WO2009000200A1 - Procédé pour annoncer un message de parcours, procédé, système et dispositif pour router des paquets - Google Patents

Procédé pour annoncer un message de parcours, procédé, système et dispositif pour router des paquets Download PDF

Info

Publication number
WO2009000200A1
WO2009000200A1 PCT/CN2008/071416 CN2008071416W WO2009000200A1 WO 2009000200 A1 WO2009000200 A1 WO 2009000200A1 CN 2008071416 W CN2008071416 W CN 2008071416W WO 2009000200 A1 WO2009000200 A1 WO 2009000200A1
Authority
WO
WIPO (PCT)
Prior art keywords
address
information
router
border router
prefix
Prior art date
Application number
PCT/CN2008/071416
Other languages
English (en)
French (fr)
Inventor
Xiaohu Xu
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to AT08757825T priority Critical patent/ATE545244T1/de
Priority to EP08757825A priority patent/EP2099175B1/en
Publication of WO2009000200A1 publication Critical patent/WO2009000200A1/zh
Priority to US12/486,136 priority patent/US8107484B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Definitions

  • Routing information publishing method, method, system and device for implementing data packet routing The present application claims to be submitted to the Chinese Patent Office on June 25, 2007, the application number is 200710123476.4, and the invention name is "route information publishing method, and method for implementing data packet routing" The priority of the Chinese Patent Application, the entire disclosure of which is incorporated herein by reference.
  • the present invention relates to the field of network communication technologies, and in particular, to a method for distributing routing information, a method, system, and apparatus for implementing data packet routing.
  • Embodiments of the present invention provide a routing information publishing method, a method, system, and apparatus for implementing data packet routing, so as to reduce the number of routing tables that a router needs to maintain.
  • the embodiment of the invention provides a routing information publishing method, and the method includes:
  • the device that advertises the routing information obtains its own address information.
  • the device that advertises the routing information adds the self address information to the routing information that needs to be advertised;
  • the device that advertises the routing information advertises the routing information carrying the self address information.
  • An embodiment of the present invention further provides a routing information distribution apparatus, where the apparatus includes:
  • An address information obtaining unit configured to acquire address information of the routing information issuing device itself, and an address information adding unit, configured to add the obtained address information to the routing information to be advertised;
  • the routing information issuing unit is configured to advertise the routing information carrying the self address information.
  • the embodiment of the present invention further provides a method for implementing data packet routing, in which a core router in a backbone network advertises routing information carrying its own address information, and a border router that receives the information, if it is connected
  • the edge network includes a more detailed address prefix covered by the address prefix advertised in the routing information, and the mapping relationship between the detailed address prefix information and the border router address is registered according to the address information.
  • the method includes:
  • the core router receives a data packet, and the data packet is forwarded by the router to the core router according to the aggregated address prefix information advertised by the core router in its routing table;
  • the core router searches for an optimal route that matches the destination address of the data packet according to the mapping relationship between the address prefix and the border router address information, where the best route is the route that matches the destination address.
  • the core router forwards the data packet to the corresponding border router through a tunnel destined for the corresponding border router according to the best route found.
  • the embodiment of the invention further provides a system for implementing data packet routing, the system comprising a core router and a border router, wherein:
  • the core router is used to:
  • the mapping between the address prefix and the border router address is saved; the address prefix is an address prefix included in the edge network connected to the border router, and the address prefix is covered by an address prefix in the routing information advertised by the core router. More detailed address prefixes; and,
  • the data packet When receiving the data packet, searching for the detailed address prefix information corresponding to the destination address of the data packet according to the mapping relationship, and referring to the corresponding border router address information in the mapping relationship of the detailed address prefix,
  • the data packet is forwarded through a tunnel destined for the corresponding border router; the border router is used to:
  • the mapping relationship between the detailed address prefix information and the border router address is registered on the core router.
  • the embodiment of the present invention further provides a method for implementing data packet routing.
  • the core router in the backbone network advertises the aggregated address prefix information carrying the own address information, and the border router that receives the information, if the edge network of the connection is included And a more detailed address prefix that is covered by the address prefix that is advertised in the routing information, and the mapping relationship between the detailed address prefix information and the border router address is registered in the core router according to the address information, where the method includes :
  • the border router searches for the destination address with which the packet is forwarded for the data packet that needs to be forwarded. If the best matching route is the aggregated prefix route, the core router that issues the aggregated prefix route is requested to forward the destination address with the data packet according to the received address information of the core router itself. The longest matching address;
  • the core router searches for an address prefix that matches the destination address of the packet forwarding destination, and returns the border router address information corresponding to the address prefix to the border router that initiates the request according to the mapping relationship;
  • the border router that initiates the request forwards the data packet through the tunnel of the border router indicated in the address information.
  • the embodiment of the invention further provides a system for implementing data packet routing, the system comprising: a core router, an ingress tunnel border router and an egress tunnel border router, wherein:
  • the core router is used to:
  • the address prefix is an address prefix included in the edge network connected to the border router, and the prefix is more detailed by the address prefix in the routing information advertised by the core router.
  • the ingress tunnel border router is used to:
  • the core router that issues the aggregate prefix route requests the corresponding border router address information of the address prefix that matches the longest matching destination address of the data packet;
  • the egress tunnel border router is configured to:
  • the routing information publishing method enables the router in the backbone network to dynamically obtain the address information of the core router that advertises the aggregation prefix, so that the mapping information of the more detailed address prefix to the border router can be conveniently implemented. Registration, update and query make the implementation of the packet routing process more convenient and flexible.
  • FIG. 1 is a flowchart of a method for implementing routing information release according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of implementing routing information release according to an embodiment of the present invention.
  • 3A and B are schematic diagrams of a routing information distribution apparatus according to an embodiment of the present invention.
  • FIG. 4 is a flowchart of a method for implementing data packet routing according to an embodiment of the present invention.
  • FIG. 5 is a flowchart of a method for implementing data packet routing according to another embodiment of the present invention.
  • FIG. 6 is a schematic diagram of implementing data packet routing according to an embodiment of the present invention.
  • the number of routing tables of the INTERNET backbone network is reduced based on the following ideas, which are specifically: changing the current INTERNET network routing structure from a mesh routing structure to a tree routing structure, thereby being in the INTERNET backbone network.
  • the border router in the middle registers the mapping information indicating the mapping relationship between the more detailed address prefix information and the border router address to the core router that issues the aggregated address prefix, so that the packet can be based on the mapping when performing packet routing
  • the relationship lookup obtains the corresponding border router to implement forwarding of the data packet.
  • the process of releasing routing information is as follows:
  • the device that advertises the routing information obtains its own address information.
  • the device that advertises routing information is a core router, and is more powerful, and a super router or a host may be used as the device that issues routing information.
  • a super router is used as the device for publishing routing information
  • the address information obtained by the super router is the IP address of the interface of the router, and the IP address of the interface may be a loopback interface IP address or other type of interface IP address.
  • the device that advertises the routing information may also obtain the address information.
  • Other types of own address information, only the address information can ensure that other devices can correctly locate the device that publishes the routing information according to the address information.
  • Step 102 The device that advertises the routing information adds the self address information to the routing information that needs to be advertised.
  • an Interior Gateway Protocol (IGP)/Border Gateway Protocol (BGP) is extended, so that a route originator attribute field is set in the prefix information of the routing information to be advertised.
  • the attribute field is used to identify the origin of the route.
  • the information in the attribute field will not be lost in the case of cross-AS (autonomous system) or cross-area (area); redistribution between different routing protocols
  • the information needs to be added to the attribute field.
  • the obtained self address information is added to the routing information to be advertised.
  • routing information that need to be published may also be extended and the own address information added to the extension portion.
  • the attribute field may be a 32-bit length field; and if the IPv6 routing protocol is used, the attribute field may be a 128-bit field.
  • the length, location, etc. of the attribute field may vary depending on the routing protocol.
  • the device that advertises the routing information sends the routing information that carries the self address information.
  • the method may further include:
  • the border router that receives the routing information, if the edge network to which it is connected contains a more detailed address prefix covered by the address prefix advertised in the routing information, according to the routing information device carried in the routing information
  • the self-address information is sent to the advertised routing information device to send a mapping relationship registration message, where the advertised routing information device stores the mapping relationship carried in the packet; wherein the mapping relationship is the more detailed address prefix A mapping relationship with the boundary router's own address. That is, the address prefix advertised in the routing information is an address prefix included in the edge network connected to the border router, and the address prefix is covered by the address prefix advertised in the routing information. A more detailed address prefix.
  • the mapping relationship table is a database containing the mapping relationship, and is also a routing table format.
  • the address prefix in the mapping relationship is the destination address prefix
  • the address of the corresponding border router is the next hop address
  • the routing information is advertised.
  • the distance that the device reaches the border router can be used as the overhead of the route.
  • the registration and update of mapping information can be implemented using the existing BGP protocol.
  • a new protocol can also be designed to accomplish the above functions. Therefore, the mapping relationship table can be treated as a routing table similar to the IGP/BGP routing table. Existing routing table calculations and lookups also apply to this mapping table.
  • the method may further include:
  • the border router sends a mapping relationship update message to the device that advertises the routing information according to the received address information of the device that advertises the routing information, and the device that advertises the routing information completes the update of the mapping relationship after receiving the update packet.
  • the update may be triggered here.
  • the border router sends an update to the publisher after receiving the super prefix release information, or may periodically send the updatetician and/or
  • the border router sends a mapping relationship query message to the device that advertises the routing information according to the received address information of the device that advertises the routing information, and the device that advertises the routing information queries the corresponding mapping relationship according to the packet and returns the The border router. It should be noted that when the border router receives the data packet from the border network, it needs to send the mapping relationship query to the router that issues the super prefix.
  • a core router RT-A advertises an aggregation address prefix information of 22.0.0.0/8 through IGP or BGP, and the address prefix information carries route originator information.
  • the information can be the IP address 1.1.1.1 of an interface of the router RT-A.
  • a router directly connected to the 22.1.1.0/24 prefix (the router with the 22.1.1.0/24 prefix is in the edge network), or the border router RT-B connected to the edge network and the backbone network, according to the received aggregate address prefix information.
  • the address information 1.1.1.1 is carried, and the mapping information registration message is sent to the RT-A, and the packet carries the mapping relationship between the more specific prefix 22.1.1.0/24 and the IP address of the border router RT-B; RT- After receiving the packet, the A saves the mapping relationship carried in the packet, and completes the mapping relationship registration with the border router RT-B; once the RT-A as the core router receives the mapping relationship registration message, , you know that if you want to forward the IP packet that reaches the 22.1.1.0/24 subnet, you will arrive by The tunnel of the router RT-B is forwarded to the router RT-B first, and then the router RT-B continues to address and forward until it reaches the destination.
  • RT-B can also be based on the received RT-A address information.
  • the RT-A sends an update message or an inquiry message. After receiving the message, the RT-A completes the corresponding update or query function according to the corresponding content in the message.
  • an embodiment of the present invention further provides a routing information publishing apparatus, where the apparatus includes:
  • the address information obtaining unit 301 is configured to obtain address information of the routing information issuing device itself;
  • the address information adding unit 302 is configured to add the acquired address information to the routing information that needs to be advertised;
  • the routing information issuing unit 303 is configured to advertise the routing information carrying the self address information.
  • the apparatus may further include:
  • the mapping relationship registration unit 304 is configured to: after receiving the mapping relationship registration message sent by the border router, complete registration of the mapping relationship between the address prefix and the border router address information according to the mapping relationship carried in the packet;
  • mapping relationship query unit 305 is configured to query the “3 ⁇ 4 text” according to the mapping relationship sent by the border router, and complete the query of the mapping relationship between the address prefix and the border router address information;
  • mapping relationship updating unit 306 is configured to update the "3 ⁇ 4 text" according to the mapping relationship sent by the border router, and complete the update of the mapping relationship between the address prefix and the border router address information.
  • Embodiment 1 is a diagrammatic representation of Embodiment 1:
  • the core router advertises routing information carrying its own address information, and the border router that receives the information, if the edge network to which it is connected contains a more detailed address prefix covered by the address prefix advertised in the routing information, according to the Address information, the detailed address prefix information and the boundary
  • the mapping relationship between the router addresses is registered on the core router, so that the registration of the corresponding border router mapping relationship is completed on the core router; after performing the above configuration on the core router, referring to FIG. 4, the implementation provided in Embodiment 1
  • the method of packet routing specifically includes:
  • the border router forwards and forwards the data packet according to its own routing table.
  • the core router searches and searches according to the mapping relationship between the address prefix registered on the border router and the border router address information. The best route matching the destination address of the packet, wherein the best route is the route that matches the destination address at the longest time; this is consistent with the current routing table lookup process of the router.
  • the core router forwards the data packet to the corresponding border router through a tunnel destined for the corresponding border router according to the best route found.
  • the method further includes:
  • the corresponding border router forwards the received data packet to the destination host until it reaches the destination host.
  • the router when other routers in the network, such as RT-C, need to forward packets to a host located at 22.1/1.0 in the 22.1.1.0/24 network segment, the router is based on the destination address of the forwarded packet 22.1.1.2, and According to the longest matching rule, the optimal route to 22.1.1.2 is determined to be 22.0.0.0/8, and then, according to the address information of the RT-A itself sent when the routing information is sent by the RT-A, the data packet is processed. Forward hop by hop until the packet reaches RT-A;
  • RT-A determines the detailed prefix information of the border router corresponding to the address according to the destination IP address 22.1.1.0/24, and forwards the data packet to the router RT-B corresponding to the detailed prefix information, and the router RT-B pairs The received packet continues to be forwarded until the packet arrives at the destination host.
  • the embodiment of the present invention further provides a system for implementing data packet routing, where the system includes a core router and a border router, where:
  • the core router is used to:
  • the address information is carried in the routing information and is advertised.
  • the core router advertises the aggregated address prefix information
  • the address information of the core router is carried in the aggregated address prefix.
  • the information is posted out.
  • the core router is further configured to save a mapping relationship between the address prefix and the border router address.
  • the address prefix is an address prefix included in the edge network connected to the border router, and the address prefix is released by the core router. a more detailed address prefix covered by the address prefix in the routing information; and,
  • the mapping relationship When the data packet is forwarded to the core router, according to the mapping relationship, the information of the detailed address prefix corresponding to the destination address of the data packet is searched, and the corresponding border router address information in the mapping relationship of the detailed address prefix is used. The packet is forwarded through the tunnel destined for the corresponding border router.
  • the border router is used to:
  • the connected edge network includes a more detailed address prefix covered by the aggregate prefix route advertised by the core router, registering the mapping relationship between the detailed address prefix information and the border router address on the core router;
  • Embodiment 2 is a diagrammatic representation of Embodiment 1:
  • the core router in the INTERNET backbone network advertises the aggregated address prefix information carrying its own address information.
  • the border router that receives the information includes a more detailed address covered by the address prefix advertised in the routing information.
  • a prefix according to the address information, registering a mapping relationship between the detailed address prefix information and the border router address on the core router, thereby completing registration of a mapping relationship of the corresponding border router on the core router;
  • the border router 1 searches for the best matching route with the destination address of the packet for the data packet to be forwarded. If the best matching route is the route inside the edge network connected to the border router 1, then according to the existing manner Forwarding; if the best matching route is the core router of the aggregated address prefix information advertised above, request the core router that advertises the aggregated prefix route to match the address with the longest match of the packet forwarding destination address, that is, the corresponding boundary of the prefix Router 2 address information;
  • the core router searches for an address prefix that matches the packet forwarding destination address, and returns response information including the border router 2 address information corresponding to the address prefix to the requesting request according to the mapping relationship.
  • Said border router 1 In order to facilitate the distinction between the two border routers in the following description, the border router 1 that initiates the request is referred to as an ingress tunnel border router, and the border router 2 referred to in the response information is referred to as an egress tunnel border router.
  • the role of the ingress or egress tunnel border router is defined according to the flow direction of the packet.
  • A is the ingress tunnel border router
  • B It is an egress tunnel border router
  • A is an egress tunnel border router
  • the border router 1 that initiates the request that is, the ingress tunnel border router, after receiving the foregoing response information, forwards the data packet to the tunnel of the border router 2, that is, the egress tunnel border router, whose destination is referred to in the response information. Go out.
  • the method further includes: the egress tunnel border router further forwarding and forwarding the data packet according to a data packet forwarding destination address, until the data packet is sent to the destination. Host.
  • the router RT-C after receiving the data packet to be forwarded, the router RT-C sends its own address information 1.1.1.1 according to the RT-A as the core router when the aggregation address prefix information is issued.
  • the RT-A sends a query request to request mapping information of the longest matching route corresponding to the destination address 22.1.1.2 of the forwarding packet; RT-A determines that the longest matching route corresponding to 22.1.1.2 is 22 ⁇ 1.0/24 Then, according to the mapping relationship registered by the border router, the mapping information corresponding to 22.1.1.0/24 is determined and sent to the RT-C; then, the RT-C directly sends the above data through the tunnel reaching the border router RT-B. The packet arrives at the border router RT-B, which is then forwarded by the router RT-B until the packet arrives at the destination host.
  • the embodiment of the present invention further provides a system for implementing packet routing, where the system includes: a core router, an ingress tunnel border router, and an egress tunnel border router, where:
  • the core router is used to:
  • the address information is carried in the routing information and is advertised.
  • the core router advertises the aggregated address prefix information
  • the address information of the core router is carried in the aggregated address prefix.
  • the information is posted out.
  • the core router is further configured to save a mapping relationship between the address prefix and the border router address.
  • the address prefix is an address prefix included in the edge network connected to the border router, and the prefix is issued by the core router. a more detailed address prefix covered by the address prefix in the routing information;
  • the ingress tunnel border router is used to:
  • the core router that issues the aggregate prefix route requests the corresponding border router address information of the address prefix that matches the destination address of the packet forwarding destination address;
  • the egress tunnel border router is used to:
  • the routing table is forwarded.
  • the data packet may be an IP packet or other type of data packet.
  • the protocol on which the present invention is based may be the IGP protocol or the BGP protocol, or may be other types of protocols.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

路由信息发布方法、 实现数据包路由的方法、 系统和装置 本申请要求于 2007 年 6 月 25 日提交中国专利局、 申请号为 200710123476.4、 发明名称为"路由信息发布方法、 实现数据包路由的方法、 系统和装置"的中国专利申请的优先权，其全部内容通过引用结合在本申请中。 技术领域
本发明涉及网络通信技术领域， 尤其涉及路由信息的发布方法、 实现数据 包路由的方法、 系统和装置。
背景技术
当前， 随着通信技术的迅猛发展， 互联网 （INTERNET )骨干网络中的路 由表数量正在迅速增加， 由此带来的问题是， 需要对处理路由表的路由器设备 进行升级或改造， 以使之具备相应的处理能力， 由此导致了路由器成本的上升 以及路由收敛速度降低的问题。
发明内容
本发明实施例提供一种路由信息发布方法、 实现数据包路由的方法、 系统 和装置， 以减少路由器所需维护的路由表数量。
本发明实施例提供一种路由信息发布方法， 该方法包括：
发布路由信息的设备获取自身地址信息；
所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信 息中；
所述发布路由信息的设备将携带有所述自身地址信息的路由信息发布出 去。
本发明实施例还提供一种路由信息发布装置， 该装置包括：
地址信息获取单元， 用于获取所述路由信息发布装置自身的地址信息； 地址信息添加单元，用于将所获取的所述地址信息添加到需要发布的路由 信息中；
路由信息发布单元， 用于将携带有所述自身地址信息的路由信息发布出 去。
本发明实施例还提供一种实现数据包路由的方法，骨干网中核心路由器发 布携带有自身地址信息的路由信息， 收到该信息的边界路由器， 如果其连接的 边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀 , 则根据所述地址信息，将所述详细地址前缀信息与该边界路由器地址之间的映 射关系注册在所述核心路由器上， 该方法包括：
所述核心路由器接收数据包，所述数据包是由路由器根据自身的路由表中 的所述核心路由器发布的聚合地址前缀信息转发至所述核心路由器的；
所述核心路由器根据其上注册的地址前缀与边界路由器地址信息的映射 关系， 查找与所述数据包目的地址匹配的最佳路由， 所述最佳路由为与目的地 址最长匹配的路由；
所述核心路由器根据查找到的最佳路由，将所述数据包通过目的地为相应 的边界路由器的隧道转发至相应的边界路由器。
本发明实施例还提供一种实现数据包路由的系统，该系统包括核心路由器 和边界路由器， 其中：
所述核心路由器用于：
保存地址前缀与边界路由器地址的映射关系；所述地址前缀为所述边界路 由器连接的边缘网络中包含的地址前缀，而且该地址前缀是所述核心路由器发 布的路由信息中的地址前缀所覆盖的更详细地址前缀； 以及，
当接收到数据包时，根据所述映射关系， 查找与该数据包目的地址相对应 的详细地址前缀的信息，并才艮据该详细地址前缀的映射关系中的对应边界路由 器地址信息， 将该数据包通过目的地为相应边界路由器的隧道转发出去； 所述边界路由器用于：
如果其连接的边缘网络中包含有核心路由器发布的聚合前缀路由所覆盖 的更详细地址前缀，则将所述详细地址前缀信息与该边界路由器地址之间的映 射关系注册在所述核心路由器上。
本发明实施例还提供一种实现数据包路由的方法，骨干网中核心路由器发 布携带有自身地址信息的聚合地址前缀信息， 收到该信息的边界路由器， 如果 其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细 地址前缀， 则根据所述地址信息， 将所述详细地址前缀信息与该边界路由器地 址之间的映射关系注册在所述核心路由器， 该方法包括：
所述边界路由器对于需要转发的数据包，查找与该数据包转发目的地址最 佳匹配路由如果最佳匹配的路由是所述聚合前缀路由，则根据所收到的所述核 心路由器自身的地址信息，向发布该聚合前缀路由的所述核心路由器请求与该 数据包转发目的地址最长匹配的地址；
所述核心路由器查找与所述数据包转发目的地址最长匹配的地址前缀，并 根据所述映射关系，将该地址前缀对应的边界路由器地址信息返回给发起请求 的所述边界路由器；
发起请求的所述边界路由器收到所述地址信息之后，将该数据包通过目的 地为该地址信息中所指的边界路由器的隧道转发出去。
本发明实施例还提供一种实现数据包路由的系统， 该系统包括： 核心路由 器、 入口隧道边界路由器和出口隧道边界路由器， 其中：
所述核心路由器用于：
保存地址前缀与边界路由器地址的映射关系；所述地址前缀为所述边界路 由器连接的边缘网络中包含的地址前缀，而且该前缀是该核心路由器发布的路 由信息中的地址前缀所覆盖的更详细地址前缀；
收到所述入口隧道边界路由器所发送的映射关系请求报文，该报文请求与 指定的目的地址最长匹配的地址前缀的对应边界路由器地址信息，所述核心路 由器查找与所述目的地址最长匹配的地址前缀， 并根据保存的所述映射关系， 确定该地址前缀对应的边界路由器地址信息并返回给发起请求的所述入口隧 道边界路由器；
所述入口隧道边界路由器用于：
收到目的地址对应的最佳匹配路由是聚合前缀路由的数据包后，向发布该 聚合前缀路由的核心路由器请求与该数据包转发目的地址最长匹配的地址前 缀的对应边界路由器地址信息； 以及
根据所述核心路由器返回的边界路由器地址信息，将该数据包通过目的地 为该边界路由器地址信息中所指的出口隧道边界路由器的隧道转发出去； 所述出口隧道边界路由器用于：
接收数据包， 并对所述数据包进行路由表寻址转发。
可见， 在本发明实施例中， 由于在 Internet骨干网络中只需要维持聚合路 由以及每个路由器的一个接口地址， 不再需要维护大量的详细前缀路由信息， 因此极大减少了路由表数量，避免了路由器成本的上升问题， 并能够有效克服 路由收敛速度降低的问题。此外， 通过本发明实施例所提供的路由信息发布方 法，能够使得骨干网络中的路由器动态获得发布聚合前缀的核心路由器的地址 信息， 从而可以方便地实现更详细地址前缀到边界路由器的映射信息的注册、 更新和查询， 使得数据包路由过程的实现更加方便、 灵活。
附图说明
图 1为本发明一实施例中实现路由信息的发布的方法的流程图；
图 2为本发明一实施例中实现路由信息的发布的示意图；
图 3A、 B为本发明一实施例中路由信息发布装置的示意图；
图 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信息，该信息可以为路由器 RT-A的一个接口的 IP地址 1.1.1.1。 直连 22.1.1.0/24前缀的路由器（22.1.1.0/24前缀的路由器在边缘网络内）、 或 者是连接了边缘网络和骨干网络的边界路由器 RT-B, 根据收到的聚合地址前 缀信息中所携带的地址信息 1.1.1.1 , 向 RT-A发送映射信息注册报文， 该报文 中携带有更具体的前缀 22.1.1.0/24与边界路由器 RT-B的 IP地址的映射关系； RT-A收到该报文后， 保存该报文中所携带的所述映射关系， 完成对边界路由 器 RT-B的映射关系注册； 一旦作为核心路由器的 RT-A收到这个映射关系注 册报文之后， 就知道如果要转发到达 22.1.1.0/24子网内的 IP包， 就通过到达 路由器 RT-B的隧道先转发给路由器 RT-B,然后由路由器 RT-B继续寻址转发， 一直到达目的地。 这样 Internet骨干网络中只需要维持类似 22.0.0.0/8的聚合 路由以及到达每个路由器的路由就可以了， 不再需要维护大量的类似 22.1.1.0/24的详细的前缀路由信息了， 从而使得路由表的数量得以大幅减少。
与上述注册过程相类似， RT-B还可以根据收到的 RT-A的地址信息， 向
RT-A发送更新报文或查询报文， RT-A收到所述报文后， 根据报文中的相应内 容完成相应的更新或查询功能。
参见图 3A, 与上述方法相对应的， 本发明实施例还提供了一种路由信息 发布装置， 该装置包括：
地址信息获取单元 301 , 用于获取所述路由信息发布装置自身的地址信 息；
地址信息添加单元 302, 用于将所获取的所述地址信息添加到需要发布的 路由信息中；
路由信息发布单元 303 , 用于将携带有所述自身地址信息的路由信息发布 出去。
进一步的， 参见图 3B, 所述装置还可以进一步包括：
映射关系注册单元 304, 用于在接收到边界路由器发送来的映射关系注册 报文后，根据该报文中所携带的映射关系， 完成对地址前缀与边界路由器地址 信息的映射关系的注册；
和 /或， 映射关系查询单元 305,用于根据边界路由器发送来的映射关系查 询"¾文， 完成对地址前缀与边界路由器地址信息映射关系的查询；
和 /或， 映射关系更新单元 306,用于根据边界路由器发送来的映射关系更 新"¾文， 完成对地址前缀与边界路由器地址信息映射关系的更新。
在本发明实施例中，还分别提供了两种实现数据包路由的方法， 下面分别 进行详细描述。
实施例一：
核心路由器发布携带有自身地址信息的路由信息，收到该信息的边界路由 器， 如果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖 的更详细地址前缀， 则根据所述地址信息，将所述详细地址前缀信息与该边界 路由器地址之间的映射关系注册在所述核心路由器上，从而在核心路由器上完 成对相应边界路由器映射关系的注册； 在进行如上对核心路由器的配置之后 , 参见图 4, 实施例一提供的实现数据包路由的方法具体包括：
401 : 边界路由器根据自身的路由表对数据包进行寻址转发；
402: 当边界路由器根据所述核心路由器自身的地址信息， 将数据包转发 至所述核心路由器时，所述核心路由器根据其上注册的地址前缀与该边界路由 器地址信息的映射关系， 查找与数据包目的地址匹配的最佳路由， 其中， 所述 最佳路由为与目的地址最长匹配的路由；这与目前路由器的路由表查找过程一 致。
403: 所述核心路由器根据查找到的最佳路由， 将数据包通过目的地为相 应的边界路由器的隧道转发至相应的边界路由器。
在本发明优选实施例中， 在执行 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.1.0/24确定与该地址对应的边界路由器的详 细前缀信息， 并将该数据包转发到与该详细前缀信息对应的路由器 RT-B, 路 由器 RT-B对接收到的数据包继续进行寻址转发，直到该数据包到达目的主机。
与实施例一所提供的方法相对应的，本发明实施例还提供了一种实现数据 包路由的系统， 该系统包括核心路由器和边界路由器， 其中：
所述核心路由器用于：
在发布路由信息时， 将自身的地址信息携带在所述路由信息中发布出去； 本实施例中， 当所述核心路由器发布聚合地址前缀信息时，将自身的地址信息 携带在所述聚合地址前缀信息中发布出去。 所述核心路由器还用于保存地址前缀与边界路由器地址的映射关系；本实 施例中， 所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀， 而且该地址前缀是核心路由器发布的路由信息中的地址前缀所覆盖的更详细 地址前缀； 以及，
当数据包被转发至该核心路由器时，根据所述映射关系， 查找与数据包目 的地址相对应的详细地址前缀的信息，并才艮据该详细地址前缀的映射关系中的 对应边界路由器地址信息，将数据包通过目的地为相应边界路由器的隧道转发 出去。
所述边界路由器用于：
如果其连接的边缘网络中包含有核心路由器发布的聚合前缀路由所覆盖 的更详细地址前缀，则将所述详细地址前缀信息与该边界路由器地址之间的映 射关系注册在所述核心路由器上；
以及根据接收到的数据包的转发目的地址， 进行寻址转发。
实施例二：
INTERNET 骨干网中核心路由器发布携带有自身地址信息的聚合地址前 缀信息， 收到该信息的边界路由器，如果其连接的边缘网络中包含有所述路由 信息中发布的地址前缀所覆盖的更详细地址前缀， 则根据所述地址信息， 将所 述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路 由器，从而在核心路由器上完成对相应边界路由器映射关系的注册； 在进行如 上对核心路由器的配置之后， 参见图 5 , 实施例二提供的实现数据包路由的方 法具体包括：
501 : 边界路由器 1对于需要转发的数据包， 查找与该数据包转发目的地 址最佳匹配路由，如果最佳匹配的路由是该边界路由器 1连接的边缘网络内部 的路由， 那么依据现有方式进行转发； 如果最佳匹配的路由是上述发布的聚合 地址前缀信息的核心路由器，则向发布该聚合前缀路由的核心路由器请求与该 数据包转发目的地址最长匹配的地址，即，前缀的对应边界路由器 2地址信息；
502: 所述核心路由器查找与所述数据包转发目的地址最长匹配的地址前 缀， 并根据所述映射关系， 将包含该地址前缀对应的边界路由器 2地址信息的 响应信息返回给发起请求的所述边界路由器 1 ; 为了便于以下描述中区分这两个边界路由器，将发起请求的所述边界路由 器 1称为入口隧道边界路由器，将响应信息中所指的边界路由器 2称为出口隧 道边界路由器。入口还是出口隧道边界路由器的角色是根据数据包的流向来定 义的， 比如针对从边界路由器 A连接的边缘网络发送到边界路由器 B连接的 边缘网络的流量而言， A是入口隧道边界路由器， B是出口隧道边界路由器； 反之， 针对从边界路由器 B连接的边缘网络发送到边界路由器 A连接的边缘 网络的流量而言， B是入口隧道边界路由器， A是出口隧道边界路由器。
503: 发起请求的所述边界路由器 1 , 即入口隧道边界路由器， 收到上述 响应信息之后， 将数据包通过目的地为该响应信息中所指的边界路由器 2, 即 出口隧道边界路由器的隧道转发出去。
在本发明优选实施例中， 在执行 503之后， 还可以进一步包括： 所述出口隧道边界路由器根据数据包转发目的地址，进一步对所述数据包 进行寻址转发， 直至将该数据包发送至目的主机。
下面结合更具体实例， 对图 5所提供的方法进行详细描述：
参见图 6, 在该实例中， 路由器 RT-C收到需要转发的数据包后， 根据作 为核心路由器的 RT-A在进行聚合地址前缀信息发布时所发送的其自身地址信 息 1.1.1.1 , 向该 RT-A发送查询请求， 以请求得到与转发数据包目的地址 22.1.1.2相对应的最长匹配路由的映射信息； RT-A确定对应 22.1.1.2的最长匹 配路由为 22丄 1.0/24 , 然后根据边界路由器注册在其上的映射关系， 确定 22.1.1.0/24所对应的映射信息， 并发送给 RT-C; 然后， RT-C直接通过到达边 界路由器 RT-B 的隧道发送上述数据包到达边界路由器 RT-B, 然后由路由器 RT-B继续寻址转发， 直到数据包到达目的主机。
与实施例二所提供的方法相对应，本发明实施例还提供了一种实现数据包 路由的系统， 该系统包括： 核心路由器、 入口隧道边界路由器和出口隧道边界 路由器， 其中：
所述核心路由器用于：
在发布路由信息时， 将自身的地址信息携带在所述路由信息中发布出去； 本实施例中， 当所述核心路由器发布聚合地址前缀信息时，将自身的地址信息 携带在所述聚合地址前缀信息中发布出去。 所述核心路由器还用于保存地址前缀与边界路由器地址的映射关系；本实 施例中， 所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀， 而且该前缀是该核心路由器发布的路由信息中的地址前缀所覆盖的更详细地 址前缀；
收到入口隧道边界路由器所发送的映射关系请求报文，该报文请求与指定 的目的地址最长匹配的地址前缀的对应边界路由器地址信息，所述核心路由器 查找与所述目的地址最长匹配的地址前缀， 并根据保存的所述映射关系， 确定 该地址前缀对应的边界路由器地址信息并返回给发起请求的所述入口隧道边 界路由器；
所述入口隧道边界路由器用于：
收到目的地址对应的最佳匹配路由是聚合前缀路由的数据包后，向发布该 聚合前缀路由的核心路由器请求与该数据包转发目的地址最长匹配的地址前 缀的对应边界路由器地址信息；
以及，
根据核心路由器返回的边界路由器地址信息，将数据包通过目的地为该边 界路由器地址信息中所指的出口隧道边界路由器的隧道转发出去；
所述出口隧道边界路由器用于：
对于收到的数据包， 进行路由表寻址转发。
在本发明各个实施例中，所述的数据包可以为 IP包或其他类型的数据包。 本发明所基于的协议可以为 IGP协议或 BGP协议，也可以为其他类型的协议。
本领域普通技术人员可以理解实现上述实施例方法中的全部或者部分步 骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读 取存储介质中， 如： ROM/RAM, 磁盘、 光盘等。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通 技术人员来说， 在不脱离本发明原理的前提下， 还可以做出若干改进和润饰， 这些改进和润饰也应视为本发明的保护范围。

Claims

权 利 要 求
1、 一种路由信息发布方法， 其特征在于， 包括：
发布路由信息的设备获取自身地址信息；
所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信 息中；
所述发布路由信息的设备将携带有所述自身地址信息的路由信息发布出 去。
2、 根据权利要求 1所述的方法， 其特征在于， 所述发布路由信息的设备 将所述自身地址信息添加到需要发布的路由信息中具体为：
将所述自身地址信息添加到所需发布的路由信息中设置的路由始发者属 性字段中。
3、 根据权利要求 2所述的方法， 其特征在于， 在釆用 IPv4路由协议时， 所述路由始发者属性字段为一个 32bit长度的字段； 在釆用 IPv6路由协议时， 所述路由始发者属性字段为一个 128bit长度的字段。
4、 根据权利要求 1~3任意一项所述的方法， 其特征在于， 进一步包括： 所述发布路由信息设备接收映射关系注册报文，所述映射关系注册报文是 由收到所述路由信息的边界路由器根据该路由信息中所携带的发布路由信息 设备的自身地址信息， 向所述发布路由信息设备发送的， 所述路由信息的边界 路由器连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更 详细地址前缀；
所述发布路由信息设备保存该映射关系注册报文中所携带的映射关系；其 中，所述映射关系为所述的更详细地址前缀与所述边界路由器自身地址的映射 关系。
5、 根据权利要求 1~3任意一项所述的方法， 其特征在于， 进一步包括： 所述发布路由信息设备接收映射关系更新报文，所述映射关系更新报文是 由收到所述路由信息的边界路由器根据所述发布路由信息的设备的地址信息 , 向该发布路由信息的设备发送的；所述发布路由信息的设备根据所述映射关系 更新 4艮文完成映射关系的更新； 和 /或，
所述发布路由信息设备接收映射关系查询报文，所述映射关系查询报文是 由收到所述路由信息的边界路由器根据所述发布路由信息的设备的地址信息 , 向该发布路由信息的设备发送的；所述发布路由信息的设备根据所述映射关系 查询报文查询相应的映射关系并返回给所述边界路由器。
6、 一种路由信息发布装置， 其特征在于， 包括：
地址信息获取单元， 用于获取所述路由信息发布装置自身的地址信息； 地址信息添加单元，用于将所获取的所述地址信息添加到需要发布的路由 信息中；
路由信息发布单元， 用于将携带有所述自身地址信息的路由信息发布出 去。
7、 根据权利要求 6所述的装置， 其特征在于， 进一步包括：
映射关系注册单元，用于在接收到边界路由器发送来的所述边界路由器所 在网络包含的地址前缀与所述边界路由器地址信息的映射关系注册报文后，根 据该映射关系注册报文中所携带的映射关系， 完成映射关系的注册；
和 /或， 映射关系查询单元， 用于根据边界路由器发送来的映射关系查询 报文，完成对所述边界路由器所在网络包含的地址前缀与边界路由器地址信息 映射关系的查询；
和 /或， 映射关系更新单元， 用于根据边界路由器发送来的映射关系更新 报文，完成对所述边界路由器所在网络包含的地址前缀与边界路由器地址信息 映射关系的更新。
8、 一种实现数据包路由的方法， 其特征在于， 骨干网中核心路由器发布 携带有自身地址信息的路由信息， 收到该信息的边界路由器， 如果其连接的边 缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀 ,则 根据所述地址信息，将所述详细地址前缀信息与该边界路由器地址之间的映射 关系注册在所述核心路由器上， 该方法包括：
所述核心路由器接收数据包，所述数据包是由路由器根据自身的路由表中 的所述核心路由器发布的聚合地址前缀信息转发至所述核心路由器的；
所述核心路由器根据其上注册的地址前缀与边界路由器地址信息的映射 关系， 查找与所述数据包目的地址匹配的最佳路由， 所述最佳路由为与目的地 址最长匹配的路由； 所述核心路由器根据查找到的最佳路由，将所述数据包通过目的地为相应 的边界路由器的隧道转发至相应的边界路由器。
9、 根据权利要求 8所述的方法， 其特征在于， 所述相应的边界路由器收 到所述的数据包之后， 进一步包括：
所述边界路由器将收到的数据包继续寻址转发， 直至到达目的主机。
10、 一种实现数据包路由的系统， 其特征在于， 该系统包括： 核心路由器 和边界路由器， 其中：
所述核心路由器用于：
保存地址前缀与边界路由器地址的映射关系；所述地址前缀为所述边界路 由器连接的边缘网络中包含的地址前缀，而且该地址前缀是所述核心路由器发 布的路由信息中的地址前缀所覆盖的更详细地址前缀； 以及，
当接收到数据包时，根据所述映射关系， 查找与该数据包目的地址相对应 的详细地址前缀的信息，并才艮据该详细地址前缀的映射关系中的对应边界路由 器地址信息， 将该数据包通过目的地为相应边界路由器的隧道转发出去； 所述边界路由器用于：
如果其连接的边缘网络中包含有核心路由器发布的聚合前缀路由所覆盖 的更详细地址前缀，则将所述详细地址前缀信息与该边界路由器地址之间的映 射关系注册在所述核心路由器上。
11、 一种实现数据包路由的方法， 其特征在于， 骨干网中核心路由器发布 携带有自身地址信息的聚合前缀路由信息， 收到该信息的边界路由器，如果其 连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地 址前缀， 则根据所述地址信息，将所述详细地址前缀信息与该边界路由器地址 之间的映射关系注册在所述核心路由器， 该方法包括：
所述边界路由器对于需要转发的数据包，查找与该数据包目的地址最佳匹 配路由如果最佳匹配的路由是所述聚合前缀路由，则根据所收到的所述核心路 由器自身的地址信息，向发布该聚合前缀路由的所述核心路由器请求与该数据 包目的地址最长匹配的地址前缀的对应边界路由器信息；
所述核心路由器查找与所述数据包转发目的地址最长匹配的地址前缀，并 根据所述映射关系，将该地址前缀对应的边界路由器地址信息返回给发起请求 的所述边界路由器；
发起请求的所述边界路由器收到所述地址信息之后，将该数据包通过目的 地为该地址信息中所指的边界路由器的隧道转发出去。
12、 根据权利要求 11所述的方法， 其特征在于， 进一步包括： 所述地址 信息中所指的边界路由器收到转发的数据包之后 ,将收到的数据包继续寻址转 发， 直至到达目的主机。
13、一种实现数据包路由的系统，其特征在于，该系统包括： 核心路由器、 入口隧道边界路由器和出口隧道边界路由器， 其中：
所述核心路由器用于：
保存地址前缀与边界路由器地址的映射关系；所述地址前缀为所述边界路 由器连接的边缘网络中包含的地址前缀，而且该地址前缀是该核心路由器发布 的路由信息中的地址前缀所覆盖的更详细地址前缀；
收到所述入口隧道边界路由器所发送的映射关系请求报文，该报文请求与 指定的目的地址最长匹配的地址前缀的对应边界路由器地址信息，所述核心路 由器查找与所述目的地址最长匹配的地址前缀， 并根据保存的所述映射关系， 确定该地址前缀对应的边界路由器地址信息并返回给发起请求的所述入口隧 道边界路由器；
所述入口隧道边界路由器用于：
收到目的地址对应的最佳匹配路由是聚合前缀路由的数据包后，向发布该 聚合前缀路由的核心路由器请求与该数据包目的地址最长匹配的地址前缀的 对应边界路由器地址信息； 以及
根据所述核心路由器返回的边界路由器地址信息，将该数据包通过目的地 为该边界路由器地址信息中所指的出口隧道边界路由器的隧道转发出去；
所述出口隧道边界路由器用于：
接收数据包， 并对所述数据包进行路由表寻址转发。
PCT/CN2008/071416 2007-06-25 2008-06-24 Procédé pour annoncer un message de parcours, procédé, système et dispositif pour router des paquets WO2009000200A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AT08757825T ATE545244T1 (de) 2007-06-25 2008-06-24 Verfahren für werberoutenmitteilungen sowie verfahren, system und vorrichtung für paketrouting
EP08757825A EP2099175B1 (en) 2007-06-25 2008-06-24 Method for advertising route message, method, system and device for routing packets
US12/486,136 US8107484B2 (en) 2007-06-25 2009-06-17 Method and device for advertising routing information and method and system for implementing packet routing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2007101234764A CN101335697B (zh) 2007-06-25 2007-06-25 路由信息发布方法、实现数据包路由的方法、系统和装置
CN200710123476.4 2007-06-25

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/486,136 Continuation US8107484B2 (en) 2007-06-25 2009-06-17 Method and device for advertising routing information and method and system for implementing packet routing

Publications (1)

Publication Number Publication Date
WO2009000200A1 true WO2009000200A1 (fr) 2008-12-31

Family

ID=40185197

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/071416 WO2009000200A1 (fr) 2007-06-25 2008-06-24 Procédé pour annoncer un message de parcours, procédé, système et dispositif pour router des paquets

Country Status (5)

Country Link
US (1) US8107484B2 (zh)
EP (1) EP2099175B1 (zh)
CN (1) CN101335697B (zh)
AT (1) ATE545244T1 (zh)
WO (1) WO2009000200A1 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8259726B2 (en) * 2009-05-28 2012-09-04 Force10 Networks, Inc. Method and apparatus for forwarding table reduction
US8611349B1 (en) 2010-06-28 2013-12-17 Amazon Technologies, Inc. Methods and apparatus for internet-scale routing using small-scale border routers
FI123532B (fi) 2010-09-15 2013-06-28 Tellabs Oy Menetelmä ja laite reititysdatan mainostuksen ohjaamiseksi
CN102413033B (zh) * 2010-09-26 2015-07-08 华为技术有限公司 实现路由聚合的方法、装置和系统
US8681661B2 (en) * 2010-10-25 2014-03-25 Force10 Networks, Inc. Limiting MAC address learning on access network switches
CN102291305B (zh) * 2011-08-16 2014-12-31 神州数码网络(北京)有限公司 实现6to4中继路由的方法和设备以及报文转发方法
US8873409B2 (en) * 2011-08-30 2014-10-28 Cisco Technology, Inc. Installing and using a subset of routes for forwarding packets
US8830820B2 (en) * 2011-10-14 2014-09-09 Google Inc. Semi-centralized routing
US9509602B2 (en) * 2011-10-25 2016-11-29 Dell Products L.P. Limiting MAC address learning on access network switches
CN102394817B (zh) * 2011-10-28 2014-08-27 北京星网锐捷网络技术有限公司 一种隧道转发方法、装置及网络设备
US8873536B2 (en) * 2012-06-08 2014-10-28 Apple Inc. Identifying a random advertising device as a connected device
US8892042B2 (en) 2012-06-08 2014-11-18 Apple Inc. Immediate connection following device discovery
US9204469B2 (en) 2012-06-08 2015-12-01 Apple Inc. Duplicate connection detection for devices using random addresses
US8989046B1 (en) 2012-11-12 2015-03-24 The Aerospace Corporation Inter-domain routing message distribution through wide area broadcast channel
EP2922246B1 (en) * 2012-12-06 2019-04-03 Huawei Technologies Co., Ltd. Method and data center network for cross-service zone communication
CN103346970B (zh) * 2013-07-31 2016-03-16 哈尔滨工业大学 一种SpaceWire动态路由实现方法
US9912631B2 (en) 2013-12-26 2018-03-06 Fastly, Inc. Content node selection based on classless prefix
CN104901883B (zh) * 2014-03-06 2018-12-04 中国移动通信集团广东有限公司 一种路由器的配置方法、装置及主备用业务路由器
US11206239B2 (en) * 2014-09-19 2021-12-21 Texas Instruments Incorporated Address generation for networks
CN106470154A (zh) * 2015-08-17 2017-03-01 中兴通讯股份有限公司 边界网关协议bgp路由源处理方法及装置
CN109104370B (zh) * 2018-07-06 2021-03-02 烽火通信科技股份有限公司 一种前缀列表实时刷新方法及系统
US10826827B1 (en) * 2019-07-17 2020-11-03 Cisco Technology, Inc. Systems and methods for virtual prefix aggregation in on-demand overlay networks
CN111064669B (zh) * 2019-12-19 2022-03-25 北京达佳互联信息技术有限公司 一种路由存储方法、装置、设备及存储介质
CN113300949B (zh) * 2020-02-24 2022-12-06 华为技术有限公司 转发报文的方法、发布路由信息的方法、装置及系统
JP7547606B2 (ja) * 2020-07-17 2024-09-09 華為技術有限公司 ルート告知方法および関連デバイス
CN112468395B (zh) * 2020-12-08 2022-07-01 信而泰(无锡)信息技术有限公司 边界网关协议bgp路由的处理方法和装置
US20230269223A1 (en) * 2022-02-22 2023-08-24 Cisco Technology, Inc. Secured advertisement of autoconfigured internet protocol prefixes in a cloud environment
CN115396365B (zh) * 2022-10-26 2023-04-07 中国人民解放军军事科学院系统工程研究院 一种规模无关的快速路由收敛方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005033470A (ja) * 2003-07-11 2005-02-03 Kddi Corp モバイルＩＰｖ６における経路削減のための方法
CN1697408A (zh) * 2004-05-14 2005-11-16 华为技术有限公司 一种基于IPv6的虚拟专用网管理路由的方法
CN1745558A (zh) * 2003-02-11 2006-03-08 思科技术公司 在移动路由器和对端节点之间建立双向隧道的布置
CN1832454A (zh) * 2005-03-08 2006-09-13 三星电子株式会社 在移动网络之间路由的方法和设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6330614B1 (en) * 1998-03-20 2001-12-11 Nexabit Networks Llc Internet and related networks, a method of and system for substitute use of checksum field space in information processing datagram headers for obviating processing speed and addressing space limitations and providing other features
US6865184B2 (en) * 2003-03-10 2005-03-08 Cisco Technology, Inc. Arrangement for traversing an IPv4 network by IPv6 mobile nodes
US7558263B1 (en) * 2004-08-30 2009-07-07 Juniper Networks, Inc. Reliable exchange of control information for multicast virtual private networks
JP2006221367A (ja) 2005-02-09 2006-08-24 Takachiho Koeki Kk サーバ、情報処理装置及びコンピュータプログラム
US7483387B2 (en) * 2005-05-23 2009-01-27 Cisco Technology, Inc. Hierarchical label distribution for inter-area summarization of edge-device addresses

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1745558A (zh) * 2003-02-11 2006-03-08 思科技术公司 在移动路由器和对端节点之间建立双向隧道的布置
JP2005033470A (ja) * 2003-07-11 2005-02-03 Kddi Corp モバイルＩＰｖ６における経路削減のための方法
CN1697408A (zh) * 2004-05-14 2005-11-16 华为技术有限公司 一种基于IPv6的虚拟专用网管理路由的方法
CN1832454A (zh) * 2005-03-08 2006-09-13 三星电子株式会社 在移动网络之间路由的方法和设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
XINYANG ZHANG ET AL.: "Scaling IP routing with the Core Router-Integrated Overlay", NETWORK PROTOCOLS, 2006. ICNP'06. PROCEEDINGS OF THE 2006 14TH IEEE INTERNATIONAL CONFERENCE ON, IEEE, PI, 1 November 2006 (2006-11-01)

Also Published As

Publication number Publication date
CN101335697A (zh) 2008-12-31
US20090257439A1 (en) 2009-10-15
EP2099175B1 (en) 2012-02-08
ATE545244T1 (de) 2012-02-15
EP2099175A1 (en) 2009-09-09
US8107484B2 (en) 2012-01-31
EP2099175A4 (en) 2009-12-30
CN101335697B (zh) 2012-04-04

Similar Documents

Publication Publication Date Title
WO2009000200A1 (fr) Procédé pour annoncer un message de parcours, procédé, système et dispositif pour router des paquets
US9240944B2 (en) Overlay services in communication networks
TWI232049B (en) Technique to improve network routing using best-match and exact-match techniques
US7680943B2 (en) Methods and apparatus for implementing multiple types of network tunneling in a uniform manner
CN110313162A (zh) 促进在网络环境中向多个接收者的内容递送的系统和方法
WO2016198022A1 (zh) 一种实现虚拟化网络叠加的方法与网络虚拟化边缘节点
WO2018032962A1 (zh) 一种信息同步的方法，装置及系统
WO2015043327A1 (zh) 路由方法、设备和系统
WO2016023499A1 (zh) 一种处理修改后的报文方法和装置
EP3697033B1 (en) Method and device for forwarding information
WO2011029322A1 (zh) 名址映射系统、数据传输方法及名址映射维护方法
JP2003209567A (ja) パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法
TW201212603A (en) Enabling IPV6 mobility with NAT64
JP2013527632A (ja) マルチｎａｔ６４環境のための方法及びホストノード
WO2017198131A1 (zh) 用于重定向数据流的方法和系统、网络设备和控制设备
WO2017107814A1 (zh) 一种传播QoS策略的方法、装置及系统
WO2009036678A1 (fr) Procédé, dispositif et système de réseau pour acheminer un message
WO2015109478A1 (zh) 实现arp的方法、交换设备及控制设备
JP6098192B2 (ja) アドレス生成装置
JP2017508380A5 (zh)
WO2011069383A1 (zh) 用户移动性的实现方法
WO2009074077A1 (fr) Méthode de réalisation de services anycast, méthode d'envoi de demandes anycast, et routeur anycast
JP2016082479A (ja) 通信装置、通信方法およびプログラム
TW200407010A (en) Method and apparatus to perform network routing using multiple length trie blocks
WO2015010532A1 (zh) 生成路由表项的方法和边界网关协议演讲者

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08757825

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008757825

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE