[go: up one dir, main page]

CN108306831B - 选路方法及装置 - Google Patents

选路方法及装置 Download PDF

Info

Publication number
CN108306831B
CN108306831B CN201710024012.1A CN201710024012A CN108306831B CN 108306831 B CN108306831 B CN 108306831B CN 201710024012 A CN201710024012 A CN 201710024012A CN 108306831 B CN108306831 B CN 108306831B
Authority
CN
China
Prior art keywords
path
measurement
customer premises
premises equipment
score
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
CN201710024012.1A
Other languages
English (en)
Other versions
CN108306831A (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
Priority to CN201710024012.1A priority Critical patent/CN108306831B/zh
Priority to PCT/CN2017/109374 priority patent/WO2018129993A1/zh
Priority to EP17891216.8A priority patent/EP3565197B1/en
Publication of CN108306831A publication Critical patent/CN108306831A/zh
Priority to US16/508,924 priority patent/US11362951B2/en
Application granted granted Critical
Publication of CN108306831B publication Critical patent/CN108306831B/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • 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/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • 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/30—Routing of multiclass traffic
    • 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

本发明实施例提供了一种选路方法及装置，所述方法包括：控制器接收路径测量消息，控制器根据预设规则和所述路径测量结果，确定至少两条路径中每条路径的路径评分；控制器根据至少两条路径中每条路径的路径评分，确定第一客户驻地设备的选路策略；控制器向第一客户驻地设备发送选路策略，以使第一客户驻地设备根据所述选路策略在至少两条路径中选择用于传输数据包的路径。本发明能够基于客户驻地设备测量的路径测量消息及预设规则对每条路径的路径质量进行路径评分，根据路径评分生成适合当前全网路径状态的选路策略，并下发至客户驻地设备，保证全网中客户驻地设备能够更加快速、稳定、安全的传输业务应用发送的数据包，提高数据包传输质量。

Description

选路方法及装置
技术领域
本发明涉及通信技术领域，尤其涉及一种选路方法及装置。
背景技术
软件定义广域网(英文：software-defined wide area network，简称：SD-WAN)是一种新型的广域网架构，能够集中控制多条路径中的广域网流量，包括多协议标签交换(英文：multi-protocol label switching，简称：MPLS)、因特网(英文：Internet)、虚拟专用网络(英文：virtual private network，简称：VPN)和蜂窝数据服务长期演进(英文：longterm evolution，简称：LTE)等，旨在帮助客户降低广域网(WAN)的开支和提高其连接灵活性。
如图1所示，SD-WAN中包含控制器和多个客户驻地设备(英文：customer-premisesequipment，简称：CPE)，其中，作为总部网络出口的总部侧CPE(即CPE 3)与每个设置于分支机构中的分支侧CPE(即CPE 2)分别通过至少两条路径连接，如图1中的分别通过第一网络和第二网络连接CPE A和CPE 3的两条路径。在实际应用中，控制器1将客户预先定义的选路策略下发至总部侧CPE(以下称为CPE hub)和分支机构中的多个分支侧CPE(以下称为CPEsite)，每个CPE site根据选路策略和测量得到的至少两条路径的路径参数等，决定分支机构中每个业务应用的数据包通过哪条路径向CPE hub传输。
然而，当分支机构中的其中一个CPE site根据分支侧策略设备测得的路径参数和选路策略确定一条路径传输数据包后，可能存在其他分支的CPE site也确定采用该条路径传输数据包，导致很多分支机构都使用同一条路径往总部传输数据包，导致该路径繁忙、堵塞，进而影响多个分支机构中业务应用的数据包传输。
发明内容
本发明实施例中提供了一种选路方法及装置，以解决现有技术中在多个分支机构同时使用同一路径向总部传输数据包，导致该路径繁忙、堵塞的问题。
为了解决上述技术问题，本发明实施例公开了如下技术方案：
本发明实施例的第一方面提供一种选路方法，包括：控制器首先接收路径测量消息，所述路径测量消息包含第一客户驻地设备与第二客户驻地设备之间的至少两条路径的路径测量结果；所述控制器根据预设规则和所述路径测量消息中的路径测量结果，确定所述至少两条路径中每条路径的路径评分；所述控制器再根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略；最后所述控制器向所述第一客户驻地设备发送选路策略，以使所述第一客户驻地设备根据所述选路策略在所述至少两条路径中选择用于传输数据包的路径。
结合第一方面，在第一方面第一种可能的实现方式中，所述方法还包括：
对于所述至少两条路径中的每条路径，所述控制器首先获取所述条路径在当前时间点之前的至少两个历史时刻的历史路径评分；根据获取的所述历史路径评分预测所述路径的评分变化走势；根据所述路径的评分变化走势确定所述路径在当前时间点之后的未来时刻的未来路径评分；所述控制器根据预设规则和所述路径测量结果，确定所述第一客户驻地设备对应的至少两条路径中每条路径的路径评分，包括：对于所述至少两条路径中的每条路径，所述控制器根据所述路径的路径测量结果、历史路径评分和所述未来路径评分，按照所述预设规则计算所述路径的路径评分。
结合第一方面，在第一方面第二种可能的实现方式中，所述路径测量结果包括路径的流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。
结合第一方面，在第一方面第三种可能的实现方式中，所述方法还包括：
所述控制器向所述第一客户驻地设备发送测量通知消息，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和切换阈值中的至少一个，以使所述第一客户驻地设备测量对应的至少两条路径中的每条路径，得到每条路径的路径测量结果。
结合第一方面，在第一方面第四种可能的实现方式中，所述第一客户驻地设备的原始的选路策略中包含至少一个业务应用，以及所述至少一个业务应用中每个业务应用对应的优先级、主选路径和备选路径；所述控制器根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略，包括：所述控制器首先确定所述至少一个业务应用中优先级高于预设优先级的业务应用作为目标应用；所述目标应用对应的主路径为第一路径；然后所述控制器确定所述第一路径的路径评分；当所述第一路径的路径评分低于第二阈值时，所述控制器将所述目标应用对应的主路径从所述第一路径修改为任一路径评分高于第一阈值的路径，得到所述第一客户驻地设备的新的选路策略。
本发明实施例的第二方面提供一种选路方法，所述方法包括：首先第一客户驻地设备测量所述第一客户驻地设备与第二客户驻地设备之间的至少两条路径中的每条路径，得到每条路径的路径测量结果；当所述至少两条路径中任一路径的路径策略结果满足预设条件时，所述第一客户驻地设备根据所述每条路径的路径测量结果生成路径测量消息，所述路径测量消息携带所述每条路径的路径测量结果；然后所述第一客户驻地设备向控制器发送所述路径测量消息；最后所述第一客户驻地设备接收所述控制器根据所述路径测量消息发送的选路策略，并根据所述选路策略在所述至少两条路径中选择用于传输每个业务应用的数据包的路径。
结合第二方面，在第二方面第一种可能的实现方式中，所述路径测量结果包括路径流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。
结合第二方面，在第二方面第一种可能的实现方式中，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和/或切换阈值，所述方法还包括：如果任一所述路径测量结果中的路径流量超过所述流量测量阈值、抖动率超过所述抖动测量阈值、时延超过所述时延测量阈值、丢包率超过所述丢包测量阈值或者切换频率超过所述切换阈值，确定所述路径测量结果满足预设条件。
本发明实施例的第三方面提供一种选路装置，包括：接收模块、确定模块和发送模块。
其中，接收模块，用于接收路径测量消息，所述路径测量消息包含第一客户驻地设备与第二客户驻地设备之间的至少两条路径的路径测量结果；确定模块，用于根据预设规则和所述路径测量结果，确定所述至少两条路径中每条路径的路径评分；所述确定模块，还用于根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略；发送模块，用于向所述第一客户驻地设备发送选路策略，以使所述第一客户驻地设备根据所述选路策略在所述至少两条路径中选择用于传输数据包的路径。
所述选路装置能够实现上述第一方面及第一方面的各实现方式中的方法。
本发明实施例的第四方面提供一种选路装置，所述装置包括：
测量模块，用于测量所述第一客户驻地设备与第二客户驻地设备之间的至少两条路径中的每条路径，得到每条路径的路径测量结果；生成模块，用于当所述至少两条路径中任一路径的路径策略结果满足预设条件时，根据所述每条路径的路径测量结果生成路径测量消息，所述路径测量消息携带所述每条路径的路径测量结果；发送模块，用于向控制器发送所述路径测量消息；接收模块，用于接收所述控制器根据所述路径测量消息发送的选路策略，并根据所述选路策略在所述至少两条路径中选择用于传输每个业务应用的数据包的路径。
所述选路装置能够实现上述第二方面及第二方面的各实现方式中的方法。
本发明实施例的第五方面提供一种选路装置，包括处理器和存储器，用于支持该选路装置执行上述第一方面或第二方面的方法中相应的功能。该存储器存储程序，该处理器用于调用所述程序实现上述第一或第二方面及第一或第二方面的各种实现方式中的方法。
本发明实施例的第六方面提供一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行上述第一或第二方面及第一或第二方面的各种实现方式中的方法的指令。
本发明的实施例提供的技术方案可以包括以下有益效果：
本发明实施例在控制器接收条路径测量消息后，可以首先根据预设规则和接收的所述路径测量结果，确定所述客户驻地设备对应的至少两条路径的路径评分；然后根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略；最后向所述第一客户驻地设备发送选路策略，以使所述第一客户驻地设备根据所述选路策略在所述至少两条路径中选择用于传输数据包的路径。
本发明实施例提供的该方法，能够基于第一客户驻地设备测量第一客户驻地设备与第二客户驻地设备之间的至少两条路径中的每条路径得到的路径测量消息，并根据预设规则对每条路径的路径质量进行路径评分，自动根据路径评分生成适合当前全网路径状态的选路策略，自动将生成的选路策略下发至各个第一客户驻地设备和第二客户驻地设备，保证全网中各个客户驻地设备能够更加快速、稳定、安全的传输业务应用发送的数据包，提高数据包传输质量。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1是根据一示例性实施例示出的一种选路方法应用的网络架构图；
图2是根据一示例性实施例示出的一种选路方法的流程示意图；
图3是图2中步骤S105的一种流程示意图；
图4是根据一示例性实施例示出的一种选路装置的结构示意图；
图5是根据一示例性实施例示出的另一种选路装置的结构示意图；
图6为本发明实施例提供的再一种选路装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述。
为了实现在分支机构中传输数据包时能够基于全网的路径质量为数据包选择合适的路径，如图2所示，本发明实施例提供一种选路方法，所述选路方法可以应用于图1中的控制器1，在实际应用中，控制器1主要负责根据路径参数生成选路策略，并将选路策略下发至分支侧CPE 2和总部侧CPE 3，图1中还包括分支侧CPE 2和总部侧CPE 3，分支侧CPE 2测量其连接的至少两条路径，并将测量得到的路径测量结果添加到路径测量消息中上报至控制器1，总部侧CPE 3测量其连接的至少两条路径的路径参数，并将测量的路径参数以路径测量消息的形式上报至控制器1，在本发明实施例中，路径指总部侧CPE 3与分支侧CPE 2之间的路径，如图1中，总部侧CPE 3与分支侧CPE A之间通过穿越第一网络的路径通信或通过穿越第二网络的路径通信，总部侧CPE 3与分支侧CPE B之间也通过穿越第一网络的路径或者穿越第二网络的路径通信。即每个分支侧CPE2与总部侧CPE3分别通过至少两条路径通信。所述选路方法包括以下步骤。
在步骤S101中，第一客户驻地设备测量所述第一客户驻地设备与第二客户驻地设备之间的至少两条路径中的每条路径，得到每条路径的路径测量结果。
在本发明实施例中，该第一客户驻地设备可以指总部侧CPE或者分支侧CPE，客户一般是指企业用户，第一客户驻地设备对应的至少两条路径可以指总部侧CPE连接分支侧CPE的至少两条路径，或者分支侧CPE连接总部侧CPE的至少两条路径，所述路径测量消息携带第一客户驻地设备对应的至少两条路径的路径测量结果，所述路径测量结果包括路径流量(即路径每秒传输的报文数量)、路径的抖动率(即路径中每秒发生抖动次数)、路径的时延(即一个报文从路径的一端传送到该路径的另一端所需要的时间)、路径的丢包率(即路径中每秒丢失数据包的数量)和路径的切换频率(即每秒进行路径切换的次数)中的至少一个。
在该步骤中，第一客户驻地设备测量其连接第二客户驻地设备的至少两条路径中每条路径的路径流量、抖动参数、时延、丢包率和切换频率中的至少一个，并根据测量得到的每条路径的路径测量结果，生成包含多条路径的路径测量结果的路径测量消息。
可选的，在每个客户驻地设备中未设置主动测量功能时，也可以采用被动方式根据控制器发送的测量通知消息启动测量路径，因此，在步骤S101之前还可以包括：所述第一客户驻地设备接收所述控制器发送的测量通知消息，根据所述策略通知消息测量所述至少两条路径中的每条路径，得到每条路径的测量结果。
在步骤S102中，当所述至少两条路径中存在任一路径的路径测量结果满足预设条件时，所述第一客户驻地设备根据所述每条路径的路径测量结果生成路径测量消息，所述路径测量消息携带所述每条路径的路径测量结果，所述第一客户驻地设备向控制器发送所述路径测量消息。
在本发明实施例中，为了方便第一客户驻地设备判断每条路径的路径流量、抖动率、时延和丢包率中是否存在超过对应的阈值，进而便于判断路径测量结果是否满足预设条件，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和切换阈值中的至少一个。
在该步骤中，第一客户驻地设备可以首先将测量得到的路径流量与流量测量阈值比较、将动参数与抖动测量阈值比较，将时延与时延测量阈值比较，将丢包率与丢包测量阈值比较，或，将切换频率与切换阈值比较，如果任一所述路径测量结果中的路径流量超过所述流量测量阈值、抖动率超过所述抖动测量阈值、时延超过所述时延测量阈值、丢包率超过所述丢包测量阈值或者切换频率超过所述切换阈值，确定所述路径测量结果满足预设条件。在本发明实施例中，分支侧CPE可以直接向控制器发送路径测量消息，总部侧CPE也可以直接向控制器发送路径测量消息。
在步骤S103中，控制器接收所述路径测量消息。
在本发明实施例中，所述路径测量消息包含第一客户驻地设备与第二客户驻地设备之间的至少两条路径的路径测量结果。
在该步骤中，控制器可以分别接收多个客户驻地设备发送的路径测量消息，也就是总部侧CPE和多个分支侧CPE发送的路径测量消息。
在步骤S104中，所述控制器根据预设规则和所述路径测量结果，确定所述至少两条路径中每条路径的路径评分。
在本发明实施例中，预设规则可以参见如下公式：
LinkM＝F(traffic)*weight_traffic+F(jitter)*weight_j+F(delay)*weight_d+F(los s)*weight_L+F(LinkSwitch)*weight_switch+HisLinkM*weight_h+FutureLinkM*weight_f (1)
其中，LinkM表示任一路径的路径评分，traffic表示路径流量路径，weight_traffic表示路径流量的权重，jitter表示路径的抖动率，weight_j表示抖动率的权重，delay表示时延，weight_d表示时延的权重，loss表示丢包率，weight_L表示丢包率的权重，LinkSwitch表示切换频率，weight_switch表示切换频率的权重，HisLinkM表示该网路路径在当前时间点之前、并且与当前时间点相同的时刻的历史路径评分，例如：假设当前时间点12月10日的8：00AM，则在当前时间点之前、当前时间点相同的时刻可以指12月9日的8：00AM，12月8日的8：00AM和12月7日的8：00AM等等，weight_h表示历史路径评分的权重，FutureLinkM表示在当前时间点之后、并且与当前时间点相同的未来时刻的未来路径评分，例如：假设当前时间点12月10日的10：00PM，则在当前时间点之前、当前时间点相同的时刻可以指12月11日的10：00PM，weight_f表示未来路径评分的权重。F(x)函数可以根据输入的参数来计算(1)式中各个参数的评分，这里的参数可以指traffic、jitter、delay、loss、LinkSwitch、HisLinkM或者FutureLinkM，F(x)函数本发明中不做限定，可以自行根据实际情况确定合适的算法，以下为一种F(x)的举例。
如果x<＝BT F(x)＝100；
如果BT<x<＝VT F(x)＝60+40*(VT-X)/(VT-BT)；
如果VT<X<＝IT F(x)＝60-60*(X-VT)/VT；
如果X>IT F(x)＝0。
其中，VT为最小门限值，IT为可以接受的最差门限值，BT为最大门限值，并且VT<IT<BT。
基于以上公式，所述方法还可以包括以下步骤：
针对每个所述客户驻地设备，所述控制器获取所述至少两条路径中每一条路径在当前时间点之前的至少两个历史时刻的历史路径评分；也就是说，控制器可以分别确定每个客户驻地设备对应的至少两条路径的HisLinkM。
对于每条路径，所述控制器根据获取的所述历史路径评分预测所述路径的评分变化走势；根据所述评分变化走势确定所述路径在当前时间点之后的未来时刻的未来路径评分，也就是说，控制器可以分别确定每个客户驻地设备对应的至少两条路径的FutureLinkM。
在该步骤中，所述控制器根据每条路径的路径测量结果、所述历史路径评分和所述未来路径评分，按照所述预设规则计算所述路径的路径评分。
在实际应用中，参见如下对应关系表1，每个所述客户驻地设备的原始的选路策略中包含至少一个业务应用，以及所述至少一个业务应用中每个业务应用对应的优先级、主选路径和备选路径。
业务应用 优先级 主选路径 备选路径
VoIP 高 MPLS路径 Internet路径
Email 中 Internet路径 MPLS路径
在实际应用中，如果客户驻地设备中的选路策略是第一次被替换，原始的选路策略可以指客户在客户驻地设备中预置的选路策略，如果客户驻地设备中的选路策略不是第一次被替换，原始的选路策略可以指控制器上一次下发的选路策略，可以通过设置替换标识的方式来帮助判断客户驻地设备中的选路策略是否是第一次被替换，例如当替换标识为0时，表示选路策略未被替换过，为客户预置的选路策略，当替换标识为1时，表示选路策略已经被替换过等等；主选路径即优先使用的路径，备选路径为备用的路径，业务应用的优先级可以指业务应用使用路径的优先级，例如，业务应用Email的使用多协议标签交换虚拟专网技术(英文：Multi-Protocol Label Switching Virtual Private Network，简称：MPLSVPN)网路径的优先级为中，业务应用网络协议电话(英文：Voice over InternetProtocol，简称VoIP)的使用MPLS VPN路径的优先级为高等等。
在步骤S105中，所述控制器根据所述至少两条路径中每条路径的路径评分，确定所述客户驻地设备的选路策略。
在实际应用中，所述步骤S105，可以包括以下步骤。
在步骤S1051中，所述控制器确定所述至少一个业务应用中优先级高于预设优先级的业务应用作为目标应用；所述目标应用对应的主路径为第一路径。
在本发明实施例中，预设优先级可以指优先级为高级或者优先级为中高级别等等，具体可以根据实际需要进行设定，本发明实施例不做限定。
在步骤S1052中，所述控制器确定所述第一路径的路径评分。
具体来说，控制器已经确定了每条路径的路径评分，那么，确定所述第一路径之后，可以很方便确定所述第一路径的评分。
在步骤S1053中，当所述第一路径的路径评分低于第二阈值时，所述控制器将所述目标应用对应的主路径从所述第一路径修改为任一路径评分高于第一阈值的路径，得到所述第一客户驻地设备的新的选路策略。在本发明实施例中，第一阈值和第二阈值均可以指预先设置的预定值，例如1、2或者3……，在本发明实施例中，第一阈值大于第二阈值，具体数值可以根据实际需要进行设定。
路径评分大于第一阈值的路径指路径质量较好的路径，路径评分小于第二阈值的路径指路径质量较差的路径。
在该步骤中，控制器将原始的选路策略中，每个目标应用标识对应的路径质量较差的主选路径替换为路径评分高于第一阈值的路径，也就是将主选路径为路径评分低的路径替换为路径评分高的路径，得到新的选路策略，以保证数据包更可靠的传输。
在实际应用中，可选的，在选路方法还可以包括：
所述控制器确定待替换的选路策略中多个业务应用的主选路径的路径评分。
在该步骤中，控制器可以根据每个客户驻地设备的原始的选路策略，确定每个业务应用对应的主选路径，再根据客户驻地设备的至少两条路径的路径评分确定每个业务应用的主选路径路径路径路径A，由于客户驻地设备的至少两条路径的路径评分一定包含路径A的路径评分X，则可以确定业务应用A的主选路径的路径评分为X。
如果多个业务应用的主选路径的路径评分高于第三阈值且当前的选路策略不是客户在客户驻地设备中预置的选路策略，所述控制器向路径评分高于第三阈值的所述至少一个客户驻地设备发送回退指令，以使所述至少一个客户驻地设备的选路策略回退到所述预置的选路策略。
在本发明实施例中，多条路径评分高于第三阈值的业务应用可以为待替换的选路策略中的所有业务应用等；第三阈值应当大于第一阈值，第三阈值可以指预先设置的预定值，例如1、2或者3……，具体数值可以根据实际需要进行设定。
在该步骤中，控制器可以将每个业务应用的主选路径的路径评分与第三阈值比较，当多条路径评分高于第三阈值时，可以确定该路径评分高于第三阈值的主选路径的路径质量较好，由于在实际应用中，在预置的选路策略中主选路径一般为路径质量较好的路径，备选路径为路径质量差于主选路径的路径，因此，可以通过回退指令通知客户驻地设备将当前的选路策略回退到预置的选路策略，按照预置的选路策略传输数据包，无需生成新的选路策略。
在步骤S106中，所述控制器向所述第一客户驻地设备发送选路策略。
在实际应用中，控制器在发送选路策略之前或者之后还可以将确定的选路策略进行存储，以便控制器了解每个客户驻地设备中当前的选路策略。
在步骤S107中，所述第一客户驻地设备根据所述选路策略在至少两条路径中选择用于传输每个业务应用的数据包的路径。
在该步骤中，第一客户驻地设备在接收到控制器发送的选路策略后，可以按照选路策略确定用于传输每个业务应用发送的数据包的路径。
在实际应用中，在步骤S102之前，所述选路方法还可以包括：
所述控制器确定原始的选路策略中多个业务应用的主选路径的路径评分。
如果存在至少一个业务应用的主选路径的路径测量结果满足自动切换条件，所述客户驻地设备将所述至少一个业务应用的主选路径切换为备选路径，并且将备选路径切换为主选路径。
在本发明实施例中，自动切换条件可以指主选路径上的路径流量、路径上时延抖动的抖动率、路径的时延、路径中丢失数据包的丢包率和/或路径切换频率的切换参数低于客户预先配置的最低路径质量阈值，这时，客户驻地设备在向控制器发送路径测量消息之前，还可以自行将主选路径切换为备选路径，并将备选路径切换为主选路径。
本发明实施例在控制器接收条路径测量消息后，可以首先根据预设规则和接收的所述路径测量结果，确定所述客户驻地设备对应的至少两条路径的路径评分；然后根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略；最后向所述第一客户驻地设备发送选路策略，以使所述第一客户驻地设备根据所述选路策略在所述至少两条路径中选择用于传输数据包的路径。
本发明实施例提供的该方法，能够基于第一客户驻地设备测量第一客户驻地设备与第二客户驻地设备之间的至少两条路径中的每条路径得到的路径测量消息，并根据预设规则对每条路径的路径质量进行路径评分，自动根据路径评分生成适合当前全网路径状态的选路策略，自动将生成的选路策略下发至各个第一客户驻地设备和第二客户驻地设备，保证全网中各个客户驻地设备能够更加快速、稳定、安全的传输业务应用发送的数据包，提高数据包传输质量。
如图4所示，在本发明的又一实施例中，提供一种选路装置，包括：接收模块11、确定模块12和发送模块13。
接收模块11，用于接收路径测量消息，所述路径测量消息包含第一客户驻地设备与第二客户驻地设备之间的至少两条路径的路径测量结果；
确定模块12，用于根据预设规则和所述路径测量结果，确定所述至少两条路径中每条路径的路径评分；
所述确定模块12，还用于根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略；
发送模块13，用于向所述第一客户驻地设备发送选路策略，以使所述第一客户驻地设备根据所述选路策略在所述至少两条路径中选择用于传输数据包的路径。
在本发明的又一实施例中，所述确定模块12，还用于对于所述至少两条路径中的每条路径，获取所述条路径在当前时间点之前的至少两个历史时刻的历史路径评分；根据获取的所述历史路径评分预测所述路径的评分变化走势；根据所述路径的评分变化走势确定所述路径在当前时间点之后的未来时刻的未来路径评分；
所述确定模块12，还用于对于所述至少两条路径中的每条路径，根据所述路径的路径测量结果、历史路径评分和所述未来路径评分，按照所述预设规则计算所述路径的路径评分。
在本发明的又一实施例中，所述路径测量结果包括路径的流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。
在本发明的又一实施例中，所述发送模块13，还用于向所述第一客户驻地设备发送测量通知消息，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和切换阈值中的至少一个，以使所述第一客户驻地设备测量对应的至少两条路径中的每条路径，得到每条路径的路径测量结果。
在本发明的又一实施例中，所述第一客户驻地设备的原始的选路策略中包含至少一个业务应用，以及所述至少一个业务应用中每个业务应用对应的优先级、主选路径和备选路径；所述所述确定模块12，用于：
确定所述至少一个业务应用中优先级高于预设优先级的业务应用作为目标应用；所述目标应用对应的主路径为第一路径；
确定所述第一路径的路径评分；
当所述第一路径的路径评分低于第二阈值时，将所述目标应用对应的主路径从所述第一路径修改为任一路径评分高于第一阈值的路径，得到所述第一客户驻地设备的新的选路策略。
如图5所示，在本发明的又一实施例中，提供一种选路装置，所述装置包括：测量模块21、生成模块22、发送模块23和接收模块24。
测量模块21，用于测量所述第一客户驻地设备与第二客户驻地设备之间的至少两条路径中的每条路径，得到每条路径的路径测量结果；
生成模块22，用于当所述至少两条路径中任一路径的路径策略结果满足预设条件时，根据所述每条路径的路径测量结果生成路径测量消息，所述路径测量消息携带所述每条路径的路径测量结果；
发送模块23，用于向控制器发送所述路径测量消息；
接收模块24，用于接收所述控制器根据所述路径测量消息发送的选路策略，并根据所述选路策略在所述至少两条路径中选择用于传输每个业务应用的数据包的路径。
在本发明的又一实施例中，所述路径测量结果包括路径流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。
在本发明的又一实施例中，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和/或切换阈值，所述装置还包括：
确定模块，用于如果任一所述路径测量结果中的路径流量超过所述流量测量阈值、抖动率超过所述抖动测量阈值、时延超过所述时延测量阈值、丢包率超过所述丢包测量阈值或者切换频率超过所述切换阈值，确定所述路径测量结果满足预设条件。
本发明实施例还提供了一种选路装置600，如图6所示，包括：存储器601、处理器602和通信接口603，存储器601用于存储代码或程序，处理器602用于调用该代码或程序执行如图2和图3中所示的任意一种方法，通信接口603用于和其他设备通信。
其中，存储器601、处理器602和通信接口603之间是通过总线系统604耦合在一起的，其中存储器601可能包含随机存取存储器，也可能还包括非易失性存储器，例如至少一个磁盘存储器。总线系统604可以是工业标准体系结构(英文：Industry StandardArchitecture，简称ISA)总线、外部设备互连(英文：Peripheral Component，简称PCI)总线或扩展工业标准体系结构(英文：Extended Industry Standard Architecture，简称EISA)总线等。该总线系统604可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
在一个实施方式中，图4-图5中的接收模块和发送模块可以集成到通信接口603中，其余模块可以集成到处理器602中，其余模块可以以硬件形式内嵌于或独立于网络设备的处理器中，也可以以软件形式存储于网络设备的存储器中，以便于处理器调用执行以上各个模块对应的操作，该处理器可以为中央处理器(英文：central processing unit，简称CPU)、特定应用集成电路(英文：applicationspecific integrated circuit，简称ASIC)或者是被配置成实施本发明实施例的一个或多个集成电路。
本发明实施例提供的选路装置600中的各个器件用于执行上述方法，因此，选路装置600的有益效果可以参见上述方法部分所述的有益效果，在此不再赘述。
具体实现中，本发明还提供一种计算机存储介质，其中，该计算机存储介质可存储程序，该程序执行时可实现包括本发明提供的选路方法的各实施例中的部分或全部步骤。所述的存储介质可为磁碟、光盘、只读存储记忆体(英文：read-only memory，简称：ROM)或随机存储记忆体(英文：random access memory，简称：RAM)等。
本说明书中各个实施例之间相同相似的部分互相参见即可。尤其，对于无线通信设备实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例中的说明即可。
以上所述的本发明实施方式并不构成对本发明保护范围的限定。

Claims (16)

1.一种选路方法，其特征在于，包括：
控制器接收路径测量消息，所述路径测量消息包含第一客户驻地设备与第二客户驻地设备之间的至少两条路径的路径测量结果，且所述至少两条路径中的任一路径的路径测量结果满足预设条件；
所述控制器根据预设规则和所述路径测量结果，确定所述至少两条路径中每条路径的路径评分，所述路径评分反映网路路径在历史时刻和未来时刻的路径质量；
所述控制器根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略；
所述控制器向所述第一客户驻地设备发送选路策略，以使所述第一客户驻地设备根据所述选路策略在所述至少两条路径中选择用于传输数据包的路径。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
对于所述至少两条路径中的每条路径，所述控制器获取所述每条路径在当前时间点之前的至少两个历史时刻的历史路径评分；根据获取的所述历史路径评分预测所述路径的评分变化走势；根据所述路径的评分变化走势确定所述路径在当前时间点之后的未来时刻的未来路径评分；
所述控制器根据预设规则和所述路径测量结果，确定所述第一客户驻地设备对应的至少两条路径中每条路径的路径评分，包括：
对于所述至少两条路径中的每条路径，所述控制器根据所述路径的路径测量结果、历史路径评分和所述未来路径评分，按照所述预设规则计算所述路径的路径评分。
3.根据权利要求1所述的方法，其特征在于，所述路径测量结果包括路径的流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
所述控制器向所述第一客户驻地设备发送测量通知消息，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和切换阈值中的至少一个，以使所述第一客户驻地设备测量对应的至少两条路径中的每条路径，得到每条路径的路径测量结果。
5.根据权利要求1至4中任一项所述的方法，其特征在于，所述第一客户驻地设备的原始的选路策略中包含至少一个业务应用，以及所述至少一个业务应用中每个业务应用对应的优先级、主选路径和备选路径；所述控制器根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略，包括：
所述控制器确定所述至少一个业务应用中优先级高于预设优先级的业务应用作为目标应用；所述目标应用对应的主路径为第一路径；
所述控制器确定所述第一路径的路径评分；
当所述第一路径的路径评分低于第二阈值时，所述控制器将所述目标应用对应的主路径从所述第一路径修改为任一路径评分高于第一阈值的路径，得到所述第一客户驻地设备的新的选路策略。
6.一种选路方法，其特征在于，所述方法包括：
第一客户驻地设备测量所述第一客户驻地设备与第二客户驻地设备之间的至少两条路径中的每条路径，得到每条路径的路径测量结果；
当所述至少两条路径中任一路径的路径测量结果满足预设条件时，所述第一客户驻地设备根据所述每条路径的路径测量结果生成路径测量消息，所述路径测量消息携带所述每条路径的路径测量结果；
所述第一客户驻地设备向控制器发送所述路径测量消息，所述路径测量消息用于确定所述至少两条路径中每条路径的路径评分，所述路径评分反映网路路径在历史时刻和未来时刻的路径质量；
所述第一客户驻地设备接收所述控制器根据所述路径测量消息确定的所述第一客户驻地设备的选路策略，并根据所述选路策略在所述至少两条路径中选择用于传输每个业务应用的数据包的路径。
7.根据权利要求6所述的方法，其特征在于，所述路径测量结果包括路径流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。
8.根据权利要求7所述的方法，其特征在于，所述方法还包括：
所述第一客户驻地设备接收所述控制器发送的测量通知消息，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和切换阈值中的至少一个；
所述任一路径的路径测量结果满足预设条件，包括：任一所述路径测量结果中的路径流量超过所述流量测量阈值、抖动率超过所述抖动测量阈值、时延超过所述时延测量阈值、丢包率超过所述丢包测量阈值或者切换频率超过所述切换阈值。
9.一种选路装置，其特征在于，包括：
接收模块，用于接收路径测量消息，所述路径测量消息包含第一客户驻地设备与第二客户驻地设备之间的至少两条路径的路径测量结果，且所述至少两条路径中的任一路径的路径测量结果满足预设条件；
确定模块，用于根据预设规则和所述路径测量结果，确定所述至少两条路径中每条路径的路径评分；
所述确定模块，还用于根据所述至少两条路径中每条路径的路径评分，确定所述第一客户驻地设备的选路策略，所述路径评分反映网路路径在历史时刻和未来时刻的路径质量；
发送模块，用于向所述第一客户驻地设备发送选路策略，以使所述第一客户驻地设备根据所述选路策略在所述至少两条路径中选择用于传输数据包的路径。
10.根据权利要求9所述的装置，其特征在于，
所述确定模块，还用于对于所述至少两条路径中的每条路径，获取所述每条路径在当前时间点之前的至少两个历史时刻的历史路径评分；根据获取的所述历史路径评分预测所述路径的评分变化走势；根据所述路径的评分变化走势确定所述路径在当前时间点之后的未来时刻的未来路径评分；
所述确定模块，还用于：对于所述至少两条路径中的每条路径，根据所述路径的路径测量结果、历史路径评分和所述未来路径评分，按照所述预设规则计算所述路径的路径评分。
11.根据权利要求9所述的装置，其特征在于，所述路径测量结果包括路径的流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。
12.根据权利要求11所述的装置，其特征在于，
所述发送模块，还用于向所述第一客户驻地设备发送测量通知消息，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和切换阈值中的至少一个，以使所述第一客户驻地设备测量对应的至少两条路径中的每条路径，得到每条路径的路径测量结果。
13.根据权利要求9至12中任一项所述的装置，其特征在于，所述第一客户驻地设备的原始的选路策略中包含至少一个业务应用，以及所述至少一个业务应用中每个业务应用对应的优先级、主选路径和备选路径；所述确定模块，用于：
确定所述至少一个业务应用中优先级高于预设优先级的业务应用作为目标应用；所述目标应用对应的主路径为第一路径；
确定所述第一路径的路径评分；
当所述第一路径的路径评分低于第二阈值时，将所述目标应用对应的主路径从所述第一路径修改为任一路径评分高于第一阈值的路径，得到所述第一客户驻地设备的新的选路策略。
14.一种选路装置，其特征在于，所述装置包括：
测量模块，用于测量第一客户驻地设备与第二客户驻地设备之间的至少两条路径中的每条路径，得到每条路径的路径测量结果；
生成模块，用于当所述至少两条路径中任一路径的路径测量结果满足预设条件时，根据所述每条路径的路径测量结果生成路径测量消息，所述路径测量消息携带所述每条路径的路径测量结果；
发送模块，用于向控制器发送所述路径测量消息，所述路径测量消息用于确定所述至少两条路径中每条路径的路径评分，所述路径评分反映网路路径在历史时刻和未来时刻的路径质量；
接收模块，用于接收所述控制器根据所述路径测量消息确定的所述第一客户驻地设备的选路策略，并根据所述选路策略在所述至少两条路径中选择用于传输每个业务应用的数据包的路径。
15.根据权利要求14所述的装置，其特征在于，所述路径测量结果包括路径流量、路径的抖动率、路径的时延、路径的丢包率和路径的切换频率中的至少一个。
16.根据权利要求15所述的装置，其特征在于，
所述接收模块，还用于接收所述控制器发送的测量通知消息，所述测量通知消息包含：流量测量阈值、抖动测量阈值、时延测量阈值、丢包测量阈值和切换阈值中的至少一个；
确定模块，用于在任一所述路径测量结果中的路径流量超过所述流量测量阈值、抖动率超过所述抖动测量阈值、时延超过所述时延测量阈值、丢包率超过所述丢包测量阈值或者切换频率超过所述切换阈值的情况下，确定所述路径测量结果满足预设条件。
CN201710024012.1A 2017-01-13 2017-01-13 选路方法及装置 Active CN108306831B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201710024012.1A CN108306831B (zh) 2017-01-13 2017-01-13 选路方法及装置
PCT/CN2017/109374 WO2018129993A1 (zh) 2017-01-13 2017-11-03 选路方法及装置
EP17891216.8A EP3565197B1 (en) 2017-01-13 2017-11-03 Path selection method and device
US16/508,924 US11362951B2 (en) 2017-01-13 2019-07-11 Routing method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710024012.1A CN108306831B (zh) 2017-01-13 2017-01-13 选路方法及装置

Publications (2)

Publication Number Publication Date
CN108306831A CN108306831A (zh) 2018-07-20
CN108306831B true CN108306831B (zh) 2021-12-03

Family

ID=62839582

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710024012.1A Active CN108306831B (zh) 2017-01-13 2017-01-13 选路方法及装置

Country Status (4)

Country Link
US (1) US11362951B2 (zh)
EP (1) EP3565197B1 (zh)
CN (1) CN108306831B (zh)
WO (1) WO2018129993A1 (zh)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10749711B2 (en) 2013-07-10 2020-08-18 Nicira, Inc. Network-link method useful for a last-mile connectivity in an edge-gateway multipath system
US10454714B2 (en) 2013-07-10 2019-10-22 Nicira, Inc. Method and system of overlay flow control
US10135789B2 (en) 2015-04-13 2018-11-20 Nicira, Inc. Method and system of establishing a virtual private network in a cloud service for branch networking
US10498652B2 (en) 2015-04-13 2019-12-03 Nicira, Inc. Method and system of application-aware routing with crowdsourcing
US11706127B2 (en) 2017-01-31 2023-07-18 Vmware, Inc. High performance software-defined core network
US20200036624A1 (en) 2017-01-31 2020-01-30 The Mode Group High performance software-defined core network
US10992568B2 (en) 2017-01-31 2021-04-27 Vmware, Inc. High performance software-defined core network
US20180219765A1 (en) 2017-01-31 2018-08-02 Waltz Networks Method and Apparatus for Network Traffic Control Optimization
US10778528B2 (en) 2017-02-11 2020-09-15 Nicira, Inc. Method and system of connecting to a multipath hub in a cluster
EP3588840B1 (en) * 2017-03-27 2021-03-03 Huawei Technologies Co., Ltd. Data transmission method, user equipment, and control plane node
US10826820B2 (en) * 2017-05-09 2020-11-03 Cisco Technology, Inc. Routing network traffic based on DNS
US10523539B2 (en) 2017-06-22 2019-12-31 Nicira, Inc. Method and system of resiliency in cloud-delivered SD-WAN
US10999100B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider
US11855805B2 (en) 2017-10-02 2023-12-26 Vmware, Inc. Deploying firewall for virtual network defined over public cloud infrastructure
US11115480B2 (en) 2017-10-02 2021-09-07 Vmware, Inc. Layer four optimization for a virtual network defined over public cloud
JP2019083459A (ja) * 2017-10-31 2019-05-30 日本電気株式会社 通信装置、制御方法およびプログラム
US11223514B2 (en) 2017-11-09 2022-01-11 Nicira, Inc. Method and system of a dynamic high-availability mode based on current wide area network connectivity
US10972379B2 (en) * 2018-04-15 2021-04-06 Versa Networks, Inc. Application performance based path-selection
US10972387B2 (en) 2018-06-16 2021-04-06 Versa Networks, Inc. Application performance based path-selection using dynamic metrics
US11336482B2 (en) * 2019-01-31 2022-05-17 Juniper Networks, Inc. Policy-driven on-demand tunnel creation/deletion based on traffic information in a wide area network (WAN)
US11129023B2 (en) 2019-06-06 2021-09-21 Cisco Technology, Inc. Systems and methods for distributing SD-WAN policies
US11563601B1 (en) 2019-08-22 2023-01-24 Juniper Networks, Inc. Proactive tunnel configuration computation for on-demand SD-WAN tunnels
US11153230B2 (en) 2019-08-27 2021-10-19 Vmware, Inc. Having a remote device use a shared virtual network to access a dedicated virtual network defined over public clouds
US11044190B2 (en) 2019-10-28 2021-06-22 Vmware, Inc. Managing forwarding elements at edge nodes connected to a virtual network
US11489783B2 (en) 2019-12-12 2022-11-01 Vmware, Inc. Performing deep packet inspection in a software defined wide area network
US11394640B2 (en) 2019-12-12 2022-07-19 Vmware, Inc. Collecting and analyzing data regarding flows associated with DPI parameters
US11689959B2 (en) 2020-01-24 2023-06-27 Vmware, Inc. Generating path usability state for different sub-paths offered by a network link
CN111654440B (zh) * 2020-02-29 2022-05-27 新华三技术有限公司合肥分公司 一种智能选路的方法、电子设备以及存储介质
US11245641B2 (en) 2020-07-02 2022-02-08 Vmware, Inc. Methods and apparatus for application aware hub clustering techniques for a hyper scale SD-WAN
CN111835639B (zh) * 2020-07-06 2021-03-19 杭州网银互联科技股份有限公司 一种基于云计算的sd-wan网络智能链路选择方法
US11363124B2 (en) 2020-07-30 2022-06-14 Vmware, Inc. Zero copy socket splicing
US11240153B1 (en) * 2020-07-31 2022-02-01 Cisco Technology, Inc. Scoring policies for predictive routing suggestions
CN114205279B (zh) * 2020-09-01 2023-07-21 中国移动通信有限公司研究院 路径选择策略配置方法、路径选择方法、装置及存储介质
US11252084B1 (en) * 2020-09-29 2022-02-15 Palo Alto Networks, Inc. Enhanced SD-WAN path quality measurement and selection
US11575591B2 (en) 2020-11-17 2023-02-07 Vmware, Inc. Autonomous distributed forwarding plane traceability based anomaly detection in application traffic for hyper-scale SD-WAN
US11575600B2 (en) 2020-11-24 2023-02-07 Vmware, Inc. Tunnel-less SD-WAN
CN112615780B (zh) * 2020-12-03 2022-03-22 新华三大数据技术有限公司 一种sdn网络中数据流的备选路径确定方法及装置
US11758515B2 (en) * 2020-12-29 2023-09-12 Verizon Patent And Licensing Inc. Optimized user equipment network access selection
US11601356B2 (en) 2020-12-29 2023-03-07 Vmware, Inc. Emulating packet flows to assess network links for SD-WAN
US12218845B2 (en) 2021-01-18 2025-02-04 VMware LLC Network-aware load balancing
CN116783874A (zh) 2021-01-18 2023-09-19 Vm维尔股份有限公司 网络感知的负载平衡
US11979325B2 (en) 2021-01-28 2024-05-07 VMware LLC Dynamic SD-WAN hub cluster scaling with machine learning
WO2022183927A1 (zh) * 2021-03-02 2022-09-09 华为技术有限公司 一种报文传输方法及装置
US11483234B2 (en) * 2021-03-03 2022-10-25 Cisco Technology, Inc. Predictive routing-based policy adjustments in software-defined networks
CN113098766A (zh) * 2021-04-07 2021-07-09 北京字跳网络技术有限公司 一种通信方法及装置
US12368676B2 (en) 2021-04-29 2025-07-22 VMware LLC Methods for micro-segmentation in SD-WAN for virtual networks
US12009987B2 (en) 2021-05-03 2024-06-11 VMware LLC Methods to support dynamic transit paths through hub clustering across branches in SD-WAN
US11509571B1 (en) 2021-05-03 2022-11-22 Vmware, Inc. Cost-based routing mesh for facilitating routing through an SD-WAN
US11729065B2 (en) 2021-05-06 2023-08-15 Vmware, Inc. Methods for application defined virtual network service among multiple transport in SD-WAN
US12250114B2 (en) 2021-06-18 2025-03-11 VMware LLC Method and apparatus for deploying tenant deployable elements across public clouds based on harvested performance metrics of sub-types of resource elements in the public clouds
US12015536B2 (en) 2021-06-18 2024-06-18 VMware LLC Method and apparatus for deploying tenant deployable elements across public clouds based on harvested performance metrics of types of resource elements in the public clouds
US11489720B1 (en) 2021-06-18 2022-11-01 Vmware, Inc. Method and apparatus to evaluate resource elements and public clouds for deploying tenant deployable elements based on harvested performance metrics
US12047282B2 (en) 2021-07-22 2024-07-23 VMware LLC Methods for smart bandwidth aggregation based dynamic overlay selection among preferred exits in SD-WAN
US11375005B1 (en) 2021-07-24 2022-06-28 Vmware, Inc. High availability solutions for a secure access service edge application
US12267364B2 (en) 2021-07-24 2025-04-01 VMware LLC Network management services in a virtual network
US11943146B2 (en) 2021-10-01 2024-03-26 VMware LLC Traffic prioritization in SD-WAN
US12184557B2 (en) 2022-01-04 2024-12-31 VMware LLC Explicit congestion notification in a virtual environment
US12507120B2 (en) 2022-01-12 2025-12-23 Velocloud Networks, Llc Heterogeneous hub clustering and application policy based automatic node selection for network of clouds
US12425395B2 (en) 2022-01-15 2025-09-23 VMware LLC Method and system of securely adding an edge device operating in a public network to an SD-WAN
US12506678B2 (en) 2022-01-25 2025-12-23 VMware LLC Providing DNS service in an SD-WAN
US11909815B2 (en) * 2022-06-06 2024-02-20 VMware LLC Routing based on geolocation costs
US12166661B2 (en) 2022-07-18 2024-12-10 VMware LLC DNS-based GSLB-aware SD-WAN for low latency SaaS applications
US12316524B2 (en) 2022-07-20 2025-05-27 VMware LLC Modifying an SD-wan based on flow metrics
US20240073743A1 (en) 2022-08-28 2024-02-29 Vmware, Inc. Dynamic use of multiple wireless network links to connect a vehicle to an sd-wan
US12057993B1 (en) 2023-03-27 2024-08-06 VMware LLC Identifying and remediating anomalies in a self-healing network
US12425332B2 (en) 2023-03-27 2025-09-23 VMware LLC Remediating anomalies in a self-healing network
US12034587B1 (en) 2023-03-27 2024-07-09 VMware LLC Identifying and remediating anomalies in a self-healing network
US12489702B1 (en) * 2023-07-11 2025-12-02 Juniper Networks, Inc. Route preference based on link performance
CN116708304B (zh) * 2023-08-01 2023-11-14 腾讯科技（深圳）有限公司 数据传输路径的切换方法和装置、存储介质及电子设备
US12261777B2 (en) 2023-08-16 2025-03-25 VMware LLC Forwarding packets in multi-regional large scale deployments with distributed gateways
US12355655B2 (en) 2023-08-16 2025-07-08 VMware LLC Forwarding packets in multi-regional large scale deployments with distributed gateways
US12507153B2 (en) 2023-08-16 2025-12-23 Velocloud Networks, Llc Dynamic edge-to-edge across multiple hops in multi-regional large scale deployments with distributed gateways
US12507148B2 (en) 2023-08-16 2025-12-23 Velocloud Networks, Llc Interconnecting clusters in multi-regional large scale deployments with distributed gateways
US12483968B2 (en) 2023-08-16 2025-11-25 Velocloud Networks, Llc Distributed gateways for multi-regional large scale deployments
CN118337871B (zh) * 2024-06-17 2024-08-30 北京火山引擎科技有限公司 应用访问控制方法、装置、设备、存储介质及程序产品
CN119892731A (zh) * 2024-11-29 2025-04-25 天翼云科技有限公司 一种流量归集收口选路方法、装置、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102821432A (zh) * 2011-06-09 2012-12-12 索尼公司 通信控制装置、无线通信终端、通信系统和通信控制方法
CN103036935A (zh) * 2011-10-08 2013-04-10 美国博通公司 社交网络装置通信资源分配

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6483898B2 (en) * 1998-09-11 2002-11-19 Ameritech Corporation System and method for providing visual indication of caller and telephony platform information on customer premises equipment
IL141855A0 (en) * 2001-03-07 2002-03-10 Onetiercommunications Inc A method and apparatus for providing an improved quality of service for data transfer over the internet
US20080101367A1 (en) * 2006-10-31 2008-05-01 Weinman Joseph B Method and apparatus for providing security policy based route selection
US7953010B2 (en) * 2008-07-30 2011-05-31 Avaya Inc. System and method of controlling in-bound path selection based on historical and continuous path quality monitoring, assessment and predictions
WO2011037105A1 (ja) * 2009-09-25 2011-03-31 日本電気株式会社 コンテンツベーススイッチシステム、及びコンテンツベーススイッチ方法
US20130244683A1 (en) 2010-11-25 2013-09-19 Sharp Kabushiki Kaisha Wireless communication system, transmission channel selection method, and transmission channel selection program
EP3008862B1 (en) * 2013-06-13 2018-01-31 Telefonaktiebolaget LM Ericsson (publ) Methods, apparatus, network node, and computer program product for dynamically providing cdn service through mobile network
US9379956B2 (en) * 2014-06-30 2016-06-28 Nicira, Inc. Identifying a network topology between two endpoints
US10187801B2 (en) * 2014-10-02 2019-01-22 Cisco Technology, Inc. Mobile application specific networks
US9448731B2 (en) * 2014-11-14 2016-09-20 Commvault Systems, Inc. Unified snapshot storage management
US10033628B2 (en) * 2015-04-06 2018-07-24 Verizon Digital Media Services Inc. Application controlled path selection over different transit providers
US9929949B2 (en) * 2015-06-29 2018-03-27 Google Llc Systems and methods for inferring network topology and path metrics in wide area networks
CN109076515B (zh) * 2016-08-31 2020-08-14 华为技术有限公司 一种信道测量的方法和装置
US10652117B2 (en) * 2017-02-09 2020-05-12 Comcast Cable Communications, Llc Automation of customer support sorting process

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102821432A (zh) * 2011-06-09 2012-12-12 索尼公司 通信控制装置、无线通信终端、通信系统和通信控制方法
CN103036935A (zh) * 2011-10-08 2013-04-10 美国博通公司 社交网络装置通信资源分配

Also Published As

Publication number Publication date
US20190334820A1 (en) 2019-10-31
CN108306831A (zh) 2018-07-20
EP3565197B1 (en) 2023-08-16
EP3565197A1 (en) 2019-11-06
US11362951B2 (en) 2022-06-14
EP3565197A4 (en) 2019-12-04
WO2018129993A1 (zh) 2018-07-19

Similar Documents

Publication Publication Date Title
CN108306831B (zh) 选路方法及装置
CN108809847B (zh) 实现负载均衡的方法、装置和网络系统
US20200014614A1 (en) SDN Controller, Data Center System, and Routing Connection Method
US11743176B2 (en) Packet processing method and system, and device
US20180331955A1 (en) Service Traffic Allocation Method and Apparatus
CN113612685B (zh) 网络优化方法、系统及网络设备
EP3883286A1 (en) Data processing method, controller and forwarding device
CN111049691B (zh) 网络故障定位方法、服务器、采集探针和存储介质
US20150295813A1 (en) Method and Apparatus for Determining Traffic Forwarding Path and Communications System
CN105099908B (zh) 路径计算的方法、消息响应的方法以及相关设备
JP2013510459A (ja) 分離的なパス計算アルゴリズム
CN109889350A (zh) 一种用于sdn网络故障中切换路径的方法及装置
CN106817299B (zh) 软件定义网络的表项生成方法和装置以及报文转发方法
WO2021000848A1 (zh) 一种报文转发方法、报文处理方法及装置
WO2010112853A1 (en) Path generation in a packet network
KR20140088206A (ko) 네트워크 측정 트리거들을 사용하는 서비스 보장
CN111512597A (zh) 流量工程网络的驻留时间测量
US11805047B2 (en) Method and apparatus for controlling network traffic path
EP3255838B1 (en) Method, switching device and network controller for protecting links in software-defined network (sdn)
CN102884762B (zh) 网络路径控制方法、设备及系统
EP3029892A1 (en) Path computation method and path computation element
JP4589847B2 (ja) 動的制御用ネットワークリソース制御方法および動的制御用ネットワークリソース制御装置
JP5403756B2 (ja) 管理装置、プログラム及びトラフィック制御方法
JP5045683B2 (ja) フロー単位でトラフィック制御を行う通信システム、該通信システムで使用する管理装置及びプログラム
WO2025256130A1 (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