WO2017088563A1

WO2017088563A1 - Bandwidth acquiring method and apparatus, and storage medium

Info

Publication number: WO2017088563A1
Application number: PCT/CN2016/099203
Authority: WO
Inventors: 黎娜
Original assignee: 深圳市中兴微电子技术有限公司
Priority date: 2015-11-23
Filing date: 2016-09-18
Publication date: 2017-06-01
Also published as: CN106789745B; CN106789745A

Abstract

Disclosed in an embodiment of the present invention is a bandwidth acquiring method. The method comprises: acquiring a weighted bandwidth of each optical network unit (ONU) in a best effort bandwidth allocation stage in each period; acquiring a set bandwidth of each ONU in the best effort bandwidth allocation stage; determining, according to the set bandwidth and the weighted bandwidth, a to-be-added bandwidth token that needs to be added into a token bucket corresponding to each ONU in the best effort bandwidth allocation stage in each period; and adding the to-be-added bandwidth token into the token bucket corresponding to each ONU in the best effort bandwidth allocation stage, and obtaining a bandwidth of the token bucket corresponding to each ONU in the best effort bandwidth allocation stage. Also disclosed in embodiments of the present invention are a bandwidth acquiring apparatus and a storage medium.

Description

Bandwidth acquisition method and device, storage medium

Technical field

The present invention relates to bandwidth allocation technologies in the field of optical communications, and in particular, to a bandwidth acquisition method and apparatus, and a storage medium.

Background technique

In the Ethernet Passive Optical Network (EPON) uplink system, a dynamic bandwidth allocation (DBA) mechanism is generally adopted to improve the system uplink bandwidth utilization and ensure service fairness and quality of service (Quality of Service, QOS). The optical line terminal (OLT) requests the dynamic bandwidth to be delivered according to the related configuration and the bandwidth reported by the optical network unit (ONU). According to the business priority from high to low, the bandwidth type is divided into fixed bandwidth, guaranteed bandwidth and best effort bandwidth. The fixed bandwidth is for a specific service, and is authorized by the OLT with a small polling period and a higher frequency. The guaranteed bandwidth is authorized by the OLT according to the report information of the ONU, and belongs to the user's contract bandwidth, even when the system uplink traffic is congested. The user obtains the contract authorization; as far as the bandwidth is concerned, the system does not guarantee that the ONU must obtain it. Only when the uplink bandwidth has no higher priority service, each ONU calculates the theoretical bandwidth that can be allocated according to the respective weights.

Of course, even if the system's upstream bandwidth is large, the best-effort bandwidth that the ONU obtains should not exceed the set best-effort bandwidth. Because there is no necessary connection between the best-effort weight bandwidth and the set bandwidth, it is necessary to ensure the accuracy of the weight ratio allocation between the ONUs when delivering the bandwidth, and cannot exceed the corresponding set bandwidth value. In the technology, it is impossible to achieve mutual constraint between the two, so that there is a problem that the bandwidth accuracy error and the granularity are large issued by the DBA.

Summary of the invention

In order to solve the above technical problem, the embodiment of the present invention is to provide a bandwidth acquisition method and device, and a storage medium, which solves the problem that the existing ONU cannot comprehensively consider the weight bandwidth and the bandwidth setting when trying to allocate bandwidth, and avoids DBA. The problem of large bandwidth accuracy error and large granularity is guaranteed, and the bandwidth accuracy and granularity issued by the DBA are guaranteed.

The technical solution of the embodiment of the present invention is implemented as follows:

In a first aspect, an embodiment of the present invention provides a bandwidth acquiring method, where the method includes:

Obtaining the weight bandwidth of each optical network unit ONU in the best effort bandwidth allocation phase in each cycle;

Obtaining a set bandwidth of each of the ONUs in a best effort bandwidth allocation phase;

And determining, according to the set bandwidth and the weight bandwidth, a to-be-added bandwidth token in a token bucket corresponding to a bandwidth allocation phase that needs to be added to each of the ONUs in each period;

Adding the to-be-added bandwidth token to the token bucket corresponding to the bandwidth allocation phase of the ONU, and obtaining the bandwidth of the token bucket corresponding to the bandwidth allocation phase of the ONU.

In a second aspect, an embodiment of the present invention provides a bandwidth allocation apparatus, where the apparatus includes: a first acquiring unit, a second acquiring unit, a determining unit, and a first processing unit; wherein:

The first acquiring unit is configured to acquire a weight bandwidth of each optical network unit ONU in a best effort bandwidth allocation phase in each period;

The second obtaining unit is configured to acquire a set bandwidth of each of the ONUs in a best effort bandwidth allocation phase;

The determining unit is configured to determine, according to the set bandwidth and the weight bandwidth, a bandwidth to be added in a token bucket corresponding to each of the ONUs in a best effort bandwidth allocation phase. brand;

The first processing unit is configured to add the to-be-added bandwidth to the ONU and try its best The bandwidth of the token bucket corresponding to the bandwidth allocation phase is obtained, and the bandwidth of the token bucket corresponding to the bandwidth allocation phase of the ONU is obtained.

In a third aspect, an embodiment of the present invention provides a computer storage medium, where the computer storage medium stores computer executable instructions, and the computer executable instructions are used to execute the bandwidth acquisition method provided by the first aspect of the present invention.

The bandwidth acquisition method and device and the storage medium provided by the embodiments of the present invention can acquire the weight bandwidth of each ONU in the best effort bandwidth allocation phase in each cycle, and obtain the setting of each ONU in the best effort bandwidth allocation phase. The bandwidth is determined, and the bandwidth to be added in the token bucket corresponding to the bandwidth allocation phase of each ONU in each period is determined according to the set bandwidth and the weight bandwidth, and then the bandwidth token to be added is added. To the ONU, try to allocate the token bucket corresponding to the bandwidth allocation phase; thus, the ONU tries its best to consider the weight bandwidth and set bandwidth of the ONU in the bandwidth allocation phase, and balances the relationship between the weight bandwidth of the ONU and the set bandwidth. The ONU tries its best to allocate the bandwidth of the token bucket corresponding to the bandwidth allocation phase, which solves the problem that the existing ONU cannot comprehensively consider the weight bandwidth and the bandwidth setting when trying to allocate bandwidth, avoiding the bandwidth accuracy error and the granularity delivered by the DBA. The problem of large degree guarantees the bandwidth accuracy and granularity issued by the DBA.

DRAWINGS

FIG. 1 is a schematic flowchart diagram of a bandwidth acquiring method according to an embodiment of the present disclosure;

2 is a schematic flowchart of another bandwidth acquisition method according to an embodiment of the present invention;

FIG. 3 is a schematic flowchart of still another method for acquiring a bandwidth according to an embodiment of the present disclosure;

FIG. 4 is a schematic flowchart diagram of a bandwidth acquiring method according to another embodiment of the present disclosure;

FIG. 5 is a schematic structural diagram of a bandwidth acquiring apparatus according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram of another bandwidth acquiring apparatus according to an embodiment of the present disclosure;

FIG. 7 is a schematic structural diagram of still another bandwidth acquiring apparatus according to an embodiment of the present disclosure;

FIG. 8 is a schematic structural diagram of a bandwidth acquiring apparatus according to another embodiment of the present invention;

FIG. 9 is a schematic structural diagram of another bandwidth acquiring apparatus according to another embodiment of the present invention;

FIG. 10 is a schematic structural diagram of still another bandwidth acquiring apparatus according to another embodiment of the present invention;

FIG. 11 is a schematic structural diagram of a bandwidth acquiring apparatus according to another embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be clearly and completely described in the following with reference to the accompanying drawings.

An embodiment of the present invention provides a bandwidth acquisition method, which is applied to a bandwidth allocation process of an ONU in a best effort bandwidth allocation phase. Referring to FIG. 1, the method includes the following steps:

Step 101: Obtain a weight bandwidth of each ONU in a best effort bandwidth allocation phase in each cycle.

In other embodiments of the present invention, the step of obtaining the weight bandwidth of each ONU in the best effort bandwidth allocation phase in each cycle may be implemented by the bandwidth acquisition device. After the ONU completes the fixed bandwidth allocation and guarantees the bandwidth allocation, if the bandwidth request is not fully satisfied, it can enter the best effort bandwidth allocation phase. Each ONU in each cycle has different weight bandwidths in the best effort bandwidth allocation phase. It is the theoretical bandwidth that can be calculated according to the weight of each ONU.

Step 102: Acquire a set bandwidth of each ONU in a best effort bandwidth allocation phase.

In other embodiments of the present invention, the step of obtaining the set bandwidth of each ONU in the best effort bandwidth allocation phase may be implemented by the bandwidth acquisition device, and the size of the set bandwidth of each ONU in different cycles is the same. The set bandwidth determines the peak rate that the ONU can reach in the best effort bandwidth allocation phase. The weight bandwidth is the theoretical calculation of each period, which can be larger than the set bandwidth or smaller than the set bandwidth; however, the bandwidth allocation is performed. It is required that the value of the weighted bandwidth cannot be greater than the value of the set bandwidth.

Step 103: Determine, according to the set bandwidth and the weight bandwidth, the to-be-added bandwidth token in the token bucket corresponding to the bandwidth allocation phase that needs to be added to each ONU in each period.

In other embodiments of the present invention, the step determines, according to the set bandwidth and the weight bandwidth, the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase that needs to be added to each ONU in each cycle. Get the device to implement. By comparing the size of the set bandwidth and the weight bandwidth, and determining the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase according to the judgment result, it can be added to the ONU.

Step 104: Add the bandwidth token to be added to the token bucket corresponding to the bandwidth allocation phase of the ONU, and obtain the bandwidth of the token bucket corresponding to the bandwidth allocation phase of the ONU.

In other embodiments of the present invention, the bandwidth allocation includes four phases: wherein the fixed bandwidth allocation is performed in a form in which the bandwidth allocation period is configurable and the interval period is sent once. Before the guaranteed bandwidth and the best-effort bandwidth are allocated, the report REPORT message reported by the ONU is collected from the uplink receiving module, and the message includes the true report value of the ONU cache data, which is generally represented by one or more queue sets, such as reqN. And req0>=req1>=...>=reqN. In order to ensure that the bandwidth purchased by the user is guaranteed, the guaranteed bandwidth and best-effort bandwidth will be stored in the corresponding token bucket in the form of tokens. During the bandwidth allocation phase, the DBA compares the report values reported by the ONUs with the tokens of the token buckets in the order of the maximum number of queues. After the bandwidth is fixed and the bandwidth remaining after the bandwidth allocation is guaranteed, if the request value of some ONUs is not met, the DBA allocates the remaining bandwidth to each ONU according to a certain weight ratio, which is called weight bandwidth (BW), but the weight bandwidth. It is only the theoretical value of the ONU's allocated remaining bandwidth, which determines the accuracy of the allocation of each ONU by weight. In addition, the bandwidth and the bandwidth have a set bandwidth. The set bandwidth determines the peak rate of the ONU.

