Patent ID: 8116202

Claim:
A method of allocating a bandwidth of a network, the network including an office terminal and a plurality of peripheral terminals that communicate with the office terminal by time division multiplexing during a sequence of transmitting cycles, the method comprising: receiving a plurality of requested bandwidths from a plurality of uploading messages delivered from the peripheral terminals; sorting an uploading order of the peripheral terminals based on a size of the requested bandwidths of uploading messages to obtain a transmitting sequence; and adjusting the uploading order of each of the peripheral terminals in the transmitting sequence based on the size of the requested bandwidth to obtain a modified transmitting sequence, the adjusting step including; comparing the size of the requested bandwidths of the two peripheral terminals abutting to each other in uploading order in turn; switching the uploading orders of these two peripheral terminals to obtain the modified transmitting sequence, if the size of the requested bandwidth of the peripheral terminal with a lower uploading order is smaller than the size of the requested bandwidth of the peripheral terminal with a higher uploading orders of these two terminals to obtain the modified transmitting order; and sorting a modified uploading order of the peripheral terminals based on the modified transmitting sequence; and identifying the modified transmitting sequence; cumulating a number of changes in the sequence and confirming the number of changes based on a predetermined value if the modified transmitting order changes, after adjusting the uploading order; and adjusting the uploading order of the peripheral terminal if the number of changing doesn't reach the predetermined value.