System and method for accommodating ABR and CBR traffic on a shared communications channel

• US 5,841,777 A
• Filed: 08/30/1996
• Issued: 11/24/1998
• Est. Priority Date: 08/30/1996
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Cohen, Reuven
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/707,812
• Time in Patent Office: 816 Days
• Field of Search: 370/230, 370/231, 370/232, 370/252, 370/253, 370/389, 370/395, 370/442, 370/443, 370/444, 370/445, 370/447, 370/458, 370/461, 370/462, 370/465, 370/468, 370/471, 370/477
• US Class Current: 370/443
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6427 Subscriber Access Module; Concentrator; Group equipment
• CPC Class Codes: H04L 2012/6429 Terminal adapters
• CPC Class Codes: H04L 2012/6443 Network Node Interface, e.g. Routing, Path finding
• CPC Class Codes: H04L 2012/6454 Random, e.g. Ethernet
• CPC Class Codes: H04L 2012/6459 Multiplexing, e.g. TDMA, CDMA
• CPC Class Codes: H04L 2012/6464 Priority

Abstract

A system and method for managing the bandwidth of a shared communications channel is described. The shared channel connects a master station with a number of client stations. The shared channel supports ABR (Available Bit Rate) data and CBR (Constant Bit Rate) data. The bandwidth is divided by the master station into time slots. The slots are characterized as contention ABR slots, reserved ABR slots, and CBR slots, and are grouped into frames. The ABR slots of each frame form one region of the frame, and the CBR slots of each frame form another region of the frame. As CBR calls are set up and taken down, the CBR region is allowed to grow and contract. Reservation requests for blocks of consecutive ABR slots are made by the client stations in contention ABR slots. The master station may expand the ABR region of a given frame to accommodate such a reservation. If the master station does expand the ABR region, it defers the CBR slots of the same frame, and contracts the ABR region of subsequent frames, accordingly.

Claims

1. A method of transmitting a first and a second type of data from a client station to a master station via a shared communication channel in a communications system, comprising the steps of:

(A) dividing the channel into a plurality of frames, each having a set of consecutive constant time slots, the slots within each of the frames being apportioned into a first region for the first type of data and a second region for the second type of data;

(B) determining whether available slots in the second region of a current frame can accommodate a reservation request from the client station to transmit the second type of data with a predetermined data length;

(C) expanding the second region into the first region in the current frame to accommodate the reservation request and contracting the second region of subsequent frames by an amount equal to the expansion if the available slots in the second region of the current frame cannot handle the reservation request such that the average size of the second region of the current and subsequent frames remains unchanged.

2. The method of claim 1, wherein the first type of data is synchronous Constant Bit Rate (CBR) data and the second type of data is asynchronous Available Bit Rate (ABR) data.

3. The method of claim 1, further comprising the step of receiving the reservation request in the master station via a contention slot of a frame, thus causing the frame to have a reservation pattern.

4. The method of claim 3, wherein the contracting step in the step (C) further comprises

(I) determining whether the reservation pattern for a subsequent frame of the current frame permits contracting the second region of the subsequent frame;

(II) contracting the second region of the future frame as much as the reservation pattern permits;

(III) repeating the steps (I) and (II) for other subsequent frames of the current frame until a cumulative contraction equals the expansion.

5. The method of claim 4, further comprising the step of removing the entire second region of the subsequent frame if the required contraction of the subsequent frame is larger than the second region of the subsequent frame.

6. The method of claim 1, wherein the step (B) further comprises the step of comparing the predetermined data length against the available reservation slots in the second region of the current frame to determine if the available slots in the second region of the current frame cannot handle the reservation request.

7. The method of claim 1, wherein the step (C) further comprises the step of finding a future frame to handle the expansion if the current frame cannot accommodate the expansion.