Methods for allocating transmission bandwidths of a network

• US 20070064732A1
• Filed: 03/01/2006
• Published: 03/22/2007
• Est. Priority Date: 09/16/2005
• Status: Active Grant

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Liaw, Yi-Ching, Chou, Yun-Lung, Tuanmu, Chia-Chieh, Lai, Zone-Chang, Maa, Yeong-Chang, Chang, Chu-Hsun
• Granted Patent: US 7,577,162 B2
• Time in Patent Office: Days
• US Class Current: 370/468
• CPC Class Codes: H04J 3/1694 Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers Passive Optical Networks H04Q11/0062

Abstract

Methods for allocating transmission bandwidths of a network are provided. The allocation ratio of anticipation bandwidths is adjusted according to the loading of the network to calculate the requested bandwidths, thereby effectively reducing an average delay and enhancing the utility rate of the network. Further, remaining bandwidth of the network is allocated based on maximum used bandwidth and bandwidth compensation of each terminal during the transmission cycle, to allocate excess bandwidth for each terminal. Therefore, the transmission bandwidth allocation is fairer, and delay is reduced. Upstream order of each terminal is transferred based on its requested bandwidth, thereby effectively reducing the average delay.

Claims

1. A method of allocating a bandwidth of a network, the network including an office terminal and a plurality of terminals connecting to the office terminal, the method comprising:

receiving a predicting bandwidth and a transmitting waited bandwidth of a terminal;

adjusting the predicting bandwidth based on a weight value; and

adding the adjusted predicting bandwidth to the transmitting waited bandwidth to obtain a requested bandwidth for the terminal wherein the requested bandwidth used as a basis for the office terminal to determine the amount of data can be uploaded by the terminal through the network.

2. The method of claim 1, wherein before or after the step of receiving a predicting bandwidth and a transmitting waited bandwidth of a terminal further comprising:

calculating a loading extent of the network in a transmitting cycle; and

obtaining a weight value based on the loading extent.

3. The method of claim 2, wherein the weight value decreases with the increase of the loading extent.

4. The method of claim 1, wherein the predicting bandwidth of the terminal is the amount of the data uploading in the last transmitting cycle by the terminal.

5. A method of allocating a bandwidth of a network, the network including an office terminal and a plurality of terminals connecting to the office terminal, the method comprising:

receiving a requested bandwidth of at least one terminal;

allocating a transmitting bandwidth based on an assured bandwidth and the requested bandwidth of the terminal;

identifying the requested bandwidth based on the allocated transmitting bandwidth;

allocating at least one excess bandwidth based on a remaining bandwidth of the network to the corresponding terminal where has the unsatisfied requested bandwidth to adjust the allocated transmitting bandwidth when the unsatisfied requested bandwidth exists, including;

calculating the remaining bandwidth according to a usable bandwidth and the allocated transmitting bandwidth of the network in a transmission cycle;

calculating a allocatable extra bandwidth of the each terminal according to a maximum bandwidth and a bandwidth compensation value of the each terminal and the remaining bandwidth; and

allocating the excess bandwidth according to the unsatisfied requested bandwidth and the extra bandwidth for adjusting the transmitting bandwidth of the terminal; and

adjusting the bandwidth compensation value for the each terminal based on the last transmitting bandwidth of the terminal.

6. The method of claim 5, wherein before or after the step of allocating a transmitting bandwidth based on a assured bandwidth and the requested bandwidth of the terminal further comprising:

adjusting the requested bandwidth of the terminal based on a maximum transmitting bandwidth limitation of the each terminal in the transmitting cycle.

7. The method of claim 6, wherein the step of adjusting the requested bandwidth of the terminal based on a maximum transmitting bandwidth limitation of the each terminal in the transmitting cycle comprising:

comparing the requested bandwidth and the maximum transmitting bandwidth limitation of the each terminal wherein when the requested bandwidth is larger than the maximum transmitting bandwidth limitation, the requested bandwidth is replaced by the maximum transmitting bandwidth limitation for being the requested bandwidth of the terminal.

8. The method of claim 6, wherein a range of the maximum transmitting bandwidth limitation is between the maximum bandwidth and the twice of the maximum bandwidth.

9. The method of claim 5, wherein the step of allocating a transmitting bandwidth based on a assured bandwidth and the requested bandwidth of the terminal comprising:

comparing the assured bandwidth and the requested bandwidth of the terminal;

allocating the transmitting bandwidth corresponded to the assured bandwidth when the requested bandwidth is larger than the assured bandwidth; and

allocating the transmitting bandwidth corresponded to the requested bandwidth when the requested bandwidth is smaller or equal to the assured bandwidth.

10. The method of claim 5, wherein the step of identifying the requested bandwidth based on the allocated transmitting bandwidth comprising:

comparing the allocated transmitting bandwidth and the requested bandwidth of the terminal wherein when the requested bandwidth is larger than the allocated transmitting bandwidth, the requested bandwidth is unsatisfied.

11. The method of claim 5, wherein the calculation of the remaining bandwidth is the usable bandwidth subtracting the allocated transmitting bandwidth.

12. The method of claim 5, wherein the step of calculating a allocatable extra bandwidth of the each terminal according to a maximum bandwidth and a bandwidth compensation value of the each terminal and the remaining bandwidth comprising:

calculating the extra bandwidth of the each terminal where has an unsatisfied requested bandwidth by the following formula;

${\mathrm{B\_extra}}_k=\frac{{\mathrm{B\_max}}_k-{\mathrm{B\_add}}_k}{\sum <br><br>\left({\mathrm{B\_max}}_k-{\mathrm{B\_add}}_k\right)}\times <br><br>{\mathrm{B\_left}}_n,k\in <br><br>K$

where B_extra_k is the extra bandwidth, B_max_k is the maximum bandwidth, B_—

add_k is the bandwidth compensation value, B_left_n is the remaining bandwidth, K is a class of the terminals where has unsatisfied requested bandwidths, k is the terminal in the K, and n is the nth transmitting cycle wherein K, k, and n are positives respectively.

13. The method of claim 5, wherein the step of allocating the excess bandwidth according to the unsatisfied requested bandwidth and the extra bandwidth of the terminal for adjusting the transmitting bandwidth of the terminal comprising:

calculating a remaining requested bandwidth of the terminal based on the requested bandwidth and the allocated transmitting bandwidth;

comparing the remaining requested bandwidth and the extra bandwidth of the terminal;

allocating the excess bandwidth corresponded to the extra bandwidth to the terminal for adjusting the transmitting bandwidth of the terminal when the remaining requested bandwidth is larger than the extra bandwidth; and

allocating the excess bandwidth corresponded to the remaining requested bandwidth to the terminal for adjusting the transmitting bandwidth of the terminal when the remaining requested bandwidth is smaller or equal to the extra bandwidth.

14. The method of claim 13, wherein the remaining requested bandwidth is obtained from the requested bandwidth subtracting the allocated transmitting bandwidth.

15. The method of claim 5, wherein the step of adjusting the bandwidth compensation value for the each terminal based on the last transmitting bandwidth of the terminal comprising:

comparing the last transmitting bandwidth and the maximum bandwidth of the terminal;

subtracting the maximum bandwidth from the allocated transmitting bandwidth to obtain an excess use portion when the last transmitting bandwidth is larger than the maximum bandwidth;

subtracting the maximum bandwidth from the transmitting bandwidth to obtain an un-used bandwidth when the transmitting bandwidth is smaller than the maximum bandwidth; and

updating the bandwidth compensation value based on one of the excess use portion and the un-used bandwidth.

16. The method of claim 5, wherein the step of adjusting the bandwidth compensation value for the each terminal based on the last transmitting bandwidth of the terminal comprising:

comparing the last transmitting bandwidth, the maximum bandwidth and the requested bandwidth of the terminal;

subtracting the maximum bandwidth from the allocated transmitting bandwidth to obtain an excess use portion when the last transmitting bandwidth is larger than the maximum bandwidth;

subtracting the maximum bandwidth from the transmitting bandwidth to obtain an un-used bandwidth when the transmitting bandwidth is smaller than the maximum bandwidth but larger than the requested bandwidth;

subtracting the transmitting bandwidth from the requested bandwidth to obtain a remaining requested bandwidth when the transmitting bandwidth is smaller than the maximum bandwidth and also smaller than the requested bandwidth; and

updating the bandwidth compensation value based on one of the excess use portion, the remaining requested bandwidth and the un-used bandwidth.

17. A method of allocating a bandwidth of a network, the network including an office terminal and a plurality of terminals connecting to the office terminal, the method used for further allocating a remaining bandwidth of a passive optical network to the terminal with a remaining requested bandwidth after a transmitting bandwidth is allocated based on a plurality of requested bandwidths of the terminal wherein the remaining requested bandwidth is part of the requested bandwidth which is not satisfied by the transmitting bandwidth, the method comprising:

allocating at least one transmitting bandwidth;

calculating a remaining bandwidth of the network based on an allocated transmitting bandwidth and a usable bandwidth of the network in a transmitting cycle;

calculating at least one allocatable extra bandwidth of the terminal corresponded to the remaining requested bandwidth based on a maximum bandwidth and a bandwidth compensation value of the each terminal and the remaining bandwidth; and

allocating the excess bandwidth based on the remaining requested bandwidth and the extra bandwidth for adjusting the transmitting bandwidth of the terminal.

18. The method of claim 17, wherein the calculation of the remaining bandwidth is obtained by the usable bandwidth subtracting the allocated transmitting bandwidth.

19. The method of claim 17, wherein the step of calculating at least one allocatable extra bandwidth comprising:

calculating the extra bandwidth allocatable to the terminal where corresponds to the remaining requested bandwidth by the following formula;

${\mathrm{B\_extra}}_k=\frac{{\mathrm{B\_max}}_k-{\mathrm{B\_add}}_k}{\sum <br><br>\left({\mathrm{B\_max}}_k-{\mathrm{B\_add}}_k\right)}\times <br><br>{\mathrm{B\_left}}_n,k\in <br><br>K$

where B_extra_k is the extra bandwidth, B_max_k is the maximum bandwidth, B_add_k is the bandwidth compensation value, B_left_n is the remaining bandwidth, K is a class of the terminals where correspond to the unsatisfied requested bandwidths, k is the terminal in the K, and n is the nth transmitting cycle wherein K, k, and n are positives respectively.

20. The method of claim 17, wherein the step of allocating the excess bandwidth based on the remaining requested bandwidth and the extra bandwidth comprising:

comparing the remaining requested bandwidth and the extra bandwidth of the terminal;

allocating the excess bandwidth corresponded to the extra bandwidth to the terminal for adjusting the transmitting bandwidth of the terminal when the remaining requested bandwidth is larger than the extra bandwidth; and

allocating the excess bandwidth corresponded to the remaining requested bandwidth to the terminal for adjusting the transmitting bandwidth of the terminal when the remaining requested bandwidth is smaller or equal to the extra bandwidth.

21. The method of claim 17, wherein after the step of allocating the excess bandwidth based on the remaining requested bandwidth further comprising:

identifying the remaining requested bandwidth based on the requested bandwidth and the allocatable transmitting bandwidth; and

going back to the step of calculating the remaining bandwidth when there exists the remaining requested bandwidth.

22. The method of claim 17, wherein after the step of allocating the excess bandwidth based on the remaining requested bandwidth and the extra bandwidth further comprising:

cumulating a number of allocations;

identifying the remaining requested bandwidth based on the requested bandwidth and the allocatable transmitting bandwidth and identifying an accumulated value based on a predetermined value; and

going back to the step of calculating the remaining bandwidth when there exists the remaining requested bandwidth and the number of allocation doesn'"'"'t reach the predetermined value.

23. A method of allocating a bandwidth of a network, the network including an office terminal and a plurality of terminals connecting to the office terminal, the method comprising:

receiving a plurality of requested bandwidth from a plurality of uploading messages delivered from the terminal;

arranging the uploading order of the terminal where delivers the uploading message to obtain a transmitting sequence; and

adjusting the uploading order of the each terminal in the transmitting sequence based on a size of the requested bandwidth to obtain a modified transmitting sequence wherein the modified transmitting sequence is used as a basis for the office terminal to determine in order which terminal should upload.

24. The method of claim 23, wherein the step of adjusting the uploading order of the terminal comprising:

comparing the requested bandwidths of the two terminals abutting to each other in uploading order in turn wherein when the requested bandwidth of the terminal with a lower uploading order is smaller than the requested bandwidth of the terminal with a higher uploading order, switch the uploading orders of these two terminals to obtain the modified transmitting sequence.

25. The method of claim 23, wherein after the step of adjusting the uploading order of the terminal further comprising:

identifying the modified transmitting sequence;

cumulating a number of changing and confirming the number of changing based on a predetermined value when the modified transmitting order changes; and

going back to the step of adjusting the uploading order of the terminal when the number of changing doesn'"'"'t reach the predetermined value.

26. The method of claim 25, wherein the step of the identifying the modified transmitting sequence is to compare the transmitting sequences before and after the modification, wherein when the transmitting sequence after modification is not the same with the transmitting sequence before modification, means that the modified transmitting sequence changes.