IP Library Granted Patent US 10,397,023
Granted Patent B2
US 10,397,023 · App. 14/899,807 · Granted Aug 27, 2019

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 10,397,023
App. No.
14/899,807
Granted
Aug 27, 2019
Kind
B2
Abstract

A gateway RB may search for an ARP entry of the destination IP address of an IP packet. The gateway RB may generate an Ethernet header based on a VLAN identification and a MAC address in the found ARP entry and a first local MAC address. The gateway RB may generate an Ethernet packet by adding the generated Ethernet header to the IP packet, and send out the Ethernet packet via an egress port in the found ARP entry; wherein the founded ARP entry is generated by the gateway RB based on a received TRILL-encapsulated ARP packet and a VSI on the gateway RB associating with the first local MAC address and the destination IP address of the IP packet belong to the same VLAN.

Claims (43)

1. A packet forwarding method, comprising:

searching for an Address Resolution Protocol (ARP) entry of the destination IP address of an IP packet;

generating an Ethernet header based on a Virtual Local Access Network (VLAN) identification and a MAC address contained in the found ARP entry and a first local MAC address; wherein a Virtual Switching Interface (VSI) associated with the first local MAC address and the destination IP address of the IP packet belong to the same VLAN;

adding the Ethernet header to the IP packet to generate an Ethernet packet, and sending out the Ethernet packet via an egress port in the ARP entry;

when determining that the ARP entry of the destination IP of the IP packet is not found generating an ARP request packet for the destination IP address based on a local IP address and the first local MAC address of the VSI;

encapsulating the ARP request packet into a TRILL-encapsulated ARP request packet and broadcasting the TRILL-encapsulated ARP request packet; and

receiving a TRILL-encapsulated ARP response packet corresponding to the destination IP address, and learning the ARP entry, of the destination IP address based on an inner VLAN ID, a sender MAC address, and a sender IP address in the TRILL-encapsulated ARP response packet and a receiving port of the TRILL-encapsulated ARP response packet.

2. The packet forwarding method of claim 1 , further comprising:

receiving a TRILL-encapsulated ARP request packet for a IP address of a gateway;

learning an ARP entry of a sender IP address in the TRILL-encapsulated ARP request packet based on an inner VLAN ID, a sender MAC address, and the sender IP address in the TRILL-encapsulated ARP request packet and a receiving port of TRILL-encapsulated ARP request packet;

determining whether to respond to an ARP request packet for the MAC address of the gateway;

when determining to respond to the ARP request packet for the MAC address of the gateway, generating an ARP response packet corresponding to the ARP request packet, and setting the source MAC address of the generated ARP response packet as a second local MAC address of the VSI; and

encapsulating the generated ARP response packet into a TRILL-encapsulated ARP response packet and sending the TRILL-encapsulated ARP response packet to a next-hop Routing Bridge (RB).

3. The packet forwarding method of claim 1 , further comprising:

checking a downlink; and

when detecting a failed downlink, deleting an ARP entry in which a port on the failed downlink is used as an egress port.

4. The packet forwarding method of claim 1 , further comprising:

checking an uplink; and

when determining that all uplinks are failed, notifying other RBs in a TRILL network where a RB performing the packet forwarding method is located that all uplinks are failed.

5. A packet forwarding apparatus, comprising:

a storage, to

store learned Address Resolution Protocol (ARP) entries;

a packet forwarding chip, to

search for an ARP entry of the destination IP address of an IP packet in the ARP entries stored by the storage,

generate an Ethernet header based on a Virtual Local Access Network (VLAN) identification and a MAC address in the found ARP entry and a first local MAC address,

generate an Ethernet packet by adding the Ethernet header to the IP packet, and

send out the Ethernet packet via an egress port in the ARP entry; wherein the ARP entry is learned based on a TRILL-encapsulated ARP packet; and a Virtual Switching Interface (VSI) associated with the first local MAC address and the destination IP address of the IP packet belong to the same VLAN;

generate an ARP request packet for the destination IP address based on a local IP address and the first local MAC address of the VSI in response to determining that the ARP entry of the destination IP address of the IP packet is not found;

encapsulate the ARP request packet into a TRILL-encapsulated ARP request packet and broadcast the TRILL-encapsulated ARP request packet;

receive a TRILL-encapsulated ARP response packet corresponding to the destination IP address, and

learn the ARP entry of the destination IP address based on an inner VLAN ID a sender MAC address, and a sender IP address in the received TRILL-encapsulated ARP response packet and a receiving port of the received TRILL-encapsulated ARP response packet.

6. The packet forwarding apparatus of claim 5 , wherein the packet forwarding chip is further to:

receive a TRILL-encapsulated ARP request packet for the IP address of a gateway;

learn an ARP entry of a sender IP address based on an inner VLAN ID, a sender MAC address, and the sender IP address in the received TRILL-encapsulated ARP request packet and a receiving port of the received TRILL-encapsulated ARP request packet;

determine whether to respond to an ARP request packet for the MAC address of the gateway;

generate an ARP response packet corresponding to the ARP request packet, and set the source MAC address of the generated ARP response packet as a second local MAC address of the VSI in response to a determination that responding to the ARP request packet for the MAC address of the gateway; and

encapsulate the generated ARP response packet into a TRILL-encapsulated ARP response packet and send the TRILL-encapsulated ARP response packet to the next-hop RB.

7. The packet forwarding apparatus of claim 5 wherein the packet forwarding chip is further to:

check a downlink and an uplink, and notify the forwarding module of a failed downlink or a failed uplink; and

the forwarding module is further to

delete, from the storage, an ARP entry in which a port of the failed downlink is used as an egress port.

8. The packet forwarding apparatus of claim 5 , wherein the packet forwarding chip is further to,

notify other RBs in a TRILL network of that all uplinks o are failed in response to a determination that all uplinks are failed.

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 30, 2015
From: YANG, XIAOPENG; SONG, YUBING; GAO, RUICHANG; ZHANG, SHILIN
To: HANGZHOU H3C TECHNOLOGIES CO., LTD.
Reel/Frame 037383/0831 →