CN101394341A - 维护路由的方法、系统及装置 - Google Patents

Abstract

一种维护路由的方法、系统及装置，在通信网络中包括多个存在点PoP群组，每个PoP群组包含一个或多个PoP节点，同一PoP群组内的PoP节点发布同一超级前缀的路由信息；不同PoP群组内的PoP节点发布不同的超级前缀的路由信息；该方法还包括：PoP节点获取自己发布的超级前缀所覆盖的详细前缀路由信息，与所属同一PoP群组内的PoP节点之间同步所述详细前缀路由信息。本发明实施例提供的方法、系统及装置减少每个PoP节点转发数据的流量。

Description

维护路由的方法、系统及装置

技术领域

本发明涉及在通信网络中传输数据的技术，特别涉及一种维护路由的方法、系统及装置。

背景技术

路由用于将数据从通信网络中的源终端设备通过路由器传输到目的终端设备，在传输数据包时，路由器需要在自身维护的路由中选择最佳路径和进行数据包交换。其中，Metric是路由算法用以确定到达目的终端设备最佳路径的计算标准，如标准可以采用路径最短或路径开销最小确定最佳路径。路由器为了在接收到数据包后能够选择路径，需要进行路由初始化并维护通信网络中包含路径信息的路由表，其中路径信息根据所使用的路由算法的不同而不同。对路由器告知目的终端设备或下一跳路由器路径信息的方式是将路径信息在通信网络中进行发布(可以由路由器发布)，当路由器接收到路径信息后，就可以根据接收到的路径信息尝试与其他路由器或目的终端设备进行联系，从而为自身建立用于转发数据包的路由表。其中，所建立的路由表包括多种信息，如距离信息、到达目的终端设备的跳数信息和下一跳的地址信息等。同样地，Metric根据所用的路由算法不同而不同，当路由器接收到携带目的地址的数据后，根据所携带的目的地址采用Metric在路由表中选择最佳路径将数据包传输给下一跳路由器或目的终端设备，如Metric采用的根据路径最短确定最佳路径，这时，路由器就可以根据路由表中的距离信息选择到达目的地址距离最短的路径作为最佳路径后，将数据包传输给下一跳的路由器或目的终端设备。

这样，路由器就彼此进行通信，通过交换路径信息维护和更新其自身的路由，维护和更新其自身的路由通常维护和更新包含全部或部分的路由表，通过分析来自其他路由器或终端设备的路径信息建立网络拓朴图。在路由器之间传输路径信息还可以采用发送链接状态广播信息的方式，路由器通知其他发送了该广播信息的路由器的链接状态，该链接状态信息用于建立完成的拓朴图，使路由器在传输数据包时可以确定最佳路径。

在通信网络中部署路由时，会采用多归属(Multi-homing)技术和流量工程(Traffic Engineering)技术。其中，多归属技术是指为了链接生存性或负载平衡，在终端设备和通信网络的骨干网络之间建立多于一条链路的链路群，该多于一条的链路群属于同一运营商或不同运营商。流量工程技术实际上是通信网络所采用的一套工具和方法，无论通信网络中的终端设备和传输线路正常还是失效，都能从设置的通信网络中提取最佳服务，其可以对已分配的资源进行优化。随着基于多归属技术的通信网络的建立以及流量工程技术在通信网络中的广泛部署，在一个通信网络中的路由数量增长迅速，由此带来的是：一方面由于需要路由器设置更大容量存储路由表而导致的成本上升，另一方面由于路由器维护的路由数目多而导致路由器的路由收敛变得缓慢，即对数据进行路由处理的速度变得缓慢，从而最终导致通信网络的数据传输的反应速度变慢，影响整个通信网络的工作效率。

为了解决以上问题，在通信网络中提出了核心路由器聚合覆盖(CRIO，Core-Router Integrated Overlay)技术，图1为现有技术采用CRIO技术维护路由的网络结构示意图，包括传输网络和边缘网络、不同的边缘网络通过传输网络相连接，其中，传输网络包括一个或多个PoP节点、边缘网络包括终端设备，传输网络和边缘网络的交界处包括边界路由器。在图中，为了简便起见，所示为一个PoP节点。

