Method and apparatus for controlling network traffic path

Patent metadata

Field	Value
Publication number	US-2023084470-A1
Application number	US-202217985647-A
Country	US
Kind code	A1
Filing date	Nov 11, 2022
Priority date	Oct 11, 2013
Publication date	Mar 16, 2023
Grant date	—

Abstract

The present disclosure discloses a method and an apparatus for controlling a network traffic path. The method includes: receiving routing advertisement information from a first network to a second network; determining all routing nodes included in a path through which data pass when flowing from the second network to the first network according to the routing advertisement information; and configuring a next hop routing node for each determined routing node, where the next hop routing node is a node in all the routing nodes included in the path and is adjacent to the routing node for which the next hop routing node is configured, and the routing node for which the next hop routing node is configured does not include a routing node of the first network or a routing node of the second network.

First claim

What is claimed is:

1 . A method for controlling a network traffic path, the method comprising:
receiving, by a routing controller, routing advertisement information from a first network to a second network; determining, by the routing controller, all routing nodes comprised in a path through which data pass when flowing from the second network to the first network according to the routing advertisement information; and configuring, by the routing controller, a next hop routing node for each determined routing node,
wherein the next hop routing node is a node in all the routing nodes comprised in the path and is adjacent to the routing node for which the next hop routing node is configured, and
wherein the routing node for which the next hop routing node configured is not a routing node of the first network or a routing node of the second network.

2 . The method according to claim 1 , wherein determining, by the routing controller, all the routing nodes comprised in the path through which the data pass when flowing from the second network to the first network according to the routing advertisement information comprises:
determining, by the routing controller, all the routing nodes comprised in the path through which the data pass when flowing from the second network to the first network according to the routing advertisement information and received routing plan information between the first network and the second network,
wherein plan nodes in the routing plan information comprise N routing node between the first network and the second network, and the determined routing nodes comprise the N routing node, and N is a positive integer.

3 . The method according to claim 2 , wherein determining, by the routing controller, all the routing nodes comprised in the path through which the data pass when flowing from the second network to the first network according to the routing advertisement information and the received routing plan information between the first network and the second network comprises:
determining, by the routing controller, a routing node through which the data pass when flowing from the second network to the first network and conforming to a preset constraint condition according to the routing advertisement information and the received routing plan information between the first network and the second network.

4 . The method according to claim 3 , wherein determining, by the routing controller, the routing node through which the data pass when flowing from the second network to the first network and conforming to the preset constraint condition according to the routing advertisement information and the received routing plan information between the first network and the second network comprises:
selecting, by the routing controller, a routing node connected to the second network; and executing, by the routing controller, the following operations for each selected routing node until the selected routing node is connected to the first network:
determining, by the routing controller, whether routing nodes connected to the selected routing node comprises a routing node in the N routing node;
in response to determining that the routing nodes connected to the selected routing node comprises the routing node in the N routing node, selecting, by the routing controller, the routing node in the N routing node as a next hop routing node; and
in response to determining that the routing nodes connected to the selected routing node does not comprise the routing node in the N routing node, selecting, by the routing controller, a routing node conforming to the preset constraint condition from the routing nodes connected to the selected routing node as a next hop routing node.

5 . The method according to claim 1 , wherein determining, by the routing controller, all the routing nodes comprised in the path through which the data pass when flowing from the second network to the first network according to the routing advertisement information comprises:
determining, by the routing controller, a routing node through which the data pass when flowing from the second network to the first network and conforming to a preset constraint condition according to the routing advertisement information.

6 . The method according to claim 5 , wherein determining, by the routing controller, the routing node through which the data pass when flowing from the second network to the first network and conforming to the preset constraint condition according to the routing advertisement information comprises:
selecting, by the routing controller, a routing node connected to the second network; executing, by the routing controller, the following operation for each selected routing node until the selected routing node is connected to the first network: and selecting, by the routing controller, a routing node conforming to the preset constraint condition from routing nodes connected to the selected routing node as a next hop routing node.

7 . The method according to claim 4 , wherein selecting, by the routing controller, the next hop routing node conforming to the preset constraint condition from the routing nodes connected to the selected routing node comprises:
when data of a plurality of the second networks need to be transmitted to the first network, for the second network, selecting, by the routing controller, a routing node conforming to the preset constraint condition from all unselected routing nodes connected to the selected routing node as the next hop routing node.

8 . The method according to claim 6 , wherein selecting, by the routing controller, the next hop routing node conforming to the preset constraint condition from the routing nodes connected to the selected routing node comprises:
when data of a plurality of the second networks need to be transmitted to the first network, for the second network, selecting, by the routing controller, a routing node conforming to the preset constraint condition from all unselected routing nodes connected to the selected routing node as the next hop routing node.

9 . An apparatus for controlling a network traffic path, the apparatus comprising:
a processor; a receiver configured to cooperate with the processor and receive routing advertisement information from a first network to a second network; and the processor is configured to determine all routing nodes comprised in a path through which data pass when flowing from the second network to the first network according to the routing advertisement information, and configure a next hop routing node for each determined routing node,
wherein the next hop routing node is a node in all the routing nodes comprised in the path and is adjacent to the routing node for which the next hop routing node is configured, and the routing node for which the next hop routing node configured is not a routing node of the first network or a routing node of the second network.

10 . The apparatus according to claim 9 , wherein the processor is further configured to determine all the routing nodes comprised in the path through which the data pass when flowing from the second network to the first network according to the routing advertisement information and received routing plan information between the first network and the second network,
wherein plan nodes in the routing plan information comprise N routing node between the first network and the second network, and the determined routing nodes comprise the N routing node, and N is a positive integer.

11 . The apparatus according to claim 10 , wherein the processor is further configured to determine a routing node through which the data pass when flowing from

Assignees

• Huawei Tech Co Ltd

Inventors

• Zhuang Shunwan
• Yan Changjiang
• Yu Fengqing
• Chen Fei
• Wang Lili
• Ouyang Yuanbin

Classifications

• H04L45/02

  Topology update or discovery · CPC title

• H04L45/20

  Hop count for routing purposes, e.g. TTL · CPC title

• H04L45/42

  Centralised routing · CPC title

• H04L45/04 Primary

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L45/123

  Evaluation of link metrics (techniques for monitoring network metrics H04L43/08) · CPC title