CN103532847B - Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment - Google Patents
Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment Download PDFInfo
- Publication number
- CN103532847B CN103532847B CN201310535991.9A CN201310535991A CN103532847B CN 103532847 B CN103532847 B CN 103532847B CN 201310535991 A CN201310535991 A CN 201310535991A CN 103532847 B CN103532847 B CN 103532847B
- Authority
- CN
- China
- Prior art keywords
- port
- root
- bpdu message
- path cost
- equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention provides a method and equipment for optimizing a generating tree network topology structure in presence of stacking equipment. The method comprises the following steps: selecting a root port and an appointed port after receiving an upstream BPDU (bridge protocol data unit) message by the stacking equipment; judging if the appointed port and the root port are on the same member equipment by the stacking equipment; if so, when generating the BPDU message for the appointed port, accumulating the path cost corresponding to the root port and the path cost in the upstream BPDU message to obtain the path cost of the generated BPDU message, and continuously transmitting the message to downstream equipment through the appointed port; if not, accumulating the path cost corresponding to the root port, the internal path cost of the stacking equipment and the path cost in the upstream BPDU message to obtain the path cost of the generated BPDU message, and continuously sending the message to the downstream equipment through the appointed port. According to the method, the generating tree network topology structure is optimized, so that a large amount of user flow is prevented from passing through stacking links and the influence of the problems of flow transmission delay, jitter and the like is reduced.
Description
Technical field
The present invention relates to communication technical field, the method for more particularly, to a kind of spanning tree network topology that there is stack equipment
And equipment.
Background technology
The current development with Intel Virtualization Technology and application, Stack Technology is widely used as the Intel Virtualization Technology of n:1
In data communication network, either Access Layer, convergence-level, or core layer, the equipment on these network layers is more and more wider
General use irf (intelligent resilient framework, intelligent elastic framework) technology is improving the reliability of network
Property, ease for use and extensibility.Particularly increasingly concentrate under huge trend in data center, to the process performance of equipment
Require also more and more higher, what Stack Technology was applied can be good at meeting this demand.Spanning-Tree Protocol is as most important two
Layer network agreement, it eliminates double-layer loop by the redundant link in optionally clogging networks, is also equipped with link standby simultaneously
The function of part, is currently generated tree protocol and is still widely used in double layer network.
Referring to Fig. 1, Fig. 1 is the spanning tree network topology model applying Stack Technology, due to current spanning tree network
Topology calculates does not consider stack equipment situation, thus Stack Technology occurs in that during being applied to spanning tree network newly
Feature and problem.Such as it is likely to occur a large number of users flow and have passed through stacking chain along the process that spanning-tree topology forwards
Road, leads to stack link congestion thus the problem of stacking splitting.Meanwhile, when stack equipment has more member device
When, customer flow may need through a plurality of stacking link, thus leading to the problems such as flow transmission delay, shake.These problems
Do not accounted in Spanning-Tree Protocol algorithm originally.
Content of the invention
In view of this, the present invention provides a kind of optimization to there is the spanning tree network topology computational methods of stack equipment, the party
Method includes:
After stack equipment receives upstream Bridge Protocol Data Unit bpdu message, selected root port and designated port;
Stack equipment judges described designated port and described root port whether on same member device, if it is, for institute
When stating designated port generation bpdu message, by corresponding for described root port path cost value and path in the bpdu message of described upstream
Overhead value adds up the path cost of the bpdu message obtaining generating, then continues downstream to forward by described designated port;If
No, when being that described designated port generates bpdu message, by the inside of corresponding for described root port path cost value and stack equipment
In path cost value and described upstream bpdu message, path overhead value is added the path cost of the bpdu message obtaining generating, then
Downstream device forwards are continued by described designated port.
Further, methods described also includes: when stack equipment designated port and root port be not on same member device
When, designated port is added to described upstream bpdu message jumping figure tlv field with the distance between root port place equipment jumping figure.
Further, the inner track overhead value of described stack equipment by designated port and root port between devices
Path cost value is multiplied by and is obtained by user configured reference factor.
Further, described reference factor span is 0~100%.
Further, methods described also includes: when the upstream device of stack equipment is received from upper by different port
During the bpdu message of trip, when in the bpdu message receiving, root bridge id is identical, the minimum port of path cost is selected to be root port,
When path cost is identical, the minimum port of value in jumping figure tlv field is selected to be root port, when value phase in jumping figure tlv field
Meanwhile, further according to specifying bridge id to select root port, further butt is selected according to designated port when specified bridge id is identical
Mouthful.
The present invention also provides a kind of stack equipment, and described stack equipment includes:
Unit is selected in port, after being used for receiving upstream bpdu message, is that stack equipment selectes root port and designated port;
Port judging unit, for judging described designated port and described root port whether in same member device, such as
Fruit is, when being that described designated port generates bpdu message, by corresponding for described root port path cost value and described upstream bpdu
In message, path overhead value adds up the path cost of the bpdu message obtaining generating, then is continued downstream by described designated port
Forward;If not, when generating bpdu message for described designated port, corresponding for described root port path cost value is set with stacking
In standby inner track overhead value and described upstream bpdu message, path overhead value is added the road of the bpdu message obtaining generating
Footpath expense, more downstream device forwards are continued by described designated port.
Further, described port judging unit is further used for: when stack equipment designated port and root port be not same
When on one member device, designated port is added to described upstream bpdu message with the distance between root port place equipment jumping figure
Middle jumping figure tlv field.
Further, the inner track overhead value of described stack equipment by designated port and root port between devices
Path cost value is multiplied by user configured reference factor and obtains.
Further, described reference factor span is 0~100%.
The present invention also provides a kind of communication equipment, is applied under stack equipment in the spanning tree network exist stack equipment
Trip, described communication equipment includes:
Port select unit, for receiving after the bpdu message of upstream stack equipment, when in the bpdu message receiving
Bridge id is identical for root, and the port selecting path cost minimum becomes root port, when path cost is identical, selects in jumping figure tlv field
The minimum port of value becomes root port, when value is identical in jumping figure tlv field, selects butt according to specified bridge id further
Mouthful, further root port is selected according to designated port when specified bridge id is identical.
For existing scheme, the present invention considers the feelings of stack equipment in the topology of spanning tree network calculates
Condition, it is to avoid a large number of users flow through stacking link, substantially reduces stacking chain during forwarding along spanning-tree topology
The probability of road congestion, it is ensured that the stable normal of stacking runs, is passed through to optimize spanning tree network topology simultaneously, allows customer flow
Path as short as possible forwards, the equipment of process is as few as possible, thus reducing the shadow of the problems such as flow propagation delay time, shake
Ring.
Brief description
Fig. 1 is the spanning tree network topology model of application Stack Technology;
Fig. 2 is the method flow diagram of the spanning tree network topology that there is stack equipment in the embodiment of the present invention;
Fig. 3 is a kind of building-block of logic of stack equipment in the embodiment of the present invention;
Fig. 4 is a kind of building-block of logic of communication equipment in the embodiment of the present invention;
Fig. 5 is the mstp network that there is stack equipment in one embodiment of the present invention;
Fig. 6 is that in one embodiment of the present invention, reference factor is to be embodied as figure when 100%;
Fig. 7 is that in one embodiment of the present invention, reference factor is to be embodied as figure when 50%.
Specific embodiment
Below in conjunction with the accompanying drawings and specific embodiment is further described in more detail to the application.
One embodiment of the invention is provided in the case of there is stack equipment in a kind of spanning tree network environment, optimizes spanning tree and opens up
The method flutterring calculating.When user needs to consider the impact to spanning-tree topology for the stacking topology, open the optimization function of the present invention,
By increasing the road in Spanning-Tree Protocol bpdu (bridge protocol data unit, Bridge Protocol Data Unit) message
Footpath overhead value, to embody the impact when the stack equipment, increases jumping figure tlv field downstream to notify in bpdu message simultaneously
Bpdu message, through the situation of the internal jumping figure of stack equipment, on the basis of not changing existing Spanning-Tree Protocol algorithm, allows non-root
Bridge device can select the port at the forward-path place of optimum as root port.The method can optimize flow and set there is stacking
The forward-path of standby network, reduces the flow attack to stacking link, thus reducing time delay in repeating process for the message and trembling
Dynamic problem.
A kind of method of spanning tree network topology that there is stack equipment provided in an embodiment of the present invention, referring to Fig. 2, its tool
Body step is as follows:
Step s201: after stack equipment receives upstream bpdu message, selected root port and designated port;
Step s202: stack equipment judges described designated port and described root port whether on same member device, such as
Fruit is, when being that described designated port generates bpdu message, by corresponding for described root port path cost value and described upstream bpdu
In message, path overhead value adds up the path cost of the bpdu message obtaining generating, then is continued downstream by described designated port
Forward;If not, when generating bpdu message for described designated port, corresponding for described root port path cost value is set with stacking
In standby inner track overhead value and described upstream bpdu message, path overhead value is added the road of the bpdu message obtaining generating
Footpath expense, more downstream device forwards are continued by described designated port.
Stack equipment process each port receive bpdu message when, if root bridge id in the bpdu message receiving
When more excellent than this equipment bridge id, can determine whether it itself is not the root bridge device in present networks, need the bpdu from receiving root bridge id to report
Select one in the port of literary composition as root port, then port role is calculated for other ports according to root port, if result of calculation
For designated port, then need periodically to be sent out bpdu message.Wherein, in the present embodiment, bpdu message increases jumping figure tlv word newly
Section, for representing bpdu message when the stack equipment, the jumping figure of the stacking link passing through from root port to designated port.This jump
Number tlv field is added in the bpdu message sending by root bridge device.When stack equipment judges described designated port and described
When port is not on same member device, designated port is added to jumping figure with the distance between root port place equipment jumping figure
In tlv field, the value of wherein jumping figure tlv field is initialized as 0 in the bpdu message that root bridge device sends.
The inner track overhead value of stacking link by designated port and root port path cost value between devices take advantage of
Obtained with user configured reference factor.Wherein designated port and root port path cost value between devices, by generating
Tree protocol is calculated in itself, and concrete calculating process repeats no more for prior art.Described reference factor is used for describing stacking and sets
The standby influence degree to spanning tree for the internal COStS value, reference factor span is 0~100%, when value is 100%, table
Show that each member internal for stack equipment to be affected spanning-tree topology as an independent bridge device by user;Take and represent when 0
Do not consider to stack the impact to spanning tree for the inner track expense;And when taking other values, represent that user considers that stacking inner track is opened
The impact to spanning tree for the pin, concrete influence degree depends on value size, and that is, this reference factor value is bigger represents that stacking is internal
The impact to spanning tree for the path cost is bigger.
When each port of upstream device receives described bpdu message selection root port, can enter successively according to priority vector
Row compares, and the comparison of described priority vector includes root bridge id, root path cost, jumping figure, specifies bridge id, the ratio of designated port
Relatively.The each port of upstream device after receiving described bpdu message, when in the bpdu message receiving, root bridge id is identical, need into
When row path cost compares, the port selecting path cost minimum becomes root port, when path cost is identical, selects described jumping figure
In tlv field, the minimum port of value becomes root port, when in jumping figure tlv field, value is identical, further according to specified bridge
Id selects root port, selects root port according to designated port further when specified bridge id is identical.
It is noted that in spanning tree network, stack equipment also can be elected as root bridge device, stack equipment simultaneously
Also can be as the upstream device of another stack equipment, when in jumping figure tlv field, value is identical, further according to specified bridge id
Select root port, further root port is selected according to designated port when specified bridge id is identical.
Based on the design same with said method, the present invention also provides a kind of stack equipment, referring to Fig. 3, stack equipment
In hardware structure, generally include cpu, internal memory, nonvolatile memory and other hardware, this stack equipment can be regarded as passing through
The logic device that cpu is formed after running, comprising:
Unit is selected in port, after being used for receiving upstream bpdu message, is that stack equipment selectes root port and designated port;
Port judging unit, for judging described designated port and described root port whether in same member device, such as
Fruit is, when being that described designated port generates bpdu message, by corresponding for described root port path cost value and described upstream bpdu
In message, path overhead value adds up the path cost of the bpdu message obtaining generating, then is continued downstream by described designated port
Forward;If not, when generating bpdu message for described designated port, corresponding for described root port path cost value is set with stacking
In standby inner track overhead value and described upstream bpdu message, path overhead value is added the road of the bpdu message obtaining generating
Footpath expense, more downstream device forwards are continued by described designated port.Wherein said port judging unit is further used for working as
When stack equipment designated port and root port be not on same member device, by designated port and root port between devices
It is added to jumping figure tlv field in the bpdu message of described upstream apart from jumping figure.
In the above description, the inner track overhead value of described stack equipment by designated port and root port place equipment it
Between path cost value be multiplied by user configured reference factor and obtain.Described reference factor span is 0~100%.It is based on
The design same with said method, the embodiment of the present invention also provides a kind of communication equipment, is applied to the generation that there is stack equipment
The downstream of stack equipment in tree network, referring to Fig. 4, in the hardware structure of this communication equipment, generally includes cpu, internal memory, non-volatile
Property memorizer and other hardware, this communication equipment leads to the logic device being formed after can be regarded as running by cpu, comprising:
Port select unit, for receiving after the bpdu message of upstream stack equipment, when in the bpdu message receiving
Bridge id is identical for root, and the port selecting path cost minimum becomes root port, when path cost is identical, selects in jumping figure tlv field
The minimum port of value becomes root port, when value is identical in jumping figure tlv field, selects butt according to specified bridge id further
Mouthful, further root port is selected according to designated port when specified bridge id is identical.
To elaborate the present invention below by way of specific embodiment:
Referring to Fig. 5, in Fig. 5, switch a is root bridge, and the downstream ports having of stack equipment is blocked, and is opened up according to existing mstp
Flutter calculating, port d1 and d2 for switch d can block one of port to avoid network loop, if in path cost
Under same case, port d2 may be blocked by Spanning-Tree Protocol, now when downstream equipment d forwards the flow of root bridge, should
Flow can stacking link within through stack equipment, forward from the port 2/1 of stack equipment.
Referring to Fig. 6, according to embodiments of the present invention, user is using each member device internal for stack equipment as an independence
Route bridge device affecting spanning-tree topology, when that is, reference factor is 100%, the bpdu message that switch a root port generates
Middle interpolation jumping figure tlv field, now the value of jumping figure tlv field is 0.Because switch a is root bridge device, according to spanning tree
Algorithm, now in bpdu, overhead field cost value in path is 0.
After stack equipment receives the bpdu of root bridge, selecting root port is port1/1, and wherein port1/2 and port2/1 is
It is designated port, need downstream to forward bpdu message.The corresponding path cost of its root port is 8, due to port2/1 and butt
Mouth port1/1 is not on same member device it is considered to stack link inside path cost, in the bpdu generating for port2/1
Consider stacking link inside expense in message, be 10 according to the stacking link paths expense that Spanning-Tree Protocol calculates, then
In the bpdu message that port2/1 generates, path cost should be finally 0+8+10=18, and wherein 0 is the road in the bpdu message of upstream
Footpath overhead value, simultaneously the value of the jumping figure tlv field of this bpdu message add 1;Do not need in the bpdu message generating for port1/2
Consider stacking link inside expense, then in the bpdu message that port1/2 generates, path cost should be 0+8=8, wherein 0 is upper
Path cost value in trip bpdu message.
Switch c is not stack equipment, the corresponding path cost of its root port be 10, by port port c2 continue to
In the bpdu message overhead field that downstream sends, cost value is 18+10=28, and wherein 18 open for the path in the bpdu message of upstream
Pin value.
Switch b is not stack equipment, and the corresponding path cost of its root port is 10, downward by port port b2
Bpdu value cost that trip sends is 8+10=18, and wherein 8 is the path cost value in the bpdu message of upstream.
When the port d1 and port d2 of switch d receive the bpdu message that root bridge direction sends over, need
Select an optimum port as root port, the path cost of port d1 is 5, and in the bpdu that it receives, cost value is 28, then
Last cost=28+5=33;And the path cost of port d2 is 10, in the bpdu that it receives, cost value is 18, then finally
Cost=18+10=28.Because in the bpdu message that this two ports receive, root bridge is all switch a, according to spanning tree
Rule, under root bridge same case, compares the principle of path cost, the path cost of port d2 is less than port d1, therefore selects
Port d2 becomes root port, is blocked port d1 mouth according to Spanning-Tree Protocol simultaneously.
When user configuring reference factor is 50%, referring to Fig. 7, after stack equipment receives the bpdu of root bridge, select root
Port is port1/1, port1/2 and port2/1 is all referring to fixed end mouth, the bpdu being generated for port1/2 according to spanning tree algorithm
In message, path overhead value is 0+8=8.Because port2/1 and root port port1/1 is not on same member device, also need
Consider stacking link inside path cost, be 10 according to the stacking link paths expense that Spanning-Tree Protocol calculates, then port2/1
In the bpdu message generating, path cost should be finally 0+8+10*50%=13, the jumping figure tlv field of this bpdu message simultaneously
Value add 1.
Switch c is not stack equipment, the corresponding path cost of its root port be 10, by port port c2 continue to
In the bpdu message overhead field that downstream sends, cost value is 13+10=23.
Switch b is not stack equipment, and the corresponding path cost of its root port is 10, downward by port port b2
Bpdu value cost that trip sends is 8+10=18.
When the port d1 and port d2 of switch d receive the bpdu message that root bridge direction sends over, need
Select an optimum port as root port, the path cost of port d1 is 5, and in the bpdu that it receives, cost value is 23, then
Last cost=23+5=28;And the path cost of port d2 is 10, in the bpdu that it receives, cost value is 18, then finally
Cost=18+10=28.Because in the bpdu message that this two ports receive, root bridge is all switch a, according to spanning tree
Rule, under root bridge same case, compares path cost, now the path cost of port d1 and port d2 is all 28, in path
In the case of expense identical, now with reference to the jumping figure tlv field in bpdu message, jumping figure tlv field value minimum, explanation
The stacking link that bpdu message passes through is minimum, then selects port d2 to become root port, simultaneously according to Spanning-Tree Protocol by port
D1 mouth blocks.
By the description of above example, it will be appreciated by those skilled in the art that the unit in device in embodiment can close
And for a unit it is also possible to be further split into multiple subelements.
The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all essences in the present invention
Within god and principle, any modification, equivalent substitution and improvement done etc., should be included within the scope of protection of the invention.
Claims (10)
1. a kind of method of the spanning tree network topology that there is stack equipment is it is characterised in that methods described includes:
After stack equipment receives upstream Bridge Protocol Data Unit bpdu message, selected root port and designated port;
Stack equipment judges described designated port and described root port whether on same member device, if it is, being described finger
When fixed end mouth generates bpdu message, by corresponding for described root port path cost value and path cost in the bpdu message of described upstream
The path cost of the cumulative bpdu message obtaining generating of value, then continue downstream to forward by described designated port;If not, being
When described designated port generates bpdu message, the inner track of corresponding for described root port path cost value and stack equipment is opened
In pin value and described upstream bpdu message, path overhead value is added the path cost of the bpdu message obtaining generating, then passes through institute
State designated port and continue downstream device forwards.
2. the method for claim 1 is it is characterised in that methods described also includes: when stack equipment designated port and root
When port is not on same member device, designated port is added on described with the distance between root port place equipment jumping figure
Trip bpdu message jumping figure tlv field.
3. the method for claim 1 is it is characterised in that the inner track overhead value of described stack equipment is by designated port
With root port path cost value between devices be multiplied by and obtained by user configured reference factor.
4. method as claimed in claim 3 is it is characterised in that described reference factor span is 0~100%.
5. the method for claim 1 is it is characterised in that methods described also includes: when the upstream device of stack equipment leads to
Cross different port receive from the bpdu message of upstream when, when in the bpdu message receiving, root bridge id is identical, select path
The minimum port of expense is root port, when path cost is identical, selects the minimum port of value in jumping figure tlv field to be butt
Mouthful, when in jumping figure tlv field, value is identical, further according to specifying bridge id to select root port, enter when specified bridge id is identical
One step selects root port according to designated port.
6. a kind of stack equipment is it is characterised in that described stack equipment includes:
Unit is selected in port, after being used for receiving upstream bpdu message, is that stack equipment selectes root port and designated port;
Port judging unit, for whether judging described designated port and described root port in same member device, if it is,
When generating bpdu message for described designated port, by corresponding for described root port path cost value and described upstream bpdu message
Path cost value adds up the path cost of the bpdu message obtaining generating, then continues downstream to forward by described designated port;
If not, when generating bpdu message for described designated port, by corresponding for described root port path cost value and stack equipment
In inner track overhead value and described upstream bpdu message, the path of the bpdu message that overhead value addition in path obtains generation is opened
Pin, more downstream device forwards are continued by described designated port.
7. stack equipment as claimed in claim 6 is it is characterised in that described port judging unit is further used for: works as stacking
When equipment designated port and root port be not on same member device, by the distance between designated port and root port place equipment
Jumping figure is added to jumping figure tlv field in the bpdu message of described upstream.
8. stack equipment as claimed in claim 6 is it is characterised in that the inner track overhead value of described stack equipment is by specifying
Port and root port path cost value between devices be multiplied by user configured reference factor and obtain.
9. stack equipment as claimed in claim 8 is it is characterised in that described reference factor span is 0~100%.
10. a kind of communication equipment, is applied to the downstream of stack equipment in the spanning tree network exist stack equipment, and its feature exists
In described communication equipment includes:
Port select unit, for receiving after the bpdu message of upstream stack equipment, when root bridge in the bpdu message receiving
Id is identical, and the port selecting path cost minimum becomes root port, when path cost is identical, selects value in jumping figure tlv field
Minimum port becomes root port, when value is identical in jumping figure tlv field, selects root port according to specified bridge id further,
Further root port is selected according to designated port when specified bridge id is identical.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310535991.9A CN103532847B (en) | 2013-10-31 | 2013-10-31 | Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310535991.9A CN103532847B (en) | 2013-10-31 | 2013-10-31 | Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103532847A CN103532847A (en) | 2014-01-22 |
CN103532847B true CN103532847B (en) | 2017-01-18 |
Family
ID=49934538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310535991.9A Active CN103532847B (en) | 2013-10-31 | 2013-10-31 | Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103532847B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1520094A (en) * | 2003-01-24 | 2004-08-11 | 华为技术有限公司 | Method for managing ring network based on protocol of spanning tree |
CN1722705A (en) * | 2004-12-30 | 2006-01-18 | 杭州华为三康技术有限公司 | Method for controlling communication transmission path in stacked equipment domain |
CN1852266A (en) * | 2006-06-01 | 2006-10-25 | 杭州华为三康技术有限公司 | Method and apparatus for optimizing load-sharing route of network business flow |
CN101136843A (en) * | 2006-08-30 | 2008-03-05 | 华为技术有限公司 | Method of generating symmetrical tree in the shortest path bridge |
CN101232508A (en) * | 2008-02-26 | 2008-07-30 | 杭州华三通信技术有限公司 | Equipment and method for speeding up poly spanning tree protocol network topological convergence |
-
2013
- 2013-10-31 CN CN201310535991.9A patent/CN103532847B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1520094A (en) * | 2003-01-24 | 2004-08-11 | 华为技术有限公司 | Method for managing ring network based on protocol of spanning tree |
CN1722705A (en) * | 2004-12-30 | 2006-01-18 | 杭州华为三康技术有限公司 | Method for controlling communication transmission path in stacked equipment domain |
CN1852266A (en) * | 2006-06-01 | 2006-10-25 | 杭州华为三康技术有限公司 | Method and apparatus for optimizing load-sharing route of network business flow |
CN101136843A (en) * | 2006-08-30 | 2008-03-05 | 华为技术有限公司 | Method of generating symmetrical tree in the shortest path bridge |
CN101232508A (en) * | 2008-02-26 | 2008-07-30 | 杭州华三通信技术有限公司 | Equipment and method for speeding up poly spanning tree protocol network topological convergence |
Also Published As
Publication number | Publication date |
---|---|
CN103532847A (en) | 2014-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10097469B2 (en) | Network traffic shaping for low power and lossy networks | |
Müller et al. | Survivor: An enhanced controller placement strategy for improving SDN survivability | |
US20090059793A1 (en) | Traffic engineering method, system and computer program product for managing traffic over dynamic networks during both normal and unexpected traffic scenarios | |
EP2548341A1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
US11095553B2 (en) | Method, apparatus and system for controlling routing information advertising | |
CN104737581A (en) | Enhancing AQM to combat wireless losses | |
Sheu et al. | A scalable and bandwidth-efficient multicast algorithm based on segment routing in software-defined networking | |
CN108632157A (en) | Multi-path TCP protocol jamming control method | |
Yeremenko et al. | Fast ReRoute scalable solution with protection schemes of network elements | |
CN104158736B (en) | A kind of method and apparatus for determining next-hop, issuing routing iinformation | |
Dasgupta et al. | Design of multi-path data routing algorithm based on network reliability | |
CN108366015B (en) | Route calculation method for software defined network | |
Srikanth et al. | Congestion control mechanism in software defined networking by traffic rerouting | |
CN106105282B (en) | The system and method for carrying out traffic engineering using link buffer zone state | |
Awad et al. | A greedy power-aware routing algorithm for software-defined networks | |
CN103532847B (en) | Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment | |
WO2015135284A1 (en) | Data stream forwarding control method, system and computer storage medium | |
Li et al. | Receiving-capacity-constrained rapid and fair disaster backup for multiple datacenters in SDN | |
Jiang et al. | Constructing multiple Steiner trees for software-defined networking multicast | |
Alasem et al. | EF-AQM: Efficient and fair bandwidth allocation AQM scheme for wireless networks | |
CN101710895B (en) | Method for obtaining multiple next hop routing, device and router | |
Mohandespour et al. | 1+ N protection in polynomial time: a heuristic approach | |
Karl et al. | On the efficient segmentation of network links | |
CN116319537B (en) | Routing availability calculation method based on node sequence | |
CN107770077A (en) | A kind of Information theoretical secure QoS routing system of selection based on network code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
CP03 | Change of name, title or address |