CA2509532A1 - Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium - Google Patents

Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium Download PDF

Info

Publication number
CA2509532A1
CA2509532A1 CA002509532A CA2509532A CA2509532A1 CA 2509532 A1 CA2509532 A1 CA 2509532A1 CA 002509532 A CA002509532 A CA 002509532A CA 2509532 A CA2509532 A CA 2509532A CA 2509532 A1 CA2509532 A1 CA 2509532A1
Authority
CA
Canada
Prior art keywords
bandwidth
excess
allocated
allocated bandwidth
service path
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.)
Granted
Application number
CA002509532A
Other languages
French (fr)
Other versions
CA2509532C (en
Inventor
Osamu Yoshihara
Noriki Miki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from JP2001274034A external-priority patent/JP3734732B2/en
Priority claimed from JP2001274035A external-priority patent/JP3768421B2/en
Priority claimed from JP2001274036A external-priority patent/JP3768422B2/en
Application filed by Individual filed Critical Individual
Priority claimed from CA002401490A external-priority patent/CA2401490C/en
Publication of CA2509532A1 publication Critical patent/CA2509532A1/en
Application granted granted Critical
Publication of CA2509532C publication Critical patent/CA2509532C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

The aim of the present invention is to achieve a low delay and high bandwidth efficiency in an upstream bandwidth and to accurately reflect assured bandwidth in an actual transmitted bandwidth. To achieve this, in the present invention the maximum value and the transmission cycle of a requested bandwidth are set for each service class. The present invention allocates bandwidth to a service path terminating section based on excess allocated bandwidth and requested bandwidth of each service path terminating section. For each service path terminating section the present invention also selects one bandwidth out of a plurality of bandwidths requested by a service path terminating section in such a manner that the sum value of the allocated bandwidths of the plurality of service path terminating sections is within a predetermined range.

Claims (8)

1. A dynamic bandwidth allocation circuit, comprising:
an excess allocated bandwidth management section that stores excess allocated bandwidth that is bandwidth that has been allocated in excess to each of a plurality of service path terminating sections; and a bandwidth allocation calculation section that allocates bandwidth to each service path terminating section based on the bandwidth requested by each service path terminating section and on the excess allocated bandwidth (bw~add j, k- l) which is calculated in a previous cycle and stored in the excess allocated bandwidth management section, and that also calculates the excess allocated bandwidth (bw~add j, k) which is used in the allocation calculation of a subsequent cycle based on allocated bandwidth and ideal bandwidth in a current cycle, and stores the excess allocated bandwidths in the excess allocated bandwidth management section, wherein the ideal bandwidth is calculated by subtracting the excess allocated bandwidth (bw~add j, k - l) of the previous cycle and stored in the excess allocated bandwidth management section from a value obtained by proportionally distributing an ideal total allocated bandwidth using ratios of assured bandwidths of each service path terminating section that has requested bandwidth in the current cycle.
2. A dynamic bandwidth allocation circuit, comprising:
an excess allocated bandwidth management section that stores excess allocated bandwidth that is bandwidth that has been allocated in excess to each of a plurality of service path terminating sections;
an upstream bandwidth measuring section that measures actual transmitted bandwidth for each service path terminating section; and a bandwidth allocation calculation section that allocates bandwidth to each service path terminating section based on the bandwidth requested by each service path terminating section and on the excess allocated bandwidth (bw~add j, k - l) calculated in a previous cycle and stored in the excess allocated bandwidth management section, and that also calculates the excess allocated bandwidth (bw~add j, k) which is used in the allocation calculation of a subsequent cycle based on actual transmitted bandwidth and allocated bandwidth in the previous cycle and allocated bandwidth and ideal bandwidth in the current cycle, and stores the excess allocated bandwidths in the excess allocated bandwidth management section, wherein the ideal bandwidth is calculated by subtracting the excess allocated bandwidth (bw~add j,k - l) of the previous cycle and stored in the excess allocated bandwidth management section from a value obtained by proportionally distributing an ideal total allocated bandwidth using ratios of assured bandwidths of each service path terminating section that has requested bandwidth in the current cycle.
3. A dynamic bandwidth allocation method, comprising:
an excess allocated bandwidth management step that stores excess allocated bandwidth that is bandwidth that has been allocated in excess to each of a plurality of service path terminating sections; and a bandwidth allocation calculation step that allocates bandwidth to each service path terminating section based on the bandwidth requested by each service path terminating section and on the excess allocated bandwidth (bw~add j, k- l) which is calculated in a previous cycle and stored in the excess allocated bandwidth management step, and that also calculates the excess allocated bandwidth (bw~add j, k) which is used in the allocation calculation of a subsequent cycle based on allocated bandwidth and ideal bandwidth in a current cycle, and stores the excess allocated bandwidths in the excess allocated bandwidth management section, wherein the ideal bandwidth is calculated by subtracting the excess allocated bandwidth (bw~add j,k - l) of the previous cycle and stored in the excess allocated bandwidth management section from a value obtained by proportionally distributing an ideal total allocated bandwidth using ratios of assured bandwidths of each service path terminating section that has requested bandwidth in the current cycle.
4. A dynamic bandwidth allocation method, comprising:
an excess allocated bandwidth management step that stores excess allocated bandwidth that is bandwidth that has been allocated in excess to each of a plurality of service path terminating sections;
an upstream bandwidth measuring step that measures actual transmitted bandwidth for each service path terminating section; and a bandwidth allocation calculation step that allocates bandwidth to each service path terminating section based on the bandwidth requested by each service path terminating section and on the excess allocated bandwidth (bw~add j, k - l) calculated in a previous cycle and stored in the excess allocated bandwidth management step, and that also calculates the excess allocated bandwidth (bw~add j, k) which is used in the allocation calculation of a subsequent cycle based on actual transmitted bandwidth and allocated bandwidth in the previous cycle and allocated bandwidth and ideal bandwidth in the current cycle, and stores the excess allocated bandwidths in the excess allocated bandwidth management section, wherein the ideal bandwidth is calculated by subtracting the excess allocated bandwidth (bw~add j, k - l) of the previous cycle and stored in the excess allocated bandwidth management section from a value obtained by proportionally distributing an ideal total allocated bandwidth using ratios of assured bandwidths of each service path terminating section that has requested bandwidth in the current cycle.
5. A computer-readable storage medium containing a set of instructions for a computer, the set of instructions comprising:
an excess allocated bandwidth management step that stores excess allocated bandwidth that is bandwidth that has been allocated in excess to each of a plurality of service path terminating sections; and a bandwidth allocation calculation step that allocates bandwidth to each service path terminating section based on the bandwidth requested by each service path terminating section and on the excess allocated bandwidth (bw~add j, k - l) which is calculated in a previous cycle and stored in the excess allocated bandwidth management step, and that also calculates the excess allocated bandwidth (bw~add j, k) which is used in the allocation calculation of a subsequent cycle based on allocated bandwidth and ideal bandwidth in a current cycle, and stores the excess allocated bandwidths in the excess allocated bandwidth management section, wherein the ideal bandwidth is calculated by subtracting the excess allocated bandwidth (bw~add j, k - l) of the previous cycle and stored in the excess allocated bandwidth management section from a value obtained by proportionally distributing an ideal total allocated bandwidth using ratios of assured bandwidths of each service path terminating section that has requested bandwidth in the current cycle.
6. A computer-readable storage medium containing a set of instructions for a computer, the set of instructions comprising:
an excess allocated bandwidth management step that stores excess allocated bandwidth that is bandwidth that has been allocated in excess to each of a plurality of service path terminating sections;
an upstream bandwidth measuring step that measures actual transmitted bandwidth for each service path terminating section; and a bandwidth allocation calculation step that allocates bandwidth to each service path terminating section based on the bandwidth requested by each service path terminating section and on the excess allocated bandwidth (bw_add j, k - l) calculated in a previous cycle and stored in the excess allocated bandwidth management step, and that also calculates the excess allocated bandwidth (bw_add j, k) which is used in the allocation calculation of a subsequent cycle based on actual transmitted bandwidth and allocated bandwidth in the previous cycle and allocated bandwidth and ideal bandwidth in the current cycle, and stores the excess allocated bandwidths in the excess allocated bandwidth management section, wherein the ideal bandwidth is calculated by subtracting the excess allocated bandwidth (bw_add j, k - l) of the previous cycle and stored in the excess allocated bandwidth management section from a value obtained by proportionally distributing an ideal total allocated bandwidth using ratios of assured bandwidths of each service path terminating section that has requested bandwidth in the current cycle.
7. ~A recording medium on which is recorded a program that executes on a computer:
an excess allocated bandwidth management step that stores excess allocated bandwidth that is bandwidth that has been allocated in excess to each of a plurality of service path terminating sections; and a bandwidth allocation calculation step that allocates bandwidth to each service path terminating section based on the bandwidth requested by each service path terminating section and on the excess allocated bandwidth (bw_add j, k - l) which is calculated in a previous cycle and stored in the excess allocated bandwidth management step, and that also calculates the excess allocated bandwidth (bw_add j, k) which is used in the allocation calculation of a subsequent cycle based on allocated bandwidth and ideal bandwidth in a current cycle, and stores the excess allocated bandwidths in the excess allocated bandwidth management section, wherein the ideal bandwidth is calculated by subtracting the excess allocated bandwidth (bw_add j, k - l) of the previous cycle and stored in the excess allocated bandwidth management section from a value obtained by proportionally distributing an ideal total allocated bandwidth using ratios of assured bandwidths of each service path terminating section that has requested bandwidth in the current cycle.
8. A recording medium on which is recorded a program that executes on a computer:
an excess allocated bandwidth management step that stores the excess allocated bandwidth that is bandwidth that has been allocated in excess to each of a plurality of service path terminating sections;
an upstream bandwidth measuring step that measures actual transmitted bandwidth for each service path terminating section; and a bandwidth allocation calculation step that allocates bandwidth to each service path terminating section based on the bandwidth requested by each service path terminating section and on the excess allocated bandwidth (bw~add j, k - l) calculated in a previous cycle and stored in the excess allocated bandwidth management step, and that also calculates the excess allocated bandwidth (bw~add j, k) which is used in the allocation calculation of a subsequent cycle based on actual transmitted bandwidth and allocated bandwidth in the previous cycle and allocated bandwidth and ideal bandwidth in the current cycle, and stores the excess allocated bandwidths in the excess allocated bandwidth management section, wherein the ideal bandwidth is calculated by subtracting the excess allocated bandwidth (bw~add j, k - l) of the previous cycle and stored in the excess allocated bandwidth management section from a value obtained by proportionally distributing an ideal total allocated bandwidth using ratios of assured bandwidths of each service path terminating section that has requested bandwidth in the current cycle.
CA2509532A 2001-09-10 2002-09-06 Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium Expired - Lifetime CA2509532C (en)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
JP2001274034A JP3734732B2 (en) 2001-09-10 2001-09-10 Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program, and recording medium
JP2001274035A JP3768421B2 (en) 2001-09-10 2001-09-10 Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program, and recording medium
JP2001274036A JP3768422B2 (en) 2001-09-10 2001-09-10 Dynamic band allocation circuit, subscriber termination device, PON system, dynamic band allocation method, dynamic band allocation program, and recording medium
JP2001-274034 2001-09-10
JP2001-274035 2001-09-10
JP2001-274036 2001-09-10
CA002401490A CA2401490C (en) 2001-09-10 2002-09-06 Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CA002401490A Division CA2401490C (en) 2001-09-10 2002-09-06 Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium

Publications (2)

Publication Number Publication Date
CA2509532A1 true CA2509532A1 (en) 2003-03-10
CA2509532C CA2509532C (en) 2010-06-15

Family

ID=34891170

Family Applications (2)

Application Number Title Priority Date Filing Date
CA2509532A Expired - Lifetime CA2509532C (en) 2001-09-10 2002-09-06 Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium
CA2509045A Expired - Lifetime CA2509045C (en) 2001-09-10 2002-09-06 Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, pon system, and dynamic bandwidth allocation program and recording medium

Family Applications After (1)

Application Number Title Priority Date Filing Date
CA2509045A Expired - Lifetime CA2509045C (en) 2001-09-10 2002-09-06 Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, pon system, and dynamic bandwidth allocation program and recording medium

Country Status (1)

Country Link
CA (2) CA2509532C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9838149B2 (en) 2012-01-17 2017-12-05 Nippon Telegraph And Telephone Corporation Wavelength and bandwidth allocation method

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117294599A (en) * 2022-06-16 2023-12-26 华为技术有限公司 Bandwidth adjustment method and related device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9838149B2 (en) 2012-01-17 2017-12-05 Nippon Telegraph And Telephone Corporation Wavelength and bandwidth allocation method

Also Published As

Publication number Publication date
CA2509045A1 (en) 2003-03-10
CA2509045C (en) 2011-04-26
CA2509532C (en) 2010-06-15

Similar Documents

Publication Publication Date Title
CA2401490A1 (en) Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium
CN101997761B (en) Bandwidth allocation method and optical line terminal (OLT)
US8514734B2 (en) Method for processing bandwidth, network device and network system
JP4142045B2 (en) Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program, and recording medium
US8553551B2 (en) Dynamic bandwidth allocation for upstream transmission in passive optical networks
JP5483634B2 (en) Method for allocating dynamic bandwidth in passive optical networks where different ONUs transmit at different rates
CN101371590A (en) Methods and systems for resizing multimedia content based on quality and rate information
CN105208121A (en) File access flow control method and system based on distributed file system
WO2021057659A1 (en) Traffic allocation method for path, network device, and network system
US10735129B2 (en) Bandwidth allocation apparatus and method for providing low-latency service in optical network
WO2021135625A1 (en) Pon multi-channel binding transmission method, pon node and storage medium
TWI257802B (en) Code tree fragmentation in call admission control
CN109428827A (en) Flow self-adaptive cache allocation device and method and ONU (optical network Unit) equipment
CN107465629A (en) Method for limiting speed and device
CA2509532A1 (en) Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium
CN107113323B (en) Data storage method, device and system
JP2003087283A (en) Circuit, method and program for assigning dynamic band and recording medium
US11026003B2 (en) Optical network unit and method for transmitting dynamic bandwidth report upstream information
KR100960109B1 (en) Method for assigning resource of united system
JP2002176447A (en) Intra-station device
CN109962802A (en) Bandwidth adjusting method, device, system, transport plane node and storage medium
CN116506077B (en) Signal processing method and XPON-based communication system
WO2021129687A1 (en) Traffic prediction method and device and bandwidth allocation method and device
Kang et al. Aggregated smoothing of VBR video streams
Vivanco et al. Effectiveness of internet pricing models over a qos architecture

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20220906