CN104219166B - A kind of macrocircuit dynamic reconfiguration method and device for supporting service quality guarantee - Google Patents
A kind of macrocircuit dynamic reconfiguration method and device for supporting service quality guarantee Download PDFInfo
- Publication number
- CN104219166B CN104219166B CN201410459511.XA CN201410459511A CN104219166B CN 104219166 B CN104219166 B CN 104219166B CN 201410459511 A CN201410459511 A CN 201410459511A CN 104219166 B CN104219166 B CN 104219166B
- Authority
- CN
- China
- Prior art keywords
- macrocircuit
- cij
- service
- link
- business
- 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 present invention provides a kind of macrocircuit dynamic reconfiguration method and device for supporting service quality guarantee, mainly pass through the correlation behavior parameter of all kinds of streams in server collection network, and calculate the stream view of all kinds of Business Streams, then the macrocircuit position distribution for supporting that all kinds of flow QoS are ensured, and macrocircuit specification are gone out according to stream view computation；By the difference between the distribution of more current macrocircuit and specification and the distribution of last time macrocircuit and specification, server sends foundation, deletion and the order of dynamic restructuring to corresponding node, and flow completes the dynamic restructuring of all kinds of business macrocircuits according to this.
Description
Technical field
The method for building up serviced is ensured the present invention relates to a kind of dynamic QoS in computer network field, more particularly to
A kind of macrocircuit dynamic reconfiguration method and device for supporting service quality guarantee.
Background technology
With the fast development of network, the scale of network is constantly expanding, and the flow of all kinds of business is also constantly increasing, together
When substantial amounts of emerging service also continuing to bring out, internet becomes more and more crowded, its simple and single " doing one's best " clothes
Business pattern can not meet the needs of emerging service.Internet can not meet that the problem of varied transmission QoS requirement embodies
The contradiction of two aspects present in network：On the one hand, the unicity of network service mode and the diversity of Network it
Between contradiction；On the other hand, between the uncertainty of the relative stability and Network demand of network function and architecture
Contradiction.
From the point of view of basic network system, current information network can not fundamentally meet to support diversified and full side
Position Network and possess high quality communication efficiency active demand.TCP/IP and its packet switch mould used
The formula basic carrying mechanism common as current information network, its function is excessively simple, and this causes network foundation ability and upper strata
A huge wide gap between application requirement be present.Therefore change the present situation of single service operational mode, strengthen the basis of network
Data transmission capabilities, there is provided dynamic QoS (Quality of Service) ensures service, is that one of current internet compels to be essential
Ask.
It is QoS safeguards techniques that differentiated services technology is more typical and maturation at present, and the technology is by IETF (Internet
Engineering Task Force) one of the standard that proposes, it, which can be directed to different classes of stream and provides QoS, ensures.Deploy
The router of Differentiated Services can be during the processing such as shaping, supervision, scheduling, packet loss according to the classification of stream in processing data stream
It is and otherwise varied.Existing QoS safeguards techniques disclosure satisfy that demand of the network service traffic in terms of reliability and Differentiated Services,
But these technologies still suffer from following defect：1. lack the resource reservation mechanism based on same line of business polymerization.Due to prior art
When ensureing specific transactions QoS demand, it is not intended that the relation of different business QoS demand, can not be close by QoS requirement
Business polymerize, also can not uniformly carry out resource reservation to same line of business, cause network provide QoS ensure service when wave
Take resource and efficiency is low；2. lack network adaptation.Due to the service class of the flow of all kinds of business and flow in network
Type is all constantly changing, and prior art can not adjust according to the changes in flow rate in network so that network can not rationally divide
With resource, and the QoS demand of Network Traffic amount can not be met.
The content of the invention
The purpose of the present invention is：A kind of need-based dynamic QoS security mechanism is provided, that is, supports service quality guarantee
Macrocircuit dynamic reconfiguration method and device.
Present disclosure is：A kind of macrocircuit method for building up for supporting service quality guarantee, mainly comprises the following steps：
Step 1：Every the timing statisticses T of settingf, by all kinds of Business Streams (such as A service stream, B class industry in control server collection network
Be engaged in stream, c service stream etc.) correlation behavior parameter, and calculate the stream view of all kinds of Business Streams, i.e. different kinds of business flow
The link bandwidth taken on each bar link；Step 2：According to the stream view of all kinds of Business Streams, control server calculates support
The macrocircuit position distribution that all kinds of Business Stream QoS are ensured, and macrocircuit specification；Step 3：Compare current macrocircuit distribution and rule
After difference between lattice and the distribution of last time macrocircuit and specification, control server can be sent to corresponding node to be established, deletes
With the order of adjustment, the dynamic restructurings of all kinds of business macrocircuits is completed.
Described on base, to certain a kind of Business Stream such as c service stream in all kinds of Business Streams, the step of it establishes macrocircuit, is such as
Under：Step A：Distribution U of the c service in each link bandwidth occupation proportion is calculated according to traffic statisticsC；Step B：According to
Macrocircuit establishes criterion and dependent thresholds parameter, calculates the link distribution W that macrocircuit is established for c serviceC=
(wCij)n×n, wherein wCijIndicate whether in link lijIt is upper to establish macrocircuit for c service, if establishing, wCij=1, otherwise wCij
=0；Step C：Assuming that the link for establishing macrocircuit being calculated after upper once collection network flow information is distributed as W 'C=
(w’Cij)n×n, the new and old network traffic information of collection is contrasted, to meeting condition (w 'Cij=0) ∧ (wCij=1) link lij, to
Node i sends macrocircuit and establishes order, and the specification information of macrocircuit, including the ginseng such as classification and band width configuration are included in order
Number；Step D：Routing node receives and performed the macrocircuit that control server is sent and establishes order.
Further, step D is concretely comprised the following steps：Step D1：Judge whether local resource meets the need of macrocircuit yet to be built
Ask；Step D2：Next-hop label value is obtained, and updates local label swap table list item (Tag switching table is to be used for Tag switching
The table structure that routing forwarding uses, similar to IP route table)；Step D3：Packet classifier, bag processing list on routing node is set
Member and scheduler, make it meet the foundation requirement of macrocircuit.
Described on base, to certain a kind of business such as c service in all kinds of Business Streams, it, which deletes the process of macrocircuit, includes：Step
Rapid A：Distribution U of the c service in each link bandwidth occupation proportion is calculated according to traffic statisticsC；Step B：According to grand electricity
Criterion and dependent thresholds parameter are established in road, calculate the link distribution W that macrocircuit is established for c serviceC=(wCij)n×n, its
Middle wCijIndicate whether in link lijIt is upper to establish macrocircuit for c service, if establishing, wCij=1, otherwise wCij=0；Step C：
Assuming that the link for establishing macrocircuit being calculated after upper once collection network flow information is distributed as W 'C=(w 'Cij)n×n,
The new and old network traffic information collected is contrasted, to meeting condition (w 'Cij=1) ∧ (wCij=0) link lij, sent to node i
Macrocircuit specification delete command；Step D：Routing node receives delete command, performs corresponding deletion action.
Further, the deletion action in step D specifically includes：Change packet classifier, bag processing unit on routing node
It is related to scheduler to set, it is recovered as the reserved resource of macrocircuit；It is relative with being deleted macrocircuit to delete local label swap table
The list item answered.
Described on base, to certain a kind of business such as c service in all kinds of Business Streams, it adjusts concretely comprising the following steps for macrocircuit：
Step A：Distribution U of the c service in each link bandwidth occupation proportion is calculated according to traffic statisticsC；Step B：According to grand
Circuit establishes criterion and dependent thresholds parameter, calculates the link distribution W that macrocircuit is established for c serviceC=(wCij)n×n,
Wherein wCijIndicate whether in link lijIt is upper to establish macrocircuit for c service, if establishing, wCij=1, otherwise wCij=0；Step
C：Assuming that the link for establishing macrocircuit being calculated after upper once collection network flow information is distributed as W 'C=(w 'Cij
)n×n, the new and old network traffic information of collection is contrasted, to meeting condition (w 'Cij=1) ∧ (wCij=1) link lij, to node i
The adjustment order of macrocircuit specification is sent, the parameter settings such as the bandwidth requirement of macrocircuit are included in order；Step D：Routing node
Control server command is received, performs corresponding specification adjustment operation.
Further, the U during the foundation of above-mentioned macrocircuit, deletion, adjustment in step AC=(uCij)n×n, wherein uCij
Represent in link lijUpper c service takes the ratio of the link bandwidth, uCijIt can be calculated using following formula：uCij=QCij/
(bij× T), QCijRepresent c service in link lijOn flow, the parameter can be obtained by traffic statistics, bijRepresent link lij
Bandwidth, T represent traffic statistics time interval.
Further, macrocircuit described in step B establishes criterion during the foundation of above-mentioned macrocircuit, deletion, adjustment
It is as follows：On the link of static configuration macrocircuit must be established for c service；If uCij≥UCth, then w is madeCij=1, wherein UCth
The threshold value of c service occupied bandwidth ratio on link is represented, if uCijHigher than the threshold value, then in link lijOn built for c service
Vertical macrocircuit；The U of inhomogeneity businessCthDifferent value can be taken, the business that usual quality of service requirement is high or service priority is high
Set threshold value it is relatively low, the set threshold value for the business that quality of service requirement is low or service priority is low is higher, is reached with this
To the purpose of Differentiated Services.
A kind of macrocircuit for supporting quality of service dynamic guarantee reconstructs device, including：State information collection module, it is main to use
Collection network parameter information and the operationally flow information of real-time collecting current network when in system initialization；Data point
Module is analysed, the network parameter got according to state information collection module and real-time traffic information, the stream for generating all kinds of business regard
Figure, and calculate position and the specification of macrocircuit dynamic restructuring according to the reconstruct criterion of macrocircuit；Macrocircuit management module, according to
Dynamically the position of weight sends macrocircuit reorganization order (establishing, deletion or specification reconstruct) to macrocircuit with specification to chain of command, to net
Macrocircuit state in network is safeguarded；Macrocircuit control module, the order that reception macrocircuit management module is assigned, and and its
Protocol communication is carried out between macrocircuit control module on his node, performs foundation, deletion and specification the reconstruct action of macrocircuit.
The beneficial effects of the invention are as follows：1) present invention proposes " macrocircuit " concept, i.e., network, which is one group, has common pass
The self-adaptation type virtual circuit that the same line of business flowable state in defeated path is established.Macrocircuit is a kind of brand-new basic data transmission mould
Formula, it is the enhancing of the packet switch transfer mode to legacy network, this enhancing is in particular in the data for different QoS requirements
Stream provides the data transport service with service quality guarantee；2), the present invention gives a kind of support dynamic quality of service and protected
The macrocircuit self-adapting reconstruction method of barrier, this method is by collection network flow status, according to uninterrupted and link congestion feelings
Foundation, deletion and the adjustment flow of condition Dynamic Execution macrocircuit, dynamic quality of service is provided to be reached for different kinds of business stream
The purpose of guarantee, realize need-based dynamic QoS security mechanism.
Brief description of the drawings
Fig. 1 macrocircuit self-adapting reconstruction method flow charts of the present invention for supporting quality of service dynamic guarantee；
Fig. 2 establish the method flow diagram of macrocircuit；
Fig. 3 delete the method flow diagram of macrocircuit；
Fig. 4 adjust the method flow diagram of macrocircuit；
A kind of Fig. 5 structures for the macrocircuit self-adapting reconstruction device for supporting quality of service dynamic guarantee of the present invention are shown
It is intended to.
Embodiment
Embodiment one, referring to Fig. 1, in order to strengthen network foundation transmittability, diversified business is fundamentally supported to transmit
And the communication efficiency of high quality, the present invention propose " macrocircuit " concept, i.e., network, which is one group, has common transport path
The self-adaptation type virtual circuit that same line of business flowable state is established.Macrocircuit is a kind of brand-new basic data transfer mode, is to passing
The enhancing of the packet switch transfer mode of system network, this enhancing is in particular in provides tool for the data flow of different QoS requirements
There is the data transport service of service quality guarantee.In order to reach the QoS of dynamic Logistics networks flow, enhancing network foundation transmission energy
The purpose of power, analyzed with reference to the problem of existing QoS safeguards techniques, the functional characteristics of macrocircuit is given below：1. virtual circuit is handed over
The data transfer mode changed.Exchanged in macrocircuit using the virtual circuit based on connection to realize data transfer, improve network
Data forwarding efficiency；2. the other QoS of region class ensures service.Network traffics divide classification according to QoS of survice demand, are inhomogeneity
The macrocircuit of other flow selection different size ensures QoS so that flow can obtain more targetedly QoS and ensure clothes
Business.In addition, enabling QoS to ensure that new business is preferably supported in service in the way of QoS of survice demand classification, and strengthen
The ability of business polymerization；3. resource reservation.Macrocircuit needs to carry out resource allocation for different classes of flow when establishing
And resource reservation, to ensure that flow QoS demand is met；4. dynamic self-adapting.Flow status in network are constantly to change
, macrocircuit needs the variation of the flow distribution and business in network, continuous adjustment position and specification, makes current network
In all kinds of Business Streams obtain more preferable QoS and ensure.
Based on the essential characteristic of above-mentioned macrocircuit, The present invention gives a kind of macrocircuit for supporting quality of service dynamic guarantee
Self-adapting reconstruction method, this method key step are as follows：
1st, by the correlation behavior parameter of all kinds of streams in control server collection network, and the stream for calculating all kinds of Business Streams regards
Figure, i.e., the link bandwidth that different type flow takes on each bar link.
2nd, the macrocircuit position distribution for supporting that each category traffic QoS is ensured is calculated according to stream view, control server,
And macrocircuit specification.
3rd, after the difference between more current macrocircuit distribution and specification and the distribution of last time macrocircuit and specification, control clothes
Being engaged in device can be to corresponding node transmission foundation, deletion and the order of dynamic restructuring, and flow completes all kinds of business macrocircuits according to this
Dynamic restructuring.
Timing statisticses T of this method every settingf, joined by the correlation behavior of all kinds of streams in control server collection network
Number, and calculate the stream view of all kinds of Business Streams.According to stream view parameter, control server, which can calculate, supports each classification
The macrocircuit position distribution that flow QoS is ensured, and macrocircuit specification.It is grand in the distribution of more current macrocircuit and specification and last time
Circuit is distributed after the difference between specification, and control server can send foundation, deletion and dynamic restructuring to corresponding node
Order, and flow completes the dynamic restructuring of all kinds of business macrocircuits according to this.
According to foregoing description, Fig. 1 gives macrocircuit foundation and restructing algorithm based on stream view, is each type meter
Calculate position and the specification of macrocircuit.The input of the algorithm is that the configuration parameter for flowing view model (determines to flow according to traffic demand
Type is measured as configuration input known to one), output is the reconstruct decision-making made by each discharge pattern macrocircuit, is exported to order
The form of order is sent to the routing node of bottom, and related order is performed by routing node.Here, the reconstruct decision-making of macrocircuit
Deletion, foundation and specification reorganization order including macrocircuit.Established and during specification reorganization order, it is necessary to by macrocircuit sending
Position and specification information are sent collectively to bottom layer node as parameter, bottom layer node can just be made according to specification information scheduling,
Packet loss handles the relevant configuration of grade and link reserves bandwidth, these configurations can make data on flows transmission meet for bandwidth,
The requirement of time delay and packet loss.
Embodiment two, referring to Fig. 2, the present embodiment devises one kind according to a kind of stream view model of macrocircuit of embodiment
The method for building up of macrocircuit, basic thought be after certain a kind of flow takes link bandwidth or other specification exceedes certain threshold value,
Then macrocircuit is established to ensure its QoS demand for such on link.Assuming that network has n node, its topology can be expressed as
Nn=(lij)n×n, wherein lijRepresent whether there is link to be connected between node i and node j, if so, then lij=1, otherwise lij=0.
This method mainly comprises the following steps：
Step 201：Distribution of the c service in each link bandwidth occupation proportion is calculated according to traffic statistics, is calculated
Method is：Note c service is distributed as U in each link bandwidth occupation proportionC=(uCij)n×n, wherein uCijRepresent in link lij
Upper c service takes the ratio of the link bandwidth, can be calculated using following formula：uCij=QCij/(bij× T), QCijRepresent C
Class business is in link lijOn flow, the parameter can be obtained by traffic statistics, bijRepresent link lijBandwidth, T represent flow
The time interval of statistics.
Step 202：Criterion and dependent thresholds parameter are established according to macrocircuit, calculates and establishes macrocircuit for c service
Link distribution, be designated as WC=(wCij)n×n.Wherein wCijIndicate whether in link lijIt is upper to establish macrocircuit for c service, if building
Stand, then wCij=1, otherwise wCij=0.Macrocircuit to establish criterion as follows：It must be built on the link of static configuration for c service
Vertical macrocircuit；If uCij≥UCth, then w is madeCij=1.Wherein UCthThe threshold value of c service occupied bandwidth ratio on link is represented,
If uCijHigher than the threshold value, then in link lijIt is upper to establish macrocircuit for c service.The U of inhomogeneity businessCthDifferent value can be taken,
The business that usual quality of service requirement is high or service priority is high, threshold value set low, and otherwise threshold value sets height, reaches differentiation clothes with this
The purpose of business.
Step 203：Link according to macrocircuit is established for c service is distributed WC, to meeting condition wCij=1 link lij,
Macrocircuit is sent to node i and establishes order, and the specification information of macrocircuit, including the ginseng such as classification and band width configuration are included in order
Number.
Step 204：Routing node receives and performed the macrocircuit that control server is sent and establishes order, including following step
Suddenly：Judge whether local resource meets the needs of macrocircuit yet to be built；Next-hop label value is obtained, and updates local label swap table
List item (Tag switching table is the table structure used for Tag switching route forwarding, similar to IP route table)；Route section is set
Packet classifier, bag processing unit and scheduler on point, make it meet the foundation requirement of macrocircuit.
Embodiment three, referring to Fig. 3, the present embodiment is a kind of macrocircuit delet method, is having macrocircuit originally
On link, after a while, below flow-reduction to the threshold value on the link, it is necessary to original after situation generation
Macrocircuit performs deletion action, and its decision process is as follows, controls the flow information of server timed collection current network, is C classes
Service computation establishes macrocircuit link distribution W accordinglyC, the step and the step phase in macrocircuit method for building up in embodiment two
Together, it is assumed that the link for establishing macrocircuit being calculated after upper once collection network flow information is distributed as W 'C=
(w’Cij)n×n, the new and old network traffic information that new and old state vs collect is contrasted, to meeting condition (w 'Cij=1) ∧ (wCij=0)
Link lij, macrocircuit specification delete command is sent to node i, routing node receives delete command, performs corresponding delete and grasps
Make, as shown in Figure 3.The process for deleting macrocircuit is as follows：
Step 301：The setting related to scheduler of packet classifier, bag processing unit on routing node is changed, is recovered as grand
The reserved resource of circuit；
Step 302：Delete the local label swap table list item corresponding with by macrocircuit is deleted.
Example IV, referring to Fig. 4, the present embodiment is a kind of macrocircuit method of adjustment, is having macrocircuit originally
On link, after a while, the uninterrupted on the link changes, and remains at the threshold value for establishing macrocircuit
On.In this case, macrocircuit is that the resource that service traffics are reserved needs to be adjusted correspondingly, to adapt to new network
State.As shown in figure 4, set-up procedure is as follows：
Step 401：The flow information of server timed collection current network is controlled, corresponding establish is calculated for c service
Macrocircuit link is distributed WC, the step is identical with the step in macrocircuit method for building up in embodiment two；
Step 402：Assuming that the link for the establishing macrocircuit distribution being calculated after upper once collection network flow information
For W 'C=(w 'Cij)n×n, the new and old network traffic information that new and old state vs collect is contrasted, to meeting condition (w 'Cij=1) ∧
(wCij=1) link lij, the adjustment order of macrocircuit specification is sent to node i, bandwidth requirement of macrocircuit etc. is included in order
Parameter setting.
Step 403：Routing node receives control server command, performs corresponding specification adjustment operation.
Embodiment five, referring to figure five, the present embodiment establishes dress for a kind of macrocircuit for supporting polymorphic type service quality guarantee
Put, its structure is as shown in Figure 5.The device includes：It is state information collection module, data analysis module, macrocircuit management module, grand
Circuit control module.Wherein：
1) state information collection module：It is mainly used in system initialization collection network parameter information and operationally
The flow information of real-time collecting current network.
2) data analysis module：The network parameter and real-time traffic information got according to state information collection module, it is raw
Position and the specification of macrocircuit dynamic restructuring are calculated into the stream view of all kinds of business, and according to the reconstruct criterion of macrocircuit.
3) macrocircuit management module：Macrocircuit reorganization order is sent according to the position of macrocircuit to chain of command with specification (to build
Vertical, deletion or specification reconstruct), the macrocircuit state in network is safeguarded.
4) macrocircuit control module：Receive the order assigned of macrocircuit management module, and with the grand electricity on other nodes
Protocol communication is carried out between the control module of road, performs foundation, deletion and specification the reconstruct action of macrocircuit.
The foregoing description of the disclosed embodiments, professional and technical personnel in the field are enable to realize or using the present invention.
A variety of modifications to these embodiments will be apparent for those skilled in the art, as defined herein
General Principle can be realized in other embodiments in the case where not departing from the spirit or scope of the embodiment of the present invention.Therefore,
The embodiment of the present invention is not intended to be limited to the embodiments shown herein, and be to fit to principles disclosed herein and
The consistent most wide scope of features of novelty.
Claims (5)
1. a kind of macrocircuit dynamic reconfiguration method for supporting service quality guarantee, it is characterised in that mainly comprise the following steps：
Step 1：Every the timing statisticses T of settingf, by the correlation behavior parameter of all kinds of Business Streams in control server collection network,
And calculating the stream view of all kinds of Business Streams, i.e., the link bandwidth that different kinds of business flow takes on each bar link is all kinds of
Service flow packet contains：A service stream, b service stream, c service stream；
Step 2：According to the stream view of all kinds of Business Streams, control server calculates the grand electricity for supporting that all kinds of Business Stream QoS are ensured
Road position distribution, and macrocircuit specification；
Step 3：After comparing the difference between current macrocircuit distribution and specification and the distribution of last time macrocircuit and specification, control clothes
Business device can send the order established, delete and adjusted to corresponding node, the dynamic restructuring of all kinds of business macrocircuits be completed, to each
A kind of Business Stream of certain in class Business Stream is carried out in dynamic restructuring,
It is as follows that it establishes the step of macrocircuit：
Step 1A：Distribution U of the c service in each link bandwidth occupation proportion is calculated according to traffic statisticsC；
Step 1B：Criterion and dependent thresholds parameter are established according to macrocircuit, calculate the link that macrocircuit is established for c service
It is distributed WC=(wCij)n×n, wherein, n is nodes number, and i, j represent node i, node j, w respectivelyCijIndicate whether in chain
Road lijIt is upper to establish macrocircuit for c service, if establishing, wCij=1, otherwise wCij=0, dependent thresholds parameter refers to different type
The link bandwidth threshold parameter that flow takes on each bar link；
Step 1C：Assuming that the link for establishing macrocircuit being calculated after upper once collection network flow information is distributed as W 'C=
(w’Cij)n×n, the new and old network traffic information of collection is contrasted, to meeting condition (w 'Cij=0) ∧ (wCij=1) link lij, to
Node i sends macrocircuit and establishes order, and the specification information of macrocircuit, including classification and band width configuration parameter are included in order；
Step 1D：Routing node receives and performed the macrocircuit that control server is sent and establishes order；
It deletes concretely comprising the following steps for macrocircuit：
Step 2A：Distribution U of the c service in each link bandwidth occupation proportion is calculated according to traffic statisticsC；
Step 2B：Criterion and dependent thresholds parameter are established according to macrocircuit, calculate the link that macrocircuit is established for c service
It is distributed WC=(wCij)n×n, wherein wCijIndicate whether in link lijIt is upper to establish macrocircuit for c service, if establishing, wCij=1,
Otherwise wCij=0；
Step 2C：Assuming that the link for establishing macrocircuit being calculated after upper once collection network flow information is distributed as W 'C=
(w’Cij)n×n, the new and old network traffic information of collection is contrasted, to meeting condition (w 'Cij=1) ∧ (wCij=0) link lij, to
Node i sends macrocircuit specification delete command；
Step 2D：Routing node receives delete command, performs corresponding deletion action；
It adjusts concretely comprising the following steps for macrocircuit：
Step 3A：Distribution U of the c service in each link bandwidth occupation proportion is calculated according to traffic statisticsC；
Step 3B：Criterion and dependent thresholds parameter are established according to macrocircuit, calculate the link that macrocircuit is established for c service
It is distributed WC=(wCij)n×n, wherein wCijIndicate whether in link lijIt is upper to establish macrocircuit for c service, if establishing, wCij=1,
Otherwise wCij=0；
Step 3C：Assuming that the link for establishing macrocircuit being calculated after upper once collection network flow information is distributed as W 'C=
(w’Cij)n×n, the new and old network traffic information of collection is contrasted, to meeting condition (w 'Cij=1) ∧ (wCij=1) link lij, to
Node i sends the adjustment order of macrocircuit specification, and the bandwidth requirement parameter setting of macrocircuit is included in order；
Step 3D：Routing node receives control server command, performs corresponding specification adjustment operation.
2. the macrocircuit dynamic reconfiguration method according to claim 1 for supporting service quality guarantee, it is characterised in that step
1D's concretely comprises the following steps：
Step 1D1：Judge whether local resource meets the needs of macrocircuit yet to be built；
Step 1D2：Next-hop label value is obtained, and updates local label swap table list item, Tag switching table is to be used to label hand over
Change the table structure that routing forwarding uses；
Step 1D3：Packet classifier, bag processing unit and scheduler on routing node is set, it is met the foundation of macrocircuit
It is required that.
3. the macrocircuit dynamic reconfiguration method according to claim 1 for supporting service quality guarantee, it is characterised in that step
Deletion action in 2D specifically includes：The setting of packet classifier, bag processing unit and scheduler on routing node is changed, is recovered as
The reserved resource of macrocircuit；Delete the local label swap table list item corresponding with by macrocircuit is deleted.
4. the macrocircuit dynamic reconfiguration method according to claim 1 for supporting service quality guarantee, it is characterised in that UC=
(uCij)n×n, wherein uCijRepresent in link lijUpper c service takes the ratio of the link bandwidth, uCijCalculated using following formula
Arrive：uCij=QCij/(bij× T), QCijRepresent c service in link lijOn flow, the parameter obtained by traffic statistics, bij
Represent link lijBandwidth, T represent traffic statistics time interval.
5. the macrocircuit dynamic reconfiguration method according to claim 1 for supporting service quality guarantee, it is characterised in that step
Macrocircuit described in 1B to establish criterion as follows：On the link of static configuration macrocircuit must be established for c service；If uCij
≥UCth, then w is madeCij=1, wherein UCthThe threshold value of c service occupied bandwidth ratio on link is represented, if uCijHigher than the threshold
Value, then in link lijIt is upper to establish macrocircuit for c service；The U of inhomogeneity businessCthDifferent value, quality of service requirement height can be taken
Or the set threshold value of the high business of service priority is set to Low threshold, quality of service requirement is low or service priority is low
The set threshold value of business is set to high threshold, and the purpose of Differentiated Services is reached with this.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410459511.XA CN104219166B (en) | 2014-09-10 | 2014-09-10 | A kind of macrocircuit dynamic reconfiguration method and device for supporting service quality guarantee |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410459511.XA CN104219166B (en) | 2014-09-10 | 2014-09-10 | A kind of macrocircuit dynamic reconfiguration method and device for supporting service quality guarantee |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104219166A CN104219166A (en) | 2014-12-17 |
| CN104219166B true CN104219166B (en) | 2018-03-02 |
Family
ID=52100312
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410459511.XA Active CN104219166B (en) | 2014-09-10 | 2014-09-10 | A kind of macrocircuit dynamic reconfiguration method and device for supporting service quality guarantee |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104219166B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1293069A2 (en) * | 2000-06-23 | 2003-03-19 | Nokia Inc. | Differentiated service network and method of operating a differentiated service network |
| CN103338150A (en) * | 2013-07-19 | 2013-10-02 | 中国人民解放军信息工程大学 | Method and device for establishing information communication network system structure, as well as server and router |
-
2014
- 2014-09-10 CN CN201410459511.XA patent/CN104219166B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1293069A2 (en) * | 2000-06-23 | 2003-03-19 | Nokia Inc. | Differentiated service network and method of operating a differentiated service network |
| CN103338150A (en) * | 2013-07-19 | 2013-10-02 | 中国人民解放军信息工程大学 | Method and device for establishing information communication network system structure, as well as server and router |
Non-Patent Citations (1)
| Title |
|---|
| 《可重构网络宏电路树构建关键技术研究》;张晓波;《中国优秀硕士学位论文全文数据库信息科技集》;20140422;第11页，第14-15页，第22-23页，第31-37页，图2.2，表 5.1 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104219166A (en) | 2014-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108512760B (en) | Routing method based on SDN guarantee service QoS | |
| CN105471764B (en) | A kind of method of end-to-end QoS guarantee in SDN network | |
| CN104767694B (en) | A kind of stream compression forwarding method towards Fat Tree data center network architectures | |
| CN105897575A (en) | Path computing method based on multi-constrained path computing strategy under SDN | |
| CN103532909B (en) | Multi-stream service concurrent transmission method, subsystem, system and multi-interface terminal | |
| CN107404733A (en) | A kind of 5G method of mobile communication and system based on MEC and layering SDN | |
| Girish et al. | Formulation of the traffic engineering problems in MPLS based IP networks | |
| CN107819695A (en) | A kind of distributed AC servo system SiteServer LBS and method based on SDN | |
| CN104994033A (en) | Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management | |
| CN102025620B (en) | Cognitive network QoS (quality of service) guarantee method on basis of service differentiation | |
| CN110913414B (en) | QoS guarantee system of 5G satellite convergence network | |
| CN102811465A (en) | Service shunting system and method based on feedback information under heterogeneous network | |
| CN106411733A (en) | SDN dynamic load balanced scheduling method based on real-time load of link | |
| CN104753823B (en) | Establish the method and node of QoS reservation | |
| WO2012060316A1 (en) | Communication system, control device, method for controlling packet transfer path, and program | |
| CN110431809A (en) | For in the mobile communication network on multilink allocation packets method and apparatus | |
| CN103607737B (en) | A kind of heterogeneous-network service shunt method and system | |
| CN108833279A (en) | The method of Multi-constraint QoS paths based on business classification in software defined network | |
| CN106789707A (en) | A kind of software definition Packet Transport Network overall situation service dynamic optimization method and device | |
| CN105284150B (en) | Service shunting method, control network element, gateway router and user entity | |
| CN108768713A (en) | A kind of guarantee QoS dynamic routing algorithms in SDN | |
| CN105847146B (en) | A method of it improving level distribution SDN and controls plane router efficiency | |
| Gao et al. | QoS-driven path selection for MPTCP: A scalable SDN-assisted approach | |
| CN101127718B (en) | LSP establishment method in MPLS-TE based NGN | |
| Kamboj et al. | A QoS-aware routing based on bandwidth management in software-defined IoT network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |