IP Library Patent Application 14374195
Patent Application
App. No. 14/374,195

TRAFFIC FORWARDING

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/374,195
Abstract

The present disclosure provides a method and an apparatus for traffic forwarding, wherein the method is applied to a control apparatus in a network, including: determining a switch apparatus having egress ports associated with N equal-cost paths simultaneously in the network, wherein N is equal to or greater than 2; informing the switch apparatus to create a traffic distribution group, and to add the egress ports on the switch apparatus associated with the N equal-cost paths to the traffic distribution group; and issuing, to the switch apparatus, a traffic table corresponding to the traffic distribution group, wherein the traffic table includes a destination address of the N equal-cost paths and the traffic distribution group used as an egress port through which the switch apparatus forwards traffic to the destination address.

Claims (47)

1 . A method for traffic forwarding, wherein the method is applied to a control apparatus in a network, comprising:

determining a switch apparatus having egress ports associated with N equal-cost paths simultaneously in the network, wherein N is equal to or greater than 2;

informing the switch apparatus to create a traffic distribution group, and to add the egress ports on the switch apparatus associated with the N equal-cost paths to the traffic distribution group; and

issuing, to the switch apparatus, a first traffic table corresponding to the traffic distribution group, wherein the first traffic table comprises a destination address of the N equal-cost paths and the traffic distribution group used as an egress port through which the switch apparatus forwards traffic to the destination address.

2 . The method of claim 1 , wherein the determining a switch apparatus having egress ports associated with N equal-cost paths simultaneously in the network comprises:

calculating paths between any two apparatuses in the network; and

when there exist optimal equal-cost multi-path (ECMP) paths in the calculated paths, determining the switch apparatus having the egress ports associated with the N equal-cost paths simultaneously in the network.

3 . The method of claim 2 , wherein:

when it is determined that the switch apparatus does not have the egress ports associated with the N equal-cost paths simultaneously in the network, for each calculated path, issuing, to a second switch apparatus through which a calculated path passes, a second traffic table corresponding to an egress port of the calculated path on the second switch apparatus, wherein the second traffic table at least comprises: a destination address of the calculated path and the egress port on the second switch apparatus corresponding to the calculated path.

4 . The method of claim 1 , wherein the network comprises an OpenFlow network.

5 . A method for traffic forwarding, wherein the method is applied to a switch apparatus in a network, comprising:

receiving, by the switch apparatus, a traffic distribution group creation notification sent by a control apparatus in the network when the switch apparatus has egress ports associated with N equal-cost paths simultaneously, creating a traffic distribution group according to the notification, and adding the egress ports on the switch apparatus associated with the N equal-cost paths to the traffic distribution group, wherein N is equal to or greater than 2;

receiving from the control apparatus a first traffic table corresponding to the traffic distribution group, wherein the first traffic table comprises a destination address of the N equal-cost paths and the traffic distribution group used as an egress port; and

when traffic is forwarded to the destination address, forwarding the traffic using the traffic distribution group in the first traffic table as an egress port.

6 . The method of claim 5 , further comprising:

when the switch apparatus does not have the egress ports associated with the N equal-cost paths simultaneously, receiving a second traffic table which is issued by the control apparatus for each calculated path passing through the switch apparatus and corresponds to an egress port of each calculated path on the switch apparatus, wherein the second traffic table at least comprises: a destination address of a calculated path and an egress port on the switch apparatus corresponding to the calculated path; and

when traffic received through a port in the traffic distribution group or through a port which is not in the traffic distribution group is forwarded through the switch apparatus, when there exists the first traffic table comprising a destination address of the traffic, forwarding the traffic using the traffic distribution group in the first traffic table as an egress port; when there exists the second traffic table comprising the destination address of the traffic, forwarding the traffic through an egress port in the second traffic table.

7 . The method of claim 6 , wherein the forwarding the traffic using the traffic distribution group in the first traffic table as an egress port comprises:

distributed, by way of HASH or polling, the traffic to each port in the traffic distribution group for forwarding.

8 . The method of claim 5 , wherein the network comprises an OpenFlow network.

9 . A control apparatus for traffic forwarding, wherein the control apparatus is applied to a network, comprising: a processor, a storage unit, a network card and a memory, wherein,

the storage unit is adapted to store a first traffic table;

the memory is adapted to store computer instructions;

the processor is adapted to perform following operations through executing the computer instructions:

determining a switch apparatus having egress ports associated with N equal-cost paths simultaneously in the network, wherein N is equal to or greater than 2;

informing, through the network card, the switch apparatus to create a traffic distribution group, and to add the egress ports on the switch apparatus associated with the N equal-cost paths to the traffic distribution group; and

issuing, through the network card, a first traffic table corresponding to the traffic distribution group to the switch apparatus, wherein the first traffic table comprises a destination address of the N equal-cost paths and the traffic distribution group used as an egress port through which the switch apparatus forwards traffic to the destination address.

10 . The control apparatus of claim 9 , wherein the processor is further adapted to perform following operations through executing the computer instructions:

calculating paths between any two apparatuses in the network; and

when there exist optimal equal-cost multi-path (ECMP) paths in the calculated paths, determining the switch apparatus having the egress ports associated with the N equal-cost paths simultaneously in the network.

11 . The control apparatus of claim 10 , wherein

the storage unit is further adapted to store a second traffic table; and

the processor is further adapted to perform following operations through executing the computer instructions:

when it is determined that the switch apparatus does not have the egress ports associated with the N equal-cost paths simultaneously in the network, for each calculated path, issuing, through the network card, to a second switch apparatus through which a calculated path passes, a second traffic table corresponding to an egress port of the calculated path on the second switch apparatus, wherein the second traffic table at least comprises: a destination address of the calculated path and the egress port on the second switch apparatus corresponding to the calculated path.

12 . The control apparatus of claim 9 , wherein the network comprises an OpenFlow network.

13 . A switch apparatus for traffic forwarding, wherein the switch apparatus is applied to a network, comprising: a processor, a switch chip and a memory, wherein

the memory is adapted to store computer instructions;

the processor is adapted to perform following operations through executing the computer instructions:

receiving, through the switch chip, a traffic distribution group creation notification sent by a control apparatus in the network when the switch apparatus has egress ports associated with N equal-cost paths simultaneously, creating a traffic distribution group according to the notification, and adding the egress ports on the switch apparatus associated with the N equal-cost paths to the traffic distribution group, wherein N is equal to or greater than 2;

receiving, through the switch chip, from the control apparatus a first traffic table corresponding to the traffic distribution group, wherein the first traffic table comprises a destination address of the N equal-cost paths and the traffic distribution group used as an egress port; and

when traffic is forwarded to the destination address, forwarding, through the switch chip, the traffic using the traffic distribution group in the first traffic table as an egress port.

14 . The switch apparatus of claim 13 , wherein the processor is further adapted to perform following operations through executing the computer instructions:

when the switch apparatus does not have the egress ports associated with the N equal-cost paths simultaneously, receiving, through the switch chip, a second traffic table which is issued by the control apparatus for each calculated path passing through the switch apparatus and corresponds to an egress port of each calculated path on the switch apparatus, wherein the second traffic table at least comprises: a destination address of a calculated path and an egress port on the switch apparatus corresponding to the calculated path; and

when traffic received through a port in the traffic distribution group or through a port which is not in the traffic distribution group is forwarded through the switch chip, when there exists the first traffic table comprising a destination address of the traffic, forwarding, through the switch chip, the traffic using the traffic distribution group in the first traffic table as an egress port; when there exists the second traffic table comprising the destination address of the traffic, forwarding, through the switch chip, the traffic through an egress port in the second traffic table.

15 . The switch apparatus of claim 14 , wherein the processor is further adapted to perform following operations through executing the computer instructions:

when forwarding, through the switch chip, the traffic using the traffic distribution group in the first traffic table as the egress port, distributing, by way of HASH or polling, the traffic to each port in the traffic distribution group for forwarding.

16 . The switch apparatus of claim 13 , wherein the network comprises an OpenFlow network.

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 Jul 23, 2014
From: CHANG, HUIFENG
To: HANGZHOU H3C TECHNOLOGIES CO., LTD.
Reel/Frame 033377/0415 →