Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2000-01-24
2004-08-10
Pham, Chi (Department: 2663)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395400, C370S395700
Reexamination Certificate
active
06775292
ABSTRACT:
FIELD OF THE INVENTION
The invention relates generally to digital networks, and in particular to digital telephone networks.
BACKGROUND
Traditional telephone calls are transmitted simultaneously over a telephone line using time division multiplexing (TDM). The TDM calls can be mapped onto virtual circuits (VCs) and transmitted over an ATM network using Voice over ATM Adaptation Layer 2 (VoAAL2). There can be multiple AAL2 virtual circuits (VCs), each of which can potentially carry multiple multiplexed voice channels.
Voice over AAL2 is becoming increasingly significant as traditional TDM based voice phone calls are mapped to the VCs of cell based ATM networks. One problem with converting the TDM based data into cells and placing the cells on VCs is caused by the current scheduling methods used by the processor to devote time to placing cells onto each VC. Current scheduling methods are inflexible, and result in too much time being spent placing some cells onto VCs, and not enough time spent placing other cells onto VCs. This results in “starvation” for the VCs that the processor neglects to “feed” with cells. The end result is that the voice quality on the starved VCs is degraded because of the inflexible processor scheduling methods.
SUMMARY OF THE INVENTION
In one embodiment, a method including transmitting data cells through a plurality of queues to an input of a processor is disclosed. The method includes transmitting data cells from an output of the processor to corresponding virtual circuits. The amount of data transmitted through each queue is computed. The cumulative amount of data transmitted through all queues is also computed. For each queue, a ratio of the amount of data transmitted through the queue to the cumulative amount of data transmitted through all queues is determined. The method also determines an amount of processor time for each queue using the ratio for the queue.
REFERENCES:
patent: 4430712 (1984-02-01), Coulson et al.
patent: 4849968 (1989-07-01), Turner
patent: 4943999 (1990-07-01), Ardon
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5157654 (1992-10-01), Cisneros
patent: 5224099 (1993-06-01), Corbalis et al.
patent: 5274768 (1993-12-01), Traw et al.
patent: 5295134 (1994-03-01), Yoshimura et al.
patent: 5303078 (1994-04-01), Brackett et al.
patent: 5311509 (1994-05-01), Heddes et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5345438 (1994-09-01), Ozaki
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5365590 (1994-11-01), Brame
patent: 5379297 (1995-01-01), Glover et al.
patent: 5412655 (1995-05-01), Yamada et al.
patent: 5434848 (1995-07-01), Chimento, Jr. et al.
patent: 5469433 (1995-11-01), McAuley
patent: 5499238 (1996-03-01), Shon
patent: 5517643 (1996-05-01), Davy
patent: 5530698 (1996-06-01), Kozaki et al.
patent: 5537611 (1996-07-01), Rajagopal et al.
patent: 5539899 (1996-07-01), Huynh et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5541919 (1996-07-01), Yong et al.
patent: 5542068 (1996-07-01), Peters
patent: 5546389 (1996-08-01), Wippenbeck et al.
patent: 5548587 (1996-08-01), Bailey et al.
patent: 5550823 (1996-08-01), Irie et al.
patent: 5555264 (1996-09-01), Sallberg et al.
patent: 5557604 (1996-09-01), Usumi et al.
patent: 5557607 (1996-09-01), Holden
patent: 5568477 (1996-10-01), Galand et al.
patent: 5570362 (1996-10-01), Nishimura
patent: 5584015 (1996-12-01), Villette et al.
patent: 5592530 (1997-01-01), Brockman et al.
patent: 5600820 (1997-02-01), Johnston
patent: 5617416 (1997-04-01), Damien
patent: 5625625 (1997-04-01), Oskouy et al.
patent: 5633861 (1997-05-01), Hanson et al.
patent: 5649089 (1997-07-01), Kilner
patent: 5663949 (1997-09-01), Ishibashi et al.
patent: 5678006 (1997-10-01), Valizadeh et al.
patent: 5680582 (1997-10-01), Slayden
patent: 5701495 (1997-12-01), Arndt et al.
patent: 5704047 (1997-12-01), Schneeberger
patent: 5742606 (1998-04-01), Iliadis et al.
patent: 5742765 (1998-04-01), Wong et al.
patent: 5765032 (1998-06-01), Valizadeh
patent: 5768275 (1998-06-01), Lincoln et al.
patent: 5787070 (1998-07-01), Gupta et al.
patent: 5793747 (1998-08-01), Kline
patent: 5796735 (1998-08-01), Miller et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5818843 (1998-10-01), Virdee et al.
patent: 5828651 (1998-10-01), Jang et al.
patent: 5838677 (1998-11-01), Kozaki et al.
patent: 5844901 (1998-12-01), Holden et al.
patent: 5850395 (1998-12-01), Hauser et al.
patent: 5854911 (1998-12-01), Watkins
patent: 5875352 (1999-02-01), Gentry et al.
patent: 5898688 (1999-04-01), Norton et al.
patent: 5901147 (1999-05-01), Joffe
patent: 5923656 (1999-07-01), Duan et al.
patent: 5970064 (1999-10-01), Clark et al.
patent: 5974466 (1999-10-01), Mizutani et al.
patent: 5978856 (1999-11-01), Jones
patent: 5982783 (1999-11-01), Frey et al.
patent: 5999518 (1999-12-01), Nattkemper et al.
patent: 5999533 (1999-12-01), Peres et al.
patent: 6008805 (1999-12-01), Land et al.
patent: 6011775 (2000-01-01), Bonomi et al.
patent: 6028844 (2000-02-01), Hao et al.
patent: 6034945 (2000-03-01), Hughes et al.
patent: 6058114 (2000-05-01), Sethuram et al.
patent: 6084880 (2000-07-01), Bailey et al.
patent: 6097807 (2000-08-01), Leslie et al.
patent: 6130878 (2000-10-01), Charny
patent: 6185222 (2001-02-01), Hughes et al.
patent: 6317416 (2001-11-01), Giroux et al.
patent: 6331981 (2001-12-01), Harth et al.
patent: 6434612 (2002-08-01), Hughes et al.
patent: 6526060 (2003-02-01), Hughes et al.
patent: 6535484 (2003-03-01), Hughes et al.
patent: 0706298 (1996-04-01), None
Moreno, Wilfrido. “Field Programmable Gate Array Design for an Application Specific Signal Processing Algorithms”. IEEE. Mar. 2-4, 1998. pp. 222-225.*
Park et al. “Implementation of the ATM Adaptation Layer for VTOA Services”. IEEE Multimedia Computing and Systems. Jun. 3, 1997-Jun. 6, 1997. pp. 95-100.*
Chi et al. “Starvation Prevention for Arbiters of Crossbars with Multi-Queue Input Buffers”. IEEE Compcon Spring. 1994. pp. 229-297.*
K. Genda, et al. “A 160 GB/s ATM Switch Using Internal Speed-Up Crossbar Switch Architecture,” Electronics and Communications in Japan, Part I—Communications, vol. 80, No. 9, pp. 68-78 (Sep. 1997).
M. Veeraraghavan, et al., “Parallel Connection Control (PCC) Algorithm for ATM Networks,” 1996 IEEE International Conference on Communications (ICC), Converging Technologies for Tomorrow's Applications, Dallas, vol. 3, pp. 1635-1641.
T.F. Brown, “Distributed Control of a Broadband Local Access Switch,” World Prosperity Through Communications, Boston, vol. 3, pp. 1221-1225 (Jun. 11-14, 1989).
Sato Fumito, et al., “Functional Elements for Switching Software Based on Object Oriented Paradigm with UPT as an Example,” IEICE Transactions on Communications, vol. E75-B, No. 10, pp. 1052-1060 (Oct. 1, 1992).
P. Newman, et al., “Ipsilion's General Switch Management Protocol Specification, Version 1.1,” Internet Engineering Task Force, RFC 1987 (Aug. 1996).
P Newman, et al., “General Switch Management Protocol Specification, Version 1.1,” Internet Engineering Task Force, Draft (Jun. 1996).
The ATM Forum Technical Committee, “Integrated Local Management Interface (LMI) Specification, Version 4.0,” ATM Forum document No. af-ilmi-0065.000 (Sep. 1996).
M. Ahmed et al., “Definitions of Managed Objects for ATM Management Version 8.0 using SMIv2,” Internet Engineering Task Force, RFC 1695 (Aug. 1994).
J. Case, et al., Structure of Management Information for Version 2 of the Simple Network Management Protocol (SMNPV2), Internet Engineering Task Force, RFC 1902 (Jan. 1996).
T. Brown, “Definitions of Managed Objects for the SONET/Sdh Interface Type,” Internet Engineering Task Force, RFC 1595 (Mar. 1994).
P. Almquist, et al., “Type of Service in the Internet Protocol Suite,” Internet Engineering Task Force, RFC 1349 (Jul. 1992).
Louie Fourie, “Switch Management Interface Funtional Specification,” Revision 1.1, pp. 1-31 (Apr. 25, 1996).
Stratacom BPX Reference Manual, Release 8.2 EDQ Draft (May 30, 1996).
Cisco BPX 8600 Series Reference, Release 9.1, pp. v-xxx, 1-1 to 2-18, and 9-1 to 9-60 (May 1988).
Hashemi et al. “A General
Blakely , Sokoloff, Taylor & Zafman LLP
Cisco Technology Inc.
Ferris Derrick W
Pham Chi
LandOfFree
Method for servicing of multiple queues carrying voice over... 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 servicing of multiple queues carrying voice over..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for servicing of multiple queues carrying voice over... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3325185