用于内容中心网络中的多源组播的系统和方法技术方案

本发明专利技术的一个实施例提供一种用于更新与信息中心网络(ICN)中的组播组相关联的路由信息的系统。在操作期间，所述ICN中的第一节点从相邻节点接收用于所述组播组的更新消息。所述组播组包含根锚节点及大量锚节点，其中所述根锚节点具有比所述锚节点更小的名称。所述更新消息指定与所述组播组和所述组播组的所述根锚节点相关联的前缀。所述系统基于存储在所述第一节点上的拓扑信息从所述第一节点的相邻节点选择符合通知书条件的一个或多个下一跳相邻节点，且将所述更新消息转发到所述一个或多个下一跳相邻节点。

【技术实现步骤摘要】

本专利技术大体上涉及内容中心网络(CCN)。更确切地说，本专利技术涉及用于支持具有内容中心网络(CCN)中的多个源的组播组的系统和方法。
技术介绍
因特网和电子商务的激增持续激发网络行业中的革命性改变。现今，从在线电影观看到每日新闻传递、零售销售和即时消息接发，大量的信息交换是在线进行的。越来越多数目的因特网应用程序也在变成移动的。然而，当前因特网依靠主要基于位置的寻址方案而操作。两种最普遍存在的协议：因特网协议(IP)和以太网协议，两者都是基于末端主机的地址。也就是说，内容的消费者仅可通过从通常与物理对象或位置相关联的地址(例如，IP地址或以太网媒体接入控制(MAC)地址)明确请求内容来接收所述内容。这种限制性寻址方案正变得逐渐更加不足以满足不断改变的网络需求。近年来，行业中已经提出了信息中心网络(ICN)架构，其中直接对内容进行命名和寻址。内容中心网络(CCN)，这个例示性ICN架构引入一种新的内容传输方法。并非在应用级将网络业务视为内容在其上行进的端到端对话，而是基于内容的唯一名称来请求或返回内容，且网络负责将内容从提供者路由到消费者。应注意，内容包含可在通信系统中传输的数据，包含例如文本、图像、视频和/或音频等任何形式的数据。消费者和提供者可为在计算机旁的人或在ICN内部或外部的自动化过程。一条内容可指代整个内容或内容的相应部分。举例来说，报纸文章可能由体现为数据包的多条内容表示。一条内容也可与元数据相关联，所述元数据以例如验证数据、创建日期、内容所有者等信息来描述或增补所述条内容。在所有ICN架构的核心处为名称解析和内容的路由，且已经提出若干方法。在一些ICN架构中，数据对象的名称借助于目录服务器映射到地址中，且接着基于地址的路由用于内容传递。相比之下，大量ICN架构使用内容的基于名称的路由，其集成了名称解析和内容路由。通过基于名称的路由，路由器(生产者或高速缓存站点)中的一些播发表示具有共享常用前缀的名称的一组对象的命名的数据对象(NDO)或名称前缀的本地复本的存在，且建立到其的路线；内容的消费者发出沿着到发布NDO或名称前缀广告的路由器的路线转发的内容请求。在各种ICN架构之中，CCN使用分布式路由协议以建立路线，经由所述路线转发内容请求。在CCN中，内容请求(称为“兴趣”)可经由一个或多个路径发送到名称前缀。已证明，基于兴趣的ICN架构(例如CCN)提供用于组播的“本机支持”。然而，如果兴趣中的名称表示组播组的源，那么此仅为用于单源组播的情况。
技术实现思路
本专利技术的一个实施例提供一种用于更新与信息中心网络(ICN)中的组播组相关联的路由信息的系统。在操作期间，ICN中的第一节点从相邻节点接收用于组播组的更新消息。组播组包含根锚节点及大量锚节点，其中所述根锚节点具有比所述锚节点更小的名称。更新消息指定与组播组和组播组的根锚节点相关联的前缀。所述系统基于存储在第一节点上的拓扑信息从第一节点的相邻节点选择符合通知书条件的一个或多个下一跳相邻节点，且将更新消息转发到一个或多个下一跳相邻节点。在此实施例的变型中，符合所述通知书条件的下一跳相邻节点为组播组的锚节点，且锚节点的所有相邻节点将所述锚节点报告为优选的锚节点。在此实施例的变型中，符合所述通知书条件的下一跳相邻节点提供到锚节点中的至少一个的最短路径。在此实施例的变型中，意图加入组播组的第二节点生成加入请求。所述系统基于排序条件选择第二节点的相邻节点作为到组播组的根锚的下一跳节点。第二节点的到根锚节点的下一跳节点提供到根锚节点的最短路径。所述系统将加入请求转发到第二节点的选定相邻节点。在另一变型中，所述系统接收对从组播组的根锚节点或锚节点发送的加入请求的响应。所述响应穿越加入请求的反向路径到第二节点。在另一变型中，所述系统建立包含根锚节点、锚节点和接收加入请求的一个或多个路由器的多点生成树。在此实施例的变型中，根锚节点和锚节点为组播组的源和组播组的接收器两者中的一个。附图说明图1说明根据本专利技术的实施例的网络的例示性架构。图2呈现说明根据本专利技术的实施例的保持在路由器处的例示性相邻节点表的图。图3呈现说明根据本专利技术的实施例的保持在路由器处的例示性路由表的图。图4呈现说明根据本专利技术的实施例的保持在路由器处的例示性多点路由表的图。图5呈现展示根据本专利技术的实施例的实施ICM的路由器的例示性架构的图。图6说明根据本专利技术的实施例的例示性ICN中的根锚更新的传播。图7说明根据本专利技术的实施例的例示性ICN中的多重实例化目的地生成树(MIDST)的建立。图8说明根据本专利技术的实施例的用于信息中心组播的例示性系统。在图式中，相同参考数字指代同一图式元件。具体实施方式概述本专利技术的实施例提供用于支持具有信息中心网络(ICN)中的多个源的组播组的信息中心组播(ICM)系统。更确切地说，ICM通过建立用于表示组播组的每一名称前缀的多重实例化目的地生成树(MIDST)支持路由到组播组。给定组播组的所有锚经由用于前缀的MIDST连接。ICM可支持源启动的组播(SIM)和接收器启动的组播(RIM)两者。例示性CCN架构为了展现链路状态内容路由(LCR)系统的操作，本专利技术使用CCN作为一实例。然而，LCR系统的操作不限于CCN。一般来说，LCR可应用于任何其它类型的ICN网络。CCN使用两种类型的消息：兴趣和内容对象。兴趣携载内容对象的分层结构化的可变长度识别符(HSVLI)，也称为“名称”，且充当针对所述对象的请求。如果网络元件(例如路由器)接收到针对同一名称的多个兴趣，那么网络元件可以聚合那些兴趣。沿着具有匹配的内容对象的兴趣的路径的网络元件可高速缓存且返回所述对象，从而满足所述兴趣。内容对象遵循兴趣到所述兴趣的起源的反向路径。本专利技术中使用的术语通常如下定义(但其解释不限于此)：“HSVLI”：分层结构化的可变长度识别符，也称为名称。它是名称组成部分的有序列表，其可以是可变长度的八位字节串。以人可读形式，其可以用例如ccnx：/path/part的格式表示。HSVLI也可以是人不可读的。如上所述，HSVLI指代内容，且需要HSVLI能够表示用于内容的组织结构且至少部分对人有意义。HSVLI的个别组成部分可具有任意长度。此外，HSVLI可以具有明确定界的组成部分，可包含任何字节序列，且不限于人可读的字符。最长前缀匹配查找在转发带有HSVLI的包时是重要的。举例来说，指示对“/parc/ho本文档来自技高网...

