CN102231694A - Light trail resource allocation system for light trail network - Google Patents
Light trail resource allocation system for light trail network Download PDFInfo
- Publication number
- CN102231694A CN102231694A CN2011100865313A CN201110086531A CN102231694A CN 102231694 A CN102231694 A CN 102231694A CN 2011100865313 A CN2011100865313 A CN 2011100865313A CN 201110086531 A CN201110086531 A CN 201110086531A CN 102231694 A CN102231694 A CN 102231694A
- Authority
- CN
- China
- Prior art keywords
- optical track
- node
- network
- optical
- load
- 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
Abstract
The invention discloses a light trail resource allocation system for a light trail network. The light trail resource allocation system comprises a tag value computing module, a first allocation factor computing module, a trail load proportion computing module, a load regulation factor computing module, a load balancing factor computing module, a second allocation factor computing module and a light trail resource allocation control module, wherein the light trail resource allocation control module is used for computing second allocation factors Qj for each light trail when a data request node receives a request, arranging computed Qj values according to an ascending order, selecting the light trail with the lowest Qj value and allocating the light trail to the request. The light trail resource allocation system can effectively realize light trail resource allocation in the light trail network, meets requirements in the real-time performance of a light trail network service and increases the utilization rate of light trail resources.
Description
Technical field
The invention belongs to the assignment of wavelength in the Networks of Fiber Communications field, be applicable to the request in the optical track network is distributed optimum optical track, satisfy the occasion that professional real-time requires and Internet resources make full use of.
Background technology
Along with being the extensive use of the novel business of representative with point-to-point (peer to peer) technology and video flowing (video streaming) technology among the Internet, and the considerable progress of optical fiber transmission technique, switching technology and opto-electronic device technology, make to have more and more significantly competitive advantage by the optical track network technology of the shared light path capacity of a plurality of users.The transmission of data is undertaken by optical track in the optical track network, and the quality of optical track performance directly affects the performance of whole network, and is therefore more about the research of wall scroll optical track resource allocation aspect.But in actual optical track network, article one, often there are many optical tracks in the optical fiber link simultaneously, when service request arrives, many optical tracks in the link this how to distribute could be best the network demand of satisfying? this problem is the key issue that influences the optical track overall performance of network.
Because the optical track network is the novel optical communication network structure that proposes in recent years, this area research mainly concentrates on foundation, cancellation, expansion, the compression of wall scroll optical track at present, control protocol, aspects such as resource allocation, the research that relates to many optical track resource allocation aspects in the optical fiber link is considerably less.With the immediate prior art of the present invention be a kind of technical scheme (Ashwin Gumaste and Imrich Chlamtac of wall scroll optical track network, Light-trails:an optical solution for IP transport, vol.3, No.5, pp261-281,2004).Relate generally to structure, control protocol, optical characteristics, network performance analysis and the assessment of wall scroll optical track network.Therefore can not solve when service request arrives, how many optical tracks in the link this distribute the problem that could satisfy network demand best.
On the other hand, in wavelength division multiplexed optical network, there are two kinds of algorithms to be commonly used to distribute wavelength resource, i.e. stochastic selection algorithm and FF (First-Fit) algorithm.The core concept of selecting allocation algorithm at random is at first to search for the resource that all can be used to distribute, and finds out all idling-resources then, therefrom selects an idling-resource to be used for arranging again at random.The core concept of FF algorithm is that available resources are arranged in a certain order, to newly arrived request at every turn according to arranging good selective sequential idling-resource.Solve the optical track resource allocation problem if use for reference above-mentioned two kinds of algorithms, then find all to have very big defective.At first, these two kinds of algorithms all have certain blindness, consider the load capacity on professional real-time and every the optical track, may cause a certain the load on the optical track overweight, and produce a large amount of packet loss phenomenons, can not well highlight the advantage of optical track network in data transmission.Secondly, if just with load centralization on a few optical tracks, then can cause existing idle optical track to be removed, when professional quantitative change was big, remaining optical track cannot be finished the task of dredging and produce packet loss.When the arrival of a large amount of real-time services is particularly arranged, rebulid optical track and can produce setup delay, can not in time dredge.Given this,, on the optical track assignment problem, should consider to make full use of the existing optical track of each bar according to the characteristic that optical track is dynamically set up and removed, rather than with service set on a few optical tracks.Therefore, need a kind of good optical track distribution technique of research to satisfy network demand.
Summary of the invention
Can't to realize optical track resource allocation in the optical track network in the prior art in order overcoming, can't to satisfy the deficiency that optical track Network real-time requires, the optical track resource utilization is lower, the invention provides optical track resource allocation in a kind of effective realization optical track network, satisfy the optical track resource allocation system that is used for the optical track network that optical track Network real-time requires, improves the optical track resource utilization.
The technical solution adopted for the present invention to solve the technical problems is:
A kind of optical track resource allocation system that is used for the optical track network, described optical track network comprises an optical fiber link that comprises the unidirectional optical track of N bar, N＞1, and N is natural number, wherein a unidirectional optical track comprises M node, and M 〉=3, and M is a natural number; At each node place a local data base that is used for depositing optical track information is arranged all; Described optical track resource allocation system comprises:
The label value computing module is in order to the label value bid of calculated data requesting node
i, label value bid
iCalculate and adopt the mode of setting different weights, the label value computing formula is as follows:
Wherein, T
iThe maximum wait time delay of expression requested service, i represents the different nodes on the light bus, t
iThe time delay that moment that expression arrives from first bag of serving begins to have waited for; l
SdWhen representing a data transfer request success, the number of active node between source node and the destination node, M are represented total node number of this light bus, and a and b are weighted factor;
The first distribution factor computing module judges in order to calculate whether new priority to request is higher than the first distribution factor W of the priority of the node that is taking optical track
j, its computing formula is: W
j=bid
i-bid
H, j, wherein, optical track j represents any available optical track in the optical fiber link, bid
H, jRepresent that last one seizes the label value that optical track j goes up the node of resource constantly;
Optical track load ratio computing module is in order to calculate reaction newly to the optical track load ratio P of request to the influence degree of the load capacity on the optical track
j, computing formula is:
Wherein, D
jThe expression optical track j that can go directly goes up existing load size, D
iThe amount of capacity of expression node i place's request of newly arriving, D
i+ D
jExpression is when that optical track j distributes to is new after ask, the total load amount on the optical track j;
Factor computing module is adjusted in load, adjusts factor T in order to computational load
j, computing formula is:
Wherein, n represents a number of constantly competing the node of optical track resource, and c represents the optical track capacity;
Load balancing factor computing module is in order to calculate the load balancing factor F of the loading condition on the reaction optical track
j, computing formula is: F
j=P
j+ T
j
The second distribution factor computing module is in order to calculate the second distribution factor Q
j, computing formula is:
Q
j＝(1-W
j)+ε*F
j
Wherein, ε represents weight factor, span [0,1];
Optical track resource allocation control module is in order to when request arrives the request of data node, for every optical track calculates the second distribution factor Q
j, and with the Q that calculates
jValue is arranged according to ascending order, chooses Q
jThe optical track that value is minimum is distributed to this optical track the request of newly arriving.
Further, described optical track resource allocation system also comprises: the network throughput evaluation module, in order to the unit of account data volume that network receives in the time; Network Load Balance degree evaluation module is in order to calculate the variance of all optical track data carried by data flow sizes in the optical fiber link.
Technical conceive of the present invention is: proposed the lightest a kind of carrying optical track allocation strategy, described novel optical track allocation strategy is by an optical fiber link that comprises N bar optical track; The label value computing module; The first distribution factor computing module; Optical track load ratio computing module, factor computing module, load balancing factor computing module, the second distribution factor computing module are adjusted in load; Request arrives the concrete assigning process in back; Network throughput and load balancing degrees evaluation of programme are formed jointly.
Beneficial effect of the present invention mainly shows: the delay requirement that 1, can improve the optical track data transmission in network.2, also can impel professional balanced being distributed on each bar optical track, reduce network congestion.3, can also make full use of existing optical track simultaneously, reduce the number of times that optical track is set up and removed, improve utilization rate of network resource.
Embodiment
Below the present invention is further described.
A kind of optical track distribution system based on the optical track network comprises a kind of the lightest carrying optical track allocative decision that is used for the optical track network, comprises an optical fiber link that comprises the unidirectional optical track of N bar, N＞1, and N is a natural number.Wherein a unidirectional optical track comprises M node, M 〉=3, and M is a natural number; At each node place a local data base that is used for depositing optical track information is arranged all; The Network request is divided into three kinds of sound-types, video type, file type.The lightest carrying optical track distribution system also comprises:
Label value (bid
i) computing module, the label value of calculated data requesting node is judged the priority of this node, and label value calculates and adopts the mode of setting different weights, and the label value computing formula is as follows:
T wherein
iThe maximum wait time delay of expression requested service, i represents the different nodes on the light bus, t
iThe time delay that moment that expression arrives from first bag of serving begins to have waited for;
Whether reacted data is eager to send.l
SdWhen representing a data transfer request success, the number of active node between source node and the destination node (comprising source node and destination node), M are represented total node number of this light bus,
Reacted, during once light connects, active node accounts for the ratio of total node number, ratio value is big more, shows that once the number of active node is many more on the optical track in the light connection, the idle node number is few more, light bus liveness is just high more, and promptly the utilance of light bus is high more, and the probability that is shortened or removes is more little.Adjust the value of a and b, the label value in the time of can obtaining different needs, present embodiment is got a=0.65, b=0.35.
First distribution factor (the W
j) computing module, be used for judging whether new priority to request is higher than the priority of the request that is taking optical track.Computing formula is: W
j=bid
i-bid
H, jI.e. new poor at the label value of information transmitted just on the label value of request and the optical track j.Wherein optical track j represents any available optical track in the node place optical fiber link.Bid
H, jOn the expression optical track j just at the label value of information transmitted.W
jBe worth greatly more, show that the priority of information is high more, then to compete the probability of resource on optical track j big more for information.
Optical track load ratio (P
j) computing module, in order to react newly to the influence degree of request to the load capacity on the optical track.Computing formula is:
Promptly distribute to newly after request as optical track j, original load capacity accounts for the ratio of total load amount on the optical track.Ratio is big more, shows that the load on the optical track is heavy more.D wherein
jThe expression optical track j that can go directly goes up existing load size.D
iThe amount of capacity of expression node i place's request of newly arriving.D
i+ D
jExpression is when that optical track j distributes to is new after ask, the total load amount on the optical track j.
The factor (T is adjusted in load
j) computing module, because to request newly may cause losing of original request on the optical track, therefore need one to adjust the factor, reduce packet loss when making load balancing.Load is adjusted the factor and is used the ratio that an average size of competing the request of optical track resource constantly accounts for whole optical track capacity and represent.Computing formula is:
Wherein n represents a number of constantly competing the node of optical track resource, and C represents the optical track capacity.Load is adjusted the factor and has been reacted the average size of business information on the optical track.If the business information average on the last moment optical track j is more little, when then new request arrived, the packet that may have influence on was just few more, so packet loss will be more little.
The load balancing factor (F
j) computing module, the loading condition on the reaction optical track.Computing formula is: F
j=P
j+ T
jBe optical track load ratio and load adjust the factor and.F
jValue is big more to show that the optical track load is heavy more, so when request arrives, priority allocation F
jBe worth less optical track.
Second distribution factor (the Q
j) computing module, distribute at first distribution factor under the situation of optical track failure, call second distribution factor.Computing formula is: Q
j=(1-W
j)+ε * F
jWherein ε represents weight factor.It gets suitable value between [0,1], be used to strengthen the accuracy of distribution.Usually the ε value is 0.8.As can be seen from the above equation, Q
jThe factor mainly is made up of the two large divisions: the information priority level and the optical track load balancing factor.When the information priority level high more, the optical track load capacity more hour, Q
jBe worth more for a short time, this moment, the information probability that success is transmitted on this optical track was big more.Q
jBe worth the smaller the better.
Optical track resource allocation control module is in order to when request arrives the request of data node, for every optical track calculates the second distribution factor Q
j, and with the Q that calculates
jValue is arranged according to ascending order, chooses Q
jThe optical track that value is minimum is distributed to this optical track the request of newly arriving.
A kind of optical track distribution system of present embodiment is by an optical fiber link and an optical track local data base that comprises N bar optical track; The label value computing module; The first distribution factor computing module; Optical track load ratio computing module, factor computing module, load balancing factor computing module, the second distribution factor computing module are adjusted in load; Request arrives the concrete assigning process in back; Network throughput, load balancing degrees and delay variation evaluation of programme are formed jointly.
An optical track record can be added or delete to foundation, dismounting situation and the operating position of described optical track local data base essential record node place optical track when newly-built in the optical fiber link or when removing an optical track, then in the optical track local data base.When certain node was competed the optical track resource, the optical track local data base can write down the parameters such as priority of the request of competing resource.Whether the information that writes down in the optical track local data base is mainly used in inquiry through optical track, and relatively newly to label value of asking and the label value that takies the node of this optical track.
The described node that has request to arrive, all optical tracks that can go directly of search in the optical track local data base earlier.And the label value of computation requests.
Described three kinds of Network requests: sound-type, video type, file type, represent the business that three kinds of different real-times require respectively.Wherein the requirement of sound-type real-time is the highest, and video type is taken second place, and file type is minimum.
Described optical track resource allocation control module, execution in step is as follows: when request arrives the request of data node, for every optical track calculates the second distribution factor Q
j, and with the Q that calculates
jValue is arranged according to ascending order, chooses Q
jThe optical track that value is minimum is distributed to this optical track the request of newly arriving.
Described network throughput interpretational criteria specifically is defined as the data volume that network receives in the unit interval.The bit that network throughput=certain section time network receives/during this period of time.Unit: Gbit/s.Network throughput and network condition have much relations, and it has reflected the degree of congestion of network, and whether Internet resources make full use of etc.Throughput is big more, shows that network condition is good more, and overall performance of network is high more.
Described Network Load Balance degree interpretational criteria specifically is defined as the variance of all optical track data carried by data flow sizes in the optical fiber link.Whether the load capacity in its reaction network on each bar optical track is balanced.Network Load Balance can reduce network congestion, thereby reduces network packet loss rate.And can reduce the probability that optical track is removed, and make full use of existing optical track, make network need not always be in that optical track is set up and dismounting state and waste a large amount of time.Therefore, the Network Load Balance degree is the smaller the better.
The described content of the embodiment of this specification only is enumerating the way of realization of inventive concept; protection scope of the present invention should not be regarded as only limiting to the concrete form that embodiment states, protection scope of the present invention also reach in those skilled in the art conceive according to the present invention the equivalent technologies means that can expect.
Claims (2)
1. optical track resource allocation system that is used for the optical track network, described optical track network comprises an optical fiber link that comprises the unidirectional optical track of N bar, N＞1, and N is natural number, wherein a unidirectional optical track comprises M node, and M 〉=3, and M is a natural number; At each node place a local data base that is used for depositing optical track information is arranged all; It is characterized in that: described optical track resource allocation system comprises:
The label value computing module is in order to the label value bid of calculated data requesting node
i, label value bid
iCalculate and adopt the mode of setting different weights, the label value computing formula is as follows:
Wherein, T
iThe maximum wait time delay of expression requested service, i represents the different nodes on the light bus, t
iThe time delay that moment that expression arrives from first bag of serving begins to have waited for; l
SdWhen representing a data transfer request success, the number of active node between source node and the destination node, M are represented total node number of this light bus, and a and b are weighted factor;
The first distribution factor computing module judges in order to calculate whether new priority to request is higher than the first distribution factor W of the priority of the node that is taking optical track
j, its computing formula is: W
j=bid
i-bid
H, j, wherein, optical track j represents any available optical track in the optical fiber link, bid
H, jRepresent that last one seizes the label value that optical track j goes up the node of resource constantly;
Optical track load ratio computing module is in order to calculate reaction newly to the optical track load ratio P of request to the influence degree of the load capacity on the optical track
j, computing formula is:
Wherein, D
jThe expression optical track j that can go directly goes up existing load size, D
iThe amount of capacity of expression node i place's request of newly arriving, D
i+ D
jExpression is when that optical track j distributes to is new after ask, the total load amount on the optical track j;
Factor computing module is adjusted in load, adjusts factor T in order to computational load
j, computing formula is:
Wherein, n represents a number of constantly competing the node of optical track resource, and c represents the optical track capacity;
Load balancing factor computing module is in order to calculate the load balancing factor F of the loading condition on the reaction optical track
j, computing formula is: F
j=P
j+ T
j
The second distribution factor computing module is in order to calculate the second distribution factor Q
j, computing formula is:
Q
j＝(1-W
j)+ε*F
j
Wherein, ε represents weight factor, span [0,1];
Optical track resource allocation control module is in order to when request arrives the request of data node, for every optical track calculates the second distribution factor Q
j, and with the Q that calculates
jValue is arranged according to ascending order, chooses Q
jThe optical track that value is minimum is distributed to this optical track the request of newly arriving.
2. the optical track resource allocation system that is used for the optical track network as claimed in claim 1 is characterized in that: described optical track resource allocation system also comprises:
The network throughput evaluation module is in order to the unit of account data volume that network receives in the time;
Network Load Balance degree evaluation module is in order to calculate the variance of all optical track data carried by data flow sizes in the optical fiber link.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110086531.3A CN102231694B (en) | 2011-04-07 | 2011-04-07 | Light trail resource allocation system for light trail network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110086531.3A CN102231694B (en) | 2011-04-07 | 2011-04-07 | Light trail resource allocation system for light trail network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102231694A true CN102231694A (en) | 2011-11-02 |
| CN102231694B CN102231694B (en) | 2014-06-11 |
Family
ID=44844232
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110086531.3A Active CN102231694B (en) | 2011-04-07 | 2011-04-07 | Light trail resource allocation system for light trail network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102231694B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102437879A (en) * | 2011-11-15 | 2012-05-02 | 浙江工业大学 | Light rail network node structure with multiple fiber-optic inputs/outputs for light rail network of net-shaped topological structure |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040136379A1 (en) * | 2001-03-13 | 2004-07-15 | Liao Raymond R | Method and apparatus for allocation of resources |
| CN101729941A (en) * | 2009-10-10 | 2010-06-09 | 浙江工业大学 | Novel fairness resource allocation system for unidirectional light bus network |
| CN101895794A (en) * | 2010-05-06 | 2010-11-24 | 浙江工业大学 | Novel optical track network node structure and FPGA implementation method thereof |
-
2011
- 2011-04-07 CN CN201110086531.3A patent/CN102231694B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040136379A1 (en) * | 2001-03-13 | 2004-07-15 | Liao Raymond R | Method and apparatus for allocation of resources |
| CN101729941A (en) * | 2009-10-10 | 2010-06-09 | 浙江工业大学 | Novel fairness resource allocation system for unidirectional light bus network |
| CN101895794A (en) * | 2010-05-06 | 2010-11-24 | 浙江工业大学 | Novel optical track network node structure and FPGA implementation method thereof |
Non-Patent Citations (3)
| Title |
|---|
| ASHWIN GUMASTE ET AL: "Light-trails:an optical solution for IP transport", 《JOURNAL OF OPTICAL NETWORKING》 * |
| 乐孜纯等: "光轨网络节点结构设计及性能分析", 《中国激光》 * |
| 王伟伟等: "光轨：一种实现IP突发业务的新方案", 《光通信技术》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102437879A (en) * | 2011-11-15 | 2012-05-02 | 浙江工业大学 | Light rail network node structure with multiple fiber-optic inputs/outputs for light rail network of net-shaped topological structure |
| CN102437879B (en) * | 2011-11-15 | 2015-04-22 | 浙江工业大学 | Light rail network node structure with multiple fiber-optic inputs/outputs for light rail network of net-shaped topological structure |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102231694B (en) | 2014-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102075444B (en) | Network system and method for guaranteeing multi-type service quality | |
| CN105827540B (en) | A kind of data center network transport layer data stream transmission method priority-based | |
| CN105515880B (en) | A kind of token bucket flow shaping method of suitable converged network | |
| JP2001077848A (en) | Band allocating method | |
| CN111614754B (en) | Fog-calculation-oriented cost-efficiency optimized dynamic self-adaptive task scheduling method | |
| CN113784373B (en) | Combined optimization method and system for time delay and frequency spectrum occupation in cloud edge cooperative network | |
| CN110058928B (en) | Calculation task allocation method based on halter strap theory in heterogeneous Internet of vehicles | |
| CN105978805A (en) | Anycast attribute service oriented energy-saving routing method | |
| CN106817304B (en) | Multi-service-based satellite all-optical network wavelength routing method | |
| CN110519798A (en) | A kind of fiber radio integration Internet resources distribution mechanism and income calculation method | |
| CN109150756B (en) | Queue scheduling weight quantification method based on SDN power communication network | |
| CN106789744A (en) | Handled up resource regulating method with the height that time delay is perceived based on UNE virtualization | |
| CN103888976A (en) | Link selection method combined with network scheduling and routing | |
| CN109067920A (en) | A kind of load balancing and method for routing for server content update | |
| CN107483355B (en) | Data center-oriented online scene low-bandwidth overhead traffic scheduling scheme | |
| CN102427596B (en) | Routing method and scheduling method of node mobile network assisted by positioning information | |
| CN100466593C (en) | Method of implementing integrated queue scheduling for supporting multi service | |
| CN101753449A (en) | Resource management system supporting the probability guarantee of end-to-end delay and the method thereof | |
| CN101707563B (en) | Stratified network mapping and implementation method based on optimal utility | |
| CN101719793B (en) | System for access control of unidirectional light bus network based on priority level dynamic regulation | |
| CN108965168A (en) | A kind of car networking based on utility function is dominant resource fairness distribution optimization method | |
| CN111405614B (en) | Method for calculating APP load sharing at mobile edge | |
| CN102231694B (en) | Light trail resource allocation system for light trail network | |
| CN104320337A (en) | A method for distributing route and spectrum in flexible spectrum optical network | |
| CN105337832A (en) | Resource distribution method for on-line multicast virtual 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20111102 Assignee: Zhejiang Fuchunjiang Photoelectric Science & Technology Co., Ltd. Assignor: Zhejiang University of Technology Contract record no.: 2015330000097 Denomination of invention: Light trail resource allocation system for light trail network Granted publication date: 20140611 License type: Common License Record date: 20150507 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201109 Address after: 11th floor, donglecheng international, Shuguang Road, Chengguan Street, Dongming County, Heze City, Shandong Province Patentee after: Heze Jianshu Intelligent Technology Co., Ltd Address before: Hangzhou City, Zhejiang province 310014 City Zhaohui District Six Patentee before: ZHEJIANG University OF TECHNOLOGY |
|
| TR01 | Transfer of patent right |