Packet propagation and dynamic route discovery apparatus and techniques
First Claim
1. A method for propagating a packet in an n×
- m network of nodes, each node being connected to at least two interconnecting segments, comprising the steps of;
transmitting said packet from a transmitting one of said nodes to a first plurality of said nodes connected directly to a first interconnecting segment;
receiving said packet at a receiving one of said first plurality of nodes, said receiving node being further connected to a second interconnecting segment; and
forwarding said packet from said receiving node to a second plurality of nodes connected directly to said second interconnecting segment if information contained in said packet has not been previously received by said receiving node.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for propagating information, such as node status and routing information, to nodes connected to a network. Each node has at least two ports connected to at least two different data links, such as rings. An information packet is transmitted by one or more nodes to every other node connected directly to a common data link. The receiving node determines whether the packet has been previously received. If the packet has not been previously received, then the receiving node stores the information contained in the packet and modifies the packet for forwarding to other nodes directly connected to the receiving node (and indirectly connected to the transmitting node). If the packet has been previously received, then propagation of the packet is terminated. In one embodiment, nodes learn the network configuration, including the address of other nodes connected to the network and paths for routing packets to such other nodes.
-
Citations
20 Claims
-
1. A method for propagating a packet in an n×
- m network of nodes, each node being connected to at least two interconnecting segments, comprising the steps of;
transmitting said packet from a transmitting one of said nodes to a first plurality of said nodes connected directly to a first interconnecting segment; receiving said packet at a receiving one of said first plurality of nodes, said receiving node being further connected to a second interconnecting segment; and forwarding said packet from said receiving node to a second plurality of nodes connected directly to said second interconnecting segment if information contained in said packet has not been previously received by said receiving node. - View Dependent Claims (2, 3, 4, 5, 6, 7)
- m network of nodes, each node being connected to at least two interconnecting segments, comprising the steps of;
-
8. A method for providing nodes of a network with network configuration information, each of said nodes having at least a first port connected to a first interconnecting segment and a second port connected to a second interconnecting segment, wherein each of said nodes is directly connected to ones of said nodes which are connected to one of said first interconnecting segment and said second interconnecting segment and is indirectly connected to ones of said nodes which are not connected to one of said first interconnecting segment and said second interconnecting segment, said method comprising the steps of:
-
transmitting a discovery packet from a transmitting one of said nodes to said directly connected nodes, said discovery packet containing a route from said transmitting node; receiving said discovery packet at a receiving one of said directly connected nodes; and forwarding said discovery packet from said receiving node to said indirectly connected nodes if said route contained in said discovery packet has not been previously received by said receiving node. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. A data storage subsystem comprising:
-
a plurality of disk controllers adapted for controlling signal transmission between at least one data storage device and at least one computer; and a plurality of rings, interconnecting said plurality of disk controllers, each of said plurality of disk controllers being connected to a different set of at least two of said plurality of rings, wherein each of said plurality of disk controllers includes a processor for receiving a packet from a transmitting one of said plurality of disk controllers connected to a first one of said at least two rings to which the respective disk controller is connected and forwarding said packet to one of said plurality of disk controllers connected to a second one of said at least two rings to which the respective disk controller is connected if said information contained in said packet was not previously received by said respective disk controller. - View Dependent Claims (17)
-
-
18. A method learning the location of nodes within a network comprising a plurality of multiport nodes each having at least first and second ports, wherein each port of each of said multiport nodes is coupled to one of a plurality of data links, comprising the steps of:
-
in a first transmitting step, transmitting a first packet from a first multiport node through at least one of said first and second ports to a first one of said plurality of data links, wherein said packet contains routing information comprising the address of said first multiport node and the port identification for the respective port of said multiport node; receiving said first packet over said first one of said plurality of data links at a second multiport node through one of said at least first and second ports of said second one of said plurality of multiport nodes; analyzing at said second multiport node said first packet to ascertain routing information contained within said first packet; and in a second transmitting step, transmitting a second packet from said second multiport node to a second data link coupled to another one of said at least first and second ports of said second multiport node if said routing information contained in said first packet is not recognized by said second node, wherein said second packet contains said first packet routing information and routing information for said multiport node comprising the address of said second multiport node and the port identification for the respective port of said second multiport node. - View Dependent Claims (19, 20)
-
Specification