Method, Network Node Device, Computing Node Device, and System for Building Logical Tree
AssigneeHuawei Technologies Co., Ltd.
InventorsJie Xu, Shuo Liu, Qiaoling Wang, Shanggang Xie, Tianxiang Chen, Wenkai Ling
Life of this patent
Estimating the term…
Abstract
A first network node device obtains a first tree building request initiated by a first computing node device in a plurality of computing node devices. The first network node device updates, based on the first tree building request, a value of a tree building request counter that is in a tree building information table and that corresponds to a first logical tree. The first network node device determines a tree building result based on the tree building request counter and a first threshold.
Claims20
A first network node device in a distributed computing cluster and comprising:
- one or more processors;
- a memory coupled to the one or more processors and configured to store program instructions, which, when executed by the one or more processors, cause the first network node device to:
- obtain a first tree building request from a first computing node device in a plurality of computing node devices in the distributed computing cluster, wherein the first tree building request indicates a first quantity of leaf nodes of each ancestor node in all ancestor nodes of a first leaf node in a first logical tree, wherein the first tree building request further indicates to build the first logical tree, and wherein the first leaf node corresponds to the first computing node device;
- update, based on the first tree building request, a first value of a tree building request counter that is in a tree building information table and that corresponds to the first logical tree, wherein the tree building request counter indicates a second quantity of tree building requests that have been received by the first network node device and that are initiated by different computing node devices in the plurality of computing node devices;
- and
- determine a first tree building result based on the tree building request counter and a first threshold,
- wherein the first threshold is a third quantity of leaf nodes of a first ancestor node that is of the first leaf node and that corresponds to the first network node device.
A first computing node device in a distributed computing cluster and comprising:
- one or more processors;
- and
- a memory coupled to the one or more processors and configured to store program instructions, which, when executed by the one or more processors, cause the first computing node device to:
- send a first tree building request to a first network node device in the distributed computing cluster,
- wherein the first tree building request indicates a first quantity of leaf nodes of each ancestor node in all ancestor nodes of a first leaf node in a first logical tree,
- wherein the first tree building request further indicates to build the first logical tree, and
- wherein the first leaf node corresponds to the first computing node device.
A computer-readable storage medium, comprising computer program instructions, wherein when the computer program instructions are executed by one or more processors of a first network node device, cause the first network node device to:
- obtain a first tree building request from a first computing node device in a plurality of computing node devices, wherein the first tree building request indicates a first quantity of leaf nodes of each ancestor node in all ancestor nodes of a first leaf node in a first logical tree, wherein the first tree building request further indicates to build the first logical tree, and wherein the first leaf node corresponds to the first computing node device;
- update, based on the first tree building request, a value of a tree building request counter that is in a tree building information table and that corresponds to the first logical tree, wherein the tree building request counter indicates a second quantity of tree building requests that have been received by the first network node device and that are initiated by different computing node devices in the plurality of computing node devices;
- and
- determine a tree building result based on the tree building request counter and a first threshold,
- wherein the first threshold is a third quantity of leaf nodes of an ancestor node that is of the first leaf node and that corresponds to the first network node device.
Dependencies are inferred from the claim text.