NFORM生成比NDN转发方案少但明显比最小延迟路径转发多的流量。随着连通性或高速缓存尺寸的增加，对于最小延迟路径转发数据负载减小。不同的是，对于INFORM和NDN，随着连通性和高速缓存尺寸的增加，数据负载首先增大并且随后减小。网络中额外的链路或存储容量增加了被这种算法发现的临时条目复制品的可用性:于是请求被通过较长的路径转发以到达那些复制品导致了更高的数据负载。在某个阈值之后，负载由于更多的链路或者额外的存储能力不增加条目的可用性但仅缩短客户端和条目的副本之间的距离而降低，因此降低了网络上的负载。
[0097]有利地，上述实施例允许提供动态请求转发机制，其在最终用户性能(即传输时间)和网络成本(网络中负载的降低)方面明显优于目前现有的解决方案。
[0098]有利地，公开的实施例使得在CCN节点中(并且更一般地在高速网络设备内)实现动态转发算法可行，以便提供最优的性能。
【主权项】
1.一种用于操作内容中心网络中的内容中心网络节点的方法，所述方法包括探索阶段(302)，所述探索阶段包括下述步骤:接收对数据报文的第一请求;确定用第一请求请求的所述数据报文没有存储在所述节点中，如果用第一请求请求的所述数据报文没有存储在所述节点中，则在第一接口(i)上转发第一请求，以及如果用第一请求请求的所述数据报文没有存储在所述节点中，则在第二接口(k)上转发第一请求。2.如权利要求1所述的方法，其中根据随机选择方案从多个接口中选择出第一接口(i)，其中根据第一度量相关的选择方案从多个接口中选择出第二接口(k)。3.如权利要求2所述的方法，其中所述随机选择方案包括:根据均匀分布在多个接口上确定第一接口(i)。4.如权利要求2所述的方法，其中随机选择方案包括:依照分配给各个接口的度量值(Q)按比例向多个接口中的每一个分配概率；以及根据所分配的概率，从多个接口中确定出第一接口(j)。5.如权利要求2至4中任一项所述的方法，其中度量相关的选择方案包括:根据最短路径算法确定第二接口(k)，其中，在到内容中心网络中文件f的延迟的基础上事先执行所述最短路径算法。6.如前述权利要求中任一项所述的方法，所述方法包括在探索阶段(302)之后的利用阶段(304)，其中利用阶段(304)包括:接收对所述数据报文的第二请求;确定用第二请求所请求的所述数据报文未被所述节点存储;如果用第二请求所请求的所述数据报文未被所述节点存储，则仅在第三接口上转发所述请求。7.如权利要求6所述的方法，其中根据第二度量相关的选择方案从多个接口中选择出第三接口。8.如权利要求6或7中任一项所述的方法，其中当用于数据报文的最小时间传输值达到阈值时，利用阶段(304)结束并且探索阶段(302)开始，其中当预定数目的数据报文被接收时，探索步骤(302)结束并且利用步骤(304)开始。9.如前述权利要求中任一项所述的方法，其中所述节点维护用于多个接口中的每一个以及用于内容中心网络中的每个文件(f)的度量值(Q)，其中，所述度量值(Q)表示到驻留在内容中心网络中的文件(f)的延迟。10.如权利要求8或9所述的方法，其中响应于第一接口和/或第二接口和/或第三接口上的第一和/或第二和/或第三请求，数据报文和与该数据报文相关联的度量值Q—一尤其是由相邻节点所估计的用于该数据报文从其起源到相邻节点的最小时间传输值一一被接收，并且其中所述度量值(Q)被存储。11.如前述权利要求中任一项所述的方法，其中第一或第二请求的度量值(Q)被比较，以及根据各自的度量以最小或最大值为形式的最优度量值(Q)被确定，并且其中根据相关联的最优度量值(Q)选择第二和/或第三接口(k)。12.—种被配置以执行如前述权利要求中任一项所述的方法的内容中心网络节点。。13.—种用于管理内容中心网络节点的接口上的报文的方法，所述方法包括下述步骤:在所述节点的接口上接收对数据报文的至少一个请求;如果所述数据报文被所述节点所存储，则在接收到请求的接口上转发所述数据报文;否则通过下述操作执行探索步骤:随机选择去往相邻节点的至少一个接口 ；在所选择的接口上转发所述请求;在所述随机选择的接口上接收响应，数据报文具有被所述相邻节点估计的相关最小时间传输值;基于探索步骤结果，识别提供最小数据报文传输时间值的接口。14.如前述权利要求中任一项所述的方法，进一步包括通过下述操作执行利用步骤:使用所识别的提供最小数据报文传输时间的接口来转发所述请求和接收回所述数据报文;在所识别的接口上接收关联有所估计的相关最小时间传输值的数据报文，和/或其中在探索步骤期间，如果提供所述最小时间传输值的接口尚未被识别，则在所述随机选择的接口上转发所述请求的同时在去往所述数据报文的永久副本的接口上转发所述请求，和/或其中在探索步骤期间，如果提供所述最小时间传输值的接口被识别，则在所述随机选择的接口上转发所述请求的同时在所识别的接口上转发所述请求，和/或其中执行所述探索步骤直至第一事件为止，所述第一事件是预定数目的数据报文的接收，和/或其中在所述第一事件之后执行所述利用步骤，和/或其中执行利用步骤直至第二事件为止，所述第二事件是达到随所估计的最小时间传输值的变化而变化的阈值，和/或其中执行利用步骤直至第三事件为止，所述第三事件是接收至多预定数目的数据报文，和/或其中在所述第二事件或所述第三事件之后执行所述探索步骤，和/或其中关于传输时间值的信息被存储在所述节点的转发信息库中，和/或其中当预定的时间段内没有对所述数据报文的请求被所述节点转发时，从所述节点的转发信息库中删除所述信息，和/或其中当对所述数据报文的请求被接收并且在所述节点的转发信息库中所述信息不可用时，所述信息被初始化，和/或所述方法进一步包括在所述节点的内容存储中所接收的数据报文的存储步骤以及在用于接收所述请求的接口上所接收的数据报文的转发步骤。15.—种用于管理报文的内容中心网络节点，所述节点被配置以在所述节点的接口上接收对数据报文的至少一个请求:如果所述数据报文被所述节点所存储，则在接收到请求的接口上转发所述数据报文；否则随机选择去往相邻节点的至少一个接口；在随机选择出的接口上转发所述请求;在随机选择出的接口上，接收作为响应的具有由所述相邻节点估计的相关最小时间传输值的数据报文;基于探索步骤结果识别提供最小数据报文传输时间值的接口；使用所识别的提供最小数据报文传输时间的接口来转发所述请求和接收回所述数据报文;在所识别的接口上接收关联有所估计的最小时间传输值的数据报文;在内容存储中存储所接收的数据报文，以及在用于接收所述请求的接口上转发所接收的数据报文。16.—种在计算机的处理单元上实现的计算机程序，所述程序包括用于执行与如权利要求I至14中任一项所述的方法的步骤对应的指令的代码段。
【专利摘要】一种用于管理内容中心网络节点的接口上的报文的方法，所述方法包括以下步骤：在节点的接口上接收对数据报文的至少一个请求；如果所述数据报文被节点存储，则在接收到请求的接口上转发所述数据报文；否则执行探索步骤302，通过：随机选择出去往相邻节点的至少一个接口；在所选择的接口上转发所述请求；在随机选择的接口(k)上接收响应中的具有由所述相邻节点所估计的相关的最小时间传输值的数据报文；-基于探索步骤结果识别提供最小数据报文传输时间值的接口。
【IPC分类】H04L29/08, H04L12/771, H04L12/721, H04L12/727, H04L12/741
【公开号】CN105519053
【申请号】CN201480044250
【发明人】D·派里诺, G·卡罗菲利奥, D·罗西, G·罗西尼
【申请人】阿尔卡特朗讯公司
【公开日】2016年4月20日
【申请日】2014年8月4日
【公告号】EP2835942A1, US20160156737, WO2015018802A1