System for switching data using dynamic scheduling

Details System for switching data using dynamic scheduling System for switching data using dynamic scheduling

2007-05-15

2007-05-15

Duong, Frank (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

10114928

ABSTRACT:
An architecture and related systems for improving the performance of non-blocking data switching systems. In one embodiment, a switching system includes an optical switching core coupled to a plurality of edge units, each of which has a set of ingress ports and a set of egress ports. The switching system also contains a scheduler that maintains two non-blocking data transfer schedules, only one of which is active at a time. Data is transferred through the switching system according to the active schedule. The scheduler monitors the sufficiency of data transferred according to the active schedule and, if the currently active schedule is insufficient, the scheduler recomputes the alternate schedule based on demand data received from the edges/ports and activates the alternate schedule. A timing mechanism is employed to ensure that the changeover to the alternate schedule is essentially simultaneous among the components of the system.

REFERENCES:
patent: 5416769 (1995-05-01), Karol
patent: 5469284 (1995-11-01), Haas
patent: 5486943 (1996-01-01), Sasayama et al.
patent: 5734486 (1998-03-01), Guillemot et al.
patent: 5737106 (1998-04-01), Sansonetti et al.
patent: 6160812 (2000-12-01), Bauman et al.
patent: 6304552 (2001-10-01), Chapman et al.
patent: 6345040 (2002-02-01), Stephens et al.
patent: 6477169 (2002-11-01), Angle et al.
patent: 6658579 (2003-12-01), Bell et al.
patent: 6665495 (2003-12-01), Miles et al.
patent: 6747971 (2004-06-01), Hughes et al.
patent: 7023840 (2006-04-01), Golla et al.
patent: 7023841 (2006-04-01), Dell et al.
patent: 2002/0029238 (2002-03-01), Okuhata
patent: 2003/0067653 (2003-04-01), Aicklen et al.
patent: 2005/0276263 (2005-12-01), Suetsugu et al.
McKeown et al, Designing an Implementing a Fast Crossbar Scheduler, IEEE, pp. 20-28, 1999.
Wu et al, Simulation-based test algorithm generation and port scheduling for multi-port memories, AMC Press, Proceedings of the 38thconference on Design automation, pp. 301-306, Jun. 2001.
Mattson et al, Communication Scheduling, AMC Press, ACM SIGARCH Computer Architecture News, ACM SIGOPS Operating Systems Review, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems ASPLOS-IX, vol. 28, 34 issue 5, 5, pp. 82-92, Nov. 2000.
Soeren Lykke Danielsen, et al., “WDM Packet Switch Architectures and Analysis of the Influence of Tuneable Wavelength Converters on the Performance”.
Soeren L. Danielsen, et al., IEEE Photonics Technology Letters, vol. 10, No. 6, Jun. 1998 “Optical Packet Switched Network Layer Without Optical Buffers”.
John M. Senior, et al., SPIE—The International Society of Optical Engineering,All-Optical Networking: Architecture, Control and Management Issuesdated Nov. 3-5, 1998, vol. 3531, pp. 455-464.
M.C. Chia, et al., Part of SPIE Conference on All-Optical Networking: Architecture, Control and Management Issues, Nov. 1998, “Performance of Feedback and Feedforward Arrayed—Waveguide Gratings-Based Optical Packet Switches with WDM Inputs/Outputs”.
G. Depovere, et al., Philips Research Laboratories, “A Flexible Cross-Connect Network Using Multiple Object Carriers,” Date Unknown, All Pages.
John M. Senior, et al., SPIE—The International Society for Optical Engineering, “All-Optical Networking 1999: Architecture, Control, and Management Issues” vol. 3843, pp. 111-119, dated Sep. 19-21, 1999.
Jonathan S. Turner, Journal of High Speed Networks 8 (1999) 3-16 IOS Press, “Terabit Burst Switching”, pp. 3-16.
Ken-ichi Sato, IEEE Journal on Selected Areas in Communications, vol. 12, No. 1, Jan. 1994 “Network Performance and Integrity Enhancement with Optical Path Layer Technologies”, pp. 159-170.
F. Callegati, et al., Optical Fiber Technology 4, 1998 “Architecture and Performance of a Broadcast and Select Photonic Switch★”, pp. 266-284.

Affiliated with

Also associated with

Rating

System for switching data using dynamic scheduling 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 for switching data using dynamic scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for switching data using dynamic scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3746922