Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018227877) WSON DAMAGE MODEL-BASED SHORTEST PATH CALCULATING METHOD AND SYSTEM THEREOF
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/227877 International Application No.: PCT/CN2017/111568
Publication Date: 20.12.2018 International Filing Date: 17.11.2017
IPC:
H04J 14/02 (2006.01) ,H04Q 11/00 (2006.01) ,H04L 12/721 (2013.01) ,H04B 10/29 (2013.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
J
MULTIPLEX COMMUNICATION
14
Optical multiplex systems
02
Wavelength-division multiplex systems
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
Q
SELECTING
11
Selecting arrangements for multiplex systems
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
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
B
TRANSMISSION
10
Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
29
Repeaters
Applicants:
烽火通信科技股份有限公司 FIBERHOME TELECOMMUNICATION TECHNOLOGIES CO., LTD. [CN/CN]; 中国湖北省武汉市 东湖高新技术开发区高新四路6号赵靖朝 ZHAO, Jingchao No. 6 High-Tech 4 Road East Lake High-Tech Zone Wuhan, Hubei 430000, CN
Inventors:
陈睿嘉 CHEN, Ruijia; CN
张斯斯 ZHANG, Sisi; CN
Agent:
武汉智权专利代理事务所(特殊普通合伙) WUHAN ZHI QUAN PATENT AGENCY; 中国湖北省武汉市 东湖新技术开发区珞喻路727号星光无限4栋21层2103室张凯 ZHANG, Kai Room 2103, 21th Floor, Building No. 4, Xingguangwuxian No. 727 Luoyu Road, Donghu New Technology Wuhan, Hubei 430000, CN
Priority Data:
201710440754.213.06.2017CN
Title (EN) WSON DAMAGE MODEL-BASED SHORTEST PATH CALCULATING METHOD AND SYSTEM THEREOF
(FR) PROCÉDÉ DE CALCUL DE CHEMIN LE PLUS COURT BASÉ SUR UN MODÈLE D'ENDOMMAGEMENT WSON ET SYSTÈME ASSOCIÉ
(ZH) 基于WSON损伤模型的最短路径的计算方法及其系统
Abstract:
(EN) The present invention relates to the technical field of data and IP transmission equipment, and disclosed thereby are a WSON damage model-based shortest path calculating method and a system thereof. The method comprises the following steps: calculating first K shortest paths according to a given routing strategy; constructing a matrix[m][n]; calculating an array Xsum[n] and an array rvs_Xsum[n]; constructing three iterative matrices: matrix trans[m][n], matrix sum[m][n] and matrix rvs_sum[m][n]; and selecting the smallest value from the last column of the matrix trans[m][n], comparing and calculating to obtain the smallest amount of relays of the K paths, and selecting the path having the smallest amount of relays as the shortest path. The described system comprises a first K shortest path calculating module, a smallest amount of relays calculating module and a shortest path selection module. By using the present invention, the shortest path from a specified source node to a specified host node may be calculated, and the method has the advantages of high accuracy and being highly practical.
(FR) La présente invention se rapporte au domaine technique des données et à un équipement de transmission IP, et concerne ainsi un procédé de calcul de chemin le plus court basé sur un modèle d'endommagement WSON et un système associé. Le procédé comprend les étapes suivantes : calculer K premiers chemins les plus courts selon une stratégie de routage donnée ; construire une matrice [m] [n] ; calculer un réseau Xsom[n] et un réseau rvs_Xsom[n] ; construire trois matrices itératives : matrice trans[m] [n], matrice som[m][n] et matrice rvs_som[m] [n] ; et sélectionner la plus petite valeur à partir de la dernière colonne de la matrice trans[m] [n], comparer et calculer afin d'obtenir la plus petite quantité de relais des K chemins, et sélectionner le chemin comportant la plus petite quantité de relais comme le chemin le plus court. Le système décrit comprend un K premier module de calcul de chemin le plus court, une plus petite quantité de module de calcul de relais et un module de sélection de chemin le plus court. À l'aide de la présente invention, le chemin le plus court à partir d'un nœud source spécifié vers un nœud hôte spécifié peut être calculé, et le procédé présente les avantages d'une grande précision et d'être très pratique.
(ZH) 本发明公开了一种基于WSON损伤模型的最短路径的计算方法及其系统,涉及数据和IP传输设备的技术领域。该方法包括如下步骤:根据给定的路由策略计算前K条最短路径;构造矩阵matrix[m][n];计算数组Xsum[n]和数组rvs_Xsum[n];构造三个迭代矩阵:矩阵trans[m][n]、矩阵sum[m][n]、矩阵rvs_sum[m][n];从矩阵trans[m][n]的最后一列选择最小的数值,比较计算得到的K条路径的最少中继数,选择中继数最少的路径作为最短路径。该系统包括前K条最短路径计算模块、最少中继数计算模块和最短路径选择模块。本发明能够计算指定源节点到指定宿节点的最短路径,具有准确率高、实用性强的优点。
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)