Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019001101) ROUTING PATH ANALYSIS METHOD AND DEVICE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/001101 International Application No.: PCT/CN2018/083574
Publication Date: 03.01.2019 International Filing Date: 18.04.2018
IPC:
H04L 12/723 (2013.01)
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
721
Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
723
Label or tag based routing, e.g. multi-protocol label switching [MPLS] or generalised multi-protocol label switching [GMPLS]
Applicants:
华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; 中国广东省深圳市 龙岗区坂田华为总部办公楼 Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventors:
胡朋武 HU, Pengwu; CN
马刚 MA, Gang; CN
Priority Data:
201710510997.928.06.2017CN
Title (EN) ROUTING PATH ANALYSIS METHOD AND DEVICE
(FR) PROCÉDÉ ET DISPOSITIF D'ANALYSE DE CHEMIN DE ROUTAGE
(ZH) 路由路径分析方法及设备
Abstract:
(EN) Disclosed in the embodiments of the present invention are a routing path analysis method and device. The embodiments of the present invention disclose: determining key nodes according to a label stack of segment routing of a data message, the key nodes including a shunting node, a next hop working path node of the shunting node, and a next hop protection path node of the shunting node, the shunting node being an intersecting node of the working path and the protection path; determining neighboring nodes of the key nodes as related nodes; querying traffic information of the key nodes and the related nodes; selecting, according to the traffic information, from the key nodes and the related nodes, the nodes through which the data message passes; determining a routing path according to the nodes through which the data message passes. Hence, the embodiments of the present invention can accurately determine, according to the traffic information of the key nodes and related nodes, whether the path actually selected by the data message is a working path or a protection path, and acquire more detailed routing path information.
(FR) Selon certains modes de réalisation, l'invention concerne un procédé et un dispositif d'analyse de chemin de routage. Selon certains modes de réalisation, la présente invention consiste à : déterminer des nœuds clés selon une pile d'étiquettes de routage de segment d'un message de données, les nœuds clés comprenant un noeud de dérivation, un noeud de chemin de travail de saut suivant du noeud de dérivation, et un noeud de chemin de protection de saut suivant du noeud de dérivation, le noeud de dérivation étant un noeud d'intersection du chemin de travail et du chemin de protection ; déterminer des nœuds voisins des nœuds clés en tant que nœuds associés ; interroger des informations de trafic des nœuds clés et des nœuds associés ; sélectionner, selon les informations de trafic, à partir des nœuds clés et des nœuds associés, les nœuds à travers lesquels passe le message de données ; déterminer un chemin de routage selon les nœuds à travers lesquels passe le message de données. Ainsi, les modes de réalisation de la présente invention peuvent déterminer avec précision, en fonction des informations de trafic des nœuds clés et des nœuds associés, si le chemin réellement sélectionné par le message de données est un chemin de travail ou un chemin de protection, et acquérir des informations de chemin de routage plus détaillées.
(ZH) 本发明实施例公开了一种路由路径分析方法及设备。本发明实施例中,根据数据报文的分段路由的标签栈确定关键节点;关键节点包括分流节点、分流节点的下一跳工作路径节点、分流节点的下一跳保护路径节点;其中,分流节点为工作路径和保护路径的交叉节点;将关键节点的邻居节点确定为相关节点;查询关键节点和相关节点的流量信息;根据上述流量信息选择出关键节点和相关节点中数据报文流经的节点;根据数据报文流经的节点确定出路由路径。由此可见,本发明实施例可以根据关键节点和相关节点的流量信息,准确确定数据报文实际选择的为工作路径或保护路径,并且获取到更为详细的路由路径信息。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)