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 PDF

Info

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
Application number
CN201310535991.9A
Other languages
Chinese (zh)
Other versions
CN103532847A (en
Inventor
王佳炳
戎衍博
熊志鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201310535991.9A priority Critical patent/CN103532847B/en
Publication of CN103532847A publication Critical patent/CN103532847A/en
Application granted granted Critical
Publication of CN103532847B publication Critical patent/CN103532847B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

A kind of method and apparatus of the spanning tree network topology that there is stack equipment
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.
CN201310535991.9A 2013-10-31 2013-10-31 Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment Active CN103532847B (en)

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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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