One embodiment relates to a method of providing dual-homing in a layer 2 switch. A determination is made as to whether a link is available to an upstream network on for a currently active port. If the link is unavailable, then the layer 2 switch a) performs a switchover such that the currently active port becomes a newly passive port, and a currently passive port becomes a newly active port, b) clears entries in an address table of the layer 2 switch, and c) spoofs MAC addresses out of the newly active link. Other embodiments are also disclosed.

Patent
   RE45454
Priority
Oct 12 2005
Filed
Oct 11 2011
Issued
Apr 07 2015
Expiry
Feb 17 2026
Assg.orig
Entity
Large
1
11
all paid
#2# 1. A method of providing dual-homing in a layer 2 switch, the method comprising:
determining whether a link is available to an upstream network on a currently active port; and
if the link is unavailable, then a) performing a switchover such that the currently active port becomes a newly passive port, and a currently passive port becomes a newly active port, b) clearing entries in an address table of the layer 2 switch, and c) spoofing MAC addresses out of the newly active port, wherein spoofing MAC addresses out of the newly active port comprises sending broadcast or multicast packets out of the newly active port and formatting the packets such that addresses of the downstream nodes are adopted as MAC addresses of the packets, wherein the packets are configured to instruct upstream devices that packets directed to the addresses of the downstream nodes should be sent to the newly active port.
#2# 0. 32. A network apparatus with layer 2 switching capabilities, the apparatus comprising:
a currently active port and a newly passive port;
a switching device configured to:
determine whether the link is available to an upstream network on a currently active port; and
if the link is unavailable, to:
switch ports such that the currently active port becomes the newly passive port, and the currently passive port becomes the newly active port,
modify entries in an address table of the layer 2 switch by performing at least one of clearing the entries or moving one or more entries from the newly passive port to the newly active port, and
send packets out of the newly active port to one or more upstream devices in the upstream network, wherein the packets are formatted such that addresses of the downstream nodes are adopted as MAC addresses of the packets, and wherein the packets are configured to inform the upstream devices that packets directed to the addresses of the downstream nodes should be sent to the newly active port.
#2# 11. A network apparatus with layer 2 switching capabilities configured to provide dual-homing via two ports, the apparatus comprising:
a currently active port and a newly passive port;
processor-executable code configured to determine whether a link is available to an upstream network on a the currently active port; and
processor-executable code configured, if the link is unavailable, to a) perform a switchover such that the currently active port becomes a the newly passive port, and a the currently passive port becomes a newly active port, b) clear entries in an address table of the layer 2 switch, and c) spoof MAC addresses out of the newly active port, wherein the processor-executable code is configured to spoof MAC addresses out of the newly active port by sending broadcast or multicast packets out of the newly active port and formatting the packets such that addresses of the downstream nodes are adopted as MAC addresses of the packets, wherein the packets are configured to instruct upstream devices that packets directed to the addresses of the downstream nodes should be sent to the newly active port.
#2# 0. 23. A network apparatus with layer 2 switching capabilities, the apparatus comprising:
a currently active port and a newly passive port;
a switching device configured to:
determine whether the link is available to an upstream network on a currently active port; and
if the link is unavailable, to:
switch ports such that the currently active port becomes the newly passive port, and the currently passive port becomes the newly active port,
modify entries in an address table of the layer 2 switch by performing at least one of clearing the entries or moving one or more entries from the newly passive port to the newly active port, and
spoof MAC addresses out of the newly active port, wherein the switching device is configured to spoof MAC addresses out of the newly active port by sending broadcast or multicast packets out of the newly active port and formatting the packets such that addresses of the downstream nodes are adopted as MAC addresses of the packets, wherein the packets are configured to instruct upstream devices that packets directed to the addresses of the downstream nodes should be sent to the newly active port.

The present application claims the benefit of U.S. provisional patent application No. 60/726,331, filed Oct. 12, 2005, by inventors Dileep Sivasankaran and Frank S. Madren, entitled “Dual-Homing Layer 2 Switch,” the disclosure of which is hereby incorporated by reference.

A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure as it appears in the Patent and Trademark Office file or records, but otherwise reserves all copyright rights whatsoever.

1. Field of the Invention

The present invention relates generally to networking. More particularly, the present invention relates to layer 2 (typically, ethernet) networking.

