Multiplex communications – Data flow congestion prevention or control
Patent
1998-01-12
2000-06-06
Vu, Huy D.
Multiplex communications
Data flow congestion prevention or control
370412, G01R 3108
Patent
active
060727721
ABSTRACT:
An arbitration scheme for providing deterministic bandwidth and delay guarantees in an input-buffered crossbar switch with speedup S is presented. Within the framework of a crossbar architecture having a plurality of input channels and output channels, the arbitration scheme determines the sequence of fixed-size packet (or cell) transmissions between the inputs channels and outputs channels satisfying the constraint that only one cell can leave an input channel and enter an output channel per phase in such a way that the arbitration delay is bounded for each cell awaiting transmission at the input channel. If the fixed-sized packets result from fragmentation of variable size packets, the scheduling and arbitration scheme determines deterministic delay guarantees to the initial variable size packets (re-assembled at the output channel) as well.
REFERENCES:
patent: 4823338 (1989-04-01), Chan et al.
patent: 4845710 (1989-07-01), Nakamura et al.
patent: 4933937 (1990-06-01), Konishi
patent: 5018133 (1991-05-01), Tsukakoshi et al.
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5237661 (1993-08-01), Kawamura et al.
patent: 5321693 (1994-06-01), Perlman
patent: 5394402 (1995-02-01), Ross
patent: 5473599 (1995-12-01), Li et al.
patent: 5594732 (1997-01-01), Bell et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5621734 (1997-04-01), Mann et al.
patent: 5636215 (1997-06-01), Kubo et al.
patent: 5734865 (1998-03-01), Yu
patent: 5768257 (1998-06-01), Khacherian et al.
patent: 5802056 (1998-09-01), Amato et al.
patent: 5805816 (1998-09-01), Pacazo, Jr. et al.
patent: 5892922 (1999-04-01), Lorenz
"Draft Standard P802.10/D7" IEEE Standards For Local and Metropolitan Area Networks: Virtual Bridged Local Area Networks, Oct. 3, 1997, XP002103631 Retrieved from Internet: <URL:ftp://p8021: -go.sub.-- wildcats@8021.hep.net/8021/g-drafts/d7>see p. 183--p. 186.
Liu N. H. et al. "A New Packet Scheduling Alogorithm For Input-Buffered Multicast Packet Switches" IEEE Global Telecommunications Conference, Phoenix, Arizona, Nov. 3-8, 1997, vol. 3, Nov. 3, 1997, pp. 1695-1699, XP000737812 Institute of Electrical and Electronics Engineers, see paragraph 1.
Mark B. L. et al.:"Large Capacity Multiclass ATM Core Switch Architecture" ISS '97. World Telecommunications Congress. (International Switching Symposium), Global Network Evolution: Convergence or Collision? Toronto, Sep. 21-26, 1997 vol. 1, Sep. 21, 1997, pp. 417-423 XP0000720547.
Chang C-Y et al.: "A Broadband Packet Switch Architecture with Input and Output Queueing" Proceedings of the Global Telecommunications Conference (Globecom), San Francisco, Nov. 28-Dec. 2, 1994, vol. 1, Nov. 28, 1994, pp. 448-452, XP000488590 Institute of Electrical and Electronics Engineers.
Prabhakar B. et al.: "Multicast Scheduling for Input-Queued Switches" IEEE Journal on Selected Areas in Communications, vol. 15, No. 5, Jun. 1, 1997, pp. 855-866, XP000657038 see paragraph 1.
Charny Anna
Krishna Pattabhiraman
Patel Naimish
Simcoe Robert J.
Cabletron Systems Inc.
Jones Prenell
Vu Huy D.
LandOfFree
Method for providing bandwidth and delay guarantees in a crossba 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 providing bandwidth and delay guarantees in a crossba, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for providing bandwidth and delay guarantees in a crossba will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2220002