WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018137361) METHOD AND DEVICE FOR FORWARDING DATA
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/137361 International Application No.: PCT/CN2017/105905
Publication Date: 02.08.2018 International Filing Date: 12.10.2017
IPC:
H04L 12/721 (2013.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD.[CN/CN]; Huawei Administration Building, Bantian Longgang District Shenzhen, Guangdong 518129, CN
Inventors: SHENG, Zhenli; CN
HUANG, Rongfeng; CN
YU, Fan; CN
Agent: BEIJING SAN GAO YONG XIN INTELLECTUAL PROPERTY AGENCY CO., LTD.; A-1-102, He Jing Yuan, Ji Men Li Xueyuan Road Haidian District Beijing 100088, CN
Priority Data:
201710056635.725.01.2017CN
Title (EN) METHOD AND DEVICE FOR FORWARDING DATA
(FR) PROCÉDÉ ET DISPOSITIF D'ACHEMINEMENT DE DONNÉES
(ZH) 数据转发方法及装置
Abstract: front page image
(EN) Embodiments of the present invention disclose a method and a device for forwarding data and belong to the technical field of communications. The method forwards, based on a path set of nodes in a network, service data between a source node and a sink node in the network. The method iteratively performs the following path set-determining steps in order to determine the path set of the nodes in the network: obtaining, for each link in a network, a path set of an initial node of the link, and determining N shortest paths from a terminal node of the link to a sink node; and determining, for each path in the path set of the initial node, and according to the N shortest paths, the path, and the link, so as to add the path, and a new path comprising the link, to a path set of the terminal node. In the embodiments of the present invention, when paths are added, non-useful paths, that cannot meet service requirements when said paths continue to a sink node, are excluded, such that the number of paths comprised by a path set of a terminal node is reduced.
(FR) Selon certains modes de réalisation, la présente invention concerne un procédé et un dispositif d'acheminement de données, et appartient au domaine technique des communications. Le procédé achemine, sur la base d'un ensemble de chemins de nœuds dans un réseau, des données de service entre un nœud source et un nœud récepteur dans le réseau. Le procédé effectue de manière itérative les étapes de détermination d'ensemble de chemins suivantes afin de déterminer l'ensemble de chemins des nœuds dans le réseau : obtenir, pour chaque liaison dans un réseau, un ensemble de chemins d'un nœud initial de la liaison, et déterminer N chemins les plus courts à partir d'un nœud de terminal de la liaison vers un nœud récepteur ; et déterminer, pour chaque chemin dans l'ensemble de chemins du nœud initial, et selon les N chemins les plus courts, le chemin, et la liaison, de façon à ajouter le chemin, et un nouveau chemin comprenant la liaison, à un ensemble de chemins du nœud de terminal. Selon les modes de réalisation de la présente invention, lorsque des chemins sont ajoutés, des chemins non utiles, qui ne peuvent satisfaire aux exigences de service lorsque lesdits chemins continuent jusqu'à un nœud récepteur, sont exclus, de sorte que le nombre de chemins compris par un ensemble de chemins d'un nœud terminal est réduit.
(ZH) 本发明实施例公开了一种数据转发方法及装置,属于通信技术领域。所述方法基于网络中的节点的路径集合,对网络中的源节点与宿节点之间的业务数据进行转发,其中,迭代执行如下路径集合确定步骤以确定网络中的节点的路径集合:对于网络中的每条链路,获取所述链路的起始节点的路径集合,以及确定所述链路的终止节点到宿节点的N条最短路径;对于所述起始节点的路径集合包括的每条路径,根据所述N条最短路径、所述路径和所述链路确定将所述路径与所述链路组成的新路径添加到所述终止节点的路径集合中。本发明实施例在进行路径添加时,排除了一些往后延续到宿节点时不能满足业务要求的无用路径,从而减少了该终止节点的路径集合包括的路径数量。
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)