IP Library Granted Patent US 10,659,350
Granted Patent B2
US 10,659,350 · App. 15/940,080 · Granted May 19, 2020

Data routing method and apparatus

Inventors: Wei Lu (Shanghai, CN); Chunshan Xiong (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L45/38H04L45/64H04L47/2483
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,659,350
App. No.
15/940,080
Granted
May 19, 2020
Kind
B2
Abstract

A data routing method and apparatus resolve a problem that data packet forwarding efficiency is greatly reduced because a service function instance sequence needs to be retrieved for each data packet according to a 5-tuple of a data flow to which the data packet belongs. The data routing method includes: receiving, by a traffic classifier, a data packet, where the data packet belongs to a first data flow; allocating, by the traffic classifier, a first data route identifier to the first data flow, where the first data route identifier is used to identify a service function chain of the first data flow and is used to identify the first data flow; adding, by the traffic classifier, the first data route identifier to the data packet; and sending, by the traffic classifier, the data packet to a service function forwarding device.

Claims (22)

1. A data routing method, comprising:

receiving, by a traffic classifier, a data packet of a first data flow;

allocating, by the traffic classifier, a first data route identifier to the first data flow, wherein the first data route identifier is used to identify a service function chain of the first data flow and is used to identify the first data flow;

adding, by the traffic classifier, the first data route identifier to the data packet;

determining, by the traffic classifier, a second data route identifier of a second data flow, wherein the second data flow is a data flow in a direction opposite to the first data flow, and the second data route identifier is used to identify a service function chain of the second data flow and is used to identify the second data flow; and

adding, by the traffic classifier, indication information to the data packet, wherein the indication information is used to indicate the second data route identifier; and

sending, by the traffic classifier, the data packet to a service function forwarding device, wherein the determining, by the traffic classifier, a second data route identifier of a second data flow comprises:

determining, by the traffic classifier, a second service function chain identifier of the second data flow, and allocating the second data route identifier to the second data flow according to the second service function chain identifier, wherein the second service function chain identifier is used to identify the service function chain of the second data flow; or

determining, by the traffic classifier, the second data route identifier according to a correspondence between the second data flow and the second data route identifier, wherein the second data route identifier is allocated when the traffic classifier receives the second data flow.

2. The method according to claim 1 , wherein the data packet comprises a first service function chain identifier of the first data flow, the first service function chain identifier is used to identify the service function chain of the first data flow, and the allocating, by the traffic classifier, a first data route identifier to the first data flow comprises:

allocating, by the traffic classifier, the first data route identifier to the first data flow according to the first service function chain identifier.

3. The method according to claim 1 , wherein the allocating, by the traffic classifier, a first data route identifier to the first data flow comprises:

allocating, by the traffic classifier, the first data route identifier to the first data flow according to a correspondence between the first data flow and the first data route identifier, wherein the correspondence between the first data flow and the first data route identifier is sent by a control plane device to the traffic classifier.

4. A data routing apparatus, comprising:

a network interface configured to receive a data packet of a first data flow; and

a processor configured to: allocate a first data route identifier to the first data flow, wherein the first data route identifier is used to identify a service function chain of the first data flow and is used to identify the first data flow; and add the first data route identifier to the data packet;

determine a second data route identifier of a second data flow, wherein the second data flow is a data flow in a direction opposite to the first data flow, and the second data route identifier is used to identify a service function chain of the second data flow and is used to identify the second data flow; and add indication information to the data packet, wherein the indication information is used to indicate the second data route identifier, wherein

the network interface is further configured to send the data packet to a service function forwarding device, wherein:

the processor is configured to: determine a second service function chain identifier of the second data flow, and allocate the second data route identifier to the second data flow according to the second service function chain identifier, wherein the second service function chain identifier is used to identify the service function chain of the second data flow; or

the processor is configured to determine the second data route identifier according to a correspondence between the second data flow and the second data route identifier, wherein the second data route identifier is allocated when the traffic classifier receives the second data flow.

5. The apparatus according to claim 4 , wherein the data packet comprises a first service function chain identifier of the first data flow, the first service function chain identifier is used to identify the service function chain of the first data flow, and the processor is configured to allocate the first data route identifier to the first data flow according to the first service function chain identifier.

6. The apparatus according to claim 4 , wherein the processor is configured to allocate the first data route identifier to the first data flow according to a correspondence between the first data flow and the first data route identifier, wherein the correspondence between the first data flow and the first data route identifier is sent by a control plane device to the apparatus.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2021
From: HUAWEI TECHNOLOGIES CO., LTD.
To: HONOR DEVICE CO., LTD.
Reel/Frame 055919/0344 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2018
From: LU, WEI; XIONG, CHUNSHAN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 046974/0601 →
Continuity (2)
Continuation PCTCN2015091327 · Sep 30, 2015
Related Publication 20180227226A1 · Aug 9, 2018