[发明专利]用于通信网络的基于路由的临近度

说明书

技术领域

本申请一般地涉及确定通信网络中的临近度(proximity)，通信网络包括但不限于对等网络以及其它形式的叠加网络(overlay network)。

背景技术

对等网络是叠加在另一网络(在此情况中为因特网)上的网络(具有有限数目的对等设备)的示例。在这样的网络中，通常存在这样的情况，对等体(peer)之一所需要的内容或服务可以由叠加网络中的多于一个其它节点来提供，因此希望对源节点进行选择以优化效率。

附图说明

可以参考附图来最好地理解本发明的关于其结构和操作两者的细节，在附图中，相似的标号指代相似的部分，并且其中：

图1是根据本发明的示例系统的框图；

图2是大体上的示例逻辑的流程图；以及

图3是更详细的示例逻辑的流程图。

具体实施方式

概述

一种装置包括：处理器以及承载指令的计算机可读存储介质，所述指令使得所述处理器从作出请求的节点接收节点标识。所述节点标识与作出请求的节点的各个对等体相关联，所述各个对等体在使用骨干网络的基础设施的叠加网络中。作出请求的节点驻留在与对等体中的至少一些对等体不同的区域中。处理器使用最短路径优先(SPF)算法来确定与每个对等体和作出请求的节点相关联的各个度量。基于该度量，对等体的列表被生成并被返回给作出请求的节点。

在示例非限制性实施例中，该装置可以是服务网关(SG)。处理器可以将SG安装在每个区域中并且在SG间建立基于隧道的邻接，并将每个SG标识为给定区域的成员。链路状态数据库可以从SG被洪泛(flood)给将存储它们的反射器(reflector)SG。

该装置可以采用开放最短路径优先路由协议或者可以采用中间系统到中间系统(ISIS)路由协议。

在另一实施例中，一种有形计算机可读介质承载有可由计算机处理器执行来进行如下操作的指令：从通信网络中作出请求的节点接收该网络中的多个区域中的其它节点的列表，所述其它节点可以向所述作出请求的节点提供所需要的内容或服务。指令使得处理器生成经排序的其他节点的列表，并且将经排序列表返回给作出请求的节点。

在另一实施例中，一种由计算机实现的方法包括：从作出请求的节点接收驻留在多个区域中的至少两个节点的列表，针对至少两个节点中的每个节点，相对于作出请求的节点执行最短路径优先(SPF)算法，以生成经排序的至少两个节点的列表，并且将经排序列表返回给作出请求的节点。

示例实施例

首先参考图1，诸如因特网之类的骨干网络10包括具有多个区域14、16的叠加网络12。为了简化，在叠加网络12中仅示出了两个区域。叠加在骨干网络10上的叠加网络12使用骨干网络10的基础设施。每个区域14、16包括多个节点18(为了简化，在每个区域中仅示出了三个节点)。

在所示实施例中，叠加网络12可以是对等网络，其中，内容在诸如个人数字助理(PDA)等之类的客户端点间沿着叠加网络链路20移动，将理解，本发明不一定局限于对等网络。例如，本发明可以应用于诸如服务节点的网络之类的由服务提供商运营的叠加网络，或者由服务提供商运营的内容递送网络(CDN)。此外，在一些实施例中，例如在节点的临近度排序列表(proximity-sorted list of nodes)将由一个节点为另一节点生成以使得该另一节点可以知道最近的网络服务实例(例如高速缓存或基于因特网的语音网关)时，叠加网络不一定被牵涉(implicate)。

骨干网络10可以包括服务网关(SG)，其包括常规服务网关22和反射器服务网关24。SG 22、24可以是叠加网络12的一部分。在一个实施例中，SG 22、24可以由路由器或交换机或服务器或者其它节点类型来实现。

通常，SG包括访问诸如固态存储装置、盘存储装置等之类的一个或多个计算机可读存储介质28的一个或多个处理器26。在这里称为临近度功能的程序可以体现本逻辑的各个部分，并且可被存储在介质28上以供处理器26执行它。逻辑的其它部分可以由叠加网络12的一个或多个节点18来实现。此外，通常包含端用户客户端设备、因特网服务器、路由器、交换机等的其它节点30是骨干网络10的一部分。

图2示出了根据本发明的总体示例逻辑。在描述图2和图3时，下面的术语可能被使用到：

自治系统是在共同管理下的路由器和链路的集合，通常是服务提供商网络(或服务提供商网络的地区部分)或者企业网络。除了致力于对网络进行组织以外，自治系统还牵涉部署BGP协议(下面将定义)的方式。