Multiplex communications – Data flow congestion prevention or control
Patent
1996-08-30
2000-10-03
Ton, Dang
Multiplex communications
Data flow congestion prevention or control
370395, G01R 3108, G06F 1100, G08C 1500
Patent
active
061282782
ABSTRACT:
In a network switch, data received on an input connection can be transmitted on one or more output connections. When the switch receives a command to remove an output connection, the switch queues a marker cell in a queue cells to be transmitted on the output connection. The switch removes the connection when the switch reaches the marker cell as the switch traverses the queue to transmit the cells. A separate queue is provided for each input connection. For each input connection, the switch maintains a linked list of data structures each of which identifies an output connection which is to transmit data received on the input connection but for which the corresponding queue does not have data ready to be transmitted. When the queue gets data ready to be transmitted on all the output connections in the linked list, these output connections are moved to another linked list maintained for output connections for which there is a queue having data ready to be transmitted. The switch mutliplexes two different input connections onto the same virtual output connection. This virtual output connection can be multiplexed with other connections on the same port or sub-port. The cells are transmitted on the virtual output connection in frames. The cells of each frame are transmitted without any intervening cells. Thus, in an ATM network different input connections can be multiplexed on the same virtual output connection using the AAL-5 protocol.
REFERENCES:
patent: 2686844 (1954-08-01), Brewer
patent: 4885744 (1989-12-01), Lespagnol et al.
patent: 5062106 (1991-10-01), Yamazaki
patent: 5136584 (1992-08-01), Hedlund
patent: 5233606 (1993-08-01), Pashan et al.
patent: 5303302 (1994-04-01), Burrows
patent: 5311509 (1994-05-01), Heddes et al.
patent: 5337308 (1994-08-01), Fan
patent: 5361255 (1994-11-01), Diaz et al.
patent: 5457687 (1995-10-01), Newman
patent: 5517495 (1996-05-01), Lund et al.
patent: 5528588 (1996-06-01), Bennett et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5555264 (1996-09-01), Salberg et al.
patent: 5557611 (1996-09-01), Cappellari et al.
patent: 5583863 (1996-12-01), Darr, Jr. et al.
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 5623489 (1997-04-01), Cotton et al.
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5633859 (1997-05-01), Jain et al.
patent: 5633867 (1997-05-01), Ben-Num et al.
patent: 5664116 (1997-09-01), Gaytan et al.
patent: 5689508 (1997-11-01), Lyles
patent: 5704047 (1997-12-01), Schneeberger
patent: 5715250 (1998-02-01), Watanabe
patent: 5719853 (1998-02-01), Ikeda
patent: 5732082 (1998-03-01), Wartski et al.
patent: 5748629 (1998-05-01), Caldara et al.
patent: 5751709 (1998-05-01), Rathnavelu
patent: 5751951 (1998-05-01), Osborne et al.
patent: 5809024 (1998-09-01), Ferguson et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5838915 (1998-11-01), Klausmeier et al.
patent: 5850395 (1998-12-01), Hauser et al.
patent: 5862136 (1999-01-01), Irwin
patent: 5875352 (1999-02-01), Gentry et al.
Hongqing Li et al. "A Simulation Study of TCP Performance in ATM Networks With ABR and UBR Services" Proceedings vol. 3, 1996 IEEE Infocom '96, Fifteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Mar. 24-28, 1996 pp v-xvi and pp 1269-1276 (21 pages total including cover page).
Allyn Romanow et al. "Dynamics of TCP Traffic Over ATM Networks" IEEE Journal on Selected Areas in Communications, vol. 13, No. 4, pp 633-641, May 1995.
Alan Demers et al. "Analysis and Simulation Of A Fair Queueing Algorithm" .COPYRGT.1989 ACM, pp 1-12.
"ATMS2003B Switch Controller 1 `White`",MMC Networks, Dec. 1995, 32 pages.
Beraldi, R., et al: "Selective BECN Schemes for Congestion Control of ABR Traffic in ATM LAN", 1996 IEEE Int'l Conf. on Communications (ICC), Converging Technologies for Tomorrow's Applications, Dallas, Jun. 23-27, 1996. pp. 503-507.
Ozveren, C., et al: "Reliable and Efficient Hop-By-Hop Flow Control", Computer Communications Review, vol. 24, No. 4, Oct. 1, 1994, pp. 89-100.
Hongqing, Li, et al.: "Performance of TCP Over UBR Service in ATM Networks With Per-VC Early Packet Discard Schemes" Proceedings of the 1996 IEEE 15th Annual Int' Phoenix Conf. on Computers and Communication,Mar. 27-29, 1996, pp. 350-357.
Tanenbaum, Andrew S., "Computer Networks" (Prentice Hall PTR, 3rd Ed., 1996), pp. 148-150.
Flanagan, William A., "ATM [Asynchronous Transfer Model] User's Guide", (Flatiron Publishing, Inc., New York, 1994), pp. 25-49.
Dutton, Harry J.R. and Lenhard, Peter, "Asynchronous Transfer Mode (ATM) Technical Overview" (IBM, Prentice-Hall PTR, New Jersey, 1995), pp. 3-1 through 3-25 and 9-1 through 9-34.
Birger Ari
Joffe Alexander
Mishra Pravat
MMC Networks, Inc.
Sam Phirin
Shenker Michael
Ton Dang
LandOfFree
Cell queuing in ATM switches does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cell queuing in ATM switches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cell queuing in ATM switches will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-202232