【技术保护点】
一种用于更新与信息中心网络(ICN)中的组播组相关联的路由信息的计算机可执行方法，所述方法包括：通过所述ICN中的第一节点从相邻节点接收用于所述组播组的更新消息，其中所述组播组包含根锚节点和大量锚节点，其中所述根锚节点具有比所述锚节点更小的名称，且其中所述更新消息指定与所述组播组和所述组播组的所述根锚节点相关联的前缀；基于存储在所述第一节点上的拓扑信息从所述第一节点的相邻节点选择符合通知书条件的一个或多个下一跳相邻节点；并且将所述更新消息转发到所述一个或多个下一跳相邻节点。

【技术特征摘要】
2014.12.24 US 14/5825161.一种用于更新与信息中心网络(ICN)中的组播组相关联的路由信息的计算机可
执行方法，所述方法包括：
通过所述ICN中的第一节点从相邻节点接收用于所述组播组的更新消息，其中
所述组播组包含根锚节点和大量锚节点，其中所述根锚节点具有比所述锚节点更小的
名称，且其中所述更新消息指定与所述组播组和所述组播组的所述根锚节点相关联的
前缀；
基于存储在所述第一节点上的拓扑信息从所述第一节点的相邻节点选择符合通
知书条件的一个或多个下一跳相邻节点；并且
将所述更新消息转发到所述一个或多个下一跳相邻节点。
2.根据权利要求1所述的方法，其中符合所述通知书条件的下一跳相邻节点为所述
组播组的锚节点，且所述锚节点的所有相邻节点将所述锚节点报告为优选的锚节点。
3.根据权利要求1所述的方法，其中符合所述通知书条件的下一跳相邻节点提供到
所述锚节点中的至少一个的最短路径。
4.根据权利要求1所述的方法，其进一步包括：
通过意图加入所述组播组的第二节点产生加入请求；
基于排序条件选择所述第二节点的相邻节点作为到所述组播组的所述根锚的下
一跳节点，其中所述第二节点的到所述根锚节点的所述下一跳节点提供到所述根锚节
点的最短路径；并且
将所述加入请求转发到所述第二节点的所述选定相邻节点。
5.根据权利要求4所述的方法，其进一步包括：
接收对从所述组播组的所述根锚节点或锚节点发送的所述加入请求的响应；
其中所述响应穿越所述加入请求的反向路径到所述第二节点。
6.根据权利要求4所述的方法，其进一步包括：
建立包含所述根锚节点、所述锚节点和接收所述加入请求的一个或多个路由器的
多点生成树。
7.根据权利要求1...

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