一种路径确定方法、设备和存储介质技术

本发明专利技术公开了一种路径确定方法，获取多个第一域中带宽信息符合预设带宽信息的域，得到多个第二域；确定多个第二域中包括源节点和目的节点的域为多个第三域，并确定多个第二域中除多个第三域外的域为多个第四域；获取多个第三域的与时延关联的第一路由信息，并获取多个第四域的与时延关联的第二路由信息；基于第一路由信息和第二路由信息，从多个第一域中确定从源节点到目的节点的第一目标路径；本发明专利技术的实施例同时还公开了一种设备和存储介质；实现域内、域间不同路由策略，使得路径时延尽可能小，同时避免了各域出口处网络拥塞的情况。同时避免了各域出口处网络拥塞的情况。同时避免了各域出口处网络拥塞的情况。

【技术实现步骤摘要】
一种路径确定方法、设备和存储介质


[0001]本专利技术涉及但不限于网络数据传输领域，尤其涉及一种路径确定方法、设备和存储介质。

技术介绍

[0002]在软件定义网络(Software Defined Network，SDN)架构下，相关技术中的路由算法大部分都是基于链路状态或者根据特殊需求来设计路由；然而，相关技术中的路由算法因为节点网络复杂导致计算复杂度过高，进而无法在大型网络中实际部署应用。

技术实现思路

[0003]有鉴于此，本专利技术实施例提供一种路径确定方法、设备和存储介质，解决了相关技术中路由算法因为节点网络复杂导致计算复杂度过高，进而无法在大型网络中实际部署应用的问题；实现域内、域间不同路由策略，使得路径时延尽可能小，同时避免了各域出口处网络拥塞的情况。
[0004]为达到上述目的，本专利技术的技术方案是这样实现的：
[0005]一种路径确定方法，该方法包括：
[0006]获取多个第一域中带宽信息符合预设带宽信息的域，得到多个第二域；
[0007]确定所述多个第二域中包括源节点和目的节点的域为多个第三域，并确定所述多个第二域中除所述多个第三域外的域为多个第四域；
[0008]获取所述多个第三域的与时延关联的第一路由信息，并获取所述多个第四域的与时延关联的第二路由信息；
[0009]基于所述第一路由信息和所述第二路由信息，从所述多个第一域中确定从所述源节点到所述目的节点的第一目标路径。
[0010]可选的，所述获取多个第一域中带宽信息符合预设带宽信息的域，得到多个第二域，包括：
[0011]获取所述多个第一域中每一第一域的出口节点向外的域间链路的目标带宽参数；
[0012]确定所述多个第一域中目标带宽参数大于预设带宽参数的域为所述多个第二域；其中，所述带宽信息包括所述目标带宽参数，所述预设带宽信息包括所述预设带宽参数。
[0013]可选的，所述第一路由信息包括：所述源节点到所述多个第三域中每一第三域的每一出口节点的最短时延路径的第一时延，所述目的节点到所述多个第三域中每一第三域的每一出口节点的最短时延路径的第二时延，所述多个第三域的多个出口节点之间的最短时延路径的第三时延和所述多个第三域中每一域的出口向外的域间链路的第四时延。
[0014]可选的，所述第二路由信息，包括：所述多个第四域的多个出口节点之间的最短时延路径的第五时延和所述多个第四域中每一域的出口向外的域间链路的第六时延。
[0015]可选的，所述基于所述第一路由信息和所述第二路由信息，从所述多个第一域中确定从所述源节点到所述目的节点的第一目标路径，包括：
[0016]基于所述第一时延、所述第二时延、所述第三时延、所述第四时延、所述第五时延和所述第六时延，确定从所述源节点到所述目的节点的路径中的最短时延路径为第二目标路径；
[0017]获取所述第二目标路径关联的所述多个第一域中的目标节点，和所述多个第一域中的目标链路；
[0018]基于所述目标节点和所述目标链路，确定所述第一目标路径。
[0019]一种设备，所述设备包括：处理器、存储器和通信总线；
[0020]通信总线用于实现处理器和存储器之间的通信连接；
[0021]处理器用于执行存储器中的路径确定程序，以实现以下步骤：
[0022]获取多个第一域中带宽信息符合预设带宽信息的域，得到多个第二域；
[0023]确定所述多个第二域中包括源节点和目的节点的域为多个第三域，并确定所述多个第二域中除所述多个第三域外的域为多个第四域；
[0024]获取所述多个第三域的与时延关联的第一路由信息，并获取所述多个第四域的与时延关联的第二路由信息；
[0025]基于所述第一路由信息和所述第二路由信息，从所述多个第一域中确定从所述源节点到所述目的节点的第一目标路径。
[0026]可选的，所述处理器用于执行存储器中的路径确定程序，以实现以下步骤：
[0027]获取所述多个第一域中每一第一域的出口节点向外的域间链路的目标带宽参数；
[0028]确定所述多个第一域中目标带宽参数大于预设带宽参数的域为所述多个第二域；其中，所述带宽信息包括所述目标带宽参数，所述预设带宽信息包括所述预设带宽参数。
[0029]可选的，所述第一路由信息包括：所述源节点到所述多个第三域中每一第三域的每一出口节点的最短时延路径的第一时延，所述目的节点到所述多个第三域中每一第三域的每一出口节点的最短时延路径的第二时延，所述多个第三域的多个出口节点之间的最短时延路径的第三时延和所述多个第三域中每一域的出口向外的域间链路的第四时延。
[0030]可选的，所述第二路由信息，包括：所述多个第四域的多个出口节点之间的最短时延路径的第五时延和所述多个第四域中每一域的出口向外的域间链路的第六时延。
[0031]可选的，所述处理器用于执行存储器中的路径确定程序，以实现以下步骤：
[0032]基于所述第一时延、所述第二时延、所述第三时延、所述第四时延、所述第五时延和所述第六时延，确定从所述源节点到所述目的节点的路径中的最短时延路径为第二目标路径；
[0033]获取所述第二目标路径关联的所述多个第一域中的目标节点，和所述多个第一域中的目标链路；
[0034]基于所述目标节点和所述目标链路，确定所述第一目标路径。
[0035]一种计算机可读存储介质，计算机可读存储介质存储有一个或者多个程序，一个或者多个程序可被一个或者多个处理器执行，以实现如上述路径确定方法的步骤。
[0036]本专利技术实施例所提供的路径确定方法、设备和存储介质，该方法包括：获取多个第一域中带宽信息符合预设带宽信息的域，得到多个第二域；确定多个第二域中包括源节点和目的节点的域为多个第三域，并确定多个第二域中除多个第三域外的域为多个第四域；获取多个第三域的与时延关联的第一路由信息，并获取多个第四域的与时延关联的第二路
由信息；基于第一路由信息和第二路由信息，从多个第一域中确定从源节点到目的节点的第一目标路径；解决了相关技术中路由算法因为节点网络复杂导致计算复杂度过高，进而无法在大型网络中实际部署应用的问题；实现域内、域间不同路由策略，使得路径时延尽可能小，同时避免了各域出口处网络拥塞的情况。
附图说明
[0037]图1为本专利技术实施提供的一种路径确定方法的流程示意图；
[0038]图2为本专利技术实施例提供的另一种路径确定方法的流程示意图；
[0039]图3为本专利技术实施提供的一种设备的结构示意图。
具体实施方式
[0040]下面结合附图及实施例对本专利技术再作进一步详细的描述。
[0041]本专利技术实施例所提供的路径确定方法旨在提出一种基于服务质量(Quality of Service，QoS)约束的软件定义网络(Software Defined Network，SDN)分级化网络架构下的路由优化算法，用于节点多、网络复杂的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径确定方法，其特征在于，所述方法包括：获取多个第一域中带宽信息符合预设带宽信息的域，得到多个第二域；确定所述多个第二域中包括源节点和目的节点的域为多个第三域，并确定所述多个第二域中除所述多个第三域外的域为多个第四域；获取所述多个第三域的与时延关联的第一路由信息，并获取所述多个第四域的与时延关联的第二路由信息；基于所述第一路由信息和所述第二路由信息，从所述多个第一域中确定从所述源节点到所述目的节点的第一目标路径。2.根据权利要求1所述的方法，其特征在于，所述获取多个第一域中带宽信息符合预设带宽信息的域，得到多个第二域，包括：获取所述多个第一域中每一第一域的出口节点向外的域间链路的目标带宽参数；确定所述多个第一域中目标带宽参数大于预设带宽参数的域为所述多个第二域；其中，所述带宽信息包括所述目标带宽参数，所述预设带宽信息包括所述预设带宽参数。3.根据权利要求1所述的方法，其特征在于，所述第一路由信息包括：所述源节点到所述多个第三域中每一第三域的每一出口节点的最短时延路径的第一时延，所述目的节点到所述多个第三域中每一第三域的每一出口节点的最短时延路径的第二时延，所述多个第三域的多个出口节点之间的最短时延路径的第三时延和所述多个第三域中每一域的出口向外的域间链路的第四时延。4.根据权利要求3所述的方法，其特征在于，所述第二路由信息，包括：所述多个第四域的多个出口节点之间的最短时延路径的第五时延和所述多个第四域中每一域的出口向外的域间链路的第六时延。5.根据权利要求4所述的方法，其特征在于，所述基于所述第一路由信息和所述第二路由信息，从所述多个第一域中确定从所述源节点到所述目的节点的第一目标路径，包括：基于所述第一时延、所述第二时延、所述第三时延、所述第四时延、所述第五时延和所述第六时延，确定从所述源节点到所述目的节点的路径中的最短时延路径为第二目标路径；获取所述第二目标路径关联的所述多个第一域中的目标节点，...

【专利技术属性】
技术研发人员：胡晓露，顾祺焘，王宇轩，刘德文，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：