信息中心联网中的跟踪排队延迟和执行相关的拥塞控制的方法、装置及介质制造方法及图纸

本公开涉及信息中心联网中的跟踪排队延迟和执行相关的拥塞控制。当兴趣穿过兴趣路径去往数据响应器时，在信息中心联网(ICN)网络中执行ICN的网络设备从客户端接收该兴趣。该兴趣通过名称请求数据并且指示该兴趣在兴趣路径上所经历的累积兴趣排队延迟。网络设备将兴趣入队到兴趣队列以及将兴趣从兴趣队列中出队，并且确定入队和出队之间的本地兴趣排队延迟。网络设备将所指示的累积兴趣排队延迟增加以本地兴趣排队延迟，并且将该兴趣沿着兴趣路径进行转发。当满足该兴趣的数据分组反向穿过兴趣路径时，网络设备接收该数据分组。网络设备增加数据分组中所指示的累积数据排队延迟，并随后将数据分组转发至客户端。

【技术实现步骤摘要】

本公开涉及信息中心联网(InformationCentricNetworking)中的排队延迟和拥塞控制，其中信息中心联网包括命名数据联网(NamedDataNetworking，NDN)和内容中心联网(Content-CentricNetworking，CCN)。
技术介绍
数据网络中的有效拥塞控制依赖于知晓数据分组穿过从网络中的一点至另一点的网络路径所经历的排队延迟。信息中心联网(ICN)涉及：向数据响应器转发通过名称请求数据的兴趣，并且将满足该兴趣的数据分组沿着该兴趣所穿过的路径的反向路径来转发给客户端。
技术实现思路
本公开的一方面提供了一种方法，该方法包括在被配置为在信息中心联网(ICN)网络中执行ICN的网络设备中的某一网络设备处：当兴趣穿过兴趣路径去往数据响应器时，从客户端接收该兴趣，所述兴趣通过名称请求数据并且指示该兴趣在所述兴趣路径上所经历的累积兴趣排队延迟；将所述兴趣入队到所述兴趣队列中以及将所述兴趣从所述兴趣队列中出队；确定所述入队和所述本文档来自技高网...

【技术保护点】
一种方法，包括：在被配置为在信息中心联网(ICN)网络中执行ICN的网络设备中的某一网络设备处：当兴趣穿过兴趣路径去往数据响应器时，从客户端接收该兴趣，所述兴趣通过名称请求数据并且指示该兴趣在所述兴趣路径上所经历的累积兴趣排队延迟；将所述兴趣入队到所述兴趣队列中以及将所述兴趣从所述兴趣队列中出队；确定所述入队和所述出队之间的本地兴趣排队延迟；将所述兴趣中所指示的累积兴趣排队延迟增加以所述本地兴趣排队延迟；并且将所述兴趣沿着所述兴趣路径进行转发。

【技术特征摘要】
2014.12.03 US 14/558,9651.一种方法，包括：
在被配置为在信息中心联网(ICN)网络中执行ICN的网络设备中的
某一网络设备处：
当兴趣穿过兴趣路径去往数据响应器时，从客户端接收该兴趣，
所述兴趣通过名称请求数据并且指示该兴趣在所述兴趣路径上所经历
的累积兴趣排队延迟；
将所述兴趣入队到所述兴趣队列中以及将所述兴趣从所述兴趣队
列中出队；
确定所述入队和所述出队之间的本地兴趣排队延迟；
将所述兴趣中所指示的累积兴趣排队延迟增加以所述本地兴趣排
队延迟；并且
将所述兴趣沿着所述兴趣路径进行转发。
2.根据权利要求1所述的方法，还包括：
当满足所述兴趣的数据分组穿过与所述兴趣路径反向的数据路径时，
接收所述数据分组，所述数据分组指示数据在所述数据路径上所经历的累
积数据排队延迟；
将所述数据分组入队到数据队列，以及将所述数据分组从所述数据队
列中出队；
确定所述数据分组的入队与所述数据分组的出队之间的本地数据排队
延迟；
将所述数据分组中所指示的累积数据排队延迟增加以所述本地数据排
队延迟；以及
将所述数据分组沿着所述数据路径进行转发。
3.根据权利要求2所述的方法，还包括：
存储状态信息，所述状态信息将所述兴趣所穿过的网络设备的传入面
和传出面与所述数据的名称进行关联，从而实现将所述兴趣沿着路径转发
至所述数据响应器以及将所述数据分组沿着所述数据路径反向转发至所述

\t客户端。
4.根据权利要求2所述的方法，其中所述数据分组指示所述累积兴趣
排队延迟和所述累积数据排队延迟二者。
5.根据权利要求4所述的方法，其中：
所述兴趣包括多比特字段，用来表示从第一最小值到第一最大值的不
同累积兴趣排队延迟值的范围；并且
所述数据分组包括多比特字段，用来表示从第二最小值到第二最大值
的不同累积数据排队延迟值的范围。
6.根据权利要求2所述的方法，其中所述数据分组还指示所述数据生
成器的处理延迟，其中所述处理延迟表示所述生成器从所述兴趣路径接收
到所述兴趣的第一时刻与所述生成器向所述数据路径提供所述数据分组的
第二时刻之间的时间差。
7.根据权利要求1所述的方法，还包括：
在转发所述兴趣之前，确定满足所述兴趣的数据是否存在于数据缓存
中；
如果确定满足所述兴趣的数据不存在于所述数据缓存中，则执行对所
述兴趣的转发；以及
如果确定满足所述兴趣的数据存在于所述数据缓存中，则：
不执行对所述兴趣的转发；
从所述数据缓存中取回满足所述兴趣的数据；
生成数据分组，该数据分组包括所取回的数据、所指示的累积兴
趣排队延迟、被初始化为零的所指示的累积数据排队延迟；以及
沿着与所述兴趣路径反向的路径将所述数据分组转发至所述客户
端。
8.根据权利要求7所述的方法，其中如果确定满足所述兴趣的数据存
在于所述数据缓存中，则所述方法还包括：
确定所述兴趣被接收的时刻与所述数据分组要被转发的时刻之间的处
理延迟，
其中，所述生成包括生成所述数据分组，该数据分组包括指示所述处

\t理延迟的字段。
9.一种装置，包括：
多个网络面，用来向信息中心联网(ICN)网络发送ICN分组以及从
ICN网络接收ICN分组；
分组转发单元，用来在所述网络面之间转发所述ICN分组；以及
处理器，该处理器被耦合至所述转发单元和所述网络面，其中，所述
处理器：
当兴趣穿过兴趣路径去往数据响应器时，从客户端接收该兴趣，
所述兴趣通过名称请求数据并且指示该兴趣在所述兴趣路径上所经历
的累积兴趣排队延迟；
将所述兴趣入队到所述兴趣队列中以及将所述兴趣从所述兴趣队
列中出队；
确定所述入队和所述出队之间的本地兴趣排队延迟；
将所述兴趣中所指示的累积兴趣排队延迟增加以所述本地兴趣排
队延迟；并且
将所述兴趣沿着所述兴趣路径进行转发。
10.根据权利要求9所述的装置，其中所述处理器还：
当满足所述兴趣的数据分组穿过与所述兴趣路径反向的数据路径时，
接收所述数据分组，所述数据分组指示数据在所述数据路径上所经历的累
积数据排队延迟；
将所述数据分组入队到数据队列，以及将所述数据分组从所述数据队
列中出队；
确定对所述数据分...

【专利技术属性】
技术研发人员：奥兰·戴夫，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国;US