# US 2008/0186968 A1 · Triple-tier anycast addressing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0186968 A1
- Document ID: US20080186968A1
- Status: Published application
- Kind: A1
- Application number: 11/670,544
- Filed: 2007-02-02
- Published: 2008-08-07
- Earliest claimed: 2007-02-02
- Assignees: Cisco Technology, Inc.
- Inventors: Dino Farinacci; Thomas Edsall
- Web page: https://patentgrep.com/patent/US20080186968A1

## CPC

- H04L 12/4633: {Interconnection of networks using encapsulation techniques, e.g. tunneling}
- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 45/58: Association of routers
- H04L 45/74: Address processing for routing
- H04L 49/351: for local area network [LAN], e.g. Ethernet switches
- H04L 49/552: by ensuring the integrity of packets received through redundant connections
- H04L 49/604: {Hybrid IP/Ethernet switches}
- H04L 49/70: {Virtual switches}
- H04L 61/103: across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
- H04L 2101/622: Layer-2 addresses, e.g. medium access control [MAC] addresses
- H04L 2101/677: Multiple interfaces, e.g. multihomed nodes
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In one embodiment, a solution is provided wherein redundant routers are treated as a single emulated switch. When a packet is received at a layer 2 edge switch from a host, the layer 2 edge switch may determine a switch identifier for the emulated switch using a destination anycast hardware address contained in the packet. The anycast hardware address may identify an emulated switch comprising a plurality of routers. Then a header may be added to the packet, the header including the switch identifier. Following that, the packet may be forwarded to another layer 2 switch along a shortest path from the layer 2 edge switch to the emulated switch.

## Claims

### Claim 1

A method for processing, at a first layer 2 switch, a hardware address request received from a second layer 2 switch, wherein the hardware address request is directed to a first router in an emulated switch, wherein the emulated switch comprises a plurality of routers, and wherein the first layer 2 switch is an edge switch, the method comprising:
forwarding the hardware address request to the first router;
receiving a hardware address reply from the first router, the hardware address reply including an anycast hardware address shared between each router in the emulated switch;
adding a layer 2 network header to the hardware address reply; and
forwarding the hardware address reply to a third layer 2 switch.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
adding the anycast hardware address to a table along with an identification of the first layer 2 switch.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
synchronizing the table with one or more tables associated with one or more layer 2 switches other than the first layer 2 switch.

### Claim 4

A method comprising
receiving, at a first layer 2 switch, a packet, from a first router in an emulated switch, wherein the emulated switch comprises a plurality of routers, wherein the packet includes an anycast hardware address shared between each router in the emulated switch, and wherein the first layer 2 switch is an edge switch;
adding a layer 2 network header to the packet; and
forwarding the packet to a second layer 2 switch.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
adding the anycast hardware address to a table along with an identification of the edge switch.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
synchronizing the table with one or more tables associated with one or more layer 2 switches other than the first layer 2 switch.

### Claim 7

A method for processing, at a layer 2 edge switch in a network containing a plurality of layer 2 switches, a packet received from a host, wherein the packet includes an anycast hardware address of an emulated switch, wherein the emulated switch comprises a plurality of routers, the method comprising:
determining a switch identifier for the emulated switch using the anycast hardware address;
adding a header to the packet, the header including the switch identifier; and
forwarding the packet to another layer 2 switch along a shortest path from the layer 2 edge switch to the emulated switch.

### Claim 8 (depends on 7)

The method of claim 7, wherein the determining includes looking up the anycast hardware address in a table to retrieve the switch identifier.

### Claim 9 (depends on 7)

The method of claim 7, wherein the shortest path is determined based on a source address of the packet, using a hash table, if the shortest path cannot be determined based on distance due to a tie between two or more paths.

### Claim 10

A method for processing, at a layer 2 edge switch in a network containing a plurality of layer 2 switches, a packet received from a host, wherein the packet includes a destination anycast hardware address of an emulated switch, and wherein the emulated switch comprises a plurality of routers, the method comprising:
determining a switch identifier for the emulated switch using the anycast hardware address;
adding a header to the packet, the header including the switch identifier;
determining a shortest operative path from the layer 2 edge switch to the emulated switch; and
forwarding the packet to another layer 2 switch via the shortest operative path.

### Claim 11 (depends on 10)

The method of claim 10, wherein the determining includes looking up the anycast hardware address in a table to retrieve the switch identifier.

### Claim 12 (depends on 10)

The method of claim 10, wherein the shortest path is determined based on the source address of the packet, using a hash table, if the shortest path cannot be determined based on distance due to a tie between two or more paths.

### Claim 13 (depends on 10)

The method of claim 10, wherein the network containing a plurality of layer 2 switches is a Data Center Ethernet (DCE) network.

### Claim 14 (depends on 10)

The method of claim 10, wherein the header is a MAC-in-MAC header.

### Claim 15 (depends on 10)

The method of claim 10, wherein the routers do not run a hot standby routing protocol.

### Claim 16

A layer 2 edge switch for use in a network containing layer 2 switches, the layer 2 edge switch comprising:
one or more line cards, wherein at least one of the one or more line cards is configured to perform the following, upon receipt of a packet from a host, wherein the packet includes a destination anycast hardware address of an emulated switch, and wherein the emulated switch comprises a plurality of routers:
determine a switch identifier for the emulated switch using the anycast hardware address;
add a header to the packet, the header including the switch identifier;
determine a shortest operative path from the layer 2 edge switch to the emulated switch; and
forward the packet to another layer 2 switch via the shortest operative path.

### Claim 17 (depends on 16)

The layer 2 edge switch of claim 16, wherein the layer 2 edge switch is a DCE switch.

### Claim 18 (depends on 16)

The layer 2 edge switch of claim 16, wherein the header is a MAC-in-MAC header.

### Claim 19

An apparatus comprising:
means for receiving, at a layer 2 edge switch in a network containing a plurality of layer 2 switches, a packet from a host, wherein the packet includes a destination anycast hardware address of an emulated switch, and wherein the emulated switch comprises a plurality of routers;
means for determining a switch identifier for the emulated switch using the anycast hardware address;
means for adding a header to the packet, the header including the switch identifier;
means for determining a shortest operative path from the layer 2 edge switch to the emulated switch; and
means for forwarding the packet to another layer 2 switch via the shortest operative path.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the network containing a plurality of layer 2 switches is a Data Center Ethernet (DCE) network.
