CN114827008A - 一种最短路径的确定方法以及相关设备 - Google Patents
一种最短路径的确定方法以及相关设备 Download PDFInfo
- Publication number
- CN114827008A CN114827008A CN202110130373.0A CN202110130373A CN114827008A CN 114827008 A CN114827008 A CN 114827008A CN 202110130373 A CN202110130373 A CN 202110130373A CN 114827008 A CN114827008 A CN 114827008A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- attribute
- network
- source node
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 91
- 238000004891 communication Methods 0.000 claims description 24
- 230000015654 memory Effects 0.000 claims description 22
- 239000010410 layer Substances 0.000 description 36
- 238000010586 diagram Methods 0.000 description 22
- 230000008569 process Effects 0.000 description 18
- 238000012545 processing Methods 0.000 description 17
- 230000005540 biological transmission Effects 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 6
- 239000012792 core layer Substances 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 235000008694 Humulus lupulus Nutrition 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000035515 penetration Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
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/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110130373.0A CN114827008A (zh) | 2021-01-29 | 2021-01-29 | 一种最短路径的确定方法以及相关设备 |
PCT/CN2022/073922 WO2022161379A1 (fr) | 2021-01-29 | 2022-01-26 | Procédé de détermination du trajet le plus court et dispositif associé |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110130373.0A CN114827008A (zh) | 2021-01-29 | 2021-01-29 | 一种最短路径的确定方法以及相关设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114827008A true CN114827008A (zh) | 2022-07-29 |
Family
ID=82525765
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110130373.0A Pending CN114827008A (zh) | 2021-01-29 | 2021-01-29 | 一种最短路径的确定方法以及相关设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN114827008A (fr) |
WO (1) | WO2022161379A1 (fr) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10419334B1 (en) * | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
CN104053175B (zh) * | 2014-06-17 | 2019-01-11 | 安徽理工大学 | 一种物联网感知层拓扑控制方法 |
CN105763457B (zh) * | 2014-12-15 | 2019-05-07 | 华为技术有限公司 | 组播报文处理方法和网络设备 |
CN113228592B (zh) * | 2019-03-22 | 2022-07-22 | 华为技术有限公司 | 提供传输上下文和路径上元数据以支持启用5g的网络的方法和装置 |
-
2021
- 2021-01-29 CN CN202110130373.0A patent/CN114827008A/zh active Pending
-
2022
- 2022-01-26 WO PCT/CN2022/073922 patent/WO2022161379A1/fr active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2022161379A1 (fr) | 2022-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10574567B2 (en) | Modeling a border gateway protocol network | |
JP5551253B2 (ja) | 複数の等コストパスから選択するための方法および装置 | |
US11121984B2 (en) | Routing tables for forwarding packets between switches in a data center network | |
JP4469168B2 (ja) | ツリートポロジーネットワークのデバイスの高速選択システムおよび方法 | |
US20100027442A1 (en) | Constructing scalable overlays for pub-sub with many topics: the greedy join-leave algorithm | |
CN107306224B (zh) | 一种路由路径更新方法、网络管理装置及路由设备 | |
JPH07177143A (ja) | リンクメトリック割当方法 | |
CN111147372B (zh) | 下行报文发送、转发方法和装置 | |
Lei et al. | Multipath routing in SDN-based data center networks | |
CN108400922B (zh) | 虚拟局域网络配置系统与方法及其计算机可读存储介质 | |
US7152113B2 (en) | Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies | |
KR102287520B1 (ko) | 계층화된 도메인 기반의 네트워크 구조에서 라우터의 도메인 라우팅 테이블 관리 방법 | |
US10855581B2 (en) | System and method of computing ethernet routing paths | |
CN114827008A (zh) | 一种最短路径的确定方法以及相关设备 | |
US11770338B2 (en) | Increasing multi-path size using hierarchical forwarding equivalent classes | |
CN109842553B (zh) | 一种面向链路资源的自适应互连与路由控制方法和系统 | |
Bankhamer et al. | Randomized local fast rerouting for datacenter networks with almost optimal congestion | |
JP5108833B2 (ja) | ネットワークシステム、ノード、パケット転送方法およびそのプログラム | |
US11218399B2 (en) | Embedded area abstraction | |
US20230068443A1 (en) | Dynamic packet routing using prioritized groups | |
CN116319531A (zh) | 基于多条最优准则的链路状态路由方法及装置 | |
CN117957825A (zh) | 边界网关协议(bgp)-最短路径优先(spf)泛洪减少 | |
CN112272143A (zh) | 一种路由学习和转发方法 | |
CN111901148A (zh) | 网络拓扑结构的管理方法、装置、电子设备及存储介质 | |
KR20010017378A (ko) | 다차원 패킷 분류 방법 |
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 |