CN104247371B - 以信息为中心的网络中的基于名称的邻居发现和多跳服务发现 - Google Patents
以信息为中心的网络中的基于名称的邻居发现和多跳服务发现 Download PDFInfo
- Publication number
- CN104247371B CN104247371B CN201380020918.6A CN201380020918A CN104247371B CN 104247371 B CN104247371 B CN 104247371B CN 201380020918 A CN201380020918 A CN 201380020918A CN 104247371 B CN104247371 B CN 104247371B
- Authority
- CN
- China
- Prior art keywords
- node
- message
- service
- interest message
- interest
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 29
- 230000009191 jumping Effects 0.000 claims description 10
- 238000006116 polymerization reaction Methods 0.000 claims description 10
- 230000004044 response Effects 0.000 claims description 4
- 101150028119 SPD1 gene Proteins 0.000 description 47
- 101150025841 CCND1 gene Proteins 0.000 description 27
- 101150053844 APP1 gene Proteins 0.000 description 26
- 101100189105 Homo sapiens PABPC4 gene Proteins 0.000 description 26
- 102100039424 Polyadenylate-binding protein 4 Human genes 0.000 description 26
- 238000010586 diagram Methods 0.000 description 22
- 101100150005 Caenorhabditis elegans spd-3 gene Proteins 0.000 description 11
- 208000018985 Synpolydactyly type 3 Diseases 0.000 description 11
- 230000008859 change Effects 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 6
- 230000015654 memory Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000006855 networking Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000027455 binding Effects 0.000 description 2
- 238000009739 binding Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 230000007717 exclusion Effects 0.000 description 2
- 230000007787 long-term memory Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000033228 biological regulation Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
- H04L67/025—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP] for remote control or remote monitoring of applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/306—User profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/308—Route determination based on user's profile, e.g. premium users
Abstract
内容路由器包括多个到以信息为中心的网络中的其它节点的物理链路;耦合到所述多个物理链路的接收器,用于接收消息;耦合到所述多个物理链路的发射器,用于发送消息,以及含有耦合到所述接收器和所述发射器的处理器和存储设备的服务发布和发现(SPD)模块,其中所述SPD用于存储所述物理链路的状态更新,所述SPD用于基于接收消息的基于名称的服务发现协议名称中的前缀确定下一跳和转发接收消息的跳数。
Description
相关申请案交叉申请
本发明要求2012年10月23日由Xinwen Zhang等人提交的发明名称为“以信息为中心的网络中的基于名称的邻居发现和多跳服务发现(Name-Based Neighbor Discoveryand Multi-Hop Service Discovery in Information-Centric Network)”的第13/658299号美国非临时专利申请案的在先申请优先权,该申请案要求2012年4月20日递交的发明名称为“用于内容导向网络架构中的基于内容的邻居发现和多跳服务发现的方法(A Methodfor Name-Based Neighbor Discovery and Multi-Hop Service Discovery in Content-Oriented Network Architecture)”的第61/636430号美国临时申请案的在先申请优先权,这两个在先申请的内容均以引入的方式并入本文本中,如全文再现一般。
关于联邦赞助的研究或开发的声明
不适用。
参考缩微胶片附录
不适用。
背景技术
在以内容为中心的网络(CCN)或命名数据网络(NDN)等以信息为中心的网络(Information-Centric Network,ICN)中,(本文中统称为ICN),内容路由器负责将用户请求和内容路由给合适的接收者。在ICN中,作为内容分发框架的一部分的每个实体都分配有域范围内唯一的名称。这些实体可以包括视频片段或网页等数据内容和/或路由器、交换机或服务器等基础设施元件。内容路由器会使用名称前缀在内容网络中对内容报文进行路由,这些名称前缀可以是完整的内容名称或合适的内容名称前缀,而不是网络地址。在ICN中,包括发布、请求、管理(例如,修改、删除等)的内容分发可能基于内容名称,而非内容位置。ICN不同于传统互联网协议(IP)网络的一个方面在于,ICN能够将多个地理点互连,并暂时缓存内容或更为持久地存储内容。这可以实现从网络而非原始服务器提供内容,因此可以显著提升用户体验。缓存/存储可以用于由用户提取的实时数据,或用于属于用户或第三方供应商等内容供应商的持久数据。
考虑一下ICN中服务发现的问题。最好具有基于名称的服务发现方案,而不是零配置网络(Zeroconf)中所描述的建于IP之上的基于地址的服务发现。可在www.zeroconf.org查看Zeroconf的副本,其以引入的方式并入本文本中,如全文再现一般。出于此目的,提出了排阻过滤器(EF)机制,该机制在CCNx中实施;在CCNx中,发现的服务名称包含在带有相同名称前缀的重复发现兴趣消息的排阻过滤器中,并且该过滤器中带有该服务名称的返回的数据消息将被排除在外,所以如果存在新服务名称,每轮最多只能发现一个新服务名称。(可在conferences.sigcomm.org/sigcomm/2011/papers/icn/p68.pdf查看关于EF机制的更多信息,该文档以引入的方式并入本文本中,如全文再现一般。)然而,该EF机制可能效率不高,因为单个发现会话需要交换多轮兴趣数据消息,这取决于待排除的服务名称的数目,并且对于终端用户而言可能很难决定何时应当结束发现协议,因为待发现的服务名称的数目未知。
发明内容
在一项实施例中,本发明包括一种内容路由器,所述内容路由器包括多条到以信息为中心的网络中的其它节点的物理链路;耦合到所述多条物理链路的接收器,用于接收消息;耦合到所述多条物理链路的发射器,用于发送消息,以及含有耦合到所述接收器和所述发射器的处理器和存储设备的服务发布和发现(SPD)模块,其中所述SPD用于存储所述物理链路的状态更新,所述SPD用于基于接收消息的基于名称的服务发现协议名称中的前缀确定下一跳和转发接收消息的跳数。
在另一项实施例中,本发明包括一种网络节点,所述网络节点包括多个接口,用于接收来自以信息为中心的网络中的多个远程节点的兴趣消息和数据消息并将兴趣消息和数据消息发送到以信息为中心的网络中的多个远程节点;包含耦合到所述接口的处理器的链路管理器(LM),其中所述LM用于监控所述接口;以及含有处理器并耦合到所述接口和所述LM的本地服务发布和发现(SPD)模块,其中所述本地SPD模块用于聚合本地节点上的服务发布的服务简档和从所述远程节点中的远程SPD收集的服务简档;本地服务仅向所述本地SPD进行发布;所述本地SPD用于发现距离所述本地节点的特定跳内的所述远程节点中的一个可达远程节点上的可用服务;所述SPD模块用于基于所述服务简档的基于名称的服务发现协议名称中的前缀配置所述远程节点并将所述远程节点注册到对应接口;所述LM用于当在其中一个接口处检测到到其中一个所述远程节点的新链路时通知所述本地SPD。
在第三方面,本发明包括一种在以信息为中心的网络中发现服务的方法,所述方法包括接收本地服务的服务简档;使用处理器制定发往远程节点的兴趣消息,其中所述兴趣消息包括服务简档请求和跳数,所述跳数指示转发所述兴趣消息的跳数;接收来自所述远程节点的数据消息,其中所述数据消息包括所述远程节点提供的服务和来自其它远程节点的服务的聚合服务简档,所述其它远程节点耦合到所述本地节点的所述跳数内的所述远程节点;以及使用处理器聚合所述本地服务的所述服务简档和从所述远程节点接收到的所述聚合服务简档。
结合附图和权利要求书,可从以下的详细描述中更清楚地理解这些和其它特征。
附图说明
为了更完整地理解本发明,现在参考以下结合附图和详细描述进行的简要描述,其中相同参考标号表示相同部分。
图1是根据实施例的图示用于发现的增强CCN节点架构的方框图。
图2是根据实施例的图示SPD模块的综合功能的方框图。
图3至9是根据所公开的实施例的用于建立邻居关系的示例性方法的方框图。
图10至13是根据所公开的实施例的用于邻居节点加入一组节点的示例性方法的方框图。
图14和15是根据所公开的实施例的用于邻居节点离开一组节点的示例性方法的方框图。
图16至19是根据所公开的实施例的用于0跳服务发现的示例性方法的方框图。
图20至25是根据所公开的实施例的图示用于发现距离一组节点内的某个节点一跳上的服务的示例性方法的方框图。
图26至33是图示根据所公开的实施例的用于2跳服务发现的示例性方法的方框图。
图34是发射器/接收器单元的实施例的示意图。
图35是通用计算机系统的实施例的示意图。
具体实施方式
最初应理解,尽管下文提供一个或多个实施例的说明性实施方案,但可使用任意数目的当前已知或现有的技术来实施所公开的系统和/或方法。本发明决不应限于下文所说明的所述说明性实施方案、图式和技术,包含本文所说明并描述的示范性设计和实施方案,而是可以在所附权利要求书的范围以及其均等物的完整范围内修改。
本文所公开的是ICN的基于名称的邻居和服务发现方案,包括两种基本协议,例如基于名称的邻居发现协议和基于名称的服务发现协议。将这些基于名称的邻居发现协议和基于名称的服务发现协议应用于以内容为中心的网络(CCN)等以信息为中心的网络(ICN)上不需要对运输模型进行任何更改。所公开的是并入服务发布和发现(SPD)模块的ICN节点架构。在实施例中,提供基于名称的邻居发现协议以解决邻居关系的建立和维持。当ICN节点启动且可在SPD上保持独立运行时,该协议可被初始化。在实施例中,提供基于名称的服务发现协议以发现单个服务发现会话中距离源节点多跳内的可达节点已知的所有可用服务(简档)。基于名称的服务发现协议可在基于名称的邻居发现协议为服务发现兴趣消息建立一些必要的转发信息库
(FIB)条目之后一直运行。该基于名称的邻居发现协议能够通过跟踪中间节点的接口(本文中也称为面)找到从源节点到远程节点上的任意可用服务的第一可用路径,可从中间节点开始传送收集到的聚合服务简档。在实施例中,应用可基于其服务简档决定请求服务。本文中所公开的方法、系统、装置和附图主要参考CCN。然而,本领域的普通技术人员将认识到相同或类似的方法、系统和装置都可应用于任意ICN结构。
图1是根据实施例的图示用于发现的增强CCN节点架构100的方框图。CCN节点架构100可包括服务发布和发现(SPD)部件112、链路管理器(LM)114、CCN应用和服务部件102、CCN守护进程(ccnd)104以及物理链路116。物理链路可包括基于传输控制协议/互联网协议(TCP/IP)的链路、以太网链路、扩展数字用户线(XDSL)链路、WiFi链路、3G和4G无线链路以及蓝牙链路。ccnd104可包括内容存储器(CS)106、待定兴趣表(PIT)108以及转发信息库(FIB)110。CS106可存储内容并且当接收到兴趣报文时,可检查CS106以确定所请求的内容是否存储在CS106中。如果所请求的内容存储在CS106中,那么可从CS106中检索该内容并将该内容提供给请求方。从网络内的其它位置检索到的内容也可存储在CS106中。PIT108可存储待决内容请求以及请求关联内容的接口的指示。当接收到数据报文时,可检查PIT108是否存在待决请求。如果发现待决请求,那么数据报文可存储在CS106中并可转发给PIT中列出的接口。如果未发现PIT条目,那么可丢弃数据报文。FIB110可包括将内容名称的前缀关联到一个或多个下一跳路由器的表或其它数据结构。ccnd104可作为网络栈运行,其中路由、转发和缓存功能一切照常。SPD模块112可在应用级本地运行。SPD模块112可包括处理器和/或存储器(或存储)部件。SPD模块112可包括关于邻居内容路由器的信息和邻居内容路由器处可用的服务。LM114可包括处理器。在实施例中,SPD模块112和LM114可共享一个处理器。LM114可监控所有物理链路116的连通性并将所有物理链路116的状态更新告知给SPD模块112。
在所公开的基于名称的邻居发现协议中,邻居由到目标节点的直接连通性定义并限制在1跳范围内。在实施例中,可假设可用LM114将监控所有物理链路116的连通性并将所有物理链路116的状态更新告知给SPD模块112。邻居关系的建立和维持是一些可由所公开的基于名称的邻居发现协议基于图1中的节点架构100可解决的问题。基于名称的邻居发现协议可在节点100启动且可在SPD112上保持独立运行时被初始化。一旦任意链路状态被更新,所公开的基于名称的邻居发现协议能够由LM114触发。
图2是根据实施例的图示SPD模块204的功能的系统200的方框图。SPD模块204可作为图1所示的SPD模块112实施。本地节点202上可用的LM(未示出)可监控所有物理链路的连通性并将图1所示的物理链路116等所有物理链路的状态更新告知给SPD模块204。在传统方案中,每个服务可直接将其服务简档发布给网络。与传统方案相比,在所公开的服务发布机制中,每个服务简档206和208可将其服务发布给本地SPD模块204。SPD模块204可管理本地节点202上发布的服务,聚合本地节点202上发布的服务简档206和208和从远程节点(未示出)收集到的服务简档,以及使用数据消息对服务发现兴趣消息作出响应。该数据消息可包括收集到的聚合服务简档。
所公开的基于名称的服务发现方案可能不要求对CCN运输模型进行任何更改,并且终端用户可能在发现会话中只需要使用单个发现兴趣消息。所公开的基于名称的服务发现方案可包括两种基本协议,例如基于名称的邻居发现协议和基于名称的服务发现协议。
表1示出了可在本文中使用的用于描述各种部件、服务、消息和协议的一些符号。
表1:符号
ccndx | 节点x上的CCN守护进程 |
CS | 内容存储器 |
Dx | 来自节点x的数据消息 |
dp | 数据消息的数据净荷字段 |
FACE | CCN守护进程的面列表 |
FIB | 转发信息库 |
fxa | 节点x上的应用的面 |
fxs | 节点x上的SPD的面 |
fxy | 节点x上索引为y的连接链路的面 |
h | 服务发现兴趣消息的跳数字段 |
Ix | 发往节点x的兴趣消息 |
N/A | 不可用 |
nm | 兴趣/数据消息的名称前缀字段 |
nx | 节点x的名称前缀 |
PIT | 待决兴趣表 |
rxy | 与面fxy绑定的随机序列 |
SPDx | 节点x上的服务发布和发现模块 |
snk | 索引为k的会话nonce |
spx | 节点x上所有可用服务的服务简档 |
sv* | SPD已知的任意可用服务的服务名称前缀 |
/ndis | 邻居发现兴趣和数据消息的名称前缀的第一项 |
/sdis | 服务发现兴趣和数据消息的名称前缀的第一项 |
图3至9是根据所公开的实施例的用于建立邻居关系的示例性方法的方框图。在图3所示的步骤1中,对于节点“2”302,当节点301至303均启动时,节点“2”302的SPD2 312可使用特定面“f2s”首先与节点“2”302的“ccnd2”耦合并可预建立两个特定FIB条目,例如用于邻居发现的“/ndis:f2s”和用于服务发现的“/sdis:f2s”。如果不存在精确前缀匹配,可基于与两个预定义的FIB条目的最长前缀匹配将任意包含预定义项“/ndis”的邻居发现兴趣消息和任意包含预定义项“/sdis”的服务发现兴趣消息通过面“f2s”转发给节点“2”302的SPD2 312。当节点“1”301和“3”303启动时,节点“1”301和节点“3”303可像节点“2”302一样以类似方式进行操作。
在图4所示的步骤2中,当一些节点301至303开始相互连接并建立新物理链路时,节点301至303上的LM(未示出)监控所有物理链路的连通性并将所有物理链路的状态更新告知给SPD模块311至313。对于节点“2”302,当为连接到节点“1”301和“3”303的新链路接收到来自节点“2”302LM的链路更新通知时,SPD2 312可首先为两个连接的物理链路“f21@n2--f11@n1”和“f22@n2--f31@n3”在节点“2”302上的“ccnd2”上配置并注册两个新面“f21”和“f22”。SPD2 312还可生成与面“f21”绑定的随机序列“r21”以及与面“f22”绑定的随机序列“r22”。SPD2 312随后可建立用于运行中的邻居发现的两个新的唯一FIB条目“/ndis/r21:f21”和“/ndis/r22:f22”。
随机序列“r21”可用于创建邻居发现兴趣消息的唯一名称前缀“/ndis/r21”并防止与现有名称前缀冲突,现有名称前缀包括同一节点“2”上的“/ndis/r22”、其邻居节点“1”上的“/ndis/r11”及其邻居节点“3”上的“/ndis/r31”。将名称前缀包含在内规定可基于与现有唯一FIB条目“/ndis/r21:f21”的精确前缀匹配将任意带有唯一名称前缀“/ndis/r21”的邻居发现兴趣消息通过面“f21”从源节点“2”302发送到邻居节点“1”301。
当节点“1”301和“3”303为新链路接收到来自LM的链路更新通知后,节点“1”301和“3”303可像节点“2”302一样以类似方式进行操作。
在图5所示的步骤3中,在注重节点“2”302的情况下,SPD2 312可独立创建两个新邻居发现兴趣消息“I1(nm=/ndis/r21)”和“I3(nm=/ndis/r22)”,其中两个连接的物理链路“f21@n2--f11@n1”和“f22@n2--f31@n3”分别带有唯一名称前缀,并且随后可将两个新邻居发现兴趣消息通过面“f2s”发送给节点“2”302上的“ccnd2”。节点“2”302上的“ccnd2”可分别为两个传出兴趣消息“I1(nm=/ndis/r21)”和“I3(nm=/ndis/r22)”创建两个新的唯一PIT条目“/ndis/r21:f2s”和“/ndis/r22:f2s”。节点“2”302上的“ccnd2”可基于与现有唯一FIB条目“/ndis/r21:f21”的精确前缀匹配将“I1”通过面“f21”转发给节点“1”301上的邻居“ccnd1”。“ccnd2”可基于与现有唯一FIB条目“/ndis/r22:f22”的精确前缀匹配将“I3”通过面“f22”转发给节点“3”303上的邻居“ccnd3”。
当接收到传入兴趣消息“I1(nm=/ndis/r21)”时,节点“1”301上的“ccnd1”可创建新的唯一PIT条目“/ndis/r21:f11”并可基于与预定义的FIB条目“/ndis:f1s”的最长前缀匹配将“I1”通过面“f1s”转发给SPD1 311。当接收到传入兴趣消息“I3(nm=/ndis/r22)”时,节点“3”303上的“ccnd3”可创建新的唯一PIT条目“/ndis/r22:f31”并可基于与预定义的FIB条目“ndis:f3s”的最长前缀匹配将“I3”通过面“f3s”转发给SPD3 313。
在图6所示的步骤4中,当接收到兴趣消息“I1(nm=/ndis/r21)”时,SPD1311可产生带有相同名称前缀“I1”的新邻居发现数据消息“D1(nm=/ndis/r21,dp=n1)”,其中该邻居发现数据消息在数据净荷中包含其自身的名称前缀“n1”,并且随后可将“D1”通过面“f1s”发回到节点“1”301上的“ccnd1”。节点“1”301上的“ccnd1”可基于现有唯一PIT条目“/ndis/r21:f11”将传出数据消息“D1(nm=/ndis/r21,dp=n1)”通过面“f11”转发给节点“2”302上的“ccnd2”,并且随后由于使用了该数据消息而将该PIT条目移除。节点“2”302上的“ccnd2”可基于现有唯一PIT条目“/ndis/r21:f2s”将传入数据消息“D1(nm=/ndis/r21,dp=n1)”通过面“f2s”转发给SPD2 312,并且随后由于使用了该数据消息而将该PIT条目移除。
当接收到兴趣消息“I3(nm=/ndis/r22)”时,SPD3 313可产生带有相同名称前缀“I3”的新邻居发现数据消息“D3(nm=/ndis/r22,dp=n3)”,其中该邻居发现数据消息在数据净荷中包含其自身的名称前缀“n3”,并且随后可将“D1”通过面“f3s”发回到节点“3”303上的“ccnd3”。节点“3”303上的“ccnd3”可基于现有唯一PIT条目“/ndis/r22:f31”将传出数据消息“D3(nm=/ndis/r22,dp=n3)”通过面“f31”转发给节点“2”302上的“ccnd2”,并且随后由于使用了该数据消息而将该PIT条目移除。节点“2”302上的“ccnd2”可基于现有唯一PIT条目“/ndis/r22:f2s”将传入数据消息“D3(nm=/ndis/r22,dp=n3)”通过面“f2s”转发给SPD2 312,并且随后由于使用了该数据消息而将该PIT条目移除。
在图7所示的步骤5中,在完成步骤4之后,SPD2 312可从“D1(nm=/ndis/r21,dp=n1)”的数据净荷中独立检索邻居节点“1”301的名称前缀“n1”并可通过将“D1”的唯一名称前缀“/ndis/r21”与现有唯一FIB条目“/ndis/r21:f21”进行精确匹配来将名称前缀“n1”与面“f21”,例如f21(n1)绑定。SPD2 312还可从“D3(nm=/ndis/r22,dp=n3)”的数据净荷中独立检索邻居节点“3”303的名称前缀“n3”并可通过将“D3”的唯一名称前缀“/ndis/r22”与现有唯一FIB条目“/ndis/r22:f22”进行精确匹配将名称前缀“n3”与面“f22”,例如f22(n3)绑定。因此,SPD311至313可保存某个邻居301至303的名称前缀和某个接口之间的映射列表。
此外,对于以下服务发现,SPD2 312可使用从接收到的数据消息“D1”和“D3”中检索到的名称前缀“n1”和“n3”建立两个新的唯一FIB条目“/sdis/n1:f21”和“/sdis/n3:f22”。由于两个随机序列“r21”和“r22”的任务完成,SPD2 312随后可将两个现有唯一FIB条目“/ndis/r21:f21”和“/ndis/r22:f22”移除。
在图8所示的步骤6中,SPD2 312可使用单轮兴趣数据消息交换来获取邻居301和303的名称前缀“n1”和“n3”并且随后可将用于运行中的邻居发现的现有唯一FIB条目“/ndis/r21:f21”和“/ndis/r22:f22”替换为用于下述服务发现的新的唯一FIB条目“/sdis/n1:f21”和“/sdis/n3:f22”。
在图9所示的步骤7中,类似地,SPD1 311和SPD3 313可与SPD2 312基本上在同一时间独立执行上述步骤1至6,,获取邻居的名称前缀“n2”并且随后可将用于运行中的邻居发现的现有唯一FIB条目“/ndis/r11:f11”和“/ndis/r31:f31”替换为用于下述服务发现的新的唯一FIB条目“/sdis/n2:f11”和“/sdis/n2:f31”。最后,连接节点的稳定状态如图9所示。
图10至13是根据所公开的实施例的用于入节点加入一组已建立邻居关系的连接节点的示例性方法的方框图。在图10所示的步骤1中,在邻居节点加入前,连接节点的稳定状态如图9所示。当新到达的节点“4”304开始连接到一组节点中的联合节点“2”302并建立一条新物理链路时,节点“1”301、“2”302和“3”303上的链路管理器(LM)均检测该新物理链路的连接并将链路状态更新告知给各个SPD模块311、312和313。
对于节点“2”302,当为连接到节点“4”304的新链路从节点“2”302的LM接收到链路更新通知时,SPD2 312可首先为新的连接物理链路“f23@n2--f41@n4”在节点“2”302的“ccnd2”上配置并注册新面“f23”,可生成与面“f23”绑定的随机序列“r23”,并可随后建立用于运行中的邻居发现的新的唯一FIB条目“/ndis/r23:f23”。
对于节点“4”304,当为连接到节点“2”302的新链路从节点“4”304上的LM接收到链路更新通知时,SPD4 314可首先为新的连接物理链路“f41@n4--f23@n2”在节点“4”304的“ccnd4”上配置并注册新面“f41”,可生成与面“f41”绑定的随机序列“r41”,并可随后建立用于运行中的邻居发现的新的唯一FIB条目“/ndis/r41:f41”。
在图11所示的步骤2中,在完成图10中的步骤1之后,现在重点在于节点“2”302。联合节点“2”302的SPD2 312可通过单轮兴趣数据消息交换(如上所述且在图3至9中示出)独立执行上述建立邻居关系的步骤。SPD2302可首先发送邻居发现兴趣消息“I4(nm=/ndis/r23)”并且随后可接收邻居发现数据消息“D4(nm=/ndis/r23,dp=n4)”。SPD2 312可获取新邻居的名称前缀“n4”并且随后可将用于运行中的邻居发现的现有唯一FIB条目“/ndis/r23:f23”替换为用于对应服务发现的新的唯一FIB条目“/sdis/n4:f23”。
在图12所示的步骤3中,在完成图10中的步骤1之后,现在重点在于节点“4”304。新到达的节点“4”304的SPD4 314可通过单轮兴趣数据消息交换(如上所述且在图3至9中示出)独立执行上述建立邻居关系的步骤。SPD4 314可首先发送邻居发现兴趣消息“I2(nm=/ndis/r41)”并且随后可接收邻居发现数据消息“D2(nm=/ndis/r41,dp=n2)”。SPD4 314可获取新邻居的名称前缀“n2”并且随后可将用于运行中的邻居发现的现有唯一FIB条目“/ndis/r41:f41”替换为用于对应服务发现的新的唯一FIB条目“/sdis/n2:f41”。
在图13所示的步骤4中,示出了连接节点301至304的稳定状态。应注意,实施例中的所公开的邻居节点加入机制可能只能由建立新物理链路过程中所涉及的刚连接的节点执行,而其它节点可能无需进行执行操作。所以,刚连接的节点304的FACE和FIB条目可能被更新,而其它节点301至303上的FACE和FIB条目可能不会改变。
图14和15是根据所公开的实施例的用于出邻居节点离开一组节点的示例性方法的方框图。一旦出节点退出一组连接节点,出节点不再是一组连接节点的邻居节点。在邻居节点离开之前,连接节点的稳定状态在图13中示出。在图14所示的步骤1中,当邻居节点“3”303开始与一组节点中的联合节点“2”302断连并丢弃现有物理链路时,节点302和303上的链路管理器(LM)均可检测现有物理链路的断连并可将链路状态更新告知给节点302和303上的SPD模块312和313。
对于节点“2”302,当为与节点“3”303断连的现有链路从节点“2”302的LM接收到链路更新通知时,SPD2 312可首先为新的丢弃物理链路“f22@n2--f31@n3”在节点“2”302的“ccnd2”上配置并取消注册丢弃的面“f22”,并可移除用于以下服务发现的现有唯一FIB条目“/sdis/n3:f22”。
对于节点“3”303,当为与节点“2”302断连的现有链路从节点“3”303的LM接收到链路更新通知时,SPD3 313可首先为新的丢弃物理链路“f31@n3--f22@n2”在“ccnd3”上配置并取消注册丢弃的面“f31”,并可移除用于以下服务发现的现有唯一FIB条目“/sdis/n2:f31”。
断连节点的稳定状态如图15所示。在图15中的步骤2中,应注意,一项实施例中的该邻居节点离开机制可能只能由丢弃现有物理链路过程中所涉及的刚断连的节点303执行,而其它节点301、302和304可能无需进行执行这些操作。所以,刚断连的节点303的FACE和FIB条目可能被更新,而其它节点301、302和304上的FACE和FIB条目可能不会改变。
现转向服务发现协议,引入了跳数(h)作为兴趣消息的新属性以定义服务发现会话中所需的跳数。SPD,例如图3至15中所描述的SPD311至314中的任一者可用于处理到达当前跳的兴趣消息并为下一跳创建新兴趣消息,其中新跳数为当前跳处接收到的兴趣消息的跳数减1。如果接收到的兴趣消息的跳数等于0,那么SPD不为下一跳创建新兴趣消息并且可使用包含聚合缓存服务简档的数据消息对兴趣消息做出回复。
会话nonce(sn)可为应用生成的随机序列,引入sn作为兴趣消息的新属性以区分某个服务发现会话中的某个源节点发送的某组兴趣消息和不同会话中的不同源节点发送的其它兴趣消息。在相同的服务发现会话中,会话nonce可用于避免处理多余且重复的兴趣消息并防止使用无用且重复的数据消息对这些兴趣消息做出回复。会话nonce规定如果SPD接收到带有相同会话nonce的多个兴趣消息,那么该SPD可仅使用包含聚合服务简档的数据消息对第一接收的兴趣消息做出响应并可丢弃下一到达的兴趣消息。不使用数据消息做出响应的兴趣消息和PIT条目在到达不同跳节点的本地超时时会消失或删除。
公开了名称前缀约定以避免创建无用的后向兴趣消息,例如从当前跳节点发送到先前跳节点的兴趣消息,这是由于所有传入兴趣消息由中间的本地ccnd转发,所以当前跳节点上的SPD无法知晓先前跳节点。所公开的是“/sdis/nx2/nx1”等使用三项的名称前缀约定的规则,其中第一项“/sdis”可为服务发现兴趣和数据消息预定义,第二项“np”可表示下一跳节点(目的地)的名称前缀,第三项“nx”可表示当前跳(源)的名称前缀。因此,当接收到带有名称前缀“/sdis/nx2/nx1”的兴趣消息时,当前跳节点“nx2”上的SPD可确定带有名称前缀“/sdis/nx2/nx1”的接收到的兴趣消息来自先前跳节点“nx1”。当前跳节点上的SPD可仅创建发往不可达下一跳节点的带有除“nx1”之外的名称前缀的新兴趣消息,并可防止带有名称前缀“/sdis/nx2/nx1”的后向兴趣消息从当前跳节点“nx2”发送到先前跳节点“nx1”。
图16至19是根据所公开的实施例的用于0跳服务发现的示例性方法的方框图。在图16所示的步骤1中,在进行服务发现之前,节点“1”301的应用APP1 321已使用特定面“f1a”与节点“1”301的“ccnd1”耦合或使用某些可用SPD应用编程接口(API)与SPD1 311耦合。如上述邻居发现协议中所提及的那样,两个特定FIB条目“/ndis:f1s”和“/sdis:f1s”可能已由SPD1 311建立。SPD1 311还可为节点“1”301的SPD1 311上发布的所有可用本地服务建立一组FIB条目“/n1/sv*:f1s”并可保存邻居发现所更新的唯一FIB条目的列表用于邻居关系(0跳服务发现中没有必要)。
对于节点“1”301,可基于与两个FIB条目的最长前缀匹配将包含名称前缀“/sdis”或“/n1/sv*:f1s”的任意服务发现兴趣消息通过面“f1s”转发给SPD1 311。
对于0跳服务发现,可假设一些服务简档已由本地SPD收集并聚合并且应用可能想要在无需向其它节点发送服务发现兴趣消息的情况下快速获取本地SPD已缓存的聚合服务简档。
在图17所示的步骤2中,在完成图16的步骤1之后,节点“1”301的应用APP1 321可具有两种选项来使用0跳服务发现快速获取本地SPD311已缓存的聚合服务简档。一种选项为应用APP1 321可利用SPD API来请求服务发现并可向SPD311提供0跳服务发现所需的跳数“h=0”和服务发现会话nonce“sn0”。
第二种选项可为应用APP1 321可使用单轮兴趣数据消息交换通过节点“1”301上的本地ccnd请求服务发现。在这种情况下,应用APP1 321可使用预定义的名称前缀“/sdis”和会话nonce“sn0”创建新的0跳服务发现兴趣消息,例如“I1(nm=/sdis,sn0,h=0)”,并且随后可将“I1”通过面“f1a”发送给节点“1”301上的本地“ccnd1”。节点“1”301上的“ccnd1”可为接收到的兴趣消息“I1”创建新PIT条目“/sdis(sn0,h=0):f1a”并且可基于与预定义的FIB条目“/sdis:f1s”的精确前缀匹配将接收到的兴趣消息“I1”通过面“f1s”转发给本地SPD1 311。
这两种选项均可能够从本地SDP311获取聚合缓存服务简档。
在图18所示的步骤3中,在完成图17所示的步骤2之后,节点“1”301的SPD1 311可首先检查接收到的消息“I1(nm=/sdis,sn0,h=0)”的跳数“h”是否等于0。在该步骤中“h=0”,所以SPD1 311可能不为下一跳创建新兴趣消息并且可在没有进一步延迟的情况下对该兴趣消息“I1”作出回复。
节点“1”301的SPD1 311可具有两种选项来返回聚合缓存服务简档。一种选项可为SPD1 311可利用SPD API来将节点“1”301上的聚合缓存服务简档“sp1”返回至应用APP1321。
第二种选项可为SPD1 311可产生带有相同名称前缀“I1”的新服务发现数据消息“D1(nm=/sdis,dp=sp1)”,该服务发现数据消息在数据净荷中包含节点“1”上的聚合缓存服务简档“sp1”,并且随后可将“D1”通过面“f1s”发回到节点“1”301的“ccnd1”。节点“1”301的“ccnd1”可基于现有PIT条目“/sdis(sn0,h=0):f1a”将“D1(nm=/sdis,dp=sp1)”通过面“f1a”转发给应用APP1 321并可由于使用了该数据消息而将该PIT条目移除。
最后,在图19所示的步骤4中,应用APP1 321可发现单个服务发现会话中节点“1”301已知的所有可用服务(简档)并可通过跟踪中间节点的面找到从节点“1”301到节点“1”301上的任意可用服务的第一可用路径,例如/n1/sv*:f1s@n1。
图20至25是根据所公开的实施例的用于发现距离一组节点内的某个节点一跳的服务的示例性方法。在图20所示的步骤1中,在进行服务发现之前,节点“1”301的应用APP1321已使用特定面“f1a”与节点“1”301的“ccnd1”耦合或使用某些可用SPD API与SPD1 311耦合。如邻居发现协议中所提及的那样,两个特定FIB条目“/ndis:f1s”和“/sdis:f1s”可能已由SPD1 311建立。SPD1 311还可为节点“1”301的SPD1 311上发布的所有可用本地服务建立一组FIB条目“/n1/sv*:f1s”并可保存邻居发现所更新的唯一FIB条目的列表用于邻居关系,例如“/sdis/n2:f11”。类似地,节点“2”302也可满足这些要求。
对于节点“1”301,可基于与两个FIB条目的最长前缀匹配将包含名称前缀“/sdis”或“/n1/sv*:f1s”的任意服务发现兴趣消息通过面“f1s”转发给SPD1 311,以及可基于与现有FIB条目“/sdis/n2:f11”的最长前缀匹配将包含唯一名称前缀“/sdis/n2”的任意服务发现兴趣消息通过面“f11”转发给节点“2”302上的“ccnd2”。节点“2”302可以与节点“1”301类似的方式进行操作。
在完成图20中的步骤1之后,在图21所示的步骤2中,节点“1”301的应用APP1 321可具有两种选项来开始新的1跳服务发现会话。一种选项可为应用APP1 321可利用SPD API来请求服务发现并可向SPD311提供1跳服务发现所需的跳数“h=1”和服务发现会话nonce“sn1”。
第二种选项可为应用APP1 321可使用单轮兴趣数据消息交换通过节点“1”301上的本地“ccnd”请求服务发现。在这种情况下,应用APP1 321可使用预定义的名称前缀“/sdis”和会话nonce“sn1”创建新的1跳服务发现兴趣消息,例如“I1(nm=/sdis,sn1,h=1)”,并且随后可将“I1”通过面“f1a”发送给节点“1”301上的本地“ccnd1”。节点“1”301上的“ccnd1”可为接收到的兴趣消息“I1”创建新PIT条目“/sdis(sn1,h=1):f1a”并且可基于与预定义的FIB条目“/sdis:f1s”的精确前缀匹配将接收到的兴趣消息“I1”通过面“f1s”转发给本地SPD1 311。
这两种选项均能够通知本地SDP311开始新的1跳服务发现会话并从本地SDP311获取新的收集到的聚合服务简档。
在完成图21的步骤2之后,在图22所示的步骤3中,节点“1”301上的SPD1 311可首先检查接收到的兴趣消息“I1(nm=/sdis,sn1,h=1)”的跳数“h”是否等于0。在该步骤中“h=1”,SPD1 311可通过将在当前跳接收到的兴趣消息的跳数减1,例如“h=1–1=0”来计算下一跳的新兴趣消息的新跳数。
基于由邻居发现更新的唯一FIB条目的数目,(本段中,对于“/sdis/n2:f11”,节点“1”301的数目为1),SPD1 311可使用唯一名称前缀“/sdis/n2/n1”、相同的会话nonce“sn1”和更新后的下一跳数“h=0”创建新服务发现兴趣消息,例如“I2(nm=/sdis/n2/n1,sn1,h=0)”,并且随后可将“I2”通过面“f1s”发送到本地“ccnd1”。节点“1”301上的“ccnd1”可为传出兴趣消息“I2”创建新PIT条目“/sdis/n2/n1(sn1,h=0):f1s”并且可基于与预定义的FIB条目“/sdis/n2:f11”的精确前缀匹配将传出兴趣消息“I2”通过面“f11”转发给节点“2”302上的“ccnd2”。
当接收到服务发现兴趣消息“I2(nm=/sdis/n2/n1,sn1,h=0)”时,节点“2”302上的“ccnd2”可为传入兴趣消息“I2”创建新的唯一PIT条目“/sdis/n2/n1(sn1,h=0):f21”并可基于与预定义的FIB条目“/sdis:f2s”的最长前缀匹配将传入兴趣消息“I2”通过面“f2s”转发给本地SPD2312。
在完成图22的步骤3之后,在图23所示的步骤4中,节点“2”302的SPD2 312可首先检查接收到的兴趣消息“I2(nm=/sdis/n2/n1,sn1,h=0)”的跳数“h”是否等于0。在该示例中“h=0”,所以SPD2 312可能不为下一跳创建新兴趣消息并且可对该兴趣消息“I2”作出回复。
SPD1 311可产生带有相同名称前缀“I2”的新服务发现数据消息“D2(nm=/sdis/n2/n1,dp=sp2)”,该服务发现数据消息在数据净荷中包含节点“2”302上的聚合缓存服务简档“sp2”,并且随后可将“D2”通过面“f2s”发回到节点“2”302上的“ccnd2”。节点“2”302上的“ccnd2”可基于现有唯一PIT条目“/sdis/n2/n1(sn1,h=0):f21”通过面“f21”将传出数据消息“D2(nm=/sdis/n2/n1,dp=sp2)”转发给节点“1”301上的“ccnd1”,并且随后由于使用了该数据消息而将该PIT条目移除。
当接收到服务发现数据消息“D2(nm=/sdis/n2/n1,dp=sp2)”时,节点“1”301上的“ccnd1”可基于现有唯一PIT条目“/sdis/n2/n1(sn1,h=0):f1s”将传入数据消息“D2”通过面“f1s”转发给SPD1 311,并可由于使用了该数据消息而将该PIT条目移除。
在完成图23中的步骤4之后,在图24所示的步骤5中,SPD1 311可从“D2(nm=/sdis/n2/n1,dp=sp′2)”的数据净荷中检索节点“2”302上更新后的服务简档“sp′2”,可将“sp′2”与节点“1”301上的缓存服务简档“sp′1”聚合(sp′1=sp′2+sp1),并且随后可将收集到的聚合服务简档“sp′1”存储在缓存中。SPD1 311还可通过将“D2”的唯一名称前缀“/sdis/n2/n1”与现有唯一FIB条目“/sdis/n2:f11”进行最长匹配来跟踪节点“1”301上接收传入数据消息“D2(nm=/sdis/n2/n1,dp=sp′2)”的本地“ccnd”的面,并可通过为节点“2”302的SPD2 312上发布的所有可用服务使用跟踪的面“f11”在节点“1”301上建立一组新的FIB条目“/n2/sv*:f11”。
SPD1 311可具有两种选项来返回新的收集到的聚合服务简档。一种选项可为SPD1311可利用SPD API来将节点“1”301上的新的收集到的聚合服务简档“sp′1”返回至应用“APP1”321。
第二种选项可为SPD1 311可产生带有相同名称前缀“I1”的新服务发现数据消息“D1(nm=/sdis,dp=sp′1)”,该服务发现数据消息在数据净荷中包含节点“1”301上的新的收集到的聚合服务简档“sp′1”,并且随后可将“D1”通过面“f1s”发回到节点“1”301上的“ccnd1”。节点“1”301上的“ccnd1”可基于现有PIT条目“/sdis(sn1,h=1):f1a”将“D1(nm=/sdis,dp=sp′1)”通过面“f1a”转发给应用APP1 321并可由于使用了该数据消息而将该PIT条目移除
最后,在图25所示的步骤6中,应用APP1 321可发现单个服务发现会话中距离节点“1”301一跳范围内的节点“1”301和节点“2”302已知的所有可用服务(简档)并可通过跟踪中间节点的面找到从节点“1”301到节点“1”301和节点“2”302上的任意可用服务的第一可用路径,即“/n1/sv*:f1s@n1”和“/n2/sv*:f11@n1--f2s@n2”。
图26至33是图示根据所公开的实施例的用于2跳服务发现的示例性方法的方框图。如本文中所使用的那样,2跳意味着中间节点将目的节点与源节点隔开。所公开的2跳服务发现方法中的步骤1在图26中示出。在进行服务发现之前,节点“1”301的应用APP1 321已使用特定面“f1a”与节点“1”301的“ccnd1”耦合或使用某些可用SPD API与SPD1 311耦合。如邻居发现协议中所提及的那样,两个特定FIB条目“/ndis:f1s”和“/sdis:f1s”可能已由SPD1 311建立。SPD1 311还可为节点“1”301的SPD1 311上发布的所有可用本地服务建立一组FIB条目“/n1/sv*:f1s”并可保存邻居发现所更新的唯一FIB条目的列表用于邻居关系,例如“/sdis/n2:f11”。类似地,节点“2”302、节点“3”303和节点“4”304也可满足这些条件。
对于节点“1”301,可基于与两个FIB条目的最长前缀匹配将包含名称前缀“/sdis”或“/n1/sv*:f1s”的任意服务发现兴趣消息通过面“f1s”转发给SPD1 311,以及可基于与现有FIB条目“/sdis/n2:f11”的最长前缀匹配将包含唯一名称前缀“/sdis/n2”的任意服务发现兴趣消息通过面“f11”转发给节点“2”302上的“ccnd2”。对于节点“2”302、节点“3”303和节点“4”304,服务发现兴趣消息也可以类似方式对待。
在完成图26所示的步骤1之后,在图27所示的步骤2中,节点“1”301的应用APP1321可具有两种选项来开始新的2跳服务发现会话。一种选项可为应用APP1 321可利用SPDAPI来请求服务发现并可向SPD1 311提供2跳服务发现所需的跳数“h=2”和服务发现会话nonce“sn2”。
第二种选项可为应用APP1 321可使用单轮兴趣数据消息交换通过本地ccnd请求服务发现。在这种情况下,应用APP1 321可使用预定义的名称前缀“/sdis”和会话nonce“sn1”创建新的2跳服务发现兴趣消息,例如“I1(nm=/sdis,sn2,h=2)”,并且随后可将“I1”通过面“f1a”发送给节点“1”301上的本地“ccnd1”。节点“1”301上的“ccnd1”可为接收到的兴趣消息“I1”创建新PIT条目“/sdis(sn2,h=2):f1a”并且可基于与预定义的FIB条目“/sdis:f1s”的精确前缀匹配将接收到的兴趣消息“I1”通过面“f1s”转发给本地SPD1 311。
这两种选项均能够通知本地SDP开始新的2跳服务发现会话并且随后从本地SDP获取新的收集到的聚合服务简档。
在完成图27的步骤2之后,在图38所示的步骤3中,节点“1”301上的SPD1 311可首先检查接收到的兴趣消息“I1(nm=/sdis,sn2,h=2)”的跳数“h”是否等于0。在该步骤中“h=2”,SPD1 311可通过将在当前跳接收到的兴趣消息的跳数减1,例如“h=2–1=1”来计算下一跳的新兴趣消息的新跳数。
基于由邻居发现更新的唯一FIB条目的数目,(本段中,对于“/sdis/n2:f11”,节点“1”的数目为1),SPD1 311可使用唯一名称前缀“/sdis/n2/n1”、相同的会话nonce“sn1”和更新后的下一跳数“h=1”创建新服务发现兴趣消息,例如“I2(nm=/sdis/n2/n1,sn2,h=1)”,并且随后可将“I2”通过面“f1s”发送到节点“1”301上的本地“ccnd1”。节点“1”301上的“ccnd1”可为传出兴趣消息“I2”创建新PIT条目“/sdis/n2/n1(sn2,h=1):f1s”并且可基于与现有唯一FIB条目“/sdis/n2:f11”的最长前缀匹配将传出兴趣消息“I2”通过面“f11”转发给节点“2”302上的“ccnd2”。
当接收到服务发现兴趣消息“I2(nm=/sdis/n2/n1,sn2,h=1)”时,节点“2”302上的“ccnd2”可为传入兴趣消息“I2”创建新的唯一PIT条目“/sdis/n2/n1(sn2,h=1):f21”并可基于与预定义的FIB条目“/sdis:f2s”的最长前缀匹配将传入兴趣消息“I2”通过面“f2s”转发给本地SPD2 312。
在完成图28所示步骤3之后,在图29所示的步骤4中,节点“2”302上的SPD2 312可首先检查接收到的兴趣消息的跳数“h”是否等于0。在该步骤中“h=1”,SPD2 312可通过将在当前跳接收到的兴趣消息的跳数减1,例如“h=1–1=0”来计算下一跳的新兴趣消息的新跳数。由于所公开的名称前缀约定,SPD2 312可能知晓带有名称前缀“/sdis/n2/n1”的接收到的兴趣消息来自于先前跳节点“n1”并且可防止带有名称前缀“/sdis/n1/n2”的后向兴趣消息从当前跳节点“n2”发送到先前跳节点“n1”。
基于由邻居发现更新的唯一FIB条目的数目,(本段中,对于除名称前缀“/sdis/n1/n2”之外的“/sdis/n1:f21”、“/sdis/n3:f22”和“/sdis/n4:f23”,节点“2”的数目为3),SPD2 312可分别使用两个唯一名称前缀“/sdis/n3/n2”和“/sdis/n4/n2”、相同的会话nonce“sn2”和更新后的下一跳数“h=0”仅创建两个新服务发现兴趣消息,例如“I3(nm=/sdis/n3/n2,sn2,h=0)”和“I4(nm=/sdis/n4/n2,sn2,h=0)”,并且随后可将“I3”和“I4”通过面“f2s”发送到节点“2”302上的本地“ccnd2”。节点“2”302上的“ccnd2”可分别为两个传出兴趣消息创建两个新PIT条目“/sdis/n3/n2(sn2,h=0):f2s”和“/sdis/n4/n2(sn2,h=0):f2s”。SPD2 312可基于与现有唯一FIB条目“/sdis/n3:f22”的最长前缀匹配通过面“f22”将“I3”转发给节点“3”303上的“ccnd3”并可基于与现有唯一FIB条目“/sdis/n4:f23”的最长前缀匹配通过面“f23”将“I4”转发给节点“4”304上的“ccnd4”。
当接收到服务发现兴趣消息“I3(nm=/sdis/n3/n2,sn2,h=0)”时,节点“3”303上的“ccnd3”可为传入兴趣消息“I3”创建新的唯一PIT条目“/sdis/n3/n2(sn2,h=0):f31”并可基于与预定义的FIB条目“/sdis:f3s”的最长前缀匹配将传入兴趣消息“I3”通过面“f3s”转发给SPD3 313。当接收到服务发现兴趣消息“I4(nm=/sdis/n4/n2,sn2,h=0)”时,节点“4”304上的“ccnd4”可为传入兴趣消息“I4”创建新的唯一PIT条目“/sdis/n4/n2(sn2,h=0):f41”并可基于与预定义的FIB条目“/sdis:f4s”的最长前缀匹配将传入兴趣消息“I4”通过面“f4s”转发给SPD4 314。
在图30所示的步骤5中,SPD3 313和SPD4 314可首先检查接收到的消息“I3(nm=/sdis/n3/n2,sn2,h=0)”和“I4(nm=/sdis/n4/n2,sn2,h=0)”的跳数“h”是否等于0。在该步骤中“h=0”,所以SPD3 313和SPD4 314可能不为下一跳创建新兴趣消息并且可对兴趣消息“I3”和“I4”作出回复。
另一方面,SPD3 313可产生带有相同名称前缀“I3”的新服务发现数据消息“D3(nm=/sdis/n3/n2,dp=sp3)”,该服务发现数据消息在数据净荷中包含节点“3”303上的聚合缓存服务简档“sp3”,并且随后可将“D3”通过面“f3s”发回到节点“3”303上的“ccnd3”。节点“3”303上的“ccnd3”可基于现有唯一PIT条目“/sdis/n3/n2(sn2,h=0):f31”通过面“f31”将传出数据消息“D3(nm=/sdis/n3/n2,dp=sp3)”转发给节点“2”302上的“ccnd2”,并且随后由于使用了该数据消息而将该PIT条目移除。
当接收到服务发现数据消息“D3(nm=/sdis/n3/n3,dp=sp2)”时,节点“2”302上的“ccnd2”可基于现有唯一PIT条目“/sdis/n3/n2(sn2,h=0):f2s”将传入数据消息“D3”通过面“f2s”转发给SPD2 312,并可由于使用了该数据消息而将该PIT条目移除。
另一方面,SPD4 314可产生带有相同名称前缀“I4”的新服务发现数据消息“D4(nm=/sdis/n4/n2,dp=sp4)”,该服务发现数据消息在数据净荷中包含节点“4”304上的聚合缓存服务简档“sp4”,并且随后可将“D4”通过面“f4s”发回到节点“4”304上的“ccnd4”。节点“4”304上的“ccnd4”可基于现有唯一PIT条目“/sdis/n4/n2(sn2,h=0):f41”将传出数据消息“D4(nm=/sdis/n4/n2,dp=sp4)”通过面“f41”转发给节点“2”302上的“ccnd2”,并且随后由于使用了该数据消息而将该PIT条目移除。
当接收到服务发现数据消息“D4(nm=/sdis/n4/n2,dp=sp4)”时,节点“2”302上的“ccnd2”可基于现有唯一PIT条目“/sdis/n4/n2(sn2,h=0):f2s”将传入数据消息“D4”通过面“f2s”转发给“SPD2”,并可由于使用了该数据消息而将该PIT条目移除。
在图31所示的步骤6中,节点“2”302的SPD2 312可接收两个新数据消息,这两个新数据消息包含节点“3”303和节点“4”304上的聚合服务简档,可聚合节点“3”303和节点“4”304上接收到的服务简档和节点“2”302上的缓存服务简档,可在节点“2”302上生成新的收集到的聚合服务简档,并且随后可将新的收集到的聚合服务简档存储在缓存中。
SPD2 312可从“D3(nm=/sdis/n3/n2,dp=sp3)”的数据净荷中检索节点“3”303上的缓存服务简档“sp3”并从“D4(nm=/sdis/n4/n2,dp=sp4)”的数据净荷中检索节点“4”304上的缓存服务简档“sp4”,可将“sp3”和“sp4”与节点“2”302上的缓存服务简档“sp2”聚合(sp′2=sp4+sp3+sp2),并且随后可将收集到的聚合服务简档“sp′2”存储在缓存中。SPD2312还可通过将“D3”的唯一名称前缀“/sdis/n3/n2”和“D4”的“/sdis/n4/n2”与现有唯一FIB条目“/sdis/n3:f22”和“/sdis/n4:f23”进行最长匹配来跟踪接收传入数据消息“D3(nm=/sdis/n3/n2,dp=sp3)”和“D4(nm=/sdis/n4/n2,dp=sp4)”的本地“ccnd”的面,并可通过为节点“3”的“SPD3”和节点“4”的“SPD4”上发布的所有可用服务使用跟踪的面“f22”和“f23”在节点“2”上建立一组新的FIB条目“/n3/sv*:f22”和“/n4/sv*:f23”。
SPD2 312可产生带有相同名称前缀“I2”的新服务发现数据消息“D2(nm=/sdis/n2/n1,dp=sp′2)”,该服务发现数据消息在数据净荷中包含节点“2”302上的新的收集到的聚合服务简档“sp′2”,并且随后可将“D2”通过面“f2s”发回到节点“2”302上的“ccnd2”。节点“2”302上的“ccnd2”可基于现有唯一PIT条目“/sdis/n2/n1(sn2,h=1):f21”将传出数据消息“D2(nm=/sdis/n2/n1,dp=sp2)”通过面“f21”转发给节点“1”301上的“ccnd1”,并且随后由于使用了该数据消息而将该PIT条目移除。
当接收到服务发现数据消息“D2(nm=/sdis/n2/n1,dp=sp′2)”时,节点“1”301上的“ccnd1”可基于现有唯一PIT条目“/sdis/n2/n1(sn2,h=1):f2s”将传入数据消息“D2”通过面“f1s”转发给SPD1 311,并可由于使用了该数据消息而将该PIT条目移除。
在图32所示的步骤7中,SPD1 311可从“D2(nm=/sdis/n2/n1,dp=sp′2)”的数据净荷中检索节点“2”302上更新后的服务简档“sp′2”,可将“sp′2”与节点“1”301上的缓存服务简档“sp1”聚合(sp′1=sp′2+sp1=sp4+sp3+sp2+sp1),并且随后可将收集到的聚合服务简档“sp′1”存储在缓存中。SPD1 311还可通过将“D2”的唯一名称前缀“/sdis/n2/n1”与现有唯一FIB条目“/sdis/n2:f11”进行最长匹配来跟踪接收传入数据消息“D2(nm=/sdis/n2/n1,dp=sp′2)”的本地“ccnd”的面,并可为节点“2”302的SPD2 312、节点“3”303的SPD3313和节点“4”304的SPD4 314上发布的所有可用服务使用跟踪的面“f11”在节点“1”301上建立一组新的FIB条目“/n2/sv*:f11”。
SPD1 311可具有两种选项来返回新的收集到的聚合服务简档。一种选项可为SPD1311可利用SPD API来将节点“1”301上的新的收集到的聚合服务简档“sp′1”返回至应用APP1 321。
第二种选项可为SPD1 311可产生带有相同名称前缀“I1”的新服务发现数据消息“D1(nm=/sdis,dp=sp′1)”,该服务发现数据消息在数据净荷中包含节点“1”上的新的收集到的聚合服务简档“sp′1”,并且随后可将“D1”通过面“f1s”发回到节点“1”301上的“ccnd1”。节点“1”301上的“ccnd1”可基于现有PIT条目“/sdis(sn2,h=2):f1a”将“D1(nm=/sdis,dp=sp′1)”通过面“f1a”转发给应用APP1 321并可由于使用了该数据消息而将该PIT条目移除。
最后,在图33所示的步骤8中,应用APP1 321可发现单个服务发现会话中距离节点“1”301二跳范围内的节点“1”301、节点“2”302、节点“3”303和节点“4”304已知的所有可用服务(简档)并可通过跟踪中间节点的面找到从节点“1”301到节点“1”301、节点“2”302、节点“3”303和节点“4”304上的任意可用服务的第一可用路径,即“/n1/sv*:f1s@n1”、“/n2/sv*:f11@n1--f2s@n2”、“/n3/sv*:f11@n1--f22@n2--f3s@n3”和“/n4/sv*:f11@n1--f23@n2--f4s@n4”。
由于上述提及的设计原理和所提出的方案使用兴趣数据消息交换,所以所公开的基于名称的服务发现协议可能能够轻易扩展到多跳服务发现场景。
通过定义不同的跳数,SPD可控制网络中的发现范围。另外,SPD可指定发现参数,使得各个节点仅返回符合参数的服务描述,这与Zeroconf中的类似。这样通过按域、按类型或按其它参数实现发现。
本文所描述的多跳服务发现的一个用例,用于解释协议如何用于从ccn节点的发起方建立路径。假设,例如,图16至33中的APP1 321想要探索从自身到ccnd4 304等专用节点的可能路径。对于每个CCN节点,本地服务发布带有其名称的服务简档,即name_profile={n4}。在发现协议期间,每个节点可接收简档、将简档和其自身的name_profile聚合,并且可对发现兴趣作出响应。例如,SPD3 313可使用D3={n3}作出响应,SPD4 314可使用D4={n4}作出响应,以及SPD2 312可使用D2=D4+D3={n2,{n3,n4}}作出响应。当SPD1 311接收到这些响应后,SPD1 311可将这些响应转发回APP1321,随后APP1 321可以识别到达节点“4”304上的ccnd4的路径{n1,n4}。
一般而言,可能存在多个到达单个目的节点的可用路径。发起方可选择1。另外,发起方可定期发送发现兴趣以更新路径。
应注意,路径发现可能对于拓扑动态网络而言是一种非常重要的功能,拓扑动态网络包括传感器网络、临时网络、物联网等等。
图34示出了网络节点3400的一项实施例,该网络节点可以是经由网络传输和处理数据的任意设备。例如,网络节点3400可为内容路由器或上述NDN方案中的任意节点或路由器。网络节点3400可用于实施或支持上述基于名称的邻居发现和多跳服务发现方法。网络节点3400可以包含一个或多个入端口(也称为接口或面)3410,所述入端口3410耦合到接收器(Rx)3412,用于从其它网络组件接收信号和帧/数据。网络节点3400可以包括内容识别单元3420,用于确定将内容发送到哪些网络组件。内容识别单元3420可以使用硬件、软件或两者结合来实施。网络单元3400还可以包括一个或多个出端口(也称为接口或面)3430,所述出端口3430耦合到发射器(Tx)3432,用于将信号和帧/数据传输到其它网络组件。接收器3412、内容识别单元3420和发射器3432还可用于基于硬件、软件或者两者结合来实施至少一些所公开的方法。网络节点3400的组件可按照图34所示进行布置。
内容识别单元3420也可以包括可编程内容转发平面块3428,以及可以耦合到所述可编程内容转发平面块3422的一个或多个存储块3428。可编程内容转发平面块3428可以用于实施内容转发和处理功能,例如在开放系统互连(OSI)模型中的应用层或层3(L3),其中可以基于内容名称或前缀对内容进行转发,并且可能基于将内容映射到网络业务的其它内容相关信息而进行转发。此类映射信息可保存在内容识别单元3420或网络单元3400中的内容表中。可编程内容转发平面块3428可翻译用户的内容请求,并相应地根据元数据和/或内容名称等从网络或其它网络路由器提取内容,且能够以暂时等方式将内容存储在存储块3422中。可编程内容转发平面块3428随后可将缓存内容转发给用户。可编程内容转发平面块3428可以使用软件、硬件或两者的结合来实施,并且可以在OSi模型中的IP层或层2(L2)中操作。存储块3422可以包含缓存3424,用于临时存储内容,如订阅者所请求的内容。另外,存储块3422可以包含长期存储器3426,用于相对长久地存储内容,如发布者所提交的内容等。例如,缓存3424和长期存储器3426可包括动态随机存取存储器(DRAM)、固态驱动器(SSD)、硬盘或其组合。
上述网络组件可以在任何通用网络组件上实施,例如计算机或网络部件,其具有足够的处理能力、存储资源和网络吞吐能力以处理其上的必要工作量。图35示出了典型的通用网络组件3500,其适用于实施本文本所公开的组件的一项或多项实施例。网络组件3500包括处理器3502(可以称为中央处理器或CPU),其与包括辅助存储器3504、只读存储器(ROM)3506、随机存取存储器(RAM)3508、输入/输出(I/O)设备3510,以及网络连接设备3512在内的存储设备通信。处理器3502可以作为一个或多个CPU芯片实施,或者可以为一个或多个专用集成电路(ASIC)的一部分。
辅助存储器3504通常由一个或多个磁盘驱动器或磁带驱动器组成,用于数据的非易失性存储,且如果RAM3508的大小不足以保存所有工作数据,那么所述辅助存储器还用作溢流数据存储设备。辅助存储器3504可以用于存储程序,当选择执行这些程序时,所述程序将加载到RAM3508中。ROM3506用于存储在程序执行期间读取的指令以及可能读取的数据。ROM3506为非易失性存储设备,其存储容量相对于辅助存储器3504的较大存储容量而言通常较小。RAM3508用于存储易失性数据,并且可能用于存储指令。ROM3506和RAM3508两者的存取速度通常比辅助存储器3504的存取速度快。
本发明公开至少一项实施例,且所属领域的普通技术人员对所述实施例和/或所述实施例的特征作出的变化、组合和/或修改均在本发明公开的范围内。因组合、合并和/或省略所述实施例的特征而得到的替代性实施例也在本发明的范围内。应当理解的是,本发明已明确阐明了数值范围或限制,此类明确的范围或限制应包括涵盖在上述范围或限制(如从大约1至大约10的范围包括2、3、4等;大于0.10的范围包括0.11、0.12、0.13等)内的类似数量级的迭代范围或限制。例如,每当公开具有下限Rl和上限Ru的数值范围时,具体是公开落入所述范围内的任何数字。具体而言,特别公开所述范围内的以下数字:R=R1+k*(Ru–R1),其中k为从1%到100%范围内以1%递增的变量,即,k为1%、2%、3%、4%、7%……70%、71%、72%……97%、96%、97%、98%、99%或100%。此外,还特此公开了,上文定义的两个R值所定义的任何数值范围。除非另行说明,术语“大约”表示其后数值的±10%的范围。相对于权利要求的某一要素,术语“可选择的”使用表示该要素可以是需要的,或者也可以是不需要的,二者均在所述权利要求的范围内。使用如“包括”、“包含”和“具有”等较广术语应被理解为提供对如“由……组成“、”基本上由……组成“以及”大体上由……组成“等较窄术语的支持。因此,保护范围不受上文所述的限制,而是由所附权利要求书定义,所述范围包含所附权利要求书的标的物的所有等效物。每项和每条权利要求作为进一步公开的内容并入说明书中,且权利要求书是本发明的实施例。所述揭示内容中的参考的论述并不是承认其为现有技术,尤其是具有在本申请案的在先申请优先权日期之后的公开日期的任何参考。本发明中所引用的所有专利、专利申请案和公开案的揭示内容特此以引用的方式并入本文本中,其提供补充本发明的示例性、程序性或其它细节。
虽然本发明中已提供若干实施例,但应理解,在不脱离本发明的精神或范围的情况下,本发明所公开的系统和方法可以以许多其它特定形式来体现。本发明的实例应被视为说明性而非限制性的,且本发明并不限于本文本所给出的细节。例如,各种元件或部件可以在另一系统中组合或合并,或者某些特征可以省略或不实施。
此外,在不脱离本发明的范围的情况下,各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其它系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦合或直接耦合或通信的其它项也可以采用电方式、机械方式或其它方式通过某一接口、装置或中间部件间接地耦合或通信。其它变化、替代和改变的示例可以由本领域的技术人员在不脱离本文精神和所公开的范围的情况下确定。
Claims (19)
1.一种内容路由器,其特征在于,包括:
多条到以信息为中心的网络中的其它节点的物理链路;
耦合到所述多条物理链路的接收器,用于接收消息;
耦合到所述多条物理链路的发射器,用于发送消息;以及
含有耦合到所述接收器和所述发射器的处理器和存储设备的服务发布和发现SPD模块,其中所述SPD用于存储所述物理链路的状态更新,
所述SPD用于基于接收消息的基于名称的服务发现协议名称中的前缀确定下一跳和转发接收消息的跳数;
所述内容路由器用于通过从收集到的聚合服务简档中跟踪中间节点的面来找到从源节点到远程节点上的可用服务的第一可用路径。
2.根据权利要求1所述的内容路由器,其特征在于,所述基于名称的服务发现协议包括包含在基于名称的服务发现消息中的第一项、第二项和第三项,其中所述第一项包括预定义的服务发现兴趣和数据消息,所述第二项表示下一目的跳节点的名称前缀,以及所述第三项表示当前源跳节点的所述名称前缀。
3.根据权利要求2所述的内容路由器,其特征在于,所述当前源跳节点上的所述SPD用于创建发往不可达跳节点的新兴趣消息,所述新兴趣消息包括新名称前缀,所述新名称前缀不包含先前跳以防止带有名称前缀的后向兴趣消息从当前跳节点发送。
4.根据权利要求1所述的内容路由器,其特征在于,所述基于名称的服务发现协议包括兴趣消息中的跳数属性,所述跳数属性用于定义待搜索的跳的数目。
5.根据权利要求4所述的内容路由器,其特征在于,所述SPD用于处理到达当前跳的所述兴趣消息并为下一跳创建新兴趣消息,其中新跳数为当前跳接收到的所述兴趣消息的跳数减1。
6.根据权利要求5所述的内容路由器,其特征在于,如果接收到的兴趣消息的所述跳数等于0,那么所述SPD不为下一跳创建新兴趣消息并且可使用数据消息中聚合缓存服务简档对所述接收到的兴趣消息做出回复。
7.根据权利要求1所述的内容路由器,其特征在于,所述基于名称的服务发现协议包括兴趣消息中的会话nonce属性,所述会话nonce属性用于区分某个服务发现会话中的某个源节点发送的某组兴趣消息和不同会话中的不同源节点发送的其它兴趣消息。
8.根据权利要求7所述的内容路由器,其特征在于,所述SPD用于基于所述会话nonce避免处理多余且重复的兴趣消息中的一个。
9.根据权利要求7所述的内容路由器,其特征在于,所述发射器用于使用数据消息中的聚合服务简档仅对第一接收到的兴趣消息作出响应,并且如果后到达的兴趣消息包括相同的会话nonce,那么丢弃所述后到达的兴趣消息。
10.一种网络节点,其特征在于,包括:
多个接口,用于接收来自以信息为中心的网络中的多个远程节点的兴趣消息和数据消息并将兴趣消息和数据消息发送到以信息为中心的网络中的多个远程节点;
包含耦合到所述接口的处理器的链路管理器LM,其中所述LM用于监控所述接口;以及
含有处理器并耦合到所述接口和所述LM的本地服务发布和发现SPD模块,其中所述本地SPD模块用于聚合本地节点上的服务发布的服务简档和从所述远程节点中的远程SPD收集的服务简档;本地服务仅向所述本地SPD进行发布;所述本地SPD用于发现距离所述本地节点的特定跳内的所述远程节点中的一个可达远程节点上的可用服务;所述SPD模块用于基于所述服务简档的基于名称的服务发现协议名称中的前缀配置所述远程节点并将所述远程节点注册到对应接口,
所述LM用于当在其中一个接口处检测到到其中一个所述远程节点的新链路时通知所述本地SPD。
11.根据权利要求10所述的网络节点,其特征在于,所述兴趣消息包括跳数,所述跳数指示距离源节点的转发所述兴趣消息的跳的数目。
12.根据权利要求11所述的网络节点,其特征在于,所述SPD用于接收所述兴趣消息并且如果所述跳数不为0,那么创建含有新跳数的新兴趣消息,其中所述新跳数等于所述跳数减1。
13.根据权利要求11所述的网络节点,其特征在于,所述SPD用于当所述跳数等于0时创建回复数据消息以响应于所述兴趣消息。
14.根据权利要求10所述的网络节点,其特征在于,所述兴趣消息包括源节点名称。
15.根据权利要求14所述的网络节点,其特征在于,所述本地SPD用于避免将兴趣消息转发给所述源节点。
16.一种在以信息为中心的网络中发现服务的方法,其特征在于,包括:
接收本地服务的服务简档;
使用处理器制定发往远程节点的兴趣消息,其中所述兴趣消息包括服务简档请求和跳数,所述跳数指示转发所述兴趣消息的跳数;
接收来自所述远程节点的数据消息,其中所述数据消息包括所述远程节点提供的服务和来自其它远程节点的服务的聚合服务简档,所述其它远程节点耦合到所述本地节点的所述跳数内的所述远程节点;以及
使用处理器聚合所述本地服务的所述服务简档和从所述远程节点接收到的所述聚合服务简档。
17.根据权利要求16所述的方法,其特征在于,所述兴趣消息包括第一兴趣消息,所述远程节点包括第一远程节点,并且进一步包括:
接收来自所述第一远程节点的第二兴趣消息,其中所述第二兴趣消息包括对服务简档的第二请求和第二跳数,所述第二跳数指定距离所述第一远程节点的转发所述第二兴趣消息的跳的数目;
将第三兴趣消息发送给第二远程节点,其中所述第三兴趣消息包括所述对服务简档的第二请求和第三跳数,所述第三跳数等于所述第二跳数减1,所述第三跳数指示距离所述本地节点的转发所述第三兴趣消息的跳的数目。
18.根据权利要求17所述的方法,其特征在于,所述数据消息包括第一数据消息并且进一步包括:
接收来自所述第二远程节点的第二数据消息,其中所述第二数据消息包括所述第二远程节点和距离所述第一远程节点所述第二跳数内的远程节点所提供的服务的聚合服务简档;
将所述第二数据消息内的所述服务简档与所述本地节点提供的服务的所述服务简档聚合以产生新的聚合服务简档;以及
将所述新的聚合服务简档在第三数据消息中发送给所述第一远程节点。
19.根据权利要求16所述的方法,其特征在于,所述兴趣消息包括会话nonce,会话nonce用于区分所述兴趣消息和其它节点生成的兴趣消息。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261636430P | 2012-04-20 | 2012-04-20 | |
US61/636,430 | 2012-04-20 | ||
US13/658,299 US9515920B2 (en) | 2012-04-20 | 2012-10-23 | Name-based neighbor discovery and multi-hop service discovery in information-centric networks |
US13/658,299 | 2012-10-23 | ||
PCT/CN2013/074500 WO2013155992A1 (en) | 2012-04-20 | 2013-04-22 | Name-based neighbor discovery and multi-hop service discovery in information-centric networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104247371A CN104247371A (zh) | 2014-12-24 |
CN104247371B true CN104247371B (zh) | 2017-07-21 |
Family
ID=49381177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380020918.6A Active CN104247371B (zh) | 2012-04-20 | 2013-04-22 | 以信息为中心的网络中的基于名称的邻居发现和多跳服务发现 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9515920B2 (zh) |
EP (1) | EP2705645B1 (zh) |
JP (1) | JP6047229B2 (zh) |
KR (1) | KR101605175B1 (zh) |
CN (1) | CN104247371B (zh) |
WO (1) | WO2013155992A1 (zh) |
Families Citing this family (176)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9456054B2 (en) | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
US8923293B2 (en) | 2009-10-21 | 2014-12-30 | Palo Alto Research Center Incorporated | Adaptive multi-interface use for content networking |
US9237190B2 (en) * | 2012-04-18 | 2016-01-12 | Samsung Electronics Co., Ltd. | Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN) |
US20130339481A1 (en) * | 2012-06-11 | 2013-12-19 | Samsung Electronics Co., Ltd. | Method for content discovery of node in intra-domain and inter-domain in content centric network and node therefor |
CN103581052B (zh) * | 2012-08-02 | 2017-07-21 | 华为技术有限公司 | 一种数据处理方法、路由器及ndn系统 |
US20140079067A1 (en) * | 2012-09-14 | 2014-03-20 | Electronics And Telecommunications Research Institute | Information centric network (icn) node based on switch and network process using the node |
US9280546B2 (en) * | 2012-10-31 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for accessing digital content using a location-independent name |
US9400800B2 (en) | 2012-11-19 | 2016-07-26 | Palo Alto Research Center Incorporated | Data transport by named content synchronization |
KR101978177B1 (ko) * | 2012-12-07 | 2019-08-28 | 삼성전자주식회사 | 컨텐츠 중심 네트워크에서 노드가 컨텐츠를 저장하는 방법 및 컨텐츠 제공자가 컨텐츠를 전송하는 방법 |
US10430839B2 (en) | 2012-12-12 | 2019-10-01 | Cisco Technology, Inc. | Distributed advertisement insertion in content-centric networks |
FR2999846A1 (fr) * | 2012-12-18 | 2014-06-20 | France Telecom | Technique de communication dans un reseau de communication centre sur les informations |
KR102033999B1 (ko) * | 2012-12-21 | 2019-10-21 | 삼성전자주식회사 | 컨텐트 중심 네트워크에서의 통신 방법 및 장치 |
EP2932694B1 (en) | 2013-01-07 | 2017-08-23 | Huawei Technologies Co., Ltd. | Contextualized information bus |
KR101474320B1 (ko) * | 2013-02-04 | 2014-12-18 | 아주대학교산학협력단 | 위치기반 컨텐츠를 위한 위치기반 컨텐츠 중심 네트워킹 방법 |
US20140280823A1 (en) * | 2013-03-14 | 2014-09-18 | Alcatel-Lucent | Wire-speed pending interest table |
US9978025B2 (en) | 2013-03-20 | 2018-05-22 | Cisco Technology, Inc. | Ordered-element naming for name-based packet forwarding |
US9935791B2 (en) | 2013-05-20 | 2018-04-03 | Cisco Technology, Inc. | Method and system for name resolution across heterogeneous architectures |
US9185120B2 (en) | 2013-05-23 | 2015-11-10 | Palo Alto Research Center Incorporated | Method and system for mitigating interest flooding attacks in content-centric networks |
KR102134454B1 (ko) * | 2013-06-11 | 2020-07-15 | 삼성전자주식회사 | 컨텐츠 중심 네트워크에서 컨텐츠를 엿듣는 노드의 통신 방법 및 그 노드 |
US9444722B2 (en) | 2013-08-01 | 2016-09-13 | Palo Alto Research Center Incorporated | Method and apparatus for configuring routing paths in a custodian-based routing architecture |
US10091105B2 (en) * | 2013-10-25 | 2018-10-02 | Yaoqing Liu | Efficient forwarding information base caching system and method |
US9407549B2 (en) | 2013-10-29 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers |
US9282050B2 (en) | 2013-10-30 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for minimum path MTU discovery in content centric networks |
US9276840B2 (en) | 2013-10-30 | 2016-03-01 | Palo Alto Research Center Incorporated | Interest messages with a payload for a named data network |
US9401864B2 (en) | 2013-10-31 | 2016-07-26 | Palo Alto Research Center Incorporated | Express header for packets with hierarchically structured variable-length identifiers |
US10129365B2 (en) | 2013-11-13 | 2018-11-13 | Cisco Technology, Inc. | Method and apparatus for pre-fetching remote content based on static and dynamic recommendations |
US9311377B2 (en) | 2013-11-13 | 2016-04-12 | Palo Alto Research Center Incorporated | Method and apparatus for performing server handoff in a name-based content distribution system |
US10101801B2 (en) | 2013-11-13 | 2018-10-16 | Cisco Technology, Inc. | Method and apparatus for prefetching content in a data stream |
US10089655B2 (en) | 2013-11-27 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for scalable data broadcasting |
US9503358B2 (en) * | 2013-12-05 | 2016-11-22 | Palo Alto Research Center Incorporated | Distance-based routing in an information-centric network |
US9379979B2 (en) | 2014-01-14 | 2016-06-28 | Palo Alto Research Center Incorporated | Method and apparatus for establishing a virtual interface for a set of mutual-listener devices |
US9313030B2 (en) * | 2014-01-22 | 2016-04-12 | Futurewei Technologies, Inc. | Method and apparatus for secure ad hoc group device-to-device communication in information-centric network |
US10098051B2 (en) | 2014-01-22 | 2018-10-09 | Cisco Technology, Inc. | Gateways and routing in software-defined manets |
US10172068B2 (en) | 2014-01-22 | 2019-01-01 | Cisco Technology, Inc. | Service-oriented routing in software-defined MANETs |
US9374304B2 (en) | 2014-01-24 | 2016-06-21 | Palo Alto Research Center Incorporated | End-to end route tracing over a named-data network |
US9531679B2 (en) | 2014-02-06 | 2016-12-27 | Palo Alto Research Center Incorporated | Content-based transport security for distributed producers |
US9954678B2 (en) | 2014-02-06 | 2018-04-24 | Cisco Technology, Inc. | Content-based transport security |
US9678998B2 (en) | 2014-02-28 | 2017-06-13 | Cisco Technology, Inc. | Content name resolution for information centric networking |
US10089651B2 (en) | 2014-03-03 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for streaming advertisements in a scalable data broadcasting system |
US9836540B2 (en) | 2014-03-04 | 2017-12-05 | Cisco Technology, Inc. | System and method for direct storage access in a content-centric network |
US9391896B2 (en) | 2014-03-10 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network |
US9473405B2 (en) | 2014-03-10 | 2016-10-18 | Palo Alto Research Center Incorporated | Concurrent hashes and sub-hashes on data streams |
US9626413B2 (en) | 2014-03-10 | 2017-04-18 | Cisco Systems, Inc. | System and method for ranking content popularity in a content-centric network |
US9407432B2 (en) | 2014-03-19 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for efficient and secure distribution of digital content |
US9916601B2 (en) | 2014-03-21 | 2018-03-13 | Cisco Technology, Inc. | Marketplace for presenting advertisements in a scalable data broadcasting system |
US9363179B2 (en) | 2014-03-26 | 2016-06-07 | Palo Alto Research Center Incorporated | Multi-publisher routing protocol for named data networks |
US9363086B2 (en) | 2014-03-31 | 2016-06-07 | Palo Alto Research Center Incorporated | Aggregate signing of data in content centric networking |
US9716622B2 (en) | 2014-04-01 | 2017-07-25 | Cisco Technology, Inc. | System and method for dynamic name configuration in content-centric networks |
US9390289B2 (en) | 2014-04-07 | 2016-07-12 | Palo Alto Research Center Incorporated | Secure collection synchronization using matched network names |
US9473576B2 (en) | 2014-04-07 | 2016-10-18 | Palo Alto Research Center Incorporated | Service discovery using collection synchronization with exact names |
US10075521B2 (en) | 2014-04-07 | 2018-09-11 | Cisco Technology, Inc. | Collection synchronization using equality matched network names |
US9451032B2 (en) * | 2014-04-10 | 2016-09-20 | Palo Alto Research Center Incorporated | System and method for simple service discovery in content-centric networks |
US9203885B2 (en) | 2014-04-28 | 2015-12-01 | Palo Alto Research Center Incorporated | Method and apparatus for exchanging bidirectional streams over a content centric network |
US9992281B2 (en) | 2014-05-01 | 2018-06-05 | Cisco Technology, Inc. | Accountable content stores for information centric networks |
US9609014B2 (en) | 2014-05-22 | 2017-03-28 | Cisco Systems, Inc. | Method and apparatus for preventing insertion of malicious content at a named data network router |
US9455835B2 (en) | 2014-05-23 | 2016-09-27 | Palo Alto Research Center Incorporated | System and method for circular link resolution with hash-based names in content-centric networks |
US9276751B2 (en) | 2014-05-28 | 2016-03-01 | Palo Alto Research Center Incorporated | System and method for circular link resolution with computable hash-based names in content-centric networks |
US9825860B2 (en) * | 2014-05-30 | 2017-11-21 | Futurewei Technologies, Inc. | Flow-driven forwarding architecture for information centric networks |
US9516144B2 (en) | 2014-06-19 | 2016-12-06 | Palo Alto Research Center Incorporated | Cut-through forwarding of CCNx message fragments with IP encapsulation |
US9467377B2 (en) | 2014-06-19 | 2016-10-11 | Palo Alto Research Center Incorporated | Associating consumer states with interests in a content-centric network |
US9537719B2 (en) | 2014-06-19 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and apparatus for deploying a minimal-cost CCN topology |
US9426113B2 (en) | 2014-06-30 | 2016-08-23 | Palo Alto Research Center Incorporated | System and method for managing devices over a content centric network |
US9699198B2 (en) | 2014-07-07 | 2017-07-04 | Cisco Technology, Inc. | System and method for parallel secure content bootstrapping in content-centric networks |
US9936452B2 (en) | 2014-07-09 | 2018-04-03 | Qualcomm Incorporated | Traffic advertisement and scheduling in a neighbor aware network data link |
US9756603B2 (en) | 2014-07-09 | 2017-09-05 | Qualcomm Incorporated | Traffic advertisement and scheduling in a neighbor aware network data link |
US9936479B2 (en) | 2014-07-09 | 2018-04-03 | Qualcomm Incorporated | Traffic advertisement and scheduling in a neighbor aware network data link |
US9955421B2 (en) * | 2014-07-09 | 2018-04-24 | Qualcomm Incorporated | Traffic advertisement and scheduling in a neighbor aware network data link |
US9979644B2 (en) * | 2014-07-13 | 2018-05-22 | Cisco Technology, Inc. | Linking to content using information centric networking |
US9959156B2 (en) | 2014-07-17 | 2018-05-01 | Cisco Technology, Inc. | Interest return control message |
US9621354B2 (en) | 2014-07-17 | 2017-04-11 | Cisco Systems, Inc. | Reconstructable content objects |
US9729616B2 (en) | 2014-07-18 | 2017-08-08 | Cisco Technology, Inc. | Reputation-based strategy for forwarding and responding to interests over a content centric network |
US10305640B2 (en) * | 2014-07-18 | 2019-05-28 | Samsung Electronics Co., Ltd. | Communication method of node in content centric network (CCN) and the node |
US9590887B2 (en) | 2014-07-18 | 2017-03-07 | Cisco Systems, Inc. | Method and system for keeping interest alive in a content centric network |
KR102337119B1 (ko) * | 2014-07-18 | 2021-12-09 | 삼성전자주식회사 | 컨텐츠 중심 네트워크에서 노드의 통신 방법 및 그 노드 |
US9535968B2 (en) | 2014-07-21 | 2017-01-03 | Palo Alto Research Center Incorporated | System for distributing nameless objects using self-certifying names |
US9882964B2 (en) | 2014-08-08 | 2018-01-30 | Cisco Technology, Inc. | Explicit strategy feedback in name-based forwarding |
US9503365B2 (en) | 2014-08-11 | 2016-11-22 | Palo Alto Research Center Incorporated | Reputation-based instruction processing over an information centric network |
US9729662B2 (en) | 2014-08-11 | 2017-08-08 | Cisco Technology, Inc. | Probabilistic lazy-forwarding technique without validation in a content centric network |
US9391777B2 (en) | 2014-08-15 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for performing key resolution over a content centric network |
US9467492B2 (en) | 2014-08-19 | 2016-10-11 | Palo Alto Research Center Incorporated | System and method for reconstructable all-in-one content stream |
US9800637B2 (en) | 2014-08-19 | 2017-10-24 | Cisco Technology, Inc. | System and method for all-in-one content stream in content-centric networks |
US9497282B2 (en) | 2014-08-27 | 2016-11-15 | Palo Alto Research Center Incorporated | Network coding for content-centric network |
US20160065677A1 (en) * | 2014-09-02 | 2016-03-03 | Palo Alto Research Center Incorporated | System and method for a reliable content exchange of a ccn pipeline stream |
US10204013B2 (en) | 2014-09-03 | 2019-02-12 | Cisco Technology, Inc. | System and method for maintaining a distributed and fault-tolerant state over an information centric network |
US9553812B2 (en) | 2014-09-09 | 2017-01-24 | Palo Alto Research Center Incorporated | Interest keep alives at intermediate routers in a CCN |
US10069933B2 (en) | 2014-10-23 | 2018-09-04 | Cisco Technology, Inc. | System and method for creating virtual interfaces based on network characteristics |
US9590948B2 (en) | 2014-12-15 | 2017-03-07 | Cisco Systems, Inc. | CCN routing using hardware-assisted hash tables |
US9536059B2 (en) | 2014-12-15 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and system for verifying renamed content using manifests in a content centric network |
US10237189B2 (en) * | 2014-12-16 | 2019-03-19 | Cisco Technology, Inc. | System and method for distance-based interest forwarding |
US9846881B2 (en) | 2014-12-19 | 2017-12-19 | Palo Alto Research Center Incorporated | Frugal user engagement help systems |
US9473475B2 (en) | 2014-12-22 | 2016-10-18 | Palo Alto Research Center Incorporated | Low-cost authenticated signing delegation in content centric networking |
US10003520B2 (en) | 2014-12-22 | 2018-06-19 | Cisco Technology, Inc. | System and method for efficient name-based content routing using link-state information in information-centric networks |
US10148514B2 (en) | 2014-12-23 | 2018-12-04 | Intel Corporation | Device discovery using discovery nodes |
US9660825B2 (en) | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
US9832291B2 (en) | 2015-01-12 | 2017-11-28 | Cisco Technology, Inc. | Auto-configurable transport stack |
US9916457B2 (en) | 2015-01-12 | 2018-03-13 | Cisco Technology, Inc. | Decoupled name security binding for CCN objects |
US9946743B2 (en) | 2015-01-12 | 2018-04-17 | Cisco Technology, Inc. | Order encoded manifests in a content centric network |
US9954795B2 (en) | 2015-01-12 | 2018-04-24 | Cisco Technology, Inc. | Resource allocation using CCN manifests |
US9602596B2 (en) | 2015-01-12 | 2017-03-21 | Cisco Systems, Inc. | Peer-to-peer sharing in a content centric network |
US9462006B2 (en) | 2015-01-21 | 2016-10-04 | Palo Alto Research Center Incorporated | Network-layer application-specific trust model |
US9552493B2 (en) | 2015-02-03 | 2017-01-24 | Palo Alto Research Center Incorporated | Access control framework for information centric networking |
US10333840B2 (en) | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
EP3259898B1 (en) * | 2015-02-20 | 2020-07-22 | Convida Wireless, LLC | Message bus service directory |
US10075401B2 (en) | 2015-03-18 | 2018-09-11 | Cisco Technology, Inc. | Pending interest table behavior |
US10880198B2 (en) * | 2015-05-08 | 2020-12-29 | Qualcomm Incorporated | Aggregating targeted and exploration queries |
US10116605B2 (en) | 2015-06-22 | 2018-10-30 | Cisco Technology, Inc. | Transport stack name scheme and identity management |
US10075402B2 (en) | 2015-06-24 | 2018-09-11 | Cisco Technology, Inc. | Flexible command and control in content centric networks |
US10701038B2 (en) | 2015-07-27 | 2020-06-30 | Cisco Technology, Inc. | Content negotiation in a content centric network |
US9986034B2 (en) | 2015-08-03 | 2018-05-29 | Cisco Technology, Inc. | Transferring state in content centric network stacks |
CN105025111B (zh) * | 2015-08-10 | 2018-11-09 | 广州大学 | 一种信息中心网络icn中数据源解析方法 |
US10610144B2 (en) | 2015-08-19 | 2020-04-07 | Palo Alto Research Center Incorporated | Interactive remote patient monitoring and condition management intervention system |
US9832123B2 (en) | 2015-09-11 | 2017-11-28 | Cisco Technology, Inc. | Network named fragments in a content centric network |
US10355999B2 (en) | 2015-09-23 | 2019-07-16 | Cisco Technology, Inc. | Flow control with network named fragments |
US10313227B2 (en) | 2015-09-24 | 2019-06-04 | Cisco Technology, Inc. | System and method for eliminating undetected interest looping in information-centric networks |
US9977809B2 (en) * | 2015-09-24 | 2018-05-22 | Cisco Technology, Inc. | Information and data framework in a content centric network |
US10454820B2 (en) | 2015-09-29 | 2019-10-22 | Cisco Technology, Inc. | System and method for stateless information-centric networking |
US10263965B2 (en) | 2015-10-16 | 2019-04-16 | Cisco Technology, Inc. | Encrypted CCNx |
US9794238B2 (en) | 2015-10-29 | 2017-10-17 | Cisco Technology, Inc. | System for key exchange in a content centric network |
US10009446B2 (en) | 2015-11-02 | 2018-06-26 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary learning |
US9807205B2 (en) | 2015-11-02 | 2017-10-31 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary |
US10021222B2 (en) | 2015-11-04 | 2018-07-10 | Cisco Technology, Inc. | Bit-aligned header compression for CCN messages using dictionary |
US10097521B2 (en) | 2015-11-20 | 2018-10-09 | Cisco Technology, Inc. | Transparent encryption in a content centric network |
US10356209B2 (en) * | 2015-11-30 | 2019-07-16 | Futurewei Technologies, Inc. | System and method to support context-aware content requests in information centric networks |
US9912776B2 (en) | 2015-12-02 | 2018-03-06 | Cisco Technology, Inc. | Explicit content deletion commands in a content centric network |
US10097346B2 (en) | 2015-12-09 | 2018-10-09 | Cisco Technology, Inc. | Key catalogs in a content centric network |
US10078062B2 (en) | 2015-12-15 | 2018-09-18 | Palo Alto Research Center Incorporated | Device health estimation by combining contextual information with sensor data |
US10257271B2 (en) | 2016-01-11 | 2019-04-09 | Cisco Technology, Inc. | Chandra-Toueg consensus in a content centric network |
US9949301B2 (en) | 2016-01-20 | 2018-04-17 | Palo Alto Research Center Incorporated | Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks |
US10305864B2 (en) | 2016-01-25 | 2019-05-28 | Cisco Technology, Inc. | Method and system for interest encryption in a content centric network |
US10043016B2 (en) | 2016-02-29 | 2018-08-07 | Cisco Technology, Inc. | Method and system for name encryption agreement in a content centric network |
US10038633B2 (en) | 2016-03-04 | 2018-07-31 | Cisco Technology, Inc. | Protocol to query for historical network information in a content centric network |
US10051071B2 (en) | 2016-03-04 | 2018-08-14 | Cisco Technology, Inc. | Method and system for collecting historical network information in a content centric network |
US10003507B2 (en) | 2016-03-04 | 2018-06-19 | Cisco Technology, Inc. | Transport session state protocol |
US10742596B2 (en) | 2016-03-04 | 2020-08-11 | Cisco Technology, Inc. | Method and system for reducing a collision probability of hash-based names using a publisher identifier |
US9832116B2 (en) | 2016-03-14 | 2017-11-28 | Cisco Technology, Inc. | Adjusting entries in a forwarding information base in a content centric network |
US10212196B2 (en) * | 2016-03-16 | 2019-02-19 | Cisco Technology, Inc. | Interface discovery and authentication in a name-based network |
US10067948B2 (en) | 2016-03-18 | 2018-09-04 | Cisco Technology, Inc. | Data deduping in content centric networking manifests |
US11436656B2 (en) | 2016-03-18 | 2022-09-06 | Palo Alto Research Center Incorporated | System and method for a real-time egocentric collaborative filter on large datasets |
US20170272326A1 (en) * | 2016-03-21 | 2017-09-21 | Futurewei Technologies, Inc. | Determining service group based network topologies |
US10091330B2 (en) | 2016-03-23 | 2018-10-02 | Cisco Technology, Inc. | Interest scheduling by an information and data framework in a content centric network |
US10033639B2 (en) | 2016-03-25 | 2018-07-24 | Cisco Technology, Inc. | System and method for routing packets in a content centric network using anonymous datagrams |
US10320760B2 (en) | 2016-04-01 | 2019-06-11 | Cisco Technology, Inc. | Method and system for mutating and caching content in a content centric network |
US9930146B2 (en) | 2016-04-04 | 2018-03-27 | Cisco Technology, Inc. | System and method for compressing content centric networking messages |
US10425503B2 (en) | 2016-04-07 | 2019-09-24 | Cisco Technology, Inc. | Shared pending interest table in a content centric network |
US10027578B2 (en) | 2016-04-11 | 2018-07-17 | Cisco Technology, Inc. | Method and system for routable prefix queries in a content centric network |
US10404450B2 (en) | 2016-05-02 | 2019-09-03 | Cisco Technology, Inc. | Schematized access control in a content centric network |
US10320675B2 (en) | 2016-05-04 | 2019-06-11 | Cisco Technology, Inc. | System and method for routing packets in a stateless content centric network |
US10547589B2 (en) | 2016-05-09 | 2020-01-28 | Cisco Technology, Inc. | System for implementing a small computer systems interface protocol over a content centric network |
US10063414B2 (en) | 2016-05-13 | 2018-08-28 | Cisco Technology, Inc. | Updating a transport stack in a content centric network |
US10084764B2 (en) | 2016-05-13 | 2018-09-25 | Cisco Technology, Inc. | System for a secure encryption proxy in a content centric network |
ES2703186T3 (es) * | 2016-05-13 | 2019-03-07 | Koninklijke Kpn Nv | Nodo de red, nodo terminal y procedimiento de recepción de un mensaje de interés |
US10218797B2 (en) * | 2016-06-06 | 2019-02-26 | Intel IP Corporation | Communicating routing messages using service discovery in neighbor awareness networks |
US10103989B2 (en) | 2016-06-13 | 2018-10-16 | Cisco Technology, Inc. | Content object return messages in a content centric network |
US10305865B2 (en) | 2016-06-21 | 2019-05-28 | Cisco Technology, Inc. | Permutation-based content encryption with manifests in a content centric network |
US10148572B2 (en) | 2016-06-27 | 2018-12-04 | Cisco Technology, Inc. | Method and system for interest groups in a content centric network |
US10009266B2 (en) * | 2016-07-05 | 2018-06-26 | Cisco Technology, Inc. | Method and system for reference counted pending interest tables in a content centric network |
US9992097B2 (en) | 2016-07-11 | 2018-06-05 | Cisco Technology, Inc. | System and method for piggybacking routing information in interests in a content centric network |
US10122624B2 (en) | 2016-07-25 | 2018-11-06 | Cisco Technology, Inc. | System and method for ephemeral entries in a forwarding information base in a content centric network |
US10069729B2 (en) | 2016-08-08 | 2018-09-04 | Cisco Technology, Inc. | System and method for throttling traffic based on a forwarding information base in a content centric network |
US10956412B2 (en) * | 2016-08-09 | 2021-03-23 | Cisco Technology, Inc. | Method and system for conjunctive normal form attribute matching in a content centric network |
US20180062935A1 (en) * | 2016-08-25 | 2018-03-01 | Futurewei Technologies, Inc. | Hybrid approach with classification for name resolution and producer selection in icn |
US10033642B2 (en) | 2016-09-19 | 2018-07-24 | Cisco Technology, Inc. | System and method for making optimal routing decisions based on device-specific parameters in a content centric network |
US10212248B2 (en) | 2016-10-03 | 2019-02-19 | Cisco Technology, Inc. | Cache management on high availability routers in a content centric network |
US10447805B2 (en) | 2016-10-10 | 2019-10-15 | Cisco Technology, Inc. | Distributed consensus in a content centric network |
US10135948B2 (en) | 2016-10-31 | 2018-11-20 | Cisco Technology, Inc. | System and method for process migration in a content centric network |
US10243851B2 (en) | 2016-11-21 | 2019-03-26 | Cisco Technology, Inc. | System and method for forwarder connection information in a content centric network |
US20180176129A1 (en) * | 2016-12-15 | 2018-06-21 | Fujitsu Limited | Communication method, control device, and system |
US10530663B2 (en) * | 2017-11-14 | 2020-01-07 | Foundation Of Soongsil University-Industry Cooperation | Opportunistic forwarding method of using delay tolerant network for content-based information centric network and apparatus for performing the method |
CN107888502B (zh) * | 2017-11-24 | 2020-10-16 | 重庆邮电大学 | 内容中心网络中非混合式蚁群路由方法 |
US11432132B2 (en) * | 2019-02-14 | 2022-08-30 | Motorola Mobility Llc | Dropping extraneous discovery messages |
US11115894B2 (en) | 2019-08-14 | 2021-09-07 | Motorola Mobility Llc | Managing FTM frames of WLAN RTT bursts |
CN110430088B (zh) * | 2019-09-17 | 2020-09-15 | 北京理工大学 | 一种ndn网络中邻居节点发现并自动建立连接的方法 |
CN111580896B (zh) * | 2020-05-04 | 2023-07-07 | 武汉众邦银行股份有限公司 | 一种基于原子化服务的链路调用方法 |
CN111786976B (zh) * | 2020-06-22 | 2021-05-25 | 上海交通大学 | 一种ndn网络中基于路径聚合的兴趣包泛洪攻击检测系统 |
CN112398696A (zh) * | 2020-11-30 | 2021-02-23 | 迈普通信技术股份有限公司 | 一种实现零配置开局的系统及方法 |
CN116528319B (zh) * | 2023-06-29 | 2023-09-29 | 中国电信股份有限公司 | 多跳组网方法、装置、电子设备及计算机可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101820386A (zh) * | 2009-01-30 | 2010-09-01 | 帕洛阿尔托研究中心公司 | 用于促进在以内容为中心的网络中转发分组的方法和系统 |
CN102045252A (zh) * | 2009-10-21 | 2011-05-04 | 帕洛阿尔托研究中心公司 | 用于内容连网的自适应多接口使用 |
Family Cites Families (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7031288B2 (en) * | 2000-09-12 | 2006-04-18 | Sri International | Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network |
US7613796B2 (en) * | 2002-09-11 | 2009-11-03 | Microsoft Corporation | System and method for creating improved overlay network with an efficient distributed data structure |
US7350077B2 (en) * | 2002-11-26 | 2008-03-25 | Cisco Technology, Inc. | 802.11 using a compressed reassociation exchange to facilitate fast handoff |
US7801857B2 (en) * | 2003-12-19 | 2010-09-21 | Solace Systems, Inc. | Implicit routing in content based networks |
US8190772B2 (en) * | 2003-12-29 | 2012-05-29 | Nortel Networks Limited | Apparatus and method for layer-2 and layer-3 VPN discovery |
KR101277016B1 (ko) * | 2004-11-05 | 2013-07-30 | 텔코디아 테크놀로지스, 인코포레이티드 | 네트워크 발견 메커니즘 |
WO2006052759A2 (en) * | 2004-11-05 | 2006-05-18 | Meshnetworks, Inc. | System and method for dynamic frequency selection in a multihopping wireless network |
US7814322B2 (en) * | 2005-05-03 | 2010-10-12 | Sri International | Discovery and authentication scheme for wireless mesh networks |
US20070078986A1 (en) * | 2005-09-13 | 2007-04-05 | Cisco Technology, Inc. | Techniques for reducing session set-up for real-time communications over a network |
US8738013B2 (en) * | 2006-04-24 | 2014-05-27 | Marvell World Trade Ltd. | 802.11 mesh architecture |
US7656851B1 (en) * | 2006-10-12 | 2010-02-02 | Bae Systems Information And Electronic Systems Integration Inc. | Adaptive message routing for mobile ad HOC networks |
US8230108B2 (en) * | 2007-04-13 | 2012-07-24 | Hart Communication Foundation | Routing packets on a network using directed graphs |
WO2008147263A1 (en) * | 2007-05-28 | 2008-12-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Mobility plane architecture for telecommunications system |
US20080316997A1 (en) * | 2007-06-20 | 2008-12-25 | Motorola, Inc. | Multi-radio node with a single routing module which manages routing for multiple different radio modules |
WO2009003501A1 (en) * | 2007-07-02 | 2009-01-08 | Telecom Italia S.P.A. | Method and system for data management in communication networks |
US20090019056A1 (en) * | 2007-07-13 | 2009-01-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method, Sensor Network, and Sensor Node for Accessing Sensed Data |
US8279870B2 (en) * | 2007-08-01 | 2012-10-02 | Silver Spring Networks, Inc. | Method and system of routing in a utility smart-grid network |
EP2056558A1 (en) * | 2007-10-31 | 2009-05-06 | Panasonic Corporation | Server discovery in a neighbour network of an IP node |
WO2009067251A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Communication and message route optimization and messaging in a mesh network |
US8493910B2 (en) * | 2008-03-05 | 2013-07-23 | Futurewei Technologies, Inc. | Prefix delegation support for mobile networks |
JP2009272802A (ja) | 2008-05-02 | 2009-11-19 | Mitsubishi Electric Corp | P2p通信方法 |
US8160078B2 (en) * | 2008-05-15 | 2012-04-17 | Telcordia Technologies, Inc. | Inter-local peer group (LPG) routing method |
US9456054B2 (en) * | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
WO2010027495A1 (en) * | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
US8451840B2 (en) * | 2008-12-01 | 2013-05-28 | Alcatel Lucent | Mobility in IP without mobile IP |
US20100254312A1 (en) * | 2008-12-11 | 2010-10-07 | Adapt4, Llc | Dynamically transformed channel set routing |
US8160069B2 (en) * | 2009-01-30 | 2012-04-17 | Palo Alto Research Center Incorporated | System for forwarding a packet with a hierarchically structured variable-length identifier |
KR101289083B1 (ko) | 2009-12-21 | 2013-07-22 | 한국전자통신연구원 | 그룹 정보에 기반한 센서 네트워크에서의 저전력 통신 방법 및 이를 이용한 센서 네트워크 시스템 |
US9264342B2 (en) * | 2009-12-24 | 2016-02-16 | Samsung Electronics Co., Ltd. | Terminal device based on content name, and method for routing based on content name |
US8560658B2 (en) * | 2010-03-23 | 2013-10-15 | Juniper Networks, Inc. | Managing distributed address pools within network devices |
US8504718B2 (en) * | 2010-04-28 | 2013-08-06 | Futurewei Technologies, Inc. | System and method for a context layer switch |
KR101688857B1 (ko) * | 2010-05-13 | 2016-12-23 | 삼성전자주식회사 | 컨텐츠 중심 네트워크(ccn)에서 단말 및 허브의 통신 방법 및 컨텐츠 중심 네트워크를 위한 단말 |
US8842679B2 (en) * | 2010-07-06 | 2014-09-23 | Nicira, Inc. | Control system that elects a master controller instance for switching elements |
US9148373B2 (en) * | 2010-07-30 | 2015-09-29 | Intellectual Discovery Co., Ltd. | Network system |
CN102143199A (zh) * | 2010-10-19 | 2011-08-03 | 华为技术有限公司 | 获取内容的方法、节点及内容网络 |
KR20120058782A (ko) * | 2010-11-30 | 2012-06-08 | 삼성전자주식회사 | 컨텐츠 중심 네트워킹 환경에서의 단말, 중간 노드 및 이들의 통신 방법 |
US9225639B2 (en) * | 2011-01-31 | 2015-12-29 | Intellectual Discovery Co., Ltd. | Network system |
FR2972884A1 (fr) * | 2011-03-15 | 2012-09-21 | France Telecom | Procede de communication dans un reseau de communication avec acheminement par nom |
EP2708000B1 (en) * | 2011-05-08 | 2020-03-25 | The J. Scott Benson Living Trust | Flexible radix switching network |
KR101889761B1 (ko) * | 2011-06-09 | 2018-09-21 | 삼성전자주식회사 | 컨텐츠 이름 기반의 네트워크 장치 및 컨텐츠 보호 방법 |
US20130028140A1 (en) * | 2011-07-28 | 2013-01-31 | Cisco Technology, Inc. | Using service discovery to build routing topologies |
KR101797221B1 (ko) * | 2011-07-29 | 2017-11-14 | 삼성전자주식회사 | 컨텐츠 중심 네트워크에서 컨텐츠 소스 노드 및 제1 컨텐츠 라우터와 그 통신 방법 |
US8958298B2 (en) * | 2011-08-17 | 2015-02-17 | Nicira, Inc. | Centralized logical L3 routing |
US9281865B2 (en) * | 2011-10-13 | 2016-03-08 | Cisco Technology, Inc. | Efficient network discovery in frequency hopping networks |
US9450836B2 (en) * | 2011-12-27 | 2016-09-20 | Cisco Technology, Inc. | System and method for management of network-based services |
US9935781B2 (en) * | 2012-01-20 | 2018-04-03 | Arris Enterprises Llc | Managing a large network using a single point of configuration |
US20130198351A1 (en) * | 2012-01-27 | 2013-08-01 | Alcatel-Lucent Usa Inc | Flexible Caching in a Content Centric Network |
US9729669B2 (en) * | 2012-03-15 | 2017-08-08 | Alcatel Lucent | Method and system for fast and large-scale longest prefix matching |
US20130275618A1 (en) * | 2012-04-17 | 2013-10-17 | Alcatel-Lucent Bell Labs France | Method and apparatus for reducing content redundancy in content-centric networking |
US20130339481A1 (en) * | 2012-06-11 | 2013-12-19 | Samsung Electronics Co., Ltd. | Method for content discovery of node in intra-domain and inter-domain in content centric network and node therefor |
US20150281376A1 (en) * | 2014-04-01 | 2015-10-01 | Palo Alto Research Center Incorporated | System and method for device registration and discovery in content-centric networks |
-
2012
- 2012-10-23 US US13/658,299 patent/US9515920B2/en active Active
-
2013
- 2013-04-22 CN CN201380020918.6A patent/CN104247371B/zh active Active
- 2013-04-22 EP EP13777738.9A patent/EP2705645B1/en active Active
- 2013-04-22 WO PCT/CN2013/074500 patent/WO2013155992A1/en active Application Filing
- 2013-04-22 KR KR1020147032043A patent/KR101605175B1/ko active IP Right Grant
- 2013-04-22 JP JP2015506087A patent/JP6047229B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101820386A (zh) * | 2009-01-30 | 2010-09-01 | 帕洛阿尔托研究中心公司 | 用于促进在以内容为中心的网络中转发分组的方法和系统 |
CN102045252A (zh) * | 2009-10-21 | 2011-05-04 | 帕洛阿尔托研究中心公司 | 用于内容连网的自适应多接口使用 |
Also Published As
Publication number | Publication date |
---|---|
JP2015520959A (ja) | 2015-07-23 |
US9515920B2 (en) | 2016-12-06 |
CN104247371A (zh) | 2014-12-24 |
KR101605175B1 (ko) | 2016-04-01 |
JP6047229B2 (ja) | 2016-12-21 |
EP2705645A4 (en) | 2014-11-12 |
WO2013155992A1 (en) | 2013-10-24 |
US20130282860A1 (en) | 2013-10-24 |
EP2705645B1 (en) | 2020-02-05 |
KR20150002828A (ko) | 2015-01-07 |
EP2705645A1 (en) | 2014-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104247371B (zh) | 以信息为中心的网络中的基于名称的邻居发现和多跳服务发现 | |
CN106209490B (zh) | 选择和监控多个服务关键性能指标的方法和系统 | |
CN104753797B (zh) | 一种基于选择性缓存的内容中心网络动态路由方法 | |
JP5774729B2 (ja) | ハイブリッド通信ネットワークのためのアドレス指定方式 | |
CN104756449B (zh) | 从内容中心网络中的节点和内容拥有者发送包的方法 | |
JP6490082B2 (ja) | 経路制御方法、デバイス、およびシステム | |
CN102857491B (zh) | 集管理方案 | |
CN110336753A (zh) | 一种跨网络区域的服务调用方法、装置、设备及存储介质 | |
CN108989212A (zh) | 多个下一跳的路由协议信令及其关系 | |
CN101610296B (zh) | 一种网络地址转换出接口均衡方法和装置 | |
KR20130109132A (ko) | 타이-브레이킹 메커니즘으로의 피드백으로서 링크 사용률을 갖는 멀티-프로토콜 레이블 스위칭(mpls)을 위한 자동화된 트래픽 엔지니어링 | |
WO2011150830A1 (zh) | 获取内容的方法、节点及内容网络 | |
JP5943431B2 (ja) | ネットワーク、データ転送ノード、通信方法およびプログラム | |
US11632322B2 (en) | Preferred path route graphs in a network | |
CN103200102A (zh) | 一种业务路由方法、装置和系统 | |
KR20120036903A (ko) | 링크 애그리게이션 방법 및 노드 | |
CN104580165B (zh) | 智慧协同网络中的一种协作缓存方法 | |
CN104429038A (zh) | 路由转发方法、装置及系统 | |
CN105812257B (zh) | 业务链路由管理系统及其使用方法 | |
CN104486229B (zh) | 一种实现vpn网络报文转发的方法及设备 | |
CN106254152A (zh) | 一种流量控制策略处理方法和装置 | |
CN105991793A (zh) | 报文转发的方法和装置 | |
JPWO2006059787A1 (ja) | オーバーレイリンク計算装置およびその計算方法ならびにプログラム | |
CN108141463A (zh) | 用于物联网资源发现和路由的基于icn的分布式资源目录 | |
CN104506432B (zh) | 一种内容请求率的聚合及缓存放置方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |