WO2013159717A1

WO2013159717A1 - Route method and router

Info

Publication number: WO2013159717A1
Application number: PCT/CN2013/074716
Authority: WO
Inventors: 刘远佼; 张旭东; 滕晓
Original assignee: 华为技术有限公司
Priority date: 2012-04-28
Filing date: 2013-04-25
Publication date: 2013-10-31
Also published as: CN102685005B; CN102685005A

Abstract

The embodiments of the present invention provide a route method and a router. A route method comprises that: the first interface of a first router receives an LSA (Link-State Advertisement) message; the first router queries for a distribution group the first interface belongs to, and searches the local database of the first router for topological information of said distribution group the first interface belongs to, at least two distribution groups are arranged in the area the first interface belongs to, each of said at least two distribution groups includes at least two router interfaces, and in the local database of each router with the interface, the topological information of the distribution groups all the interfaces of said router belong to is stored; according to the topological information of the distribute group the first interface belongs to, the first interface forwards the LSA message to all the interfaces in the distribution group the first interface belongs to except the first interface. The solution of the embodiments of the present invention can enable the system resource to be saved.

Description

Routing Method and Router This application claims priority to Chinese Patent Application No. 201210132785.9, entitled "A Routing Method and Router", filed on April 28, 2012, the entire contents of which are incorporated by reference. In this application. TECHNICAL FIELD The present invention relates to information technology, and in particular, to a routing method and a router.

Background technique

At present, the network mainly uses regional division to isolate the network. For example: You can divide one or more routers in a network into one area, or you can divide one or more interfaces of a router into one area. In the prior art, each interface (router) in the area needs to maintain topology information in the entire area and occupy more system resources. Summary of the invention

The embodiment of the invention provides a routing method and a router to save system resources.

In one aspect, an embodiment of the present invention provides a routing method, including:

The first interface of the first router receives the link state broadcast LS A message;

The first router queries the distribution group to which the first interface belongs, and searches the local database of the first router for the topology information of the distribution group to which the first interface belongs, where the first interface belongs. Having at least two distribution groups, each of the at least two distribution groups including an interface of at least two routers;

The first interface according to the topology information of the distribution group to which the first interface belongs,

The LSA message is forwarded to all interfaces except the first interface in the distribution group to which the first interface belongs.

An embodiment of the present invention provides another routing method, including:

The first interface of the second router generates a link state broadcast LS A message; The second router queries the distribution group to which the first interface belongs, and searches the local database of the second router for the topology information of the distribution group, where the first interface belongs. There are at least two distribution groups in the area, and each of the at least two distribution groups includes an interface of at least two routers;

In another aspect, an embodiment of the present invention provides a router, including: a first interface, a local database, and a processing module;

The local database is configured to store topology information of the distribution group to which the first interface belongs; the first interface is configured to receive a link state broadcast LSA message;

The processing module is configured to query a first distribution group to which the first interface belongs, and search, in the local database, topology information of a distribution group to which the first interface belongs, where the first interface belongs Having at least two distribution groups, each of the at least two distribution groups including an interface of at least two routers;

The first interface is further configured to: forward, according to the topology information of the distribution group to which the first interface belongs, the LSA message to the distribution group to which the first interface belongs, except the first interface. All interfaces.

An embodiment of the present invention provides another router, including: a first interface, a local database, and a processing module;

The local database is configured to store topology information of the distribution group to which the first interface belongs; the first interface is configured to generate a link state broadcast LSA message;

The processing module is configured to query a distribution group to which the first interface belongs, and search for the topology information of the distribution group to which the first interface belongs in the local database, where the first interface belongs There are at least two distribution groups, each of the at least two distribution groups including an interface of at least two routers;

The routing method and the router provided by the embodiment of the present invention divide multiple interfaces of multiple routers in one area into at least two distribution groups, and each distribution group includes at least two routers. The interface of the router sends the received LSA message or the generated LSA message only to the interface in the distribution group to which the interface belongs, and does not send the interface to other distribution groups in the area. Therefore, the local database of the router in the network only needs to be Maintain the topology information of the distribution group to which the interface belongs, thus saving system resources. BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings to be used in the embodiments or the description of the prior art will be briefly described below, and obviously, in the following description The drawings are some embodiments of the present invention, and other drawings may be obtained from those of ordinary skill in the art without departing from the scope of the invention. 1 is a flowchart of an embodiment of a routing method provided by the present invention;

2 is a flowchart of another embodiment of a routing method provided by the present invention;

3 is a flowchart of another embodiment of a routing method provided by the present invention;

4 is a schematic structural diagram of an embodiment of a router provided by the present invention;

FIG. 5 is a schematic structural diagram of still another embodiment of a router provided by the present invention. The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. The embodiments are a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a flowchart of an embodiment of a routing method provided by the present invention. As shown in FIG. 1, the method includes:

5101. The first interface of the second router generates a link state broadcast (LSA) message.

The second router queries the distribution group to which the first interface belongs, and searches for the topology information of the distribution group to which the first interface belongs in the local database of the second router, where at least the area to which the first interface belongs is located. Two distribution groups, each of the at least two distribution groups including an interface of at least two routers. S103. The first interface forwards the LSA message to all interfaces except the first interface in the distribution group to which the first interface belongs according to the topology information of the distribution group to which the first interface belongs. .

For example, the area involved in the embodiment of the present invention may be an area defined in RFC 2328, that is, Open Shortest Path First (OSPF) allows a connected network (which may include multiple routers). Interfaces are combined with hosts. Such a combination is called an area. Each area runs an independent basic link state routing algorithm. The routers in each area have a database that stores topology information of the area. The topology information indicates the connection relationship between the router interfaces in the area. In the network, the network can be isolated by setting the area. When the topology inside a certain area changes, the routers in other areas do not need to update the topology information of the local area stored in the local database.

In the embodiment of the present invention, multiple interfaces of multiple routers in the same area may be divided into at least two distribution groups. Each distribution group may include an interface of at least two routers, where the local database of the router where each interface is located stores topology information of all distribution groups to which the interface belongs, and does not store other distribution groups in the area to which the interface belongs. Topological information. The topology information in the distribution group indicates the connection relationship between the router interfaces in the distribution group.

The distribution groups in each area can be divided according to specific requirements. For example: Interface 1 on Router A and Router 1 on Router B in the same area can be divided into one distribution group, or routers in the same area can be used. Multiple interfaces on A and multiple interfaces on Router B are divided into one distribution group.

It should be noted that an interface of a router belongs to only one area, but may belong to one or more distribution groups in the area. A distribution group belongs to only one area.

For example, you can configure all the interfaces in the area through one or more central routers in the area. For example: You can configure commands for all interfaces in the area, and configure different commands through different interfaces. The internal interface is divided into at least two distribution groups. In the local database of the router, only the topology information in the distribution group to which the interface belongs is maintained, and the topology of other distribution groups in the area to which the interface belongs is not maintained.

The second router involved in the embodiment of the present invention may be any router in the network, and the second router may have one or more interfaces, where the first interface is any interface on the second router, the first An area to which an interface belongs is divided into at least two distribution groups. The first interface may belong to one distribution group or may belong to multiple distribution groups. Second router in the local database The topology information of the distribution group to which the first interface belongs is stored.

For example, a Link State Advertisement (LSA) message may include: all links of the router, status information of the link, and all known open shortest path priorities on the link (Open Shortest) Path First, OSPF) Neighbors and other information. Therefore, when the link status of any interface of any router changes, the router will generate an LSA message. In the embodiment of the present invention, when the status of any link of the first interface of the second router changes, the second router generates an LS A message. The second router can find the distribution group to which the first interface belongs. For example: the second router may look up the distribution group to which the first interface belongs in the configuration command of the first interface. Further, the second router may also search for the topology information of the distribution group to which the first interface belongs in the local database. The LSA message generated by the link state change of the first interface is forwarded in each distribution group to which the first interface belongs, and the first interface may be based on the topology information of the distribution group to which the first interface belongs. And sending the LSA message to all interfaces except the first interface in the distribution group to which the first interface belongs.

It should be noted that all the interfaces except the first interface in the distribution group to which the first interface belongs may include an interface that belongs to a different router from the first interface, and includes the first interface. The same router, that is, other interfaces on the second router.

It can be seen that, in the embodiment of the present invention, only the topology information in the distribution group to which each interface on the router belongs belongs is stored in the local database of the router in the network, and the other distribution groups in the area to which each interface belongs are not saved. The topology information is changed. Therefore, the state of an interface in a certain area of the network changes. For example, the status of a link on the interface changes, and only the topology in the distribution group to which the interface belongs is affected. The information of the local database of the router where all the interfaces in the distribution group are located is updated. The topology information in other distribution groups in the area to which the interface belongs is not affected. Therefore, route isolation is performed within the area through the distribution group, which saves the topology information capacity of the router and saves system resources.

In order to ensure normal communication between the interfaces of the different distribution groups in the area, in the embodiment of the present invention, the default route or the aggregation route may be sent to all interfaces in the area through the central router set in the area. Or the aggregation route is used to indicate that the data packet whose destination address is not stored in the database stored locally by the second router is not sent to the central router. For example, the first interface of the second router can receive the default route or the aggregated route sent by the central router in the area, and the default route or the aggregated route can be used to indicate that the destination address has no matching route in the local database of the second router. Data message transmission The interface to the central router.

It should be noted that the default route is a special static route, which refers to the choice that the router can make when there is no matching entry between the router's local database and the destination address of the data packet. If there is no default route, data packets with no destination address matching the entry will be discarded. The destination route according to the embodiment of the present invention is used to send a data packet to an interface of the central router when the router does not have a matching entry between the local database and the destination address of the data packet. Therefore, the default router can Routing information for the interface to the central router.

An aggregated route is a route that combines multiple routes into a single route. The aggregated route can implement the same function as the default route. That is, the router does not have a destination address between the local database and the data packet. When the matching entry is received, it instructs the router to send data packets to the interface of the central router.

For an interface of the second router, for example, the first interface, after receiving the data packet, the second router may query, in the local database, the distribution group in which the first interface belongs The topology information is used to determine whether there is a routing information that matches the destination address of the data packet. If there is no routing information matching the destination address of the data packet, the first interface may forward the data according to the default route or the aggregated route. The message is sent to the interface of the central router.

The routing method provided by the embodiment of the present invention divides multiple interfaces of multiple routers in an area into at least two distribution groups, each distribution group includes an interface of at least two routers, and an LS generated by an interface of each router The A message is sent only to the interface of the router in the distribution group to which the interface belongs, and is not sent to the interface of the router in the other distribution group in the area to which the interface belongs. Therefore, the local database of the router in the network only needs to maintain the interface to which the interface belongs. Distribute the topology information of the group to save system resources.

FIG. 2 is a flowchart of still another embodiment of a routing method according to the present invention. As shown in FIG. 2, the method includes:

5201. The first interface of the first router receives a link state broadcast (LSA) message.

The first router queries the distribution group to which the first interface belongs, and searches for the topology information of the distribution group in the local database of the first router, where at least two areas are located in the area to which the first interface belongs. Distribution groups, each of the at least two distribution groups comprising an interface of at least two routers.

The first interface is configured according to the topology information of the distribution group to which the first interface belongs. The LSA message is forwarded to all interfaces except the first interface in the distribution group to which the first interface belongs.

The first router may be any router in the network, and the first interface may be any interface of the first router, and the area to which the first interface belongs may be divided into at least two distribution groups. The first interface may belong to one distribution group or may belong to multiple distribution groups. The local database of the first router stores topology information of the distribution group to which the first interface belongs.

