CN107634815B - A kind of Wavelength allocation method and system - Google Patents
A kind of Wavelength allocation method and system Download PDFInfo
- Publication number
- CN107634815B CN107634815B CN201710766077.3A CN201710766077A CN107634815B CN 107634815 B CN107634815 B CN 107634815B CN 201710766077 A CN201710766077 A CN 201710766077A CN 107634815 B CN107634815 B CN 107634815B
- Authority
- CN
- China
- Prior art keywords
- onu
- wavelength
- switching cycle
- grouping
- grouped
- 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
Abstract
It includes: S1 that the present invention, which provides a kind of Wavelength allocation method and system, the method, and the customer flow request behavior period is divided into multiple switching cycles;S2, in each switching cycle, optical line terminal OLT is grouped all ONU according to the traffic requests bandwidth of each optical network unit ONU, forms multiple ONU groups;S3 distributes corresponding wavelength available for each ONU group.The present invention is according to the distribution situation for requesting flow bandwidth, each customer flow request behavior period is divided into multiple switching cycles, in each switching cycle, all ONU are grouped, form multiple ONU groups, wherein ONU group in each switching cycle and the wavelength for each group of ONU distribution are fixed and invariable, user's switching times are farthest reduced, tuning expense is reduced.
Description
Technical field
The present invention relates to fields of communication technology, more particularly, to a kind of optical-fiber network medium wavelength distribution method and system.
Background technique
In TWDM-PON (being based on time-division wavelength-division multiplex) system, often it is related to Wavelength Assignment, i.e. optical line terminal
OLT (optical line terminal) node needs for different optical network unit ONUs (Optical Network Unit)
Share out the work wavelength and time slot.
Traditional mode is that OLT is requested by the flow bandwidth that polling mechanism obtains all ONU, using fixed grouping mechanism
All OLT are grouped, and match corresponding wavelength and time slot for each ONU group after grouping.It then will be each
The wavelength and time slot notification ONU of a ONU distribution.After each ONU receives bandwidth assignment command, be tuned to respective wavelength carry out
Data transmission.Wherein, fixed grouping mechanism refers to that OLT is assigned with for it when the ONU newly to network is registered to OLT
Fixed transmission wavelength, no longer changes thereafter.
Secondly, traditional mode uses earliest free wavelength override mechanism, i.e., when distributing wavelength for the ONU after grouping
When OLT receives the flow bandwidth request message of ONU, it is preferentially assigned on earliest free wavelength and is transmitted.
There is the advantage simply easily realized using fixed grouping mechanism, but lose the shared advantage of wavelength, it cannot basis
The actual bandwidth demand of user carries out equilibrium between wavelength, it is also difficult to the flexibly high bandwidth request of reply user burst.In addition, base
In earliest free wavelength override mechanism, ONU is likely to be assigned to another wavelength transmission after poll each time, frequently
Wavelength switching will bring greatly tuning expense.
Summary of the invention
The present invention provide a kind of Wavelength allocation method for overcoming the above problem or at least being partially solved the above problem and
System overcomes in the prior art since frequent switching wavelength band carrys out the big problem of expense, and improves load-balancing performance.
According to an aspect of the present invention, a kind of Wavelength allocation method is provided, comprising:
The customer flow request behavior period is divided into multiple switching cycles by S1;
S2, in each switching cycle, optical line terminal OLT is according to the traffic requests of each optical network unit ONU
Bandwidth is grouped all ONU, forms multiple ONU groups;
S3 distributes corresponding wavelength available for each ONU group, wherein is each in each switching cycle
The wavelength available of ONU group distribution immobilizes.
The invention has the benefit that each customer flow is requested to go according to the distribution situation of request flow bandwidth
Multiple switching cycles are divided into for the period, in each switching cycle, mostly all ONU are grouped, wherein each is cut
The ONU changed in the period is grouped and is fixed and invariable for the wavelength of each group of ONU distribution, farthest reduces user's switching time
Number reduces tuning expense.
Based on the above technical solution, the present invention can also improve as follows.
Further, the step S1 further comprises:
It requests the user in the behavior period to request the distribution of flow bandwidth according to customer flow, determines in a behavior period
The duration of each switching cycle;
Alternatively, the customer flow request behavior period to be divided into the switching cycle of multiple equal durations.
Further, the step S2 further comprises:
It is equal based on flow load according to the predicted value of the request flow bandwidth of all users in each switching cycle
Weighing apparatus principle and wavelength tuning expense principle carry out coupling grouping to all ONU.
Further, it is described based on flow load balance principle to all ONU carry out coupling grouping further comprise:
S4, according to the ONU grouping mechanism and Wavelength Assignment determined in each switching cycle in a upper behavior period
Mechanism is grouped all ONU of switching cycle corresponding in next behavior period and is the distribution pair of each ONU group
The wavelength answered.
Further, be determined as follows in the step S4 ONU grouping mechanism in each switching cycle and
Wavelength Assignment mechanism:
Each switching cycle is divided into multiple polling cycles, and counts each ONU in each polling cycle
Request flow bandwidth;
According to the candidate grouping set of all ONU, calculates in each polling cycle and own in each candidate's grouping
Squared difference between the total flow bandwidth and reference flow bandwidth of ONU;
Each candidate is grouped in the squared difference that obtains in each polling cycle to be added, obtain squared difference and;
Squared difference and the smallest candidate grouping are grouped as the ONU of affiliated switching cycle.
Further, the step S4 further comprises:
According to the ONU grouping mechanism and Wavelength Assignment machine determined in each switching cycle in a upper behavior period
System determines that the ONU in next behavior period in corresponding switching cycle is grouped according to simulated annealing.
Further, during being grouped to all ONU, by the ONU for requesting flow bandwidth big and request flow
The small ONU of bandwidth assigns to same group.
Further, it is described based on wavelength tuning expense principle to all ONU carry out coupling grouping further comprise:
It is grouped based on the ONU of each switching cycle in the behavior period determined by flow load balance, and is every
One ONU grouping distributes corresponding wavelength;
The wavelength handover overhead of each adjacent two switching cycle is calculated, and by the wavelength of all two neighboring switching cycles
The sum of handover overhead switches overhead as the wavelength in the period behavior;
Corresponding wavelength is switched into the ONU grouping in each the smallest switching cycle of overhead and is determined as final ONU points
Group scheme.
According to another aspect of the present invention, a kind of Wavelength Assignment system is provided, comprising:
Division module, for the customer flow request behavior period to be divided into multiple switching cycles;
Grouping module is used in each switching cycle, according to the traffic requests band of each optical network unit ONU
Width is grouped all ONU, forms multiple ONU groups;
Distribution module, for distributing corresponding wavelength available for each ONU group, wherein in each switching cycle,
Wavelength available for the distribution of each ONU group immobilizes.
Detailed description of the invention
Fig. 1 is the Wavelength allocation method flow chart of one embodiment of the invention;
Fig. 2 is that the Wavelength Assignment system of another embodiment of the present invention connects block diagram;
Fig. 3 is that the inside of grouping module in Wavelength Assignment system connects block diagram.
Specific embodiment
With reference to the accompanying drawings and examples, specific embodiments of the present invention will be described in further detail.Implement below
Example is not intended to limit the scope of the invention for illustrating the present invention.
Referring to Fig. 1, the Wavelength allocation method of one embodiment of the invention is provided, comprising: customer flow is requested to go by S1
Multiple switching cycles are divided into for the period;S2, in each switching cycle, optical line terminal OLT is according to each optical-fiber network
The traffic requests bandwidth of unit ONU, is grouped all ONU, forms multiple ONU groups;S3 is each ONU group
Distribute corresponding wavelength available, wherein fixed not for the wavelength available of each ONU group distribution in each switching cycle
Become.
In TWDM-PON (being based on time-division wavelength-division multiplex) system, often it is related to Wavelength Assignment, i.e. optical line terminal
OLT (optical line terminal) node needs for different optical network unit ONUs (Optical Network Unit)
Share out the work wavelength and time slot.Traditional Wavelength Assignment mode is that OLT is asked by the flow bandwidth that polling mechanism obtains all ONU
It asks, is grouped in real time for all ONU according to the request of the flow bandwidth of each ONU, and distribute corresponding wavelength available, this
Kind mode is continually grouped ONU, and continually distributes corresponding wavelength available for each group of ONU.Using this side
Formula, the time non-zero of wavelength tuning, can generate tuning expense, will become the main source of delay, frequency in optical fiber transmission network
Numerous wavelength switching will bring biggish delay;In addition, for each ONU Wavelength Assignment there is no consider wavelength between whether
Weighing apparatus load, affects the level of resources utilization of system.
Therefore, the method for present embodiments providing a set of Wavelength Assignment can reduce the tuning expense of wavelength frequent switching.
The whole process of this method is the customer flow request behavior period to be divided into multiple switching cycles, it should be noted that at this
In embodiment, as unit of day, by one day behavior period as the request of a customer flow, and it will be divided into every day multiple
Switching cycle.Within each switching cycle, optical line terminal OLT receives the institute for being registered to the OLT by way of poll
The request flow bandwidth for having ONU to report, OLT are recorded according to the historical requests flow bandwidth of all ONU, are carried out to all ONU
Grouping, forms multiple ONU groups.Then corresponding wavelength available is distributed for each ONU group, wherein the quantity of ONU group
It is equal with the quantity of wavelength available.It should be noted that in each switching cycle, grouping to all ONU groups and it is
The wavelength available of each ONU group distribution is fixed.
Each customer flow request behavior period is divided by the present embodiment according to the distribution situation of request flow bandwidth
Multiple switching cycles are grouped all ONU in each switching cycle, form multiple ONU groups, wherein each
The member of ONU group in a switching cycle and the wavelength distributed for each ONU group are fixed and invariable, farthest
User's switching times are reduced, tuning expense is reduced.
On the basis of the above embodiments, in one embodiment of the present of invention, the step S1 further comprises: according to
User in the family traffic requests behavior period requests the distribution of flow bandwidth, determines each switching cycle in a behavior period
Duration;Alternatively, the customer flow request behavior period to be divided into the switching cycle of multiple equal durations.
User requests the behavior period of flow to be usually arranged as one day, and one day behavior period was divided into multiple switching weeks
During phase, simplest method is exactly that each behavior period is equally spaced directly divided into the multiple of equal duration to cut
Change the period.Further, it is also possible to request the user in the traffic behavior period to request the distribution of flow bandwidth according to user, one is determined
User requests the duration of each switching cycle in the traffic behavior period.For example, being registered to multiple ONU of OLT, a portion
ONU belongs to commerce area, some ONU belongs to residence area.For the ONU of shopping centre, flow usually is requested on daytime
Bandwidth can be bigger, at night request flow bandwidth it is smaller, the ONU in residential quarter, then with the request stream of the ONU in shopping centre
Bandwidth is measured on the contrary, requesting flow bandwidth smaller on daytime, and request flow bandwidth bigger at night.Therefore, Ke Yigen
The division that switching cycle is determined according to the distribution of the ONU request flow bandwidth of different zones, for example, can be by different zones
ONU requests division points of the flow bandwidth diversity ratio biggish time point as switching cycle.Take such mode to switching week
The division of phase is more acurrate.
On the basis of the various embodiments described above, in another embodiment of the invention, in each switching cycle, according to
The predicted value of the request flow bandwidth of all users, based on flow load balance principle and wavelength tuning expense principle to all
ONU carries out coupling grouping.
In each switching cycle that user requests in the traffic behavior period, OLT is according to the request flow of each ONU
Bandwidth historical record is grouped all ONU using load balancing rule and reduction wavelength tuning expense principle.It is so-called
Flow load balance, be in each ONU group after grouping request flow bandwidth is equal as far as possible or difference very little.
Maximum Internet resources could be utilized in this way, due to for the corresponding wavelength available of each ONU group reallocation, then can ensure
Flow bandwidth on each wavelength available is approximately equal.
On the basis of above-mentioned each embodiment, in another embodiment of the invention, further includes: S4, according to upper one
The ONU grouping mechanism and Wavelength Assignment mechanism determined in each switching cycle in the behavior period is in next behavior period
All ONU of corresponding switching cycle are grouped and are that each ONU group distributes corresponding wavelength.
Thinking involved in the present embodiment be requested using user's history flow bandwidth data come to following a period of time into
Row prediction, specifically, as unit of the customer flow request behavior period, according to each switching week in a upper behavior period
The user of phase requests flow bandwidth to determine ONU grouping mechanism and Wavelength Assignment mechanism, can be understood as the same user herein
The corresponding ONU distribution mechanism of different switching cycles and Wavelength Assignment mechanism in the request traffic behavior period are different.For
Next user requests each switching cycle in the traffic behavior period, requests in the traffic behavior period according to a upper user
Corresponding ONU grouping mechanism and Wavelength Assignment mechanism ONU is grouped and the distribution of wavelength.For example, utilizing upper one day
10:00-11:00 this switching cycle in the ONU grouping mechanism determined and Wavelength Assignment mechanism come 10 to next day:
ONU in this switching cycle of 00-11:00 is grouped and Wavelength Assignment, reach using historical data come to Future Data into
The purpose of row prediction.
On the basis of above-mentioned each embodiment, in another embodiment of the invention, by as follows in the step S4
Mode determines ONU grouping mechanism and Wavelength Assignment mechanism in each switching cycle: each switching cycle being divided into more
A polling cycle, and count the request flow bandwidth of each ONU each polling cycle Nei;According to the candidate of all ONU point
Group set calculates the total flow bandwidth and reference flow band of all ONU in each candidate's grouping in each polling cycle
Squared difference between width;Each candidate is grouped in the difference obtained in all polling cycles of each switching cycle to put down
Fang Xiangjia, obtain squared difference and;Squared difference and the smallest candidate grouping are grouped as the ONU of affiliated switching cycle.
In each switching cycle, according to the flow bandwidth that each ONU is requested, to be grouped to all ONU
A specific example be individually identified as ONU1, ONU2, ONU3 and ONU4 for example, the number of ONU of access OLT has 4.It can
It is 2 with wavelength, is individually identified as λ1And λ2, a switching cycle is divided into 10, is individually identified as T1~T10.Due to can
There are 2 with wavelength, therefore, it is necessary to which 4 ONU are divided into two groups, according to random division, there are 3 kinds of possibility, it is referred to as candidate to be grouped,
Wherein, it is multiple groups by all ONU random divisions according to wavelength available quantity, and distributes corresponding available wave for each group of ONU
Long, ONU group and wavelength available correspond.Possible 3 candidate groupings are respectively { ONU1+ONU2, ONU3+ONU4 },
{ ONU1+ONU3, ONU2+ONU4 }, { ONU1+ONU4, ONU2+ONU3 }.For each possibility, for example, ONU1+ONU2,
ONU3+ONU4 } this possibility, calculate separately the sum of the request flow bandwidth of ONU1 and ONU2 in first polling cycle T1 with
Squared difference between the reference flow bandwidth of first polling cycle, and ONU3 and ONU4 is calculated in first polling cycle
Squared difference of request the sum of the flow bandwidth between the reference flow bandwidth of first polling cycle in T1, then by the two
Squared difference is added to obtain a kind of this squared difference value for being grouped in the first polling cycle.Similarly, it calculates this one kind and is grouped in wheel
Ask the squared difference value that cycle T 2 arrives polling cycle T10.The squared difference obtained in all polling cycles is added to obtain total
The sum of squared difference.It should be noted that wherein, the calculation of the reference flow bandwidth of each polling cycle is to incite somebody to action
The request flow bandwidth of 4 ONU in first polling cycle T1 is added, then divided by 4, obtains average request flow bandwidth,
Using the average flow rate bandwidth of all ONU request in each polling cycle as the reference flow band in each polling cycle
It is wide.
For the possibility of each grouping, it is total that the squared difference in 10 polling cycles is calculated according to above-mentioned method
With, finally obtain 3 groups of squared difference summations, this 3 groups of squared difference summations be compared, by squared difference summation it is the smallest this
One grouping thus completes the grouping to all ONU in each switching cycle as the grouping in affiliated switching cycle
Task.
On the basis of above-mentioned each embodiment, in another embodiment of the invention, according in a upper behavior period
Each switching cycle in determine ONU grouping mechanism and Wavelength Assignment mechanism, determined according to simulated annealing next
ONU grouping in the behavior period in corresponding switching cycle.
Scheme is grouped for the ONU in each switching cycle in each behavior period, a upper row can be referred to
It was grouped scheme for the ONU of the corresponding switching cycle in the period, i.e., by each switching cycle in a upper behavior period
ONU be grouped scheme, scheme is grouped to the ONU of switching cycle corresponding in next behavior period and is predicted, the present embodiment
It is middle to determine that the ONU in next behavior period in corresponding switching cycle is grouped using simulated annealing.
Wherein, simulated annealing is a classical algorithm, and simulated annealing can be decomposed into solution space, target letter
Several and initial solution three parts.It is applied in the present solution, the basic thought of simulated annealing is divided into following steps:
(1) it initializes: initial temperature T=100, wherein T value is related with following reception probability of new explanation, initial solution state G
(lastrow is that the ONU in period corresponding switching cycle is grouped scheme), the number of iterations L=1000 of each T value;
(2) to k=1 ... ..., L does (3) to step 6;
(3) new explanation G ' is generated;
(4) increment Delta t '=C (G ')-C (G) is calculated, wherein C (G) is evaluation function;
(5) if Δ t ' < 0, receive G ' as new current solution, G ' is otherwise received as newly using probability exp (- Δ t '/T)
Current solution, it can be seen that T value is bigger, be subjected to new explanation probability it is also bigger;
(6) current solution is exported if meeting termination condition and is used as optimal solution, terminates program;Wherein, termination condition is usual
It is taken as termination algorithm when several continuous new explanations are not all received, that is, calculates current new explanation, cannot be received, be then proceeded to
New explanation is calculated, however subsequent continuous several new explanations cannot all be received, therefore, using current new explanation as optimal solution.
(7) T is gradually decreased, and T > 0, then proceedes to execute step 2.
On the basis of above-mentioned each embodiment, in another embodiment of the invention, what is be grouped to all ONU
In the process, the small ONU of the ONU for requesting flow bandwidth big and request flow bandwidth is assigned to same group.
It is above-mentioned that all ONU in each switching cycle are grouped by the way of specifically calculating, wherein
During grouping, it then follows the principle of flow load balance, in the same switching cycle, the ONU that flow bandwidth will be requested big
The ONU small with request flow bandwidth is grouped into the same group as far as possible, forms complementary coupled.
It is described former based on wavelength tuning expense in one embodiment of the present of invention on the basis of above-mentioned each embodiment
Then carrying out coupling grouping to all ONU further comprises: based on every in the behavior period determined by flow load balance
The ONU grouping of one switching cycle, and corresponding wavelength is distributed for each ONU grouping;Calculate each adjacent two switching cycle
Wavelength handover overhead, and by the sum of all wavelength handover overheads of two neighboring switching cycle as in the period behavior
Wavelength switches overhead;Corresponding wavelength is switched the ONU grouping in each the smallest switching cycle of overhead to be determined as finally
ONU be grouped scheme.
It is above-mentioned that the grouping scheme of ONU in each switching cycle has been selected based on flow load balance principle, it is such to obtain
To grouping scheme usually have a lot of kinds, distribute corresponding wavelength available to each ONU grouping determined.For being based on
A variety of grouping schemes that flow load balance is determined select the grouping most having using the method for calculating wavelength handover overhead
Scheme.It is specifically illustrated with example, it is assumed that behavior cycle Tb=for 24 hours, switching cycle Ts=1h, then behavior week
There are 24 switching cycles in phase.
Assuming that OLT:ONU=1:16, wavelength available (λ1, λ2, λ3, λ4) number be 4, then need 16 ONU point to be four
Group, within a behavior period, the corresponding 24 grouping schemes of 24 switching cycles.
Assuming that first switching cycle Ts,1Grouping scheme be (only making example, with specific reference to results of calculation):
λ1: ONU1, ONU2, ONU3, ONU4;
λ2: ONU5, ONU6, ONU7, ONU8;
λ3: ONU9, ONU10, ONU11, ONU12;
λ4: ONU13, ONU14, ONU15, ONU16.
Then ONU1-ONU16=G1(1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4), wherein G1(1,1,1,1,2,2,
2,2,3,3,3,3,4,4,4,4) the wavelength mark of each ONU distribution is represented.
Likewise, second switching cycle Ts,2Grouping scheme are as follows:
λ1: ONU1, ONU5, ONU9, ONU13;
λ2: ONU2, ONU6, ONU10, ONU14;
λ3: ONU3, ONU7, ONU11, ONU15;
λ4: ONU4, ONU8, ONU12, ONU16;
Then ONU1-ONU16=G2(1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4)。
Then switching cycle Ts,1, Ts,2Between wavelength handover overhead Cs12=∑ | G2-G1|=1-1+2-2+3-1+4-1+ ...+|
1-4|+|2-4|+|3-4|+|4-4|;Likewise, C can be calculateds23, Cs34..., Cs2324, that is, calculate each adjacent two
Wavelength handover overhead between switching cycle, and then calculate the wavelength switching overhead C in a behavior periods=Cs12+Cs23
+…+Cs2324。
Calculate a variety of of each switching cycle in the above-mentioned behavior period determined based on flow load balance
Preferred grouping scheme, is grouped scheme for each, and the wavelength switching calculated in a corresponding behavior period is total
Wavelength is switched the ONU grouping in each the smallest switching cycle of overhead and is determined as final ONU grouping scheme by expense.
By flow load balance principle and wavelength tuning expense principle, to determine each switching cycle in a behavior period jointly
ONU be grouped scheme, determining scheme can be more excellent.
Referring to fig. 2, the Wavelength Assignment system of another embodiment of the present invention, including division module 21, grouping mould are provided
Block 22 and distribution module 23.
Division module 21, for the customer flow request behavior period to be divided into multiple switching cycles.
Grouping module 22 is used in each switching cycle, according to the traffic requests band of each optical network unit ONU
Width is grouped all ONU, forms multiple ONU groups.
Distribution module 23, for distributing corresponding wavelength available for each ONU group, wherein in each switching cycle
Interior, the wavelength available for the distribution of each ONU group immobilizes.
Wherein, the division module 21 is further used for:
It requests the user in the behavior period to request the distribution of flow bandwidth according to customer flow, determines in a behavior period
The duration of each switching cycle;
Alternatively, the customer flow request behavior period to be divided into the switching cycle of multiple equal durations.
The grouping module 22, is further used for:
In each switching cycle, according to the request flow bandwidth of all users, using flow load balance rule and
Wavelength tuning principle is grouped all ONU.
Referring to Fig. 3, grouping module 22 further comprises statistic unit 221, computing unit 222 and determination unit 223.
Statistic unit 221 for each switching cycle to be divided into multiple polling cycles, and counts each poll week
The request flow bandwidth of each ONU in phase.
Computing unit 222 calculates each for the candidate grouping set according to all ONU in each polling cycle
Squared difference in the candidate grouping of kind between the total flow bandwidth and reference flow bandwidth of all ONU;And be also used to will be each
Kind of candidate is grouped in the squared difference that obtains in all polling cycles of each switching cycle and is added, obtain squared difference and.
Determination unit 223 is used to for the ONU that squared difference and the smallest candidate grouping are determined as affiliated switching cycle being grouped.
Wherein, it is multiple groups by all ONU random divisions according to wavelength available quantity, as multiple candidate groupings, and is
Each group of ONU distributes corresponding wavelength available, wherein ONU group and wavelength available correspond.
Using grouping module 22 all ONU are grouped during, by the ONU for requesting flow bandwidth big with ask
The ONU for asking flow bandwidth small assigns to same group.
A kind of method and system of Wavelength Assignment provided by the invention will be every according to the distribution situation of request flow bandwidth
One customer flow request behavior period is divided into multiple switching cycles, and in each switching cycle, mostly all ONU are carried out
Grouping, and corresponding wavelength is distributed for each ONU group, wherein the ONU in each switching cycle is grouped and is each group
The wavelength of ONU distribution is fixed and invariable, and farthest reduces user's switching times, reduces tuning expense.In addition, carry out
During grouping, all ONU are grouped using flow load balance principle and wavelength tuning expense principle, it can
The request flow bandwidth being ensured to be on the wavelength of each ONU group distribution is approximate magnitude, maximally utilizes network system resources.
Finally, the present processes are only preferable embodiment, it is not intended to limit the scope of the present invention.It is all
Within the spirit and principles in the present invention, any modification, equivalent replacement, improvement and so on should be included in protection of the invention
Within the scope of.
Claims (6)
1. a kind of Wavelength allocation method characterized by comprising
The customer flow request behavior period is divided into multiple switching cycles by S1;
S2, in each switching cycle, optical line terminal OLT according to the traffic requests bandwidth of each optical network unit ONU,
All ONU are grouped, multiple ONU groups are formed;
S3 distributes corresponding wavelength available for each ONU group, wherein is each ONU in each switching cycle
The wavelength available of group's distribution immobilizes;
The step S2 further comprises: in each switching cycle, according to the prediction of the request flow bandwidth of all users
All ONU are carried out coupling grouping based on flow load balance principle and wavelength tuning expense principle by value;
It is described based on flow load balance principle to all ONU carry out coupling grouping further comprise: S4, according to a upper behavior
The ONU grouping mechanism and Wavelength Assignment mechanism determined in each switching cycle in period is to corresponding in next behavior period
All ONU of switching cycle be grouped and be that each ONU group distributes corresponding wavelength;
The ONU grouping mechanism and Wavelength Assignment mechanism being determined as follows in the step S4 in each switching cycle:
Each switching cycle is divided into multiple polling cycles by S401, and counts each ONU in each polling cycle
Request flow bandwidth;
S402 is calculated in each polling cycle and is owned in each candidate's grouping according to the candidate grouping set of all ONU
Squared difference between the total flow bandwidth and reference flow bandwidth of ONU;
Each candidate is grouped in the squared difference that obtains in each polling cycle and is added by S403, obtain squared difference and;
Squared difference and the smallest candidate grouping are grouped by S404 as the ONU of affiliated switching cycle.
2. Wavelength allocation method as described in claim 1, which is characterized in that the step S1 further comprises:
It requests the user in the behavior period to request the distribution of flow bandwidth according to customer flow, determines each in a behavior period
The duration of a switching cycle;
Alternatively, the customer flow request behavior period to be divided into the switching cycle of multiple equal durations.
3. Wavelength allocation method as described in claim 1, which is characterized in that the step S4 further comprises:
According to the ONU grouping mechanism and Wavelength Assignment mechanism determined in each switching cycle in a upper behavior period, root
Determine that the ONU in next behavior period in corresponding switching cycle is grouped according to simulated annealing.
4. Wavelength allocation method as described in any one of claims 1-3, which is characterized in that further include:
During being grouped to all ONU, the small ONU of the ONU for requesting flow bandwidth big and request flow bandwidth is divided
To same group.
5. Wavelength allocation method as claimed in claim 4, which is characterized in that the wavelength tuning expense principle that is based on is to all
ONU carry out coupling grouping further comprise:
It is grouped based on the ONU of each switching cycle in the behavior period determined by flow load balance, and is each
ONU grouping distributes corresponding wavelength;
The wavelength handover overhead of each adjacent two switching cycle is calculated, and the wavelength of all two neighboring switching cycles is switched
The sum of expense switches overhead as the wavelength in the period behavior;
Corresponding wavelength is switched into the ONU grouping in each the smallest switching cycle of overhead and is determined as the final grouping side ONU
Case.
6. a kind of Wavelength Assignment system characterized by comprising
Division module, for the customer flow request behavior period to be divided into multiple switching cycles;
Grouping module is used in each switching cycle, right according to the traffic requests bandwidth of each optical network unit ONU
All ONU are grouped, and form multiple ONU groups;
Distribution module, for distributing corresponding wavelength available for each ONU group, wherein be every in each switching cycle
The wavelength available of one ONU group distribution immobilizes;
The grouping module is also used in each switching cycle, according to all users request flow bandwidth predicted value,
Coupling grouping is carried out to all ONU based on flow load balance principle and wavelength tuning expense principle;
The distribution module is also used to according to the ONU grouping mechanism determined in each switching cycle in a upper behavior period
It is grouped with all ONUs of the Wavelength Assignment mechanism to switching cycle corresponding in next behavior period and is each ONU
Group distributes corresponding wavelength;
The ONU grouping mechanism and Wavelength Assignment machine in each switching cycle are determined by such as lower unit in the distribution module
System:
Each switching cycle is divided into multiple polling cycles by statistic unit, and counts each in each polling cycle
The request flow bandwidth of ONU;
First processing units calculate each candidate point according to the candidate grouping set of all ONU in each polling cycle
Squared difference in group between the total flow bandwidth and reference flow bandwidth of all ONU;
Each candidate is grouped in the squared difference obtained in each polling cycle and is added, obtains difference by the second processing unit
It is worth quadratic sum;
Squared difference and the smallest candidate grouping are grouped by third processing unit as the ONU of affiliated switching cycle.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710766077.3A CN107634815B (en) | 2017-08-30 | 2017-08-30 | A kind of Wavelength allocation method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710766077.3A CN107634815B (en) | 2017-08-30 | 2017-08-30 | A kind of Wavelength allocation method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107634815A CN107634815A (en) | 2018-01-26 |
CN107634815B true CN107634815B (en) | 2019-05-07 |
Family
ID=61100580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710766077.3A Active CN107634815B (en) | 2017-08-30 | 2017-08-30 | A kind of Wavelength allocation method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107634815B (en) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101621454B (en) * | 2008-06-30 | 2012-04-18 | 华为技术有限公司 | Passive optical network system, optical line terminal and optical network units |
KR20140112903A (en) * | 2013-03-14 | 2014-09-24 | 한국전자통신연구원 | Wavelength selection and configuration method for multi-wavelength optical communication system |
CN105681092B (en) * | 2016-01-27 | 2018-11-06 | 重庆邮电大学 | Wavelength slot allocation method based on service priority in a kind of hybrid multiplex PON |
CN106656447A (en) * | 2016-09-30 | 2017-05-10 | 北京邮电大学 | LR-EPON communication system and communication method based on LR-EPON communication system |
-
2017
- 2017-08-30 CN CN201710766077.3A patent/CN107634815B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN107634815A (en) | 2018-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Edge intelligence and blockchain empowered 5G beyond for the industrial Internet of Things | |
CN102594682B (en) | Traffic-prediction-based dynamic bandwidth allocation method for gigabit-capable passive optical network (GPON) | |
EP3343815B1 (en) | Method and system for assigning resources in optical transport networks | |
TWI287365B (en) | A dynamic bandwidth allocation method in an ethernet passive optical network | |
CN101984777B (en) | Passive optical network system, station equipment in passive optical network system, and a control method thereof | |
JP5513245B2 (en) | Optical communication system and optical communication method | |
CN104937884A (en) | Optical system, and dynamic wavelength bandwidth allocation method for optical system | |
CN110249592A (en) | Bandwidth allocation device and bandwidth allocation methods | |
CN104040962B (en) | wavelength bandwidth allocation method | |
CN101888342A (en) | Bandwidth distribution method and device | |
US20160006510A1 (en) | Method for prolonging transmission distance of passive optical network system and optical line terminal | |
CN107634815B (en) | A kind of Wavelength allocation method and system | |
CN101330450A (en) | Method, system and equipment for distributing bandwidth of optical network | |
EP3355523B1 (en) | Relay transmission system, relay transmission method, and relay transmission device | |
JP2001292148A (en) | Atm communications equipment and its band control method | |
CN101420640A (en) | Bandwidth allocation method and device based on Gbit passive optical network | |
JP2020057961A (en) | Master station device, wavelength allocation device, wavelength allocation program, wavelength allocation method, and optical communication system | |
Singh et al. | Converged medium access control and dynamic bandwidth allocation for radio-over-fiber networks | |
JP2007129778A (en) | Communication apparatus | |
CN104468409B (en) | A kind of distribution method of dynamic bandwidth based on on-fixed multithreading poll | |
Hussain Mohammadani et al. | Bayesian auction game theory-based DBA for XG symmetrical PON | |
Basu et al. | Scheduling hybrid WDM/TDM ethernet passive optical networks using modified stable matching algorithm | |
CN108024161B (en) | Method and controller for resource scheduling | |
JP5922814B1 (en) | Load balancer | |
CN111615022B (en) | Conflict resolution method for all-optical nodes of space division multiplexing elastic optical network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |