Processing

Please wait...

Settings

Settings

1. WO2020007373 - PATH FINDING METHOD AND SYSTEM BASED ON NETWORK MANAGEMENT

Publication Number WO/2020/007373
Publication Date 09.01.2020
International Application No. PCT/CN2019/096111
International Filing Date 16.07.2019
IPC
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
801
Flow control or congestion control
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
701
Routing or path finding
H04L 12/801 (2013.01)
H04L 12/701 (2013.01)
CPC
G06Q 10/047
Applicants
  • 烽火通信科技股份有限公司 FIBERHOME TELECOMMUNICATION TECHNOLOGIES CO., LTD [CN/CN]; 中国湖北省武汉市 东湖高新技术开发区高新四路6号 No.6 High-Tech 4 Road, East Lake High-Tech Zone Wuhan, Hubei 430000, CN
Inventors
  • 刘显维 LIU, Xianwei; CN
Agents
  • 武汉智权专利代理事务所(特殊普通合伙) WUHAN ZHI QUAN PATENT AGENCY; 中国湖北省武汉市 东湖新技术开发区珞喻路727号星光无限4栋21层2103室 Room 2103, 21th Floor, Building No.4, Xingguangwuxian, No.727 Luoyu Road, Donghu New Technology District Wuhan, Hubei 430000, CN
Priority Data
201810732963.905.07.2018CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) PATH FINDING METHOD AND SYSTEM BASED ON NETWORK MANAGEMENT
(FR) PROCÉDÉ ET SYSTÈME DE RECHERCHE DE TRAJET EN FONCTION D'UNE GESTION DE RÉSEAU
(ZH) 一种基于网管的寻路方法及系统
Abstract
(EN)
Disclosed are a path finding method and system based on network management, relating to the technical field of communication transmission. The method comprises the following steps: S1, selecting the shortest path according to a start point and a finish point, and recording same as a first deviation path P[1]; S2, calculating an alternative path to P[1]: choosing a node in the first deviation path P[1] to serve as a deviation point, calculating a necessary path Ri and a remaining path Si of an ith node on the P[1], where i is a positive integer, and i is greater than or equal to 1 and is less than or equal to the length of path P[1] minus 1, and adding Ri and Si to obtain an alternative path of the ith node on the P[1]; S3, selecting the shortest path among the alternative paths of all nodes on P[1] and recording same as a second deviation path P[2], and calculating an alternative path to P[2] according to step S2; and S4, selecting a preset number of paths from the alternative paths of all the nodes on P[1] and P[2]. In the present invention, multiple nodes are traversed by taking the shortest path as a benchmark, in order to acquire multiple different paths from a start point to a finish point, and an appropriate number of paths are chosen according to requirements.
(FR)
L'invention concerne un procédé et un système de recherche de trajet en fonction d'une gestion de réseau, se rapportant au domaine technique de la transmission de communication. Le procédé consiste : S1, à sélectionner le trajet le plus court en fonction d'un point de départ et d'un point d'arrivée, et à enregistrer ce dernier en tant que premier trajet d'écart P[1] ; S2, à calculer un trajet alternatif à P[1] : choisir un nœud dans le premier trajet d'écart P[1] afin de servir de point de déviation, calculer un trajet nécessaire Ri et un trajet restant Si d'un ième nœud sur P[1], i étant un nombre entier positif, et i étant supérieur ou égal à 1 et inférieur ou égal à la longueur du trajet P[1] moins 1, et additionner Ri et Si afin d'obtenir un trajet alternatif du ième nœud sur P[1] ; S3, à sélectionner le trajet le plus court parmi les trajets alternatifs de tous les nœuds sur P[1] et à enregistrer ce dernier en tant que second trajet d'écart P[2], et à calculer un trajet alternatif à P[2] conformément à l'étape S2 ; et S4, à sélectionner un nombre prédéfini de trajets parmi les trajets alternatifs de tous les nœuds sur P[1] et P[2]. Dans la présente invention, des nœuds multiples sont traversés en prenant le trajet le plus court comme référence, afin d'acquérir des trajets différents multiples d'un point de départ à un point d'arrivée, et un nombre approprié de trajets est choisi en fonction des exigences.
(ZH)
本发明公开了一种基于网管的寻路方法及系统,涉及通信传输技术领域,该方法包括以下步骤:S1、根据起点及终点,选取最短的路径记作第一偏离路径P[1];S2、计算P[1]的备选路径:选取第一偏离路径P[1]中节点作为偏离点,计算P[1]上第i个节点的必经路径Ri及剩余路径Si,i为正整数,且1≤i≤P[1]的长度-1,将Ri与Si相加,得到P[1]上第i个节点的备选路径;S3、选出P[1]上所有节点的备选路径中最短的路径,记作第二偏离路径P[2],按照S2计算P[2]的备选路径;S4、从P[1]、P[2]上所有节点的备选路径中选择预设数量的路径。本发明以最短路径为基准,遍历多个节点,获取起点到终点间多个不同的路径,根据需求选择合适数量的路径。
Latest bibliographic data on file with the International Bureau