其中，不同PoP节点维护的路由为不同的超级前缀的路由信息以及该超级前缀路由所覆盖的详细前缀路由信息，不同PoP节点将维护的超级前缀的路由信息在传输网络中进行发布，而该超级前缀路由所覆盖的详细前缀路由信息不需要发布，AS的边界路由器和传输网络中的其他核心路由器就不需要维护该超级前缀所覆盖的所有详细前缀路由信息，而只需要维护该超级前缀路由即可。

在这里，超级前缀的路由信息也可以称为聚合路由信息。

在这里，超级前缀所覆盖的详细前缀路由信息为与该超级前缀相关的边缘网络中的路由信息。

终端设备通过边界路由器接入到传输网络中，在传输数据包时，源终端设备将数据包发送到源端边界路由器上，源端边界路由器根据存储的对应目的地址的超级前缀的路由信息将数据发送到维护该超级前缀的路由信息的PoP节点上，该PoP节点通过维护的该超级前所覆盖的详细前缀路由信息确定路径，建立到目的端边界路由器之间的隧道，通过该隧道将数据包转发给目的端边界路由器，目的端边界路由器根据自身存储的路由信息将数据包转发到目的终端设备上。

在实际应用中，传输网络可以是因特网的骨干网络，PoP节点为超级路由器或主机。

在网络中采用CRIO技术的基本思路为：如何减小因特网的骨干网络路由容量。基于因特网的实际传输数据的流量模型发现，发送到对应少数网段地址的终端设备的数据流量占据了大量的带宽，因此，对那些传输数据包流量较小的终端设备在传输时增加跳数以减小因特网的骨干网的路由容量是可以实施的。基本实现思路是将因特网的网状路由结构变换为树型路由结构，如图1所示，在因特网的骨干网络中只通过PoP节点发布超级前缀的路由信息，而这些超级前缀下覆盖的详细前缀路由信息不在因特网的骨干网络中发布，因特网的骨干网络的边界路由器将这些超级前缀下的详细前缀路由信息提供给管辖该超级前缀的路由信息的PoP节点，PoP节点存储该详细前缀路由信息。

这样，因特网的骨干网络中的其他路由器或设备只需要维护超级前缀的路由信息即可，不再需要分别维护大量的路由信息，这样因特网的骨干网络路由容量就减小了。

在转发数据包时，数据包首先被转发到这些发布超级前缀的路由信息的PoP节点上，该PoP节点保存了该超级前缀所覆盖的详细前缀路由信息，通过查找该映射关系找到对应的详细前缀路由，然后根据详细前缀路由建立经过PoP节点到该详细前缀路由对应的边界路由器之间的隧道，通过隧道将上述数据包转发到边界路由器。

采用CRIO技术在通信网络中建立和维护路由，优点为：由于传输网络中的其他路由器只需要维护超级前缀的路由信息，而不需要维护该超级前缀覆盖的所有详细前缀路由信息，所以有效减少传输网络中的大多数路由器所维护的路由数量，减少通信网络采用BGP在传输数据时的处理负担和振荡，加快了BGP路由的收敛。但是，采用CRIO技术在通信网络中建立和维护路由，也存在着缺点：因为通信网络中要传输的数据包都需要到达PoP节点再进行中转传输，这样增加了所传输数据包转发的跳数，此外PoP节点需要转发大量目的地址为所存储超级前缀路由所覆盖网段的数据包，对PoP节点转发能力提出了很高要求，当转发数据包数量太多时，可能会导致PoP节点的瘫痪。

因此，为了解决在采用CRIO技术实现在通信网络中维护路由而出现的缺点，申请人发现，需要对PoP节点转发数据包的流量进行负载分担，即减少每个PoP节点转发数据的流量，但是，目前的技术还无法实现。

发明内容

本发明实施例提供一种维护路由的方法，该方法在采用CRIO技术实现维护路由的情况下，减少每个PoP节点转发数据包的流量。

本发明实施例还提供一种维护路由的系统，该系统在采用CRIO技术实现维护路由的情况下，减少每个PoP节点转发数据包的流量。

本发明实施例还提供一种维护路由的装置，该装置在采用CRIO技术实现维护路由的情况下，减少每个PoP节点转发数据包的流量。

根据上述目的，本发明实施例的技术方案是这样实现的：

一种维护路由的方法，在通信网络中包括多个存在点PoP群组，每个PoP群组包含一个或多个PoP节点，同一PoP群组内的PoP节点发布同一超级前缀的路由信息；不同PoP群组内的PoP节点发布不同的超级前缀的路由信息；该方法还包括：

PoP节点获取自己发布的超级前缀所覆盖的详细前缀路由信息，与所属一PoP群组内的PoP节点之间同步所述详细前缀路由信息。

一种维护路由的方法，该方法包括：接收PoP节点发布的超级前缀路由信息并生成路由表，在路由表中记录发布该超级前缀路由信息的PoP节点的地址，将所连接边缘网络内部的详细前缀路由信息向发布覆盖该详细前缀的超级前缀路由的就近PoP节点注册。

一种维护路由的系统，该系统包括：多个路由器和多个PoP节点，其中，

所述多个PoP节点，用于组成不同的PoP群组，同一PoP群组内的PoP节点发布同一超级前缀的路由信息，不同PoP群组内的PoP节点发布不同的超级前缀路由，获取自己所发布的超级前缀所覆盖的详细前缀路由信息，与所属一PoP群组内的PoP节点之间同步所述详细前缀路由信息；

所述多个路由器，用于接收PoP节点发布的超级前缀路由信息。

一种维护路由的PoP节点，包括：

发布模块，用于发布路由维护模块存储的超级前缀路由信息；

接收模块，用于接收自己所发布的所述超级前缀所覆盖的详细前缀路由信息，并将接收到的所述详细前缀路由信息存储到路由维护模块；

同步模块，用于将路由维护模块存储的所述详细前缀路由信息与同一PoP群组内的其他PoP节点同步。

一种维护路由的边界路由器，包括：

接收模块，用于接收PoP节点发布的超级前缀路由信息，对接收到的多个相同所述超级前缀路由信息中，确定最优路由并保存到路由维护模块；

注册模块，用于将路由维护模块中的被超级前缀路由所覆盖的详细前缀路由信息向发布该超级前缀路由的就近PoP节点注册。

从上述方案可以看出，本发明实施例提供的方法、系统及装置，在传输网络中设置多个存在点(PoP，Point of Presence)群组，每个PoP群组内设置一个或多个PoP节点，同一PoP群组内的PoP节点分别发布同一超级前缀的路由信息；不同PoP群组内的PoP节点发布不同的超级前缀的路由信息。同一群组内的PoP节点维护同一个超级前缀所覆盖的详细前缀的路由信息。这样，在传输不同数据包时，就可以由这同一群组内的不同PoP节点进行负载分担转发，从而在采用CRIO技术实现维护路由的情况下，减少每个PoP节点转发数据包的流量。

附图说明

图1为现有技术采用CRIO技术维护路由的网络结构示意图；

图2为本发明实施例提供的维护路由的系统示意图；

图3为本发明实施例提供的维护路由的方法流程图；

图4为本发明实施例提供的维护路由的具体示例的结构示意图；

图5为本发明实施例提供的PoP节点结构示意图；

图6为本发明实施例提供的边界路由器结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明实施例作进一步的详细描述。

本发明实施例为了解决在采用CRIO技术实现维护路由的情况下，减少PoP节点转发数据的流量，在传输网络中设置多个PoP群组，每个PoP群组内设置一个或多个PoP节点，同一PoP群组内的PoP节点分别发布同一超级前缀的路由信息；不同PoP群组内的PoP节点发布不同的超级前缀的路由信息。同一群组内的PoP节点维护同一个超级前缀所覆盖的详细前缀的路由信息。这样，在传输不同数据包时，就可以由这同一群组内的不同PoP节点进行负载分担转发，从而减小每个PoP节点转发数据包的流量。

