Protected switching ring
First Claim
1. A network ring that is manipulated to provide a virtual break in order to operate within a network requiring a tree topology, the network carrying data packets, the network ring comprising:
- A) a master arbiter comprising;
a MA East port;
a MA West port; and
B) a Slave Arbiter comprising;
a SA East Port normally connected to the MA East Port by a full duplex communication connection;
a SA West port normally connected to the MA West Port by a full duplex communication connection;
a SA control system;
the SA control system comprising controls over the introduction and removal of a virtual break to prevent the formation of a communication ring for data packets within the network requiring a tree topology through the use of at least one non-forwarding state wherein control traffic is forwarded but data packets are not forwarded;
the SA control system comprising;
at least one rule causing the operation of a SA Port in a slave-forwarding state wherein the port forwards data packets and control traffic received at the port;
at least one rule causing the operation of a SA Port in one of at least one non-forwarding states wherein control traffic is forwarded but data packets are not forwarded;
at least one rule causing the Slave Arbiter to operate when the ring is fully operational such that one SA Port is in a slave-forwarding state and the other SA Port is in a non-forwarding state wherein control traffic is forwarded but data packets are not forwarded;
at least one rule for changing the state of the Slave Arbiter to have both the SA East Port and the SA West port acting to forward data packets after a functional break in the network ring is discerned; and
at least one rule for changing the state of one of the two SA Ports to a non-forwarding state wherein control traffic is forwarded but data packets are not forwarded after detection that the functional break has been removed.
11 Assignments
0 Petitions
Accused Products
Abstract
Normal 802.3 Ethernet requires a tree topology. If a ring or a loop exists, then packets will be forwarded around the ring indefinitely. If the ring is broken, then there is no possibility of packets being propagated forever. This invention shows how to quickly impose a virtual break in the ring such that all nodes can communicate with each other, and how to remove the virtual break when a real failure occurs. This is accomplished by placing intelligent nodes on the ring that work together to virtually break and restore the ring. An embodiment is disclosed that handles a unidirectional break in a communication link. This abstract is provided as an aid to those performing prior art searches and not a limitation on the scope of the claims.
133 Citations
41 Claims
-
1. A network ring that is manipulated to provide a virtual break in order to operate within a network requiring a tree topology, the network carrying data packets, the network ring comprising:
-
A) a master arbiter comprising;
a MA East port;
a MA West port; and
B) a Slave Arbiter comprising;
a SA East Port normally connected to the MA East Port by a full duplex communication connection;
a SA West port normally connected to the MA West Port by a full duplex communication connection;
a SA control system;
the SA control system comprising controls over the introduction and removal of a virtual break to prevent the formation of a communication ring for data packets within the network requiring a tree topology through the use of at least one non-forwarding state wherein control traffic is forwarded but data packets are not forwarded;
the SA control system comprising;
at least one rule causing the operation of a SA Port in a slave-forwarding state wherein the port forwards data packets and control traffic received at the port;
at least one rule causing the operation of a SA Port in one of at least one non-forwarding states wherein control traffic is forwarded but data packets are not forwarded;
at least one rule causing the Slave Arbiter to operate when the ring is fully operational such that one SA Port is in a slave-forwarding state and the other SA Port is in a non-forwarding state wherein control traffic is forwarded but data packets are not forwarded;
at least one rule for changing the state of the Slave Arbiter to have both the SA East Port and the SA West port acting to forward data packets after a functional break in the network ring is discerned; and
at least one rule for changing the state of one of the two SA Ports to a non-forwarding state wherein control traffic is forwarded but data packets are not forwarded after detection that the functional break has been removed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A network ring that is manipulated to provide a virtual break in order to operate within a network requiring a tree topology, the network carrying data packets, the network ring comprising:
A) a Slave Arbiter comprising;
a SA East Port normally connected to a first Ethernet device by a full duplex communication connection;
a SA West port normally connected to a second Ethernet device by a full duplex communication connection;
a SA control system;
the SA control system comprising controls over the introduction and removal of a virtual break to prevent the formation of a communication ring for data packets within the network requiring a tree topology through the use of at least one non-forwarding state wherein control traffic is forwarded but data packets are not forwarded;
the SA control system comprising;
at least one rule causing the operation of a SA Port in a slave-forwarding state wherein the port forwards data packets and control traffic received at the port;
at least one rule causing the operation of a SA Port in one of at least one non-forwarding states wherein control traffic is forwarded but data packets are not forwarded;
at least one rule causing the Slave Arbiter to operate when the network ring is fully operational such that one SA Port is in a slave-forwarding state and the other SA Port is in a non-forwarding state wherein control traffic is forwarded but data packets are not forwarded;
at least one rule for changing the state of the Slave Arbiter to have both the SA East Port and the SA West port acting to forward data packets after a functional break in the network ring is discerned; and
at least one rule for changing the state one of the two SA Ports to a non-forwarding state wherein control traffic is forwarded but data packets are not forwarded after detection that the functional break has been removed. - View Dependent Claims (12)
-
13. A network ring that is manipulated to have at least one virtual break for data packets;
- the network ring comprising;
a first arbiter acting as Master Arbiter, the Master Arbiter having at least a MA West Port, and a MA East Port;
a second arbiter acting as Slave Arbiter, the Slave Arbiter having at least a SA West Port, and a SA East Port;
a First full duplex communication path between the Master Arbiter and the Slave Arbiter;
a Second full duplex communication path between the Master Arbiter and the Slave Arbiter;
the Master Arbiter and the Slave Arbiter serving as nodes on the network ring;
the Master Arbiter sending out a HELLO protocol packet frequently onto the First full duplex path and on the Second full duplex path;
the Slave Arbiter noting the arrival of the HELLO protocol packets and noting a ring timeout when the interval between arrivals of two sequential HELLO protocol packets on a particular port exceeds a first threshold value;
the Slave Arbiter reacting to a ring timeout by removing at least one virtual break within the Slave Arbiter and communicating data packets received from the First Communication Path to the Second Communication Path and from the Second Communication Path to the First Communication Path; and
the Slave Arbiter reacts to receipt of a HELLO protocol packet from the communication path deemed to have a ring timeout by introducing at least one virtual break so that data packets received from the First Communication Path are not communicated to the Second Communication Path and the data packets received from the Second Communication Path are not communicated to the First Communication Path so that the network ring is not operated to provide a data communication loop.
- the network ring comprising;
-
14. A network ring that is manipulated to have at least one virtual break for data packets;
- the network ring comprising;
a first arbiter acting as Master Arbiter, the Master Arbiter having at least a MA West Port, and a MA East Port;
a second arbiter acting as Slave Arbiter, the Slave Arbiter having at least a SA West Port, and a SA East Port;
a First full duplex communication path between the Master Arbiter and the Slave Arbiter comprising at least an “
A”
Ring Relay and a “
B”
Ring Relay;
a Second full duplex communication path between the Master Arbiter and the Slave Arbiter comprising at least an Initial Ring Relay;
the A Ring Relay, the B Ring Relay and the Initial Ring Relay all comprising a Master Arbiter Side Port, a Slave Arbiter Side Port, and a Subscriber Port;
the Master Arbiter;
the Slave Arbiter; and
the ring relays serving as nodes on the network ring;
the Master Arbiter sending out a HELLO protocol packet frequently onto the First full duplex path and on the Second full duplex path;
the ring relays passing the HELLO protocol packet from the Master Arbiter Side Port to the Slave Arbiter Side Port;
the Slave Arbiter noting the arrival of the HELLO protocol packets and noting a ring timeout when the interval between arrivals of two sequential HELLO protocol packets on a particular port exceeds a first threshold value;
the Slave Arbiter reacting to a ring timeout by removing at least one virtual break within the Slave Arbiter and communicating data packets received from the First Communication Path to the Second Communication Path and from the Second Communication Path to the First Communication Path; and
the Slave Arbiter reacts to receipt of a HELLO protocol packet from the communication path deemed to have a ring timeout by introducing at least one virtual break so that data packets received from the First Communication Path are not communicated to the Second Communication Path and the data packets received from the Second Communication Path are not communicated to the First Communication Path so that the network ring is not operated to provide a data communication loop. - View Dependent Claims (15, 16, 17, 18, 19, 20)
- the network ring comprising;
-
21. A network node device for selectively creating and removing at least one virtual break in a network ring;
- the node device comprising;
a first ring connection and a second ring connection for use in connecting the node device to two ends of a network ring;
the node device operation within a network ring characterized by;
initializing so that the node device contains a virtual break to prevent data packets received on the first ring connection from continuing on the second ring connection and data packets on the second data connection from continuing on the first ring connection;
creating and transmitting a series of HELLO protocol packets out the first ring connection and the second ring connection;
receiving HELLO protocol packets from a device other than itself on the first ring connection and monitoring the interval since the last HELLO protocol packet was received on the first ring connection;
receiving HELLO protocol packets from a device other than itself on the second ring connection and monitoring the interval since the last HELLO protocol packet was received on the second ring connection;
discerning the existence of a break in the network ring by detecting an interval in excess of a first value since the receipt of the last HELLO packet on the first ring connection;
discerning the existence of a break in the network ring by detecting an interval in excess of a second value since the receipt of the last HELLO packet on the second ring connection where the second value can equal the first value;
responding to the discernment of the existence of a break in the network ring by removing the at least one virtual break within the node device;
detecting the resumed receipt of a HELLO protocol packet on a ring connection used to discern a break in the network ring, and concluding the discerned break is gone; and
introducing at least one virtual break within the node device after concluding that the discerned break is gone. - View Dependent Claims (22, 23, 24, 25, 26)
- the node device comprising;
-
27. A ring relay for use in a network ring that is manipulated to provide a virtual break in order to operate within a network requiring a tree topology, the network ring carrying data packets;
- the ring relay comprising the following attributes;
having a first ring port and a second ring port connected to the network ring;
detection of a type of network ring failure and moving the relevant port to a port down state; and
delaying resumption of operation after detecting the removal of the ring failure so that the transition from the port down state to operating is delayed sufficiently to allow another node in the network ring to impose virtual breaks to prevent the formation of a communication loop for data packets. - View Dependent Claims (28, 29, 30, 31, 32, 33)
- the ring relay comprising the following attributes;
-
34. A ring relay for use in a network ring that is manipulated to provide a virtual break in order to operate within a network requiring a tree topology, the network ring carrying data packets;
- the ring relay comprising the following attributes;
having a first ring port and a second ring port connected to the network ring;
detecting a type of network ring failure and moving the relevant port to a port down state; and
delaying resumption of operation of the port in the port down state until after receiving a control signal message from another node indicating the insertion of at least one virtual break to prevent the formation of a communication loop for data packets.
- the ring relay comprising the following attributes;
-
35. A network having a redundant path for increasing the availability of a segment of a network ring, the network comprising:
-
an existing network ring;
a Master Arbiter at a first access point on the existing network ring;
a Slave Arbiter at a second access point, different from the first access point, on the existing network ring;
a second network ring formed with a ring side and an extension side;
the ring side comprising the Master Arbiter, the Ring Side port on the Master Arbiter, the Ring-Side Port on the Slave Arbiter, and the Slave Arbiter;
the extension side comprising the Master Arbiter, the Extension Side Port on the Master Arbiter;
the first access point, the portion of the existing network ring between the first access point and the second access point, the second access point, the Extension Side Port on the Slave Arbiter, and the Slave Arbiter;
the Master Arbiter passing data packets received on the Extension Side Port to the Ring Side Port and the data packets received on the Ring Side Port to the Extension Side Port;
the Slave Arbiter when acting in a blocking mode, blocking the passage of data packets from the Extension Side Port to the Ring Side Port and from the Ring Side Port to the Extension Side Port but forwarding at least one type of control packet from the Extension Side Port to the Ring Side Port and from the Ring Side Port to the Extension Side Port;
the Slave Arbiter when acting in a forwarding mode, forwarding data packets from the Extension Side Port to the Ring Side Port and from the Ring Side Port to the Extension Side Port;
the Master Arbiter and the Slave Arbiter monitoring the performance of the second network ring to detect a failure in the second network ring within a first specified period and switching the Slave Arbiter from acting in a blocking mode to acting in a forwarding mode within a second specified period; and
the Slave Arbiter reacting to an indication that the failure in the second network ring has been remedied by switching from acting in forwarding mode to acting in blocking mode; and
at least one port on the second network adjacent to the failure in the second network ring noting the failure in the second network ring and switching to a port down mode, the at least one port delaying recovery from a port down condition long enough for the Slave Arbiter to switch from acting in a forwarding mode to acting in a blocking mode to prevent the formation of a communication loop for data packets. - View Dependent Claims (36)
-
-
37. A method of providing a redundant connection for at least one user port for increasing the availability access between the at least one user port and an existing network;
- the method comprising;
connecting the at least one user port to a slave arbiter node;
connecting a first ring port on the slave arbiter node in bidirectional data communication with a first network access device connected to the existing network;
connecting a second ring port on the slave arbiter node in bidirectional data communication with a second network access device connected to the existing network;
sending HELLO messages out the first ring port to the second ring port via the first network access device and the second network access device;
operating in a blocking mode when the ring comprising the slave arbiter node, the first access device, and the second access device is functioning, wherein blocking mode comprises;
blocking one ring port on the slave arbiter node, by blocking the transmission of data packets from the at least one user port from leaving the blocked ring port to travel to the corresponding access device; and
blocking data packets received on the blocked ring port from reaching the at least one user port;
operating in a forwarding mode when the slave arbiter detects a problem with a communication path between the unblocked ring port and the existing network, wherein forwarding mode comprises;
sending data packets received from the at least one user port out the previously blocked ring port; and
sending data packets received from the previously blocked ring port to the at least one user port. - View Dependent Claims (38, 39)
- the method comprising;
-
40. A ring relay for use in a bidirectional network ring that is manipulated to provide a virtual break in order to operate within a network requiring a tree topology, the network ring carrying data packets;
- the ring relay comprising the following attributes;
having a first ring port in data communication with a first incoming link and a first outgoing link and a second ring port in data communication with a second incoming link and a second outgoing link connected to the network ring; and
after detecting a type of network ring failure on the second incoming link, reacting to the detection of the network failure on the second incoming link by blocking the second outgoing link such that a virtual break is imposed on the second outgoing link after detection of a type of network failure on the second incoming link. - View Dependent Claims (41)
- the ring relay comprising the following attributes;
Specification