IP Library Granted Patent US 11,050,657
Granted Patent B2
US 11,050,657 · App. 16/342,757 · Granted Jun 29, 2021

Method, device and node for message transmission, and computer storage medium

Inventors: Zheng Zhang (Shenzhen, CN); Cui Wang (Shenzhen, CN)
Assignee: XI'AN ZHONGXING NEW SOFTWARE CO., LTD.
H04L45/16H04L45/12H04L45/50
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,050,657
App. No.
16/342,757
Granted
Jun 29, 2021
Kind
B2
Abstract

A method, device and node for message transmission, and a computer storage medium are provided, the method including Bit Indexed Explicit Replication (BIER) information which is sent by other nodes except a first node in a distance-vector routing protocol (Babel) network in a Babel protocol extension manner is received, wherein the BIER information is used for acquiring a BIER forwarding entry; the BIER forwarding entry is acquired according to the BIER information; and a message encapsulated in a BIER manner is sent to said other nodes according to the BIER forwarding entry.

Claims (25)

1. A method for message transmission, comprising:

receiving Bit Indexed Explicit Replication (BIER) information which is sent by other nodes except a first node in a distance-vector routing protocol (Babel) network in a Babel protocol extension manner, wherein the BIER information is used for acquiring a BIER forwarding entry and comprises at least one of Bit Forwarding Router Identifier (BFR-id) information of a node and BFR-Prefix information of the node, the BIER information further comprises algorithm information, and the Babel protocol extension manner comprises at least one of a Type Length Value (TLV) manner and a sub-TLV manner;

acquiring the BIER forwarding entry according to the BIER information, wherein acquiring the BIER forwarding entry according to the BIER information comprises: acquiring the BIER forwarding entry according to the BIER information and either of a default distance-vector routing algorithm and a Shortest Path First (SPF) algorithm; and

sending a message encapsulated in a BIER manner to said other nodes according to the BIER forwarding entry.

2. The method as claimed in claim 1 , wherein the BIER information further comprises one or more of: a Sub-domain Identifier (Sub-domain-id), a Set Identifier (SI), a Bit String Length (BSL), a Topology Identifier (Topology-id), an encapsulation manner, algorithm information, a Multiprotocol Label Switching (MPLS) label, and tunnel encapsulation information.

3. The method as claimed in claim 1 , wherein after receiving the BIER information which is sent by said other nodes except the first node in the Babel network in the Babel protocol extension manner, further comprising:

sending the BIER information and BIER information of the first node to said other nodes except the first node in the Babel network in the Babel protocol extension manner.

4. The method as claimed in claim 3 , wherein sending the BIER information to said other nodes except the first node in the Babel network in the Babel protocol extension manner comprises:

sending the BIER information to all other interfaces except an interface receiving the BIER information in said other nodes in the Babel protocol extension manner; or,

according to a Babel route calculation result, sending the BIER information to other interfaces except an interface having a shortest path to the first node in said other nodes.

5. The method as claimed in claim 1 , wherein the message encapsulated in the BIER manner comprises: a message encapsulated by a BIER header, or a message encapsulated in an MPLS+BIER manner.

6. A device for message transmission, comprising a processor configured to execute the following program modules stored in a memory:

a receiving module, which is configured to receive Bit Indexed Explicit Replication (BIER) information which is sent by other nodes except a first node in a distance-vector routing protocol (Babel) network in a Babel protocol extension manner, wherein the BIER information is used for acquiring a BIER forwarding entry and comprises at least one of Bit Forwarding Router Identifier (BFR-id) information of a node and BFR-Prefix information of the node, the BIER information further comprises algorithm information, and the Babel protocol extension manner comprises at least one of a Type Length Value (TLV) manner and a sub-TLV manner;

an acquiring module, which is configured to acquire the BIER forwarding entry according to the BIER information, wherein the acquiring module is configured to acquire the BIER forwarding entry according to the BIER information and either of a default distance-vector routing algorithm and a Shortest Path First (SPF) algorithm; and

a sending module, which is configured to send a message encapsulated in a BIER manner to said other nodes according to the BIER forwarding entry.

7. The device as claimed in claim 6 , wherein the BIER information further comprises one or more of: a Sub-domain Identifier (Sub-domain-id), a Set Identifier (SI), a Bit String Length (BSL), a Topology Identifier (Topology-id), an encapsulation manner, algorithm information, a Multiprotocol Label Switching (MPLS) label, and tunnel encapsulation information.

8. A node, comprising:

a receiving device, which is configured to receive Bit Indexed Explicit Replication (BIER) information which is sent by other nodes except the node in a distance-vector routing protocol (Babel) network in a Babel protocol extension manner, wherein the BIER information is used for acquiring a BIER forwarding entry and comprises at least one of Bit Forwarding Router Identifier (BFR-id) information of a node and BFR-Prefix information of the node, the BIER information further comprises algorithm information, and the Babel protocol extension manner comprises at least one of a Type Length Value (TLV) manner and a sub-TLV manner;

a processor, which is configured to acquire the BIER forwarding entry according to the BIER information, wherein the processor is further configured to acquire the BIER forwarding entry according to the BIER information and either of a default distance-vector routing algorithm and a Shortest Path First (SPF) algorithm; and

a sending device, which is configured to send a message encapsulated in a BIER manner to said other nodes according to the BIER forwarding entry.

9. The node as claimed in claim 8 , wherein the BIER information further comprises one or more of: a Sub-domain Identifier (Sub-domain-id), a Set Identifier (SI), a Bit String Length (BSL), a Topology Identifier (Topology-id), an encapsulation manner, algorithm information, a Multiprotocol Label Switching (MPLS) label, and tunnel encapsulation information.

10. The node as claimed in claim 8 , wherein the sending device is further configured to send the BIER information and BIER information of the node to said other nodes except the node in the Babel network in the Babel protocol extension manner.

11. The node as claimed in claim 10 , wherein the sending device is further configured to send the BIER information to all other interfaces except an interface receiving the BIER information in said other nodes in the Babel protocol extension manner, or according to a Babel route calculation result, send the BIER information to other interfaces except an interface having a shortest path to the node in said other nodes.

12. The node as claimed in claim 8 , wherein the message encapsulated in the BIER manner comprises: a message encapsulated by a BIER header, or a message encapsulated in an MPLS+BIER manner.

13. A non-transitory computer storage medium, in which one or more computer-executable programs are stored; when executed by the computer, the one or more computer-executable programs enable the computer to perform the message transmission method as claimed in claim 1 .

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2021
From: ZTE CORPORATION
To: XI'AN ZHONGXING NEW SOFTWARE CO., LTD.
Reel/Frame 056281/0772 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2019
From: ZHANG, ZHENG; WANG, CUI
To: ZTE CORPORATION
Reel/Frame 048913/0468 →
Priority Claims (1)
CN 201610915563.2 · Oct 20, 2016 · national
Continuity (1)
Related Publication 20200053000A1 · Feb 13, 2020
Cited By (1)
US 12,445,367