CN106411727B - Message processing method, device and autonomous system - Google Patents
Message processing method, device and autonomous system Download PDFInfo
- Publication number
- CN106411727B CN106411727B CN201610841275.7A CN201610841275A CN106411727B CN 106411727 B CN106411727 B CN 106411727B CN 201610841275 A CN201610841275 A CN 201610841275A CN 106411727 B CN106411727 B CN 106411727B
- Authority
- CN
- China
- Prior art keywords
- reflector
- route
- route reflector
- main
- routing
- 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
- H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
-
- 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/22—Alternate routing
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a message processing method, a message processing device and an autonomous system. The method is applied to a first route reflector in an autonomous system, and comprises the following steps: receiving a routing message; under the condition that the router is a main route reflector in a route reflector group, reflecting the received route message; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected; wherein, the main route reflector is: the first route reflector is determined from the route reflector group where the first route reflector is located based on a preset reflector election rule. In summary, the embodiment of the present invention effectively simplifies the route learning process of the router, thereby avoiding the waste of system resources on the router, and also effectively avoiding the waste of network bandwidth on the route reflector.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method, an apparatus, and an autonomous system for processing a packet.
Background
Generally, in order to ensure the stability of the autonomous system, a plurality of route reflectors which are backup to each other may be disposed in the autonomous system, so that when a route transmitter fails, the remaining route reflectors which are backup to the route reflector may still operate normally.
The operation principle of the autonomous system will be described below with reference to fig. 1 as an example. As shown in FIG. 1, the autonomous system includes two routers, RTA and RTB, where RTA establishes BGP neighbor relations with RR-1 and RR-2, RTB also establishes BGP neighbor relations with RR-1 and RR-2, and RR-1 and RR-2 are two mutually backup route reflectors. The specific working process is as follows: supposing that when a first routing message with the content of 1.1.1.1/32 is issued on the RTA, the first routing message is respectively reflected to the RTB through RR-1 and RR-2, and the RTB learns two second routing messages with prefixes of 1.1.1.1/32; similarly, when a third routing message is issued on the RTB, the third routing message is reflected to the RTA via RR-1 and RR-2, respectively, and at this time, the RTA learns a fourth routing message with two prefixes that are completely the same. The actual contents to be learned by the RTA and the RTB are only the prefix parts in the learned routing messages, so that it is easy to see that the route learning process of the RTA and the RTB is relatively redundant, and system resources on the RTA and the RTB are greatly wasted. In addition, for RR-1 and RR-2, if the routing message reflected by one of RR-1 and RR-2 is better on RTA and RTB, then the routing message reflected by the other of RR-1 and RR-2 is completely meaningless, and the network bandwidth consumed when the other reflects the routing message is wasted. Therefore, how to simplify the route learning process of the router to avoid the waste of system resources on the router and how to avoid the waste of network bandwidth on the route reflector is a problem to be solved.
Disclosure of Invention
Embodiments of the present invention provide a method, an apparatus, and an autonomous system for processing a packet, so as to simplify a route learning process of a router, thereby avoiding waste of system resources on the router, and avoiding waste of network bandwidth on a route reflector.
The embodiment of the invention provides a message processing method, which is applied to a first route reflector in an autonomous system and comprises the following steps:
receiving a routing message;
under the condition that the router is a main route reflector in a route reflector group, reflecting the received route message; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected;
wherein the main routing reflector is: the first route reflector is determined from the route reflector group where the first route reflector is located based on a preset reflector election rule.
Optionally, the method further comprises:
under the condition that the main route reflector is not the current main route reflector in the route reflector group, detecting whether the current main route reflector has a fault;
if yes, based on preset reflector election rules, determining a new main route reflector from the route reflectors in the route reflector group in which the main route reflector is located and in the normal working state.
Optionally, the detecting whether the current main routing reflector fails includes:
and detecting whether the border gateway protocol BGP neighbor relation between the main route reflector and the current main route reflector is released or not, and if so, indicating that the current main route reflector has a fault.
Optionally, the reflector election rule is: determining a primary routing reflector based on at least one of a border gateway protocol identity (BGP identifier) and a configuration.
The embodiment of the invention also provides a message processing device, which is applied to a first route reflector in an autonomous system, and the device comprises:
a routing message receiving module, configured to receive a routing message;
the message processing module reflects the received routing message under the condition that the message processing module is a main route reflector in the route reflector group; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected;
wherein the main routing reflector is: the first route reflector is determined from the route reflector group where the first route reflector is located based on a preset reflector election rule.
Optionally, the apparatus further comprises:
the fault detection module is used for detecting whether the current main route reflector has a fault or not under the condition that the current main route reflector is not in the route reflector group;
and the reflector determining module is used for determining a new main route reflector from the route reflectors in the normal working state in the route reflector group where the reflector determining module is located based on a preset reflector election rule under the condition that the detection result of the fault detection module is yes.
Optionally, the fault detection module is specifically configured to:
and detecting whether the border gateway protocol BGP neighbor relation between the main route reflector and the current main route reflector is released or not, and if so, indicating that the current main route reflector has a fault.
Optionally, the reflector election rule is: determining a primary routing reflector based on at least one of a border gateway protocol identity (BGP identifier) and a configuration.
An embodiment of the present invention further provides an autonomous system, including: a first routing reflector and a first router; wherein the content of the first and second substances,
the first router is configured to send a routing packet to the first route reflector, and receive the routing packet reflected by the first route reflector;
the first route reflector is used for determining a main route reflector from a route reflector group where the first route reflector is located based on a preset reflector election rule; the route reflector group is also used for receiving route messages and reflecting the received route messages under the condition that the route reflectors are main route reflectors in the route reflector group; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected;
wherein the main routing reflector is: the first route reflector is determined from the route reflector group where the first route reflector is located based on a preset reflector election rule.
Optionally, the first routing reflector is further configured to, if the first routing reflector is not the current main routing reflector in the routing reflector group where the first routing reflector is located, detect whether the current main routing reflector fails, and if the detection result is yes, determine a new main routing reflector from the routing reflectors in the routing reflector group where the first routing reflector is located in the normal operating state.
Optionally, the first router has a correspondence with a routing reflector group where the first routing reflector is located; wherein the content of the first and second substances,
the first router is further configured to determine, based on a preset reflector election rule, a main route reflector from a route reflector group in which the first route reflector is located, and, when it is detected that a current main route reflector fails, determine, based on the preset reflector election rule, a new main route reflector from route reflectors in a normal operating state from the route reflector group in which the first route reflector is located, and place, in a first state, a route packet reflected by the main route reflector before being updated;
the first route reflector is further configured to, when it is determined that the first route reflector is a new main route reflector in the route reflector group where the first route reflector is located, reflect each received route packet, and after the reflection is completed, send an end packet to the first router, so that the first router sets the state of the route packet stored in the first router as the second state when the route packet reflected by the first route reflector is stored in the first router, and deletes the route packet stored in the first router and still in the first state after receiving the end packet.
The embodiment of the invention provides a message processing method, a message processing device and an autonomous system. The method is applied to a first route reflector in an autonomous system, and comprises the following steps: receiving a routing message; under the condition that the router is a main route reflector in a route reflector group, reflecting the received route message; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected; wherein, the main route reflector is: the first route reflector is determined from the route reflector group where the first route reflector is located based on a preset reflector election rule. In the embodiment of the invention, for each route reflector in each route reflector group, when receiving the route message, only the predetermined main route reflector can reflect the received route message, and the other route reflectors only can receive the route message but can not reflect the received route message, so that the embodiment of the invention effectively avoids the waste of network bandwidth on the route reflector. In addition, because the router only learns the route message reflected by the main route reflector, the embodiment of the invention effectively simplifies the route learning process of the router, thereby reliably avoiding the waste of system resources on the router.
Drawings
In order to more clearly illustrate the embodiments of the present invention 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 invention, 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 the operation of an autonomous system provided by the prior art;
fig. 2 is a flowchart of a message processing method according to an embodiment of the present invention;
fig. 3 is a block diagram of a message processing apparatus according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, 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 invention.
In order to solve the problems in the prior art, embodiments of the present invention provide a method and an apparatus for processing a packet, and an autonomous system.
First, a method for processing a message according to an embodiment of the present invention is described below.
It should be noted that the message processing method provided by the embodiment of the present invention may be applied to a first route reflector in an autonomous system.
The autonomous system may include at least one route reflector group, each route reflector group may include at least two route reflectors, and the first route reflector may be any one of any route reflector group.
It should be noted that at least two route reflectors in the autonomous system, which are backup to each other, may be pre-divided into the same route reflector group. Specifically, at least two route reflectors backup each other, which means: the at least two route reflectors have the same function and may be interchanged. For example, as shown in fig. 1, RR-1 and RR-2 both function to receive a routing packet sent by one of the RTA and the RTB and reflect the received routing packet to the other of the RTA and the RTB. Therefore, when one of RR-1 and RR-2 fails, the other of RR-1 and RR-2 can still normally reflect the received routing message to ensure the stability of the autonomous system, so that RR-1 and RR-2 are considered to be in a mutual backup relationship.
It will be appreciated that the number of route reflector groups in the autonomous system, and the number of route reflectors in each route reflector group, may be determined based on the actual circumstances.
For example, for the small autonomous system shown in FIG. 1, it includes only one set of route reflectors, which includes only two route reflectors RR-1 and RR-2.
For some large autonomous systems, which may include four, five or even more routing reflector groups, the number of routing reflectors in each routing reflector group may be the same or different. In particular, some routing reflector groups at critical nodes may have three, four or even more routing reflectors. In this way, when both of the two route reflectors in the route reflector group fail, a route reflector capable of working normally still exists in the route reflector group, so that the stability of the autonomous system can be reliably ensured.
Referring to fig. 2, a flowchart of a message processing method according to an embodiment of the present invention is shown in the drawing. As shown in fig. 2, the method may include the steps of:
s201, receiving a routing message.
S202, under the condition that the self is the main route reflector in the route reflector group, reflecting the received route message; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected;
wherein, the main route reflector is: the first route reflector is determined from the route reflector group where the first route reflector is located based on a preset reflector election rule.
In this embodiment, the preset reflector election rule may be: determining a primary routing reflector based on at least one of a border gateway protocol identity (BGP identifier) and a configuration.
It should be noted that, for any route reflector group, at least two route reflectors included in the route reflector group may have a BGP neighbor relationship established in advance. It is emphasized that the manner in which BGP neighbors are established between route reflectors is well known to those skilled in the art and will not be described in detail herein.
It is easy to understand that, if the first route reflector is to determine the main route reflector from the route reflector group where the first route reflector is located based on the preset reflector election rule, the first route reflector needs to know which route reflectors specifically exist in the route reflector group where the first route reflector is located. Therefore, before the determination operation of the main route reflector is performed, the first route reflector may be internally configured with the relevant information of each route reflector belonging to the same route reflector group as itself. The source of this information is described in a specific example with reference to fig. 1.
As shown in FIG. 1, a BGP neighbor relationship may be pre-established between RR-1 and RR-2, and RR-1 and RR-2 are backup to each other. The operator may divide RR-1 and RR-2 into the same set of route reflectors and determine a route reflector set ID number (e.g., ID1) for the set of route reflectors, and then the operator may store an information set including identification information of ID1 and RR-2 in RR-1 and an information set including identification information of ID1 and RR-1 in RR-2. Thus, RR-1 can very easily determine from its stored information set that it belongs to the route reflector set with ID1 and that RR-2 is the route reflector belonging to the same route reflector set as it belongs to. Similarly, for RR-2, it can very easily determine from its stored information set that it belongs to the route reflector set with ID1, and the route reflector belonging to the same route reflector set as it is RR-1.
It will be appreciated that the identification information of the route reflector may take many forms. In particular, the identification information of the route reflector may be a loopback interface address. When the RR-1 and RR-2 establish a BGP neighbor relation, assuming that the loopback interface address used by RR-1 is 1.1.1.1 (the loopback interface address can effectively identify RR-1), the loopback interface address used by RR-2 is 2.2.2.2 (the loopback interface address can effectively identify RR-2), thus, the information group stored in RR-1 includes ID1 and loopback interface address 2.2.2.2, the information group stored in RR-2 includes ID1 and loopback interface address 1.1.1.1, RR-1 will reflect the route corresponding to loopback interface address 2.2.2.2, i.e., RR-2, is determined to be a route reflector belonging to the same route reflector group as itself, and similarly, RR-2 will route the route reflector corresponding to the loopback interface address 1.1.1.1, i.e., RR-1, is determined to be a route reflector belonging to the same route reflector group as itself.
In addition, it should be noted that, because a BGP neighbor relationship is established between RR-1 and RR-2, RR-1 informs RR-2 of an OPEN message following a BGP protocol, and the OPEN message directly carries information such as BGP identifier and configuration of RR-1. Similarly, RR-2 follows BGP protocol, and advertises an OPEN message to RR-1, where the OPEN message directly carries information such as BGP identifier and configuration of RR-2. Finally, RR-1 can obtain the BGP identifier, configuration and other information of RR-2, and RR-2 can obtain the BGP identifier, configuration and other information of RR-1.
According to the above example, for the first route reflector, it can not only know what the other route reflectors belong to the same route reflector group as itself, but also obtain information such as BGP identifiers and configurations of the other route reflectors. Next, the first route reflector may determine the main route reflector according to the obtained information of the BGP identifier and configuration of the remaining route reflectors and the information of the BGP identifier and configuration of the first route reflector.
Two specific implementations of the first routing reflector determining the main routing reflector are described below.
In one implementation, the first route reflector may determine the primary route reflector based on a BGP identifier.
It will be understood by those skilled in the art that the BGP identifiers of each route reflector in an autonomous system are different from each other. In general, the BGP identifier is a value, and when determining the main route reflector, the first route reflector may determine, from the group of route reflectors in which the first route reflector is located, the route reflector with the largest or smallest BGP identifier value as the main route reflector. It is easy to see that the first route reflector can easily determine the main route reflector according to the rule, and the determined main route reflector is unique.
In another implementation, the first routing reflector may determine the primary routing reflector based on the configuration.
It should be noted that when determining the main route reflector based on the configuration, the configuration of each route reflector in each route reflector group needs to be consistent. When determining the main route reflector, the first route reflector may determine, from the route reflector group in which the first route reflector is located, a route reflector with the highest hardware configuration as the main route reflector. It is easy to see that the first route reflector can easily determine the main route reflector according to the rule, and the determined main route reflector is unique.
It should be noted that the determination basis of the preset reflector election rule is not limited to the BGP identifier or the configuration, and the BGP identifier and the configuration may be combined to serve as the determination basis; alternatively, other factors that can uniquely determine the main route reflector are used as the basis for determination, which is possible and will not be described in detail herein.
It should be noted that BGP is a dynamic routing protocol, which may be used between different autonomous systems or within the same autonomous system, and is currently widely used by internet service providers ISP, and BGP4 is a version of BGP that is an external routing protocol standard of the internet.
The following describes a specific implementation process of this embodiment with reference to fig. 1.
In autonomous system AS100 shown in fig. 1, RR-1 and RR-2 belong to the same route reflector group, and it is assumed that the BGP identifier of RR-1 has a larger value than the BGP identifier of RR-2, and the preset reflector election rule is to determine the route reflector with the largest BGP identifier value AS the main route reflector. Since RR-1 and RR-2 are based on the same reflector election rule, the main route reflector is determined from the same route reflector group, so the final determined main route reflector by RR-1 and RR-2 is the same, namely RR-1.
For RR-1, since it determines itself as the main route reflector, when it receives a routing packet sent by one of RTA and RTB, it will reflect the received routing packet to the other of RTA and RTB, so that the other of RTA and RTB can learn the routing packet. For RR-2, since it does not determine itself as the primary route reflector, when it receives a route packet sent by one of the RTA and the RTB, it does not transmit the received route packet.
It is easy to see that the other one of RTA and RTB only learns the route message reflected by one of RR-1 and RR-2, so the route learning process of RTA and RTB is simplified, and the system resources on RTA and RTB are effectively saved. In addition, only one of RR-1 and RR-2 reflects the routing message at a time, so that the consumption of network bandwidth caused by the reflection of the routing message by the other of RTA and RTB is effectively avoided.
In this embodiment, for each route reflector in each route reflector group, when receiving a route message, only the predetermined main route reflector reflects the received route message, and the remaining route reflectors only receive the route message but do not reflect the received route message, so that the embodiment effectively avoids the waste of network bandwidth on the route reflectors. In addition, because the router only learns the route message reflected by the main route reflector, the embodiment effectively simplifies the route learning process of the router, thereby reliably avoiding the waste of system resources on the router.
It should be noted that, for the main route reflector, besides the function of reflecting the route packet, it also has the routing function of the ordinary router. Therefore, when the main route reflector receives the route message, it not only reflects the route message, but also transmits the route message to the corresponding network device.
It is easy to understand that if the current main route reflector fails, the main route reflector will not operate normally, and the main route reflector will not reflect the received route message normally, and if no corresponding measure is taken for remediation at this time, the stability of the whole autonomous system will be greatly reduced. Accordingly, the method may further comprise:
under the condition that the main route reflector is not the current main route reflector in the route reflector group, detecting whether the current main route reflector has a fault;
if yes, based on preset reflector election rules, determining a new main route reflector from the route reflectors in the route reflector group in which the main route reflector is located and in the normal working state.
In this embodiment, detecting whether the current main route reflector fails may include:
and detecting whether the border gateway protocol BGP neighbor relation between the main route reflector and the current main route reflector is released or not, and if so, indicating that the current main route reflector has a fault.
It should be noted that a specific implementation manner of the first route reflector detecting whether the BGP neighbor relationship between the first route reflector and the current main route reflector is released is known to those skilled in the art, and is not described herein again.
Of course, the specific implementation form of the first routing reflector detecting whether the current main routing reflector is failed is not limited to the above manner. For example, the first routing reflector may detect whether a communication link between the first routing reflector and the main routing reflector is disconnected, and if so, it indicates that the current main routing reflector fails.
The following will explain the specific implementation process of this embodiment by taking fig. 1 as an example.
Assuming that RR-1 is the current main route reflector, when RR-1 is in the normal working state, RR-1 can normally reflect the received route message, and RR-2 will not reflect the received route message. Assuming that at a certain moment, RR-2 detects that RR-1 as the main route reflector has a fault, at this moment RR-2 will determine a new main route reflector from the route reflectors in the normal working state in the route reflector group where it is located again based on the preset reflector election rule. It is easy to see that in this case, RR-2 will determine itself as the new main routing reflector. Then, when RR-2 receives the routing packet, it will reflect the received routing packet.
It is easy to see that, in this embodiment, when the current main route reflector fails, the other route reflectors may determine a new main route reflector again, so as to ensure that the route packet can be normally reflected, thereby effectively ensuring the stability of the autonomous system.
In summary, compared with the prior art, the embodiment effectively simplifies the route learning process of the router, thereby avoiding the waste of system resources on the router, and also effectively avoiding the waste of network bandwidth on the route reflector.
The following describes a message processing apparatus according to an embodiment of the present invention.
It should be noted that the message processing apparatus provided in the embodiment of the present invention may be applied to a first route reflector in an autonomous system.
Referring to fig. 3, a block diagram of a message processing apparatus according to an embodiment of the present invention is shown. As shown in fig. 3, the apparatus may include:
a routing message receiving module 31, configured to receive a routing message;
the message processing module 32 is configured to reflect the received routing message when the message processing module is the main route reflector in the route reflector group where the message processing module is located; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected;
wherein, the main route reflector is: the first route reflector is determined from the route reflector group where the first route reflector is located based on a preset reflector election rule.
In this embodiment, for each route reflector in each route reflector group, when receiving a route message, only the predetermined main route reflector reflects the received route message, and the remaining route reflectors only receive the route message but do not reflect the received route message, so that the embodiment effectively avoids the waste of network bandwidth on the route reflectors. In addition, because the router only learns the route message reflected by the main route reflector, the embodiment effectively simplifies the route learning process of the router, thereby reliably avoiding the waste of system resources on the router.
Optionally, the apparatus may further include:
the fault detection module is used for detecting whether the current main route reflector has a fault or not under the condition that the current main route reflector is not in the route reflector group;
and the reflector determining module is used for determining a new main route reflector from the route reflectors in the normal working state in the route reflector group where the reflector determining module is located on the basis of a preset reflector election rule under the condition that the detection result of the fault detection module is yes.
Optionally, the fault detection module is specifically configured to:
and detecting whether the border gateway protocol BGP neighbor relation between the main route reflector and the current main route reflector is released or not, and if so, indicating that the current main route reflector has a fault.
Optionally, the reflector election rule may be: determining a primary routing reflector based on at least one of a border gateway protocol identity (BGP identifier) and a configuration.
In summary, compared with the prior art, the embodiment effectively simplifies the route learning process of the router, thereby avoiding the waste of system resources on the router, and also effectively avoiding the waste of network bandwidth on the route reflector.
The following describes an autonomous system provided by an embodiment of the present invention.
The embodiment of the invention also provides an autonomous system. The autonomous system may include: a first routing reflector and a first router; wherein the content of the first and second substances,
the first router is used for sending a routing message to the first routing reflector and receiving the routing message reflected by the first routing reflector;
the first route reflector is used for determining a main route reflector from a route reflector group where the first route reflector is located based on a preset reflector election rule; the route receiving module is also used for receiving the route message, reflecting the received route message under the condition that the route receiving module is the main route reflector in the route reflector group, and not reflecting the received route message under the condition that the route receiving module is not the main route reflector in the route reflector group;
wherein, the main route reflector is: the first route reflector is determined from the route reflector group where the first route reflector is located based on a preset reflector election rule.
In this embodiment, for each route reflector in each route reflector group, when receiving a route message, only the predetermined main route reflector will reflect the received route message, and the remaining route reflectors will only receive the route message, but will not reflect the received route message, so that the embodiment effectively avoids the waste of network bandwidth on the route reflectors. In addition, because the router only learns the route message reflected by the main route reflector, the embodiment effectively simplifies the route learning process of the router, thereby reliably avoiding the waste of system resources on the router.
Optionally, the first routing reflector is further configured to, if the first routing reflector is not the current main routing reflector in the routing reflector group where the first routing reflector is located, detect whether the current main routing reflector fails, and if the detection result is yes, determine, based on a preset reflector election rule, a new main routing reflector from among the routing reflectors in the routing reflector group where the first routing reflector is located and in a normal operating state.
In this embodiment, in the process of reflecting the routing packet by the main route reflector, if the main route reflector suddenly fails, it is difficult to determine whether all the routing packets received by the main route reflector have been reflected completely, and accordingly, it is difficult to determine whether the routing packets learned by the router are complete. In order to better solve the problem, in this embodiment, the first router and the routing reflector group where the first routing reflector is located may have a correspondence; wherein the content of the first and second substances,
the first router is further used for determining a main route reflector from the route reflector group where the first route reflector is located based on a preset reflector election rule, determining a new main route reflector from the route reflectors in the route reflector group where the first route reflector is located and in a normal working state based on the preset reflector election rule under the condition that the current main route reflector is detected to be in fault, and placing route messages obtained by reflection of the main route reflector before updating in the first state;
the first route reflector is further configured to, in a case where it is determined that the first route reflector is a new main route reflector in the route reflector group where the first route reflector is located, reflect each received route packet, and send an end packet to the first router after the reflection is completed, so that the first router sets the state of the route packet stored in the first router as the second state when the route packet reflected by the first route reflector is stored in the first router, and deletes the route packet stored in the first router and still in the first state after the end packet is received.
It should be noted that, when the first router has a correspondence with the route reflector group where the first route reflector is located, the first router needs to establish a Border Gateway Protocol (BGP) neighbor relationship with each route reflector in the route reflector group where the first route reflector is located in advance, and an information group needs to be stored in the first router, where the information group includes an ID number of the route reflector group where the first route reflector is located and identification information of each route reflector in the route reflector group. In this way, the first router can determine which route reflectors are in the route reflector group where the first route reflector is located through the information group stored in the first router, and acquire the relevant information of the route reflectors based on the BGP neighbor relation, thereby determining the main route reflector, and the process of determining the main route reflector by the first router is similar to the process of determining the main route reflector by the first route reflector, and is not repeated here.
The following will explain the specific implementation process of this embodiment by taking fig. 1 as an example.
It is assumed that the value of the BGP identifier of RR-1 is greater than the value of the BGP identifier of RR-2, and the preset reflector election rule is to determine the route reflector with the largest value of the BGP identifier as the main route reflector. As shown in FIG. 1, RTA has BGP neighbor relations with RR-1 and RR-2, respectively, RTB has BGP neighbor relations with RR-1 and RR-2, respectively, RTA corresponds to the set of route reflectors containing RR-1 and RR-2, and RTB also corresponds to the set of route reflectors containing RR-1 and RR-2.
When the RTA and the RTB determine the main route reflector from the route reflector group containing RR-1 and RR-2 based on the reflector election rule, since the determination rule and the determination range (the route reflector group containing RR-1 and RR-2) are the same, the main route reflector determined by both the RTA and the RTB and the main route reflector determined by both RR-1 and RR-2 are necessarily the same, namely RR-1. In addition, due to the existence of BGP neighbor relation, when RR-1 goes wrong, both RTA and RTB can detect the situation very timely, at the moment, both RTA and RTB can determine a new main route reflector, namely RR-2, again, and place the route message obtained by RR-1 reflection in the first state, and wait for the route message reflected by RR-2.
Meanwhile, for RR-2, when it detects that RR-1 has a fault, it will determine itself as a new primary route reflector and reflect each route message that has been received.
Specifically, suppose there are five routing messages in RR-2, which are A, B and C from RTA and D and E from RTB, respectively, at this time, RR-2 will reflect A, B and C to RTB, and D and E to RTA, respectively. For the RTB, when it receives the routing packet of a, if it stores the routing packet of a inside, it may replace the stored a with the received a, and set the state of a from the first state to the second state. Similarly, when the RTB receives the routing packet B, if the RTB itself stores the routing packet B inside, it may replace the stored B with the received B, and set the state of the B from the first state to the second state. The subsequent processes are analogized in turn and are not described in detail herein. When RR-2 reflects both A, B and C to RTB, RR-2 will send an end message, i.e. EOR message, to RTB. After receiving the EOR message, the RTB checks whether a message in the first state is stored in the RTB itself, and if so, it indicates that the routing message for deleting the stored certain routing information is not successfully learned by the RTB in the process of reflecting the routing message by using the RR-1 as the main route reflector, so that the RTB may delete the message in the first state.
It can be seen that, this embodiment can better ensure that each router can learn a complete routing packet, and simultaneously ensure that the routing information stored in each router is the latest routing information.
In summary, compared with the prior art, the embodiment effectively simplifies the route learning process of the router, thereby avoiding the waste of system resources on the router, and also effectively avoiding the waste of network bandwidth on the route reflector.
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 system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (8)
1. A message processing method, applied to a first route reflector in an autonomous system, the method comprising:
receiving a routing message;
under the condition that the router is a main route reflector in a route reflector group, reflecting the received route message; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected; wherein the main routing reflector is: the first route reflector is determined from a route reflector group where the first route reflector is located on the basis of a preset reflector election rule;
under the condition that the main route reflector is not the current main route reflector in the route reflector group, detecting whether the current main route reflector has a fault;
if yes, based on preset reflector election rules, determining a new main route reflector from the route reflectors in the route reflector group in which the main route reflector is located and in the normal working state.
2. The method according to claim 1, wherein said detecting whether a current primary routing reflector fails comprises:
and detecting whether the border gateway protocol BGP neighbor relation between the main route reflector and the current main route reflector is released or not, and if so, indicating that the current main route reflector has a fault.
3. The method of claim 1 or 2, wherein the reflector election rule is: determining a primary routing reflector based on at least one of a border gateway protocol identity (BGP identifier) and a configuration.
4. A message processing apparatus, for use with a first route reflector in an autonomous system, the apparatus comprising:
a routing message receiving module, configured to receive a routing message;
the message processing module reflects the received routing message under the condition that the message processing module is a main route reflector in the route reflector group; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected; wherein the main routing reflector is: the first route reflector is determined from a route reflector group where the first route reflector is located on the basis of a preset reflector election rule;
the fault detection module is used for detecting whether the current main route reflector has a fault or not under the condition that the current main route reflector is not in the route reflector group;
and the reflector determining module is used for determining a new main route reflector from the route reflectors in the normal working state in the route reflector group where the reflector determining module is located based on a preset reflector election rule under the condition that the detection result of the fault detection module is yes.
5. The apparatus according to claim 4, wherein the failure detection module is specifically configured to:
and detecting whether the border gateway protocol BGP neighbor relation between the main route reflector and the current main route reflector is released or not, and if so, indicating that the current main route reflector has a fault.
6. The apparatus of claim 4 or 5, wherein the reflector election rule is: determining a primary routing reflector based on at least one of a border gateway protocol identity (BGP identifier) and a configuration.
7. An autonomous system, comprising: a first routing reflector and a first router; wherein the content of the first and second substances,
the first router is configured to send a routing packet to the first route reflector, and receive the routing packet reflected by the first route reflector;
the first route reflector is used for determining a main route reflector from a route reflector group where the first route reflector is located based on a preset reflector election rule; the route reflector group is also used for receiving route messages and reflecting the received route messages under the condition that the route reflectors are main route reflectors in the route reflector group; under the condition that the route reflector is not the main route reflector in the route reflector group, the received route message is not reflected;
wherein the main routing reflector is: the first route reflector is determined from a route reflector group where the first route reflector is located on the basis of a preset reflector election rule;
the first route reflector is also used for detecting whether the current main route reflector has a fault or not under the condition that the first route reflector is not the current main route reflector in the route reflector group, and determining a new main route reflector from the route reflectors in the route reflector group in which the first route reflector is positioned and in the normal working state under the condition that the detection result is yes.
8. The system of claim 7, wherein the first router has a correspondence with a set of routing reflectors on which the first routing reflector is located; wherein the content of the first and second substances,
the first router is further configured to determine, based on a preset reflector election rule, a main route reflector from a route reflector group in which the first route reflector is located, and, when it is detected that a current main route reflector fails, determine, based on the preset reflector election rule, a new main route reflector from route reflectors in a normal operating state from the route reflector group in which the first route reflector is located, and place, in a first state, a route packet reflected by the main route reflector before being updated;
the first route reflector is further configured to, when it is determined that the first route reflector is a new main route reflector in the route reflector group where the first route reflector is located, reflect each received route packet, and after the reflection is completed, send an end packet to the first router, so that the first router sets the state of the route packet stored in the first router as the second state when the route packet reflected by the first route reflector is stored in the first router, and deletes the route packet stored in the first router and still in the first state after receiving the end packet.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610841275.7A CN106411727B (en) | 2016-09-22 | 2016-09-22 | Message processing method, device and autonomous system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610841275.7A CN106411727B (en) | 2016-09-22 | 2016-09-22 | Message processing method, device and autonomous system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106411727A CN106411727A (en) | 2017-02-15 |
| CN106411727B true CN106411727B (en) | 2021-05-14 |
Family
ID=57996875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610841275.7A Active CN106411727B (en) | 2016-09-22 | 2016-09-22 | Message processing method, device and autonomous system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106411727B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106911549B (en) * | 2017-02-28 | 2020-10-30 | 新华三技术有限公司 | Data message processing method and device |
| CN106878173B (en) * | 2017-02-28 | 2021-01-08 | 新华三技术有限公司 | Route sending method and device |
| CN110995582A (en) * | 2019-12-03 | 2020-04-10 | 西安邮电大学 | BGP route reflector redundant network convergence realization method |
| CN112953744B (en) * | 2019-12-10 | 2023-05-12 | 中盈优创资讯科技有限公司 | Network fault monitoring method, system, computer equipment and readable storage medium |
| WO2021212424A1 (en) * | 2020-04-23 | 2021-10-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for load balancing for route reflector |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101035019A (en) * | 2007-01-12 | 2007-09-12 | 华为技术有限公司 | Fast convergence method and device of the end-to-end service |
| WO2016133831A2 (en) * | 2015-02-20 | 2016-08-25 | Cisco Technology, Inc. | Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment |
| CN105939255A (en) * | 2015-03-02 | 2016-09-14 | 思科技术公司 | Symmetric routing enforcement |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8320361B2 (en) * | 2009-02-27 | 2012-11-27 | Cisco Technology, Inc. | Advertising alternate paths at border gateway protocol route reflectors |
-
2016
- 2016-09-22 CN CN201610841275.7A patent/CN106411727B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101035019A (en) * | 2007-01-12 | 2007-09-12 | 华为技术有限公司 | Fast convergence method and device of the end-to-end service |
| WO2016133831A2 (en) * | 2015-02-20 | 2016-08-25 | Cisco Technology, Inc. | Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment |
| CN105939255A (en) * | 2015-03-02 | 2016-09-14 | 思科技术公司 | Symmetric routing enforcement |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106411727A (en) | 2017-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106411727B (en) | Message processing method, device and autonomous system | |
| US8856584B2 (en) | Transport control server that modifies routing information | |
| US10111208B2 (en) | System and method for performing security management operations in network having non-static collection of nodes | |
| CN102281200B (en) | Method for selecting current backup route and router | |
| CN102035676B (en) | ARP (Address Resolution Protocol) interaction based method and equipment for detecting and recovering link fault | |
| CN106559246B (en) | Cluster implementation method and server | |
| RU2574812C2 (en) | Method and node for route detection in data network | |
| EP2731313A1 (en) | Distributed cluster processing system and message processing method thereof | |
| CN110572318B (en) | Main/standby switching method and router | |
| CN110730125B (en) | Message forwarding method and device, dual-active system and communication equipment | |
| EP2161880A1 (en) | A method for processing ether rig net message and an ether rig net protection system using the method | |
| CN110493069B (en) | Fault detection method and device, SDN controller and forwarding equipment | |
| CN101662393A (en) | Inter-domain prefix hijack detection and location method | |
| EP3813306A1 (en) | Message processing method, and gateway device | |
| CN103166852A (en) | Traceroute method for label switched paths (LSP) in multi-protocol label switching (MPLS) network and routing equipment | |
| US8107358B2 (en) | Method, computer program product, and network node element for more quickly detecting faults on transmission paths and/or in nodes | |
| CN102325079B (en) | Message transmission method and egress router | |
| CN104539462B (en) | It is a kind of to switch to method and device of the calamity for application example | |
| EP2733894A1 (en) | Communication system, communication route control method, and communication apparatus | |
| US20050135369A1 (en) | Border router for a communication network | |
| CN115333991B (en) | Cross-device link aggregation method, device, system and computer readable storage medium | |
| JP2016178494A (en) | Gateway device and communication method | |
| CN113037622B (en) | System and method for preventing BFD from vibrating | |
| CN110611620B (en) | Link updating method and device | |
| CN106302248B (en) | Neighbor establishing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou science and Technology Industrial Park, high tech Industrial Development Zone, Zhejiang Province, No. six and road, No. 310 Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |