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

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

Method and network node for obtaining target transmission path

The embodiment of the invention relates to a method and a network node for obtaining a target transmission path. The method includes: a first network node in a network domain to obtain the topology information of a plurality of network nodes in each path between the entrance node and the exit node in a network domain; the first network node according to the topology information, obtain the transmission delay of each path, the transmission delay of each path including the physical link delay between each node in the network on each path and the various network nodes and the dwell time; the first network node according to the transmission delay of each path, determine the target transmission path. Embodiments of the present invention is used to obtain the target method and network node transmission path, to ensure low latency transmission in the network to meet the delay requirements, and be able to make better use of the multiple low delay path between the network entrance node to the exit node, improve the transmission reliability of low delay services.

【技术实现步骤摘要】
用于获得目标传输路径的方法和网络节点
本专利技术涉及通信领域，尤其涉及用于获得目标传输路径的方法和网络节点。
技术介绍
网络协议(InternetProtocol，简称IP)或多协议标签交换(Multi-ProtocolLabelSwitching，简称MPLS)网络一般需要支持低延迟信流，例如：第四代(4G)以上的移动承载信流的低延迟要求，如X2接口要求小于或等于10ms(3GPP定义)，尽管X2接口的信流带宽只占移动信流总带宽的2～5％，但是其延时要求很高。再例如：智能电网的监控信息和命令尽管带宽要求不高，但是会一直持续不断，并要求满足在网络中的低延时和高可靠传输，否则可能会出现电网的故障。再例如商业演出/体育比赛现场的多路音频/视频在网络中的延迟需要≤15ms。当前的IP或MPLS网络虽然有区分服务(DifferentiatedServices，简称DiffServ)等服务质量(QualityofService，简称QoS)技术，能够将信流按照不同的QoS在同一条路径上传输，或者是根据QoS的不同而通过不同的路径进行传输，但是由于其本质上是一个分组复用型的网络，因此，仍然无法避免高优先级分组在队列中出现排队甚至阻塞，导致其出现延时超出阈值，乃至在最坏情况下出现丢包的情况，也无法保证低延迟业务的信流在实际转发过程中的端对端延迟不超过一定的阈值。在因特网工程任务组(InternetEngineeringTaskForce，简称IETF)中，中间系统到中间系统协议(IntermediateSystemtoIntermediateSystem，简称IS-IS)、最短路径优先(OpenShortestPathFirst，简称OSPF)路由协议已经考虑到将链路延时纳入路由测度，但是它们均没有提供具体的链路延时测量机制，其缺点是主要适用于物理链路传输时延占主体的网络环境，对于城域网或者更小范围的网络不是非常适合。在业界，虽然已有MPLS传输模式(TransportProfileforMPLS，简称MPLS-TP)操作管理维护(Operations,Administration,andMaintenance，简称OAM)的1-wayDelay或2-wayDelay的延时测量技术，但是OAM机制是基于MEP进行固定配置的，它无法与特定队列进行关联，也不能分布式地测量整个网络的时延路径，而且其延时测量有其内在缺陷，比如业务层OAM与业务一样进入队列，从而队列瞬时长度对延时测量有影响；链路层OAM则不能测量节点驻留时间。另外，主要目的是测量业务的实际时延，采用的是业务随路通道，对于先验地获得路径时延先天不足。
技术实现思路
本专利技术提供了一种用于获得目标传输路径的方法和网络节点，有助于目标传输路径满足业务对时延的需求。第一方面，提供了一种用于获得目标传输路径的方法，该方法应用于网络域中，该方法包括：该网络域中的第一网络节点获得该网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，该拓扑信息包括该多个网络节点中相邻两个网络节点之间的物理链路时延，和，该多个网络节点中每个网络节点的节点驻留时间；该第一网络节点根据该拓扑信息，获得该入口节点和该出口节点之间该每条路径的传输时延，该每条路径的传输时延包括该每条路径上的相邻两个网络节点之间的物理链路时延和该多个网络节点的节点驻留时间之和；该第一网络节点根据该每条路径的传输时延，确定该入口节点和该出口节点之间的目标传输路径。根据本专利技术实施例的用于获得目标传输路径的方法，网络域中各个网络节点测量与邻居节点之间的物理链路时延以及节点驻留时间，并通过拓扑信息使得每个网络节点均可以获取其它网络节点之间的物理链路时延以及节点驻留时间，从而确定出该网络域中满足时延要求的目标传输路径，并通过该目标传输低延迟业务分组，从而能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。结合第一方面，在第一方面的一种实现方式中，该方法还包括：该第一网络节点获得该网络域内各个网络节点的拓扑信息，该各个网络节点的拓扑信息包括该网络域中相邻两个网络节点之间的物理链路时延，和，该网络域中每个网络节点的节点驻留时间；该第一网络节点根据该拓扑信息，获得该网络域中入口节点和出口节点之间每条路径的传输时延，该每条路径的传输时延包括该每条路径上的相邻两个网络节点之间的物理链路时延和各个网络节点的节点驻留时间之和；该第一网络节点根据该每条路径的传输时延，确定该入口节点和该出口节点之间的目标传输路径。结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该拓扑信息包括第一拓扑信息，该网络域中的第一网络节点获得该网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息，包括：该第一网络节点获得该第一拓扑信息中的第一物理链路时延，该第一物理链路时延为该第一网络节点与相邻的第一邻居节点之间的链路时延；该第一网络节点获得该第一拓扑信息中的第一网络节点的节点驻留时间。结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该拓扑信息包括第二拓扑信息，该网络域中的第一网络节点获得该网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息，包括：该第一网络节点接收该多个网络节点中的第二网络节点发送的该第二拓扑信息，该第二拓扑信息包括该第二网络节点与该多个网络节点中的第二邻居节点之间的第二物理链路时延，和，该第二网络节点的节点驻留时间，该第二邻居节点为该第二网络节点的邻居节点。结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点向该第二网络节点发送该第一拓扑信息，以便于该第二网络节点根据该第一拓扑信息，确定该目标传输路径。结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点获得该第一拓扑信息中的第一网络节点的节点驻留时间，包括：该第一网络节点获得该第一网络节点的负载；该第一网络节点根据该负载和映射表，获取该第一网络节点的节点驻留时间，该映射表包括该第一网络节点的负载和节点驻留时间之间的对应关系。结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点获得该第一拓扑信息中的第一物理链路时延，包括：该第一网络节点接收该第一邻居节点直接发送的时延测量分组，该时延测量分组包括该第一邻居节点发送该时延测量分组的发送时间戳；该第一网络节点根据接收该时延测量分组的接收时间戳与该时延测量分组中的该发送时间戳，获得该第一网络节点与该第一邻居节点之间的该第一物理链路时延。结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该第一网络节点获得该第一拓扑信息中的第一物理链路时延，包括：该第一网络节点接收该第一邻居节点直接发送的多个时延测量分组，该多个时延测量分组中每个时延测量分组包括该第一邻居节点发送该每个时延测量分组的发送时间戳；该第一网络节点根据接收该每个时延测量分组的接收时间戳与该每个时延测量分组中的该发送时间戳，获得该第一网络节点与该第一邻居节点之间的多个物理链路时延；该第一网络节点将该多个物理链路时延进行统计，确定该第一物理链路时本文档来自技高网...

【技术保护点】
一种用于获得目标传输路径的方法，其特征在于，所述方法应用于网络域中，所述方法包括：所述网络域中的第一网络节点获得所述网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，所述拓扑信息包括所述多个网络节点中相邻两个网络节点之间的物理链路时延，和，所述多个网络节点中每个网络节点的节点驻留时间；所述第一网络节点根据所述拓扑信息，获得所述入口节点和所述出口节点之间所述每条路径的传输时延，所述每条路径的传输时延包括所述每条路径上的相邻两个网络节点之间的物理链路时延和所述多个网络节点的节点驻留时间之和；所述第一网络节点根据所述每条路径的传输时延，确定所述入口节点和所述出口节点之间的目标传输路径。

【技术特征摘要】
1.一种用于获得目标传输路径的方法，其特征在于，所述方法应用于网络域中，所述方法包括：所述网络域中的第一网络节点获得所述网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，所述拓扑信息包括所述多个网络节点中相邻两个网络节点之间的物理链路时延，和，所述多个网络节点中每个网络节点的节点驻留时间；所述第一网络节点根据所述拓扑信息，获得所述入口节点和所述出口节点之间所述每条路径的传输时延，所述每条路径的传输时延包括所述每条路径上的相邻两个网络节点之间的物理链路时延和所述多个网络节点的节点驻留时间之和；所述第一网络节点根据所述每条路径的传输时延，确定所述入口节点和所述出口节点之间的目标传输路径。2.根据权利要求1所述的方法，其特征在于，所述拓扑信息包括第一拓扑信息，所述网络域中的第一网络节点获得所述网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息包括：所述第一网络节点获得所述第一拓扑信息中的第一物理链路时延，所述第一物理链路时延为所述第一网络节点与相邻的第一邻居节点之间的链路时延；所述第一网络节点获得所述第一拓扑信息中的第一网络节点的节点驻留时间。3.根据权利要求1或2所述的方法，其特征在于，所述拓扑信息包括第二拓扑信息，所述网络域中的第一网络节点获得所述网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息，包括：所述第一网络节点接收所述多个网络节点中的第二网络节点发送的所述第二拓扑信息，所述第二拓扑信息包括所述第二网络节点与所述多个网络节点中的第二邻居节点之间的第二物理链路时延，和，所述第二网络节点的节点驻留时间，所述第二邻居节点为所述第二网络节点的邻居节点。4.根据权利要求2所述的方法，其特征在于，所述第一网络节点获得所述第一拓扑信息中的第一网络节点的节点驻留时间，包括：所述第一网络节点获得所述第一网络节点的负载；所述第一网络节点根据所述负载和映射表，获取所述第一网络节点的节点驻留时间，所述映射表包括所述第一网络节点的负载和节点驻留时间之间的对应关系。5.根据权利要求2或4所述的方法，其特征在于，所述第一网络节点获得所述第一拓扑信息中的第一物理链路时延，包括：所述第一网络节点接收所述第一邻居节点直接发送的时延测量分组，所述时延测量分组包括所述第一邻居节点发送所述时延测量分组的发送时间戳；所述第一网络节点根据接收所述时延测量分组的接收时间戳与所述时延测量分组中的所述发送时间戳，获得所述第一物理链路时延。6.根据权利要求2或4所述的方法，其特征在于，所述第一网络节点获得所述第一拓扑信息中的第一物理链路时延，包括：所述第一网络节点接收所述第一邻居节点直接发送的多个时延测量分组，所述多个时延测量分组中每个时延测量分组包括所述第一邻居节点发送所述每个时延测量分组的发送时间戳；所述第一网络节点根据接收所述每个时延测量分组的接收时间戳与所述每个时延测量分组中的所述发送时间戳，获得所述第一网络节点与所述第一邻居节点之间的多个物理链路时延；所述第一网络节点将所述多个物理链路时延进行统计，确定所述第一物理链路时延。7.根据权利要求1至6中任一项所述的方法，其特征在于，所述目标传输路径用于传输低延迟分组队列中的低延迟业务分组，且所述目标传输路径的传输时延满足所述低延迟业务分组的时延要求。8.根据权利要求1至7中任一项所述的方法，其特征在于，所述第一网络节点根据所述每条路径的传输时延，确定目标传输路径，包括：所述第一网络节点将所述入口节点和所述...

【专利技术属性】
技术研发人员：江元龙，朱恒军，查敏，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44