用于信息中心联网的兴趣确认的制作方法_2

文档序号:9931374阅读:来源:国知局
的客户端102的不同实例)的请求具有相同名称的内容的兴趣到达节点110中的共同节点,则这些兴趣命运相同。所接收的第一个兴趣建立针对命名内容的PIT条目/状态。针对命名内容的后续兴趣变得受制于第一个兴趣的寿命;所有兴趣将在第一个兴趣到期时到期。如果不同的客户端对于它们各自的兴趣将何时到期具有不同的预期,则PIT条目和兴趣/数据分组转发行为将变得不可预测。
[0029]本文所呈现的实施例引入新的压缩的兴趣确认(简称为“InterestAck”)以用于ICN0仅能够满足兴趣的数据生成器生成InterestAck并且将该InterestAck转发回客户端102以确认接收到来自客户端的兴趣,并且InterestAck被认为对应于该InterestAck所确认的兴趣。InterestAck携带数据/内容名称做为相应的兴趣。如果在节点110中不能服务/满足兴趣的一个节点110处接收到InterestAck,则该节点将不会生成InterestAck。很像数据分组那样,InterestAck反向穿过兴趣路径从数据响应器返回至客户端102。InterestAck在反向路径上所穿过的每个节点110使用InterestAck中的数据名称来搜索匹配该数据名称的相应本地PIT条目,随后基于所发现的本地PIT条目中的状态信息将该InterestAck转发至可回到客户端102的下一节点。
[0030]如果多个客户端(例如,客户端102)已经发送具有相同数据名称的各自的兴趣,则在节点110中的给定节点中,在关联于该数据名称的PIT条目的状态信息中可能指示了多个反向路径。在该情形中,该给定节点在PIT条目中所指示的多个反向路径的每个反向路径上转发InterestAck的副本。
[0031]每个节点110在InterestAck已被该节点转发并预期数据分组将跟随其后并且也需要在反向路径上被转发之后,维护PIT条目。换言之,从节点110中的给定节点转发InterestAck不会导致相应PIT条目的移除,而对数据分组进行转发会导致PIT条目的移除。InterestAck所穿过的每个节点110可以缓存InterestAck达针对相应/相关联的兴趣的PIT条目的寿命。不论是通过接收满足相应兴趣的数据分组、错误消息,还是在相应的兴趣寿命到期之后,在相关联的PIT条目(S卩,针对相应兴趣的PIT条目)被移除时必须丢弃所缓存的InterestAck。所缓存的InterestAck也可以随着相关联的InterestAck寿命到期而被丢弃。
[0032]根据另一实施例,所呈现的是用于在节点110中使用InterestAck的各种方法,例如,以速率受限的方式重新发送兴趣消息。
[0033]现在分别结合图2A-2C来描述兴趣分组、InterestAck分组和数据分组的示例格式。
[0034]参照图2A,示出了兴趣分组200( S卩,兴趣200)的示例的图示。兴趣200包括:所请求的数据的数据/内容名称206 (也称为“命名数据”);携带兴趣寿命或超时时间的字段208 ;以及携带InterestAck寿命的可选字段210,其中InterestAck寿命表示预期从数据响应器接收与兴趣相对应的InterestAck的耗时。兴趣寿命208和InterestAck寿命210各自可以被表示为多比特整型字段,例如,32比特整型字段,其中,最低有效位(LSB)例如可以是微秒或毫秒数量级。其他比特宽度和时间分辨率也是可能的。
[0035]参照图2B,示出了示例InterestAck分组211 (即,InterestAck 211)的图示。数据响应器发布InterestAck 211以确认收到兴趣200。InterestAck 211优选地在大小上是压缩的,以最小化InterestAck将导致拥塞或与ICN兴趣/数据分组流平衡产生干扰的任何机会。InterestAck 211包括数据/内容名称212,该数据/内容名称212可以是该InterestAck所确认的兴趣200 (即,InterestAck与之对应)的数据/内容名称206的副本。替代地,数据名称212可以是散列的名称,S卩,数据名称206的散列。例如,数据生成器104可以使用任何已知或以后所开发的散列算法来对数据名称206进行散列,并且将所产生的散列名称作为数据名称212存储于InterestAck 211中。
[0036]InterestAck 211还包括用来指示使用/不使用散列名称作为数据名称212的标记字段213。替代地,预确定的数据名称前缀(例如,'/ack/'或'/intack/')可以被用来指示使用散列名称。当InterestAck确认多个相关的兴趣时,标记字段213还可以指示使用/不使用下一字段中的区段号列表/比特字段214 (下文进行描述)。
[0037]InterestAck 211还可以包括用在批处理实施例中的区段号列表/比特字段214,在这些批处理实施例中,InterestAck表示确认多个相关兴趣(即,一批相关兴趣)的单个批处理InterestAck。在该批处理实施例中,数据响应器204以批量的方式从客户端102接收兴趣200,并且为了提高效率,使用单个批处理InterestAck 211来确认该批兴趣。在示例中,批处理InterestAck 211使用来自该批兴趣中的一个兴趣200的数据名称212作为基础区段号。区段号列表/比特字段214然后表示从基础区段号偏移的区段号偏移的比特掩码,其中,区段号列表/比特字段中的比特位指示兴趣名称区段被确认。在另一示例中,批处理InterestAck 211中的数据名称212携带若干个相关的兴趣200所共有的前缀,并且InterestAck中的字段214携带与每个兴趣相对应的后缀列表。其他批处理实施例也是可能的。
[0038]InterestAck还可以包括如下字段:服务时间指示符215,用于指示对数据生成器利用满足兴趣的数据来响应兴趣应花费多长时间的估计;签名和杂项字段216,其包括(i)签名(如果InterestAck被签名的话),(ii)用于签署InterestAck的签名算法的标识符,(iii)用来产生数据名称212的散列名称的散列算法(例如,SHA-256),(iv)消息摘要,(v)临时用法(nonce),以及(vi)时间戳。数据响应器可以生成并转发在字段216中具有签名的经签名的InterestAck,很像数据响应器可以生成经签名的数据分组一样(参见图2C)。由于向InterestAck 211中添加签名信息增加了其大小,因此数据响应器可以在考虑网络带宽/拥塞与对假冒InterestAck的较强抵抗之间做出折中,以确定是否包括签名。
[0039]在另一实施例中,InterestAck 211可以包括InterestAck寿命。
[0040]参见图2C,示出了示例数据分组220(即,数据220)的图示。数据220包括:该数据所携带的内容的名称222(也称为“内容名称”或“数据名称”);可选的签名224以及相关信息226,包括签名信息、公布者标识符、关键定位器、以及时间戳;以及由数据220所携带的命名数据/内容230。
[0041]在对使用InterestAck 211的实施例进行详细描述之前,参照图3_5对这些实施例可以被实现于的网络节点110之一的示例架构和操作进行描述。
[0042]现在参照图3,图3是表示ICN环境100中每个ICN节点110的示例ICN节点或网络设备300的框图。ICN节点300可以是诸如路由器或交换机之类的网络设备,其具有兴趣和数据分组转发能力、以及实现本文所描述的排队延迟实施例的计算/数据处理能力。为此,ICN节点300包括:多个网络端口或面301-1至301-N(也被称为“接口”),其用来接收和转发/发送兴趣和数据分组;分组转发单元302,其用来在网络端口 /面之间路由兴趣和数据分组;处理器303 (或多个处理器);存储器304 ;以及由处理器303控制和访问的时钟/计时器303a。
[0043]存储器304可以包括只读存储器(ROM)、随机存取存储器(RAM)、磁盘存储介质设备、光存储介质设备、闪存设备、电、光或其他物理/有形(非暂态)存储器存储设备。处理器303例如是运行存储于存储器中的指令的微处理器或微控制器。因此,一般地,存储器304可以包括一个或多个有形计算机可读存储介质(例如,存储器设备),该一个或多个有形计算机可读存储介质编码有包括计算机可执行指令的软件,并且当该软件被(处理器304)运行时,其可操作来执行本文所描述的操作。例如,存储器304存储用来提供对网络节点300的整体控制的控制逻辑305和用来执行与本文所描述的InterestAck有关的处理的InterestAck逻辑306。控制逻辑305或InterestAck逻辑306可以包括转发策略(FS)模块307,该FS模块结合分组转发单元302进行操作以实现自适应转发策略,该自适应转发策略确定是否转发每个兴趣、何时转发每个兴趣以及在何处转发每个兴趣。
[0044]存储器304还存储逻辑305-307所产生和/或所使用的数据308。在某些实施例中,数据308包括图3中所示的数据结构中的一个或多个数据结构。待定兴趣表(PIT)310存储针对尚未被满足的待定/所接收的兴趣的条目,其中每个条目包括该兴趣中所携带的数据名称以及该兴趣所穿过的节点传入和传出面/接口。除了用于控制或配置分组转发的其他信息之外,转发信息库(FIB)312存储基于名称前缀的转发信息。内容存储设备(CS) 314缓存或存储在最近的兴趣/数据取回周期中已从数据响应器(例如,数据生成器104或上游节点110中的另一节点)取回的数据,或者在先前的数据取回周期中已被取回的数据。InterestAck缓存316 (即,InterestAck存储器/存储设备316)存储或缓存节点300所接收的InterestAck,以使得所存储的InterestAck可以按需被转发至各个客户端。
[0045]对于ICN节点300所接收和所发送的每个兴趣,在穿过其在网络106中相应的路径的同时,PIT 310和FIB 312 一起存储状态信息,以使得满足该兴趣的数据可以反向追溯相同路径回到客户端102(即,逆向路径),其中所述状态信息包括节点入口和出口面信息,这在ICN网络中被称
当前第2页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1