Method for scheduling data for communication on a digital subscriber line
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-001/00
H04L-012/26
출원번호
US-0569907
(2000-05-11)
발명자
/ 주소
Ah Sue, John D.
Chandrasekaran, Madhumathi
출원인 / 주소
Cisco Technology, Inc.
대리인 / 주소
Baker Botts L.L.P.
인용정보
피인용 횟수 :
20인용 특허 :
33
초록▼
A system is disclosed that provides voice, signaling and data communications between customer premises equipment (CPE) and network equipment using a digital subscriber line. If the trained rate of the line is sufficient to meet bandwidth requirements for all communication channels, the system schedu
A system is disclosed that provides voice, signaling and data communications between customer premises equipment (CPE) and network equipment using a digital subscriber line. If the trained rate of the line is sufficient to meet bandwidth requirements for all communication channels, the system schedules cells for transmission according to the asynchronous transfer mode (ATM) traffic management standard. If the trained rate of the line is insufficient to meet bandwidth requirements for all communications channels, the system schedules cells for transmission using a combination of priority queuing and the ATM traffic management standard.
대표청구항▼
1. A method for scheduling cells associated with a plurality of communications channels on a digital subscriber line comprising:determining an available bandwidth of the line;determining a required bandwidth for the communications channels;comparing the required bandwidth and the available bandwidth
1. A method for scheduling cells associated with a plurality of communications channels on a digital subscriber line comprising:determining an available bandwidth of the line;determining a required bandwidth for the communications channels;comparing the required bandwidth and the available bandwidth;selecting a first mode of operation or a second mode of operation based on the comparison;in the first mode of operation, scheduling the communication of the cells using an asynchronous transfer mode (ATM) communications protocol; andin the second mode of operation, scheduling the communication of the cells using a high priority queue in combination with the ATM communications protocol, wherein scheduling the communication of the cells using the high priority queue in combination with the ATM communications protocol comprises:assigning a communications channel for voice communications to the high priority queue;determining traffic shaping parameters for remaining communications channels not assigned to the high priority queue;determining a traffic schedule based on the traffic shaping parameters;scheduling cells from communications channels assigned to the high priority queue for communication before other cells from the remaining communications channels; andscheduling the communication of the other cells according to the traffic schedule. 2. The method of claim 1, wherein the communications channels comprise permanent virtual circuits (PVCs), and the ATM communications protocol comprises the ATM traffic management standard. 3. The method of claim 1, wherein the required bandwidth comprises a combined sustained cell rate for the communications channels. 4. The method of claim 1, wherein scheduling the communication of the cells using the ATM communications protocol comprises:determining traffic shaping parameters for the communications channels;determining a traffic schedule based on the traffic shaping parameters; andscheduling the cells according to the traffic schedule. 5. The method of claim 1, wherein selecting the first mode or the second mode comprises:selecting the first mode when the available bandwidth is greater than or equal to the required bandwidth; andselecting the second mode when the available bandwidth is less than the required bandwidth. 6. The method of claim 1, wherein cells from communications channels in the high priority queue are scheduled for communication before any other cells. 7. A method for establishing a priority hierarchy for a plurality of communications channels on a digital subscriber line comprising:determining that a required bandwidth for the communications channels exceeds an available bandwidth of the line;assigning a selected one of the communications channels to a high priority queue; andscheduling the communication of cells associated with the communications channels using the high priority queue in combination with an asynchronous transfer mode (ATM) communications protocol, wherein scheduling the communication of the cells associated with the communications channels comprises:determining ATM traffic shaping parameters for remaining communications channels not assigned to the high priority queue;determining a traffic schedule based on the traffic shaping parameters;scheduling cells from communications channels in the high priority queue for communication before other cells from the remaining communications channels; andscheduling the other cells according to the traffic schedule. 8. The method of claim 7, wherein determining that the required bandwidth for the communications channels exceeds the available bandwidth of the line comprises:determining that the line has trained up at a trained rate;determining the available bandwidth based on the trained rate;calculating the required bandwidth by summing guaranteed bandwidths for the communications channels; anddetermining that the required bandwidth for the communications channels exceeds the available bandwidth. 9. The method of claim 7, wherein the required bandwidth comprises a combined sustained cell rate for the communications channels. 10. The method of claim 7, wherein the communications channels comprise permanent virtual circuits (PVCs), and the ATM communications protocol comprises the ATM traffic management standard. 11. The method of claim 7, further comprising:determining that a required bandwidth for remaining communications channels not assigned to the high priority queue exceeds the available bandwidth; andassigning a selected one of the remaining communications channels to the high priority queue. 12. The method of claim 7, wherein assigning a selected one of the communications channels comprises:selecting a communications channel from the communications channels, wherein a priority of the selected communications channel is highest among communications channels not assigned to the high priority queue; andassigning the selected communications channel to the high priority queue. 13. The method of claim 12, wherein the priority of the selected communications channel is determined based on whether the selected communications channel communicates cells encoding voice, signals, or data. 14. Software for communicating cells associated with a plurality of communications channels on a digital subscriber line, the software embodied in a computer readable medium and operable to:determine an available bandwidth based on a trained rate of the line;determine a required bandwidth for the communications channels;compare the required bandwidth and the available bandwidth;select a first mode of operation or a second mode of operation based on the comparison;in the first mode of operation, schedule the communication of the cells using an asynchronous transfer mode (ATM) communications protocol; andin the second mode of operation, schedule the communication of the cells using a high priority queue in combination with the ATM communications protocol, wherein the software is further operable to schedule the communication of the cells using the high priority queue in combination with the ATM communications protocol by:assigning a communications channel for voice communications to the high priority queue;determining traffic shaping parameters for remaining communications channels not assigned to the high priority queue;developing a traffic schedule based on the traffic shaping parameters;scheduling cells from communications channels assigned to the high priority queue for communication before other cells from the remaining communications channels; andscheduling the communication of the other cells according to the traffic schedule. 15. The software of claim 14, wherein the communications channels comprise permanent virtual circuits (PVCs), and the ATM communications protocol comprises the ATM traffic management standard. 16. The software of claim 14, wherein the required bandwidth comprises a combined sustained cell rate for the communications channels. 17. The software of claim 14, wherein the software is further operable to schedule the communication of the cells using the ATM communications protocol by:determining traffic shaping parameters for the communications channels;developing a traffic schedule based on the traffic shaping parameters; andscheduling the cells according to the traffic schedule. 18. The software of claim 14, further operable to:select the first mode when the available bandwidth is greater than or equal to the required bandwidth; andselect the second mode when the available bandwidth is less than the required bandwidth. 19. The software of claim 14, wherein cells from communications channels in the high priority queue are scheduled for communication before any other cells. 20. A digital subscriber line communications apparatus comprising:a voice interface operable to receive voice communications;a data interface operable to receive data communications;a network interface coupled to a digital subscriber line, the network interface operable to com municate the voice communications, the data communications, and signaling information as cells associated with communications channels on the line; anda scheduler operable to:determine an available bandwidth of the line;determine a required bandwidth for the communications channels;compare the required bandwidth and the available bandwidth;select a first mode of operation or a second mode of operation based on the comparison;in the first mode of operation, schedule the communication of the cells using an asynchronous transfer mode (ATM) communications protocol; andin the second mode of operation, schedule the communication of the cells using a high priority queue in combination with the ATM communications protocol, wherein the scheduler, in the second mode of operation, is further operable to:assign a communications channel for the voice communications to the high priority queue;determine traffic shaping parameters for remaining communications channels not assigned to the high priority queue;determine a traffic schedule based on the traffic shaping parameters;schedule cells from communications channels assigned to the high priority queue for communication before other cells from the remaining communications channels; andschedule the communication of the other cells according to the traffic schedule. 21. The communications apparatus of claim 20, wherein the communications channels comprise permanent virtual circuits (PVCs), and the ATM communications protocol comprises the ATM traffic management standard. 22. The communications apparatus of claim 20, wherein the required bandwidth comprises a combined sustained cell rate for the communications channels. 23. The communications apparatus of claim 20, wherein the scheduler, in the first mode of operation, is further operable to:determine traffic shaping parameters for the communications channels;determine a traffic schedule based on the traffic shaping parameters; andschedule the cells according to the traffic schedule. 24. The communications apparatus of claim 20, wherein the scheduler is further operable to:select the first mode of operation when the available bandwidth is greater than or equal to the required bandwidth; andselect the second mode of operation when the available bandwidth is less than the required bandwidth. 25. The communications apparatus of claim 20, wherein the scheduler is further operable to schedule cells from communications channels in the high priority queue before any other cells. 26. A communications apparatus comprising:means for determining an available bandwidth of the line;means for determining a required bandwidth for the communications channels;means for comparing the required bandwidth and the available bandwidth;means for selecting a first mode of operation or a second mode of operation based on the comparison;means for, in the first mode of operation, scheduling the communication of the cells using an asynchronous transfer mode (ATM) communications protocol; andmeans for, in the second mode of operation, scheduling the communication of the cells using a high priority queue in combination with the ATM communications protocol, wherein the means for scheduling the communication of the cells using the high priority queue in combination with the ATM communications protocol comprises:means for assigning a communications channel for voice communications to the high priority queue;means for determining traffic shaping parameters for remaining communications channels not assigned to the high priority queue;means for determining a traffic schedule based on the traffic shaping parameters;means for scheduling cells from communications channels assigned to the high priority queue for communication before other cells from the remaining communications channels; andmeans for scheduling the communication of the other cells according to the traffic schedule. 27. The communications apparatus of claim 26, wherein the communications channels comprise permanent vir tual circuits (PVCs), and the ATM communications protocol comprises the ATM traffic management standard. 28. The communications apparatus of claim 26, wherein the required bandwidth comprises a combined sustained cell rate for the communications channels. 29. The communications apparatus of claim 26, wherein scheduling the communication of the cells using the ATM communications protocol comprises:means for determining traffic shaping parameters for the communications channels;means for determining a traffic schedule based on the traffic shaping parameters; andmeans for scheduling the cells according to the traffic schedule. 30. The communications apparatus of claim 26, wherein the means for selecting the first mode or the second mode comprises:means for selecting the first mode when the available bandwidth is greater than or equal to the required bandwidth; andmeans for selecting the second mode when the available bandwidth is less than the required bandwidth. 31. A method for scheduling cells associated with a plurality of communications channels on a digital subscriber line comprising:determining an available bandwidth of the line;determining a required bandwidth for the communications channels, wherein the required bandwidth comprises a combined sustained cell rate for the communications channels;comparing the required bandwidth and the available bandwidth;selecting a first mode of operation or a second mode of operation based on the comparison, wherein selecting the first mode or the second mode comprises:selecting the first mode when the available bandwidth is greater than or equal to the required bandwidth; andselecting the second mode when the available bandwidth is less than the required bandwidth;in the first mode of operation, scheduling the communication of the cells using an asynchronous transfer mode (ATM) communications protocol, wherein scheduling the communication of the cells using the ATM communications protocol comprises:determining first traffic shaping parameters for the communications channels;determining a traffic schedule based on the first traffic shaping parameters; andscheduling the cells according to the traffic schedule; andin the second mode of operation, scheduling the communication of the cells using a high priority queue in combination with the ATM communications protocol, wherein scheduling the communication of the cells using the high priority queue in combination with the ATM communications protocol comprises:assigning a communications channel for voice communications to the high priority queue;determining second traffic shaping parameters for remaining communications channels not assigned to the high priority queue;determining a traffic schedule based on the second traffic shaping parameters;scheduling cells from communications channels assigned to the high priority queue for communication before other cells from the remaining communications channels; andscheduling the communication of the other cells according to the traffic schedule.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (33)
Buchholz D. Bruce ; Byers Charles Calvin ; Loos James Stavert ; Runyon James Philip ; Yu Hsien-Chuen, ATM access interface: hardware based quick response flow control.
Jeffrey R. Gemar ; Warner B. Andrews, Jr., Apparatus and method for scheduling multiple and simultaneous traffic in guaranteed frame rate in ATM communication system.
Jang Wook-Jin,KRX ; Lim Chang-Soo,KRX, Asynchronous transfer mode (ATM) traffic control apparatus and control method for handling a wide variety of ATM services.
Mark William Branstad ; Jonathan William Byrn ; Gary Scott Delp ; Philip Lynn Leichty ; Todd Edwin Leonard ; Gary Paul McClannahan ; John Emery Nordman ; Kevin Gerard Plotz ; John Handley Sha, Communications methods and gigabit ethernet communications adapter providing quality of service and receiver connection speed differentiation.
Ellis John G. (Kanata CAX) Dysart Keith C. (Kanata CAX) Commons Douglas N. (Ottawa CAX), Digital telecommunication link for efficiently transporting mixed classes of packets.
Gerszberg Irwin ; Romain Dennis Matthew ; Treventi Philip Andrew, Dynamic bandwidth allocation for use in the hybrid fiber twisted pair local loop network service architecture.
Shtayer Ronen (Tel-Aviv ILX) Alon Naveh (Ranat Hashnron ILX) Alexander Joffe (Rehovot ILX), Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission.
Henry Chow CA; Anthony Hung CA; Mark Janoska CA; Srinivasan Ramaswamy CA, Two-component bandwidth scheduler having application in multi-class digital communications systems.
Cambron, G. Keith; Kimble, David L.; Yackle, Clifford E.; Hart, Richard D., Equivalent working length determinative system for digital subscriber line circuits.
Stone,Gary T.; Crawford,Kim B.; Lee,Nelson M.; Liu,Gin; Fung,Johnny; Campbell,Michael A., Method and apparatus for statistical prediction of access bandwidth on an xDSL network.
Ying, Goangshiuan Shawn; Edmon, Eugene; Aspell, Steve M., Voice over internet protocol (VoIP) telephone apparatus and communication system for carrying VoIP traffic.
Ying,Goangshiuan Shawn; Edmon,Eugene L.; Aspell,Steve M., Voice over internet protocol (VoIP) telephone apparatus and communications systems for carrying VoIP traffic.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.