# US 2019/0245803 A1 · Network path measurement method, 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 2019/0245803 A1
- Document ID: US20190245803A1
- Status: Published application
- Kind: A1
- Application number: 16/385,954
- Filed: 2019-04-16
- Published: 2019-08-08
- Earliest claimed: 2016-10-17
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Nongda HU; Haizhou XIANG; Boyan TU
- Web page: https://patentgrep.com/patent/US20190245803A1

## CPC

- H04L 43/0882: Utilisation of link capacity
- H04L 47/11: Identifying congestion
- H04L 47/762: triggered by the network
- H04L 47/822: {Collecting or measuring resource availability data}
- H04L 49/1515: Non-blocking multistage, e.g. Clos
- H04L 49/506: Backpressure
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A network path measurement method. The method includes: obtaining a first aggregate available bandwidth of a path from the first switching node to a second switching node; obtaining a first available bandwidth of a path from a first target port of a third switching node to the first switching node, where the third switching node is a next-stage switching node connected to the first switching node; obtaining, a second available bandwidth of a path from the second switching node to a fourth switching node, where the fourth switching node is a next-stage switching node connected to the second switching node; and determining a second aggregate available bandwidth of a path from the first target port of the third switching node to the fourth switching node, the second aggregate available bandwidth is a smallest available bandwidth among the first aggregate available bandwidth, the first available bandwidth, and the second available bandwidth.

## Claims

### Claim 1

A network path measurement method, comprising:
obtaining, by a first switching node in a Clos switching network, a first aggregate available bandwidth of a path from the first switching node to a second switching node, wherein the first switching node and the second switching node are same-stage switching nodes in the Clos switching network;
obtaining, by the first switching node, a first available bandwidth of a path from a first target port of a third switching node to the first switching node, wherein the third switching node is a next-stage switching node connected to the first switching node;
obtaining, by the first switching node, a second available bandwidth of a path from the second switching node to a fourth switching node, wherein the fourth switching node is a next-stage switching node connected to the second switching node; and
determining, by the first switching node, a second aggregate available bandwidth of a path from the first target port of the third switching node to the fourth switching node, wherein the second aggregate available bandwidth is a smallest available bandwidth among the first aggregate available bandwidth, the first available bandwidth, and the second available bandwidth.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the obtaining, by a first switching node in a Clos switching network, a first aggregate available bandwidth of a path from the first switching node to a second switching node comprises:
receiving, by the first switching node, first information from each of a plurality of fifth switching nodes, wherein the first information indicates an aggregate available bandwidth of a first path corresponding to each of the plurality of fifth switching nodes, the plurality of fifth switching nodes are previous-stage switching nodes connected to the first switching node, and the first path is a path from the first switching node to the second switching node through each fifth switching node; and
determining, by the first switching node based on the first information, a sum of aggregate available bandwidths of first paths corresponding to the plurality of fifth switching nodes as the first aggregate available bandwidth.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the first switching node and the second switching node are next-stage switching nodes connected to a plurality of sixth switching nodes in the Clos switching network; and
the obtaining, by a first switching node in a Clos switching network, a first aggregate available bandwidth of a path from the first switching node to a second switching node comprises:
obtaining, by the first switching node, an uplink available bandwidth of a path from the first switching node to each of the plurality of sixth switching nodes;
receiving, by the first switching node, second information from each of the sixth switching nodes, wherein the second information is used to indicate a downlink available bandwidth from each of the sixth switching nodes to the second switching node;
determining, by the first switching node, a smaller available bandwidth between the uplink available bandwidth and the downlink available bandwidth as an available bandwidth corresponding to each of the sixth switching nodes; and
determining a sum of available bandwidths corresponding to the plurality of sixth switching nodes as the first aggregate available bandwidth.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the obtaining, by the first switching node, a second available bandwidth of a path from the second switching node to a fourth switching node comprises:
receiving, by the first switching node, third information sent by the second switching node, wherein the third information is used to indicate that an available bandwidth of the path from the second switching node to the fourth switching node is the second available bandwidth.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the method further comprises: sending, by the first switching node, fourth information to the third switching node, wherein the fourth information is used to indicate that an available bandwidth from the first target port of the third switching node to the fourth switching node is the second aggregate available bandwidth.

