# US 2021/0176172 A1 · Packet forwarding method, device and apparatus, and storage medium

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

- Number: US 2021/0176172 A1
- Document ID: US20210176172A1
- Status: Published application
- Kind: A1
- Application number: 16/616,913
- Filed: 2018-05-18
- Published: 2021-06-10
- Earliest claimed: 2017-05-23
- Assignees: Zte Corporation
- Applicants: Zte Corporation
- Inventors: Zheng ZHANG; Bo WU
- Web page: https://patentgrep.com/patent/US20210176172A1

## CPC

- H04L 45/74: Address processing for routing
- H04L 12/1886: {with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains}
- H04L 12/4633: {Interconnection of networks using encapsulation techniques, e.g. tunneling}
- H04L 12/4641: {Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272)}
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 45/16: Multipoint routing
- H04L 69/22: Parsing or analysis of headers
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Provided in embodiments of the present disclosure are a packet forwarding method, device and apparatus, and a storage medium. The method includes: receiving a bit indexed explicit replication (BIER) packet sent by a source apparatus; and forwarding the BIER packet to a destination apparatus according to a set identifier (SI) carried by a packet header of the BIER packet, wherein the set identifier (SI) indicates a cluster in which the destination apparatus resides.

## Claims

### Claim 1

A packet forwarding method comprising:
receiving a bit indexed explicit replication (BIER) packet sent by a source apparatus; and
forwarding the BIER packet to a destination apparatus according to a set identifier (SI) carried by a packet header of the BIER packet, wherein the SI indicates a cluster in which the destination apparatus resides.

### Claim 2 (depends on 1)

The method according to claim 1, wherein before the step of receiving the BIER packet sent by the source apparatus, the method further comprises:
clustering converge apparatuses and access apparatuses of a data center, and allocating a SI to each cluster; and
determining BFR-ID value of each destination apparatus according to the allocated SI,
wherein the BFR-ID is carried in the packet header of the BIER packet, and the destination apparatus comprises: a converge apparatus and an access apparatus.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the BFR-ID value is determined according to at least one of the following ways:
receiving commands issued from a controller of the data center through a specified data model;
receiving commands issued from the controller through a path computation unit extension (PCE) protocol;
receiving commands issued from the controller through a border gateway protocol (BGP) extension;
receiving commands issued from the controller through a border gateway protocol-path state extension; and
receiving commands issued from the controller through an Openflow protocol extension.

### Claim 4 (depends on 1)

The method according to claim 1, further comprising:
forwarding the BIER packet to the destination apparatus according to at least the SI of the cluster in which the destination apparatus resides, a virtual network identity, and BFR-ID.

### Claim 5 (depends on 1)

The method according to claim 1, wherein a capability that an apparatus for forwarding between Leaves in a data center supports forwarding according to the SI or a capability that a converge apparatus in the data center supports forwarding according to the SI is reported to a controller.

### Claim 6

A packet forwarding device comprising:
a receiving module configured to receive a bit indexed explicit replication (BIER) packet sent by a source apparatus; and
a forwarding module configured to forward the BIER packet to a destination apparatus according to a set identifier (SI) carried by a packet header of the BIER packet, wherein the SI indicates a cluster in which the destination apparatus resides.

### Claim 7 (depends on 6)

The device according to claim 6, further comprising:
a processing module configured to cluster converge apparatuses and access apparatuses of a data center;
an allocating module configured to allocate a SI to each cluster;
a determining module configured to determine BFR-ID value of each destination apparatus according to the allocated SI,
wherein the BFR-ID is carried in the packet header of the BIER packet, and the destination apparatus comprises: a converge apparatus and an access apparatus.

### Claim 8 (depends on 7)

The device according to claim 7, the determining module is further configured to determine the BFR-ID value according to at least one of the following ways:
receiving commands issued from a controller of the data center through a specified data model;
receiving commands issued from the controller through a path computation unit extension (PCE) protocol;
receiving commands issued from the controller through a border gateway protocol (BGP) extension;
receiving commands issued from the controller through a border gateway protocol-path state extension; and
receiving commands issued from the controller through an Openflow protocol extension.

### Claim 9 (depends on 6)

The device according to claim 6, the forwarding module is further configured to forward the BIER packet to the destination apparatus according to at least the SI of the cluster in which the destination apparatus resides, a virtual network identity, and BFR-ID.

### Claim 10 (depends on 1)

A storage medium storing programs which cause, when executed by a processor, the processor to perform the packet forwarding method according to claim 1.

### Claim 11 (depends on 1)

A packet forwarding apparatus comprising a memory and a processor, wherein the memory stores computer programs executable on the processor, which cause, when executed by the processor, the processor to perform the packet forwarding method according to claim 1.
