CN104038427A - Router renewing method and device - Google Patents
Router renewing method and device Download PDFInfo
- Publication number
- CN104038427A CN104038427A CN201410307057.6A CN201410307057A CN104038427A CN 104038427 A CN104038427 A CN 104038427A CN 201410307057 A CN201410307057 A CN 201410307057A CN 104038427 A CN104038427 A CN 104038427A
- Authority
- CN
- China
- Prior art keywords
- route
- neighborhood
- opposite equip
- message
- preferred route
- 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.)
- Pending
Links
Abstract
The invention provides a router renewing method and device, wherein the router renewing method and device are applied to a gateway device. The method includes the steps that one or more neighborhood relationships are set up for an opposite-end device; when the preset message sent by the opposite-end device through the designated neighborhood relationship is received, a router corresponding to the designated neighborhood relationship serves as an optimal router; a renewing message is sent to the opposite-end device only through the neighborhood relationship corresponding to the optimal router. Through the technical scheme, the transceiving amount of renewing messages can be decreased, and the utilization rate of device CPUs and link bandwidths is increased.
Description
Technical field
The present invention relates to communication technical field, relate in particular to route renewing method and routing update device.
Background technology
BGP (Border Gateway Protocol, Border Gateway Protocol) be a kind of both can be between different AS (Autonomous System, autonomous system), again can be for the dynamic routing protocol of same AS inside.When BGP runs on same AS inside, be called as IBGP (Internal BGP); When BGP runs between different AS, be called EBGP (External BGP).AS has same routing policy, belongs to the set of router of same technical management department.
When bgp neighbor changes or when this locality has routing update, need by " upgrading (update) message " exchanging routing information between peer-to-peer (forming two equipment of bgp neighbor), can issue and there are many of same paths attribute and can reach route, also can cancel many unreachable routes simultaneously.
In correlation technique, when having set up a plurality of bgp neighbor between two equipment, each neighbour can send and upgrade message to opposite end peer-to-peer, make opposite end re-start the iteration of route, preferably, then preferred route again lower brush routing management, lower brush FIB (Forwarding Information Base, forwarding information base) is instructed to traffic forwarding.
Yet, because opposite equip. exists the preferred operations to route, flow is only forwarded by preferred route, if each neighbour sends renewal message, by causing, the message expense of local device is higher, simultaneously in the situation that the bgp neighbor of equipment and route are more, may cause the CPU usage of opposite equip. too high, even in GR (Graceful Restart, smooth restarting) process, cause the situation of flow interrupt.
Summary of the invention
In view of this, the invention provides a kind of new technical scheme, can reduce the transmitting-receiving amount of upgrading message, improve the utilance of equipment CPU and link bandwidth.
For achieving the above object, the invention provides technical scheme as follows:
According to a first aspect of the invention, proposed a kind of route renewing method, be applied to gateway device, having comprised:
Set up one or more neighborhoods with opposite equip.;
When receiving the default message of opposite equip. by specifying neighborhood and send, using route corresponding to described appointment neighborhood as preferred route;
Only, by neighborhood corresponding to described preferred route, to opposite equip., send and upgrade message.
According to a second aspect of the invention, proposed a kind of routing update device, be applied to gateway device, having comprised:
Set up unit, set up one or more neighborhoods with opposite equip.;
Determining unit, when receiving the default message of opposite equip. by specifying neighborhood and send, using route corresponding to described appointment neighborhood as preferred route;
Transmitting element, only by neighborhood corresponding to described preferred route, sends and upgrades message to opposite equip..
From above technical scheme, the present invention, by only by neighborhood corresponding to preferred route, carries out the transmission of upgrading message, thereby can reduce the transmitting-receiving amount of upgrading message, improves the utilance of equipment CPU and link bandwidth.
Accompanying drawing explanation
Fig. 1 shows the BGP network environment schematic diagram according to an exemplary embodiment of the present invention;
Fig. 2 shows the message format schematic diagram of the OPEN message in bgp protocol;
Fig. 3 shows and at equipment room, sets up the schematic diagram of a plurality of neighborhoods according to an exemplary embodiment of the present invention;
Fig. 4 shows according to the schematic flow diagram of the route renewing method of an exemplary embodiment of the present invention;
Fig. 5 shows the message format schematic diagram of the route-refresh message in bgp protocol;
Fig. 6 shows and at equipment room, sets up the schematic diagram of single neighborhood according to an exemplary embodiment of the present invention;
Fig. 7 shows according to the schematic flow diagram of the route renewing method of another exemplary embodiment of the present invention;
Fig. 8 shows and sets up respectively the schematic diagram of neighborhood according to an exemplary embodiment of the present invention with a plurality of equipment rooms;
Fig. 9 shows and at equipment room, sets up the schematic diagram of two neighborhoods according to an exemplary embodiment of the present invention;
Figure 10 shows according to the schematic flow diagram of the route renewing method of another exemplary embodiment of the present invention;
Figure 11 shows according to the schematic flow diagram of the route renewing method of another exemplary embodiment of the present invention;
Figure 12 shows according to the schematic flow diagram of the route renewing method of another exemplary embodiment of the present invention;
Figure 13 shows and sets up respectively the schematic diagram of a plurality of neighborhoods according to an exemplary embodiment of the present invention with a plurality of equipment rooms;
Figure 14 shows according to the structural representation of the network equipment of an exemplary embodiment of the present invention;
Figure 15 shows according to the schematic block diagram of the routing update device of an exemplary embodiment of the present invention.
Embodiment
Below in conjunction with concrete network environment, the neighborhood creating based on bgp protocol of take is example, elaborates technical scheme of the present invention.Certainly, it will be understood by those skilled in the art that creating based on other agreements in the situation of neighborhood, obviously also can be by technical scheme of the present invention, only by neighborhood corresponding to preferred route, send renewal message, thereby reduce the transmitting-receiving amount of upgrading message
The utilance of raising equipment CPU and link bandwidth.
Refer to Fig. 1, suppose in networking and comprise that three autonomous areas are respectively AS100, AS200 and AS300.In the AS100 of region, comprise two gateway devices and be respectively device A and equipment B; In the AS200 of region, comprise gateway device C; In the AS300 of region, comprise two gateway devices and be respectively equipment D and equipment E.In Fig. 1, by wire list, understand the neighborhood between each gateway device, and neighborhood comprises polytype: between the gateway device being in same autonomous area, such as device A and equipment B, equipment D and equipment E, be called IBGP (Interior BGP, internal bgp) neighbours; Between the gateway device being in different autonomous areas, such as device A and equipment C, equipment D and equipment C, be called EBGP (Exterior BGP, external BGP) neighbours; Set up between the gateway device of neighborhood and be called mutually bgp peer (BGP peer).
For internal bgp neighbours and external BGP neighbours, the process of establishing of its neighborhood is similar.Please refer to Fig. 2, is the message format of the OPEN message based on bgp protocol, comprising:
● version number (Version): for identifying the bgp version moving on the BGP equipment that sends this OPEN message.If it is older to receive the version of BGP equipment of this OPEN message, it can refuse the connection of redaction, then transmit leg equipment can reduce version number and again hold consultation, until both sides reach an agreement to version.
● local autonomous system (My AS): for identifying No. AS under the BGP equipment of initiating to set up neighborhood.According to local autonomous system No. AS, both sides can determine that the neighborhood of setting up is IBGP neighbours, or ebgp neighbor.
● the retention time (Hold Time): BGP equipment is by regularly sending KEEPALIVE (keep-alive) message, to the existence of opposite end notice local terminal, to keep neighbours.Hold Time is that BGP equipment receives that a KEEPALIVE allows the maximum number of seconds of process before.This time or 0 second (not sending KEEPALIVE), or at least 3 seconds.General acquiescence KEEPALIVE sends once for every 60 seconds, and Hold Time is 180 seconds.During negotiation, adopt that Hold Time less in OPEN message as both sides' Hold Time.
● BGP identifies (BGP Identifier): for identifying the IP address of neighbours BGP equipment.
● optional parameters length (Opt Parm Len, Optional Parameters Length): for identifying the length of optional parameters.0 expression does not have optional parameters if.
● optional parameters (Optional Parameters): for announcing the support to some optional functions of BGP equipment as transmit leg, as authentication, multi protocol supporting etc.
OPEN message based on shown in Fig. 2, BGP equipment, when setting up neighborhood, adopts following manner: first, BGP equipment is attempted setting up a TCP with peer-to-peer and is connected; Then, if TCP connects, be successfully established, BGP equipment sends an OPEN message to peer-to-peer, and waits for the OPEN message of returning from peer-to-peer; If receive the OPEN message that peer-to-peer returns, BGP equipment can check all fields of this message, if do not find mistake, to peer-to-peer, sends a KEEPALIVE message and starts KEEPALIVE timer; Finally, if receive the KEEPALIVE message that peer-to-peer returns, neighborhood is set up.
The message format of OPEN message is as shown in Figure 2 known, between the BGP equipment as neighbours, by " BGP sign ", identifies corresponding neighborhood, and should " BGP sign " be specially the IP address on BGP equipment.In fact, between BGP equipment, can set up neighborhood by any IP address, and be not limited to certain fixing interface IP, make in fact can set up a plurality of neighborhoods by a plurality of IP address between two BGP equipment.
Between two BGP equipment, tend to exist the demand of setting up a plurality of neighborhoods.Such as, under multi-service scene, BGP equipment can be every neighborhood that traffic assignments is corresponding, to realize the independence between business; Or, when there is mulitpath between two BGP equipment, can set up corresponding neighborhood for every paths, thereby between mulitpath, form load balancing or main and standby relation.Yet, it will be understood by those skilled in the art that between business, path, neighborhood not relation one to one, below in conjunction with Fig. 3, to the neighborhood between the device A in AS100 and equipment B (as shown in Figure 1), be that example describes.
Please refer to Fig. 3, suppose in device A and need to safeguard a plurality of business simultaneously, device A can be neighborhood corresponding to each traffic assignments.When having safeguarded business 1, business 2, business 3 and business 4 in device A, can for business 1 distributing IP address be neighborhood P1 that IP1 is corresponding, for business 2 distributing IP addresses be neighborhood P2 that IP2 is corresponding, for business 3 distributing IP addresses be neighborhood P3 that IP3 is corresponding, for business 4 distributing IP addresses be the neighborhood P4 that IP4 is corresponding.
When in conjunction with being related between neighborhood and path, suppose between device A and equipment B and exist three paths to be respectively path 1, path 2 and path 3, and this three paths can being equative route or non-equivalence path.Particularly, than as shown in Figure 3: neighborhood P1 and P2 can corresponding to path 1, neighborhood P3 can be corresponding to path 2, neighborhood P4 can be corresponding to path 3, every paths can be corresponding to one or more neighborhoods.Certainly, between neighborhood and path, obviously also can adopt mode one to one.
Meanwhile, might not be corresponding one by one between business and neighborhood.Suppose and in device A, safeguarded business 1, business 2 and business 3, as an exemplary embodiment, can distribute neighborhood P1 and neighborhood P2 for business 1, be that business 2 is distributed neighborhood P3, is business 3 distribution neighborhood P4, in the corresponding relation shown in Fig. 3, business 1 corresponding to path 1, business 2 corresponding to path 2, business 3 corresponding to path 3; Or, as another exemplary embodiment, can distribute neighborhood P1 for business 1, be that business 2 is distributed neighborhood P2, is business 3 distribution neighborhood P3 and P4, in the corresponding relation shown in Fig. 3, business 1 and business 2 corresponding to path 1, business 3 corresponding to path 2 and path 3,, for business 3, can realize load balancing by path 2 and path 3, or form main and standby relation between path 2 and path 3.
In addition, setting up two equipment of neighborhood can be in the identical network segment; Or, when two equipment are during in different segment, also can realize by VPN technologies the mutual access of equipment room.And, set up between two equipment of bgp neighbor relation and can also support across agreement.
Fig. 4 shows the schematic flow sheet of the route renewing method of one exemplary embodiment according to the present invention.
As shown in Figure 4, according to the present invention, the route renewing method of one exemplary embodiment, is applied to gateway device, comprising:
Step 402, sets up one or more neighborhoods with opposite equip.;
In the present embodiment, between local device and opposite equip., can set up by the way neighborhood, its detailed process repeats no more.
Step 404, when receiving the default message of opposite equip. by specifying neighborhood and send, using route corresponding to described appointment neighborhood as preferred route;
In the present embodiment, there is corresponding route in each neighborhood, in a plurality of routes corresponding to a plurality of neighborhoods, it is preferred route that opposite equip. is only selected one or more route, for local device, to opposite equip., carry out traffic forwarding, other not preferred route is equivalent to " route stand-by " of preferred route, only when preferred route unavailable (DOWN), just not preferred route is replaced with to new preferred route, for traffic forwarding.
As an exemplary embodiment, BGP equipment, when determining preferred route, can be taked following strategy:
● abandon the inaccessible route of down hop (NEXT_HOP);
● the maximum route of preferred Preferred-value (preferred value);
● the preferred the highest route of local first level (LOCAL_PREF);
● preferred polymeric route;
● the shortest route in preferred AS path (AS_PATH);
● selecting successively ORIGIN (source) type is the route of IGP (illustrate that route result from this AS in), EGP (illustrate that route pass through EGP (Exterior Gateway Protocol, Exterior Gateway Protocol) and acquire), Incomplete (source that route is described cannot be determined);
● the preferred minimum route of med value;
● select successively to learn from EBGP, alliance, IBGP the route of coming;
● the preferred minimum route of down hop Cost value;
● the preferred the shortest route of CLUSTER_LIST length;
● the route of preferred ORIGINATOR_ID minimum;
● the route that preferably router of Router ID minimum is issued.
● the route of the peer-to-peer issue of preferred address minimum.
Step 406, only by neighborhood corresponding to described preferred route, sends and upgrades message to opposite equip..
In the present embodiment, owing to upgrading message for reaching notice and the renewal of route or unreachable route, by neighborhood corresponding to preferred route, send renewal message, can guarantee that on opposite equip., corresponding neighborhood can realize routing update, and due to not preferred route and be not used in local device to the traffic forwarding of opposite equip., while not sending renewal message by not preferred route, can not affect normal traffic forwarding.
From above-described embodiment, by determining preferred route and the corresponding neighborhood thereof of opposite equip., while making the reasons such as neighborhood changes cause routing update, local device only needs to be sent and upgrade message to opposite equip. by bgp neighbor corresponding to preferred route, contribute to reduce message amount, reduce bandwidth occupancy; Meanwhile, the quantity of upgrading message reduces, contribute to reduce taking opposite equip. and process the calculation resources of upgrading message, and the generation of the situations such as GR flow in process interruption that may cause while avoiding neighborhood quantity more.
In step 404, local device can, when specifying neighborhood to receive the default message from opposite equip., determine that route corresponding to described appointment neighborhood is preferred route.Particularly, these three neighborhoods of P1, P2 and P3 such as building together, have been found between local device and opposite equip.,, when local device receives by neighborhood P2 the message that comprises default sign, can determine that it is preferred route that opposite equip. has been selected the route of neighborhood P2.Certainly, preferably route can, for a plurality of,, when local device receives from neighborhood P2, P3 the message that comprises default sign simultaneously, can determine that it is preferred route that opposite equip. has been selected the route of neighborhood P2, P3.
Wherein, in default message, can be brand-new message or the improvement to existing message, such as can be by making it comprise " default sign ", thereby distinguish over existing message.Particularly, should " default sign " can be pre-configured arbitrary sign, such as being the set mode of the one or more flag bits in this message.Particularly, such as n bit in message is set to " 0 ", be defined as above-mentioned " message that comprises default sign ".As an exemplary embodiment, as shown in Figure 5, in bgp protocol, defined the type of message that a kind of name is called " Route-refresh (routing update) ", comprised (the AFI of address family, Address Family Identifier) (0-15 bit, totally 16), retain territory (Res., Reserved) (16-23 bit, totally 8) and (SAFI of subaddressing family, Subsequent Address Family Identifier) (24-31 bit, totally 8), wherein retain territory and be all set to 0.So, in technical scheme of the present invention, can be improved existing Route-refresh message: by the equal set of bit that retains territory, be 1, obtain new message and can be referred to as " flag message ", be i.e. above-mentioned " message that comprises default sign ".Therefore, local device can if all set is 1, think that this message is flag message by checking the 16-23 bit from the message of opposite equip., and using for transmitting route corresponding to the bgp neighbor relation of this flag message as preferred route.
Suppose with flag message and represent to be applied to " message that comprises default sign " in technical solution of the present invention, opposite equip. can initiatively send this flag message to local device, to inform the selected situation of its preferred route; Or opposite equip. can, under the request of local device, be carried out the transmission to flag message.Below in conjunction with a typical application scenarios, local device request flag message and corresponding processing procedure are described in detail.Suppose between device A and equipment B and set up bgp neighbor, the quantity based on bgp neighbor, can adopt different processing modes.
1, only there is single bgp neighbor
Please refer to Fig. 6, suppose when starting, between device A and equipment B, only set up a bgp neighbor and be related to P1, Fig. 7 shows according to the flow process of the route renewing method of an exemplary embodiment of the present invention, comprising:
Step 702, sets up bgp neighbor relation between device A and equipment B.Suppose and between device A and equipment B, only set up a bgp neighbor relation, i.e. neighborhood P1.
Step 704, owing to only there is a neighborhood P1,, after this bgp neighbor relation has been set up, device A directly sends update message by neighborhood P1 to equipment B.
Step 706, equipment B, after receiving update message, is determined preferred route.Due to current, only have a single neighborhood P1, preferably route is the route that neighborhood P1 is corresponding.
In the present embodiment, for determining of preferred route, can be pre-configured by developer or user, also can in running, configure in real time, thereby be preferred route by any one or more routing decisions.
Step 708, equipment B sends flag message by preferred route (being the route of neighborhood P1) to device A.
Step 710, device A, based on whether comprising default sign in message, identifies the flag message that equipment B sends by neighborhood P1, thereby determines that the route of neighborhood P1 is preferred route.Device A creates the preferred group G1 corresponding to equipment B, and neighborhood P1 is added in this preferred group G1, and the route that shows neighborhood P1 is the selected preferred route of equipment B.
In the present embodiment, by creating preferred group at local device (being device A), make local device when needs send update message, directly by neighbours all in this preferred group, carry out the transmission of update message; Particularly, such as creating a table, neighbours corresponding to preferred route sign (such as title " P1 " etc.) is added into this table, to form above-mentioned preferred group.Wherein, when local device is set up neighbours with a plurality of opposite equip.s simultaneously, can be respectively each opposite equip. and create corresponding preferred group, and can be by corresponding sign (such as title " G1 " etc.) is set for each preferred group, to distinguish different preferred group; Particularly, than the IBGP neighborhood of setting up between device A as shown in Figure 1 and equipment B, and device A has also been set up ebgp neighbor relation with equipment C; Particularly, such as Fig. 8 shows device A and equipment B, set up bgp neighbor and be related to P1, and device A has also been set up bgp neighbor with equipment C and has been related to S1, device A can be asked preferred route to equipment B and equipment C respectively, and create respectively corresponding preferred group according to the flag message receiving, such as the preferred group G1 corresponding to equipment B, corresponding to the preferred group G2 of equipment C.
Step 712, when the neighbours of device A and equipment B change or the local routing of device A exists while upgrading, directly transfer the preferred group G1 corresponding to equipment B, and send update message by all neighborhoods in preferred group G1 (being neighborhood P1).
It should be noted that: although in the above-described embodiments, only show device A to the preferred route of equipment B request, the process that creates preferred group and send update message according to preferred group; But in fact, equipment B too can be by the way carried out similarly operation to device A, equipment B to the preferred route of device A request, create preferred group and send update message according to preferred group, detailed process repeats no more.
2, there are a plurality of bgp neighbors
Please refer to Fig. 9, suppose on the basis of Fig. 6, between device A and equipment B, further set up bgp neighbor and be related to P2, make to exist between device A and equipment B P1 and two bgp neighbor relations of P2, the selection situation based on preferred route, Figure 10-12 show respectively the multiple execution mode that may exist, and are described in detail respectively below.
Execution mode one:
As shown in figure 10, according to the flow process of the route renewing method of an illustrative embodiments of the present invention, comprise:
Step 1002, sets up bgp neighbor relation between device A and equipment B.Suppose and between device A and equipment B, set up two bgp neighbor relations, i.e. neighborhood P1 and neighborhood P2.
Step 1004, owing to there are a plurality of neighborhoods,, after all neighborhoods have all been set up, directly do not send update message, but by neighborhood P1, P2, to equipment B, send preferred route exploration message by device A respectively, with the situation of the preferred route on detecting devices B.
Wherein, preferably in route exploration message, comprise specific route, this route also shall not be applied to the normal reciprocal process between equipment, such as adopting " 0.0.0.0/30 " etc., equipment B, after receiving preferred route exploration message, can accurately judge that this message is as " preferably route exploration message " according to route wherein.
Step 1006, equipment B, according to the preferred route exploration message receiving, is determined preferred route.Situation based on pre-configured or real-time configuration, can select one or more in the route of neighborhood P1 and neighborhood P2; For example, such as definite preferred route is the route of neighborhood P1.
Step 1008, equipment B sends flag message by preferred route (being the route of neighborhood P1) to device A.
Step 1010, if device A identifies flag message, determines current neighborhood (being neighborhood P1) corresponding to preferred route, and contrasts with the preferred group G1 corresponding to equipment B.In the situation that previously determine that the route of P1 is preferred route (i.e. the flow process based on shown in Fig. 7), the neighborhood recording in preferred group G1 is neighborhood P1, and consistent with the current preferred route of choosing, preferred group G1 is without variation.
Step 1012, due to the route of the neighborhood P2 newly adding between device A and equipment B not preferred route, although thereby the neighborhood between device A and equipment B there is variation, do not need to trigger the operation that sends update message by neighborhood P2.Simultaneously, although the route of neighborhood P1 is preferred route, but in the flow process shown in Fig. 7, device A has sent update message by neighborhood P1 to equipment B in step 704, now can again by neighborhood P1, send update message.
After this, when the local routing of device A exists renewal, can directly transfer the preferred group G1 corresponding to equipment B, and send update message by all neighborhoods in preferred group G1 (being neighborhood P1).
Visible, in the step 406 shown in Fig. 4, and do not mean that after having determined preferred route, just must by bgp neighbor relation corresponding to this preferred route, send update message immediately; In fact, the preferred route based on having determined, only, in the situation that needs send update message, just carries out the transmission to update message by bgp neighbor relation corresponding to this preferred route, and avoids carrying out transmit operation by other bgp neighbor relation.
Certainly, for simplification in logic, also can not consider the reason that this initiation update message sends, and the transmission situation of update message, but when preferred group G1 changes, directly the neighborhood based on all in preferred group G1 triggers the transmission to update message, and owing to only carrying out transmit operation by neighborhood corresponding to preferred route, thereby can not cause the CPU usage of opposite equip. B and the variation of bandwidth occupancy.
Step 1014, device A sends respectively the message of cancelling of preferred route exploration message by neighborhood P1, P2 to equipment B, by equipment B, delete the preferred route exploration message receiving, thereby stop the detection to route preferable case.
Execution mode two:
As shown in figure 11, according to the flow process of the route renewing method of an illustrative embodiments of the present invention, comprise:
Step 1102, sets up bgp neighbor relation between device A and equipment B.Suppose and between device A and equipment B, set up two neighborhoods, i.e. neighborhood P1 and neighborhood P2.
Step 1104, owing to there are a plurality of neighborhoods,, after all neighborhoods have all been set up, directly do not send update message, but by neighborhood P1, P2, to equipment B, send preferred route exploration message by device A respectively, with the situation of the preferred route on detecting devices B.
Step 1106, equipment B, according to the preferred route exploration message receiving, is determined preferred route.Situation based on pre-configured or real-time configuration, can select one or more in the route of neighborhood P1 and neighborhood P2; For example, such as definite preferred route is the route of neighborhood P2.
Step 1108, equipment B sends flag message by preferred route (being the route of neighborhood P2) to device A.
Step 1110, if device A identifies flag message, determines current neighborhood (being neighborhood P2) corresponding to preferred route, and contrasts with the preferred group G1 corresponding to equipment B.In the situation that previously determine that the route of P1 is preferred route (i.e. the flow process based on shown in Fig. 7), the neighborhood recording in preferred group G1 is neighborhood P1, inconsistent with the current preferred route of choosing, device A need to be upgraded preferred group G1, and the neighborhood P1 wherein recording is changed to neighborhood P2.
Step 1112, because the route of the neighborhood P2 newly adding between device A and equipment B is preferred route, the variation based on neighborhood between device A and equipment B, needs to trigger the operation that sends update message by neighborhood P2.And because the routing variable of neighborhood P1 turns to not preferred route, do not trigger the operation that sends update message by neighborhood P1.
After this, when the local routing of device A exists renewal, can directly transfer the preferred group G1 corresponding to equipment B, and send update message by all neighborhoods in preferred group G1 (being neighborhood P2).
Certainly, for simplification in logic, also can not consider the reason that this initiation update message sends, and the transmission situation of update message, but when preferred group G1 changes, directly the neighborhood based on all in preferred group G1 triggers the transmission to update message, and owing to only carrying out transmit operation by neighborhood corresponding to preferred route, thereby can not cause the CPU usage of opposite equip. B and the variation of bandwidth occupancy.
Step 1114, device A sends respectively the message of cancelling of preferred route exploration message by neighborhood P1, P2 to equipment B, by equipment B, delete the preferred route exploration message receiving, thereby stop the detection to route preferable case.
Step 1116, because the route of neighborhood P1 turns to not preferred route from original preferred routing variable, device A can not transmitted data to equipment B by neighborhood P1, thereby device A can, by neighborhood P1 to equipment B transmission route withdraw message, make equipment B delete the route corresponding to neighborhood P1.
Execution mode three:
As shown in figure 12, according to the flow process of the route renewing method of an illustrative embodiments of the present invention, comprise:
Step 1202, sets up bgp neighbor relation between device A and equipment B.Suppose and between device A and equipment B, set up two bgp neighbor relations, i.e. neighborhood P1 and neighborhood P2.
Step 1204, owing to there are a plurality of neighborhoods,, after all neighborhoods have all been set up, directly do not send update message, but by neighborhood P1, P2, to equipment B, send preferred route exploration message by device A respectively, with the situation of the preferred route on detecting devices B.
Step 1206, equipment B, according to the preferred route exploration message receiving, is determined preferred route.Situation based on pre-configured or real-time configuration, can select one or more in the route of neighborhood P1 and neighborhood P2; For example, such as definite preferred route is the route of neighborhood P1 and neighborhood P2.
Step 1208, equipment B sends flag message by preferred route (being the route of neighborhood P1, P2) to device A.
Step 1210, if device A identifies flag message, determines current neighborhood (being neighborhood P1, P2) corresponding to preferred route, and contrasts with the preferred group G1 corresponding to equipment B.In the situation that previously determine that the route of P1 is preferred route (i.e. the flow process based on shown in Fig. 7), the neighborhood recording in preferred group G1 is neighborhood P1, inconsistent with the current preferred route of choosing, need preferred group G1 to upgrade, neighborhood P2 is added into preferred group G1, makes the preferred group G1 after upgrading comprise neighborhood P1 and neighborhood P2.
Step 1212, although the route of neighborhood P1 is preferred route, but in the flow process shown in Fig. 7, device A has sent update message by neighborhood P1 to equipment B in step 704, now can again by neighborhood P1, send update message.Meanwhile, because the route of the neighborhood P2 newly adding between device A and equipment B is preferred route, the variation based on neighborhood between device A and equipment B, needs to trigger the operation that sends update message by neighborhood P2.
After this, when the local routing of device A exists renewal, can directly transfer the preferred group G1 corresponding to equipment B, and send update message by all neighborhoods in preferred group G1 (being neighborhood P1 and neighborhood P2).
Certainly, for simplification in logic, also can not consider the reason that this initiation update message sends, and the transmission situation of update message, but when preferred group G1 changes, directly the neighborhood based on all in preferred group G1 triggers the transmission to update message, and owing to only carrying out transmit operation by neighborhood corresponding to preferred route, thereby can not cause the CPU usage of opposite equip. B and the variation of bandwidth occupancy.
Step 1214, device A sends respectively the message of cancelling of preferred route exploration message by neighborhood P1, P2 to equipment B, by equipment B, delete the preferred route exploration message receiving, thereby stop the detection to route preferable case.
It should be noted that: although in the flow process shown in Fig. 7, when only existing a bgp neighbor to be related to P1 between device A and equipment B, device A directly sends update message by this neighborhood P1 to equipment B, with the selected preferred route of trigger equipment B, but device A obviously also can be by sending the mode of preferred route exploration message to equipment B, with the selected preferred route of trigger equipment B, and after having determined preferred route, by cancelling message, cancel this preferred route exploration message, mode shown in similar Figure 10-12 of detailed process repeats no more herein.
In addition, when the bgp neighbor relation of setting up between device A and equipment B is more, than neighborhood P1, P2, P3 as shown in figure 13 ... can determine preferred route by being similar to the mode of describing in Figure 10-12, carrying out equally, upgrade preferred group, based on bgp neighbor relation corresponding to preferred route, send the operations such as update message.Similarly, when having set up the bgp neighbors such as S1, S2, S3 between device A in Figure 13 and equipment C and be related to, also can, based on aforesaid way, carry out definite preferred route, upgrade preferred group, based on bgp neighbor relation corresponding to preferred route, send the operations such as update message.
Corresponding to above-mentioned route renewing method, the present invention proposes the corresponding network equipment.Please refer to Figure 14, at hardware view, this electronic equipment comprises processor, internal bus, network interface, internal memory and nonvolatile memory, certainly also may comprise the needed hardware of other business.Processor reads corresponding computer program and then moves in internal memory from nonvolatile memory, forms routing update device on logic level.Certainly, except software realization mode, the application does not get rid of other implementations, such as logical device or mode of software and hardware combining etc., the executive agent that is to say following handling process is not limited to each logical block, and executive agent can be also hardware or logical device.
Please refer to Figure 15, in implement software mode, the above-mentioned network equipment can comprise sets up unit, determining unit and transmitting element.Wherein:
Set up unit, set up one or more neighborhoods with opposite equip.;
Determining unit, when receiving the default message of opposite equip. by specifying neighborhood and send, using route corresponding to described appointment neighborhood as preferred route;
Transmitting element, only by neighborhood corresponding to described preferred route, sends and upgrades message to opposite equip..
Optionally, described transmitting element also for: receiving opposite equip. by the default message of specifying neighborhood and sending before, by the neighborhood with opposite equip. foundation, to opposite equip., send and upgrade message or preferred route exploration message, to trigger the selected described preferred route of opposite equip..
Optionally, described transmitting element also for:
When by send preferred route exploration message to opposite equip., while selecting described preferred route to trigger opposite equip., after determining described preferred route, by the neighborhood with opposite equip. foundation, to opposite equip., send the message of cancelling of described preferred route exploration message.
Optionally, described transmitting element specifically for:
According to the selected preferred route of opposite equip., upgrade for recording the preferred group of preferred route;
By neighborhood corresponding to preferred route recording in described preferred group, to opposite equip., send and upgrade message.
Optionally, can also comprise:
Creating unit, for when setting up neighborhood respectively with a plurality of opposite equip.s, for each opposite equip. creates corresponding preferred group, for recording the selected preferred route of this opposite equip..
Optionally, described transmitting element also for:
When upgrading described preferred group, if the former preferred route in this preferred group does not belong to the preferred route of opposite equip. current selected,, by neighborhood corresponding to described former preferred route, to opposite equip., send route and delete message, to delete corresponding described former preferred route by opposite equip..
Therefore, the present invention, by only by neighborhood corresponding to preferred route, carries out the transmission of upgrading message, thereby can reduce the transmitting-receiving amount of upgrading message, improves the utilance of equipment CPU and link bandwidth.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, be equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.
Claims (12)
1. a route renewing method, is applied to gateway device, it is characterized in that, comprising:
Set up one or more neighborhoods with opposite equip.;
When receiving the default message of opposite equip. by specifying neighborhood and send, using route corresponding to described appointment neighborhood as preferred route;
Only, by neighborhood corresponding to described preferred route, to opposite equip., send and upgrade message.
2. route renewing method according to claim 1, is characterized in that, is receiving opposite equip. by before specifying the default message of neighborhood transmission, also comprises:
By the neighborhood with opposite equip. foundation, to opposite equip., send and upgrade message or preferred route exploration message, to trigger the selected described preferred route of opposite equip..
3. route renewing method according to claim 2, is characterized in that, also comprises:
If by send preferred route exploration message to opposite equip., to trigger the selected described preferred route of opposite equip.,, after determining described preferred route, by the neighborhood with opposite equip. foundation, to opposite equip., send the message of cancelling of described preferred route exploration message.
4. route renewing method according to claim 1, is characterized in that, only by neighborhood corresponding to described preferred route, to opposite equip., sends and upgrades message, comprising:
According to the selected preferred route of opposite equip., upgrade for recording the preferred group of preferred route;
By neighborhood corresponding to preferred route recording in described preferred group, to opposite equip., send and upgrade message.
5. route renewing method according to claim 4, is characterized in that, also comprises:
When setting up neighborhood respectively with a plurality of opposite equip.s, for each opposite equip. creates corresponding preferred group, for recording the selected preferred route of this opposite equip..
6. route renewing method according to claim 4, is characterized in that, also comprises:
When upgrading described preferred group, if the former preferred route in this preferred group does not belong to the preferred route of opposite equip. current selected,, by neighborhood corresponding to described former preferred route, to opposite equip., send route and delete message, to delete corresponding described former preferred route by opposite equip..
7. a routing update device, is applied to gateway device, it is characterized in that, comprising:
Set up unit, set up one or more neighborhoods with opposite equip.;
Determining unit, when receiving the default message of opposite equip. by specifying neighborhood and send, using route corresponding to described appointment neighborhood as preferred route;
Transmitting element, only by neighborhood corresponding to described preferred route, sends and upgrades message to opposite equip..
8. routing update device according to claim 7, it is characterized in that, described transmitting element also for: receiving opposite equip. by the default message of specifying neighborhood and sending before, by the neighborhood with opposite equip. foundation, to opposite equip., send and upgrade message or preferred route exploration message, to trigger the selected described preferred route of opposite equip..
9. routing update device according to claim 8, is characterized in that, described transmitting element also for:
When by send preferred route exploration message to opposite equip., while selecting described preferred route to trigger opposite equip., after determining described preferred route, by the neighborhood with opposite equip. foundation, to opposite equip., send the message of cancelling of described preferred route exploration message.
10. routing update device according to claim 7, is characterized in that, described transmitting element specifically for:
According to the selected preferred route of opposite equip., upgrade for recording the preferred group of preferred route;
By neighborhood corresponding to preferred route recording in described preferred group, to opposite equip., send and upgrade message.
11. routing update devices according to claim 10, is characterized in that, also comprise:
Creating unit, for when setting up neighborhood respectively with a plurality of opposite equip.s, for each opposite equip. creates corresponding preferred group, for recording the selected preferred route of this opposite equip..
12. routing update devices according to claim 10, is characterized in that, described transmitting element also for:
When upgrading described preferred group, if the former preferred route in this preferred group does not belong to the preferred route of opposite equip. current selected,, by neighborhood corresponding to described former preferred route, to opposite equip., send route and delete message, to delete corresponding described former preferred route by opposite equip..
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410307057.6A CN104038427A (en) | 2014-06-30 | 2014-06-30 | Router renewing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410307057.6A CN104038427A (en) | 2014-06-30 | 2014-06-30 | Router renewing method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104038427A true CN104038427A (en) | 2014-09-10 |
Family
ID=51469019
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410307057.6A Pending CN104038427A (en) | 2014-06-30 | 2014-06-30 | Router renewing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104038427A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486228A (en) * | 2014-12-25 | 2015-04-01 | 杭州华三通信技术有限公司 | Route updating method and route updating device |
| CN106059917A (en) * | 2016-06-17 | 2016-10-26 | 杭州华三通信技术有限公司 | Routing information processing method and apparatus |
| CN106302243A (en) * | 2016-09-23 | 2017-01-04 | 杭州华三通信技术有限公司 | A kind of message transmitting method, CPU and the network equipment |
| CN106878186A (en) * | 2017-02-04 | 2017-06-20 | 华为技术有限公司 | The method of routing update, the network equipment and system in network |
| CN110061919A (en) * | 2019-04-22 | 2019-07-26 | 广西大学 | A kind of BGP routing neighbor is established and maintaining method and equipment |
| CN112039785A (en) * | 2020-09-07 | 2020-12-04 | 国网四川省电力公司电力科学研究院 | Bidirectional feedback route discovery method and device suitable for power Internet of things environment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101099342A (en) * | 2005-01-27 | 2008-01-02 | 思科技术公司 | Method and apparatus for context-based prefix updates in border gateway protocol |
| CN101631130A (en) * | 2009-08-27 | 2010-01-20 | 杭州华三通信技术有限公司 | Route advertising method and device among direct-connecting EBGP neighbors |
| CN102594714A (en) * | 2012-03-29 | 2012-07-18 | 杭州华三通信技术有限公司 | BGP (Border Gateway Protocol) routing processing method and BGP routing equipment |
| CN102761482A (en) * | 2012-06-29 | 2012-10-31 | 杭州华三通信技术有限公司 | Method for building BGP (border gateway protocol) neighbor and equipment therefore |
-
2014
- 2014-06-30 CN CN201410307057.6A patent/CN104038427A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101099342A (en) * | 2005-01-27 | 2008-01-02 | 思科技术公司 | Method and apparatus for context-based prefix updates in border gateway protocol |
| CN101631130A (en) * | 2009-08-27 | 2010-01-20 | 杭州华三通信技术有限公司 | Route advertising method and device among direct-connecting EBGP neighbors |
| CN102594714A (en) * | 2012-03-29 | 2012-07-18 | 杭州华三通信技术有限公司 | BGP (Border Gateway Protocol) routing processing method and BGP routing equipment |
| CN102761482A (en) * | 2012-06-29 | 2012-10-31 | 杭州华三通信技术有限公司 | Method for building BGP (border gateway protocol) neighbor and equipment therefore |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486228A (en) * | 2014-12-25 | 2015-04-01 | 杭州华三通信技术有限公司 | Route updating method and route updating device |
| CN104486228B (en) * | 2014-12-25 | 2017-12-08 | 新华三技术有限公司 | The method and routing update device of a kind of routing update |
| CN106059917A (en) * | 2016-06-17 | 2016-10-26 | 杭州华三通信技术有限公司 | Routing information processing method and apparatus |
| CN106059917B (en) * | 2016-06-17 | 2020-01-07 | 新华三技术有限公司 | Routing information processing method and device |
| CN106302243B (en) * | 2016-09-23 | 2019-11-12 | 新华三技术有限公司 | A kind of message transmitting method, CPU and the network equipment |
| CN106302243A (en) * | 2016-09-23 | 2017-01-04 | 杭州华三通信技术有限公司 | A kind of message transmitting method, CPU and the network equipment |
| CN106878186A (en) * | 2017-02-04 | 2017-06-20 | 华为技术有限公司 | The method of routing update, the network equipment and system in network |
| CN106878186B (en) * | 2017-02-04 | 2019-11-29 | 华为技术有限公司 | The method of routing update, the network equipment and system in network |
| WO2018141215A1 (en) * | 2017-02-04 | 2018-08-09 | 华为技术有限公司 | Method for updating routing in network, network device and system |
| US10892982B2 (en) | 2017-02-04 | 2021-01-12 | Huawei Technologies Co., Ltd. | Method for updating route in network, network device, and system |
| US11411858B2 (en) | 2017-02-04 | 2022-08-09 | Huawei Technologies Co., Ltd. | Method for updating route in network, network device, and system |
| CN110061919A (en) * | 2019-04-22 | 2019-07-26 | 广西大学 | A kind of BGP routing neighbor is established and maintaining method and equipment |
| CN112039785A (en) * | 2020-09-07 | 2020-12-04 | 国网四川省电力公司电力科学研究院 | Bidirectional feedback route discovery method and device suitable for power Internet of things environment |
| CN112039785B (en) * | 2020-09-07 | 2022-06-03 | 国网四川省电力公司电力科学研究院 | Bidirectional feedback route discovery method and device suitable for power Internet of things environment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jasmine et al. | DSQLR-A distributed scheduling and QoS localized routing scheme for wireless sensor network | |
| EP3759870B1 (en) | Network slicing with smart contracts | |
| JP4555337B2 (en) | Connection determination method and apparatus in multi-domain virtual private network | |
| JP4938687B2 (en) | Network system and relay device | |
| US8261339B2 (en) | Dynamic network tunnel endpoint selection | |
| EP3459225B1 (en) | Methods and apparatus for enabling live virtual machine (vm) migration in software-defined networking networks | |
| US7899005B2 (en) | Method and apparatus for passing routing information among mobile routers | |
| US10263808B2 (en) | Deployment of virtual extensible local area network | |
| CN111385165A (en) | Method and device for configuring Seamless Bidirectional Forwarding Detection (SBFD) mechanism | |
| US10027574B2 (en) | Redundant pathways for network elements | |
| CN104038427A (en) | Router renewing method and device | |
| CN108432191B (en) | Communication between network controllers | |
| US10693976B2 (en) | Method and system for dynamic discovery of service functions | |
| CN111598564B (en) | Block chain node connection establishment method, device and equipment | |
| JP2003298635A (en) | Source address selection system, router equipment, communication node and source address selection method | |
| CN103825826A (en) | Method and device for implementing dynamic routing | |
| US20190215191A1 (en) | Deployment Of Virtual Extensible Local Area Network | |
| CN105814944A (en) | Topology discovery based on explicit signaling | |
| CN113055297B (en) | Network topology discovery method and device | |
| CN112887209A (en) | Method for establishing table item related to data transmission and related equipment | |
| US10686752B2 (en) | Methods for configuring and managing an IP network, corresponding devices and computer programs | |
| JP5726302B2 (en) | Secret or protected access to a network of nodes distributed across a communication architecture using a topology server | |
| CN104270307A (en) | Establishing method and device for BGP neighborhood | |
| CN108259292B (en) | Method and device for establishing tunnel | |
| JP4242262B2 (en) | Communication system and terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140910 |
|
| RJ01 | Rejection of invention patent application after publication |