用于基于距离的兴趣转发的系统和方法技术方案

本发明专利技术的一个实施例提供一种用于在内容中心网络(CCN)中正确地处理兴趣的系统。在操作期间，所述CCN中的第一节点从第二节点接收对于一条内容的兴趣。所述兴趣指示所述一条内容的名称和从所述第二节点到通告了所述一条内容的目的节点的跳数。所述系统基于转发信息和与所述第一节点上存储的待决兴趣相关联的信息，确定是否符合基于距离的转发条件；以及响应于符合所述基于距离的转发条件，接受所述兴趣。

【技术实现步骤摘要】

本公开大体上涉及内容中心网络(CCN)。更确切地说，本公开涉及一种用于内容中心网络(CCN)中的基于距离的兴趣转发的系统和方法。
技术介绍
因特网和电子商务的激增持续激发了网络行业中的革命性改变。当今，从在线电影观看到每日新闻递送、零售销售和即时消息接发，大量的信息交换是在线进行的。越来越多数目的因特网应用也在变成移动的。然而，当前因特网是根据主要基于位置的寻址方案操作的。两种最普遍存在的协议：因特网协议(IP)和以太网协议，都是基于末端主机的地址。也就是说，内容的消费者仅可通过从通常与物理对象或位置相关联的地址(例如，IP地址或以太网媒体接入控制(MAC)地址)明确请求内容来接收所述内容。这种限制性寻址方案正变得逐渐更不足以满足不断改变的网络需求。近年来，本行业中提出了信息中心网络(ICN)架构，其中直接命名和寻址内容。内容中心联网(CCN)，这个示范性ICN架构引入了一种新的内容传送方法。并非在应用级将网络业务视为内容在其上行进的端到端对话，而是基于内容的唯一名称来请求或返回内容，且网络负责将内容从提供者路由到消费者。应注意，内容包含可在通信系统中传送的数据，包含例如文本、图像、视频和/或音频等任何形式的数据。消费者和提供者可以是在计算机旁的人或在CCN内部或外部的自动化过程。一条内容可指代整个内容或内容的相应部分。例如，报纸文章可能由体现为数据包的多条内容表示。一条内容也可与元数据相关联，所述元数据以例如认证数据、创建日期、内容所有者等信息来描述或增强所述条内容。许多现有的CCN方法依赖于陈述所请求的内容的名称和临时标志(nonce)的兴趣(Interests)从通告内容名称的既定节点检索内容。此外，为了减少不必要的业务，CCN路由器通常会聚合兴趣，使得路由器只需要转发相同内容的兴趣一次。然而，兴趣的聚合使得兴趣环路的检测成为难题。
技术实现思路
本专利技术的一个实施例提供一种用于在内容中心网络(CCN)中正确地处理兴趣的系统。在操作期间，所述CCN中的第一节点从第二节点接收对于一条内容的兴趣。所述兴趣指示所述一条内容的名称和从所述第二节点到通告了所述一条内容的目的节点的跳数。所述系统基于转发信息和与所述第一节点上存储的待决兴趣相关联的信息，确定是否符合基于距离的转发条件；以及响应于符合所述基于距离的转发条件，接受所述兴趣。在此实施例的一种变型中，所述转发信息包含与所述条内容的名称相关联的一或多个条目。相应条目指明下一跳相邻节点，所述第一节点可以经由所述下一跳相邻节点向所述目的节点转发所述兴趣，并且所述条目进一步指明从所述第一节点经由所述下一跳相邻节点到所述目的节点的跳数。在另一变型中，如果所述条目中的至少一个指明的跳数小于所述接收到的兴趣指示的跳数，则满足所述基于距离的转发条件。在另一变型中，响应于符合所述基于距离的转发条件，所述系统向满足所述基于距离的转发条件的相邻节点当中等级最高的下一跳相邻节点转发所述兴趣。在此实施例的一种变型中，与待决兴趣相关联的信息包含与所述条内容的名称相关联的一或多个条目。相应条目对应于待决兴趣，并且所述条目指明所述条内容的名称和待决兴趣指示的跳数。在另一变型中，如果所述待决兴趣指示的跳数小于所述接收到的兴趣指示的跳数，则满足所述基于距离的转发条件。在另一变型中，所述条目进一步指明从其接收到针对所述条内容的兴趣的传入相邻节点的集合。响应于符合所述基于距离的转发条件，所述系统通过将第一节点添加到所述传入相邻节点的集合而聚合接收到的兴趣。在此实施例的一种变型中，响应于不符合基于距离的转发条件，所述系统丢弃所述兴趣并且将控制消息发送回到第一节点。附图说明图1示出根据本专利技术的实施例的网络的示范性架构。图2A呈现示出在NDN中循环的示范性兴趣的图。图2B呈现示出在NDN中循环的示范性兴趣的图。图3呈现示出根据本专利技术的实施例的示范性转发信息库(FIB)的图。图4呈现示出根据本专利技术的实施例的示范性待决兴趣表(PIT)的图。图5呈现一份呈现根据本专利技术的实施例的CCN路由器的示范性架构的图。图6呈现示出根据本专利技术的实施例的示范性兴趣处理算法的图。图7呈现示出根据本专利技术的实施例的示范性兴趣转发算法的图。图8呈现示出根据本专利技术的实施例的示范性NDO消息处理算法的图。图9呈现示出根据本专利技术的实施例的用于处置到期PIT条目的示范性算法的图。图10呈现示出根据本专利技术的实施例的示范性NACK消息处理算法的图。图11呈现示出根据本专利技术的实施例的示范性链接失败处理算法的图。图12A-12B呈现示出根据本专利技术的实施例的SIFAH的操作实例的图。图13A-13B呈现示出根据本专利技术的实施例的SIFAH的操作实例的图。图14示出根据一实施例的用于基于距离的兴趣转发的示范性系统。在诸图中，相同参考数字指代相同图式元件。具体实施方式概述本专利技术的实施例提供一种CCN系统，其实施基于距离的兴趣转发策略，即带跳数的兴趣转发与聚合策略(StrategyforInterestForwardingandAggregationwithHop-counts，SIFAH)，该策略在发生路由表环路时正确地工作，并且经由多个路径并行地聚合或转发兴趣。更确切地说，为了实施SIFAH，每一CCN路由器在其转发信息库(FIB)中存储接下来的跳点以及到指定内容的跳数。用于指定内容的每一转发的兴趣包含所请求的内容的名称和从转发路由器到所请求的内容的跳数。与使用临时标志来识别兴趣的转发策略相比，SIFAH引发的存储开销要少很多。CCN架构一般来说，CCN使用两种类型的消息：兴趣和内容对象。兴趣携载内容对象的阶层结构的可变长度识别符(HSVLI)，也称为“名称”，且充当针对所述对象的请求。如果网络元件(例如路由器)接收到针对相同名称的多个兴趣，则网络元件可以聚合那些兴趣。沿着具有匹配内容对象的兴趣的路径的网络元件可以高速缓冲存储且返回所述对象，从而满足所述兴趣。内容对象遵循兴趣到所述兴趣的起源的反向路径。本公开中使用的术语大体上如下定义(但其解释不限于此)：“HSVLI”：阶层结构的可变长度识别符，也称为名称。它是名称组成部分的有序列表，其可以是可变长度的八位字节串。如果使用人可读形式，它可以用例如ccnx：/path/part的格式表示。HSVLI也可以是人不可读的。如上所述，HSVLI涉及内容，且HSVLI能够表示用于内容的有组织结构且至少部分对人有意义是合意的。HSV本文档来自技高网...

【技术保护点】
一种用于在内容中心网络(CCN)中正确地处理兴趣的计算机可执行方法，所述方法包括：通过所述CCN中的第一节点从第二节点接收对于一条内容的所述兴趣，其中所述兴趣指示所述一条内容的名称以及从所述第二节点到通告所述一条内容的目的节点的跳数；基于转发信息和与所述第一节点上存储的待决兴趣相关联的信息，确定是否满足基于距离的转发条件；以及响应于满足所述基于距离的转发条件，接受所述兴趣。

【技术特征摘要】
2014.12.16 US 14/5726081.一种用于在内容中心网络(CCN)中正确地处理兴趣的计算机可执行方法，所
述方法包括：
通过所述CCN中的第一节点从第二节点接收对于一条内容的所述兴趣，其中所
述兴趣指示所述一条内容的名称以及从所述第二节点到通告所述一条内容的目的节
点的跳数；
基于转发信息和与所述第一节点上存储的待决兴趣相关联的信息，确定是否满足
基于距离的转发条件；以及
响应于满足所述基于距离的转发条件，接受所述兴趣。
2.根据权利要求1所述的方法，其中所述转发信息包含与所述条内容的所述名称相
关联的一或多个条目，其中相应条目指明下一跳相邻节点，所述第一节点可以经由所述
下一跳相邻节点向所述目的节点转发所述兴趣，并且其中所述条目进一步指明从所述第
一节点经由所述下一跳相邻节点到所述目的节点的跳数。
3.一种存储指令的非暂时性计算机可读存储媒体，所述指令当由计算装置执行时使
得所述计算装置执行用于在内容中心网络(CCN)中正确地处理兴趣的方法，所述方法
包括：
通过所述CCN中的第一节点从第二节点接收对于一条内容的所述兴趣，其中所
述兴趣指示所述一条内容的名称以及从所述第二节点到通告所述一条内容的目的节
点的跳数；
基于转发信息和与所述第一节点上存储的待决兴趣相关联的信息，确定是否满足
基于距离的转发条件；以及
响应于满足所述基于距离的转发条件，接受所述兴趣。
4.根据权利要求3所述的计算机可读存储媒体，其中所述转发信息包含与所述条内
容的所述名称相关联的一或多个条目，其中相应条目指明下一跳相邻节点，所述第一节
点可以经由所述下一跳相邻节点向所述目的节点转发所述兴趣，并且其中所述条目进一
步...

【专利技术属性】
技术研发人员：J·J·加西亚鲁娜阿塞韦斯，
申请(专利权)人：帕洛阿尔托研究中心公司，
类型：发明
国别省市：美国;US