CN103346979A - Flow distribution method and equipment in SPBM network - Google Patents
Flow distribution method and equipment in SPBM network Download PDFInfo
- Publication number
- CN103346979A CN103346979A CN2013102516617A CN201310251661A CN103346979A CN 103346979 A CN103346979 A CN 103346979A CN 2013102516617 A CN2013102516617 A CN 2013102516617A CN 201310251661 A CN201310251661 A CN 201310251661A CN 103346979 A CN103346979 A CN 103346979A
- Authority
- CN
- China
- Prior art keywords
- vlan
- link
- optimal path
- bandwidth information
- treatment
- 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.)
- Granted
Links
Images
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, relate in particular to a kind of shortest path bridge MAC-in-MAC pattern (Shortest Path Bridging MAC mode, SPBM) flow allocation method in the network and equipment.
Background technology
Shortest path bridge (Shortest Path Bridge, SPB) be one of the ethernet standard of IEEE802.1aq definition, be Spanning-Tree Protocol (STP, Spanning Tree Protocol) further extension, be intended to make up the clog-free double layer network of large flat, use ISIS(Intermediate System-to-Intermediate System intra-domain routing information exchange protocol, Routing Information Exchange agreement in the territory of Intermediate System-to-Intermediate System)-SPB comes the Link State in the shared network, shortest path between each each node of node parallel computation of network has been avoided unsteadiness and the low deficiency of part of links utilization ratio of using the STP agreement to bring.SPB configuration management simultaneously is simple, with low cost, can be at the application of Ethernet in data center.The advantage of 802.1ah that SPB is integrated can be used as the key deployment of metropolitan area network or garden net.802.1aq defined two SPB patterns: Q-in-Q pattern (SPBV) and MAC-in-MAC pattern (SPBM), wherein SPBM is present main recommendation pattern.Wherein, the SPBM mode inheritance message encapsulation format of 802.1ah and the thought of many examples, but pass-through mode and the control plane of datum plane have been redefined, learn link-state information by ISIS-SPB, and it is synchronous to carry out the whole network, calculate forward-path, as shown in Figure 1, be the basic network model of SPBM.
The SPBM technology can apply to provider backbone network.Provider backbone network is by provider backbone bridging (PBB, Provider Backbone Bridge) equipment of type and the backbone links between the equipment are formed, equipment can be divided into backbone network edge bridges (BEB, Backbone Edge Bridge), backbone network core bridges types such as (BCB, Backbone Core Bridge).On the application final body of SPBM technology in provider backbone network transmitted now: BEB equipment will carry out the M-in-M encapsulation from the message of user's network, and be forwarded in the backbone network; BCB equipment is according to B-MAC and B-VLAN(Backbone Visual Local Area Network, backbone network VLAN) forwarding M-in-M message; Last message arrives the BEB equipment of destination, and BEB equipment will carry out decapsulation from the M-in-M message of backbone network, and be forwarded in the user network of destination.Whole repeating process all is to realize by two layers of forwarding, but is different from two layers of common forwarding, therefore the network of using the SPBM technology is called big double layer network.
In the prior art, SPBM acquiescence is supported 16 ECT(Equal Cost Tree, the equative route tree) algorithm, each equalization algorithm is by 32 Digital ID, sign is by OUI(Organizationally Unique Identifier, and identifier is unified in the whole world) and the index composition.OUI represents to allow the ECT algorithm that different tissues is realized and management is own, its algorithm can be submitted to IEEE, perhaps as privately owned, test purposes etc.
SPBM is by distributing different I-SID(Backbone Service Instance Identifier, backbone network Service Instance numbering) thus flow walk different ECT tree forwardings to different B-VLAN.The framework that SPB has defined an opening can hold a large amount of algorithms and realize 16 kinds of predefined algorithms.SPB uses the algorithm that has nothing to do with calculated direction to guarantee the consistency of inverse path, is called the Path-ID algorithm.When SPF(Shortest Path First, SPF) calculate and to finish when finding to exist many equative routes the shortest, give each Path by size order distribute ID, distribution principle is as follows:
1, each Path is gone up all bridges and arrange by the dictionary order, the numeral of each bridge just shows its position, and Path ID is more little more at least for the number of bridge; { 9,15,22}＜{ 7,8,9,10,22} for example
When 2, the bridge number equated, the size that goes up the bridge of arranging according to Path compared, and the more little then Path of bridge ID ID is more little; { 9,15,22,99}＜{ 9,15,22,100} for example
For certain SPT(Shortest Path Tree, shortest path tree) set, its ECT algorithm is unique.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 the SPT district, and in SPB-ISIS Hello with mutual this incidence relation of neighbours.All bridges of SPT district agree unanimously that the incidence relation of B-VLAN and ECT algorithm can not use this B-VLAN bearer traffic before.It is inconsistent temporarily that permission causes when disposing new ECT algorithm to B-VLAN, and exist inconsistent when B-VLAN is untapped.
Among the SPBM, the keeper can dispose I-SID is mapped to B-VLAN, gives B-VLAN related ECT, transmits the ECT algorithm that uses thereby can adjust flow.The keeper can be by disposing dispense flow rate to specific ECT algorithm and or moving flow and realize the flow equalization purpose between the ECT algorithm.
In realizing process of the present invention, the inventor finds to exist at least in the prior art following problem:
In present realization, network for SPBM, only there is simple load balancing mode, the feasible utilized bandwidth authority that can't customize different B-VLAN according to user's different demands, thereby can't reach the accurate control for flow, and, do not exist yet and utilize backup path to carry out the mode of converting flow, reduced network usage.
Summary of the invention
The purpose of the embodiment of the invention is to provide determines link transmission route method and equipment, to solve controlling accurately for flow of can't realizing in the prior art.
In order to achieve the above object, the embodiment of the invention provides the flow allocation method in a kind of SPBM network, is applied to comprise in the SPBM network of BEB equipment and/or BCB equipment, and described method comprises:
The synchronization link slip condition database obtains the required bandwidth information of link bandwidth information and B-VLAN;
According to the selected B-VLAN when pre-treatment of the priority of B-VLAN, filter out the link that meets this B-VLAN bandwidth demand according to described link bandwidth information and the required bandwidth information of B-VLAN for the B-VLAN when pre-treatment, then based on the link that meets this B-VLAN bandwidth demand that filters out, for the B-VLAN when pre-treatment calculates shortest path tree SPT tree, thereby obtain optimal path;
Under full mesh topology, according to for when the determined optimal path of B-VLAN of pre-treatment, cut the shared bandwidth of this B-VLAN in this optimal path institute through each interface of equipment, thus definite current unappropriated remaining bandwidth of each LI(link interface);
When also having other B-VLAN need carry out topology calculating, based on the remaining bandwidth of each LI(link interface), repeat above-mentionedly for B-VLAN determines the step of optimal path and determines the step of the unappropriated remaining bandwidth that each LI(link interface) is current, calculate with the topology of finishing all B-VLAN.
Preferably, the described method of obtaining link bandwidth information and the required bandwidth information of B-VLAN is specially:
Increase first kind lengthy content TLV and the 2nd TLV in the LSP message, a described TLV carries link bandwidth information, and described the 2nd TLV carries the required bandwidth information of B-VLAN; When carrying out link state database synchronization, obtain link bandwidth information and the required bandwidth information of B-VLAN by the label switching path LSP of a newly-increased described TLV and the 2nd TLV.
Preferably, described method further comprises:
Describedly set when determining optimal path for calculate SPT as the B-VLAN of pre-treatment, preferably the link of expense minimum is as optimal path.
Preferably,
When calculating a plurality of SPT tree as the B-VLAN of pre-treatment, determine a unique SPT tree according to equative route tree ECT algorithm for the B-VLAN when pre-treatment, this corresponding path of SPT tree is defined as working as the optimal path of the B-VLAN of pre-treatment.
Preferably, described method further comprises: carry out the step of the link transmission of B-VLAN flow at selected preferred path, this link transmission step realizes by following dual mode:
Mode one, after whenever having determined a corresponding optimal path of B-VLAN, just directly carry out link transmission by this optimal path;
Mode two, after having determined the corresponding optimal path of all B-VLAN, the optimal path by separately carries out link transmission together.
Flow distribution device in a kind of SPBM network is characterized in that, comprising:
Synchronization module is used for the synchronization link slip condition database, obtains the required bandwidth information of link bandwidth information and B-VLAN;
Acquisition module, be used for according to the selected B-VLAN when pre-treatment of the priority of B-VLAN, filter out the link that meets this B-VLAN bandwidth demand according to described link bandwidth information and the required bandwidth information of B-VLAN for the B-VLAN when pre-treatment, then based on the link that meets this B-VLAN bandwidth demand that filters out, for the B-VLAN when pre-treatment calculates shortest path tree SPT tree, thereby obtain optimal path;
Determination module, be used under full mesh topology, according to for when the determined optimal path of B-VLAN of pre-treatment, cut the shared bandwidth of this B-VLAN in this optimal path institute through each interface of equipment, thus definite current unappropriated remaining bandwidth of each LI(link interface);
Control module is used for when also having other B-VLAN need carry out topology calculating, and based on the remaining bandwidth of each LI(link interface), the step of the described acquisition module of repetitive instruction and determination module is calculated with the topology of finishing all B-VLAN.
Preferably, described synchronization module obtains link bandwidth information and the required bandwidth information of B-VLAN by the label switching path LSP of a newly-increased described TLV and the 2nd TLV, a described TLV carries link bandwidth information, and described the 2nd TLV carries the required bandwidth information of B-VLAN.
Preferably, described acquisition module is set when determining optimal path for calculate SPT as the B-VLAN of pre-treatment, and preferably the link of expense minimum is as optimal path.
Preferably, when when calculating a plurality of SPT as the B-VLAN of pre-treatment and set, described acquisition module is determined a unique SPT tree according to equative route tree ECT algorithm for the B-VLAN when pre-treatment, and this corresponding path of SPT tree is defined as optimal path as the B-VLAN of pre-treatment.
Preferably, described equipment also comprises:
Transport module is for the step of carrying out the link transmission of B-VLAN flow at selected preferred path; Described transport module comprises:
The first transmission submodule is used for just directly carrying out link transmission by this optimal path after whenever having determined a corresponding optimal path of B-VLAN;
The second transmission submodule is used for after having determined the corresponding optimal path of all B-VLAN, and the optimal path by separately carries out link transmission together.
Compared with prior art, the technical scheme that proposes of the embodiment of the invention has the following advantages:
By the present invention program's proposition, realized according to the flow bandwidth allocation of network resources, reach the accurate control to flow, and by the sub-optimal path converting flow, improved network usage.
Description of drawings
Fig. 1 is the basic group-network construction figure of SPBM;
Fig. 2 is the schematic flow sheet of the assignment of traffic in the SPBM network that provides of the embodiment of the invention;
Fig. 3 is the schematic flow sheet of the assignment of traffic in the SPBM network that provides of the embodiment of the invention one;
Fig. 4 is the installation drawing of the assignment of traffic in the SPBM network that provides of the embodiment of the invention.
Embodiment
Below in conjunction with the accompanying drawing among the present invention, the technical scheme among the present invention is clearly and completely described, obviously, described embodiment only is part embodiment of the present invention, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making all other embodiment that obtain under the creative work prerequisite.
Referring to Fig. 2, the schematic flow sheet of the assignment of traffic in the SPBM network that provides for the embodiment of the invention, this flow process can comprise:
Step 201, synchronization link slip condition database obtain the required bandwidth information of link bandwidth information and B-VLAN.
After link state database synchronization was finished, BEB equipment can be known all paths that arrive destination device; The required bandwidth information of described link bandwidth information and B-VLAN is carried among the LSP, for example can carry link bandwidth information by a newly-increased TLV, carries the required bandwidth information of B-VLAN by the 2nd TLV.
In concrete enforcement, bandwidth rights of using for B-VLAN, be to be customized according to user's demand by operator, and for wherein a TLV information and the 2nd TLV information, be in the embodiment of the present application, the bandwidth information that each B-VLAN that obtains is required and the bandwidth information of LI(link interface) encapsulate respectively, thus the information that obtains.
It should be noted that B-VLAN all can dispose on all BEB, different BEB might occur and go up the identical different situation of the required bandwidth of B-VLAN of configuration, after LSP is synchronous, if collect above situation, will be with big being as the criterion of required band width configuration.
Step 202, according to the selected B-VLAN when pre-treatment of the priority of B-VLAN, filter out the link that meets this B-VLAN bandwidth demand according to described link bandwidth information and the required bandwidth information of B-VLAN for the B-VLAN when pre-treatment, then based on the link that meets this B-VLAN bandwidth demand that filters out, for the B-VLAN when pre-treatment calculates the SPT tree, thereby determine the optimal path of this B-VLAN;
Further, set when determining optimal path for calculate SPT as the B-VLAN of pre-treatment, preferably the link of expense minimum is as optimal path;
Further, if the SPT tree that calculates for the B-VLAN when pre-treatment has a plurality of, then there is equative route in explanation, namely there are many optimal paths that expense is identical, for determining a unique SPT tree as the B-VLAN of pre-treatment, be defined as optimal path as the B-VLAN of pre-treatment with this corresponding path of SPT tree according to the ECT algorithm this moment.
In this step, in concrete application scenarios, the priority orders of B-VLAN can be determined by the ID value size of B-VLAN;
For determining of optimal path, be that BEB equipment is based on the data of the LSD that gets access to synchronously, obtain according to this data computation, the algorithm that adopts is the SPF algorithm, for wherein adopting the SPF algorithm to calculate the mode of optimal path, as the SPF algorithm in existing, no longer do concrete elaboration at this;
For situation about wherein existing with the equative route of optimal path, find out the terminal point of equative route, for equative route is used the ECT algorithm, be that root calculates shortest path tree SPT with each bridge device (the BEB equipment that refers to, BCB equipment) namely, for a plurality of SPT that obtain, these SPT constituted a SPTs set, certainly, in the SPBM network, regulation, any two internodal shortest paths are symmetrical at different SPT.
Step 203, under full mesh topology, according to being the determined optimal path of B-VLAN when pre-treatment, this optimal path cut the shared bandwidth of this B-VLAN through each interface of equipment, thereby determine the current unappropriated remaining bandwidth of each LI(link interface);
In this step, on the corresponding arbitrary LI(link interface) of the optimal path of B-VLAN, total amount of bandwidth by LI(link interface), and the required bandwidth of the corresponding B-VLAN of all optimal paths of current this LI(link interface) of process is respectively determined the unappropriated remaining bandwidth that this LI(link interface) is current.
Step 204, when also having other B-VLAN need carry out topology when calculating, based on the remaining bandwidth of each LI(link interface), repeat above-mentioned steps 202 to step 203, to finish the topology calculating of all B-VLAN.
In this step, return step 202 to the purpose of step 203 and be, continue to determine the optimal path of remaining other B-VLAN, finish determining of optimal path until all B-VLAN.
In the preferred embodiment of the present invention, behind the preferred path of having determined B-VLAN, carry out link transmission by following dual mode:
Mode one, after whenever having determined a corresponding optimal path of B-VLAN, just directly carry out link transmission by this optimal path; Mode two, after having determined the corresponding optimal path of all B-VLAN, the optimal path by separately carries out link transmission together.
Pass-through mode one can be realized the zero time delay of B-VLAN link transmission first, but the time delay that may relate to when transmitting last B-VLAN is bigger; Pass-through mode two, transmission when can realize all B-VLAN flow informations, but the optimal path of all B-VLAN of needs wait is definite.For above-mentioned two kinds of link transmission modes, the selection of concrete link transmission mode can be carried out actual selection according to actual conditions.
In the present embodiment, the synchronization link slip condition database, obtain the required bandwidth information of link bandwidth information and B-VLAN, according to the selected B-VLAN when pre-treatment of the priority of B-VLAN, filter out the link that meets this B-VLAN according to described link bandwidth information and the required bandwidth information of B-VLAN for the B-VLAN when pre-treatment, then based on the link that meets this B-VLAN that filters out, for the B-VLAN when pre-treatment calculates the SPT tree, thereby acquisition optimal path, under full mesh topology, according to being the determined optimal path of B-VLAN when pre-treatment, optimal path cut the shared bandwidth of this B-VLAN through each interface of equipment, when also having other B-VLAN need carry out topology calculating, repeat above-mentioned steps 202 to step 203 at remaining B-VLAN, calculate with the topology of finishing all B-VLAN, after optimal path is determined, carry out link transmission according to optimal path, realized according to the flow bandwidth allocation of network resources, reached the accurate control to flow, and can pass through the sub-optimal path converting flow, improve network usage.
With a specific embodiment the invention described above is done detailed elaboration below, but be not limited only to this embodiment.
As shown in Figure 3, the flow chart of the assignment of traffic in the SPBM network that provides for the embodiment of the invention one is applied to comprise two B-VLAN, and in the system of two links, and every link only has a LI(link interface), and this flow process can comprise:
BEB1 equipment is connected with BEB2 equipment, between them, there are two paths, namely pass through the path of BCB1 equipment, with the path through BCB2 equipment, at BEB1 equipment two B-VLAN are arranged, their ID value is respectively B-VLAN100 and B-VLAN200, wherein, the required maximum bandwidth of B-VLAN100 is 50M, and the required maximum bandwidth of B-VLAN200 is 100M.
Among this embodiment, the required bandwidth information of link bandwidth information and B-VLAN is carried among the LSP, after the LSDB of SPB-ISIS finished synchronously, all equipment can both be recognized the amount of bandwidth of all B-VLAN maximum demands, and the allocated bandwidth situation in the all-network.
In this step, after BEB1 equipment and opposite equip. neighbours foundation, BEB1 equipment need with the net in all opposite equip.s carry out synchronously, thereby obtain required information: a TLV(Type Length Value, the type of message lengthy content) information, wherein carried the bandwidth information of LI(link interface) 1 and LI(link interface) 2, the 2nd TLV information has wherein been carried the ID value of B-VLAN100 and B-VLAN200 and required bandwidth information.
Wherein, the expense of the LI(link interface) 1 at BCB1 equipment place is 10, maximum bandwidth 150M, and bandwidth reserved 50M, the expense of the LI(link interface) 2 at BCB2 equipment place is 12, maximum bandwidth 120M, bandwidth reserved 10M; The bandwidth information of B-VLAN100 is 50M, and the bandwidth of B-VLAN200 is 100M.
For the above-mentioned maximum bandwidth that relates to, by system configuration, be the maximum bandwidth value that current LI(link interface) can transmit, and for bandwidth reserved, also by system configuration, be the minimum reserved bandwidth value of current LI(link interface).
Wherein, the structure of a TLV information is as shown in the table:
| Byte-sized | |
| Type | 2 |
| Length | 1 |
| LI(link interface) | 4 |
| The interface maximum bandwidth | 4 |
| The interface bandwidth reserved | 4 |
The structure of the 2nd TLV information is as shown in the table:
| Byte-sized | |
| Type | 2 |
| Length | 1 |
| The B-VLAN port numbers | 2 |
| B-VLAN needs bandwidth | 4 |
The priority that step 303, BEB1 equipment are chosen the little B-VLAN100 of ID value is limit priority.
In this step, because the required bandwidth of B-VLAN100 is 50M, the available bandwidth of LI(link interface) 1 is 100M(available bandwidth=maximum bandwidth-bandwidth reserved, be 150M-50M=100M), the available bandwidth of LI(link interface) 2 is 110M(120M-10M=110M), so the link at this link interface 1 and LI(link interface) 2 places all meets the requirement of the required bandwidth information of this B-VLAN100 of transmission.
For determining of optimal path wherein, because the residual available bandwidth of LI(link interface) 1 is 100M, and the residual available bandwidth of LI(link interface) 2 is 110M, can satisfy the demands based on available bandwidth, and the more few more good principle of available bandwidth, the link at preferred link interface 1 place, and, the expense of the link at LI(link interface) 1 place is little than the link at LI(link interface) 2 places, so, choose the link at LI(link interface) 1 place and be the optimal path of transmission B-VLAN100.
In this step, behind the selected flow by LI(link interface) 1 transmission B-VLAN100 of BEB1 equipment, the required bandwidth of deduction transmission B-VLAN100 obtains LI(link interface) 1 remaining bandwidth from the bandwidth of LI(link interface) 1, is 50M.
Step 308 when BEB1 equipment is determined the B-VLAN200 of transmission time priority, is determined the optimal path of this B-VLAN200 of transmission.
In this step, concrete, because the link at LI(link interface) 1 place is after having transmitted the flow information of B-VLAN100, remaining available bandwidth information is 50M, can not satisfy the required bandwidth information 100M of transmission B-VLAN200, so BEB1 equipment is got rid of the link 1 that does not meet the required bandwidth demand of transmission B-VLAN200 earlier, in the link of selecting that meets bandwidth requirement, for this B-VLAN200 calculates the SPT tree, determine that the optimal path of this B-VLAN200 of transmission is the link at LI(link interface) 2 places.
In concrete enforcement, if also having LI(link interface) 3(expense is 11, maximum bandwidth is 180M, bandwidth reserved is 50M), and the link at these LI(link interface) 3 places meets the required bandwidth information of transmission B-VLAN200, and namely the link at these LI(link interface) 3 places is the equative route of LI(link interface) 2 place links, can satisfy the demands based on available bandwidth, and the more few more good principle of available bandwidth, the flow information of this B-VLAN200 of link transmission at preferred link interface 2 places.
What need to remind is, when a plurality of B-VLAN are arranged in the system, when multilink exists, it determines that the method for optimal path is identical with this programme, so no longer do concrete elaboration at this.To those skilled in the art, on the basis of present embodiment, other that expect determines that by bandwidth the mode of optimal path all belongs to protection scope of the present invention.
Based on the design identical with said method, the embodiment of the invention also provides the flow distribution device in a kind of SPBM network, and as shown in Figure 4, this equipment comprises:
Synchronization module 41 is used for the synchronization link slip condition database, obtains the required bandwidth information of link bandwidth information and B-VLAN; Described synchronization module obtains link bandwidth information and the required bandwidth information of B-VLAN by the label switching path LSP of a newly-increased described TLV and the 2nd TLV, and a described TLV carries link bandwidth information, and described the 2nd TLV carries the required bandwidth information of B-VLAN.
Acquisition module 42, be used for according to the selected B-VLAN when pre-treatment of the priority of B-VLAN, filter out the link that meets this B-VLAN bandwidth demand according to described link bandwidth information and the required bandwidth information of B-VLAN for the B-VLAN when pre-treatment, then based on the link that meets this B-VLAN bandwidth demand that filters out, for the B-VLAN when pre-treatment calculates shortest path tree SPT tree, thereby obtain optimal path; Described acquisition module 42 is set when determining optimal path for the B-VLAN when pre-treatment calculates SPT, and preferably the link of expense minimum is as optimal path; When calculating a plurality of SPT as the B-VLAN of pre-treatment and set, described acquisition module 42 is determined a unique SPT tree according to equative route tree ECT algorithm for the B-VLAN when pre-treatment, and this corresponding path of SPT tree is defined as optimal path as the B-VLAN of pre-treatment.
Determination module 43, be used under full mesh topology, according to for when the determined optimal path of B-VLAN of pre-treatment, cut the shared bandwidth of this B-VLAN in this optimal path institute through each interface of equipment, thus definite current unappropriated remaining bandwidth of each LI(link interface);
Control module 44 is used for when also having other B-VLAN need carry out topology calculating, and based on the remaining bandwidth of each LI(link interface), the step of the described acquisition module 42 of repetitive instruction and determination module 43 is calculated with the topology of finishing all B-VLAN.
Transport module 45 is for the step of carrying out the link transmission of B-VLAN flow at selected preferred path; Described transport module 45 comprises:
The first transmission submodule 451 is used for just directly carrying out link transmission by this optimal path after whenever having determined a corresponding optimal path of B-VLAN;
The second transmission submodule 452 is used for after having determined the corresponding optimal path of all B-VLAN, and the optimal path by separately carries out link transmission together.
In the present embodiment, the synchronization link slip condition database, obtain the required bandwidth information of link bandwidth information and B-VLAN, according to the selected B-VLAN when pre-treatment of the priority of B-VLAN, filter out the link that meets this B-VLAN bandwidth demand according to described link bandwidth information and the required bandwidth information of B-VLAN for the B-VLAN when pre-treatment, then based on the link that meets this B-VLAN that filters out, for the B-VLAN when pre-treatment calculates the SPT tree, thereby acquisition optimal path, under full mesh topology, according to being the determined optimal path of B-VLAN when pre-treatment, this optimal path cut the shared bandwidth of this B-VLAN through each interface of equipment, thereby determine the current unappropriated remaining bandwidth of each LI(link interface), when also having other B-VLAN need carry out topology calculating, based on the remaining bandwidth of each LI(link interface), repeat and above-mentionedly determine the step of optimal path and determine the step of the unappropriated remaining bandwidth that each LI(link interface) is current for B-VLAN, calculate with the topology of finishing all B-VLAN, realized according to the flow bandwidth allocation of network resources, reached the accurate control to flow, and by the sub-optimal path converting flow, improved network usage.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the method for 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, the module in the accompanying drawing or flow process might not be that enforcement the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of above-described embodiment can be merged into a module, also can further split into a plurality of submodules.
The invention described above embodiment sequence number does not represent the quality of embodiment just to description.
More than disclosed only be several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think variation all should fall into protection scope of the present invention.
Claims (10)
1. the flow allocation method in the shortest path bridge MAC-in-MAC Mode S PBM network is characterized in that be applied to comprise in the SPBM network of backbone network edge bridges BEB equipment and/or backbone network core bridges BCB equipment, described method comprises:
The synchronization link slip condition database obtains link bandwidth information and the required bandwidth information of backbone network VLAN B-VLAN;
According to the selected B-VLAN when pre-treatment of the priority of B-VLAN, filter out the link that meets this B-VLAN bandwidth demand according to described link bandwidth information and the required bandwidth information of B-VLAN for the B-VLAN when pre-treatment, then based on the link that meets this B-VLAN bandwidth demand that filters out, for the B-VLAN when pre-treatment calculates shortest path tree SPT tree, thereby obtain optimal path;
Under full mesh topology, according to for when the determined optimal path of B-VLAN of pre-treatment, cut the shared bandwidth of this B-VLAN in this optimal path institute through each interface of equipment, thus definite current unappropriated remaining bandwidth of each LI(link interface);
When also having other B-VLAN need carry out topology calculating, based on the remaining bandwidth of each LI(link interface), repeat above-mentionedly for B-VLAN determines the step of optimal path and determines the step of the unappropriated remaining bandwidth that each LI(link interface) is current, calculate with the topology of finishing all B-VLAN.
2. the method for claim 1 is characterized in that, the described method of obtaining link bandwidth information and the required bandwidth information of B-VLAN is specially:
Increase first kind lengthy content TLV and the 2nd TLV in the LSP message, a described TLV carries link bandwidth information, and described the 2nd TLV carries the required bandwidth information of B-VLAN; When carrying out link state database synchronization, obtain link bandwidth information and the required bandwidth information of B-VLAN by the label switching path LSP of a newly-increased described TLV and the 2nd TLV.
3. the method for claim 1 is characterized in that, described method further comprises:
Describedly set when determining optimal path for calculate SPT as the B-VLAN of pre-treatment, preferably the link of expense minimum is as optimal path.
4. method as claimed in claim 3 is characterized in that,
When calculating a plurality of SPT tree as the B-VLAN of pre-treatment, determine a unique SPT tree according to equative route tree ECT algorithm for the B-VLAN when pre-treatment, this corresponding path of SPT tree is defined as working as the optimal path of the B-VLAN of pre-treatment.
5. the method for claim 1 is characterized in that, described method further comprises: carry out the step of the link transmission of B-VLAN flow at selected preferred path, this link transmission step realizes by following dual mode:
Mode one, after whenever having determined a corresponding optimal path of B-VLAN, just directly carry out link transmission by this optimal path;
Mode two, after having determined the corresponding optimal path of all B-VLAN, the optimal path by separately carries out link transmission together.
6. the flow distribution device in the shortest path bridge MAC-in-MAC Mode S PBM network is characterized in that, comprising:
Synchronization module is used for the synchronization link slip condition database, obtains the required bandwidth information of link bandwidth information and B-VLAN;
Acquisition module, be used for according to the selected B-VLAN when pre-treatment of the priority of B-VLAN, filter out the link that meets this B-VLAN bandwidth demand according to described link bandwidth information and the required bandwidth information of B-VLAN for the B-VLAN when pre-treatment, then based on the link that meets this B-VLAN bandwidth demand that filters out, for the B-VLAN when pre-treatment calculates shortest path tree SPT tree, thereby obtain optimal path;
Determination module, be used under full mesh topology, according to for when the determined optimal path of B-VLAN of pre-treatment, cut the shared bandwidth of this B-VLAN in this optimal path institute through each interface of equipment, thus definite current unappropriated remaining bandwidth of each LI(link interface);
Control module is used for when also having other B-VLAN need carry out topology calculating, and based on the remaining bandwidth of each LI(link interface), the step of the described acquisition module of repetitive instruction and determination module is calculated with the topology of finishing all B-VLAN.
7. equipment as claimed in claim 6 is characterized in that,
Described synchronization module obtains link bandwidth information and the required bandwidth information of B-VLAN by the label switching path LSP of a newly-increased described TLV and the 2nd TLV, and a described TLV carries link bandwidth information, and described the 2nd TLV carries the required bandwidth information of B-VLAN.
8. equipment as claimed in claim 6 is characterized in that,
Described acquisition module is set when determining optimal path for calculate SPT as the B-VLAN of pre-treatment, and preferably the link of expense minimum is as optimal path.
9. equipment as claimed in claim 8 is characterized in that,
When calculating a plurality of SPT as the B-VLAN of pre-treatment and set, described acquisition module is determined a unique SPT tree according to equative route tree ECT algorithm for the B-VLAN when pre-treatment, and this corresponding path of SPT tree is defined as optimal path as the B-VLAN of pre-treatment.
10. equipment as claimed in claim 6 is characterized in that, described equipment also comprises:
Transport module is for the step of carrying out the link transmission of B-VLAN flow at selected preferred path; Described transport module comprises:
The first transmission submodule is used for just directly carrying out link transmission by this optimal path after whenever having determined a corresponding optimal path of B-VLAN;
The second transmission submodule is used for after having determined the corresponding optimal path of all B-VLAN, and the optimal path by separately carries out link transmission together.
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 true CN103346979A (en) | 2013-10-09 |
| CN103346979B 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) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103581038A (en) * | 2013-11-07 | 2014-02-12 | 杭州华三通信技术有限公司 | Load sharing implementation method and device |
| CN103701701A (en) * | 2013-12-31 | 2014-04-02 | 杭州华三通信技术有限公司 | Method and device for ECT (Equal Cost Tree) migration management |
| CN103746921A (en) * | 2013-12-30 | 2014-04-23 | 杭州华三通信技术有限公司 | Realization method and device for embodiment in PVST (Per Vlan Spanning Tree) networking |
| CN103997466A (en) * | 2014-06-05 | 2014-08-20 | 重庆金美通信有限责任公司 | Method for sharing IP service flow in narrow-band network |
| CN104270320A (en) * | 2014-09-28 | 2015-01-07 | 曙光信息产业股份有限公司 | Active flow control method of distributed communication system |
| CN103634191B (en) * | 2013-11-27 | 2017-05-10 | 新华三技术有限公司 | Equal cost tree transfer method and device |
| CN106713161A (en) * | 2015-11-13 | 2017-05-24 | 中国移动通信集团公司 | Method for transmitting network outlet congestion state, network outlet selection method, and router |
| CN109617806A (en) * | 2018-12-26 | 2019-04-12 | 新华三技术有限公司 | A kind of data traffic dispatching method and device |
| CN112751760A (en) * | 2019-10-29 | 2021-05-04 | 中盈优创资讯科技有限公司 | Automatic routing method and system based on two-layer multi-service path |
| CN114430376A (en) * | 2021-12-31 | 2022-05-03 | 网络通信与安全紫金山实验室 | Bandwidth limiting method and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050013260A1 (en) * | 2003-06-09 | 2005-01-20 | Foundry Networks, Inc. | System and method for multiple spanning tree protocol domains in a virtual local area network |
| 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 |
-
2013
- 2013-06-21 CN CN201310251661.7A patent/CN103346979B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050013260A1 (en) * | 2003-06-09 | 2005-01-20 | Foundry Networks, Inc. | System and method for multiple spanning tree protocol domains in a virtual local area network |
| 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中路径选择算法的研究与应用", 《西北工业大学硕士学位论文》 * |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103581038A (en) * | 2013-11-07 | 2014-02-12 | 杭州华三通信技术有限公司 | 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 |
| CN103746921A (en) * | 2013-12-30 | 2014-04-23 | 杭州华三通信技术有限公司 | Realization method and device for embodiment in PVST (Per Vlan Spanning Tree) networking |
| CN103701701A (en) * | 2013-12-31 | 2014-04-02 | 杭州华三通信技术有限公司 | Method and device for ECT (Equal Cost Tree) migration management |
| 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 |
| CN104270320A (en) * | 2014-09-28 | 2015-01-07 | 曙光信息产业股份有限公司 | Active flow control method of distributed communication system |
| 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 |
| CN109617806A (en) * | 2018-12-26 | 2019-04-12 | 新华三技术有限公司 | A kind of data traffic dispatching method and device |
| CN109617806B (en) * | 2018-12-26 | 2021-06-22 | 新华三技术有限公司 | Data traffic scheduling method and device |
| CN112751760A (en) * | 2019-10-29 | 2021-05-04 | 中盈优创资讯科技有限公司 | Automatic routing method and system based on two-layer multi-service path |
| CN112751760B (en) * | 2019-10-29 | 2023-03-31 | 中盈优创资讯科技有限公司 | Automatic routing method and system based on two-layer multi-service path |
| CN114430376A (en) * | 2021-12-31 | 2022-05-03 | 网络通信与安全紫金山实验室 | Bandwidth limiting method and device |
| CN114430376B (en) * | 2021-12-31 | 2023-08-25 | 网络通信与安全紫金山实验室 | Bandwidth limiting method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103346979B (en) | 2017-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103346979A (en) | Flow distribution method and equipment in SPBM network | |
| CN103650435B (en) | Routing traffic method of adjustment, device and controller | |
| 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 | |
| CN102882722B (en) | PTN (packet transport network) /IPRAN (internet protocol radio access network) end-to-end business data quick creation method | |
| CN102055675B (en) | Multipath routing distribution method based on load equilibrium | |
| KR20150013612A (en) | Three stage folded clos optimization for 802.1aq | |
| CN103986663A (en) | Data center, method for processing data and network controller | |
| CN105072513A (en) | Optical network control method for supporting multiple transmission exchange modes | |
| CN100568822C (en) | A kind of graphical display method for service topology based on Resilient Packet Ring | |
| CN104662850A (en) | Method and apparatus for communication path selection | |
| CN102891903B (en) | A kind of NAT method and equipment | |
| CN112543124A (en) | Private line configuration method and private line system | |
| CN106850435A (en) | A kind of cross-domain end-to-end label exchange route setting method and system | |
| CN103441930B (en) | A kind of MPLS TE packet forwards and management method and device | |
| CN107204909A (en) | Build system, the method and apparatus of power dispatch data network | |
| Zhang et al. | SDN-based resilience solutions for smart grids | |
| CN107483141B (en) | Ethernet link method for building up and controller | |
| CN102546395A (en) | Service scheduling method and service scheduling device based on Layer 2 Virtual Private Networks (L2VPN) | |
| CN116055394B (en) | Edge routing arrangement system based on vectorized backbone network | |
| CN101146015A (en) | A method and device for realizing L1 VPN | |
| CN101742366B (en) | QOS-assuring parameterized label forwarding method for optical packet network | |
| CN101599979A (en) | IP Telecommunication Network implementation method based on the tunnel | |
| 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 |
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 |