Method and Apparatus for Processing Modified Packet

• US 20170155582A1
• Filed: 02/13/2017
• Published: 06/01/2017
• Est. Priority Date: 08/14/2014
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Xu, Weiping, Jiang, Yuanlong
• Granted Patent: US 10,361,954 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A method and an apparatus for processing a modified packet. A first routing device obtains a first packet sent by a second routing device, where the first packet carries a first correspondence, creates a forwarding entry that includes the first correspondence, receives a modified packet and determines an ID of a destination service function (SF) of the modified packet, queries the forwarding entry according to the ID of the destination SF, and determines that an SF identified by the ID of the destination SF is an SF connected to a second routing device, and forwards the modified packet to the second routing device.

Claims

1. A method for processing a modified packet, comprising:

obtaining, by a first routing device, a first packet sent by a second routing device, wherein the first packet carries a first correspondence, wherein the first correspondence comprises a correspondence between network address information of the second routing device and an identifier (ID) of a service function (SF) node connected to the second routing device, and wherein the second routing device is connected to the first routing device;

creating, by the first routing device, a forwarding entry, wherein the forwarding entry comprises the first correspondence, and wherein the network address information of the second routing device in the forwarding entry indicates address information of a next-hop routing device of the first routing device on a service chain;

receiving, by the first routing device, a modified packet, and determining an ID of a destination SF of the modified packet;

querying, by the first routing device, the forwarding entry according to the ID of the destination SF;

obtaining the network address information of the second routing device from the first correspondence that matches the ID of the destination SF;

determining that an SF identified by the ID of the destination SF is the SF connected to the second routing device; and

forwarding, by the first routing device, the modified packet to the second routing device according to the network address information of the second routing device.

2. The method according to claim 1, wherein the method further comprises:

obtaining, by the first routing device, a second correspondence, wherein the second correspondence is a correspondence between network address information of the first routing device and an ID of an SF connected to the first routing device; and

sending, by the first routing device, a second packet to a third routing device connected to the first routing device, wherein the second packet carries the second correspondence.

3. The method according to claim 1, wherein the method further comprises:

sending, by the first routing device, a third packet to the third routing device connected to the first routing device, wherein the third packet carries the first correspondence, and wherein the third routing device is different from the second routing device.

4. The method according to claim 1, wherein the first packet obtained by the first routing device further carries a third correspondence, wherein the third correspondence comprises a correspondence between the network address information of the second routing device and a network type of a network of the second routing device, and the network type comprises a user datagram protocol (UDP) network or a generic routing encapsulation (GRE) network;

and

wherein the forwarding entry created by the first routing device further comprises the third correspondence.

5. The method according to claim 4, wherein the forwarding the modified packet to the second routing device comprises:

forwarding, by the first routing device, the modified packet to the second routing device according to the network address information of the second routing device using a forwarding tunnel that is corresponding to the network type of the network of the second routing device, wherein the forwarding tunnel that is corresponding to the network type of the network of the second routing device is determined according to the third correspondence.

6. An apparatus for processing a modified packet, comprising:

a non-transitory computer readable medium;

a receiver;

a transmitter, and

a processor that is connected to each of the memory, the receiver, and the transmitter;

wherein the non-transitory computer readable medium stores a program to be executed by the processor, the program including instructions for;

triggering the receiver to obtain a first packet sent by a second routing device, wherein the first packet carries a first correspondence, wherein the first correspondence comprises a correspondence between network address information of the second routing device and an identifier (ID) of a service function (SF) node connected to the second routing device, and wherein the second routing device is connected to the apparatus for processing a modified packet;

creating a forwarding entry, wherein the forwarding entry comprises the first correspondence, and wherein the network address information of the second routing device in the forwarding entry indicates address information of a next-hop routing device, on a service chain, of the apparatus for processing a modified packet;

triggering the receiver to receive a modified packet, and determine an ID of a destination SF of the modified packet;

querying the forwarding entry according to the ID of the destination SF;

obtaining the network address information of the second routing device from the first correspondence that matches the ID of the destination SF;

determining that an SF identified by the ID of the destination SF is the SF connected to the second routing device; and

triggering the transmitter to forward the modified packet to the second routing device according to the network address information of the second routing device.

7. The apparatus according to claim 6, wherein the program further include instructions for:

triggering the receiver to obtain a second correspondence, wherein the second correspondence is a correspondence between network address information of the apparatus for processing a modified packet and an ID of an SF connected to the apparatus for processing a modified packet; and

triggering the transmitter to send a second packet to a third routing device connected to the apparatus for processing a modified packet, wherein the second packet carries the second correspondence.

8. The apparatus according to claim 6, wherein the program further include instructions for:

triggering the transmitter to send a third packet to the third routing device connected to the apparatus for processing a modified packet, wherein the third packet carries the first correspondence, and the third routing device is different from the second routing device.

9. The apparatus according to claim 6, wherein the first packet obtained by the receiver further carries a third correspondence, wherein the third correspondence comprises a correspondence between the network address information of the second routing device and a network type of a network of the second routing device, and wherein the network type comprises a user datagram protocol (UDP) network or a generic routing encapsulation (GRE) network;

and

wherein the forwarding entry created by the processor further comprises the third correspondence.

10. The apparatus according to claim 9, wherein the program further include instructions for:

triggering the transmitter to forward the modified packet to the second routing device according to the network address information of the second routing device using a forwarding tunnel that is corresponding to the network type of the network of the second routing device, wherein the forwarding tunnel that is corresponding to the network type of the network of the second routing device is determined according to the third correspondence.