IP Library Granted Patent US 9,397,942
Granted Patent B2
US 9,397,942 · App. 14/405,367 · Granted Jul 19, 2016

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,397,942
App. No.
14/405,367
Granted
Jul 19, 2016
Kind
B2
Abstract

According to an example, to forward a packet, an access layer device searches a Layer 2 forwarding table according to a source Media Access Control (MAC) address of the packet, and replaces the source MAC address with a mapped virtual MAC address in a matching Layer 2 forwarding entry. The Layer 2 forwarding table is searched according to a destination MAC address of the Ethernet packet. In response to determining that a Layer 2 forwarding entry matching the destination MAC address of the Ethernet packet does not include a MAC address mapped to the destination MAC address, Very Large Layer 2 (VLL2) network protocol encapsulation is performed on the Ethernet packet of which the source MAC address is replaced according to an egress port in the Layer 2 forwarding entry matching the destination MAC address; and the Ethernet packet encapsulated with a VLL2 network protocol header is sent via the egress port.

Claims (72)

1. A method for forwarding a packet, comprising:

receiving an Ethernet packet;

searching Layer 2 forwarding entries in a Layer 2 forwarding table according to a source Media Access Control (MAC) address of the Ethernet packet;

replacing the source MAC address of the Ethernet packet with a mapped virtual MAC address obtained from a Layer 2 forwarding entry matching the source MAC address of the Ethernet packet;

searching in the Layer 2 forwarding table according to a destination MAC address of the Ethernet packet received,

in response to determining that a Layer 2 forwarding entry matching the destination MAC address of the Ethernet packet does not include a MAC address mapped to the destination MAC address, performing Very Large Layer 2(VLL2) network protocol encapsulation on the Ethernet packet according to an egress port in the Layer 2 forwarding entry matching the destination MAC address, and sending the Ethernet packet encapsulated with a VLL2 network protocol header via the egress port.

2. The method of claim 1 , wherein when the Layer 2 forwarding entry matching the destination MAC address is an access device entry associated with another access layer device in a same data center, and the encapsulating of the Ethernet packet of which the source MAC address is replaced comprises determining egress port information including an egress port in the access device entry associated with the another access layer device in the same data center; encapsulating the Ethernet packet of which the source MAC address is replaced based on the egress port in the egress port information;

the sending of the encapsulated Ethernet packet comprises sending the encapsulated Ethernet packet to the another access layer device via the egress port in the egress port information.

3. The method of claim 1 , wherein when the Layer 2 forwarding entry matching the destination MAC address is a data center entry associated with another data center, and the encapsulating of the Ethernet packet of which the source MAC address is replaced comprises determining an egress port from the data center entry, and encapsulating the Ethernet packet of which the source MAC address is replaced based on the egress port determined from the data center entry, and

the sending of the encapsulated Ethernet packet comprises sending the encapsulated Ethernet packet via the egress port determined from the data center entry.

4. The method of claim 1 , wherein when the Layer 2 forwarding entry matching the destination MAC address is a gateway forwarding entry, and the encapsulating of the Ethernet packet of which the source MAC address is replaced comprises determining an egress port from the gateway forwarding entry, and encapsulating the Ethernet packet of which the source MAC address is replaced based on the egress port determined from the gateway forwarding entry; and

the sending of the encapsulated Ethernet packet comprises sending the encapsulated Ethernet packet via the egress port determined from the gateway forwarding entry.

5. The method of claim 1 , wherein when the Ethernet packet is a multicast packet, the Layer 2 forwarding entry matching the destination MAC address is a multicast forwarding entry, and an egress port of the multicast forwarding entry comprises an egress port towards a root of a multicast tree of a multicast group, and the encapsulating of the Ethernet packet of which the source MAC address is replaced comprises determining the egress port towards the root of the multicast tree from the multicast forwarding entry; encapsulating the Ethernet packet of which the source MAC address is replaced based on the egress port determined from the multicast forwarding entry; and

the sending of the encapsulated Ethernet packet comprises sending the encapsulated Ethernet packet via the egress port determined from the multicast forwarding entry.

6. The method of claim 1 , wherein when the Ethernet packet is a multicast packet, the Layer 2 forwarding entry matching the destination MAC address is a multicast forwarding entry, and an egress port of the multicast forwarding entry comprises an egress port towards a multicast receiver, the method further comprising:

sending to the multicast receiver the multicast packet of which the source MAC address is replaced through the egress port in the multicast forwarding entry and towards the multicast receiver.

7. The method of claim 1 , further comprising:

in response to determining that the Layer 2 forwarding entry matching the destination MAC address of the Ethernet packet comprises a mapped actual MAC address, replacing the destination MAC address of the Ethernet packet with the mapped actual MAC address, and sending the Ethernet packet of which the source MAC address and the destination MAC address are replaced through the egress port in the Layer 2 forwarding entry matching the destination MAC address.

8. The method of claim 1 , further comprising:

receiving an Ethernet packet encapsulated with the VLL2 network protocol;

decapsulating VLL2 network protocol encapsulation when it is determined, according to the VLL2 network protocol encapsulation of the Ethernet packet encapsulated with the VLL2 network protocol, that a device receiving the Ethernet packet encapsulated with the VLL2 network protocol is a destination device of the Ethernet packet encapsulated with the VLL2 network protocol;

searching in the Layer 2 forwarding table according to a destination MAC address of the decapsulated Ethernet packet; and

in response to determining that a Layer 2 forwarding entry matching the destination MAC address of the decapsulated Ethernet packet comprises a mapped actual MAC address, replacing the destination MAC address of the decapsulated Ethernet packet with the mapped actual MAC address in the Layer 2 forwarding entry matching the destination MAC address of the decapsulated Ethernet packet, and sending the decapsulated Ethernet packet of which the destination MAC address is replaced through an egress port in the Layer 2 forwarding entry matching the destination MAC address of the decapsulated Ethernet packet.

9. The method of claim 1 , further comprising:

receiving an Address Resolution Protocol (ARP) request packet;

transferring the ARP request packet received into a proprietary ARP request packet;

searching in the Layer 2 forwarding table according to a source MAC address and a destination MAC address of the proprietary ARP request packet; and

in response to determining that a gateway forwarding entry matches the destination MAC address of the proprietary ARP request packet, performing the VLL2 network protocol encapsulation to the proprietary ARP request packet according to an egress port in the gateway forwarding entry matching the destination MAC address of the proprietary ARP request packet, and sending the proprietary ARP request packet encapsulated with the VLL2 network protocol towards the gateway.

10. The method of claim 1 , wherein the VLL 2 network protocol is a Transparent Interconnection of Lots of Links (Trill) protocol or a Shortest Path Bridging (SPB) protocol.

11. A routing switch device, comprising:

a first storage, to store machine readable instructions;

a second storage, to store a Layer 2 forwarding table; and

a processor, to execute the machine readable instructions to perform operations to forward packets, the operations comprising:

receiving an Ethernet packet;

searching Layer 2 forwarding entries in a Layer 2 forwarding table according to a source Media Access Control (MAC) address of the Ethernet packet;

replacing the source MAC address of the Ethernet packet with a mapped virtual MAC address obtained from a Layer 2 forwarding entry matching the source MAC address of the Ethernet packet;

searching in the Layer 2 forwarding table according to a destination MAC address of the Ethernet packet;

in response to determining that a Layer 2 forwarding entry matching the destination MAC address of the Ethernet packet does not include a MAC address mapped to the destination MAC address, performing Very Large Layer 2(VLL2) network protocol encapsulation on the Ethernet packet according to an egress port in the Layer 2 forwarding entry matching the destination MAC address, and

sending the Ethernet packet encapsulated with a VLL2 network protocol header via the egress port.

12. The routing switch device of claim 11 , wherein when the Layer 2 forwarding entry matching the destination MAC address is an access device entry associated with another access layer device in a same data center, and

the operation of encapsulating of the Ethernet packet of which the source MAC address is replaced comprises determining egress port information including an egress port in the access device entry associated with the another access layer device in the same data center; and encapsulating the Ethernet packet of which the source MAC address is replaced based on the egress port in the egress port information;

the operation of sending the encapsulated Ethernet packet comprises sending the encapsulated Ethernet packet to the another access layer device via the egress port in the egress port information.

13. The routing switch device of claim 11 , wherein when the Layer 2 forwarding entry matching the destination MAC address is a data center entry associated with another data center, and

the operation of encapsulating of the Ethernet packet of which the source MAC address is replaced comprises determining an egress port from the data center entry and encapsulating the Ethernet packet of which the source MAC address is replaced based on the egress port determined from the data center entry; and

the operation of sending the encapsulated Ethernet packet comprises sending the encapsulated Ethernet packet via the egress port determined from the data center entry.

14. The routing switch device of claim 11 , wherein when the Layer 2 forwarding entry matching the destination MAC address is a gateway forwarding entry, and

the operation of encapsulating of the Ethernet packet of which the source MAC address is replaced comprises determining an egress port from the gateway forwarding entry and encapsulating the Ethernet packet of which the source MAC address is replaced based on the egress port determined from the gateway forwarding entry; and

the operation of sending the encapsulated Ethernet packet comprises sending the encapsulated Ethernet packet via the egress port determined from the gateway forwarding entry.

15. The routing switch device of claim 11 , wherein when the Ethernet packet is a multicast packet, the Layer 2 forwarding entry matching the destination MAC address is a multicast forwarding entry, and an egress port of the multicast forwarding entry comprises an egress port towards a root of a multicast tree of a multicast group, and

the operation of encapsulating of the Ethernet packet of which the source MAC address is replaced comprises determining the egress port towards the root of the multicast tree from the multicast forwarding entry and encapsulating the Ethernet packet of which the source MAC address is replaced based on the egress port determined from the multicast forwarding entry; and

the operation of sending the encapsulated Ethernet packet comprises sending the encapsulated Ethernet packet via the egress port determined from the multicast forwarding entry.

16. The routing switch device of claim 11 , wherein when the Ethernet packet is a multicast packet, the Layer 2 forwarding entry matching the destination MAC address is a multicast forwarding entry, and an egress port of the multicast forwarding entry comprises an egress port towards a multicast receiver,

the processor is further to execute the machine readable instructions to perform operations comprising:

sending to the multicast receiver the multicast packet of which the source MAC address is replaced through the egress port in the multicast forwarding entry and towards the multicast receiver.

17. The routing switch device of claim 11 , wherein the processor is further to execute the machine readable instructions to perform operations comprising:

in response to determining that the Layer 2 forwarding entry matching the destination MAC address of the Ethernet packet comprises a mapped actual MAC address, replacing the destination MAC address of the Ethernet packet with the mapped actual MAC address, and sending the Ethernet packet of which the source MAC address and the destination MAC address are replaced through the egress port in the Layer 2 forwarding entry matching the destination MAC address.

18. The routing switch device of claim 11 , wherein the processor is further to execute the machine readable instructions to perform operations comprising:

receiving an Ethernet packet encapsulated with the VLL2 network protocol;

decapsulating VLL2 network protocol encapsulation when it is determined, according to the VLL2 network protocol encapsulation of the Ethernet packet encapsulated with the VLL2 network protocol, that a device receiving the Ethernet packet encapsulated with the VLL2 network protocol is a destination device of the Ethernet packet encapsulated with the VLL2 network protocol;

searching in the Layer 2 forwarding table according to a destination MAC address of the decapsulated Ethernet packet; and

in response to determining that a Layer 2 forwarding entry matching the destination MAC address of the decapsulated Ethernet packet comprises a mapped actual MAC address, replacing the destination MAC address of the decapsulated Ethernet packet with the mapped actual MAC address in the Layer 2 forwarding entry matching the destination MAC address of the decapsulated Ethernet packet, and sending the decapsulated Ethernet packet of which the destination MAC address is replaced through an egress port in the Layer 2 forwarding entry matching the destination MAC address of the decapsulated Ethernet packet.

19. The routing switch device of claim 11 , wherein the processor is further to execute the machine readable instructions to perform operations comprising:

receiving an Address Resolution Protocol (ARP) request packet;

transferring the ARP request packet received into a proprietary ARP request packet;

searching in the Layer 2 forwarding table according to a source MAC address and a destination MAC address of the proprietary ARP request packet; and

in response to determining that a gateway forwarding entry matching the destination MAC address of the proprietary ARP request packet, performing the VLL2 network protocol encapsulation to the proprietary ARP request packet according to an egress port in the gateway forwarding entry matching the destination MAC address of the proprietary ARP request packet, and sending the proprietary ARP request packet encapsulated with the VLL2 network protocol towards the gateway.

20. The routing switch device of claim 11 , wherein the processor is further to execute the machine readable instructions to perform operations comprising:

receiving a proprietary ARP response packet encapsulated with the VLL2 network protocol;

decapsulating VLL2 network protocol encapsulation to obtain a decapsulated proprietary ARP response packet, transferring the decapsulated proprietary ARP response packet into an ARP response packet;

searching in the Layer 2 forwarding table according to a source MAC address and a destination MAC address of the ARP response packet;

when it is determined that a Layer 2 forwarding entry matching the destination MAC address of the ARP response packet comprises a mapped actual MAC address, replacing the destination MAC address of the ARP response packet with the mapped actual MAC address in the Layer 2 forwarding entry matching the destination MAC address of the ARP response packet; and

sending the ARP response packet of which the destination MAC address is replaced through an egress port in the Layer 2 forwarding entry matching the destination MAC address of the ARP response packet.

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 Dec 5, 2014
From: SONG, YUBING
To: HANGZHOU H3C TECHNOLOGIES CO., LTD.
Reel/Frame 034536/0546 →