CN106411727A - Message processing method and device and autonomous system - Google Patents

Message processing method and device and autonomous system Download PDF

Info

Publication number
CN106411727A
CN106411727A CN201610841275.7A CN201610841275A CN106411727A CN 106411727 A CN106411727 A CN 106411727A CN 201610841275 A CN201610841275 A CN 201610841275A CN 106411727 A CN106411727 A CN 106411727A
Authority
CN
China
Prior art keywords
reflector
router reflector
router
itself
group
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.)
Granted
Application number
CN201610841275.7A
Other languages
Chinese (zh)
Other versions
CN106411727B (en
Inventor
余清炎
叶金荣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201610841275.7A priority Critical patent/CN106411727B/en
Publication of CN106411727A publication Critical patent/CN106411727A/en
Application granted granted Critical
Publication of CN106411727B publication Critical patent/CN106411727B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/08Learning-based routing, e.g. using neural networks or artificial intelligence
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery

Abstract

The embodiment of the invention provides a message processing method and device and an autonomous system. The method is applied to a first route reflector in the autonomous system. The method comprises the steps of receiving a route message; reflecting the received route message under the condition that the first route reflector is a master route reflector in a route reflector group where the first route reflector is; and not reflecting the received route message under the condition that the first route reflector is not the master route reflector in the route reflector group where the first route reflector is, wherein the master route reflector is determined by the first route reflector from the route reflector group where the first route reflector is based on a preset reflector election rule. In general, according to the embodiment of the method, the device and the system, a route learning process of the router is simplified, the waste of system resources on the router is avoided, and moreover, the waste of the network bandwidth on the route reflector is effectively avoided.

Description

A kind of message processing method, device and autonomous system
Technical field
The present invention relates to communication technical field, more particularly to a kind of message processing method, device and autonomous system.
Background technology
In general, for the stability ensureing autonomous system, can be provided with mutually redundant multiple in autonomous system Router Reflector, so, when a route emitter breaks down, remaining route reflection mutually redundant with this Router Reflector Device still can normally run.
Below, the operation principle of autonomous system is illustrated taking Fig. 1 as a example.As shown in figure 1, this autonomous system includes Two routers, respectively RTA and RTB, RTA are set up with RR-1 and RR-2 respectively Border Gateway Protocol (BGP) neighborhood, RTB is also set up with RR-1 and RR-2 respectively bgp neighbor relation, and, RR-1 and RR-2 is that two mutually redundant routes are anti- Emitter.Specific work process is:Assume when the first via that a content is 1.1.1.1/32 having been issued on RTA by message, should The first via can reflex to RTB through RR-1 and RR-2 respectively by message, and now RTB can learn to be 1.1.1.1/32 to two prefixes Secondary route message;Similarly, after having issued the 3rd route message on RTB, the 3rd route message can be respectively through RR-1 Reflex to RTA with RR-2, now RTA also can learn to route message to two articles of prefixes the identical 4th.And RTA and RTB is real Border needs the content of study to be only the prefix part routeing in message that it learns, it will therefore be readily appreciated that the road of RTA and RTB By learning process more redundancy, greatly waste the system resource on RTA and RTB.In addition, for RR-1 and RR-2, If if the route message of one of RR-1 and RR-2 reflection is more excellent on RTA and RTB, then another in RR-1 and RR-2 The route message of person's reflection is exactly completely nonsensical, and the network bandwidth consuming when this another one reflex circuit is by message is just in vain Slattern.Therefore, how to simplify the route learning process of router, to avoid the waste of system resource on router, and The waste how avoiding the network bandwidth on Router Reflector is a problem demanding prompt solution.
Content of the invention
The purpose of the embodiment of the present invention is to provide a kind of message processing method, device and autonomous system, to simplify route The route learning process of device, and then avoid the waste of system resource on router, avoid the network bandwidth on Router Reflector simultaneously Waste.
Embodiments provide a kind of message processing method, be applied to the first Router Reflector in autonomous system, Methods described includes:
Receive route message;
In the case of itself being the main Router Reflector in the Router Reflector group of place, the route report that reflection receivable arrives Literary composition;In the case of itself not being the main Router Reflector in the Router Reflector group of place, the route message that reflection receivable does not arrive;
Wherein, described main Router Reflector is:The described first via by reflector substrate in default reflector election regulation, from Determine in the Router Reflector group that itself is located.
Alternatively, methods described also includes:
In the case of itself not being current main Router Reflector in the Router Reflector group of place, detect current main road Whether broken down by reflector;
If it is, being based on default reflector election regulation, from the Router Reflector group that itself is located, it is in normal New main Router Reflector is determined in the Router Reflector of working condition.
Alternatively, whether the current main Router Reflector of described detection breaks down, including:
Whether detection itself is released with the Border Gateway Protocol (BGP) neighborhood of current main Router Reflector, if it is, Show that current main Router Reflector occurs in that fault.
Alternatively, described reflector election regulation is:BGP identifier and configuration are identified based on Border Gateway Protocol At least one of determining main Router Reflector.
The embodiment of the present invention additionally provides a kind of message process device, is applied to the first route reflection in autonomous system Device, described device includes:
Route message receiver module, for receiving route message;
Message processing module (MPM), in the case of itself being the main Router Reflector in the Router Reflector group of place, reflection connects The route message receiving;In the case of itself not being the main Router Reflector in the Router Reflector group of place, not reflection receivable The route message arriving;
Wherein, described main Router Reflector is:The described first via by reflector substrate in default reflector election regulation, from Determine in the Router Reflector group that itself is located.
Alternatively, described device also includes:
Fault detection module, in the situation itself not being current main Router Reflector in the Router Reflector group of place Under, detect whether current main Router Reflector breaks down;
Reflector determining module, for the testing result in described fault detection module be in the case of, based on default Reflector election regulation, from itself be located Router Reflector group, be in the Router Reflector of normal operating conditions Determine new main Router Reflector.
Alternatively, described fault detection module, specifically for:
Whether detection itself is released with the Border Gateway Protocol (BGP) neighborhood of current main Router Reflector, if it is, Show that current main Router Reflector occurs in that fault.
Alternatively, described reflector election regulation is:BGP identifier and configuration are identified based on Border Gateway Protocol At least one of determining main Router Reflector.
The embodiment of the present invention additionally provides a kind of autonomous system, including:First Router Reflector and the first router;Its In,
Described the first router, for sending route message to described first Router Reflector, and receives described first The route message of Router Reflector reflection;
First Router Reflector, for based on default reflector election regulation, the Router Reflector group being located from itself The main Router Reflector of middle determination;It is additionally operable to receive route message, itself be main route reflection in the Router Reflector group of place In the case of device, the route message that reflection receivable arrives;Itself it be not main Router Reflector in the Router Reflector group of place In the case of, the route message that reflection receivable does not arrive;
Wherein, described main Router Reflector is:The described first via by reflector substrate in default reflector election regulation, from Determine in the Router Reflector group that itself is located.
Alternatively, described first Router Reflector, is additionally operable to itself be not current master in the Router Reflector group of place In the case of Router Reflector, detect whether current main Router Reflector breaks down, and the situation being yes in testing result Under, from itself be located Router Reflector group, be in determine in the Router Reflector of normal operating conditions new main road by Reflector.
Alternatively, described the first router with described first Router Reflector be located Router Reflector group have corresponding Property;Wherein,
Described the first router, is additionally operable to based on default reflector election regulation, from described first Router Reflector institute Router Reflector group in determine main Router Reflector, and, detecting what current main Router Reflector broke down In the case of, based on default reflector election regulation, from the Router Reflector group that described first Router Reflector is located, place New main Router Reflector is determined in the Router Reflector of normal operating conditions, and will be anti-for the main Router Reflector before being updated over Penetrate the route message obtaining and be placed in first state;
Described first Router Reflector, is additionally operable to determining certainly as the new main road in the Router Reflector group of place by anti- In the case of emitter, reflect every route message having been received by, and after reflection finishes, send knot to described the first router Bundle message, so that described the first router is stored with the route message that described first Router Reflector reflected in therein In the case of, the state of this route message that therein is stored is set to the second state, and is receiving described end message Afterwards, delete therein storage, still in the route message of described first state.
Embodiments provide a kind of message processing method, device and autonomous system.The method is applied to autonomous system The first Router Reflector in system, the method includes:Receive route message;Itself it is being main road in the Router Reflector group of place In the case of reflector, the route message that reflection receivable arrives;Itself it be not main road in the Router Reflector group of place by anti- In the case of emitter, the route message that reflection receivable does not arrive;Wherein, main Router Reflector is:The first via is by reflector substrate in pre- If reflector election regulation, from itself be located Router Reflector group determine.In the embodiment of the present invention, for each road For each Router Reflector in reflector group, when receiving route message, the main road only predefining out is by anti- Emitter just can the route message that arrives of reflection receivable, remaining Router Reflector only can receive route message, without to receiving Route message reflected, therefore, the embodiment of the present invention efficiently avoid the waste of the network bandwidth on Router Reflector.This Outward, because router only can learn the route message that reflected to main Router Reflector, therefore, the embodiment of the present invention is effectively simple Change the route learning process of router, thus reliably avoid the waste of system resource on router.
Brief description
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing Have technology description in required use accompanying drawing be briefly described it should be apparent that, drawings in the following description be only this Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, acceptable Other accompanying drawings are obtained according to these accompanying drawings.
The fundamental diagram of the autonomous system that Fig. 1 provides for prior art;
Fig. 2 is the flow chart of message processing method provided in an embodiment of the present invention;
Fig. 3 is the structured flowchart of message process device provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation description is it is clear that described embodiment is only a part of embodiment of the present invention, rather than whole embodiments.It is based on Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of not making creative work Embodiment, broadly falls into the scope of protection of the invention.
In order to solve the problems, such as prior art, embodiments provide a kind of message processing method, device, with And autonomous system.
A kind of the message processing method first below embodiment of the present invention being provided is introduced.
It should be noted that a kind of message processing method that the embodiment of the present invention is provided can apply in autonomous system The first Router Reflector.
Wherein, autonomous system can include at least one Router Reflector group, can include in each Router Reflector group At least two Router Reflectors, the first Router Reflector can be any one of arbitrary Router Reflector group.
It should be noted that mutually redundant at least two Router Reflectors can be divided to together in advance in autonomous system In one Router Reflector group.Specifically, at least two Router Reflectors backup each other and refer to:This at least two route reflection utensil There is identical function, both can mutually replace.For example, as shown in figure 1, the effect of RR-1 and RR-2 is all to receive RTA The route message sending with one of RTB, and received route message is reflexed to the other of RTA and RTB.Cause This, when one of RR-1 and RR-2 breaks down, the other of RR-1 and RR-2 still can normally reflect and be connect The route message receiving, to ensure the stability of autonomous system, therefore it is considered that RR-1 and RR-2 backups each other between the two Relation.
It is understood that in the quantity of the Router Reflector group in autonomous system, and each Router Reflector group The quantity of Router Reflector all can determine according to practical situation.
For example, for the small-sized autonomous system shown in Fig. 1, it only includes a Router Reflector group, should Two Router Reflectors of RR-1 and RR-2 are only included in Router Reflector group.
For some large-scale autonomous systems, wherein can include four, five even more Router Reflector groups, The quantity of the Router Reflector in each Router Reflector group can identical it is also possible to different.Specifically, key is in for some For Router Reflector group at node, the quantity of its Router Reflector that can have can be three, and four even more many. So, in the case that two Router Reflectors in this Router Reflector group all break down, in this Router Reflector group still Can there is the Router Reflector being capable of normal work such that it is able to reliably ensure the stability of autonomous system.
Referring to Fig. 2, the flow chart that in figure shows a kind of message processing method that the embodiment of the present invention is provided.As Fig. 2 Shown, the method can include step:
S201, receives route message.
S202, in the case of itself being the main Router Reflector in the Router Reflector group of place, the road that reflection receivable arrives By message;In the case of itself not being the main Router Reflector in the Router Reflector group of place, the route that reflection receivable does not arrive Message;
Wherein, main Router Reflector is:The first via, is located from itself in default reflector election regulation by reflector substrate Router Reflector group in determine.
In the present embodiment, default reflector election regulation can be:BGP is identified based on Border Gateway Protocol At least one of identifier and configuration are determining main Router Reflector.
It should be noted that for arbitrary Router Reflector group, at least two Router Reflectors that it is comprised it Between can be pre-established with Border Gateway Protocol (BGP) neighborhood two-by-two.It is emphasized that setting up between Router Reflector The mode of bgp neighbor is known to those skilled in the art, will not be described here.
It is easily understood that the first Router Reflector is to based on default reflector election regulation, be located from itself Main Router Reflector is determined, the first Router Reflector needs to know the Router Reflector group that itself is located in Router Reflector group In specifically have which Router Reflector.Therefore, before the determination operation executing main Router Reflector, for the first route reflection For device, the relevant information with each Router Reflector itself belonging to same Router Reflector group inside it, can be configured with.Under Face combines Fig. 1, with a specific example, the source of these information is illustrated.
As shown in figure 1, bgp neighbor relation can be pre-established between RR-1 and RR-2, and, between RR-1 and RR-2 It is mutually redundant relation.RR-1 and RR-2 can be divided in same Router Reflector group for operator, and is this route Reflector group determines a Router Reflector group ID (such as ID1), next, operator can will include ID1 and RR-2 The information group of identification information be stored in RR-1, the information group including the identification information of ID1 and RR-1 is stored in RR-2 Interior.So, for RR-1, it, according to the information group of itself storage, can easily be determined and itself belong to No. ID Router Reflector group for ID1, is RR-2 with the Router Reflector itself belonging to same Router Reflector group.Similarly, for For RR-2, its according to itself storage information group, can easily determine itself belong to No. ID be ID1 route anti- Emitter group, is RR-1 with the Router Reflector itself belonging to same Router Reflector group.
It is understood that the identification information of Router Reflector can have various ways.Specifically, the mark of Router Reflector Knowledge information can be loopback interface address.When RR-1 and RR-2 sets up bgp neighbor relation it is assumed that RR-1 use loopback interface Address is 1.1.1.1 (this loopback interface address can be identified to RR-1 effectively), the loopback interface address that RR-2 uses For 2.2.2.2 (this loopback interface address can be identified to RR-2 effectively), so, wrap in the information group of RR-1 memory storage That include is ID1 and loopback interface address 2.2.2.2, and what the information group of RR-2 memory storage included is ID1 and loopback interface address 1.1.1.1, RR-1 can be by corresponding for loopback interface address 2.2.2.2 Router Reflector, and that is, RR-2 is defined as and itself belongs to same The Router Reflector of one Router Reflector group, similarly, RR-2 can be by corresponding for loopback interface address 1.1.1.1 route reflection Device, that is, RR-1 be defined as and the Router Reflector itself belonging to same Router Reflector group.
In addition, it is necessary to explanation, there is bgp neighbor relation due to setting up between RR-1 and RR-2, RR-1 can follow BGP association View, notices OPEN message to RR-2, can directly carry the information such as BGP identifier and the configuration of RR-1 in this OPEN message. Similarly, RR-2 also can follow bgp protocol, notice OPEN message to RR-1, can directly carry the BGP of RR-2 in this OPEN message The information such as identifier and configuration.Finally, RR-1 is obtained in that the information such as BGP identifier and the configuration of RR-2, RR-2 It is obtained in that the information such as BGP identifier and the configuration of RR-1.
According to above-mentioned example, for the first Router Reflector, it can not only be known and itself belong to same Which remaining Router Reflector of Router Reflector group has, and it can also obtain the BGP identifier of remaining Router Reflector With information such as configurations.Next, the first Router Reflector can be according to the BGP of remaining Router Reflector being obtained The information such as identifier and configuration, and the information such as itself BGP identifier and configuration is determining main route reflection Device.
Below the first via is illustrated by two kinds of specific implementations that reflector determines main Router Reflector.
In a kind of implementation, the first Router Reflector can determine main route reflection based on BGP identifier Device.
It will be appreciated by persons skilled in the art that the BGP identifier of each Router Reflector in autonomous system It is mutually different.In general, BGP identifier is a numerical value, carrying out the timing really of main Router Reflector, the One Router Reflector from the Router Reflector group that itself is located, can determine that the numerical value of BGP identifier is maximum or Little Router Reflector is as main Router Reflector.It can easily be seen that the first Router Reflector can be relatively easy to according to this rule Determine main Router Reflector, and, its main Router Reflector determining is unique.
In another kind of implementation, the first Router Reflector can determine main Router Reflector based on configuration.
It should be noted that when based on configuration to determine main Router Reflector, each Router Reflector Zu Zhongge road Need to be consistent by the configuration of reflector.Carrying out the timing really of main Router Reflector, the first Router Reflector can be from certainly Determine hardware configuration highest Router Reflector as main Router Reflector in the Router Reflector group that body is located.It can easily be seen that First Router Reflector can relatively easily determine main Router Reflector according to this rule, and, its main road of determining by Reflector is unique.
It is pointed out that the determination foundation of default reflector election regulation is not limited only to BGP Identifier or configuration it is also possible to BGP identifier and configuration are combined, using as determine foundation;Or, Using factor that is other, can uniquely determining main Router Reflector as determining foundation, this is all feasible, and here is no longer Repeat one by one.
It should be noted that BGP is a kind of dynamic routing protocol, it both can be used between different autonomous system, might be used again For same autonomous system inside, and, it is wide variety of, as internet to be currently interconnected net service provider ISP The bgp version of exterior routing protocol standard is BGP4.
With reference to Fig. 1, the specific implementation process of the present embodiment is illustrated.
In autonomous system AS100 shown in Fig. 1, RR-1 and RR-2 belongs to same Router Reflector group it is assumed that RR-1 The numerical value of BGP identifier is more than the numerical value of the BGP identifier of RR-2, and, default reflector election regulation It is that the maximum Router Reflector of the numerical value of BGP identifier is defined as main Router Reflector.Because RR-1 and RR-2 is base In same reflection device election regulation, from same Router Reflector group, determine main Router Reflector, therefore RR-1 and RR-2 The main Router Reflector finally determined is identical, i.e. RR-1.
For RR-1, because it determines itself in order to main road is by reflector, therefore, when it receives RTA and RTB One of send route message when, its received route message can be reflexed to the other of RTA and RTB, with So that the other of RTA and RTB can be learnt to route message.For RR-2, because itself is not defined as main road by it By reflector, therefore, when it receives the route message of one of RTA and RTB transmission, it can't launch received Route message.
It can easily be seen that the other of RTA and RTB finally only can learn to the road reflected by one of RR-1 and RR-2 By message, therefore the route learning process of RTA and RTB is simplified, thus the system money being effectively saved on RTA and RTB Source.Further, since each only one reflex circuit, by message, therefore efficiently avoid another in RTA and RTB in RR-1 and RR-2 The consumption of the network bandwidth causing when one reflex circuit is by message.
In the present embodiment, for each Router Reflector in each Router Reflector group, report when receiving route Wen Shi, the main Router Reflector only predefining out the route message that just meeting reflection receivable arrives, remaining Router Reflector is only Route message can be received, without reflecting to the route message receiving, therefore, the present embodiment efficiently avoid route The waste of the network bandwidth on reflector.Further, since router only can learn the route message being reflected to main Router Reflector, Therefore, the present embodiment simplifies the route learning process of router effectively, thus reliably avoid system money on router The waste in source.
It should be noted that for main Router Reflector, its except have reflex circuit by the function of message in addition to, it is also There is the routing function of ordinary router simultaneously.Therefore, when main Router Reflector receives route message, it not only can reflect This route message, it also this route message can be sent at the corresponding network equipment.
It is easily understood that if current main Router Reflector breaks down, this main Router Reflector will be unable to normally Run, this main Router Reflector will be unable to normally reflect its received route message, if now do not take arranging accordingly Apply and remedied, the stability of whole autonomous system will greatly reduce.Therefore, the method can also include:
In the case of itself not being current main Router Reflector in the Router Reflector group of place, detect current main road Whether broken down by reflector;
If it is, being based on default reflector election regulation, from the Router Reflector group that itself is located, it is in normal New main Router Reflector is determined in the Router Reflector of working condition.
In the present embodiment, detect whether current main Router Reflector breaks down, can include:
Whether detection itself is released with the Border Gateway Protocol (BGP) neighborhood of current main Router Reflector, if it is, Show that current main Router Reflector occurs in that fault.
It should be noted that the first Router Reflector detects the bgp neighbor relation of itself and current main Router Reflector The specific implementation whether releasing is known to those skilled in the art, will not be described here.
Certainly, what whether the current main Router Reflector of the first Router Reflector detection broke down implements form It is not limited solely to aforesaid way.For example, the first Router Reflector can detect the communication of itself and main Router Reflector Whether link disconnects, if it has, then showing that current main Router Reflector breaks down, this mode is also feasible, this reality Applying example, to detect that the specific implementation whether current main Router Reflector breaks down is not done to the first Router Reflector any Limit.
Below still, the specific implementation process of the present embodiment is illustrated taking Fig. 1 as a example.
Assume that RR-1 is current main Router Reflector, in the case that RR-1 is in normal operating conditions, RR-1 is permissible Normally reflect its received route message, RR-2 will not reflect received route message.Assume a certain moment, The RR-1 that RR-2 detects as main Router Reflector occurs in that fault, and now RR-2 will be based on default reflector choosing again Lift rule, from the Router Reflector group that itself is located, be in the Router Reflector of normal operating conditions, determine new master Router Reflector.It can easily be seen that in this case, RR-2 itself can be defined as new main Router Reflector.Next, working as When RR-2 receives route message, it will reflect received route message.
It can easily be seen that in the present embodiment, when current main Router Reflector breaks down, remaining Router Reflector is just New main Router Reflector can be redefined out, to ensure that routeing message can normally be reflected, thus being effectively guaranteed The stability of autonomous system.
To sum up, compared with prior art, the present embodiment simplifies the route learning process of router effectively, thus avoiding On router, the waste of system resource, also efficiently avoid the waste of the network bandwidth on Router Reflector simultaneously.
A kind of the message process device below embodiment of the present invention being provided is introduced.
It should be noted that a kind of message process device that the embodiment of the present invention is provided can apply in autonomous system The first Router Reflector.
Referring to Fig. 3, in figure shows a kind of structured flowchart of message process device that the embodiment of the present invention is provided.As figure Shown in 3, this device can include:
Route message receiver module 31, for receiving route message;
Message processing module (MPM) 32, in the case of itself being the main Router Reflector in the Router Reflector group of place, The route message that reflection receivable arrives;In the case of itself not being the main Router Reflector in the Router Reflector group of place, not instead Penetrate the route message receiving;
Wherein, main Router Reflector is:The first via, is located from itself in default reflector election regulation by reflector substrate Router Reflector group in determine.
In the present embodiment, for each Router Reflector in each Router Reflector group, report when receiving route Wen Shi, the main Router Reflector route message that just meeting reflection receivable arrives at only predetermined place, remaining Router Reflector is only Route message can be received, without reflecting to the route message receiving, therefore, the present embodiment efficiently avoid route The waste of the network bandwidth on reflector.Further, since router only can learn the route message being reflected to main Router Reflector, Therefore, the present embodiment simplifies the route learning process of router effectively, thus reliably avoid system money on router The waste in source.
Alternatively, this device can also include:
Fault detection module, in the situation itself not being current main Router Reflector in the Router Reflector group of place Under, detect whether current main Router Reflector breaks down;
Reflector determining module, for the testing result in fault detection module be in the case of, based on default anti- Emitter election regulation, from the Router Reflector group that itself is located, is in the Router Reflector of normal operating conditions and determines New main Router Reflector.
Alternatively, fault detection module, specifically for:
Whether detection itself is released with the Border Gateway Protocol (BGP) neighborhood of current main Router Reflector, if it is, Show that current main Router Reflector occurs in that fault.
Alternatively, reflector election regulation can be:BGP identifier and configuration are identified based on Border Gateway Protocol At least one of determining main Router Reflector.
To sum up, compared with prior art, the present embodiment simplifies the route learning process of router effectively, thus avoiding On router, the waste of system resource, also efficiently avoid the waste of the network bandwidth on Router Reflector simultaneously.
A kind of the autonomous system below embodiment of the present invention being provided is introduced.
The embodiment of the present invention additionally provides a kind of autonomous system.This autonomous system can include:First Router Reflector and The first router;Wherein,
The first router, for sending route message to the first Router Reflector, and it is anti-to receive the first Router Reflector The route message penetrated;
First Router Reflector, for based on default reflector election regulation, the Router Reflector group being located from itself The main Router Reflector of middle determination;It is additionally operable to receive route message, itself be main route reflection in the Router Reflector group of place In the case of device, the route message that reflection receivable arrives, itself be not main Router Reflector in the Router Reflector group of place In the case of, the route message that reflection receivable does not arrive;
Wherein, main Router Reflector is:The first via, is located from itself in default reflector election regulation by reflector substrate Router Reflector group in determine.
In the present embodiment, for each Router Reflector in each Router Reflector group, report when receiving route Wen Shi, the only predetermined main Router Reflector route message that just meeting reflection receivable arrives, remaining Router Reflector only can Receive route message, without reflecting to the route message receiving, therefore, it is anti-that the present embodiment efficiently avoid route The waste of the network bandwidth in emitter.Further, since router only can learn the route message being reflected to main Router Reflector, because This, the present embodiment simplifies the route learning process of router effectively, thus reliably avoid system resource on router Waste.
Alternatively, the first Router Reflector, be additionally operable to itself be not current main road in the Router Reflector group of place by In the case of reflector, detect whether current main Router Reflector breaks down, and in the case of being to be in testing result, base In default reflector election regulation, from the Router Reflector group that itself is located, the route being in normal operating conditions is anti- New main Router Reflector is determined in emitter.
In the present embodiment, during main Router Reflector reflex circuit is by message, if main Router Reflector occurs suddenly Fault, in this case would become hard to determine the route message received by main Router Reflector whether all reflection finish , correspondingly, whether the route message that router learns completely also would become hard to determine.In order to preferably solve this problem, this In embodiment, the Router Reflector group that the first router is located with the first Router Reflector can have correspondence;Wherein,
The first router, is additionally operable to based on default reflector election regulation, the route being located from the first Router Reflector Determine main Router Reflector in reflector group, and, detecting in the case that current main Router Reflector breaks down, base In default reflector election regulation, from the Router Reflector group that the first Router Reflector is located, it is in normal work shape New main Router Reflector is determined in the Router Reflector of state, and the route that the main Router Reflector reflection before being updated over obtains Message is placed in first state;
First Router Reflector, is additionally operable to determining from as the new main Router Reflector in the Router Reflector group of place In the case of, reflect every route message having been received by, and after reflection finishes, send end message to the first router, So that the first router is in the case that therein is stored with the route message that the first Router Reflector reflected, by itself The state of this route message of storage inside is set to the second state, and after receiving end message, deletes therein storage , still in the route message of first state.
It should be noted that the Router Reflector group that the first router is located with the first Router Reflector has correspondence When, the first router needs each Router Reflector in the Router Reflector group being located with the first Router Reflector in advance all to set up There is Border Gateway Protocol (BGP) neighborhood, and, in the first router, also need to the information group that is stored with, wrap in this information group Include No. ID of the Router Reflector group that the first Router Reflector is located, and each Router Reflector in this Router Reflector group Identification information.So, the first router can determine, by this information group of itself storage, the road that the first Router Reflector is located By there being which Router Reflector in reflector group, and the relevant information based on bgp neighbor Relation acquisition to these Router Reflectors, And then determine main Router Reflector, the first router determines that the process of main Router Reflector and the first Router Reflector determine master The process of Router Reflector is similar to, and will not be described here.
Below still, the specific implementation process of the present embodiment is illustrated taking Fig. 1 as a example.
Assume that the numerical value of the BGP identifier of RR-1 is more than the numerical value of the BGP identifier of RR-2, and, in advance If reflector election regulation be that the maximum Router Reflector of the numerical value of BGP identifier is defined as main Router Reflector. As shown in figure 1, RTA is set up with RR-1 and RR-2 respectively bgp neighbor relation, RTB is also set up with RR-1 and RR-2 respectively BGP Neighborhood, RTA is corresponding with the Router Reflector group comprising RR-1 and RR-2, RTB also with the route comprising RR-1 and RR-2 Reflector group is corresponding.
When RTA and RTB is based on reflector election regulation, determine main road from the Router Reflector group comprising RR-1 and RR-2 During by reflector, due to determine rule and determine scope (comprising the Router Reflector group of RR-1 and RR-2) all same, therefore RTA and The main Router Reflector necessarily identical that the main Router Reflector that both RTB determine and RR-1 and RR-2 determine, I.e. RR-1.Further, since the presence of bgp neighbor relation, when RR-1 breaks down, RTA and RTB also can be at the right time This situation is detected, now, RTA and RTB can redefine out new main Router Reflector, i.e. RR-2, and will be through The route message that RR-1 reflection obtains is placed in first state, waits the route message of RR-2 reflection simultaneously.
Meanwhile, for RR-2, after it detects RR-1 and breaks down, itself will be defined as new by it Main Router Reflector, and reflect every route message having been received by.
Specifically it is assumed that there being five route messages inside RR-2, coming from A, B and C of RTA respectively, and coming from D and E of RTB, now, A, B and C can be reflexed to RTB by RR-2 respectively, and D and E reflexed to respectively RTA.For RTB, When it receives this route message of A, if its own storage inside has A, this route message, and it can be replaced with the A receiving Change the A of storage, and the state of A is set to the second state by first state.Similarly, when RTB receives B, this route message When, if its own storage inside has B, this route message, and it can replace the B of storage with the B receiving, and the state by B Second state is set to by first state.Subsequent process the like, will not be described here.When A, B and C are all reflexed to by RR-2 After RTB, RR-2 can send end message, i.e. EOR message to RTB.After receiving this EOR message, RTB can go to check in itself Whether portion is also stored with is in the message of first state, if also having, just explanation carrys out reflex circuit in RR-1 as main Router Reflector During message, for delete the route message of a certain routing iinformation of storage and unsuccessful learnt to arrive by RTB, so When RTB can by still in first state message delete.
As can be seen that the present embodiment can preferably ensure that each router can learn to complete route message, simultaneously Ensure that the routing iinformation that each router memory stores up is up-to-date routing iinformation.
To sum up, compared with prior art, the present embodiment simplifies the route learning process of router effectively, thus avoiding On router, the waste of system resource, also efficiently avoid the waste of the network bandwidth on Router Reflector simultaneously.
It should be noted that herein, such as first and second or the like relational terms are used merely to a reality Body or operation are made a distinction with another entity or operation, and not necessarily require or imply these entities or deposit between operating In any this actual relation or order.And, term " inclusion ", "comprising" or its any other variant are intended to Comprising of nonexcludability, wants so that including a series of process of key elements, method, article or equipment and not only including those Element, but also include other key elements being not expressly set out, or also include for this process, method, article or equipment Intrinsic key element.In the absence of more restrictions, the key element that limited by sentence "including a ..." it is not excluded that Also there is other identical element including in the process of described key element, method, article or equipment.
Each embodiment in this specification is all described by the way of related, identical similar portion between each embodiment Divide mutually referring to what each embodiment stressed is the difference with other embodiment.Real especially for system For applying example, because it is substantially similar to embodiment of the method, so description is fairly simple, referring to embodiment of the method in place of correlation Part illustrate.
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.All Any modification, equivalent substitution and improvement made within the spirit and principles in the present invention etc., are all contained in protection scope of the present invention Interior.

Claims (11)

1. a kind of message processing method is it is characterised in that the first Router Reflector of being applied in autonomous system, methods described bag Include:
Receive route message;
In the case of itself being the main Router Reflector in the Router Reflector group of place, the route message that reflection receivable arrives;? In the case of itself not being the main Router Reflector in the Router Reflector group of place, the route message that reflection receivable does not arrive;
Wherein, described main Router Reflector is:The described first via by reflector substrate in default reflector election regulation, from itself Determine in the Router Reflector group being located.
2. method according to claim 1 is it is characterised in that methods described also includes:
In the case of itself not being current main Router Reflector in the Router Reflector group of place, detect current main road by anti- Whether emitter breaks down;
If it is, being based on default reflector election regulation, from the Router Reflector group that itself is located, it is in normal work New main Router Reflector is determined in the Router Reflector of state.
3. method according to claim 2 is it is characterised in that whether the current main Router Reflector of described detection event Barrier, including:
Whether detection itself is released with the Border Gateway Protocol (BGP) neighborhood of current main Router Reflector, if it is, showing Current main Router Reflector occurs in that fault.
4. the method according to any one of claim 1-3 is it is characterised in that described reflector election regulation is:It is based on Border Gateway Protocol identifies at least one of BGP identifier and configuration to determine main Router Reflector.
5. a kind of message process device is it is characterised in that the first Router Reflector of being applied in autonomous system, described device bag Include:
Route message receiver module, for receiving route message;
Message processing module (MPM), in the case of itself being the main Router Reflector in the Router Reflector group of place, reflection receivable arrives Route message;In the case of itself not being the main Router Reflector in the Router Reflector group of place, reflection receivable does not arrive Route message;
Wherein, described main Router Reflector is:The described first via by reflector substrate in default reflector election regulation, from itself Determine in the Router Reflector group being located.
6. device according to claim 5 is it is characterised in that described device also includes:
Fault detection module, in the case of itself not being current main Router Reflector in the Router Reflector group of place, Detect whether current main Router Reflector breaks down;
Reflector determining module, for the testing result in described fault detection module be in the case of, based on default anti- Emitter election regulation, from the Router Reflector group that itself is located, is in the Router Reflector of normal operating conditions and determines New main Router Reflector.
7. device according to claim 6 is it is characterised in that described fault detection module, specifically for:
Whether detection itself is released with the Border Gateway Protocol (BGP) neighborhood of current main Router Reflector, if it is, showing Current main Router Reflector occurs in that fault.
8. the device according to any one of claim 5-7 is it is characterised in that described reflector election regulation is:It is based on Border Gateway Protocol identifies at least one of BGP identifier and configuration to determine main Router Reflector.
9. a kind of autonomous system is it is characterised in that include:First Router Reflector and the first router;Wherein,
Described the first router, for described first Router Reflector send route message, and receive the described first via by The route message of reflector reflection;
First Router Reflector, for based on default reflector election regulation, true from the Router Reflector group that itself is located Fixed main Router Reflector;It is additionally operable to receive route message, itself be main Router Reflector in the Router Reflector group of place In the case of, the route message that reflection receivable arrives;In the situation itself not being main Router Reflector in the Router Reflector group of place Under, the route message that reflection receivable does not arrive;
Wherein, described main Router Reflector is:The described first via by reflector substrate in default reflector election regulation, from itself Determine in the Router Reflector group being located.
10. system according to claim 9 is it is characterised in that described first Router Reflector, be additionally operable at itself be not In the case of current main Router Reflector in the Router Reflector group of place, detect whether current main Router Reflector event Barrier, and in testing result for, in the case of being, from the Router Reflector group that itself is located, being in the road of normal operating conditions By determining new main Router Reflector in reflector.
11. systems according to claim 10 are it is characterised in that described the first router and described first Router Reflector The Router Reflector group being located has correspondence;Wherein,
Described the first router, is additionally operable to, based on default reflector election regulation, be located from described first Router Reflector Determine main Router Reflector in Router Reflector group, and, the situation that current main Router Reflector breaks down is detected Under, based on default reflector election regulation, from the Router Reflector group that described first Router Reflector is located, just it is in Often determine new main Router Reflector in the Router Reflector of working condition, and the main Router Reflector before being updated over is reflected To route message be placed in first state;
Described first Router Reflector, is additionally operable to determining from as the new main Router Reflector in the Router Reflector group of place In the case of, reflect every route message having been received by, and after reflection finishes, send to described the first router and terminate report Literary composition, the feelings of the route message that described first Router Reflector reflected so that described the first router is stored with therein Under condition, the state of this route message that therein is stored is set to the second state, and after receiving described end message, deletes Except therein storage, still in the route message of described first state.
CN201610841275.7A 2016-09-22 2016-09-22 Message processing method, device and autonomous system Active CN106411727B (en)

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 true CN106411727A (en) 2017-02-15
CN106411727B 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)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106878173A (en) * 2017-02-28 2017-06-20 新华三技术有限公司 One kind route sending method and device
CN106911549A (en) * 2017-02-28 2017-06-30 新华三技术有限公司 A kind of data message processing method and device
CN110995582A (en) * 2019-12-03 2020-04-10 西安邮电大学 BGP route reflector redundant network convergence realization method
CN112953744A (en) * 2019-12-10 2021-06-11 中盈优创资讯科技有限公司 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 (4)

* Cited by examiner, † Cited by third party
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
US20100220736A1 (en) * 2009-02-27 2010-09-02 Cisco Technology, Inc Advertising alternate paths at border gateway protocol route reflectors
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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
US20100220736A1 (en) * 2009-02-27 2010-09-02 Cisco Technology, Inc Advertising alternate paths at border gateway protocol route reflectors
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

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106878173A (en) * 2017-02-28 2017-06-20 新华三技术有限公司 One kind route sending method and device
CN106911549A (en) * 2017-02-28 2017-06-30 新华三技术有限公司 A kind of 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
CN112953744A (en) * 2019-12-10 2021-06-11 中盈优创资讯科技有限公司 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

Also Published As

Publication number Publication date
CN106411727B (en) 2021-05-14

Similar Documents

Publication Publication Date Title
CN106411727A (en) Message processing method and device and autonomous system
CN106878166B (en) Route notification method and device
CN1937589B (en) Routing configuration validation apparatus and methods
CN102035676B (en) ARP (Address Resolution Protocol) interaction based method and equipment for detecting and recovering link fault
EP2555476A1 (en) Method, system and device for protecting multicast in communication network
CN102281200B (en) Method for selecting current backup route and router
CN101771604B (en) Routing detection method, system and intermediate routing device
CN103795570B (en) The unicast message restoration methods and device of the stacked switchboard system of ring topology
CN103166852B (en) The route tracing method of LSP and routing device in MPLS network
CN102325079B (en) Message transmission method and egress router
CN101197733A (en) Automatic detection method and device for network connectivity
CN109347705A (en) A kind of loop detecting method and device
CN107026790B (en) A kind of transmission control method and equipment
CN100518094C (en) A method for searching network element device and establishing topology connection in network management system
CN101540772A (en) DPI (deep packet inspection) equipment and communication method thereof
CN101483571A (en) RRPP configuring method, system and device
CN102868569A (en) Method, node and system for detecting performance of three-layer virtual private network
CN107612772B (en) Node state detection method and device of payment system
CN104104596B (en) A kind of IRF divides treating method and apparatus
CN103227733B (en) A kind of topology discovery method and system
CN103220189A (en) Multi-active detection (MAD) backup method and equipment
CN104618189A (en) Link failure detection method and device
CN106130790A (en) A kind of fault handling method and device
CN101771592A (en) Method for automatically configuring EAPS transmission nodes
CN109039889A (en) A kind of message forwarding method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
CB02 Change of applicant information
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.

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant