IP Library Patent Application 14354926
Patent Application
App. No. 14/354,926

TRAFFIC ROUTING

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 None
App. No.
14/354,926
Abstract

The present disclosure relates to a traffic routing method and a traffic routing device. A member device of a stacking system receives traffic destined for a destination node. If there is at least one valid Equal-cost multi-path (ECMP) associated with an address of the destination node in a forwarding table, the member device routes the received traffic to the destination node through the at least one valid ECMP path. Otherwise, the member device selects at least one other member device of the stacking system for routing the received traffic, updates an ECMP path associated with the address of the destination node in the forwarding table to a stacking link connecting the member device with the selected at least one member device, and transmits the received traffic to the selected at least one member device.

Claims (17)

1 . A traffic routing method comprising:

receiving, by a member device of a stacking system, traffic destined for a destination node;

if there is at least one valid Equal-cost multi-path (ECMP) path associated with an address of the destination node in a forwarding table, routing the received traffic to the destination node through the at least one valid ECMP path;

otherwise, selecting at least one other member device of the stacking system for routing the received traffic, updating an ECMP path associated with the address of the destination node in the forwarding table to a stacking link connecting the member device with the selected at least one member device, and transmitting the received traffic to the selected at least one member device.

2 . The method of claim 1 , wherein selecting the at least one other member device comprises:

selecting the at least one other member device connecting with the member device via the shortest stacking link among other member devices having ECMP paths to the destination node in the stacking system.

3 . The method of claim 1 , wherein selecting the at least one other member device comprises:

selecting the at least one other member device connecting with the member device via the shortest stacking link among other member devices having the most ECMP paths to the destination node in the stacking system.

4 . The method of claim 1 , wherein transmitting the traffic to the selected at least one other member device comprises:

calculating a hash value based on traffic characteristic information of the received traffic, computing a modulus result of the hash value modulo number of stacking links recorded in the forwarding table, and transmitting the traffic to each selected other member device via the stacking link matching the modulus result.

5 . A traffic routing device capable of acting as a member device of a stacking system, wherein the device comprises: a memory and a processor to execute instructions stored in the memory to:

receive, by a member device of a stacking system, traffic destined for a destination node;

if there is at least one valid Equal-cost multi-path (ECMP) path associated with an address of the destination node in a forwarding table, route the received traffic to the destination node through the at least one valid ECMP path;

otherwise, select at least one other member device of the stacking system for routing the received traffic, update an ECMP path associated with the address of the destination node in the forwarding table to a stacking link connecting the member device with the selected at least one member device, and transmit the received traffic to the selected at least one member device.

6 . The device of claim 5 , wherein the processor is further to select at least one other member device connecting with the member device via the shortest stacking link among other member devices having ECMP paths to the destination node in the stacking system.

7 . The device of claim 5 , wherein the processor is further to select the at least one other member device connecting with the member device via the shortest stacking link among other member devices having the most ECMP paths in the stacking system.

8 . The device of claim 5 , wherein the processor is further to calculate a hash value based on traffic characteristic information of the received traffic, compute a modulus result of the hash values modulo number of stacking links recorded in the forwarding table, and transmit the traffic to each selected other member device via the stacking link matching the modulus result.

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 Apr 29, 2014
From: ZHENG, GUOLIANG; GONG, TIEZHU; ZHAO, HAIFENG
To: HANGZHOU H3C TECHNOLOGIES CO., LTD.
Reel/Frame 032782/0023 →