For example, after receiving the LS A message, the first interface of the first router may search for a distribution group to which the first interface belongs. For example, the first router may search for a distribution group to which the first interface belongs in the configuration command of the first interface. Further, the first router may further query the topology information of the distribution group to which the first interface belongs in the local database. The LSA message received by the first interface is forwarded in each distribution group to which the first interface belongs. For example, the first interface may be according to a distribution group to which the first interface belongs. The topology information is sent to all interfaces except the first interface in the distribution group to which the first interface belongs.

It should be noted that all the interfaces except the first interface in the distribution group to which the first interface belongs include an interface that belongs to a different router from the first interface, and includes the same interface as the first interface. Router, the interface on the first router.

For any area in the network, an interface in an area of the network forwards the LSA message only in the distribution group to which the interface belongs, so that the interface in the distribution group is located. The router's local database updates and maintains the topology information in the distribution group, and the interfaces of the routers in the other distribution groups in the area to which the interface belongs do not receive the LS A message, and thus the topology information in the distribution group does not need to be updated. . Therefore, route isolation is performed within the area through the distribution group, which saves the topology information capacity stored by each router and saves system resources.

Optionally, in the implementation scenario that the first router is the central router, the first router may configure a command for all routers in the area to which the first interface belongs, and divide the interfaces of all routers in the area to which the first interface belongs. At least two distribution groups.

For example, in order to ensure normal communication between the interfaces of different distribution groups in the same area, in the embodiment of the present invention, in the implementation scenario that the first router is the central router, the first router may All interfaces in the area send default routes or aggregate routes. The default route or the aggregated route is used to indicate that the data packet whose destination address has no matching route in the local database of the first router is sent to the interface of the central router. For example, the first router may send a default route or an aggregated route to the interface of all the routers in the area to which the first interface belongs through the first interface, and the default route or the aggregated route is used to indicate that the destination address has no matching route in the local database of the router. The data message is sent to the first interface.

When any interface of the first router, for example, the first interface receives the data packet sent by the other router according to the default route or the aggregated route, since the first router is the central router, the first router is in the local database. Stores topology information of the area to which the first interface belongs. Therefore, the first router can search for the topology information of all the distribution groups in the area to which the first interface belongs in the local database, and obtain the routing information that matches the destination address of the data packet, and further, according to the destination address of the data packet. Matching routing information, sending data packets to the destination address. The method of issuing a default route or an aggregate route through the central router can implement the traffic in each distribution group in the area to be communicated through the central router, so that the interfaces of different distribution groups can communicate normally.

According to the routing method provided by the embodiment of the present invention, multiple interfaces of multiple routers in an area are divided into at least two distribution groups by using a central router, and each distribution group includes an interface of at least two routers, and an interface of each router After receiving the LSA message, the LSA message is sent only to the interface in the distribution group to which the interface belongs, and is not sent to the interfaces in other distribution groups in the area. Therefore, the local database of the router in the network only needs to maintain the distribution of its own interface. The topology information of the group, thereby saving system resources.

FIG. 3 is a flowchart of another embodiment of the routing method provided by the present invention. As shown in FIG. 3, this embodiment uses a specific implementation scenario as an example to describe a routing method provided by an embodiment of the present invention. In this embodiment, the area 1 includes a central router RTA, and further includes routers RTB, RTC, and RTD. Assume that the routers RTB, RTC, and RTD each include an interface for connecting to an interface on the central router RTA.

In this implementation scenario, the RTA can divide the routers RTB, RTC, and RTD in Area 1 into three distribution groups by configuring commands to the routers RTB, RTC, and RTD. The router RTB and its interface connected to the RTA are classified as a distribution group 1. The RTC and its interface connected to the RTA are divided into a distribution group 2, and the RTD and its interface connected to the RTA are divided into a distribution group 3.

Taking the RTB as an example, the RTB local database only stores the topology information in the distribution group 1 to which the interface on the RTB belongs, but does not include the distribution group 2 and the distribution group 3 in the area 1 to which it belongs. The topology information, therefore, for the LSA message B01 and the LSA message B02 generated by the RTB, the RTB only sends the LSA message B01 and the LSA message B02 to the interface belonging to the distribution group 1 on the central router RTA, and does not send to the different distribution. Group of RTC and RTD. Similarly, the LSA message C01 and the LSA message C02 generated by the RTC are sent only to the interface belonging to the distribution group 2 on the central router RTA, and the LSA message D01 and the LSA message D02 generated by the RTD are also sent only to the distribution router 3 on the central router RTA. interface.

Since the RTB, RTC, and RTD respectively store only the topology information of the distribution group 1, the distribution group 2, and the distribution group 3 in the local database, the RTB, the RTC, and the RTD do not have routing information with each other, and therefore, the central router RTA can The default route or the aggregated route is sent to the RTB, the RTC, and the RTD to guide the traffic in the distribution group 1, the distribution group 2, and the distribution group 3 in the area 1, so that the interfaces of the different distribution groups can communicate normally. For example, when the RTB needs to send data packets to the RTC, the RTB local database stores the topology information in the distribution group 1 of the RTB. Therefore, the RTB cannot calculate the routing information to the RTC. Therefore, the RTB can send the data packet to the interface connected to the RTA through the default route or the aggregated route advertised by the RTA. Since the RTA is the central router, the local database stores the topology information of the area 1, so the RTA can calculate The routing information to the RTC, so that the RTA can forward the data packet to the RTC.

It should be noted that, in the embodiment of the present invention, the area 1 has a central router RTA, and the distribution group to which the interface on the RTA belongs includes all distribution groups in the area 1. Therefore, the RTA has all distribution groups in the area 1. , including topology information of distribution group 1, distribution group 2, and distribution group 3. It can be understood that, in the implementation scenario where there are multiple central routers in the area 1, the distribution group to which the interface on each central router belongs may only include some distribution groups in the area 1. For example, the interface on the central router belongs to The distribution group only includes the distribution group 1 and the distribution group 2, but in this implementation scenario, the topology information in the area 1 is still stored on the central router, that is, all the distribution groups in the area 1 are stored, including the distribution group 3 The topology information, so that data packets can be forwarded between interfaces of routers belonging to different distribution groups.

The routing method provided in this embodiment divides multiple interfaces of multiple routers in an area into at least two distribution groups, and each distribution group includes an interface of at least two routers, and the interface of the router receives the LSA message or the generated interface. The LSA message only sends the interface in the distribution group to which the interface belongs, and does not send the interface to other distribution groups in the area. The local database of the router in the network maintains the topology information of the distribution group to which the interface belongs, thereby saving system resources. . Pass The central router advertises the default route or the aggregated route. The central router can be used to guide the traffic in each distribution group in the area to ensure normal communication between interfaces of different distribution groups.

One of ordinary skill in the art will appreciate that all or part of the steps to implement the various method embodiments described above can be accomplished by hardware associated with the program instructions. The aforementioned program can be stored in a computer readable storage medium. The program, when executed, performs the steps including the above-described method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

4 is a schematic structural diagram of an embodiment of a router provided by the present invention. As shown in FIG. 4, the method includes: a first interface 11, a processing module 12, and a local database 13;

The local database 13 is configured to store topology information of the distribution group to which the first interface 11 belongs;

The first interface 11 is configured to receive a link state broadcast LS A message;

The processing module 12 is configured to query the first distribution group to which the first interface 11 belongs, and search for the topology information of the distribution group to which the first interface 11 belongs in the local database 13, the first At least two distribution groups are disposed in the area to which the interface 11 belongs, and each of the at least two distribution groups includes an interface of at least two routers;

The first interface 11 is further configured to forward the LSA message to the distribution group to which the first interface 11 belongs according to the topology information of the distribution group to which the first interface 11 belongs, except the first interface. All interfaces except 11.

Optionally, the router may be a central router, and the local database 13 may store topology information of an area to which the first interface 11 belongs.

Optionally, the processing module 12 is further configured to: configure an interface configuration command for all routers in the area to which the first interface 11 belongs, and divide the interfaces of all routers in the area to which the first interface 11 belongs to at least Two distribution groups.

Optionally, the first interface 11 is further configured to: send a default route or an aggregated route to an interface of all routers in the area to which the first interface 11 belongs, where the default route or the aggregated route is used to indicate that The data packet whose destination address does not have a matching route in the local database of the router is sent to the first interface 11.

Optionally, the first interface 11 is further configured to receive a data packet sent according to the default route or the aggregated route.

Correspondingly, the processing module 12 is further configured to: search for the local database 13 The topology information of the area to which the first interface 11 is stored is obtained, and the routing information matching the destination address of the data packet is obtained;

The first interface 11 is further configured to send the data packet to the destination address according to the routing information that matches the destination address of the data packet.

The router provided by the embodiment of the present invention divides multiple interfaces of multiple routers in an area into at least two distribution groups, each distribution group includes an interface of at least two routers, and each interface of the router receives an LSA message or The generated LSA message only sends the interface in the distribution group to which the interface belongs, and does not send the interface to other distribution groups in the area. Therefore, the local database of the router in the network only needs to maintain the topology information of the distribution group to which the interface belongs. , thus saving system resources.

5 is a schematic structural diagram of an embodiment of a router provided by the present invention. As shown in FIG. 5, the router includes: a first interface 21, a processing module 22, and a local database 23;

The local database 23 is configured to store topology information of the distribution group to which the first interface 21 belongs;

The first interface 21 is configured to generate a link state broadcast LSA message.

The processing module 22 is configured to query the distribution group to which the first interface 21 belongs, and search the local database 23 for the topology information of the distribution group to which the first interface 21 belongs, where the first interface belongs. At least two distribution groups are provided in the area, and each of the at least two distribution groups includes an interface of at least two routers;

The first interface 21 is further configured to: forward, according to the topology information of the distribution group to which the first interface 21 belongs, the LSA message to the distribution group to which the first interface 21 belongs, except the first interface. All interfaces except 21.

Optionally, the first interface 21 is further configured to: receive a default route or an aggregated route sent by the central router, where the default route or the aggregated route is used to indicate that the destination address has no matching route data in the local database 23. The packet is sent to the interface of the central router.

Optionally, the first interface 21 is further configured to receive a data packet.

The processing module 22 is further configured to query, in the local database 23, the topology information of the distribution group to which the first interface 21 belongs, and determine whether there is a route matching the destination address pointed by the data packet. Information

The first interface 21 may be further configured to: if the processing module 22 determines that there is no routing information that matches a destination address pointed by the data packet, according to the default route or the The aggregated route sends the data message to the interface of the central router.

The router provided by the embodiment of the present invention divides multiple interfaces of multiple routers in an area into at least two distribution groups, each distribution group includes an interface of at least two routers, and each interface of the router receives an LSA message or The generated LSA message only sends the interface in the distribution group to which the interface belongs, and does not send the interface to other distribution groups in the area. Therefore, the local database of the router in the network only needs to maintain the topology information of the distribution group to which the interface belongs. , thus saving system resources. The central router can be used to advertise the traffic in each distribution group in the area to ensure normal communication between interfaces of different distribution groups.

The router provided by the embodiment of the present invention is an apparatus for executing the routing method provided by the present invention. For the specific process of performing the routing method, refer to the method embodiment provided by the present invention, which is not described herein.

It should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art The technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the technical solutions of the embodiments of the present invention. range.

Claims

Rights request

A routing method, comprising: receiving, by a first interface of a first router, a link state broadcast LS A message;

The first router queries the distribution group to which the first interface belongs, and searches the local database of the first router for the topology information of the distribution group to which the first interface belongs, where the first interface belongs. Having at least two distribution groups, each of the at least two distribution groups includes at least two interfaces, and the at least two interfaces belong to different routers;

