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:
Oct. 28, 1997
Filed:
May. 05, 1995
Robert E Newhall, Cupertino, CA (US);
Michael B Galles, Los Altos, CA (US);
Silicon Graphics, Inc., Mountain View, CA (US);
Abstract
A vector routing scheme provides an effective method for exploring nodes in a multi-processor computer system consisting of an inter-connection network of nodes connected by edges. The object of this exploration is to determine the configuration of the network to facilitate internode communications. Any node in the network can systematically build a connectivity graph of the network indicating the nodes of the network and the connections to those nodes. This is accomplished by sending vector-routed packets cross the network in various specified directions from an originating node. During this transmission, as the vector-routed packets are sent from the originating node to a target device, the packets gather information about the network, and specifically about each router through which they are muted. The packets are then returned to the originating node with the gathered configuration information. This configuration information is complied to build the connectivity graph of the network.