# US 2021/0083977 A1 · Packet Transmission Method, and Communications Apparatus and System

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0083977 A1
- Document ID: US20210083977A1
- Status: Published application
- Kind: A1
- Application number: 17/103,297
- Filed: 2020-11-24
- Published: 2021-03-18
- Earliest claimed: 2018-05-25
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Shoushou Ren; Delei Yu
- Web page: https://patentgrep.com/patent/US20210083977A1

## CPC

- H04L 45/748: using longest matching prefix
- H04L 69/04: Protocols for data compression, e.g. ROHC
- H04L 69/16: Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L 69/22: Parsing or analysis of headers
- H04L 45/34: {Source routing}
- H04L 2101/622: Layer-2 addresses, e.g. medium access control [MAC] addresses
- H04L 2101/695: using masks or ranges of addresses
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Embodiments of this application provide a packet transmission method, and a communications apparatus and system. The method includes: generating a packet based on address information of forwarding nodes on a packet forwarding path, where the packet includes a first indication field, the first indication field is used to indicate a compressed first element and a compressed second element, the first element and the second element are address information of different forwarding nodes, and different address compression manners are used for the first element and the second element; and sending the packet.

## Claims

### Claim at position 1

-20. (canceled)

### Claim 21

A method, comprising:
generating a packet based on address information of forwarding nodes on a packet forwarding path, wherein the packet comprises a first indication field, the first indication field indicates a compressed first element and a compressed second element, a first element comprises address information of a first forwarding node on the packet forwarding path, and a second element comprises address information of a second forwarding node on the packet forwarding path, the first forwarding node and the second forwarding node are different forwarding nodes, a first address compression manner is used to compress the first element to form the compressed first element, a second address compression manner is used to compress the second element to form the compressed second element, and the first address compression manner is a different compression manner than the second address compression manner; and
sending the packet.

### Claim 22 (depends on 21)

The method according to claim 21, wherein the address information of the forwarding nodes on the packet forwarding path forms an address information set, address information of each forwarding node on the packet forwarding path is one element in the address information set, the address information set comprises at least two first subsets, each first subset of the at least two first subsets comprises at least two elements, and, in each first subset of the at least two subsets, a common prefix shared by the at least two elements in the respective first subset is a prefix of the respective first subset; and
wherein the first address compression manner being used to compress the first element to form the compressed first element, the second address compression manner being used to compress the second element to form the compressed second element, and the first address compression manner being a different compression manner than the second address compression manner comprises:
the first element and the second element belong to different first subsets of the at least two first subsets, and a prefix of a first subset to which the first element belongs is different from a prefix of a first subset to which the second element belongs;
compressing the first element in the first address compression manner by eliminating, from the first element, a portion that is the same as the prefix of the first subset to which the first element belongs, to obtain the compressed first element; and
compressing the second element in the second address compression manner by eliminating, from the second element, a portion that is the same as the prefix of the first subset to which the second element belongs, to obtain the compressed second element.

### Claim 23 (depends on 22)

The method according to claim 22, wherein the packet further comprises a third indication field, and the third indication field indicates prefix information of each first subset of the at least two first subsets.

### Claim 24 (depends on 23)

The method according to claim 23, wherein the third indication field comprises at least one third field, each third field of the at least one third field corresponds to a prefix of a first subset of the at least two first subsets, and each third field of the at least one third field comprises a first portion and a second portion, wherein for each third field the first portion of the respective third field indicates a length of the prefix of the corresponding first subset, and the second portion of the respective third field is indicates the prefix of the corresponding first subset.

### Claim 25 (depends on 21)

The method according to claim 21, wherein the address information of the forwarding nodes on the packet forwarding path forms an address information set, address information of each forwarding node on the packet forwarding path is one element of the address information set, the address information set comprises a second subset and at least one first subset, the second subset comprises at least one element, each first subset of the at least one first subset comprises at least two elements, the at least one element comprised in the second subset is different from the at least two elements comprised each first subset of the at least one first subset, a common prefix shared by the at least two elements in each first subset of the at least one first subset is a prefix of the first subset, and a prefix and prefix length of each element in the second subset are respectively the same as a prefix and a prefix length of address information of a source node or address information of a destination node; and
wherein the first address compression manner being used to compress the first element to form the compressed first element, the second address compression manner being used to compress the second element to form the compressed second element, and the first address compression manner being a different compression manner than the second address compression manner comprises:
the first element belongs to a first subset of the at least one first subset, and the second element belongs to the second subset;
compressing the first element in the first address compression manner by eliminating, from the first element, a portion that is the same as a prefix of the first subset to which the first element belongs, to obtain the compressed first element; and
compressing the first element in the second address compression manner by eliminating, from the second element, a portion that is the same as the prefix of the address information of the source node, to obtain the compressed second element; or eliminating, from the second element, a portion that is the same as the prefix of the address information of the destination node, to obtain the compressed second element.

### Claim 26 (depends on 25)

The method according to claim 25, wherein the first indication field comprises at least one fourth field, and each fourth field of the at least one fourth field corresponds to a respective one element indicated by the first indication field; and
wherein:
when the one element corresponding to a respective fourth field of the at least one fourth field belongs to a first subset of the at least two first subsets, the respective fourth field comprises a first portion, a second portion, and a third portion, wherein the first portion of the respective fourth field is indicates a third field corresponding to a prefix of the first subset to which the one element corresponding to the respective fourth field belongs, the second portion of the respective fourth field indicates a length of a compressed element, and the third portion of the respective fourth field indicates the compressed element; or
when the one element corresponding to the respective fourth field belongs to the second subset, the respective fourth field comprises a first portion, a second portion, and a third portion, wherein the first portion of the respective fourth field indicates an identifier of the address information of the source node whose prefix is the same as that of the second element or an identifier of the address information of the destination node whose prefix is the same as that of the second element, the second portion of the respective fourth field indicates a length of a compressed element, and the third portion of the respective fourth field indicates the compressed element; or
when the one element corresponding to the respective fourth field shares a common portion with a media access control (MAC) address of a forwarding node corresponding to the one element corresponding to the respective fourth field, the respective fourth field comprises a first portion and a second portion, wherein the first portion of the respective fourth field indicates a length of a compressed element, and the second portion of the respective fourth field indicates the compressed element.

### Claim 27 (depends on 21)

The method according to claim 21, wherein the packet further comprises a second indication field, and the second indication field indicates the first address compression manner and the second address compression manner used to form the compressed first element and the compressed second element indicated by the first indication field.

### Claim 28 (depends on 27)

The method according to claim 27, wherein:
the second indication field comprises a second field and N first fields, wherein N is an integer greater than or equal to 1;
the second field indicates that a total of N address compression manners are used to form compressed elements indicated by the first indication field; and
each first field of the N first fields corresponds to a compression manner of the N address compression manners, one bit in each first field corresponds to an element indicated by the first indication field, and when the one bit of a respective first field is a first value, the one bit of the respective first field indicates that an address compression manner corresponding to the respective first field is used to form the compressed element corresponding to the one bit, or when the one bit of the respective first field is a second value, the one bit of the respective first field indicates that an address compression manner corresponding to the respective first field is not used to form the compressed element corresponding to the one bit.

### Claim 29

A method, comprising:
receiving a packet, wherein the packet comprises a first indication field, the first indication field indicates a compressed first element and a compressed second element, a first element comprises address information of a first forwarding node on the packet forwarding path, and a second element comprises address information of a second forwarding node on the packet forwarding path, the first forwarding node and the second forwarding node are different forwarding nodes, a first address compression manner is used to compress the first element to form the compressed first element, a second address compression manner is used to compress the second element to form the compressed second element, and the first address compression manner is a different compression manner than the second address compression manner;
determining address information of a next forwarding node of the packet based on the first indication field; and
sending the packet to the next forwarding node based on the address information of the next forwarding node.

### Claim 30 (depends on 29)

The method according to claim 29, wherein address information of forwarding nodes on the packet forwarding path form an address information set, address information of each forwarding node is one element of the address information set, the address information set comprises at least two first subsets, each first subset comprises at least two elements, and, in each first subset of the at least two subsets, a common prefix shared by the at least two elements in the respective first subset is a prefix of the respective first subset; and
wherein the first address compression manner being used to compress the first element to form the compressed first element, the second address compression manner being used to compress the second element to form the compressed second element, and the first address compression manner being a different compression manner than the second address compression manner comprises:
the first element and the second element belong to different first subsets of the at least two first subsets, and a prefix of a first subset to which the first element belongs is different from a prefix of a first subset to which the second element belongs;
compressing the first element using the first address compression manner by eliminating, from the first element, a portion that is the same as the prefix of the first subset to which the first element belongs, to obtain the compressed first element; and
compressing the second element using the second address compression manner by: eliminating, from the second element, a portion that is the same as the prefix of the first subset to which the second element belongs, to obtain the compressed second element.

### Claim 31 (depends on 29)

The method according to claim 29, wherein address information of forwarding nodes on the packet forwarding path form an address information set, address information of each forwarding node is one element of the address information set, the address information set comprises a second subset and at least one first subset, the second subset comprises at least one element, each first subset of the at least one first subset comprises at least two elements, the at least one element comprised in the second subset is different from the at least two elements comprised in each first subset of the at least one first subset, a common prefix shared by the at least two elements in each first subset of the at least one first subset is a prefix of the respective first subset, and a prefix and prefix length of each element of the at least one element in the second subset are the same as a prefix and prefix length of address information of a source node or address information of a destination node; and
wherein the first address compression manner being used to compress the first element to form the compressed first element, the second address compression manner being used to compress the second element to form the compressed second element, and the first address compression manner being a different compression manner than the second address compression manner comprises:
the first element belongs to a first subset of the at least one first subset, and the second element belongs to the second subset;
compressing the first element using the first address compression manner by eliminating, from the first element, a portion that is the same as a prefix of the first subset to which the first element belongs, to obtain the compressed first element; and
compressing the second element using the second address compression manner by eliminating, from the second element, a portion that is the same as the prefix of the address information of the source node, to obtain the compressed second element or eliminating, from the second element, a portion that is the same as the prefix of the address information of the destination node, to obtain the compressed second element.

### Claim 32 (depends on 31)

The method according to claim 31, wherein the packet further comprises a third indication field, and the third indication field indicates prefix information of each first subset of the at least one first subset.

### Claim 33 (depends on 32)

The method according to claim 32, wherein the third indication field comprises at least one third field, each third field of the at least one third field corresponds to a prefix of one first subset of the at least one first subset, and each third field of the at least one third field comprises a first portion and a second portion, wherein the first portion of each third field of the at least one third field indicates a length of the prefix of the corresponding first subset, and the second portion of each third field of the at least one third field indicates the prefix of the corresponding first subset.

### Claim 34 (depends on 32)

The method according to claim 32, wherein determining the address information of the next forwarding node based on the first indication field comprises:
determining, based on a second indication field, an address compression manner used to compress the address information of the next forwarding node; and
restoring the address information of the next forwarding node based on the address compression manner used to compress the address information of the next forwarding node and compressed address information, of the next forwarding node, indicated by the first indication field.

### Claim 35 (depends on 34)

The method according to claim 34, wherein restoring the address information of the next forwarding node based on the address compression manner used to compress the address information of the next forwarding node and the compressed address information, of the next forwarding node, indicated by the first indication field comprises:
when the address information of the next forwarding node belongs to a first subset of the at least one first subset, adding, to a front of the compressed address information of the next forwarding node based on the address compression manner used the address information of the next forwarding node, prefix information that is indicated by the third indication field and that is of the first subset to which the address information of the next forwarding node belongs, to restore the address information of the next forwarding node; or
when the address information of the next forwarding node belongs to the at least one second subset, adding, to the front of the compressed address information of the next forwarding node based on the address compression manner used to compress the address information of the next forwarding node, the common prefix shared by the address information of the next forwarding node and the address information of the source node or the address information of the destination node, to restore the address information of the next forwarding node; or
when the address information of the next forwarding node shares a common portion with a media access control (MAC) address of the next forwarding node, adding, to the compressed address information of the next forwarding node based on the address compression manner used for the address information of the next forwarding node, the common portion shared by the MAC address of the next forwarding node and the address information of the next forwarding node, to restore the address information of the next forwarding node.

### Claim 36 (depends on 31)

The method according to claim 31, wherein the first indication field comprises at least one fourth field, and each fourth field of the at least one fourth field corresponds to an element indicated by the first indication field; and
wherein:
when the element corresponding to a respective fourth field belongs to the first subset, the respective fourth field comprises a first portion, a second portion, and a third portion, wherein the first portion of the respective fourth field indicates a third field corresponding to a prefix of the first subset to which the element belongs, the second portion of the respective fourth field indicates a length of a compressed element, and the third portion of the respective fourth field indicates the compressed element; or
when the element corresponding to the respective fourth field belongs to the second subset, the respective fourth field comprises a first portion, a second portion, and a third portion, wherein the first portion of the respective fourth field indicates an identifier of the address information of the source node whose prefix is the same as that of the second element or an identifier of the address information of the destination node whose prefix is the same as that of the second element, the second portion of the respective fourth field indicates a length of a compressed element, and the third portion of the respective fourth field indicates the compressed element; or
when the element corresponding to the respective fourth field shares a common portion with a media access control (MAC) address of a forwarding node corresponding to the element, the respective fourth field comprises a first portion and a second portion, wherein the first portion of the respective fourth field indicates a length of a compressed element, and the second portion of the respective fourth field indicates the compressed element.

### Claim 37 (depends on 29)

The method according to claim 29, wherein the packet further comprises a second indication field, and the second indication field indicates the first address compression manner and the second address compression manner used to form the compressed first element and the compressed second element indicated by the first indication field.

### Claim 38 (depends on 37)

The method according to claim 37, wherein:
the second indication field comprises a second field and N first fields, wherein N is an integer greater than or equal to 1;
the second field indicates that a total of N address compression manners are used to form compressed elements indicated by the first indication field; and
each first field of the N first fields corresponds to an address compression manner of the N address compression manners, one bit in each first field corresponds to an element indicated by the first indication field, and when one bit of a respective first field is a first value, the one bit indicates that an address compression manner corresponding to the respective first field is used to form the compressed element corresponding to the one bit, or when the one bit of the respective first field is a second value, the one bit indicates that an address compression manner corresponding to the respective first field is not used to form the compressed element corresponding to the one bit of the respective first field.

### Claim 39

An apparatus, comprising:
a processor, configured to generate a packet based on address information of forwarding nodes on a packet forwarding path, wherein the packet comprises a first indication field, the first indication field indicates a compressed first element and a compressed second element, a first element comprises address information of a first forwarding node on the packet forwarding path, and a second element comprises address information of a second forwarding node on the packet forwarding path, the first forwarding node and the second forwarding node are different forwarding nodes, a first address compression manner is used to compress the first element to form the compressed first element, a second address compression manner is used to compress the second element to form the compressed second element, and the first address compression manner is a different compression manner than the second address compression manner; and
a transmitter, configured to send the packet.

### Claim 40 (depends on 39)

The apparatus according to claim 39, wherein the address information of the forwarding nodes on the packet forwarding path forms an address information set, address information of each forwarding node is one element of the address information set, the address information set comprises at least two first subsets, each first subset of the at least two first subsets comprises at least two elements, and, for each first subset of the at least two first subsets, a common prefix shared by the at least two elements in the respective first subset is a prefix of the respective first subset; and
wherein the first address compression manner being used to compress the first element to form the compressed first element, the second address compression manner being used to compress the second element to form the compressed second element, and the first address compression manner being a different compression manner than the second address compression manner comprises:
the first element and the second element belong to different first subsets, and a prefix of a first subset to which the first element belongs is different from a prefix of a first subset to which the second element belongs;
compressing the first element using the first address compression manner by eliminating, from the first element, a portion that is the same as the prefix of the first subset to which the first element belongs, to obtain the compressed first element; and
compressing the second element using the second address compression manner by eliminating, from the second element, a portion that is the same as the prefix of the first subset to which the second element belongs, to obtain the compressed second element.
