Programmable, distributed network routing

Details Programmable, distributed network routing Programmable, distributed network routing

1995-05-05

1998-02-24

Harvey, Jack B.

39520013, G06F 1300

Patent

active

057218196

ABSTRACT:
A programmable, distributed network routing system and method uses routing tables which are distributed throughout the network. Routing tables are programmed to route packets to the target device by the preferred route. When a packet is injected into the network for delivery to a particular node each router along the path taken by the packet consults its local routing table and sends the packet along the preferred route. In one implementation the router tables contained in each router contain hierarchical information about the network. For nodes that are near the subject router, a complete local table entry exists. For nodes which are more distant, several of these distant nodes share a single remote table entry. When a router receives a packet, it reads the egress port ID from the packet header and begins arbitrating for that egress port so that the packet can be sent to the next router. At the same time, the router accesses the router table to determine the egress port ID for the next router. This ID is inserted into the header before the packet is transferred to this next router.

REFERENCES:
patent: 4868818 (1989-09-01), Madan et al.
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5301104 (1994-04-01), Yalamanchili
patent: 5307463 (1994-04-01), Hyatt et al.
patent: 5313465 (1994-05-01), Perlman et al.
patent: 5313645 (1994-05-01), Rolfe
patent: 5361334 (1994-11-01), Cawley
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5471580 (1995-11-01), Fujiwara et al.
patent: 5473599 (1995-12-01), Li et al.
patent: 5479401 (1995-12-01), Bitz et al.
patent: 5488735 (1996-01-01), Tanabe et al.
patent: 5490258 (1996-02-01), Fenner
patent: 5506838 (1996-04-01), Flanagan
patent: 5519705 (1996-05-01), Fukutomi
patent: 5530963 (1996-06-01), Moore et al.
patent: 5546596 (1996-08-01), Geist
patent: 5566175 (1996-10-01), Davis
patent: 5581767 (1996-12-01), Katsuki
patent: 5594918 (1997-01-01), Knowles
Goodman, J. et al., "Hypertree: A Multiprocessor Interconnection Topology," IEEE Transactions On Computers, vol. C-30, No. 12, Dec. 1981, pp. 923-933.
Bhuyan, L. et al., "Generalized Hypercube And Hyperbus Structures For A Computer Network," IEEE Transactions On Computers, vol. C-33, No. 4, Apr. 1984, pp. 323-333.
Kumar, J. et al., "Extended Hypercube: A Hierarchical Interconnection Network Of Hypercubes," IEEE Transactions On Parallel And Distributed Systems, vol. 3, No. 1, Jan. 1992, pp. 45-57.
Louri, A. et al., "Scalable Optical Hypercube-Based Interconnection Network For Massively Parallel Computing," Applied Optics, vol. 33, No. 32, 10 Nov. 1994, pp. 7588-7598.
Malluhi, Q. et al., "The Hierarchical Hypercube: A New Interconnection Topology For Massively Parallel Systems," IEEE Transactions On Parallel and Distributed Systems, vol. 5, No. 1, Jan. 1994, pp. 17-30.
Tzeng, N.-F. et al., "Enhanced Hypercubes," IEEE Transactions On Computers, vol. 40, No. 3, Mar. 1991, pp. 284-294.

Affiliated with

Also associated with

Rating

Programmable, distributed network routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1880222