2. Description of the Background Art

Designing and implementing high-availability Ethernet LAN topologies in industrial networks is challenging. While ring and mesh topologies are coming into more general use, finding practical ways to provide for recovery from faults for edge devices and nodes is difficult. While devices such as computers can be configured with two NICs for dual connections into the network, the software is complex. For industrial sensors and controllers, very few PLCs and IEDs are designed by their manufacturer to be equipped with such a feature. In addition, the serial field buses that have been traditionally used for industrial control do not offer fault-tolerant options, and industrial systems designers are not accustomed to planning for redundancy for control devices. The choices have been too limited and too expensive and too complicated to be considered in most industrial systems.

One embodiment relates to a method of providing dual-homing in a layer 2 switch. A determination is made as to whether a link is available to an upstream network on for a currently active port. If the link is unavailable, then the layer 2 switch a) performs a switchover such that the currently active port becomes a newly passive port, and a currently passive port becomes a newly active port, b) clears entries in an address table of the layer 2 switch, and c) spoofs MAC addresses out of the newly active link.

Other embodiments are also disclosed.

FIG. 1 depicts a dual-homing switch configured in a network topology in accordance with an embodiment of the invention.

FIG. 2 depicts a Magnum™ ESD42 dual-homing switch configured in a network topology in accordance with a specific embodiment of the invention.

FIG. 3 shows example pseudo code for implementing dual-homing in a layer 2 switch in accordance with an embodiment of the invention.

FIG. 4 depicts Ethernet switches in a conventional ring structure.

FIG. 5 depicts failure of a switch in a conventional ring structure.

FIG. 6 depicts a network configuration where a dual-homing layer 2 switch is connected to two switches in a ring structure in accordance with an embodiment of the invention.

FIG. 7 depicts switches in a conventional dual-ring structure.

FIG. 8 depicts a network configuration where a dual-homing layer 2 switch is connected to one switch in each of two rings in accordance with an embodiment of the invention.

FIG. 9 depicts an illustrative mesh topology.

FIG. 10 depicts a dual-homing switch utilized in a mesh topology in accordance with an embodiment of the invention.

FIG. 11 depicts a dual homing switch utilized to provide for media redundancy in accordance with an embodiment of the invention.

The present application discloses a novel dual-homing technology for small Industrial Ethernet Switches. This dual-homing technology is being implemented in the new Magnum™ ESD42 Switches by Garrettcom, Inc. of Fremont, Calif. The Magnum™ ESD42 Switches provide dual-homing for redundancy at the edge of the network for any attached nodes. The Magnum™ ESD42 Switches are unmanaged plug-and-play for simplicity, hardened and rugged for use in any industrial environment, physically small (about the size of your fist) to fit into any package, have MTBFs (mean time before failures) over 25 years for reliability, and are low in cost. Redundancy at the edge of industrial networks is now easily accomplished using such switching technology.

In Ethernet LANs (local area networks), dual-homing is a network topology in which a device is connected to the network by way of two independent access points (points of attachment). Such a network topology is illustrated in FIG. 1. As depicted in FIG. 1, one access point (the currently active port) is the operating connection to the “upstream” network, and the other (the currently passive port) is a standby or back-up connection to the upstream network that is activated in the event of a failure of the operating connection. Other ports of the switch may be connected “downstream” to various network nodes.

Advantageously, dual-homing adds reliability by providing a backup connection if the operating link fails. Because a dual-homing switch has two attachments into the network, you have two independent media paths and two upstream switch connections available. Using dual-homing, only one of the two attachment paths is active at a time. Loss of the Link signal on the operating port indicates a fault, and traffic is quickly moved to the standby connection to accomplish a fault recovery.

FIG. 2 depicts a Magnum™ ESD42 dual-homing switch configured in a network topology in accordance with a specific embodiment of the invention. In the Magnum™ ESD42 Dual-Homing Switch, the two dual-homing ports (port numbers 1 and 2) are peers. When the ESD42 is powered up, port 1 is initially used for operation providing that it can establish a Link signal. Thereafter, all Ethernet traffic upstream to and from the attached nodes is over port 1, with port 2 in standby mode. Normally, port 2 will be attached upstream and will have Link enabled, ready to go into operation at any time.

