CN115086222B - Cross-autonomous domain advertising method, autonomous system boundary router and communication system - Google Patents
Cross-autonomous domain advertising method, autonomous system boundary router and communication system Download PDFInfo
- Publication number
- CN115086222B CN115086222B CN202110274968.3A CN202110274968A CN115086222B CN 115086222 B CN115086222 B CN 115086222B CN 202110274968 A CN202110274968 A CN 202110274968A CN 115086222 B CN115086222 B CN 115086222B
- Authority
- CN
- China
- Prior art keywords
- prefix information
- field
- routing
- autonomous
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present disclosure provides a cross-autonomous domain advertising method, autonomous system border router, and communication system. The cross-autonomous domain advertising method comprises the following steps: the ASBR1 detects whether a routing node or a link in the AS1 where the ASBR1 is positioned is in fault or not by using the IGP; if the routing node or the routing link in the AS1 fails, a BGP update message is sent to the ASBR2, where the BGP update message includes prefix information of the failed routing node or link, so that the ASBR2 broadcasts the prefix information in a second autonomous domain AS2 where the ASBR2 is located. The method and the device can enable two ASBRs in different autonomous domains to mutually announce the real-time state of the link in the autonomous domain where the ASBRs are located.
Description
Technical Field
The present disclosure relates to the field of communications technologies, and in particular, to a cross-autonomous domain advertising method, an autonomous system border router, and a communications system.
Background
Under BGP (Border Gateway Protocol ) cross-domain scenarios, ASBRs (Autonomous System Boundary Router, autonomous system border routers) between different ases (Autonomous System, autonomous systems) implement inter-domain advertising, but ASBRs do not advertise the real-time status of links within the autonomous domain in which they are located.
Disclosure of Invention
The inventors have found through research that for routers located in two different autonomous domains, if one of the links or routers fails, no message can be received anymore. But at this time, another router cannot timely sense that the reachability status of the destination has changed, and still sends a message to it. Thus, routing and traffic blackout situations occur. In addition, when two routers across domains establish BGP neighbors, BGP routing converges slowly if the reachability status of the peer BGP peer cannot be perceived in time.
Accordingly, the method for notifying the cross-autonomous domain can enable two ASBRs located in different autonomous domains to mutually notify the real-time state of the link in the autonomous domain where the ASBRs are located.
According to a first aspect of embodiments of the present disclosure, there is provided a cross autonomous domain advertising method performed by a first autonomous system border router ASBR1, including: detecting whether a routing node or a link in a first autonomous domain AS1 where the ASBR1 is located is failed or not by utilizing an Interior Gateway Protocol (IGP); if the routing node or the routing link in the AS1 fails, a border gateway protocol BGP update message is sent to a second autonomous system border router ASBR2, where the BGP update message includes prefix information of the failed routing node or link, so that the ASBR2 broadcasts the prefix information in a second autonomous domain AS2 where the ASBR2 is located.
In some embodiments, the multi-protocol unreachable network layer reachability information mp_unreach_nlri field of the BGP update message includes a sub-address family identification SAFI field and a withdrawn routes field; the sending the BGP update message to the ASBR2 includes: setting a value associated with an unreachable prefix advertisement type in the SAFI field; and writing the prefix information of the failed routing node or link into the withdrawal routing field.
In some embodiments, writing prefix information of the failed routing node or link into the withdrawn routing field includes: judging whether the prefix information can be summarized according to a preset rule under the condition that the prefix information is a plurality of prefix information; if the plurality of prefix information can be summarized, the plurality of prefix information is summarized according to the preset rule to generate summarized prefix information; and writing the summarized prefix information into the revocation routing field.
In some embodiments, if the plurality of prefix information cannot be aggregated, the plurality of prefix information is written into the revocation routing field.
In some embodiments, in the case that the prefix information is single prefix information, the single prefix information is written in the revocation routing field.
According to a second aspect of embodiments of the present disclosure, there is provided a first autonomous system border router comprising: the detection module is configured to detect whether a routing node or a link in a first autonomous system border router ASBR1 is located in a first autonomous domain AS1 by using an interior gateway protocol IGP; and the sending module is configured to send a Border Gateway Protocol (BGP) update message to a second autonomous system border router (ASBR 2) if the routing node or the routing link in the AS1 fails, wherein the BGP update message comprises prefix information of the routing node or the link with the failure so that the ASBR2 broadcasts the prefix information in a second autonomous domain AS2 where the ASBR2 is located.
In some embodiments, the multi-protocol unreachable network layer reachability information mp_unreach_nlri field of the BGP update message includes a sub-address family identification SAFI field and a withdrawn routes field; the sending module is configured to set a value associated with an unreachable prefix advertisement type in the SAFI field, and to write prefix information of the failed routing node or link in the withdrawn routing field.
In some embodiments, the sending module is configured to determine, according to a preset rule, whether the plurality of prefix information can be summarized if the plurality of prefix information is a plurality of prefix information, and if the plurality of prefix information can be summarized, summarize the plurality of prefix information according to the preset rule to generate summarized prefix information, and write the summarized prefix information into the revocation routing field.
In some embodiments, the sending module is configured to write the plurality of prefix information into the revocation routing field if the plurality of prefix information cannot be aggregated.
In some embodiments, the sending module is configured to write the single prefix information in the revocation routing field if the prefix information is the single prefix information.
According to a third aspect of embodiments of the present disclosure, there is provided a first autonomous system border router comprising: a memory configured to store instructions; a processor coupled to the memory, the processor configured to perform a method according to any of the embodiments described above based on instructions stored in the memory.
According to a fourth aspect of embodiments of the present disclosure, there is provided a cross autonomous domain advertising method performed by a second autonomous system border router ASBR2, comprising: after receiving a Border Gateway Protocol (BGP) update message sent by a first autonomous system border router (ASBR 1), extracting prefix information of a routing node or a link with failure from the BGP update message; and broadcasting the prefix information in a second autonomous domain AS2 where the ASBR2 is located, so that a router in the AS2 updates a local routing table.
In some embodiments, the multi-protocol unreachable network layer reachability information mp_unreach_nlri field of the BGP update message includes a sub-address family identification SAFI field and a withdrawn routes field; the extracting the prefix information of the routing node or the link with failure from the BGP update message comprises the following steps: and extracting prefix information of the failed routing node or link from the withdrawal routing field in the case that the value in the SAFI field is associated with an unreachable prefix advertisement type.
According to a fifth aspect of embodiments of the present disclosure, there is provided a second autonomous system border router, comprising: the extraction module is configured to extract prefix information of a routing node or a link with failure from the BGP update message after receiving the BGP update message sent by the first autonomous system border router ASBR 1; and the broadcasting module is configured to broadcast the prefix information in a second autonomous domain AS2 where the ASBR2 is positioned, so that a router in the AS2 updates a local routing table.
In some embodiments, the multi-protocol unreachable network layer reachability information mp_unreach_nlri field of the BGP update message includes a sub-address family identification SAFI field and a withdrawn routes field; the extraction module is configured to extract prefix information of the failed routing node or link from the withdrawn routing field if the value in the SAFI field is associated with an unreachable prefix advertisement type.
According to a sixth aspect of embodiments of the present disclosure, there is provided a second autonomous system border router, comprising: a memory configured to store instructions; a processor coupled to the memory, the processor configured to perform a method according to any of the embodiments described above based on instructions stored in the memory.
According to a seventh aspect of embodiments of the present disclosure, there is provided a communication system comprising: a first autonomous domain, wherein the first autonomous domain is provided with a first autonomous system border router according to any one of the embodiments above; a second autonomous domain, wherein the second autonomous domain is provided with a second autonomous system border router according to any of the embodiments described above.
According to an eighth aspect of embodiments of the present disclosure, there is provided a computer readable storage medium, wherein the computer readable storage medium stores computer instructions which, when executed by a processor, implement a method as referred to in any of the embodiments above.
Other features of the present disclosure and its advantages will become apparent from the following detailed description of exemplary embodiments of the disclosure, 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 disclosure may be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings in which:
FIG. 1 is a flow diagram of a cross-autonomous domain advertisement method according to one embodiment of the present disclosure;
FIG. 2 is a schematic diagram of a first autonomous system border router according to one embodiment of the present disclosure;
FIG. 3 is a schematic diagram of a first autonomous system border router according to another embodiment of the present disclosure;
FIG. 4 is a flow diagram of a cross-autonomous domain advertisement method according to another embodiment of the present disclosure;
FIG. 5 is a schematic diagram of a second autonomous system border router according to one embodiment of the present disclosure;
FIG. 6 is a schematic diagram of a second autonomous system border router according to another embodiment of the present disclosure;
fig. 7 is a schematic diagram of a communication system according to one embodiment of the present disclosure.
It should be understood that the dimensions of the various elements shown in the figures are not drawn to actual scale. Further, the same or similar reference numerals denote the same or similar members.
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 the numerical values set forth in these examples should be construed as merely illustrative, and not limiting unless specifically stated otherwise.
The use of the terms "comprising" or "including" and the like in this disclosure means that elements preceding the term encompass the elements recited after the term, and does not exclude the possibility of also encompassing other elements.
All terms (including technical or scientific terms) used in this disclosure 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 flow diagram of a cross-autonomous domain advertisement method according to one embodiment of the present disclosure. In some embodiments, the following cross autonomous domain advertising method steps are performed by the first autonomous system border router ASBR1.
At step 101, an IGP (Interior Gateway Protocol ) is used to detect whether a routing node or link in a first autonomous domain AS1 where ASBR1 is located has failed.
In step 102, if the routing node or the routing link in the AS1 fails, a BGP update message is sent to the second autonomous system border router ASBR2, where the BGP update message includes prefix information of the failed routing node or link, so that the ASBR2 broadcasts the prefix information in the second autonomous domain AS2 in which the ASBR2 is located.
In some embodiments, the multiprotocol unreachable network layer reachability information MP_UNREACH_NLRI field of the BGP update message includes an address family identifier (Address Family Identifier, abbreviated as AFI) field, a sub-address family identifier (Subsequent Address Family Identifier, abbreviated as SAFI) field, and a Withdrawn route (Withdraw Routes) field.
As shown in table 1.
| Address Family Identifier(2octets) |
| Subsequent Address Family Identifier(1octet) |
| Withdrawn Routes(variable) |
TABLE 1
In some embodiments, the step of sending the BGP update message to the ASBR2 includes: a value associated with the unreachable prefix advertisement (Prefix Unreachable Announcement) type is set in the SAFI field and prefix information of the failed routing node or link is written in the withdrawn routing field.
In some embodiments, where the prefix information is single prefix information, the single prefix information is written in the withdrawn route field.
In some embodiments, in the case that the prefix information is a plurality of prefix information, whether the plurality of prefix information can be summarized is determined according to a preset rule. If the plurality of prefix information can be summarized, the plurality of prefix information is summarized according to a preset rule to generate summarized prefix information, and the summarized prefix information is written into the revocation routing field.
For example, the current 9 pieces of prefix information are 192.168.1.0, 192.168.2.0, 192.168.3.0, 192.168.4.0, 192.168.5.0, 192.168.6.0, 192.168.7.0, 192.168.8.0, 192.168.9.0, respectively, and then the 9 pieces of prefix information are summarized according to a preset rule to generate 192.168.0.0. By summarizing the prefix information, the information quantity to be transmitted can be effectively reduced, and the occupation of communication resources is reduced.
In some embodiments, if the plurality of prefix information cannot be aggregated, the plurality of prefix information is written into the revocation routing field.
For example, the current 3 pieces of prefix information are 192.168.1.0, 192.168.3.0, 192.168.8.0, respectively, and the 3 pieces of prefix information cannot be summarized according to a preset rule. In this case the 3 prefix information is written in the revocation route field.
In the cross-autonomous domain advertising method provided in the above embodiment of the present disclosure, when a routing node or a link in a first autonomous domain AS1 where an ASBR1 is located fails, the ASBR1 sets a value associated with an unreachable prefix advertisement type in a SAFI field by using an mp_unreach_nlri field in a BGP update message, and writes prefix information of the failed routing node or link in a revocation routing field. After receiving the BGP update message, the second autonomous domain AS2 broadcasts prefix information in the revocation routing field in the AS2, so that each router in the AS2 can timely learn about the real-time state of the link in the AS 1.
Fig. 2 is a schematic diagram of the structure of a first autonomous system border router ASBR1 according to one embodiment of the present disclosure. As shown in fig. 2, the ASBR1 includes a detection module 21 and a transmission module 22.
The detection module 21 is configured to detect whether a routing node or link in the first autonomous domain AS1 where the ASBR1 is located has failed using IGP.
The sending module 22 is configured to send a BGP update message to the second autonomous system border router ASBR2 if the routing node or the routing link in the AS1 fails, wherein the BGP update message includes prefix information of the failed routing node or link, so that the ASBR2 broadcasts the prefix information in the second autonomous domain AS2 in which the ASBR2 is located.
In some embodiments, as shown in table 1, the sending module 22 is configured to set a value associated with the unreachable prefix advertisement (Prefix Unreachable Announcement) type in the SAFI field, writing prefix information of the failed routing node or link in the withdrawn routing field.
In some embodiments, the sending module 22 is configured to determine, according to a preset rule, whether the plurality of prefix information can be summarized if the plurality of prefix information is a plurality of prefix information, and if the plurality of prefix information can be summarized, summarize the plurality of prefix information according to the preset rule to generate summarized prefix information, and write the summarized prefix information into the revocation routing field. If the plurality of prefix information cannot be aggregated, the sending module 22 writes the plurality of prefix information in the rerouting withdrawal field.
In some embodiments, the sending module 22 is configured to write the single prefix information in the revocation routing field, if the prefix information is the single prefix information.
Fig. 3 is a schematic diagram of a first autonomous system border router ASBR1 according to another embodiment of the present disclosure. As shown in fig. 3, ASBR1 includes a memory 31 and a processor 32.
The memory 31 is used for storing instructions. The processor 32 is coupled to the memory 31. The processor 32 is configured to perform a method as referred to in any of the embodiments of fig. 1 based on the instructions stored by the memory.
As shown in fig. 3, the ASBR1 further includes a communication interface 33 for information interaction with other devices. Meanwhile, the ASBR1 further includes a bus 34, and the processor 32, the communication interface 33, and the memory 31 perform communication with each other through the bus 34.
The Memory 31 may include a high-speed RAM (Random Access Memory ) and may further include a Non-Volatile Memory (NVM). Such as at least one disk storage. The memory 31 may also be a memory array. The memory 31 may also be partitioned and the blocks may be combined into virtual volumes according to certain rules.
Further, the processor 32 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 that, when executed by a processor, implement a method as referred to in any of the embodiments of fig. 1.
Fig. 4 is a flow diagram of a cross-autonomous domain advertisement method according to another embodiment of the present disclosure. In some embodiments, the following cross autonomous domain advertising method steps are performed by the second autonomous system border router ASBR2.
In step 401, after receiving the BGP update message sent by the first autonomous system border router ASBR1, prefix information of the failed routing node or link is extracted from the BGP update message.
In some embodiments, extracting prefix information for a failed routing node or link from a BGP update message includes: in the event that the value in the SAFI field is associated with an unreachable prefix advertisement (Prefix Unreachable Announcement) type, prefix information for the failed routing node or link is extracted from the withdrawn routing field.
In step 402, prefix information is broadcast in a second autonomous domain AS2 where ASBR2 resides, so that routers in AS2 update the local routing table.
For example, if the 3 prefix information broadcast by ASBR2 in AS2 is 192.168.1.0, 192.168.3.0, 192.168.8.0, respectively, then the router in AS2 knows accordingly that the router having the routing prefix 192.168.1.0, 192.168.3.0, 192.168.8.0 in AS1 is malfunctioning.
For another example, if the prefix information broadcasted by ASBR2 in AS2 is 192.168.0.0, the router in AS2 knows that the router having the routing prefix of 192.168.1.0, 192.168.2.0, 192.168.3.0, 192.168.4.0, 192.168.5.0, 192.168.6.0, 192.168.7.0, 192.168.8.0, 192.168.9.0 in AS1 is failed according to the preset rule.
Fig. 5 is a schematic diagram of the architecture of a second autonomous system border router ASBR2 according to one embodiment of the present disclosure. As shown in fig. 5, ASBR2 includes an extraction module 51 and a broadcasting module 52.
The extracting module 51 is configured to extract prefix information of the routing node or link that has failed from the BGP update message after receiving the BGP update message sent by the first autonomous system border router ASBR1.
In some embodiments, the extraction module 51 is configured to extract prefix information of the failed routing node or link from the withdrawn routing field, if the value in the SAFI field is associated with an unreachable prefix advertisement type.
The broadcast module 52 is configured to broadcast the prefix information in the second autonomous domain AS2 where the ASBR2 is located, so that routers in AS2 update the local routing table.
Fig. 6 is a schematic diagram of the architecture of a second autonomous system border router ASBR2 according to one embodiment of the present disclosure. As shown in fig. 6, ASBR2 includes a memory 61, a processor 62, a communication interface 63, and a bus 64. Fig. 6 differs from fig. 3 in that in the embodiment shown in fig. 6, the processor 62 is configured to perform a method according to any of the embodiments of fig. 4 based on instructions stored in the memory 61.
Fig. 7 is a schematic diagram of a communication system according to one embodiment of the present disclosure. AS shown in fig. 7, the communication system includes a first autonomous domain AS1 and a second autonomous domain AS 2.A first autonomous system border router ASBR1 is provided in the first autonomous domain AS 1. A second autonomous system border router ASBR2 is arranged in the second autonomous domain AS 2.ASBR1 is a first autonomous system border router involved in any of the embodiments of fig. 2 or 3. ASBR2 is a second autonomous system border router involved in any of the embodiments of fig. 5 or 6.
AS shown in fig. 7, when the ASBR1 detects that the routing node R2 in the AS1 fails by using IGP, a BGP update message is sent to the ASBR2. Wherein in the mp_unreach_nlri field in the BGP update message, a value associated with the unreachable prefix advertisement type is set in the SAFI field and the prefix information of R2 is written in the withdrawn route field. After receiving the BGP update message, ASBR2 extracts the prefix information of R2 from the BFP update message, and broadcasts the prefix information of R2 in AS2, so that each router in AS2 can know the real-time state of the link in AS1 in time.
By implementing the present disclosure, the following beneficial effects can be obtained:
1. the mechanisms of the existing IGP and BGP protocols are not modified, but rather are extended with existing protocol fields and attributes of the IGP and BGP protocols.
2. The method and the device are event triggering, and when the state of a certain prefix in other autonomous domains becomes unreachable, the convergence of BGP route can be rapidly carried out without waiting for keepalive time.
In some embodiments, the functional modules described above may be implemented as general-purpose processors, programmable logic controllers (Programmable Logic Controller, abbreviated as PLCs), digital signal processors (Digital Signal Processor, abbreviated as DSPs), application specific integrated circuits (Application Specific Integrated Circuit, abbreviated as ASICs), field programmable gate arrays (Field-Programmable Gate Array, abbreviated as FPGAs) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or any suitable combination thereof for performing the functions described herein.
Thus, embodiments of the present disclosure have been described in detail. In order to avoid obscuring the concepts of the present disclosure, some details known in the art are not described. How to implement the solutions disclosed herein will be fully apparent to those skilled in the art from the above description.
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 above examples are for 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 the foregoing embodiments may be modified and equivalents substituted for elements thereof without departing from the scope and spirit of the disclosure. The scope of the present disclosure is defined by the appended claims.
Claims (14)
1. A cross autonomous domain advertising method performed by a first autonomous system border router ASBR1, comprising:
detecting whether a routing node or a link in a first autonomous domain AS1 where the ASBR1 is located is failed or not by utilizing an Interior Gateway Protocol (IGP);
if the routing node or the routing link in the AS1 fails, sending a border gateway protocol BGP update message to a second autonomous system border router ASBR2, where the BGP update message includes prefix information of the failed routing node or link, so that the ASBR2 broadcasts the prefix information in a second autonomous domain AS2 where the ASBR2 is located;
wherein, the multi-protocol unreachable network layer reachability information MP_UNREACH_NLRI field of the BGP update message comprises a sub-address family identifier SAFI field and a revocation routing field;
the sending the BGP update message to the ASBR2 includes:
setting a value associated with an unreachable prefix advertisement type in the SAFI field;
and writing the prefix information of the failed routing node or link into the withdrawal routing field.
2. The method of claim 1, wherein writing prefix information of the failed routing node or link into the withdrawn routing field comprises:
judging whether the prefix information can be summarized according to a preset rule under the condition that the prefix information is a plurality of prefix information;
if the plurality of prefix information can be summarized, the plurality of prefix information is summarized according to the preset rule to generate summarized prefix information;
and writing the summarized prefix information into the revocation routing field.
3. The method of claim 2, further comprising:
and if the prefix information cannot be summarized, writing the prefix information into the revocation routing field.
4. The method of claim 2, further comprising:
and writing the single prefix information into the withdrawal routing field in the case that the prefix information is single prefix information.
5. A first autonomous system border router comprising:
the detection module is configured to detect whether a routing node or a link in a first autonomous system border router ASBR1 is located in a first autonomous domain AS1 by using an interior gateway protocol IGP;
and a sending module configured to send a border gateway protocol BGP update message to a second autonomous system border router ASBR2 if a routing node or a routing link in the AS1 fails, where a multiprotocol unreachable network layer reachability information mp_unreach_nlri field of the BGP update message includes a sub-address family identifier SAFI field and a revocation routing field, a value associated with an unreachable prefix advertisement type is set in the SAFI field, prefix information of the failed routing node or link is written in the revocation routing field, and prefix information of the failed routing node or link is included in the BGP update message, so that the ASBR2 broadcasts the prefix information in a second autonomous domain AS2 in which the ASBR2 is located.
6. The router of claim 5, wherein,
the sending module is configured to judge whether the plurality of prefix information can be summarized according to a preset rule when the prefix information is the plurality of prefix information, if the plurality of prefix information can be summarized, the plurality of prefix information is summarized according to the preset rule to generate summarized prefix information, and the summarized prefix information is written into the revocation routing field.
7. The router of claim 6, wherein,
the sending module is configured to write the plurality of prefix information into the revocation routing field if the plurality of prefix information cannot be aggregated.
8. The router of claim 6, wherein,
the sending module is configured to write the single prefix information in the revocation routing field, if the prefix information is the single prefix information.
9. A first autonomous system border router comprising:
a memory configured to store instructions;
a processor coupled to the memory, the processor configured to perform the method of any of claims 1-4 based on instructions stored by the memory.
10. A cross autonomous domain advertising method performed by a second autonomous system border router ASBR2, comprising:
after receiving a Border Gateway Protocol (BGP) update message sent by a first autonomous system border router (ASBR 1), extracting prefix information of a routing node or a link with failure from the BGP update message;
broadcasting the prefix information in a second autonomous domain AS2 where the ASBR2 is located, so that a router in the AS2 updates a local routing table;
wherein, the multi-protocol unreachable network layer reachability information MP_UNREACH_NLRI field of the BGP update message comprises a sub-address family identifier SAFI field and a revocation routing field;
the extracting the prefix information of the routing node or the link with failure from the BGP update message comprises the following steps:
and extracting prefix information of the failed routing node or link from the withdrawal routing field in the case that the value in the SAFI field is associated with an unreachable prefix advertisement type.
11. A second autonomous system border router, comprising:
an extracting module configured to extract prefix information of a routing node or a link that generates a fault from a BGP update message after receiving the BGP update message of a border gateway protocol sent by a first autonomous system border router ASBR1, where a multi-protocol unreachable network layer reachability information mp_unreach_nlri field of the BGP update message includes a sub-address family identifier SAFI field and a revocation routing field, and extracts prefix information of the routing node or the link that generates the fault from the revocation routing field if a value in the SAFI field is associated with an unreachable prefix advertisement type;
and the broadcasting module is configured to broadcast the prefix information in a second autonomous domain AS2 where the ASBR2 is positioned, so that a router in the AS2 updates a local routing table.
12. A second autonomous system border router, comprising:
a memory configured to store instructions;
a processor coupled to the memory, the processor configured to perform the method of implementing the method of claim 10 based on instructions stored by the memory.
13. A communication system, comprising:
a first autonomous domain, wherein the first autonomous domain is provided with a first autonomous system border router as defined in any one of claims 5-9;
a second autonomous domain, wherein the second autonomous domain is provided with a second autonomous system border router as claimed in any of claims 11 to 12.
14. A computer readable storage medium storing computer instructions which, when executed by a processor, implement the method of any one of claims 1-4, 10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110274968.3A CN115086222B (en) | 2021-03-15 | 2021-03-15 | Cross-autonomous domain advertising method, autonomous system boundary router and communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110274968.3A CN115086222B (en) | 2021-03-15 | 2021-03-15 | Cross-autonomous domain advertising method, autonomous system boundary router and communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115086222A CN115086222A (en) | 2022-09-20 |
| CN115086222B true CN115086222B (en) | 2023-06-20 |
Family
ID=83241791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110274968.3A Active CN115086222B (en) | 2021-03-15 | 2021-03-15 | Cross-autonomous domain advertising method, autonomous system boundary router and communication system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115086222B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN118631722A (en) * | 2024-08-12 | 2024-09-10 | 中国电信股份有限公司 | Cross-autonomous domain advertising method, autonomous system boundary router, system and medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2550530A1 (en) * | 2005-06-24 | 2006-12-24 | At&T Corp. | Systems, methods, and devices for managing routing |
| CN101252488A (en) * | 2008-04-15 | 2008-08-27 | 中国科学院计算技术研究所 | Multi self-governing system router level topology processing system and method |
| CN101326762A (en) * | 2005-10-20 | 2008-12-17 | 思科技术公司 | Constructing and implementing backup paths in autonomous systems |
| CN109861913A (en) * | 2018-12-25 | 2019-06-07 | 北京华为数字技术有限公司 | A kind of prefix mark notifying method and device across Interior Gateway Protocol |
| CN110535769A (en) * | 2018-05-25 | 2019-12-03 | 瞻博网络公司 | Reduce or eliminate the routing micro-loop in the network with CLOS topology |
| US10594592B1 (en) * | 2017-09-29 | 2020-03-17 | Juniper Networks, Inc. | Controlling advertisements, such as Border Gateway Protocol (“BGP”) updates, of multiple paths for a given address prefix |
| US10917330B1 (en) * | 2019-01-28 | 2021-02-09 | Juniper Networks, Inc. | Minimizing or reducing traffic loss when an external border gateway protocol (eBGP) peer goes down |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7855953B2 (en) * | 2005-10-20 | 2010-12-21 | Cisco Technology, Inc. | Method and apparatus for managing forwarding of data in an autonomous system |
-
2021
- 2021-03-15 CN CN202110274968.3A patent/CN115086222B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2550530A1 (en) * | 2005-06-24 | 2006-12-24 | At&T Corp. | Systems, methods, and devices for managing routing |
| CN101326762A (en) * | 2005-10-20 | 2008-12-17 | 思科技术公司 | Constructing and implementing backup paths in autonomous systems |
| CN101252488A (en) * | 2008-04-15 | 2008-08-27 | 中国科学院计算技术研究所 | Multi self-governing system router level topology processing system and method |
| US10594592B1 (en) * | 2017-09-29 | 2020-03-17 | Juniper Networks, Inc. | Controlling advertisements, such as Border Gateway Protocol (“BGP”) updates, of multiple paths for a given address prefix |
| CN110535769A (en) * | 2018-05-25 | 2019-12-03 | 瞻博网络公司 | Reduce or eliminate the routing micro-loop in the network with CLOS topology |
| CN109861913A (en) * | 2018-12-25 | 2019-06-07 | 北京华为数字技术有限公司 | A kind of prefix mark notifying method and device across Interior Gateway Protocol |
| US10917330B1 (en) * | 2019-01-28 | 2021-02-09 | Juniper Networks, Inc. | Minimizing or reducing traffic loss when an external border gateway protocol (eBGP) peer goes down |
Non-Patent Citations (1)
| Title |
|---|
| 一种面向域间路由系统的信任模型;夏怒;李伟;陆悠;蒋健;单冯;罗军舟;;计算机研究与发展(第04期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115086222A (en) | 2022-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9019814B1 (en) | Fast failover in multi-homed ethernet virtual private networks | |
| US9698994B2 (en) | Loop detection and repair in a multicast tree | |
| US8107383B2 (en) | Reducing traffic loss in an EAPS system | |
| EP3641246A1 (en) | Multicast domain crossing method, device and system and computer readable storage medium | |
| CN109861913B (en) | Method and device for advertising prefix identification of cross-interior gateway protocol | |
| US9001644B2 (en) | Ethernet virtual private network system for providing fast protection for access rings | |
| US10050873B2 (en) | Egress node protection for broadcast, unknown unicast, or multicast traffic in EVPN topologies | |
| CN113489641A (en) | Method and node for transmitting message in network | |
| US10855576B2 (en) | Information transmission method and device | |
| CN109474495B (en) | Tunnel detection method and device | |
| CN110730125B (en) | Message forwarding method and device, dual-active system and communication equipment | |
| US20190349293A1 (en) | Managing Data Frames in Switched Networks | |
| WO2016197999A1 (en) | Bier boundary node identification method and apparatus | |
| CN115086222B (en) | Cross-autonomous domain advertising method, autonomous system boundary router and communication system | |
| CN113615132B (en) | Fast flood Hong Tapu protection | |
| CN112787939A (en) | Method for updating path forwarding table, method and device for switching network transmission path | |
| CN113328931B (en) | Route issuing method and device | |
| US20140269410A1 (en) | Efficient Flooding of Link State Packets for Layer 2 Link State Protocols | |
| CN115277305A (en) | Network management method, device, equipment and machine readable storage medium | |
| CN112187635B (en) | Message forwarding method and device | |
| CN111385195B (en) | Information processing method, device and storage medium | |
| US20200106628A1 (en) | Bit forwarding router identifier signaling using protocol independent multicast attribute | |
| CN114531396B (en) | Fault back switching method and device in Ethernet virtual private network | |
| CN112737937B (en) | Information cross-domain notification method, system and boundary router | |
| CN113872843B (en) | Route generation method, route processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |