CN104641604A - 确定最短路径的方法及装置 - Google Patents
确定最短路径的方法及装置 Download PDFInfo
- Publication number
- CN104641604A CN104641604A CN201380000359.2A CN201380000359A CN104641604A CN 104641604 A CN104641604 A CN 104641604A CN 201380000359 A CN201380000359 A CN 201380000359A CN 104641604 A CN104641604 A CN 104641604A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- expense
- shortest path
- paths
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000004364 calculation method Methods 0.000 abstract 1
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000004590 computer program Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 5
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (10)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013073871 | 2013-04-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104641604A true CN104641604A (zh) | 2015-05-20 |
CN104641604B CN104641604B (zh) | 2017-12-15 |
Family
ID=53218601
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380000359.2A Expired - Fee Related CN104641604B (zh) | 2013-04-08 | 2013-04-08 | 确定最短路径的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104641604B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105005628A (zh) * | 2015-08-07 | 2015-10-28 | 上海交通大学 | 基于集中式平台的最短路径关键节点查询方法 |
CN105515977A (zh) * | 2015-12-21 | 2016-04-20 | 腾讯科技(深圳)有限公司 | 获取网络中传输路径的方法、装置和系统 |
CN106161230A (zh) * | 2016-06-29 | 2016-11-23 | 杭州华三通信技术有限公司 | 一种备份链路确定方法及装置 |
CN114143249A (zh) * | 2021-11-24 | 2022-03-04 | 深圳前海微众银行股份有限公司 | 确定路由信息的方法、装置、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007015822A1 (en) * | 2005-07-20 | 2007-02-08 | Firetide, Inc. | Route optimization for on-demand routing protocols for mesh networks |
CN101179485A (zh) * | 2006-11-10 | 2008-05-14 | 中兴通讯股份有限公司 | 新增组播成员的路径选择方法 |
CN101965715A (zh) * | 2007-12-26 | 2011-02-02 | 北方电讯网络有限公司 | 最短路径确定中的打破平局 |
CN102210127A (zh) * | 2008-11-19 | 2011-10-05 | 日本电信电话株式会社 | 路径计算方法、程序以及计算装置 |
-
2013
- 2013-04-08 CN CN201380000359.2A patent/CN104641604B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007015822A1 (en) * | 2005-07-20 | 2007-02-08 | Firetide, Inc. | Route optimization for on-demand routing protocols for mesh networks |
CN101179485A (zh) * | 2006-11-10 | 2008-05-14 | 中兴通讯股份有限公司 | 新增组播成员的路径选择方法 |
CN101965715A (zh) * | 2007-12-26 | 2011-02-02 | 北方电讯网络有限公司 | 最短路径确定中的打破平局 |
CN102210127A (zh) * | 2008-11-19 | 2011-10-05 | 日本电信电话株式会社 | 路径计算方法、程序以及计算装置 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105005628A (zh) * | 2015-08-07 | 2015-10-28 | 上海交通大学 | 基于集中式平台的最短路径关键节点查询方法 |
CN105515977A (zh) * | 2015-12-21 | 2016-04-20 | 腾讯科技(深圳)有限公司 | 获取网络中传输路径的方法、装置和系统 |
CN105515977B (zh) * | 2015-12-21 | 2020-05-12 | 腾讯科技(深圳)有限公司 | 获取网络中传输路径的方法、装置和系统 |
CN106161230A (zh) * | 2016-06-29 | 2016-11-23 | 杭州华三通信技术有限公司 | 一种备份链路确定方法及装置 |
CN106161230B (zh) * | 2016-06-29 | 2020-10-30 | 新华三技术有限公司 | 一种备份链路确定方法及装置 |
CN114143249A (zh) * | 2021-11-24 | 2022-03-04 | 深圳前海微众银行股份有限公司 | 确定路由信息的方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104641604B (zh) | 2017-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104333511B (zh) | 确定业务传输路径的方法、装置及系统 | |
US10341141B2 (en) | Flow entry generating method and apparatus | |
EP2974172B1 (en) | Dynamically enabling selective routing capability | |
CN103004147B (zh) | 报文转发路径确定方法及网络设备、控制设备 | |
EP2369793B1 (en) | Method and system for NIC-centric hyper-channel distributed network management | |
US9418340B2 (en) | Fast learning to train learning machines using shadow joining | |
CN105429811B (zh) | 网络管理系统及方法 | |
CN103259718A (zh) | 一种流表转换方法和装置 | |
CN104641604A (zh) | 确定最短路径的方法及装置 | |
CN102868619B (zh) | 一种lsa的传输方法和设备 | |
US8675523B2 (en) | Optimized spanning tree construction based on parameter selection | |
CN103023777B (zh) | 一种获取全域最小最大传输单元值的方法和设备 | |
CN103493439B (zh) | 接收信息的方法、发送信息的方法及装置 | |
US20160241469A1 (en) | Multi-layer network control method and device | |
US10250477B2 (en) | Method and controller for announcing bandwidth of cluster system | |
CN105450524A (zh) | 一种媒体转发路由优化算法 | |
US10305792B2 (en) | Network detection method and controller using the method | |
CN107977310A (zh) | 一种遍历测试命令生成方法及装置 | |
US10812368B2 (en) | Method and apparatus for controlling network traffic path | |
CN105763411A (zh) | 一种建立组播隧道的方法及装置 | |
EP3148209B1 (en) | Data processing method and apparatus | |
EP3043521B1 (en) | Method and device for sending crossover command | |
CN104852849A (zh) | 一种ospf配置方法以及相关装置 | |
CN105162843B (zh) | 一种基于动态规划的快速数据同步方法 | |
CN105577435A (zh) | 一种p圈的配置方法及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201111 Address after: 518000 Baoan District Xin'an street, Shenzhen, Guangdong, No. 625, No. 625, Nuo platinum Plaza, Patentee after: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. Effective date of registration: 20201111 Address after: Haimen City Jiangsu city of Nantong province is more than 226100 Zhenan Bridge Village nine Group No. 101 Patentee after: Haimen Chuanghao Industrial Design Co.,Ltd. Address before: 518000 Baoan District Xin'an street, Shenzhen, Guangdong, No. 625, No. 625, Nuo platinum Plaza, Patentee before: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171215 |