链路确定方法、装置、控制器及存储介质制造方法及图纸

本申请公开了一种链路确定方法、装置、控制器及存储介质，其中，方法包括：获取第一矩阵和每种链路参数对应的第二矩阵；第一矩阵中的每个第一元素表征对应的单向链路的节点对；第二矩阵中的每个第二元素表征对应的单向链路的对应链路参数；基于第一矩阵和第二矩阵，通过强化学习得到每条第一单向链路对应的第三矩阵；基于对应的第三矩阵，在第一单向链路对应的至少一条第一路径中确定出第二路径，以在第一单向链路故障时基于确定出的第二路径进行链路故障恢复；第三矩阵表征每条第一路径对应的单向链路的奖励；第一路径表征由至少两条单向链路组成的路径，且第一路径对应的节点对与对应的第一单向链路对应的节点对相同。与对应的第一单向链路对应的节点对相同。与对应的第一单向链路对应的节点对相同。

【技术实现步骤摘要】
链路确定方法、装置、控制器及存储介质


[0001]本申请涉及网络
，尤其涉及一种链路确定方法、装置、控制器及存储介质。

技术介绍

[0002]软件定义网络(SDN，Software Defined Network)，可通过软件编程的形式定义和控制网络，从而能够有效降低设备负载。SDN在网络架构中增加了SDN控制器，把原来的分布式控制平面集中到SDN控制器上，由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]本申请实施例还提供了一种控制器，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，
[0038]其中，所述处理器用于运行所述计算机程序时，执行上述链路确定方法的步骤。
[0039]本申请实施例还提供了一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述链路确定方法的步骤。
[0040]在本申请实施例中，获取表征对应的单向链路的节点对的第一矩阵和表征对应的单向链路的链路参数的第二矩阵，基于第一矩阵和至少一个第二矩阵通过强化学习得到每条第一单向链路对应的第三矩阵，基于对应的第三矩阵在第一单向链路对应的至少一条第一路径中确定出对应的第二路径，以在第一单向链路故障时基于确定出的第二路径进行链路故障恢复，其中，第三矩阵表征至少一条第一路径中每条第一路径对应的单向链路的奖励，第一路径表征由至少两条单向链路组成的路径，且第一路径对应的节点对与对应的第一单向链路对应的节点对相同。这样，基于单向链路的节点对和对应的链路参数，通过强化学习得到路径的奖励，根据第一单向链路对应的至少一条路径的奖励，从至少一条路径中确定出链路性能较优的第二路径为备用路径，也就是说，相较于相关技术选择备用路径的方法，本申请实施例能够从路径中选出性能更好的备用路径，从而提高被选出的备用路径的性能，提升了故障恢复后的网络性能。
附图说明
[0041]图1为本申请应用实施例提供的多设备组成的网络拓扑示意图；
[0042]图2为本申请实施例提供的链本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种链路确定方法，其特征在于，所述方法包括：获取第一矩阵和至少一种链路参数中的每种链路参数对应的第二矩阵；所述第一矩阵中的每个第一元素表征对应的单向链路的节点对；所述第二矩阵中的每个第二元素表征对应的单向链路的对应链路参数；所述节点对包括对应的单向链路或路径的起始节点和终止节点；基于所述第一矩阵和至少一个第二矩阵，通过强化学习得到每条第一单向链路对应的第三矩阵；基于对应的第三矩阵，在第一单向链路对应的至少一条第一路径中确定出第二路径，以在所述第一单向链路故障时基于确定出的第二路径进行链路故障恢复；其中，所述第三矩阵表征至少一条第一路径中每条第一路径对应的单向链路的奖励；所述第一路径表征由至少两条单向链路组成的路径，且所述第一路径对应的节点对与对应的第一单向链路对应的节点对相同。2.根据权利要求1所述的链路确定方法，其特征在于，所述基于所述第一矩阵和至少一个第二矩阵，通过强化学习得到每条第一单向链路对应的第三矩阵时，所述方法包括：将所述第一矩阵中一个第一元素表征的第一单向链路的节点对中的起始节点确定为当前节点；对每条第一单向链路，在确定出当前节点的情况下，以当前节点为起始节点选择第二单向链路，并根据选择的第二单向链路更新对应的第一单向链路对应的第三矩阵；在选择的第二单向链路的终止节点不为对应的第一单向链路的终止节点的情况下，确定选择的第二单向链路的终止节点为当前节点；在选择的第二单向链路的终止节点为对应的第一单向链路的终止节点的情况下，确定对应的第一单向链路的起始节点为当前节点；在第一次数等于设定阈值的情况下，输出对应的第一单向链路对应的第三矩阵；其中，所述第一次数表征将对应的第一单向链路的起始节点确定为当前节点的次数。3.根据权利要求2所述的链路确定方法，其特征在于，所述根据选择的第二单向链路更新对应的第一单向链路对应的第三矩阵，包括：根据选择的第二单向链路在每个第二矩阵中对应的第二元素，更新对应的第三矩阵。4.根据权利要求3所述的链路确定方法，其特征在于，所述根据选择的第二单向链路在每个第二矩阵中对应的第二元素，更新对应的第三矩阵，包括：根据选择的第二单向链路在每个第二矩阵中对应的第二元素...

【专利技术属性】
技术研发人员：方春涛，许剑琪，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：