CN103973498B - A kind of many home network active-standby path systems of selection and equipment - Google Patents
A kind of many home network active-standby path systems of selection and equipment Download PDFInfo
- Publication number
- CN103973498B CN103973498B CN201410220431.9A CN201410220431A CN103973498B CN 103973498 B CN103973498 B CN 103973498B CN 201410220431 A CN201410220431 A CN 201410220431A CN 103973498 B CN103973498 B CN 103973498B
- Authority
- CN
- China
- Prior art keywords
- true
- equipment
- path
- standby
- hop
- 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 many home network active-standby path systems of selection and equipment, this method is applied to Internet protocol/multi-protocol label switching network, first PE equipment calculates the optimal true standby path for reaching the optimal true main path of main original next-hop PE equipment and reaching standby original next-hop PE equipment respectively, preserve the true next-hop device information on optimal true main path, if the true next-hop device on the optimal true main path is identical with the true next-hop device on optimal true standby path, then the first PE equipment calculates the true standby path of suboptimum for reaching standby original next-hop PE equipment, true next-hop device on the true standby path of the suboptimum is different from the true next-hop device on the optimal true main path, it is main path to set the optimal true main path, the true standby path of the suboptimum is standby path.
Description
Technical field
The present invention relates to network communication and transmission technology, particularly a kind of many home network active-standby path systems of selection and set
It is standby.
Background technology
Fig. 1 is basic Internet protocol/multi-protocol label switching network (Internet Protocol/Multi-
Protocol Label Switching, IP/MPLS) networking, as shown in figure 1, the role of IP/MPLS equipment in network be divided into
Under it is several：
Customer network edge (Customer Edge, CE) equipment：The user network being directly connected with service provider network
Side apparatus.
Service provider network edge (Provider Edge, PE) equipment：The service provider network side being connected with CE is set
Standby, each PE equipment sets up tunnel each other.
Service provider network (Provider, P) equipment：Backbone equipment in service provider network, it is not direct with CE
It is connected.P only needs to that user network message is transmitted into correct far-end PE in backbone network.
Quick heavy-route (Fast Reroute, FRR) function is used for the ownership more than the CE, and (i.e. one CE is while connect multiple
PE under network environment), a backup path is specified by the main path forwarded for flow, and detect by two-way converting
The state of (Bidirectional Forwarding Detection, BFD) main path, is realized when main path breaks down,
Flow is rapidly switched to backup path, failure recovery time is substantially reduced.While being E-Packeted using backup path,
Route can be re-started preferred, after preferably finishing, be E-Packeted using new optimal route.
The content of the invention
In view of this, the present invention proposes a kind of many home network active-standby path systems of selection and equipment, efficiently solves
The true next-hop device of main path is identical with the true next-hop device in standby path in the prior art so that main path and standby path are first
Section link is overlapping, when overlay links break down, the defect of main/slave link simultaneous faults.Technical scheme proposed by the present invention
It is：
A kind of many home network active-standby path systems of selection, this method is applied to Internet protocol/multiprotocol label switching
Network, the network includes service provider network edge PE equipment, customer network edge CE equipment and service provider's net
Network P equipment, the PE equipment rooms set up tunnel, and the PE equipment enables quick heavy-route FRR functions and sets up active/standby tunnel, should
Method includes：
First PE equipment determines main original next-hop PE equipment and standby from least two PE equipment that tunnel is set up with it
Original next-hop PE equipment, the original next-hop PE equipment of master is the end device on the main tunnel of the first PE equipment, institute
It is the first PE equipment for the end device on tunnel, purpose CE equipment and described at least two to state standby original next-hop PE equipment
Belong to the individual PE equipment that tunnel is set up with it more and be connected；
The first PE equipment calculates the optimal true main path for reaching the original next-hop PE equipment of master；
The first PE equipment preserves the true next-hop device address information on the optimal true main path, described true
Real next-hop device is the equipment being joined directly together on optimal true main path with the first PE equipment；
The first PE equipment calculates the optimal true standby path for reaching the standby original next-hop PE equipment；
The first PE equipment judge true next-hop device on the optimal true standby path with it is described optimal true
Whether the true next-hop device on main path is identical, if identical, and the first PE equipment, which is calculated, reaches described standby original
True next-hop device on the true standby path of the suboptimum of next-hop PE equipment, the true standby path of the suboptimum with it is described optimal true
True next-hop device on real main path is different；
The first PE equipment determines that the optimal true main path is main path, and the true standby path of the suboptimum is standby road
Footpath.
In such scheme, this method further comprises：
If true next-hop device on the optimal true standby path with it is true on the optimal true main path
Next-hop device is differed, then the first PE equipment determines that the optimal true main path is main path, described optimal true
Standby path is standby path.
In such scheme, this method further comprises：
The link that the link consumption in the true standby path of the suboptimum is more than the optimal true standby path is consumed.
In such scheme, this method further comprises：
It is different from the true next-hop device on the optimal true main path if there is no true next-hop device
The true standby link of suboptimum, then the first PE equipment determine that the optimal true main path is main path, it is described optimal true standby
Path is standby path.
A kind of service provider network edge PE equipment, the equipment application is in Internet protocol/multiprotocol label switching net
Network, the equipment sets up tunnel with other PE equipment in the Internet protocol/multi-protocol label switching network, and the PE is set
The standby quick heavy-route FRR functions of enable set up active/standby tunnel, and the equipment includes：
Processing module, for determining main original next-hop PE equipment from least two PE equipment with itself setting up tunnel
With standby original next-hop PE equipment, the original next-hop PE equipment of master is the end device on the main tunnel of PE equipment, described
Standby original next-hop PE equipment be the PE equipment for the end device on tunnel, purpose CE equipment is built with described at least two with it
Ownership is connected more than the PE equipment in vertical tunnel；
Routing calculation module, the optimal true main path of the original next-hop PE equipment of master is reached for calculating；
Memory module is described true for preserving the true next-hop device address information on the optimal true main path
Real next-hop device is the equipment being joined directly together on optimal true main path with itself；
Routing calculation module is additionally operable to, and calculates the optimal true standby path for reaching the standby original next-hop PE equipment；
Judge module, for judging the true next-hop device on the optimal true standby path and the optimal true master
Whether the true next-hop device on path is identical, if identical, sends the first notice message to routing calculation module；
Routing calculation module is additionally operable to, after the first notice message for receiving judge module, is calculated and is reached described standby original
True next-hop device on the true standby path of the suboptimum of next-hop PE equipment, the true standby path of the suboptimum with it is described optimal true
True next-hop device on real main path is different, sends the second notice message to processing module；
Processing module is additionally operable to, after the second notice message for receiving routing calculation module transmission, is determined described optimal true
Real main path is main path, and the true standby path of the suboptimum is standby path.
In such scheme, if true next-hop device and the optimal true main road on the optimal true standby path
True next-hop device on footpath is differed, then the processing module is additionally operable to, and it is main road to determine the optimal true main path
Footpath, the optimal true standby path is standby path.
In such scheme, if there is no the true next-hop on true next-hop device and the optimal true main path
The true standby link of the different suboptimum of equipment, then the processing module be further used for, determine based on the optimal true main path
Path, the optimal true standby path is standby path.
In summary, the present invention proposes a kind of many home network active-standby path systems of selection and equipment, the first PE equipment
The true next-hop device information preserved after optimal true main path on the path is calculated, calculates behind optimal true standby path, sentences
Whether the true next-hop device of disconnected optimal true main path is identical with the true next-hop device in optimal true standby path, if
It is identical, the true standby path of suboptimum is recalculated, although the link consumption in the true standby path of the suboptimum is more than optimal true standby road
Footpath, but its true next-hop device is different from the true next-hop device on optimal true main path, by optimal true main path
Be set to main path, the true standby path of suboptimum is set to standby path, such active-standby path would not occur in first section link it is overlapping,
The technical problem of main/slave link simultaneous faults when efficiently solving overlay links failure, is switched fast when realizing main path failure
To the purpose in standby path.
Brief description of the drawings
Fig. 1 is basic IP/MPLS networkings；
Fig. 2 is dual-homed IP/MPLS networkings；
Fig. 3 is the flow chart of embodiment of the method；
Fig. 4 is the PE equipment structure charts of the embodiment of the present invention.
Embodiment
FRR occurs that the true next-hop of active-standby path is identical in the case of the networking of some many ownership, can so cause
Standby path is unable to reach the purpose of protection main path.
Purpose CE equipment connects at least two PE equipment simultaneously in multi-home networking, and for ease of description, Fig. 2 is with dual-homed group
Technical solution of the present invention is illustrated exemplified by net situation.In Fig. 2, pass through loopback port address between PE1 and PE3, PE1 and PE2
Set up the route in tunnel, private network on CE2 and PE1 is distributed to by PE2 and PE3 respectively.FRR functions are enabled on PE1.Now exist
PE1 is upper to receive the routing iinformation from PE2 and PE3 respectively, i.e., respectively by the PE2 and PE3 CE2 issued IP address information.
Here, the original next-hop PE equipment that PE1 goes to CE2 will be referred to as with the CE2 PE2 being joined directly together and PE3, is also the active and standby tunnels of PE1
End device on road.Main path is set up on main tunnel, standby path is set up on standby tunnel.Active and standby forwarding road between PE1 and CE2
On footpath, the next-hop device being connected with the true outgoing interfaces of PE1 is referred to as true next-hop device, the true next-hop device be with
The P equipment that PE1 is joined directly together, or original next-hop PE equipment, or in core backbone except PE1, original next-hop PE equipment it
Any one equipment in other outer PE equipment.For Fig. 2, PE1 goes to CE2 main path if PE1->PE2, it is standby
Path is PE1->P->PE3, then the true next-hop device on main path is PE2 (PE2 is also original next-hop PE equipment), standby
True next-hop device on path is P equipment.
There is a plurality of route due to reaching PE2 and PE3 loopback mouth on PE1, the indoctrination session of every route calculates link and opened
Cost values are sold, cost values are bigger, and link overhead is bigger, then routing priority is lower, therefore according to costA and costB values
It is different (set the cost of other links as 1, and the parameter situation of other influences link consumption is identical, do not interfere with link load with
Selection) there are following two situations：
1) costA is worked as>During costB, PE2 is set as main original next-hop PE equipment, PE3 as standby original next-hop PE
It is standby.The optimal true path that PE1 reaches PE2 is PE1->PE2, is used as main path；PE1 reach PE3 optimal true path be
PE1->PE2->PE3, is used as standby path.Now active-standby path all passes through PE1->This link of PE2.
2) costB is worked as>During costA+2, PE3 is used as standby original next-hop as main original next-hop, PE2.PE1 is reached
PE3 optimal true path is PE1->P->PE3, is used as main path；The optimal true path that PE1 reaches PE2 is PE1->P->
PE3->PE2, is used as standby path.Now active-standby path all passes through PE1->P->This link of PE3.
When link in the case of both the above where main path is in the event of failure, standby path equally can also break down,
Because the standby path in the case of both the above contains main path.Although going to CE2 equipment when FRR is enabled on PE1 can be with shape
Into active-standby path, but route and the route of main path due to standby path final choice overlaps, when in main path with it is standby
During the section failure of path overlap, failure also occurs in standby path, and standby path is unable to reach in this case and is switched fast
Effect.
To make being more clearly understood for the object, technical solutions and advantages of the present invention expression, below in conjunction with the accompanying drawings and specifically
The present invention is further described in more detail for embodiment.
The technical scheme of the embodiment of the present invention is：
First PE equipment determines main original next-hop PE equipment and standby from least two PE equipment that tunnel is set up with it
Original next-hop PE equipment, the original next-hop PE equipment of master is the end device on the main tunnel of the first PE equipment, institute
It is the first PE equipment for the end device on tunnel, purpose CE equipment and described at least two to state standby original next-hop PE equipment
Belong to the individual PE equipment that tunnel is set up with it more and be connected；
The first PE equipment calculates the optimal true main path for reaching the original next-hop PE equipment of master；
The first PE equipment preserves the true next-hop device address information on the optimal true main path, described true
Real next-hop device is the equipment being joined directly together on optimal true main path with the first PE equipment；
The first PE equipment calculates the optimal true standby path for reaching the standby original next-hop PE equipment；
The first PE equipment judge true next-hop device on the optimal true standby path with it is described optimal true
Whether the true next-hop device on main path is identical, if identical, and the first PE equipment, which is calculated, reaches described standby original
True next-hop device on the true standby path of the suboptimum of next-hop PE equipment, the true standby path of the suboptimum with it is described optimal true
True next-hop device on real main path is different；
The first PE equipment determines that the optimal true main path is main path, and the true standby path of the suboptimum is standby road
Footpath.
In technical solution of the present invention, the first PE equipment and at least two PE equipment set up tunnel, purpose CE equipment with it is described
Belong at least two PE equipment more and be connected, at least two coupled PE equipment that are routed through of the purpose CE equipment are sent
To the first PE equipment, after the route for receiving the purpose CE equipment, the first PE equipment is selected from least two PE equipment
Select out main original next-hop PE equipment and standby original next-hop PE equipment, and main original next-hop PE equipment and standby original next-hop
PE equipment is different PE equipment.
Consumed according to the link of each bar link, the first PE equipment, which is calculated, reaches all of the original next-hop PE equipment of master
Path, the minimum path of selection link consumption is referred to as the optimal true path for reaching the original next-hop PE equipment of master
Optimal true main path, then preserves the true next-hop device address information on the optimal true main path, under this is true
One jump equipment is the PE equipment or P equipment being joined directly together with the first PE equipment outgoing interfaces；
Afterwards, the first PE equipment calculates all paths for reaching the standby original next-hop PE equipment, selection link consumption
Minimum path is used as the optimal true path for reaching the standby original next-hop PE equipment, referred to as optimal true standby path；
First PE equipment judges the true next-hop device and the optimal true main road on the optimal true standby path
Whether the true next-hop device on footpath is identical, if identical, and the first PE equipment is set from the standby original next-hop PE is reached
A suboptimum true path is selected in other standby paths as the true standby path of suboptimum, the link in the true standby path of the suboptimum
The link that consumption is more than optimal true standby path is consumed, but the true next-hop device on the true standby path of the suboptimum with it is described
True next-hop device on optimal true main path is different, then reaches institute using optimal true main path as the first PE equipment
The main path of purpose CE equipment is stated, the true standby path of suboptimum is reached to the standby road of the purpose CE equipment as the first PE equipment
Footpath.
Further, if be not present in other paths for reaching standby original next-hop PE equipment from the first PE equipment true
Real next-hop device is different from the true standby path of suboptimum of true next-hop device on optimal true main path, then the first PE equipment
Optimal true main path is reached to the main path of the purpose CE equipment according to prior art as it, by optimal true standby path
The standby path of the purpose CE equipment is reached as it.
Technical solution of the present invention is further described with embodiment below.
Embodiment of the method one
By taking dual-homed MPLS three-layer virtual special networks L3VPN networkings in Fig. 2 as an example, between PE1 and PE3, PE1 and PE2
Tunnel is set up by loopback port address, PE1 IP address is 1.1.1.1, and PE2 IP address is 2.2.2.2, PE3 IP address
For 3.3.3.3.CE2 IP address 100.1.1.1 is distributed to PE1 by PE2 and PE3 respectively in VPN1.VPN1 is specified on PE1
Enable L3VPN FRR.The routing iinformation from PE2 and PE3, i.e. the IP address information of CE2 can be now received on PE1.It is original
The address of next-hop PE equipment is respectively 2.2.2.2 (PE2) and 3.3.3.3 (PE3).Assuming that costA and costB link consumption
Difference, the cost of other links is 1, and the parameter situation of other influences link consumption is identical, does not interfere with link load and choosing
Select.Fig. 3 is the present embodiment flow chart, as shown in figure 3, comprising the following steps：
Step 301：PE1 determines active and standby original next-hop PE equipment respectively.
CE2 route is distributed to PE1 by PE2 and PE3 respectively, then PE2 and PE3 are that PE1 original next-hop PE is set
Standby, in this step, PE1 will determine the PE2 and PE3 active and standby identity of original next-hop.If the link consumption that PE1 reaches PE2 is small
Reach PE3 link consumption in PE1, then by PE2 set based on original next-hop, PE3 is set to standby original next-hop；It is on the contrary
Then by PE3 set based on original next-hop, PE2 is set to standby original next-hop.For example, it is assumed that costA>CostB, then PE1
Reach PE2 link consumption certainly less than PE1 reach PE3 link consume, therefore PE1 by PE2 set based on original next-hop,
PE3 is set to standby original next-hop.
Step 302：PE1 calculates the optimal true main path for reaching main original next-hop.
In this step, the link for reaching main original next-hop is consumed minimum path and is set to optimal true main road by PE1
Footpath.For example assume costA>CostB, then original next-hop based on PE2, reaching main original next-hop PE2 path has two, point
Wei not PE1->PE2 and PE1->P->PE3->PE2, due to costA>CostB, the cost of other links is 1, it is clear that PE1->PE2
Link consumption be less than PE1->P->PE3->PE2 link consumption, therefore, PE1, which is calculated, to be obtained reaching main original next-hop PE2
Optimal true main path be PE1->The true next-hop of PE2, PE1 on the optimal true main path is PE2.
Step 303：PE1 preserves the IP address information of the true next-hop device on optimal true main path.
In this step, if costA>CostB, then optimal true main path is PE1->PE2, the optimal true main path
On true next-hop be PE2, its IP address information 2.2.2.2, the true next-hop that PE1 is preserved on optimal true main path is set
Standby IP address information 2.2.2.2.
Step 304：PE1 calculates the optimal true standby path for reaching standby original next-hop.
In this step, the link for reaching standby original next-hop is consumed minimum path and is set to optimal true standby road by PE1
Footpath.For example assume costA>There are two, respectively PE1- in the path that costB, PE1 reach standby original next-hop PE3>PE2->PE3
And PE1->P->PE3, due to costA>CostB, the cost of other links is 1, it is clear that PE1->PE2->PE3 link consumption is small
In PE1->P->PE3 link consumption, therefore, PE1 calculates to obtain reaching is for original next-hop PE3 optimal true standby path
PE1->PE2->The true next-hop of PE3, PE1 on the optimal true standby path is PE2.
Step 305：PE1 judges the true next-hop and the true next-hop of optimal true main path in optimal true standby path
It is whether identicalIf it is different, performing step 306, if identical, step 307 is performed.
Step 306：PE1 determines that optimal true main path is main path, and optimal true standby path is standby path.
Judged result based on step 305, the optimal true true next-hop for path is true with optimal true main path
Real next-hop is differed, it is determined that optimal true main path is main path, and optimal true standby path is standby path.
For example when optimal true main path is PE1->PE2, optimal true standby path is PE1->P->It is optimal true during PE3
The true next-hop of main path is PE2, and the true next-hop in optimal true standby path is P, and PE2 is differed with P, then will be optimal true
Real main path PE1->PE2 is set to main path, by PE1->P->PE3 is set to standby path.
Step 307：PE1 calculates the true standby path of suboptimum of the standby original next-hop of arrival, and the suboptimum is true for the true of path
Real next-hop is different from the true next-hop of optimal true main path.
In this step, PE1 is calculated in the path for reaching standby original next-hop with the presence or absence of time for reaching standby original next-hop
Excellent true standby path, should although the link consumption in the true standby path of the suboptimum is consumed more than the link in optimal true standby path
The true next-hop in the true standby path of suboptimum is different from the true next-hop of optimal true main path.
Such as costA>During costB, there are two, respectively PE1- in the path for the standby original next-hop of arrival that PE1 is calculated>
PE2->PE3 and PE1->P->PE3, and PE1->PE2->PE3 is optimal true standby path, then PE1->P->PE3 is that suboptimum is true
Standby path, the true next-hop in the true standby path of the suboptimum is P, different from the true next-hop PE2 in optimal true standby path.
If the true standby path of suboptimum for reaching standby original next-hop is not present in this step, the true standby path of the suboptimum
True next-hop is different from the true next-hop of optimal true main path, then is handled according to prior art, sets optimal true master
Path is main path, for path for for path when optimal true.
Step 308：Optimal true main path is set to main path by PE1, and the true standby path of suboptimum is set into standby path.
In this step, there is the true standby path of suboptimum of the standby original next-hop of arrival, the suboptimum is true for the true of path
Next-hop is different from the true next-hop of optimal true main path, then optimal true main path is set into main path, by suboptimum
True standby path is set to standby path.
The optimal true main path for for example reaching main original next-hop is PE1->PE2, reaches the optimal of standby original next-hop
True standby path is PE1->PE2->PE3, the true standby path of suboptimum for reaching standby original next-hop is PE1->P->, will during PE3
Optimal true main path PE1->PE2 is set to main path, by the true standby path P E1- of suboptimum>P->PE3 is set to standby path, this
Sample active-standby path does not have link lap, when main path breaks down, and can be quickly switched into standby path.
For the above method, the present invention also provides a kind of service provider network edge PE equipment, and the equipment application is in mutual
PE equipment rooms in networking protocol/multiprotocol label switching (IP/MPLS) network, the IP/MPLS networks set up tunnel, and
Enable quick heavy-route FRR functions and set up active/standby tunnel, as shown in figure 4, the equipment includes：
Processing module 401, for determining main original next-hop PE from least two PE equipment with itself setting up tunnel
Equipment and standby original next-hop PE equipment, the original next-hop PE equipment of master is the terminal on the main tunnel of the first PE equipment
Equipment, the standby original next-hop PE equipment is the first PE equipment for the end device on tunnel, purpose CE equipment and institute
State to belong at least two PE equipment for setting up tunnel with it more and be connected
Routing calculation module 402, the optimal true main path of the original next-hop PE equipment of master is reached for calculating；
Memory module 403, it is described for preserving the true next-hop device address information on the optimal true main path
True next-hop device is the equipment being joined directly together on optimal true main path with this PE equipment；
Routing calculation module 402 is additionally operable to, and calculates the optimal true standby path for reaching the standby original next-hop PE equipment；
Judge module 404, for judge the true next-hop device on the optimal true standby path with it is described optimal true
Whether the true next-hop device on real main path is identical, if identical, sends the first notice message to routing calculation module
402；
Routing calculation module 402 is additionally operable to, after the first notice message for receiving judge module 404, is calculated and is reached described
True next-hop device on the true standby path of the suboptimum of standby original next-hop PE equipment, the true standby path of the suboptimum with it is described
True next-hop device on optimal true main path is different, sends the second notice message to processing module 401；
Processing module 401 is additionally operable to, after the second notice message for receiving the transmission of routing calculation module 402, it is determined that described
Optimal true main path is main path, and the true standby path of the suboptimum is standby path.
If true next-hop device on the optimal true standby path with it is true on the optimal true main path
Next-hop device is differed, then the processing module 401 is additionally operable to, and it is main path to determine the optimal true main path, described
Optimal true standby path is standby path.
It is different from the true next-hop device on the optimal true main path if there is no true next-hop device
The true standby link of suboptimum, then the processing module 401 be further used for, determine the optimal true main path be main path, institute
It is standby path to state optimal true standby path.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
Any modification, equivalent substitution and improvements done within refreshing and principle etc., should be included within the scope of protection of the invention.
Claims (7)
1. a kind of many home network active-standby path systems of selection, it is characterised in that this method is applied to Internet protocol/multi-protocols
Label exchange network, the network includes service provider network edge PE equipment, customer network edge CE equipment and service
Provider network P equipment, the PE equipment rooms set up tunnel, and the PE equipment enables quick heavy-route FRR functions and sets up master
Standby tunnel, this method includes：
First PE equipment determines main original next-hop PE equipment and standby original from least two PE equipment that tunnel is set up with it
Next-hop PE equipment, the original next-hop PE equipment of master is the end device on the main tunnel of the first PE equipment, described standby
Original next-hop PE equipment is the first PE equipment for the end device on tunnel, purpose CE equipment with described at least two with
It is set up ownership more than the PE equipment in tunnel and is connected；
The first PE equipment calculates the optimal true main path for reaching the original next-hop PE equipment of master；
The first PE equipment preserves the true next-hop device address information on the optimal true main path, it is described it is true under
One jump equipment is the equipment being joined directly together on optimal true main path with the first PE equipment；
The first PE equipment calculates the optimal true standby path for reaching the standby original next-hop PE equipment；
The first PE equipment judges the true next-hop device and the optimal true main road on the optimal true standby path
Whether the true next-hop device on footpath is identical, if identical, and the first PE equipment, which is calculated, reaches described standby original next
Jump the true next-hop device on the true standby path of suboptimum of PE equipment, the true standby path of the suboptimum and the optimal true master
True next-hop device on path is different；
The first PE equipment determines that the optimal true main path is main path, and the true standby path of the suboptimum is standby path.
2. according to the method described in claim 1, it is characterised in that this method further comprises：
If true next-hop device on the optimal true standby path with it is true next on the optimal true main path
Jump equipment to differ, then the first PE equipment determines that the optimal true main path is main path, the optimal true standby road
Footpath is standby path.
3. according to the method described in claim 1, it is characterised in that this method further comprises：
The link that the link consumption in the true standby path of the suboptimum is more than the optimal true standby path is consumed.
4. according to the method described in claim 1, it is characterised in that this method further comprises：
If there is no the true next-hop device suboptimum different from the true next-hop device on the optimal true main path
True standby link, then the first PE equipment determine that the optimal true main path is main path, the optimal true standby path
For standby path.
5. a kind of service provider network edge PE equipment, it is characterised in that the equipment application is in Internet protocol/multi-protocols mark
Exchange network is signed, the equipment sets up tunnel with other PE equipment in the Internet protocol/multi-protocol label switching network, and
The PE equipment enables quick heavy-route FRR functions and sets up active/standby tunnel, and the equipment includes：
Processing module, for determining to lead original next-hop PE equipment and standby from least two PE equipment with itself setting up tunnel
Original next-hop PE equipment, the original next-hop PE equipment of master is the end device on the main tunnel of PE equipment, described standby former
Beginning next-hop PE equipment be the PE equipment for the end device on tunnel, purpose CE equipment and described at least two sets up tunnel with it
Belong to the PE equipment in road more and be connected；
Routing calculation module, the optimal true main path of the original next-hop PE equipment of master is reached for calculating；
Memory module, for preserving the true next-hop device address information on the optimal true main path, it is described it is true under
One jump equipment is the equipment being joined directly together on optimal true main path with itself；
Routing calculation module is additionally operable to, and calculates the optimal true standby path for reaching the standby original next-hop PE equipment；
Judge module, for judging true next-hop device and the optimal true main path on the optimal true standby path
On true next-hop device it is whether identical, if identical, send the first notice message to routing calculation module；
Routing calculation module is additionally operable to, after the first notice message for receiving judge module, is calculated and is reached described standby original next
Jump the true next-hop device on the true standby path of suboptimum of PE equipment, the true standby path of the suboptimum and the optimal true master
True next-hop device on path is different, sends the second notice message to processing module；
Processing module is additionally operable to, and after the second notice message for receiving routing calculation module transmission, determines the optimal true master
Path is main path, and the true standby path of the suboptimum is standby path.
6. equipment according to claim 5, it is characterised in that
If true next-hop device on the optimal true standby path with it is true next on the optimal true main path
Jump equipment to differ, then the processing module is additionally operable to, it is main path to determine the optimal true main path, it is described optimal true
Standby path is standby path.
7. equipment according to claim 5, it is characterised in that
If there is no the true next-hop device suboptimum different from the true next-hop device on the optimal true main path
True standby link, then the processing module be further used for, it is main path to determine the optimal true main path, described optimal true
Real standby path is standby path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410220431.9A CN103973498B (en) | 2014-05-22 | 2014-05-22 | A kind of many home network active-standby path systems of selection and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410220431.9A CN103973498B (en) | 2014-05-22 | 2014-05-22 | A kind of many home network active-standby path systems of selection and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103973498A CN103973498A (en) | 2014-08-06 |
| CN103973498B true CN103973498B (en) | 2017-09-15 |
Family
ID=51242565
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410220431.9A Active CN103973498B (en) | 2014-05-22 | 2014-05-22 | A kind of many home network active-standby path systems of selection and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103973498B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106603403A (en) * | 2016-08-29 | 2017-04-26 | 安徽皖通邮电股份有限公司 | Method for achieving IP quick rerouting |
| US10476811B2 (en) * | 2017-03-10 | 2019-11-12 | Juniper Networks, Inc | Apparatus, system, and method for providing node protection across label-switched paths that share labels |
| CN110011921B (en) * | 2019-03-22 | 2021-07-06 | 新华三技术有限公司合肥分公司 | Route synchronization method, device, network equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101651630A (en) * | 2009-09-29 | 2010-02-17 | 杭州华三通信技术有限公司 | Switching method and switching device based on link fault |
| CN101827034A (en) * | 2010-05-12 | 2010-09-08 | 中兴通讯股份有限公司 | Method and device for realizing quick rerouting |
| CN101977150A (en) * | 2010-11-05 | 2011-02-16 | 华为技术有限公司 | Method and equipment for real-time recovery of virtual private network (VPN) message forwarding in L3VPN |
| CN102281200A (en) * | 2011-08-24 | 2011-12-14 | 华为技术有限公司 | Method for selecting current backup route and router |
| CN102497649A (en) * | 2011-12-09 | 2012-06-13 | 西安电子科技大学 | Satellite network route establishing method based on reliability assurance |
| WO2012083790A1 (en) * | 2010-12-24 | 2012-06-28 | 华为技术有限公司 | Method and device for establishing backup path, and method and device for selecting backup path |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7535828B2 (en) * | 2005-03-18 | 2009-05-19 | Cisco Technology, Inc. | Algorithm for backup PE selection |
-
2014
- 2014-05-22 CN CN201410220431.9A patent/CN103973498B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101651630A (en) * | 2009-09-29 | 2010-02-17 | 杭州华三通信技术有限公司 | Switching method and switching device based on link fault |
| CN101827034A (en) * | 2010-05-12 | 2010-09-08 | 中兴通讯股份有限公司 | Method and device for realizing quick rerouting |
| CN101977150A (en) * | 2010-11-05 | 2011-02-16 | 华为技术有限公司 | Method and equipment for real-time recovery of virtual private network (VPN) message forwarding in L3VPN |
| WO2012083790A1 (en) * | 2010-12-24 | 2012-06-28 | 华为技术有限公司 | Method and device for establishing backup path, and method and device for selecting backup path |
| CN102281200A (en) * | 2011-08-24 | 2011-12-14 | 华为技术有限公司 | Method for selecting current backup route and router |
| CN102497649A (en) * | 2011-12-09 | 2012-06-13 | 西安电子科技大学 | Satellite network route establishing method based on reliability assurance |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103973498A (en) | 2014-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107819677B (en) | Message forwarding method and device | |
| CN102571426B (en) | Double-homing protection method and device | |
| CN101523354B (en) | Protecting multi-segment pseudowires | |
| CN104980372B (en) | Relay system and exchange apparatus | |
| JP4542045B2 (en) | Data communication apparatus and method | |
| CN101141330B (en) | Method, system and equipment to establish BFD detection for LSP tunnel | |
| US8565230B2 (en) | Shared virtual tunnels supporting Mac learning in communication networks | |
| EP2498454B1 (en) | Method, device and system for processing service traffic based on pseudo wires | |
| CN109873760A (en) | Handle the method and apparatus of routing and the method and apparatus of data transmission | |
| CN100450039C (en) | Fast convergence method and device of the end-to-end service | |
| CN101616082B (en) | Method for message processing in VPLS service network and device | |
| CN101771577B (en) | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP | |
| US9210037B2 (en) | Method, apparatus and system for interconnected ring protection | |
| CN101217470B (en) | Method and device for forwarding message | |
| CN104767680B (en) | It route the method and apparatus being switched fast | |
| CN109474495B (en) | Tunnel detection method and device | |
| CN101355486A (en) | Method, equipment and system for switching route | |
| CN103581025B (en) | Method and system for processing routing information and equipment | |
| EP3255838B1 (en) | Method, switching device and network controller for protecting links in software-defined network (sdn) | |
| CN104468208A (en) | Detection and recovery method and device for communication faults | |
| CN100446476C (en) | Method and apparatus for communicating network trouble dtecting result | |
| CN103973498B (en) | A kind of many home network active-standby path systems of selection and equipment | |
| CN107979848B (en) | Detection method and device for standby path | |
| CN111092822A (en) | Method for balancing pw linear protection forwarding load of vpls | |
| CN104717143B (en) | For returning the method and apparatus of scene muticast data transmission more |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |