CN103346979B - Flow distribution method and equipment in SPBM network - Google Patents
Flow distribution method and equipment in SPBM network Download PDFInfo
- Publication number
- CN103346979B CN103346979B CN201310251661.7A CN201310251661A CN103346979B CN 103346979 B CN103346979 B CN 103346979B CN 201310251661 A CN201310251661 A CN 201310251661A CN 103346979 B CN103346979 B CN 103346979B
- Authority
- CN
- China
- Prior art keywords
- vlan
- link
- bandwidth
- bandwidth information
- optimal path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a flow distribution method and equipment in an SPBM network. The method and equipment is applied to the SPBM network provided with BEB equipment and/or BCB equipment. The method includes the steps of (1) synchronizing a link state database, and obtaining link bandwidth information and bandwidth information required by B-VLANs, (2) selecting a current B-VLAN to be processed according to the priority of the B-VLANs, screening a link meeting requirements of the current B-VLAN bandwidth according to the link bandwidth information and the bandwidth information required by the B-VLANs, calculating an SPT tree for the current B-VLAN to be processed, and accordingly obtaining an optical route, (3) determining the residual bandwidths not occupied by link interfaces currently according to the determined optimal route in topologies of a whole network, (4) when other B-VLANs need topology calculations, on the basis of the residual bandwidths of the link interfaces, repeating the steps of determining the optimal route and determining the residual bandwidths not occupied by the link interfaces currently, and accordingly finishing the topology calculations of all the B-VLANs. The situation that network resources are distributed according to flow bandwidths is achieved, and the network utilization rate is improved due to the fact that a suboptimal route transmits flow.
Description
Technical field
The present invention relates to communication technical field, more particularly, to a kind of shortest path bridge MAC-in-MAC pattern
（Shortest Path Bridging MAC mode, SPBM）Flow allocation method in network and equipment.
Background technology
Shortest path bridge（Shortest Path Bridge, SPB）It is the ether network mark of IEEE802.1aq definition
One of standard, is Spanning-Tree Protocol（STP, Spanning Tree Protocol）Extension further it is intended to
Build the clog-free double layer network of large flat, using ISIS（Intermediate
System-to-Intermediate System intra-domain routing information exchange
Protocol, the intra-area routes Information Exchange Agreement of Intermediate System-to-Intermediate System）- SPB is sharing in network
Link State, network each nodal parallel calculates the shortest path between each node, it is to avoid use STP
Unstability that agreement is brought and the low deficiency of part of links utilization ratio.SPB configuration management simultaneously letter
Single, with low cost, the application in data center for the Ethernet can be directed to.SPB is integrated with the excellent of 802.1ah
Gesture, can be used as Metropolitan Area Network (MAN) or the key deployment of Campus Networks.802.1aq defines two SPB patterns：
Q-in-Q pattern (SPBV) and MAC-in-MAC pattern (SPBM), wherein SPBM is current main
Recommendation pattern.Wherein, the SPBM mode inheritance thought of the message encapsulation format of 802.1ah and many examples,
But redefine pass-through mode and the control plane of datum plane, Link State has been learnt by ISIS-SPB
Information, and carry out the whole network synchronization, calculate forward-path, as shown in figure 1, being SPBM basic networking mould
Type.
SPBM technology can apply to provider backbone network.Provider backbone network is by provider backbone
Bridge（PBB, Provider Backbone Bridge）Backbone links group between the equipment of type and equipment
Become, equipment can be divided into backbone edges bridge（BEB, Backbone Edge Bridge）, backbone network core
Heart bridge（BCB, Backbone Core Bridge）Etc. type.SPBM technology is in provider backbone
Application in network is finally embodied in forwarding：Message from user network is carried out M-in-M by BEB equipment
Encapsulation, and be forwarded in backbone network；BCB equipment is according to B-MAC and B-VLAN（Backbone
Visual Local Area Network, backbone virtual-LAN）Forward M-in-M message；Last message
Reach the BEB equipment of destination, the M-in-M message from backbone network is unsealed by BEB equipment
Dress, and be forwarded in the user network of destination.Whole repeating process is all to be realized by two layers of forwarding,
But different from two layers of common forwarding, therefore the network of application SPBM technology is referred to as big double layer network.
In the prior art, SPBM acquiescence supports 16 ECT（Equal Cost Tree, equative route tree）
Algorithm, each equalization algorithm, by the Digital ID of 32, identifies by OUI（Organizationally Unique
Identifier, global unified identifier）With index composition.OUI represents that permission different tissues are realized and managed
Its algorithm can be submitted to IEEE by the ECT algorithm of oneself, or as privately owned, experimental use etc..
SPBM passes through the different I-SID of distribution（Backbone Service Instance Identifier, backbone network
Service Instance is numbered）Flow forward to different B-VLAN thus walking different ECT trees.SPB is fixed
The framework of one opening of justice can accommodate substantial amounts of algorithm and achieves 16 kinds of predefined algorithms.SPB
Ensure the uniformity of inverse path, referred to as Path-ID algorithm using the algorithm unrelated with calculated direction.When
SPF（Shortest Path First, SPF）Calculating finishes discovery and there is a plurality of the shortest equivalence road
During footpath, to each Path order-assigned ID by size, distribution principle is as follows：
1st, bridges all on each Path are arranged by lexcographical order, the numeral of each bridge simply indicates that it
Position, Path ID is less more at least for the number of bridge；Such as { 9,15,22 }<{7,8,9,10,22}
2nd, when bridge number is equal, it is compared according to the size of the bridge of arrangement on Path, bridge ID is more little then
Path ID is less；Such as { 9,15,22,99 }<{9,15,22,100}
For certain SPT（Shortest Path Tree, shortest path tree）Set, its ECT algorithm is only
One.Some B-VLAN are associated with an ECT algorithm, by LSP（Label Switched Path,
Label switched path）This incidence relation is published to all bridges in SPT area, and in SPB-ISIS Hello
In interact this incidence relation with neighbours.The pass of B-VLAN and ECT algorithm agreed unanimously by all bridges in SPT area
This B-VLAN bearer traffic can not be used before connection relation.Allow in the ECT new to B-VLAN configuration
Lead to during algorithm is temporarily inconsistent, and exists inconsistent when B-VLAN is untapped.
In SPBM, keeper can configure and for I-SID be mapped to B-VLAN, associate ECT to B-VLAN,
Forward the ECT algorithm using such that it is able to adjust flow.Keeper can be by configuring distribution flow to specific
ECT algorithm and or between ECT algorithm migration flow and realize flow equalization purpose.
During realizing the present invention, inventor finds at least there is problems with prior art：
In current realization, for the network of SPBM, only exist simple load balancing mode so that
Cannot according to the use bandwidth authority of the different B-VLAN of the different demands of user customization, thus be unable to reach right
In the precise control of flow, and, there is not the mode carrying out converting flow using backup path, fall yet
Low network usage.
Content of the invention
The purpose of the embodiment of the present invention is to provide the method and apparatus determining link transmission path, to solve
That cannot realize in prior art is accurately controlled for flow.
In order to achieve the above object, embodiments provide the assignment of traffic in a kind of SPBM network
Method, is applied to comprise in BEB equipment and/or the SPBM network of BCB equipment, methods described includes：
Synchronization link slip condition database, obtains link bandwidth information and B-VLAN desire bandwidth information；
Currently processed B-VLAN is selected according to the priority of B-VLAN, according to described link bandwidth letter
Breath and B-VLAN desire bandwidth information be currently processed B-VLAN filter out meet this B-VLAN band
The link of wide demand, is then based on the link meeting this B-VLAN bandwidth demand being filtered out, and is to work as
The B-VLAN of pre-treatment calculates shortest path tree SPT tree, thus obtaining optimal path；
Under full mesh topology, according to optimal path determined by currently processed B-VLAN, at this
Shortest path through the bandwidth shared by this B-VLAN is cut on each interface of equipment, so that it is determined that each link
The current unappropriated remaining bandwidth of interface；
When also having other B-VLAN to need to carry out topological calculating, based on the band that each LI(link interface) is remaining
Width, repeat above-mentioned for B-VLAN determine optimal path step and determine each LI(link interface) current
The step of unappropriated remaining bandwidth, to complete the topology calculating of all B-VLAN.
Preferably, the method for described acquisition link bandwidth information and B-VLAN desire bandwidth information is specially：
Increase first kind lengthy content TLV and the 2nd TLV, a described TLV in LSP message
Carry link bandwidth information, described 2nd TLV carries B-VLAN desire bandwidth information；Entering line link
During State Database synchronization, by increasing the label switching path LSP of a described TLV and the 2nd TLV newly
Obtain link bandwidth information and B-VLAN desire bandwidth information.
Preferably, methods described further includes：
Described when calculating SPT tree to determine optimal path for currently processed B-VLAN, preferably expense is
Little link is as optimal path.
Preferably,
When calculating multiple SPT tree for currently processed B-VLAN, according to equative route tree ECT
The B-VLAN that algorithm is currently processed determines a unique SPT tree, by this corresponding path of SPT tree
It is defined as the optimal path of currently processed B-VLAN.
Preferably, methods described further includes：B-VLAN flow is carried out on selected preferred path
Link transmission step, this link transmission step realized by the following two kinds mode：
As soon as mode, after every optimal path having determined corresponding to a B-VLAN, directly passing through should
Optimal path enters uplink transmission；
Mode two, after having determined the optimal path corresponding to all of B-VLAN, by respective
Shortest path enters uplink transmission together.
A kind of flow distribution device in SPBM network is it is characterised in that include：
Synchronization module, for synchronization link slip condition database, obtains link bandwidth information and B-VLAN institute
Need bandwidth information；
Acquisition module, for selecting currently processed B-VLAN, foundation according to the priority of B-VLAN
The B-VLAN that described link bandwidth information and B-VLAN desire bandwidth information are currently processed filters out symbol
Close the link of this B-VLAN bandwidth demand, this B-VLAN bandwidth that meets being then based on being filtered out needs
The link asked, is that currently processed B-VLAN calculates shortest path tree SPT tree, thus obtaining optimum road
Footpath；
Determining module, under full mesh topology, according to determined by currently processed B-VLAN
Shortest path, this optimal path through each interface of equipment on cut bandwidth shared by this B-VLAN,
So that it is determined that the current unappropriated remaining bandwidth of each LI(link interface)；
Control module, for when also having other B-VLAN to need to carry out topological calculating, based on each link
The remaining bandwidth of interface, the step of acquisition module and determining module described in repetitive instruction, to complete to own
The topology calculating of B-VLAN.
Preferably, described synchronization module is by increasing the tag changeable path of a described TLV and the 2nd TLV newly
Footpath LSP obtains link bandwidth information and B-VLAN desire bandwidth information, and a described TLV carries link
Bandwidth information, described 2nd TLV carries B-VLAN desire bandwidth information.
Preferably, described acquisition module is that currently processed B-VLAN calculates SPT tree to determine optimum road
During footpath, the preferably minimum link of expense is as optimal path.
Preferably, when calculating multiple SPT tree for currently processed B-VLAN, described acquisition module
A unique SPT tree is determined according to the B-VLAN that equative route tree ECT algorithm is currently processed, will
This corresponding path of SPT tree is defined as the optimal path of currently processed B-VLAN.
Preferably, described equipment also includes：
Transport module, for carrying out the step of the link transmission of B-VLAN flow on selected preferred path
Suddenly；Described transport module, including：
First transmission submodule, for after every optimal path having determined corresponding to a B-VLAN,
Just directly uplink transmission is entered by this optimal path；
Second transmission submodule, for after having determined the optimal path corresponding to all of B-VLAN,
Uplink transmission is entered together by respective optimal path.
Compared with prior art, the technical scheme that the embodiment of the present invention is proposed has advantages below：
By the proposition of the present invention program it is achieved that distributing Internet resources according to flow bandwidth, it is right to have reached
The precise control of flow, and pass through sub-optimal path converting flow, improve network usage.
Brief description
Fig. 1 is SPBM basic group-network construction figure；
Fig. 2 is the schematic flow sheet of the assignment of traffic in SPBM network provided in an embodiment of the present invention；
Fig. 3 is the schematic flow sheet of the assignment of traffic in the SPBM network that the embodiment of the present invention one provides；
Fig. 4 is the installation drawing of the assignment of traffic in SPBM network provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the accompanying drawing in the present invention, the technical scheme in the present invention is carried out clearly and completely
Description is it is clear that described embodiment is only the section Example of the present invention, rather than whole realities
Apply example.Based on the embodiment in the present invention, those of ordinary skill in the art are not making creative work
Under the premise of all other embodiment of being obtained, broadly fall into the scope of protection of the invention.
Referring to Fig. 2, it is the flow process signal of the assignment of traffic in SPBM network provided in an embodiment of the present invention
Figure, this flow process may include：
Step 201, synchronization link slip condition database, obtain link bandwidth information and the required band of B-VLAN
Wide information.
After the completion of link state database synchronization, BEB equipment can know all of arrival purpose equipment
Path；Described link bandwidth information and B-VLAN desire bandwidth information are carried in LSP, for example may be used
Link bandwidth information is carried by a newly-increased TLV, is carried needed for B-VLAN by the 2nd TLV
Bandwidth information.
In being embodied as, for the bandwidth access right of B-VLAN, it is according to user by operator
Demand is customized, and for a TLV information therein and the 2nd TLV information, is in the application
In embodiment, the bandwidth information of the bandwidth information needed for acquired each B-VLAN and LI(link interface) is divided
Be not packaged, from obtained from information.
It should be noted that B-VLAN all can configure it is possible to difference on all of BEB
BEB on the configuration different situation of identical B-VLAN desire bandwidth, after LSP synchronization, if
Collect case above, big being defined will be configured by desire bandwidth.
Step 202, currently processed B-VLAN is selected according to the priority of B-VLAN, according to described
The B-VLAN that link bandwidth information and B-VLAN desire bandwidth information are currently processed filters out and meets this
The link of B-VLAN bandwidth demand, be then based on being filtered out meets this B-VLAN bandwidth demand
Link, is that currently processed B-VLAN calculates SPT tree, so that it is determined that the optimal path of this B-VLAN；
Further, when being that currently processed B-VLAN calculates SPT tree to determine optimal path, Ying You
Select the minimum link of expense as optimal path；
Further, have if the SPT tree that currently processed B-VLAN calculates multiple, then illustrate
There is equative route, that is, there is a plurality of expense identical optimal path, be now current according to ECT algorithm
The B-VLAN processing determines a unique SPT tree, and this corresponding path of SPT tree is defined as currently
The optimal path of the B-VLAN processing.
In this step, in specific application scenarios, the priority orders of B-VLAN can be passed through
The ID value size of B-VLAN is determined；
For the determination of optimal path, it is BEB equipment based on the synchronous LSD getting
Data, calculated according to this data, the algorithm being adopted is SPF algorithm, for wherein using SPF
Algorithm calculates the mode of optimal path, such as existing in SPF algorithm, here no longer does specific elaboration；
When wherein there is the equative route with optimal path, finding out the terminal of equative route, being
Equative route application ECT algorithm, that is, with each bridge device（The BEB equipment of finger, BCB equipment）For
Root calculates shortest path tree SPT, for the multiple SPT obtaining, these SPT is constituted a SPTs collection
Close, certainly, in SPBM network it is stipulated that, the shortest path between any two node is in different SPT
On be symmetrical.
Step 203, under full mesh topology, according to road optimum determined by currently processed B-VLAN
Footpath, this optimal path through each interface of equipment on cut bandwidth shared by this B-VLAN, thus
Determine the current unappropriated remaining bandwidth of each LI(link interface)；
In this step, on the arbitrary LI(link interface) corresponding in the optimal path of B-VLAN, pass through respectively
The total amount of bandwidth of LI(link interface), and currently through corresponding to all optimal paths of this LI(link interface)
Bandwidth needed for B-VLAN, determines the current unappropriated remaining bandwidth of this LI(link interface).
Step 204, when also have other B-VLAN to need to carry out topology calculate when, based on each LI(link interface)
Remaining bandwidth, repeats above-mentioned steps 202 to step 203, to complete all B-VLAN's
Topology calculates.
In this step, the purpose of return to step 202 to step 203 is to continue to determine remaining other
The optimal path of B-VLAN, until all of B-VLAN completes the determination of optimal path.
In the preferred embodiment of the present invention, for determining after the preferred path of B-VLAN, by following two
The mode of kind enters uplink transmission：
As soon as mode, after every optimal path having determined corresponding to a B-VLAN, directly passing through should
Optimal path enters uplink transmission；Mode two, determining the optimum road corresponding to all of B-VLAN
Behind footpath, uplink transmission is entered together by respective optimal path.
Pass-through mode one, it is possible to achieve the zero time delay of B-VLAN link transmission first, but may be related to
Larger to time delay when transmitting last B-VLAN；Pass-through mode two, it is possible to achieve all B-VLAN
Transmit while flow information, but need to wait the determination of the optimal path of all B-VLAN.For upper
State two kinds of link transmission modes, the selection of concrete link transmission mode, reality can be carried out according to actual conditions
Border selects.
In the present embodiment, synchronization link slip condition database, obtains link bandwidth information and B-VLAN institute
Need bandwidth information, currently processed B-VLAN is selected according to the priority of B-VLAN, according to described chain
The B-VLAN that road bandwidth information and B-VLAN desire bandwidth information are currently processed filters out and meets this
The link of B-VLAN, is then based on the link meeting this B-VLAN being filtered out, is currently processed
B-VLAN calculate SPT tree, thus obtaining optimal path, under full mesh topology, according to for currently place
Reason optimal path determined by B-VLAN, optimal path through each interface of equipment on cut this
Bandwidth shared by B-VLAN, when also having other B-VLAN to need to carry out topological calculating, for surplus
Remaining B-VLAN repeats above-mentioned steps 202 to step 203, to complete opening up of all B-VLAN
Flutter calculating, after optimal path determines, enter uplink transmission according to optimal path it is achieved that according to flow
Bandwidth allocation Internet resources, have reached the precise control to flow, and can pass through sub-optimal path forwarding flow
Amount, improves network usage.
With a specific embodiment, the invention described above is described in detail below, but is not limited only to this enforcement
Example.
As shown in figure 3, the flow process of the assignment of traffic in the SPBM network providing for the embodiment of the present invention one
Figure, is applied to comprise two B-VLAN, and in the system of both links, and each of the links only has a chain
Road interface, this flow process may include：
BEB1 equipment is connected with BEB2 equipment, there are two paths between them, that is, through BCB1
, with the path through BCB2 equipment, there are two B-VLAN in the path of equipment on BEB1 equipment,
Their ID value is respectively B-VLAN100 and B-VLAN200, wherein, needed for B-VLAN100
Maximum bandwidth be 50M, the maximum bandwidth needed for B-VLAN200 be 100M.
Step 301, BEB1 equipment synchronizes LSD LSDB, obtains link bandwidth letter
Breath and the bandwidth information needed for B-VLAN.
In this embodiment, link bandwidth information and B-VLAN desire bandwidth information carry in LSP,
After the completion of the LSDB synchronization of SPB-ISIS, all of equipment can recognize that all B-VLAN are maximum to be needed
The amount of bandwidth wanted, and the bandwidth allocation situation in all-network.
In this step, after BEB1 equipment is set up with opposite equip. neighbours, in BEB1 equipment needs and net
All opposite equip.s synchronize, thus obtaining required information：First TLV（Type Length
Value, type of message lengthy content）Information, wherein carries LI(link interface) 1 and the band of LI(link interface) 2
Wide information, the 2nd TLV information, wherein carry the ID value of B-VLAN100 and B-VLAN200
With required bandwidth information.
Wherein, the expense of the LI(link interface) 1 that BCB1 equipment is located is 10, and maximum bandwidth 150M is reserved
Bandwidth 50M, the expense of the LI(link interface) 2 that BCB2 equipment is located is 12, and maximum bandwidth 120M is reserved
Bandwidth 10M；The bandwidth information of B-VLAN100 is 50M, a width of 100M of band of B-VLAN200.
For the above-mentioned maximum bandwidth being related to, it is by system configuration, be that current ink interface can transmit
Maximum bandwidth value, and for reserved bandwidth, be also by system configuration, be current ink interface
Little reservation bandwidth value.
Wherein, the structure of a TLV information is as shown in the table：
| Byte-sized | |
| Type | 2 |
| Length | 1 |
| LI(link interface) | 4 |
| Interface maximum bandwidth | 4 |
| Interface reserves bandwidth | 4 |
The structure of the 2nd TLV information is as shown in the table：
| Byte-sized | |
| Type | 2 |
| Length | 1 |
| B-VLAN port numbers | 2 |
| B-VLAN needs bandwidth | 4 |
Step 302, BEB1 equipment is true according to the ID value size of B-VLAN100 and B-VLAN200
Determine priority orders.
Step 303, the priority that BEB1 equipment chooses the little B-VLAN100 of ID value is that highest is preferential
Level.
Step 304, BEB1 equipment is according to the bandwidth information of LI(link interface) 1 and LI(link interface) 2, Yi Jichuan
Bandwidth information needed for defeated B-VLAN100 is determined and is met the link transmitting this B-VLAN100.
In this step, due to a width of 50M of the band needed for B-VLAN100, LI(link interface) 1 available
Carry a width of 100M（Available bandwidth=maximum bandwidth-reserved bandwidth, i.e. 150M-50M=100M）, link connects
The available bandwidth of mouth 2 is 110M（120M-10M=110M）, so, this link interface 1 and link connect
The links at mouth 2 place all meet the requirement transmitting the bandwidth information needed for this B-VLAN100.
Step 305, BEB1 equipment calculates SPT tree for this B-VLAN100, determines and transmits this B-VLAN
100 optimal path is the link through LI(link interface) 1.
For the determination of wherein optimal path, because the residual available bandwidth of LI(link interface) 1 is 100M, and
The residual available bandwidth of LI(link interface) 2 is 110M, disclosure satisfy that demand based on available bandwidth, and available band
Wide more few better principle, the link that preferred link interface 1 is located, and, LI(link interface) 1 are located
The expense of link is little than the link that LI(link interface) 2 is located, so, choose what LI(link interface) 1 was located
Link is the optimal path of transmission B-VLAN100.
Step 306, the stream of link transmission B-VLAN100 that BEB1 equipment is located by LI(link interface) 1
Amount information.
Step 307, BEB1 equipment obtains the link at LI(link interface) 1 place distribution B-VLAN100's
Remaining bandwidth after flow.
In this step, in BEB1 selection of equipment, the flow of B-VLAN100 is transmitted by LI(link interface) 1
Afterwards, the bandwidth needed for deduction transmission B-VLAN100 from the bandwidth of LI(link interface) 1, obtains link and connects
Mouth 1 remaining bandwidth, is 50M.
Step 308, when BEB1 equipment determines the B-VLAN200 of transmission sub-priority, determines transmission
The optimal path of this B-VLAN200.
In this step, specifically, because the link that LI(link interface) 1 is located is transferring B-VLAN100
Flow information after, remaining available bandwidth information is 50M it is impossible to meet transmission B-VLAN200
Required bandwidth information 100M, therefore BEB1 equipment is first excluded and is not met the required band of transmission B-VLAN200
The link 1 of wide demand, in the link meeting bandwidth requirement selected, calculates for this B-VLAN200
SPT tree, determines that the optimal path transmitting this B-VLAN200 is the link that LI(link interface) 2 is located.
In being embodied as, if also LI(link interface) 3（Expense is 11, and maximum bandwidth is 180M, reserves
Carry a width of 50M）, and the link that this LI(link interface) 3 is located meets the bandwidth needed for transmission B-VLAN200
Information, the link that is, this LI(link interface) 3 is located is the equative route of LI(link interface) 2 place link, is based on
Available bandwidth disclosure satisfy that demand, and the more few better principle of available bandwidth, and preferred link interface 2 is located
This B-VLAN200 of link transmission flow information.
Step 309, the stream of link transmission B-VLAN200 that BEB1 equipment is located by LI(link interface) 2
Amount.
It is noted that, in the presence of having multiple B-VLAN, multilink in system, it determines
The method of shortest path is identical with this programme, therefore here no longer does specific elaboration.For people in the art
Member for, on the basis of the present embodiment it is contemplated that other determined by bandwidth equal by way of optimal path
Belong to protection scope of the present invention.
Based on design same as mentioned above, the embodiment of the present invention additionally provides in a kind of SPBM network
Flow distribution device, as shown in figure 4, this equipment includes：
Synchronization module 41, for synchronization link slip condition database, obtains link bandwidth information and B-VLAN
Desire bandwidth information；Described synchronization module is by increasing the Tag switching of a described TLV and the 2nd TLV newly
Path LSP obtains link bandwidth information and B-VLAN desire bandwidth information, and a described TLV carries chain
Road bandwidth information, described 2nd TLV carries B-VLAN desire bandwidth information.
Acquisition module 42, for currently processed B-VLAN is selected according to the priority of B-VLAN, according to
Filter out according to the B-VLAN that described link bandwidth information and B-VLAN desire bandwidth information are currently processed
Meet the link of this B-VLAN bandwidth demand, be then based on being filtered out meets this B-VLAN bandwidth
The link of demand, is that currently processed B-VLAN calculates shortest path tree SPT tree, thus obtaining optimum
Path；Described acquisition module 42 is that currently processed B-VLAN calculates SPT tree to determine optimal path
When, the preferably minimum link of expense is as optimal path；Many when calculating for currently processed B-VLAN
During individual SPT tree, described acquisition module 42 is currently processed according to equative route tree ECT algorithm
B-VLAN determines a unique SPT tree, this corresponding path of SPT tree is defined as currently processed
The optimal path of B-VLAN.
Determining module 43, under full mesh topology, according to determined by currently processed B-VLAN
Optimal path, this optimal path through each interface of equipment on cut bandwidth shared by this B-VLAN,
So that it is determined that the current unappropriated remaining bandwidth of each LI(link interface)；
Control module 44, for when also having other B-VLAN to need to carry out topological calculating, based on each chain
The remaining bandwidth of road interface, the step of acquisition module 42 and determining module 43 described in repetitive instruction, with
Complete the topology calculating of all B-VLAN.
Transport module 45, for carrying out the link transmission of B-VLAN flow on selected preferred path
Step；Described transport module 45, including：
First transmission submodule 451, in every optimal path having determined corresponding to a B-VLAN
Afterwards, just directly uplink transmission is entered by this optimal path；
Second transmission submodule 452, for determining the optimal path corresponding to all of B-VLAN
Afterwards, uplink transmission is entered together by respective optimal path.
In the present embodiment, synchronization link slip condition database, obtains link bandwidth information and B-VLAN institute
Need bandwidth information, currently processed B-VLAN is selected according to the priority of B-VLAN, according to described chain
The B-VLAN that road bandwidth information and B-VLAN desire bandwidth information are currently processed filters out and meets this
The link of B-VLAN bandwidth demand, is then based on the link meeting this B-VLAN being filtered out, is
Currently processed B-VLAN calculates SPT tree, thus obtaining optimal path, under full mesh topology, according to
Optimal path determined by currently processed B-VLAN, this optimal path each interface through equipment
On cut bandwidth shared by this B-VLAN, so that it is determined that current unappropriated surplus of each LI(link interface)
Remaining bandwidth, when also having other B-VLAN to need to carry out topological calculating, remaining based on each LI(link interface)
Bandwidth, repeat above-mentioned for B-VLAN determine optimal path step and determine each LI(link interface) work as
The step of front unappropriated remaining bandwidth, with complete all B-VLAN topology calculate it is achieved that
Distribute Internet resources according to flow bandwidth, reached the precise control to flow, and turned by sub-optimal path
Send out flow, improve network usage.
Through the above description of the embodiments, those skilled in the art can be understood that this
Invention can be realized by the mode of software plus necessary general hardware platform naturally it is also possible to pass through hard
Part, but the former is more preferably embodiment in many cases.Based on such understanding, the skill of the present invention
Art scheme substantially in other words prior art is contributed partly can in the form of software product body
Reveal to come, this computer software product is stored in a storage medium, including some instructions in order to make
Obtain a computer equipment（Can be personal computer, server, or network equipment etc.）Execution
The method of each embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, in accompanying drawing
Module or flow process not necessarily implement necessary to the present invention.
It will be appreciated by those skilled in the art that the module in device in embodiment can be retouched according to embodiment
State in the device carrying out being distributed in embodiment it is also possible to carry out respective change to be disposed other than the present embodiment
One or more devices in.The module of above-described embodiment can merge into a module it is also possible to enter
One step splits into multiple submodule.
The embodiments of the present invention are for illustration only, do not represent the quality of embodiment.
The several specific embodiments being only the present invention disclosed above, but, the present invention is not limited to
This, the changes that any person skilled in the art can think of all should fall into protection scope of the present invention.
Claims (10)
1. the flow allocation method in a kind of shortest path bridge MAC-in-MAC Mode S PBM network,
It is characterized in that, it is applied to comprise backbone edges bridge BEB equipment and/or backbone network core bridges BCB
In the SPBM network of equipment, methods described includes：
Synchronization link slip condition database, obtains link bandwidth information and backbone virtual-LAN B-VLAN
Desire bandwidth information；
Currently processed B-VLAN is selected according to the priority of B-VLAN, according to described link bandwidth letter
Breath and B-VLAN desire bandwidth information be currently processed B-VLAN filter out meet this B-VLAN band
The link of wide demand, is then based on the link meeting this B-VLAN bandwidth demand being filtered out, and is to work as
The B-VLAN of pre-treatment calculates shortest path tree SPT tree, thus obtaining optimal path；
Under full mesh topology, according to optimal path determined by currently processed B-VLAN, at this
Shortest path through the bandwidth shared by this B-VLAN is cut on each interface of equipment, so that it is determined that each link
The current unappropriated remaining bandwidth of interface；
When also having other B-VLAN to need to carry out topological calculating, based on the band that each LI(link interface) is remaining
Width, repeat above-mentioned for B-VLAN determine optimal path step and determine each LI(link interface) current
The step of unappropriated remaining bandwidth, to complete the topology calculating of all B-VLAN.
2. the method for claim 1 it is characterised in that described acquisition link bandwidth information and
The method of B-VLAN desire bandwidth information is specially：
Increase first kind lengthy content TLV and the 2nd TLV, a described TLV in LSP message
Carry link bandwidth information, described 2nd TLV carries B-VLAN desire bandwidth information；Entering line link
During State Database synchronization, by increasing the label switching path LSP of a described TLV and the 2nd TLV newly
Obtain link bandwidth information and B-VLAN desire bandwidth information.
3. the method for claim 1 is it is characterised in that methods described further includes：
Described when calculating SPT tree to determine optimal path for currently processed B-VLAN, expense minimum
Link is as optimal path.
4. method as claimed in claim 3 it is characterised in that
When calculating multiple SPT tree for currently processed B-VLAN, according to equative route tree ECT
The B-VLAN that algorithm is currently processed determines a unique SPT tree, by this corresponding path of SPT tree
It is defined as the optimal path of currently processed B-VLAN.
5. the method for claim 1 is it is characterised in that methods described further includes：In choosing
The step carrying out the link transmission of B-VLAN flow on fixed optimal path, this link transmission step is passed through
The following two kinds mode is realized：
As soon as mode, after every optimal path having determined corresponding to a B-VLAN, directly passing through should
Optimal path enters uplink transmission；
Mode two, after having determined the optimal path corresponding to all of B-VLAN, by respective
Shortest path enters uplink transmission together.
6. the flow distribution device in a kind of shortest path bridge MAC-in-MAC Mode S PBM network,
It is characterized in that, including：
Synchronization module, for synchronization link slip condition database, obtains link bandwidth information and B-VLAN institute
Need bandwidth information；
Acquisition module, for selecting currently processed B-VLAN, foundation according to the priority of B-VLAN
The B-VLAN that described link bandwidth information and B-VLAN desire bandwidth information are currently processed filters out symbol
Close the link of this B-VLAN bandwidth demand, this B-VLAN bandwidth that meets being then based on being filtered out needs
The link asked, is that currently processed B-VLAN calculates shortest path tree SPT tree, thus obtaining optimum road
Footpath；
Determining module, under full mesh topology, according to determined by currently processed B-VLAN
Shortest path, this optimal path through each interface of equipment on cut bandwidth shared by this B-VLAN,
So that it is determined that the current unappropriated remaining bandwidth of each LI(link interface)；
Control module, for when also having other B-VLAN to need to carry out topological calculating, based on each link
The remaining bandwidth of interface, the step of acquisition module and determining module described in repetitive instruction, to complete to own
The topology calculating of B-VLAN.
7. equipment as claimed in claim 6 it is characterised in that
Described synchronization module is obtained by the label switching path LSP of a newly-increased TLV and the 2nd TLV
Link bandwidth information and B-VLAN desire bandwidth information, a described TLV carries link bandwidth information,
Described 2nd TLV carries B-VLAN desire bandwidth information.
8. equipment as claimed in claim 6 it is characterised in that
When described acquisition module is that currently processed B-VLAN calculates SPT tree to determine optimal path, open
The minimum link of pin is as optimal path.
9. equipment as claimed in claim 8 it is characterised in that
When calculating multiple SPT tree for currently processed B-VLAN, described acquisition module is according to equivalence
The B-VLAN that path tree ECT algorithm is currently processed determines a unique SPT tree, by this SPT
Set the optimal path that corresponding path is defined as currently processed B-VLAN.
10. equipment as claimed in claim 6 is it is characterised in that described equipment also includes：
Transport module, for carrying out the step of the link transmission of B-VLAN flow on selected optimal path
Suddenly；Described transport module, including：
First transmission submodule, for after every optimal path having determined corresponding to a B-VLAN,
Just directly uplink transmission is entered by this optimal path；
Second transmission submodule, for after having determined the optimal path corresponding to all of B-VLAN,
Uplink transmission is entered together by respective optimal path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310251661.7A CN103346979B (en) | 2013-06-21 | 2013-06-21 | Flow distribution method and equipment in SPBM network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310251661.7A CN103346979B (en) | 2013-06-21 | 2013-06-21 | Flow distribution method and equipment in SPBM network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103346979A CN103346979A (en) | 2013-10-09 |
| CN103346979B true CN103346979B (en) | 2017-02-08 |
Family
ID=49281754
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310251661.7A Active CN103346979B (en) | 2013-06-21 | 2013-06-21 | Flow distribution method and equipment in SPBM network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103346979B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103581038B (en) * | 2013-11-07 | 2017-05-17 | 新华三技术有限公司 | Load sharing implementation method and device |
| CN103634191B (en) * | 2013-11-27 | 2017-05-10 | 新华三技术有限公司 | Equal cost tree transfer method and device |
| CN103746921B (en) * | 2013-12-30 | 2017-09-15 | 新华三技术有限公司 | The implementation method and device of example in a kind of PVST networkings |
| CN103701701B (en) * | 2013-12-31 | 2017-04-12 | 杭州华三通信技术有限公司 | Method and device for ECT (Equal Cost Tree) migration management |
| CN103997466A (en) * | 2014-06-05 | 2014-08-20 | 重庆金美通信有限责任公司 | Method for sharing IP service flow in narrow-band network |
| CN104270320B (en) * | 2014-09-28 | 2018-03-30 | 曙光信息产业股份有限公司 | A kind of method of distributed communication system active flow control |
| CN106713161A (en) * | 2015-11-13 | 2017-05-24 | 中国移动通信集团公司 | Method for transmitting network outlet congestion state, network outlet selection method, and router |
| CN109617806B (en) * | 2018-12-26 | 2021-06-22 | 新华三技术有限公司 | Data traffic scheduling method and device |
| CN112751760B (en) * | 2019-10-29 | 2023-03-31 | 中盈优创资讯科技有限公司 | Automatic routing method and system based on two-layer multi-service path |
| CN114430376B (en) * | 2021-12-31 | 2023-08-25 | 网络通信与安全紫金山实验室 | Bandwidth limiting method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1794699A (en) * | 2005-12-22 | 2006-06-28 | 中山大学 | Method of safetguard digital household network RoS |
| CN1859298A (en) * | 2005-10-26 | 2006-11-08 | 华为技术有限公司 | Path selecting method |
| CN101155131A (en) * | 2006-09-29 | 2008-04-02 | 中国电信股份有限公司 | Method for establishing label switched path of minimized path preemption cost |
| CN101399748A (en) * | 2007-09-25 | 2009-04-01 | 华为技术有限公司 | Route computing method and router |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7627654B2 (en) * | 2003-06-09 | 2009-12-01 | Foundry Networks, Inc. | System and method for multiple spanning tree protocol domains in a virtual local area network |
-
2013
- 2013-06-21 CN CN201310251661.7A patent/CN103346979B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859298A (en) * | 2005-10-26 | 2006-11-08 | 华为技术有限公司 | Path selecting method |
| CN1794699A (en) * | 2005-12-22 | 2006-06-28 | 中山大学 | Method of safetguard digital household network RoS |
| CN101155131A (en) * | 2006-09-29 | 2008-04-02 | 中国电信股份有限公司 | Method for establishing label switched path of minimized path preemption cost |
| CN101399748A (en) * | 2007-09-25 | 2009-04-01 | 华为技术有限公司 | Route computing method and router |
Non-Patent Citations (1)
| Title |
|---|
| MPLS TE中路径选择算法的研究与应用;张进;《西北工业大学硕士学位论文》;20060918;第15页第4.1节，第25页第4.7.1节，第48页5.3节至第52页5.4节 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103346979A (en) | 2013-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103346979B (en) | Flow distribution method and equipment in SPBM network | |
| CN104685838B (en) | Virtualized using abstract and interface the software defined network of particular topology is serviced | |
| CN101326791B (en) | Method and network for controlling Provider Backbone Transport (PBT) with Genreralized Multi-protocol Label Switching (GMPLS) | |
| US9515845B2 (en) | Utility communication method and system | |
| CN103986663B (en) | Data center and its method and network controller for realizing data processing | |
| KR102123035B1 (en) | Three stage folded clos optimization for 802.1aq | |
| CN111130980B (en) | Method and apparatus for implementing a combined virtual private network VPN | |
| CN102882722B (en) | PTN (packet transport network) /IPRAN (internet protocol radio access network) end-to-end business data quick creation method | |
| EP3621243B1 (en) | Virtual network creation method, apparatus and transport network system | |
| CN112291147A (en) | Dynamic intelligent SR tunnel application method for 5G service | |
| CN106330697A (en) | Hybrid network spanning tree establishing method, backup method and control system thereof | |
| CN104662850A (en) | Method and apparatus for communication path selection | |
| CN113242179B (en) | SDN-based SR path calculation and label stack generation method and SDN controller | |
| CN112543124A (en) | Private line configuration method and private line system | |
| CN108141392A (en) | The method and apparatus that pseudowire load is shared | |
| CN108650177A (en) | The method and system of cross-domain service configuration are carried out to SPTN equipment | |
| CN108111409A (en) | The method and apparatus for establishing disjoint paths | |
| CN100493022C (en) | Method for securing service quality in skeletal network of two-stage virtual special network | |
| CN102394804A (en) | VPN system building method and VPN system | |
| CN105207906B (en) | A kind of service path determines method and device | |
| CN116055394B (en) | Edge routing arrangement system based on vectorized backbone network | |
| CN105471658B (en) | A kind of SDN network and its network-building method | |
| CN115277578B (en) | Service arrangement method, device and storage medium | |
| CN110139173A (en) | A kind of network dividing area method reducing optical transfer network end-to-end time delay | |
| CN104967578A (en) | SDN controller, switch, flow table management method and message processing method |
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 | ||
| 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. |