US 11,381,497 B2Granted

Path selection method and device

AssigneeNew H3C Technologies Co., Ltd.

InventorWendong Jiang

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present disclosure provides a path selection method and apparatus. The method comprises: receiving a traffic scheduling request, wherein the traffic scheduling request comprises a requirement for path selection, a source node, and a destination node; determining, for each dedicated line cloud comprising both a source virtual node connected with the source node and a destination virtual node connected with the destination node, a dedicated line corresponding to the dedicated line cloud as a traffic forwarding path when static attribute of a link between the source node and the respective source virtual node and a link between the destination node and the respective destination virtual node, and/or a dynamic attribute of a link between the respective source virtual node and the respective destination virtual node satisfy the requirement for path selection. The present disclosure can implement path selection based on bandwidth and quality in a point-to-multipoint network by a controller.

Claims13

Dependent claims

A path selection method, applicable to a controller in a Software Defined Network (SDN), comprising:

receiving a traffic scheduling request, wherein the traffic scheduling request comprises a requirement for path selection, a source node, and a destination node;
and
for each dedicated line cloud comprising both a source virtual node connected with the source node and a destination virtual node connected with the destination node, determining a dedicated line corresponding to the dedicated line cloud as a traffic forwarding path, when a static attribute of a link between the source node and the source virtual node and a static attribute of a link between the destination node and the destination virtual node satisfy the requirement for path selection, or when the static attribute of the link between the source node and the source virtual node and the static attribute of the link between the destination node and the destination virtual node, and a dynamic attribute of a link between the source virtual node and the destination virtual node satisfy the requirement for path selection, or when the dynamic attribute of the link between the source virtual node and the destination virtual node satisfies the requirement for path selection,
wherein the source virtual node is a mapping node for the source node in the dedicated line cloud connected with the source node, and the destination virtual node is a mapping node for the destination node in the dedicated line cloud connected with the destination node, and wherein each dedicated line cloud is created for a respective dedicated line between the source node and the destination node,
wherein before the receiving a traffic scheduling request, the method further comprises:
creating a dedicated line cloud for each dedicated line between the source node and the destination node, wherein the source node is capable of communicating with the destination node via one or more of the dedicated lines;
and
creating a source virtual node in a dedicated line cloud corresponding to any dedicated line connected with the source node, and creating a destination virtual node in a dedicated line cloud corresponding to any dedicated line connected with the destination node, wherein each of the source virtual nodes corresponds to the source node, and each of the destination virtual nodes corresponds to the destination node.

5 more elements

A path selection apparatus, applicable to a controller in a Software Defined Network (SDN), comprising:

a reception unit to receive a traffic scheduling request, wherein the traffic scheduling request comprises a requirement for path selection, a source node, and a destination node;
and
a determination unit to determine, for each dedicated line cloud comprising both a source virtual node connected with the source node and a destination virtual node connected with the destination node, a dedicated line corresponding to the dedicated line cloud as a traffic forwarding path, when a static attribute of a link between the source node and the source virtual node and a static attribute of a link between the destination node and the destination virtual node satisfy the requirement for path selection, or when the static attribute of the link between the source node and the source virtual node and the static attribute of the link between the destination node and the destination virtual node, and a dynamic attribute of a link between the source virtual node and the destination virtual node satisfy the requirement for path selection, or when the dynamic attribute of the link between the source virtual node and the destination virtual node satisfies the requirement for path selection,
wherein the source virtual node is a mapping node for the source node, in the dedicated line cloud connected with the source node, and the destination virtual nodes is a mapping node for the destination node in the dedicated line cloud connected with the destination node, and wherein each dedicated line cloud is created for a respective dedicated line between the source node and the destination node,
wherein the path selection apparatus further comprises a creation unit to:
create a dedicated line cloud for each dedicated line between the source node and the destination node, wherein the source node is capable of communicating with the destination node via one or more of the dedicated lines;
and
create a source virtual node in a dedicated line cloud corresponding to any dedicated line connected with the source node;
and create a destination virtual node in a dedicated line cloud corresponding to any dedicated line connected with the destination node, wherein each of the source virtual nodes corresponds to the source node, and each of the destination virtual nodes corresponds to the destination node.

6 more elements

Dependencies are inferred from the claim text.