有效
一种用于网络评估的数据处理方法及装置
马涛、杨方、单洪、许相莉、马春来、牛钊、周政伟、杜星奎
中国人民解放军国防科技大学
摘要
本发明公开了一种用于网络评估的数据处理方法及装置,该方法包括:获取待评估网络信息;待评估网络信息包括边生存概率信息、任务边信息、边载荷信息和路由生存概率信息;边生存概率信息包括M个边生存概率值;边载荷信息包括N个边载荷;任务边信息包括N个任务边;N为不大于M的正整数;基于网络完成度模型对待评估网络信息进行处理,得到第一完成度值;基于待评估网络信息和第一完成度值,确定出网络评估结果信息。可见,本申请有利于实现对不确定性网络的网络弹性评估,进而提高网络通信效能。
1.一种用于网络评估的数据处理方法,其特征在于,所述方法包括:获取待评估网络信息;所述待评估网络信息包括边生存概率信息、任务边信息、边载荷信息和路由生存概率信息;所述边生存概率信息包括M个边生存概率值;所述边载荷信息包括N个边载荷;所述任务边信息包括所述N个任务边;所述N为不大于所述M的正整数;基于网络完成度模型对所述待评估网络信息进行处理,得到第一完成度值;其中,所述基于网络完成度模型对所述待评估网络信息进行处理,得到第一完成度值,包括:基于所述边生存概率信息和所述任务边信息,确定出第一任务边概率信息;所述第一任务边概率信息包括所述N个第一任务边概率值;基于网络完成度模型对所述第一任务边概率信息和所述边载荷信息进行计算处理,得到第一完成度值;其中,所述基于所述边生存概率信息和所述任务边信息,确定出第一任务边概率信息,包括:从所述边生存概率信息中筛选出与所述任务边信息相匹配的所述边生存概率值,得到第一目标概率信息;所述第一目标概率信息包括所述N个第一目标概率值信息;每个所述第一目标概率值信息对应于唯一一个所述任务边;对于任一所述任务边,利用边概率计算模型对该任务边对应的所述第一目标概率值信息进行计算处理,得到该任务边对应的第一任务边概率值;其中,所述边概率计算模型为: ;式中, 为所述第一任务边概率值; 为所述第一目标概率值信息中通信边 对应的第一目标概率值; 为第 个所述第一目标概率值信息对应的通信边集合;其中,所述基于网络完成度模型对所述第一任务边概率信息和所述边载荷信息进行计算处理,得到第一完成度值,包括:从所述边载荷信息中筛选出与所述任务边信息相匹配的所述边载荷,得到目标边载荷信息;所述目标边载荷信息包括若干个目标边载荷;利用网络完成度模型对所述第一任务边概率信息和所述目标边载荷信息进行计算处理,得到第一完成度值;其中,所述网络完成度模型为: ;式中, 为所述第一完成度值; 为第 个所述目标边载荷; 为第 个所述目标边载荷对应的所述第一任务边概率值;基于所述待评估网络信息和所述第一完成度值,确定出网络评估结果信息;其中,所述基于所述待评估网络信息和所述第一完成度值,确定出网络评估结果信息,包括:基于所述待评估网络信息,确定出第二完成度值;利用网络评估模型对所述第二完成度值和所述第一完成度值进行计算处理,得到网路评估结果信息;其中,所述网络评估模型为: ;式中, 为所述网路评估结果信息中的网络评估结果值; 为所述第二完成度值;其中,所述基于所述待评估网络信息,确定出第二完成度值,包括:基于所述路由生存概率信息和所述待评估网络信息,确定出第二任务边概率信息;所述第二任务边概率信息包括所述N个第二任务边概率值;利用所述网络完成度模型对所述第二任务边概率信息和所述边载荷信息进行计算处理,得到第二完成度值;其中,所述路由生存概率信息包括第一路由生存概率信息和第二路由生存概率信息;所述第一路由生存概率信息包括X个第一路由生存概率值;所述第二路由生存概率信息包括Y个第二路由生存概率值;所述X为大于所述Y,且大于所述N的正整数;每个所述第二路由生存概率值对应于唯一一个所述第一路由生存概率值;所述基于所述路由生存概率信息和所述待评估网络信息,确定出第二任务边概率信息,包括:对于任一所述边生存概率值,从所述路由生存概率信息确定出该边生存概率值相匹配的所述第一路由生存概率值和所述第二路由生存概率值,得到该边生存概率值对应的目标路由生存概率信息;所述目标路由生存概率信息包括第一目标路由概率值,和/或,第二目标路由概率值;利用路由概率计算模型对所述目标路由生存概率信息进行计算处理,得到该边生存概率值对应的路由边概率值;其中,所述路由概率计算模型为: ;式中, 为所述路由概率值; 为所述第一目标路由概率值; 为所述第二目标路由概率值;对于任一所述任务边,获取该任务边对应网络管理节点;基于所述网络管理节点和所述任务边对应的起始通信端点和终点通信端点,确定出第一网络通信边信息和第二网络通信边信息;所述第一网络通信边信息表征从所述起始通信端点到所述网络管理节点的网络通信链路;所述第一网络通信边信息包括若干个第一网络通信边;所述第二网络通信边信息表征从所述网络管理节点到所述终点通信端点的网络通信链路;所述第二网络通信边信息包括若干个第二网络通信边;每个所述第一网络通信边和每个所述第二网络通信边均对应于唯一一个所述路由概率值;任意两个所述第一网络通信边是不相一致的;任意一个所述第一网络通信边和所述第二网络通信边是不相一致的;利用网络节点边概率计算模型对所述第一网络通信边信息进行处理,得到该任务边对应的第一网络节点边概率值;其中,所述网络节点边概率计算模型为: ;式中, 为所述第一网络节点边概率值; 为所述第一网络通信边信息; 为所述第一网络通信边信息中第 条所述第一网络通信边对应的所述路由边概率值;基于所述第二网络通信边信息,确定出该任务边对应的第二网络节点边概率值;获取该任务边对应的第一任务边概率值;利用边概率更新模型对所述第一任务边概率值、所述第一网络节点边概率值和所述第二网络节点边概率值进行计算处理,得到该任务边对应的第二任务边概率值;其中,所述边概率更新模型为: ;式中, 为第 个所述任务边所述第二任务边概率值; 为所述第一网络节点边概率值; 为所述第二网络节点边概率值。
2.一种用于网络评估的数据处理装置,其特征在于,所述装置包括:获取模块,用于获取待评估网络信息;所述待评估网络信息包括边生存概率信息、任务边信息、边载荷信息和路由生存概率信息;所述边生存概率信息包括M个边生存概率值;所述边载荷信息包括N个边载荷;所述任务边信息包括所述N个任务边;所述N为不大于所述M的正整数;处理模块,用于基于网络完成度模型对所述待评估网络信息进行处理,得到第一完成度值;其中,所述基于网络完成度模型对所述待评估网络信息进行处理,得到第一完成度值,包括:基于所述边生存概率信息和所述任务边信息,确定出第一任务边概率信息;所述第一任务边概率信息包括所述N个第一任务边概率值;基于网络完成度模型对所述第一任务边概率信息和所述边载荷信息进行计算处理,得到第一完成度值;其中,所述基于所述边生存概率信息和所述任务边信息,确定出第一任务边概率信息,包括:从所述边生存概率信息中筛选出与所述任务边信息相匹配的所述边生存概率值,得到第一目标概率信息;所述第一目标概率信息包括所述N个第一目标概率值信息;每个所述第一目标概率值信息对应于唯一一个所述任务边;对于任一所述任务边,利用边概率计算模型对该任务边对应的所述第一目标概率值信息进行计算处理,得到该任务边对应的第一任务边概率值;其中,所述边概率计算模型为: ;式中, 为所述第一任务边概率值; 为所述第一目标概率值信息中通信边 对应的第一目标概率值; 为第 个所述第一目标概率值信息对应的通信边集合;其中,所述基于网络完成度模型对所述第一任务边概率信息和所述边载荷信息进行计算处理,得到第一完成度值,包括:从所述边载荷信息中筛选出与所述任务边信息相匹配的所述边载荷,得到目标边载荷信息;所述目标边载荷信息包括若干个目标边载荷;利用网络完成度模型对所述第一任务边概率信息和所述目标边载荷信息进行计算处理,得到第一完成度值;其中,所述网络完成度模型为: ;式中, 为所述第一完成度值; 为第 个所述目标边载荷; 为第 个所述目标边载荷对应的所述第一任务边概率值;确定模块,用于基于所述待评估网络信息和所述第一完成度值,确定出网络评估结果信息;其中,所述基于所述待评估网络信息和所述第一完成度值,确定出网络评估结果信息,包括:基于所述待评估网络信息,确定出第二完成度值;利用网络评估模型对所述第二完成度值和所述第一完成度值进行计算处理,得到网路评估结果信息;其中,所述网络评估模型为: ;式中, 为所述网路评估结果信息中的网络评估结果值; 为所述第二完成度值;其中,所述基于所述待评估网络信息,确定出第二完成度值,包括:基于所述路由生存概率信息和所述待评估网络信息,确定出第二任务边概率信息;所述第二任务边概率信息包括所述N个第二任务边概率值;利用所述网络完成度模型对所述第二任务边概率信息和所述边载荷信息进行计算处理,得到第二完成度值;其中,所述路由生存概率信息包括第一路由生存概率信息和第二路由生存概率信息;所述第一路由生存概率信息包括X个第一路由生存概率值;所述第二路由生存概率信息包括Y个第二路由生存概率值;所述X为大于所述Y,且大于所述N的正整数;每个所述第二路由生存概率值对应于唯一一个所述第一路由生存概率值;所述基于所述路由生存概率信息和所述待评估网络信息,确定出第二任务边概率信息,包括:对于任一所述边生存概率值,从所述路由生存概率信息确定出该边生存概率值相匹配的所述第一路由生存概率值和所述第二路由生存概率值,得到该边生存概率值对应的目标路由生存概率信息;所述目标路由生存概率信息包括第一目标路由概率值,和/或,第二目标路由概率值;利用路由概率计算模型对所述目标路由生存概率信息进行计算处理,得到该边生存概率值对应的路由边概率值;其中,所述路由概率计算模型为: ;式中, 为所述路由概率值; 为所述第一目标路由概率值; 为所述第二目标路由概率值;对于任一所述任务边,获取该任务边对应网络管理节点;基于所述网络管理节点和所述任务边对应的起始通信端点和终点通信端点,确定出第一网络通信边信息和第二网络通信边信息;所述第一网络通信边信息表征从所述起始通信端点到所述网络管理节点的网络通信链路;所述第一网络通信边信息包括若干个第一网络通信边;所述第二网络通信边信息表征从所述网络管理节点到所述终点通信端点的网络通信链路;所述第二网络通信边信息包括若干个第二网络通信边;每个所述第一网络通信边和每个所述第二网络通信边均对应于唯一一个所述路由概率值;任意两个所述第一网络通信边是不相一致的;任意一个所述第一网络通信边和所述第二网络通信边是不相一致的;利用网络节点边概率计算模型对所述第一网络通信边信息进行处理,得到该任务边对应的第一网络节点边概率值;其中,所述网络节点边概率计算模型为: ;式中, 为所述第一网络节点边概率值; 为所述第一网络通信边信息; 为所述第一网络通信边信息中第 条所述第一网络通信边对应的所述路由边概率值;基于所述第二网络通信边信息,确定出该任务边对应的第二网络节点边概率值;获取该任务边对应的第一任务边概率值;利用边概率更新模型对所述第一任务边概率值、所述第一网络节点边概率值和所述第二网络节点边概率值进行计算处理,得到该任务边对应的第二任务边概率值;其中,所述边概率更新模型为: ;式中, 为第 个所述任务边所述第二任务边概率值; 为所述第一网络节点边概率值; 为所述第二网络节点边概率值。
3.一种用于网络评估的数据处理装置,其特征在于,所述装置包括:存储有可执行程序代码的存储器;与所述存储器耦合的处理器;所述处理器调用所述存储器中存储的所述可执行程序代码,执行如权利要求1所述的用于网络评估的数据处理方法。
4.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令被调用时,用于执行如权利要求1所述的用于网络评估的数据处理方法。



