Internet分形特征研究

采用k-核分解算法对Internet分形特征进行研究.对高核区间和低核区间拟合结果的差异进行分析,提出Internet分形特征与其结构的层次性存在关联的猜想.随后,从删边数、删边比例和子网分布三个角度对k-核分解过程进行观察,确定Internet核心层与边缘层的分割边界,并利用骨架树理论研究Internet的层次分形特征.最后,从度分布指数、同配系数和结构熵等常见统计角度对Internet部分与整体,以及部分与部分之间的关系进行观察.观察表明,在以上统计角度,Internet边缘子网可以表征网络整体.     

基于空间影响域的虫害关系网络构造与分析

网络科学已成为研究生态学相关重大问题的重要手段.基于生态位法则和竞争排除原理提出虫害的空间影响域模型,并利用该模型提取2009~2013年的长白山脉虫害关系网络拓扑结构,进而研究该网络结构的无标度性、节点重要性和层次性.统计结果表明,长白山脉虫害关系网络的出度分布服从幂律性,而入度分布较均匀;网络中稳定存在的大出度值节点的介数较大,而大入度值节点局部上呈现高聚集性;网络的层次结构基本稳定,辽东半岛是虫害频发的高核区和危害程度的重灾区.     

基于边权与节点负载的路由策略研究

随着交通网、航空网等包交换网在人类生活中的地位日益提高,包交换网络中的路由策略问题引起了一些学者的关注.运用复杂网络理论的相关研究手段,利用包交换网的静态属性和动态特性,对包交换网的拥塞现象进行了分析,并从以上两个角度分别给出了解决方案.随后提出了基于边权与节点负载的路由策略,该策略根据网络中边的权值和节点的负载情况动态地选择转发路径,与现有策略相比,可以有效地缓解网络拥塞,提升网络效率,具有一定的实用价值.     

基于SDN的工业物联网组播通信框架研究

工业物联网需要提供实时、可扩展的组播通信服务.这要求网络要在给定的时延上界内将数据传递给接收者,同时要能够最大化所承载的应用数.在现有的组播树算法中,单源树算法只关注实时性,共享树算法只关注可扩展性,同时兼顾两者的算法仍有待进一步研究.基于SDN技术,提出了一个面向工业物联网的实时、可扩展的组播通信框架,并为其设计了一个组播树算法——k-DCMO.k-DCMO算法为每个会话构建一棵时延有界开销最小的共享树,能够在保证会话实时性的同时,提升组播的可扩展性.结果表明,k-DCMO算法能够提供共享树算法所不能提供的实时性支持,并且能够获得比单源树算法更好的可扩展性.在实验拓扑中,其开销仅为后者的6.2%.