基于网络负载变化的节点重要性排名方法

来源 :江苏大学 | 被引量 : 0次 | 上传用户:estone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络的拓扑结构和网络负载是动态变化的,网络中不同重要性的节点对于网络中的数据传输具有不同的影响力。一些关键节点在网络中的影响力更大,例如网络塔、端点设备、信号增强器、桥节点等等。损坏这些关键节点将大大降低网络的吞吐量和安全性,而非关键节点故障造成的负面影响则相对有限。因此,当网络受到攻击且不能保护所有的节点时,需要基于节点的重要性排名来保护网络中的关键节点,以此实现更好的网络安全性和鲁棒性。一般地,网络负载是动态变化的,然而目前已经提出的许多评估节点重要性的方法,大多数方法针对的是无向无权、静态拓扑网络,较少有方法在有向、动态网络中根据网络负载变化来评估节点的重要性。针对上述问题,本文提出了三种根据动态网络负载变化对节点重要性进行动态排名的算法,分别是节点排名(NodeRank)算法,直接主成分排名(Direct Principal Component Ranking,DPCR)算法和综合主成分排名(Comprehensive Principal Component Ranking,CPCR)算法。其中,NodeRank是一种只考虑网络连接权重且效率较高的方法;DPCR和CPCR则是兼顾了网络中数据包传输方向且具有较高精度的方法。DPCR根据主成分分析(Principal Component Analysis,PCA)方法获取网络矩阵的主成分,并根据主成分与原始数据的夹角值计算出夹角矩阵,再直接根据各主成分在夹角矩阵中对应列中最小值对节点重要性进行排名;CPCR以每个主成分的重要性作为权重系数,利用夹角矩阵通过线性权重综合评估法计算出各节点重要性得分,再根据得分对节点重要性进行排名。查新结果表明,DPCR和CPCR是第一个将PCA和夹角相似性相结合并根据网络中的数据传输方向对节点重要性进行排名的方案。实验数据表明,与已知的同类方法,如节点的度(Degree Centrality,DC)、介数(Betweenness centrality,BC)、接近度(Closeness Centrality,CC)和特征向量中心性(Eigenvalue Centrality,EC)相比,本文提出的三种算法在动态网络的节点重要性排名方面具有更高的效率和准确性。
其他文献
医用虚拟内窥镜技术可帮助临床医生非侵入诊察病变组织或人体正常结构。但在常规的虚拟内窥镜检查过程中,操作者仅能依靠视觉反馈进行判断,不能感知器官或病变组织与虚拟内窥
目的:新生儿缺氧缺血性脑病(hypoxic-ischemic encephalopathy,HIE)可造成神经功能的永久性损害或者造成患儿死亡。脑组织缺氧缺血(hypoxic-ischemi,HI)损伤后,脑功能的恢复
降水是水文科学研究的基础,提高降水测量精度对洪水预报、水资源利用、水生态管理等研究具有重要意义。论文以IMERG卫星降水数据为研究对象,对原始IMERG数据进行了 GDA校正和时空精度评价。在此基础上,将原始和校正IMERG数据运用于径流模拟,主要工作及研究成果如下:(1)将原始和校正IMERG数据分别与地面站点数据进行精度对比,整体结果显示,原始的IMERG-early.、IMERG-late和
伽玛射线暴(GRB)是宇宙中恒星尺度,极端剧烈的γ射线爆发现象。至Swift-Fermi卫星观测时代以来,伽玛暴一直处于天体物理研究的热门领域。一般认为,伽玛暴的中心引擎可归为两
本论文通过对词语搭配相关的先行研究进行查阅,发现研究日语学习者作文中“名词+を+动词”搭配与日语能力关系的研究多以中高级学习者为研究对象。对于词语搭配中的母语迁移
第一部分高血压对老年代谢综合征合并轻度认知功能障碍患者的影响目的:探讨高血压对老年代谢综合征(MS)合并轻度认知功能障碍(MCI)患者的影响。方法:选取2015年11月至2016年11月
目的:分析10例儿童Duchenne肌营养不良(Duchenne muscular dystrophy,DMD)的临床表现和MLPA基因结果特点,并结合文献复习,为早期诊断治疗该病提供帮助。方法:纳入2014年7月至
本研究基于权衡假说和认知假说,使用定量和定性方法,对东北某大学119位大二学生的议论文、记叙文和描写文进行了研究,探索三种文体作文中的语言复杂性和语言准确性之间的关系
自朝核危机爆发以来,朝鲜问题成为美国历任总统外交议程的重要议题。朝鲜问题包括朝核问题和半岛和平问题,随着朝鲜成为事实上的“拥核”国家,朝核问题日益成为影响美国国家
在实际工业生产中,产品质量、生产效率以及操作设备的可靠运行都极大地依赖于对关键质量变量(主导变量)的实时测量。但由于工业现场的恶劣环境、检测技术和经济成本的制约,往