CN106713141A - 用于获得目标传输路径的方法和网络节点 - Google Patents

用于获得目标传输路径的方法和网络节点 Download PDF

Info

Publication number
CN106713141A
CN106713141A CN201510796056.7A CN201510796056A CN106713141A CN 106713141 A CN106713141 A CN 106713141A CN 201510796056 A CN201510796056 A CN 201510796056A CN 106713141 A CN106713141 A CN 106713141A
Authority
CN
China
Prior art keywords
node
network node
network
topology information
delay
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
CN201510796056.7A
Other languages
English (en)
Other versions
CN106713141B (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
Priority to CN201510796056.7A priority Critical patent/CN106713141B/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to ES16865664T priority patent/ES2772714T3/es
Priority to KR1020187016121A priority patent/KR102071439B1/ko
Priority to EP16865664.3A priority patent/EP3367617B1/en
Priority to JP2018525659A priority patent/JP6907203B2/ja
Priority to PCT/CN2016/104055 priority patent/WO2017084487A1/zh
Publication of CN106713141A publication Critical patent/CN106713141A/zh
Priority to US15/982,489 priority patent/US10965581B2/en
Application granted granted Critical
Publication of CN106713141B publication Critical patent/CN106713141B/zh
Priority to US17/191,041 priority patent/US11757754B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • 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/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling

Landscapes

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

Abstract

本发明实施例涉及用于获得目标传输路径的方法和网络节点。该方法包括：网络域中的第一网络节点获得网络域中入口节点和出口节点之间每条路径中多个网络节点的拓扑信息；该第一网络节点根据该拓扑信息，获得该每条路径的传输时延，该每条路径的传输时延包括该每条路径上的各个网络节点之间的物理链路时延和该各个网络节点的节点驻留时间之和；该第一网络节点根据该每条路径的传输时延，确定目标传输路径。本发明实施例的用于获得目标传输路径的方法和网络节点，能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。

Description

用于获得目标传输路径的方法和网络节点
技术领域
本发明涉及通信领域，尤其涉及用于获得目标传输路径的方法和网络节点。
背景技术
网络协议(Internet Protocol，简称IP)或多协议标签交换(Multi-ProtocolLabel Switching，简称MPLS)网络一般需要支持低延迟信流，例如：第四代(4G)以上的移动承载信流的低延迟要求，如X2接口要求小于或等于10ms(3GPP定义)，尽管X2接口的信流带宽只占移动信流总带宽的2～5％，但是其延时要求很高。再例如：智能电网的监控信息和命令尽管带宽要求不高，但是会一直持续不断，并要求满足在网络中的低延时和高可靠传输，否则可能会出现电网的故障。再例如商业演出/体育比赛现场的多路音频/视频在网络中的延迟需要≤15ms。
当前的IP或MPLS网络虽然有区分服务(Differentiated Services，简称DiffServ)等服务质量(Quality of Service，简称QoS)技术，能够将信流按照不同的QoS在同一条路径上传输，或者是根据QoS的不同而通过不同的路径进行传输，但是由于其本质上是一个分组复用型的网络，因此，仍然无法避免高优先级分组在队列中出现排队甚至阻塞，导致其出现延时超出阈值，乃至在最坏情况下出现丢包的情况，也无法保证低延迟业务的信流在实际转发过程中的端对端延迟不超过一定的阈值。
在因特网工程任务组(Internet Engineering Task Force，简称IETF)中，中间系统到中间系统协议(Intermediate System to Intermediate System，简称IS-IS)、最短路径优先(Open Shortest Path First，简称OSPF)路由协议已经考虑到将链路延时纳入路由测度，但是它们均没有提供具体的链路延时测量机制，其缺点是主要适用于物理链路传输时延占主体的网络环境，对于城域网或者更小范围的网络不是非常适合。
在业界，虽然已有MPLS传输模式(Transport Profile for MPLS，简称MPLS-TP)操作管理维护(Operations,Administration,and Maintenance，简称OAM)的1-way Delay或2-way Delay的延时测量技术，但是OAM机制是基于MEP进行固定配置的，它无法与特定队列进行关联，也不能分布式地测量整个网络的时延路径，而且其延时测量有其内在缺陷，比如业务层OAM与业务一样进入队列，从而队列瞬时长度对延时测量有影响；链路层OAM则不能测量节点驻留时间。另外，主要目的是测量业务的实际时延，采用的是业务随路通道，对于先验地获得路径时延先天不足。
发明内容
本发明提供了一种用于获得目标传输路径的方法和网络节点，有助于目标传输路径满足业务对时延的需求。
第一方面，提供了一种用于获得目标传输路径的方法，该方法应用于网络域中，该方法包括：该网络域中的第一网络节点获得该网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，该拓扑信息包括该多个网络节点中相邻两个网络节点之间的物理链路时延，和，该多个网络节点中每个网络节点的节点驻留时间；该第一网络节点根据该拓扑信息，获得该入口节点和该出口节点之间该每条路径的传输时延，该每条路径的传输时延包括该每条路径上的相邻两个网络节点之间的物理链路时延和该多个网络节点的节点驻留时间之和；该第一网络节点根据该每条路径的传输时延，确定该入口节点和该出口节点之间的目标传输路径。
根据本发明实施例的用于获得目标传输路径的方法，网络域中各个网络节点测量与邻居节点之间的物理链路时延以及节点驻留时间，并通过拓扑信息使得每个网络节点均可以获取其它网络节点之间的物理链路时延以及节点驻留时间，从而确定出该网络域中满足时延要求的目标传输路径，并通过该目标传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。
结合第一方面，在第一方面的一种实现方式中，该方法还包括：该第一网络节点获得该网络域内各个网络节点的拓扑信息，该各个网络节点的拓扑信息包括该网络域中相邻两个网络节点之间的物理链路时延，和，该网络域中每个网络节点的节点驻留时间；该第一网络节点根据该拓扑信息，获得该网络域中入口节点和出口节点之间每条路径的传输时延，该每条路径的传输时延包括该每条路径上的相邻两个网络节点之间的物理链路时延和各个网络节点的节点驻留时间之和；该第一网络节点根据该每条路径的传输时延，确定该入口节点和该出口节点之间的目标传输路径。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该拓扑信息包括第一拓扑信息，该网络域中的第一网络节点获得该网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息，包括：该第一网络节点获得该第一拓扑信息中的第一物理链路时延，该第一物理链路时延为该第一网络节点与相邻的第一邻居节点之间的链路时延；该第一网络节点获得该第一拓扑信息中的第一网络节点的节点驻留时间。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该拓扑信息包括第二拓扑信息，该网络域中的第一网络节点获得该网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息，包括：该第一网络节点接收该多个网络节点中的第二网络节点发送的该第二拓扑信息，该第二拓扑信息包括该第二网络节点与该多个网络节点中的第二邻居节点之间的第二物理链路时延，和，该第二网络节点的节点驻留时间，该第二邻居节点为该第二网络节点的邻居节点。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点向该第二网络节点发送该第一拓扑信息，以便于该第二网络节点根据该第一拓扑信息，确定该目标传输路径。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点获得该第一拓扑信息中的第一网络节点的节点驻留时间，包括：该第一网络节点获得该第一网络节点的负载；该第一网络节点根据该负载和映射表，获取该第一网络节点的节点驻留时间，该映射表包括该第一网络节点的负载和节点驻留时间之间的对应关系。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点获得该第一拓扑信息中的第一物理链路时延，包括：该第一网络节点接收该第一邻居节点直接发送的时延测量分组，该时延测量分组包括该第一邻居节点发送该时延测量分组的发送时间戳；该第一网络节点根据接收该时延测量分组的接收时间戳与该时延测量分组中的该发送时间戳，获得该第一网络节点与该第一邻居节点之间的该第一物理链路时延。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点获得该第一拓扑信息中的第一物理链路时延，包括：该第一网络节点接收该第一邻居节点直接发送的多个时延测量分组，该多个时延测量分组中每个时延测量分组包括该第一邻居节点发送该每个时延测量分组的发送时间戳；该第一网络节点根据接收该每个时延测量分组的接收时间戳与该每个时延测量分组中的该发送时间戳，获得该第一网络节点与该第一邻居节点之间的多个物理链路时延；该第一网络节点将该多个物理链路时延进行统计，确定该第一物理链路时延。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该目标传输路径用于传输低延迟分组队列中的低延迟业务分组，且该目标传输路径的传输时延满足该低延迟业务分组的时延要求。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点根据该每条路径的传输时延，确定目标传输路径，包括：该第一网络节点将该入口节点和该出口节点之间所有路径中传输时延最小对应的路径，确定为该目标传输路径，通过该目标传输路径传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点根据该每条路径的传输时延，确定目标传输路径，包括：该第一网络节点将该入口节点和该出口节点之间所有路径中传输时延满足时延要求的多条路径中的一条路径，确定为该目标传输路径。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点根据该每条路径的传输时延，确定目标传输路径，包括：该第一网络节点将该入口节点和该出口节点之间所有路径中传输时延满足该低延迟业务分组的时延要求的多条路径中的至少两条路径，确定为该目标传输路径，该至少两条路径中的每条路径分别传输低延迟分组队列中的每个低延迟业务分组，从而可以提高传输低延迟业务的可靠性。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点根据该每条路径的传输时延，确定目标传输路径，包括：该第一网络节点将该入口节点和该出口节点之间所有路径中传输时延满足该低延迟业务分组的时延要求的多条路径中的至少两条路径，确定为该目标传输路径，该至少两条路径按负载分担方式传输低延迟分组队列中的低延迟业务分组，从而能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点为该入口节点或该出口节点。
结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第二网络节点为该入口节点或该出口节点。
第二方面，提供了一种用于获得目标传输路径的网络节点，所述网络节点为网络域中的第一网络节点，所述第一网络节点包括：
第一获得单元，用于获得所述网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，所述拓扑信息包括所述多个网络节点中相邻两个网络节点之间的物理链路时延，和，所述多个网络节点中每个网络节点的节点驻留时间；
第二获得单元，用于根据所述拓扑信息，获得所述入口节点和所述出口节点之间所述每条路径的传输时延，所述每条路径的传输时延包括所述每条路径上的相邻两个网络节点之间的物理链路时延和所述多个网络节点的节点驻留时间之和；
确定单元，用于根据所述每条路径的传输时延，确定所述入口节点和所述出口节点之间的目标传输路径。
在第二方面的第一种可能实现的方式中，所述拓扑信息包括第一拓扑信息，
所述第一获得单元具体用于：
获得所述第一拓扑信息中的第一物理链路时延，所述第一物理链路时延为所述第一网络节点与相邻的第一邻居节点之间的链路时延，所述第一邻居节点与所述第一网络节点属于所述多个网络节点；
获得所述第一拓扑信息中的第一网络节点的节点驻留时间。
结合第二方面或第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述拓扑信息包括第二拓扑信息，
所述第一获得单元具体用于：
接收所述多个网络节点中的第二网络节点发送的所述第二拓扑信息，所述第二拓扑信息包括所述第二网络节点与所述多个网络节点中的第二邻居节点之间的第二物理链路时延，和，所述第二网络节点的节点驻留时间，所述第二邻居节点为所述第二网络节点的邻居节点。
结合第二方面的第一种可能的实现方式，在第二方面的第三种可能的实现方式中，所述第一获得单元具体用于：
获得所述第一网络节点的负载；
根据所述负载和映射表，获取所述第一网络节点的节点驻留时间，所述映射表包括所述第一网络节点的负载和节点驻留时间之间的对应关系。
结合第二方面的第一种可能的实现方式或第二方面的第三种可能的实现方式，在第二方面的第四种可能的实现方式中，所述第一获得单元具体用于：
接收所述第一邻居节点直接发送的时延测量分组，所述时延测量分组包括所述第一邻居节点发送所述时延测量分组的发送时间戳；
根据接收所述时延测量分组的接收时间戳与所述时延测量分组中的所述发送时间戳，获得所述第一物理链路时延。
结合第二方面的第一种可能的实现方式或第二方面的第三种可能的实现方式，在第二方面的第五种可能的实现方式中，所述第一获得单元具体用于：
接收所述第一邻居节点直接发送的多个时延测量分组，所述多个时延测量分组中每个时延测量分组包括所述第一邻居节点发送所述每个时延测量分组的发送时间戳；
根据接收所述每个时延测量分组的接收时间戳与所述每个时延测量分组中的所述发送时间戳，获得所述第一网络节点与所述第一邻居节点之间的多个物理链路时延；
将所述多个物理链路时延进行统计，确定所述第一物理链路时延。
结合上述第二方面或第二方面的任意一种可能的实现方式，在第二方面的第六种可能的实现方式中，所述目标传输路径用于传输低延迟分组队列中的低延迟业务分组，且所述目标传输路径的传输时延满足所述低延迟业务分组的时延要求。
结合上述第二方面或第二方面的任意一种可能的实现方式，在第二方面的第七种可能的实现方式中，所述确定单元具体用于：
将所述入口节点和所述出口节点之间所有路径中传输时延满足所述低延迟业务分组的时延要求的多条路径中的至少两条路径，确定为所述目标传输路径，所述至少两条路径按负载分担方式传输低延迟分组队列中的低延迟业务分组。
第二方面所提供的用于获得目标传输路径的网络节点，可用于执行上述第一方面或第一方面的任意可能的实现方式中的方法。具体地，该网络节点包括用于执行上述第一方面或第一方面的任意可能的实现方式中的方法的单元。
第三方面，提供了一种用于获得目标传输路径的网络节点，包括：存储单元和处理器，该存储单元用于存储指令，该处理器用于执行该存储器存储的指令，并且当该处理器执行该存储器存储的指令时，该执行使得该处理器执行第一方面或第一方面的任意可能的实现方式中的方法。
第四方面，提供了一种计算机可读介质，用于存储计算机程序，该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种网络域的示意图。
图2是本发明实施例提供的用于获得目标传输路径的方法流程图。
图3是本发明实施例提供的延迟测量分组的转发调度的示意图。
图4是本发明实施例提供的用于获得目标传输路径的网络节点的示意图。
图5是本发明实施例提供的用于获得目标传输路径的网络节点的另一示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。
在IP/MPLS网络中可以包括多个网络节点，如图1所示，图1可以看作一个城域网的局部示意图，这里的网络域可以为物理拓扑连通并且运行同样一种路由协议的所有网络节点的集合；而且该网络域可以支持本发明实施例所描述的路由实现方法。在如图1所示的这个网络域中，源端(Source，简称SRC)与目的端(Destination，简称DST)之间的PE1和PE2之间，包括了多个中间网络节点，即网络节点1至网络节点7，这些网络节点构成PE1和PE2之间的多个传输路径，其中，PE1和PE2为边缘节点，即运营商边缘(Provider Edge，简称PE)设备。
在如图1所示的城域网中，边缘节点PE1和PE2以及中间节点中各个网络节点在分组转发时，会配置很多队列，从而对接收到的分组进行缓存，例如，常用的队列有优先级队列、公平队列和加权公平队列等，各个网络节点根据接收到的分组的优先级不同，可以安排到不同的队列中。具体地，分组队列的总长度和具体调度机制与设备实现和运行时的实际配置相关，本发明并不限于此。
在本发明实施例中，主要针对低延迟业务，该低延迟业务分组对传输时延有要求，当网络节点获取到低延迟业务分组时，一般将其安排到高优先级的分组队列中，该分组队列从入口节点到出口节点的传输路径上的传输时延要小于或等于预设值，例如从入口节点到出口节点的传输路径可以为从PE1到PE2的路径。
图2示出了根据本发明实施例的用于获得目标传输路径的方法100的示意性流程图，该方法100可以由一个网络域中包括的多个节点中的任意一个网络节点执行，这里称该任意一个节点为第一网络节点，例如，该第一网络节点可以为图1中的任意一个中间网络节点，即网络节点1至网络节点7中任意一个节点，或者该第一网络节点也可以为边缘节点PE1或者PE2，本发明并不限于此。如图2所示，该方法100包括：
S110，该网络域中的第一网络节点获得该网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，该拓扑信息包括该多个网络节点中相邻两个网络节点之间的物理链路时延，和，该多个网络节点中每个网络节点的节点驻留时间；
S120，该第一网络节点根据该拓扑信息，获得该入口节点和该出口节点之间该每条路径的传输时延，该每条路径的传输时延包括该每条路径上的相邻两个网络节点之间的物理链路时延和该多个网络节点的节点驻留时间之和；
S130，该第一网络节点根据该每条路径的传输时延，确定该入口节点和该出口节点之间的目标传输路径。
具体地，假设网络域内各个网络节点均能支持类似高精度时钟同步的协议，并能够在网络内长期保持高精度的时间同步。对于网络域内的多个网络节点中的每个网络节点来说，以第一网络节点为例，该第一网络节点可以测量其与邻居节点之间的物理链路时延，还可以测量该第一网络节点的节点驻留时间。当每个网络节点测量得到物理链路时延和节点驻留时间后，可以通过拓扑信息，将各个网络节点与邻居节点之间的物理链路时延以及各个网络节点的节点驻留时间发送给该网络域中的每个网络节点，例如，该第一网络节点可以接收其它网络节点发送的物理链路时延以及各个网络节点的节点驻留时间，还可以将该第一网络节点与邻居节点的物理链路时延以及该第一网络节点的节点驻留时间向其它节点发送。这样，该第一网络节点可以根据网络域内各个节点的物理链路时延以及节点驻留时间，确定出网络域中入口节点和出口节点之间的目标传输路径，该目标传输路径满足时延要求，可以用于传输低延迟业务分组。
因此，本发明实施例的用于获得目标传输路径的方法，网络域中各个网络节点测量与邻居节点之间的物理链路时延以及节点驻留时间，并通过拓扑信息使得每个网络节点均可以获取其它节点之间的物理链路时延以及其它节点的节点驻留时间，从而确定出该网络域中满足时延要求的目标传输路径，并通过该目标传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。
在S110中，网络域中的第一网络节点可以获得该网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，该拓扑信息包括该多个网络节点中相邻两个网络节点之间的物理链路时延，和，该多个网络节点中每个网络节点的节点驻留时间，其中，该第一网络节点为网络域中的任意一个网络节点，入口节点和出口节点之间的每条路径上可以包括多个网络节点，且每条路径上包括的该多个网络节点包括入口节点和出口节点。可选地，该第一网络节点还可以获得该网络域中包括的其它网络节点中每个网络节点的拓扑信息，该拓扑信息包括该每个网络节点与邻居网络节点的物理链路时延和每个网络节点的节点驻留时间。
具体地，当该第一网络节点为入口节点和出口节点之间的任意一条路径上的网络节点时，该第一网络节点获得的拓扑信息可以包括第一拓扑信息，还可以包括第二拓扑信息，其中，该第一拓扑信息为第一网络节点获得的，该第一拓扑信息包括第一网络节点与第一邻居节点之间的第一物理链路时延，和，该第一网络节点的节点驻留时间，该第一邻居节点为第一网络节点的邻居节点，且同样属于入口节点和出口节点之间的路径上；而第二拓扑信息为第一网络节点接收第二网络节点发送的，该第二网络节点为网络域中除了第一网络节点之外的其它网络节点，且该第二网络节点同样属于入口节点和出口节点之间的路径上，该第二拓扑信息包括该第二网络节点与第二邻居节点之间的第二物理链路时延，和，该第二网络节点的节点驻留时间，该第二邻居节点为第二网络节点的邻居节点，且同样属于入口节点和出口节点之间的路径上。
可选地，当该第一网络节点不属于入口节点或出口节点时，则该第一网络节点可以不获得该第一网络节点的第一拓扑信息，而只获得该入口节点和出口节点之间每条路径上包括的网络节点的拓扑信息，也就是属于入口节点和出口节点之间的路径上第二网络节点的第二拓扑信息。
可选地，当该第一网络节点不属于入口节点或出口节点时，该第一网络节点也可以获得该第一网络节点的第一拓扑信息，还可以获得属于该入口节点和出口节点之间每条路径上包括的网络节点的拓扑信息，还可以获得不属于该入口节点和出口节点之间路径的其它网络节点的拓扑信息，即第一网络节点可以获得该网络域中每个网络节点的拓扑信息，以便于无论入口节点和出口节点发生何种变化时，第一网络节点均可以获取到入口节点和出口节点之间每条路径上包括的网络节点的拓扑信息，避免反复多次的测量和获取拓扑信息，但本发明实施例并不限于此。
在本发明实施例中，以第一网络节点获得第一拓扑信息为例进行说明，该第一网络节点为网络域中任意一个网络节点。该第一网络节点可以通过发送时延测量分组进行物理链路时延的测量，即第一网络节点可以通过延时测量分组获得第一网络节点与其邻居节点之间的第一物理链路时延。具体地，第一网络节点接收第一邻居节点发送的时延测量分组，该第一邻居节点与第一网络节点相邻，该时延测量分组包括该第一邻居节点发送该时延测量分组的发送时间戳，则第一网络节点可以根据接收该延时测量分组的接收时间戳与延时测量分组中的发送时间戳，获得该第一网络节点和第一邻居节点之间的物理链路时延，其中，该延时测量分组是由第一邻居节点直接向第一网络节点发送的。
可选地，作为一个实施例，例如，如图1所示，若第一网络节点为图1中的节点4，第一邻居节点为图1中的节点6，即测量节点6到节点4之间的物理链路时延，则由节点6向节点4发送时延测量分组，该时延测量分组中包括节点6发送该时延测量分组的发送时间戳t1，节点4接收到该延迟测量分组后，获得接收时间戳t2，根据接收时间戳t2与发送时间戳t1，可以获得节点6和节点4之间的物理链路时延。
可选地，对于任意两个相邻网络节点之间的物理链路时延，例如第一网络节点和第一邻居节点的时延，可以将第一网络节点到第一邻居节点的时延看作与第一邻居节点到第一网络节点的时延相等，即第一网络节点到第一邻居节点的时延等于第一邻居节点到第一网络节点的时延；可选地，也可以将第一网络节点到第一邻居节点的时延看作与第一邻居节点到第一网络节点的时延不相等，则可以分别测量第一网络节点到第一邻居节点的时延，以及第一邻居节点到第一网络节点的时延，本发明并不限于此。
在本发明实施例中，由于单个数据分组在队列中的具体排队延迟与其当前队列的瞬时状态有关，测量这种延迟或者根据这种延迟来改变分组调度机制的意义不大。因此，可以将时延测量分组插入到低延迟业务队列的头部，从而避免该队列本身带来的影响，并且可以不考虑同一低延迟业务队列内具体排队的延迟。可选地，如图3所示，一般情况下，低延迟业务分组占用的低延迟分组队列可以为高优先级的队列，则该延迟测量分组可以位于低延迟分组队列的头部，之后为其它优先级的队列，本发明并不限于此。
在本发明实施例中，对于任意两个相邻网络节点之间的物理链路时延的测量，可以通过发送多个延迟测量分组，进行多次的测量，将该多次测量的结果进行统计，例如求取平均值，或者计算期望值，或者取最大值，或者取最小值等，从而获得该两个相邻网络节点之间的物理链路时延。具体地，第一邻居节点向第一网络节点发送多个延迟测量分组，可以按照相同时间间隔的发送该多个延迟测量分组；或者按照随机的方式，即时间间隔为随机数的方式发送该多个延迟测量分组，从而进行多次物理链路时延的测量，本发明并不限于此。
在本发明实施例中，由于分组在网络节点内的驻留时间与网络节点的实际负载密切相关，一个空载的网络节点上的分组延时测量分组可能其驻留时间非常小，而在一个接近满载的网络节点上则可能会比较大，因此，为了更精确地反映分组的驻留时间，可以通过查询节点负载与驻留时间之间的映射表，获取每个网络节点的驻留时间。另外，网络节点的节点驻留时间，还可以由网络拓扑结构，链路介质和长度，以及节点的设备实现本身决定。
具体地，可以在网络域中的各个网络节点中预先建立该网络节点的节点负载与驻留时间之间的映射表，或者在线测量获得该映射表，本发明并不限于此。例如，对于任意一个网络节点，该网络节点内的负载与驻留时间的映射表为：(0％，0ms)；(10％，0.01ms)；(20％，0.05ms)；…(50％，0.5ms)…。则当该网络节点的负载为20％时，该网络节点的驻留时间即为0.05ms。网络节点可以获得当前状态下的负载情况，即可以通过查询映射表获取该网络界的节点驻留时间，其中，当前状态下的负载可以取任意时刻的负载，或者取某一段时间内的负载的平均值，或者设定为取某一时刻的负载，本发明实施例并不限于此。
在本发明实施例中，每个网络节点可以将获得该网络节点的节点驻留时间直接发送至其他网络节点，或者也可以将该网络节点的负载与驻留时间的映射表发送至其他网络节点，并发送该网络节点的负载情况，则其他网络节点可以通过该网络节点的负载情况，通过查询映射表获得该网络节点的节点驻留时间，本发明并不限于此。
在本发明实施例中，网络域中的每个网络节点可以获得与邻居节点之间的物理链路时延，以及该每个网络节点的节点驻留时间。具体地，对于网络域中的任意网络节点第一网络节点来说，该第一网络节点可以获得拓扑信息，该拓扑信息可以包括第一拓扑信息和第二拓扑信息，该第一拓扑信息由第一网络节点获得，该第一拓扑信息包括第一网络节点与第一邻居节点之间的第一物理链路时延，和，该第一网络节点的节点驻留时间，该第一邻居节点为第一网络节点的邻居节点；而第二拓扑信息是第一网络节点接收第二网络节点发送的，该第二网络节点为网络域中除了第一网络节点之外的其它任意网络节点，该第二拓扑信息包括该第二网络节点与第二邻居节点之间的第二物理链路时延，和，该第二网络节点的节点驻留时间，该第二邻居节点为第二网络节点的邻居节点。
可选地，作为一个实施例，例如，如图1所示，节点1分别获得了与节点3、节点4以及PE1的三个物理链路时延，节点1还获得了节点1的节点驻留时间，则节点1可以向其邻居节点4发送拓扑信息，该拓扑信息中包括了该节点1获得的三个物理链路时延和节点1的节点驻留时间。节点4接收到该节点1发送的拓扑信息后，可以将该拓扑信息进行转发，进而使得每个网络节点都可以接收到该节点1的拓扑信息，同时节点4还可以向其它节点发送节点4的拓扑信息，该节点4的拓扑信息可以包括节点4与每个邻居节点的物理链路时延以及该节点4的节点驻留时间，则该网络域中的每个网络节点都可以获得该节点4的拓扑信息。依此类推，则该网络域中的每个节点都可以获取该网络域内全部网络节点的拓扑信息。
在本发明实施例中，网络节点传输拓扑信息，可以通过扩展的分布式路由协议，例如：该路由协议可以利用现有OSPF、IS-IS等协议，只需要扩展一种新的路由能力和能够携带上述测得的各邻节点对应的物理链路时延和节点驻留时间参数即可，与该网络域内的其它网络节点交换路由信息。
在S120中，该第一网络节点根据该拓扑信息，获得该网络域中入口节点和出口节点之间每条路径的传输时延，该每条路径的传输时延包括该每条路径上的相邻两个网络节点之间的物理链路时延和该每条路径上各个网络节点的节点驻留时间之和。具体地，由于该网络域中的每个网络节点都可以获取该网络域内全部网络节点的拓扑信息，因此该网络域内的每个节点，或者该网络域内的部分节点，或者该网络域内的任意一个节点，或者该网络域内的入口节点或出口节点都可以计算该网络域中入口节点和出口节点之间每条路径的传输时延，本发明并不限于此。
可选地，作为一个实施例，例如，如图1所示，对于任意一条从入口节点到出口节点的路径PE1-1-3-6-PE2来说，该路径的传输时延等于PE1与节点1、节点1与节点3、节点3与节点6以及节点6与PE2之间共四个物理链路时延之和，再加上PE1、节点1、节点3、节点6和PE2共五个网络节点的节点驻留时间之和。依次计算该网络域中每条路径的传输时延，例如，如图1所示，入口节点PE1与出口节点PE2之间共有12条路径，则该网络域中的任意一个网络节点都可以计算每个路径的传输时延。
在S130中，该第一网络节点根据该每条路径的传输时延，确定入口节点和出口节点之间的目标传输路径。具体地，网络域中的第一网络节点可以根据入口节点和出口之间每条路径的传输时延，确定满足时延要求的传输路径为目标传输路径，可选地，该目标传输路径可以为一条路径，也可以为满足时延要求的多条路径共同传输。可选地，入口节点和出口节点之间的传输路径满足时延要求，该时延要求可以为低延迟业务分组要求传输时延小于或等于预设值，则对于入口节点与出口节点之间的各个路径中，传输时延小于或等于该预设值的路径，均可以确定为目标传输路径，该目标传输路径用于传输低延迟队列中的低延迟业务分组。
可选地，对于入口节点和出口节点之间满足延迟要求的各个传输路径，可以将传输时延最小的传输路径确定为目标传输路径。例如，如图1所示，若PE1为入口节点，PE2为出口节点，PE1与PE2之间共有12条路径，计算每条路径的传输时延，确定传输时延最小的传输路径为目标传输路径，通过该目标传输路径传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求。
可选地，当入口节点和出口节点之间存在至少两个满足延迟要求的传输路径时，可以在该至少两个传输路径中任意选择一条传输路径为目标传输路径。
可选地，当入口节点和出口节点之间存在至少两个满足延迟要求的传输路径时，可以将该至少两个传输路径都确定为目标传输路径，并在每个目标传输路径上传输低延迟分组队列中的每个低延迟业务分组。例如，如图1所示，若PE1为入口节点，PE2为出口节点，PE1与PE2之间共有12条路径，计算每条路径的传输时延，假设传输时延满足时延要求的传输路径共有三条，分别为PE1-1-3-6-PE2、PE1-1-4-7-PE2以及PE1-2-4-6-PE2，则该三条传输路径均可以确定为目标传输路径，则将低延迟分组队列中的每个低延迟业务分组都在该三条路径中传输，从而可以提高传输低延迟业务的可靠性。
可选地，当入口节点和出口节点之间存在至少两个满足延迟要求的传输路径时，可以将该至少两个传输路径都确定为目标传输路径，并在每个目标传输路径上按照负载分担的方式传输低延迟分组队列中的低延迟业务分组。例如，如图1所示，若PE1为入口节点，PE2为出口节点，PE1与PE2之间共有12条路径，计算每条路径的传输时延，假设传输时延满足时延要求的传输路径共有三条，分别为PE1-1-3-6-PE2、PE1-1-4-7-PE2以及PE1-2-4-6-PE2，则该三条传输路径均可以确定为目标传输路径，根据负载分担的方式，按照负载将低延迟分组队列中的低延迟业务分组按照载荷分配到该三条目标传输路径中共同传输，即在该三条目标传输路径中每条传输路径中分别传输部分低延迟业务分组，三条目标传输路径共同完成该低延迟业务分组的传输，从而能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。
应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
因此，本发明实施例的用于获得目标传输路径的方法，网络域中各个网络节点测量与邻居节点之间的物理链路时延以及节点驻留时间，并通过拓扑信息使得每个网络节点均可以获取其它节点之间的物理链路时延以及其它节点的节点驻留时间，从而确定出该网络域中满足时延要求的目标传输路径，并通过该目标传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。
上文中结合图1至图3，详细描述了根据本发明实施例的用于获得目标传输路径的方法，下面将结合图4至图5，描述根据本发明实施例的用于获得目标传输路径的网络节点。
如图4所示，根据本发明实施例的用于获得目标传输路径的网络节点200为网络域中的第一网络节点，该网络节点200可以包括：
第一获得单元210，用于获得所述网络域的拓扑信息，所述拓扑信息包括所述多个网络节点中每两个网络节点之间的物理链路时延，和，所述多个网络节点中每个网络节点的节点驻留时间；
第二获得单元220，用于根据所述拓扑信息，获得所述多个网络节点中入口节点和出口节点之间每条路径的传输时延，所述每条路径的传输时延包括所述每条路径上的各个网络节点之间的物理链路时延和所述各个网络节点的节点驻留时间之和；
确定单元230，用于根据所述每条路径的传输时延，确定目标传输路径。
因此，本发明实施例的用于获得目标传输路径的网络节点，网络域中的每个网络节点均测量与邻居节点之间的物理链路时延以及节点驻留时间，并通过拓扑信息，每个网络节点均可以获取其它节点之间的物理链路时延以及其它节点的节点驻留时间，从而确定出该网络域中满足时延要求的目标传输路径，并通过该目标传输路径传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。
可选地，第一获得单元210还可以用于：获得该网络域内各个网络节点的拓扑信息，该各个网络节点的拓扑信息包括该网络域中相邻两个网络节点之间的物理链路时延，和，该网络域中每个网络节点的节点驻留时间。
可选地，该拓扑信息包括第一拓扑信息，该第一获得单元210具体用于：获得该第一拓扑信息中的第一物理链路时延，该第一物理链路时延为该第一网络节点与相邻的第一邻居节点之间的链路时延，该第一邻居节点与该第一网络节点属于该多个网络节点；获得该第一拓扑信息中的第一网络节点的节点驻留时间。
可选地，该拓扑信息包括第二拓扑信息，该第一获得单元210具体用于：接收该多个网络节点中的第二网络节点发送的该第二拓扑信息，该第二拓扑信息包括该第二网络节点与该多个网络节点中的第二邻居节点之间的第二物理链路时延，和，该第二网络节点的节点驻留时间，该第二邻居节点为该第二网络节点的邻居节点。
可选地，该第一获得单元210具体用于：获得该第一网络节点的负载；根据该负载和映射表，获取该第一网络节点的节点驻留时间，该映射表包括该第一网络节点的负载和节点驻留时间之间的对应关系。
可选地，该第一获得单元210具体用于：接收该第一邻居节点直接发送的时延测量分组，该时延测量分组包括该第一邻居节点发送该时延测量分组的发送时间戳；根据接收该时延测量分组的接收时间戳与该时延测量分组中的该发送时间戳，获得该第一网络节点与该第一邻居节点之间的该第一物理链路时延。
可选地，该第一获得单元210具体用于：接收该第一邻居节点直接发送的多个时延测量分组，该多个时延测量分组中每个时延测量分组包括该第一邻居节点发送该每个时延测量分组的发送时间戳；根据接收该每个时延测量分组的接收时间戳与该每个时延测量分组中的该发送时间戳，获得该第一网络节点与该第一邻居节点之间的多个物理链路时延；将该多个物理链路时延进行统计，确定该第一物理链路时延。
可选地，该目标传输路径用于传输低延迟分组队列中的低延迟业务分组，且该目标传输路径的传输时延满足该低延迟业务分组的时延要求。
可选地，该确定单元230具体用于：该入口节点和该出口节点之间所有路径中传输时延最小对应的路径，确定为该目标传输路径。
可选地，该确定单元230具体用于：将该入口节点和该出口节点之间所有路径中传输时延满足时延要求的多条路径中的一条路径，确定为该目标传输路径。
可选地，该确定单元230具体用于：将该入口节点和该出口节点之间所有路径中传输时延满足该低延迟业务分组的时延要求的多条路径中的至少两条路径，确定为该目标传输路径，该至少两条路径中的每条路径分别传输低延迟分组队列中的每个低延迟业务分组。
可选地，该确定单元230具体用于：将该入口节点和该出口节点之间所有路径中传输时延满足该低延迟业务分组的时延要求的多条路径中的至少两条路径，确定为该目标传输路径，该至少两条路径按负载分担方式传输低延迟分组队列中的低延迟业务分组。
可选地，该第一网络节点为该入口节点或该出口节点。
可选地，该第二网络节点为该入口节点或该出口节点。
应理解，这里的网络节点200以功能单元的形式体现。这里的术语“单元”可以指应用特有集成电路(Application Specific Integrated Circuit，ASIC)、电子电路、用于执行一个或多个软件或固件程序的处理器(例如共享处理器、专有处理器或组处理器等)和存储器、合并逻辑电路和/或其它支持所描述的功能的合适组件。在一个可选例子中，本领域技术人员可以理解，网络节点200可以具体为上述实施例中的第一网络节点，网络节点200中的各个单元的上述和其它操作和/或功能分别为了实现图2中的各个方法的相应流程，为了简洁避免重复，在此不再赘述。
因此，本发明实施例的用于获得目标传输路径的网络节点，网络域中的每个网络节点均测量与邻居节点之间的物理链路时延以及节点驻留时间，并通过拓扑信息，每个网络节点均可以获取其它节点之间的物理链路时延以及其它节点的节点驻留时间，从而确定出该网络域中满足时延要求的目标传输路径，并通过该目标传输路径传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。
如图5所示，本发明实施例还提供了一种用于获得目标传输路径的网络节点300，该网络节点为包括多个网络节点的网络域中的第一网络节点，该网络节点300包括处理器310、存储器320和总线系统330。其中，处理器310和存储器320通过总线系统330相连，该存储器320用于存储指令，该处理器310用于执行该存储器320存储的指令。可选地，图5所示的网络节点300还可包括与外部通信的通信接口(图5中未示出)。处理器310可通过通信接口与外部设备进行通信。
该存储器320存储程序代码，且处理器310可以调用存储器320中存储的程序代码执行以下操作：获得所述网络域的拓扑信息，所述拓扑信息包括所述多个网络节点中每两个网络节点之间的物理链路时延，和，所述多个网络节点中每个网络节点的节点驻留时间；根据所述拓扑信息，获得所述多个网络节点中入口节点和出口节点之间每条路径的传输时延，所述每条路径的传输时延包括所述每条路径上的各个网络节点之间的物理链路时延和所述各个网络节点的节点驻留时间之和；根据所述每条路径的传输时延，确定目标传输路径。
因此，本发明实施例的用于获得目标传输路径的网络节点，网络域中的每个网络节点均测量与邻居节点之间的物理链路时延以及节点驻留时间，并通过拓扑信息，每个网络节点均可以获取其它节点之间的物理链路时延以及其它节点的节点驻留时间，从而确定出该网络域中满足时延要求的目标传输路径，并通过该目标传输路径传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。
应理解，在本发明实施例中，该处理器310可以是中央处理单元(CentralProcessing Unit，简称为CPU)，该处理器310还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
该存储器320可以包括只读存储器和随机存取存储器，并向处理器310提供指令和数据。存储器320的一部分还可以包括非易失性随机存取存储器。例如，存储器320还可以存储设备类型的信息。
该总线系统330除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统330。
在实现过程中，上述方法的各步骤可以通过处理器310中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器320，处理器310读取存储器320中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。
可选地，作为一个实施例，处理器310还用于：获得该网络域内各个网络节点的拓扑信息，该各个网络节点的拓扑信息包括该网络域中相邻两个网络节点之间的物理链路时延，和，该网络域中每个网络节点的节点驻留时间。
可选地，作为一个实施例，该拓扑信息包括第一拓扑信息，处理器310还用于：获得该第一拓扑信息中的第一物理链路时延，该第一物理链路时延为该第一网络节点与相邻的第一邻居节点之间的链路时延，该第一邻居节点与该第一网络节点属于该多个网络节点；获得该第一拓扑信息中的第一网络节点的节点驻留时间。
可选地，作为一个实施例，该拓扑信息包括第二拓扑信息，处理器310还用于：接收该多个网络节点中的第二网络节点发送的该第二拓扑信息，该第二拓扑信息包括该第二网络节点与该多个网络节点中的第二邻居节点之间的第二物理链路时延，和，该第二网络节点的节点驻留时间，该第二邻居节点为该第二网络节点的邻居节点。
可选地，作为一个实施例，处理器310还用于：获得该第一网络节点的负载；根据该负载和映射表，获取该第一网络节点的节点驻留时间，该映射表包括该第一网络节点的负载和节点驻留时间之间的对应关系。
可选地，作为一个实施例，处理器310还用于：接收该第一邻居节点直接发送的时延测量分组，该时延测量分组包括该第一邻居节点发送该时延测量分组的发送时间戳；根据接收该时延测量分组的接收时间戳与该时延测量分组中的该发送时间戳，获得该第一网络节点与该第一邻居节点之间的该第一物理链路时延。
可选地，作为一个实施例，处理器310还用于：接收该第一邻居节点直接发送的多个时延测量分组，该多个时延测量分组中每个时延测量分组包括该第一邻居节点发送该每个时延测量分组的发送时间戳；根据接收该每个时延测量分组的接收时间戳与该每个时延测量分组中的该发送时间戳，获得该第一网络节点与该第一邻居节点之间的多个物理链路时延；将该多个物理链路时延进行统计，确定该第一物理链路时延。
可选地，作为一个实施例，该目标传输路径用于传输低延迟分组队列中的低延迟业务分组，且该目标传输路径的传输时延满足该低延迟业务分组的时延要求。
可选地，作为一个实施例，处理器310还用于：将该入口节点和该出口节点之间所有路径中传输时延最小对应的路径，确定为该目标传输路径。
可选地，作为一个实施例，处理器310还用于：将该入口节点和该出口节点之间所有路径中传输时延满足时延要求的多条路径中的一条路径，确定为该目标传输路径。
可选地，作为一个实施例，处理器310还用于：将该入口节点和该出口节点之间所有路径中传输时延满足该低延迟业务分组的时延要求的多条路径中的至少两条路径，确定为该目标传输路径，该至少两条路径中的每条路径分别传输低延迟分组队列中的每个低延迟业务分组。
可选地，作为一个实施例，处理器310还用于：将该入口节点和该出口节点之间所有路径中传输时延满足该低延迟业务分组的时延要求的多条路径中的至少两条路径，确定为该目标传输路径，该至少两条路径按负载分担方式传输低延迟分组队列中的低延迟业务分组。
可选地，作为一个实施例，该第一网络节点为该入口节点或该出口节点。
可选地，作为一个实施例，若第一网络节点为入口节点，则该第二网络节点为该出口节点。若第一网络节点为出口节点，则该第二网络节点为该入口节点。
应理解，根据本发明实施例的用于获得目标传输路径的网络节点300可对应于本发明实施例中的用于获得目标传输路径的网络节点200，并可以对应于执行根据本发明实施例的方法100中的相应主体，并且用于获得目标传输路径的网络节点300中的各个模块的上述和其它操作和/或功能分别为了实现图2中的各个方法的相应流程，为了简洁，在此不再赘述。
因此，本发明实施例的用于获得目标传输路径的网络节点，网络域中的每个网络节点均测量与邻居节点之间的物理链路时延以及节点驻留时间，并通过拓扑信息，每个网络节点均可以获取其它节点之间的物理链路时延以及其它节点的节点驻留时间，从而确定出该网络域中满足时延要求的目标传输路径，并通过该目标传输路径传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (16)

1.一种用于获得目标传输路径的方法，其特征在于，所述方法应用于网络域中，所述方法包括：
所述网络域中的第一网络节点获得所述网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，所述拓扑信息包括所述多个网络节点中相邻两个网络节点之间的物理链路时延，和，所述多个网络节点中每个网络节点的节点驻留时间；
所述第一网络节点根据所述拓扑信息，获得所述入口节点和所述出口节点之间所述每条路径的传输时延，所述每条路径的传输时延包括所述每条路径上的相邻两个网络节点之间的物理链路时延和所述多个网络节点的节点驻留时间之和；
所述第一网络节点根据所述每条路径的传输时延，确定所述入口节点和所述出口节点之间的目标传输路径。
2.根据权利要求1所述的方法，其特征在于，所述拓扑信息包括第一拓扑信息，所述网络域中的第一网络节点获得所述网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息包括：
所述第一网络节点获得所述第一拓扑信息中的第一物理链路时延，所述第一物理链路时延为所述第一网络节点与相邻的第一邻居节点之间的链路时延；
所述第一网络节点获得所述第一拓扑信息中的第一网络节点的节点驻留时间。
3.根据权利要求1或2所述的方法，其特征在于，所述拓扑信息包括第二拓扑信息，所述网络域中的第一网络节点获得所述网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息，包括：
所述第一网络节点接收所述多个网络节点中的第二网络节点发送的所述第二拓扑信息，所述第二拓扑信息包括所述第二网络节点与所述多个网络节点中的第二邻居节点之间的第二物理链路时延，和，所述第二网络节点的节点驻留时间，所述第二邻居节点为所述第二网络节点的邻居节点。
4.根据权利要求2所述的方法，其特征在于，所述第一网络节点获得所述第一拓扑信息中的第一网络节点的节点驻留时间，包括：
所述第一网络节点获得所述第一网络节点的负载；
所述第一网络节点根据所述负载和映射表，获取所述第一网络节点的节点驻留时间，所述映射表包括所述第一网络节点的负载和节点驻留时间之间的对应关系。
5.根据权利要求2或4所述的方法，其特征在于，所述第一网络节点获得所述第一拓扑信息中的第一物理链路时延，包括：
所述第一网络节点接收所述第一邻居节点直接发送的时延测量分组，所述时延测量分组包括所述第一邻居节点发送所述时延测量分组的发送时间戳；
所述第一网络节点根据接收所述时延测量分组的接收时间戳与所述时延测量分组中的所述发送时间戳，获得所述第一物理链路时延。
6.根据权利要求2或4所述的方法，其特征在于，所述第一网络节点获得所述第一拓扑信息中的第一物理链路时延，包括：
所述第一网络节点接收所述第一邻居节点直接发送的多个时延测量分组，所述多个时延测量分组中每个时延测量分组包括所述第一邻居节点发送所述每个时延测量分组的发送时间戳；
所述第一网络节点根据接收所述每个时延测量分组的接收时间戳与所述每个时延测量分组中的所述发送时间戳，获得所述第一网络节点与所述第一邻居节点之间的多个物理链路时延；
所述第一网络节点将所述多个物理链路时延进行统计，确定所述第一物理链路时延。
7.根据权利要求1至6中任一项所述的方法，其特征在于，
所述目标传输路径用于传输低延迟分组队列中的低延迟业务分组，且所述目标传输路径的传输时延满足所述低延迟业务分组的时延要求。
8.根据权利要求1至7中任一项所述的方法，其特征在于，所述第一网络节点根据所述每条路径的传输时延，确定目标传输路径，包括：
所述第一网络节点将所述入口节点和所述出口节点之间所有路径中传输时延满足所述低延迟业务分组的时延要求的多条路径中的至少两条路径，确定为所述目标传输路径，所述至少两条路径按负载分担方式传输低延迟分组队列中的低延迟业务分组。
9.一种用于获得目标传输路径的网络节点，其特征在于，所述网络节点为网络域中的第一网络节点，所述第一网络节点包括：
第一获得单元，用于获得所述网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，所述拓扑信息包括所述多个网络节点中相邻两个网络节点之间的物理链路时延，和，所述多个网络节点中每个网络节点的节点驻留时间；
第二获得单元，用于根据所述拓扑信息，获得所述入口节点和所述出口节点之间所述每条路径的传输时延，所述每条路径的传输时延包括所述每条路径上的相邻两个网络节点之间的物理链路时延和所述多个网络节点的节点驻留时间之和；
确定单元，用于根据所述每条路径的传输时延，确定所述入口节点和所述出口节点之间的目标传输路径。
10.根据权利要求9所述的网络节点，其特征在于，所述拓扑信息包括第一拓扑信息，
所述第一获得单元具体用于：
获得所述第一拓扑信息中的第一物理链路时延，所述第一物理链路时延为所述第一网络节点与相邻的第一邻居节点之间的链路时延，所述第一邻居节点与所述第一网络节点属于所述多个网络节点；
获得所述第一拓扑信息中的第一网络节点的节点驻留时间。
11.根据权利要求9或10所述的网络节点，其特征在于，所述拓扑信息包括第二拓扑信息，
所述第一获得单元具体用于：
接收所述多个网络节点中的第二网络节点发送的所述第二拓扑信息，所述第二拓扑信息包括所述第二网络节点与所述多个网络节点中的第二邻居节点之间的第二物理链路时延，和，所述第二网络节点的节点驻留时间，所述第二邻居节点为所述第二网络节点的邻居节点。
12.根据权利要求10所述的网络节点，其特征在于，所述第一获得单元具体用于：
获得所述第一网络节点的负载；
根据所述负载和映射表，获取所述第一网络节点的节点驻留时间，所述映射表包括所述第一网络节点的负载和节点驻留时间之间的对应关系。
13.根据权利要求10或12所述的网络节点，其特征在于，所述第一获得单元具体用于：
接收所述第一邻居节点直接发送的时延测量分组，所述时延测量分组包括所述第一邻居节点发送所述时延测量分组的发送时间戳；
根据接收所述时延测量分组的接收时间戳与所述时延测量分组中的所述发送时间戳，获得所述第一物理链路时延。
14.根据权利要求10或12所述的网络节点，其特征在于，所述第一获得单元具体用于：
接收所述第一邻居节点直接发送的多个时延测量分组，所述多个时延测量分组中每个时延测量分组包括所述第一邻居节点发送所述每个时延测量分组的发送时间戳；
根据接收所述每个时延测量分组的接收时间戳与所述每个时延测量分组中的所述发送时间戳，获得所述第一网络节点与所述第一邻居节点之间的多个物理链路时延；
将所述多个物理链路时延进行统计，确定所述第一物理链路时延。
15.根据权利要求9至14中任一项所述的网络节点，其特征在于，
所述目标传输路径用于传输低延迟分组队列中的低延迟业务分组，且所述目标传输路径的传输时延满足所述低延迟业务分组的时延要求。
16.根据权利要求9至15中任一项所述的网络节点，其特征在于，所述确定单元具体用于：
将所述入口节点和所述出口节点之间所有路径中传输时延满足所述低延迟业务分组的时延要求的多条路径中的至少两条路径，确定为所述目标传输路径，所述至少两条路径按负载分担方式传输低延迟分组队列中的低延迟业务分组。
CN201510796056.7A 2015-11-18 2015-11-18 用于获得目标传输路径的方法和网络节点 Active CN106713141B (zh)

Priority Applications (8)

Application Number Priority Date Filing Date Title
CN201510796056.7A CN106713141B (zh) 2015-11-18 2015-11-18 用于获得目标传输路径的方法和网络节点
KR1020187016121A KR102071439B1 (ko) 2015-11-18 2016-10-31 타깃 전송 경로를 획득하는 방법 및 네트워크 노드
EP16865664.3A EP3367617B1 (en) 2015-11-18 2016-10-31 Method for obtaining target transmission path and network node
JP2018525659A JP6907203B2 (ja) 2015-11-18 2016-10-31 ターゲット送信パスを取得する方法及びネットワークノード
ES16865664T ES2772714T3 (es) 2015-11-18 2016-10-31 Método de obtención de camino de transmisión objetivo y nodo de red
PCT/CN2016/104055 WO2017084487A1 (zh) 2015-11-18 2016-10-31 用于获得目标传输路径的方法和网络节点
US15/982,489 US10965581B2 (en) 2015-11-18 2018-05-17 Method and network node for obtaining target transmission path
US17/191,041 US11757754B2 (en) 2015-11-18 2021-03-03 Method and network node for obtaining target transmission path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510796056.7A CN106713141B (zh) 2015-11-18 2015-11-18 用于获得目标传输路径的方法和网络节点

Publications (2)

Publication Number Publication Date
CN106713141A true CN106713141A (zh) 2017-05-24
CN106713141B CN106713141B (zh) 2020-04-28

Family

ID=58717291

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510796056.7A Active CN106713141B (zh) 2015-11-18 2015-11-18 用于获得目标传输路径的方法和网络节点

Country Status (7)

Country Link
US (2) US10965581B2 (zh)
EP (1) EP3367617B1 (zh)
JP (1) JP6907203B2 (zh)
KR (1) KR102071439B1 (zh)
CN (1) CN106713141B (zh)
ES (1) ES2772714T3 (zh)
WO (1) WO2017084487A1 (zh)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108092888A (zh) * 2017-10-31 2018-05-29 华为技术有限公司 一种基于Overlay网络的传输方法、网关及传输系统
CN109005078A (zh) * 2017-06-06 2018-12-14 腾讯科技（深圳）有限公司 路由策略生成方法、装置及系统
CN109041012A (zh) * 2018-08-21 2018-12-18 上海交通大学 基于综合通信与计算能力的基站选择方法和系统
WO2018228547A1 (zh) * 2017-06-16 2018-12-20 华为技术有限公司 一种业务转发的方法及网络设备
CN109428742A (zh) * 2017-08-22 2019-03-05 华为技术有限公司 基于时延传输路径控制方法、网络控制器和系统
CN109660462A (zh) * 2018-12-13 2019-04-19 中国北方车辆研究所 车辆异构互连网络中的信息自适应传输方法
CN110380965A (zh) * 2018-04-13 2019-10-25 成都华为技术有限公司 用于业务传输的方法和装置
CN110391920A (zh) * 2018-04-16 2019-10-29 中兴通讯股份有限公司 一种网络切片管理方法和装置、及设备
CN110661633A (zh) * 2018-06-29 2020-01-07 中兴通讯股份有限公司 物理网元节点的虚拟化方法、装置、设备及存储介质
CN111327657A (zh) * 2018-12-14 2020-06-23 诺基亚通信公司 数据缓冲的方法、设备和计算机可读介质
CN111512597A (zh) * 2017-09-26 2020-08-07 中兴通讯股份有限公司 流量工程网络的驻留时间测量
CN111585895A (zh) * 2020-05-12 2020-08-25 北京交通大学 无需时间同步的时间触发的数据传输方法
WO2021068968A1 (zh) * 2019-10-12 2021-04-15 华为技术有限公司 一种高时延链路确定方法、路由发布方法及装置
CN112988313A (zh) * 2021-05-13 2021-06-18 金锐同创(北京)科技股份有限公司 路径确定方法、装置及电子设备
CN113300958A (zh) * 2021-05-24 2021-08-24 北京字跳网络技术有限公司 一种报文传输方法、装置、电子设备和存储介质
CN113949659A (zh) * 2021-10-14 2022-01-18 中电福富信息科技有限公司 一种流量承载路径智能选路方法及其装置
CN114363359A (zh) * 2021-12-31 2022-04-15 支付宝(杭州)信息技术有限公司 一种区块同步方法、装置、电子设备和存储介质
CN115242301A (zh) * 2022-07-22 2022-10-25 中国电信股份有限公司 网络链路监测方法及装置、存储介质、通信设备
WO2023103478A1 (zh) * 2021-12-07 2023-06-15 中兴通讯股份有限公司 业务报文转发方法、路径建立方法及存储介质
WO2024174822A1 (zh) * 2023-02-24 2024-08-29 中兴通讯股份有限公司 资源分配方法、通信节点及存储介质

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11962486B2 (en) 2016-06-06 2024-04-16 Telefonaktiebolaget Lm Ericsson (Publ) Determining a path in a communication network
US11323365B2 (en) * 2018-05-17 2022-05-03 Telefonaktiebolaget Lm Ericsson (Publ) Tearing down a label switched path through a communications network
WO2020036399A1 (en) 2018-08-13 2020-02-20 Samsung Electronics Co., Ltd. Wireless communication network in wireless communication system
US10979488B2 (en) * 2018-11-16 2021-04-13 International Business Machines Corporation Method for increasing file transmission speed
CN111200848B (zh) * 2018-11-19 2022-03-25 华为技术有限公司 一种通信方法及装置
WO2020143036A1 (en) * 2019-01-11 2020-07-16 Telefonaktiebolaget Lm Ericsson (Publ) Network device, control device and methods therein
JP7231749B2 (ja) 2019-02-03 2023-03-01 華為技術有限公司 パケットスケジューリング方法、スケジューラ、ネットワーク装置及びネットワークシステム
JP2021022838A (ja) * 2019-07-28 2021-02-18 株式会社フェアーウェイ データ伝送装置およびプログラム
CN114448903A (zh) * 2020-10-20 2022-05-06 华为技术有限公司 一种报文处理方法、装置和通信设备
CN112600753B (zh) * 2020-12-08 2023-03-24 广州技象科技有限公司 根据设备接入量的设备节点通信路径选择方法及装置
CN113190358A (zh) * 2021-05-25 2021-07-30 曙光信息产业(北京)有限公司 作业分配方法、装置、电子设备及可读存储介质
US12021745B2 (en) 2021-08-23 2024-06-25 Electronics And Telecommunications Research Institute Method and apparatus for traffic routing in communication system
KR102627167B1 (ko) * 2021-10-25 2024-01-18 에스케이텔레콤 주식회사 광 선로를 이용한 기지국에 클럭을 공급하기 위한 시스템

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060050635A1 (en) * 2004-09-03 2006-03-09 Fujitsu Limited Delay guarantee path setting system
CN101252533A (zh) * 2008-03-26 2008-08-27 中国科学院计算技术研究所 一种覆盖网系统和路由选择方法
CN102447980A (zh) * 2010-09-30 2012-05-09 中兴通讯股份有限公司 一种路由控制方法、系统及路由计算装置
CN104202081A (zh) * 2014-08-28 2014-12-10 北京邮电大学 光网络低时延故障恢复方法及系统
US20150188804A1 (en) * 2013-12-31 2015-07-02 Futurewei Technologies, Inc. System and method for source routing with one or more delay segments

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3550655B2 (ja) * 2000-05-19 2004-08-04 日本電気株式会社 パケット遅延特性計測方法及び方式
US6724727B2 (en) * 2001-12-03 2004-04-20 Nokia Corporation Policy-based forward error correction in packet networks
JP4494357B2 (ja) 2006-03-08 2010-06-30 富士通株式会社 パス経路計算方法及び，この方法を適用する光通信ネットワーク
US20080159142A1 (en) * 2006-12-29 2008-07-03 Lucent Technologies Inc. Link access delay aware routing over mobile ad hoc networks (manets)
CN100490352C (zh) * 2007-01-10 2009-05-20 北京航空航天大学 提高天基信息网络服务质量的路由装置及方法
EP2107735A1 (en) * 2008-03-31 2009-10-07 British Telecmmunications public limited campany Admission control in a packet network
JP2015012580A (ja) 2013-07-02 2015-01-19 キヤノン株式会社 受信装置、受信方法及びプログラム
US9872210B2 (en) * 2013-10-16 2018-01-16 At&T Mobility Ii Llc Adaptive rate of congestion indicator to enhance intelligent traffic steering
US9843405B2 (en) * 2014-12-11 2017-12-12 Khalifa University of Science, Technology, and Research Method and devices for clock synchronization over links with asymmetric transmission rates
US9671822B2 (en) * 2014-12-11 2017-06-06 Khalifa University Of Science, Technology And Research Method and devices for time transfer using end-to-end transparent clocks
US10135708B2 (en) * 2015-09-25 2018-11-20 Intel Corporation Technologies for performance inspection at an endpoint node

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060050635A1 (en) * 2004-09-03 2006-03-09 Fujitsu Limited Delay guarantee path setting system
CN101252533A (zh) * 2008-03-26 2008-08-27 中国科学院计算技术研究所 一种覆盖网系统和路由选择方法
CN102447980A (zh) * 2010-09-30 2012-05-09 中兴通讯股份有限公司 一种路由控制方法、系统及路由计算装置
US20150188804A1 (en) * 2013-12-31 2015-07-02 Futurewei Technologies, Inc. System and method for source routing with one or more delay segments
CN104202081A (zh) * 2014-08-28 2014-12-10 北京邮电大学 光网络低时延故障恢复方法及系统

Cited By (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109005078B (zh) * 2017-06-06 2021-03-19 腾讯科技（深圳）有限公司 路由策略生成方法、装置及计算机可读存储介质
CN109005078A (zh) * 2017-06-06 2018-12-14 腾讯科技（深圳）有限公司 路由策略生成方法、装置及系统
CN113518031A (zh) * 2017-06-16 2021-10-19 华为技术有限公司 一种业务转发的方法及网络设备
WO2018228547A1 (zh) * 2017-06-16 2018-12-20 华为技术有限公司 一种业务转发的方法及网络设备
CN109150722A (zh) * 2017-06-16 2019-01-04 华为技术有限公司 一种业务转发的方法及网络设备
US11777857B2 (en) 2017-06-16 2023-10-03 Huawei Technologies Co., Ltd. Service forwarding method and network device
CN109150722B (zh) * 2017-06-16 2021-03-30 华为技术有限公司 一种业务转发的方法及网络设备
US11140085B2 (en) 2017-06-16 2021-10-05 Huawei Technologies Co., Ltd. Service forwarding method and network device
CN109428742A (zh) * 2017-08-22 2019-03-05 华为技术有限公司 基于时延传输路径控制方法、网络控制器和系统
US11245605B2 (en) 2017-08-22 2022-02-08 Huawei Technologies Co., Ltd. Latency-based transmission path control method, network controller, and system
KR102348987B1 (ko) * 2017-08-22 2022-01-07 후아웨이 테크놀러지 컴퍼니 리미티드 지연 기반 전송 경로 제어 방법, 네트워크 제어기 및 시스템
KR20200038526A (ko) * 2017-08-22 2020-04-13 후아웨이 테크놀러지 컴퍼니 리미티드 지연 기반 전송 경로 제어 방법, 네트워크 제어기 및 시스템
EP3661133A4 (en) * 2017-08-22 2020-07-22 Huawei Technologies Co., Ltd. DELAY BASED TRANSMISSION PATH CONTROL METHOD, NETWORK CONTROLLER AND SYSTEM
CN109428742B (zh) * 2017-08-22 2020-12-15 华为技术有限公司 基于时延传输路径控制方法、网络控制器和系统
CN111512597B (zh) * 2017-09-26 2022-05-17 中兴通讯股份有限公司 流量工程网络的驻留时间测量
CN111512597A (zh) * 2017-09-26 2020-08-07 中兴通讯股份有限公司 流量工程网络的驻留时间测量
US11477100B2 (en) 2017-09-26 2022-10-18 Zte Corporation Residence time measurement for traffic engineered network
CN108092888A (zh) * 2017-10-31 2018-05-29 华为技术有限公司 一种基于Overlay网络的传输方法、网关及传输系统
CN110380965B (zh) * 2018-04-13 2021-05-18 成都华为技术有限公司 用于业务传输的方法和装置
CN110380965A (zh) * 2018-04-13 2019-10-25 成都华为技术有限公司 用于业务传输的方法和装置
CN110391920B (zh) * 2018-04-16 2022-04-26 中兴通讯股份有限公司 一种网络切片管理方法和装置、及设备
CN110391920A (zh) * 2018-04-16 2019-10-29 中兴通讯股份有限公司 一种网络切片管理方法和装置、及设备
CN110661633B (zh) * 2018-06-29 2022-03-15 中兴通讯股份有限公司 物理网元节点的虚拟化方法、装置、设备及存储介质
CN110661633A (zh) * 2018-06-29 2020-01-07 中兴通讯股份有限公司 物理网元节点的虚拟化方法、装置、设备及存储介质
CN109041012A (zh) * 2018-08-21 2018-12-18 上海交通大学 基于综合通信与计算能力的基站选择方法和系统
CN109660462B (zh) * 2018-12-13 2021-07-20 中国北方车辆研究所 车辆异构互连网络中的信息自适应传输方法
CN109660462A (zh) * 2018-12-13 2019-04-19 中国北方车辆研究所 车辆异构互连网络中的信息自适应传输方法
CN111327657A (zh) * 2018-12-14 2020-06-23 诺基亚通信公司 数据缓冲的方法、设备和计算机可读介质
US12003405B2 (en) 2019-10-12 2024-06-04 Huawei Technologies Co., Ltd. High latency link determining method, routing advertisement method, and apparatus
WO2021068968A1 (zh) * 2019-10-12 2021-04-15 华为技术有限公司 一种高时延链路确定方法、路由发布方法及装置
CN111585895A (zh) * 2020-05-12 2020-08-25 北京交通大学 无需时间同步的时间触发的数据传输方法
CN112988313A (zh) * 2021-05-13 2021-06-18 金锐同创(北京)科技股份有限公司 路径确定方法、装置及电子设备
CN112988313B (zh) * 2021-05-13 2021-09-14 金锐同创(北京)科技股份有限公司 路径确定方法、装置及电子设备
CN113300958A (zh) * 2021-05-24 2021-08-24 北京字跳网络技术有限公司 一种报文传输方法、装置、电子设备和存储介质
CN113949659A (zh) * 2021-10-14 2022-01-18 中电福富信息科技有限公司 一种流量承载路径智能选路方法及其装置
WO2023103478A1 (zh) * 2021-12-07 2023-06-15 中兴通讯股份有限公司 业务报文转发方法、路径建立方法及存储介质
CN114363359A (zh) * 2021-12-31 2022-04-15 支付宝(杭州)信息技术有限公司 一种区块同步方法、装置、电子设备和存储介质
CN115242301A (zh) * 2022-07-22 2022-10-25 中国电信股份有限公司 网络链路监测方法及装置、存储介质、通信设备
CN115242301B (zh) * 2022-07-22 2024-05-14 中国电信股份有限公司 网络链路监测方法及装置、存储介质、通信设备
WO2024174822A1 (zh) * 2023-02-24 2024-08-29 中兴通讯股份有限公司 资源分配方法、通信节点及存储介质

Also Published As

Publication number Publication date
US11757754B2 (en) 2023-09-12
WO2017084487A1 (zh) 2017-05-26
US20210194789A1 (en) 2021-06-24
JP2018534873A (ja) 2018-11-22
EP3367617A1 (en) 2018-08-29
KR102071439B1 (ko) 2020-01-30
JP6907203B2 (ja) 2021-07-21
CN106713141B (zh) 2020-04-28
US10965581B2 (en) 2021-03-30
ES2772714T3 (es) 2020-07-08
US20180270144A1 (en) 2018-09-20
EP3367617B1 (en) 2019-12-04
KR20180081768A (ko) 2018-07-17
EP3367617A4 (en) 2018-10-31

Similar Documents

Publication Publication Date Title
CN106713141A (zh) 用于获得目标传输路径的方法和网络节点
EP3188412B1 (en) Method, apparatus, and system for implementing delay measurement
US10644977B2 (en) Scalable distributed end-to-end performance delay measurement for segment routing policies
CN105359461B (zh) 分组交换通信网络的链路的性能测量
US9294973B2 (en) Peer-based handoff performance measurement
CN107483337A (zh) 确定路径的方法及其网络设备
CN106998302A (zh) 一种业务流量的分配方法及装置
US11616586B2 (en) Period mapping method and network device
CN103959713B (zh) 对通信网络中的数据流的测量
CN109561028A (zh) 一种基于流量工程选择传输路径的方法和设备
CA2466913A1 (en) Method and system of measuring latency and packet loss in a network
CN102404194B (zh) 传输控制服务器、传输控制系统以及传输控制方法
EP3398296B1 (en) Performance measurement in a packet-switched communication network
EP3188413B1 (en) Method, apparatus, and system for implementing packet loss detection
CN103746874B (zh) 用于网际协议流性能监控的方法和设备
CN108370333A (zh) 用于分段路由网络中性能测量的系统、方法和节点
US7313094B2 (en) Node, an optical/electrical path integrated network using the node, and a program which controls the node
KR20140049561A (ko) 통신 네트워크에서의 데이터 트래픽에 대한 측정
CN114157595B (zh) 一种通信系统、数据处理方法以及相关设备
CN112804159A (zh) 流量分配方法及装置
JP2004064322A (ja) Ｖｐｎアクセス帯域設計方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant