IP Library Granted Patent US 9,641,352
Granted Patent B2
US 9,641,352 · App. 14/401,531 · Granted May 2, 2017

Packet forwarding

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,641,352
App. No.
14/401,531
Granted
May 2, 2017
Kind
B2
Abstract

An ED within EVI network establishes an EVI tunnel for bearing Ethernet packets and an EVI extension tunnel for bearing IP packets, where both the EVI tunnel and the EVI extension tunnel are connected to a peer ED. The ED sends an Ethernet packet for layer 2 forwarding in an EVI forwarding instance through the EVI tunnel; and sendsan IP packet for layer 3 forwarding in the EVI forwarding instance through the EVI extension tunnel.

Claims (36)

1. A method for forwarding a packet by an Edge Device (ED), comprising:

establishing a first Ethernet Virtual Interconnection (EVI) tunnel for bearing Ethernet packets and a first EVI extension tunnel for bearing IP packets, both the first EVI tunnel and the first EVI extension tunnel being connected to a peer ED;

sending, through the first EVI tunnel, an Ethernet packet for layer 2 forwarding in an EVI forwarding instance;

searching a Forwarding Information Base (FIB) based on a destination IP address of an IP packet;

in response to finding an FIB entry matching the destination IP address:

encapsulating the IP packet into an IP over IP Generic Routing Encapsulation (GRE) packet containing a public layer 2 header and a first EVI extension tunnel header based on encapsulation information of the first EVI extension tunnel in the FIB entry matching the destination IP address; and

sending, through the first EVI extension tunnel, the IP over IP GRE packet through a public outbound interface in the FIB entry matching the destination IP address;

in response to not finding an FIB entry matching the destination IP address, generating an Address Resolution Protocol (ARP) request packet and sending the generated ARP request packet through the first EVI tunnel; and

receiving an ARP response packet through a second EVI tunnel, and creating a new FIB entry in the FIB based on a sender IP address of the ARP response packet, the encapsulation information of the first EVI extension tunnel, and the public outbound interface.

2. The method of claim 1 , further comprising:

receiving, through a second EVI tunnel, another Ethernet packet for layer 2 forwarding in the EVI forwarding instance, and performing layer 2 forwarding for the another Ethernet packet;

receiving, through a second EVI extension tunnel, another IP packet for layer 3 forwarding in the EVI forwarding instance, and performing layer 3 forwarding for the another IP packet, wherein:

the second EVI tunnel is connected to the ED by the peer ED and is used for bearing Ethernet packets, and the second EVI extension tunnel is connected to the ED by the peer ED and is used for bearing IP packets.

3. The method of claim 1 , wherein the ED is connected to a first site, the peer ED is connected to a second site, and a host in the first site and a host in the second site respectively belong to different Virtual Local Area Networks.

4. The method of claim 1 , further comprising removing an Ethernet header of the Ethernet packet.

5. The method of claim 1 , further comprising the peer ED receiving the IP over IP GRE packet, decapsulating the IP over IP GRE packet into the IP packet, and performing layer 3 forwarding for the IP packet.

6. The method of claim 1 , wherein the first EVI tunnel and the first EVI extension tunnel are each bidirectional.

7. The method of claim 1 , wherein the ARP response packet comprises a sender MAC address, a sender IP address, a target MAC address, and a target IP address.

8. An Edge Device (ED) comprising a processor and a non-transitory machine-readable storage medium, comprising instructions executable by the processor to:

establish a first Ethernet Virtual Interconnection (EVI) tunnel for bearing Ethernet packets and a first EVI extension tunnel for bearing IP packets, both of the first EVI tunnel and the first EVI extension tunnel being connected to a peer ED; and

send, through the first EVI tunnel, an Ethernet packet for layer 2 forwarding in an EVI forwarding instance; and

search a Forwarding Information Base (FIB) based on a destination IP address of an IP packet;

in response to finding an FIB entry matching the desination IP address:

encapsulate the IP packet into an IP over IP Generic Routing Encapsulation (GRE) packet containing a public layer 2 header and a first EVI extension tunnel header based on encapsulation information of the first EVI extension tunnel in the FIB entry matching the destination IP address; and

send, through the first EVI extension tunnel, the IP over IP GRE packet through a public outbound interface in the FIB entry matching the destination IP address;

in response to not finding an FIB entry matching the destination IP address, generate an Address Resolution Protocol (ARP) request packet and send the generated ARP request packet through the first EVI tunnel; and

receive an ARP response packet through a second EVI tunnel, and create a new FIB entry in the FIB based on a sender IP address of the ARP response packet, the encapsulation information of the first EVI extension tunnel, and the public outbound interface.

9. The ED of claim 8 , the storage medium further comprising instructions to:

receive, through a second EVI tunnel, another Ethernet packet for layer 2 forwarding in the EVI forwarding instance, and perform layer 2 forwarding for the another Ethernet packet;

receive, through a second EVI extension tunnel, another IP packet for layer 3 forwarding in the EVI forwarding instance, and perform layer 3 forwarding for the another IP packet, wherein:

the second EVI tunnel is connected to the ED by the peer ED and is used for bearing Ethernet packets, and the second EVI extension tunnel is connected to the ED by the peer ED and is used for bearing IP packets.

10. The ED of claim 8 , wherein the ED is connected to a first site, the peer ED is connected to a second site, and a host in the first site and a host in the second site respectively belong to different Virtual Local Area Networks.

11. The ED of claim 8 , the storage medium further comprising instructions to remove an Ethernet header of the Ethernet packet.

12. The ED of claim 8 , the storage medium further comprising instructions to cause the peer ED to receive the IP over IP GRE packet, decapsulate the IP over IP GRE packet into the IP packet, and perform layer 3 forwarding for the IP packet.

13. The ED of claim 8 , wherein the first EVI tunnel and the first EVI extension tunnel are each bidirectional.

14. The ED of claim 8 , wherein the ARP response packet comprises a sender MAC address, a sender IP address, a target MAC address, and a target IP address.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2016
From: H3C TECHNOLOGIES CO., LTD.; HANGZHOU H3C TECHNOLOGIES CO., LTD.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 039767/0263 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2014
From: SONG, XIAOHENG; ZHENG, GUOLIANG
To: HANGZHOU H3C TECHNOLOGIES CO., LTD.
Reel/Frame 034199/0905 →