CN111630817A - 一种路由方法及设备 - Google Patents

一种路由方法及设备 Download PDF

Info

Publication number
CN111630817A
CN111630817A CN201880086683.3A CN201880086683A CN111630817A CN 111630817 A CN111630817 A CN 111630817A CN 201880086683 A CN201880086683 A CN 201880086683A CN 111630817 A CN111630817 A CN 111630817A
Authority
CN
China
Prior art keywords
routing
path
node
weight
nodes
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
CN201880086683.3A
Other languages
English (en)
Other versions
CN111630817B (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 CN111630817A publication Critical patent/CN111630817A/zh
Application granted granted Critical
Publication of CN111630817B publication Critical patent/CN111630817B/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/70—Routing based on monitoring results
    • 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
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0858—One way delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/087—Jitter
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

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

Abstract

一种路由方法及设备，用于提供满足Qos要求的路由路径。其中，一种路由方法包括：第一路由节点对可达的相邻路由节点间的路径进行Qos测量，得到每两相邻路由节点间的路径的Qos参数集合；所述第一路由节点将所述Qos参数集合上报至所述控制节点，以使所述控制节点根据所述Qos参数集合计算所述第一路由节点至其它路由节点的路由路径；所述第一路由节点接收由所述控制节点下发的所述第一路由节点至所述其它路由节点的一个或多个路由表；所述第一路由节点接收报文，并从所述一个或多个路由表中确定与所述报文的标识对应的路由表，并根据所述路由表对接收到的报文进行转发。

Description

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

Claims (26)

  1. PCT国内申请，权利要求书已公开。
CN201880086683.3A 2018-02-13 2018-02-13 一种路由方法及设备 Active CN111630817B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/076755 WO2019157666A1 (zh) 2018-02-13 2018-02-13 一种路由方法及设备

Publications (2)

Publication Number Publication Date
CN111630817A true CN111630817A (zh) 2020-09-04
CN111630817B CN111630817B (zh) 2022-07-22

Family

ID=67618932

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880086683.3A Active CN111630817B (zh) 2018-02-13 2018-02-13 一种路由方法及设备

Country Status (4)

Country Link
US (1) US11362944B2 (zh)
EP (1) EP3745659A4 (zh)
CN (1) CN111630817B (zh)
WO (1) WO2019157666A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3876484A4 (en) * 2018-11-15 2021-11-03 Shenzhen Heytap Technology Corp., Ltd. DATA TRANSFER PROCEDURE AND RELATED PRODUCT
US11252083B2 (en) * 2019-02-07 2022-02-15 Lockheed Martin Corporation Data packet forwarding in an NGSO satellite network
US11349736B1 (en) * 2020-11-09 2022-05-31 Vmware, Inc. Flow-based latency measurement for logical overlay network traffic
US11546242B2 (en) 2020-12-30 2023-01-03 Vmware, Inc. Logical overlay tunnel monitoring
US11729080B2 (en) * 2021-05-12 2023-08-15 Vmware, Inc. Agentless method to automatically detect low latency groups in containerized infrastructures
CN113645188B (zh) * 2021-07-07 2023-05-09 中国电子科技集团公司第三十研究所 一种基于安全关联的数据包快速转发方法
US11444871B1 (en) 2021-07-26 2022-09-13 Cisco Technology, Inc. End-to-end path selection using dynamic software-defined cloud interconnect (SDCI) tunnels
US20230246961A1 (en) * 2022-02-03 2023-08-03 Karunesh Rama KAIMAL Methods and systems for routing network traffic among organizations using a service-oriented protocol
CN115134315B (zh) * 2022-09-01 2022-12-02 珠海星云智联科技有限公司 报文转发方法及相关装置
CN117376214B (zh) * 2023-12-08 2024-03-19 广州优刻谷科技有限公司 一种物联网异构设备数据转发方法、系统存储介质及设备

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1864368A (zh) * 2003-08-19 2006-11-15 索尼德国有限责任公司 用于无线家庭联网系统的射频覆盖扩展
CN101119308A (zh) * 2007-08-21 2008-02-06 北京航空航天大学 动态保证服务质量的无线移动自组织网络的路由装置及方法
CN101394341A (zh) * 2007-09-17 2009-03-25 华为技术有限公司 维护路由的方法、系统及装置
WO2010057192A1 (en) * 2008-11-17 2010-05-20 Amazon Technologies, Inc. Request routing and updating routing information utilizing client location information
CN103188152A (zh) * 2011-12-31 2013-07-03 南京邮电大学 基于业务区分的认知网络QoS路由选择方法
US20140022951A1 (en) * 2012-07-20 2014-01-23 Telefonaktiebolaget Lm Ericsson (Publ) Logical inter-cloud dispatcher
CN103746915A (zh) * 2014-01-14 2014-04-23 重庆金美通信有限责任公司 一种基于区分服务的路由选择方法
US20140185531A1 (en) * 2012-12-27 2014-07-03 T-Mobile Usa, Inc. Resilient Backhaul Network
US20140201738A1 (en) * 2013-01-11 2014-07-17 Electronics And Telecommunications Research Institute Switch and method for guaranteeing quality of service of multi-tenant cloud service and system having the same switch
CN104468352A (zh) * 2014-12-26 2015-03-25 深圳市新格林耐特通信技术有限公司 基于sdn的特殊流量qos保障方法
US20170078176A1 (en) * 2015-09-11 2017-03-16 Telefonaktiebolaget L M Ericsson (Publ) Method and system for delay measurement of a traffic flow in a software-defined networking (sdn) system
CN106998285A (zh) * 2017-04-28 2017-08-01 烽火通信科技股份有限公司 一种基于sdn实现静态路由隧道的系统及方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
JP2009055327A (ja) * 2007-08-27 2009-03-12 Hitachi Ltd ネットワークシステム
US8327014B2 (en) * 2008-06-30 2012-12-04 Cisco Technology, Inc. Multi-layer hardware-based service acceleration (MHSA)
US10348571B2 (en) * 2009-06-11 2019-07-09 Talari Networks, Inc. Methods and apparatus for accessing dynamic routing information from networks coupled to a wide area network (WAN) to determine optimized end-to-end routing paths
CN112165725B (zh) * 2016-06-15 2024-03-19 华为技术有限公司 报文处理的方法及设备

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1864368A (zh) * 2003-08-19 2006-11-15 索尼德国有限责任公司 用于无线家庭联网系统的射频覆盖扩展
CN101119308A (zh) * 2007-08-21 2008-02-06 北京航空航天大学 动态保证服务质量的无线移动自组织网络的路由装置及方法
CN101394341A (zh) * 2007-09-17 2009-03-25 华为技术有限公司 维护路由的方法、系统及装置
WO2010057192A1 (en) * 2008-11-17 2010-05-20 Amazon Technologies, Inc. Request routing and updating routing information utilizing client location information
CN103188152A (zh) * 2011-12-31 2013-07-03 南京邮电大学 基于业务区分的认知网络QoS路由选择方法
US20140022951A1 (en) * 2012-07-20 2014-01-23 Telefonaktiebolaget Lm Ericsson (Publ) Logical inter-cloud dispatcher
US20140185531A1 (en) * 2012-12-27 2014-07-03 T-Mobile Usa, Inc. Resilient Backhaul Network
US20140201738A1 (en) * 2013-01-11 2014-07-17 Electronics And Telecommunications Research Institute Switch and method for guaranteeing quality of service of multi-tenant cloud service and system having the same switch
CN103746915A (zh) * 2014-01-14 2014-04-23 重庆金美通信有限责任公司 一种基于区分服务的路由选择方法
CN104468352A (zh) * 2014-12-26 2015-03-25 深圳市新格林耐特通信技术有限公司 基于sdn的特殊流量qos保障方法
US20170078176A1 (en) * 2015-09-11 2017-03-16 Telefonaktiebolaget L M Ericsson (Publ) Method and system for delay measurement of a traffic flow in a software-defined networking (sdn) system
CN106998285A (zh) * 2017-04-28 2017-08-01 烽火通信科技股份有限公司 一种基于sdn实现静态路由隧道的系统及方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JIAWEI ZHANG 等: "《Trip Route Planning for Bicycle-Sharing Systems》", 《IEEE》 *
刘婧: "《基于控制与数据分离的映射系统的设计与研究》", 《中国优秀硕士学位论文全文数据库》 *

Also Published As

Publication number Publication date
CN111630817B (zh) 2022-07-22
EP3745659A1 (en) 2020-12-02
WO2019157666A1 (zh) 2019-08-22
US11362944B2 (en) 2022-06-14
EP3745659A4 (en) 2020-12-09
US20200374228A1 (en) 2020-11-26

Similar Documents

Publication Publication Date Title
CN111630817B (zh) 一种路由方法及设备
US11848757B2 (en) In-situ passive performance measurement in a network environment
US20220103477A1 (en) Packet processing method for implementing qos guarantee, device, and system
CN108234235B (zh) 用于数据监控的方法、网络设备以及计算机可读存储介质
US10642739B2 (en) Distributed coordination of caching and processing by networking devices
US10193810B2 (en) Congestion-aware load balancing
US8867349B2 (en) Regulation of network traffic in virtual private networks
US9270598B1 (en) Congestion control using congestion prefix information in a named data networking environment
JP2022532729A (ja) スライスベースルーティング
US10153964B2 (en) Network routing using dynamic virtual paths in an overlay network
US11621907B2 (en) Enhanced two-way active measurement protocol
US20220278904A1 (en) Method, Apparatus, and System for Sending Packet and Receiving Packet to Perform OAM
WO2015039617A1 (zh) 一种报文处理方法、系统及设备
US11671483B2 (en) In-band protocol-based in-network computation offload framework
US20220124023A1 (en) Path Switching Method, Device, and System
WO2020226541A1 (en) Sharing and oversubscription of general-purpose graphical processing units in data centers
CN116319422A (zh) 使用主动测量协议和中继机制进行网络性能监控
Nandha Kumar et al. SRv6‐based Time‐Sensitive Networks (TSN) with low‐overhead rerouting
WO2020202167A1 (en) Method for virtual network function (vnf) load characterization using traffic analytics in sdn managed clouds
WO2023057790A1 (en) Resource allocation using traffic aggregability and future bandwidth availability in a network
CN112055954B (zh) 网络中优选路径路由的资源预留和维护
Tripathi et al. Ensuring reliability in cloud computing and comparison on IPv6 encouraged with protocols
Mozo et al. SLBN: A scalable max-min fair algorithm for rate-based explicit congestion control
CN114598636A (zh) 流量调度方法、设备及系统
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication

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