Multiplex communications – Wide area network – Packet switching
Patent
1995-05-05
1997-10-28
Pan, Daniel H.
Multiplex communications
Wide area network
Packet switching
370254, 370403, 370466, 370355, 395800, G06F 1338, G06F 15163, H04L 1246
Patent
active
056824793
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.
REFERENCES:
patent: 5307463 (1994-04-01), Hyatt et al.
patent: 5313465 (1994-05-01), Perlman et al.
patent: 5506838 (1996-04-01), Flanagan
Liuri, 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. 285-294.
Goodman, J. et al., "Hypertree: A Multiprocessor Interconnection Topology," IEEE Transctions 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.
Galles Michael B.
Newhall Robert E.
Pan Daniel H.
Silicon Graphics Inc.
LandOfFree
System and method for network exploration and access does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for network exploration and access, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for network exploration and access will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1031622