CN105471728A - Selection method and device of alternative tunnel of information transfer tunnel - Google Patents
Selection method and device of alternative tunnel of information transfer tunnel Download PDFInfo
- Publication number
- CN105471728A CN105471728A CN201410466556.XA CN201410466556A CN105471728A CN 105471728 A CN105471728 A CN 105471728A CN 201410466556 A CN201410466556 A CN 201410466556A CN 105471728 A CN105471728 A CN 105471728A
- Authority
- CN
- China
- Prior art keywords
- tunnel
- backup
- main
- information transfer
- transfer parameters
- 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.)
- Withdrawn
Links
- 238000010187 selection method Methods 0.000 title abstract 2
- 230000005540 biological transmission Effects 0.000 claims abstract description 97
- 238000000034 method Methods 0.000 claims abstract description 22
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000033228 biological regulation Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a selection method and device of the alternative tunnel of an information transmission tunnel. The method comprises a step of obtaining the information transmission parameter of a current main tunnel and the information transfer parameter of all alternative tunnels of the current main tunnel, and a step of selecting a backup tunnel whose information transmission performance indicated by the information transfer parameter is better than or equal to that of the main tunnel as the alternative tunnel of the main tunnel from all backup tunnels of the main tunnel when the information transmission performance indicated by the information transfer parameter of the backup tunnel of the main tunnel is better than or equal to the information transmission performance indicated by the information transfer parameter of the main tunnel. The device is corresponding to the method. The invention provides the method and the device, a suitable tunnel can be selected from the backup tunnels to be the alternative tunnel of the main tunnel, and thus the transmission effect of data in the alternative tunnel is improved.
Description
Technical field
The present invention relates to data network communications field, particularly relate to system of selection and device that a kind of information transmits the alternative tunnel in main tunnel.
Background technology
In MPLS (MultiprotocolLabelSwitching) network, link cost, delay time and jitter all will affect service transmission quality.In the standard agreement RFC4090 of FRR, describe two kinds of modes of FRR in detail, and FRR (FastReroute, Quickly regroup) is formed and the signaling procedure switched.
When data are transmitted in the data transmission tunnel of network, be jump to adjacent next node from a node.When link between a certain node or certain two adjacent node needs protected because there is failure and other reasons, need to select the backup tunnel of transfer of data to replace original main tunnel.In RFC4090 agreement, require that the destination of the backup tunnel between certain two node is next-hop node or the Next-Next-Hop node of starting point node, and backup tunnel can not through protected node or protected tunnel.
When the main tunnel of a certain transfer of data exists many backup tunnels in data transmission network and these many backup tunnels all meet RFC4090 agreement regulation, prior art generally can select arbitrarily one as the alternative tunnel in main tunnel from many backup tunnels.This selection mode often causes the situation difference of the alternative tunnel in main tunnel and main tunnel data larger, thus cause transfer of data generation significant change, data laser propagation effect on the alternative tunnel in main tunnel may be caused further poor, and such as data packetloss rate is high, call time delay is high.
Summary of the invention
In view of this, the invention provides system of selection and device that a kind of information transmits the alternative tunnel in main tunnel, the alternative tunnel of suitable tunnel as main tunnel can be selected from backup tunnel, thus improve the laser propagation effect of data in alternative tunnel.
Transmit the system of selection in the alternative tunnel in main tunnel based on above-mentioned purpose information provided by the invention, it comprises the steps:
Obtain the information Transfer Parameters of the information Transfer Parameters in current main tunnel and all over run tunnels in current described main tunnel;
When the backup tunnel information transmission performance existed indicated by described information Transfer Parameters in main tunnel is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel, from the backup tunnel in all described main tunnels, the information indicated by information Transfer Parameters of selection transmit performance be better than or the backup tunnel that equals main tunnel as current alternative tunnel, main tunnel.
Optionally, described information Transfer Parameters comprises at least one in the link cost parameter between two adjacent nodes, the delay parameter between two adjacent nodes and the delay variation parameter between two adjacent nodes.
Optionally, when described information Transfer Parameters comprises the link cost between two adjacent nodes, the time delay between two adjacent nodes and the delay variation between two adjacent nodes, from all backup tunnels, the information Transfer Parameters the selected tunnel that is better than the information Transfer Parameters in main tunnel specifically comprises as the step in current alternative tunnel, main tunnel:
Calculate the delay variation parameter sum between the delay parameter sum between the link cost parameter sum between all adjacent nodes in main tunnel, all adjacent nodes, all adjacent nodes, obtain result of calculation; And the delay variation parameter sum between the delay parameter sum between the link cost parameter sum between all adjacent nodes calculating each over run tunnel respectively, all adjacent nodes, all adjacent nodes, obtain another result of calculation;
Select to substitute tunnel according to described result of calculation, make the data transmission bauds in the link unimpeded degree of the unimpeded degree of link greater than or equal to main tunnel in described alternative tunnel, described alternative tunnel greater than or equal to the data transmission bauds in main tunnel and the link stability in described alternative tunnel greater than or equal to the link stability in main tunnel.
Optionally, the step obtaining the information Transfer Parameters of the information Transfer Parameters in current main tunnel and all over run tunnels in current described main tunnel specifically comprises:
Obtain the detailed path object ERO of main tunnel and all backup tunnels respectively;
The delay variation parameter between the delay parameter between the link cost parameter between all adjacent nodes obtaining corresponding main tunnel or backup tunnel attribute ERO_Hop_Attribute, all adjacent nodes, all adjacent nodes is jumped from the ERO of the new subobject of described detailed path object ERO;
Using the information Transfer Parameters of the delay variation parameter between the delay parameter between the link cost parameter between described all adjacent nodes, all adjacent nodes, all adjacent nodes as corresponding main tunnel or backup tunnel.
Optionally, it is TLV information that described ERO jumps attribute ERO_Hop_Attribute, and its information stores data format and comprises type field, length field and reserved field.
Optionally, when there is not the information transmission performance indicated by described information Transfer Parameters in backup tunnel and being better than or equaling the information transmission performance indicated by the information Transfer Parameters in main tunnel, from all backup tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel;
When the backup tunnel information transmission performance existed indicated by described information Transfer Parameters in main tunnel is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel, from the backup tunnel in all described main tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel.
Further, the invention provides the choice device that a kind of information transmits the alternative tunnel in main tunnel, comprising:
Information Transfer Parameters acquisition module: for the information Transfer Parameters of all over run tunnels of the information Transfer Parameters and current described main tunnel that obtain current main tunnel;
Substitute tunnel and select module: for when the information transmission performance existed indicated by described information Transfer Parameters is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel when the backup tunnel in main tunnel, from the backup tunnel in all described main tunnels, the information indicated by information Transfer Parameters of selection transmit performance be better than or the backup tunnel that equals main tunnel as current alternative tunnel, main tunnel.
Optionally, described information Transfer Parameters comprises at least one in the link cost parameter between two adjacent nodes, the delay parameter between two adjacent nodes and the delay variation parameter between two adjacent nodes.
Optionally, described alternative tunnel selects module specifically to comprise:
First computing unit: for calculating the delay variation parameter sum between the delay parameter sum between the link cost parameter sum between all adjacent nodes in main tunnel, all adjacent nodes, all adjacent nodes, obtains result of calculation;
Second computing unit: for calculate each over run tunnel respectively all adjacent nodes between link cost parameter sum, the delay parameter sum between all adjacent nodes, delay variation parameter sum between all adjacent nodes, obtain another result of calculation;
Alternative tunnel selected cell based on result of calculation: for selecting to substitute tunnel according to the result of calculation of described first computing unit and the second computing unit, make the data transmission bauds in the link unimpeded degree of the unimpeded degree of link greater than or equal to main tunnel in described alternative tunnel, described alternative tunnel greater than or equal to the data transmission bauds in main tunnel and the link stability in described alternative tunnel greater than or equal to the link stability in main tunnel.
Optionally, described information Transfer Parameters acquisition module specifically comprises:
Detailed path object ERO acquiring unit: for obtaining the detailed path object ERO of main tunnel and all backup tunnels respectively; And delay variation parameter between the delay parameter between the link cost parameter between all adjacent nodes of the ERO of the new subobject of detailed path object ERO being jumped corresponding main tunnel or the backup tunnel comprised in attribute ERO_Hop_Attribute, all adjacent nodes, all adjacent nodes is as the information Transfer Parameters of corresponding main tunnel or backup tunnel.
Optionally, it is TLV information that described ERO jumps attribute ERO_Hop_Attribute, and its information stores data format and comprises type field, length field and reserved field.
Optionally, described alternative tunnel selects module specifically to comprise:
Optimum alternative tunnel selected cell: for when the information transmission performance existed indicated by described information Transfer Parameters is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel when the backup tunnel in main tunnel, from the backup tunnel in all described main tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel; And for when there is not the information transmission performance indicated by described information Transfer Parameters in backup tunnel and being better than or equaling the information transmission performance indicated by the information Transfer Parameters in main tunnel, from all backup tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel.
As can be seen from above, the information that the present invention and embodiment provide transmits system of selection and the device in the alternative tunnel in main tunnel, can selectivity be better than or equal the alternative tunnel of backup tunnel as main tunnel in main tunnel from backup tunnel, or the backup tunnel of selectivity optimum is as the alternative tunnel in main tunnel from backup tunnel, thus can ensure to substitute the Transfer Quality that tunnel transmits data, reduce because substitute the Performance Ratio main tunnel difference in tunnel or differ greatly with main tunnel and cause data transmission quality to decline.
Accompanying drawing explanation
Fig. 1 is the system of selection schematic flow sheet that the information of the embodiment of the present invention transmits the alternative tunnel in main tunnel;
Fig. 2 is the active/standby tunnel relation schematic diagram of the TEFRR of the embodiment of the present invention;
Fig. 3 represents the format information memory of the new subobject ERO_Hop_Attribute of ERO object;
Fig. 4 A is the link cost parameter information storage format schematic diagram of the embodiment of the present invention;
Fig. 4 B is the delay parameter format information memory schematic diagram of the embodiment of the present invention;
Fig. 4 C is the delay variation parameter information storage format schematic diagram of the embodiment of the present invention;
Fig. 5 is the choice device structural representation that the information of the embodiment of the present invention transmits the alternative tunnel in main tunnel.
Embodiment
In order to provide effective implementation, embodiments providing following examples, below in conjunction with Figure of description, embodiments of the invention being described.
First the present invention provides a kind of information to transmit the system of selection in the alternative tunnel in main tunnel, as shown in Figure 1, comprises the steps:
Step 101: the information Transfer Parameters obtaining the information Transfer Parameters in current main tunnel and all over run tunnels in current described main tunnel;
Step 102: when the information transmission performance existed in the backup tunnel in main tunnel indicated by described information Transfer Parameters is better than or equals the backup tunnel of the information transmission performance indicated by information Transfer Parameters in main tunnel, from the backup tunnel in all described main tunnels, the information transmission performance indicated by information Transfer Parameters of selection is because the backup tunnel in main tunnel is as current alternative tunnel, main tunnel.
As can be seen from above, information provided by the present invention transmits the system of selection in the alternative tunnel in main tunnel, when selecting the alternative tunnel in main tunnel, if the information transmission performance existed in the backup tunnel in main tunnel indicated by described information Transfer Parameters is better than the backup tunnel of the information transmission performance indicated by information Transfer Parameters in main tunnel, then in the backup tunnel in main tunnel, information transmission performance is selected to be better than the alternative tunnel of backup tunnel as main tunnel in main tunnel.So, when adopting the alternative tunnel data in main tunnel, transfer of data effect is not worse than main tunnel, can ensure the effect that data are transmitted in the alternative tunnel in main tunnel.
In some embodiments of the invention, described information Transfer Parameters comprises at least one in the link cost parameter between two adjacent nodes, the delay parameter between two adjacent nodes and the delay variation parameter between two adjacent nodes.
Described link cost Parametric Representation link congestion degree.Namely in a particular embodiment, described link cost parameter is higher, and link is more congested.
Described delay parameter represents that data pass to the time required for next node from link node.Namely in a particular embodiment, described delay parameter is higher, represents that the speed that data are transmitted in a link is slower; Described delay parameter is lower, represents that the speed that data are transmitted in a link is faster.
The time delay of described delay variation Parametric Representation link is along with the rate of change of time.Namely in a particular embodiment, described delay variation parameter is less, represents that the delay profiles of link is more stable; Described delay parameter is larger, represents that the delay profiles stability of link is lower.
TEFRR (TrafficEngineerFRR; traffic engineering Quickly regroup) be a kind of LSP (LabelSwitchPath based on TE; label-switched path) resist technology; protection based on link and node can be provided, use a backup tunnel to protect protected node and link.Method provided by the present invention, can be used for TEFRR technology.Fig. 2 is the active/standby tunnel relation schematic diagram of TEFRR.Main tunnel is through node R 1, R5, R2, R3; Backup tunnel, through node R 1, R4, R2, forms TEFRR Node Protection to node R 5.
With reference to Fig. 2, if information Transfer Parameters adopts delay parameter, before not switching, the transfer of data carried by main tunnel the path of process be followed successively by R1 to R5, R5 to R2, R2 to R3, the corresponding delay parameter of Real-time Obtaining is M1, M2, M3.One among two backup tunnels the path of process be R1 to R4, R4 to R2, R2 to R3, the corresponding delay parameter of Real-time Obtaining is M4, M5, M3.Another backup tunnel the path of process be R1 to R2, R2 to R3, the corresponding delay parameter of Real-time Obtaining is M6, M3.If ensure switch before and after transmission quality, need the delay parameter in the alternative tunnel in main tunnel to be less than or equal to the delay parameter in main tunnel, namely need the transfer of data in the alternative tunnel in main tunnel faster than or equal main tunnel.If M4+M5≤M1+M2 and M6 > M1+M2, so select to substitute tunnel the path of process be R1 to R4, R4 to R2, R2 to R3.
Still with reference to Fig. 2, if information Transfer Parameters adopts link cost parameter, before not switching, the transfer of data carried by main tunnel the path of process be followed successively by R1 to R5, R5 to R2, R2 to R3, the respective link cost parameter of Real-time Obtaining is N1, N2, N3.Article two, one in backup tunnel the path of process be R4, R4 to R2, R2 to R3, the respective link cost parameter of Real-time Obtaining is N4, N5, N3.Another backup tunnel the path of process be R1 to R2, R2 to R3, the respective link cost parameter of Real-time Obtaining is N6, N3.If ensure the transmission quality before and after switching, need the link cost parameter in the alternative tunnel in main tunnel to be less than or equal to the link cost parameter in main tunnel, namely need the unimpeded degree of transfer of data in the alternative tunnel in main tunnel greater than or equal to main tunnel.If meet N4+N5≤N1+N2 and N6≤N1+N2, simultaneously N6 < N4+N5, so preferably, select to substitute tunnel the path of process can be R1 to R2, R2 to R3.
Still with reference to Fig. 2, if information Transfer Parameters adopts delay variation parameter, before not switching, the transfer of data carried by main tunnel the path of process be followed successively by R1 to R5, R5 to R2, R2 to R3, the corresponding delay variation parameter of Real-time Obtaining is L1, L2, L3.One of two backup tunnels the path of process be R4, R4 to R2, R2 to R3, the corresponding delay variation parameter of Real-time Obtaining is L4, L5, L3.Another backup tunnel the path of process be R1 to R2, R2 to R3, the corresponding delay variation parameter of Real-time Obtaining is L6, L3.If ensure the transmission quality before and after switching, need the delay variation parameter in the alternative tunnel in main tunnel to be less than or equal to the delay variation parameter in main tunnel, namely need the stability in alternative tunnel greater than or equal to main tunnel.If L4+L5 > L1+L2 and L6≤L1+L2, the path of the alternative tunnel process so selected is R1 to R2, R2 to R3.
In a particular embodiment of the present invention, if there is the backup tunnel that many information transmission performance are better than or equal main tunnel, then newly can be better than or equal in the backup tunnel in main tunnel in information transmission, select any backup tunnel as the alternative tunnel in main tunnel.Also can be better than in information transmission performance or equal in the backup tunnel in main tunnel, select the alternative tunnel of backup tunnel as main tunnel of an information transmission performance optimum.
In the embodiment of the present invention, the link cost parameter that information Transfer Parameters adopts, delay parameter, delay variation parameter transmit the optimum representational three kinds of parameters of data performance to link.For the experience of transfer of data, user is mainly whether transfer of data is complete, data transmission period and data transmission stability.When the link cost of a link is low, time delay is little, delay variation hour, when namely the unimpeded degree of link is high, data transmission bauds is fast, transfer of data is stablized, user can experience good transfer of data effect.Therefore, three kinds of parameters selected in the embodiment of the present invention, can in the effect of majority of case expression data transmission.
In some embodiments of the invention, when described information Transfer Parameters comprises the link cost between two adjacent nodes, the time delay between two adjacent nodes and the delay variation between two adjacent nodes, from all backup tunnels, the information Transfer Parameters the selected tunnel that is better than the information Transfer Parameters in main tunnel specifically comprises as the step in current alternative tunnel, main tunnel:
Calculate the delay variation parameter sum between the delay parameter sum between the link cost parameter sum between all adjacent nodes in main tunnel, all adjacent nodes, all adjacent nodes, obtain result of calculation;
Delay variation parameter sum between delay parameter sum between link cost parameter sum between all adjacent nodes calculating each over run tunnel respectively, all adjacent nodes, all adjacent nodes, obtains another result of calculation;
According to described result of calculation and another result of calculation, select to substitute tunnel, make the data transmission bauds in the link unimpeded degree of the unimpeded degree of link greater than or equal to main tunnel in described alternative tunnel, described alternative tunnel greater than or equal to the data transmission bauds in main tunnel and the link stability in described alternative tunnel greater than or equal to the link stability in main tunnel.
When there is afore-mentioned characteristics all greater than or equal to main tunnel of the unimpeded degree of at least one link, data transmission bauds and link stability in backup tunnel, select any unimpeded degree of link, data transmission bauds and a link stability all greater than or equal to the backup tunnel tunnel as an alternative in main tunnel, can ensure that transfer of data effect is identical with main tunnel or higher than main tunnel.
In a particular embodiment, if there is not the unimpeded degree of link, data transmission bauds and link stability all greater than or equal to the backup link of the afore-mentioned characteristics in main tunnel, but the unimpeded degree of link of existing multiple backup tunnel, data transmission bauds and link stability one of them or two being better than or equaling main tunnel wherein, can adopt according to actual needs one of link cost parameter, delay parameter, delay variation parameter or two as described information Transfer Parameters.Such as, speech transmission service is higher to delay requirement, require lower to delay variation, so for speech transmission service, can using link cost parameter and/or delay parameter as the information Transfer Parameters selecting alternate link time institute foundation, when selecting alternate link, select link cost parameter and/or the lower backup link link as an alternative of delay parameter.For another example, the data transmission service of Email and so on is lower to delay requirement, higher to the stability requirement of link, so for the data transmission service of Email and so on, can using delay variation parameter as the information Transfer Parameters selecting alternate link time institute foundation, when selecting alternate link, select the backup link link as an alternative that delay variation parameter is lower.
In some embodiments of the invention, the step obtaining the information Transfer Parameters of the information Transfer Parameters in current main tunnel and all over run tunnels in current described main tunnel specifically comprises:
Obtain the detailed path object ERO of main tunnel and all backup tunnels respectively;
The delay variation parameter between the delay parameter between the link cost parameter between all adjacent nodes obtaining corresponding main tunnel or backup tunnel attribute ERO_Hop_Attribute, all adjacent nodes, all adjacent nodes is jumped from the ERO of the new subobject of described detailed path object ERO;
Using the information Transfer Parameters of the delay variation parameter between the delay parameter between the link cost parameter between described all adjacent nodes, all adjacent nodes, all adjacent nodes as corresponding main tunnel or backup tunnel.
In some embodiments of the invention, it is TLV information that described ERO jumps attribute ERO_Hop_Attribute, and its information stores data format and comprises type field, length field and reserved field.
In a particular embodiment, the new subobject ERO_Hop_Attribute of described ERO object is TLV (Type-Length-Value, type-length-value) information, the format information memory of this object as shown in Figure 3, comprises type the type field, length Length field, retains Reserved field.
In a particular embodiment, the value part of the new subobject ERO_Hop_Attribute of described ERO object includes link cost parameter, delay parameter, delay variation parameter.Link cost parameter, delay parameter, delay variation parameter are also respectively TLV information, the format information memory of link cost parameter, delay parameter, delay variation parameter as shown in figs. 4 a-4 c, also comprises type the type field, length Length field respectively, retains Reserved field.
In some embodiments of the invention, when there is not the information transmission performance indicated by described information Transfer Parameters in backup tunnel and being better than or equaling the information transmission performance indicated by the information Transfer Parameters in main tunnel, from all backup tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel;
When the backup tunnel information transmission performance existed indicated by described information Transfer Parameters in main tunnel is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel, from the backup tunnel in all described main tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel.
In a particular embodiment of the present invention, weights can be given respectively to link cost parameter, delay parameter, delay variation parameter, with for the requirement different to aforementioned three kinds of parameters of concrete occasion.Such as, speech transmission service is higher to delay requirement, require lower to delay variation, so for speech transmission service, different weights can be given respectively by link cost parameter, delay parameter, delay variation parameter, give higher weights to delay parameter, the weights of link cost take second place or equal with delay parameter weights, give lower weights to delay variation parameter simultaneously.For another example, the data transmission service of Email and so on is lower to delay requirement, higher to the stability requirement of link, so for the data transmission service of Email and so on, different weights can be given respectively by link cost parameter, delay parameter, delay variation parameter, give higher weights to delay variation parameter, give lower weights to other two parameters.
Further, the invention provides the choice device that a kind of information transmits the alternative tunnel in main tunnel, structure as shown in Figure 5, comprising:
Information Transfer Parameters acquisition module: for the information Transfer Parameters of all over run tunnels of the information Transfer Parameters and current described main tunnel that obtain current main tunnel;
Substitute tunnel and select module: for when the information transmission performance existed indicated by described information Transfer Parameters is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel when the backup tunnel in main tunnel, from the backup tunnel in all described main tunnels, the information indicated by information Transfer Parameters of selection transmit performance be better than or the backup tunnel that equals main tunnel as current alternative tunnel, main tunnel.
In some embodiments of the invention, described information Transfer Parameters comprises at least one in the link cost parameter between two adjacent nodes, the delay parameter between two adjacent nodes and the delay variation parameter between two adjacent nodes.
In some embodiments of the invention, described alternative tunnel selects module specifically to comprise:
First computing unit: for calculating the delay variation parameter sum between the delay parameter sum between the link cost parameter sum between all adjacent nodes in main tunnel, all adjacent nodes, all adjacent nodes, obtains result of calculation;
Second computing unit: for calculate each over run tunnel respectively all adjacent nodes between link cost parameter sum, the delay parameter sum between all adjacent nodes, delay variation parameter sum between all adjacent nodes, obtain another result of calculation;
Alternative tunnel selected cell based on result of calculation: for selecting to substitute tunnel according to the result of calculation of described first computing unit and the second computing unit, make the data transmission bauds in the link unimpeded degree of the unimpeded degree of link greater than or equal to main tunnel in described alternative tunnel, described alternative tunnel greater than or equal to the data transmission bauds in main tunnel and the link stability in described alternative tunnel greater than or equal to the link stability in main tunnel.
In some embodiments of the invention, described information Transfer Parameters acquisition module specifically comprises:
Detailed path object ERO acquiring unit: for obtaining the detailed path object ERO of main tunnel and all backup tunnels respectively; And delay variation parameter between the delay parameter between the link cost parameter between all adjacent nodes of the ERO of the new subobject of detailed path object ERO being jumped corresponding main tunnel or the backup tunnel comprised in attribute ERO_Hop_Attribute, all adjacent nodes, all adjacent nodes is as the information Transfer Parameters of corresponding main tunnel or backup tunnel.
In some embodiments of the invention, it is TLV information that described ERO jumps attribute ERO_Hop_Attribute, and its information stores data format and comprises type field, length field and reserved field.
Still, with reference to Fig. 5, in some embodiments of the invention, described alternative tunnel selects module specifically to comprise:
Optimum alternative tunnel selected cell: for when the information transmission performance existed indicated by described information Transfer Parameters is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel when the backup tunnel in main tunnel, from the backup tunnel in all described main tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel; And for when there is not the information transmission performance indicated by described information Transfer Parameters in backup tunnel and being better than or equaling the information transmission performance indicated by the information Transfer Parameters in main tunnel, from all backup tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel.
Should be appreciated that multiple embodiments described by this specification are only for instruction and explanation of the present invention, are not intended to limit the present invention.And when not conflicting, the embodiment in the application and the feature in embodiment can combine mutually.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (12)
1. information transmits the system of selection in the alternative tunnel in main tunnel, it is characterized in that, comprises the steps:
Obtain the information Transfer Parameters of the information Transfer Parameters in current main tunnel and all over run tunnels in current described main tunnel;
When the backup tunnel information transmission performance existed indicated by described information Transfer Parameters in main tunnel is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel, from the backup tunnel in all described main tunnels, the information indicated by information Transfer Parameters of selection transmit performance be better than or the backup tunnel that equals main tunnel as current alternative tunnel, main tunnel.
2. method according to claim 1, is characterized in that, described information Transfer Parameters comprises at least one in the link cost parameter between two adjacent nodes, the delay parameter between two adjacent nodes and the delay variation parameter between two adjacent nodes.
3. method according to claim 2, it is characterized in that, when described information Transfer Parameters comprises the link cost between two adjacent nodes, the time delay between two adjacent nodes and the delay variation between two adjacent nodes, from all backup tunnels, the information Transfer Parameters the selected tunnel that is better than the information Transfer Parameters in main tunnel specifically comprises as the step in current alternative tunnel, main tunnel:
Calculate the delay variation parameter sum between the delay parameter sum between the link cost parameter sum between all adjacent nodes in main tunnel, all adjacent nodes, all adjacent nodes, obtain result of calculation; And the delay variation parameter sum between the delay parameter sum between the link cost parameter sum between all adjacent nodes calculating each over run tunnel respectively, all adjacent nodes, all adjacent nodes, obtain another result of calculation;
Select to substitute tunnel according to described result of calculation, make the data transmission bauds in the link unimpeded degree of the unimpeded degree of link greater than or equal to main tunnel in described alternative tunnel, described alternative tunnel greater than or equal to the data transmission bauds in main tunnel and the link stability in described alternative tunnel greater than or equal to the link stability in main tunnel.
4. method according to claim 2, is characterized in that, the step obtaining the information Transfer Parameters of the information Transfer Parameters in current main tunnel and all over run tunnels in current described main tunnel specifically comprises:
Obtain the detailed path object ERO of main tunnel and all backup tunnels respectively;
The delay variation parameter between the delay parameter between the link cost parameter between all adjacent nodes obtaining corresponding main tunnel or backup tunnel attribute ERO_Hop_Attribute, all adjacent nodes, all adjacent nodes is jumped from the ERO of the new subobject of described detailed path object ERO;
Using the information Transfer Parameters of the delay variation parameter between the delay parameter between the link cost parameter between described all adjacent nodes, all adjacent nodes, all adjacent nodes as corresponding main tunnel or backup tunnel.
5. method according to claim 4, is characterized in that, it is TLV information that described ERO jumps attribute ERO_Hop_Attribute, and its information stores data format and comprises type field, length field and reserved field.
6. according to the method in claim 1-5 described in any one, it is characterized in that, when there is not the information transmission performance indicated by described information Transfer Parameters in backup tunnel and being better than or equaling the information transmission performance indicated by the information Transfer Parameters in main tunnel, from all backup tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel;
When the backup tunnel information transmission performance existed indicated by described information Transfer Parameters in main tunnel is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel, from the backup tunnel in all described main tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel.
7. information transmits the choice device in the alternative tunnel in main tunnel, it is characterized in that, comprising:
Information Transfer Parameters acquisition module: for the information Transfer Parameters of all over run tunnels of the information Transfer Parameters and current described main tunnel that obtain current main tunnel;
Substitute tunnel and select module: for when the information transmission performance existed indicated by described information Transfer Parameters is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel when the backup tunnel in main tunnel, from the backup tunnel in all described main tunnels, the information indicated by information Transfer Parameters of selection transmit performance be better than or the backup tunnel that equals main tunnel as current alternative tunnel, main tunnel.
8. device according to claim 7, is characterized in that, described information Transfer Parameters comprises at least one in the link cost parameter between two adjacent nodes, the delay parameter between two adjacent nodes and the delay variation parameter between two adjacent nodes.
9. device according to claim 8, is characterized in that, described alternative tunnel selects module specifically to comprise:
First computing unit: for calculating the delay variation parameter sum between the delay parameter sum between the link cost parameter sum between all adjacent nodes in main tunnel, all adjacent nodes, all adjacent nodes, obtains result of calculation;
Second computing unit: for calculate each over run tunnel respectively all adjacent nodes between link cost parameter sum, the delay parameter sum between all adjacent nodes, delay variation parameter sum between all adjacent nodes, obtain another result of calculation;
Alternative tunnel selected cell based on result of calculation: for selecting to substitute tunnel according to the result of calculation of described first computing unit and the second computing unit, make the data transmission bauds in the link unimpeded degree of the unimpeded degree of link greater than or equal to main tunnel in described alternative tunnel, described alternative tunnel greater than or equal to the data transmission bauds in main tunnel and the link stability in described alternative tunnel greater than or equal to the link stability in main tunnel.
10. device according to claim 8, is characterized in that, described information Transfer Parameters acquisition module specifically comprises:
Detailed path object ERO acquiring unit: for obtaining the detailed path object ERO of main tunnel and all backup tunnels respectively; And delay variation parameter between the delay parameter between the link cost parameter between all adjacent nodes of the ERO of the new subobject of detailed path object ERO being jumped corresponding main tunnel or the backup tunnel comprised in attribute ERO_Hop_Attribute, all adjacent nodes, all adjacent nodes is as the information Transfer Parameters of corresponding main tunnel or backup tunnel.
11. devices according to claim 10, is characterized in that, it is TLV information that described ERO jumps attribute ERO_Hop_Attribute, and its information stores data format and comprises type field, length field and reserved field.
12., according to the device in claim 7-11 described in any one, is characterized in that, described alternative tunnel selects module specifically to comprise:
Optimum alternative tunnel selected cell: for when the information transmission performance existed indicated by described information Transfer Parameters is better than or equals the backup tunnel of the information transmission performance indicated by the information Transfer Parameters in main tunnel when the backup tunnel in main tunnel, from the backup tunnel in all described main tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel; And for when there is not the information transmission performance indicated by described information Transfer Parameters in backup tunnel and being better than or equaling the information transmission performance indicated by the information Transfer Parameters in main tunnel, from all backup tunnels, the backup tunnel of the information transmission performance optimum indicated by information Transfer Parameters of selection is as current alternative tunnel, main tunnel.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410466556.XA CN105471728A (en) | 2014-09-12 | 2014-09-12 | Selection method and device of alternative tunnel of information transfer tunnel |
| PCT/CN2014/092089 WO2015154481A1 (en) | 2014-09-12 | 2014-11-24 | Selection method and device for substitute tunnel of information transfer main tunnel |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410466556.XA CN105471728A (en) | 2014-09-12 | 2014-09-12 | Selection method and device of alternative tunnel of information transfer tunnel |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105471728A true CN105471728A (en) | 2016-04-06 |
Family
ID=54287234
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410466556.XA Withdrawn CN105471728A (en) | 2014-09-12 | 2014-09-12 | Selection method and device of alternative tunnel of information transfer tunnel |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105471728A (en) |
| WO (1) | WO2015154481A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11805010B2 (en) | 2019-06-21 | 2023-10-31 | Juniper Networks, Inc. | Signaling IP path tunnels for traffic engineering |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006040198A2 (en) * | 2004-08-05 | 2006-04-20 | Alcatel | Method for forwarding traffic having a predetermined category of transmission service in a connectionless communications network |
| CN101860484A (en) * | 2010-05-24 | 2010-10-13 | 中兴通讯股份有限公司 | Dynamic Adjustment Method and Network Equipment of Switching Ring |
| CN102025594A (en) * | 2009-09-14 | 2011-04-20 | 中国科学院声学研究所 | Dynamic route adjusting method and system under NAT environment |
| CN102801606A (en) * | 2012-02-24 | 2012-11-28 | 华北电力大学 | Automatic switching method for SCTP (stream control transmission protocol) main path |
| CN102821048A (en) * | 2012-08-09 | 2012-12-12 | 华北电力大学 | SCTP (Stream Control Transmission Protocol) path selection method |
| CN103166848A (en) * | 2013-03-07 | 2013-06-19 | 杭州华三通信技术有限公司 | Method and point for selecting multi-protocol label switching traffic engineering bypass tunnel |
-
2014
- 2014-09-12 CN CN201410466556.XA patent/CN105471728A/en not_active Withdrawn
- 2014-11-24 WO PCT/CN2014/092089 patent/WO2015154481A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006040198A2 (en) * | 2004-08-05 | 2006-04-20 | Alcatel | Method for forwarding traffic having a predetermined category of transmission service in a connectionless communications network |
| CN102025594A (en) * | 2009-09-14 | 2011-04-20 | 中国科学院声学研究所 | Dynamic route adjusting method and system under NAT environment |
| CN101860484A (en) * | 2010-05-24 | 2010-10-13 | 中兴通讯股份有限公司 | Dynamic Adjustment Method and Network Equipment of Switching Ring |
| CN102801606A (en) * | 2012-02-24 | 2012-11-28 | 华北电力大学 | Automatic switching method for SCTP (stream control transmission protocol) main path |
| CN102821048A (en) * | 2012-08-09 | 2012-12-12 | 华北电力大学 | SCTP (Stream Control Transmission Protocol) path selection method |
| CN103166848A (en) * | 2013-03-07 | 2013-06-19 | 杭州华三通信技术有限公司 | Method and point for selecting multi-protocol label switching traffic engineering bypass tunnel |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015154481A1 (en) | 2015-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111147387B (en) | Flow control method and device for hybrid SDN network | |
| CN110535772B (en) | Method, device and network element for sending and receiving segmented routing traffic engineering strategy | |
| US8743866B2 (en) | Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks | |
| CN101997765B (en) | Method for attribute inheritance of forwarding adjacency (FA) in multilayer network and corresponding multiplayer network | |
| EP3244574A1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
| CN107666412A (en) | The virtual network function dispositions method of service function chain | |
| CN101572674A (en) | Routing computation method and device thereof | |
| CN101159695A (en) | Link selecting method and apparatus | |
| CN104283781A (en) | Route calculating method and device | |
| CN103023777B (en) | A kind of method and apparatus obtaining universe minimax transmission unit value | |
| CN102546409B (en) | Method and RB (route bridge) for processing message based on TRILL (Transparent Interconnection of Lots of Links) network | |
| CN104283807A (en) | TE tunnel building method and device | |
| WO2019006704A1 (en) | Path computation method, apparatus and system | |
| CN103179032B (en) | A kind of route backup method and device | |
| CN103236987B (en) | Based on the improving one's methods of satellite distributed routing algorithm of backpropagation | |
| EP3063969B1 (en) | System and method for traffic engineering using link buffer status | |
| CN105247823A (en) | Method and apparatus for adjusting link overhead | |
| CN108667751B (en) | Method and device for announcing time delay information | |
| CN102316029B (en) | Fast rerouting method and routing equipment | |
| CN105471728A (en) | Selection method and device of alternative tunnel of information transfer tunnel | |
| CN102123089A (en) | Tunnel establishing method and device | |
| CN104426855A (en) | Traffic switching method, equipment and system | |
| CN104320336A (en) | MPLS TE link bandwidth information publishing processing method and device | |
| US20160352607A1 (en) | Method and controller for announcing bandwidth of cluster system | |
| CN102904662A (en) | Cross-domain clock synchronization method and system based on PTP (Precision Time Protocol) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20160406 |
|
| WW01 | Invention patent application withdrawn after publication |