CN102292942B - Method, system and router for route processing - Google Patents
Method, system and router for route processing Download PDFInfo
- Publication number
- CN102292942B CN102292942B CN200980154678.2A CN200980154678A CN102292942B CN 102292942 B CN102292942 B CN 102292942B CN 200980154678 A CN200980154678 A CN 200980154678A CN 102292942 B CN102292942 B CN 102292942B
- Authority
- CN
- China
- Prior art keywords
- state information
- router
- routing
- neighbours
- destination address
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A method, system and router for route selection are provided. Said method comprises: according to the collected state information of a session between an autonomous system (AS) border router and a neighbor AS, and/or the collected state information of connections among each AS in a network, the router can perform route validity testing before performing route selection, and then perform route selection from the valid alternative routes. The technical solutions provided in the embodiments of the present invention allow for validity testing of the alternative routes before route selection, thereby avoiding the intra-domain or inter-domain path detection process that occurs during the route convergence process, and accelerating the speed of the route convergence. Accordingly, transmission time delay and packet loss rate of data packets in the network are reduced.
Description
Technical field
The present invention relates to networking technology area, particularly relate to a kind of route processing method, system and router.
Background technology
Along with the development of network technology, the scale of network is also increasing, this wherein, existing network divides by different autonomous systems (AS), realize the interconnected of large scale network, just needs can to realize between each AS communication.And Border Gateway Protocol (BGP) is exactly a kind of for realizing the Exterior Gateway Protocol of carrying out between different AS communicating.
Wherein, BGP is a kind of Routing Protocol of path vector.First, BGP uses connection-oriented transmission control protocol (TCP) as host-host protocol, when communicating, by setting up TCP session, the reliability of transfer of data is ensured by Transmission Control Protocol.That use increment due to BGP, triggering routing update, instead of periodically updating whole routing table, so greatly save the bandwidth shared by routing update, be applicable to propagate a large amount of routing iinformations on internet.In addition to the above advantages, BGP can also take multiple means to avoid the generation of route loop, monitor the connection of bgp session by regularly sending " keep-alive " signal (Keepalive) and judge optimum route etc. by the module of multiple measurement route.
But, along with the expansion of internet scale and enriching constantly of type of service, according to current BGP, bgp router is after receiving the routing update message due to link failure generation, do not know that fault occurs in where due to router, therefore, when carrying out the reselecting of route, selected route likely will pass through fault nidus, cause selected route still unavailable, Route Selection again must be carried out, until select available route, like this, likely experience path detection process repeatedly, namely repeatedly select and issue invalid intermediateness route, so just need the longer time just can reach and complete routing convergence.And the routing convergence process of long period can cause packet normally not send and to receive, and increase packet transmission delay in a network and packet loss.
Summary of the invention
In view of this, the embodiment of the present invention provides a kind of route processing method, system and router, when network connection status changes, effectively can reduce packet transmission delay in a network and packet loss.
The embodiment of the present invention is achieved in that
Embodiments provide a kind of route processing method, comprising:
The validity of the alternate routing of destination address is arrived according to connection state information inspection between the session state information of this autonomous system AS border router collected and neighbours AS and/or each AS of collecting;
The route arriving described destination address is selected from effective alternate routing.
Embodiments provide a kind of router, comprising:
Route inspection unit, for arriving the validity of the alternate routing of destination address according to connection state information inspection between the session state information of this autonomous system AS border router of collecting and neighbours AS and/or each AS of collecting;
Route selection unit, for selecting the route arriving described destination address from effective alternate routing according to the check result of route inspection unit.
Embodiments provide a kind of routing processing system, comprising: the peer router of router and router described at least one, wherein,
Described peer router, before described router carries out Route Selection, for issuing routing update message to described router, in described routing update message, carry the connection state information between the session state information of this AS border router and neighbours AS and/or each AS;
When described router completes Route Selection, also for receiving the routing update message that described router sends;
Described router, for arriving the validity of the alternate routing of destination address according to connection state information inspection between the session state information of this autonomous system AS border router of collecting and neighbours AS and/or each AS of collecting; The route arriving described destination address is selected from effective alternate routing.
The embodiment of the present invention has the following advantages: the technical scheme involved by the embodiment of the present invention is by according to the connection state information in the session state information of this collected AS border router and neighbours AS or network between each AS, make router before carrying out Route Selection, first the validity of alternate routing can be checked, thus avoid the detection process in path, accelerate routing convergence speed, correspondingly, packet transmission delay in a network and packet loss can effectively be reduced.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
A kind of route processing method flow chart of Fig. 1 involved by the embodiment of the present invention;
A kind of network topology structure figure of Fig. 2 involved by the embodiment of the present invention;
A kind of route processing method flow chart in conjunction with concrete scene of Fig. 3 involved by the embodiment of the present invention;
The another kind of network topology structure figure of Fig. 4 involved by the embodiment of the present invention;
The another kind of Fig. 5 involved by the embodiment of the present invention is in conjunction with the route processing method flow chart of concrete scene;
Fig. 6 the third route processing method flow chart in conjunction with concrete scene involved by the embodiment of the present invention;
A kind of router topology schematic diagram of Fig. 7 involved by the embodiment of the present invention;
The structural representation of certain unit in a kind of router of Fig. 8 involved by the embodiment of the present invention;
The structural representation of certain unit in the another kind of router of Fig. 9 involved by the embodiment of the present invention;
A kind of routing processing system structural representation of Figure 10 involved by the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Embodiments provide a kind of route processing method, the method concrete steps as shown in Figure 1:
Step 101: arrive the validity of the alternate routing of destination address according to connection state information inspection between the session state information of this autonomous system AS border router collected and neighbours AS and/or each autonomous AS;
Step 102: carry out the Route Selection arriving described destination address from effective alternate routing.
When router needs to re-start Route Selection, need to select from existing alternate routing, but in the prior art, because router cannot know the validity of each bar alternate routing, therefore, in the process of carrying out Route Selection, likely need to carry out repeatedly the process that path detection just can complete Route Selection.Utilize above-mentioned two steps to carry out generation that Route Selection then can avoid this situation, for the network topology structure of many AS, because router is when carrying out Route Selection, may have intra-area routes select and inter-domain routing select two kinds of situations, for these two kinds of situations, above-mentioned two steps can be done concrete further:
Such as, router in certain AS needs the Route Selection of carrying out via neighbours AS, and this AS is established a communications link by border router and neighbours AS, because the router in this AS is when the intra-area routes carrying out arriving destination address is selected, do not know the session status of border router and neighbours AS, therefore, when carrying out the Route Selection reaching neighbours AS, it is improper border router that selected route likely can be passed through with neighbours AS session status, thus causes needing again to carry out Route Selection.In a step 101, in order to avoid the generation of above-mentioned situation, router is when carrying out Route Selection, first check the validity of alternate routing according to the session state information of this AS border router of collecting and neighbours AS, the method can be specially further: first router collects the session state information of this AS border router and this neighbours AS; And judge whether the border router arrived in the alternate routing of destination address via this neighbours AS is normally connected with neighbours AS according to this collected AS border router and the session state information of this neighbours AS, if normally connected, then this alternate routing is effective routing; Otherwise this alternate routing is invalid route.Wherein, router is when the collection of session status message carrying out this AS and neighbours AS, first the routing update message that peer-to-peer is issued can be received, carry the session state information of this AS border router and neighbours AS in this routing update message, and this session information received is carried out storage collection.In addition, it should be noted that, when certain alternate routing is through being judged as invalid route, it is invalid to need this alternate routing to be designated as, and avoids selecting this route when carrying out Route Selection.
Except situation recited above, also has another situation, such as, router in certain AS is when carrying out Route Selection, because destination address is arranged in this AS and non-conterminous AS, therefore selected route must by other AS in network, and router is when the inter-domain routing carrying out arriving destination address is selected, owing to not knowing the connection status in network between each AS, therefore, when inter-domain routing in address of carrying out achieving the goal is selected, between two AS in route selected by possibility, connection status is improper, in this case, just need to carry out reselecting of route, for this situation, in step 101, router is before carrying out Route Selection, first the validity of the alternate routing of destination address is arrived according to connection state information inspection between each AS collected, the method can be specially further: first router collects the connection state information between each AS, secondly, arrive according to the connection state information inspection between collected each AS the alternate routing of destination address process each AS between connection status be all whether normal connection, if check result show to arrive the alternate routing of destination address process each AS between connection status be all normal connection, then this alternate routing is effective routing, otherwise this alternate routing is invalid route.Wherein, when router carries out the collection of connection state information between each AS, can following methods be adopted: first receive the routing update message that peer-to-peer is issued, this routing update message only carries the connection state information between appointment two AS, and this connection state information be carried out storage collection; Or, first receive the routing update message that peer-to-peer is issued, carry the connection state information of specifying AS and its neighbours AS in this routing update message, the connection state information of each received AS and its neighbours AS is carried out storage and collects.It should be noted that, the same a kind of situation is identical, and when a certain alternate routing is through being judged as invalid route, it is invalid to need this alternate routing to be designated as, and avoids selecting this route when carrying out Route Selection.
After completing the inspection to the validity of alternate routing, Route Selection can be carried out from effective alternate routing.It should be noted that, carrying out in routing procedure no matter be that intra-area routes is selected or inter-domain routing is selected, all can directly carry out according to existing BGP routing policy.
A kind of route processing method that the embodiment of the present invention provides, by according to connection state information between each AS in the session state information of this AS border router of collecting and neighbours AS and/or network, make router before carrying out Route Selection, first the validity of alternate routing can be checked, thus avoid the detection process in path, accelerate routing convergence speed, correspondingly, effectively can reduce packet transmission delay in a network and packet loss.
Based on above method and apparatus, in conjunction with concrete application scenarios, technical scheme involved in the present invention is described further.
Specific embodiment one
For network topology structure shown in Fig. 2, as shown in Figure 2, wherein, autonomous system 1AS1 is communicated with Client2 and AS2 by border router (ASBR) Client1, that is, the data that in AS1, other routers are sent in autonomous system 2AS2 are all transmitted by these two routers.In this process, the router Client1 being in AS1 border sets up External BGP (EBGP) with Client2 and AS2 and is connected.
In conjunction with the network topology structure shown in above Fig. 2, technical scheme involved in the present invention is described further, concrete steps as shown in Figure 3:
Step 301:ASBR issues to its Internal BGP (IBGP) peer-to-peer External BGP (EBGP) session state information that this router and other AS set up.
In step 301, structure according to Fig. 2, Client1 with Client2 sets up the border router that EBGP is connected with AS2, for Client1, when the session status of itself and AS2 changes, Client1 will issue the EBGP session state information of the renewal that itself and AS2 set up to the IBGP peer-to-peer of correspondence, the IBGP router ensureing in AS can know the session status of Client1 and AS2 in time.It should be noted that, if when AS inside uses IBGP entirely to connect, bgp router does not forward the EBGP session status message received; And if when employing RR (reflector, RouteReflector) or alliance (Confederation) in AS inside, the border router of RR or allied member AS is responsible for the forwarding carrying out EBGP session state information.
Said method can be specially further: define the optional non-transition of a kind of new BGP (BGPOptional Non-transitive) routing property: EBGP session status (EBGP Session State), this routing property is for describing EBGP session status.Wherein, the content that this EBGP session state information comprises can have: reciprocity No. AS, the ID, sequence number, connection status etc. of border router, and can be represented by foregoing in the following ways: [peering ASN, ASBR ID, Sequence Number, State].By this session state information, the session status of a certain concrete border router and a certain concrete neighbours AS can be known, and in EBGP session status change procedure, each EBGP session status changes, the just corresponding increase by 1 of its sequence number.And change at EBGP session status, need to when issuing IBGP peer-to-peer, border router can use the form of routing update Update message or special Update message to issue.
As shown in table 1, this table is a kind of situation of EBGP session status in network topology structure shown in Fig. 2, and the content of this table shows the session status of two border routers and AS2 in AS1.
Table 1
| Peering ASN | ASBRID | Sequence Number | State |
| AS2 | Client1 | 1 | Up |
| AS2 | Client2 | 2 | Down |
Can be learnt by this table, (Up representative conference speech phase is for normally to connect in order to be normally connected for the session status of Client1 and neighbours AS2.And Down representative conference speech phase is improper for connecting), Client2 is improper for being connected with the session status of neighbours AS2.
Router in step 302:AS utilizes the EBGP session state information collected to check from border router to the validity in the path of this AS outside.
In step 302, router in AS is before carrying out BGP Route Selection, need to check the EBGP session status between the egress router of alternate routing and neighbours AS, if the EBGP session status shown between this egress router and neighbours AS is Down, be then invalid by this routing label, thus avoid path detection in territory, the network topological diagram below in conjunction with Fig. 2 is described further.
For network topology shown in Fig. 2, the link of Client2 and AS2 there occurs fault, then the EBGP session status of Client2 becomes Down, and now, Client2 issues Update message to RR1, RR2 and RR3, and comprises EBGP session status attribute within the message.RR, carrying out the rear to its peering router issue Update message of Route Selection, wherein comprises the EBGP session status attribute of Client2 and AS2.When RT1 or RT2 in AS1 territory receives after this Update message, according to the information in EBGP session status attribute, learn that the EBGP session status of Client2 to AS2 becomes Down, therefore be invalid using all use Client2 as the routing label of the egress router to AS2, and then select other available routes, thus avoid the path detection process in territory.
Specific embodiment two
Network topology structure shown in Figure 4, based on above network topology structure, is described further technical scheme involved in the present invention, concrete steps as shown in Figure 5:
Connection state information in router collection network in step 501:AS1 between each AS.
In step 501, network topology structure according to Fig. 4, can utilize the connection state information in the update message acquisition network received between each AS for the router in AS1, AS1.Due to the neighbours AS that AS2 and AS3 is AS1, therefore, what the router in AS1 can directly be issued according to the border router of AS draws the connection status of AS1 and respective neighbours AS with the EBGP session state information analysis of respective neighbours AS; And for the connection status between non-neighbours AS, the update message issued by EBGP peer router is obtained, thus obtain the connection state information in network between each AS.
Said method is specially further: the embodiment of the present invention defines the optional transition of a kind of new BGP (BGP Optional transitive) routing property: connect (Inter-AS Connectivity) between territory, this routing property is for describing the connection status between each AS.Wherein, the content that between this territory, connection state information comprises can have: corresponding A S connect No. AS of two end points, sequence number and connection status etc., and can represent foregoing in the following ways: [ASN1, ASN2, Sequence Number, State].By connection state information between this territory, the router in AS1 can know the connection status in network between each AS, and when between corresponding AS, connection status changes, the just corresponding increase by 1 of its sequence number.
It should be noted that, in the implementation process of reality, router in same AS must have equal capability, above-mentioned the mentioned a kind of new optional transition of BGP (BGP Optional transitive) routing property, the router in same AS all must have issue and processes the ability of this routing property or do not have the ability issuing and process this routing property.
As shown in table 2, this table is a kind of situation of connection status between territory in network topology structure shown in Fig. 4.
Table 2
| ASN1 | ASN2 | Sequence Number | State |
| AS1 | AS2 | 1 | Up |
| AS1 | AS3 | 1 | Down |
| AS2 | AS4 | 1 | Down |
| AS2 | AS6 | 1 | Up |
| AS3 | AS5 | 1 | Up |
| AS4 | AS6 | 1 | Up |
Can be learnt by this table, for normal connection, (Up represents connection status and connects for normal the connection status of AS1 and AS2.And Down to represent connection status improper for connecting), the connection status of AS1 and AS3 for connection improper, in like manner, also can obtain the connection state information between other AS.
Router in step 502:AS1 utilizes the connection status in the network collected between each AS to carry out Route Selection.
In step 502, router in AS1 is before carrying out BGP Route Selection, first according to the validity of the information check alternate routing in local AS connection state information storehouse, if comprising state in the as_path attribute of alternate routing is that the AS of Down connects, be then invalid by this routing label; Doing so avoids using and issuing invalid route, thus avoid the detection process in path.Such as, if the data sending terminal being arranged in AS1 needs certain destination address to being arranged in AS5 to send packet, then according to the connection state information between AS each in obtained network, can know that the connection status of AS1 and AS3, AS2 and AS4 is improper connection, then when carrying out inter-domain routing and selecting, these two can be avoided to connect fault point.It should be noted that, be marked as invalid route not deleted, needing the peer-to-peer by issuing this routing iinformation to be undertaken cancelling or upgrading by Update message.
In step 503:AS1, router completes the rear to its peer router issue routing update message of Route Selection.
In step 503, because the router in same AS must have equal capability, such as, to suppose in AS1 all by new router (in the present embodiment, new router refers to the router with connection state information issue and disposal ability, corresponding, hereinafter occurred old router refers to the router without connection state information issue and disposal ability) composition, when then new router outwards issues routing update message, form needing the AS connection state information being distributed to peer-to-peer between new territory and connect (Inter-AS Connectivity) attribute, and use Update news release to its peer-to-peer, whenever this router is when issuing routing update message to its peer router, if this peer router is similarly new router, only vicissitudinous AS connection state information compared with before need be comprised in Inter-AS Connectivity attribute, in addition, when only comprising route withdraw message in routing update message, still need in this message to carry Inter-AS Connectivity attribute, if and a certain neighbours AS of AS1 is made up of old router, issue and disposal ability because old router does not have connection state information, but Inter-AS Connectivity attribute can be transmitted, border router from border router then in AS1 to this AS issue routing update message time, need in Inter-AS Connectivity attribute, carry all AS connection state informations relevant with this routing update, and old router is to Inter-AS Connectivity attribute and nonrecognition, therefore, old router is when receiving the routing update message carrying Inter-AS Connectivity attribute, this attribute is not processed, but after routing, the route of carrying Inter-ASConnectivity is distributed to its peer router.
Specific embodiment three
The present embodiment is network topology structure shown in Figure 4 still, and based on above topological structure, technical scheme involved in the present invention be described further, the difference of the present embodiment and specific embodiment two is:
During connection state information in the router collection network in AS1 between each AS, can be specially with under type:
Network topology structure according to Fig. 4, the router in AS1 can utilize the connection status in the update message acquisition network collected between each AS.Due to the neighbours AS that AS2 and AS3 is AS1, therefore, what the router in AS1 can directly be issued according to the border router of AS draws the connection status of AS1 and respective neighbours AS with the EBGP session state information analysis of respective neighbours AS; And for the connection status between non-neighbours AS, the update message issued by EBGP peer router is obtained, thus obtain the connection state information in network between each AS.
In the present embodiment, define between a kind of new territory and connect successor address race identifier (Inter-ASConnectivity SAFI), and the NLRI field carrier state using BGP multi-protocols to expand BP20110415P_REACH_NLRI and the BP20110415P_UNREACH_NLRI attribute of definition in [4] is respectively the AS connection state information of Up and Down.Router checks the connection status between AS according to NLRI field entrained in received routing update message.
It should be noted that, subsequent address race identifier is connected owing to newly defining in this specific embodiment between territory, therefore the router in the present embodiment has dividing of new and old router equally, difference is, new router in the present embodiment refers to the router with the SAFI ability issuing and process new definition, and old router then refers to the router not possessing this ability.Therefore, issue the new router of routing update message when issuing routing update message to old router, wherein do not carry the SAFI relevant information of new definition, and old router only need carry out reception, the selection of route according to existing bgp protocol rule and issue.
It should be noted that, in the present embodiment, owing to defining new SAFI, requiring when carrying out incremental deploying, needing the continuous deployment carried out between AS.
Because router in the present embodiment is carrying out the inspection of effective routing and routing procedure afterwards and specific embodiment two and indistinction, just do not repeating at this.
Specific embodiment four
The present embodiment is network topology structure shown in Figure 4 still, based on above topological structure, technical scheme involved in the present invention is described further, the present embodiment defines a kind of new successor address race identifier (SAFI) and routing property, and uses special Update Message Transmission AS connection state information.Illustrate further for: the present embodiment defines a kind of new Inter-AS Connectivity SAFI, and the NLRI field of corresponding BP20110415P_REACH_NLRI attribute carries belonging to bgp router No. AS that issues AS connection state information; Meanwhile, also define a kind of Optional Transitive routing property: Neighboring AS Connectivity, for carrying the connection state information between this AS and all neighbours AS.When carrying out routing update, idiographic flow as shown in Figure 6:
Router in step 601:AS1 issues the Update message comprising connection state information between this AS and neighbours AS to its EBGP peer router.
In step 601, connection status between AS1 and neighbours AS changes, there is the new router of SAFI and the routing property ability identifying new definition in AS1 after the change knowing this connection status, issue Update message to its EBGP peer router, and the Update message-specific in this embodiment transmits AS connection state information.Wherein, the BP20110415P_REACH_NLRI attribute that Inter-ASConnectivity SAFI is corresponding is comprised in the Update message issued, and NeighboringAS Connectivity attribute, for noticing connection state information up-to-date between this AS and neighbours AS.
In the present embodiment, if EBGP peer router does not support SAFI and the routing property of new definition, then new router can not issue the relevant information of AS connection status to it, and old router still carries out relevant treatment according to existing bgp protocol rule.
The EBGP peer router of the border router in step 602:AS1 receives issued Update message and forwards.
In step 602, EBGP peer router is after receiving this Update message, according to AS connection state information entrained in this message, the AS connection state information in the AS connection state information storehouse of this locality is upgraded, and this Update message is continued the new bgp peer being transmitted to other; In this way, AS connection state information can be delivered in whole network.
Step 603: the router in network utilizes the connection state information in the network collected between each AS to carry out Route Selection.
In step 603, router in AS1 is before carrying out BGP Route Selection, first according to the validity of the information check alternate routing in local AS connection state information storehouse, if comprising state in the as_path attribute of alternate routing is that the AS of Down connects, be then invalid by this routing label; Doing so avoids using and issuing invalid route, thus avoid the detection process in path.It should be noted that, be marked as invalid route not deleted, needing the peer-to-peer by issuing this routing iinformation to be undertaken cancelling or upgrading by Update message.
Correspondingly, the embodiment of the present invention additionally provides a kind of router, and this router primary structure as shown in Figure 7, comprising:
Route inspection unit 701, for arriving the validity of the alternate routing of destination address according to connection state information inspection between the session state information of this autonomous system AS border router of collecting and neighbours AS and/or each AS of collecting;
Route selection unit 702, for carrying out according to the check result of route inspection unit the Route Selection arriving described destination address from effective alternate routing.
Except above-mentioned basic structure, also said units can be done concrete further, wherein, route inspection unit 701 can comprise structure shown in Fig. 8:
First collects subelement 801, for collecting the session state information of this AS border router and described neighbours AS;
First judgment sub-unit 802, for judging according to this collected AS border router and the session state information of described neighbours AS whether the border router arrived in the alternate routing of destination address via described neighbours AS is normally connected with described neighbours AS.
Route inspection unit 701 also can comprise structure shown in Fig. 9:
Second collects subelement 901, for collecting connection state information between each AS;
Second judgment sub-unit 902, for arrive according to the connection state information inspection between collected each AS the alternate routing of described destination address process each AS between connection status be all whether normal connection.
It should be noted that, the route inspection unit in router only can possess the one in structure shown in Fig. 7, Fig. 8, also can two kinds have both.
In addition, the first collection subelement 801 also can comprise:
First receives subelement, for receiving the routing update message that peer-to-peer is issued, carries the session state information of this AS border router and described neighbours AS in described routing update message;
First storing sub-units, for storing the session state information of described received AS border router and described neighbours AS.
And the second collection subelement also can comprise:
Second receives subelement, for receiving the routing update message that peer-to-peer is issued, carries the connection state information between appointment two AS in described routing update message;
Second storing sub-units, for storing the connection state information between received AS; Or,
3rd receives subelement, for receiving the routing update message that peer-to-peer is issued, carries the connection state information of specifying AS and its neighbours AS in described routing update message;
3rd storing sub-units, for storing the connection state information of each received AS and its neighbours AS.
A kind of router that the embodiment of the present invention provides, by according to connection state information between each AS in the session state information of this AS border router of collecting and neighbours AS and/or network, make router before carrying out Route Selection, first the validity of alternate routing can be checked, thus avoid the detection process in path, accelerate routing convergence speed, correspondingly, effectively can reduce packet transmission delay in a network and packet loss.
In addition, the embodiment of the present invention additionally provides a kind of routing processing system, and this system configuration as shown in Figure 10, comprises the peer router 1002 of router one 001 and at least one this router, wherein:
Peer router 1002, before router one 001 carries out Route Selection, for issuing routing update message to router one 001, in described routing update message, carry the connection state information between the session state information of this AS border router and neighbours AS and/or each AS;
When router one 001 completes Route Selection, also for the routing update message of receiving router 1001 transmission;
Router one 001, for arriving the validity of the alternate routing of destination address according to connection state information inspection between the session state information of this autonomous system AS border router of collecting and neighbours AS and/or each AS of collecting; The Route Selection arriving described destination address is carried out from effective alternate routing.
A kind of routing processing system that the embodiment of the present invention provides, router is by according to connection state information between each AS in the session state information of this AS border router of collecting and neighbours AS and/or network, make router before carrying out Route Selection, first the validity of alternate routing can be checked, thus avoid the detection process in path, accelerate routing convergence speed, correspondingly, effectively can reduce packet transmission delay in a network and packet loss.
Also it should be noted that, in this article, the such as relational terms of first and second grades and so on is only used for an entity or operation to separate with another entity or operating space, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thus make to comprise the process of a series of key element, method, article or equipment and not only comprise those key elements, but also comprise other key elements clearly do not listed, or also comprise by the intrinsic key element of this process, method, article or equipment.When not more restrictions, the key element limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment comprising described key element and also there is other identical element.
Above a kind of route processing method, system and device that the embodiment of the present invention provides are described in detail, apply specific case herein to set forth principle of the present invention and execution mode, the explanation of above embodiment is just for helping method and the thought thereof of understanding the embodiment of the present invention; Meanwhile, for one of ordinary skill in the art, according to the thought of the embodiment of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (12)
1. a route processing method, is characterized in that, comprising:
The validity of the alternate routing of destination address is arrived according to connection state information inspection between the session state information of this autonomous system AS border router collected and neighbours AS and/or each AS of collecting;
The route arriving described destination address is selected from effective alternate routing.
2. method according to claim 1, is characterized in that, the session state information inspection of this AS border router that described basis is collected and neighbours AS arrives the validity of the alternate routing of destination address, comprising:
Collect the session state information of this AS border router and described neighbours AS;
Judge whether this AS border router arrived in the alternate routing of destination address via described neighbours AS is normally connected with described neighbours AS according to this collected AS border router and the session state information of described neighbours AS, if normally connected, then the described alternate routing via described neighbours AS arrival destination address is effective.
3. method according to claim 2, is characterized in that, the session state information of described this AS of collection border router and described neighbours AS, comprising:
Receive the routing update message that peer-to-peer is issued, in described routing update message, carry the session state information of this AS border router and described neighbours AS;
The session state information of described received AS border router and described neighbours AS is stored.
4. method according to claim 1, is characterized in that, between each autonomous system AS that described basis is collected, connection state information inspection arrives the validity of the alternate routing of destination address, comprising:
Collect connection state information between each AS;
According to the connection state information inspection between collected each AS arrive the alternate routing of described destination address process each AS between connection status be all whether normal connection, if arrive the alternate routing of described destination address process each AS between connection status be all normal connection, then the alternate routing of the described destination address of described arrival is effective.
5. method according to claim 4, is characterized in that, connection state information between each AS of described collection, comprising:
Receive the routing update message that peer-to-peer is issued, in described routing update message, carry the connection state information between appointment two AS;
Connection state information between received AS is stored.
6. method according to claim 4, is characterized in that, connection state information between each AS of described collection, comprising:
Receive the routing update message that peer-to-peer is issued, in described routing update message, carry the connection state information of specifying AS and its neighbours AS;
The connection state information of each received AS and its neighbours AS is stored.
7. method according to any one of claim 1 to 6, is characterized in that, describedly from effective alternate routing, carries out the Route Selection arriving described destination address, comprising:
Adopt Border Gateway Protocol (BGP) routing policy from effective alternate routing, carry out the Route Selection arriving described destination address.
8. a router, is characterized in that, comprising:
Route inspection unit, for arriving the validity of the alternate routing of destination address according to connection state information inspection between the session state information of this autonomous system AS border router of collecting and neighbours AS and/or each AS of collecting;
Route selection unit, for selecting the route arriving described destination address from effective alternate routing according to the check result of route inspection unit.
9. router according to claim 8, is characterized in that, described route inspection unit comprises:
First collects subelement, for collecting the session state information of this AS border router and described neighbours AS;
First judgment sub-unit, for judging according to this collected AS border router and the session state information of described neighbours AS whether this AS border router arrived in the alternate routing of destination address via described neighbours AS is normally connected with described neighbours AS; If normally connected, then the described alternate routing via described neighbours AS arrival destination address is effective, and effective alternate routing is sent to described route selection unit; And/or,
Second collects subelement, for collecting connection state information between each AS;
Second judgment sub-unit, for arrive according to the connection state information inspection between collected each AS the alternate routing of described destination address process each AS between connection status be all whether normal connection; If arrive the alternate routing of described destination address process each AS between connection status be all normal connection, then the alternate routing of the described destination address of described arrival is effective, then described effective selected route is sent to described route selection unit.
10. router according to claim 9, is characterized in that, described first collects subelement comprises:
First receives subelement, for receiving the routing update message that peer-to-peer is issued, carries the session state information of this AS border router and described neighbours AS in described routing update message;
First storing sub-units, for storing the session state information of described received AS border router and described neighbours AS.
11. routers according to claim 9, is characterized in that, described second collects subelement comprises:
Second receives subelement, for receiving the routing update message that peer-to-peer is issued, carries the connection state information between appointment two AS in described routing update message;
Second storing sub-units, for storing the connection state information between received AS; Or,
3rd receives subelement, for receiving the routing update message that peer-to-peer is issued, carries the connection state information of specifying AS and its neighbours AS in described routing update message;
3rd storing sub-units, for storing the connection state information of each received AS and its neighbours AS.
12. 1 kinds of routing processing system, is characterized in that, comprising: the peer router of router and router described at least one, wherein,
Described peer router, before described router carries out Route Selection, for issuing routing update message to described router, in described routing update message, carry the connection state information between the session state information of this AS border router and neighbours AS and/or each AS;
When described router completes Route Selection, also for receiving the routing update message that described router sends;
Described router, for arriving the validity of the alternate routing of destination address according to connection state information inspection between the session state information of this autonomous system AS border router of collecting and neighbours AS and/or each AS of collecting; The route arriving described destination address is selected from effective alternate routing.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2009/073909 WO2011029241A1 (en) | 2009-09-14 | 2009-09-14 | Method, system and router for route processing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102292942A CN102292942A (en) | 2011-12-21 |
| CN102292942B true CN102292942B (en) | 2015-05-27 |
Family
ID=43731930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200980154678.2A Active CN102292942B (en) | 2009-09-14 | 2009-09-14 | Method, system and router for route processing |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102292942B (en) |
| WO (1) | WO2011029241A1 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103888351B (en) | 2012-12-20 | 2017-12-15 | 联想企业解决方案（新加坡）私人有限公司 | The method and device of multiple sessions is managed in the network based on Multi-path route |
| EP3306874B1 (en) * | 2015-07-06 | 2019-11-13 | Huawei Technologies Co., Ltd. | Controller device and border routers |
| CN109150713B (en) * | 2018-08-22 | 2021-11-09 | 赛尔网络有限公司 | Routing method and routing monitoring method based on BGP + between source terminal and destination terminal |
| CN113315645B (en) | 2020-02-27 | 2024-06-04 | 华为技术有限公司 | Method for configuring performance detection indication information and related equipment |
| CN111800338B (en) * | 2020-06-01 | 2022-09-16 | 锐捷网络股份有限公司 | Cross-AS EVPN route interaction method and device |
| CN114422430B (en) * | 2020-10-12 | 2023-05-16 | 中国电信股份有限公司 | Electronic device, method and medium for controlling route leakage |
| CN115022165B (en) * | 2022-05-27 | 2023-06-02 | 烽火通信科技股份有限公司 | BGP stream specification effective interface optimization method, device, equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6567380B1 (en) * | 1999-06-30 | 2003-05-20 | Cisco Technology, Inc. | Technique for selective routing updates |
| CN101179488A (en) * | 2006-11-10 | 2008-05-14 | 华为技术有限公司 | Method and device for notifying autonomic system boundary linkage information |
| CN101217471A (en) * | 2007-12-28 | 2008-07-09 | 中兴通讯股份有限公司 | Method and device for optimizing route |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7693069B2 (en) * | 2003-07-28 | 2010-04-06 | Alcatel-Lucent Usa Inc. | Method, apparatus and system for improved inter-domain routing convergence |
| CN1909501A (en) * | 2005-08-05 | 2007-02-07 | 华为技术有限公司 | Method for end to end service rapid convergence and route device |
| CN101056270B (en) * | 2007-05-18 | 2010-10-06 | 华为技术有限公司 | A route convergence method and routing device |
| JP2009081638A (en) * | 2007-09-26 | 2009-04-16 | Kddi Corp | Bgp path evaluating method and apparatus |
-
2009
- 2009-09-14 CN CN200980154678.2A patent/CN102292942B/en active Active
- 2009-09-14 WO PCT/CN2009/073909 patent/WO2011029241A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6567380B1 (en) * | 1999-06-30 | 2003-05-20 | Cisco Technology, Inc. | Technique for selective routing updates |
| CN101179488A (en) * | 2006-11-10 | 2008-05-14 | 华为技术有限公司 | Method and device for notifying autonomic system boundary linkage information |
| CN101217471A (en) * | 2007-12-28 | 2008-07-09 | 中兴通讯股份有限公司 | Method and device for optimizing route |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102292942A (en) | 2011-12-21 |
| WO2011029241A1 (en) | 2011-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102292942B (en) | Method, system and router for route processing | |
| CN101897151B (en) | IP network and performance monitoring using Ethernet OAM | |
| CN101330448B (en) | Method and apparatus for announcing link state information and determining multicast forwarding path | |
| CN102037685B (en) | IP forwarding across a link state protocol controlled Ethernet network | |
| CN102035676B (en) | ARP (Address Resolution Protocol) interaction based method and equipment for detecting and recovering link fault | |
| CN101394354B (en) | Method for avoiding neighbourhood oscillation of intermediate system and an intermediate system | |
| US20090043911A1 (en) | Method and system for providing network and routing protocols for utility services | |
| CN101682552B (en) | Failure notification in a network having serially connected nodes | |
| JP5764820B2 (en) | Transmission system and transmission system control method | |
| US20170331731A1 (en) | Virtual LDP Session | |
| US6278687B1 (en) | MA alternate routeing | |
| CN101150423A (en) | A method for adding PIM neighbors and multicast, multicast network and router | |
| KR20190122836A (en) | Method and device for modular orientation of AVB stream | |
| CN101527645A (en) | Method, system and relevant device for collecting network topology information | |
| CN104243303A (en) | Updating message transmitting method and device in autonomous system loop networking | |
| US20120166658A1 (en) | Gmpls network-based inter-domain interface apparatus and method | |
| CN101478489B (en) | Method and system for controlling default routing notification by IS-IS protocol | |
| CN101087240B (en) | Route selection method and device in minimum path priority protocol | |
| Houidi et al. | A new VPN routing approach for large scale networks | |
| CN104270307A (en) | Establishing method and device for BGP neighborhood | |
| US7764630B2 (en) | Method for automatically discovering a bus system in a multipoint transport network, multipoint transport network and network node | |
| EP2117199A1 (en) | Transmission method, system and router based on the border gateway protocol | |
| CN105721322A (en) | Method, device and system for multicast data transmission in TRILL network | |
| CN116032690B (en) | Virtual network scheduling method under edge computing scene | |
| CN101605279A (en) | A kind of shortest path of double layers implementation method based on cluster computing unit |
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 |