The first interface forwards the LSA message to all interfaces except the first interface in the distribution group to which the first interface belongs according to the topology information of the distribution group to which the first interface belongs.

The method according to claim 1, wherein the first router is a central router, and the local database of the first router stores topology information of an area to which the first interface belongs.

The method according to claim 2, wherein before the first interface of the first router receives the link state broadcast LSA message, the method further includes:

The first router configures an interface of all the routers in the area to which the first interface belongs, and divides the interfaces of all the routers in the area to which the first interface belongs into at least two distribution groups.

The method according to claim 2 or 3, further comprising: the first interface sending a default route or an aggregated route to an interface of all routers in the area to which the first interface belongs, the default route Or the aggregation route is used to send a data packet that has no matching route in the local database of the router to the first interface.

5. The method according to claim 4, further comprising: a text;

The first router searches for the topology information of the area to which the first interface belongs in the local database, and obtains routing information that matches the destination address of the data packet;

The first interface sends the data packet to the destination address according to the routing information that matches the destination address of the data packet.

6. A routing method, comprising: The first interface of the second router generates a link state broadcast LS A message;

The second router queries the distribution group to which the first interface belongs, and searches the local database of the second router for the topology information of the distribution group to which the first interface belongs, where the first interface belongs. Having at least two distribution groups, each of the at least two distribution groups including at least two interfaces, the at least two interfaces belonging to different routers;

7. The method according to claim 6, further comprising:

The first interface receives a default route or an aggregated route sent by the central router, where the default route or the aggregated route is used to send a data packet that has no matching route in the local database of the second router to the destination address. The interface of the central router.

8. The method according to claim 7, further comprising:

Receiving, by the first interface, a data packet;

The second router queries the local database for the topology information of the distribution group to which the first interface belongs, and determines whether there is routing information that matches the destination address pointed to by the data packet; if the data does not exist The routing information that the destination address of the packet matches, and the interface of the heart router.

A router, comprising: a first interface, a local database, and a processing module;

The processing module is configured to query a first distribution group to which the first interface belongs, and search, in the local database, topology information of a distribution group to which the first interface belongs, where the first interface belongs Having at least two distribution groups, each of the at least two distribution groups including at least two interfaces, the at least two interfaces belonging to different routers;

10. The router according to claim 9, wherein the router is centered a router, where the local database stores topology information of an area to which the first interface belongs.

The router according to claim 10, wherein the processing module is further configured to: configure an interface configuration command for all routers in the area to which the first interface belongs, and The interfaces of all routers are divided into at least two distribution groups.

The router according to claim 10 or 11, wherein the first interface is further configured to: send a default route or an aggregated route to an interface of all routers in the area to which the first interface belongs, the default The route or the aggregated route is used to indicate that a data packet with a destination address that does not have a matching route in the local database of the router is sent to the first interface.

The router according to claim 12, wherein the processing module is further configured to: search for topology information of an area to which the first interface belongs stored in the local database, Obtaining routing information that matches the destination address of the data packet; the first interface is further configured to send the data packet to the location according to the routing information that matches the destination address of the data packet Describe the destination address.

The processing module is configured to query a distribution group to which the first interface belongs, and search for the topology information of the distribution group to which the first interface belongs in the local database, where the first interface belongs There are at least two distribution groups, each of the at least two distribution groups includes at least two interfaces, and the at least two interfaces belong to different routers;

The router according to claim 14, wherein the first interface is further configured to receive a default route or an aggregated route sent by the central router, where the default route or the aggregated route is used to indicate a destination address. A data packet with no matching route is sent to the interface of the central router in the local database.

The router according to claim 15, wherein the first interface is further configured to receive a data packet; The processing module is configured to query, in the local database, the topology information of the distribution group to which the first interface belongs, and determine whether there is routing information that matches the destination address pointed to by the data packet;

The first interface is further configured to: if the processing module determines that there is no routing information that matches a destination address that the data packet points to, the data packet is sent according to the default route or the aggregated route. The text is sent to the interface of the central router.