Fanning route generation technique for multi-path networks

Details Fanning route generation technique for multi-path networks Fanning route generation technique for multi-path networks

2006-09-19

2006-09-19

Nguyen, Chau (Department: 2616)

Multiplex communications

Pathfinding or routing

C370S400000

Reexamination Certificate

active

07110389

ABSTRACT:
A fanning route generation technique is provided for multi-path networks having a shared communications fabric. The technique includes selecting a source node—destination node (S-D) group having common starting and ending sets of links from the network of interconnected nodes. Within this group, selecting the shortest routes between the S-D nodes of the group so that: selected routes substantially uniformly fan out from the source node to a center of the network and fan in from the center of the network to the destination node, thereby achieving local balance; and global balance of routes passing through links that are at a same level of the network is achieved.

REFERENCES:
patent: 4987536 (1991-01-01), Humblet
patent: 5150360 (1992-09-01), Perlman et al.
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5355364 (1994-10-01), Abali
patent: 5418779 (1995-05-01), Yemini et al.
patent: 5430729 (1995-07-01), Rahnema
patent: 5453978 (1995-09-01), Sethu et al.
patent: 5467345 (1995-11-01), Cutler, Jr. et al.
patent: 5521910 (1996-05-01), Matthews
patent: 5535195 (1996-07-01), Lee
patent: 5572512 (1996-11-01), Cutler, Jr. et al.
patent: 5596722 (1997-01-01), Rahnema
patent: 5812549 (1998-09-01), Sethu
patent: 5841775 (1998-11-01), Huang
patent: 5884090 (1999-03-01), Ramanan et al.
patent: 6021442 (2000-02-01), Ramanan et al.
patent: 6314084 (2001-11-01), Kahale et al.
patent: 6498778 (2002-12-01), Cwilich et al.
patent: 3112238 (1991-05-01), None
Newton, Harry; Newton's Telecom Dictionary, Mar. 2004, CMP Books, 20th Ed., p. 779.
IBM Techical Disclosure Bulletin, “Algorithm For Random Selection Of Shortest Path”, Vo. 32, No. 6A, Nov. 1989, pp. 478-480.

Affiliated with

Also associated with

Rating

Fanning route generation technique for multi-path 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 Fanning route generation technique for multi-path networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fanning route generation technique for multi-path networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3531879