CN101252789B - Method and apparatus for allocating multi-frame dynamic band width - Google Patents
Method and apparatus for allocating multi-frame dynamic band width Download PDFInfo
- Publication number
- CN101252789B CN101252789B CN2008101023202A CN200810102320A CN101252789B CN 101252789 B CN101252789 B CN 101252789B CN 2008101023202 A CN2008101023202 A CN 2008101023202A CN 200810102320 A CN200810102320 A CN 200810102320A CN 101252789 B CN101252789 B CN 101252789B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- transmission container
- width
- idle
- uploaded
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a method and a device for processing abrupt flow rate under the condition of multi-frame dynamic bandwidth allocation, which belong to the communication field and are invented for solving the problem of the prior art that the abrupt flow rate of a mobile terminal can not be responded. The method provided by the embodiment of the invention comprises the steps that a bandwidth request uploaded by a transmission container is received; whether the requested bandwidth of the bandwidth request of the transmission container is larger than the bandwidth allocated to the transmission container by the present multi-frame dynamic bandwidth allocation period is judged; invokable bandwidth is allocated to the transmission container if the the requested bandwidth is larger than the bandwidth allocated to the transmission container; adjusted bandwidth allocating information is sent to the transmission container. The method and the device are suitable for various point-to-multipoint communication systems.
Description
Technical field
The present invention relates to the communications field, particularly in the EPON, the method and apparatus of multiframe Dynamic Bandwidth Allocation.
Background technology
In the communication system of point-to-multipoint, same local side device has connected a plurality of terminal installations, has shared same medium of communication like this.Gigabit passive optical network is based on this communication construction, its basic structure as shown in Figure 1, comprise 3 parts: optical line terminal (OLT, Optical Line Termination), Optical Distribution Network (ODN, Optical Distribution Network) and optical network unit (ONU, Optical NetworkUnit).Optical line terminal OLT places local side, for Access Network provides the interface of network side and core net, provides interface with light distributor in the ODN side, links to each other with each optical network unit ONU by light distributor.As the Core Feature device of passive optical network, OLT has concentrated allocated bandwidth, controls each ODN, the function of monitoring, operation maintenance management passive optical network in real time.
For the downlink transfer from OLT to ONU, OLT sends to all ONU with data by the mode of broadcasting; For the uplink from ONU to OLT, a plurality of ONU adopt the mode of time-sharing multiplex to send data to OLT.So in the GPON system, must realize bandwidth control, to avoid the conflict between the up window to up access.The module that Dynamic Bandwidth Allocation (DBA, Dynamic Bandwidth Assignment) module comes to this one and is exclusively used in the bandwidth information management and handles in the OLT system.
Existing DBA scheme is the single frames allocative decision of logic realization DBA.So-called single frames distributes and is meant that the DBA module finishes the calculating of DBA in a Transmission Convergence TC frame (125us), and is handed down to ONU.After ONU had proposed bandwidth request to OLT, OLT can respond fast, and the time-delay of allocated bandwidth is very short.Processing procedure is: at first, and the bandwidth information of CPU configuration transmission container (T-CONT, Transmission Container); Then, collect the bandwidth request information that ONU reports; Afterwards, according to bandwidth types, for each T-CONT distributes bandwidth; At last, form final bandwidth allocation information, and be handed down to ONU.
Though the single frames allocative decision can faster be each ONU distribution bandwidth,, still there is following shortcoming in it:
At first, bandwidth availability ratio is not high.If each TC frame (125us) all distributes bandwidth to ONU, when the bandwidth ratio of distributing hour, to consume the proportion of occupied bandwidth just bigger for physics like this, and possibly of ONU can't utilize this little bandwidth to go to finish suitable business.
Secondly, the T-CONT number deficiency of support.984.3 stipulate in the agreement that the T-CONT number among the GPON is no more than 4096.Though the time ratio of logical process DBA is very fast, nonetheless, also can only handle the T-CONT about 256 in TC frame.
In order to overcome above-mentioned shortcoming, DBA multiframe Dynamic Bandwidth Allocation scheme has appearred.So-called multiframe Dynamic Bandwidth Allocation is meant the DBA module after receiving the bandwidth request of ONU, finishes the calculating of DBA through several TC frames, and is handed down to ONU.As a DBA cycle, the DBRU that collects ONU at a last DBA in the cycle reports bandwidth demand with several TC frames, in current DBA finishes all T-CONT in the cycle bandwidth calculation, finishes issuing of bandwidth authorizing in the cycle at next DBA at last.The bandwidth that each T-CONT will issue can concentrate on a DBA and do disposable issuing in the cycle, so just can improve bandwidth utilization.And the T-CONT quantity of its processing also can substantially exceed 256, to support the T-CONT number of 984.3 agreements regulation.
But in realizing process of the present invention, the inventor finds existing DBA multiframe Dynamic Bandwidth Allocation scheme, and at least also there are the following problems:
Prior art does not provide the scheme of reply portable terminal burst flow.In the existing scheme, terminal installation is after reporting bandwidth request, the local side device will could be handed down to terminal installation with bandwidth authorizing through the multiframe assignment period about 2, and the specification general as industry is that the DBA that finishes 512 T-CONT calculates the time that needs 2ms at least.Like this, burst flow is arranged in terminal installation, when needing the local side device in time to distribute bandwidth for it, owing to the processing speed that this method is intrinsic is slower, the big shortcoming of delaying time causes the local side device burst flow problem of processing terminal device in time easily, and the data of terminal installation are overflowed.This can cause very big impact to whole DBA system.
Summary of the invention
Embodiments of the invention provide a kind of method and apparatus of multiframe Dynamic Bandwidth Allocation, can in time tackle bursts of traffic under the multiframe Dynamic Bandwidth Allocation.
On the one hand, embodiments of the invention provide a kind of method of multiframe Dynamic Bandwidth Allocation, comprising:
Receive the bandwidth request that transmission container is uploaded;
Judge the bandwidth whether bandwidth that the bandwidth request of this transmission container asks gives this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated;
If greater than, adjustable dedicated bandwidth is distributed to described transmission container;
Adjusted bandwidth allocation information is handed down to described transmission container.
On the other hand, embodiments of the invention provide a kind of device of multiframe Dynamic Bandwidth Allocation, and described device comprises:
Bandwidth request collector unit: be used to receive the bandwidth request that transmission container is uploaded;
Judging unit: be used to judge the bandwidth whether bandwidth that the bandwidth request of described transmission container asks gives this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated;
Processing unit: when being used for judged result at described judging unit and being bandwidth that the bandwidth request of described transmission container asks and giving the bandwidth of this transmission container, adjustable dedicated bandwidth is distributed to described transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated;
Assignment information issues the unit: be used for the adjusted bandwidth allocation information of processing unit is handed down to described transmission container.
The method and apparatus of the multiframe Dynamic Bandwidth Allocation that the embodiment of the invention provides, the desired bandwidth width of bandwidth request that each transmission container is uploaded this moment, in the current multiframe Dynamic Bandwidth Allocation cycle, the bandwidth width of distributing to each transmission container that calculates compares, if the desired bandwidth width of the bandwidth request that certain transmission container is uploaded this moment, give the bandwidth width of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, illustrate that then burst flow has appearred in this transmission container, system enters the state of handling bursts of traffic immediately, from other bandwidth, call bandwidth and give this transmission container, to tackle the bandwidth deficiency of this transmission container, adjusted bandwidth allocation information is handed down to each transmission container then, rather than waits until that the next multiframe Dynamic Bandwidth Allocation cycle issues again at once.Like this, the embodiment of the invention is response traffic burst fast both, has avoided the data overflow problem, has improved bandwidth utilization again, can successfully manage the burst flow problem under the multiframe Dynamic Bandwidth Allocation.
Description of drawings
Fig. 1 is existing gigabit passive optical network structural representation;
Fig. 2 is the flow chart of method first embodiment of multiframe Dynamic Bandwidth Allocation of the present invention;
Fig. 3 is the flow chart of method second embodiment of multiframe Dynamic Bandwidth Allocation of the present invention;
Fig. 4 is the structural representation of device first embodiment of multiframe Dynamic Bandwidth Allocation of the present invention;
Fig. 5 is the structural representation of device second embodiment of multiframe Dynamic Bandwidth Allocation of the present invention;
Fig. 6 is the structural representation of device the 3rd embodiment of multiframe Dynamic Bandwidth Allocation of the present invention.
Embodiment
Can't in time adjust the problem of bandwidth allocation scheme with the reply burst flow in order to solve prior art, embodiments of the invention provide a kind of method and apparatus of multiframe Dynamic Bandwidth Allocation, below in conjunction with drawings and Examples the present invention are elaborated.
On the one hand, first embodiment of the method for multiframe Dynamic Bandwidth Allocation of the present invention as shown in Figure 2, may further comprise the steps:
101, receive the bandwidth request that each transmission container is uploaded.
102, judge the bandwidth whether bandwidth that the bandwidth request of this transmission container asks gives this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated.
If 103 greater than, adjustable dedicated bandwidth is distributed to described transmission container.Usually, the bandwidth that system can dispose comprises: do not distribute to the idle bandwidth of any transmission container, planned assignment give each transmission container fixed-bandwidth, guarantee bandwidth, non-ly guarantee bandwidth and be bandwidth as far as possible.This wherein, distribute to each transmission container fixed-bandwidth, guarantee that bandwidth is that system must guarantee, can not be occupied, so the bandwidth that can call in the present embodiment comprises: idle bandwidth, non-ly guarantee bandwidth and be bandwidth as far as possible.
Wherein, step 101 and step 102 do not have inevitable sequencing.
104, adjusted bandwidth allocation information is handed down to described transmission container.
The desired bandwidth width of bandwidth request that present embodiment is uploaded each transmission container, compare for the bandwidth of this transmission container with current multiframe Dynamic Bandwidth Allocation period allocated, if the desired bandwidth width of the bandwidth request that certain transmission container is uploaded this moment, give the bandwidth width of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, illustrate that then burst flow has appearred in this transmission container, system enters the state of handling bursts of traffic immediately, call bandwidth and give this transmission container, to tackle the bandwidth deficiency of this transmission container, adjusted bandwidth allocation information is handed down to each transmission container then, rather than waits until that the next multiframe Dynamic Bandwidth Allocation cycle issues again at once.Like this, present embodiment is response traffic burst fast both, has avoided the data overflow problem, has improved bandwidth utilization again, can successfully manage the burst flow problem under the multiframe Dynamic Bandwidth Allocation.
Second embodiment of the method for multiframe Dynamic Bandwidth Allocation of the present invention as shown in Figure 3, may further comprise the steps:
201, collect last a multiframe Dynamic Bandwidth Allocation cycle, the bandwidth request that each transmission container is uploaded and idle frame number.
202, calculate in the current multiframe Dynamic Bandwidth Allocation cycle, distribute to the bandwidth width of each transmission container.
203, collect bandwidth request and the idle frame number that each transmission container is this moment uploaded.
Wherein, step 202 and step 203 do not have inevitable sequencing.
If the idle frame number that 204 each transmission container are uploaded is neither to be 0 this moment, in the current multiframe Dynamic Bandwidth Allocation cycle, the bandwidth width of distributing to each transmission container that calculates, generate bandwidth allocation information, in the next multiframe Dynamic Bandwidth Allocation cycle, be handed down to each transmission container, flow process finishes.
If the idle frame number that 205 at least one transmission container are uploaded is 0 this moment, the relatively desired bandwidth width of bandwidth request this moment uploaded of this transmission container, and current multiframe Dynamic Bandwidth Allocation period allocated is given the difference between the bandwidth width of this transmission container.
If the desired bandwidth width of the bandwidth request that 206 described transmission containers are uploaded this moment, deduct current multiframe Dynamic Bandwidth Allocation period allocated and give the bandwidth width of this transmission container, difference is just and greater than the allocated bandwidth threshold value of default, then calls idle bandwidth, non-ly guarantees bandwidth and be that bandwidth is given this transmission container as far as possible.
If the desired bandwidth width of the bandwidth request that 207 described transmission containers are uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated, distribute the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, idle bandwidth reduces analog value, enters step 213.
208, if the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, and give the bandwidth width and the idle bandwidth of this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated, non-ly guarantee bandwidth and be the bandwidth sum as far as possible, distribute the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, idle bandwidth and non-ly guarantee bandwidth and be bandwidth minimizing analog value as far as possible for what other transmission container distributed enters step 213.
209, if the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, non-ly guarantee bandwidth and be the bandwidth sum as far as possible, the bandwidth width that distributes for described transmission container is bandwidth width and the idle bandwidth that current multiframe Dynamic Bandwidth Allocation period allocated is given this transmission container, non-ly guarantee bandwidth and be the bandwidth sum as far as possible, simultaneously, idle bandwidth and non-ly guarantee bandwidth and be bandwidth minimizing analog value as far as possible for what other transmission container distributed enters step 213.
If the desired bandwidth width of the bandwidth request that 210 described transmission containers are uploaded this moment, deduct current multiframe Dynamic Bandwidth Allocation period allocated and give the bandwidth width of this transmission container, difference is just and less than the allocated bandwidth threshold value of default, then only allows to call idle bandwidth and gives this transmission container.
If the desired bandwidth width of the bandwidth request that 211 described transmission containers are uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated, distribute the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, idle bandwidth reduces analog value, enters step 213.
If the desired bandwidth width of the bandwidth request that 212 described transmission containers are uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, the bandwidth width that distributes for described transmission container is bandwidth width and the idle bandwidth sum that current multiframe Dynamic Bandwidth Allocation period allocated is given this transmission container, simultaneously, idle bandwidth reduces analog value, enters step 213.
If the 213 idle frame numbers that also have transmission container to upload are 0 this moment, return step 205; Otherwise enter step 214.
214, adjusted bandwidth allocation information is handed down to each transmission container.
One big characteristics of present embodiment are to give when the transmission container of bursts of traffic is arranged calling allocated bandwidth from other bandwidth of system, be provided with the allocated bandwidth threshold value, in order to weigh the bursts of traffic degree of transmission container, and final difference according to the bursts of traffic degree, form with priority is determined, outside current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of this transmission container, be only to distribute idle bandwidth or idle bandwidth, non-ly guarantee bandwidth and be that bandwidth is all distributed and distributed to this transmission container as far as possible.Present embodiment has just provided a kind of mode of definite priority, promptly distribute the priority of idle bandwidth and distribute idle bandwidth, non-ly guarantee bandwidth and be the priority of bandwidth as far as possible, the set-up mode that can also adjust priority in the practical application as required is idle bandwidth, non-ly guarantees bandwidth and be any permutation and combination of bandwidth as far as possible.
The allocated bandwidth threshold value of being mentioned in the present embodiment can be adjusted flexibly according to actual conditions.Such as, in the current multiframe Dynamic Bandwidth Allocation cycle, the bandwidth width that system assignment is given transmission container hour, described allocated bandwidth threshold value can be the twice of the bandwidth width of distributing to this transmission container; If system assignment gives the bandwidth width of transmission container bigger, then described allocated bandwidth threshold value can be a constant (such as 200Mbps), and perhaps described allocated bandwidth threshold value can be a value of user or system configuration.
In the commercial operation of reality, system operator can be that the bandwidth of distributing to each user's transmission container is provided with the upper limit according to user's paying level and other requirement, in order to guarantee the interests of system operator, present embodiment can be defined in the step 207,208,209,211,212, and the bandwidth width that distributes for described transmission container is smaller or equal to the predefined maximum bandwidth width that allows to distribute to this transmission container of system.
Because the data that each transmission container transmitted often have continuity, can in time tackle this continuity in order to make the multiframe distribution method of dynamic bandwidth, in the present embodiment, can be with adjusted each transmission container bandwidth width, as the next multiframe Dynamic Bandwidth Allocation cycle, distribute the reference value of bandwidth width for each transmission container.
On the other hand, first embodiment of the device of multiframe Dynamic Bandwidth Allocation of the present invention, as shown in Figure 4, described device comprises:
Bandwidth request collector unit 1: be used to receive the bandwidth request that described transmission container is uploaded.
Judging unit 2: be used to judge whether bandwidth that the bandwidth request of transmission container is asked is given this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated bandwidth.
Processing unit 3: when being used for judged result at described judging unit 2 and being bandwidth that the bandwidth request of described transmission container asks and giving the bandwidth of this transmission container, adjustable dedicated bandwidth is distributed to described transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated.
Assignment information issues unit 4: be used for processing unit 3 adjusted bandwidth allocation information are handed down to each transmission container.
Present embodiment is by judging unit 2, the desired bandwidth width of bandwidth request that each transmission container is uploaded, compare for the bandwidth of this transmission container with current multiframe Dynamic Bandwidth Allocation period allocated, if the desired bandwidth width of the bandwidth request that certain transmission container is uploaded this moment, give the bandwidth width of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, illustrate that then burst flow has appearred in this transmission container, system enters the state of handling bursts of traffic immediately, call bandwidth by processing unit 3 and give this transmission container, to tackle the bandwidth deficiency of this transmission container, issue unit 4 by assignment information then, adjusted bandwidth allocation information is handed down to each transmission container, rather than waits until that the next multiframe Dynamic Bandwidth Allocation cycle issues again at once.Like this, present embodiment is response traffic burst fast both, has avoided the data overflow problem, has improved bandwidth utilization again, can successfully manage the burst flow problem under the multiframe Dynamic Bandwidth Allocation.
Second embodiment of the device of multiframe Dynamic Bandwidth Allocation of the present invention as shown in Figure 5, comprising:
Bandwidth request collector unit 1: be used to receive the bandwidth request that described transmission container is uploaded.
Judging unit 2: be used to judge whether bandwidth that the bandwidth request of transmission container is asked is given this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated bandwidth.
Processing unit 3: when being used for judged result at described judging unit 2 and being bandwidth that the bandwidth request of described transmission container asks and giving the bandwidth of this transmission container, adjustable dedicated bandwidth is distributed to described transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated.
Assignment information issues unit 4: be used for processing unit 3 adjusted bandwidth allocation information are handed down to each transmission container.
Wherein, described judging unit 2 comprises:
Bandwidth calculation subelement 21: be used to calculate the bandwidth that current multiframe Dynamic Bandwidth Allocation period allocated is given each transmission container.
Idle frame is collected subelement 22: be used to receive the idle frame number that each transmission container is uploaded.
Judge subelement 23: be used to judge that described idle frame number is the bandwidth whether bandwidth request of 0 the transmission container bandwidth of asking gives this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated.
Processing unit 3 comprises:
Difference computation subunit 31: be used to calculate the desired bandwidth width of bandwidth request that described transmission container is uploaded, deduct the difference that current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of described transmission container.
Allocated bandwidth subelement 32: be used for according to described difference from idle bandwidth, non-ly guarantee bandwidth and be that bandwidth is called bandwidth as far as possible, distribute to this transmission container.
Described allocated bandwidth subelement 32 further comprises:
Distribute arbitration subdivision 321: be used for the desired bandwidth width of bandwidth request that described transmission container is uploaded this moment, give bandwidth width and the idle bandwidth sum of this transmission container respectively with current multiframe Dynamic Bandwidth Allocation period allocated, and current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of this transmission container and idle bandwidth, is non-ly guaranteed bandwidth and try one's best and compare for the bandwidth sum.
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated, and the bandwidth width of giving this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated and idle bandwidth, non-ly guarantee bandwidth and try one's best and be the bandwidth sum, send No. one distribution instruction.
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, and the bandwidth width of giving this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated and idle bandwidth, non-ly guarantee bandwidth and try one's best and be the bandwidth sum, send No. two distribution instruction.
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, and the bandwidth width of giving this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated and idle bandwidth, non-ly guarantee bandwidth and try one's best and be the bandwidth sum, send No. three distribution instruction.
Allocation process subdivision 322: be used to receive the distribution instruction that described distribution arbitration subdivision sends.
If a distribution instruction is distributed the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, idle bandwidth reduces analog value.
If No. two distribution instruction are distributed the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, the non-of idle bandwidth and respective transmissions container guaranteed bandwidth and does one's best bandwidth width minimizing analog value.
If No. three distribution instruction, the bandwidth width that distributes for described transmission container is that current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of this transmission container and idle bandwidth, non-ly guaranteed bandwidth and be the bandwidth sum as far as possible, simultaneously, the non-of idle bandwidth and respective transmissions container guaranteed bandwidth and does one's best bandwidth width minimizing analog value.
The 3rd embodiment of the device of multiframe Dynamic Bandwidth Allocation of the present invention as shown in Figure 6, comprising:
Bandwidth request collector unit 1: be used to receive the bandwidth request that described transmission container is uploaded.
Judging unit 2: be used to judge whether bandwidth that the bandwidth request of transmission container is asked is given this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated bandwidth.
Processing unit 3: when being used for judged result at described judging unit 2 and being bandwidth that the bandwidth request of described transmission container asks and giving the bandwidth of this transmission container, adjustable dedicated bandwidth is distributed to described transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated.
Assignment information issues unit 4: be used for processing unit 3 adjusted bandwidth allocation information are handed down to each transmission container.
Wherein, described judging unit 2 comprises:
Bandwidth calculation subelement 21: be used to calculate the bandwidth that current multiframe Dynamic Bandwidth Allocation period allocated is given each transmission container.
Idle frame is collected subelement 22: be used to receive the idle frame number that each transmission container is uploaded.
Judge subelement 23: be used to judge that described idle frame number is the bandwidth whether bandwidth request of 0 the transmission container bandwidth of asking gives this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated.
Processing unit 3 comprises:
Difference computation subunit 31: be used to calculate the desired bandwidth width of bandwidth request that described transmission container is uploaded, deduct the difference that current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of described transmission container.
Bandwidth scheduling subelement 33: be used for calling bandwidth from idle bandwidth, distribute to this transmission container according to described difference.
Described bandwidth scheduling subelement 33 further comprises:
Scheduling arbitration subdivision 331: be used for the desired bandwidth width of bandwidth request that described transmission container is uploaded this moment, compare for the bandwidth width and the idle bandwidth sum of this transmission container with current multiframe Dynamic Bandwidth Allocation period allocated.
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, bandwidth width and idle bandwidth sum smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated is given this transmission container send No. one dispatch command.
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, bandwidth width and idle bandwidth sum greater than current multiframe Dynamic Bandwidth Allocation period allocated is given this transmission container send No. two dispatch command.
Subdivision 332 is handled in scheduling: be used to receive the dispatch command that described scheduling arbitration subdivision sends.
If a dispatch command distributes the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, idle bandwidth reduces analog value.
If No. two dispatch commands, the bandwidth width that distributes for described transmission container is bandwidth width and the idle bandwidth sum that current multiframe Dynamic Bandwidth Allocation period allocated is given this transmission container, and simultaneously, idle bandwidth reduces analog value.
The method and apparatus of the multiframe Dynamic Bandwidth Allocation that the embodiment of the invention provides, the desired bandwidth width of bandwidth request that each transmission container is uploaded this moment, in the current multiframe Dynamic Bandwidth Allocation cycle, the bandwidth width of distributing to each transmission container that calculates compares, if the desired bandwidth width of the bandwidth request that certain transmission container is uploaded this moment, give the bandwidth width of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, illustrate that then burst flow has appearred in this transmission container, system enters the state of handling bursts of traffic immediately, from other bandwidth, call bandwidth and give this transmission container, to tackle the bandwidth deficiency of this transmission container, adjusted bandwidth allocation information is handed down to each transmission container then, rather than waits until that the next multiframe Dynamic Bandwidth Allocation cycle issues again at once.Like this, the embodiment of the invention is response traffic burst fast both, has avoided the data overflow problem, has improved bandwidth utilization again, can successfully manage the burst flow problem under the multiframe Dynamic Bandwidth Allocation.
The above; it only is the embodiment of the embodiment of the invention; but the protection range of the embodiment of the invention is not limited thereto; anyly be familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, the protection range of the embodiment of the invention should be as the criterion with the protection range of claim.
Claims (16)
1. the method for a multiframe Dynamic Bandwidth Allocation is characterized in that, comprising:
Receive the bandwidth request that transmission container is uploaded;
Judge the bandwidth whether bandwidth that the bandwidth request of this transmission container asks gives this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated;
If greater than, adjustable dedicated bandwidth is distributed to described transmission container;
Adjusted bandwidth allocation information is handed down to described transmission container.
2. method according to claim 1 is characterized in that, whether the bandwidth that the described bandwidth request of judging this transmission container is asked comprises for the step of the bandwidth of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated:
Calculate current multiframe Dynamic Bandwidth Allocation period allocated and give the bandwidth of described transmission container;
Receive the idle frame number that described transmission container is uploaded;
If the idle frame number that described transmission container is uploaded is 0, judge that described idle frame number is the bandwidth whether bandwidth request of 0 the transmission container bandwidth of asking gives this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated.
3. method according to claim 1 is characterized in that, described adjustable dedicated bandwidth comprises: do not distribute to the idle bandwidth of any transmission container, planned assignment guarantees that bandwidth is a bandwidth with trying one's best for the non-of other transmission container.
4. method according to claim 3 is characterized in that, the described step that adjustable dedicated bandwidth is distributed to described transmission container comprises:
Calculate the desired bandwidth width of bandwidth request that described transmission container is uploaded, deduct the difference that current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of described transmission container;
If described difference is just and greater than the allocated bandwidth threshold value of default, then from idle bandwidth, non-ly guarantee bandwidth and be to call bandwidth the bandwidth as far as possible, distribute to this transmission container.
5. method according to claim 3 is characterized in that, the described step that adjustable dedicated bandwidth is distributed to described transmission container comprises:
Calculate the desired bandwidth width of bandwidth request that described transmission container is uploaded, deduct the difference that current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of described transmission container;
If described difference is just and less than the allocated bandwidth threshold value of default, then from idle bandwidth, call bandwidth, distribute to this transmission container.
6. method according to claim 4 is characterized in that, described from idle bandwidth, non-ly guarantee bandwidth and be to call bandwidth the bandwidth as far as possible that the step of distributing to this transmission container comprises:
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated, distribute the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, idle bandwidth reduces analog value;
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, and the bandwidth width of giving this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated and idle bandwidth, non-ly guarantee bandwidth and try one's best and be the bandwidth sum, distribute the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, the non-of idle bandwidth and respective transmissions container guaranteed bandwidth and does one's best bandwidth width minimizing analog value;
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, the bandwidth width of giving this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated and idle bandwidth, non-ly guarantee bandwidth and try one's best and be the bandwidth sum, the bandwidth width that distributes for described transmission container is that current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of this transmission container and idle bandwidth, non-ly guaranteed bandwidth and be the bandwidth sum as far as possible, simultaneously, the non-of idle bandwidth and respective transmissions container guaranteed bandwidth and does one's best bandwidth width minimizing analog value.
7. multi-method according to claim 5 is characterized in that, the described bandwidth of from idle bandwidth, calling, and the step of distributing to this transmission container comprises:
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated, distribute the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, idle bandwidth reduces analog value;
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, the bandwidth width that distributes for described transmission container is bandwidth width and the idle bandwidth sum that current multiframe Dynamic Bandwidth Allocation period allocated is given this transmission container, simultaneously, idle bandwidth reduces analog value.
8. according to claim 4 or 5 described methods, it is characterized in that described allocated bandwidth threshold value is in the current multiframe Dynamic Bandwidth Allocation cycle, distributes to the twice of the bandwidth width of this transmission container, perhaps being a constant, perhaps is a value of user or system configuration.
9. method according to claim 1 is characterized in that, the bandwidth width that distributes for described transmission container is smaller or equal to the predefined maximum bandwidth width that allows to distribute to this transmission container of system.
10. method according to claim 1 is characterized in that, with adjusted each transmission container bandwidth width, as the next multiframe Dynamic Bandwidth Allocation cycle, distributes the reference value of bandwidth width for each transmission container.
11. the device of a multiframe Dynamic Bandwidth Allocation is characterized in that, described device comprises:
Bandwidth request collector unit: be used to receive the bandwidth request that transmission container is uploaded;
Judging unit: be used to judge the bandwidth whether bandwidth that the bandwidth request of described transmission container asks gives this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated;
Processing unit: when being used for judged result at described judging unit and being bandwidth that the bandwidth request of described transmission container asks and giving the bandwidth of this transmission container, adjustable dedicated bandwidth is distributed to described transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated;
Assignment information issues the unit: be used for the adjusted bandwidth allocation information of processing unit is handed down to described transmission container.
12. device according to claim 11 is characterized in that, described judging unit comprises:
Bandwidth calculation subelement: be used to calculate the bandwidth that current multiframe Dynamic Bandwidth Allocation period allocated is given each transmission container;
Idle frame is collected subelement: be used to receive the idle frame number that each transmission container is uploaded;
Judge subelement: be used to judge that described idle frame number is the bandwidth whether bandwidth request of 0 the transmission container bandwidth of asking gives this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated.
13. device according to claim 11 is characterized in that, described processing unit comprises:
Difference computation subunit: be used to calculate the desired bandwidth width of bandwidth request that described transmission container is uploaded, deduct the difference that current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of described transmission container;
The allocated bandwidth subelement: be used for according to described difference from idle bandwidth, non-ly guarantee bandwidth and be that bandwidth is called bandwidth as far as possible, distribute to this transmission container.
14. device according to claim 13 is characterized in that, described allocated bandwidth subelement comprises:
Distribute the arbitration subdivision: be used for the desired bandwidth width of bandwidth request that described transmission container is uploaded this moment, give bandwidth width and the idle bandwidth sum of this transmission container respectively with current multiframe Dynamic Bandwidth Allocation period allocated, and current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of this transmission container and idle bandwidth, is non-ly guaranteed bandwidth and try one's best and compare for the bandwidth sum;
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated, and the bandwidth width of giving this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated and idle bandwidth, non-ly guarantee bandwidth and try one's best and be the bandwidth sum, send No. one distribution instruction;
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, and the bandwidth width of giving this transmission container smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated and idle bandwidth, non-ly guarantee bandwidth and try one's best and be the bandwidth sum, send No. two distribution instruction;
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, give the bandwidth width and the idle bandwidth sum of this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated, and the bandwidth width of giving this transmission container greater than current multiframe Dynamic Bandwidth Allocation period allocated and idle bandwidth, non-ly guarantee bandwidth and try one's best and be the bandwidth sum, send No. three distribution instruction;
Allocation process subdivision: be used to receive the distribution instruction that described distribution arbitration subdivision sends;
If a distribution instruction is distributed the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, idle bandwidth reduces analog value;
If No. two distribution instruction are distributed the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, the non-of idle bandwidth and respective transmissions container guaranteed bandwidth and does one's best bandwidth width minimizing analog value;
If No. three distribution instruction, the bandwidth width that distributes for described transmission container is that current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of this transmission container and idle bandwidth, non-ly guaranteed bandwidth and be the bandwidth sum as far as possible, simultaneously, the non-of idle bandwidth and respective transmissions container guaranteed bandwidth and does one's best bandwidth width minimizing analog value.
15. device according to claim 11 is characterized in that, described processing unit comprises:
Difference computation subunit: be used to calculate the desired bandwidth width of bandwidth request that described transmission container is uploaded, deduct the difference that current multiframe Dynamic Bandwidth Allocation period allocated is given the bandwidth width of described transmission container;
Bandwidth scheduling subelement: be used for calling bandwidth from idle bandwidth, distribute to this transmission container according to described difference.
16. device according to claim 15 is characterized in that, described bandwidth scheduling subelement comprises:
Scheduling arbitration subdivision: be used for the desired bandwidth width of bandwidth request that described transmission container is uploaded this moment, compare for the bandwidth width and the idle bandwidth sum of this transmission container with current multiframe Dynamic Bandwidth Allocation period allocated;
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, bandwidth width and idle bandwidth sum smaller or equal to current multiframe Dynamic Bandwidth Allocation period allocated is given this transmission container send No. one dispatch command;
If the desired bandwidth width of the bandwidth request that described transmission container is uploaded this moment, bandwidth width and idle bandwidth sum greater than current multiframe Dynamic Bandwidth Allocation period allocated is given this transmission container send No. two dispatch command;
Subdivision is handled in scheduling: be used to receive the dispatch command that described scheduling arbitration subdivision sends;
If a dispatch command distributes the bandwidth width by the bandwidth request that described transmission container is uploaded this moment for it, simultaneously, idle bandwidth reduces analog value;
If No. two dispatch commands, the bandwidth width that distributes for described transmission container is bandwidth width and the idle bandwidth sum that current multiframe Dynamic Bandwidth Allocation period allocated is given this transmission container, and simultaneously, idle bandwidth reduces analog value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101023202A CN101252789B (en) | 2008-03-20 | 2008-03-20 | Method and apparatus for allocating multi-frame dynamic band width |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101023202A CN101252789B (en) | 2008-03-20 | 2008-03-20 | Method and apparatus for allocating multi-frame dynamic band width |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101252789A CN101252789A (en) | 2008-08-27 |
| CN101252789B true CN101252789B (en) | 2011-04-06 |
Family
ID=39955941
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101023202A Expired - Fee Related CN101252789B (en) | 2008-03-20 | 2008-03-20 | Method and apparatus for allocating multi-frame dynamic band width |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101252789B (en) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101686177B (en) * | 2008-09-26 | 2012-05-23 | 华为技术有限公司 | Dynamic bandwidth allocation method, equipment and system of multi-service transport network |
| CN101771902B (en) * | 2009-01-07 | 2013-08-14 | 华为技术有限公司 | Method, system and device for allocating passive optical network uplink bandwidth |
| JP2010219978A (en) * | 2009-03-18 | 2010-09-30 | Hitachi Ltd | Optical transmission line terminal, passive optical network system, and bandwidth assignment method |
| CN101990250B (en) * | 2009-08-07 | 2013-08-28 | 华为技术有限公司 | Bandwidth management method, eNodeB, service gateway and communication system |
| CN102056031B (en) * | 2009-11-10 | 2013-12-04 | 华为技术有限公司 | Method and device for transmitting multi-channel service |
| CN102195793B (en) * | 2010-03-12 | 2013-04-24 | 华为技术有限公司 | Dynamic bandwidth assignment realization method, master node and tangent node |
| CN102201974B (en) * | 2010-11-12 | 2014-05-07 | 华为技术有限公司 | Bandwidth allocation method and bandwidth allocation equipment |
| EP2863597B1 (en) * | 2013-10-21 | 2016-01-06 | Accenture Global Services Limited | Computer-implemented method, computer system, computer program product to manage traffic in a network |
| CN105024942B (en) * | 2015-05-29 | 2018-05-08 | 桂林电子科技大学 | A kind of dynamic flow monitoring method |
| WO2017113336A1 (en) * | 2015-12-31 | 2017-07-06 | 华为技术有限公司 | Dynamic bandwidth assignment method and device, and passive optical network system |
| CN108667752A (en) * | 2017-03-31 | 2018-10-16 | 深圳市中兴微电子技术有限公司 | A kind of distribution method of dynamic bandwidth and device |
| CN111211915B (en) * | 2018-11-21 | 2022-09-16 | 中国科学院深圳先进技术研究院 | Method for adjusting network bandwidth of container, computer device and readable storage medium |
| CN112911421B (en) * | 2019-12-04 | 2023-03-28 | 中国电信股份有限公司 | Dynamic bandwidth allocation method and device, passive optical fiber network and storage medium |
| CN113098795A (en) * | 2019-12-23 | 2021-07-09 | 北京神经元网络技术有限公司 | Reserved bandwidth allocation method and device based on dynamic network in high-speed industrial bus communication system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101022387A (en) * | 2007-03-28 | 2007-08-22 | 中兴通讯股份有限公司 | Communication band width dynamic distributing method in chain type group network |
| CN101127704A (en) * | 2007-09-20 | 2008-02-20 | 杭州华三通信技术有限公司 | A method and device for dynamic bandwidth allocation |
-
2008
- 2008-03-20 CN CN2008101023202A patent/CN101252789B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101022387A (en) * | 2007-03-28 | 2007-08-22 | 中兴通讯股份有限公司 | Communication band width dynamic distributing method in chain type group network |
| CN101127704A (en) * | 2007-09-20 | 2008-02-20 | 杭州华三通信技术有限公司 | A method and device for dynamic bandwidth allocation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101252789A (en) | 2008-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101252789B (en) | Method and apparatus for allocating multi-frame dynamic band width | |
| CN101771902B (en) | Method, system and device for allocating passive optical network uplink bandwidth | |
| KR100450771B1 (en) | Method for controlling upstream data of Ethernet PON and apparatus thereof | |
| US8879912B2 (en) | Bandwidth control method, communication system, and communication device | |
| KR100775427B1 (en) | System and Method for Bandwidth Allocation In GPON | |
| KR101403911B1 (en) | A dynamic bandwidth allocation device for a passive optical network system and the method implemented | |
| CN102104549B (en) | Method and device for distributing dynamic bandwidth of passive optical network | |
| CN108370270B (en) | Dynamic bandwidth allocation method and device and passive optical network system | |
| CN101888342A (en) | Bandwidth distribution method and device | |
| CN101385383A (en) | Centralized congestion avoidance in a passive optical network | |
| US20020021471A1 (en) | Unused band use right acquisition controlling method and passive optical network for the same | |
| CN102318278A (en) | Parent station device and grant allocation method | |
| CN105119682A (en) | User level protocol and QoS (Quality of Service) based dynamic wavelength bandwidth distribution method in WDM-EPON (Wavelength Division Multiplexing-Ethernet Passive Optical Network) | |
| CN112887107B (en) | Bandwidth allocation method and system and optical line terminal | |
| CN101692716B (en) | Optical line terminal, optical network unit and passive optical network system | |
| JP4690141B2 (en) | Optical subscriber line terminal equipment and downlink bandwidth control method | |
| CN101883294A (en) | Method and device for allocating uplink bandwidth | |
| CN101765033B (en) | Dynamic time slot allocating method applied to coaxial load-bearing Ethernet equipment | |
| US20220052761A1 (en) | Apparatuses, methods, and computer programs for a remote unit and a central unit of an optical line terminal | |
| CN100550779C (en) | The ascending bandwidth authorizing method of gigabit passive optical network | |
| CN103973597A (en) | Managing method and system for resources in photoelectric hybrid system | |
| CN100452681C (en) | Control method and system used for dispatching multiclass business in passive optical network | |
| JPH11122279A (en) | Communication system and device used for its communication system | |
| CN104009817A (en) | Method for energy-saving dispatching in PON based on network coding | |
| CN102217328A (en) | Omci message transmission method, device and passive optical 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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110406 Termination date: 20180320 |