CN112653626A - 一种高时延链路确定方法、路由发布方法及装置 - Google Patents

一种高时延链路确定方法、路由发布方法及装置 Download PDF

Info

Publication number
CN112653626A
CN112653626A CN201910969921.1A CN201910969921A CN112653626A CN 112653626 A CN112653626 A CN 112653626A CN 201910969921 A CN201910969921 A CN 201910969921A CN 112653626 A CN112653626 A CN 112653626A
Authority
CN
China
Prior art keywords
link
latency
data
delay
threshold
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
Application number
CN201910969921.1A
Other languages
English (en)
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 CN201910969921.1A priority Critical patent/CN112653626A/zh
Priority to PCT/CN2020/120440 priority patent/WO2021068968A1/zh
Priority to EP20873747.8A priority patent/EP4044531A4/en
Publication of CN112653626A publication Critical patent/CN112653626A/zh
Priority to US17/716,872 priority patent/US12003405B2/en
Pending legal-status Critical Current

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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising 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/16—Threshold monitoring
    • 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
    • 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
    • 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/125—Shortest path evaluation based on throughput or bandwidth
    • 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/24—Multipath
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • 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
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • 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/08—Configuration management of networks or network elements
    • H04L41/0894—Policy-based network configuration management
    • 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/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • 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/06—Generation of reports
    • 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/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate

Landscapes

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

Abstract

本申请实施例公开了一种高时延链路确定方法，可以由第一PE来确定第一PE和第二PE之间的链路是否为高时延链路，第二PE为第一PE的下一跳。具体地，当第一PE确定了第一PE和第二PE之间的链路对应的实际时延时，第一PE可以比较该实际时延和前述第一时延阈值，来确定该链路是否为高时延链路。当实际时延大于或者等于第一时延阈值时，则表示前述实际时延已经超出了第一PE和第二PE之间的链路对应的时延上限，故而第一PE可以确定该链路为高时延链路。这样，无需等待网管人员来确定第一PE和第二PE之间的链路是否为高时延链路。第一PE确定第一PE和第二PE之间的链路对应的实际时延之后，可以及时确定第一PE和第二PE之间的链路是否为高时延链路。

Description

一种高时延链路确定方法、路由发布方法及装置
技术领域
本申请涉及通信领域，尤其涉及一种高时延链路确定方法、路由发布方法及装置。
背景技术
目前，可以在运营商边缘(provider edge，PE)设备上部署虚拟专用网络(virtualprivate network，VPN)。其中，VPN可以包括以太网虚拟专用网络(Ethernet virtualprivate network，EVPN)。PE设备上可以部署多个EVPN实例，这样运营商可以在一个PE设备上为多个客户提供EVPN接入服务，这些客户之间的数据完全隔离。EVPN实例可以为客户边缘(customer edge，CE)设备处理业务，为了提升业务处理效率，一个EVPN实例可以对应多条链路，这多条链路均可以用于传输对应的业务数据。
可以理解的是，链路时延可以体现该链路的数据传输效率，若链路时延比较高，则表示该链路的数据传输效率比较低，利用该链路进行业务处理的效率也会比较低。因此，及时确定时延比较高的链路，相应的适应性调整负载均衡策略，显得尤为重要。
但是，传统方式并不能及时确定时延比较高的链路。因此，急需提出一种方案，可以解决上述问题。
发明内容
本申请实施例提供了一种高时延链路确定方法、路由发布方法及装置，可以及时确定时延比较高的链路。
第一方面，本申请实施例提供了一种高时延链路确定方法，具体地，可以由第一PE设备来确定第一PE设备和第二PE设备之间的链路是否为高时延链路，其中，第二PE设备为第一PE设备的下一跳。具体地，网络设备在向第一PE设备发送路由消息时，可以将第一时延阈值携带在对应的路由消息中，其中第一时延阈值用于指示前述链路对应的时延上限。换言之，第一PE设备可以从接收到的路由消息中获得第一时延阈值，即获得判断该链路是否为高时延链路的判断基准。在判断第一PE设备和第二PE设备之间的链路是否为高时延链路时，当第一PE设备确定了第一PE设备和第二PE设备之间的链路对应的实际时延之后，第一PE设备可以通过比较该实际时延和前述第一时延阈值，来确定该链路是否为高时延链路。当前述实际时延大于或者等于前第一时延阈值时，则表示前述实际时延已经超出了第一PE设备和第二PE设备之间的链路对应的时延上限，故而第一PE设备可以确定该链路为高时延链路。由此可见，利用本申请实施例的方案，无需如传统技术中那样，需要等待网管人员来确定第一PE设备和第二PE设备之间的链路是否为高时延链路。第一PE设备确定第一PE设备和第二PE设备之间的链路对应的实际时延之后，可以及时确定第一PE设备和第二PE设备之间的链路是否为高时延链路。
在一种实现方式中，考虑到在实际应用中，对于EVPN而言，路由消息的发布一般与EVPN实例对应，故而在本申请实施例的一种实现方式中，该路由消息，可以为以太虚拟实例自动发现(Ethernet virtual instance auto discovery，EVI-AD)路由消息。换言之，第一PE设备可以从接收到的EVI-AD路由消息中，获得前述第一时延阈值，从而基于该第一时延阈值，确定第一PE设备和第二PE设备之间的链路是否为高时延链路。
在一种实现方式中，考虑到在实际应用中，EVPN实例可以与具体的业务相关，即不同的EVPN实例，其对应的业务类型不同。而不同的业务对数据传输的时延要求也不同。故而前述EVI-AD路由消息中，还可以携带EVPN实例的标识，该EVPN实例的标识用于标识EVPN实例。相应的，前述第一PE设备和第二PE设备之间的链路与该EVPN实例对应。
在一种实现方式中，考虑到在实际应用中，链路时延是衡量链路的数据传输效率的重要指标。为了进一步对链路的数据传输效率进行评估，在本申请实施例的一种实现方式中，前述网络设备向第一PE设备发送的路由消息中还可以携带第二时延阈值，该第二时延阈值，用于指示第一链路对应的时延下限。第一PE设备可以根据第二时延阈值，进一步对第一PE设备和第二PE设备之间的链路的数据传输效率进行评估。
在一种实现方式中，为了提升第一PE确定高时延链路的结果的准确性，第一PE设备可以连续确定多个例如第一数目个实际时延，当前述多个实际时延均大于或者等于第一时延阈值时，确定第一PE设备和第二PE设备之间的链路为高时延链路。
在一种实现方式中，第一PE设备确定第一链路(即第一PE设备和第二PE设备之间的链路)为高时延链路之后，还可以自动对负载均衡策略进行调整。具体地，第一PE设备可以进一步将第一数据经过第二链路发送给第一CE设备。其中，第一数据为期望经过第一链路发送给第一CE设备的数据，第二链路与第一链路互为负载分担链路，第二链路为第一PE设备与第三PE设备之间的链路。换言之，第一PE设备在确定第一链路为高时延链路之后，可以启动新的负载均衡策略，将期望通过第一链路发送给第一CE设备的第一数据，切换至第二链路上发送给第一CE设备，从而提升向第一CE设备发送数据的效率。
在一种实现方式中，若与第一链路互为负载分担链路的第二链路只有一条，则第一PE设备可以将第一数据调整到该一条第二链路上发送给第一CE设备。
在一种实现方式中，若与第一链路互为负载分担链路的第二链路有多条，为了进一步提升第一PE设备向第一CE设备发送数据的效率，还可以结合该多条第二链路的带宽，将第一数据调整至该多条第二链路上发送给第一CE设备。具体地，第一PE设备可以获取多条第二链路中每条第二链路对应的带宽，而后第一PE设备根据每条第二链路分别对应的带宽，确定每条链路分别对应的数据流量调整比重，并根据每条第二链路分别对应的数据流量调整比重，将第一数据经过多条第二链路发送给第一CE设备。
在一种实现方式中，考虑到在实际应用中，若第二链路为高时延链路，则将第一数据调整至第二链路上发送给第一CE设备的效率可能并不能得到有效提升。为了保证将第一数据调整到第二链路上发送给第一CE设备的效率，前述第二链路，可以为非高时延链路。
在一种实现方式中，若第一PE设备确定第一链路对应的时延下限，则第一PE设备还可以将第一链路的实际时延，与第二时延阈值进行比较。当实际时延小于或者等于第二时延阈值时，表示第一链路的实际时延比第一链路对应的时延下限还要低，对于这种情况，第一PE设备可以确定第一链路为低时延链路，即可以确定第一链路的数据传输效率很高。
在一种实现方式中，为了避免单次确定的实际时延不准确，从而导致基于单次实际时延确认的第一链路是否为低时延链路的结果不准确的问题，第一PE设备可以连续确定多个例如第一数目个实际时延，当前述多个实际时延均小于或者等于第二时延阈值时，确定第一链路为低时延链路。
在一种实现方式中，考虑到第一链路为低时延链路，在一定程度上可以表征第一链路的数据传输效率比较高。对于这种情况，为了提升向第一CE设备发送数据的效率，第一PE设备还可以将第二数据调整到第一链路上发送给第一CE设备，其中，第二数据为期望经过第三链路发送给第一CE设备的数据，第三链路与第一链路互为负载分担链路。换言之，第一PE设备在确定第一链路为低时延链路之后，可以启动新的负载均衡策略，将期望通过第三链路发送给第一CE设备的第二数据，切换至第一链路上发送给第一CE设备，从而提升向第一CE设备发送数据的效率。
第二方面，本申请实施例提供了一种路由发布方法，包括：网络设备向第一运营商边缘PE设备发送路由消息，所述路由消息中包括第一时延阈值，所述第一时延阈值用于指示所述第一PE设备和第二PE设备之间的链路对应的时延上限，所述第二PE设备为所述第一PE设备的下一跳。这样一来，第一PE设备即可根据该路由消息，确定第一时延阈值，从而根据第一时延阈值，确定第一PE设备和第二PE设备之间的链路是否为高时延链路。
在一种实现方式中，所述路由消息中，还包括第二时延阈值，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
在一种实现方式中，所述路由消息为以太虚拟实例自动发现EVI-AD路由消息。
在一种实现方式中，所述EVI-AD路由消息中，还包括以太网虚拟专用网络EVPN实例的标识，所述第一PE与所述第二PE之间的链路与所述EVPN实例对应。
在一种实现方式中，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第一时延阈值。
在一种实现方式中，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第二时延阈值。
第三方面，本申请实施例提供了一种高时延链路确定装置，包括第一确定单元和第二确定单元，所述用于确定第一运营商边缘PE设备与第二PE设备之间的链路对应的实际时延，所述第二PE设备为所述第一PE设备的下一跳；第二确定单元，用于当所述实际时延大于或者等于第一时延阈值时，确定所述第一PE和第二PE之间的链路为高时延链路，所述第一时延阈值用于指示所述第一PE和第二PE之间的链路对应的时延上限。
在一种实现方式中，所述第一时延阈值是从收到的以太虚拟实例自动发现EVI-AD路由消息中获得的。
在一种实现方式中，所述EVI-AD路由消息还包括以太网虚拟专用网络EVPN实例的标识，所述第一PE设备与所述第二PE设备之间的链路与所述EVPN实例对应。
在一种实现方式中，所述EVI-AD路由消息还包括第二时延阈值，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
在一种实现方式中，所述第二确定单元，具体用于：当所述第一PE设备连续确定的多个所述实际时延，均大于或者等于所述第一时延阈值时，确定所述第一PE设备和第二PE设备之间的链路为高时延链路。
在一种实现方式中，还包括：第一发送单元，用于将第一数据经过第二链路发送给第一客户边缘CE设备，所述第一数据为期望经过第一链路发送给所述第一CE设备的数据，所述第二链路与所述第一链路互为负载分担链路，所述第一链路为所述第一PE设备与所述第二PE设备之间的链路。
在一种实现方式中，所述第一发送单元，具体用于：获取多条所述第二链路中每条第二链路对应的带宽；根据所述每条第二链路分别对应的带宽，确定所述每条第二链路分别对应的数据流量调整比重；根据所述每条第二链路分别对应的数据流量调整比重，将所述第一数据经过多条所述第二链路发送给所述第一CE设备。
在一种实现方式中，所述第一发送单元，具体用于：将所述第一数据经过一条所述第二链路发送给所述第一CE设备。
在一种实现方式中，所述第二链路，为非高时延链路。
在一种实现方式中，还包括：第三确定单元，用于当所述实际时延小于或者等于第二时延阈值时，确定所述第一PE设备和第二PE设备之间的链路为低时延链路，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
在一种实现方式中，所述第三确定单元，具体用于：当所述第一PE设备连续确定的多个所述实际时延，均小于或者等于所述第二时延阈值时，确定所述第一PE设备和第二PE设备之间的链路为低时延链路。
在一种实现方式中，还包括：第二发送单元，用于将第二数据经过第一链路上发送给第一CE设备，所述第二数据为期望经过第三链路发送给所述第一CE设备的数据，所述第三链路与所述第一链路互为负载分担链路，所述第一链路为所述第一PE设备与所述第二PE设备之间的链路。
第四方面，本申请实施例提供了一种路由发布装置，包括：路由发送单元，用于向第一运营商边缘PE设备发送路由消息，所述路由消息中包括第一时延阈值，所述第一时延阈值用于指示所述第一PE设备和第二PE设备之间的链路对应的时延上限，所述第二PE设备为所述第一PE设备的下一跳。
在一种实现方式中，所述路由消息中，还包括第二时延阈值，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
在一种实现方式中，所述路由消息为以太虚拟实例自动发现EVI-AD路由消息。
在一种实现方式中，所述EVI-AD路由消息中，还包括以太网虚拟专用网络EVPN实例的标识，所述第一PE设备与所述第二PE设备之间的链路与所述EVPN实例对应。
在一种实现方式中，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第一时延阈值。
在一种实现方式中，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第二时延阈值。
第五方面，本申请实施例提供了一种网络设备，包括：处理器和存储器；所述存储器，用于存储程序；所述处理器，用于执行所述存储器中的所述程序，执行以上第一方面任意一项所述的方法，或者执行以上第二方法任意一项所述的方法。
第六方面，本申请实施例提供了一种计算机可读存储介质，包括程序，当其在计算机上运行时，使得计算机执行以上第一方面任意一项所述的方法，或者执行以上第二方法任意一项所述的方法。
第七方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行以上第一方面任意一项所述的方法，或者执行以上第二方法任意一项所述的方法。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种示例性应用场景示意图；
图2为本申请实施例提供的一种高时延链路确定方法的流程图；
图3为本申请实施例提供的一种数据发送方法的流程示意图；
图4为申请实施例提供的一种高时延链路确定装置的结构示意图；
图5为本申请实施例提供的一种路由发布装置的结构示意图；
图6为本申请实施例提供的一种网络设备的结构示意图。
具体实施方式
本申请实施例提供了一种高时延链路确定方法，用于解决传统技术并不能及时确定时延比较高的链路的问题。
为方便理解，首先对本申请实施例的应用场景进行介绍。参见图1，该图为本申请实施例提供的一种示例性应用场景示意图。
在图1所示的场景中，PE 101和CE 102之间有多条链路，换言之，PE 101可以通过该多条链路向CE 102发送数据，该多条链路互为负载均衡链路。如图1所示，PE 101与PE103之间的链路110、PE 101与PE 104之间的链路120、以及PE 101与PE 105之间的链路130互为负载均衡链路。PE 101可以通过链路110将数据发送给CE 102，PE 101也可以通过链路120将数据发送给CE 102，PE 101还可以通过链路130将数据发送给CE 102。
需要说明的是，图1只是为了方便理解而示出，其并不构成对本申请实施例的限定，在本申请实施例中，PE 101和CE 102之间的链路不限于图1所示的3条，PE 101和CE 102之间的链路数目也可以是其它数目，此处不一一列举说明。CE 102与PE 103之间、CE 102与PE 104之间、CE 102与PE 105之间、PE 101与PE 103之间、PE 101与PE 104之间、以及PE101与PE 105之间均可以包括一个或多个其他设备。
可以理解的是，链路时延可以体现链路的数据传输效率，若链路时延比较高，则表示该链路传输数据的效率比较低，因此，及时确定链路是否为高时延链路尤为重要。因为及时确定高时延链路之后，可以对负载均衡策略进行进一步调整，以提升数据传输效率。而在传统技术中，并不能及时的确定高时延链路。
以下以确定链路110是否为高时延链路为例，来对传统技术中确定高时延链路的方式进行介绍。
在传统技术中，PE 101可以向PE 103发送以太丢包测量消息(Ethernet lossmeasurement message，ETH-LMM)，并记录该ETH-LMM的发送时间。PE 103接收到PE 101发送的ETH-LMM之后，会向PE 101返回以太丢包测量应答(Ethernet loss measurement reply，ETH-LMR)，该ETH-LMR携带PE 103接收ETH-LMM的接收时间。而后PE 101根据ETH-LMM消息的发送时间和ETH-LMM的接收时间计算PE 101至PE 103之间的链路110的时延。PE 101计算得到链路110的时延之后，将该时延上报给服务器例如上报给网管系统，而后网管人员对该时延进行手动分析，从而确定链路110是否为高时延链路。由此可见，在传统技术中，是由网管人员来确定链路110是否为高时延链路，而网管人员针对PE 101上报的时延确定链路110是否为高时延链路的及时性，受到很多不可控因素的影响。例如，网管人员分析经验不足，不能及时分析出链路110是否为高时延链路；又如，网管人员正在处理其它事情，并没有及时对该时延进行分析，等等。故而传统技术并不能及时确定链路是否为高时延链路。
鉴于此，本申请实施例提供了一种高时延链路确定方法，可以及时确定高时延链路。以下结合附图，对本申请实施例提供的高时延链路确定方法进行介绍。
参见图2，该图为本申请实施例提供的一种高时延链路确定方法的流程示意图。
图2所示的高时延链路确定方法，例如可以通过如下步骤101-102实现。
在第一PE执行图2所示的高时延链路确定方法之前，第一PE还可以执行从网络设备处接收路由消息，从而确定第一时延阈值的步骤，以下首先对该步骤进行介绍。
具体地：网络设备可以向第一PE发送路由消息，路由消息中携带第一时延阈值，第一时延阈值用于指示第一PE和第二PE之间的链路对应的时延上限，第二PE为第一PE的下一跳。
需要说明的是，本申请实施例中提及的网络设备，可以为路由器，也可以为具备路由发布功能的交换机，本申请实施例不做具体限定。该网络设备例如可以为图1所示的PE103、PE 104或者PE 105，当然，该网络设备也可以为网络中的其它网络节点，此处不做具体限定。本申请实施例中提及的第一PE例如可以为图1所示的PE 101。本申请实施例中提及的第二PE例如可以为图1所示的PE 103、PE 104或者PE 105。
在本申请实施例中，为了使得第一PE可以及时确定第一PE和第二PE之间的链路是否为高时延链路。网络设备在向第一PE发送路由消息时，可以在该路由消息中携带第一时延阈值，例如网络设备可以将该第一时延阈值携带在路由消息的扩展团体属性(community)中。该第一时延阈值，用于指示第一PE和第二PE之间的链路对应的时延上限。第一PE接收到前述路由消息之后，可以对该路由消息进行解析，从而得到该第一时延阈值。可以理解的是，该第一时延阈值，可以认为是确定第一PE和第二PE之间的链路是否为高时延连路的判断基准。因此，第一PE确定第一时延阈值之后，即可基于该第一时延阈值确定第一PE和第二PE之间的链路是否为高时延链路。
本申请实施例不具体限定该路由消息，考虑到在实际应用中，对于EVPN而言，路由消息的发布一般与EVPN实例对应，故而在本申请实施例的一种实现方式中，该路由消息，可以为以太虚拟实例自动发现(Ethernet virtual instance auto discovery，EVI-AD)路由消息。换言之，第一PE可以从接收到的EVI-AD路由消息中，获得前述第一时延阈值。
可以理解的是，在实际应用中，EVPN实例可以与具体的业务相关，即不同的EVPN实例，其对应的业务类型不同。而不同的业务对数据传输的时延要求也不同。故而在本申请实施例中，前述EVI-AD路由消息中，还可以携带EVPN实例的标识，该EVPN实例的标识用于标识EVPN实例。前述第一PE和第二PE之间的链路与该EVPN实例对应。相应的，前述第一时延阈值，为与该EVPN实例对应的、第一PE和第二PE之间的链路对应的时延上限。
在本申请实施例中，考虑到在实际应用中，网络设备向第一PE发送的路由消息，可能会经过多个其它节点，这些节点在对路由消息进行转发的过程中，可能会对路由消息进行相应的处理，例如在路由消息中增加另外的时延上限。换言之，第一PE接收到的路由消息中，可能会包括多个时延上限，对于这种情况，第一PE可以从该多个时延上限中，确定一个时延上限作为前述第一时延阈值，例如，第一PE可以将前述多个时延上限的最大值，确定为前述第一时延阈值。
接下来，对第一PE执行的高时延链路确定方法进行介绍。
S101：第一PE确定第一PE和第二PE之间的链路对应的实际时延。
S102：当实际时延大于或者等于第一时延阈值时，第一PE确定第一PE和第二PE之间的链路为高时延连路。
在本申请实施例中，第一PE可以确定第一PE和第二PE之间的链路对应的实际时延，而后将该实际时延与第一时延阈值进行比较，从而确定第一PE和第二PE之间的链路是否为高时延链路。本申请实施例不具体限定第一PE前述实际时延的具体实现方式，作为一种示例，第一PE可以向第二PE发送ETH-LMM，并记录发送该ETH-LMM消息的第一时间。第二PE接收到第一PE发送的ETH-LMM之后，会向第一PE反馈ETH-LMR，该ETH-LMR携带第二PE接收到ETH-LMM的第二时间。而后第一PE可以根据第一时间和第二时间计算第一PE和第二PE之间的链路的时延。
可以理解的是，当前述实际时延大于或者等于第一时延阈值时，表示实际时延已经超出了第一PE和第二PE之间的链路对应的时延上限，故而第一PE可以确定该链路为高时延链路。反之，当前述实际时延小于第一时延阈值时，表示实际时延未超出第一PE和第二PE之间的链路对应的时延上限，故而可以确定第一PE和第二PE之间的链路不为高时延链路。
通过以上描述可知，利用本申请实施例提供的方案，将判断链路是否为高时延链路的判断基准，携带在路由消息中发送给第一PE。因此，第一PE确定第一PE和第二PE之间的链路对应的实际时延之后，可以及时确定第一PE和第二PE之间的链路是否为高时延链路。
在本申请实施例中，考虑到在实际应用中，第一PE在确定第一PE和第二PE之间的链路的实际时延时，可能会出现确定结果不准确的问题。例如由于偶然的网络抖动，导致所确定的实际时延比较大，而实际上网络在基本处于正常状态，当网络处于正常状态下时，第一PE和第二PE之间的链路的实际时延并没有那么大。为了提升前述S102所得到的确定结果的准确性。在本申请实施例的一种实现方式中，第一PE可以连续确定多个例如第一数目个实际时延，当前述多个实际时延均大于或者等于第一时延阈值时，确定第一PE和第二PE之间的链路为高时延链路。具体的，第一PE可以按照预设时间周期向第二PE发送ETH-LMM。可以理解的是，基于第一PE向第二PE发送的每一个ETH-LMM，第一PE均可以确定一个对应的实际时延，从而第一PE可以基于向第二PE发送的多个ETH-LMM，确定多个实际时延。采用这种方式，可以避免由于偶然的网络抖动而导致的、前述S102所得到的确定结果的不准确的问题。
关于该预设时间周期和第一数目，本申请实施例不做具体限定，该预设时间周期和第一数目可以是预先配置好的。该预设时间周期的具体取值以及第一数目的具体取值，例如可以以配置文件的方式存储在存储介质中，第一PE可以从存储介质中读取配置文件，从而得到该预设时间周期和第一数目。
为方便描述，在本申请实施例的以下描述中，将“第一PE和第二PE之间的链路”称为第一链路。
可以理解的是，在实际应用中，若第一链路为高时延链路，则表示第一链路对应的数据传输效率比较低。对于这种情况，在传统技术中，一般可以由网管人员手动配置将第一链路拆除，进一步地，由网管人员重新配置负载均衡策略。可以理解的是，由于需要由网管人员手动配置，而网管人员手动配置需要一定的时间，故而传统技术中负载均衡策略的调整不及时，从而不能有效提升数据传输效率。
为了解决这个问题，在本申请实施例的一种实现方式中，可以由第一PE自动对负载均衡策略进行调整。具体地，第一PE确定第一链路为高时延链路之后，可以进一步将第一数据经过第二链路发送给第一CE设备。其中，第一数据为期望经过第一链路发送给第一CE设备的数据，第二链路与第一链路互为负载分担链路，第二链路为第一PE与第三PE之间的链路。换言之，在本申请实施例中，第一PE在确定第一链路为高时延链路之后，可以启动新的负载均衡策略，将期望通过第一链路发送给第一CE设备的第一数据，切换至第二链路发送给第一CE设备。需要说明的是，该第一数据，可以理解成原本会通过第一链路发送给第一CE设备的数据。本申请实施例不具体第一PE确定第一数据的具体实现方式，作为一种示例，第一PE例如可以根据第一负载均衡策略确定第一数据，该第一负载均衡策略，为第一PE确定第一链路为高时延链路之前，所采用的负载均衡策略。
现结合图1举例说明，此处提及的第一PE为图1所示的PE 101，此处提及的第二PE为图1中的PE 103，相应的，第一链路即为图1所示的链路110。在PE 101确定链路110为高时延链路之前，其采用的第一负载均衡策略为将发送给CE 102的数据，平均分配至链路110、链路120以及链路130这三条链路上。具体地，当PE 101接收到第一条发送给CE 102的报文时，利用链路110将该报文发送给CE 102，当PE 101接收到第二条发送给CE 102的报文时，利用链路120将该报文发送给CE 102，当PE 101接收到第三条发送给CE 102的报文时，利用链路130将该报文发送给CE 102，以此类推。当在PE 101确定链路110为高时延链路之后，若PE 101接收到一条报文，例如接收到第七条报文，根据前述第一负载均衡策略，可以确定该报文为期望通过链路110发送CE 102的报文，对于这种情况，PE 101将该报文调整至经过链路120或者链路130上发送给CE 102。
在本申请实施例中，第一PE将第一数据调整到第二链路上发送给第一CE设备，在具体实现时，可以根据与第一链路互为负载分担链路的第二链路的数目来确定。与第一链路互为负载分担链路的第二链路的数目不同，对应的实现方式也不同，以下介绍两种可能的实现方式。
在一种可能的实现方式中，若与第一链路互为负载分担链路的第二链路只有一条，则第一PE可以将第一数据调整到该一条第二链路上发送给第一CE设备。
在又一种可能的实现方式中，若与第一链路互为负载分担链路的第二链路有多条，例如如图1所示，与链路110互为负载均衡链路的第二链路包括链路120和链路130。对于这种情况，在本申请实施例中，为了进一步提升第一PE向第一CE设备发送数据的效率，还可以结合该多条第二链路的带宽，将第一数据调整至该多条第二链路上发送给第一CE设备。对于这种情况，第一PE将第一数据调整到第二链路上发送给第一CE设备的具体实现，可以通过图3所示的S201-S203实现。图3为本申请实施例提供的一种数据发送方法的流程示意图。
S201：第一PE获取多条第二链路中每条第二链路对应的带宽。
本申请实施例不具体限定第一PE确定第二链路的带宽的具体实现方式，作为一种示例，第一PE可以向控制器例如网管系统的控制器发送带宽获取请求，并接收控制器反馈的第二链路的带宽。作为又一种示例，网络设备在向第一PE发送路由消息时，可以携带链路对应的带宽，因此，第一PE可以通过对路由消息进行解析的方式，确定第二链路对应的带宽。
S202：第一PE根据每条第二链路分别对应的带宽，确定每条链路分别对应的数据流量调整比重。
S203：第一PE根据每条第二链路分别对应的数据流量调整比重，将第一数据经过多条第二链路发送给第一CE设备。
在本申请实施例中，考虑到第二链路的带宽，可以体现第二链路的数据传输能力。一般而言，第二链路的带宽越高，则该第二链路的数据传输能力越高，相应的，第二链路的带宽越低，则该第二链路的数据传输能力越低。故而在本申请实施例中，为了充分利用多条第二链路的数据传输能力，从而有效提升数据传输效率。将第一数据调整到多条第二链路上发送给第一CE设备时，可以根据多条第二链路分别对应的数据传输能力，确定调整到每一条第二链路上的数据量，使得调整到每一条第二链路上的数据量，与该第二链路的带宽相匹配。
具体地，第一PE根据每条第二链路分别对应的带宽，确定每条链路分别对应的数据流量调整比重，而后，根据每条第二链路分别对应的数据流量调整比重，将第一数据调整到多条第二链路上发送给第一CE设备。
S202在具体实现时，例如可以计算多条第二链路的总带宽，而后计算每条第二链路的带宽与总带宽的比值，从而得到每条链路分别对应的数据流量调整比重。又如可以计算多条第二链路的带宽之间的比值，进一步地，根据该比值计算得到每条链路分别对应的数据流量调整比重。
关于S202和S203，现结合图1举例说明，此处提及的第一PE为图1所示的PE 101，此处提及的第二PE为图1中的PE 103，相应的，第一链路即为图1所示的链路110。第二链路包括链路120和链路130。PE 101确定链路120的带宽为100M，确定链路130的带宽为50M，即链路120和链路130的带宽比为2:1，从而确定将期望通过链路110发送给CE 101的数据，按照2:1的比例，调整至链路120和链路130上发送给CE 101。即将第一数据的2/3调整至链路120上发送给CE 101，将第一数据的1/3调整至链路130上发送给CE 101。
可以理解的是，考虑到在实际应用中，若第二链路为高时延链路，则将第一数据调整至第二链路上发送给第一CE设备的效率可能并不能得到有效提升。为了保证将第一数据调整到第二链路上发送给第一CE设备的效率，在本申请实施例的一种可能的实现方式中，前述第二链路，可以为非高时延链路。具体地，在本申请实施例中，网络设备例如第三PE向第一PE发送的指示第三PE为第一PE的下一跳的路由消息中，也可以携带第二链路对应的时延上限。这样一来，第一PE即可以根据第二链路对应的时延上限以及第二链路的实际时延，确定第二链路是否为高时延链路。关于第一PE根据第二链路对应的时延上限以及第二链路的实际时延，确定第二链路是否为高时延链路的具体实现，与第一PE确定第一链路是否为高时延链路的原理相同，此处不再赘述。
如前文，网络设备向第一PE发送的路由消息，可能会经过多个其它节点，这些节点在对路由消息进行转发的过程中，可能会对路由消息进行相应的处理。可以理解的是，这些节点可能会在路由消息中增加另外的时延下限。换言之，第一PE接收到的路由消息中，可能会包括多个时延下限，对于这种情况，第一PE可以从该多个时延下限中，确定一个时延下限作为前述第二时延阈值，例如，第一PE可以将前述多个时延下限的最小值，确定为前述第二时延阈值。
考虑到在实际应用中，链路时延是衡量链路的数据传输效率的重要指标。为了进一步对链路的数据传输效率进行评估，在本申请实施例的一种实现方式中，前述网络设备向第一PE发送的路由消息中还可以携带第二时延阈值，该第二时延阈值，用于指示第一链路对应的时延下限。第二时延阈值小于第一时延阈值。与第一时延阈值类似，第二时延阈值也可以携带在该路由消息的扩展团体属性中。当前述路由消息为EVI-AD路由消息、且该EVI-AD路由消息中还携带有EVPN实例的标识时，该第二时延阈值为与该EVPN实例对应的、第一链路对应的时延下限。
第一PE接收到路由消息之后，除了可以根据该路由消息获得前述第一时延阈值之外，还可以获得第二时延阈值，进一步地，第一PE还可以将第一链路的实际时延，与第二时延阈值进行比较。当实际时延小于或者等于第二时延阈值时，表示第一链路的实际时延比第一链路对应的时延下限还要低，对于这种情况，第一PE可以确定第一链路为低时延链路，即可以确定第一链路的数据传输效率很高。
类似的，为了避免单次确定的实际时延不准确，从而导致基于单次实际时延确认的第一链路是否为低时延链路的结果不准确的问题，第一PE可以连续确定多个例如第一数目个实际时延，当前述多个实际时延均小于或者等于第二时延阈值时，确定第一链路为低时延链路。
可以理解的是，第一链路为低时延链路，在一定程度上可以表征第一链路的数据传输效率比较高。对于这种情况，为了提升向第一CE设备发送数据的效率，在本申请实施例的一种实现方式中，第一PE还可以将第二数据调整到第一链路上发送给第一CE设备，其中，第二数据为期望经过第三链路发送给第一CE设备的数据，第三链路与第一链路互为负载分担链路，第三链路可以认为是第一PE与第四PE之间的链路。换言之，在本申请实施例中，第一PE在确定第一链路为低时延链路之后，可以启动新的负载均衡策略，将期望通过第三链路发送给第一CE设备的第二数据，切换至第一链路上发送给第一CE设备。需要说明的是，该第二数据，可以理解成原本会通过第三链路发送给第一CE设备的部分或者全部数据。本申请实施例不具体第二PE确定该第二数据的具体实现方式，作为一种实例，第一PE例如可以根据第二负载均衡策略确定第二数据，该第二负载均衡策略，为第一PE确定第一链路为低时延链路之前，所采用的负载均衡策略。
可以理解的是，采用本申请实施例的方案，若第一时刻第一PE确定第一链路为高时延链路，则不再利用第一链路向第一CE设备发送数据。若在第一时刻之后的第二时刻，第一PE确定第一链路为低时延链路，则可以继续利用第一链路向第一CE设备发送数据，从而实现了根据第一链路的数据传输性能，动态调整第一链路对应的数据传输策略，充分利用第一链路的数据传输性能，从而使得向第一CE设备发送数据的效率最大化。
基于以上实施例提供的高时延链路确定方法，本申请实施例还提供了一种高时延链路确定装置，该装置用于执行前述实施例中提及的由第一PE执行的步骤，例如前述S101-S102以及S201-S203等等。相应的，基于以上实施例提供的由网络设备执行的路由发布的S101，本申请实施例也提供了一种路由发布装置，该装置用于执行前述实施例中提及的由网络设备执行的S101。以下结合附图对该高时延链路确定装置以及路由发布装置进行介绍。
参见图4，该图为申请实施例提供的一种高时延链路确定装置的结构示意图。图4所示的高时延链路确定装置400，例如可以具体包括：第一确定单元401和第二确定单元402。
第一确定单元401，用于确定第一运营商边缘PE设备与第二PE之间的链路对应的实际时延，所述第二PE为所述第一PE的下一跳；
第二确定单元402，用于当所述实际时延大于或者等于第一时延阈值时，确定所述第一PE和第二PE之间的链路为高时延链路，所述第一时延阈值用于指示所述第一PE和第二PE之间的链路对应的时延上限。
在一种实现方式中，所述第一时延阈值是从收到的以太虚拟实例自动发现EVI-AD路由消息中获得的。
在一种实现方式中，所述EVI-AD路由消息还包括以太网虚拟专用网络EVPN实例的标识，所述第一PE与所述第二PE之间的链路与所述EVPN实例对应。
在一种实现方式中，所述EVI-AD路由消息还包括第二时延阈值，所述第二时延阈值用于指示所述第一PE与所述第二PE之间的链路对应的时延下限。
在一种实现方式中，所述第二确定单元，具体用于：
当所述第一PE连续确定的多个所述实际时延，均大于或者等于所述第一时延阈值时，确定所述第一PE和第二PE之间的链路为高时延链路。
在一种实现方式中，所述装置还包括：
第一发送单元，用于将第一数据经过第二链路发送给第一客户边缘CE设备，所述第一数据为期望经过第一链路发送给所述第一CE设备的数据，所述第二链路与所述第一链路互为负载分担链路，所述第一链路为所述第一PE与所述第二PE之间的链路。
在一种实现方式中，所述第一发送单元，具体用于：
获取多条所述第二链路中每条第二链路对应的带宽；
根据所述每条第二链路分别对应的带宽，确定所述每条第二链路分别对应的数据流量调整比重；
根据所述每条第二链路分别对应的数据流量调整比重，将所述第一数据经过多条所述第二链路发送给所述第一CE设备。
在一种实现方式中，所述第一发送单元，具体用于：
将所述第一数据经过一条所述第二链路发送给所述第一CE设备。
在一种实现方式中，所述第二链路，为非高时延链路。
在一种实现方式中，所述装置还包括：
第三确定单元，用于当所述实际时延小于或者等于所述第二时延阈值时，确定所述第一PE和第二PE之间的链路为低时延链路。
在一种实现方式中，所述第三确定单元，具体用于：
当所述第一PE连续确定的多个所述实际时延，均小于或者等于所述第二时延阈值时，确定所述第一PE和第二PE之间的链路为低时延链路。
在一种实现方式中，所述装置还包括：
第二发送单元，用于将第二数据经过第一链路发送给第一CE设备，所述第二数据为期望经过第三链路发送给所述第一CE设备的数据，所述第三链路与所述第一链路互为负载分担链路，所述第一链路为所述第一PE与所述第二PE之间的链路。
由于装置400是与以上方法实施例提供的高时延链路确定方法对应的装置，装置400的各个单元的具体实现，均与以上方法实施例为同一构思，因此，关于装置400的各个单元的具体实现，可以参考以上方法实施例的相关描述部分，此处不再赘述。
参见图5，该图为本申请实施例提供的一种路由发布装置的结构示意图。图5所示的路由发布装置500，例如可以包括路由发送单元501。
路由发送单元501，用于向第一运营商边缘PE设备发送路由消息，所述路由消息中包括第一时延阈值，所述第一时延阈值用于指示所述第一PE和第二PE之间的链路对应的时延上限，所述第二PE为所述第一PE的下一跳。
在一种实现方式中，所述路由消息中，还包括第二时延阈值，所述第二时延阈值用于指示所述第一PE与所述第二PE之间的链路对应的时延下限。
在一种实现方式中，所述路由消息为以太虚拟实例自动发现EVI-AD路由消息。
在一种实现方式中，所述EVI-AD路由消息中，还包括以太网虚拟专用网络EVPN实例的标识，所述第一PE与所述第二PE之间的链路与所述EVPN实例对应。
在一种实现方式中，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第一时延阈值。
在一种实现方式中，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第二时延阈值。
由于装置500是与以上方法实施例提供的由网络设备执行的路由发布方法对应的装置，装置500的各个单元的具体实现，均与以上方法实施例为同一构思，因此，关于装置500的各个单元的具体实现，可以参考以上方法实施例的相关描述部分，此处不再赘述。
本申请实施例还提供了一种高时延链路确定设备，所述设备包括：处理器和存储器；所述存储器，用于存储程序；所述处理器，用于执行所述存储器中的所述程序，以执行以上方法实施例提供的由第一PE执行的高时延链路确定方法。在一些实施例中，该高时延链路确定设备可以是图1中的任一PE。
本申请实施例还提供了一种路由发布设备，所述设备包括：处理器和存储器；所述存储器，用于存储程序；所述处理器，用于执行所述存储器中的所述程序，以执行以上方法实施例提供的由网络设备执行的路由发布的步骤。在一些实施例中，该路由发布设备可以是图1中的任一PE，或该路由发布设备可以是控制器，控制器用于控制图1中的PE之间的路由。
需要说明的是，前述提及的高时延链路确定设备和路由发布设备，其硬件结构均可以为如图6所示的结构，图6为本申请实施例提供的一种网络设备的结构示意图。
请参阅图6所示，网络设备600包括：处理器610、通信接口620和和存储器630。其中网络设备600中的处理器610的数量可以一个或多个，图6中以一个处理器为例。本申请实施例中，处理器610、通信接口620和存储器630可通过总线系统或其它方式连接，其中，图6中以通过总线系统640连接为例。
处理器610可以是中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)或者CPU和NP的组合。处理器610还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(generic array logic,GAL)或其任意组合。
存储器630可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器630也可以包括非易失性存储器(英文：non-volatile memory)，例如快闪存储器(英文：flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器630还可以包括上述种类的存储器的组合。
若所述网络设备600为前述实施例中提及的高时延链路确定设备，则存储器630可以存储前述实施例提及的第一时延阈值和第二时延阈值等等。若所述网络设备600为前述实施例中提及的路由发布设备，则存储器630可以存储前述实施例提及的EVI-AD路由消息等等。
可选地，存储器630存储有操作系统和程序、可执行模块或者数据结构，或者它们的子集，或者它们的扩展集，其中，程序可包括各种操作指令，用于实现各种操作。操作系统可包括各种系统程序，用于实现各种基础业务以及处理基于硬件的任务。处理器610可以读取存储器630中的程序，实现本申请实施例提供的数据采集方法。
总线系统640可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。总线系统640可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
本申请实施例还提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行以上实施例提供的由第一PE执行的高时延链路确定方法。
本申请实施例还提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行以上实施例提供的由网络执行的路由发布的步骤。
本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行以上实施例提供的由第一PE执行的高时延链路确定方法。
本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行以上实施例提供的由网络执行的路由发布的步骤。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑业务划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各业务单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件业务单元的形式实现。
集成的单元如果以软件业务单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的业务可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些业务存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本发明的具体实施方式而已。
以上，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (38)

1.一种高时延链路确定方法，其特征在于，包括：
第一运营商边缘PE设备确定所述第一PE设备与第二PE设备之间的链路对应的实际时延，所述第二PE设备为所述第一PE设备的下一跳；
当所述实际时延大于或者等于第一时延阈值时，所述第一PE设备确定所述第一PE设备和第二PE设备之间的链路为高时延链路，所述第一时延阈值用于指示所述第一PE设备和第二PE设备之间的链路对应的时延上限。
2.根据权利要求1所述的方法，其特征在于，所述第一时延阈值是从收到的以太虚拟实例自动发现EVI-AD路由消息中获得的。
3.根据权利要求2所述的方法，其特征在于，所述EVI-AD路由消息还包括以太网虚拟专用网络EVPN实例的标识，所述第一PE设备与所述第二PE设备之间的链路与所述EVPN实例对应。
4.根据权利要求2或3所述的方法，其特征在于，所述EVI-AD路由消息还包括第二时延阈值，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
5.根据权利要求1-4任意一项所述的方法，其特征在于，当所述实际时延大于或者等于所述第一时延阈值时，所述第一PE设备确定所述第一PE设备和第二PE设备之间的链路为高时延链路，包括：当所述第一PE设备连续确定的多个所述实际时延，均大于或者等于所述第一时延阈值时，所述第一PE设备确定所述第一PE设备和第二PE设备之间的链路为高时延链路。
6.根据权利要求1-5任意一项所述的方法，其特征在于，还包括：
所述第一PE设备将第一数据经过第二链路发送给第一客户边缘CE设备，所述第一数据为期望经过第一链路发送给所述第一CE设备的数据，所述第二链路与所述第一链路互为负载分担链路，所述第一链路为所述第一PE设备与所述第二PE设备之间的链路。
7.根据权利要求6所述的方法，其特征在于，所述第一PE设备将第一数据经过第二链路发送给第一客户边缘CE设备，包括：
所述第一PE设备获取多条所述第二链路中每条第二链路对应的带宽；
所述第一PE设备根据所述每条第二链路分别对应的带宽，确定所述每条第二链路分别对应的数据流量调整比重；
所述第一PE设备根据所述每条第二链路分别对应的数据流量调整比重，将所述第一数据经过多条所述第二链路发送给所述第一CE设备。
8.根据权利要求6所述的方法，其特征在于，所述第一PE设备将第一数据经过第二链路发送给第一客户边缘CE设备，包括：
所述第一PE设备将所述第一数据经过一条所述第二链路发送给所述第一CE设备。
9.根据权利要求6-8任意一项所述的方法，其特征在于，所述第二链路，为非高时延链路。
10.根据权利要求1-9中任一所述的方法，其特征在于，还包括：
当所述实际时延小于或者等于第二时延阈值时，所述第一PE设备确定所述第一PE设备和第二PE设备之间的链路为低时延链路，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
11.根据权利要求10所述的方法，其特征在于，当所述实际时延小于或者等于所述第二时延阈值时，所述第一PE设备确定所述第一PE设备和第二PE设备之间的链路为低时延链路，包括：当所述第一PE设备连续确定的多个所述实际时延，均小于或者等于所述第二时延阈值时，所述第一PE设备确定所述第一PE设备和第二PE设备之间的链路为低时延链路。
12.根据权利要求10或11所述的方法，其特征在于，还包括：
所述第一PE设备将第二数据经过第一链路发送给第一CE设备，所述第二数据为期望经过第三链路发送给所述第一CE设备的数据，所述第三链路与所述第一链路互为负载分担链路，所述第一链路为所述第一PE设备与所述第二PE设备之间的链路。
13.一种路由发布方法，其特征在于，包括：
网络设备向第一运营商边缘PE设备发送路由消息，所述路由消息中包括第一时延阈值，所述第一时延阈值用于指示所述第一PE设备和第二PE设备之间的链路对应的时延上限，所述第二PE设备为所述第一PE设备的下一跳。
14.根据权利要求13所述的方法，其特征在于，所述路由消息中，还包括第二时延阈值，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
15.根据权利要求13或14所述的方法，其特征在于，所述路由消息为以太虚拟实例自动发现EVI-AD路由消息。
16.根据权利要求15所述的方法，其特征在于，所述EVI-AD路由消息中，还包括以太网虚拟专用网络EVPN实例的标识，所述第一PE设备与所述第二PE设备之间的链路与所述EVPN实例对应。
17.根据权利要求15或16所述的方法，其特征在于，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第一时延阈值。
18.根据权利要求15或16所述的方法，其特征在于，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第二时延阈值。
19.一种高时延链路确定装置，其特征在于，包括：
第一确定单元，用于确定第一运营商边缘PE设备与第二PE设备之间的链路对应的实际时延，所述第二PE设备为所述第一PE设备的下一跳；
第二确定单元，用于当所述实际时延大于或者等于第一时延阈值时，确定所述第一PE设备和第二PE设备之间的链路为高时延链路，所述第一时延阈值用于指示所述第一PE设备和第二PE设备之间的链路对应的时延上限。
20.根据权利要求19所述的装置，其特征在于，所述第一时延阈值是从收到的以太虚拟实例自动发现EVI-AD路由消息中获得的。
21.根据权利要求19所述的装置，其特征在于，所述EVI-AD路由消息还包括以太网虚拟专用网络EVPN实例的标识，所述第一PE设备与所述第二PE设备之间的链路与所述EVPN实例对应。
22.根据权利要求20或21所述的装置，其特征在于，所述EVI-AD路由消息还包括第二时延阈值，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
23.根据权利要求19-22任意一项所述的装置，其特征在于，所述第二确定单元，具体用于：当所述第一PE设备连续确定的多个所述实际时延，均大于或者等于所述第一时延阈值时，确定所述第一PE设备和第二PE设备之间的链路为高时延链路。
24.根据权利要求19-23任意一项所述的装置，其特征在于，还包括：
第一发送单元，用于将第一数据经过第二链路发送给第一客户边缘CE设备，所述第一数据为期望经过第一链路发送给所述第一CE设备的数据，所述第二链路与所述第一链路互为负载分担链路，所述第一链路为所述第一PE设备与所述第二PE设备之间的链路。
25.根据权利要求24所述的装置，其特征在于，所述第一发送单元，具体用于：
获取多条所述第二链路中每条第二链路对应的带宽；
根据所述每条第二链路分别对应的带宽，确定所述每条第二链路分别对应的数据流量调整比重；
根据所述每条第二链路分别对应的数据流量调整比重，将所述第一数据经过多条所述第二链路发送给所述第一CE设备。
26.根据权利要求24所述的装置，其特征在于，所述第一发送单元，具体用于：
将所述第一数据经过一条所述第二链路发送给所述第一CE设备。
27.根据权利要求24-26任意一项所述的装置，其特征在于，所述第二链路，为非高时延链路。
28.根据权利要求19-27中任一所述的装置，其特征在于，还包括：
第三确定单元，用于当所述实际时延小于或者等于第二时延阈值时，确定所述第一PE设备和第二PE设备之间的链路为低时延链路，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
29.根据权利要求28所述的装置，其特征在于，所述第三确定单元，具体用于：
当所述第一PE设备连续确定的多个所述实际时延，均小于或者等于所述第二时延阈值时，确定所述第一PE设备和第二PE设备之间的链路为低时延链路。
30.根据权利要求28或29所述的装置，其特征在于，还包括：
第二发送单元，用于将第二数据经过第一链路发送给第一CE设备，所述第二数据为期望经过第三链路发送给所述第一CE设备的数据，所述第三链路与所述第一链路互为负载分担链路，所述第一链路为所述第一PE设备与所述第二PE设备之间的链路。
31.一种路由发布装置，其特征在于，包括：
路由发送单元，用于向第一运营商边缘PE设备发送路由消息，所述路由消息中包括第一时延阈值，所述第一时延阈值用于指示所述第一PE设备和第二PE设备之间的链路对应的时延上限，所述第二PE设备为所述第一PE设备的下一跳。
32.根据权利要求30所述的装置，其特征在于，所述路由消息中，还包括第二时延阈值，所述第二时延阈值用于指示所述第一PE设备与所述第二PE设备之间的链路对应的时延下限。
33.根据权利要求31或32所述的装置，其特征在于，所述路由消息为以太虚拟实例自动发现EVI-AD路由消息。
34.根据权利要求33所述的装置，其特征在于，所述EVI-AD路由消息中，还包括以太网虚拟专用网络EVPN实例的标识，所述第一PE设备与所述第二PE设备之间的链路与所述EVPN实例对应。
35.根据权利要求33或34所述的装置，其特征在于，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第一时延阈值。
36.根据权利要求33或34所述的装置，其特征在于，所述EVI-AD路由消息包括扩展团体字段，所述扩展团体字段包括所述第二时延阈值。
37.一种网络设备，其特征在于，包括：处理器和存储器；
所述存储器，用于存储程序；
所述处理器，用于执行所述存储器中的所述程序，执行权利要求1-18任意一项所述的方法。
38.一种计算机可读存储介质，其特征在于，包括程序，当其在计算机上运行时，使得计算机执行以上权利要求1-18任意一项所述的方法。
CN201910969921.1A 2019-10-12 2019-10-12 一种高时延链路确定方法、路由发布方法及装置 Pending CN112653626A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201910969921.1A CN112653626A (zh) 2019-10-12 2019-10-12 一种高时延链路确定方法、路由发布方法及装置
PCT/CN2020/120440 WO2021068968A1 (zh) 2019-10-12 2020-10-12 一种高时延链路确定方法、路由发布方法及装置
EP20873747.8A EP4044531A4 (en) 2019-10-12 2020-10-12 METHOD AND APPARATUS FOR HIGH DELAY LINK DETERMINATION AND METHOD AND APPARATUS FOR DISTRIBUTING ROUTE
US17/716,872 US12003405B2 (en) 2019-10-12 2022-04-08 High latency link determining method, routing advertisement method, and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910969921.1A CN112653626A (zh) 2019-10-12 2019-10-12 一种高时延链路确定方法、路由发布方法及装置

Publications (1)

Publication Number Publication Date
CN112653626A true CN112653626A (zh) 2021-04-13

Family

ID=75343033

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910969921.1A Pending CN112653626A (zh) 2019-10-12 2019-10-12 一种高时延链路确定方法、路由发布方法及装置

Country Status (4)

Country Link
US (1) US12003405B2 (zh)
EP (1) EP4044531A4 (zh)
CN (1) CN112653626A (zh)
WO (1) WO2021068968A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11855867B2 (en) * 2021-12-28 2023-12-26 Palo Alto Networks, Inc. Enhanced identification of sources of delays in packet delivery along a path

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置
CN101247288A (zh) * 2008-03-14 2008-08-20 华为技术有限公司 链路质量检测方法和链路质量检测设备
US20110225312A1 (en) * 2010-03-10 2011-09-15 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
CN103384989A (zh) * 2010-12-28 2013-11-06 思杰系统有限公司 用于对多个下一跳进行策略路由的系统和方法
CN106656807A (zh) * 2015-11-02 2017-05-10 华为技术有限公司 一种报文转发方法及sdn交换机

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008131240A (ja) * 2006-11-20 2008-06-05 Fujitsu Ltd ネットワークシステム、その装置及び方法
CN101159669A (zh) * 2007-10-09 2008-04-09 华为技术有限公司 一种业务流量切换方法及装置
CN101567841A (zh) * 2008-04-24 2009-10-28 华为技术有限公司 一种转发数据的方法、装置及系统
US8155026B2 (en) * 2008-09-11 2012-04-10 Verizon Patent And Licensing Inc. Method and system for identifying network paths
US8447875B2 (en) * 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
CN102263699B (zh) * 2011-08-15 2014-12-24 杭州华三通信技术有限公司 一种应用于mpls tp的负载均衡实现方法及其装置
EP3018866A1 (en) * 2014-11-10 2016-05-11 Juniper Networks, Inc. Signaling aliasing capability in data centers
CN105591960B (zh) * 2015-07-09 2019-04-12 新华三技术有限公司 调整隧道负载的方法和设备
CN106713141B (zh) * 2015-11-18 2020-04-28 华为技术有限公司 用于获得目标传输路径的方法和网络节点
US9992154B2 (en) * 2016-06-30 2018-06-05 Juniper Networks, Inc. Layer 3 convergence for EVPN link failure
US20180219765A1 (en) * 2017-01-31 2018-08-02 Waltz Networks Method and Apparatus for Network Traffic Control Optimization
US10454814B2 (en) * 2017-06-09 2019-10-22 Cisco Technology, Inc. Techniques for preferred path local switching in EVPN-VPWS
US10644978B2 (en) * 2017-11-22 2020-05-05 Hughes Network Systems, Llc Latency increase estimated rate limiter adjustment
US10630509B2 (en) * 2018-03-30 2020-04-21 Juniper Networks, Inc. Aliasing behavior for traffic to multihomed sites in ethernet virtual private network (EVPN) networks
CN108696428B (zh) * 2018-05-17 2020-10-27 北京大米科技有限公司 基于隧道技术的路由探测方法、路由节点和中心服务器
US10855555B2 (en) * 2019-03-11 2020-12-01 Juniper Networks, Inc. On-demand probing for quality of experience metrics

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置
CN101247288A (zh) * 2008-03-14 2008-08-20 华为技术有限公司 链路质量检测方法和链路质量检测设备
US20110225312A1 (en) * 2010-03-10 2011-09-15 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
CN103384989A (zh) * 2010-12-28 2013-11-06 思杰系统有限公司 用于对多个下一跳进行策略路由的系统和方法
CN106656807A (zh) * 2015-11-02 2017-05-10 华为技术有限公司 一种报文转发方法及sdn交换机

Also Published As

Publication number Publication date
WO2021068968A1 (zh) 2021-04-15
US20220231937A1 (en) 2022-07-21
US12003405B2 (en) 2024-06-04
EP4044531A1 (en) 2022-08-17
EP4044531A4 (en) 2022-10-26

Similar Documents

Publication Publication Date Title
CN110896355B (zh) 一种网络切片的选择方法及装置
EP2972855B1 (en) Automatic configuration of external services based upon network activity
US11792132B2 (en) Technologies for aligning network flows to processing resources
CN102281190B (zh) 负载均衡装置组网方法以及服务器、客户端接入方法
CN110830391A (zh) 资源分配方法及装置、集群系统
EP3029897B1 (en) Network packet transmission method and device
US10439901B2 (en) Messaging queue spinning engine
KR20190091558A (ko) 플렉서블 이더넷에 기초하여 서비스 플로우를 송신하는 방법, 장치, 및 통신 시스템
US10050906B2 (en) Virtual node having separate control and data planes
CN112187649B (zh) 一种报文转发方法、报文处理方法及装置
JP2015122680A (ja) 論理ネットワークの構築方法、および、ネットワークシステム
CN108476175B (zh) 使用对偶变量的传送sdn流量工程方法与系统
CN110855741B (zh) 业务的自适应接入方法和装置、存储介质、电子装置
US20170310581A1 (en) Communication Network, Communication Network Management Method, and Management System
CN109194578B (zh) 一种专线业务的开通方法及装置
EP3244587A1 (en) Method, device and system for precision time protocol time synchronization in aggregation network
US10970148B2 (en) Method, device and computer program product for managing input/output stack
JP7470786B2 (ja) 情報報告方法、データ処理方法、及び装置
US12003405B2 (en) High latency link determining method, routing advertisement method, and apparatus
Wang et al. Comparison of two sharing modes for a proposed optical enterprise-access SDN architecture
US20220214926A1 (en) Virtual machine monitoring device, virtual machine monitoring method, and program
CN107113244B (zh) 一种数据转发的方法、装置和系统
US9515846B2 (en) Switch and setting method
US11403366B2 (en) On-demand retrieval of information from databases
CN112422305B (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