CN108768850B

CN108768850B - Routing information processing method and device

Info

Publication number: CN108768850B
Application number: CN201810670047.7A
Authority: CN
Inventors: 林长望
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: Hangzhou H3C Technologies Co Ltd
Priority date: 2018-06-26
Filing date: 2018-06-26
Publication date: 2021-02-23
Anticipated expiration: 2038-06-26
Also published as: CN108768850A

Abstract

The embodiment of the application provides a method and a device for processing routing information, relates to the technical field of communication, and is applied to a routing device, wherein the routing device is an edge routing device of an area where the routing device is located, and the method comprises the following steps: acquiring at least one first route in the area, wherein the first route comprises a first IP address of a host connected with the routing equipment; and when the first route is determined to be a route which cannot reach the routing equipment and the first route is a detailed route in the aggregation route published by the routing equipment, sending a first notification message to neighbor routing equipment of the routing equipment, wherein the first notification message carries a first IP address and a second IP address of the aggregation route, and the first IP address and the second IP address are used for updating a local routing table by the neighbor routing equipment. By applying the scheme provided by the embodiment of the application to information processing, the situation of message forwarding failure can be reduced.

Description

Routing information processing method and device

Technical Field

The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for processing routing information.

Background

After an AS (Autonomous System) is divided into different areas, each Area is connected by an ABR (Area Border Router) based on OSPF (Open Shortest Path First), and routing information can be reduced between the areas through routing aggregation, thereby reducing the scale of a routing table and increasing the operation speed of routing equipment. The inter-area route aggregation refers to that the ABR aggregates route information having the same IP (Internet Protocol, Protocol for interconnection between networks) prefix, and only issues one route to other areas.

Based on the above information, referring to fig. 1, the networking structure shown in the figure includes: three routing devices of R1, R2 and R3, two areas of Area0 and Area1, and n servers in total, namely P1, P2 and … Pn.

Wherein R1 and R2 are ABR, R1 and R2 respectively access P1, P2 and … Pn servers from Area 1; r1 and R2 carry out route aggregation on the intra-area routes issued by P1, P2 and … Pn; then R1 and R2 send the obtained aggregate route to R3, R3 generates a local routing table according to the received aggregate route, and forms a forwarding table according to the local routing table. And when receiving the message to be processed, forwarding the message by using a local forwarding table.

When the link between R1 and P1 is disconnected, the R1 still issues an aggregation route, and thus when the R3 forwards a packet to the P1 according to the aggregation route issued by R1, the packet may still be forwarded to R1, and since the link between R1 and P1 is disconnected, the R1 cannot forward the packet to the P1, and thus the packet forwarding fails.

Disclosure of Invention

An object of the embodiments of the present application is to provide a method and an apparatus for processing routing information, so as to reduce a failure of forwarding a packet. The specific technical scheme is as follows:

in a first aspect, an embodiment of the present application provides a method for processing routing information, which is applied to a routing device, where the routing device is an edge routing device in a located area, and the method includes:

obtaining at least one first route in the area, wherein the first route comprises a first IP address of a host connected with the routing equipment;

when the first route is determined to be a route which cannot reach the routing equipment and the first route is a detailed route in an aggregation route published by the routing equipment, sending a first notification message to neighbor routing equipment of the routing equipment, wherein the first notification message carries the first IP address and a second IP address of the aggregation route, and the first IP address and the second IP address are used for updating a local routing table by the neighbor routing equipment;

wherein the aggregation route is as follows: and carrying out route aggregation on at least two area routes in the area to obtain the route.

In a second aspect, an embodiment of the present application provides a routing information processing method, which is applied to a first routing device, where the first routing device is an edge routing device in a first area, and the method includes:

when a second routing device at the edge of a second area determines that a host which cannot reach the second routing device exists in the second area, and a first route between the host and a second router is a detailed route in an aggregation route published by the second routing device, receiving a first notification message sent by the second routing device, wherein the first notification message comprises a first IP address of the host and a second IP address of the aggregation route;

acquiring first next hop information, wherein the first next hop information is: the destination address is the next hop information of the first routing equipment in the second route of the second IP address;

acquiring second next hop information, wherein the second next hop information is: the destination address is the next hop information of the first routing equipment in a third route of the IP address of the second routing equipment;

and acquiring third next hop information except the second next hop information from the first next hop information, and generating and storing a fourth route with a destination address as the first IP address, wherein the next hop information of the first routing equipment in the fourth route is the third next hop information.

In a third aspect, an embodiment of the present application provides a routing information processing apparatus, which is applied to a routing device, where the routing device is an edge routing device of an area where the routing device is located, and the apparatus includes:

a route obtaining module, configured to obtain at least one first route in the area, where the first route includes a first IP address of a host connected to the routing device;

a first message sending module, configured to send a first notification message to a neighboring routing device of the routing device when it is determined that the first route is a route that cannot reach the routing device and the first route is a detailed route in an aggregated route that has been published by the routing device, where the first notification message carries the first IP address and a second IP address of the aggregated route, and the first IP address and the second IP address are used by the neighboring routing device to update a local routing table;

wherein the aggregation route is as follows: and carrying out route aggregation on at least two area routes in the area to obtain a route.

In a fourth aspect, an embodiment of the present application provides a routing information processing apparatus, which is applied to a first routing device, where the first routing device is an edge routing device in a first area, and the apparatus includes:

a first message receiving module, configured to receive a first notification message sent by a second routing device when the second routing device at an edge of a second area determines that a host that cannot reach the second routing device exists in the second area, and a first route between the host and the second router is a detailed route in an aggregated route that has been published by the second routing device, where the first notification message includes a first IP address of the host and a second IP address of the aggregated route;

a first information obtaining module, configured to obtain first next hop information, where the first next hop information is: the destination address is the next hop information of the first routing equipment in the second route of the second IP address;

a second information obtaining module, configured to obtain second next hop information, where the second next hop information is: the destination address is the next hop information of the first routing equipment in a third route of the IP address of the second routing equipment;

and a route storage module, configured to obtain, from the first next hop information, third next hop information excluding the second next hop information, and generate and store a fourth route having a destination address as the first IP address, where the next hop information of the first routing device in the fourth route is the third next hop information.

In a fifth aspect, an embodiment of the present application provides a routing device, where the routing device is an edge routing device of a located area, and the routing device includes: a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: the method steps of the first aspect are carried out.

In a sixth aspect, embodiments of the present application provide a machine-readable storage medium storing machine-executable instructions that, when invoked and executed by a processor, cause the processor to: the method steps of the first aspect are carried out.

A seventh aspect of the present invention provides a routing device, which is a first routing device, where the first routing device is an edge routing device in a first area, and the routing device includes: a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: the method steps according to the second aspect above are implemented.

In an eighth aspect, embodiments of the present application provide a machine-readable storage medium storing machine-executable instructions that, when invoked and executed by a processor, cause the processor to: the method steps according to the second aspect above are implemented.

As can be seen from the above, in the solution provided in the embodiment of the present application, when the edge routing device determines that the first route is a route that cannot reach the edge routing device and the first route is a detailed route in the aggregated routes that has been issued by the edge routing device, the edge routing device sends a notification message to the neighboring routing device. Because the notification message carries the IP address of the host connected to the edge routing device in the first route and the IP address of the aggregation route, when the scheme provided by the embodiment of the present application is applied to process the routing information, the neighbor routing device of the edge routing device can know that the first route is an unreachable route and update the local routing table, so that the failure of message forwarding can be reduced when the message forwarding is performed.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

FIG. 1 is a schematic diagram of a first networking architecture;

fig. 2 is a schematic flowchart of a first routing information processing method according to an embodiment of the present application;

fig. 3 is a schematic flowchart of a second routing information processing method according to an embodiment of the present application;

FIG. 4 is a diagram of a second network architecture;

fig. 5 is a schematic structural diagram of a first routing information processing apparatus according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of a second routing information processing apparatus according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The following describes in detail a routing information processing method provided in an embodiment of the present application by using a specific embodiment.

Fig. 2 is a schematic flowchart of a first routing information processing method provided in an embodiment of the present application, where the method is applied to a routing device. The routing device is an edge routing device of the area where the routing device is located.

Specifically, the routing information processing method includes:

s201: at least one first route in the area is obtained.

The first route includes IP addresses of hosts connected to the above-described routing device, and for convenience of description, the IP addresses of the above-described hosts are referred to as: a first IP address. That is, the first route is: routing between the host and the routing device.

Specifically, the routing device may sense whether information of the host in the area of the routing device changes during operation. When the information of the host in the area is sensed to be changed, the routing equipment is triggered to calculate the route in the area again, so that the latest route in the area is obtained.

For example, when the routing device senses that an IP address of a host changes, it performs routing calculation to obtain a route.

S202: and when the first route is determined to be the route which cannot reach the routing equipment and the first route is the detailed route in the published aggregation routes of the routing equipment, sending a first notification message to the neighbor routing equipment of the routing equipment.

