专利名称：路由信息发布方法、实现数据包路由的方法、系统和装置的制作方法
技术领域：
本发明涉及网络通信技术领域，尤其涉及路由信息的发布方法、实现数据 包路由的方法、系统和装置。
背景技术：
当前，随着通信技术的迅猛发展，互联网(INTERNET)骨干网络中的路 由表数量正在迅速增加，由此带来的问题是，需要对处理路由表的路由器设备 进行升级或改造，以使之具备相应的处理能力，由此导致了路由器成本的上升 以及路由收敛速度降低的问题。发明内容有鉴于此，本发明实施例的目的在于，提供路由信息发布方法、实现数据 包路由的方法、系统和装置，以减少路由器所需维护的路由表数量。 本发明实施例提供了 一种路由信息发布方法，该方法包括 发布路由信息的设备获取自身地址信息；所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信息中；所述发布路由信息的设备将携带有所述自身地址信息的路由信息发布出去。本发明实施例还提供了 一种路由信息发布装置，该装置包括 地址信息获取单元，用于获取所述路由信息发布装置自身的地址信息； 地址信息添加单元，用于将所获取的所述地址信息添加到需要发布的路由 信息中；路由信息发布单元，用于将携带有所述自身地址信息的路由信息发布出去。本发明实施例还提供了 一种实现数据包路由的方法，骨干网中核心路由器 发布携带有自身地址信息的路由信息，收到该信息的边界路由器，如果其连接 的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀，则根据所述地址信息，将所述详细地址前缀信息与该边界路由器地址之间 的映射关系注册在所述核心路由器上，该方法包括路由器根据自身的路由表对数据包进行寻址转发；当路由器根据所述核心路由器自身的地址信息，将数据包转发至所述核心 路由器时，所述核心路由器根据其上注册的地址前缀与边界路由器地址信息的 映射关系，查找与数据包目的地址匹配的最佳路由，其中，所述最佳路由为与 目的地址最长匹配的i 各由；根据查找到的最佳路由，将数据包通过目的地为相应的边界路由器的隧道 转发至相应的边界路由器。本发明实施例还提供了一种实现数据包路由的系统，该系统包括核心路由 器和边界J 各由器，其中所述核心路由器用于在发布聚合前缀路由信息时，将自身的地址信息携带在所述前缀路由信息 中发布出去；保存地址前缀与边界路由器地址的映射关系；所述地址前缀为所述边界路 由器连接的边缘网络中包含的地址前缀，而且该前缀是核心路由器发布的路由 信息中的地址前缀所覆盖的更详细地址前缀；以及，当数据包被转发至该核心路由器时，根据所述映射关系，查找与数据包目 的地址相对应的详细地址前缀的信息，并才艮据该详细地址前缀的映射关系中的 对应边界路由器地址信息，将数据包通过目的地为相应边界路由器的隧道转发 出去；所述边界^各由器用于如果其连接的边缘网络中包含有核心路由器发布的聚合前缀路由所覆盖 的更详细地址前缀，则将所述详细地址前缀信息与该边界路由器地址之间的映 射关系注册在所述核心路由器上；以及根据接收到的数据包的转发目的地址，进行寻址转发。本发明实施例还提供了 一种实现数据包路由的方法，骨干网中核心路由器发布携带有自身地址信息的聚合前缀路由信息，收到该信息的边界路由器，如 果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详 细地址前缀，则根据所述地址信息，将所述详细地址前缀信息与该边界路由器 地址之间的映射关系注册在所述核心路由器，该方法包括边界路由器对于需要转发的数据包，查找与该数据包转发目的地址最佳匹 配路由如果最佳匹配的路由是所述聚合前缀路由，则根据所收到的所述核心路 由器自身的地址信息，向发布该聚合前缀路由的所述核心路由器请求与该数据包转发目的地址最长匹配的地址；所述核心路由器查找与所述数据包转发目的地址最长匹配的地址前缀，并 根据所述映射关系，将该地址前缀对应的边界路由器地址信息返回给发起请求 的所述^各由器；发起请求的所述边界路由器收到所述地址信息之后，将数据包通过目的地 为该地址信息中所指的边界路由器的隧道转发出去。本发明实施例还提供了 一种实现数据包路由的系统，该系统包括核心路由 器、入口隧道边界路由器和出口隧道边界路由器，其中所述核心路由器用于在发布聚合前缀路由信息时，将自身的地址信息携带在所述前缀路由信息 中发布出去；保存地址前缀与边界if各由器地址的映射关系；所述地址前缀为所述边界路 由器连接的边缘网络中包含的地址前缀，而且该前缀是该核心路由器发布的路 由信息中的地址前缀所覆盖的更详细地址前缀；收到入口隧道边界路由器所发送的映射关系请求报文，该报文请求与指定 的目的地址最长匹配的地址前缀的对应边界路由器地址信息，所述核心路由器 查找与所述目的地址最长匹配的地址前缀，并根据保存的所述映射关系，确定 该地址前缀对应的边界路由器地址信息并返回给发起请求的所述入口隧道边 界路由器；所述入口隧道边界5^由器用于收到目的地址对应的最佳匹配路由是聚合前缀路由的数据包后，向发布该 聚合前缀路由的核心路由器请求与该数据包转发目的地址最长匹配的地址前缀的对应边界^各由器地址信息；以及，根据核心路由器返回的边界路由器地址信息，将数据包通过目的地为该边界路由器地址信息中所指的出口隧道边界^^由器的隧道转发出去； 所述出口隧道边界路由器用于 对于收到的数据包，进行路由表寻址转发。可见，在本发明实施例中，由于在Internet骨干网络中只需要维持聚合路 由以及每个路由器的一个接口地址就可以了 ，不再需要维护大量的详细前缀路 由信息了，由此极大减少了路由表数量，避免了路由器成本的上升问题，并能 够有效克服路由收敛速度降低的问题。此外，通过本发明实施例所提供的路由 信息发布方法，能够使得骨干网络中的路由器可以动态获得发布聚合前缀的核 心路由器的地址信息，从而可以方便地实现更详细路由前缀到边界路由器的映 射信息的注册、更新和查询，使得数据包路由过程的实现更加方便、灵活。
图1为本发明一实施例中实现路由信息的发布的方法的流程图； 图2为本发明一实施例中实现路由信息的发布的示意图； 图3为本发明一实施例中路由信息发布装置的示意图； 图4为本发明一实施例中实现数据包路由的方法的流程图； 图5为本发明另一实施例中实现数据包路由的方法的流程图； 图6为本发明一实施例中实现数据包路由的示意图。
具体实施方式
在本发明实施例中，基于以下思路来减小INTERNET骨干网路由表数量， 其具体为将现在INTERNET网络路由结构由网状路由结构改变为树型路由 结构，由此，在INTERNET骨干网络中，只通过核心路由器来发布一些聚合 的路由前缀，而这些聚合路由前缀中所包含的更详细的路由前缀信息则不再需 要在INTERNET骨干网络中再做扩散；与之相适应的，INTERNET骨干网络射关系的映射信息注册到发布所述聚合路由前缀的核心路由器上，以便在进行 数据包路由时，能够根据该映射关系查找得到对应的边界路由器，实现对数据 包的转发。与上述思路相对应，在本发明实施例中，提供了 一种路由信息的发布方法， 现结合附图具体描述如下参见图1，在本发明实施例中，实现路由信息的发布需要以下步骤步骤101:发布路由信息的设备获取自身地址信息；其中，在本发明实施例中，所述发布路由信息的设备为核心路由器，更具 体的，可以采用超级路由器或主机作为该发布路由信息的设备，并不影响本发 明的实现；在本发明实施例中，以超级路由器作为所述发布路由信息的设备为例，该 超级路由器所获取的地址信息为该路由器的接口 IP地址，该接口 IP地址可以 为环回接口 IP地址或其他类型的接口 IP地址；在本发明其他实施例中，发布路由信息的设备也可获取其他类型的自身地址信息，只需该地址信息能够保证 其他设备能够根据该地址信息正确寻址找到该发布路由信息的设备即可；步骤102:所述发布路由信息的设备将所述自身地址信息添加到需要发布 的路由信息中；在本发明实施例中，扩展内部网关协议(IGP) /边界网关协议(BGP), 从而使得在所需发布的路由信息的前缀信息中设置有一个路由始发者(Route originator)属性字段，该属性字段用于标识该路由的发源地.不论是在跨AS 还是^争Area情况下，该属性字段中的信息都不会被丢失；在不同路由协议之 间进行再分布的时候，则需要将该信息保留；在本步骤中，将所获得的自身地 址信息添加到该属性字段中，以实现将所述自身地址信息添加到需要发布的路 由信息中；在本发明其他实施例中，也可以对所需发布的路由信息的其他部分进行扩 展，并将所述自身地址信息添加到该扩展部分，并不影响本发明的实现。此外，在本发明实施例的具体实现中，如果采用IPv4路由协议，则上述属性字段就是一个32bit长度的字段；而如果采用IPv6路由协议，则上述属性 字段为一个128bit长度的字段；所述属性字段的长度、位置等可以根据路由协 议的不同而改变，并不影响本发明的实现。步骤103:所述发布路由信息的设备将携带有所述自身地址信息的路由信 息发布出去。在本发明的优选实施例中，所述方法还可以进一步包括以下步骤 收到所述路由信息的边界路由器，如果其连接的边缘网络中包含有所述路 由信息中发布的地址前缀所覆盖的更详细地址前缀，则根据该路由信息中所携 带的发布路由信息设备的自身地址信息，向所述发布路由信息设备发送映射关 系注册报文，所述发布路由信息设备保存该报文中所携带的映射关系；其中， 所述映射关系为所述的更详细地址前缀与所述边界路由器自身地址的映射关 系。即，所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀， 而且该前缀是有上述路由信息中发布的地址前缀所覆盖的更详细地址前缀。实 质上，映射关系表(包含映射关系的一个数据库)也是一种路由表形式，比如 映射关系中的地址前缀就是目的地址前缀，对应的边界路由器的地址就是下一 跳地址，所述发布路由信息设备达到所述边界路由器的距离可以作为该路由的 开销。更进一步说，映射信息的注册和更新完全可以采用现有的BGP协议来 实现。当然也可以设计一种新的协议来完成上述功能。因此映射关系表完全可 以作为一种与IGP/BGP路由表相似的路由表来对待。现有的路由表计算和查 找也适用于该映射关系表。进一步的，所述方法还可以包括以下步骤边界路由器根据收到的发布路由信息的设备的所述地址信息，向该发布路 由信息的设备发送映射关系更新报文，所述发布路由信息的设备收到更新报文 后完成映射关系的更新；和/或，边界路由器根据收到的发布路由信息的设备的所述地址信息，向该发布路 由信息的设备发送映射关系查询报文，所述发布路由信息的设备根据该报文查询相应的映射关系并返回给所述边界路由器。下面结合一更加具体的实例，对上述方法的具体实现加以更详细地介绍。参见图2,在本发明一具体实施例中，某个核心路由器RT-A通过IGP或 者BGP发布了一个22.0.0.0/8的聚合路由前缀信息，该路由前缀信息中携带了 route originator信息，该信息可以为路由器的一个接口的IP地址1.1.1.1。直连 22.1.1.0/24前缀的路由器或者是连接了边缘网络(22.1.1.0/24前缀在该边缘网 络内)和骨干网络的边界路由器RT-B,根据收到的聚合路由前缀信息中所携 带的地址信息l丄l.l，向RT-A发送映射信息注册报文，该报文中携带有更具 体的前缀22.1.1.0/24与边界路由器RT-B的IP地址的映射关系；RT-A收到该 报文后，保存该报文中所携带的所述映射关系，完成对边界路由器RT-B的映 射关系注册； 一旦作为核心^各由器的RT-A收到这个映射关系注册4艮文之后， 就知道如果要转发到达22.1丄0/24子网内的IP包，就通过到达路由器RT-B的 隧道先转发给路由器RT-B,然后由路由器RT-B继续寻址转发， 一直到达目的 地。这样Internet骨干网络中只需要维持类似22.0.0.0/8的聚合路由以及到达 每个路由器的路由就可以了，不再需要维护大量的类似22丄1.0/24的详细的前 缀路由信息了 ，从而使得路由表的数量得以大幅减少。与上述注册过程相类似，RT-B还可以根据收到的RT-A的地址信息，向 RT-A发送更新报文或查询报文，RT-A收到所述报文后，根据报文中的相应内 容完成相应的更新或查询功能。参见图3，与上述方法相对应的，本发明实施例还提供了一种路由信息发 布装置，该装置包括地址信息获取单元301,用于获取所述路由信息发布装置自身的地址信台.地址信息添加单元302,用于将所获取的所述地址信息添加到需要发布的 路由信息中；路由信息发布单元303，用于将携带有所述自身地址信息的路由信息发布 出去。进一步的，所述装置还可以进一步包括映射关系注册单元，用于在接收到边界路由器发送来的映射关系注册才艮文 后，根据该报文中所携带的映射关系，完成对地址前缀与边界路由器地址信息的映射关系的注册；和/或，映射关系查询单元，用于根据边界路由器发送来的映射关系查询报文，完成对地址前缀与边界5^由器地址信息映射关系的查询；和/或，映射关系更新单元，用于根据边界路由器发送来的映射关系更新 报文，完成对地址前缀与边界路由器地址信息映射关系的更新。在本发明实施例中，还分别提供了两种实现数据包路由的方法，下面分别 进行详细描述。 实施例一参见图4，在实施例一所提供的该方法中，发布携带有自身地址信息的路 由信息，收到该信息的边界路由器，如果其连接的边缘网络中包含有所述路由 信息中发布的地址前缀所覆盖的更详细地址前缀，则根据所述地址信息，将所 述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路 由器上，从而在核心路由器上完成对相应边界路由器映射关系的注册；在进行 如上对核心路由器的配置之后，该方法具体包括步骤401:路由器根据自身的路由表对数据包进行寻址转发； 步骤402:当路由器根据所述核心路由器自身的地址信息，将数据包转发 至该所述核心路由器时，所述核心路由器根据其上注册的地址前缀与边界^各由 器地址信息的映射关系，查找与数据包目的地址匹配的最佳路由，其中，所述 最佳路由为与目的地址最长匹配的路由；这与目前路由器的路由表查找过程一 致。步骤403:根据查找到的最佳^各由，将数据包通过目的地为相应的边界路 由器的隧道转发至相应的边界i 各由器。在本发明优选实施例中，在执行步骤403之后，还可以进一步包括所述边界路由器将收到的数据包继续寻址转发，直至到达目的主机。 下面结合更具体实例，对图4所提供的方法的进行更具体说明。参见图2,当网络中的其他路由器如RT-C需要向位于22.1.1.0/24网段内 地址为22丄1.2的主机转发数据包时，路由器根据转发数据包的目的地址 22.1.1.2,并依据最长匹配规则，确定到达22.1.1.2的最优路由为22.0.0.0/8， 然后，根据在RT-A发布路由信息时所发送来的该RT-A自身的地址信息，将 数据包进行逐跳转发，直到该数据包到达RT-A;RT-A再根据目的IP地址22.1丄0/24确定与该地址对应的边界^各由器的详 细前缀信息，并将该数据包转发到与该详细前缀信息对应的路由器RT-B,路 由器RT-B对接收到的数据包继续进行寻址转发，直到该数据包到达目的主机。与实施例一所提供的方法相对应的，本发明实施例还提供了 一种实现数据 包路由的系统，该系统包括核心路由器和边界路由器，其中 所述核心路由器用于在发布聚合前缀路由信息时，将自身的地址信息携带在所述前缀路由信息 中发布出去；保存地址前缀与边界路由器地址的映射关系；所述地址前缀为所述边界路 由器连接的边缘网络中包含的地址前缀，而且该前缀是核心路由器发布的路由 信息中的地址前缀所覆盖的更详细地址前缀；以及，当数据包被转发至该核心路由器时，根据所述映射关系，查找与数据包目 的地址相对应的详细地址前缀的信息，并根据该详细地址前缀的映射关系中的 对应边界路由器地址信息，将数据包通过目的地为相应边界路由器的隧道转发 出去；所述边界路由器用于如果其连接的边缘网络中包含有核心路由器发布的聚合前缀路由所覆盖 的更详细地址前缀，则将所述详细地址前缀信息与该边界路由器地址之间的映 射关系注册在所述核心路由器上；以及根据接收到的数据包的转发目的地址，进行寻址转发。实施例二参见图5，在该实施例所提供的方法中，INTERNET骨干网中核心路由器 发布携带有自身地址信息的聚合前缀路由信息，收到该信息的边界路由器，如 果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详 细地址前缀，则才艮据所述地址信息，将所述详细地址前缀信息与该边界i 各由器 地址之间的映射关系注册在所述核心路由器，从而在核心^各由器上完成对相应 边界路由器映射关系的注册；在进行如上对核心路由器的配置之后，该方法具 体包括步骤501:边界路由器对于需要转发的数据包，查找与该数据包转发目的 地址最佳匹配路由，如果最佳匹配的路由是该边界路由器连接的边缘网络内部 的路由，那么依据现有方式进行转发；如果最佳匹配的路由是上述聚合前缀路 由核心路由器，则向发布该聚合前缀路由的核心路由器请求与该数据包转发目 的地址最长匹配的地址，即，前缀的对应边界路由器信息；步骤502:所述核心路由器查找与所述数据包转发目的地址最长匹配的地 址前缀，并根据所述映射关系，将该地址前缀对应的边界路由器地址信息返回 给发起请求的所述路由器；为了便于以下描述中区分这两个边界路由器，我们将发起请求的所述边界 路由器称为入口隧道边界路由器，响应信息中所指的边界路由器称为出口隧道 边界路由器。入口还是出口隧道边界路由器的角色是根据数据包的流向来定义 的，比如针对从边界路由器A连接的边缘网络发送到边界路由器B连接的边 缘网络的流量而言，A是入口隧道边界路由器，B是出口隧道边界路由器；反 之，针对从边界路由器B连接的边缘网络发送到边界路由器A连接的边缘网 络的流量而言，B是入口隧道边界路由器，A是出口隧道边界路由器。步骤503:发起请求的所述边界路由器，即入口隧道边界路由器，收到上 述响应信息之后，将数据包通过目的地为该响应信息中所指的边界路由器，即出口隧道边界路由器，的隧道转发出去。在本发明优选实施例中，在执行步骤503之后，还可以进一步包括以下步骤所述出口隧道边界路由器才艮据数据包转发目的地址，进一步对所述数据包 进行寻址转发，直至将该数据包发送至目的主机。下面结合更具体实例，对图5所提供的方法进行详细描述参见图6,在该实例中，路由器RT-C收到需要转发的数据包后，根据作 为核心路由器的RT-A在进行聚合路由前缀信息发布时所发送的其自身地址信 息l丄l.l,向该RT-A发送查询请求，以请求得到与转发数据包目的地址 22.1.1.2相对应的最长匹配路由的映射信息；RT-A确定对应22.1.1.2的最长匹 配路由为22丄1.0/24,然后根据边界路由器注册在其上的映射关系，确定 22丄1.0/24所对应的映射信息，并发送给RT-C;然后，RT-C直接通过到达边 界路由器RT-B的隧道发送上述数据包到达边界路由器RT-B,然后由路由器 RT-B继续寻址转发，直到数据包到达目的主机。与实施例二所提供的方法相对应，本发明实施例还提供了 一种实现数据包 路由的系统，该系统包括核心路由器、入口隧道边界路由器和出口隧道边界路 由器，其中所述核心路由器用于在发布聚合前缀路由信息时，将自身的地址信息携带在所述前缀路由信息 中发布出去；保存地址前缀与边界路由器地址的映射关系；所述地址前缀为所述边界路 由器连接的边缘网络中包含的地址前缀，而且该前缀是该核心路由器发布的路 由信息中的地址前缀所覆盖的更详细地址前缀；收到入口隧道边界路由器所发送的映射关系请求报文，该报文请求与指定 的目的地址最长匹配的地址前缀的对应边界路由器地址信息，所述核心路由器 查找与所述目的地址最长匹配的地址前缀，并根据保存的所述映射关系，确定 该地址前缀对应的边界路由器地址信息并返回给发起请求的所述入口隧道边界^各由器；所述入口隧道边界路由器用于收到目的地址对应的最佳匹配路由是聚合前缀路由的数据包后，向发布该 聚合前缀路由的核心路由器请求与该数据包转发目的地址最长匹配的地址前 缀的对应边界i 各由器地址信息；以及，根据核心路由器返回的边界路由器地址信息，将数据包通过目的地为该边 界路由器地址信息中所指的出口隧道边界路由器的隧道转发出去； 所述出口隧道边界路由器用于 对于收到的数据包，进行路由表寻址转发。在本发明各个实施例中，所述的数据包可以为IP包或其他类型的数据包。 本发明所基于的协议可以为IGP协议或BGP协议，也可以为其他类型的协议， 并不影响本发明的实现。以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通 技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰， 这些改进和润饰也应视为本发明的保护范围。
权利要求
1、一种路由信息发布方法，其特征在于，该方法包括发布路由信息的设备获取自身地址信息；所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信息中；所述发布路由信息的设备将携带有所述自身地址信息的路由信息发布出去。
2、 根据权利要求1所述的方法，其特征在于，所述发布路由信息的设备 将所述自身地址信息添加到需要发布的路由信息中的具体实现为将所述自身地址信息添加到所需发布的路由信息中设置的路由始发者属 性字段中。
3、 根据权利要求2所述的方法，其特征在于，在采用IPv4路由协议时， 所述属性字段为一个32bit长度的字段；在采用IPv6路由协议时，所述属性字 段为一个128bit长度的字段。
4、 根据权利要求1 3任意一项所述的方法，其特征在于，该方法进一步 包括收到所述路由信息的边界路由器，如果其连接的边缘网络中包含有所述路 由信息中发布的地址前缀所覆盖的更详细地址前缀，则根据该路由信息中所携 带的发布路由信息设备的自身地址信息，向所述发布路由信息设备发送映射关 系注册报文，所述发布路由信息设备保存该报文中所携带的映射关系；其中， 所述映射关系为所述的更详细地址前缀与所述边界路由器自身地址的映射关 系。
5、 根据权利要求1 3任意一项所述的方法，其特征在于，该方法进一步 包括边界路由器根据收到的发布路由信息的设备的所述地址信息，向该发布路 由信息的设备发送映射关系更新报文，所述发布路由信息的设备收到更新报文 后完成映射关系的更新；和/或，边界路由器根据收到的发布路由信息的设备的所述地址信息，向该发布路 由信息的设备发送映射关系查询报文，所述发布路由信息的设备根据该报文查 询相应的映射关系并返回给所述边界路由器。
6、 一种路由信息发布装置，其特征在于，该装置包括 地址信息获取单元，用于获取所述路由信息发布装置自身的地址信息； 地址信息添加单元，用于将所获取的所述地址信息添加到需要发布的路由信息中；路由信息发布单元，用于将携带有所述自身地址信息的路由信息发布出去。
7、 根据权利要求6所述的装置，其特征在于，该装置进一步包括 映射关系注册单元，用于在接收到边界路由器发送来的映射关系注册报文后，根据该"l艮文中所携带的映射关系，完成地址前缀与所述边界i 各由器地址信 息的映射关系的注册；和/或，映射关系查询单元，用于根据边界路由器发送来的映射关系查询 报文，完成对地址前缀与边界路由器地址信息映射关系的查询；和/或，映射关系更新单元，用于根据边界路由器发送来的映射关系更新 "^艮文，完成对地址前缀与边界路由器地址信息映射关系的更新。
8、 一种实现数据包路由的方法，其特征在于，骨干网中核心路由器发布 携带有自身地址信息的路由信息，收到该信息的边界路由器，如果其连接的边 缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀，则 根据所述地址信息，将所述详细地址前缀信息与该边界路由器地址之间的映射 关系注册在所述核心路由器上，该方法包括路由器根据自身的路由表对数据包进行寻址转发；当路由器根据所述核心路由器发布的聚合前缀路由信息，将数据包转发至 所述核心路由器时，所述核心路由器才艮据其上注册的地址前缀与边界路由器地 址信息的映射关系，查找与数据包目的地址匹配的最佳路由，其中，所述最佳 路由为与目的地址最长匹配的路由；根据查找到的最佳路由，将数据包通过目的地为相应的边界路由器的隧道 转发至相应的边界路由器。
9、 根据权利要求8所述的方法，其特征在于，所述边界路由器收到所述 的数据包之后，进一步包括所述边界路由器将收到的数据包继续寻址转发，直至到达目的主机。
10、 一种实现数据包路由的系统，其特征在于，该系统包括核心路由器和 边界路由器，其中所述核心路由器用于在发布聚合前缀路由信息时，将自身的地址信息携带在所述前缀路由信息 中发布出去；保存地址前缀与边界路由器地址的映射关系；所述地址前缀为所述边界3各 由器连接的边缘网络中包含的地址前缀，而且该前缀是核心路由器发布的路由 信息中的地址前缀所覆盖的更详细地址前缀；以及，当数据包被转发至该核心路由器时，根据所述映射关系，查找与数据包目 的地址相对应的详细地址前缀的信息，并根据该详细地址前缀的映射关系中的 对应边界路由器地址信息，将数据包通过目的地为相应边界路由器的隧道转发 出去；所述边界路由器用于如果其连接的边缘网络中包含有核心路由器发布的聚合前缀路由所覆盖 的更详细地址前缀，则将所述详细地址前缀信息与该边界路由器地址之间的映 射关系注册在所述核心路由器上；以及根据接收到的数据包的目的地址，进行寻址转发。
11、 一种实现数据包路由的方法，其特征在于，骨干网中核心路由器发布 携带有自身地址信息的聚合前缀路由信息，收到该信息的边界路由器，如果其 连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地 址前缀，则根据所述地址信息，将所述详细地址前缀信息与该边界路由器地址 之间的映射关系注册在所述核心路由器，该方法包括边界路由器对于需要转发的数据包，查找与该数据包目的地址最佳匹配路 由如果最佳匹配的路由是所述聚合前缀路由，则根据所收到的所述核心路由器 自身的地址信息，向发布该聚合前缀路由的所述核心路由器请求与该数据包目的地址最长匹配的地址前缀的对应边界路由器信息；所述核心路由器查找与所述数据包转发目的地址最长匹配的地址前缀，并 根据所述映射关系，将该地址前缀对应的边界路由器地址信息返回给发起请求 的所述路由器；发起请求的所述边界路由器收到所述地址信息之后，将数据包通过目的地 为该地址信息中所指的边界路由器的隧道转发出去。
12、 根据权利要求11所述的方法，其特征在于，所述地址信息中所指的 边界路由器收到转发的数据包之后，进一步包括所述地址信息中所指的边界路由器将收到的数据包继续寻址转发，直至到 达目的主#几。
13、 一种实现数据包路由的系统，其特征在于，该系统包括核心路由器、 入口隧道边界路由器和出口隧道边界路由器，其中所述核心路由器用于在发布聚合前缀路由信息时，将自身的地址信息携带在所述前缀路由信息 中发布出去；保存地址前缀与边界路由器地址的映射关系；所述地址前缀为所述边界路 由器连接的边缘网络中包含的地址前缀，而且该前缀是该核心路由器发布的路 由信息中的地址前缀所覆盖的更详细地址前缀；收到入口隧道边界路由器所发送的映射关系请求报文，该报文请求与指定 的目的地址最长匹配的地址前缀的对应边界路由器地址信息，所述核心路由器 查找与所述目的地址最长匹配的地址前缀，并根据保存的所述映射关系，确定 该地址前缀对应的边界路由器地址信息并返回给发起请求的所述入口隧道边 界^各由器；所述入口隧道边界路由器用于收到目的地址对应的最佳匹配路由是聚合前缀路由的数据包后，向发布该 聚合前缀路由的核心路由器请求与该数据包目的地址最长匹配的地址前缀的对应边界路由器地址信息； 以及，根据核心路由器返回的边界路由器地址信息，将数据包通过目的地为该边 界路由器地址信息中所指的出口隧道边界路由器的隧道转发出去； 所述出口隧道边界路由器用于 对于收到的数据包，进行路由表寻址转发。
全文摘要
本发明实施例公开了路由信息发布方法、实现数据包路由的方法、系统和装置，所述路由信息发布方法包括发布路由信息的设备获取自身地址信息；所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信息中；所述发布路由信息的设备将携带有所述自身地址信息的聚合路由前缀信息发布出去。采用本发明实施例所提供的方案，能够极大减少了路由表数量，避免了路由器成本的上升问题，并能够有效克服路由收敛速度降低的问题。此外，通过本发明实施例所提供的路由信息发布方法，能够使得骨干网络中的路由器可以动态获得发布聚合前缀的核心路由器的地址信息，从而可以方便地实现更详细路由前缀到边界路由器的映射信息的注册、更新和查询。
文档编号H04L12/56GK101335697SQ20071012347
公开日2008年12月31日 申请日期2007年6月25日 优先权日2007年6月25日
发明者徐小虎 申请人:华为技术有限公司