### Claim 6

A network path measurement method, comprising:
obtaining, by a third switching node in a Clos switching network, a first available bandwidth of a path from a first target port of the third switching node to a first switching node, wherein the third switching node is a next-stage switching node connected to the first switching node;
obtaining, by the third switching node, a third aggregate available bandwidth of a path from the first switching node to a fourth switching node, wherein the fourth switching node and the third switching node are same-stage switching nodes; and
determining, by the third switching node, a second aggregate available bandwidth of a path from the first target port of the third switching node to the fourth switching node, wherein the second aggregate available bandwidth is a smaller available bandwidth between the first available bandwidth and the third aggregate available bandwidth.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the third aggregate available bandwidth is a smaller available bandwidth between a first aggregate available bandwidth and a second available bandwidth, the first aggregate available bandwidth is an aggregate available bandwidth of a path from the first switching node to a second switching node, the second available bandwidth is an available bandwidth of a path from the second switching node to the fourth switching node, and the second switching node is a previous-stage switching node connected to the fourth switching node.

### Claim 8 (depends on 6)

The method according to claim 6, wherein the obtaining, by the third switching node, a third aggregate available bandwidth of a path from the first switching node to a fourth switching node comprises:
receiving, by the third switching node, first indication information from the first switching node, wherein the first indication information is used to indicate that an aggregate available bandwidth of the path from the first switching node to the fourth switching node is the third aggregate available bandwidth.

### Claim 9 (depends on 6)

The method according to claim 6, wherein the obtaining, by the third switching node, a third aggregate available bandwidth of a path from the first switching node to a fourth switching node comprises:
receiving, by the third switching node, second indication information sent by the first switching node, wherein the second indication information is used to indicate the first aggregate available bandwidth of the path from the first switching node to the second switching node;
receiving, by the third switching node, third indication information sent by the second switching node, wherein the third indication information is used to indicate the second available bandwidth of the path from the second switching node to the fourth switching node; and
determining, by the third switching node, the third aggregate available bandwidth, wherein the third aggregate available bandwidth is the smaller available bandwidth between the first aggregate available bandwidth and the second available bandwidth.

### Claim 10 (depends on 6)

The method according to claim 6, wherein the method further comprises: determining, by the third switching node, a fourth aggregate available bandwidth from the third switching node to the fourth switching node, wherein the fourth aggregate available bandwidth is a sum of aggregate available bandwidths of paths from all ports of the third switching node to the fourth switching node.

### Claim 11

A network path measurement apparatus, wherein the apparatus is a first switching node in a Clos switching network, and comprises a communications module and a processing module, wherein
the processing module is configured to obtain, by using the communications module, a first aggregate available bandwidth of a path from the first switching node to a second switching node, wherein the first switching node and the second switching node are same-stage switching nodes in the Clos switching network;
the processing module is further configured to obtain, by using the communications module, a first available bandwidth of a path from a first target port of a third switching node to the first switching node, wherein the third switching node is a next-stage switching node connected to the first switching node;
the processing module is further configured to obtain, by using the communications module, a second available bandwidth of a path from the second switching node to a fourth switching node, wherein the fourth switching node is a next-stage switching node connected to the second switching node; and
the processing module is further configured to determine a second aggregate available bandwidth of a path from the first target port of the third switching node to the fourth switching node, wherein the second aggregate available bandwidth is a smallest available bandwidth among the first aggregate available bandwidth, the first available bandwidth, and the second available bandwidth.

### Claim 12 (depends on 11)

The apparatus according to claim 11, wherein the processing module is specifically configured to: receive, by using the communications module, first information from each of a plurality of fifth switching nodes, wherein the first information indicates an aggregate available bandwidth of a first path corresponding to each of the plurality of fifth switching nodes, the plurality of fifth switching nodes are previous-stage switching nodes connected to the first switching node, and the first path is a path from the first switching node to the second switching node through each fifth switching node; and determine, based on the first information, a sum of aggregate available bandwidths of first paths corresponding to the plurality of fifth switching nodes as the first aggregate available bandwidth.