The aggregation route is as follows: and carrying out route aggregation on at least two area routes in the area to obtain the route. Wherein, the area routing can be understood as: the routing of hosts in the area is reachable by the routing device. The regional route includes the IP address of the host in the region, the IP address of the routing device, and the route of the next hop information to reach the host.

Specifically, when a plurality of routes are aggregated, the aggregation result is one route, that is, an aggregated route, an IP address externally presented by the aggregated route as the aggregation result is referred to as an aggregated address, and the plurality of routes are referred to as detailed routes of the aggregated route. For convenience of description, the above-described aggregated address is referred to as a second IP address.

In a specific application scenario, due to reasons such as disconnection of links corresponding to some routes, it may be impossible to forward a packet on a link corresponding to the route, that is, the route is an unreachable route. Based on this, routes can be divided into two categories, one being: unreachable routes, i.e., routes that cannot reach the routing device, and another type is: reachable routes, i.e. routes that can reach the routing device.

The first notification message carries a first IP address and a second IP address of the aggregation route, wherein the first IP address and the second IP address are used for the neighbor routing device to update the local routing table.

Because the local forwarding table of each neighbor routing device is generated according to the local routing table, after each neighbor routing device updates the local routing table, the local forwarding table can be updated according to the updated local routing table. Therefore, when the neighbor routing equipment needs to forward the message, the neighbor routing equipment can forward the message according to the updated local forwarding table.

The manner in which the neighbor routing device updates the local routing table according to the first IP address and the second IP address may be referred to the following embodiment shown in fig. 3, and will not be described in detail here.

In an embodiment of the present application, the first notification message may be an extended LSA (Link-State Advertisement) message.

Specifically, the extended LSA message may be an extended type 10 LSA message.

In addition, the first notification message is an extended LSA message, which is only one implementation manner of the first notification message, and the first notification message may also be other types of messages, which is not limited in this application.

In addition, the embodiment of the present application does not limit the execution sequence of the following two cases:

in the first case: determining whether the first route is a route capable of reaching the routing device;

in the second case: and determining whether the first route is a detailed route in the aggregation route issued by the routing device.

The first case described above may be performed in parallel with the second case, before the second case, or after the second case.

As can be seen from the above, in the scheme provided in this embodiment, when the edge routing device determines that the first route is a route that cannot reach the edge routing device and the first route is a detailed route in the aggregated routes that has been issued by the edge routing device, the edge routing device sends a notification message to the neighboring routing device. Because the notification message carries the IP address of the host connected to the edge routing device in the first route and the IP address of the aggregation route, when the scheme provided in this embodiment is applied to process the routing information, the neighbor routing device of the edge routing device can know that the first route is an unreachable route and update the local routing table, so that the failure of message forwarding can be reduced when the message forwarding is performed.

In an embodiment of the present application, the routing information processing method may further include:

when the first route is determined to be the route which can reach the routing equipment and the first route is the detailed route in the aggregation routes published by the routing equipment, judging whether the first route is the route with the updated route state; if yes, sending a second notification message to the neighbor routing equipment.

The second notification message includes the first IP address and the second IP address, where the first IP address and the second IP address are used by the neighbor routing device to update the local routing table.

As can be known from the foregoing embodiment shown in fig. 2, in this embodiment, the updating the routing state by the first route refers to: the route in which the first route is unreachable to the routing device is updated to a route in which the first route is reachable, that is, the first route is updated from a unreachable route to a reachable route.

Judging that the first route is as follows: when the unreachable route is changed into the reachable route, the state of the first route is changed, the link corresponding to the first route recovers the message forwarding capability, and the message forwarding can be performed according to the route using the second IP address as the destination address, so that the neighbor routing equipment needs to update the local routing table, and further update the local forwarding table.

In an embodiment of the present application, the second notification message may be an extended LSA message.

Specifically, the extended LSA message may be an extended type 10 LSA message.

In addition, the second notification message is an extended LSA message, which is only one implementation manner of the second notification message, and the second notification message may also be other types of messages, which is not limited in this application.

As can be seen from the above, in the scheme provided in this embodiment, after detecting that the first route is changed from the unreachable route to the reachable route, the routing device can notify the neighboring routing device to update the local routing table in time, so that the working pressure of the individual routing device can be avoided from being too high.

When the first notification message is an extended LSA message, the first notification message is referred to as a first LSA. In an embodiment of the present application, after the routing device generates the first notification message, that is, the first LSA is locally stored in the routing device. In this case, when determining whether the first route is a route whose route state has been updated, it may be detected whether the routing device locally stores the first LSA. If the first LSA is stored, it indicates that the first route is detected as the unreachable route before, and the first route is detected as the reachable route at present, so that it can be determined that the first route is a route that changes from the unreachable route to the reachable route, that is, the first route is a route whose route state has been updated.

