The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 24, 1998
Filed:
May. 05, 1995
Michael B Galles, Los Altos, CA (US);
Robert E Newhall, Cupertino, CA (US);
Silicon Graphics Corporation, Mountain View, CA (US);
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.