在本发明实施例中，同一个PoP群组内的多个PoP节点定时或采用设定的规则来同步所维护的同一个超级前缀所覆盖的详细前缀的路由信息，可以采用现有技术中的协议进行，如采用BGP来进行同步，也可以采用其他协议进行。同一个PoP群组内的多个PoP节点维护的同一个超级前缀所覆盖的详细前缀的路由信息可以是预先设置的，也可以是由边界路由器将所连接的边缘网络内部的且被该超级前缀所覆盖的详细前缀路由信息到PoP节点上注册的。

在本发明实施例中，同一个PoP群组内的多个PoP节点维护同一个超级前缀所覆盖的详细前缀路由信息，即设置具有映射关系的路由表，其中，该路由表包括对应该超级前缀的详细前缀路由信息，该详细前缀路由信息包括详细前缀，边界路由器可路由的地址以及优先级和开销等信息。

在本发明实施例中，维护同一个超级前缀所覆盖的详细前缀路由信息的一个PoP群组内的多个PoP节点的数目是根据该网络的数据流量以及各个PoP节点处理数据的能力确定的。

图2为本发明实施例提供的维护路由的系统结构图，如图所示：包括传输网络和边缘网络、边缘网络通过边界路由器与传输网络相连接，其中，传输网络包括多个PoP群组，每个群组内包括一个或多PoP节点；边缘网络包括终端设备，传输网络和边缘网络的交界处包括边界路由器。此外边缘网络和传输网络也包含一些普通的路由器。

在图中，为了简便起见，只包括一个PoP群组，该PoP群组内有两个PoP节点。

其中，同一PoP群组内的PoP节点分别维护同一超级前缀所覆盖的详细前缀的路由信息；不同PoP群组内的PoP节点维护不同的超级前缀所覆盖的详细前缀的路由信息。

同一PoP群组内的PoP节点分别发布同一超级前缀的路由信息；不同PoP群组内的PoP节点发布不同的超级前缀的路由信息。

边界路由器接收到PoP节点所发布的超级前缀的路由信息并生成路由表，将所连接edge network内部的详细前缀路由信息向发布覆盖该详细前缀的超级前缀路由的就近PoP节点注册。同一PoP群组中不同的PoP节同步已经注册的详细前缀路由信息。

在传输数据包时，源终端设备先按照现有技术在边缘网络中根据与源端边界路由器之间的路由信息将数据发送到源端边界路由器上，源端边界路由器根据最佳匹配的超级前缀的路由信息将数据包发送到就近PoP节点上，该就近PoP节点通过维护的该超级前缀所覆盖的详细前缀路由信息确定该目的地址匹配的最佳路由所对应的目的端边界路由器的路由，建立到达目的端边界路由器之间的隧道，将该数据包发送到该目的端边界路由器上，该目的端边界路由器根据自身存储的路由信息将数据转发到目的终端设备上。

在本发明实施例中，当一个PoP群组内的多个PoP节点维护了同一个超级前缀所覆盖的详细前缀路由信息，后续通过其中一个PoP节点所维护的路由信息转发数据包的过程和现有技术相同，所以这里不再累述。

在本发明实施例中，边界路由器需要在接收到一个PoP群组内的多个PoP节点分别发布的超级前缀的路由信息后，根据超级前缀的路由信息(具体为路径最短或路径开销最小等)在多个发布该超级前缀的路由信息的多个PoP节点中确定就近PoP节点，且确定该就近PoP节点发布的超级前缀的路由信息为最优路由并存储后，将所连接边缘网络内部的且被该最优路由所覆盖的详细前缀路由信息向就近PoP节点注册。

在本发明实施例中，多个PoP节点发布的超级前缀的路由信息可以发布给边界路由器，也可以发布给传输网络中的其他路由器，包括核心路由器等。

在实际应用中，传输网络可以是因特网的骨干网络，PoP节点为超级路由器或主机。

图3为本发明实施例提供的维护路由的方法流程图，其具体步骤为：

步骤301、在通信网络中设置多个PoP群组，每个PoP群组内设置一个或多个PoP节点，同一PoP群组内的PoP节点分别发布同一超级前缀的路由信息；不同PoP群组内的PoP节点发布不同的超级前缀的路由信息。

同一个PoP群组内的多个PoP节点所发布的同一超级前缀的路由信息可以是预先设置的。

