[发明专利]基于FSR协议的路径选择方法、装置、服务器和存储介质

说明书

本发明公开了一种基于FSR协议的路径选择方法、装置、服务器和存储介质，该方法包括：根据预先获取的自组网络中各指标对应的样本数据确定各指标的客观权重；根据各指标的客观权重以及预先获取的所述自组网络的实时通信质量数据，计算所述自组网络中各相邻节点间的度量值，其中，所述实时通信质量数据是在所述自组网络的各相邻节点间实时采集到的与各指标对应的数据；根据各相邻节点间的度量值计算所述自组网络中起始节点到目的节点间所有路径的度量值；将路径的度量值最小的路径作为所述起始节点到所述目的节点间的最优路径。本发明通过综合考虑自组网络各指标并精确确定各指标的客观权重，实现准确地选择自组网络中通信质量最佳的最优路径。

技术领域

本发明涉及计算机网络技术领域，尤其涉及一种基于FSR协议的路径选择方法、装置、服务器和存储介质。

背景技术

自组网络是一种移动通信和计算机网络相结合的网络，自组网络中每个节点都兼有路由器的功能，即为经过路由器的数据包找到一条最优传输路径，将该数据在尽可能短的时间内快速、准确和高效地传送到目的节点。

在FSR(Fisheye State Routing Protocol，鱼眼状态路由)协议中，通常采用Dijkstra(迪杰斯特拉)算法来计算自组网络中的最短路径。Dijkstra算法以起始节点为中心，根据网络的拓扑结构向外层层扩展，直到扩展到目的节点为止，并对其间所经过的所有路径进行度量和比较，从而选择其中的最短路径。传统的Dijkstra算法可以根据用户的需要，对网络中指定的评价指标赋予指定的权重，并根据路径中各指标的数据以及给定的各指标的权重计算路径的度量值，从而选择路径的度量值最小的路径作为最短路径。

然而，传统的Dijkstra算法仅以指定的指标作为路径的度量依据，且各指标的权重是根据用户的需要来制定的，主观性较强。因此，由于没有充分考虑QoS(Quality ofService，服务质量)中其他指标参数所带来的影响，以及没有根据各指标为网络传输带来的不同重要程度的影响而为各指标赋予客观的权重，导致路径度量值的计算不够精准，最优路径的选择不够准确。

发明内容

本发明实施例提供了一种基于FSR协议的路径选择方法、装置、服务器和存储介质，能够实现准确地选择自组网络中通信质量最佳的最优路径。

第一方面，本发明实施例提供了一种基于FSR协议的路径选择方法，应用于鱼眼状态路由协议FSR中，所述方法包括：

根据预先获取的自组网络中各指标对应的样本数据确定各指标的客观权重；

根据各指标的客观权重以及预先获取的所述自组网络的实时通信质量数据，计算所述自组网络中各相邻节点间的度量值，其中，所述实时通信质量数据是在所述自组网络的各相邻节点间实时采集到的与各指标对应的数据；

根据各相邻节点间的度量值，计算所述自组网络中起始节点到目的节点间所有路径的度量值；

将路径的度量值最小的路径作为所述起始节点到所述目的节点的最优路径。

第二方面，本发明实施例提供了一种基于FSR协议的路径选择装置，应用于鱼眼状态路由协议FSR中，所述装置包括：

权重确定模块，用于根据预先获取的自组网络中各指标对应的样本数据确定各指标的客观权重；

节点间度量值获取模块，用于根据各指标的客观权重以及预先获取的所述自组网络的实时通信质量数据，计算所述自组网络中各相邻节点间的度量值，其中，所述实时通信质量数据是在所述自组网络的各相邻节点间实时采集到的与各指标对应的数据；

路径度量值获取模块，用于根据各相邻节点间的度量值计算所述自组网络中起始节点到目的节点间所有路径的度量值；

最优路径获取模块，用于将路径的度量值最小的路径作为所述起始节点到所述目的节点间的最优路径。