Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2007-10-16
2007-10-16
Duong, Frank (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S235000, C370S413000, C370S419000
Reexamination Certificate
active
10386642
ABSTRACT:
A system includes a plurality of computers interconnected by a network including one or more switching nodes. The computers transfer messages over virtual circuits established thereamong. A computer, as a source computer for one or more virtual circuit(s), schedules transmission of messages on a round-robin basis as among the virtual circuits for which it is source computer. Each switching node which forms part of a path for respective virtual circuits also forwards messages for virtual circuits in a round-robin manner, and, a computer, as a destination computer for one or more virtual circuit(s), schedules processing of received messages in a round-robin manner. Round-robin transmission, forwarding and processing at the destination provides a degree of fairness in message transmission as among the virtual circuits established over the network. In addition, messages are transmitted in one or more cells, with the round-robin transmission being on a cell basis, so as to reduce delays which may occur for short messages if a long messages were transmitted in full for one virtual circuit before beginning transmission of a short message for another virtual circuit. For each virtual circuit, the destination computer and each switching node along the path for the virtual circuit can generate a virtual circuit flow control message for transmission to the source computer to temporarily limit transmission over the virtual circuit if the amount of resources being taken up by messages for the virtual circuit exceeds predetermined thresholds, further providing fairness as among the virtual circuits. In addition, each switching node or computer can generate link flow control messages for transmission to neighboring devices in the network to temporarily limit transmission thereto if the amount of resources taken up by all virtual circuits exceeds predetermined thresholds, so as to reduce the likelihood of message loss.
REFERENCES:
patent: 4799215 (1989-01-01), Suzuki
patent: 4799219 (1989-01-01), Calvignac et al.
patent: 5274768 (1993-12-01), Traw et al.
patent: 5432784 (1995-07-01), Ozveren
patent: 5517495 (1996-05-01), Lund et al.
patent: 5557607 (1996-09-01), Holden
patent: 5610921 (1997-03-01), Christensen
patent: 5625625 (1997-04-01), Oskouy et al.
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5664116 (1997-09-01), Gaytan et al.
patent: 5850395 (1998-12-01), Hauser et al.
patent: 5896511 (1999-04-01), Manning et al.
patent: 5935213 (1999-08-01), Rananand et al.
patent: 5995486 (1999-11-01), Iliadis
patent: 6094712 (2000-07-01), Follett et al.
patent: 6115748 (2000-09-01), Hauser et al.
patent: 0 712 220 (1996-05-01), None
patent: 0 782 302 (1997-07-01), None
Tsang et al, A Two-Level Flow Control Scheme for ABR Traffic in ATM Network, IEICE, pp. 1-8, Jan. 1996.
Shin et al, Integrated Rate and Credit Feedback Control for ABR Service in ATM network, IEEE, pp. 1295-1303, 1997.
Asynchronous Transfer Mode (ATM) Technical Overview, IBM, pp. 1-286, Oct. 1995.
Jain, “Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey”, The Ohio State University, pp. 1-29, Jan. 26, 1995.
Osborne et al., “DART—A Low Overhead ATM Network Interface Chip”, MERL—A Mitsubishi Electric Research Laboratory, pp. 1-12, Jul. 1996.
Boden, et al., “Myrinet—A Gigabit-per-Second Local-Area Network”, Myricom, Inc., IEEE, pp. 1-15, Feb. 1995.
“Virtual Interface Architecure Specification”, Draft Revision 1.0, download from http://www.viaorg.org, pp. 1-83, Dec. 4, 1997.
“Congestion Control Protocols For Interconnected LANs Supporting Voice and Data Traffic,” by Roussos et al.,Butterworth-Heinemann Ltd., vol. 17, Jan. 1, 1994 (pp. 25-34).
Clayton Shawn Adam
Follett David R.
Godiwala Nitin D.
Gutierrez Maria C.
Prohaska Richard F.
Duong Frank
Emulex Design & Manufacturing Corporation
Morrison & Foerster / LLP
LandOfFree
System and method for regulating message flow in 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 System and method for regulating message flow in a digital..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for regulating message flow in a digital... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3841200