Self-routing address assignment in packet-switched networks

Details Self-routing address assignment in packet-switched networks Self-routing address assignment in packet-switched networks

2001-06-08

2011-11-01

Coulter, Kenneth R (Department: 2445)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S245000, C370S411000, C370S389000, C370S392000

Reexamination Certificate

active

08051199

ABSTRACT:
A method and system for assigning self-routing addresses to nodes in a network with arbitrary, including irregular, topology is provided. The method and system are useful in packet-switched networks and in particular optical packet-switched networks for reducing processing associated with routing packets. Each self-routing address encodes a set of paths from all nodes in the network to the destination node. In an embodiment of the invention each output port of each node in a network sends a packet in response to the state of a bit in the self-routing address in a packet. Alternatively, each node address in the network is mapped to a bit in a self-routing address. Furthermore, a node can have multiple self-routing addresses encoding different sets of paths from all other nodes in the network to the node. In addition, hierarchical networks are included among the networks suitable for self-routing addresses.

REFERENCES:
patent: 5060305 (1991-10-01), Prucnal et al.
patent: 5297137 (1994-03-01), Ofek et al.
patent: 5418780 (1995-05-01), Henrion
patent: 5461615 (1995-10-01), Henrion
patent: 5506840 (1996-04-01), Pauwels et al.
patent: 5537400 (1996-07-01), Diaz et al.
patent: 5638377 (1997-06-01), Quinquis et al.
patent: 5708661 (1998-01-01), Lee et al.
patent: 5745489 (1998-04-01), Diaz et al.
patent: 5768258 (1998-06-01), Van As et al.
patent: 5875190 (1999-02-01), Law
patent: 5925097 (1999-07-01), Gopinath et al.
patent: 6157643 (2000-12-01), Ma
patent: 6765872 (2004-07-01), Tazaki
patent: 6775706 (2004-08-01), Fukumoto et al.
patent: 6785758 (2004-08-01), Kotlowski et al.
patent: 7433597 (2008-10-01), Wai et al.
patent: 2001/0053157 (2001-12-01), Li
patent: 2002/0078202 (2002-06-01), Ando et al.
patent: 2004/0213570 (2004-10-01), Wai et al.
patent: 446493 (1991-09-01), None
V.W.S. Chan, K.L. Hall, E. Modiano, and K.A. Rauschenbach, “Architectures and technologies for high-speed optical data networks,” Journal of Lightwave Technology, vol. 16, No. 12, pp. 2 146-2168, Dec. 1998.
S. Yao, B. Mukherjee, and S. Dixit, “Advances in photonic packet switching: An overview,” IEEE Comm. Magazine, vol. 38, No. 2, pp. 84-94, Feb. 2000.
D.K. Hunter, M.C. Chia, and I. Andonovic, “Buffering in optical packet switches,” Journal of Lightwave Technology, vol. 16, No. 12, pp. 2081-2094, Dec. 1998.
N.J. Doran and D. Wood, “Nonlinear-optical loop mirror,” Optics Letters, vol. 13, pp. 56-58, Jan. 1988.
N.A. Whitaker, Jr., H. Avramopoulos, P.M.W. French, M.G. Gabriel, R.E. LaMarche, D.J. DiGiovanni, and H.M. Presby, “All-optical arbitrary demultiplexing at 2.5Gb/s with tolerance to timing jitter,” Optics Letters, vol. 16, pp. 1838-1840, Dec. 1991.
M. Jinno and T. Matsumoto, “Ultrafast all-optical logic operations in a nonlinear Sagnac interferometer with two control beams,” Optics Letters, vol. 16, pp. 220-222, Feb. 1991.
K.L. Hall, and K.A. Rauschenbach, “All-optical bit pattern generation and matching.” IEE Electronics Letters, vol. 32, pp. 1214-1215, Jun. 1996.
K. Uchiyama, H. Takara, T. Morioka, S. Kawanishi, and M. Saruwatari, “100 Gbit/s multiple-channel output all-optical demultiplexing based on TDM-WDM conversion in a nonlinear optical loop mirror,” IEE Electronics Letters, vol. 32, pp. 1989-1991, Oct. 1996.
J.P. Sokoloff, P.R. Pruncal, I. Glesk, and M. Kane, “A Terahertz optical asymmetric demultiplexer,” IEEE Photonic Technology Letters, vol. 5, pp. 787-790, Jul. 1993.
M. Eiselt, W. Pieper, and H.G. Weber, “SLALOM: Semiconductor laser amplifier-based processing nodes,” Journal of Lightwave Technology, vol. 13, pp. 2099-2112, Oct. 1995.
A.D. Ellis, D.M. Patrick , D. Flannery, R.J. Manning, D.A.O. Davies, and D.M. Spirit, “Ultra-high speed OTDM networks using semiconductor amplifier-based processing nodes,” Journal of Lightwave Technology, vol. 13, pp. 761-770, May 1995.
K.L. Hall and K.A. Rauschenbach, “100-Gbit/s bitwise logic,” Optics Letters, vol. 23, pp. 1271-1273, Aug. 1998.
C. Bintjas, M. Kalyvas, G. Theophilopoulos, T. Stathopoulos, H. Avramopoulos, L. Occhi, L. Schares, G. Guekos, S. Hansmann, and R. Dall'Ara, “20 Gb/s all-optical XOR with UNI Gate,” IEEE Photonic Technology Letters, vol. 12, pp. 834-836, Jul. 2000.
A. Carena, M.D. Vaughn, R. Gaudino, M. Shell, and D.J. Blumenthal, “OPERA: an optical packet experimental routing architecture with label swapping capability,” Journal of Lightwave Technology, vol. 16, No. 12, pp. 2135-2145, Dec. 1998.
D.J. Blumenthal, A Carena, L. Rau, V. Curri, and S. Humphries, “WDM optical IP tap switching with packet-rate wavelength conversion and subcarrier multiplexed addressing,” OFC'99, pp. 162-164, 1999.
C. Qiao and M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical Internet,” Journal of High Speed Networks, vol. 8, pp. 69-84, 1999.
M. Renaud, C. Janz, P. Gambini, and C. Guillemot, “Transparent optical packet switching: The European ACTS KEOPS project approach,” LEOS'99, vol. 2, pp. 401-402, 1999.
S.T. Tan and D.H.C. Du, “Embedded unidirectional incomplete hypercubes for optical networks,” IEEE Transactions on Communications, vol. 41, No. 9, pp. 1284-1289, Sep. 1993.
C.K. Ko and S.Y. Kuo, “Multiaccess processor interconnection using subcarrier and wavelength division multiplexing,” Journal of Lightwave Technology, vol. 15, No. 2, pp. 228-241, Feb. 1997.
Paul Totiver, Ivan Glesk, Robert J. Runser, Kung-Li Deng, Ben Y. Yu and Paul R. Prucnal, “Routing of 100 Gb/s Words in a Packet-Switched Optical Networking Demonstration (POND) Node,” Journal of Lightwave Tecnology, vol. 16, No. 12, pp. 2169-2180, Dec. 1998.

Affiliated with

Also associated with

Rating

Self-routing address assignment in packet-switched networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Self-routing address assignment in packet-switched networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-routing address assignment in packet-switched networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4296530