Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2000-05-11
2004-08-10
Nguyen, Chau (Department: 2667)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S412000
Reexamination Certificate
active
06775232
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention relates generally to digital subscriber line communications and more particularly to a method for scheduling data for communication on a digital subscriber line.
BACKGROUND OF THE INVENTION
Many digital subscriber line (xDSL) systems use an asynchronous transfer mode (ATM) protocol to schedule the transmission of cells encoding voice, data and signaling information. Using an ATM transmission protocol, cells are scheduled for transmission on an xDSL link according to guaranteed data rates for different communications streams. Typically, voice and signaling cells are guaranteed bandwidth since these communications are time critical. Data cells may be scheduled into the gaps in voice communications and signaling. ATM compliant systems using permanent virtual circuits (PVCs) to transmit voice, data, and signaling adhere to strict guidelines for the scheduling of cells.
If the xDSL link does not provide sufficient bandwidth to meet the guaranteed minimum bandwidths for voice and signaling PVCs, PVCs may be disconnected, PVCs may be downgraded such that all cells are scheduled for transmission without a guaranteed bandwidth, or an administrator may manually adjust the guaranteed bandwidths. Disconnecting a PVC prevents any communications and may also interrupt current communications session. Downgrading PVCs allows an ATM compliant system to continue the transmission of cells using proper scheduling, but it also forces voice and signaling cells to compete with data cells for bandwidth. During periods of intense data communications, this may result in a serious degradation in the quality of voice communications since bursts of data may starve out voice communications.
SUMMARY OF THE INVENTION
In accordance with the present invention, a method for scheduling data for communication on a digital subscriber line is provided which substantially eliminates or reduces disadvantages and problems associated with previous systems and methods. In a particular embodiment, the present invention satisfies the need for a scheduling technique that preserves the quality of voice communications when the available bandwidth of a digital subscriber line falls below a guaranteed minimum bandwidth.
According to one embodiment of the invention, a method for scheduling cells associated with a plurality of communications channels on a digital subscriber line determines an available bandwidth of the line and determines a required bandwidth for the communications channels. The method compares the required bandwidth and the available bandwidth, and based on the comparison, selects a first mode of operation or a second mode of operation. In the first mode of operation, the method schedules the communication of the cells using an asynchronous transfer mode (ATM) communications protocol. In the second mode of operation, the method schedules the communication of the cells using a high priority queue in combination with the ATM communications protocol.
In accordance with another embodiment of the present invention, a method for establishing a priority hierarchy for a plurality of communications channels on a digital subscriber line determines that a required bandwidth for the communications channels exceeds an available bandwidth of the line and assigns a selected one of the communications channels to a high priority queue. The method schedules cells associated with the communications channels using the high priority queue in combination with an ATM communications protocol.
The invention provides a number of technical advantages. While systems that strictly comply to ATM scheduling protocols may potentially suffer severe degradation in the quality of voice communications, this method provides a modification to existing ATM protocols to ensure the quality of voice communications when the available bandwidth on an xDSL link falls below a configured level. During these low bandwidth periods, ATM protocols force voice, signaling, and data cells to compete equally for the same bandwidth. Bursty data communications may starve out time critical transmissions such as voice communications during these intense periods. When the available bandwidth of an xDSL link is insufficient to provide guaranteed bandwidth to voice communications, voice communications channels are removed from the ATM scheduling protocol and scheduled separately using priority queuing.
Other technical advantages of the present invention will be readily apparent to one skilled in the art from the following figures, descriptions, and claims.
REFERENCES:
patent: 5491691 (1996-02-01), Shtayer et al.
patent: 5497371 (1996-03-01), Ellis et al.
patent: 5519689 (1996-05-01), Kim
patent: 5577035 (1996-11-01), Hayter et al.
patent: 5619500 (1997-04-01), Hiekali
patent: 5677906 (1997-10-01), Hayter et al.
patent: 5754530 (1998-05-01), Awdeh et al.
patent: 5757771 (1998-05-01), Li et al.
patent: 5923656 (1999-07-01), Duan et al.
patent: 5991268 (1999-11-01), Awdeh et al.
patent: 6003060 (1999-12-01), Aznar et al.
patent: 6041038 (2000-03-01), Aimoto
patent: 6049531 (2000-04-01), Roy
patent: 6175554 (2001-01-01), Jang et al.
patent: 6198750 (2001-03-01), Buchholz et al.
patent: 6212162 (2001-04-01), Hörlin
patent: 6262989 (2001-07-01), Gemar et al.
patent: 6298059 (2001-10-01), St-Amand et al.
patent: 6307839 (2001-10-01), Gerszberg et al.
patent: 6310862 (2001-10-01), Roy
patent: 6438134 (2002-08-01), Chow et al.
patent: 6459681 (2002-10-01), Oliva
patent: 6477144 (2002-11-01), Morris et al.
patent: 6483839 (2002-11-01), Gemar et al.
patent: 6498782 (2002-12-01), Branstad et al.
patent: 6510162 (2003-01-01), Fijolek et al.
patent: 6512741 (2003-01-01), Kohzuki et al.
patent: 6512771 (2003-01-01), Atarashi et al.
patent: 6526063 (2003-02-01), St-Amand et al.
patent: 6546017 (2003-04-01), Khaunte
patent: 6560231 (2003-05-01), Kawakami et al.
patent: 6570849 (2003-05-01), Skemer et al.
patent: 6618380 (2003-09-01), Mehta et al.
Di Shuo and Zhang Yaoxue, “A Dual Priority Queue Algorithm for Quality of Service Control in High Speed Networks,” Proceedings from ICCT'96, International Conference on Communication Technology, May 5-7, 1996.
Ah Sue John D.
Chandrasekaran Madhumathi
Baker & Botts L.L.P.
Cisco Technology Inc.
Nguyen Chau
Wong Blanche
LandOfFree
Method for scheduling data for communication on a digital... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for scheduling data for communication on a digital..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for scheduling data for communication on a digital... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3354745