路径选择方法技术

本公开提出了一种路径选择方法

【技术实现步骤摘要】
路径选择方法、装置、电子设备及存储介质


[0001]本公开涉及路由路径领域，尤其涉及一种路径选择方法
、
装置
、
电子设备及存储介质
。

技术介绍

[0002]路径选择方法指软件定义网络
(Software Defined Network
，
SDN)
控制器通过对网络拓扑中各节点的信息及链路代价信息，计算起始节点到目标节点的最优路径的方法
。
相关技术中，由于软件的部署简单
、
灵活性强等优势，通常利用软件实现路径选择方法
。
但是由于所述
SDN
控制器的算力有限，因此，利用软件实现路径选择算法的方式将加重所述
SDN
控制器的负载，进而导致路由路径选择延迟等问题的出现
。

技术实现思路

[0003]本公开提供一种路径选择方法
、
装置
、
电子设备及存储介质，以解决相关技术中的问题
。
[0004]本公开的第一方面实施例提出了一种路径选择方法，应用于主机端，该方法包括：
[0005]获取第一网络拓扑信息，所述第一网络拓扑信息至少包括网络中的节点信息及相邻节点之间的链路代价信息；
[0006]向现场可编程门阵列
FPGA
发送所述第一网络拓扑信息，以使所述
FPGA
基于所述第一网络拓扑信息确定最优路径
。
[0007]在本公开的一些实施例中，所述获取第一网络拓扑信息，包括：
[0008]接收所述网络中网络设备发送的第二网络拓扑信息，所述第二网络拓扑信息至少包括所述网络中的节点信息及相邻节点之间的网络指标；
[0009]基于所述相邻节点之间的网络指标，确定所述相邻节点之间的链路代价信息；
[0010]基于网络中的节点信息及相邻节点之间的链路代价信息，确定所述第一网络拓扑信息
。
[0011]在本公开的一些实施例中，所述向现场可编程门阵列
FPGA
发送所述第一网络拓扑信息，包括：
[0012]通过开放计算语言
OpenCL
向所述
FPGA
发送所述第一网络拓扑信息
。
[0013]本公开的第二方面实施例提出了一种路径选择方法，应用于现场可编程门阵列
FPGA
，该方法包括：
[0014]接收主机端发送的第一网络拓扑信息；
[0015]基于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，确定最优路径
。
[0016]在本公开的一些实施例中，所述基于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，确定最优路径，包括：
[0017]基于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，利用
迪杰特斯拉
Dijkstra
算法，确定每个节点到目标节点的最优路径；
[0018]基于每个节点到目标节点的最优路径，确定起始节点到目标节点的最优路径
。
[0019]在本公开的一些实施例中，所述基于每个节点到目标节点的最优路径，确定起始节点到目标节点的最优路径，包括：
[0020]响应于至少一个节点故障，从每个节点到目标节点的最优路径中删除故障节点对应的最优路径，确定剩余节点到目标节点的最优路径；所述剩余节点指除了故障节点之外的节点；
[0021]基于剩余节点到目标节点的最优路径，确定起始节点到目标节点的最优路径
。
[0022]在本公开的一些实施例中，所述的接收主机端发送的第一网络拓扑信息，包括：
[0023]通过开放计算语言
OpenCL
接收主机端发送的第一网络拓扑信息
。
[0024]在本公开的一些实施例中，所述的路径选择方法还包括：
[0025]将所述第一网络拓扑信息按照预设位宽存储在所述
FPGA
的片上存储空间中
。
[0026]在本公开的一些实施例中，所述基于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，利用迪杰特斯拉
Dijkstra
算法确定每个节点到目标节点的最优路径，包括：
[0027]通过高级综合
HLS
算法在所述
FPGA
上实现迪杰特斯拉
Dijkstra
算法；
[0028]基于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，确定每个节点到目标节点的最优路径
。
[0029]本公开的第三方面实施例提出了一种路径选择装置，应用于主机端，该装置包括：
[0030]第一获取单元，用于获取第一网络拓扑信息，所述第一网络拓扑信息至少包括网络中的节点信息及相邻节点之间的链路代价信息；
[0031]第一发送单元，用于向现场可编程门阵列
FPGA
发送所述第一网络拓扑信息，以使所述
FPGA
基于所述第一网络拓扑信息确定最优路径
。
[0032]本公开的第四方面实施例提出了一种路径选择装置，应用于现场可编程门阵列
FPGA
，该装置包括：
[0033]第一接收单元，用于接收主机端发送的第一网络拓扑信息；
[0034]第一确定单元，用于基于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，确定最优路径
。
[0035]本公开的第五方面实施例提出了一种电子设备，包括：
[0036]至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行本公开第一方面实施例或第二方面实施例中描述的方法
。
[0037]本公开的第六方面实施例提出了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令用于使计算机执行本公开第一方面实施例或第二方面实施例中描述的方法
。
[0038]综上，本公开提出了一种路径选择方法，该方法包括：主机端获取第一网络拓扑信息，所述第一网络拓扑信息至少包括网络中的节点信息及相邻节点之间的链路代价信息；主机端向现场可编程门阵列
FPGA
发送所述第一网络拓扑信息，以使所述
FPGA
基于所述第一网络拓扑信息确定最优路径
。
所述
FPGA
接收主机端发送的第一网络拓扑信息；所述
FPGA
基
于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，确定最优路径
。
[0039]通过本公开提供的方案，能够将所述主机端获取的第一网络拓扑信息发送至所述
FPGA
，并通过所述
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种路径选择方法，应用于主机端，其特征在于，包括：获取第一网络拓扑信息，所述第一网络拓扑信息至少包括网络中的节点信息及相邻节点之间的链路代价信息；向现场可编程门阵列
FPGA
发送所述第一网络拓扑信息，以使所述
FPGA
基于所述第一网络拓扑信息确定最优路径
。2.
根据权利要求1所述的方法，其特征在于，所述获取第一网络拓扑信息，包括：接收所述网络中网络设备发送的第二网络拓扑信息，所述第二网络拓扑信息至少包括所述网络中的节点信息及相邻节点之间的网络指标；基于所述相邻节点之间的网络指标，确定所述相邻节点之间的链路代价信息；基于网络中的节点信息及相邻节点之间的链路代价信息，确定所述第一网络拓扑信息
。3.
根据权利要求1所述的方法，其特征在于，所述向现场可编程门阵列
FPGA
发送所述第一网络拓扑信息，包括：通过开放计算语言
OpenCL
向所述
FPGA
发送所述第一网络拓扑信息
。4.
一种路径选择方法，应用于现场可编程门阵列
FPGA
，其特征在于，包括：接收主机端发送的第一网络拓扑信息；基于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，确定最优路径
。5.
根据权利要求4所述的方法，其特征在于，所述基于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，确定最优路径，包括：基于所述第一网络拓扑信息中的节点信息及相邻节点之间的链路代价信息，利用迪杰特斯拉
Dijkstra
算法，确定每个节点到目标节点的最优路径；基于每个节点到目标节点的最优路径，确定起始节点到目标节点的最优路径
。6.
根据权利要求5所述的方法，其特征在于，所述基于每个节点到目标节点的最优路径，确定起始节点到目标节点的最优路径，包括：响应于至少一个节点故障，从每个节点到目标节点的最优路径中删除故障节点对应的最优路径，确定剩余节点到目标节点的最优路径；所述剩余节点指除了故障节点之外的节点；基于剩余节点到目标节点的最优路径，确定起始节点到目标节点的最优路径
。7.
根据权利要...

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