基于拓扑信息的复杂网络路由策略研究

来源 :南华大学 | 被引量 : 1次 | 上传用户:ok695304259
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今的信息社会通信网络己成为人们生活中不可或缺的工具。然而,生活在网络世界中的人们却经常被由大量并发数据所造成的网络拥塞所困扰,分析和解决网络信息流的拥塞问题受到了该领域学者们的广泛关注。早期对网络拥塞控制的研究都是在一个基本的假设前提下进行的,那就是网络具有均匀的结构。然而,现实中实际的通信网络和万维网都表现出了幂律分布,具有显著的复杂网络无标度特性,因而,研究复杂网络上的路由策略是一件非常有意义的事情。本文首先分析了传统全局路由策略在缓解网络拥塞方面的不足,在此基础上提出了一种基于节点有效路径与负载权值分配路由策略及实现算法。该策略在采用节点有效路径的同时考虑了网络动态信息对路由决策的影响,路由选择过程中引入了一个权值因子,通过计算有效路径长度与节点实时负载量的加权总和,选择对应最小和值的邻居节点进行传输,实现负载优化的目的。仿真结果表明该策略在有效降低网络中数据包平均传输延时以及优化负载均衡的同时,能够使网络达到更大吞吐量,权值因子取值为0.3时,策略所表现的性能最高;针对局部路由策略在全局性能方面的不足,本文结合复杂网络社团划分技术提出了一种基于社团划分思想的局部可见度路由策略及实现算法。该策略以基于BGLL凝聚算法的社团划分为前提,每个节点的路由表只保存所有邻居节点以及所在社团节点的拓扑信息,路由选择时,节点在本社团内采用全局策略,而社团间则按照最小负载的策略进行传输。仿真结果表明在不同连接密度的网络结构上,该策略在社团划分模块化程度最高时,性能达到最高。与其它局部路由策略相比较,本文提出的策略在吞吐量、传输时延、丢包率方面均有较大的优越性。
其他文献
随着计算机技术和网络技术的快速发展,Internet上的用户数量急剧增加,传统的C/S网络模式面临着诸多的问题和挑战,因此,促进了对等网络(Peer-to-Peer network,简称P2P网络)模
档案是一种十分重要的文件,任何国家、任何公民都跟它密切相关。时至今日,我国档案的信息化建设已经初步取得了一定成果,然而依然远落后于发达国家水平。如何促进档案的信息
随着无线传感器网络的出现和成熟,在无线传感器网络中逐渐出现了许多对大量事件进行实时处理的应用需求。事件流处理需要应对庞大的数据集和高度的流动性,如何在有限的内存中
随着我国“7918公路网”的建设、我国公路里程迅速增加,国民经济也在迅猛发展,公路的交通量和交通荷载也随之不断增加,公路路面出现了不同程度的破损。然而,公路养护管理部门投入
P2P搜索技术作为P2P技术体系中核心技术之一,在整个P2P发展过程中扮演着重要的角色,当前的主流的P2P搜索研究以提高网络流量控制、负载均衡、响应时间等服务质量为目标。P2P
研究表明,同一个人在不同光照情况下得到的图像之间的差异往往比不同人在相同光照条件下得到的图像之间的差异还要大,因此消除光照变化对人脸图像造成的影响对人脸识别来说具
小波神经网络(Wavelet Neural Network,WNN)是基于小波分析理论所构造的一种人工神经网络。小波神经网络应用至今,已经被广泛运用到非线性函数的逼近、信号的分类、动态建模
近些年,各种病毒大规模传播的情况时有发生,给人类的健康甚至生命安全带来了严重威胁。其中,很具有代表性的就是甲型流感病毒(Influenza A Virus,IAV)。为了加强人们对病毒的
目前,随着互连网络、复杂网络等网络技术的快速发展,网络模型及其通信效率已成为各领域的研究热点,尤其是在高性能计算、网格计算等方面。网络技术的不断创新使得各种拓扑结
血压、体温和脉搏的测量是现代医学普遍应用的技术。  在血压的测量方面,目前一般医院使用的水银血压计,是基于柯氏法,科氏音法测量血压并不尽如人意:首先,收缩压和舒张压确定比