Processing

Please wait...

Settings

Settings

Goto Application

1. WO2017140112 - MULTI-CHANNEL PACKET FORWARDING METHOD AND DEVICE

Publication Number WO/2017/140112
Publication Date 24.08.2017
International Application No. PCT/CN2016/101495
International Filing Date 08.10.2016
IPC
H04L 12/723 2013.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
70Packet switching systems
701Routing or path finding
721Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
723Label or tag based routing, e.g. multi-protocol label switching or generalised multi-protocol label switching
H04L 12/721 2013.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
70Packet switching systems
701Routing or path finding
721Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
H04L 12/803 2013.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
70Packet switching systems
801Flow control or congestion control
803Load balancing, e.g. traffic distribution over multiple links
CPC
H04L 45/123
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
12Shortest path evaluation
123Evaluation of link metrics
H04L 45/50
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
50using label swapping, e.g. multi-protocol label switch [MPLS]
H04L 47/125
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
47Traffic regulation in packet switching networks
10Flow control or congestion control
12Congestion avoidance or recovery
125Load balancing, e.g. traffic engineering
Applicants
  • 华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN]/[CN]
Inventors
  • 胡章丰 HU, Zhangfeng
  • 杨永强 YANG, Yongqiang
Priority Data
201610093340.219.02.2016CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) MULTI-CHANNEL PACKET FORWARDING METHOD AND DEVICE
(FR) PROCÉDÉ ET DISPOSITIF DE TRANSFERT DE PAQUET MULTICANAL
(ZH) 一种多路径转发报文方法及装置
Abstract
(EN)
Disclosed in the embodiments of the present invention are a multi-channel packet forwarding method and device, comprising: obtaining the first link weight of each routing link of a plurality of routing links between an originating node and a terminating node; according to the first link weight of each routing link in the plurality of routing links, computing a first shortest path from the originating node to the terminating node; adding the first link weight of each routing link on the first shortest path to obtain a second link weight of each routing link on the first shortest path; according to the second link weight of each routing link on the first shortest path and the first link weights of the routing links, other than the routing link on the first shortest path, of the plurality of links, computing a second shortest path from the originating node to the terminating node; selecting the first shortest path and second shortest path to perform packet forwarding; thus it is possible to achieve maximum non-overlap during multi-channel packet forwarding, facilitating balanced loading and improving service reliability.
(FR)
Les modes de réalisation de la présente invention concernent un procédé et un dispositif de transfert de paquet multicanal. Le procédé comprend les étapes consistant à : obtenir le premier poids de liaison de chaque liaison de routage d'une pluralité de liaisons de routage entre un nœud d'origine et un nœud de terminaison ; selon le premier poids de liaison de chaque liaison de routage de la pluralité de liaisons de routage, calculer un premier trajet le plus court du nœud d'origine au nœud de terminaison ; ajouter le premier poids de liaison de chaque liaison de routage sur le premier trajet le plus court pour obtenir un second poids de liaison de chaque liaison de routage sur le premier trajet le plus court ; selon le second poids de liaison de chaque liaison de routage sur le premier trajet le plus court et les premiers poids de liaison des liaisons de routage autres que la liaison de routage sur le premier trajet le plus court de la pluralité de liaisons, calculer un second trajet le plus court du nœud d'origine au nœud de terminaison ; sélectionner le premier trajet le plus court et le second trajet le plus court pour exécuter un transfert de paquet. En supprimant ainsi au maximum un chevauchement pendant un transfert de paquet multicanal, l’invention facilite un équilibrage de charge et améliore la fiabilité du service.
(ZH)
本发明实施例公开了一种多路径转发报文方法及装置,包括:获取起始节点和终止节点之间的多条路由链路中的每条路由链路的第一链路权重;根据多条路由链路中的每条路由链路的第一链路权重,计算起始节点到终止节点的第一最短路径;增加第一最短路径中的每条路由链路的第一链路权重得到第一最短路径中的每条路由链路的第二链路权重;根据第一最短路径中的每条路由链路的第二链路权重以及多条链路中除第一最短路径中的路由链路之外的其他路由链路的第一链路权重,计算起始节点到终止节点的第二最短路径;选择第一最短路径以及第二最短路径进行报文转发,可以实现多路径转发报文时具有最大不重叠性,有利于负载均衡,提高了业务的可靠性。
Also published as
Latest bibliographic data on file with the International Bureau