无需内容中心网络中的验证的概率性延迟转发技术的制作方法_3

文档序号:9618682阅读:来源:国知局
[0059] 应注意,节点202能够计算具有特定名称前缀的面的信誉值。这是计算信誉值"每 个名称前缀,每个面"。同一面的不同名称前缀可以与不同属性以及因此不同信誉值相关 联。
[0060] 应注意,节点202能够周期性地、按需、或在任何时间改变指派给名称前缀或指派 给用于特定名称前缀的面的所述属性组。节点202能够在新属性变得可用时改变所述属性 组,或能够在节点202改变名称前缀的目标时改变属性(以及权重值)。管理员可以进行改 变,或节点202能够自动地进行改变。
[0061] 节点202可以使用指派给名称前缀和/或面的所述属性组来判定属性值。节点202 可以每当适当时动态地计算或更新属性值,例如在节点202接收到内容对象(例如,以更新 时延指标)或接收到兴趣(例如,以更新接收兴趣的次数)时。作为另一实例,节点202可 以在其成功地检验内容对象的签名时更新成功的签名检验的次数。节点202可以在适当时 更新其它属性的属性值。
[0062] 节点202可以在本地基于历史信息来计算属性值,历史信息例如在过去一段时间 内的业务数据(例如,过去5分钟、过去20天或经过一年)。节点202可以分析历史数据并 且使用节点的针对各种不同名称空间的性能量化属性值。例如,节点202可以收集并维护 节点202在一段时间内针对名称空间"/bbc"已经转发兴趣到其上的面(例如,面216)的 日志和指标数据,并且可以根据所述数据计算属性值。
[0063] 取决于其自身的本地标准,每一节点可以独立于其它节点归一化其属性值。例如, 节点202可以基于最高属性预期值(例如,遇到的值)归一化属性值。节点202可以归一 化属性值使得较高值更好,而其它节点可以归一化其属性使得较低值更好。节点可以归一 化属性值使得其将计算任何组的值(例如,在[0,1]范围内)之间的信誉值。
[0064] 节点202还可以对每一属性指派权重值,与其它节点如何指派它们的权重无关。 节点202可以在"每个名称前缀"、"每个面"或"每个名称前缀,每个面"的基础上为每一属 性指派权重值。也就是说,节点202能够对名称前缀的属性指派一组权重值。其还能够对 面的属性指派另一组权重值。节点202还能够对用于特定名称前缀的面指派又另一组权重 值。替代地,节点202可以使用相同组权重值用于在节点处的所有名称空间和面。
[0065] 节点202还可以在名称空间的不同分层等级处指派权重值。例如,节点202可以 使名称前缀"/cnn"与一组权重值相关联,并且节点202可以使名称前缀"/cnn/headlines" 与另一组权重值相关联。
[0066] 节点202可以基于根据可用的本地资源、策略要求和/或任何其它约束确定的标 准来设定权重值。节点202能够评估标准和约束以自动地(例如,不具有人类干预)设定 或更新满足标准和约束的属性值和权重值。节点202可以根据属性的重要性再指派新权重 值,并且根据新权重值计算信誉值。例如,如果响应时间是重要的,那么节点202可以增加 时延属性的权重值,并且计算新信誉值。作为另一实例,节点202可以调整权重值,以最大 限度地利用可用资源并避免资源利用不足,同时保留在最大利用阈值内。节点202能够在 同一处理期间动态地更新属性值并且更新权重值。
[0067] 节点202能够检查历史日志和指标数据以判定能够在不同时间点最佳地利用资 源(例如,带宽和可用高速缓冲存储器)的最佳权重值。例如,在一段时间内,节点202可 以判定属性(例如,可用带宽)不是对名称空间"/bbc/headlines"关键的。接着节点202 可以减小对于名称空间"/bbc/headlines"的可用带宽属性的权重值。如果带宽在下午5 点与下午7点之间是重要的,那么节点202可以增加在那几个小时期间可用带宽的权重值。 应注意,节点202能够通过检查详述业务如何在不同时间段流过节点的面的历史信息来判 定带宽是否在某些时间期间更关键。
[0068] 作为另一实例,两个因特网服务提供商(ISP)可以制定合同或捆绑来将下午5点 与下午7点的高峰小时之间的兴趣消息的数目限制到X个兴趣。节点202可以在下午5点 到下午7点的高峰小时期间动态地调整权重值以限制兴趣消息的数目,并且在下午7点之 后将权重值重新调整回到其原始值。
[0069] 节点202能够设定权重值以实现名称空间的目标。这允许节点基于与名称空间相 关联的目标或目的转发兴趣或高速缓存内容对象。例如,如果路由策略不重要,那么节点 202可以设定《3= 0,其中w3是路由策略属性的权重值。路由策略包含(例如)关于在某 些时间段期间在节点之间路由的限制或关于到网络的一些部分的业务负荷或业务类型的 限制。作为另一实例,低时延对串流视频的良好观看体验是重要的。因此,节点202可以设 定^= 100,其中Wi是时延属性的权重值。如果安全最重要,例如当在线访问银行账户时, 那么节点202可以设定《2= 100,其中w2是签名校验属性的权重值。
[0070] 作为另一实例,高带宽和低时延可以是对于与串流视频相关联的名称空间(例 如,"/]16七;1^1丨1八丨(160")重要的因子。相比于其它名称空间(例如,"/(3;[1:让3111^/83¥;[1^8"), 内容对象签名将成功地校验的可能性对于串流视频并非如此重要。因此,对于名称空间"/ netflix/video",节点202能够增加时延和带宽属性的权重值,并且减小签名校验属性的 权重值。作为另一实例,"/cnn/videos"名称前缀可以包括相较于"/cnn/headlines"名称 前缀不同的约束,并且节点202还可以调整权重值以加强"/cnn/videos"的低时延和高带 宽。
[0071] 对于名称前缀"/citibank/savings",节点202可以减小时延和带宽属性的权重 值,并且增加签名校验属性的权重值。这将重点放在安全上,因为存在接收到的内容对象将 具有成功地校验的数字签名的更高可能性。
[0072] 节点可以判定并且在本地设定权重值。在一些实施例中,管理员可以建立权重的 值。管理员能够初始地配置权重值并且接着节点202能够动态地更新权重值以确保本地资 源不被过分利用或利用不足。管理员和/或节点202能够随着其需要的改变而改变权重值, 并且某些属性变得不太重要而其它属性变得更重要。在一些实施例中,组织可以管理一部 分节点,并且以全局分布方案设定节点的权重值。
[0073] 节点202能够基于属性值和权重值计算名称前缀和/或面的信誉值。在一些实施 例中,节点202可以计算本地FIB中的所有转发规则的信誉值。节点202可以计算并维护 名称前缀(例如,"每个名称前缀")或具有特定名称前缀的面(例如,"每个名称前缀,每个 面")的信誉值。在计算信誉值之后,节点202能够使用信誉值来进行转发决策。在一些实 施例中,节点202可以计算在节点202接收兴趣时作为用于转发兴趣的候选者的面的信誉 值。节点202可以在每当节点202接收到兴趣或内容对象时更新计算值。节点202还可以 在决定在其内容存储区中高速缓存内容对象之前和/或在判定其能够响应于满足兴趣而 返回来自其内容存储区的哪些高速缓存的内容对象之前计算信誉值。
[0074] 信誉值是动态的,并且能够随时间改变。例如,在中午12点,面214可以具有50% 信誉值、面216可以具有60%信誉值、并且面218可以具有80%信誉值。节点202可以经 由面218转发兴趣,因为面218具有80%的最高信誉值。然而,10分钟之后,网络负荷分布 可能改变并且各个面的网络时延也发生改变。在某一面处增大的负荷还可以增加所述面的 时延,籍此减小其信誉值。面214可能从先前的50%信誉值变化为80%信誉值,并且面218 可能从先前的80%信誉值变化为60%信誉值。节点202能够响应于改变的信誉值和改变 的网络条件而从面218到面214变换兴趣的转发。
[0075] 节点202还能够非实时地计算信誉值。例如,节点202可以高速缓存一些或所有 接收到的内容对象,并且能够周期性地通过高速缓冲存储器中的元件运行程序以重新计算 其信誉值。节点202能够基于其信誉值判定需要逐出哪些内容对象。接着,节点202能够 存储与内容对象相关联的名称前缀或与内容对象相关联的名称前缀-面组合的经更新信 誉值(例如,所述信誉值是对自其接收到内容对象的名称前缀和面特定的)。
[0076] 在一些实施例中,节点202还可以归一化信誉值。例如,归一化值可以在[0,1]的 范围内,或在[0,100]的范围内。信誉值随着信誉值的值增大而改进,其中最高信誉值是最 优值。
[0077] 图3以及以下相关联的描述呈现介绍性的概述,并且每一 CCN节点可以在当执行 图4到图6的操作时的不同时间执行图3的个别操作。
[0078] 图3呈现示出根据本发明实施例的用于响应于接收兴趣而返回内容对象的示例 性过程的流程图。当CCN节点接收到兴趣时,所述节点可以从其内容存储区中返回内容对 象或可以转发兴趣到一或多个面。如果节点转发兴趣,那么节点可以从一或多个面接收一 或多个内容对象,并且经由节点已自其接收到兴趣的所述面返回内容对象。
[0079] 节点可以初始地经由到相邻者的面接收兴趣(操作302)。节点可以判定在内容存 储区中是否存在高速缓存的能够满足兴趣的现存内容对象(例如,具有匹配名称前缀的内 容对象)(操作304)。如果存在此类高速缓存的内容对象,那么节点可以判定内容对象的 名称前缀的信誉值(操作306)。在一些实施例中,节点能够连同内容存储区中的所述内容 对象一起存储信誉信息。此信誉信息可以包含信誉值,并且可以包含用于计算信誉值的属 性值和权重。因此,当判定信誉值时,节点能够检索其存储的与内容对象相关联的信誉值, 或能够使用存储于信誉信息中的属性和/或权重计算新信誉值。例如,节点能够使用与给 定目标(例如,安全)相关联的权重以及所存储的属性值来计算给定目标的信誉值。替代 地,节点能够使用来自内容对象的信誉信息的一些权重并且使用针对所需目标自定义的其 它权重计算信誉值。作为另一实例,节点能够通过用与内容对象的名称或名称前缀相关联 的更为新近的属性值替换所存储的属性值中的一些来计算内容对象的经更新属性值。
[0080]
当前第3页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1