Optimized scalable network switch

Details Optimized scalable network switch Optimized scalable network switch

2007-10-05

2010-02-23

Tran, Philip B (Department: 2455)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S240000, C709S220000, C370S389000, C370S392000

Reexamination Certificate

active

07668970

ABSTRACT:
In a massively parallel computing system having a plurality of nodes configured in m multi-dimensions, each node including a computing device, a method for routing packets towards their destination nodes is provided which includes generating at least one of a 2m plurality of compact bit vectors containing information derived from downstream nodes. A multilevel arbitration process in which downstream information stored in the compact vectors, such as link status information and fullness of downstream buffers, is used to determine a preferred direction and virtual channel for packet transmission. Preferred direction ranges are encoded and virtual channels are selected by examining the plurality of compact bit vectors. This dynamic routing method eliminates the necessity of routing tables, thus enhancing scalability of the switch.

REFERENCES:
patent: 4891751 (1990-01-01), Call et al.
patent: 5175733 (1992-12-01), Nugent
patent: 5181017 (1993-01-01), Frey et al.
patent: 5347450 (1994-09-01), Nugent
patent: 5408676 (1995-04-01), Mori
patent: 5598408 (1997-01-01), Nickolls et al.
patent: 5737628 (1998-04-01), Birrittella et al.
patent: 5822604 (1998-10-01), Ogasawara et al.
patent: 5822608 (1998-10-01), Dieffenderfer et al.
patent: 5892923 (1999-04-01), Yasuda et al.
patent: 5928351 (1999-07-01), Horie et al.
patent: H 08-251196 (1996-09-01), None

Affiliated with

Also associated with

Rating

Optimized scalable network 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 Optimized scalable network switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized scalable network switch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4179097