论文部分内容阅读
网络犯罪、信息战、恐攻等安全威胁已经影响到国家安全与社会稳定,合法监听拦截是安全机构监督嫌疑犯或处理犯罪活动所需的主要手段之一。但是传统IP网络中实现合法监听,需要设置专用的设备与链路,实践容易但成本高昂。随着网络技术推陈出新、网络流量持续暴增,合法监听拦截已经成为一项艰难的工作。然而由于软件定义网络(Software-Defined Network;SDN)具有的转控分离、集中控制与网络可编程性特性,使得大规模互联网面向软件定义发展已经成为可预期的产业趋势。由于实现全面的软件定义网络不是一蹴而就的,因此形成了SDN节点与传统节点共存的混合软件定义网络(Hybrid SDN;H-SDN)。本文拟借鉴软件定义网络技术为下一代的大规模混合软件定义网络中的智能合法监听拦截技术贡献一份力量。为解决混合软件定义网络中部署合法监听拦截执行点问题,本文首先基于Dijkstra算法提出了一种改进的等价多径最短路径算法(Equal-Cost Multi-Path Djikstra Algorithm;ECMP-Djikstra),然后在此算法的基础之上探讨混合软件定义网络中部署监听拦截执行点采用的各种监听拦截模型,从而拓展出了符合时间与空间复杂度的三点间最短路径算法,即混合软件定义网络当中特有的三种SDN监听拦截模型(包括T监听拦截模型、ECMP-T监听拦截模型和费马点监听拦截模型),从而实现在混合软件定义网络中合理的部署监听拦截执行点,并对比分析这三种SDN监听拦截模型对合法监听拦截系统各种性能指标的影响,求得最佳的SDN监听拦截模型为费马点监听拦截模型。此外,为了优化上述监听拦截执行点的部署问题,拓展部署多监听拦截执行点,本文从全局出发,综合考虑了被监听目标位置之间的相关性以及运营商的运维成本,在混合SDN网络中进一步提出了一种限制性最小顶点覆盖算法(Restricted Minimum Vertex Cover Algorithm;RMVCA)。该算法能够以最少的SDN节点实现对整个网络的最大监听覆盖;与此同时,RMVCA还能够优化全局网络中多监听拦截执行点的部署效率以及提高整个网络的监听拦截链路覆盖率。