Method for obtaining port path and apparatus

Patent metadata

Field	Value
Publication number	US-10454711-B2
Application number	US-201715670724-A
Country	US
Kind code	B2
Filing date	Aug 7, 2017
Priority date	Feb 5, 2015
Publication date	Oct 22, 2019
Grant date	Oct 22, 2019

Abstract

A method for obtaining a port path and an apparatus to improve a network capacity, where the method includes receiving, by a controller, a request message from a first server, where the request message requests port path information, and the port path information includes a port that a logical link from the first server to a second server passes through, obtaining, by the controller, a first absolute port path (APP) and a second APP according to network topology information, where the first APP includes a port that a logical link from a root node to the first server passes through, and the second APP includes a port that a logical link from the root node to the second server passes through, obtaining, by the controller, the port path information according to the first APP and the second APP, and sending the port path information to the first server.

First claim

What is claimed is:

1. A method for obtaining a port path, comprising:
receiving, by a controller, a request message from a first server, wherein the request message comprises an identifier of the first server and an identifier of a second server, wherein the request message requests port path information from the controller, and wherein the port path information comprises a port that a logical link from the first server to the second server passes through;
obtaining, by the controller, a first absolute port path (APP) and a second APP according to network topology information, the identifier of the first server, and the identifier of the second server, wherein the network topology information comprises information about a port connection between the first server and a first forwarding device configured to communicate with the first server, wherein the network topology information further comprises information about a port connection between the second server and a second forwarding device configured to communicate with the second server, wherein the first APP comprises a port that a logical link from a root node to the first server passes through, and wherein the second APP comprises a port that a logical link from the root node to the second server passes through;
obtaining, by the controller, the port path information according to the first APP and the second APP; and
sending, by the controller, the port path information to the first server.

2. The method according to claim 1 , wherein obtaining the first APP and the second APP comprises:
obtaining, by the controller, information about the root node, wherein the root node is a node serving as a root of a tree, and wherein leaf nodes of the tree comprise the first forwarding device and the second forwarding device, wherein the information about the root node comprises an identifier of the root node, a seventh port number, and an eighth port number, wherein a port identified by the seventh port number is a port of the root node for communicating with the first server, and wherein a port identified by the eighth port number is a port of the root node for communicating with the second server,
obtaining, by the controller, the first APP according to the network topology information, the identifier of the first server, and the information about the root node; and
obtaining, by the controller, the second APP according to the network topology information, the identifier of the second server, and the information about the root node.

3. The method according to claim 2 , wherein obtaining the first APP comprises:
obtaining, by the controller, a first APP set according to the network topology information, the identifier of the first server, and the information about the root node, wherein the first APP set comprises at least one first APP, and wherein the at least one first APP corresponds to the first server; and
selecting, by the controller, one first APP from the first APP set as the first APP.

4. The method according to claim 3 , wherein selecting the one first APP from the first APP set as the first APP comprises selecting, by the controller, the first APP from the first APP set according to link status information of a logical link corresponding to the at least one first APP, wherein the link status information identifies whether congestion occurs on the logical link, and wherein the first APP does not comprise a congested link.

5. The method according to claim 3 , wherein obtaining the second APP comprises:
obtaining, by the controller, a second APP set according to the network topology information, the identifier of the second server, and the information about the root node, wherein the second APP set comprises at least one second APP, and wherein the at least one second APP corresponds to the second server; and
selecting, by the controller, one second APP from the second APP set as the second APP.

6. The method according to claim 5 , wherein selecting the one second APP from the second APP set as the second APP comprises selecting, by the controller, one second APP from the second APP set as the second APP according to the first APP, wherein the second APP and the first APP comprise a same port number, and wherein the same port number is the seventh port number or the eighth port number.

7. The method according to claim 5 , wherein selecting the one second APP from the second APP set as the second APP comprises:
selecting, by the controller, N second APPs from the second APP set according to the first APP, wherein N is an integer greater than or equal to 1, wherein any second APP of the N second APPs and the first APP comprise a same port number, and wherein the same port number is the seventh port number or the eighth port number; and
selecting, by the controller, the second APP from the N second APPs according to link status information of a logical link corresponding to the N second APPs, wherein the link status information identifies whether congestion occurs on the logical link, and wherein the second APP does not comprise a congested link.

8. The method according to claim 1 , wherein the root node is a physical node, wherein the port path information is a packet transport port path (PTPP), and wherein obtaining the port path information comprises:
removing, by the controller, a redundant portion of the first APP to obtain a third APP, wherein the redundant portion of the first APP is a portion of the first APP other than a port sequence of the first APP, and wherein the port sequence of the first APP comprises the port that the logical link from the root node to the first server passes through;
removing, by the controller, a redundant portion of the second APP to obtain a fourth APP, wherein the redundant portion of the second APP is a portion of the second APP other than a port sequence of the second APP, and wherein the port sequence of the second APP comprises the port that the logical link from the root node to the second server passes through;
reversing, by the controller, the third APP to obtain a reversed third APP; and
splicing, by the controller, the reversed third APP and the fourth APP to obtain the PTPP.

9. The method according to claim 1 , wherein the port path information is a packet transport port path (PTPP), and wherein obtaining the port path information comprises:
removing, by the controller, a redundant portion of the first APP to obtain a third APP, wherein the redundant portion of the first APP is a portion of the first APP other than a port sequence of the first APP, and wherein the port sequence of the first APP comprises the port that the logical link from the root node to the first server passes through;
removing, by the controller, a redundant portion of the second APP to obtain a fourth APP, wherein the redundant portion of the second APP is a portion of the second APP other than a port sequence of the second APP, and wherein the port sequence of the second APP comprises the port that the logical link from the root node to the second server passes through;
removing, by the controller, a same prefix in the third APP and the fourth APP to obtain a fifth APP and a sixth APP, wherein the same prefix is a same port sequence comprised in the third APP and the fourth APP, wherein the fifth APP is a port sequence obtained after the same prefix is removed from the third APP, and wherein the sixth APP is a port sequence obtained after the same prefix is removed from the fourth APP;
reversing, by the controller, the fifth APP to obtain a reversed fifth APP; and
splicing, by the controller, the reversed fifth APP and the sixth APP to obtain the PTPP.

10. The method according to claim 9 , wherein splicing the reversed fifth APP

Assignees

• Huawei Tech Co Ltd

Inventors

• Wang Yang
• Yuan Feng
• Xia Liang
• Chen Guang
• Fan Duoliang

Classifications

• H04L2012/5624

  Path aspects, e.g. path bundling · CPC title

• H04L2012/562

  Routing · CPC title

• H04L2012/5609

  Topology · CPC title

• H04L49/602

  Multilayer or multiprotocol switching, e.g. IP switching · CPC title

• H04L12/56 Primary

  Packet switching systems · CPC title