CN112491707B - 一种转发路径的确定方法及装置 - Google Patents

一种转发路径的确定方法及装置 Download PDF

Info

Publication number
CN112491707B
CN112491707B CN201910860014.3A CN201910860014A CN112491707B CN 112491707 B CN112491707 B CN 112491707B CN 201910860014 A CN201910860014 A CN 201910860014A CN 112491707 B CN112491707 B CN 112491707B
Authority
CN
China
Prior art keywords
network device
identifier
network
forwarding path
update message
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.)
Active
Application number
CN201910860014.3A
Other languages
English (en)
Chinese (zh)
Other versions
CN112491707A (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
Priority to CN202210308235.1A priority Critical patent/CN114884873A/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201910860014.3A priority patent/CN112491707B/zh
Priority to EP20863103.6A priority patent/EP3941004A4/en
Priority to BR112021020056A priority patent/BR112021020056A8/pt
Priority to JP2021570713A priority patent/JP7355854B2/ja
Priority to MX2021012818A priority patent/MX2021012818A/es
Priority to PCT/CN2020/105639 priority patent/WO2021047320A1/zh
Priority to CA3177578A priority patent/CA3177578A1/en
Publication of CN112491707A publication Critical patent/CN112491707A/zh
Priority to US17/571,161 priority patent/US12166657B2/en
Application granted granted Critical
Publication of CN112491707B publication Critical patent/CN112491707B/zh
Priority to JP2023154200A priority patent/JP7712334B2/ja
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/14—Routing performance; Theoretical aspects
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/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/44—Distributed 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201910860014.3A 2019-09-11 2019-09-11 一种转发路径的确定方法及装置 Active CN112491707B (zh)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CN201910860014.3A CN112491707B (zh) 2019-09-11 2019-09-11 一种转发路径的确定方法及装置
CN202210308235.1A CN114884873A (zh) 2019-09-11 2019-09-11 一种转发路径的确定方法及装置
BR112021020056A BR112021020056A8 (pt) 2019-09-11 2020-07-29 Método e aparelho para determinação de caminho de encaminhamento
JP2021570713A JP7355854B2 (ja) 2019-09-11 2020-07-29 転送経路決定方法及び装置
MX2021012818A MX2021012818A (es) 2019-09-11 2020-07-29 Metodo y aparato de determinacion de ruta de reenvio.
PCT/CN2020/105639 WO2021047320A1 (zh) 2019-09-11 2020-07-29 一种转发路径的确定方法及装置
EP20863103.6A EP3941004A4 (en) 2019-09-11 2020-07-29 METHOD AND APPARATUS FOR DETERMINING A FORWARDING PATH
CA3177578A CA3177578A1 (en) 2019-09-11 2020-07-29 Forwarding path determining method and apparatus
US17/571,161 US12166657B2 (en) 2019-09-11 2022-01-07 Forwarding path determining method and apparatus
JP2023154200A JP7712334B2 (ja) 2019-09-11 2023-09-21 転送経路決定方法及び装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910860014.3A CN112491707B (zh) 2019-09-11 2019-09-11 一种转发路径的确定方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202210308235.1A Division CN114884873A (zh) 2019-09-11 2019-09-11 一种转发路径的确定方法及装置

Publications (2)

Publication Number Publication Date
CN112491707A CN112491707A (zh) 2021-03-12
CN112491707B true CN112491707B (zh) 2022-04-05

Family

ID=74866537

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201910860014.3A Active CN112491707B (zh) 2019-09-11 2019-09-11 一种转发路径的确定方法及装置
CN202210308235.1A Pending CN114884873A (zh) 2019-09-11 2019-09-11 一种转发路径的确定方法及装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202210308235.1A Pending CN114884873A (zh) 2019-09-11 2019-09-11 一种转发路径的确定方法及装置

Country Status (8)

Country Link
US (1) US12166657B2 (enExample)
EP (1) EP3941004A4 (enExample)
JP (2) JP7355854B2 (enExample)
CN (2) CN112491707B (enExample)
BR (1) BR112021020056A8 (enExample)
CA (1) CA3177578A1 (enExample)
MX (1) MX2021012818A (enExample)
WO (1) WO2021047320A1 (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113746729B (zh) * 2020-05-28 2023-03-10 华为技术有限公司 绑定段标识的处理方法及设备
CN113542123B (zh) * 2021-05-31 2022-11-29 网络通信与安全紫金山实验室 一种转发路径的确定方法及装置
CN115643608A (zh) * 2021-07-19 2023-01-24 阿里巴巴达摩院(杭州)科技有限公司 服务提供方法、系统、网关、设备和存储介质
JP2025501013A (ja) * 2022-01-05 2025-01-15 華為技術有限公司 ルート選択方法および関連デバイス
CN116471220A (zh) * 2022-01-11 2023-07-21 华为技术有限公司 一种信息上报方法、信息处理方法及装置
CN115175109B (zh) * 2022-05-30 2024-01-26 青岛海尔科技有限公司 控制命令的发送方法和装置、存储介质及电子装置
EP4535750A4 (en) * 2022-07-07 2025-09-10 Huawei Tech Co Ltd METHOD FOR PUBLISHING ROUTING CHANNEL, AND COMMUNICATION METHOD AND APPARATUS
KR20240054840A (ko) * 2022-10-19 2024-04-26 한국전자통신연구원 통신 시스템에서 세그먼트 라우팅의 선택적 바인딩 세그먼트를 기반으로 동적 네트워크 프로그래밍을 제공하기 위한 장치 및 방법
CN117955890A (zh) * 2022-10-28 2024-04-30 华为技术有限公司 报文转发方法、装置、设备、存储介质及计算机程序
US12081435B2 (en) * 2022-11-29 2024-09-03 Ciena Corporation Distribution of SRv6 modes of operation via routing protocols
CN116094821B (zh) * 2023-01-29 2024-05-14 中国联合网络通信集团有限公司 一种路由配置方法及装置
CN118400315A (zh) * 2024-04-11 2024-07-26 新华三技术有限公司 软件定义广域网分布式端到端策略选路方法、装置及设备
CN119402416B (zh) * 2024-10-22 2025-10-03 新华三技术有限公司 通信方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017141078A1 (en) * 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Ospf extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks
WO2017141079A1 (en) * 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks
WO2017193733A1 (zh) * 2016-05-13 2017-11-16 华为技术有限公司 路由散播的方法和节点

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8320255B2 (en) * 2005-02-02 2012-11-27 Cisco Technology, Inc. Inter-domain path computation technique
US7623474B2 (en) * 2006-02-14 2009-11-24 Cisco Technology, Inc. Techniques for distributing information using multicast subsets
JP4954947B2 (ja) 2008-06-23 2012-06-20 富士通株式会社 経路情報変換機能を有するノード装置
US8681631B2 (en) * 2012-05-31 2014-03-25 Cisco Technology, Inc. Loop dampening in a computer network
CN104168194B (zh) * 2013-05-15 2018-01-02 华为技术有限公司 集群网络路径控制方法、设备和集群网络系统
US9680745B2 (en) 2014-01-20 2017-06-13 Huawei Technologies Co., Ltd. Multi-domain source routed forwarding based on collaborating network controllers
CN105634940B (zh) * 2014-10-27 2020-06-16 中兴通讯股份有限公司 Sr信息获取方法及建立段路由网络的方法
US9806985B2 (en) * 2015-03-02 2017-10-31 Cisco Technology, Inc. Symmetric routing enforcement
US9860169B1 (en) * 2015-09-29 2018-01-02 Juniper Networks, Inc. Neighbor resolution for remote EVPN hosts in IPV6 EVPN environment
CN107547293B (zh) * 2016-06-29 2020-09-08 新华三技术有限公司 一种流路径探测方法和装置
WO2018000443A1 (zh) 2016-07-01 2018-01-04 华为技术有限公司 基于业务功能链sfc的报文转发方法、装置和系统
CN107770073B (zh) * 2016-08-19 2020-06-02 华为技术有限公司 一种信息同步的方法，装置及系统
CN107787020B (zh) * 2016-08-26 2020-12-08 华为技术有限公司 一种sfc网络中同步拓扑信息的方法及路由网元
CN109962847B (zh) * 2017-12-14 2021-07-30 中国电信股份有限公司 业务功能链报文的封装方法和装置及计算机可读存储介质
CN109981457B (zh) * 2017-12-27 2021-09-07 华为技术有限公司 一种报文处理的方法、网络节点和系统
CN109981458B (zh) * 2019-03-08 2022-07-26 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017141078A1 (en) * 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Ospf extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks
WO2017141079A1 (en) * 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks
WO2017193733A1 (zh) * 2016-05-13 2017-11-16 华为技术有限公司 路由散播的方法和节点

Also Published As

Publication number Publication date
CN114884873A (zh) 2022-08-09
BR112021020056A2 (enExample) 2021-12-14
WO2021047320A1 (zh) 2021-03-18
JP2023179522A (ja) 2023-12-19
US12166657B2 (en) 2024-12-10
JP7712334B2 (ja) 2025-07-23
CA3177578A1 (en) 2021-03-18
JP2022539953A (ja) 2022-09-14
BR112021020056A8 (pt) 2022-09-27
EP3941004A4 (en) 2022-06-22
JP7355854B2 (ja) 2023-10-03
MX2021012818A (es) 2021-12-10
US20220141120A1 (en) 2022-05-05
EP3941004A1 (en) 2022-01-19
CN112491707A (zh) 2021-03-12

Similar Documents

Publication Publication Date Title
CN112491707B (zh) 一种转发路径的确定方法及装置
US10212088B2 (en) Tactical traffic engineering based on segment routing policies
CN101888334B (zh) 利用路由优先级值的动态重定义的可扩展路由策略结构
US8817798B2 (en) Constraining topology size and recursively calculating routes in large networks
US10841172B2 (en) Network fabric visualization and management
US9253041B2 (en) Advertising layer 0 network topology information to a layer 3 network
WO2022166691A1 (zh) 一种业务处理方法、装置、存储介质及电子装置
CN112187649B (zh) 一种报文转发方法、报文处理方法及装置
CN106209623B (zh) 确定转发路径的方法和控制设备
CN113691448A (zh) SRv6业务链中转发报文的方法、SFF及SF设备
US20160212050A1 (en) Routing method, device, and system
WO2020211609A1 (zh) 一种基于SRv6的数据处理方法及相关网络设备
US12244497B2 (en) Dynamic segment routing mapping server for a multiprotocol label switching network
US20180367440A1 (en) Method and apparatus for determining next hop and advertising routing information
WO2021232906A1 (zh) 报文转发备份路径确定方法及相关设备
US7779123B2 (en) System and method for building network model in network management application
CN106982162B (zh) 用于转发业务流的方法、装置和系统
CN114268583B (zh) 基于sdn的双栈骨干网管理方法、装置、及电子设备
US11563692B2 (en) Communication methods, apparatuses and system for sharing network resources
Norvor et al. Dynamic Routing Implementation Decision between OSPFv3 and IS–IS in IPv6 Networks
WO2025208858A1 (zh) 一种服务在网络中的发布方法及装置
CN120528879A (zh) 一种网络资源分片信息上报方法及装置
CN120455203A (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