# US 7,613,188 B1 · Ethernet VLL spoke termination at an IP interface

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

- Number: US 7,613,188 B1
- Document ID: US7613188B1
- Status: Granted
- Kind: B1
- Application number: 11/414,726
- Filed: 2006-04-27
- Granted: 2009-11-03
- Earliest claimed: 2006-04-27
- Assignees: Alcatel Lucent
- Inventors: Mark French; Martin Lea; Joseph M. Regan
- Web page: https://patentgrep.com/patent/US7613188B1

## CPC

- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 2212/00: Encapsulation of packets
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Ethernet VLL spoke termination at an IP interface is disclosed. A packet including an address associated with a remote host is received at an interface. A routing next hop information required to route the packet to the remote host at a far end of a pseudo-wire via which connectivity to the remote host is provided and an intermediate next hop information required to send the packet to the far end via the pseudo-wire are determined in a single forwarding stage, based at least in part on the interface and the address.

## Claims

### Claim 1

A method of providing connectivity to a remote host, comprising:
receiving at an interface among a plurality of interfaces a packet including an address associated with a remote host;
determining in a single forwarding stage within one physical system and without requiring communication via an external network connection, based at least in part on the interface and the address, an IP routing next hop information required to route the packet to the remote host at a far end of a pseudo-wire via which connectivity to the remote host is provided and an intermediate next hop information required to send the packet to the far end via the pseudo-wire;
wherein determining based on the interface and the address includes forming an inner Ethernet header of the packet using the IP routing next hop information and forming a label stack and an outer Ethernet header of the packet using the intermediate next hop routing information.

### Claim 2 (depends on 1)

A method as recited in claim 1, wherein the packet comprises an IP packet.

### Claim 3 (depends on 1)

A method as recited in claim 1, wherein the address comprises an IP addressed associated with the remote host.

### Claim 4 (depends on 1)

A method as recited in claim 1, further comprising using the IP routing next hop information to form a header required to provide the packet to the remote host at the far end of the pseudo-wire without making at the far end an IP routing decision based on the address.

### Claim 5 (depends on 1)

A method as recited in claim 1, wherein the interface comprises an IP interface.

### Claim 6 (depends on 1)

A method as recited in claim 1, wherein the packet is received from a customer equipment associated with a customer with which a sending host that sent the packet is associated.

### Claim 7 (depends on 1)

A method as recited in claim 1, wherein the pseudo-wire comprises an Ethernet pseudo-wire.

### Claim 8 (depends on 1)

A method as recited in claim 1, wherein the pseudo-wire comprises a virtual circuit.

### Claim 9 (depends on 8)

A method as recited in claim 8, wherein the intermediate next hop information includes a virtual circuit information associated with the virtual circuit.

### Claim 10 (depends on 8)

A method as recited in claim 8, wherein the virtual circuit is associated with a label switched path (LSP).

### Claim 11 (depends on 10)

A method as recited in claim 10, wherein intermediate next hop information includes a tunnel label associated with the LSP.

### Claim 12 (depends on 10)

A method as recited in claim 10, wherein the LSP comprises a tunnel through an MPLS backbone.

### Claim 13 (depends on 12)

A method as recited in claim 12, further comprising forming a label stack based at least in part on the intermediate next hop information.

### Claim 14 (depends on 13)

A method as recited in claim 13, wherein the label stack includes the tunnel label.

### Claim 15 (depends on 13)

A method as recited in claim 13, wherein the virtual circuit information comprises a virtual circuit label and the label stack includes the virtual circuit label.

### Claim 16 (depends on 1)

A method as recited in claim 1, wherein the remote host comprises a remote Ethernet host.

### Claim 17 (depends on 1)

A method as recited in claim 1, wherein the intermediate next hop information includes information required to form a data link control layer header required to send the packet to an intermediate next hop associated with the pseudo-wire.

### Claim 18 (depends on 1)

A method as recited in claim 1, further comprising using the routing next hop information and the intermediate next hop information to form an outbound packet comprising an encapsulation of an Ethernet frame of which the received packet comprises the payload.

### Claim 19

A provider edge device, comprising:
an interface among a plurality of interfaces configured to receive a packet including an address associated with a remote host; and
a processor coupled to the interface and configured to determine in a single forwarding stage within one physical system and without requiring communication via an external network connection, based at least in part on the interface and the address, an IP routing next hop information required to route the packet to the remote host at a far end of a pseudo-wire via which connectivity to the remote host is provided and an intermediate next hop information required to send the packet to the far end via the pseudo-wire;
wherein determining based on the interface and the address includes forming an inner Ethernet header of the packet using the IP routing next hop information and forming a label stack and an outer Ethernet header of the packet using the intermediate next hop routing information.

### Claim 20

A computer program product for providing connectivity to a remote host, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
receiving at an interface among a plurality of interfaces a packet including an address associated with a remote host;
determining in a single forwarding stage within one physical system and without requiring communication via an external network connection, based at least in part the interface and the address, an IP routing next hop information required to route the packet to the remote host at a far end of a pseudo-wire via which connectivity to the remote host is provided and an intermediate next hop information required to send the packet to the far end via the pseudo-wire;
wherein determining based on the interface and the address includes forming an inner Ethernet header of the packet using the IP routing next hop information and forming a label stack and an outer Ethernet header of the packet using the intermediate next hop routine information.
