Multi-dimensional lattice network

Details Multi-dimensional lattice network Multi-dimensional lattice network

2005-02-08

2005-02-08

Vanderpuye, Kenneth (Department: 2661)

Multiplex communications

Pathfinding or routing

C709S240000

Reexamination Certificate

active

06853635

ABSTRACT:
An N-dimensional lattice network that scales to capacities of the order of a Yotta bits per second (1024bits per second) includes a plurality of sub-nets of edge module switches interconnected by an agile switching core. The agile core may be distributed. In the N-dimensional lattice network, each edge module408is connected to N core stages, each core stage having an associated dimensional indicator. The input/output ports of each edge module are divided into (N+1) port groups. One of the port groups serves local sources/sinks while the remainder of the port groups are respectively connected to core stages in each of the N dimensions. This structure permits virtually unlimited capacity growth and significantly simplifies the routing and forwarding functions. The edge modules are addressed using logical coordinates, one coordinate being assigned for each of the N dimensions. This simplifies routing and permits each edge module to compute its own routing tables.

REFERENCES:
patent: 4022982 (1977-05-01), Hemdal
patent: 4038497 (1977-07-01), Collins et al.
patent: 4400627 (1983-08-01), Zola
patent: 4679190 (1987-07-01), Dias et al.
patent: 4797882 (1989-01-01), Maxemchuk
patent: 5157654 (1992-10-01), Cisneros
patent: 5175733 (1992-12-01), Nugent
patent: 5418779 (1995-05-01), Yemini et al.
patent: 5473603 (1995-12-01), Iwata
patent: 5475679 (1995-12-01), Munter
patent: 5495476 (1996-02-01), Kumar
patent: 5499239 (1996-03-01), Munter
patent: 5533198 (1996-07-01), Thorson
patent: 5606551 (1997-02-01), Kartalopoulos
patent: 5715391 (1998-02-01), Jackson et al.
patent: 5729756 (1998-03-01), Hayashi
patent: 5734486 (1998-03-01), Guillemot et al.
patent: 5928332 (1999-07-01), Pierce
patent: 6230252 (2001-05-01), Passint et al.
patent: 6330242 (2001-12-01), Ogawa et al.
patent: 6333918 (2001-12-01), Hummel
patent: 6470441 (2002-10-01), Pechanek et al.
patent: 6483808 (2002-11-01), Rochberger et al.
patent: 6507584 (2003-01-01), Moriwaki et al.
patent: 6606427 (2003-08-01), Graves et al.
patent: 6639897 (2003-10-01), Shiomoto et al.
patent: 6665295 (2003-12-01), Burns et al.
patent: 20030142634 (2003-07-01), Lu
Article “Comparison of Deflection and Store-and-Forward Techniques in the Manhattan Street and Shuffle-Exchange Networks”, by N.F. Maxemchuk, IEEE 1989.
Article “The Multidimensional Torus: Analysis of Average Hop Distance and Application as a Multihop Lightwave Network”, Banerjee et al, IEEE 1994.

Affiliated with

Also associated with

Rating

Multi-dimensional lattice network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-dimensional lattice network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-dimensional lattice network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3494830