步骤302、PoP节点分别获取自己所发布的超级前缀所覆盖的详细前缀路由信息，在同一PoP群组内的PoP节点之间同步详细前缀路由信息。

获取的超级前缀所覆盖的详细前缀路由信息在发布该超级前缀的PoP节点预先设置，或由通信网络中的边界路由器动态注册得到的。

将获取到的详细前缀路由信息在同一个PoP群组内的多个PoP节点之间同步可以采用现有的协议，如BGP协议。

在本发明实施例中，当路由器采用现有技术检测到所连接边缘网络内部的详细前缀路由信息发生改变，向发布覆盖该详细前缀路由信息的超级前缀的路由信息的就近PoP进行注册更新；

该就近的PoP节点接收到注册更新之后，更新自身维护的详细前缀路由信息，向该超级前缀对应的PoP群组内的其他的PoP节点扩散该路由信息更新。

当要传输数据包时，源端的边界路由器通过与源终端设备的路由接收到携带目的地址的数据包后，根据最佳匹配的超级前缀路由将该数据包路由到发布该超级前缀的路由信息的就近PoP节点，该就近PoP节点通过维护的该超级前缀所覆盖的详细前缀路由信息建立到达目的端边界路由器的隧道，将该数据包发送到目的端边界路由器上，目的端边界路由器根据自身存储的路由将数据转发到目的终端设备上。

下面，举一个具体实施例说明本发明实施例，如图4所示，图4为本发明实施例提供的维护路由的具体示例的结构示意图，如图所示：

在通信网络中设置两个PoP节点维护同一个超级前缀的路由信息以及该超级前缀所覆盖的详细前缀路由信息，假设这两个PoP节点为PoP-1和PoP-2，这两个PoP节点都向通信网络中发布网段地址为10.0.0.0/8的超级前缀的路由信息，通信网络中的边界网络(edge network)A的网络前缀为10.1.0.0/16，edge network B的网络前缀为10.2.0.0/16。edge network A连接的通信网络的边界路由器A将10.1.0.0/16的详细前缀路由信息注册到离自身比较近的发布10.0.0.0/8的PoP-1上，edge network B连接的通信网络的边界路由器B将10.2.0.0/16的详细前缀路由信息注册到离自身比较近的发布10.0.0.0/8的PoP-2上。PoP-1和PoP-2通过现有的协议将已经注册的详细前缀路由信息进行同步，同步之后在PoP-1和PoP-2上都存在该超级前缀所覆盖的详细前缀路由信息，即10.1.0.0/16对应的边界路由器为边界路由器A，10.2.0.0/16对应的边界路由器为边界路由器B。

当边界路由器和edge network的连接中断时，边界路由器向发布覆盖该无效详细前缀路由的超级前缀路由的就近PoP节点发布路由删除消息，携带要删除的详细前缀路由信息，PoP节点接收到后则删除存储的相应的详细前缀路由信息，同时向同一PoP群组内的其他PoP节点通告该详细前缀路由信息无效，其他PoP节点进行相应地删除。也就是说，多个PoP节点维护的同一个超级前缀所覆盖的详细前缀路由信息可以实时更新。

该示例为到多个PoP节点注册路由的方式，当然也可以预先配置，比如在PoP-1上配置10.1.0.0/16对应的边界路由器为边界路由器A，在PoP-2上配置10.2.0.0/16对应的边界路由器为边界路由器B，之后负责超级前缀10.0.0.0/8的路由信息发布的PoP节点之间进行路由信息同步。

这样，在该通信网络中就完成了路由建立且维护的过程，这时，就可以通过维护的路由传输数据包了，以下具体说明如何传输数据。

