A link state overlay routing protocol for routing based on planar identifier is proposed. The basic problem with the 5 routing based on flat identifiers is that the identifier space cannot be aggregated. All existing routing options are based on aggregation of hierarchical structures and IP addresses to network addresses, called subnets. The proposed routing protocol can determine the best path to the destination, taking into account different possible parameters (such as round trip time). The scalability of the 10 protocol is solved by not judging by a single terminal node identifier, but by routing decisions based on network identifiers.
【技术实现步骤摘要】
用于提供覆盖网络的路由选择体系结构的方法和系统相关申请的交叉引用本申请要求2006年11月27日提交的标题为“覆盖网络的路由选择体系结构”的美国临时申请序号60/867347的权益。上面提及的申请的内容通过引用结合到本文中。
一般来说,本申请涉及网络,而具体来说,涉及异构第3层网络。更具体来说,本申请涉及异构第3层网络的覆盖路由选择体系结构。
技术介绍
过去几年来,覆盖网络已在学术界以及在工业中得到关注。各种覆盖应用通过因特网扩展,使它普遍存在并且被终端用户大量使用。覆盖网络能够改进现有基础设施网络的可靠性、性能以及可用性。覆盖网络提供解决若干组网问题的优良方式,特别是在不应当对现有网络进行变更并且网络为异构时。目前,在文献中很少找到解决在构建于平面标识符(flat identifier)之上的覆盖网络中的分组路由选择的问题的解决方案。基于平面标识符的路由选择所存在的基本问题在于,平面标识符空间不能聚合。现有路由选择的大多数基于分级结构和因特网协议(IP)地址到网络地址的聚合,即所谓的子网化(sub-netting)。将子网掩码应用于IP地址允许你来识别地址的网络和节点部分。文件共享覆盖应用通常根据平面标识符来构建。这种类型的覆盖应用依靠分布式哈希表(DHT),以便找到给定资源。DHT是一种类型的分散分布式数据结构。参与DHT的各节点具有一个唯一的覆盖标识符,通常为平面标识符。但是,标识符不用于数据分组路由选择;它们用于路由查找给定资源(例如文件)的消息。这些覆盖网络中的会话通信建立通过将(资源的)覆盖标识符解析为(资源持有者的)基础(underl ...
【技术保护点】
一种合并异构网络域中DHT环的方法,其中每个域包括DHT环,所述方法特征在于:确定节点为第一和第二DHT环所共有;通过建立经由所述公共节点的间接链路,启动所述第一DHT环中的节点与所述第二DHT环中的节点之间的链路;创建所述第一与第二DHT环之间的间接链路,所述第一和第二DHT环在相同分层级上并且具有公共的至少一个覆盖路由器;以及创建到在DHT环分层结构中安置得更高的DHT环的虚拟链路,直到所有DHT环被合并为单个逻辑环。
【技术特征摘要】
2006.11.27 US 60/8673471.一种合并异构网络域中DHT环的方法,其中每个域包括DHT环,所述方法特征在于: 确定节点为第一和第二 DHT环所共有; 通过建立经由所述公共节点的间接链路,启动所述第一 DHT环中的节点与所述第二DHT环中的节点之间的链路; 创建所述第一与第二 DHT环之间的间接链路,所述第一和第二 DHT环在相同分层级上并且具有公共的至少一个覆盖路由器;以及 创建到在DHT环分层结构中安置得更高的DHT环的虚拟链路,直到所有DHT环被合并为单个逻辑环。2.如权利要求1所述的方法,其中,创建所述第一与第二DHT环之间的间接链路,所述方法特征还在于使DHT环之间的链路适合指向附连到与目的地DHT节点相同的网络域的覆盖路由器。3.如权利要求1所述的方法,其中,DHT路由表存在于所述DHT环的每个的每一个节点中,以及对两个DHT环所共有的所述节点包括来自两个DHT环的表。4.如权利要求1所述的方法,其中,域的所述级和DHT环的所述级定义为到达核心网络所需的覆盖路由器的最小数量加I。5.如权利要求4所述的方法,其中,如果不存在相同分层级上的环,则当存在为特定DHT环和下一个更高DHT环所共有的至少一个覆...
【专利技术属性】
技术研发人员:A韦林,V索扎,
申请(专利权)人:艾利森电话股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。