本申请涉及网络通信,尤其涉及一种确定网络的局部连通性的方法、装置、设备及介质。
背景技术:
1、在智能驾驶背景下,网联车辆与网联车辆之间、网联车辆与路侧感知设备(如交通摄像头、信号灯、路侧单元等)之间、网联车辆与云控平台之间、路侧感知设备与云控平台之间等需要进行通信。具体可通过运营商网络、交换机、无线控制器、无线接入点等进行通信连接。这些网络设备及连接其的网络链路构成实际网络系统。
2、出于对网联车辆的监测和控制的需要,关注的往往不是实际网络系统整体的连通性,而是实际网络系统某个或某些局部的连通性,某些被关注的网络设备构成实际网络系统的局部。也就是这些被关注的网络设备互相连通的概率,为网络的局部连通性。在实际中,某些网络设备的连通性要在第一预设值以上才能满足通信要求,进而才能保证对网联车辆做出及时的控制,进而才会认可实际网络系统的可用性。当认为实际网络系统的可用性不足时,会对实际网路系统进行改进,比如添加网络链路等,直至实际网络系统满足通信要求。
3、现有技术中,可以确定出实际网络系统的整体连通性。通过保证整体连通性不小于第一预设值,来保证某些网络设备的连通性满足通信要求。而在很多情况下,实际网络系统的局部连通性不小于第一预设值时,其整体连通性可能小于第一预设值,也就是说并不需要保证整体连通性不小于第一预设值,即可满足通信要求。因此,整体连通性并不能准确反映局部连通性。容易造成对实际网络系统的可用性造成错误的评价,进而增加添加网络链路所带来的非必要的资源消耗。
4、因此,如何确定出网络的局部连通性,成为所属技术领域技术人员亟需解决的技术问题。
技术实现思路
1、本说明书实施例提供的一种确定网络的局部连通性的方法、装置、设备及介质,可以准确、快捷地确定出网络的局部连通性。
2、为解决上述技术问题,本说明书实施例是这样实现的:
3、本说明书实施例提供的一种确定网络的局部连通性的方法,包括:
4、获取实际网络系统中的网络设备的连接信息;
5、基于所述实际网络系统中的网络设备的连接信息,构建网络连通图模型;所述网络连通图模型包括节点、边和边的权重,所述节点用于表示所述网络设备,所述边用于表示对所述网络设备进行连接的网络链路;所述边的权重用于表示网络链路使所述网络设备连通的概率;
6、基于所述网络连通图模型,构建出所有使关注节点具有连通性的第一集合;所述关注节点为所述实际网络系统的局部的网络设备所对应的节点;每个所述第一集合为从网络连通图模型中选取至少一条边进行组合得到的;
7、计算所述关注节点通过所述第一集合连通的第一概率;所述第一概率的值为所述网络连通图模型中的所有边的概率的乘积;若所述边存在于所述第一集合内,则所述边的概率为所述边的权重,若所述边不存在于所述第一集合内,则所述边的概率为1-所述边的权重;
8、将各个所述第一集合对应的第一概率相加,得到所述网络的局部连通性。
9、本说明书实施例提供的一种计算机装置,包括:
10、第一获取模块,用于获取实际网络系统中的网络设备的连接信息;
11、第一构建模块,用于基于所述实际网络系统中的网络设备的连接信息,构建网络连通图模型;所述网络连通图模型包括节点、边和边的权重,所述节点用于表示所述网络设备,所述边用于表示对所述网络设备进行连接的网络链路;所述边的权重用于表示网络链路使所述网络设备连通的概率;
12、第二构建模块,用于基于所述网络连通图模型,构建出所有使关注节点具有连通性的第一集合;所述关注节点为所述实际网络系统的局部的网络设备所对应的节点;每个所述第一集合为从网络连通图模型中选取至少一条边进行组合得到的;
13、第一计算模块,计算所述关注节点通过所述第一集合连通的第一概率;所述第一概率的值为所述网络连通图模型中的所有边的概率的乘积;若所述边存在于所述第一集合内,则所述边的概率为所述边的权重,若所述边不存在于所述第一集合内,则所述边的概率为1-所述边的权重;
14、第二计算模块,用于将各个所述第一集合对应的第一概率相加,得到所述网络的局部连通性。
15、本说明书实施例提供的一种计算机设备,包括:处理器,以及与所述处理器通信连接的存储器,其特征在于,所述存储器存储计算机执行指令;
16、所述处理器执行所述存储器存储的计算机执行指令,以实现以上任意一种所描述的方法的步骤。
17、本说明书实施例提供的一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,当所述计算机执行指令被执行时,使得计算机执行以上任意一种所描述的方法的步骤。
18、本说明书中提供的至少一个实施例能够实现以下有益效果:获取实际网络系统中网络连接设备的连接信息;通过网络设备的连接信息,建立网络连通图模型;各个通信链路的连通概率互为独立事件;先找到使关注节点具有连通性的所有的第一集合,计算每个第一集合对应的第一概率,然后对各个第一概率相加即可得到关注节点中任意两者都连通的概率,也就是网络的局部连通性。如此,可以准确地确定所关注的网络的局部的连通性,进而对实际网络系统的可用性作出更准确地评估。
1.一种确定网络的局部连通性的方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
3.根据权利要求1所述的方法,其特征在于,所述边的权重的确定方法,具体包括:
4.根据权利要求1所述的方法,其特征在于,所述边的权重的确定方法,具体包括:
5.根据权利要求1所述的方法,其特征在于,所述基于所述网络连通模型,构建出所有使关注节点具有连通性的第一集合,具体包括:
6.根据权利要求5所述的方法,其特征在于,所述判断所述第二集合是否能够使所述关注节点具有连通性,具体包括:
7.根据权利要求5所述的方法,其特征在于,所述判断所述第二集合是否能够使所述关注节点具有连通性,具体包括:
8.一种计算机装置,其特征在于,包括:
9.一种计算机设备,包括:处理器,以及与所述处理器通信连接的存储器,其特征在于,所述存储器存储计算机执行指令;
10.一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,其特征在于,当所述计算机执行指令被执行时,使得计算机执行如权利要求1至7中任意一项所述方法的步骤。