CN115552861A - 生成转发表项的方法、发送报文的方法、网络设备及系统 - Google Patents

生成转发表项的方法、发送报文的方法、网络设备及系统 Download PDF

Info

Publication number
CN115552861A
CN115552861A CN202080097008.8A CN202080097008A CN115552861A CN 115552861 A CN115552861 A CN 115552861A CN 202080097008 A CN202080097008 A CN 202080097008A CN 115552861 A CN115552861 A CN 115552861A
Authority
CN
China
Prior art keywords
network device
network
message
indication information
forwarding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202080097008.8A
Other languages
English (en)
Other versions
CN115552861B (zh
Inventor
邱军
胡志波
陈闯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN115552861A publication Critical patent/CN115552861A/zh
Application granted granted Critical
Publication of CN115552861B publication Critical patent/CN115552861B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/247—Multipath using M:N active or standby paths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
    • H04L45/655—Interaction between route computation entities and forwarding entities, e.g. for route determination or for flow table update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请公开了一种生成转发表项的方法、发送报文的方法、网络设备及系统，可以实现指定的网络设备不使用备用转发路径转发报文，从而在一定程度上减少诸如环路问题导致的网络资源浪费或网络拥塞的技术问题。其中，所述方法包括：第一网络设备获取第二网络设备发布的路由信息；所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配，并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项，所述转发表项包括第二网络设备的段标识，所述转发表项对应的转发路径经过所述第二网络设备。

Description

PCT国内申请，说明书已公开。

Claims (46)

  1. PCT国内申请，权利要求书已公开。
CN202080097008.8A 2020-02-21 2020-09-29 生成转发表项的方法、发送报文的方法、网络设备及系统 Active CN115552861B (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
CN202010106211 2020-02-21
CN2020101062119 2020-02-21
CN2020102958097 2020-04-15
CN202010295809 2020-04-15
CN202010478986.9A CN113300951B (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN2020104789869 2020-05-29
CN2020107118974 2020-07-22
CN202010711897.4A CN113300954A (zh) 2020-02-21 2020-07-22 生成转发表项的方法、发送报文的方法、网络设备及系统
PCT/CN2020/118633 WO2021164258A1 (zh) 2020-02-21 2020-09-29 生成转发表项的方法、发送报文的方法、网络设备及系统

Publications (2)

Publication Number Publication Date
CN115552861A true CN115552861A (zh) 2022-12-30
CN115552861B CN115552861B (zh) 2024-03-15

Family

ID=77318018

Family Applications (5)

Application Number Title Priority Date Filing Date
CN202010478986.9A Active CN113300951B (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202311316268.1A Pending CN117640489A (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202311315649.8A Pending CN117459443A (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202010711897.4A Pending CN113300954A (zh) 2020-02-21 2020-07-22 生成转发表项的方法、发送报文的方法、网络设备及系统
CN202080097008.8A Active CN115552861B (zh) 2020-02-21 2020-09-29 生成转发表项的方法、发送报文的方法、网络设备及系统

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN202010478986.9A Active CN113300951B (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202311316268.1A Pending CN117640489A (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202311315649.8A Pending CN117459443A (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202010711897.4A Pending CN113300954A (zh) 2020-02-21 2020-07-22 生成转发表项的方法、发送报文的方法、网络设备及系统

Country Status (8)

Country Link
US (2) US20230095244A1 (zh)
EP (2) EP4102783A4 (zh)
JP (2) JP7479489B2 (zh)
KR (2) KR20220141884A (zh)
CN (5) CN113300951B (zh)
BR (2) BR112022016471A2 (zh)
MX (2) MX2022010289A (zh)
WO (2) WO2021164249A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115811493A (zh) * 2021-09-14 2023-03-17 华为技术有限公司 一种信息传输方法以及相关设备
CN113992567B (zh) * 2021-10-26 2023-03-21 新华三信息安全技术有限公司 一种报文转发方法及装置
CN116074243A (zh) * 2021-11-03 2023-05-05 华为技术有限公司 一种报文传输方法、装置及设备
WO2023116226A1 (zh) * 2021-12-23 2023-06-29 华为技术有限公司 一种路由通告的方法及相关设备
CN114696890B (zh) * 2022-03-30 2023-06-20 中国联合网络通信集团有限公司 承载网络及其中断处理方法、设备、存储介质
CN117640484A (zh) * 2022-08-09 2024-03-01 华为技术有限公司 一种路由信息传输方法及装置
CN115426217A (zh) * 2022-09-30 2022-12-02 上海地面通信息网络股份有限公司 一种基于vxlan的互联网接入控制系统及方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060126496A1 (en) * 2004-12-10 2006-06-15 Clarence Filsfils Fast reroute (FRR) protection at the edge of a RFC 2547 network
CN102185749A (zh) * 2011-06-07 2011-09-14 北京交通大学 采用树形拓扑关系避免路由环路的方法
WO2015131560A1 (zh) * 2014-09-19 2015-09-11 中兴通讯股份有限公司 一种分配分段路由标记的方法和分段路由节点
US20190007372A1 (en) * 2017-06-30 2019-01-03 Juniper Networks, Inc. Conflict resolution in segment routing
CN109981458A (zh) * 2019-03-08 2019-07-05 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统
CN110380959A (zh) * 2018-04-13 2019-10-25 华为技术有限公司 转发报文方法和装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7852772B2 (en) 2005-10-20 2010-12-14 Cisco Technology, Inc. Method of implementing a backup path in an autonomous system
CN101599898B (zh) * 2009-07-01 2012-07-25 北京邮电大学 多链路故障环境下采用lfa方式的路由器避免环路的方法
CN104158749A (zh) * 2013-05-14 2014-11-19 华为技术有限公司 软件定义网络中报文转发方法、网络设备及软件定义网络
CN104426771A (zh) * 2013-09-09 2015-03-18 华为技术有限公司 一种报文转发的方法及装置
CN104579942B (zh) * 2013-10-17 2019-04-16 中兴通讯股份有限公司 网络报文的转发方法及装置
CN105530181A (zh) * 2014-09-29 2016-04-27 中兴通讯股份有限公司 一种以太网传输路径的切换方法、装置及以太网系统
JP2016092756A (ja) 2014-11-11 2016-05-23 日本電気株式会社 制御装置、通信システム、ループ抑止方法及びプログラム
US10063463B2 (en) * 2014-12-16 2018-08-28 Cisco Technology, Inc. Node protection for segment routing adjacency segments
CN106559324A (zh) * 2015-09-24 2017-04-05 华为技术有限公司 一种基于等价多路径转发报文的方法及网络设备
CN107872332B (zh) * 2016-09-23 2020-12-22 华为技术有限公司 一种报文转发路径的探测方法及相关装置
CN109561021B (zh) * 2017-09-25 2021-08-20 华为技术有限公司 一种报文转发的方法及网络设备
CN107864091B (zh) * 2017-10-31 2020-04-03 新华三技术有限公司 链路故障的处理方法及装置
CN108111432B (zh) * 2017-12-27 2021-07-02 新华三技术有限公司 报文转发方法及装置
CN108390828B (zh) * 2018-01-17 2021-12-31 新华三技术有限公司 报文转发方法及装置
CN110324165B (zh) * 2018-03-30 2021-05-11 华为技术有限公司 网络设备的管理方法、装置及系统
CN110677345B (zh) * 2018-07-02 2021-12-17 华为技术有限公司 一种用户报文传输方法及通信设备
CN110798403B (zh) 2018-08-01 2021-02-23 华为技术有限公司 通信方法、通信设备和通信系统
CN110113259B (zh) * 2019-04-26 2021-08-06 新华三技术有限公司 路径状态通知方法、路径切换方法、转发设备及系统
CN116800682A (zh) * 2019-06-15 2023-09-22 华为技术有限公司 一种实现QoS保障的报文处理方法、设备和系统
CN110752993B (zh) * 2019-10-24 2022-02-25 新华三信息安全技术有限公司 一种报文转发方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060126496A1 (en) * 2004-12-10 2006-06-15 Clarence Filsfils Fast reroute (FRR) protection at the edge of a RFC 2547 network
CN102185749A (zh) * 2011-06-07 2011-09-14 北京交通大学 采用树形拓扑关系避免路由环路的方法
WO2015131560A1 (zh) * 2014-09-19 2015-09-11 中兴通讯股份有限公司 一种分配分段路由标记的方法和分段路由节点
US20190007372A1 (en) * 2017-06-30 2019-01-03 Juniper Networks, Inc. Conflict resolution in segment routing
CN110380959A (zh) * 2018-04-13 2019-10-25 华为技术有限公司 转发报文方法和装置
CN109981458A (zh) * 2019-03-08 2019-07-05 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统

Also Published As

Publication number Publication date
JP2023514630A (ja) 2023-04-06
EP4102783A4 (en) 2023-08-02
WO2021164258A1 (zh) 2021-08-26
MX2022010289A (es) 2022-11-10
CN113300951A (zh) 2021-08-24
BR112022016476A2 (pt) 2022-10-04
WO2021164249A1 (zh) 2021-08-26
CN113300951B (zh) 2023-10-24
KR20220143902A (ko) 2022-10-25
BR112022016471A2 (pt) 2022-10-04
EP4096172A1 (en) 2022-11-30
EP4096172A4 (en) 2023-05-31
CN115552861B (zh) 2024-03-15
CN117459443A (zh) 2024-01-26
CN113300954A (zh) 2021-08-24
US20230095244A1 (en) 2023-03-30
JP7479489B2 (ja) 2024-05-08
US20220407801A1 (en) 2022-12-22
JP2023515112A (ja) 2023-04-12
KR20220141884A (ko) 2022-10-20
MX2022010288A (es) 2022-11-10
EP4102783A1 (en) 2022-12-14
CN117640489A (zh) 2024-03-01

Similar Documents

Publication Publication Date Title
CN115552861B (zh) 生成转发表项的方法、发送报文的方法、网络设备及系统
CN108337157B (zh) 一种网络中传输报文的方法和节点
CN111510386B (zh) 用于处理报文的方法和装置
EP4239973A1 (en) Packet sending method, device, and system
EP4037266A1 (en) Method for processing message, and network node and system
WO2021143279A1 (zh) 段路由业务处理方法和装置、路由设备及存储介质
CN107615722B (zh) 传输软件定义网络(sdn)——经由分组窥探的零配置邻接
CN115865769A (zh) 报文处理方法、网络设备及系统
CN114615179A (zh) 报文传输方法、设备及系统
CN108924052B (zh) 报文转发方法、汇聚网关、接入网关及系统
CN113872843B (zh) 一种路由生成方法、路由处理方法及装置
CN117176546A (zh) 故障处理方法、相关设备和系统
JP2023551262A (ja) ルートアドバタイズメント方法、装置、及びシステム
CN115208829A (zh) 报文处理的方法及网络设备
CN114697251A (zh) 一种路由处理方法、相关装置以及网络系统
US20230269174A1 (en) Route Advertisement Method, Route Loop Check Method, and Device
WO2023116226A1 (zh) 一种路由通告的方法及相关设备
WO2023169364A1 (zh) 路由生成方法、数据报文的转发方法及装置
WO2023050929A1 (zh) 一种路由发布方法、报文转发方法、设备及系统
CN116389358A (zh) 一种路由通告的方法及相关设备
CN115914066A (zh) 一种路由发送方法及设备
CN115473840A (zh) 一种报文发布方法、转发路径处理方法及装置
CN117955845A (zh) 拓扑信息的上报方法、装置、设备及存储介质
CN115150329A (zh) 发送报文、生成路由的方法、装置、存储介质及系统
CN116158062A (zh) 一种报文传输方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant