Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2016061932 - PROCÉDÉ, APPAREIL ET DISPOSITIF DE CALCUL DE CHEMIN DE TUNNEL

Numéro de publication WO/2016/061932
Date de publication 28.04.2016
N° de la demande internationale PCT/CN2015/071420
Date du dépôt international 23.01.2015
CIB
H04L 12/721 2013.01
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
LTRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12Réseaux de données à commutation
70Systèmes de commutation par paquets
701Routage ou recherche du chemin de transmission
721Procédures de routage, p.ex. routage par le chemin le plus court, routage par la source, routage à état de lien ou routage par vecteur de distance
Déposants
  • 中兴通讯股份有限公司 ZTE CORPORATION [CN]/[CN]
Inventeurs
  • 付志涛 FU, Zhitao
Mandataires
  • 北京康信知识产权代理有限责任公司 KANGXIN PARTNERS, P. C.
Données relatives à la priorité
201410559657.120.10.2014CN
Langue de publication chinois (ZH)
Langue de dépôt chinois (ZH)
États désignés
Titre
(EN) TUNNEL PATH COMPUTATION METHOD AND APPARATUS AND DEVICE
(FR) PROCÉDÉ, APPAREIL ET DISPOSITIF DE CALCUL DE CHEMIN DE TUNNEL
(ZH) 一种隧道路径计算的方法及装置
Abrégé
(EN)
The present invention provides a tunnel path computation method and device, the method comprising: constraint conditions between every two loose nodes in a tunnel are arranged at a tunnel head node, the constraint conditions being carried in a sub-object of an explicit route object (ERO); according to the constraint conditions between the head node and a first loose node, the head node computes and obtains the path from the head node to the first loose node, and encapsulates in the ERO the computed path, the remaining downstream loose nodes, and the constraint conditions between the remaining downstream loose nodes, then transmits the ERO to the first loose node; the first loose node and the remaining downstream loose nodes of the first loose node extract the constraint conditions encapsulated in the sub-object of the ERO, and according to the constraint conditions, compute the paths to reach among the other downstream loose nodes; path computation is carried out in sequence until the path to reach the tunnel tail node is computed. By means of the sub-object of the ERO carrying corresponding constraint information, the computed path is constrained.
(FR)
La présente invention concerne un procédé et un dispositif de calcul de chemin de tunnel, le procédé consistant en ce que : des conditions de contrainte entre chaque paire de nœuds libres dans un tunnel sont agencées au niveau d’un nœud de tête du tunnel, les conditions de contrainte étant comprises dans un sous-objet d’un objet d’itinéraire explicite (objet ERO) ; selon les conditions de contrainte entre le nœud de tête et un premier nœud libre, le nœud de tête calcule et obtient le chemin du nœud de tête au premier nœud libre, encapsule dans l’objet ERO le chemin calculé, les nœuds libres restants en aval et les conditions de contrainte entre les nœuds libres restants en aval, et transmet l’objet ERO au premier nœud libre ; le premier nœud libre et les nœuds libres restants en aval du premier nœud libre extraient les conditions de contrainte encapsulées dans le sous-objet de l’objet ERO et, selon les conditions de contrainte, calculent les chemins à atteindre parmi les autres nœuds libres en aval ; le calcul des chemins est exécuté séquentiellement jusqu’à ce que le chemin pour atteindre le nœud de queue du tunnel soit calculé. Au moyen du sous-objet de l’objet ERO contenant des informations de contrainte correspondantes, le chemin calculé est contraint.
(ZH)
本发明提供了一种隧道路径计算的方法和装置,该方法包括:在隧道头结点设置隧道中每两个松散结点之间的约束条件,约束条件携带于显示路由对象ERO的子对象中;头结点根据头结点与第一松散结点之间的约束条件,计算得到头结点到第一松散结点之间的路径,将计算得到的路径、其余下游松散结点和其余下游松散结点之间的约束条件封装于ERO中,并传输至第一松散结点;第一松散结点以及第一松散结点的其余下游松散结点提取封装于ERO的子对象中的约束条件,并根据约束条件计算出到达其他下游松散结点之间的路径,依次进行算路,直至计算出到达隧道尾结点的路径。实现了通过显示路由对象ERO的子对象携带相应的约束信息,对算路路径进行约束。
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international