Scheduling system and method for a burst switch

Details Scheduling system and method for a burst switch Scheduling system and method for a burst switch

2007-11-20

2007-11-20

Pham, Chi (Department: 2616)

Multiplex communications

Communication over free space

Combining or distributing information via time channels

C370S337000

Reexamination Certificate

active

10328613

ABSTRACT:
A scheduling system and method operable with a burst switching element wherein control information is provided to the switching element via a separate Burst Header that precedes data bursts on ingress data channels. In one embodiment, a series of scheduling determinations are made in a select order such that packet treatment (i.e., processing for transmission, buffering, or packet dropping) is optimized with respect to packet loss and available buffer space. In another embodiment, control information received in the Burst Headers is utilized to reserve output data channel bandwidth to future incoming data packets in a forward-looking scheduling mechanism.

REFERENCES:
patent: 5499238 (1996-03-01), Shon
patent: 5838681 (1998-11-01), Bonomi et al.
patent: 6052751 (2000-04-01), Runaldue et al.
patent: 6260090 (2001-07-01), Fuhs et al.
patent: 6269077 (2001-07-01), Matsumura et al.
patent: 6529503 (2003-03-01), Chiang et al.
patent: 6681270 (2004-01-01), Agarwala et al.
patent: 6742046 (2004-05-01), Yamamoto et al.
patent: 7114026 (2006-09-01), Khanna
patent: 2003/0026287 (2003-02-01), Mullendore et al.
patent: 1 158 699 (2001-11-01), None
patent: 1 168 664 (2002-01-01), None
McKeown, N.; Fast Switched Backplane for a Gigabit Switched Router: White Paper, pp. 1-25.
McKeown, et al.; A Quantitative Comparison of Iterative Scheduling Algtorithms for Input-Queued Switches; Computer Networks and ISDN Systems; 1998; pp. 2309-2326; vol. 30, No. 24.
McKeown, N.; The ISLIP Scheduling Algorithm for Input-queued Switches; IEEE/ACM Transactions on Networking; Apr. 1999; vol. 7, No. 2; pp. 188-201.
McKeown, et al.; Achieving 100% Throughput in an input-Queued Switch; Proceedings IEEE INFOCOM '96; Fifteenth Annual Joint Conference of the IEEE Computer Societies; Networking the Next Generation: Mar. 1996; vol. 1, pp. 296-302.
Chao, et al.; Saturn: A Terabit Packet Switch Using Dual Round-Robin: IEEE Communications Magazine; Dec. 2000; pp. 78-84.

Affiliated with

Also associated with

Rating

Scheduling system and method for a burst switch does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling system and method for a burst switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling system and method for a burst switch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3857427