The set bandwidth of the best effort bandwidth allocation phase is a fixed value, that is, the E bucket is filled with a fixed token every cycle. The weight bandwidth refers to the remaining bandwidth that each ONU theory can divide in each DBA cycle, and it changes dynamically every cycle. If the ONU is in a light load state for a certain period, after a fixed bandwidth and a guaranteed bandwidth, there will be a large amount of remaining bandwidth. The weight bandwidth calculated by the ONU is large. If the ONU is in a heavy state for a certain period, it is fixed. Bandwidth and guarantee After the bandwidth, the remaining bandwidth is not much, and the weight bandwidth calculated by the ONU is small.

The bandwidth acquisition method provided by the embodiment of the present invention can obtain the weight bandwidth of each ONU in the best effort bandwidth allocation phase in each period, and obtain the set bandwidth of each ONU in the best effort bandwidth allocation phase, and according to Set the bandwidth and the weight bandwidth, determine the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of each ONU in each period, and then add the bandwidth token to be added to the ONU. In the token bucket corresponding to the bandwidth allocation phase; thus, the ONU tries its best to consider the weight bandwidth and the set bandwidth of the ONU in the bandwidth allocation phase, and balances the relationship between the weight bandwidth of the ONU and the set bandwidth to obtain the bandwidth of the ONU. The bandwidth of the token bucket corresponding to the allocation phase solves the problem that the existing ONU cannot comprehensively consider the weight bandwidth and the bandwidth factor when trying to allocate bandwidth, and avoids the problem of large bandwidth accuracy error and large granularity issued by the DBA. The bandwidth accuracy and granularity delivered by the DBA are guaranteed.

An embodiment of the present invention provides a bandwidth acquisition method, which is applied to a bandwidth allocation process of an ONU in a best effort bandwidth allocation phase. Referring to FIG. 2, the method includes the following steps:

Step 201: The bandwidth acquiring apparatus acquires a weight bandwidth of each ONU in each cycle in the best effort bandwidth allocation phase.

Step 202: The bandwidth acquiring apparatus acquires a set bandwidth of each ONU in a best effort bandwidth allocation phase.

Step 203: The bandwidth acquiring apparatus determines a relationship between a weight bandwidth of the jth ONU and a set bandwidth in the i-th cycle.

Step 203, after determining the size relationship between the weight bandwidth of the jth ONU and the set bandwidth in the i-th cycle, step 204 or step 205 may be selected according to the size relationship between the weighted bandwidth and the set bandwidth;

Step 204: If the weight bandwidth of the jth ONU in the i-th cycle is greater than the set bandwidth of the jth ONU in the i-th cycle, the bandwidth obtaining apparatus determines that the j-th ONU in the i-th cycle needs to be added to the best effort bandwidth allocation. The bandwidth token to be added in the token bucket corresponding to the phase is the jth ONU. Set the bandwidth token.

In other embodiments of the present invention, when the weight bandwidth calculated by the ONU of a certain period is large, even larger than the set bandwidth, the period should be the best in the token bucket corresponding to the bandwidth allocation phase. Add a bandwidth token to ensure that the bandwidth delivered by the token bucket corresponding to the best-effort bandwidth allocation phase is close to but not exceeding the peak rate set by the set bandwidth.

Step 205: If the weight bandwidth of the jth ONU in the i-th cycle is less than or equal to the set bandwidth of the j ONUs in the i-th cycle, the bandwidth acquiring apparatus determines that the j-th ONU in the i-th cycle needs to be added to the best effort. The bandwidth token to be added in the token bucket corresponding to the allocation phase is the weight bandwidth token of the jth ONU in the i th period.

In other embodiments of the present invention, after the allocation of the fixed bandwidth and the guaranteed bandwidth by the ONU in some DBA cycles, the weighted bandwidth calculated in the best-effort bandwidth allocation phase is small, and the cycle should be as much as possible. A weight bandwidth token is added to the token bucket corresponding to the allocation phase to ensure an accurate ratio.

The bandwidth acquisition method provided in this embodiment does not first add a set bandwidth token to the E bucket, and compares it with the weight bandwidth when the bandwidth is delivered, but dynamically adds the E bucket token, so that the guarantee point of the bandwidth precision is advanced. At the stage of adding a token to the leaky bucket, the accuracy and granularity of the bandwidth are effectively guaranteed.

It should be noted that the explanation of the same steps in the foregoing embodiments as the above embodiments may be referred to the description in the foregoing embodiments, and details are not described herein again.

The bandwidth acquisition method provided by the embodiment of the present invention can obtain the weight bandwidth of each ONU in the best effort bandwidth allocation phase in each period, and obtain the set bandwidth of each ONU in the best effort bandwidth allocation phase, and according to Set the bandwidth and the weight bandwidth, determine the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of each ONU in each period, and then add the bandwidth token to be added to the ONU. In the token bucket corresponding to the bandwidth allocation phase; thus, the ONU tries its best to consider the weight bandwidth and setting of the ONU for the bandwidth allocation phase. The bandwidth is balanced, and the relationship between the weight bandwidth of the ONU and the set bandwidth is balanced. The bandwidth of the token bucket corresponding to the bandwidth allocation phase of the ONU is obtained, which solves the problem that the existing ONU cannot fully consider the weight bandwidth when trying to allocate bandwidth. The problem of setting the bandwidth factor avoids the problem of large bandwidth error and large granularity issued by the DBA, and ensures the bandwidth accuracy and granularity issued by the DBA.

An embodiment of the present invention provides a bandwidth acquisition method, which is applied to a bandwidth allocation process of an ONU in a best effort bandwidth allocation phase. Referring to FIG. 3, the method includes the following steps:

Step 301: The bandwidth acquiring apparatus acquires a weight bandwidth of each ONU in a best effort bandwidth allocation phase in each period.

Step 302: The bandwidth acquiring apparatus acquires a set bandwidth of each ONU in a best effort bandwidth allocation phase.

Step 303: The bandwidth acquiring apparatus determines whether the weight bandwidth of the jth ONU in the i th period is zero.

Step 304: If the weight bandwidth of the jth ONU in the i-th cycle is zero, the bandwidth acquiring apparatus allocates the bandwidth to be added in the token bucket corresponding to the bandwidth allocation phase according to the best effort added to the jth ONU in the i-1th cycle. The token is determined to be added to the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of the jth ONU in the i-th cycle.

If the fixed bandwidth and the guaranteed bandwidth allocation phase have met the request value reported by the ONU, the ONUs go to the best effort bandwidth allocation stage, and the calculated weight bandwidth is 0, or the remaining bandwidth of the best effort bandwidth allocation phase has been divided. At this time, it is possible to determine to add a set bandwidth token or a weight bandwidth token to the E bucket according to the bandwidth allocation of the bandwidth allocation phase according to the corresponding ONU of the last DBA cycle, because the ONU traffic changes in a microsecond level. The time period should be a gradual process.

In other embodiments of the invention, step 304 can be implemented in the following manner:

Step 304a: If the weight bandwidth of the jth ONU in the i-th cycle is zero, the bandwidth acquiring apparatus acquires the token corresponding to the bandwidth allocation phase added to the jth ONU in the i-1th cycle. The bandwidth token to be added in the bucket.

In step 304b, if the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is the weight bandwidth token added to the jth ONU in the i-1th cycle, the bandwidth acquiring device determines that it needs to be added to the i th The to-be-added bandwidth token in the token bucket corresponding to the bandwidth allocation phase of the jth ONU in the cycle is the weighted bandwidth token of the jth ONU in the i-th cycle.

In step 304c, if the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is the set bandwidth token, the bandwidth acquiring device determines that it needs to be added to the first The j-th ONU in the i-cycle tries to set the bandwidth token of the j-th ONU in the token bucket corresponding to the bandwidth allocation phase.

In other embodiments of the present invention, after the fixed bandwidth and the guaranteed bandwidth allocation, if the remaining bandwidth is 0, it is necessary to determine whether it is necessary to add the set bandwidth token to the token bucket corresponding to the bandwidth allocation phase. Although the weight bandwidth calculated by each ONU is 0 at this time, it does not mean that all ONUs exceed their peak rates. Therefore, it is necessary to refer to the allocation rule of the previous cycle: if the previous cycle, the best effort bandwidth allocation of an ONU A weighted bandwidth token is added to the token bucket corresponding to the phase. The token is not added (because the weight bandwidth is zero in the period), which is expressed as: if the token_e _i-1 =token_e _i-2 + in the previous cycle Bw _i-1 , then token_e _i =token_e _i-1 ; if the previous cycle, add a bandwidth token to the token bucket corresponding to the best effort bandwidth allocation phase of an ONU, the cycle is the best bandwidth allocation phase The corresponding token bucket should be added with a set bandwidth token, expressed as: if token_e _i-1 =token_e _i-2 +ebw, then token_e _i =token_e _i-1 +ebw. After adding the token, the bandwidth allocation ends.

The bandwidth acquisition method provided by the embodiment of the present invention can obtain the weight bandwidth of each ONU in the best effort bandwidth allocation phase in each period, and obtain the set bandwidth of each ONU in the best effort bandwidth allocation phase, and according to Set bandwidth and weight bandwidth to determine what is needed in each cycle Adding a bandwidth token to be added to the token bucket corresponding to the bandwidth allocation phase of each ONU, and then adding the to-be-added bandwidth token to the token bucket corresponding to the ONU's best effort bandwidth allocation phase; thus, the ONU In the best-effort bandwidth allocation phase, the weight bandwidth and the set bandwidth of the ONU are comprehensively considered, and the relationship between the weight bandwidth of the ONU and the set bandwidth is balanced, and the bandwidth of the token bucket corresponding to the bandwidth allocation phase of the ONU is obtained. When the ONU tries its best to allocate bandwidth, it cannot comprehensively consider the weight bandwidth and the bandwidth factor. It avoids the problem of large bandwidth error and large granularity issued by the DBA, and ensures the bandwidth accuracy and granularity delivered by the DBA.

An embodiment of the present invention provides a bandwidth acquisition method, which is applied to a bandwidth allocation process of an ONU in a best effort bandwidth allocation phase. Referring to FIG. 4, the method includes the following steps:

Step 401: The bandwidth obtaining apparatus acquires a weight bandwidth of each ONU in a best effort bandwidth allocation phase in each period.

Step 402: The bandwidth acquiring apparatus acquires a set bandwidth of each ONU in a best effort bandwidth allocation phase.

Step 403: The bandwidth acquiring apparatus determines a size relationship between a weight bandwidth of the jth ONU and a set bandwidth in the i th period.

Step 403: After determining the relationship between the weight bandwidth of the jth ONU and the set bandwidth in the ith cycle, step 404 or step 405 may be selected according to the relationship between the weight bandwidth and the set bandwidth;

Step 404: If the weight bandwidth of the jth ONU in the i-th cycle is greater than the set bandwidth of the jth ONU in the i-th cycle, the bandwidth obtaining apparatus determines that the j-th ONU in the i-th cycle needs to be added to the best effort bandwidth allocation. The bandwidth token to be added in the token bucket corresponding to the phase is the set bandwidth token of the jth ONU.

Step 405: If the weight bandwidth of the jth ONU in the i-th cycle is less than or equal to the set bandwidth of the j ONUs in the i-th cycle, the bandwidth acquiring apparatus determines that the j-th ONU needs to be added to the i-th cycle. The bandwidth token to be added in the token bucket corresponding to the allocation phase is the i-th week. The weighted bandwidth token of the jth ONU in the period.

Step 406: The bandwidth obtaining device compares the size relationship between the bandwidth of the token bucket corresponding to the bandwidth allocation phase and the queue set reported by the jth ONU in the i-th cycle in the i-th cycle.

Step 406 may be followed by step 407 or step 408;

Step 407: If the bandwidth of the token bucket corresponding to the bandwidth allocation phase in the i-th cycle is greater than or equal to the maximum bandwidth of the queue set reported by the jth ONU in the i-th cycle, the bandwidth acquiring device will be the first The maximum bandwidth in the queue set reported by the jth ONU in the i period is the allocated bandwidth.

Step 408: If the bandwidth of the token bucket corresponding to the bandwidth allocation phase in the i-th cycle is less than the minimum bandwidth of the queue set in the jth ONU in the i-th cycle, the bandwidth acquiring device does not perform bandwidth allocation. .

According to the standard traffic policing algorithm, the dynamic bandwidth allocation is implemented by double-drain bucket dual-rate. Before the bandwidth allocation, the DBA first calculates the fixed bandwidth, the guaranteed bandwidth, and the token corresponding to the best-effort bandwidth, where the fixed bandwidth is fixed. The Fixed Information Rate (FIR), the guaranteed bandwidth information (CIR) and the set bandwidth are the Peak Information Rate (PIR). The relationship between each bandwidth and each bandwidth token is as follows:

Fixed bandwidth token FBW=FIR*DBA period/16; guaranteed bandwidth token CBW=(CIR-FIR)*DBA period/16; best effort bandwidth token EBW=(PIR-CIR)*DBA period/16; weight Bandwidth token:

Where bw _i represents the weight bandwidth of each ONU; w _i represents the weight of each ONU; and surplus_bw represents the remaining bandwidth after the fixed bandwidth and guaranteed bandwidth allocation.

After the calculation of the tokens of various bandwidths is completed, the phase of bandwidth allocation is entered. The fixed bandwidth is configurable according to the period, and the bandwidth is sent once in the interval period; the bandwidth allocation phase is guaranteed to be filled into the leaky bucket. The bandwidth token CBW is guaranteed, and then according to the queue set req1 to reqN reported by the ONU, the size relationship between the bandwidth token bucket bandwidth token_c and the queue set bandwidth req is compared in order from large to small, and the larger queue set is satisfied. The bandwidth value is calculated, and the unsatisfied bandwidth request value req_r of the ONU is calculated; for example, req3<token_c<req4, then the actually delivered bandwidth act_c=req3, req_r=token_c-req3.

In the stage of entering the best effort bandwidth allocation, the ONUs whose req is not satisfied at this time calculate their respective weight values in the best effort phase, and compare the respective set bandwidth ebw. If the weight bandwidth bw _i <ebw, then try to do its best. The token bucket corresponding to the bandwidth allocation phase adds bw _i , token_e _i =token_e _i-1 +bw _i ; if ebw<=bw _i , then ebw is added to the token bucket corresponding to the best effort bandwidth allocation phase; The bandwidth of the token bucket corresponding to the best effort bandwidth allocation phase token_e _i =token_e _i-1 +ebw. After adding a token, enter the allocated bandwidth and directly compare the relationship between the bandwidth of the token bucket and req_r. If req_r<=token_e, then act_e=req_r, the bandwidth token_e'=token_e-req_r in the token bucket after delivery; otherwise, act_e=0, token_e'=token_e.

The embodiment of the present invention provides a bandwidth acquisition apparatus, which can be applied to a bandwidth acquisition method according to the embodiment of the present invention. Referring to FIG. 5, the apparatus includes: a first acquisition unit 51, and a second acquisition. Unit 52, determining unit 53 and first processing unit 54, wherein:

The first obtaining unit 51 is configured to acquire a weight bandwidth of each ONU in each cycle in the best effort bandwidth allocation phase.

The second obtaining unit 52 is configured to acquire a set bandwidth of each ONU in a best effort bandwidth allocation phase.

The determining unit 53 is configured to determine, according to the set bandwidth and the weight bandwidth, the to-be-added bandwidth token in the token bucket corresponding to each ONU in the best effort bandwidth allocation phase.

The first processing unit 54 is configured to add the bandwidth to be added to the token bucket corresponding to the bandwidth allocation phase of the ONU, and obtain the bandwidth of the token bucket corresponding to the bandwidth allocation phase of the ONU.

The bandwidth obtaining apparatus provided by the embodiment of the present invention can acquire the weight bandwidth of each ONU in the best effort bandwidth allocation phase in each period, and obtain the set bandwidth of each ONU in the best effort bandwidth allocation phase, and according to Set the bandwidth and the weight bandwidth, determine the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of each ONU in each period, and then add the bandwidth token to be added to the ONU. In the token bucket corresponding to the bandwidth allocation phase; thus, the ONU tries its best to consider the weight bandwidth and the set bandwidth of the ONU in the bandwidth allocation phase, and balances the relationship between the weight bandwidth of the ONU and the set bandwidth to obtain the bandwidth of the ONU. The bandwidth of the token bucket corresponding to the allocation phase solves the problem that the existing ONU cannot comprehensively consider the weight bandwidth and the bandwidth factor when trying to allocate bandwidth, and avoids the problem of large bandwidth accuracy error and large granularity issued by the DBA. The bandwidth accuracy and granularity delivered by the DBA are guaranteed.

In other embodiments of the present invention, referring to FIG. 6, the determining unit 53 includes: a determining module 531 and a first determining module 532, wherein:

The determining module 531 is configured to determine the size relationship between the weight bandwidth of the jth ONU and the set bandwidth in the i-th cycle.

The first determining module 532 is configured to determine that the j-th ONU in the i-th cycle is greater than the set bandwidth of the j-th ONU in the i-th cycle, and then determine that the j-th ONU needs to be added to the i-th cycle. The bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is the set bandwidth token of the jth ONU.

In other embodiments of the present invention, referring to FIG. 7, the determining unit 53 further includes: a second determining module 533, wherein:

The second determining module 533 is configured to determine that the jth ONU in the i-th cycle needs to be added to the j-th ONU in the i-th cycle if the weight bandwidth of the j-th ONU in the i-th cycle is less than or equal to the set bandwidth of the j ONUs in the i-th cycle. The bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is the weight bandwidth token of the jth ONU in the i th period.

In other embodiments of the invention, the determining unit 53 is configured to perform the following steps:

If the weight bandwidth of the jth ONU in the i-th cycle is zero, the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase added to the jth ONU in the i-1th cycle is determined to be added. The jth ONU in the i-th cycle tries to add the bandwidth token in the token bucket corresponding to the bandwidth allocation phase.

In other embodiments of the present invention, referring to FIG. 8, the determining unit 53 further includes: an obtaining module 534 and a third determining module 535, wherein:

The obtaining module 534 is configured to: if the weight bandwidth of the jth ONU in the i-th cycle is zero, obtain the to-be-added in the token bucket corresponding to the bandwidth allocation phase added to the j-th ONU in the i-1th cycle Bandwidth token.

The third determining module 535 is configured to be added to the weighted bandwidth token in the token bucket corresponding to the bandwidth allocation phase if it is added to the jth ONU in the i-1th period In the i-th cycle, the jth ONU tries its best to the token bucket corresponding to the bandwidth allocation phase. The to-be-added bandwidth token is the weighted bandwidth token of the jth ONU in the i-th cycle.

In other embodiments of the present invention, referring to FIG. 9, the determining unit 53 further includes: a fourth determining module 536, wherein:

The fourth determining module 536 is configured to determine that the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is the set bandwidth token, if it is added to the jth ONU in the i-1th cycle. The bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of the jth ONU in the i-th cycle is the set bandwidth token of the j-th ONU.

In other embodiments of the present invention, as shown in FIG. 10, the apparatus further includes: a comparing unit 55 and a second processing unit 56, wherein:

The comparing unit 55 is configured to compare the size relationship between the bandwidth of the token bucket corresponding to the bandwidth allocation phase of the jth ONU in the i-th cycle and the queue set reported by the jth ONU in the i-th cycle.

The second processing unit 56 is configured to: if the bandwidth of the token bucket corresponding to the bandwidth allocation phase in the i-th cycle is greater than or equal to the maximum bandwidth of the queue set reported by the jth ONU in the i-th cycle, The maximum bandwidth in the queue set reported by the jth ONU in the i-th cycle is used as the allocated bandwidth.

In other embodiments of the present invention, referring to FIG. 11, the apparatus further includes: a third processing unit 57, wherein:

The third processing unit 57 is configured to: if the bandwidth of the token bucket corresponding to the bandwidth allocation phase in the i-th cycle is less than the minimum bandwidth in the queue set reported by the jth ONU in the i-th cycle, the third processing unit 57 is configured not to perform Bandwidth allocation.

It should be noted that, in the process of the interaction between the units in this embodiment, the interaction process in the bandwidth acquisition method provided by the embodiment corresponding to the embodiment of FIG. 1 to FIG.

The bandwidth obtaining apparatus provided by the embodiment of the present invention can acquire the weight bandwidth of each ONU in the bandwidth allocation phase of each best effort in each period, and acquire the bandwidth of each ONU in the best effort. The bandwidth to be added in the token bucket of the allocation phase is determined according to the set bandwidth and the weight bandwidth, and the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of each ONU in each cycle is determined, and then to be added. The bandwidth token is added to the token bucket corresponding to the bandwidth allocation phase of the ONU; thus, the ONU tries its best to consider the weight bandwidth and the set bandwidth of the ONU in the bandwidth allocation phase, and balances the weight bandwidth and the set bandwidth of the ONU. The relationship between the ONB and the token bucket corresponding to the bandwidth allocation phase of the ONU is solved, which solves the problem that the existing ONU cannot comprehensively consider the weight bandwidth and the bandwidth factor when trying to allocate bandwidth, and avoids the bandwidth delivered by the DBA. The problem of large precision error and large granularity ensures the bandwidth accuracy and granularity issued by the DBA.

In an actual application, the first obtaining unit 51, the second obtaining unit 52, the determining unit 53, the determining module 531, the first determining module 532, the second determining module 533, the obtaining module 534, the third determining module 535, and the The four determining module 536, the first processing unit 54, the comparing unit 55, the second processing unit 56, and the third processing unit 57 may each be a central processing unit (CPU) and a microprocessor located in the wireless data transmitting device ( Micro Processor Unit (MPU), Digital Signal Processor (DSP) or Field Programmable Gate Array (FPGA).

It should be noted that, in the embodiment of the present invention, if the foregoing bandwidth acquisition method is implemented in the form of a software function module and is sold or used as a standalone product, it may also be stored in a computer readable storage medium. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions. A computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention. The foregoing storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk. Thus, embodiments of the invention are not limited to any specific combination of hardware and software.

Correspondingly, the embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores computer executable instructions, and the computer executable instructions are used to execute the bandwidth acquisition method in the embodiment of the present invention.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention.

Industrial applicability

In the embodiment of the present invention, the weight bandwidth of each ONU in the best effort bandwidth allocation phase in each period can be obtained, and the set bandwidth of each ONU in the best effort bandwidth allocation phase is obtained, and according to the set bandwidth and weight. Bandwidth, determine the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of each ONU in each cycle, and then add the to-be-added bandwidth token to the ONU to try the bandwidth allocation phase. In the token bucket, the ONU tries its best to consider the weight bandwidth and set bandwidth of the ONU in the bandwidth allocation phase, and balances the relationship between the weight bandwidth of the ONU and the set bandwidth, so that the ONU tries its best to allocate the bandwidth. The bandwidth of the card bucket solves the problem that the existing ONU can't comprehensively consider the weight bandwidth and the bandwidth setting when trying to allocate bandwidth. It avoids the problem of large bandwidth error and large granularity issued by the DBA, and guarantees the DBA to issue the problem. Bandwidth accuracy and granularity.

Claims

A bandwidth acquisition method, the method comprising:

Obtaining the weight bandwidth of each optical network unit ONU in the best effort bandwidth allocation phase in each cycle;

Obtaining a set bandwidth of each of the ONUs in a best effort bandwidth allocation phase;

And determining, according to the set bandwidth and the weight bandwidth, a to-be-added bandwidth token in a token bucket corresponding to a bandwidth allocation phase that needs to be added to each of the ONUs in each period;

Adding the to-be-added bandwidth token to the token bucket corresponding to the bandwidth allocation phase of the ONU, and obtaining the bandwidth of the token bucket corresponding to the bandwidth allocation phase of the ONU.
The method according to claim 1, wherein the determining, according to the size relationship between the set bandwidth and the weight bandwidth, determining an order corresponding to a bandwidth allocation phase that needs to be added to each of the ONUs in each cycle The bandwidth token to be added in the bucket, including:

Determining a relationship between a weight bandwidth of the jth ONU and a set bandwidth in the i-th cycle;

If the weight bandwidth of the jth ONU in the ith cycle is greater than the set bandwidth of the jth ONU in the ith cycle, determining that the jth ONU needs to be added to the i-th cycle to try to allocate bandwidth The bandwidth token to be added in the token bucket corresponding to the phase is the set bandwidth token of the jth ONU.
The method of claim 2, wherein the method further comprises:

If the weight bandwidth of the jth ONU in the ith cycle is less than or equal to the set bandwidth of the j ONUs in the ith cycle, determining that the jth ONU needs to be added to the i-th cycle The bandwidth token to be added in the token bucket corresponding to the allocation phase is the weight bandwidth token of the jth ONU in the i th period.
The method according to any one of claims 1 to 3, wherein the determining, according to the size relationship between the set bandwidth and the weight bandwidth, determining that each period needs to be added to each of the The ONU tries to add the bandwidth token in the token bucket corresponding to the bandwidth allocation phase, and also includes:

If the weight bandwidth of the jth ONU in the ith cycle is zero, the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is determined according to the jth ONU added to the i-1th cycle. The bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is required to be added to the jth ONU in the ith cycle.
The method according to claim 4, wherein if the weight bandwidth of the jth ONU in the ith cycle is zero, the bandwidth allocation phase is based on the jth ONU effort added to the i-1th cycle. The bandwidth token to be added in the corresponding token bucket is determined to be added to the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of the jth ONU in the ith cycle, including:

If the weight bandwidth of the jth ONU in the ith cycle is zero, the bandwidth to be added in the token bucket corresponding to the bandwidth allocation phase is added to the jth ONU in the i-1th cycle. brand;

If the to-be-added bandwidth token in the token bucket corresponding to the bandwidth allocation phase is the weighted bandwidth token added to the j-th ONU in the i-1th cycle, it is determined to be added to the i-th cycle. The bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of the jth ONU is the weight bandwidth token of the jth ONU in the i th period.
The method of claim 5 wherein the method further comprises:

If the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is the set bandwidth token added to the jth ONU in the (i-1)th cycle, it is determined that the i-th cycle needs to be added to the i-th cycle. The bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of the jth ONU is the set bandwidth token of the jth ONU.
The method of claim 2 or 3, wherein the method further comprises:

Comparing the size relationship between the bandwidth of the token bucket corresponding to the bandwidth allocation phase of the jth ONU in the ith cycle and the queue set reported by the jth ONU in the ith cycle;

If the bandwidth of the token bucket corresponding to the bandwidth allocation phase in the i-th cycle is greater than or equal to the maximum bandwidth of the queue set reported by the jth ONU in the i-th cycle, the first The maximum bandwidth in the queue set reported by the jth ONU in the i period is the allocated bandwidth.
The method of claim 7 wherein the method further comprises:

If the bandwidth of the token bucket corresponding to the bandwidth allocation phase in the i-th cycle is less than the minimum bandwidth of the queue set reported by the jth ONU in the i-th cycle, the bandwidth allocation is not performed.
A bandwidth allocation apparatus, the apparatus comprising: a first acquisition unit, a second acquisition unit, a determination unit, and a first processing unit; wherein:

The first acquiring unit is configured to acquire a weight bandwidth of each optical network unit ONU in a best effort bandwidth allocation phase in each period;

The second obtaining unit is configured to acquire a set bandwidth of each of the ONUs in a best effort bandwidth allocation phase;

The determining unit is configured to determine, according to the set bandwidth and the weight bandwidth, a bandwidth to be added in a token bucket corresponding to each of the ONUs in a best effort bandwidth allocation phase. brand;

The first processing unit is configured to add the to-be-added bandwidth to the token bucket corresponding to the bandwidth allocation phase of the ONU, and obtain the token corresponding to the bandwidth allocation phase of the ONU The bandwidth of the bucket.
The apparatus according to claim 9, wherein the determining unit comprises: a determining module and a first determining module; wherein

The determining module is configured to determine a size relationship between a weight bandwidth of the jth ONU and a set bandwidth in the i-th cycle;

The first determining module is configured to be a weighting band of the jth ONU in the i th period The bandwidth is greater than the set bandwidth of the jth ONU in the ith period, and the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is determined to be added to the jth ONU in the ith cycle. Set the bandwidth token for the jth ONU.
The apparatus according to claim 10, wherein the determining unit further comprises: a second determining module; wherein

The second determining module is configured to determine that the i-th cycle needs to be added if the weight bandwidth of the j-th ONU in the ith period is less than or equal to the set bandwidth of the j ONUs in the ith cycle. The bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of the jth ONU is the weight bandwidth token of the jth ONU in the i th period.
The apparatus according to any one of claims 9 to 11, wherein the determining unit is configured to:

If the weight bandwidth of the jth ONU in the ith cycle is zero, the bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is determined according to the jth ONU added to the i-1th cycle. The bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase is required to be added to the jth ONU in the ith cycle.
The apparatus according to claim 12, wherein the determining unit comprises: an obtaining module and a third determining module; wherein

The acquiring module is configured to: if the weight bandwidth of the jth ONU in the ith cycle is zero, acquire the token corresponding to the bandwidth allocation phase added to the jth ONU in the i-1th cycle The bandwidth token to be added in the bucket;

The third determining module is configured to determine, if the to-be-added bandwidth token in the token bucket corresponding to the bandwidth allocation phase is the weight bandwidth token, if it is added to the j-th ONU in the (i-1)th period The to-be-added bandwidth token in the token bucket corresponding to the bandwidth allocation phase of the i-th cycle of the i-th cycle is the weight bandwidth token of the j-th ONU in the i-th cycle.
The apparatus according to claim 13, wherein the determining unit further comprises: a fourth determining module; wherein

The fourth determining module is configured to: if the to-be-added bandwidth token in the token bucket corresponding to the bandwidth allocation phase is the set bandwidth token, if the j-th ONU in the i-1th cycle is added to the best effort The bandwidth token to be added in the token bucket corresponding to the bandwidth allocation phase of the i-th cycle is determined to be the set bandwidth token of the j-th ONU.
The apparatus according to claim 10 or 11, wherein the apparatus further comprises: a comparing unit and a second processing unit; wherein

The comparing unit is configured to compare the size of the bandwidth of the token bucket corresponding to the bandwidth allocation phase of the jth ONU in the i-th cycle with the queue set reported by the jth ONU in the i-th cycle relationship;

The second processing unit is configured to: if the jth ONU in the ith cycle tries its best, the bandwidth of the token bucket corresponding to the bandwidth allocation phase is greater than or equal to the queue concentration reported by the jth ONU in the ith cycle The maximum bandwidth of the queue is the same as the bandwidth allocated for the delivery of the queues reported by the jth ONU in the i-th cycle.
The apparatus of claim 15, wherein the apparatus further comprises: a third processing unit; wherein

The third processing unit is configured to: if the jth ONU in the ith cycle tries its best, the bandwidth of the token bucket corresponding to the bandwidth allocation phase is smaller than the minimum of the queue set reported by the jth ONU in the ith cycle. Bandwidth, no bandwidth allocation.
A computer storage medium having stored therein computer executable instructions for performing the bandwidth allocation method of any one of claims 1 to 8.