Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022001274 - ROUTE GENERATION METHOD AND APPARATUS, AND ROUTE PROCESSING METHOD AND APPARATUS

Publication Number WO/2022/001274
Publication Date 06.01.2022
International Application No. PCT/CN2021/085788
International Filing Date 07.04.2021
IPC
H04L 12/46 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
28characterised by path configuration, e.g. LAN or WAN
46Interconnection of networks
H04L 12/709 2013.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
70Packet switching systems
701Routing or path finding
703Route fault prevention or recovery, e.g. rerouting, route redundancy, virtual router redundancy protocol or hot standby router protocol
707using path redundancy
709using M+N parallel active paths
H04L 12/715 2013.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
70Packet switching systems
701Routing or path finding
715Hierarchical routing, e.g. clustered networks or inter-domain routing
H04L 12/721 2013.1
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
CPC
H04L 12/46
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
28characterised by path configuration, e.g. local area networks [LAN], wide area networks [WAN]
46Interconnection of networks
H04L 12/4641
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
28characterised by path configuration, e.g. local area networks [LAN], wide area networks [WAN]
46Interconnection of networks
4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
H04L 45/04
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
04Interdomain routing, e.g. hierarchical routing
H04L 45/06
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
06Deflection routing, e.g. hot-potato routing
H04L 45/12
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
H04L 45/245
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
24Multipath
245Link aggregation, e.g. trunking
Applicants
  • 华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN]/[CN]
Inventors
  • 孙春霞 SUN, Chunxia
  • 张耀坤 ZHANG, Yaokun
  • 文慧智 WEN, Huizhi
  • 肖亚群 XIAO, Yaqun
  • 李其龙 LI, Qilong
  • 范萍伟 FAN, Pingwei
Agents
  • 深圳市深佳知识产权代理事务所(普通合伙) SHENPAT INTELLECTUAL PROPERTY AGENCY
Priority Data
202010614197.330.06.2020CN
Publication Language Chinese (zh)
Filing Language Chinese (ZH)
Designated States
Title
(EN) ROUTE GENERATION METHOD AND APPARATUS, AND ROUTE PROCESSING METHOD AND APPARATUS
(FR) PROCÉDÉ ET APPAREIL DE GÉNÉRATION D'ITINÉRAIRE, ET APPAREIL ET PROCÉDÉ DE TRAITEMENT D'ITINÉRAIRE
(ZH) 一种路由生成方法、路由处理方法及装置
Abstract
(EN) Disclosed in the embodiments of the present application is a route generation method, comprising: a first network node obtaining multiple routes, the multiple routes comprising a route to a second network node; after the multiple routes are acquired, the first network node determining that the route to the second network node does not participate in route aggregation; furthermore, the first network node performing route aggregation on routes, other than the route to the second network node, in the multiple routes to generate an aggregated route; and the first network node then sending, to a third network node, the aggregated route and the route to the second network node. By means of the present solution, a route to a second network node is not aggregated, and therefore, the reachability of the route to the second network node can be tested using a BFD technique, and when the route to the second network node is unreachable, data is quickly switched to an ECMP route of the route to the second network node for forwarding, or FRR switching is performed, so that long-time packet loss of data is prevented.
(FR) Sont divulgués dans les modes de réalisation de la présente demande, un procédé de génération d'itinéraire, comprenant les étapes suivantes : un premier nœud de réseau obtient de multiples itinéraires, les multiples itinéraires comprenant un itinéraire vers un deuxième nœud de réseau ; après l'acquisition des multiples itinéraires, le premier nœud de réseau détermine que l'itinéraire vers le deuxième nœud de réseau ne participe pas à l'agrégation d'itinéraires ; en outre, le premier nœud de réseau effectue une agrégation d'itinéraires sur des itinéraires, autres que l'itinéraire vers le deuxième nœud de réseau, dans les multiples itinéraires pour générer un itinéraire agrégé ; et le premier nœud de réseau envoie ensuite, à un troisième nœud de réseau, l'itinéraire agrégé et l'itinéraire au deuxième nœud de réseau. Au moyen de la présente solution, un itinéraire vers un deuxième nœud de réseau n'est pas agrégé, et par conséquent, l'accessibilité de l'itinéraire au deuxième nœud de réseau peut être testée à l'aide d'une technique BFD, et lorsque l'itinéraire vers le deuxième nœud de réseau est inaccessible, des données sont rapidement commutées vers un itinéraire ECMP de l'itinéraire vers le deuxième nœud de réseau pour un transfert, ou une commutation FRR est effectuée, de telle sorte qu'une perte de paquets longue durée de données est empêchée.
(ZH) 本申请实施例公开了一种路由生成方法,第一网络节点可以获得多条路由,该多条路由中包括到达第二网络节点的路由。第一网络节点获取到多条路由之后,可以确定到达第二网络节点的路由不参与路由聚合。进一步地,第一网络节点对该多条路由中除到达第二网络节点的路由之外的其它路由进行路由聚合,生成聚合路由。而后,第一网络节点将聚合路由和到达第二网络节点的路由向第三网络节点发送。利用本方案,由于到达第二网络节点的路由未被聚合,因此,可以利用BFD技术检测到达第二网络节点的路由的可达性,并在到达第二网络节点的路由不可达时,迅速将数据切换至到达第二网络节点的路由的ECMP等价路由上转发,或者进行FRR切换,避免数据长时间丢包。
Related patent documents
Latest bibliographic data on file with the International Bureau