### Claim 13 (depends on 11)

The apparatus according to claim 11, wherein the first switching node and the second switching node are next-stage switching nodes connected to a plurality of sixth switching nodes in the Clos switching network; and the processing module is specifically configured to: obtain, by using the communications module, an uplink available bandwidth of a path from the first switching node to each of the plurality of sixth switching nodes; receive, by using the communications module, second information from each of the sixth switching nodes, wherein the second information is used to indicate a downlink available bandwidth from each of the sixth switching nodes to the second switching node; determine a smaller available bandwidth between the uplink available bandwidth and the downlink available bandwidth as an available bandwidth corresponding to each of the sixth switching nodes; and determine a sum of available bandwidths corresponding to the plurality of sixth switching nodes as the first aggregate available bandwidth.

### Claim 14 (depends on 11)

The apparatus according to claim 11, wherein the processing module is specifically configured to receive, by using the communications module, third information sent by the second switching node, wherein the third information is used to indicate that an available bandwidth of the path from the second switching node to the fourth switching node is the second available bandwidth.

### Claim 15 (depends on 11)

The apparatus according to claim 11, wherein the processing module is further configured to send fourth information to the third switching node by using the communications module, wherein the fourth information is used to indicate that an available bandwidth from the first target port of the third switching node to the fourth switching node is the second aggregate available bandwidth.

### Claim 16

A network path measurement apparatus, wherein the apparatus is a third switching node in a Clos switching network, and comprises a processing module and a communications module, wherein
the processing module is configured to obtain, by using the communications module, a first available bandwidth of a path from a first target port of the third switching node to a first switching node, wherein the third switching node is a next-stage switching node connected to the first switching node;
the processing module is further configured to obtain, by using the communications module, a third aggregate available bandwidth of a path from the first switching node to a fourth switching node, wherein the fourth switching node and the third switching node are same-stage switching nodes; and
the processing module is further configured to determine a second aggregate available bandwidth of a path from the first target port of the third switching node to the fourth switching node, wherein the second aggregate available bandwidth is a smaller available bandwidth between the first available bandwidth and the third aggregate available bandwidth.

### Claim 17 (depends on 16)

The apparatus according to claim 16, wherein the third aggregate available bandwidth is a smaller available bandwidth between a first aggregate available bandwidth and a second available bandwidth, the first aggregate available bandwidth is an aggregate available bandwidth of a path from the first switching node to a second switching node, the second available bandwidth is an available bandwidth of a path from the second switching node to the fourth switching node, and the second switching node is a previous-stage switching node connected to the fourth switching node.

### Claim 18 (depends on 16)

The apparatus according to claim 16, wherein the processing module is specifically configured to receive, by using the communications module, first indication information from the first switching node, wherein the first indication information is used to indicate that an aggregate available bandwidth of the path from the first switching node to the fourth switching node is the third aggregate available bandwidth.

### Claim 19 (depends on 16)

The apparatus according to claim 16, wherein the processing module is specifically configured to: receive, by using the communications module, second indication information sent by the first switching node, wherein the second indication information is used to indicate the first aggregate available bandwidth of the path from the first switching node to the second switching node; receive, by using the communications module, third indication information sent by the second switching node, wherein the third indication information is used to indicate the second available bandwidth of the path from the second switching node to the fourth switching node; and determine the third aggregate available bandwidth, wherein the third aggregate available bandwidth is the smaller available bandwidth between the first aggregate available bandwidth and the second available bandwidth.

### Claim 20 (depends on 16)

The apparatus according to claim 16, wherein the processing module is further configured to determine a fourth aggregate available bandwidth from the third switching node to the fourth switching node, wherein the fourth aggregate available bandwidth is a sum of aggregate available bandwidths of paths from all ports of the third switching node to the fourth switching node.