In another embodiment of the present application, after determining that the first route belongs to a route that changes from a non-reachable route to a reachable route, the first LSA needs to be deleted locally from the first routing device. Specifically, the first LSA may be deleted by setting an aging time for the first LSA, and the aging time may be 3600 seconds, for example.

In addition, the neighbor routing device needs to be informed to delete the first LSA that it receives and stores locally on the neighbor routing device. Specifically, the neighboring routing device may be notified to delete the first LSA received by the neighboring routing device and stored locally in the neighboring routing device by flooding information including the aging time to the neighboring routing device. And after deleting the first LSA, the neighbor routing equipment updates the local routing table. The manner in which the neighbor routing device updates the local routing table is described in the embodiment illustrated in fig. 3 below and will not be described in detail here.

Fig. 3 is a flowchart illustrating a second routing information processing method according to an embodiment of the present application, where the method is applied to a first routing device, where the first routing device is an edge routing device in a first area.

Specifically, the routing information processing method includes:

s301: and when the second routing equipment at the edge of the second area determines that a host which cannot reach the second routing equipment exists in the second area and the first route between the host and the second router is a detailed route in the aggregation route published by the second routing equipment, receiving a first notification message sent by the second routing equipment.

That is to say, for a second routing device located at an edge of a second area, the second routing device detects whether there is a host that cannot reach the second routing device in the second area, and if it is detected that there is a host that cannot reach the second routing device, and the detected first route between the host and the second routing device is a detailed route in an aggregated route that has been published by the second routing device, the second routing device generates a first notification message and sends the first notification message to the first routing device.

From the perspective of receiving the message, the first routing device may be considered to be in a role of passive reception, and after the second routing device sends the first notification message to the first routing device, the first routing device receives the first notification message, and the first routing device does not make a conditional judgment before receiving the first notification message.

The first notification message includes: a first IP address and a second IP address.

Wherein, the first IP address is: an IP address of a host connected to a first routing device in a first route, the first route being: and the second routing equipment has issued the routes which cannot reach the second routing equipment in the detailed routes of the aggregation route.

The second IP address is: the aggregation address of the aggregation route is as follows: the aggregated route is an IP address presented externally.

The first notification message characterizes: the first route is a route which cannot reach the second routing device, and the first route is a detailed route in the aggregation routes published by the second routing device.

In addition, the first notification message notifies the first routing device to update the local routing table, so that the first routing device can follow the new local routing table according to the first IP address and the second IP address included in the first notification message.

S302: first next hop information is acquired.

Wherein, the first next hop information is: and the destination address is the next hop information of the first routing equipment in the second route of the second IP address.

Since there may be a plurality of routes having the second IP address as the destination address, that is, there may be a plurality of second routes, there may also be a plurality of the first next hop information.

S303: and acquiring second next hop information.

Wherein the second next hop information is: the destination address is next hop information of the first routing device in a third route of the IP address of the second routing device.

Since there may be a plurality of routes having the IP address of the second routing device as the destination address, that is, there may be a plurality of third routes, there may also be a plurality of the above-described second next hop information.

S304: and acquiring third next hop information except the second next hop information from the first next hop information, and generating and storing a fourth route with the destination address as the first IP address.

And the next hop information of the first routing equipment in the fourth route is third next hop information.

That is, the third next hop information is: and the first next hop information is information except the second next hop information.

Specifically, when the third next hop information except the second next hop information is acquired from the first next hop information, the third next hop information may be acquired by traversing the first next hop information. That is, each piece of first next hop information is traversed, whether the currently traversed first next hop information is in the second next hop information is judged, if yes, the currently traversed first next hop information is excluded from the first next hop information, and after the first next hop information is traversed, the first next hop information which is not excluded is the third next hop information.

The fourth route storing the destination address as the first IP address may be understood as: and establishing a routing table entry taking the first IP address as a destination address in a routing table local to the first routing device. This entry may have recorded therein: destination address of the route, next hop information of the first routing device, mask, etc. The information stored in the table entry may be obtained from the fourth route, so as to implement storage of the fourth route.

After the fourth route is stored in the local routing table of the first routing device, when the first routing device forwards the message to the first IP address, because the next hop information of the first routing device in the fourth route does not include the information of the second routing device, the message forwarding failure due to the unreachable first route is avoided.

In addition, the address of the next hop in the next hop information of the first device may be the same for the same destination address, for example, the second IP address, and the address of the next hop may correspond to one outgoing interface or a plurality of outgoing interfaces. As shown in table 1 below.

