WO2009036678A1

WO2009036678A1 - Method, device and network system for message forwarding

Info

Publication number: WO2009036678A1
Application number: PCT/CN2008/072174
Authority: WO
Inventors: Xiaohu Xu
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-09-17
Filing date: 2008-08-27
Publication date: 2009-03-26
Also published as: CN101394333B; CN101394333A

Abstract

The field of network communications is involved and a message forwarding method is provided, comprising: inquiring of the register agent about the edge router corresponding to the destination IP address according to the received data message; and then transmitting the data message to the edge router corresponding to the destination IP address. A network system is also provided, comprising a forwarding network and an edge network connected by the edge router, with a register agent configured in the forwarding network, wherein the edge router initiates to the register agent a register request for registering the mapping relationship between the edge network routing prefix and the edge router, and the register agent generates and stores the mapping table between the edge network routing prefix and the edge router, as a response to the register request. In this way, when the number of Internet routes increases rapidly, the cost of devices with the routing table storage function in the entire network can be saved, the routing convergence speed can be improved for the entire network, and the operation efficiency can be promoted for the entire network. And that is simple to carry out.

Description

Method, device and network system for forwarding messages

Technical field

The present invention relates to the field of network communications, and in particular, to a method, an apparatus, and a network system for forwarding a message. Background technique

Routing is the act of passing information from the source to the destination through the network. It usually consists of two basic actions: determining the best path and exchanging data. Routing Metric is a measure used by routing algorithms to determine the best path to a destination, such as path length. To help select the path, the routing algorithm initializes and maintains a routing table containing path information, where the path information varies depending on the routing algorithm used. The best way to inform the router of the destination/next hop address is to send the data message to the router representing the "next hop". When the router receives a data message, it checks its destination address and attempts to address it. "Next hop" is linked. The routing table includes various information such as distance information, hop count information, "next hop" address information, and the like. Routing Metrics vary according to the routing algorithm used. The routing metrics are compared in the routing table to determine the best path. In this way, the routers communicate with each other and maintain their routing tables by exchanging routing information. The routing update information usually contains all or part of the routing table, and the network topology map is established by analyzing routing update information from other routers. Another example of sending information between routers is to send link state broadcast information, and the router notifies other link states of the router that sent the broadcast information, which is used to establish a complete topology map so that the router can determine the best path.

Multi-homing refers to a link group in which more than one link (belonging to the same carrier or different operators) is established between the user and the network for connection survivability or load balancing;

(Traffic Engineering) is actually a set of tools and methods to extract the best service from a given infrastructure, whether the network equipment and transmission lines are normal or ineffective. It requires the installed resources. optimization. With the widespread deployment of multi-homed networks and traffic engineering, the Internet

(Internet) The number of routes grows rapidly. As a result, the cost of router equipment increases due to the need for a larger capacity routing table storage chip. On the other hand, route convergence becomes slower, which is not conducive to rapid system response. The entire system works efficiently.

The inventor found during the research: From the prior art, the routing table contains the reservation to the target subnet. Routing, so that when the number of Internet routes increases rapidly, routing devices in the forwarding network (TN) and the edge network (EN) need to increase the corresponding routing information at the same time, so that the routing table capacity increases sharply. As a result, the cost of the device with the routing table storage function increases, and the route convergence becomes slower, resulting in inefficient operation of the entire system. Summary of the invention

In order to solve the above technical problem, the embodiment of the present invention provides a method for forwarding a packet, including: parsing a data packet, obtaining a destination IP address of the data packet, and sending a mapping information query request to the registration proxy to obtain the destination. a border router corresponding to the IP address; sending the data packet to the border router corresponding to the destination IP address.

Another method for forwarding a message disclosed by the embodiment of the present invention includes: receiving, by a registration agent, a data packet, decapsulating the data packet, and obtaining a destination IP address of the data packet; and registering the proxy to query its own mapping table. Obtaining border router information corresponding to the destination IP address; the registration agent sends a data packet to the border router corresponding to the destination IP address.

The embodiment of the present invention further discloses a network system, including an edge network and a forwarding network, where the edge network is connected to the forwarding network by using a border router, where the forwarding network is provided with a registration proxy, and the border router is used to The registration agent initiates a registration request of a routing prefix and a border router mapping relationship of the edge network; the registration agent generates and stores a mapping table of the edge prefix and the border router of the edge network in response to the registration request.

The embodiment of the invention further discloses a message forwarding device, comprising: a registration unit, configured to generate a routing prefix of the edge network and a mapping table of the border router according to the received registration request; and a storage unit, configured to store the mapping table And a forwarding unit, configured to forward the data packet according to the mapping table.

The embodiment of the present invention further discloses a border router, including: a registration unit, configured to initiate a registration request, where the registration request carries route prefix information of an edge network; a receiving unit, configured to receive a data packet; and an analysis unit, It is used to parse the data packet and obtain the destination IP address information of the data packet.

The embodiment of the present invention further discloses a method for storing a route in a forwarding network, including: receiving a registration request sent by a border router of an edge network, where the registration request carries a route prefix of an edge network; And generating a routing prefix of the edge network and a mapping entry of the border router.

By implementing the foregoing embodiments of the present invention, it is possible to forward when the number of Internet routes increases rapidly. In addition to the registration agent (RA), the network TN needs to maintain all routing information in the Internet including the routing information in the EN. In the case of distributed storage, the RA only needs to maintain the address area managed by the group. In addition to routing information, other routers in the TN only need to maintain routing information in the TN. In the process of forwarding data packets, as long as the mapping table on the corresponding RA is queried, the border router of the destination EN can be obtained, and then the border router of the EN transmitting the data message or the RA directly sends the data packet to the destination EN. The border router avoids the hop-by-hop transmission of data packets on the forwarding network, thereby saving the cost of the device with the routing table storage function in the entire network, improving the convergence speed of the entire network, and improving the working efficiency of the entire system. DRAWINGS

1 is a schematic structural diagram of an embodiment of a network system according to the present invention;

2 is a schematic diagram of a first embodiment of a method for forwarding a message according to the present invention;

FIG. 3 is a schematic diagram of a second embodiment of a method for forwarding a message according to the present invention. detailed description

The embodiment of the present invention provides a method for forwarding a packet, a packet forwarding device, and a network system. When the number of Internet routes increases sharply, the routing device in the forwarding network TN needs to be based only on the routing indication information in the data packet. The TN's registration agent (RA) searches for the border routing device of the destination edge network to forward data packets in the TN. In the embodiment of the present invention, by setting a plurality of RA groups in the TN, each RA group only needs to maintain the mapping information corresponding to the prefix of the part of the EN routing table entry, and does not need to add the entire network to all the routing devices of the TN. The routing table entry in the TN corresponding to the EN routing table entry saves the cost of the device with the routing table storage function in the entire network, improves the route convergence speed of the entire network, and improves the working efficiency of the entire network system.

The embodiments of the present invention are described in detail below with reference to the accompanying drawings.

The network system of the present invention comprises a forwarding network and an edge network, wherein the edge network is connected to the forwarding network by a border router, wherein the forwarding network is provided with a registration agent, and the border router is used for routing in the edge network. The mapping relationship between the prefix and the border router is registered to the registration proxy; and is further configured to receive the data packet in the edge network, and send the data packet to the registration proxy or send the data packet to the response agent according to the response of the registration proxy. Border router The registration agent is configured to respond to the registration request of the border router, generate and store a mapping between the border router and the route prefix in the mapping table, query the corresponding border router according to the destination IP address of the data packet, and forward the datagram to the border router. Or send the border router to the border router that initiated the query.

FIG. 1 is a schematic structural diagram of an embodiment of a network system according to the present invention. The network system comprises a forwarding network TN and edge networks (EN1 and EN2), which are connected to the forwarding network TN via border routers BR1 and BR2, respectively. In the TN, at least one registration agent RA is set. If there are multiple registration agents in the TN, multiple registration agents provide services through the same IP address. The BR connected to EN registers the route prefix Prefix in the EN to the nearest RA in the TN by an anycast mechanism, and generates a mapping information between the Prefix and the BR registering the Prefix on the RA. The mapping information may further include other parameters, such as a priority, for use as a decision factor when selecting between multiple mapping information corresponding to multiple identical Prefixes. A mapping table generated synchronously between multiple registered agents.

In order to improve the scalability of the RA (reducing the mapping table capacity requirement of each RA;), it is also possible to divide all EN route prefixes into different area blocks, and set different RA groups in the TN, by different RAs. The group manages different area blocks, and different RAs in the same RA group provide external services through the same IP address, and synchronize mapping information between different RAs in the RA group. A plurality of registration agents RA are set in the TN of FIG. 1, and these RAs belong to different RA groups. For example, RA-11 and RA-12 belong to the same group RA-1X, and RA-21 and RA-22 belong to the same group. A group RA-2X. The RA-1X group uses 1.1.1.1 as the IP address for external service, the RA-2X group uses 2.2.2.2 as the IP address for external service, and the EN route prefix covered by 10.0.0.8/8 is registered to RA- On the RA closest to the BR in the 1X group that sent the registration request, all EN route prefixes covered by 20.0.0.0/8 are registered in the RA-2X group closest to the BR that sent the registration request. In this way, the EN route prefixes of the entire network are respectively registered to different RA groups, which saves the storage space of each RA.

2 is a schematic diagram of a first embodiment of a method for forwarding a message according to the present invention. This embodiment is based on the network system shown in FIG. 1, and the following describes the embodiment in detail.

Referring to FIG. 2, the method for forwarding a packet mainly includes the following steps:

In step s201, the BR registers the route prefix Prefix information inside the connected EN to the nearest RA in the TN. When there is only one RA in the TN, the BR registers the routing prefix information inside the EN of the entire network to the unique RA. When the TN captures multiple RAs, the BR will connect to the internal EN. The routing prefix information is registered to the nearest RA in the TN. When there are multiple RAs in the TN, and the multiple RAs are divided into different RA groups according to the managed address areas, the BR divides the connected EN according to different address areas. The internal route prefix Prefix information is registered to the nearest RA in the RA group in the TN that manages the address area.

It is worth noting that the implementation of the BR near RA is based on the Anycast mechanism, and the Anycast convergence point in the IPv6 and Protocol Independent Multicast-Sparse Mode (PIM-SM) (Rendezvous Point). , RP) has this mechanism, the specific implementation is: All RAs provide the mapping table query and data information transfer service using the same IP address, so the BR sends the registration information of the RA mapping table and the purpose of querying the data information The address query information is the IP address. When the RA needs to provide the data information relay service, the tunnel between the BR and the RA is the tunnel using the IP address. Moreover, according to the implementation principle of the shortest path forwarding, the above registration information and query information and The data information that needs to be transferred by the RA will arrive at the nearest RA. In addition, when the mapping table is synchronized between the RAs, each RA uses a different IP address.

For example: BR1 registers Prefix: 10.2.1.0/24 inside EN1 to the nearest registered agent RA-11 in the RA group RA-1X that manages the address area. BR1 registers the Prefix 20.2.1.0/24 inside EN1 to Manage the nearest registered agent RA-21 in the group RA-2X of the address area; BR-2 registers the Prefix 10.1.1.0/24 inside EN2 to the nearest registered agent in the group RA-1X managing the address area RA-12; BR-2 registers Prefix 20.1.1.0/24 inside EN2 to the nearest registered agent RA-22 in the group RA-2X that manages the address area. That is, BR1 and 10.2.1.0/24 form a mapping relationship on RA-11; BR1 and 20.2.1.0/24 form a mapping relationship on RA-21; BR2 and 10.1.1.0/24 form a mapping relationship on RA-12; BR2 And 20.1.1.0/24 form a mapping relationship on RA-22. Since each RA group provides external services through the same IP address, the border router registers the mapping information to the nearest RA in the group through the Anycast mechanism.

Step s202: When there are at least two RAs in the TN, the mapping table in each RA in the TN is synchronously processed, that is, the RAs are mutually notified by the protocol to each other to register the received mapping table. Specifically, if there are multiple RAs in the TN, and the RAs are not grouped, the multiple RAs synchronize the mapping tables respectively received by the respective RAs. After the synchronization is completed, the entire network is stored on each RA. If there are multiple RAs in the TN, and the multiple RAs are divided into different RA groups according to the managed address areas, only the real-time synchronization in each RA group belongs to Each RA of the group registers the received mapping table. For example, synchronizing RA-11 and RA-12 in group RA-1X The mapping table, the mapping table of RA-21 and RA-22 is synchronized in the group RA-2X. In the specific implementation, the Border Gateway Protocol (BGP) can be used to synchronize the mapping table. A full-meshed BGP connection can be established between the RAs, or a Router Reflector can be used. RR) to achieve the connection, of course, you can also define a separate protocol to achieve the above synchronization purposes;

After the above synchronization process is completed, the same mapping table is stored in multiple RAs in the forwarding network. When there are multiple registered proxy groups in the forwarding network, multiple RAs in each registered proxy group store the same mapping table, but the RAs in different registered proxy groups store different mapping tables.

After the registration process of step s201 and the synchronization process of step s202, the following message forwarding process can be performed:

Step s203: The border router receives the data packet sent by the user equipment in the edge network. Specifically, in the network shown in FIG. 1, the IP data packet to be forwarded uploaded by the user equipment UE1 in EN1 is received by the BR1, and the IP data packet is forwarded to the EN1 hop by hop according to the existing routing manner in EN1. On the border router BR1;

Step s204: The border router parses the received data packet to obtain a destination IP address of the data packet. Specifically, in the network shown in FIG. 1, the received IP data packet is parsed for BR1, and the destination IP address of the IP data packet is obtained, for example, the destination IP address of the IP data packet is 10.1.1.2;

In step s205, the border router first searches for a mapping entry whose destination IP address matches in its own mapping cache. If a matching entry is found, step S207 is performed, otherwise the mapping information is sent to the nearest RA that is responsible for storing the mapping information of the destination IP address. Query requests (eg, mapping information query messages, etc.). Specifically, when there are multiple RAs in the TN, and the multiple RAs store the mapping relationship between the route prefix information of the EN and the border routers, the border router sends a mapping information query message to the nearest RA in the TN. When there are multiple RAs in the TN, and the multiple RAs are divided into different RA groups according to the managed address area, the border router sends mapping information to the nearest RA in the RA group that manages the address area to which the destination IP address belongs. Query · 艮文.

In the network system shown in FIG. 1, the BR1 sends a mapping information query message to the nearest RA that is responsible for storing the mapping information of the destination IP address; for example, when the destination IP address is 10.1.1.2, the BR1 is divided according to the pre-address area. It is judged that the destination IP address is the RA-1X group (because 10.1.1.2 is covered by the address area 10.0.0.0/8 managed by the RA-1X group), BR1 is the nearest registered agent RA- in the RA-1X group. 11 Sending the mapping information carrying the destination IP address to query the message. Step s206: The neighboring RA that is responsible for storing the mapping information of the destination IP address finds the border router information of the destination EN corresponding to the destination IP address, and returns a mapping information response packet to the border router that initiates the mapping information query message. The border router information carrying the destination EN corresponding to the destination IP address. After receiving the mapping information response message, the border router that sends the mapping information query message caches the mapping information in its own mapping information cache, and each mapping information has a corresponding aging time. After the timeout, the mapping entry will be It is automatically deleted.

In the system shown in Figure 1, the destination IP address is 10.1.1.2. After receiving the mapping information query message, the RA-11 finds the longest match with 10.1.1.2 by querying the mapping table after synchronization processing. When the registered Prefix is 10.1.1.0/24, and the BR corresponding to the Prefix is BR2, the RA-11 sends a mapping information response message to the BR1, carrying the information of the BR2.

Step s207: Establish a communication tunnel between the border router that sends the mapping information query message and the border router of the destination EN corresponding to the destination IP address.

In the network system shown in FIG. 1, a communication tunnel is established between BR1 and BR2, and the communication tunnel may be a Multi-Protocol Label Switching (MPLS) P channel, or an Internet Protocol packet is encapsulated into the Internet. Protocols (IPinlP) tunnels, or general router encapsulation (GRE) tunnels, etc.; these tunnels may be established in advance, such as MPLS P channels, GRE tunnels, or do not need to be established directly. Encapsulation is possible, such as a single-tail tunnel, which is directly sent out after the address of the border router is encapsulated as the destination address, and no setup process is required.

Step s208: The border router that sends the mapping information query message sends the data packet to the border router of the destination EN corresponding to the destination IP address by using the tunnel established in step s207.

In the system shown in FIG. 1, specifically, the BR1 sends the IP data packet to the BR2 through the tunnel established in the step s207, and then is sent by the BR2 to the user equipment UE2 with the IP address 10.1.1.2.

3 is a schematic diagram of a second embodiment of a method for forwarding a message according to the present invention. The method is still based on the network system shown in FIG. 1. Referring to FIG. 3, the method for forwarding information mainly includes the following steps:

In step s301, the BR registers the route prefix Prefix information in the connected EN to the nearest RA in the TN. When there is only one RA in the TN, the BR registers the route prefix information inside the EN of the entire network to the unique RA. When there are multiple RAs in the TN, the BR registers the route prefix information inside the connected EN to the nearest RA in the TN; when there are multiple RAs in the TN, and the multiple RAs are divided according to the managed address area When different 1? groups, the BR will be divided according to different address areas. The route prefix Prefix information inside the connected EN is registered to the nearest RA in the RA group in the TN that manages the address area.

In step s302, the mapping table in each RA in the TN is synchronized, that is, the RAs are mutually notified by the protocol to each other to register the received mapping table. Specifically, if there are multiple RAs in the TN, and multiple RAs synchronize the mapping tables respectively received and received, after the synchronization is completed, each RA stores the routing prefix information in the EN of the entire network and the edge router. Mapping information; if there are multiple RAs in the TN, and the multiple RAs are divided into different RA groups according to the managed address areas, only the RAs belonging to the group are required to be registered and received in real time in each RA group. Mapping table.

For example, in the system shown in Fig. 1, the mapping tables of RA-11 and RA-12 are synchronized in the group RA-1X, and the mapping tables of RA-21 and RA-22 are synchronized in the group RA-2X. In the specific implementation, the Border Gateway Protocol (BGP) can be used to synchronize the mapping tables. Full-meshed BGP connections can be established between RAs, or Router Reflector can be used. RR) to achieve the connection, of course, you can also define a separate protocol to achieve the above synchronization purposes;

After the registration process of step s301 and the synchronization process of step s302, the following message forwarding process can be performed:

Step s303: The registration agent receives the data packet sent by the border router in the edge network. The data packet is forwarded to the border router hop by the user equipment according to the existing routing manner in the edge network. The border router sends the data packet to the nearest switch according to the destination IP address of the data packet. Send the nearest RA on the network. Specifically, if there are multiple RAs in the TN, the BR sends the data packet to the nearest RA according to the anycast mechanism; if there are multiple RAs in the TN, and the RA is divided according to the managed address area, In the case of different RA groups, the border router sends the data packet to the nearest RA in the RA group of the address area to which the destination IP address of the data packet belongs. Therefore, the destination IP address of the data received by the registration agent should be within the address area i or managed by the registration agent.

In the system shown in Fig. 1, the registration agent RA-11 in the group RA receives the IP data packet to be forwarded by the user equipment UE1 in EN1 and whose destination address is 10.1.1.2. The IP data packet is forwarded hop by hop to the border router BR1 of the EN1 according to the existing routing manner in the EN1 where the UE1 is located. After receiving the IP data packet, the BR1 resolves the destination IP address, and then determines the registration corresponding thereto. The proxy group, that is, the destination IP address belongs to the address area managed by the registration agent group, because 10.1.1.2 is covered by the address area 10.0.0.0/8 managed by the RA-1X group, so the destination is RA- The tunnel of the 1X anycast address is sent to the registration agent RA-11 closest to BR1 in the RA-1X group.

Step s304: After receiving the data packet sent by the border router, the registration agent parses and obtains the destination IP address of the data.

In the network system shown in Figure 1, the IP address obtained by the nearest registration agent RA-11 in the group RA obtains the destination IP address of the IP packet, for example, the destination IP address is 10.1.1.2.

Step s305: The registration agent queries the synchronized mapping table to obtain border router information corresponding to the destination IP address of the data packet. Regardless of whether the RA receiving the data packet stores the mapping relationship between the routing prefix information in the EN of the entire network, such as the entire network, and the border router, or only the mapping relationship between the routing prefix information in the EN of the certain address area and the border router. The RA receiving the data packet only needs to query the mapping table stored by itself, and obtain the border router information corresponding to the destination IP address of the data packet.

In the system shown in FIG. 1, the RA-11 searches for the boundary router information corresponding to the prefix that matches the destination IP address by searching the mapping table after the synchronization processing stored by itself, for example, the longest with 10.1.1.2. The matched Prefix is 10.1.1.0/24, and the border router corresponding to the Prefix is BR2.

Step s306: Establish a tunnel between the registration proxy that receives the packet and the border router corresponding to the destination IP address of the data packet. The communication tunnel may be a Multi-Protocol Label Switching (MPLS) tunnel, or an Internet Protocol packet encapsulated into an Internet Protocol Packet (IPinIP) tunnel. Or a variety of tunnels such as the General Router Encapsulation (GRE) tunnel; these tunnels may be established in advance, such as MPLS P channels, GRE tunnels, or do not need to be directly encapsulated, such as a single The tail tunnel is directly sent out after the address of the border router is encapsulated as the destination address, and the setup process is not required.

In the network shown in Figure 1, a communication tunnel is established between RA-11 and BR2.

Step s307: The registration agent that receives the data packet sends the data packet to the border router corresponding to the destination IP address of the data packet by using the tunnel established in the foregoing step s306. Then, the border router corresponding to the destination IP address sends the data packet to the destination terminal.

In the system shown in Fig. 1, the RA-11 transmits the IP data packet to the BR2 through the tunnel established in the above step s306, and then transmits it to the destination terminal UE2 by the BR2.

The methods disclosed in the above embodiments 1 and 2 can also be used in combination. For example, the border router that receives the data packet does not find the mapping entry with the destination IP address matching in its own mapping cache, and sends the data packet and the corresponding mapping information query message to the nearest RA (or to the datagram). After the RA receives the data packet, the nearest RA receives the data packet, and performs the forwarding processing according to Step S304-307 of Embodiment 2 above, and the nearest RA receives the mapping information query. After the text, the forwarding process is performed according to steps S206-208 of the first embodiment.

The embodiment of the present invention further discloses a method for storing a route in a forwarding network, including: receiving a registration request sent by a border router of an edge network, where the registration request carries a route prefix of an edge network;

And generating, according to the registration request, a mapping entry of the border router requesting registration and a route prefix of the edge network in a mapping table.

When there are a plurality of registration agents in the forwarding network, the method further includes the step of synchronously registering the formed mapping table by the plurality of registration agents; the plurality of registration agents providing services externally through the same IP address.

When there are a plurality of registration agent groups in the forwarding network, and each of the registration agent groups manages different address areas, the method further includes a mapping table formed by the registration agent synchronization registration in each registration agent group. Steps: The registration agent in each registered agent group provides external services through the same IP address.

The embodiment of the invention also discloses a message forwarding device. The message forwarding device is specifically a registration agent RA. The message forwarding device includes: a receiving unit, configured to receive a registration request, where the registration request carries route prefix information of an edge network; specifically, it is used to receive a registration request sent by a border router;

And a registration unit, configured to generate a routing prefix of the edge network and a mapping table of the border router according to the registration request.

a storage unit, configured to store the mapping table.

The message forwarding device further includes a synchronization unit, configured to synchronously register a mapping table formed by the same forwarding network or other network devices in the same packet forwarding device group when there are multiple message forwarding devices in the network.

The message forwarding device further includes a query unit, configured to query the mapping table according to the query request forwarded by the receiving unit, to obtain border router information corresponding to the destination IP address of the data packet.

The packet forwarding device further includes a parsing unit, configured to parse the data packet forwarded by the receiving unit, obtain a destination IP address of the data packet, and send the destination IP address of the data packet to the query unit, where the query unit Querying the mapping table according to the destination IP address of the data packet, and obtaining border router information corresponding to the destination IP address of the data packet.

The packet forwarding device further includes a forwarding unit, configured to forward the data packet received by the receiving unit to the border router corresponding to the destination IP address of the queried data packet, or to specify the destination that needs to be queried in the query packet. The border router information corresponding to the IP address is sent to the border router that initiates the mapping information query request.

The embodiment of the invention also discloses a border router, including:

a registration unit, configured to initiate a registration request, where the registration request carries route prefix information of an edge network;

The receiving unit is configured to receive the data packet and receive the border router information corresponding to the destination IP address of the data packet.

The parsing unit is configured to parse the data packet and obtain the destination IP address information of the data packet.

The query unit is configured to initiate a mapping information query request of the border router corresponding to the destination IP address of the query data packet, and carry the destination IP address information parsed by the parsing unit.

The forwarding unit is configured to forward the data packet according to the mapping information in the cache unit that matches the destination IP address of the data packet. Specifically, the received data packet is forwarded through a tunnel corresponding to the RA address of the destination address or the border router address matched by the destination address. The RA address corresponding to the destination address is: when the forwarding network has multiple registration agents, the multiple registration agents provide the same service. An IP address; when there are a plurality of registered agent groups in the forwarding network, and each of the registered agent groups manages different address areas, the registration agent in the registered agent group of the address area to which the management destination IP address belongs The same IP address that provides services to the outside world.

The foregoing embodiment of the present invention can realize that when the number of Internet routes increases rapidly, all the routing information in the forwarding network TN except the RA needs to maintain the routing information including the EN (in the case of distributed storage, the RA only needs to be maintained. In addition to the routing information of the address area managed by this group, other routers in the TN only need to maintain routing information in the TN. In the process of forwarding data packets, as long as the mapping table on the corresponding RA is queried, the border router of the destination EN can be obtained, and then the border router of the EN transmitting the data message or the RA directly sends the data packet to the destination EN. The border router avoids the hop-by-hop transmission of data packets on the forwarding network, thereby saving the cost of the device with the routing table storage function in the entire network, improving the convergence speed of the entire network, and improving the working efficiency of the entire system.

The above description is only a preferred embodiment of the present invention, and it should be noted that any modification, equivalent replacement, and improvement made by those skilled in the art without departing from the principles of the present invention should be It is intended to be covered by the scope of the invention.

Claims

Rights request

A method for storing a route in a forwarding network, comprising:

Receiving a registration request sent by a border router of the edge network, where the registration request carries a route prefix of the edge network;

And generating, according to the registration request, a mapping relationship between a route prefix of the edge network and the border router.

The method according to claim 1, wherein when there are a plurality of registration agents in the forwarding network, the method further includes: using the same IP address with another registration agent in the forwarding network to externally Provide service _t

3. The method according to claim 1, wherein when there are a plurality of registration agents in the forwarding network, and the plurality of registration agents belong to a plurality of registered agent groups according to the managed address area, The method also includes:

Synchronizing the generated mapping relationship with other registered agents in the associated registered proxy group; providing external services through the same IP address with other registered agents in the associated registered proxy group.

A method for forwarding a message, comprising:

Receiving and parsing a data packet to obtain a destination IP address of the data packet;

Obtaining a mapping relationship between the routing prefix of the edge network and the border router according to the destination IP address, and obtaining boundary router information corresponding to the destination IP address;

Sending the data packet to a border router corresponding to the destination IP address.

5. The method of claim 4, wherein the border router information comprises an IP address of the border router.

6. The method according to claim 5, characterized in that said querying edge according to said IP address The mapping between the routing prefix of the edge network and the border router, and obtaining the border router information corresponding to the destination IP address includes:

Sending a mapping information query request to the registration agent, where the query request includes the destination IP address, the query request is used to query a mapping relationship between a route prefix of the edge network and the border router information; and obtain a query response returned by the registration agent, The query response includes border router information corresponding to the destination IP address.

The method according to claim 6, wherein the sending the mapping information query request to the registration agent comprises:

Sending a mapping information query request to the nearest registered agent by anycast mode; or

The mapping information query request is sent to the nearest registration agent in the registration agent group that manages the address area to which the destination IP address belongs by anycast mode.

The method according to any one of claims 4-7, wherein the method further comprises:

Sending a registration request to the registration agent, where the registration request carries a route prefix of the edge network.

The method according to claim 5, wherein the querying the mapping relationship between the route prefix of the edge network and the border router according to the destination IP address, and obtaining the border router information corresponding to the destination IP address includes: :

The mapping between the route prefix of the edge network stored in the edge network and the border router is obtained according to the destination IP address, and the border router information corresponding to the destination IP address is obtained.

The method according to claim 9, wherein the querying the mapping relationship between the route prefix of the edge network stored by the edge network and the border router according to the destination IP address, and obtaining the mapping corresponding to the destination IP address The border router information includes:

Querying, in a mapping relationship between the routing prefix of the edge network and the border router, the routing prefix of the edge network that matches the destination IP address is the longest;

Obtaining border router information corresponding to a route prefix of the edge network that matches the destination IP address.

The method according to claim 10, wherein the receiving and parsing the data packet to obtain the destination IP address of the data packet includes:

Receiving data packets by anycast mode;

The data packet is parsed to obtain a destination IP address of the data packet.

The method according to claim 10 or 11, wherein the method further comprises: receiving a registration request sent by the border router, where the registration request carries a route prefix of the edge network;

Generating and storing a mapping relationship between the route prefix of the edge network and the border router according to the registration request;

When there are multiple registration agents in the forwarding network, the method further includes: synchronizing the generated mapping relationship with other registration agents in the forwarding network;

When there are a plurality of registered agent groups in the forwarding network, the method further includes:

I† relationship.

A network system, comprising an edge network and a forwarding network, wherein the edge network is connected to the forwarding network by a border router, wherein the forwarding network includes a registration agent.

The border router is configured to initiate, to the registration agent, a registration request of a route prefix and a border router mapping relationship of the registration edge network;

The registration agent generates and stores a mapping relationship between the route prefix of the edge network and the border router in response to the registration request.

The network system according to claim 13, wherein, when a plurality of registration agents are set in the forwarding network, the plurality of registration agents provide external services by the same IP address and are synchronously generated. The mapping relationship.

The network system according to claim 13, wherein when a plurality of registration agents are disposed in the forwarding network, and the plurality of registration agents are divided into a plurality of registered agent groups according to the managed address area, , the registered proxy server in each registered agent group passes the same IP address Providing services externally and synchronizing the generated mapping relationships within the group.

16. A registration agent device, the device comprising:

a receiving unit, configured to receive a registration request, where the registration request carries a route prefix of the edge network, and a registration unit, configured to generate a mapping relationship between the route prefix of the edge network and the border router according to the received registration request;

a storage unit, configured to store the mapping relationship.

17. The device according to claim 16, further comprising:

A synchronization unit for synchronizing the mapping relationship generated with other registered proxy devices within the same forwarding network or within the same group.

The device of claim 15, wherein the device further comprises:

a message receiving unit, configured to receive a data message;

And a forwarding unit, configured to forward the data packet according to the mapping relationship.

The device according to any one of claims 16 to 18, further comprising: a querying unit, configured to query, according to the received mapping information query request, the mapping information query request in the mapping relationship The border router information corresponding to the IP address specified in ,

Or when the device includes a message receiving unit, the method is configured to query the mapping relationship according to the destination IP address of the received data packet, and obtain boundary router information corresponding to the destination IP address of the data packet;

The border router information includes an IP address of the border router.

The message forwarding device according to any one of claims 16 to 18, further comprising:

a parsing unit, configured to: when the device includes a message receiving unit, parse the received data packet, obtain a destination IP address of the data packet, and send the destination IP address of the data packet to the query unit, Or for parsing the received mapping information query request, obtaining the destination IP address in the query request, and sending the destination IP address of the data packet to the query unit; Or further comprising: a response unit, configured to return the border router information obtained by the query unit to the sender of the mapping information query request, wherein the border router information includes an IP address of the border router.

21. A border router, comprising:

The parsing unit is configured to parse the received data packet and obtain the destination IP address information of the data packet.

a query unit, configured to send a mapping information query request to the registration agent, where the query request includes the destination IP address information parsed by the parsing unit;

a forwarding unit, configured to obtain a mapping information query response returned by the registration agent, and forward a data packet according to the border router information corresponding to the destination IP address in the query response, where the border router information includes an IP of the border router address.

The border router according to claim 20, wherein the border router further comprises:

The registration unit is configured to send a registration request to the registration agent, where the registration request carries the route prefix information of the edge network.