来自edge network A的目的地址为10.2.2.2的数据包(该数据包携带有目的地址)沿着缺省路由到达边界路由器A后(由于edge network和边界路由器A之间只有一条路由，所以一般设置为缺省路由)，边界路由器A根据该数据包携带的目的地址所匹配的最佳路由，即10.0.0.0/8的路由，将该数据包沿着10.0.0.0/8超级前缀路由转发到发布超级前缀10.0.0.8路由信息的就近PoP，即PoP-1。PoP-1查找存储的路由信息查找到达该目的地址10.2.2.2的最佳路径为10.2.0.0/16，对应的边界路由器为边界路由器B，则通过到边界路由器B的详细前缀路由信息将数据包发送到边界路由器B后，边界路由器B根据数据包携带的目的地址，且根据自身维护的edge networkB的路由信息，将数据包转发给目的终端设备。

来自edge network B的目的地址为10.1.1.1的数据包(该数据包携带有目的地址)沿着缺省路由到达边界路由器B后，边界路由器B根据该数据包携带的目的地址所匹配的最佳路由，即10.0.0.0/8的路由，将该数据包沿着超级前缀10.0.0.0/8的路由到达发布超级前缀10.0.0.8路由信息的就近PoP，即PoP-2。PoP-2查找存储的路由信息找到到达该目的地址10.1.1.1的最佳路径为10.1.0.0/16，对应的边界路由器为边界路由器A，则通过到边界路由器A的路由将数据包发送到边界路由器A后，边界路由器A根据数据包携带的目的地址，且根据自身维护的edge network A的路由信息，将数据包转发给目的终端设备。

为了实现同一PoP群组的多个PoP节点维护同一个超级前缀所覆盖的详细前缀路由，本发明实施例还提供一种PoP节点，如图5所示，包括发布模块、接收模块、路由维护模块和同步模块，其中，

发布模块，用于发布路由维护模块存储的一个超级前缀的路由信息；

接收模块，用于接收自己所发布的超级前缀所覆盖的详细前缀路由信息，并将接收到的详细前缀路由信息存储到路由维护模块；

同步模块，用于将路由维护模块存储的详细前缀路由与同一PoP群组内的其他PoP节点同步。

本发明实施例还提供一种边界路由器，如图6所示，包括包括接收模块、路由维护模块以及注册模块，其中，

接收模块，用于接收PoP节点发布的超级前缀的路由信息，在超级前缀的多个路由信息中，从中确定最优路由并保存到路由维护模块；

注册模块，用于将路由维护模块中的被超级前缀路由所覆盖的详细前缀路由信息向发布该超级前缀路由的就近PoP节点注册。

从本发明实施例提供的方法及系统可以看出，在传输网络中部署多个PoP群组，每个PoP群组内设置一个或多个PoP节点，同一PoP群组内的PoP节点分别维护同一超级前缀的路由信息以及该超级前缀所覆盖的详细前缀信息；不同PoP群组内的PoP节点维护不同的超级前缀的路由信息以及不同超级前缀所覆盖的详细前缀信息，数据包就可以通过PoP群组内的就近PoP节点进行转发，转发数据包的跳数比现有技术采用CRIO技术实现维护路由减少了，同时达到某个对应超级前缀的路由信息的网段地址的数据包根据路由的最短路径或路径开销最小等原则，到发布该超级前缀的路由信息的就近PoP节点进行转发的目的，从而达到运用同一超级前缀的路由信息的数据包转发在不同的PoP节点之间进行负载分担。

以上是对本发明具体实施例的说明，在具体的实施过程中可对本发明的方法进行适当的改进，以适应具体情况的具体需要。因此可以理解，根据本发明的具体实施方式只是起示范作用，并不用以限制本发明的保护范围。

Claims (14)

1、一种维护路由的方法，其特征在于，在通信网络中包括多个存在点PoP群组，每个PoP群组包含一个或多个PoP节点，同一PoP群组内的PoP节点发布同一超级前缀的路由信息；不同PoP群组内的PoP节点发布不同的超级前缀的路由信息；该方法还包括：

PoP节点获取自己发布的超级前缀所覆盖的详细前缀路由信息，与所属同一PoP群组内的PoP节点之间同步所述详细前缀路由信息。

2、如权利要求1所述的方法，其特征在于，所述PoP节点所发布的所述超级前缀路由信息是预先设置的。

3、如权利要求1所述的方法，其特征在于，所述获取的超级前缀所覆盖的详细前缀路由信息在发布所述超级前缀的PoP节点预先设置，或由通信网络中的边界路由器动态注册得到的。