TABLE 1

As can be seen from the above, in the scheme provided in this embodiment, when the second routing device determines that the first route is a route that cannot reach the second routing device and the first route is a detailed route in the aggregated routes that has been issued by the second routing device, the second routing device sends a notification message to the first routing device. Because the notification message carries the IP address of the host connected to the second routing device in the first route and the IP address of the aggregation route, when the scheme provided by this embodiment is applied to process the routing information, the first routing device can know that the first route is an unreachable route and update the local routing table, so that the failure of message forwarding can be reduced when the message forwarding is performed.

In addition, when part of the detailed routes of the aggregated route are unreachable routes, the scheme provided by the embodiment of the application can be applied to switch the unreachable detailed routes to other paths, so that message forwarding is realized.

receiving a second notification message sent by the second routing device, wherein the second notification message comprises: the first IP address and the second IP address, the second notification message is a message for representing that the first routing state changes;

and deleting the information of the fourth route from the local routing table.

As can be seen from the embodiment shown in fig. 3, in this embodiment, the change of the first routing state represented by the second notification message is: the route unreachable to the first routing device changes to a route reachable to the first routing device, i.e., the first route unreachable route changes to a reachable route.

The unreachable route of the first route is changed into the reachable route, which indicates that the state of the first route is changed, the link corresponding to the first route recovers the message forwarding capability, and the message forwarding can be performed according to the route using the second IP address as the destination address, that is, the message can be forwarded to the host corresponding to the first IP address without only passing through the fourth route, so that the first routing device needs to update the local routing table, further update the local forwarding table, and delete the information of the fourth route in the local routing table.

As can be seen from the above, in the scheme provided in this embodiment, after the first route is changed from the unreachable route to the reachable route, the routing device can timely learn the change of the state of the first route, and then timely update the forwarding table, so that the excessive working pressure of individual routing devices can be avoided.

In an embodiment of the present application, after receiving the first notification message, the second next hop information existing in the first next hop information may also be deleted in the local routing table.

Then, after receiving the second notification message, storing fourth next hop information as next hop information of the first routing device in the second route into the local routing table, where the fourth next hop information is: second next hop information deleted from first next hop information

In an embodiment of the present application, due to factors such as a network, when the first routing device learns that the first route is an unreachable route, the second route may not be obtained yet, in this case, the first IP address and the second IP address may be stored first, and after the second route is obtained, the step S302 and subsequent steps may be executed again.

That is, before the first next hop information is obtained in S302, it may be further determined whether a second route whose destination address is a second IP address is stored in the local routing table; if not, storing the first IP address and the second IP address; when detecting that the local routing table stores the second route with the destination address being the second IP address, the above S302 is performed.

In an embodiment of the application, after the S305 deletes the second next hop information existing in the first next hop information in the local routing table, the first route in the aggregated route may be further deleted from the local routing table.

In view of the above, after the fourth next hop information is stored as the next hop information of the first routing device in the second route in the local routing table, the first route may be updated into the aggregated route characterized by the second IP address in the local routing table according to the second IP address.

In addition, the routing information processing method provided by the embodiment of the application IS suitable for the IS-IS protocol.

The above-mentioned routing information processing method is described below by way of specific examples with reference to fig. 1 and 4, respectively.

Example one

The networking architecture shown in fig. 1 includes: three routing devices of R1, R2 and R3, two areas of Area0 and Area1, and n servers in total, wherein R1, R2 and R3 are ABR, and P1, P2 and P … Pn are all n servers.

The IP addresses of R1, R2 and R3 are recorded as Router-ID: 1.1.1.1, 2.2.2.2, 3.3.3.3, IP addresses of P1, P2, … Pn are respectively: 10.1.1.1, 10.1.1.2 … … 10.1.1.200;

r1, R2 and R3 establish a neighbor relation in Area 0;

r1 establishes a neighbor relation with P1 and P2 … Pn in Area1 respectively;

r2 establishes a neighbor relation with P1 and P2 … Pn in Area1 respectively.

R1 performs route aggregation on Area1, and the aggregation address of the obtained aggregation route is: 10.1.0.0/16;

and carrying out route aggregation on Area1 on R2, wherein the aggregation address of the obtained aggregation route is as follows: 10.1.0.0/16;

r1 and R2 generate LSAs containing 10.1.0.0 to send to R3, respectively, the routes of R3 to 10.1.0.0/16 form equivalent routes, and the next hops are R1 and R2, respectively.

The information of the route from the address of R3 to each destination address stored in the routing table local to R3 is shown in table 2 below:

TABLE 2

Assume that the link between R1 and P1 is broken.

R1 detects that the first route from R1 to P1 is an unreachable route and the first route is R1 to issue a detailed route in the aggregation route, and generates an extended 10-type LSA carrying the first IP address 10.1.1.1/32 and the aggregation address 10.1.0.0/16 as a first LSA;

r1 floods the first LSA to the neighbor routing devices to inform each neighbor routing device that the first route is an unreachable route, i.e., R1 to 10.1.1.1/32 unreachable, and R1 issues an aggregated route for 10.1.1.1/32;

r3 receives the first LSA to obtain a first destination address 10.1.1.1/32 and an aggregation address 10.1.0.0/16;

r3 determines the route to the aggregated address 10.1.0.0/16, the next hop information is: r1 and R2, that is, the first next hop information is: r1 and R2;

the device that determines the first route as an unreachable route is R1, and the Router-ID of R1 is: 1.1.1.1, then R3 determines the route to 1.1.1.1, and the next hop information is: r1, i.e. the second next hop information is: r1;

r3 excludes the second next hop information R1 from the first next hop information R1 and R2, and generates a fourth route with R2 as the next hop information and 10.1.1.1/32 as the destination address;

r3 updates the information of the fourth route to the local routing table, and further updates the local routing table.

At this time, the information of the route from the address of R3 to each destination address stored in the routing table local to R3 is as shown in table 3 below:

TABLE 3

Thus, after R3 searches for the local forwarding table, the messages from R3 to 10.1.1.1/32 are directly forwarded to R2, and the messages from R3 to 10.1.0.0/16 can be forwarded to R1 or R2, without going through R1.

Example two

The networking architecture shown in fig. 4 includes: seven routing devices R1-R7, Area0-Area2, P1, P2 and … Pn total n servers, and R1-R7 are ABR.

and carrying out route aggregation on Area1 on R2, wherein the aggregation address of the obtained aggregation route is as follows: 10.1.0.0/16.

The information of the route from the address of R3 to each destination address stored in the routing table local to R3 is shown in table 4 below:

TABLE 4

The current situation is: r1 detects that the route between R1 and P1 is an unreachable route and the route between R1 and P1 is a detailed route among the R1 published aggregated routes.

R1 generates an extended LSA, which is denoted as a second LSA, where the second LSA carries: address of P1: 10.1.1.1, aggregate address: 10.1.0.0, respectively; r1 sends the second LSA to its neighbor router R4, R5;

after the R3 obtains the second LSA through the R4 and R5, the address of P1 is obtained from the second LSA: 10.1.1.1, aggregate address: 10.1.0.0

Next hop information for R3 to R3 in the route of the aggregated address and the next hop for R3 to R3 in the route of the extended LSA generator R1 are then obtained from the local routing table. Wherein,

the next hop of R3 in the route of R3 to the aggregated address is: r4, R5, R6, R7;

the next hop for R3 in the route from R3 to the extended LSA generator R1 is: r4 and R5.

R4 and R5 in { R4, R5, R6 and R7} belong to { R4 and R5}, and therefore, R4 and R5 and the remaining R6 and R7 are deleted from { R4, R5, R6 and R7 }.

Taking R6 and R7 as the next hop of R3 in the route from R3 to address 10.1.1.1 of P1, a route from R3 to P1 is generated: r3- > R6- > R2- > P1, R3- > R7- > R2- > P1.

And storing the information of the route R3- > R6- > R2- > P1, R3- > R7- > R2- > P1 into a local route table of R3.

At this time, the information of the route from the address of R3 to each destination address stored in the routing table local to R3 is as shown in table 5 below:

TABLE 5

It should be noted that, for convenience of description, only the destination address, the address of the next hop, and the corresponding information of the outgoing interface are shown in the above tables 2 to 5, and other information is omitted.

Corresponding to the routing information processing method, the embodiment of the application provides a routing information processing device.

Fig. 5 is a schematic structural diagram of a first routing information processing apparatus according to an embodiment of the present application, where the apparatus is applied to a routing device, where the routing device is an edge routing device of an area where the routing device is located, and the apparatus includes:

a route obtaining module 501, configured to obtain at least one first route in the area, where the first route includes a first IP address of a host connected to the routing device;

a first message sending module 502, configured to send a first notification message to a neighboring routing device of the routing device when it is determined that the first route is a route that cannot reach the routing device and the first route is a detailed route in an aggregated route that has been published by the routing device, where the first notification message carries the first IP address and a second IP address of the aggregated route, and the first IP address and the second IP address are used by the neighboring routing device to update a local routing table;

In an embodiment of the present application, the routing information processing apparatus may further include:

a first route determining module, configured to determine whether the first route is a route with an updated route state when it is determined that the first route is a route that can reach the routing device and the first route is a detailed route in an aggregated route published by the routing device;

the second message sending module is configured to send a second notification message to the neighboring routing device if the first routing judgment module determines that the first route is a route with an updated routing state, where the second notification message includes the first IP address and a second IP address, and the first IP address and the second IP address are used by the neighboring routing device to update a local routing table.

In an embodiment of the present application, the first notification message or the second notification message is specifically an extended Link State Advertisement (LSA) message.

As can be seen from the above, in the solutions provided in the foregoing embodiments, when the edge routing device determines that the first route is a route that cannot reach the edge routing device and the first route is a detailed route in the aggregated routes that has been issued by the edge routing device, the edge routing device sends a notification message to the neighboring routing device. Because the notification message carries the IP address of the host connected to the edge routing device in the first route and the IP address of the aggregation route, when the routing information is processed by applying the solutions provided in the embodiments, the neighbor routing device of the edge routing device can know that the first route is an unreachable route and update the local routing table, so that the failure of message forwarding can be reduced when the message forwarding is performed.

Fig. 6 is a schematic structural diagram of a second routing information processing apparatus according to an embodiment of the present application, where the second routing information processing apparatus includes a first routing device, and the first routing device is an edge routing device in a first area, where the second routing device is located in the first area, and the apparatus includes:

a first message receiving module 601, configured to receive a first notification message sent by a second routing device when the second routing device at an edge of a second area determines that a host that cannot reach the second routing device exists in the second area, and a first route between the host and the second router is a detailed route in an aggregated route that has been published by the second routing device, where the first notification message includes a first IP address of the host and a second IP address of the aggregated route;

a first information obtaining module 602, configured to obtain first next hop information, where the first next hop information is: the destination address is the next hop information of the first routing equipment in the second route of the second IP address;

a second information obtaining module 603, configured to obtain second next hop information, where the second next hop information is: the destination address is the next hop information of the first routing equipment in a third route of the IP address of the second routing equipment;

a route storage module 604, configured to obtain, from the first next hop information, third next hop information excluding the second next hop information, and generate and store a fourth route with a destination address as the first IP address, where the next hop information of the first routing device in the fourth route is the third next hop information.

a second message receiving module, configured to receive a second notification message sent by the second routing device, where the second notification message includes: the first IP address and the second IP address, the second notification message is a message representing that the first routing state changes;

and the first information deleting module is used for deleting the information of the fourth route from the local routing table.

a second information deleting module, configured to delete, in a local routing table, the second next hop information existing in the first next hop information after receiving the first notification message;

an information storage module, configured to store, after receiving the second notification message, fourth next hop information as next hop information of the first routing device in the second route in a local routing table, where the fourth next hop information is: second next hop information deleted from the first next hop information.

a second route judgment module, configured to further judge whether a second route with a destination address being a second IP address is stored in a local routing table before the first information acquisition module acquires the first next hop information; if not, triggering the address storage module;

the address storage module is used for storing the first IP address and the second IP address;

and the route detection module is used for detecting whether a second route with a destination address being a second IP address is stored in the local routing table or not, and triggering the first information acquisition module when detecting that the second route is stored in the local routing table.

As can be seen from the above, in the solutions provided in the foregoing embodiments, when the second routing device determines that the first route is a route that cannot reach the second routing device, and the first route is a detailed route in the aggregated routes that has been issued by the second routing device, the second routing device sends a notification message to the first routing device. Because the notification message carries the IP address of the host connected to the second routing device in the first route and the IP address of the aggregated route, when the routing information is processed by applying the solutions provided in the embodiments, the first routing device can know that the first route is an unreachable route and update the local routing table, so that the failure of message forwarding can be reduced when the message is forwarded.

Corresponding to the routing information processing method, the embodiment of the application also provides a routing device and a computer readable storage medium.

In an embodiment of the present application, a routing device is provided, where the routing device is an edge routing device of a located area, and the routing device includes: a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: the routing information processing method provided by the embodiment of the application is realized.

In an embodiment of the present application, a method for processing routing information is provided, where the method is applied to a routing device, where the routing device is an edge routing device of an area where the routing device is located, and the method includes:

It should be noted that other embodiments of the information processing method that the processor is caused to implement by the machine executable instructions are the same as the embodiment shown in the part of the embodiment shown in fig. 1 in the foregoing method embodiment, and are not described again here.

In one embodiment of the present application, there is provided a machine-readable storage medium storing machine-executable instructions that, when invoked and executed by a processor, cause the processor to: the information processing method provided by the embodiment of the application is realized.

It should be noted that other embodiments of the information processing method implemented by the processor through the machine executable instructions are the same as the embodiment shown in the part of the embodiment shown in fig. 1 in the foregoing method embodiments, and are not described again here.

In an embodiment of the present application, a routing device is provided, where the routing device is a first routing device, and the first routing device is an edge routing device in a first area, and the routing device includes: a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: the information processing method provided by the embodiment of the application is realized.

In an embodiment of the present application, a routing information processing method is provided, which is applied to a first routing device, where the first routing device is an edge routing device in a first area, and the method includes:

It should be noted that other embodiments of the information processing method that the processor is caused to implement by the machine executable instructions are the same as the embodiment shown in the part of the embodiment shown in fig. 2 in the foregoing method embodiment, and are not described again here.

It should be noted that other embodiments of the information processing method implemented by the processor through the machine executable instructions are the same as the embodiment shown in the part of the embodiment shown in fig. 2 in the foregoing method embodiment, and are not described again here.

In addition, the machine-readable storage medium may include a Random Access Memory (RAM) and a Non-Volatile Memory (NVM), such as at least one disk Memory. Alternatively, the machine-readable storage medium may be at least one memory device located remotely from the processor.

The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the apparatus, routing device and machine-readable storage medium embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and in relation to the description, reference may be made to some of the description of the method embodiments.

The above description is only for the preferred embodiment of the present application, and is not intended to limit the scope of the present application. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application are included in the protection scope of the present application.

Claims

1. A method for processing routing information is applied to a routing device, wherein the routing device is an edge routing device of an area where the routing device is located, and the method comprises the following steps:

when the first route is determined to be a route which cannot reach the routing equipment and the first route is a detailed route in an aggregation route published by the routing equipment, sending a first notification message to neighbor routing equipment of the routing equipment, wherein the first notification message carries the first IP address and a second IP address of the aggregation route, and the first IP address and the second IP address are used for the neighbor routing equipment to update a local routing table;

and the aggregated route is obtained by performing route aggregation on at least two area routes in the area.

2. The method of claim 1, further comprising:

when the first route is determined to be a route which can reach the routing device and is a detailed route in the published aggregation routes of the routing device, judging whether the first route is a route with an updated route state;

if so, sending a second notification message to the neighbor routing device, where the second notification message includes the first IP address and a second IP address, and the first IP address and the second IP address are used for the neighbor routing device to update a local routing table.

3. The method according to claim 2, characterized in that the first notification message or the second notification message is in particular an extended link state advertisement, LSA, message.

4. A routing information processing method is applied to a first routing device, wherein the first routing device is an edge routing device located in a first area, and the method comprises the following steps:

5. The method of claim 4, further comprising:

receiving a second notification message sent by the second routing device, where the second notification message includes: the first IP address and the second IP address, the second notification message is a message representing that the first routing state changes;

deleting the fourth route from a local routing table.

6. The method of claim 5, further comprising:

after receiving the first notification message, deleting the second next hop information existing in the first next hop information in a local routing table;

after receiving the second notification message, storing fourth next hop information as the next hop information of the first routing device in the second route in a local routing table;

wherein the fourth next hop information is: second next hop information deleted from the first next hop information.

7. The method according to any of claims 4-6, wherein before the obtaining the first next hop information, further comprising:

judging whether a second route with a destination address being a second IP address is stored in the local routing table;

if not, storing the first IP address and the second IP address;

and when detecting that a second route with a destination address being a second IP address is stored in the local routing table, acquiring the first next hop information.

8. A routing information processing apparatus, applied to a routing device, the routing device being an edge routing device of an area where the routing device is located, the apparatus comprising:

9. The apparatus of claim 8, further comprising:

a second message sending module, configured to send, to the neighboring routing device, a second notification message if the first routing determination module determines that the first route is a route in which the routing state is updated, where the second notification message includes the first IP address and a second IP address, and the first IP address and the second IP address are used by the neighboring routing device to update a local routing table.

10. The apparatus of claim 9, wherein the first notification message or the second notification message is specifically an extended Link State Advertisement (LSA) message.

11. A routing information processing apparatus applied to a first routing device, the first routing device being an edge routing device located in a first area, the apparatus comprising:

12. The apparatus of claim 11, further comprising:

13. The apparatus of claim 12, further comprising:

14. The apparatus according to any one of claims 11-13, further comprising: