CN114465846A

CN114465846A - Routing entry forwarding control method, routing device and communication system

Info

Publication number: CN114465846A
Application number: CN202011222811.8A
Authority: CN
Inventors: 王巍; 王爱俊; 王栋; 徐洪磊
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2020-11-05
Filing date: 2020-11-05
Publication date: 2022-05-10

Abstract

The disclosure provides a routing entry forwarding control method, routing equipment and a communication system. The route entry forwarding control method comprises the following steps: after receiving a first ORF entry for stopping sending the routing entry, detecting whether the first ORF entry of the entry is received for the first time; if the first ORF entry of the entry is received for the first time, storing the first ORF entry of the entry into a local routing information table; and determining a corresponding first target router according to the address identifier recorded in the first ORF entry of the entry, and stopping sending the route entry to the first target router. The method and the device can effectively avoid the problem of overrun of the routing entries.

Description

Routing entry forwarding control method, routing device and communication system

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to a method for controlling forwarding of a route entry, a routing device, and a communication system.

Background

Currently, there are three general ways for cross-domain docking, wherein option a (option a) is a Back-to-Back (Back to Back) way, option b (option b) is an eBGP (External Border Gateway Protocol) -based way, and option c (option c) is an MP (Multiple-Protocol) -eBGP-based way.

In Option a, an ASBR (Autonomous System Boundary Router) device maintains VPN (Virtual Private Network) routing information. When a PE (Provider Edge) router cannot process more VPN route entries, the corresponding ASBR may be notified by BGP Maximum-Prefix Features so that the ASBR will stop sending VPN routes to the PE.

Disclosure of Invention

The inventor finds that, in the Option B and the Option C of the cross-domain docking manner, neither ASBR nor RR (Router reflector) stores VPN routing information, and therefore the ASBR and RR do not perform corresponding processing according to BGP Maximum-Prefix Features. Thus, when a PE cannot process more VPN route entries, the corresponding ASBRs and RRs will still continue to send VPN routes to them, resulting in a routing entry overrun problem, which results in loss of redundant routing information.

Accordingly, the present disclosure provides a routing entry forwarding control scheme, which can effectively avoid the occurrence of the problem of routing entry overrun.

According to a first aspect of an embodiment of the present disclosure, there is provided a method for controlling a route entry, including: after receiving a first ORF entry for stopping sending a routing entry, detecting whether the first ORF entry is received for the first time; if the first ORF entry is received for the first time, storing the first ORF entry into a local routing information table; and determining a corresponding first target router according to the address identifier recorded in the first ORF entry, and stopping sending the route entry to the first target router.

In some embodiments, the address identification recited in the first ORF entry includes the IP address of the first target router and a routing specifier in the virtual private network in which it resides.

In some embodiments, a first ORF entry for stopping sending the route entry is sent to the peer neighbor entity if the currently pending route entry reaches a preset threshold.

In some embodiments, upon receiving a second ORF entry for resuming sending the routing entry, detecting whether the second ORF entry is first received; if the second ORF entry is received for the first time, deleting the ORF entries corresponding to the second ORF entry stored in the local routing information table; and determining a corresponding second target router according to the address identifier recorded by the second ORF entry, and resuming sending the route entry to the second target router.

In some embodiments, the address identifier recited in the second ORF entry includes the IP address of the second target router and a routing specifier in the virtual private network in which it resides.

In some embodiments, a second ORF entry for resuming sending the route entry is sent to the peer neighbor entity in case the currently pending route entry does not meet a preset threshold.

According to a second aspect of the embodiments of the present disclosure, there is provided a routing device, including: a detection module configured to detect whether a first ORF entry for stopping sending a routing entry is received for the first time after the first ORF entry is received; a storage control module configured to store the first ORF entry into a local routing information table if the first ORF entry is received for the first time; a routing entry control module configured to determine a corresponding first target router according to the address identifier recited in the first ORF entry and stop sending a routing entry to the first target router.

The route entry control module is further configured to send a first ORF entry to the peer neighbor entity for stopping sending the route entry if the route entry currently pending reaches a preset threshold.

In some embodiments, the detection module is further configured to, upon receiving a second ORF entry for resuming sending the routing entry, detect whether the second ORF entry is first received; the storage control module is further configured to delete the ORF entry stored in the local routing information table corresponding to the second ORF entry if the second ORF entry is received for the first time; the routing entry control module is further configured to determine a corresponding second target router according to the address identifier recorded by the second ORF entry, and resume sending routing entries to the second target router.

In some embodiments, the route entry control module is further configured to send a second ORF entry to the peer neighbor entity for resuming sending the route entry if the currently pending route entry does not meet a preset threshold.

According to a third aspect of the embodiments of the present disclosure, there is provided a routing device, including: a memory configured to store instructions; a processor coupled to the memory, the processor configured to perform a method implementing any of the embodiments described above based on instructions stored by the memory.

According to a fourth aspect of the embodiments of the present disclosure, there is provided a communication system comprising a plurality of routing devices as described in any of the above embodiments.

According to a fifth aspect of the embodiments of the present disclosure, a computer-readable storage medium is provided, in which computer instructions are stored, and when executed by a processor, the computer-readable storage medium implements the method according to any of the embodiments described above.

Other features of the present disclosure and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the disclosure and together with the description, serve to explain the principles of the disclosure.

The present disclosure may be more clearly understood from the following detailed description, taken with reference to the accompanying drawings, in which:

fig. 1 is a flow diagram of a method of route entry forwarding control according to one embodiment of the present disclosure;

fig. 2 is a flow chart diagram of a method of route entry forwarding control according to another embodiment of the present disclosure;

FIG. 3 is a schematic structural diagram of a routing device according to one embodiment of the present disclosure;

fig. 4 is a schematic structural diagram of a routing device according to another embodiment of the present disclosure;

FIG. 5 is a schematic block diagram of a communication system according to one embodiment of the present disclosure;

fig. 6 is a schematic structural diagram of a communication system according to another embodiment of the present disclosure.

It should be understood that the dimensions of the various parts shown in the figures are not drawn to scale. Further, the same or similar reference numerals denote the same or similar components.

Detailed Description

Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. The description of the exemplary embodiments is merely illustrative and is in no way intended to limit the disclosure, its application, or uses. The present disclosure may be embodied in many different forms and is not limited to the embodiments described herein. These embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art. It should be noted that: the relative arrangement of parts and steps, the composition of materials and values set forth in these embodiments are to be construed as illustrative only and not as limiting unless otherwise specifically stated.

The use of the word "comprising" or "comprises" and the like in this disclosure means that the elements listed before the word encompass the elements listed after the word and do not exclude the possibility that other elements may also be encompassed.

All terms (including technical or scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure belongs unless specifically defined otherwise. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.

Techniques, methods, and apparatus known to one of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.

Fig. 1 is a flowchart illustrating a method for controlling forwarding of a route entry according to an embodiment of the present disclosure. In some embodiments, the following routing entry forwarding control method steps are performed by a routing device.

In step 101, after receiving a first ORF (Outbound Route Filtering) entry for stopping sending a Route entry, it is detected whether the first ORF entry is received for the first time.

In some embodiments, when the currently pending route entry of the routing device reaches a preset threshold, it indicates that no more route entries can be processed in this case. The routing device sends the first ORF entry to the peer neighbor entity so that the peer neighbor entity no longer sends a routing entry to the routing device. For example, peer neighbor entities include PEs, ASBRs, RRs, and the like.

In some embodiments, the ORF entries are as shown in table 1. Wherein the content included in the Type specific part field in table 1 is shown in table 2.

Action(2bit)
	Match(1bit)
Reserved(5bit)
	Type specific part(variable)

TABLE 1

Sequence(4octets)
	RD(8octets)
Source Address(4octets)
	Reserved(4octets)

TABLE 2

In step 102, if the first ORF entry is received for the first time, the first ORF entry is stored in the local routing information table.

In some embodiments, the first ORF entry is discarded if it is not first received.

In step 103, the corresponding first target router is determined according to the address identifier recorded in the first ORF entry, and the sending of the route entry to the first target router is stopped.

In some embodiments, the address identifier recited in the first ORF entry includes the IP address of the first target router and the routing specifier in the virtual private network in which it resides.

In some embodiments, the routing device may continue to send the first ORF entry for stopping sending the routing entry to the corresponding peer neighbor entity if the currently pending routing entry reaches the preset threshold.

In the routing entry forwarding control method provided in the above embodiment of the present disclosure, when a certain routing device cannot process more routing entries, the routing device sends the first ORF entry to the peer neighbor entities, so that the peer neighbor entities that receive the first ORF entry no longer send routing entries to the routing device. Therefore, the routing equipment can not receive the routing entries any more, and the problem of overrun of the routing entries is effectively avoided.

Fig. 2 is a flowchart illustrating a method for controlling forwarding of a routing entry according to another embodiment of the present disclosure. In some embodiments, the following route entry forwarding control method steps are performed by a routing device.

In step 201, after receiving the second ORF entry for resuming sending the routing entry, it is detected whether the second ORF entry is received for the first time.

In some embodiments, in case that the currently pending routing entry of the routing device does not reach the preset threshold, it indicates that more routing entries can be processed in this case. The routing device causes the peer neighbor entity to resend the routing entry to the routing device by sending a second ORF entry to the peer neighbor entity.

In step 202, if the second ORF entry is received for the first time, the ORF entry corresponding to the second ORF entry stored in the local routing information table is deleted.

In some embodiments, the second ORF entry is discarded if it is not first received.

In step 203, the corresponding second target router is determined according to the address identifier recorded in the second ORF entry, and the sending of the route entry to the second target router is resumed.

In some embodiments, the address identifier recited in the second ORF entry includes the IP address of the second target router and the routing specifier in the virtual private network in which it resides.

In some embodiments, the router may continue to send the second ORF entry for resuming sending the routing entry to the corresponding peer neighbor entity if the currently pending routing entry does not reach the preset threshold.

In the above embodiments of the present disclosure, when a certain routing device is capable of processing more routing entries, the routing device resumes sending routing entries to the routing device by sending the second ORF entry to the peer neighbor entities, so that the peer neighbor entities receiving the second ORF entry resume sending routing entries to the routing device.

Fig. 3 is a schematic structural diagram of a routing device according to one embodiment of the present disclosure. As shown in fig. 3, the routing device includes a detection module 31, a storage control module 32, and a routing entry control module 33.

The detection module 31 is configured to detect whether the first ORF entry is received for the first time after receiving the first ORF entry for stopping sending the routing entry.

The storage control module 32 is configured to store the first ORF entry into the local routing information table if the first ORF entry is first received.

In some embodiments, if the first ORF entry is not first received, storage control module 32 discards the first ORF entry.

The route entry control module 34 is configured to determine a corresponding first target router from the address identification recited in the first ORF entry and stop sending route entries to the first target router.

In some embodiments, the route entry control module 33 is further configured to send a first ORF entry to the peer neighbor entity for stopping sending the route entry if the currently pending route entry reaches a preset threshold.

In the embodiments provided by the above embodiments of the present disclosure, when a certain routing device cannot process more routing entries, the routing device sends the first ORF entry to the peer neighbor entities, so that the peer neighbor entities that receive the first ORF entry no longer send routing entries to the routing device. Thereby ensuring that the routing device will not receive a routing entry any more.

In some embodiments, as shown in fig. 3, the detection module 31 is further configured to detect whether the second ORF entry is first received after receiving the second ORF entry for resuming sending the routing entry.

The storage control module 32 is further configured to delete the ORF entry stored in the local routing information table corresponding to the second ORF entry if the second ORF entry is received for the first time.

In some embodiments, if the second ORF entry is not first received, storage control module 32 discards the second ORF entry.

The routing entry control module 33 is further configured to determine a corresponding second target router according to the address identifier described by the second ORF entry and resume sending routing entries to the second target router.

In some embodiments, the route entry control module 33 is further configured to send a second ORF entry for resuming sending the route entry to the peer neighbor entity if the currently pending route entry does not meet the preset threshold.

Fig. 4 is a schematic structural diagram of a routing device according to another embodiment of the present disclosure. As shown in fig. 4, the base station includes a memory 41 and a processor 42.

The memory 41 is used to store instructions. The processor 42 is coupled to the memory 41. The processor 42 is configured to perform a method as referred to in any of the embodiments of fig. 1 or fig. 2 based on instructions stored by the memory.

As shown in fig. 4, the base station further comprises a communication interface 43 for information interaction with other devices. Meanwhile, the base station further comprises a bus 44, and the processor 42, the communication interface 43 and the memory 41 are communicated with each other through the bus 44.

The Memory 41 may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM). Such as at least one disk storage. The memory 41 may also be a memory array. The storage 41 may also be partitioned, and the blocks may be combined into virtual volumes according to certain rules.

Further, the processor 42 may be a central processing unit, or may be an ASIC (Application Specific Integrated Circuit), or one or more Integrated circuits configured to implement embodiments of the present disclosure.

The present disclosure also provides a computer-readable storage medium. The computer-readable storage medium stores computer instructions, which when executed by the processor implement a method according to any one of the embodiments of fig. 1 or fig. 2.

Fig. 5 is a schematic structural diagram of a communication system according to one embodiment of the present disclosure. As shown in fig. 5, a communication system includes a plurality of routing devices 51-5 n. The routing devices 51-5n are the routing devices involved in any of the embodiments of fig. 3 or fig. 4. The routing devices 51-5n may form respective topologies as desired.

For example, the communication system includes two autonomous domains AS1 and AS 2. The

routing devices

51, 52, …, 5i are located in the autonomous domain AS1 and the routing devices 5i +1, 5i +2, …, 5n are located in the autonomous domain AS 2.

As shown in fig. 6, PE1 sends the first ORF entry to ASBR1 in the event that no more route entries can be processed. The Type specific part field in the first ORF entry includes the contents shown in Table 3.

Sequence＝1
	RD＝RD1
Source Address＝SA1
	Reserved(4octets)

TABLE 3

After receiving the first ORF entry, ASBR1 determines whether the first ORF entry is the latest entry according to the content of the sequence field, RD field, and Source addresses field in table 3. If the first ORF entry is the most recent entry, ASBR1 saves the entry in its Adj-RIB-out table and no longer sends the corresponding routing entry to PE 1.

In addition, if ASBR1 is currently unable to handle more route entries, the first ORF entry is sent to PE2 and ASBR 2. ASBR2, upon receiving the first ORF entry sent by ASBR1, stores the first ORF entry if it is determined that the first ORF entry is the latest entry. The PE repeats the above operations. Thus, ASBR1 will not receive a corresponding routing entry.

In the event that PE1 is able to handle more route entries, a second ORF entry is sent to ASBR 1. The content included in the Type specific part field in the second ORF entry is shown in Table 4.

Sequence＝2
	RD＝RD1
Source Address＝SA1
	Reserved(4octets)

TABLE 4

After receiving the second ORF entry, ASBR1 determines whether the second ORF entry is the latest entry according to the content of the sequence field, RD field, and Source addresses field in table 4. If the second ORF entry is the most recent entry, ASBR1 deletes the corresponding entry in the Adj-RIB-out table. ASBR1 thereby resumes sending the corresponding route entry to PE 1.

In addition, if ASBR1 currently restores the ability to process more route entries, a second ORF entry is sent to PE2 and ASBR 2.

After receiving the second ORF entry sent by ASBR1, ASBR2 deletes the corresponding entry in the Adj-RIB-out table in the case where the second ORF entry is determined to be the latest entry. PE2 also repeats the above operation. Thus, ASBR1 is able to re-receive the corresponding routing entry.

In some embodiments, the functional modules may be implemented as a general purpose Processor, a Programmable Logic Controller (PLC), a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), or other Programmable Logic device, discrete Gate or transistor Logic, discrete hardware components, or any suitable combination thereof, for performing the functions described in this disclosure.

So far, embodiments of the present disclosure have been described in detail. Some details that are well known in the art have not been described in order to avoid obscuring the concepts of the present disclosure. It will be fully apparent to those skilled in the art from the foregoing description how to practice the presently disclosed embodiments.

Although some specific embodiments of the present disclosure have been described in detail by way of example, it should be understood by those skilled in the art that the foregoing examples are for purposes of illustration only and are not intended to limit the scope of the present disclosure. It will be understood by those skilled in the art that various changes may be made in the above embodiments or equivalents may be substituted for elements thereof without departing from the scope and spirit of the present disclosure. The scope of the present disclosure is defined by the appended claims.

Claims

1. A method of route entry forwarding control, comprising:

after receiving a first ORF entry for stopping sending a routing entry, detecting whether the first ORF entry is received for the first time;

if the first ORF entry is received for the first time, storing the first ORF entry into a local routing information table;

and determining a corresponding first target router according to the address identifier recorded in the first ORF entry, and stopping sending the route entry to the first target router.

2. The method of claim 1, wherein:

the address identifier recorded in the first ORF entry includes the IP address of the first target router and the routing specifier in the virtual private network in which the first target router is located.

3. The method of claim 1, further comprising:

and under the condition that the current routing entry to be processed reaches a preset threshold, sending a first ORF entry for stopping sending the routing entry to the peer-to-peer neighbor entity.

4. The method of any of claims 1-3, further comprising:

after receiving a second ORF entry for restoring a sending route entry, detecting whether the second ORF entry is received for the first time;

if the second ORF entry is received for the first time, deleting the ORF entries corresponding to the second ORF entry stored in the local routing information table;

and determining a corresponding second target router according to the address identifier recorded by the second ORF entry, and resuming sending the route entry to the second target router.

5. The method of claim 4, wherein:

the address identifier recorded in the second ORF entry includes the IP address of the second target router and the routing specifier in the virtual private network in which the second target router is located.

6. The method of claim 4, further comprising:

and under the condition that the current routing entry to be processed does not reach a preset threshold, sending a second ORF entry for recovering sending of the routing entry to the peer-to-peer neighbor entity.

7. A routing device, comprising:

a detection module configured to detect whether a first ORF entry for stopping sending a routing entry is received for the first time after the first ORF entry is received;

a storage control module configured to store the first ORF entry into a local routing information table if the first ORF entry is received for the first time;

a routing entry control module configured to determine a corresponding first target router according to the address identifier recited in the first ORF entry and stop sending a routing entry to the first target router.

8. The routing device of claim 7, wherein:

9. The routing device of claim 7, wherein:

10. The routing device of any one of claims 7-9, wherein:

the detection module is further configured to detect whether a second ORF entry for resuming sending the routing entry is first received after receiving the second ORF entry;

the storage control module is further configured to delete the ORF entry stored in the local routing information table corresponding to the second ORF entry if the second ORF entry is received for the first time;

the routing entry control module is further configured to determine a corresponding second target router according to the address identifier recorded by the second ORF entry, and resume sending routing entries to the second target router.

11. The routing device of claim 10, wherein:

12. The routing device of claim 10, wherein:

the route entry control module is further configured to send a second ORF entry to the peer neighbor entity for resuming sending route entries if the currently pending route entry does not meet a preset threshold.

13. A routing device, comprising:

a memory configured to store instructions;

a processor coupled to the memory, the processor configured to perform implementing the method of any of claims 1-6 based on instructions stored by the memory.

14. A communication system comprising a plurality of routing devices according to any of claims 7-13.

15. A computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions which, when executed by a processor, implement the method of any one of claims 1-6.