When there is a loss of Link (i.e. a loss of the link signal) on port 1, the ESD42 Dual-Homing Switch operates to move all of the traffic quickly to port 2. Thereafter, all Ethernet traffic upstream to and from the attached nodes is over port 2, with port 1 becoming available for back-up or standby after the fault is repaired and the Link signal on port 1 is enabled again. Once port 2 is in operation, it will stay in operation indefinitely . . . until it experiences a loss of Link, whereupon the ESD42 will move all of the traffic to port 1 to recover from the port 2 fault.

The signal for the ESD42 to switch traffic to the other dual-homing port is the loss of Link on the operating port. There are no configuration variables or set-up choices associated with the ESD42 Dual-Homing Switch. It is plug-and-play. The dual-homing switch-over time is a few milliseconds, during which time the ESD42 changes the state of its internal address buffers and notifies upstream devices of the change to the new operating port.

Advantageously, the operation of the ESD42 is the same, no matter what brand or model of Ethernet switch or switches is upstream. The dual-homing redundancy features of the ESD42 are consistent with industry-standard Ethernet and do not require GarrettCom's Magnum™ switches upstream. While GarrettCom has more thoroughly tested the ESD42 Dual-Homing Switch with Magnum™ Switches and S-Ring™ Redundancy Manager software and Link-Loss-Learn™ (LLL) and IEEE 803.1x Rapid Spanning Tree Protocol (RSTP) self-healing LAN software, some other Ethernet switch products have been tested and have been found to work as well.

A full recovery from the fault in the overall network is dependent upon the time used by the upstream switches to adjust to the movement of the nodes attached to the ESD42 from one connection port to another. In testing the ESD42 using some different brands of Ethernet switches running industry standard RSTP software, it has been found that this is usually less than a second. This rapid fault recovery is a substantially advantageous feature.

FIG. 3 shows example pseudo code for implementing dual-homing in a layer 2 switch in accordance with an embodiment of the invention. As shown at the beginning of the pseudo code, a first link (LINK_1) is set 302 to be the active link (operational path), and a second link (LINK_2) is set 304 to be the passive link (standby path).

Within the main loop of instructions, the link signal on the currently active link is read 306, and if the link is up, then operation of the switch continues 308 without a switchover to the standby path. In alternate embodiments, the determination of whether a link is available to the upstream network on the currently active link may be performed by means other than by detecting the presence or absence of the ethernet link signal. In one alternate embodiment, this determination is made by detecting the presence or absence of a periodic “heartbeat” packet. In another alternate embodiment, this determination is made by detecting the presence or absence of traffic through the link. Other suitable techniques may also be employed.

However, if the link is down (i.e. the “else” case) 310, then the status of the links are interchanged 312 in that the currently active link is set to passive status, and the currently passive link is set to active status. The currently active link may be set to the passive state by setting the port to drop all data traffic, or by dropping the ethernet link signal, or by other suitable techniques. The currently passive link may be set to the active state by setting the port so that it no longer drops all data traffic, or by turning on the ethernet link signal, or by other suitable techniques.

In addition, the entire address table of the switch may be cleared 314 so that the switch re-learns which MAC addresses correspond to which ports. Alternatively, the switch may clear the address table and force a re-learn on the previously active port. In yet another alternate embodiment, the switch may move the learned addresses from the previously active port to the newly active port.

Furthermore, the switch sends 316 a “spoof” of each MAC address out of the newly active link so that devices upstream in the topology are informed that packets destined to these MAC addresses are to be sent to the newly active link (instead of the previously active link). Advantageously, such address “spoofing” makes sure that the traffic originating in the upstream network takes the correct path and so enables the rapid fault recovery. The address spoofing may be performed by copying the MAC addresses of the nodes and sending out broadcast or multicast packets to force the upstream network to learn the correct path for the addresses. Alternatively, a suitably coded protocol packet may be sent out of the newly active port to force the upstream network to learn the correct path for the addresses.

Application of Dual-Homing Layer 2 Switch in Ring Topology

In industrial applications, popular redundant Ethernet LANs usually use a ring structure. FIG. 4 depicts an example of such a ring structure of Ethernet switches. A ring structure will recover from faults such as a ring media break or the failure of one switch in the ring. But, as depicted in FIG. 5, the failure of a switch in the ring takes down the nodes connected into that switch. Additional up-time for any given node can be increased by connecting it to two switches in the ring, so that the node's LAN connection is maintained even when there is a failure of either switch in the ring. Dual-Homing can do this, as shown by the configuration of FIG. 6, so as to achieve improved LAN connection time for critical nodes.

In evaluating the improvement in connection time in ring structures, it should be noted that use of a Dual-Homing Switch improves reliability in two ways. First, it uses two media connections into the LAN so that media faults cause less down-time. Second, the reliability of the little Dual-Homing Switch itself (which is a single point-of-failure for the attached nodes) is much greater that the reliability of a large managed Ethernet switch in the ring.

It should also be noted that a dual-homing layer 2 switch provides connection flexibility that provides maintenance and service options. In order to upgrade a switch in a ring or to load new software, it may need to be temporarily taken out of service on a planned basis. During a planned outage, dual-homing can maintain the connection of critical nodes in a redundant LAN, adding valuable up-time to overall operations and permitting service work to be done during normal work time.

Application of Dual-Homing Layer 2 Switch in Dual-Ring Topology

Single Ethernet rings can recover from only one fault at a time. Where up-time needs to be increased to levels above what can be achieved with a single ring, some LAN designs use two rings for greater redundancy. FIG. 7 depicts a conventional dual ring topology. With two rings, there are two paths for LAN traffic, providing the potential for recovery from more than one fault at a given time. Dual ring configurations can sometimes be achieved at little cost increase by breaking up a large ring into two smaller rings.

In a dual ring topology, dual-homing of selected high-availability nodes is highly desirable and is easily implemented by using a dual-homing layer 2 switch in accordance with an embodiment of the invention. Such a configuration is depicted in FIG. 8. The up-time requirements in these applications make cost considerations secondary. There have been a few special-purpose dual-homing PLCs and dual-NIC computers available, and these have often been called into service where complex dual ring LANs were being designed and used. Now, Dual-Homing Switches enable any Ethernet-enabled edge device with a single NIC to have the advantage of dual-homing up-time.

As shown in FIG. 8, to use a Dual-Homing ES42D Switch in a dual ring LAN, connect Port 1 into any switch in one ring and Port 2 into any switch in the other ring. The same fault-recovery logic as for single rings is used in handling fault conditions for Dual-Homing Switches used in dual ring LANs. Loss of Link on the Operating Port causes the Dual-Homing Switch to move all traffic on the upstream connection to the Standby Port, making it the Operating Port.

Application of Dual-Homing Layer 2 Switch in Mesh Structure

For redundant LAN structures more robust than rings, a mesh can provide advantages. FIG. 9 depicts an illustrative mesh topology. Meshes can be made very complex almost without limit, with many switches and multiple interconnects adding to the fault recovery capability to achieve operations even with multiple faults. Of course, the cost of the Ethernet LAN equipment and cabling used in constructing the mesh goes up as the complexity increases. If cost is no problem, meshes can be good solutions for high-availability networks.

In a mesh structure, dual-homing provides the capability to insert selected critical nodes that are connected to two switches so as to maintain connectivity into the LAN even when one switch or one media link fails. FIG. 10 depicts a dual-homing switch utilized within a mesh topology in accordance with an embodiment of the invention. A simple mesh is sufficient to illustrate the principles of meshes for redundancy. The same fault-recovery logic in the dual-homing switch as for single ring and dual ring structures applies for meshes.

Of course, the connectivity and correspondingly increased up-time gain in a mesh is the same for a dual-homing switch as it is for any other switch in the mesh. Note that every switch in a mesh has at least two connections into the LAN, and can therefore support continued operation of its attached nodes if a connection switch or media fails. The reliability advantage of the Dual-Homing Switch in a mesh comes from the fact that it is a small, simple, inherently much more reliable device than the typical managed mesh switch.

Dual-Homing for Media Redundancy

Another useful application for a dual-homing switch is to provide for media redundancy. Where there is significant risk of media faults (for example, where the media is attached to a movable device and is flexed during normal operation, or where undependable wireless interconnects are utilized, or where part of the media path is exposed in a high-security situation), media redundancy adds essential connectivity uptime.

