【技术实现步骤摘要】
【国外来华专利技术】
本申请一般地涉及确定通信网络中的临近度(proximity)，通信网络包括但不限 于对等网络以及其它形式的叠加网络(overlay network)。
技术介绍
对等网络是叠加在另一网络(在此情况中为因特网)上的网络(具有有限数目的 对等设备)的示例。在这样的网络中，通常存在这样的情况，对等体(peer)之一所需要的 内容或服务可以由叠加网络中的多于一个其它节点来提供，因此希望对源节点进行选择以 优化效率。附图说明可以参考附图来最好地理解本专利技术的关于其结构和操作两者的细节，在附图中， 相似的标号指代相似的部分，并且其中图1是根据本专利技术的示例系统的框图；图2是大体上的示例逻辑的流程图；以及图3是更详细的示例逻辑的流程图。具体实施例方式概述一种装置包括处理器以及承载指令的计算机可读存储介质，所述指令使得所述 处理器从作出请求的节点接收节点标识。所述节点标识与作出请求的节点的各个对等体相 关联，所述各个对等体在使用骨干网络的基础设施的叠加网络中。作出请求的节点驻留在 与对等体中的至少一些对等体不同的区域中。处理器使用最短路径优先(SPF)算法来确定 与每个对等...
【技术保护点】
一种装置，包括： 处理器； 承载指令的计算机可读存储介质，所述指令使得所述处理器：从作出请求的节点接收节点标识，所述节点标识与所述作出请求的节点的各个对等体相关联，所述各个对等体在使用骨干网络的基础设施的叠加网络中，所述作出请求的节点驻留在与所述对等体中的至少一些对等体不同的区域中； 使用最短路径优先（ＳＰＦ）临近度算法来确定与至少一个对等体和所述作出请求的节点相关联的度量； 至少部分地基于所述度量，生成对等体的列表；以及 将所述对等体的列表返回给所述作出请求的节点。
【技术特征摘要】
【国外来华专利技术】US 2009-6-9 12/480,9411.一种装置，包括 处理器；承载指令的计算机可读存储介质，所述指令使得所述处理器 从作出请求的节点接收节点标识，所述节点标识与所述作出请求的节点的各个对等体 相关联，所述各个对等体在使用骨干网络的基础设施的叠加网络中，所述作出请求的节点 驻留在与所述对等体中的至少一些对等体不同的区域中；使用最短路径优先(SPF)临近度算法来确定与至少一个对等体和所述作出请求的节 点相关联的度量；至少部分地基于所述度量，生成对等体的列表；以及 将所述对等体的列表返回给所述作出请求的节点。2.如权利要求1所述的装置，其中，SG与每个区域相关联并且所述指令包括 在SG间建立基于隧道的邻接；将每个SG标识为给定区域的成员； 在SG间洪泛链路状态数据库；以及 将来自每个区域的数据库存储在至少一些SG中。3.如权利要求1所述的装置，其中，所述指令包括在SG处执行所述SPF算法，其中， 临近度源地址与临近度目标地址不在同一区域中。4.如权利要求1所述的装置，其中，开放最短路径优先(OSPF)路由协议被采用。5.如权利要求4所述的装置，其中，在所述SPF算法的使用期间，来自多个区域的多个 拓扑被附接起来以形成单个树。6.如权利要求1所述的装置，其中，确定临近度的SG与一个反射器SG且仅与各自的 反射器SG通信以接收与不同区域相关联的链路状态信息，其中，反射器SG存储来自其它SG 的链路状态信息。7.一种承载指令的有形计算机可读介质，所述指令可由计算机处理器执行用于从通信网络中作出请求的节点接收该网络中的多个区域中的其它节点的列表，所述其 它节点能够向所述作出请求的节点提供所需要的内容或服务； 生成经排序的节点的列表；以及 将经排序列表返回给所述作出请求的节点。8.如权利要求7所述的介质，其中，所述指令包括 在SG间建立基于隧道的邻接；将每个SG...
【专利技术属性】
技术研发人员：斯特凡诺普雷维蒂，简莫德韦德，济宁田，史蒂文梁，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。