CN105763467A - Flow switching method and device - Google Patents
Flow switching method and device Download PDFInfo
- Publication number
- CN105763467A CN105763467A CN201610179185.6A CN201610179185A CN105763467A CN 105763467 A CN105763467 A CN 105763467A CN 201610179185 A CN201610179185 A CN 201610179185A CN 105763467 A CN105763467 A CN 105763467A
- Authority
- CN
- China
- Prior art keywords
- link group
- link
- overhead value
- group
- flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2458—Modification of priorities while in transit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/821—Prioritising resource allocation or reservation requests
Abstract
The invention provides a flow switching method and device. The method comprises steps of: setting, when it is detected that a first link set bearing flow satisfies a flow switching condition, the link set overhead value of the first link set as a first set overhead value; acquiring a second link set which has a link set overhead value less than the first set overhead value and which does not satisfy the flow switching condition; and switching from the first link set to the second link set. The flow switching method and device may achieve rapid flow switching based on the link sets and prevent losses of a plenty of flow when certain links in the link set are faulted.
Description
Technical field
The application relates to network communication technology field, particularly relates to a kind of flow switch method and device.
Background technology
Along with the development of the network communications technology, especially the appearance of the new Network such as voice, video, proposes tightened up requirement to the flow break period.
In prior art, it is generally adopted the mode of multilink backup when router networking, after primary link breaks down, is rapidly switched to standby link so that the flow interrupt time reaches the shortest as far as possible.
Wherein, primary link can be carried customer flow jointly by the Member Link that one group of link cost value is identical, and the Member Link composition primary link group that this group link cost value is identical, standby link can also be carried customer flow jointly by the Member Link that one group of link cost value is identical, and the Member Link composition standby link group that this group link cost value is identical, and the link cost value of standby link group is more than the link cost value of primary link group, so, preferentially carried current business flow by primary link group.
But, if after primary link group breaks down, it is necessary to when switching to standby link group, owing to the link cost value of standby link group is more than the link cost value of primary link group, cause that route cannot be rapidly switched to standby link group from primary link group, thus causing the serious loss of current business flow.
Summary of the invention
The application provides a kind of flow switch method and device, if to solve after in prior art, primary link group breaks down, when needing to switch to standby link group, owing to the link cost value of standby link group is more than primary link group, cause the problem that route cannot be rapidly switched to standby link group from primary link group.
First aspect according to the embodiment of the present application, it is provided that a kind of flow switch method, described method includes:
Detect when the first link group of bearer traffic meets flow switch condition, the link group overhead value of described first link group is adjusted to the first setting overhead value；
Obtain link group overhead value and set overhead value less than described first, and be unsatisfactory for the second link group of described flow switch condition；
Flow is switched to described second link group from described first link group.
Second aspect according to the embodiment of the present application, it is provided that a kind of flow shifting device, described device includes:
First adjustment unit, for detecting when the first link group of bearer traffic meets flow switch condition, is adjusted to the first setting overhead value by the link group overhead value of described first link group；
Acquiring unit, is used for obtaining link group overhead value and sets overhead value less than described first, and be unsatisfactory for the second link group of described flow switch condition；
Switch unit, for being switched to described second link group from described first link group.
Application the embodiment of the present application, when the first link group carrying client end flow being detected meets flow switch condition, the link group overhead value of the first link group can be adjusted to the first setting overhead value, obtain link group overhead value and set overhead value less than first, and it is unsatisfactory for the second link group of flow switch condition, it is switched to the second link group from the first link group, it is achieved thereby that the flow based on link group quickly switches, a large amount of loss of the flow caused when some Member Link breaks down in link group so can be avoided.
Accompanying drawing explanation
Fig. 1 is the application scenarios schematic diagram of application the embodiment of the present application flow switch；
Fig. 2 is an embodiment flow chart of the application flow switch method；
Fig. 3 is another embodiment flow chart of the application flow switch method；
Fig. 4 is a kind of hardware architecture diagram of the application flow shifting device place equipment；
Fig. 5 is an embodiment block diagram of the application flow shifting device.
Detailed description of the invention
Here in detail exemplary embodiment being illustrated, its example representation is in the accompanying drawings.When as explained below relates to accompanying drawing, unless otherwise indicated, the same numbers in different accompanying drawings represents same or analogous key element.Embodiment described in following exemplary embodiment does not represent all embodiments consistent with the application.On the contrary, they only with in appended claims describe in detail, the application some in the example of consistent apparatus and method.
It is only merely for the purpose describing specific embodiment at term used in this application, and is not intended to be limiting the application." one ", " described " and " being somebody's turn to do " of the singulative used in the application and appended claims is also intended to include most form, unless context clearly shows that other implications.It is also understood that term "and/or" used herein refers to and comprises any or all of one or more project of listing being associated and be likely to combination.
Although should be appreciated that and be likely to adopt term first, second, third, etc. to describe various information in the application, but these information should not necessarily be limited by these terms.These terms are only used for being distinguished from each other out same type of information.Such as, when without departing from the application scope, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as the first information.Depend on linguistic context, word as used in this " if " can be construed to " ... time " or " when ... " or " in response to determining ".
Referring to Fig. 1, for applying the application scenarios schematic diagram of the embodiment of the present application flow switch.This application scenarios is the application scenarios that IS-IS (IntermediateSystem-to-IntermediateSystem, Intermediate System-to-Intermediate System) dual homed accesses, including: router A, router B, router C and client.Wherein, Intermediate System-Intermediate System is a kind of dynamic routing protocol.
Router A accesses network by router B and router C dual homed, and wherein, router A and router B is primary link, and router A and router C is standby link.The bandwidth assuming each Member Link is 100G, client traffic is 150G, then main/slave link all needs two common carrying client end flows of Member Link, each Member Link shares 75G, two Member Link composition primary link groups of primary link, and the two of standby link Member Link composition standby link groups.
As it is shown in figure 1, primary link group includes two Member Links and L1 and L2, and the link cost value of L1 and L2 is identical, equal-cost route each other, it is achieved the load balancing of client traffic, and the mode of sharing can adopt valley-fill or mode packet-by-packet.Standby link group includes two Member Links and L3 and L4, and L3 and L4 expense is identical, and the link group overhead value of standby link group is more than the link group overhead value of primary link group, so, preferentially by primary link group carrying client end flow.
If detect in primary link group Member Link breaks down, such as, L1 breaks down, when then remaining L2 is not enough to carrying client end flow, need to switch to standby link group from primary link group, owing to the link group overhead value of standby link group is more than the link group overhead value of primary link group, directly standby link group cannot be switched to from primary link group.
In Intermediate System-Intermediate System, cause route to be rejected or a preferred factor is link overhead.Link cost value is more little, and the probability becoming preferably route is more big.In this application, if desired from primary link group switch to standby link group time, can the link cost value of all Member Links in automatic adjustment height primary link group, make the link group overhead value link cost value more than standby link group of primary link group, making primary link group is no longer preferred route, thus can switch to standby link group from primary link group, and client traffic is switched to standby link group forward, thus avoiding traffic loss.
nullBut，When if desired primary link group being switched to standby link group，Detect that again in standby link group Member Link breaks down，Such as，L3 breaks down，And remaining L4 is not enough to carrying client end flow，Now it is also required in automatic adjustment height standby link group the link overhead of all Member Links，Standby link group neither preferably be route，Then the L2 not broken down can be chosen from primary link group、And from standby link group, choose L4 one the new link group of composition not broken down，Owing to the link cost value of L2 and L4 is different，Also need to the link cost value of L2 and L4 is adjusted to consistent，And the link group overhead value of the new link group after adjusting is less than the link group overhead value of primary link group、And the link group overhead value less than standby link group，The new link group after adjusting is made to become preferred route，The link group of this new composition thus can be switched to from primary link group，And the link group that client traffic switches to this new composition forwards，Thus avoiding traffic loss.
Application scenarios shown in above-mentioned Fig. 1 is for two link group and primary link group and standby link group, and the detailed process of flow switch is described.The flow switch method that the application provides can be applicable to the situation of multiple link group, and similar with the situation of two link group, is not here repeating.
Therefore, when the one or more Member Links in a link group break down, and residue Member Link is when being not enough to carrying client end flow, can the link group overhead value of this link group of automatic adjustment height, making this link group is no longer preferred route, it is then determined that can another link group of carrying client end flow, client traffic is rapidly switched to this another link group again forward, the flow interrupt time is made to reach the shortest, thus improve the speed of flow switch, it is thus also avoided that flow is lost in a large number.
Additionally, the embodiment of the present application relates to the link group overhead value of link group, Member Link, the link cost value of Member Link and link group, here relation therein is illustrated: a link group includes at least one Member Link, the link cost value sum that link group overhead value is each Member Link in this link group of a link group.Further, this relation all embodiments suitable in the application.
Below in conjunction with accompanying drawing, the application flow switch embodiment is described in detail.
Referring to Fig. 2, for the application embodiment flow chart based on the flow switch method of link group, this embodiment can apply to based in the network of Intermediate System-Intermediate System, or based on OSPF (OpenShortestPathFirst, ospf) Routing Protocol network in, comprise the following steps:
Step 210, detects when the first link group of bearer traffic meets flow switch condition, the link group overhead value of the first link group is adjusted to the first setting overhead value.Wherein, flow switch condition can not continue the condition of carrying client end flow for characterizing the first link group.
Specifically, flow switch condition is the precondition causing flow switch, if meeting this flow switch condition, it is possible to trigger flow switch.
Such as: owing to Member Links one or more in the first link group break down, make the link group bandwidth of the first link group after breaking down less than the minimum bandwidth needed for client traffic, thus causing the first link group can not continue carrying client end flow, namely the first link group meets flow switch condition, and the link group bandwidth that flow switch condition is the first link group now is less than the minimum bandwidth needed for client traffic.
Again such as: need to change the routing device that the first link group is corresponding, in order to reduce the loss of client traffic, first link group can not continue carrying client end flow, and namely the first link group also meets flow switch condition, and flow switch condition now is equipment replacement request.
In one example, flow switch condition be the link group bandwidth of the first link group less than the minimum bandwidth needed for client traffic, whether detection the first link group meets flow switch condition and may include that
(1) detect that in the first link group, one or more Member Links break down.
(2) the bandwidth sum of all Member Links not broken down in the first link group, the link group bandwidth of the first link group after being broken down are calculated.
(3) if the link group bandwidth of the first link group after breaking down is less than the minimum bandwidth needed for client traffic, it is determined that the first link group meets flow switch condition；If the link group bandwidth of the first link group after breaking down is not less than the minimum bandwidth needed for client traffic, then it is made without flow switch, it is possible to continue by the first link group carrying client end flow.
Above-mentioned first link group can include one or more Member Link, if the first link group only includes a Member Link, and when this Member Link breaks down, it is possible to directly determines that this first link group meets flow switch condition.
It addition, when whether the Member Link in detection the first link group breaks down, it is possible to detected by BFD (BidirectionalForwardingDetection, two-way converting detects) mode.Wherein, BFD is one and forwards the procotol of fault between point for detecting two.
Such as: router A in Fig. 1 and router B, it is possible to detect the Link State of each Member Link by sending the form of high-frequency BFD message, this Link State can include duty and malfunction.
Being adjusted to the first setting overhead value as by the link group overhead value of the first link group, its process can be: heightens the link cost value of each Member Link in the first link group so that the link group overhead value of the first link group entirety is heightened to the first setting overhead value.Wherein, the link cost value sum that link group overhead value is each Member Link that the first link group is overall；And, the first setting overhead value can be the maximum cost value configured in advance, its objective is, so that the first link group after heightening link cost value is no longer preferred route, so to accelerate the speed of flow switch.
Step 220, obtains link group overhead value and sets overhead value less than first, and be unsatisfactory for the second link group of flow switch condition.
Specifically, the condition becoming the second link group can have individual:
The link group overhead value of (1) second link group sets overhead value less than first, and namely the second link group is compared with the first link group, and the second link group is preferred route.
(2) second link group are unsatisfactory for route handoff condition, and namely the second link group can undertake client traffic.
In one example, flow switch condition is for characterizing link group bandwidth less than the minimum bandwidth needed for client traffic, when obtaining the second link group, if each link group configured has the link group meeting the condition becoming the second link group, then directly can choosing from each link group configured, detailed process is:
(1) judging whether include the 3rd link group in each link group configured, the link cost value of the 3rd link group sets overhead value less than first, and the link group bandwidth of the 3rd link group is not less than the minimum bandwidth needed for client traffic.
(2) if each link group configured includes the 3rd link group, then the 3rd link group is set to the second link group；If each link group configured includes multiple 3rd link group, then calculate the link group overhead value of each the 3rd link group, and the 3rd corresponding for the minima of calculated link group overhead value link group is set to the second link group.
Specifically, if each link group configured includes multiple 3rd link group, the 3rd link group choosing smallest link group overhead value is the second link group, so can under ensureing the premise that client traffic does not run off, moreover it is possible to save link overhead cost.
In another example, when obtaining the second link group, if each link group configured does not comply with the link group of the condition becoming the second link group, then the Member Link that can choose a given data forms link group temporarily, and detailed process is:
(1) judging whether include the 3rd link group in each link group configured, the link cost value of the 3rd link group sets overhead value less than first, and the link group bandwidth of the 3rd link group is not less than the minimum bandwidth needed for client traffic.
(2) if each link group configured does not include the 3rd link group, from each link group, then choose the Member Link not broken down of the first quantity, and the bandwidth sum of the Member Link not broken down of the first quantity is not less than the minimum bandwidth needed for client traffic；
Such as: the bandwidth of each of the links is 100G, client traffic is 150G, then the minimum bandwidth needed for client traffic is 150G and it needs to 2 two Member Links carry this client traffic.
Again such as: in application scenarios shown in Fig. 1, L1 breaks down, and L3 breaks down, it is possible to formed the 4th link group by L2 and L4.
(3) adjusting the link cost value of each selected Member Link, the link cost value of each Member Link after adjustment is all identical, and link group overhead value corresponding to the link group that temporarily forms of each selected Member Link sets overhead value less than first.
(5) link group that each selected Member Link forms temporarily is set to the second link group.
Step 230, is switched to the second link group from the first link group.
As seen from the above-described embodiment, when the first link group carrying client end flow being detected meets flow switch condition, the link group overhead value of the first link group can be adjusted to the first setting overhead value, obtain link group overhead value and set overhead value less than first, and it is unsatisfactory for the second link group of flow switch condition, it is switched to the second link group from the first link group, it is achieved thereby that the flow based on link group quickly switches, a large amount of loss of the flow caused when some Member Link breaks down in link group so can be avoided.
Referring to Fig. 3, for another embodiment flow chart of the application flow switch method, this embodiment is in conjunction with embodiment illustrated in fig. 2, it is possible to comprise the following steps:
Step 310, configures at least two link group, and each link group includes at least one Member Link, and the link cost value of each Member Link in each link group is all identical, and equal-cost route each other.
Specifically, under is-is process, it is possible to first create an empty link group, and be that this newly created link group adds link group mark, such as: link group is designated the name of this link group；Then, it would be desirable to each Member Link pass realizing load balancing of equal value is coupled to this newly created link group, thus completing the configuration of a link group.
It addition, the particular number of configuration link group is not limited as by the application, it is possible to be 2, it is also possible to be 3 etc., and the particular number of the Member Link in each link group is also not limited as, it is possible to be 1, it is also possible to be multiple.
Step 320, detects that the first link group of carrying client end flow meets flow switch condition.
Step 330, heightens the link group overhead value of the first link group to the first setting overhead value.
Step 340, obtains link group overhead value and sets overhead value less than first, and be unsatisfactory for the second link group of flow switch condition, and be switched to the second link group from the first link group.
Above-mentioned steps 320 to step 340, identical with the content in step 210 to step 240, here repeat no more.
Step 350, detects that the first link group is unsatisfactory for flow switch condition.
Specifically, detecting that in the first link group, one or more Member Links break down, now the first link group likely meets flow switch condition.
But, after the first link group eliminates fault, the first link group after now eliminating fault is likely unsatisfactory for flow switch condition and link group bandwidth is not less than the minimum bandwidth needed for client traffic, the first link group after now eliminating fault has had the essential condition becoming preferably route, if the link group overhead value of the first link group is always more than the road group overhead value of other link group, thus hinder the first link group and become preferred route, so, now need to reduce the link group overhead value of the first link group.
Step 360, sets overhead value by the link group overhead value of the first link group from first and is adjusted to the second setting overhead value, and second sets overhead value sets overhead value less than first.
As seen from the above-described embodiment, at least two link group can be configured, each link group can include at least one Member Link, and each Member Link realizes load balancing as equal-cost link, when certain Member Link in this link group breaks down, the link group overhead value that this link group is overall can be heightened, this link group is made no longer to become preferred route, when this link group eliminates fault, the link group overhead value that link group is overall can be turned down, this link group is made to have had the possibility becoming preferably route, it is easy to determine, according to link group overhead value, the link group needing switching, it is achieved thereby that the purpose of quickly switching and the Fast Convergent based on link group.
Corresponding with aforementioned flow changing method embodiment, present invention also provides the embodiment of flow shifting device.
The application can be applied in based in the network in the network of Intermediate System-Intermediate System or based on OSPF Routing Protocol based on the embodiment of the flow shifting device of link group.This device embodiment can be realized by software, it is also possible to is realized by the mode of hardware or software and hardware combining.Implemented in software for example, as the device on a logical meaning, it is that computer program instructions corresponding in nonvolatile memory is read to run in internal memory and formed by the processor by its place equipment.Say from hardware view; as shown in Figure 4; a kind of hardware architecture diagram for the application flow shifting device place equipment; except the processor shown in Fig. 4, network interface, internal memory and nonvolatile memory; in embodiment, the equipment at device place generally can also include other hardware, such as the forwarding chip etc. of responsible process message；This equipment from hardware configuration is it is also possible that distributed equipment, it is possible to include multiple interface card, in order to carry out the extension of Message processing at hardware view.
Referring to Fig. 5, an embodiment block diagram for the application flow shifting device, this device can be applied in based in the network in the network of Intermediate System-Intermediate System or based on OSPF Routing Protocol, and may be used for the flow switch method shown in Fig. 2 that performs, this device may include that the first adjustment unit 51, acquiring unit 52 and switch unit 53.
Wherein, the link group overhead value of described first link group, for detecting when the first link group of bearer traffic meets flow switch condition, is adjusted to the first setting overhead value by the first adjustment unit 51；
Acquiring unit 52 is used for obtaining link group overhead value and sets overhead value less than described first, and is unsatisfactory for the second link group of described flow switch condition；
Switch unit 53 is for being switched to described second link group from described first link group.
As seen from the above-described embodiment, when the first link group carrying client end flow being detected meets flow switch condition, the link group overhead value of the first link group can be adjusted to the first setting overhead value, obtain link group overhead value and set overhead value less than first, and it is unsatisfactory for the second link group of flow switch condition, it is switched to the second link group from the first link group, it is achieved thereby that the flow based on link group quickly switches, a large amount of loss of the flow caused when some Member Link breaks down in link group so can be avoided.
In an optional implementation, described first adjustment unit 51 may include that detection sub-unit, computation subunit, determines subelement and adjusts subelement (not shown in Fig. 5).
Wherein, detection sub-unit is used for detecting that in described first link group, one or more Member Links break down；
Computation subunit is for calculating the bandwidth sum of all Member Links not broken down in the first link group, the link group bandwidth of the first link group after breaking down described in obtaining；
If determine subelement for described in break down after the link group bandwidth of the first link group less than the minimum bandwidth needed for client traffic, it is determined that described first link group meets described flow switch condition.
Adjust subelement for the link group overhead value of described first link group is adjusted to the first setting overhead value.
In another optional implementation, described acquiring unit 52 may include that judgment sub-unit, first arranges subelement and second and arrange subelement (not shown in Fig. 5).
Wherein, judgment sub-unit is for judging whether include the 3rd link group in each link group configured, the link cost value of described 3rd link group sets overhead value less than described first, and the link group bandwidth of described 3rd link group is not less than the minimum bandwidth needed for client traffic；
If first arranges subelement includes described 3rd link group for described each link group configured, then described 3rd link group is set to described second link group；
If second arranges subelement includes multiple described 3rd link group for described each link group configured, then calculate the link group overhead value of each described 3rd link group, and the 3rd corresponding for the minima of described link group overhead value link group is set to described second link group.
In another optional implementation, described acquiring unit 52 can also include: choose subelement, adjustment subelement and the 3rd arranges subelement (not shown in Fig. 5).
Wherein, if choosing subelement for described each link group configured does not include described 3rd link group, from each link group, then choose the Member Link not broken down of the first quantity, and the bandwidth sum of the Member Link not broken down of described first quantity is not less than the minimum bandwidth needed for client traffic；
Adjust subelement for adjusting the link cost value of each selected Member Link, the link cost value of each Member Link after described adjustment is all identical, and link group overhead value corresponding to the link group that temporarily forms of each selected Member Link sets overhead value less than described first；
3rd arranges subelement for the 4th link group after described adjustment is set to described second link group.
In another optional implementation, this device can also include: detection unit and the second adjustment unit (not shown in Fig. 5).
Wherein, detection unit is used for detecting that the first link group is unsatisfactory for described flow switch condition；
Second adjustment unit is turned down to the second setting overhead value for the link group overhead value of described first link group is set overhead value from described first, and described second sets overhead value sets overhead value less than described first.
In another optional implementation, this device can also include: dispensing unit (not shown in Fig. 5).
Wherein, dispensing unit is used for configuring at least two link group, and each link group includes at least one Member Link, and the link cost value of each Member Link in each link group is all identical.
What in said apparatus, the function of unit and the process that realizes of effect specifically referred in said method corresponding step realizes process, does not repeat them here.
For device embodiment, owing to it corresponds essentially to embodiment of the method, so relevant part illustrates referring to the part of embodiment of the method.Device embodiment described above is merely schematic, the wherein said unit illustrated as separating component can be or may not be physically separate, the parts shown as unit can be or may not be physical location, namely may be located at a place, or can also be distributed on multiple NE.Some or all of module therein can be selected according to the actual needs to realize the purpose of the application scheme.Those of ordinary skill in the art, when not paying creative work, are namely appreciated that and implement.
The foregoing is only the preferred embodiment of the application, not in order to limit the application, all within spirit herein and principle, any amendment of making, equivalent replacements, improvement etc., should be included within the scope that the application protects.
Claims (12)
1. a flow switch method, it is characterised in that described method includes:
Detect when the first link group of bearer traffic meets flow switch condition, the link group overhead value of described first link group is adjusted to the first setting overhead value；
Obtain link group overhead value and set overhead value less than described first, and be unsatisfactory for the second link group of described flow switch condition；
Flow is switched to described second link group from described first link group.
2. method according to claim 1, it is characterised in that described in detect that the first link group of bearer traffic meets flow switch condition, including:
Detect that in described first link group, one or more Member Links break down；
Calculate the bandwidth sum of all Member Links not broken down in the first link group, the link group bandwidth of the first link group after being broken down；
If described in break down after the link group bandwidth of the first link group less than the minimum bandwidth needed for flow, it is determined that described first link group meets described flow switch condition.
3. method according to claim 2, it is characterised in that described acquisition link group overhead value sets overhead value less than described first, and link group bandwidth is unsatisfactory for the second link group of described flow switch condition, including:
Judging whether include the 3rd link group in each link group configured, the link group overhead value of described 3rd link group sets overhead value less than described first, and the link group bandwidth of described 3rd link group is not less than the minimum bandwidth needed for flow；
If described each link group configured includes described 3rd link group, then described 3rd link group is set to described second link group；
If described each link group configured includes multiple described 3rd link group, then calculate the link group overhead value of each described 3rd link group, and the 3rd corresponding for the minima of link group overhead value link group is set to described second link group.
4. method according to claim 3, it is characterised in that described acquisition link group overhead value sets overhead value less than described first, and link group bandwidth is unsatisfactory for the second link group of described flow route handoff condition, also includes:
If described each link group configured does not include described 3rd link group, from each link group, then choose the Member Link not broken down of the first quantity, and the bandwidth sum of the Member Link not broken down of described first quantity is not less than the minimum bandwidth needed for flow；
Adjusting the link cost value of each selected Member Link, the link cost value of each Member Link after described adjustment is all identical, and link group overhead value corresponding to the link group that temporarily forms of each selected Member Link sets overhead value less than described first；
The link group that each selected Member Link forms temporarily is set to described second link group.
5. method according to claim 2, it is characterised in that described from after described first link group is switched to described second link group, also including:
Detect that the first link group is unsatisfactory for described flow switch condition；
From described first, the link group overhead value of described first link group being set overhead value and is adjusted to the second setting overhead value, described second sets overhead value sets overhead value less than described first.
6. method according to claim 1, it is characterised in that described method also includes:
Configuration at least two link group, each link group includes at least one Member Link, and the link cost value of each Member Link in each link group is all identical.
7. a flow shifting device, it is characterised in that described device includes:
First adjustment unit, for detecting when the first link group of bearer traffic meets flow switch condition, is adjusted to the first setting overhead value by the link group overhead value of described first link group；
Acquiring unit, is used for obtaining link group overhead value and sets overhead value less than described first, and be unsatisfactory for the second link group of described flow switch condition；
Switch unit, for being switched to described second link group from described first link group.
8. device according to claim 7, it is characterised in that described adjustment unit includes:
Detection sub-unit, is used for detecting that in described first link group, one or more Member Links break down；
Computation subunit, for calculating the bandwidth sum of all Member Links not broken down in the first link group, the link group bandwidth of the first link group after breaking down described in obtaining；
Determine subelement, if the link group bandwidth of the first link group after breaking down described in being used for is less than the minimum bandwidth needed for flow, it is determined that described first link group meets described flow switch condition；
Adjust subelement, for the link group overhead value of described first link group is adjusted to the first setting overhead value.
9. device according to claim 8, it is characterised in that described acquiring unit includes:
Judgment sub-unit, for judging whether each link group configured includes the 3rd link group, the link cost value of described 3rd link group sets overhead value less than described first, and the link group bandwidth of described 3rd link group is not less than the minimum bandwidth needed for client traffic；
First arranges subelement, if including described 3rd link group for described each link group configured, then described 3rd link group is set to described second link group；
Second arranges subelement, if including multiple described 3rd link group for described each link group configured, then calculate the link group overhead value of each described 3rd link group, and the 3rd corresponding for the minima of described link group overhead value link group is set to described second link group.
10. device according to claim 9, it is characterised in that described acquiring unit also includes:
Choose subelement, if for described each link group configured does not include described 3rd link group, from each link group, then choose the Member Link not broken down of the first quantity, and the bandwidth sum of the Member Link not broken down of described first quantity is not less than the minimum bandwidth needed for flow；
Adjust subelement, for adjusting the link cost value of each selected Member Link, the link cost value of each Member Link after described adjustment is all identical, and link group overhead value corresponding to the link group that temporarily forms of each selected Member Link sets overhead value less than described first；
3rd arranges subelement, for the link group that each selected Member Link forms is set to described second link group temporarily.
11. device according to claim 8, it is characterised in that described device also includes:
Detection unit, is used for detecting that the first link group is unsatisfactory for described flow switch condition；
Second adjustment unit, turns down to the second setting overhead value for the link group overhead value of described first link group is set overhead value from described first, and described second sets overhead value sets overhead value less than described first.
12. device according to claim 7, it is characterised in that described device also includes:
Dispensing unit, is used for configuring at least two link group, and each link group includes at least one Member Link, and the link cost value of each Member Link in each link group is all identical.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610179185.6A CN105763467A (en) | 2016-03-25 | 2016-03-25 | Flow switching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610179185.6A CN105763467A (en) | 2016-03-25 | 2016-03-25 | Flow switching method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105763467A true CN105763467A (en) | 2016-07-13 |
Family
ID=56346481
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610179185.6A Pending CN105763467A (en) | 2016-03-25 | 2016-03-25 | Flow switching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105763467A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108668375A (en) * | 2018-03-23 | 2018-10-16 | 新华三技术有限公司 | A kind of cut-in method and device of wireless terminal |
| CN110086722A (en) * | 2019-04-28 | 2019-08-02 | 新华三技术有限公司 | A kind of routed path determines method and device, routing device |
| CN110300431A (en) * | 2018-03-22 | 2019-10-01 | 华为技术有限公司 | A kind of data traffic processing method and related network device |
| CN110661703A (en) * | 2018-06-30 | 2020-01-07 | 北京华为数字技术有限公司 | Method and device for realizing fast rerouting |
| CN112152933A (en) * | 2019-06-27 | 2020-12-29 | 华为技术有限公司 | Method and device for sending flow |
| CN113507413A (en) * | 2021-07-22 | 2021-10-15 | 中国联合网络通信集团有限公司 | Route optimization method and device and computing equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499960A (en) * | 2008-02-03 | 2009-08-05 | 华为技术有限公司 | Method and apparatus for flow path switching |
| CN103560971A (en) * | 2013-10-31 | 2014-02-05 | 华为技术有限公司 | Network flow balancing control method and device |
-
2016
- 2016-03-25 CN CN201610179185.6A patent/CN105763467A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499960A (en) * | 2008-02-03 | 2009-08-05 | 华为技术有限公司 | Method and apparatus for flow path switching |
| CN103560971A (en) * | 2013-10-31 | 2014-02-05 | 华为技术有限公司 | Network flow balancing control method and device |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110300431A (en) * | 2018-03-22 | 2019-10-01 | 华为技术有限公司 | A kind of data traffic processing method and related network device |
| CN108668375A (en) * | 2018-03-23 | 2018-10-16 | 新华三技术有限公司 | A kind of cut-in method and device of wireless terminal |
| CN110661703A (en) * | 2018-06-30 | 2020-01-07 | 北京华为数字技术有限公司 | Method and device for realizing fast rerouting |
| CN110086722A (en) * | 2019-04-28 | 2019-08-02 | 新华三技术有限公司 | A kind of routed path determines method and device, routing device |
| CN112152933A (en) * | 2019-06-27 | 2020-12-29 | 华为技术有限公司 | Method and device for sending flow |
| CN112152933B (en) * | 2019-06-27 | 2023-03-10 | 华为技术有限公司 | Method and device for sending flow |
| CN113507413A (en) * | 2021-07-22 | 2021-10-15 | 中国联合网络通信集团有限公司 | Route optimization method and device and computing equipment |
| CN113507413B (en) * | 2021-07-22 | 2022-07-29 | 中国联合网络通信集团有限公司 | Route optimization method and device and computing equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105763467A (en) | Flow switching method and device | |
| US11336565B2 (en) | Method and node for packet transmission in network | |
| US10476792B2 (en) | Media access control address and internet protocol address binding proxy advertisement for network devices of a network | |
| EP2108224B1 (en) | Multipath virtual router redundancy | |
| US9178811B2 (en) | Method, apparatus and system for generating label forwarding table on ring topology | |
| CN102571426B (en) | Double-homing protection method and device | |
| CN101313523B (en) | Method and apparatus implementing end-to-end link detection, routing policy switching | |
| US8750092B2 (en) | Packet transmission device | |
| EP3306861B1 (en) | Cluster communication | |
| US9054974B2 (en) | Reliably transporting packet streams using packet replication | |
| WO2021000848A1 (en) | Packet forwarding method and packet processing method and apparatus | |
| US11616724B2 (en) | Packet transmission method and apparatus | |
| US9942138B2 (en) | Method and device for policy based routing | |
| CN104901881A (en) | Route device, load balancing device, and message distribution method and system | |
| US9614753B2 (en) | Method and device for bidirectional forwarding detection under condition of parameter update | |
| US9065757B2 (en) | Network device and method of routing traffic | |
| CN103428101A (en) | Load sharing method and device | |
| US20060274718A1 (en) | Inter-domain multipath routing method | |
| US9203731B2 (en) | Mechanism to implement a layer 2 gateway | |
| CN105704022A (en) | Path switching method and network nodes | |
| CN105591806B (en) | A kind of link switch-over method and device | |
| US8072908B2 (en) | Partitioned forwarding of packets originated on a broadcast link among layer 2 forwarding devices of different adjacency networks | |
| CN106330701A (en) | Fast rerouting method and device for ring network | |
| CN102857423A (en) | Service flow transferring method and node in distributed link polymerization system | |
| CN103973498A (en) | Main path and alternate path selecting method and device for multi-attribution network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160713 |
|
| RJ01 | Rejection of invention patent application after publication |