CN102833172B - Route processing method and routing forwarding equipment - Google Patents
Route processing method and routing forwarding equipment Download PDFInfo
- Publication number
- CN102833172B CN102833172B CN201210335453.0A CN201210335453A CN102833172B CN 102833172 B CN102833172 B CN 102833172B CN 201210335453 A CN201210335453 A CN 201210335453A CN 102833172 B CN102833172 B CN 102833172B
- Authority
- CN
- China
- Prior art keywords
- route
- routing iinformation
- forwarding unit
- secondary route
- orf
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of route processing method and routing forwarding equipment, wherein, the method comprises: when needing to upgrade the routing iinformation self issued, the first via is by the first routing iinformation of the more local preservation of forwarding unit and secondary route information, wherein, first routing iinformation is the routing iinformation being distributed to bgp peer and secondary route forwarding unit, and secondary route information is the routing iinformation that will be updated to; The first via is by forwarding unit according to comparative result, and instruction secondary route forwarding unit upgrades the difference with secondary route information in local the first routing iinformation preserved.In the present invention, the first via by forwarding unit to go out in this locality strategy or agreement introduce change and trigger routing update time, do not need whole routing iinformations that will be updated to send to all peer-to-peers, reach the transmission reducing message, reduce the object taken of bandwidth.
Description
Technical field
The present invention relates to IP(Internet Protocol, Internet Protocol) route technology field, particularly a kind of route processing method and routing forwarding equipment.
Background technology
BGP(Border Gateway Protocol, Border Gateway Protocol) be that one both may be used for different AS(Autonomous System, autonomous system) between, may be used for again 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).Wherein, AS has same routing policy, the set of router run under same technical management department.
BGP defines following 5 kinds of type of messages:
open(is initial): first message sent after TCP connection establishment, for at bgp peer, (router sending BGP message is called BGP speaker (BGP Speaker), claim peer-to-peer (Peer) between the BGP speaker mutually exchanged messages mutually) between set up bgp session, that is, the annexation between bgp peer is set up.
update(upgrades): for exchanging routing information between bgp peer.Article one, Update message can be issued a class and has many of same paths attribute and can reach route, also can cancel many unreachable routes simultaneously.Wherein, only the Update of band route prefix cancels (Withdraw) message exactly.
keepalive(survival or keep-alive): BGP periodically sends Keepalive message, to keep the validity of bgp session to peer-to-peer.
route-refresh(route refresh): be used for requiring that peer-to-peer resends the routing iinformation of assigned address race.
notification(notifies): when BGP detects error condition, just send Notification message to peer-to-peer, bgp session can interrupt immediately afterwards.
The version of the current use of BGP is that BGP-4, BGP-4 can only the routing iinformations of managing I Pv4, for the application using other network layer protocol (as IPv6 etc.), is just subject to a definite limitation when propagating across autonomous system.In order to provide the support to multiple network layer protocol, IETF(Internet Engineering TaskForce, Internet Engineering Task group) BGP-4 is expanded, form MP-BGP(MultiprotocolBorder Gateway Protocol, MP-BGP).Wherein, the BGP for IPv6 address race expands, and is called IPv6BGP.
In BGP-4 and IPv6BGP, peer keep-all-routes(peer-to-peer preserves all routes) order is used for all original routing update information received from the peer-to-peer/peer group of specifying to be kept at local router, and no matter whether these routing update information have passed the filtration of routing policy.This order may be used for the warm reset realizing bgp session, concrete, if in local router and peer-to-peer, at least one does not support route refresh (Route-refresh) function, so, just by this order of configuration, all primary routing lastest imformations received from peer-to-peer/peer group can be kept at this locality, after routing policy changes, new routing policy is used to re-start filtration to being kept at local all routes, thus realize when not interrupting bgp session, bgp routing table is upgraded, and applies new routing policy.Such as, router-A does not support route refresh function, then its peer-to-peer: router B configures peer keep-all-routes order to preserve all primary routing information from router-A in this locality, like this, router B, after receiving the routing iinformation that router-A sends, can preserve a copy in this locality.
In prior art, peer keep-all-routes order is that the route that local router sends for peer-to-peer preserves the most original a data in this locality, follow-up, when local router enter strategy change time, local router can not send Route-refresh message to this peer-to-peer again and resend routing iinformation to ask this peer-to-peer, and directly uses the local routing iinformation preserved to carry out filtering.Like this, the transmission by using peer keep-all-routes order can reduce the routing iinformation (i.e. Update message) of the peer-to-peer (also referred to as neighbours) of opposite end.But, when local router go out strategy or agreement introduce (introducing the route that other Routing Protocols find) change and trigger routing update time, local router still need by routing iinformations all for this locality and routing property thereof through new go out policy filtering after, resend to the peer-to-peer of opposite end, thus occupy larger bandwidth.
Summary of the invention
In view of this, the invention provides a kind of route processing method and routing forwarding equipment, at least to solve in prior art, when local router go out strategy or agreement introduce change and trigger routing update time, local router still need by routing iinformations all for this locality and routing property thereof through new go out policy filtering after, resend to the peer-to-peer of opposite end, take the problem compared with large bandwidth.
Technical scheme of the present invention is as follows:
On the one hand, provide a kind of route processing method be applied in BGP, comprise: when needing to upgrade the routing iinformation self issued, the first via is by the first routing iinformation of the more local preservation of forwarding unit and secondary route information, wherein, first routing iinformation is the routing iinformation being distributed to bgp peer and secondary route forwarding unit, and secondary route information is the routing iinformation that will be updated to; The first via is by forwarding unit according to comparative result, and instruction secondary route forwarding unit upgrades the difference with secondary route information in local the first routing iinformation preserved.
On the other hand, additionally provide a kind of routing forwarding equipment be applied in BGP, comprise: comparison module, for when needing the routing iinformation upgrading the issue of this routing forwarding equipment, first routing iinformation of more local preservation and secondary route information, wherein, the first routing iinformation has been distributed to the bgp peer of this routing forwarding equipment and the routing iinformation of secondary route forwarding unit, and secondary route information is the routing iinformation that will be updated to; Sending module, for the comparative result according to comparison module, instruction secondary route forwarding unit upgrades the difference with secondary route information in local the first routing iinformation preserved.
Above technical scheme of the present invention, the routing iinformation (being called the first routing iinformation) that local routing forwarding unit has been issued before preserving in (can be called that the first via is by forwarding unit) and introduce and change because go out strategy or agreement and trigger the routing iinformation (being called secondary route information) that when route (route namely will issued) upgrades, needs are updated to, the first via (is called secondary route forwarding unit by the bgp peer of forwarding unit, can be one or more routing forwarding equipment) this locality preserves the first routing iinformation, first routing iinformation is before will carrying out routing update, first routing iinformation of first more local preservation and secondary route information, the difference with described secondary route information in local the first routing iinformation preserved of secondary route forwarding unit renewal is indicated again according to comparative result.Because secondary route forwarding unit has preserved the first routing iinformation in this locality, like this, the first via can only indicate secondary route forwarding unit to upgrade the difference of the first routing iinformation and secondary route information by forwarding unit, first updating route information that secondary route forwarding unit can be made to be preserved this locality is secondary route information, thus the first via is not needed whole secondary route information to send to all peer-to-peers again by forwarding unit, reach the transmission reducing message, reduce the object taken of bandwidth.
Accompanying drawing explanation
Fig. 1 is the flow chart of the route processing method according to embodiments of the invention one;
Fig. 2 is the concrete process chart of the route processing method according to embodiments of the invention two;
Fig. 3 is the form schematic diagram of the route-refresh message of the ORF information that carries of prior art;
Fig. 4 is the form schematic diagram of ORF entry field in the route-refresh message of the ORF information that carries of prior art;
Fig. 5 is the form schematic diagram according to the ORF entry field in the Modify message of embodiments of the invention two;
Fig. 6 is the structural representation of the routing forwarding equipment according to embodiments of the invention three.
Embodiment
In order to solve in prior art, when local router go out strategy or agreement introduce (introducing the route that other Routing Protocols find) change and trigger routing update time, local router still need by routing iinformations all for this locality and routing property thereof through new go out policy filtering after, resend to the peer-to-peer of opposite end, take the problem compared with large bandwidth, following examples of the present invention provide the routing forwarding equipment of a kind of route processing method and application the method.In following examples of the present invention, the routing iinformation (being called the first routing iinformation) that local routing forwarding unit has been issued before preserving in (can be called that the first via is by forwarding unit) and introduce and change because go out strategy or agreement and trigger the routing iinformation (being called secondary route information) that when route (route namely will issued) upgrades, needs are updated to, the first via (is called secondary route forwarding unit by the bgp peer of forwarding unit, can be one or more routing forwarding equipment) this locality preserves the first routing iinformation, the first via by forwarding unit before will carrying out routing update, first routing iinformation of first more local preservation and secondary route information, the difference with described secondary route information in local the first routing iinformation preserved of secondary route forwarding unit renewal is indicated again according to comparative result, thus identical part does not just need to send to bgp peer, therefore, the present invention effectively can reduce the quantity or length that need the message sent, decrease the bandwidth needing to take.
Embodiment one
Fig. 1 is the process chart of the route processing method according to embodiments of the invention one, and this method can be applied in BGP, comprising: BGP-4 and IPv6BGP.This method can be performed by any one the routing forwarding equipment (hereinafter referred to as the first via by forwarding unit) supported in the network of BGP, and this routing forwarding equipment can be the equipment such as router, and the present invention does not limit this.As shown in Figure 1, the method comprises the following steps:
Step S102, when needing to upgrade the routing iinformation self issued, the first via is by the first routing iinformation of the more local preservation of forwarding unit and secondary route information, wherein, first routing iinformation is the routing iinformation being distributed to bgp peer and secondary route forwarding unit, and secondary route information is the routing iinformation that will be updated to;
Such as, the first via by forwarding unit go out strategy or agreement introduce there occurs change and need to upgrade issue routing iinformation time, the routing iinformation that the first via is updated to by routing iinformation i.e. the first routing iinformation issued before the more local preservation of forwarding unit and this time needing and secondary route information.Obviously, the first via is needed to preserve the first routing iinformation and secondary route information in this locality by forwarding unit, and, first routing iinformation is through the routing iinformation gone out after policy filtering of this locality, secondary route information be also through local current go out strategy (change if go out strategy, then current go out strategy namely for a change after newly go out strategy) filter after routing iinformation.At least one route can be included in first routing iinformation and secondary route information.
Because a route has route prefix and routing property, therefore, when comparing the first routing iinformation and secondary route information, prefix and the property value of the route that both comprise can be compared, thus the identical and difference both judging.
Wherein, route prefix is the prefix of the IP address of route.Such as, the route prefix of route can be 128.97.0.0/16.
Routing property follows one group of parameter that route sends together, and it is further described specific route, makes route recipient to filter route according to routing property value and to select.Routing property can be divided into following four classes:
(1) generally acknowledge must follow (Well-known mandatory): all bgp routers all must can identify this attribute, and must be present in Update message.If lack this attribute, routing iinformation will be made mistakes.
(2) optional (Well-known discretionary) is generally acknowledged: all bgp routers can identify, but do not require to be present in Update message, can select as the case may be.
(3) optional transition (Optional transitive): the attribute between AS with transferability.Bgp router can not support this attribute, but it still can receive the route with this attribute, and is advertised to other peer-to-peers.
(4) optional non-transition (Optional non-transitive): if bgp router does not support this attribute, this attribute is left in the basket, and can not be advertised to other peer-to-peers.
Several main routing property comprises: source (ORIGIN) attribute, AS path (AS_PATH) attribute, down hop (NEXT_HOP) attribute, MED(MULTI_EXIT_DISC) attribute, local first (LOCAL_PREF) attribute and group (COMMUNITY) attribute.
Step S104, the first via is by forwarding unit according to the comparative result in step S102, and instruction secondary route forwarding unit upgrades the difference with secondary route information in local the first routing iinformation preserved.
In the embodiment of the present invention, secondary route forwarding unit this locality need to preserve the first via by forwarding unit before routing iinformation i.e. the first routing iinformation of having issued, like this, the first via can only indicate secondary route forwarding unit to upgrade the difference of the first routing iinformation and secondary route information by forwarding unit, first updating route information that secondary route forwarding unit can be made to be preserved this locality is secondary route information, thus the first via is not needed whole secondary route information to send to all peer-to-peers again by forwarding unit, reach the transmission reducing message, reduce the object taken of bandwidth.Especially more in the quantity of peer-to-peer, when routing property value is longer, effect is more obvious.
Embodiment two
Be described in detail the method for embodiment one below, as shown in Figure 2, concrete handling process comprises the following steps S202 ~ S206:
Step S202, the first via before being preserved by forwarding unit through going out policy filtering and being distributed to routing iinformation i.e. first routing iinformation (being equal to the primary routing information received by forwarding unit from first via secondary route forwarding unit configuring peer keep-all-routes order and preserve in this locality) of bgp peer (being referred to as secondary route forwarding unit), be designated as Send1, one or more route (including route prefix and property value) can be included in Send1, when this locality go out strategy or agreement introduce change and need to upgrade the routing iinformation issued time, preservation to be updated to through current go out strategy (if go out strategy to there occurs change, then current go out strategy namely for a change after newly go out strategy) filter after routing iinformation and secondary route information, be designated as Send2, one or more route can be included in Send2,
By configuring the peerkeep-all-routes order of the first via by forwarding unit on secondary route forwarding unit, save the first routing iinformation Send1 that the first via has been issued by forwarding unit in this locality.
Step S204, the first via is compared each route in Send1 and Send2 by forwarding unit;
Above-mentioned steps S202 ~ S204 corresponds to the step S102 in embodiment one.
Step S206, the first via, by the comparative result of forwarding unit according to following 4 kinds of situations, sends different messages for different situations and upgrades places different from Send2 in the Send1 preserved secondary route forwarding unit this locality to indicate secondary route forwarding unit:
Situation 1: if one or more routes in Send1 are identical with Send2, namely, each route in these routes is all identical with property value with the route prefix of the route of in Send2, then the first via does not process these routes by forwarding unit, that is, no longer these identical routes are issued to secondary route forwarding unit; That is, the some routes in Send1 if (can be called the first via by) all identical with property value with the route prefix of the some routes in Send2 (now these two routes are identical), then the first via by forwarding unit no longer to secondary route forwarding unit issue this first via by.
Still these the identical routes in the local Send1 preserved can be retained in secondary route forwarding unit.
Situation 2: if the prefix of the route of Send1 and Send2 is different, and to include in Send2 non-existent route prefix in Send1 (namely, for the prefix of one or more routes in Send1, route in Send2 does not have these prefixes), then the first via cancels i.e. Withdraw message (namely only comprising the Update message of prefix and mask) by forwarding unit to the transmission of secondary route forwarding unit, and instruction secondary route forwarding unit cancels the route in Send2 corresponding to non-existent route prefix from the Send1 that this locality is preserved; That is, do not exist in the route prefix of the some routes (can secondary route be called) in the Send1 route in Send2, then the first via sends Withdraw message by forwarding unit to secondary route forwarding unit, and instruction secondary route forwarding unit cancels this secondary route from the Send1 that this locality is preserved.
After secondary route forwarding unit receives this Withdraw message, from the Send1 that this locality is preserved, cancel the route matched with the prefix of carrying in this message.
Situation 3: if the route prefix of Send1 and Send2 is different, and to include in Send1 non-existent route prefix in Send2 (namely, for the prefix of one or more routes in Send2, route in Send1 does not have these prefixes), then the first via sends renewals and Update message (including the property value of non-existent route prefix and correspondence in these Send1) by forwarding unit to secondary route forwarding unit, adds the route in Send1 corresponding to non-existent route prefix in the Send1 indicating secondary route forwarding unit to preserve in this locality; That is, do not exist in the route prefix of the some routes (the 3rd route can be called) in the Send2 route in Send1, then the first via sends Update message by forwarding unit to secondary route forwarding unit, and instruction secondary route forwarding unit adds the 3rd route from the Send1 that this locality is preserved.
After secondary route forwarding unit receives this Update message, in the Send1 that this locality is preserved, increase the property value of route prefix and the correspondence of carrying in this message.
Situation 4: if one or more routes in Send1 are identical from the route prefix in Send2 but property value is different, namely, each route in these routes is identical from the route prefix of the route of in Send2 but property value is different, then the first via sends amendment and Modify message by forwarding unit to secondary route forwarding unit, revises the property value of these routes in the Send1 indicating secondary route forwarding unit to preserve in this locality.That is, if the some routes in Send1 (can be called the 4th route) are identical from the route prefix of the some routes in Send2 but property value is different, then the first via sends Modify message by forwarding unit to secondary route forwarding unit, revises the property value of the 4th route in the Send1 that instruction secondary route forwarding unit is preserved in this locality.
After secondary route forwarding unit receives this Modify message, the property value that amendment is corresponding with the prefix of carrying in this message in the Send1 that this locality is preserved.
Concrete, in actual implementation process, the route refresh of the existing ORF of carrying information and Route-refresh message can be utilized to realize Modify message.ORF is a kind of critical function in bgp protocol, ORF is the abbreviation of Outbound Route Filters, it is the meaning of route filtering (or outgoing direction route filtering) of popping, the major function that it realizes is: the entrance routing policy (or input routing policy) of this locality initiatively pushes away to the bgp peer of oneself by the Route-refresh message carrying ORF information by local router, and this peer-to-peer it can be used as local output routing policy to use.When this peer-to-peer needs to send Update message to local router, by also needing to filter according to this output routing policy after the routing policy of peer-to-peer this locality (i.e. peer-to-peer this locality go out strategy), only have and just can issue local router by the routing iinformation of ORF, to reduce the mutual of Update message between bgp peer, save Internet resources.
Carry the form of the Route-refresh message of ORF information as shown in Figure 3, (specifically can see RFC5291) be briefly introduced to each field in this message below:
AFI(Address Family Identifier, address race field) and SAFI(Subsequent AddressFamily Identifier, subaddressing race field), be used to specify the ORF information of carrying in message and for which address race arrange;
Reserved is reserved field;
When When-to-refresh(refreshes) field, be used to specify and when send Update message, if the content of this field is DEFER(0x02, postpone), represent the ORF list item in the only complete message of dissection process, filtration and (again) of not carrying out route are issued; If the content of this field is IMMEDIATE(0x01, immediately), after representing all ORF list items in dissection process this message complete, filtration and (again) of carrying out route are at once issued; If set up from neighbours or receive the Route-refresh start of heading timing that this field contents is the ORF information that carries of DEFER, exceed section sometime and also do not receive the Route-refresh message that this field contents is the ORF information that carries of IMMEDIATE, then initiatively carry out filtration and (again) issue of route according to the ORF list item received;
ORF type(type) field, for illustration of follow-up ORF information (i.e. one or more ORF list items) of carrying be strategy (policing type has ACL(Access Control List, Access Control List (ACL)) according to which kind of type, address prefix (Address Prefix), AS-Path(autonomous system path), group attribute (Community) and extended community attribute (Ex-Community) etc.) produce;
Length of ORF entries is the total length of follow-up ORF entry field;
ORF entry(list item) field, for carrying detailed ORF filtering rule, according to dissimilar strategy, the content that this field is filled in is not identical yet, the form of this field as shown in Figure 4, wherein:
The action type of Action: peer-to-peer control treatment ORF list item, comprise ADD, REMOVE, REMOVE-ALL operation, ADD represents that this ORF list item of interpolation is to local ORF, REMOVE represents deletion ORF list item, and REMOVE-ALL represents all list items of deletion ORF, and the Action in ORF entry field is the field of 2bit position, wherein, define in agreement when Action is set to 00 and represented ADD, represented REMOVE when being set to 01, when being set to 10, represent REMOVE-ALL;
Match: comparison ORF list item, allows or forbids that peer-to-peer sends routing update;
Reserved: be reserved field, when sending and being set to 0 when ignoring reception;
Type specific part(specified type part): the length of this field is variable, usually can carry Prefix length(route prefix length in the field) and Prefix(route prefix field) etc.
In the embodiment of the present invention, based on the Modify message that the Route-refresh message of the existing ORF of carrying information defines, not for carrying out policy filtering prefix, but for being revised the property value corresponding to the route prefix that matches by coupling route prefix.Above-mentioned implication is indicated in order to the Route-refresh message carrying ORF information can be made, by being used for, the embodiment of the present invention can illustrate that the ORF type Field Definition carrying out filtering according to the attribute of which kind of type is: when ORF type field is set to the first value, first value is for representing according to route prefix coupling and the property value of the route prefix of amendment coupling, this first value can use 81, obviously, according to the actual requirements, also can use other value, untappedly be worth as long as existing.
In addition, in Modify message in the embodiment of the present invention, as shown in Figure 5, 3 fields are added: ORF attribute type field in Type specific part field in ORF entry field, ORF attribute(attribute) length(length) field and ORF attribute field, wherein, ORFattribute field is for carrying the property value (value) required modification to, the form of ORF attribute field is with the Path attributes field in BGP Update message, ORF attribute length field represents the length of ORF attribute field, ORF attribute type field represents the type of routing property, namely, the routing property type belonging to property value of filling in ORF attribute field, such as, AS_PATH(AS path) attribute, ORIGIN(source) attribute, NEXT_HOP(down hop) attribute, MED attribute and LOCAL PREF(local first) attribute etc.Further, Modify is represented, operation of modifying when definition Action is set to the second value (can be such as 11).
For the situation that the property value required modification to is empty, that is, a route in above-mentioned situation 4 in Send1 is identical from the prefix of the route of in Send2 but property value is different, and the property value of this route in Send2 is empty, use null attribute value, delete the property value of corresponding prefix.
Above-mentioned steps S206 corresponds to the step S 104 in embodiment one.
When reality is implemented, be similar to ORF ability, can use peer keep-send order come the enable first via by forwarding unit have can perform said method new ability (for convenience of description, the ability being revised routing iinformation by ORF can be called), by configuration peer keep-send order, preserved a after going out policy filtering by forwarding unit this locality in the first via, send to peer-to-peer: the route of secondary route forwarding unit and the initial data (being equal to the data that secondary route forwarding unit uses peerkeep-all-routes order to preserve) of attribute, thus when second time is because going out strategy or agreement introducing change triggering routing update, only need the routing iinformation that relatively this time need to be updated to and the front routing iinformation once preserved, the transmission Update that prefix is not identical or WithDraw message are to indicate secondary route forwarding unit to increase or to cancel corresponding route, prefix is identical but property value is different, sends Modify message, makes the operation of amendment with the property value indicating the prefix of carrying in secondary route forwarding unit pair and this message to match.Object is only to indicate secondary route forwarding unit to modify to different places voluntarily, reduces the transmission of message, reduces taking of bandwidth.
Obviously, the prerequisite that the method for the embodiment of the present invention can be implemented is: secondary route forwarding unit this locality saves the primary routing information that the first via is issued by forwarding unit.Can by configuring the preservation realizing the primary routing information that the first via is issued by forwarding unit by the peer keep-all-routes order of forwarding unit to the first via on secondary route forwarding unit.The method of the above embodiment of the present invention, make use of existing BGP characteristic, and upgrading that can be more level and smooth when realizing, does not support, ignore and do not process.
After BGP has above-mentioned new ability by the configuration peer keep-send order enable first via by forwarding unit, and before the first via can perform above-mentioned method by forwarding unit, the first via is needed to consult this new ability by forwarding unit and secondary route forwarding unit, certainly, the use of this new ability needs the support of Route-refresh ability simultaneously.
During by this new ability of Open message negotiation, the value of the ORF type field in Open message changes 129 into, represents that local terminal BGP can process this new ability.The configuration of tranceive type can be: if local terminal is configured with peer keep-all-routes order, then put 1 expression local terminal and have receiving ability, if do not configure peer keep-all-routes order, then puts 2 expression local terminals and only has transmitting capacity.
After current BGP is configured with peer keep-all-routes order, common Route-refresh message can be sent to peer-to-peer immediately, and then preserve the primary routing information received from peer-to-peer.And when BGP subsequent configuration peer keep-all-routes order, this new ability can be processed to allow peer awareness local terminal, when then local terminal is to peer-to-peer configuration peer keep-all-routes order, the retention position of 1 byte in the Route-refresh message of peer-to-peer can be sent to be 129, to represent that local terminal BGP can process this new ability.After peer-to-peer receives this Route-refresh message, send renewal next time and can use this new ability.
Embodiment three
For the method in embodiment one and two, embodiments provide a kind of routing forwarding equipment, this routing forwarding equipment can support BGP, and can be the equipment such as router, the present invention limit this.
As shown in Figure 6, this routing forwarding equipment comprises with lower module: comparison module 10 and sending module 20, wherein:
Comparison module 10 is for when needing the routing iinformation upgrading the issue of this routing forwarding equipment, first routing iinformation of more local preservation and secondary route information, wherein, first routing iinformation has been distributed to the bgp peer of this routing forwarding equipment and the routing iinformation of secondary route forwarding unit, and secondary route information is the routing iinformation that will be updated to;
Sending module 20 is for the comparative result according to comparison module 10, and instruction secondary route forwarding unit upgrades the difference with secondary route information in the first routing iinformation preserved secondary route forwarding unit this locality.
Wherein, sending module 20, at the comparative result according to comparison module 10, when instruction secondary route forwarding unit upgrades the difference with secondary route information in the first routing iinformation preserved secondary route forwarding unit this locality, specifically carries out according to following several situation:
Situation 1: the route prefix of the some routes in the first routing iinformation and the some routes in secondary route information and property value homogeneous phase simultaneously, no longer send this identical route to secondary route forwarding unit.
Situation 2: when the first routing iinformation is different from the route prefix of secondary route information, when including non-existent route prefix in secondary route information in the first routing iinformation, send to secondary route forwarding unit and cancel Withdraw message, instruction secondary route forwarding unit cancels the route in secondary route information corresponding to non-existent route prefix from the first routing iinformation that this locality is preserved.
Situation 3: when the first routing iinformation is different from the route prefix of secondary route information, when including non-existent route prefix in the first routing iinformation in secondary route information, send to secondary route forwarding unit and upgrade Update message, in the first routing iinformation that instruction secondary route forwarding unit is preserved in this locality, add the route in the first routing iinformation corresponding to non-existent route prefix.
Situation 4: the some routes in the first routing iinformation are identical from the route prefix of the some routes in secondary route information but property value is different time, send amendment Modify message to secondary route forwarding unit, instruction secondary route forwarding unit revises the property value of this route in the first routing iinformation.
Wherein, Modify message is the Route-refresh message carrying ORF information, wherein, when ORF type field in this Route-refresh message is set to the first value, represent according to route prefix coupling and the property value of the route prefix of amendment coupling, and, in Type specific part field in ORFentry field in this Route-refresh message, add 3 fields: ORF attribute type field, ORF attribute length field and ORF attribute field, wherein, ORF attribute type field represents the type of routing property, ORF attribute field is for carrying the property value required modification to, ORF attribute length field is filled to the length of ORF attribute field, Action field in ORF entry field represents operation of modifying when being set to the second value.
Method and apparatus more than the present invention is in IPv6 technology and L3VPN technology, the RT(Route Target of route, route target) attribute, as_path attribute, BGP4+ route next jump attribute value larger, and BGP route needs the scene that separately group bag sends to apply.
To sum up, the above embodiment of the present invention can reach following technique effect:
The routing iinformation (being called the first routing iinformation) that local routing forwarding unit has been issued before preserving in (can be called that the first via is by forwarding unit) and introduce and change because go out strategy or agreement and trigger the routing iinformation (being called secondary route information) that when route (route namely will issued) upgrades, needs are updated to, the first via (is called secondary route forwarding unit by the bgp peer of forwarding unit, can be one or more routing forwarding equipment) this locality preserves the first routing iinformation, first routing iinformation is before will carrying out routing update, first routing iinformation of first more local preservation and secondary route information, the difference with described secondary route information in local the first routing iinformation preserved of secondary route forwarding unit renewal is indicated again according to comparative result.Because secondary route forwarding unit has preserved the first routing iinformation in this locality, like this, the first via can only indicate secondary route forwarding unit to upgrade the difference of the first routing iinformation and secondary route information by forwarding unit, first updating route information that secondary route forwarding unit can be made to be preserved this locality is secondary route information, thus the first via is not needed whole secondary route information to send to all peer-to-peers again by forwarding unit, reach the transmission reducing message, reduce the object taken of bandwidth.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (8)
1. a route processing method, is applied in Border Gateway Protocol (BGP), it is characterized in that, comprising:
When needing to upgrade the routing iinformation self issued, the first via is by the first routing iinformation of the more local preservation of forwarding unit and secondary route information, wherein, described first routing iinformation is the routing iinformation being distributed to bgp peer and secondary route forwarding unit, the described first via comprises at least one route by information, described secondary route information is the routing iinformation that will be updated to, and described secondary route information comprises at least one route;
If a route in described first routing iinformation is all identical with property value with the route prefix of a route in described secondary route information, then the described first via no longer sends this identical route to described secondary route forwarding unit by forwarding unit; And/or
If described first routing iinformation is different from the route prefix of described secondary route information, then the described first via includes non-existent route prefix in described secondary route information by forwarding unit in described first routing iinformation, send to described secondary route forwarding unit and cancel Withdraw message, indicate described secondary route forwarding unit from the first routing iinformation that this locality is preserved, cancel route in described secondary route information corresponding to non-existent route prefix; And/or
If described first routing iinformation is different from the route prefix of described secondary route information, then the described first via includes non-existent route prefix in described first routing iinformation by forwarding unit in described secondary route information, send to described secondary route forwarding unit and upgrade Update message, in the first routing iinformation indicating described secondary route forwarding unit to preserve in this locality, add the route in described first routing iinformation corresponding to non-existent route prefix; And/or
If a route in described first routing iinformation is identical from the route prefix of a route in described secondary route information but property value is different, then the described first via sends amendment Modify message by forwarding unit to described secondary route forwarding unit, revises the property value of this route in described first routing iinformation indicating described secondary route forwarding unit to preserve in this locality.
2. method according to claim 1, it is characterized in that, described Modify message is the route refresh Route-refresh message carrying route filtering ORF information of popping, wherein, ORF type type field in this Route-refresh message is set to the first value, and described first value is for representing according to route prefix coupling and the property value of the route prefix of amendment coupling.
3. method according to claim 2, it is characterized in that, in specified type part Type specific part field in ORF list item entry field in this Route-refresh message, add ORFattribute type type field, ORF attribute attribute length length field and ORF attribute field, wherein, described ORF attribute type field represents the type of routing property, described ORF attribute length field represents the length of described ORF attribute field, described ORF attribute field represents the property value required modification to, and, operation Action field in ORF entry field is set to the second value, described second value is used for expression and modifies operation.
4. method according to claim 1, it is characterized in that, described secondary route forwarding unit preserves all route peer keep-all-routes order to the first via by the peer-to-peer of forwarding unit by configuration, preserves described first routing iinformation that the described first via has been issued by forwarding unit in this locality.
5. a routing forwarding equipment, is applied in Border Gateway Protocol (BGP), it is characterized in that, comprising:
Comparison module, for when needing the routing iinformation upgrading the issue of this routing forwarding equipment, first routing iinformation of more local preservation and secondary route information, wherein, described first routing iinformation has been distributed to the bgp peer of this routing forwarding equipment and the routing iinformation of secondary route forwarding unit, the described first via comprises at least one route by information, and described secondary route information is the routing iinformation that will be updated to, and described secondary route information comprises at least one route;
Sending module, for the route prefix of a route in described first routing iinformation and a route in described secondary route information and property value homogeneous phase simultaneously, no longer sends this identical route to described secondary route forwarding unit; And/or
When described first routing iinformation is different from the route prefix of described secondary route information, when including non-existent route prefix in described secondary route information in described first routing iinformation, send to described secondary route forwarding unit and cancel Withdraw message, indicate described secondary route forwarding unit from the first routing iinformation that this locality is preserved, cancel route in described secondary route information corresponding to non-existent route prefix; And/or
When described first routing iinformation is different from the route prefix of described secondary route information, when including non-existent route prefix in described first routing iinformation in described secondary route information, send to described secondary route forwarding unit and upgrade Update message, in the first routing iinformation indicating described secondary route forwarding unit to preserve in this locality, add the route in described first routing iinformation corresponding to non-existent route prefix; And/or
A route in described first routing iinformation is identical from the route prefix of a route in described secondary route information but property value is different time, send amendment Modify message to described secondary route forwarding unit, in described first routing iinformation indicating described secondary route forwarding unit to preserve in this locality, revise the property value of this route.
6. equipment according to claim 5, it is characterized in that, described Modify message is the route refresh Route-refresh message carrying route filtering ORF information of popping, wherein, ORF type type field in this Route-refresh message is set to the first value, and described first value is for representing according to route prefix coupling and the property value of the route prefix of amendment coupling.
7. equipment according to claim 6, it is characterized in that, in specified type part Type specific part field in ORF list item entry field in this Route-refresh message, add ORFattribute type type field, ORF attribute attribute length length field and ORF attribute field, wherein, described ORF attribute type field represents the type of routing property, described ORF attribute length field represents the length of described ORF attribute field, described ORF attribute field represents the property value required modification to, and, operation Action field in ORF entry field is set to the second value, described second value is used for expression and modifies operation.
8. equipment according to claim 5, it is characterized in that, described secondary route forwarding unit preserves all route peer keep-all-routes order to the first via by the peer-to-peer of forwarding unit by configuration, preserves described first routing iinformation that the described first via has been issued by forwarding unit in this locality.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210335453.0A CN102833172B (en) | 2012-09-12 | 2012-09-12 | Route processing method and routing forwarding equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210335453.0A CN102833172B (en) | 2012-09-12 | 2012-09-12 | Route processing method and routing forwarding equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102833172A CN102833172A (en) | 2012-12-19 |
| CN102833172B true CN102833172B (en) | 2015-10-21 |
Family
ID=47336145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210335453.0A Active CN102833172B (en) | 2012-09-12 | 2012-09-12 | Route processing method and routing forwarding equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102833172B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104094568B (en) * | 2013-11-29 | 2017-07-21 | 华为技术有限公司 | A kind of method of Message Processing, equipment and system |
| CN106453075B (en) * | 2016-10-10 | 2019-09-17 | 新华三技术有限公司 | A kind of route transmission method and apparatus |
| CN109379289B (en) * | 2018-09-25 | 2021-08-06 | 新华三技术有限公司合肥分公司 | Method and device for processing route filtering strategy |
| CN113852560A (en) * | 2021-10-20 | 2021-12-28 | 浪潮思科网络科技有限公司 | Method, device and medium for updating routing information between BGP peers |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1949740A (en) * | 2005-10-11 | 2007-04-18 | 华为技术有限公司 | Processing method for BGP load sharing medium route |
| CN102045237A (en) * | 2009-10-15 | 2011-05-04 | 华为技术有限公司 | Method, device and system for router cancellation |
-
2012
- 2012-09-12 CN CN201210335453.0A patent/CN102833172B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1949740A (en) * | 2005-10-11 | 2007-04-18 | 华为技术有限公司 | Processing method for BGP load sharing medium route |
| CN102045237A (en) * | 2009-10-15 | 2011-05-04 | 华为技术有限公司 | Method, device and system for router cancellation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102833172A (en) | 2012-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8792384B2 (en) | System and method for intelligently maintaining connectivity in a network environment | |
| EP1867103B1 (en) | Dynamic shared risk node group (srng) membership discovery | |
| EP2750343B1 (en) | Dynamic network device processing using external components | |
| US8812726B2 (en) | Service insertion in a computer network using internet protocol version 6 techniques | |
| US8432913B2 (en) | Relay device, network system, route switching method, and recording medium | |
| EP3382955B1 (en) | Service function chaining (sfc) communication methods and devices | |
| EP3437270B1 (en) | Method and apparatus for adaptive flow control of link-state information from link-state source to border gateway protocol (bgp) | |
| US20160218973A1 (en) | Symmetric flow processing in a software-defined networking (sdn) system | |
| JP2018500828A (en) | Reliable routing between communication network systems | |
| US9467374B2 (en) | Supporting multiple IEC-101/IEC-104 masters on an IEC-101/IEC-104 translation gateway | |
| CN102833172B (en) | Route processing method and routing forwarding equipment | |
| CN107615712A (en) | Inside route assignment for virtual network | |
| CN106059917B (en) | Routing information processing method and device | |
| CN104125244A (en) | Information forwarding method and system in distributed network | |
| CN115484201A (en) | Border Gateway Protocol (BGP) for routing policy distribution | |
| CN102611632A (en) | VPLS (Virtual Private LAN Service) output route filtering method and device based on BGP (Border Gateway Protocol) | |
| CN104243303B (en) | The method and apparatus for updating message are sent in a kind of autonomous system loop networking | |
| EP3166263B1 (en) | Routing calculation method and device for trill isis | |
| CN102957610B (en) | Route processing method and routing forwarding equipment | |
| EP3461079A1 (en) | Path establishment method and device, and network node | |
| US20230269164A1 (en) | Method and apparatus for sending route calculation information, device, and storage medium | |
| CN108199965B (en) | Flow spec table item issuing method, network device, controller and autonomous system | |
| CN114422415B (en) | Egress node processing flow in segmented routing | |
| US11621910B1 (en) | Concurrent routing for network devices | |
| WO2023169364A1 (en) | Routing generation method and apparatus, and data message forwarding method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230602 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |