确定路由的方法、电子设备、计算机可读介质技术

本公开提供了一种确定路由的方法，该方法包括：在目标网络中确定至少一条候选路径；根据当前调度参数、节点内转发时延、链路传输时延，确定每条所述候选路径的确定性时延；其中，所述当前调度参数包括当前截止时间Deadline调度时延、当前调度策略，所述节点内转发时延为报文进入节点至转发到出端口的时延，每条候选路径的确定性时延包括其中所有中间节点的节点时延和所有链路的链路传输时延，每个节点的节点时延根据其节点内转发时延、当前Deadline调度时延、当前调度策略得出；根据确定性时延从候选路径中选出目标路径，并确定路由。本公开还提供了一种电子设备、计算机可读介质。介质。介质。

【技术实现步骤摘要】
确定路由的方法、电子设备、计算机可读介质


[0001]本公开涉及路由
，特别涉及一种确定路由的方法、电子设备、计算机可读介质。

技术介绍

[0002]在确定性网络架构中，有确定性转发的服务质量QoS(Quality of Service)目标，如要求从头节点(源节点)到目的节点的最小和最大时延，以及有界的时延抖动。为达到QoS目标，可采用确定性路径，即提前计算得到严格的显式路径(路由)，并在路径沿途节点(中间节点)上预留资源以满足服务等级协定SLA(Service Level Agreement)需求。
[0003]在一些相关技术中，可预先为待传输的流量(报文)计算其经历的每个中间节点(路由器)中的本地的截止时间(Deadline)，Deadline可为绝对时间(时钟的具体时刻)，也可为相对时间(相对的时长)，并将这些Deadline形成堆栈随转发的报文携带，每个中间节点启动Deadline调度，即根据自己对应的Deadline对报文进行优先级调度以达到确定性的时延要求。
[0004]但相关技术在中，计算路由(路径)的过程，是根据未考虑节点时延(包括时延抖动)的非确定性时延进行的，从而其依据的时延不准确，不能得出最佳路由。

技术实现思路

[0005]本公开提供一种确定路由的方法、电子设备、计算机可读介质。
[0006]第一方面，本公开实施例提供一种确定路由的方法，其包括：
[0007]在目标网络中确定至少一条候选路径；
[0008]根据当前调度参数、节点内转发时延、链路传输时延，确定每条所述候选路径的确定性时延；其中，所述当前调度参数包括当前截止时间Deadline调度时延、当前调度策略，所述节点内转发时延为报文进入节点至转发到出端口的时延，每条候选路径的确定性时延包括其中所有中间节点的节点时延和所有链路的链路传输时延，每个中间节点的节点时延根据其节点内转发时延、当前Deadline调度时延、当前调度策略得出；
[0009]根据确定性时延从候选路径中选出目标路径，并确定路由。
[0010]在一些实施例中，所述当前调度策略包括提前发送策略或准时发送策略中的任意一种调度策略；所述提前发送策略表征在当前Deadline调度时延耗尽之前发送报文，所述准时发送策略表征在当前Deadline调度时延耗尽时发送报文；
[0011]所述当前调度策略为提前发送策略时，每个中间节点的节点时延为大于或等于其节点内转发时延，且小于或等于其节点内转发时延与当前Deadline调度时延之和的值；
[0012]所述当前调度策略为准时发送策略时，每个中间节点的节点时延等于其节点内转发时延与当前Deadline调度时延之和。
[0013]在一些实施例中，所述当前调度策略为提前发送策略时，
[0014]每个中间节点的节点时延等于其节点内转发时延；
[0015]或，
[0016]每个中间节点的节点时延等于其节点内转发时延与当前Deadline调度时延之和。
[0017]在一些实施例中，所述当前Deadline调度时延为确定型或非确定型；
[0018]所述当前Deadline调度时延为确定型时，所述候选路径的确定性时延根据当前Deadline调度时延的值计算；
[0019]所述当前Deadline调度时延为非确定型时，所述候选路径的确定性时延中的当前Deadline调度时延计为0。
[0020]在一些实施例中，所述当前Deadline调度时延为非确定型时，在所述根据确定性时延从候选路径中选出目标路径后，还包括：
[0021]计算目标路径的确定性时延；所述目标路径的确定性时延为包括当前Deadline调度时延的变量的表达式，所述当前Deadline调度时延的变量的值根据数据报文或本地策略表项确定。
[0022]在一些实施例中，在所述在目标网络中确定至少一条候选路径之前，还包括：
[0023]确定当前调度参数。
[0024]在一些实施例中，在所述确定当前调度参数之前，还包括：
[0025]接收节点参数配置指令，根据所述节点参数配置指令设定节点在本地链路的节点参数；每个节点在每个链路的节点参数包括节点调度使能开关、节点调度时延集合、节点调度策略、节点内转发时延；所述节点调度使能开关表征节点是否启用Deadline调度，所述节点调度时延集合包括节点在本地链路支持的至少一个Deadline调度时延，所述节点调度策略表征Deadline调度时延支持的调度策略。
[0026]在一些实施例中，在所述接收节点参数配置指令与所述确定当前调度参数之间，还包括：
[0027]发送节点本地链路的节点参数信息；
[0028]和/或，
[0029]接收其它节点发送的节点参数信息；所述节点参数信息包括节点调度时延集合的信息、节点调度策略的信息。
[0030]在一些实施例中，所述节点参数信息为内部网关协议IGP的中间系统到中间系统ISIS或开放式最短路径优先OSPF的类型
‑
长度
‑
值TLV报文。
[0031]在一些实施例中，所述节点参数信息的TLV报文包括：
[0032]类型字段，用于指示所述TLV报文为所述节点参数信息；
[0033]长度字段，用于指示所述TLV报文的内容长度；
[0034]节点调度时延集合中每个Deadline调度时延的值和其支持的调度策略的标识。
[0035]在一些实施例中，每个节点的所有Deadline调度时延支持的调度策略相同，所述节点调度时延集合中任意两相邻Deadline调度时延间的差值相同；所述节点参数信息的TLV报文包括：
[0036]类型字段，用于指示所述TLV报文为所述节点参数信息；
[0037]长度字段，用于指示所述TLV报文的内容长度；
[0038]节点调度时延集合中最小的Deadline调度时延的值，以及最大的Deadline调度时延的值；
[0039]节点的所有Deadline调度时延支持的调度策略的标识；
[0040]节点调度时延集合中任意两相邻Deadline调度时延间的差值。
[0041]在一些实施例中，所述确定当前调度参数包括：
[0042]接收绑定信息；所述绑定信息包括至少一组绑定关系，每组绑定关系包括一个预置虚拟网络以及该预置虚拟网络对应的调度参数，预置虚拟网络对应的调度参数包括预置虚拟网络对应的Deadline调度时延、调度策略，所述预置虚拟网络中的每个节点在每个链路均支持预置虚拟网络对应的Deadline调度时延、调度策略；
[0043]在当前网络为预置虚拟网络时，确定该预置虚拟网络对应的调度参数为当前调度参数。
[0044]在一些实施例中，所述根据确定性时延从候选路径中选出目标路径包括：
[0045]根据确定性时延，按照最短路径优先SPF算法从候选路径中选出目标路径。<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定路由的方法，其包括：在目标网络中确定至少一条候选路径；根据当前调度参数、节点内转发时延、链路传输时延，确定每条所述候选路径的确定性时延；其中，所述当前调度参数包括当前截止时间Deadline调度时延、当前调度策略，所述节点内转发时延为报文进入节点至转发到出端口的时延，每条候选路径的确定性时延包括其中所有中间节点的节点时延和所有链路的链路传输时延，每个中间节点的节点时延根据其节点内转发时延、当前Deadline调度时延、当前调度策略得出；根据确定性时延从候选路径中选出目标路径，并确定路由。2.根据权利要求1所述的方法，其中，所述当前调度策略包括提前发送策略或准时发送策略中的任意一种调度策略；所述提前发送策略表征在当前Deadline调度时延耗尽之前发送报文，所述准时发送策略表征在当前Deadline调度时延耗尽时发送报文；所述当前调度策略为提前发送策略时，每个中间节点的节点时延为大于或等于其节点内转发时延，且小于或等于其节点内转发时延与当前Deadline调度时延之和的值；所述当前调度策略为准时发送策略时，每个中间节点的节点时延等于其节点内转发时延与当前Deadline调度时延之和。3.根据权利要求2所述的方法，其中，所述当前调度策略为提前发送策略时，每个中间节点的节点时延等于其节点内转发时延；或，每个中间节点的节点时延等于其节点内转发时延与当前Deadline调度时延之和。4.根据权利要求1所述的方法，其中，所述当前Deadline调度时延为确定型或非确定型；所述当前Deadline调度时延为确定型时，所述候选路径的确定性时延根据当前Deadline调度时延的值计算；所述当前Deadline调度时延为非确定型时，所述候选路径的确定性时延中的当前Deadline调度时延计为0。5.根据权利要求4所述的方法，其中，所述当前Deadline调度时延为非确定型时，在所述根据确定性时延从候选路径中选出目标路径后，还包括：计算目标路径的确定性时延；所述目标路径的确定性时延为包括当前Deadline调度时延的变量的表达式，所述当前Deadline调度时延的变量的值根据数据报文或本地策略表项确定。6.根据权利要求1所述的方法，其中，在所述在目标网络中确定至少一条候选路径之前，还包括：确定当前调度参数。7.根据权利要求6所述的方法，其中，在所述确定当前调度参数之前，还包括：接收节点参数配置指令，根据所述节点参数配置指令设定节点在本地链路的节点参数；每个节点在每个链路的节点参数包括节点调度使能开关、节点调度时延集合、节点调度策略、节点内转发时延；所述节点调度使能开关表征节点是否启用Deadline调度，所述节点调度时延集合包括节点在本地链路支持的至少一个Deadline调度时延，所述节点调度策略
表征Deadline调度时延支持的调度策略。8.根据权利要求6所述的方法，其中，在所述接收节点参数配置指令与所述确定当前调度参数之间，还包括：发送节点本地链路的节点参数信息；和/或，接收其它节点发送的节点参数信息；所述节点参数信息包括节点调度时延集合的信息、节点调度策略的信息。9.根据权利要求8所述的方法，其中，所述节点参数信息为内部网关协议IGP的中间系统到中间系统ISIS或开放式最短路径优先OSPF的类型
‑
长度
‑
值TLV报文。10.根据权利要求9所述的方法，其中，所述节点参数信息的TLV报文包括：类型字段，用于指示所述TLV报文为所述节点参数信息；长度字段，用于指示所述TLV报文的内容长度；节点调度时延集合中每个Deadline调度时延的值和其支持的调度策略的标识。11.根据权利要求9所述的方法，其中，每个节点的所有Deadline调度时延支持的调度策略相同，所述节点调度时延集合中任意两相邻Deadline调度时延间的差值相...

【专利技术属性】
技术研发人员：彭少富，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：