IP Library › Granted Patent US 12,231,295
Granted Patent B2
US 12,231,295 · App. 17/704,772 · Granted Feb 18, 2025

Method, device, and system for determining required bandwidth for data stream transmission

Inventors: Jiayi Zhang (Beijing, CN); Tongtong Wang (Beijing, CN); Xinyuan Wang (Beijing, CN); Minwei Jin (Beijing, CN); Lihao Chen (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L41/0896H04L41/5006H04L43/0852H04L43/0876
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 12,231,295
App. No.
17/704,772
Filed
Mar 25, 2022
Granted
Feb 18, 2025
Kind
B2
Art Unit
2469
USPC
370/351
Abstract

A method includes: obtaining, by a control device, a service requirement latency of transmitting a data stream from a first network device to a second network device; obtaining, by the control device, a network device transmission latency on a forwarding path and a link transmission latency on the forwarding path; and determining, by the control device based on the service requirement latency of the data stream and the network device transmission latency and the link transmission latency on the path for forwarding the data stream, a required bandwidth for transmitting the data stream.

Claims (98)

1. A method, comprising:

obtaining a first latency, wherein the first latency is a service requirement latency of transmitting a data stream from a first network device to a second network device;

obtaining a second latency, wherein the second latency comprises a sum of a network device transmission latency on a forwarding path and a link transmission latency on the forwarding path, and wherein the forwarding path is a path of the data stream from the first network device to the second network device;

obtaining a burst length of the data stream; and

calculating, based on the first latency, the second latency, and the burst length, a required bandwidth for transmitting the data stream.

2. The method of claim 1 , wherein the network device transmission latency comprises one or more of a processing latency of a network device on the forwarding path, an output latency of the network device, a preemption latency of the network device, or a scheduling latency of the network device.

3. The method of claim 1 , wherein the required bandwidth satisfies that a latency of transmitting the data stream by a network device on the forwarding path along the forwarding path based on the required bandwidth is less than or equal to the first latency.

4. The method of claim 1 , further comprising:

obtaining a third latency, wherein a third value of the third latency is a difference between a first value of the first latency and a second value of the second latency; and

obtaining, based on the third latency, a fourth value of the required bandwidth.

5. The method of claim 1 , further comprising:

obtaining a burst length of the data stream; and

obtaining the required bandwidth using a formula, wherein the formula is:

B

d

=

b

d

obj

-

d

fix

,

wherein B d indicates the required bandwidth,

wherein b indicates the burst length,

wherein d obj indicates the first latency, and

wherein d fix indicates the second latency.

6. The method of claim 5 , further comprising:

receiving the burst length; and

either:

obtaining a burst rate of the data stream and a burst time of the data stream and setting a first value of a first product of the burst rate and the burst time as the burst length; or

obtaining a packet length of a packet sent in the data stream in a period and a quantity of sent packets and setting a second value of a second product of the packet length and the quantity of sent packets as the burst length.

7. The method of claim 1 , wherein a network device on the forwarding path comprises one or more network devices configured to forward the data stream, and wherein:

the one or more network devices do not comprise the first network device or the second network device;

the one or more network devices comprise the first network device;

the one or more network devices comprise the second network device; or

the one or more network devices comprise the first network device and the second network device.

8. The method of claim 1 , further comprising further obtaining the first latency or the second latency using one of the following packets:

a Multiple Registration Protocol (MRP) packet;

a Link-local Registration Protocol (LRP) packet;

a Network Configuration Protocol (NETCONF) packet;

a Representational State Transfer Network Configuration Protocol (RESTCONF) packet;

a Simple Network Management Protocol (SNMP) packet; or

a management information base (MIB) packet.

9. The method of claim 1 , wherein before obtaining the second latency, the method further comprises identifying, based on the service requirement latency, the forwarding path for transmitting the data stream.

10. The method of claim 1 , further comprising sending, to a network device on the forwarding path, indication information indicating the network device to transmit the data stream based on the required bandwidth.

11. The method of claim 10 , further comprising further sending, to the network device and using a centralized user configuration device, the indication information.

12. A control device comprising:

a non-transitory memory configured to store instructions; and

one or more processors coupled to the non-transitory memory, wherein the instructions, when executed by the one or more processors, cause the control device to:

obtain a first latency, wherein the first latency is a service requirement latency of transmitting a data stream from a first network device to a second network device;

obtain a second latency, wherein the second latency comprises a sum of a network device transmission latency on a forwarding path and a link transmission latency on the forwarding path, wherein the forwarding path is a path of the data stream from the first network device to the second network device;

obtain a burst length of the data stream; and

calculate, based on the first latency, the second latency, and the burst length, a required bandwidth for transmitting the data stream.

13. The control device of claim 12 , wherein the network device transmission latency comprises one or more of a processing latency of a network device on the forwarding path, an output latency of the network device, a preemption latency of the network device, or a scheduling latency of the network device.

14. The control device of claim 12 , wherein the required bandwidth satisfies that a latency of transmitting the data stream by a network device on the forwarding path along the forwarding path based on the required bandwidth is less than or equal to the first latency.

15. The control device of claim 12 , wherein the instructions, when executed by the one or more processors, further cause the control device to:

obtain a third latency, wherein a third value of the third latency is a difference between a first value of the first latency and a second value of the second latency; and

obtain, based on the third latency, a fourth value of the required bandwidth.

16. The control device of claim 12 , wherein the instructions, when executed by the one or more processors, further cause the control device to:

obtain a burst length of the data stream; and

obtain the required bandwidth using a formula, wherein the formula is:

B

d

=

b

d

obj

-

d

fix

,

wherein B d indicates the required bandwidth,

wherein b indicates the burst length,

wherein d obj indicates the first latency, and

wherein d fix indicates the second latency.

17. The control device of claim 16 , wherein the instructions, when executed by the one or more processors, further cause the control device to:

receive the burst length;

obtain, based on a first product of a burst rate of the data stream and a burst time of the data stream, the burst length; or

obtain, based on a packet length of a packet sent in the data stream in a period and a quantity of sent packets, the burst length.

18. The control device of claim 12 , wherein a network device on the forwarding path comprises one or more network devices configured to forward the data stream, and wherein:

the one or more network devices do not comprise the first network device or the second network device;

the one or more network devices comprise the first network device;

the one or more network devices comprise the second network device; or

the one or more network devices comprise the first network device and the second network device.

19. The control device of claim 12 , wherein the instructions, when executed by the one or more processors, further cause the control device to:

obtain the first latency or the second latency using one of the following packets:

a Multiple Registration Protocol (MRP) packet;

a Link-local Registration Protocol (LRP) packet;

a Network Configuration Protocol (NETCONF) packet;

a Representational State Transfer Network Configuration Protocol (RESTCONF) packet; or

a management information base (MIB) packet; and

identify, based on the service requirement latency, the forwarding path for transmitting the data stream before obtaining the second latency.

20. A computer program product comprising computer-executable instructions that are stored on a non-transitory computer-readable medium and that, when executed by one or more processors, cause a control device to:

obtain a first latency, wherein the first latency is a service requirement latency of transmitting a data stream from a first network device to a second network device;

obtain a second latency, wherein the second latency comprises a sum of a network device transmission latency on a forwarding path and a link transmission latency on the forwarding path, and wherein the forwarding path is a path of the data stream from the first network device to the second network device;

obtain a burst length of the data stream; and

calculate, based on the first latency, the second latency, and the burst length, a required bandwidth for transmitting the data stream.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 5, 2022
From: ZHANG, JIAYI; WANG, TONGTONG; WANG, XINYUAN; JIN, MINWEI; CHEN, LIHAO
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 059826/0315 →
Priority Claims (2)
CN 201910927452.7 · Sep 27, 2019 · national
CN 201911089128.9 · Nov 8, 2019 · national
Continuity (2)
Continuation PCTCN2020113461 · Sep 4, 2020
Related Publication 20220217051A1 · Jul 7, 2022
References Cited (26)
US 5432790A · Hluchyj et al. · 1995 [cited by applicant]
US 6976087B1 · Westfall et al. · 2005 [cited by applicant]
US 10015057B2 · Djukic et al. · 2018 [cited by applicant]
US 20110141922A1 · Kotrla · 2011 [cited by examiner]
US 20110242974A1 · Das et al. · 2011 [cited by applicant]
US 20160315841A1 · Kang et al. · 2016 [cited by applicant]
US 20160380892A1 · Mahadevan · 2016 [cited by examiner]
US 20180279368A1 · Butt · 2018 [cited by examiner]
US 20180323804A1 · Sadiq · 2018 [cited by examiner]
US 20210152465A1 · Han · 2021 [cited by examiner]
CN 101287102A · 2008 [cited by applicant]
CN 101729430A · 2010 [cited by applicant]
CN 102761850A · 2012 [cited by applicant]
CN 105471764A · 2016 [cited by applicant]
CN 105635223A · 2016 [cited by applicant]
CN 105847176A · 2016 [cited by applicant]
CN 108632162A · 2018 [cited by applicant]
CN 108880946A · 2018 [cited by applicant]
CN 110139319A · 2019 [cited by applicant]
EP 1035751A2 · 2000 [cited by applicant]
JP 2000286896A · 2000 [cited by applicant]
KR 20100085164A · 2010 [cited by applicant]
KR 20160127511A · 2016 [cited by applicant]
WO 9508230A1 · 1995 [cited by applicant]
Alsahag Ali Mohammed et al, “Fair uplink bandwidth allocation and latency guarantee for mobile WiMAX using fuzzy adaptive deficit round robin,” Journal of Network and Computer Applications, vol. 39, Mar. 31, 2014, 9 pag… [cited by applicant]
Yang Xinkai, et al, “A Bandwidth Allocation Policy Guaranteed QoS in High-speed Networks,” Communications Technology, Issue 1999, with an English Abstract, 4 pages. [cited by applicant]