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

权利要求书

1.一种基于FSR协议的路径选择方法，其特征在于，应用于鱼眼状态路由协议FSR中，所述方法包括：

获取自组网络中各指标对应的样本数据，并对各指标对应的样本数据进行无量纲化处理；

其中，所述对各指标对应的样本数据进行无量纲处理包括：

采用正指标的计算公式或者负指标的计算公式对各指标对应的样本数据进行无量纲处理；

其中，x_ij表示样本数据中第i个指标下的第j个数据，MIN_i表示样本数据中第i个指标下所有数据的最小值，MAX_i表示样本数据中第i个指标下所有数据的最大值，y_ij表示样本数据中的有量纲数据x_ij经无量纲化处理后的数值；

根据无量纲化处理后自组网络中各指标对应的样本数据确定各指标的客观权重，其中，所述指标包括但不限于：带宽、通信时延、时延抖动、丢包率或者跳数；在确定各指标的客观权重时，考虑同一指标下所有样本数据的差别；

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

根据各相邻节点间的度量值，计算所述自组网络中起始节点到目的节点间所有路径的度量值，其中，相邻节点间的度量值是由所述自组网络的实时通信质量数据和各指标的客观权重所决定；

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

2.根据权利要求1所述的方法，其特征在于，所述根据无量纲化处理后自组网络中各指标对应的样本数据确定各指标的客观权重，包括：

获取所述无量纲化处理后自组网络中各指标对应的样本数据；

根据无量纲化处理后各指标对应的样本数据，计算各指标的对比强度参数以及任意两个所述指标间的冲突性参数；

根据各对比强度参数和各冲突性参数，计算各指标的客观权重。

3.根据权利要求2所述的方法，其特征在于，所述计算任意两个所述指标间的冲突性参数，包括：

根据无量纲化处理后各指标对应的样本数据，计算任意两个所述指标间的相关系数；

根据所述相关系数，计算所述任意两个所述指标间的冲突性参数。

4.一种基于FSR协议的路径选择装置，其特征在于，应用于鱼眼状态路由协议FSR中，所述装置包括：

数据预处理模块，用于获取自组网络中各指标对应的样本数据，并对各指标对应的样本数据进行无量纲化处理；

其中，所述对各指标对应的样本数据进行无量纲处理包括：

采用正指标的计算公式或者负指标的计算公式对各指标对应的样本数据进行无量纲处理；

其中，x_ij表示样本数据中第i个指标下的第j个数据，MIN_i表示样本数据中第i个指标下所有数据的最小值，MAX_i表示样本数据中第i个指标下所有数据的最大值，y_ij表示样本数据中的有量纲数据x_ij经无量纲化处理后的数值；

权重确定模块，用于根据无量纲化处理后自组网络中各指标对应的样本数据确定各指标的客观权重，其中，所述指标包括但不限于：带宽、通信时延、时延抖动、丢包率或者跳数；在确定各指标的客观权重时，考虑同一指标下所有样本数据的差别；

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

路径度量值获取模块，用于根据各相邻节点间的度量值计算所述自组网络中起始节点到目的节点间所有路径的度量值，其中，相邻节点间的度量值是由所述自组网络的实时通信质量数据和各指标的客观权重所决定；

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