Station side communication device

• US 7,653,080 B2
• Filed: 09/11/2003
• Issued: 01/26/2010
• Est. Priority Date: 09/11/2003
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Takemoto, Michiya, Tanaka, Masaki, Mukai, Hiroaki, Murakami, Ken
• Primary Examiner(s): Ferris; Derrick W
• Assistant Examiner(s): ANWAR, MOHAMMAD S
• Application Number:
  US10/563,157
• Publication Number:
  US 20060159040A1
• Time in Patent Office: 2,329 Days
• Field of Search: 370/395.21, 370/395.41, 370/395.42, 370/442
• US Class Current: 370/442
• CPC Class Codes: H04B 7/2628 using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA] H04B7/2618 takes precedence
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 2012/445 with switching in a hub, e.g. ETHERNET switch
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/26 using dedicated tools for LAN [Local Area Network] management
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/765 triggered by the end-points
• CPC Class Codes: H04L 47/788 Autonomous allocation of resources
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/821 Prioritising resource allocation or reservation requests

Abstract

An allocation determining unit determines a bandwidth allocation for each of a plurality of subscriber devices in each data-collection cycle. A history managing unit takes a history of a request increment from a bandwidth request amount acquired from more than one time of data collections and an allocation amount allocated by the allocation determining unit for the bandwidth request amount, and presents a bandwidth request amount for the allocation determination to the allocation determining unit by dividing the bandwidth request amount into a plurality of request increments indicated by the history.

Claims

1. A station-side communicating apparatus that performs one-to-N communication with a plurality of subscriber devices via a time-division-multiple-access line, and controls allocation of upload bandwidth shared by the subscriber devices by acquiring bandwidth request amounts from the subscriber devices, the station-side communicating apparatus comprising:

a control signal receiving unit configured to receive a bandwidth request amount from a subscriber device in the subscriber devices;

an allocation determining unit that determines a bandwidth allocation for each of the subscriber devices in each data-collection cycle; and

a history managing unit that

calculates a request increment as a difference between the received bandwidth request amount and the bandwidth allocation for each of the subscriber devices,

stores a history of plural calculated request increments determined from more than one time of data collections and plural bandwidth allocations for each of the subscriber devices, and

calculates a target bandwidth request amount by dividing the received bandwidth request amount into the plural stored calculated request increments indicated by the history,

wherein the allocation determining unit determines the bandwidth allocation for each of the subscriber devices based on the calculated target bandwidth request amount.

2. The station-side communicating apparatus according to claim 1, wherein

the allocation determining unit determines a packet data size based on the request increments in the bandwidth request amount that is presented by the history managing unit for each of the subscriber devices, and allocates a portion of the bandwidth request amount as the bandwidth allocation based on the determined packet data size.

3. The station-side communicating apparatus according to claim 1, wherein

the allocation determining unit detects a boundary between the request increments in the bandwidth request amount that is presented by the history managing unit for each of the subscriber devices, and determines the allocation amount from the request increments when executing the bandwidth allocation for a portion of the bandwidth request amount.

4. The station-side communicating apparatus according to claim 1, wherein

when executing the bandwidth allocation for a portion of the bandwidth request amount by detecting a boundary between the request increments in the bandwidth request amount that is presented by the history managing unit for each of the subscriber devices, if the bandwidth request amount has a remaining portion for which the allocation is not performed in a present bandwidth-update cycle, the allocation determining unit determines a bandwidth to be allocated to a corresponding subscriber device in a next bandwidth-update cycle in advance using the remaining portion.

5. The station-side communicating apparatus according to claim 1, wherein

the history managing unit manages, when taking the history for each of the subscriber devices, a temporal variation of the bandwidth request amount, and disposes the request increments in the bandwidth request amount to be presented to the allocation determining unit in such a manner that a temporal relation is recognizable between the request increments, based on the temporal variation of the bandwidth request amount, and

the allocation determining unit sequentially determines the allocation for the request increments in the bandwidth request amount that is presented by the history managing unit for each of the subscriber devices from an oldest request increment.

6. The station-side communicating apparatus according to claim 1, wherein

the history managing unit manages, when taking the history for each of the subscriber devices, a temporal variation of the bandwidth request amount, and detects a transmission delay time of a packet data remains in the subscriber device, based on the temporal variation of the bandwidth request amount.

7. The station-side communicating apparatus according to claim 1, wherein

the history managing unit manages, when taking the history for each of the subscriber devices, a temporal variation of the bandwidth request amount, detects a transmission delay time of a packet data remains in the subscriber device, based on the temporal variation of the bandwidth request amount, and when the detected transmission delay time is large, and selects, as the bandwidth request amount to be presented to the allocation determining unit, the bandwidth request amount corresponding to the packet data with the large transmission delay time.

8. The station-side communicating apparatus according to claim 1, wherein

the allocation determining unit classifies the request increments in the bandwidth request amount that is presented by the history managing unit for each of the subscriber devices into a plurality of groups with different priorities based on contract differences with respect to the subscriber devices, and executes the bandwidth allocation for the request increments from a group with a higher priority.

9. A station-side communicating apparatus that performs one-to-N communication with a plurality of subscriber devices via a time-division-multiple-access line, and controls allocation of upload bandwidth shared by the subscriber devices, the station-side communicating apparatus comprising:

a history managing unit that determines

a first non-allocation amount as a difference between a first bandwidth request from a subscriber device in the plurality of subscriber devices and a first allocation amount allocated in response to the first bandwidth request from the subscriber device,

a first request increment as a difference between a second bandwidth request from the subscriber and the first non-allocation amount,

a second non-allocation amount as a difference between the second bandwidth request and a second allocation amount allocated in response to the second bandwidth request, and

a second request increment as a difference between a third bandwidth request and the second non-allocation amount; and

an allocation determining unit that determines a third allocation amount for the subscriber device based on the first request increment, the second request increment, and the third bandwidth request from the subscriber device.

11. The station-side communicating apparatus according to claim 9, wherein the allocation determining unit determines a packet data size based on the first request increment and the second request increment determined by the history managing unit for each of the subscriber devices, and determines the third allocation amount for the subscriber device based on the determined packet data size.

10. A method of performing one-to-N communication with a plurality of subscriber devices via a time-division-multiple-access line, the method comprising:

determining a first non-allocation amount as a difference between a first bandwidth request from a subscriber device in the plurality of subscriber devices and a first allocation amount allocated in response to the first bandwidth request from the subscriber device;

determining a first request increment as a difference between a second bandwidth request from the subscriber and the first non-allocation amount;

determining a second non-allocation amount as a difference between the second bandwidth request and a second allocation amount allocated in response to the second bandwidth request;

determining a second request increment as a difference between a third bandwidth request and the second non-allocation amount;

storing, in a storage device, the first and second request increments; and

determining a third allocation amount for the subscriber device based on the stored first request increment, the stored second request increment, and the third bandwidth request from the subscriber device.

12. The method of performing one-to-N communication according to claim 10, further comprising:

determining a packet data size based on the first request increment and the second request increment; and

the determining the third allocation amount is performed based on the packet size.