FIG. 11 depicts an example configuration of a dual-homing switch utilized for media redundancy in accordance with an embodiment of the invention. For media redundancy, both ports 1 and 2 (the Operating Port and the Standby Port) are connected to the same switch upstream. Media types for ports 1 and 2 may be copper or fiber, may be the same or may be different, and different media types (such as wireless) may be inserted so long as the Link signal is passed through to provide a reliable signal for switchovers between the Operating and Standby Ports of the ESD42.

The present application discloses a dual-homing Ethernet Switch. Using such a switch, the dual-homing function may be advantageously moved from the node into the layer 2 switch. This enables the designer of redundant LANs to pick any industrial control device (i.e. node) that has an Ethernet port (not just those few designed with dual NICs configurable for dual-homing) and make it dual-homing for increased reliability and up-time.

Such a new Dual-Homing Switch provides a new plug-and-play redundancy tool, making new design options and choices available. Many more industrial SCADA (supervisory control and data acquisition) devices can now be used creatively in redundant LANs, and more robust LANs are made cost effective and less complex with this new tool.

In the above description, numerous specific details are given to provide a thorough understanding of embodiments of the invention. However, the above description of illustrated embodiments of the invention is not intended to be exhaustive or to limit the invention to the precise forms disclosed. One skilled in the relevant art will recognize that the invention can be practiced without one or more of the specific details, or with other methods, components, etc. In other instances, well-known structures or operations are not shown or described in detail to avoid obscuring aspects of the invention. While specific embodiments of, and examples for, the invention are described herein for illustrative purposes, various equivalent modifications are possible within the scope of the invention, as those skilled in the relevant art will recognize.

These modifications can be made to the invention in light of the above detailed description. The terms used in the following claims should not be construed to limit the invention to the specific embodiments disclosed in the specification and the claims. Rather, the scope of the invention is to be determined by the following claims, which are to be construed in accordance with established doctrines of claim interpretation.

Sivasankaran, Dileep, Madren, Frank S.

Patent Priority Assignee Title
10708166, Nov 26 2014 TELEFONAKTIEBOLAGET LM ERICSSON PUBL Method and a first device for managing data frames in switched networks
Patent Priority Assignee Title
4490785, May 07 1982 HEWLETT-PACKARD DEVELOPMENT COMPANY, L P Dual path bus structure for computer interconnection
5892772, Apr 15 1997 Lockheed Martin Corporation; National Semiconductor Corporation Spatial reuse by means of dual homing on a ring network
5949872, Mar 29 1996 Intellectual Ventures II LLC SS7 access architecture
6982953, Jul 11 2000 SCORPION CONTROLS, INC Automatic determination of correct IP address for network-connected devices
7187648, Nov 26 2001 65 ROUTE 34 NORTH Redundancy in packet routing devices
7308715, Jun 13 2001 JPMORGAN CHASE BANK, N A , AS ADMINISTRATIVE AGENT Protocol-parsing state machine and method of using same
7602705, Oct 12 2005 Garrettcom, Inc. Dual-homing layer 2 switch
20030161275,
20040085894,
20050245127,
20060193246,
///
Executed onAssignorAssigneeConveyanceFrameReelDoc
Feb 15 2006MADREN, FRANK S GarrettCom, IncASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0331690780 pdf
Feb 16 2006SIVASANKARAN, DILEEPGarrettCom, IncASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0331690780 pdf
Oct 11 2011Garrettcom, Inc.(assignment on the face of the patent)
Date Maintenance Fee Events
Apr 13 2017M1552: Payment of Maintenance Fee, 8th Year, Large Entity.
Apr 13 2021M1553: Payment of Maintenance Fee, 12th Year, Large Entity.


Date Maintenance Schedule
Apr 07 20184 years fee payment window open
Oct 07 20186 months grace period start (w surcharge)
Apr 07 2019patent expiry (for year 4)
Apr 07 20212 years to revive unintentionally abandoned end. (for year 4)
Apr 07 20228 years fee payment window open
Oct 07 20226 months grace period start (w surcharge)
Apr 07 2023patent expiry (for year 8)
Apr 07 20252 years to revive unintentionally abandoned end. (for year 8)
Apr 07 202612 years fee payment window open
Oct 07 20266 months grace period start (w surcharge)
Apr 07 2027patent expiry (for year 12)
Apr 07 20292 years to revive unintentionally abandoned end. (for year 12)