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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106713141A(43)申请公布日2017.05.24(21)申请号201510796056.7(22)申请日2015.11.18(71)申请人华为技术有限公司地址518129广东省深圳市龙岗区坂田华为总部办公楼(72)发明人江元龙朱恒军查敏(74)专利代理机构北京龙双利达知识产权代理有限公司11329代理人毛威肖鹂(51)Int.Cl.H04L12/727(2013.01)权利要求书3页说明书15页附图2页(54)发明名称用于获得目标传输路径的方法和网络节点(57)摘要本发明实施例涉及用于获得目标传输路径的方法和网络节点。该方法包括：网络域中的第一网络节点获得网络域中入口节点和出口节点之间每条路径中多个网络节点的拓扑信息；该第一网络节点根据该拓扑信息，获得该每条路径的传输时延，该每条路径的传输时延包括该每条路径上的各个网络节点之间的物理链路时延和该各个网络节点的节点驻留时间之和；该第一网络节点根据该每条路径的传输时延，确定目标传输路径。本发明实施例的用于获得目标传输路径的方法和网络节点，能够保证低延迟业务在网络中的传输满足时延要求，并能够对网络中入口节点到出口节点之间的多条低时延路径进行更充分的利用，提高传输低延迟业务的可靠性。CN106713141ACN106713141A权利要求书1/3页1.一种用于获得目标传输路径的方法，其特征在于，所述方法应用于网络域中，所述方法包括：所述网络域中的第一网络节点获得所述网络域中入口节点与出口节点之间每条路径上包括的多个网络节点的拓扑信息，所述拓扑信息包括所述多个网络节点中相邻两个网络节点之间的物理链路时延，和，所述多个网络节点中每个网络节点的节点驻留时间；所述第一网络节点根据所述拓扑信息，获得所述入口节点和所述出口节点之间所述每条路径的传输时延，所述每条路径的传输时延包括所述每条路径上的相邻两个网络节点之间的物理链路时延和所述多个网络节点的节点驻留时间之和；所述第一网络节点根据所述每条路径的传输时延，确定所述入口节点和所述出口节点之间的目标传输路径。2.根据权利要求1所述的方法，其特征在于，所述拓扑信息包括第一拓扑信息，所述网络域中的第一网络节点获得所述网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息包括：所述第一网络节点获得所述第一拓扑信息中的第一物理链路时延，所述第一物理链路时延为所述第一网络节点与相邻的第一邻居节点之间的链路时延；所述第一网络节点获得所述第一拓扑信息中的第一网络节点的节点驻留时间。3.根据权利要求1或2所述的方法，其特征在于，所述拓扑信息包括第二拓扑信息，所述网络域中的第一网络节点获得所述网络域中入口节点和出口节点之间每条路径上包括的多个网络节点的拓扑信息，包括：所述第一网络节点接收所述多个网络节点中的第二网络节点发送的所述第二拓扑信息，所述第二拓扑信息包括所述第二网络节点与所述多个网络节点中的第二邻居节点之间的第二物理链路时延，和，所述第二网络节点的节点驻留时间，所述第二邻居节点为所述第二网络节点的邻居节点。4.根据权利要求2所述的方法，其特征在于，所述第一网络节点获得所述第一拓扑信息中的第一网络节点的节点驻留时间，包括：所述第一网络节点获得所述第一网络节点的负载；所述第一网络节点根据所述负载和映射表，获取所述第一网络节点的节点驻留时间，所述映射表包括所述第一网络节点的负载和节点驻留时间之间的对应关系。5.根据权利要求2或4所述的方法，其特征在于，所述第一网络节点获得所述第一拓扑信息中的第一物理链路时延，包括：所述第一网络节点接收所述第一邻居节点直接发送的时延测量分组，所述时延测量分组包括所述第一邻居节点发送所述时延测量分组的发送时间戳；所述第一网络节点根据接收所述时延测量分组的接收时间戳与所述时延测量分组中的所述发送时间戳，获得所述第一物理链路时延。6.根据权利要求2或4所述的方法，其特征在于，所述第一网络节点获得所述第一拓扑信息中的第一物理链路时延，包括：所述第一网络节点接收所述第一邻居节点直接发送的多个时延测量分组，所述多个时延测量分组中每个时延测量分组包括所述第一邻居节点发送所述每个时延测量分组的发送时间戳；2CN106713141A权利要求书2/3页所述第一网络节点根据接收所述每个时延测量分组的接收时间戳与所述每个时延测量分组中的所述发送时间戳，获得所述第一网络节点与所述第一邻居节点之间的多个物理链路时延；所述第一网络节点将所述多个物理链路时延进行统计，确定所述第一物理链路时延。7.根据权利要求1至6中任一项所述的方法，其特征在于，所述目标传输路径用于传输低延迟分组队列中的低延迟业务分组，且所述目标传输路径的传输时延满足所述低延迟业务分组的时延要求。