欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2016104822786
申请人: 华侨大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于反向传播的网络风险源头追溯方法,其特点在于,包括:将网络中愿意被监控的用户设置为监控节点并进行监控;

标记所有被感染监控节点,按照监控节点被感染时间差从被感染监控节点处向已提取的网络拓扑上洪泛式广播标记的风险,统计网络拓扑中能同时接收到所有标记风险的节点并将所述节点添加到潜在的风险源集合中;

基于潜在的风险源集合和网络节点在风险传播过程中状态转化的动态性,建立网络风险的微观传播模型;所述状态包括健康、感染状态和被感染且具有感染性;

基于所述微观传播模型,采用极大似然估计法从所述潜在的风险源集合中定位风险源头;

其中,所述将网络中愿意被监控的用户设置为监控节点并进行监控,监控信息包括:监控节点是否接收到风险感染;

如果监控节点接收到风险感染,所述监控信息还包括:监控节点被感染的绝对时间;

所述监控节点被感染时间差用如下公式表示:

di=max(T)-τi

其中,i表示第i个被感染的监控节点,i∈[1,n],n表示被感染的监控节点的总数;T={τ1,τ2...τn}表示监控节点被感染的绝对时间;

按照监控节点被感染时间差从被感染监控节点处向已提取的网络拓扑上洪泛式广播标记的风险,统计网络拓扑中能同时接收到所有标记风险的节点并将所述节点添加到潜在的风险源集合中,包括:被感染的监控节点的被感染时间差到,被感染的监控节点向其所有相邻节点发送被节点标记的风险副本;

网络拓扑中的任一节点第一次接收到被感染监控节点标记的风险副本后,广播该风险副本到其所有的相邻节点;

如果网络拓扑中的任一节点同时接收到了所有被感染监控节点标记的风险副本,则把该节点加入到潜在的风险源集合中;

所述基于潜在的风险源集合和网络节点在风险传播过程中状态转化的动态性,建立网络风险的微观传播模型包括:建立如下迭代公式来表示风险的传播:

PS(i,t;u)=[1-v(i,t)]·PS(i,t-1;u)PI(i,t;u)=v(i,t)·PS(i,t-1;u)+PI(i,t-1;u)Pc(i,t;u)=v(i,t)·PS(i,t-1;u)其中,PS(i,t;u)、PI(i,t;u)、Pc(i,t;u)分别表示网络风险从潜在传播源u∈U开始,传播t时间后S、I及C状态的概率,U表示潜在的风险源集合,S代表健康,I代表感染状态,C表示被感染且具有感染性;v(i,t)表示t时刻节点被感染的概率,ηij∈[0,1]是网络中任意两个节点的历史传播概率,ηij=0时表示节点i、j之间不存在连接,ηij=1表示节点i将收到的任何信息都传给节点j;Ni表示节点i的相邻节点的集合。

2.根据权利要求1所述的基于反向传播的网络风险源头追溯方法,其特征在于,所述基于所述微观传播模型,采用极大似然估计法从所述潜在的风险源集合中定位风险源头,包括:使用如下公式计算潜在传播源u的似然函数L(u,t):其中,SI表示被感染的监控节点集合,SH表示未被感染的监控节点集合,ti是被感染节点被感染的绝对时间;

使用如下公式获取传播事件的似然估计

其中SI,SH∈S中的S表示所有监控节点集合;

使用如下公式将似然函数取极大值时的uf和tf分别作为风险传播源和风险传播时间的估计值: