IP Library › Granted Patent US 11,140,245
Granted Patent B2
US 11,140,245 · App. 16/828,228 · Granted Oct 5, 2021

Packet processing method and apparatus

Inventors: Yuefeng Wu (Nanjing, CN); Jianjun Jiang (Nanjing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L69/22H04L12/44H04L45/742H04L47/2441
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 11,140,245
App. No.
16/828,228
Granted
Oct 5, 2021
Kind
B2
Abstract

A packet processing method and apparatus are presented. The method includes: generating, by a first node, a first packet based on first data of the first node, where the packet header of the first packet includes a service type, a final destination address, and residual times to aggregation (RTA); when the RTA of the first packet is not 0, determining, by the first node, a remaining capacity in a first cache corresponding to the service type and the final destination address; and when a data length of the first packet is not greater than the remaining capacity, aggregating, by the first node, the first packet and the second packet into a third packet, where the RTA of the third packet is a minimum value in the RTA of the second packet and a value obtained after 1 is subtracted from the RTA of the first packet.

Claims (28)

1. A packet processing method, comprising:

generating, by a first node, a first packet based on data of the first node, wherein the first packet comprises a packet header, and the packet header comprises a service type, a final destination address, and residual times to aggregation (RTA);

when the RTA of the first packet is not 0, determining, by the first node, a remaining capacity in as first cache corresponding to the service type and the final destination address, wherein the first cache stores a second packet, and the second packet has a service type and a final destination address that are the same as those of the first packet; and

when a data length of the first packet, is not greater than the remaining capacity, aggregating, by the first node, the first packet and the second packet into a third packet, wherein a packet header of the third packet comprises the service type, the final destination address, and the RTA of the third packet, and the RTA of the third packet is a minimum of the RTA of the second packet and a value obtained after 1 is subtracted from the RTA of the first packet.

2. The method according to claim 1 , further comprising:

when the RTA of the third packet is 0, sending, by the first node, the third packet to a node corresponding to the final destination address after a preset aggregation time is exceeded; or

when the RTA of the third packet is not 0, sending, by the first node, the third packet to a parent node of the first node after the preset aggregation time is exceeded.

3. The method according to claim 1 , further comprising:

when the RTA of the first packet is 0, sending, by the first node, the first packet to a node corresponding to the final destination address within a predetermined time.

4. The method according to claim 1 , further comprising:

when the data length of the first packet is greater than the remaining capacity, sending, by the first node, the first packet to a parent node of the first node within a predetermined time.

5. A packet processing apparatus, wherein the apparatus is applied to a first node and comprises:

a generation unit, configured to generate a first packet based on data of the first node, wherein the first packet comprises a packet header, and the packet header comprises a service type, a final destination address, and residual times to aggregation (RTA);

a determining unit, configured to: when the RTA of the first packet is not 0, determine a remaining capacity in a first cache corresponding to the service type and the final destination address, wherein the first cache stores a second packet, and the second packet has a service type and a final destination address that are the same as those of the first packet; and

a processing unit, configured to: when a data length of the first packet is not greater than the remaining capacity, aggregate the first packet and the second packet into a third packet, wherein a packet header of the third packet comprises the service type, the final destination address, and the RTA of the third packet, and the RTA of the third packet is a minimum of the RTA of the second packet and a value obtained after 1 is subtracted from the RTA of the first packet.

6. The apparatus according to claim 5 , further comprising: a sending unit, configured to:

when the RTA of the third packet is 0, send the third packet to a node corresponding to the final destination address after a preset aggregation time is exceeded; or

when the RTA of the third packet is not 0, send the third packet to a parent node of the first node after the preset aggregation time is exceeded.

7. The apparatus according to claim 5 , further comprising:

a sending unit, configured to: when the RTA of the first packet is 0, send the first packet to a node corresponding to the final destination address within a predetermined time.

8. The apparatus according to claim 5 , further comprising:

a sending unit, configured to: when the data length of the first packet is greater than the remaining capacity, send the first packet to a parent node of the first node within a predetermined time.

9. A packet processing apparatus, wherein the apparatus is applied to a first node and comprises:

a receiving unit, configured to receive a fourth packet sent by a subnode of the first node, wherein the fourth packet comprises a packet header and a network layer encapsulation header, the packet header comprises a service type, a final destination address, and residual times to aggregation (RTA), and the network layer encapsulation header comprises a network destination address;

a determining unit, configured to: when the network destination address is an address of the first node, determine a remaining capacity in a fourth cache corresponding to the service type and the final destination address, wherein the fourth cache stores a filth packet, and the fifth packet has a service type and a final destination address that are the same as those of the fourth packet; and

a processing unit, configured to: when a data length of the fourth packet is not greater than the remaining capacity, aggregate the fourth packet and the fifth packet into a sixth packet, wherein a packet header of the sixth packet comprises the service type, the final destination address, and the RTA of the sixth packet, and the RTA of the sixth packet is a minimum of the RTA of the fifth packet and a value obtained after 1 is subtracted from the RTA of the fourth packet.

10. The apparatus according to claim 9 , further comprising:

a sending unit, configured to: when the network destination address is not the address of the first node, send the fourth packet to a node corresponding to the network destination address within a predetermined time.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 12, 2020
From: WU, YUEFENG; JIANG, JIANJUN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 052923/0749 →
Priority Claims (1)
CN 201711175324.9 · Nov 22, 2017 · national
Continuity (2)
Continuation PCTCN2018102850 · Aug 29, 2018
Related Publication 20200220953A1 · Jul 9, 2020