4、如权利要求3所述的方法，其特征在于，所述由通信网络中的边界路由器动态注册超级前缀所覆盖的详细前缀路由信息的过程为：

边界路由器接收PoP节点发布的超级前缀路由信息并生成路由表，在路由表中记录发布所述超级前缀路由信息的PoP节点的地址，所述边界路由器将所连接边缘网络内部的详细前缀路由信息向发布覆盖所述详细前缀的超级前缀路由的就近PoP节点注册。

5、如权利要求4所述的方法，其特征在于，所述详细前缀路由信息包含所属详细前缀，边界路由器可路由的地址以及优先级和开销信息。

6、如权利要求4所述的方法，其特征在于，该方法进一步包括转发数据包的过程：

数据包根据匹配的超级前缀路由信息逐跳转发到发布所述超级前缀路由信息的就近PoP节点，所述就近PoP节点查找路由表中与目的IP地址最佳匹配的路由，确定该最佳路由对应的边界路由器地址，将该数据包通过隧道方式发送到该边界路由器上。

7、如权利要求1或4所述的方法，其特征在于，该方法还包括：

边界路由器所连接边缘网络内部的详细前缀路由信息发生改变，向发布覆盖所述详细前缀路由信息的超级前缀的路由信息的就近PoP进行注册更新；

所述就近的PoP节点接收到注册更新之后，更新自身维护的详细前缀路由信息，向所述超级前缀对应的PoP群组内的其他的PoP节点扩散该路由信息更新。

8、如权利要求1所述的方法，其特征在于，所述同一PoP群组内的PoP节点之间采用边界网关协议BGP同步。

9、一种维护路由的方法，其特征在于，该方法包括：

接收PoP节点发布的超级前缀路由信息并生成路由表，在路由表中记录发布该超级前缀路由信息的PoP节点的地址，将所连接边缘网络内部的详细前缀路由信息向发布覆盖所述详细前缀的超级前缀路由的就近PoP节点注册。

10、如权利要求9所述的方法，其特征在于，该方法还包括：

所连接边缘网络内部的详细前缀路由信息发生改变，向发布覆盖该详细前缀路由信息的超级前缀的路由信息的就近PoP进行注册更新。

11、一种维护路由的系统，其特征在于，该系统包括：多个路由器和多个PoP节点，其中，

所述多个PoP节点，用于组成不同的PoP群组，同一PoP群组内的PoP节点发布同一超级前缀的路由信息，不同PoP群组内的PoP节点发布不同的超级前缀路由，获取自己所发布的超级前缀所覆盖的详细前缀路由信息，与所属一PoP群组内的PoP节点之间同步所述详细前缀路由信息；

所述多个路由器，用于接收PoP节点发布的超级前缀路由信息。

12、如权利要求11所述的系统，其特征在于，所述多个路由器包括边界路由器，所述多个PoP节点包括边界界路由器的就近PoP节点，其中，

所述就近PoP节点，还用于对所述边界路由器要注册的被自己所发布的超级前缀所覆盖的详细前缀路由信息进行注册；

所述边界路由器，还用于保存接收到的超级前缀的路由信息并生成路由表，将所连接边缘网络内部的详细前缀路由信息向发布覆盖所述详细前缀的超级前缀路由的所述就近PoP节点注册。

13、一种维护路由的PoP节点，其特征在于，包括：

发布模块，用于发布路由维护模块存储的超级前缀路由信息；

接收模块，用于接收自己所发布的所述超级前缀所覆盖的详细前缀路由信息，并将接收到的所述详细前缀路由信息存储到路由维护模块；

同步模块，用于将路由维护模块存储的所述详细前缀路由信息与同一PoP群组内的其他PoP节点同步。

14、一种维护路由的边界路由器，其特征在于，包括：

接收模块，用于接收PoP节点发布的超级前缀路由信息，对接收到的多个相同所述超级前缀路由信息中，确定最优路由并保存到路由维护模块；

注册模块，用于将路由维护模块中的被超级前缀路由所覆盖的详细前缀路由信息向发布该超级前缀路由的就近PoP节点注册。

Images