Multiplex communications – Fault recovery – Bypass an inoperative channel
Reexamination Certificate
2006-03-06
2008-10-28
Orgad, Edan (Department: 2619)
Multiplex communications
Fault recovery
Bypass an inoperative channel
C370S237000
Reexamination Certificate
active
07443790
ABSTRACT:
The present invention provides a system and method for slot deflection routing of optical data packets. The method of the present invention includes the steps of establishing a schedule pattern that includes a plurality of time slots. The schedule pattern includes at least one time slot in which an ingress edge unit can communicate with a destination egress edge unit, at least one time slot in which the ingress edge unit can communicate with a intermediate edge unit, and at least one time slot in which the intermediate edge unit can communicate with the destination egress edge unit. The present invention also includes receiving a data packet at the ingress edge unit and determining if the schedule pattern allocates sufficient bandwidth to send the data packet from the ingress edge unit to the destination egress edge unit without deflecting the data packet through an intermediate edge unit. If enough bandwidth has been allocated, the data packet can be sent to the destination edge unit from the ingress edge unit without deflection. Alternatively, if enough bandwidth has not been allocated, the data packet can be deflected to an intermediate edge unit prior to being communicated to the destination egress edge unit.
REFERENCES:
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5303078 (1994-04-01), Brackett et al.
patent: 5327552 (1994-07-01), Liew
patent: 5351146 (1994-09-01), Chan et al.
patent: 5416769 (1995-05-01), Karol
patent: 5469284 (1995-11-01), Haas
patent: 5477530 (1995-12-01), Ahmadi et al.
patent: 5486943 (1996-01-01), Sasayama et al.
patent: 5617413 (1997-04-01), Monacos
patent: 5734486 (1998-03-01), Guillemot et al.
patent: 5737106 (1998-04-01), Sansonetti et al.
patent: 5848055 (1998-12-01), Fedyk et al.
patent: 5978359 (1999-11-01), Caldera et al.
patent: 6023456 (2000-02-01), Chapman et al.
patent: 6052726 (2000-04-01), Fontenot
patent: 6345040 (2002-02-01), Stephens et al.
patent: 6567408 (2003-05-01), Li et al.
patent: 6819870 (2004-11-01), Ge et al.
patent: 6834310 (2004-12-01), Munger et al.
patent: 6925257 (2005-08-01), Yoo
patent: 7145867 (2006-12-01), Aicklen et al.
patent: 2001/0017723 (2001-08-01), Chang et al.
patent: 2002/0101869 (2002-08-01), Garcia-Luna-Aceves et al.
patent: 2003/0030866 (2003-02-01), Yoo
patent: 2003/0063348 (2003-04-01), Posey et al.
patent: 2003/0067653 (2003-04-01), Aicklen
patent: 0849916 (1998-06-01), None
patent: WO 95/30318 (1995-11-01), None
patent: WO 00/42811 (2000-07-01), None
patent: WO0241663 (2002-05-01), None
Hunter et al. (Buffering in optical packet switches; This paper appears in: Lightwave Technology, Journal of Publication Date: Dec. 1998; vol. 16, Issue: 12; On pp. 2081-2094).
Borgonovo et al. (On the design of optical deflection-routing networks; This paper appears in: INFOCOM '94. Networking for Global Communications. 13th Proceedings IEEE Publication Date: Jun. 12-16, 1994 On pp. 120-129 vol. 1 Meeting Date: Jun. 12, 1994-Jun. 16, 1994).
Borgonovo et al. (Unslotted Deflection Routing in All-Optical Networks).
Li et al. (Deflection Routing in slotted Self-Routing Networks with Arbitary Topology).
Chan et al. (Packet Scheduling Algorithms and Performance of a Buffered Shufflenet with Deflection Routing, Journal of Lightwave Technology, vol. 18, No. 4, Apr. 2000).
Emmanouel et al. (A Virtual Circuit Deflection Protocol, IEEE/ACM Transactions on Networking, vol. 7, No. 3, Jun. 1999).
Kannan et al. (A Fair and Efficient Multicast ATM Switch based on Deflection Routing, 2000 IEEE).
Castanon et al. (Optical packet switching with multiple path routing, Computer Networks 32 (2000) 653±662).
Naor et al. (Scheduled Hot-Potato Routing, Journal of Graph Algorithms and Applications, vol. 2, No. 4, pp. 1{20 (1998)).
International Search Report for PCT/US01/51237, Mar. 20, 2003.
Kanna, et al., “A High Bandwidth Space-Time Wavelength Multiplexed Optical Switching Network”, Proceedings of the IEEE INFOCOM '97, Los Alamitos, CA, Apr. 7-12, 1997.
McKeown, et al., “Tiny Tera: A Packet Switch Core”, IEEE Micro, IEEE Inc., New York, vol. 17, No. 1, pp. 26-33, Jan. 1997.
Soeren Lykke Danielsen, et al., “WDM Packet Switch Architectures and Analysis of the Influence of Tuneable Wavelength Converters on the Performance”, Jun. 1998.
Soeren L. Danielsen, et al., IEEE Photonics Technology Letters, vol. 10, No. 6, “Optical Packet Switched Network Layer Without Optical Buffers”, unknown.
John M. Senior, et al., SPIE—The International Society of Optical Engineering,All-Optical Networking: Architecture, Control and Management Issuesvol. 3531, pp. 455-464, Nov. 3-5, 1998.
M.C. Chia, et al., Part of SPIE Conference on All-Optical Networking: Architecture, Control and Management Issues, “Performance of Feedback and Feedforward Arrayed—Waveguide Gratings-Based Optical Packet Switches with WDM Inputs/Outputs”, Nov. 1998.
G. Depovere, et. al., Philips Research Laboratories, “A Flexible Cross-Connect Network Using Multiple Object Carriers” all pages, unknown.
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, Sep. 19-21, 1999.
Jonathan S. Turner, Journal of High Speed Networks 8 (1999) 3-16 IOS Press, “Terabit Burst Switching”, pp. 3-16, 1999.
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.
Borgonovo et al. Unslotted deflection routing in all-optical networks; Global Telecommunications Conference, 1993, including a Communication Theory Mini-Conference. Technical Program Conference Record, IEEE in Houston. GLOBECOM '93., IEEE, Nov. 29-Dec. 2, 1993.
Chevalier et al. “A new packet routing strategy for ultra-fast photonic networks”, Dept. of Electron & Electr. Eng., Strathclyde Univ., Glasgow; This paper appears in: Global Telecommunications Conference, 1998, GLOBECOM '93., “The Bridge to Global Integratio”.
Bannister et al., “A performance model of deflection routing in multibuffer networks with non-uniform traffic Networking,” IEEE/ACM Transactions on vol. 3, issue 5, pp. 509-520, Oct. 1995.
Aicklen Gregory H.
Tamil Lakshman S.
Ahmed Salman
Connolly Bove & Lodge & Hutz LLP
Orgad Edan
YT Networks Capital, LLC
LandOfFree
System and method for slot deflection routing at optical... 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 slot deflection routing at optical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for slot deflection routing at optical... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3995234