复杂网络传输容量分析与优化策略研究

来源 :北京交通大学 | 被引量 : 11次 | 上传用户:kpyuy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从1998年Watts和Strogatz的小世界与1999年Barabási和Albert的无标度网络模型问世以来,人们对复杂网络的理解与研究进入了快速发展时期。采用复杂网络模型对现实生活中的网络进行建模,利用复杂网络理论分析实际网络已成为近年来国内外的研究热点。网络最重要的功能是传输其所能承载的数据对象,比如因特网传输数据包、高速公路网承载交通车辆等。衡量网络传输能力的参数被称为网络传输容量。近年来,日益增长的用户量以及成倍增长的海量数据传输使得现有网络经常发生拥塞。如何降低网络拥塞与提高网络传输容量已成为研究热点。影响网络传输容量的三要素为:路由算法、网络结构、流量模型。网络结构包括网络拓扑与资源分布。实际网络中的资源往往有限而且分布非均匀,主要包括节点处理能力、链路带宽、队列资源。资源分布是否合理将极大限制网络的整体性能。流量模型则定义了网络中数据流的动态行为,与传输容量的定量分析密切相关。本文重点研究路由策略,以及网络结构中的网络拓扑与链路带宽分配策略。  (1)优化路由策略方面。将节点介数(Betweenness)作为计算路由的代价,本文提出基于节点介数的有效路由策略;考虑到一些实际网络的拥塞发生在链路上,提出基于链路拥塞的加权路由策略,将边的介数作为路由的代价;提出有效的增量路由策略,主要考虑将生成路由表的过程分解成多步,每一步都根据已有路由情况充分考虑拥塞因素计算路由表;提出基于向量交换的全局动态路由策略,主要解决了基于目的地址转发的全局动态路由的路由翻转问题,简化了路由器,将其应用到较实际的网络模型中并进行了效果评估;提出基于两种流量级别的动态源路由来支持实际网络中数据包的不同传输需求。  (2)优化网络拓扑结构方面。提出通过适当增加一定比例的边来提高网络整体性能,共四种增边策略,分别从网络传输容量、流量负载、平均最短路径长度与鲁棒性等方面对不同的网络模型进行了评估。其次,本文提出六种重连边策略来改进实际网络结构的均匀性,进而提高网络传输容量,并进行了扩展讨论。第三,研究两层网络模型中对上层网络结构采用删边策略来提高网络整体传输容量。大量的仿真实验证实了这些调整网络结构策略的有效性,并讨论了其可能的应用范围。  (3)链路带宽分配方面。假定网络中总链路带宽一定时,提出基于节点介数的带宽分配策略和全局动态带宽分配策略,通过理论分析与仿真实验来证实合理地进行链路带宽分配可以大幅改进网络的传输容量。  本论文通过对影响网络传输容量的因素进行较深入的研究,提出了十个提高网络传输容量的策略并进行了相应的仿真实验与理论分析。这些策略将对提高网络传输效率或者网络规划提供切实可行的建议。  
其他文献
本文主要研究对环肋可展开天线结构的实际测量,由于天线尺寸比较大,由轻质柔性材料制作,且容易变形,考虑采用非接触式测量。本文综合运用计算机视觉、摄影测量学和图像处理等前沿
信息化是我国制定长期发展战略的第一选择。当前的信息化进程存在以PC为代表的知识门槛高、价格门槛高、功耗高、资源利用率等问题。建立的云数据中心大都存在资源利用率相对
离群点检测是数据挖掘和数据管理领域中一个非常重要的研究问题,其主要目标是从复杂数据环境中快速准确地检测出数据中不符合正常(期望)行为的离群点数据,为用户深入分析和理解数
滑坡灾害是我国经常发生的地质灾害之一。对高边坡进行长期的形变监测,分析其变形信息,研究边坡的形变规律和方向,实现对滑坡灾害监测,减少财产损失,避免人员伤亡,成为我国乃至全世
人们的室内活动逐渐增多,据统计人们大约有80%的时间是待在室内的[1]。而传统的GPS(Global Positioning System)、北斗等卫星定位无法完成室内位置服务,基于室内位置服务需求,室内
光传输网是电力通信网的骨干网络,也是保障电网安全、稳定、经济运行的重要基础设施。完善传输网运行质量指标体系,提升评估指标的实用性,有助于提高电力通信网的效率。据此,论文以电力通信光传输网为研究重点,展开运行质量评估的研究工作。论文分析了目前国内外在通信网运行质量评估方面的研究成果,吸收运行质量评估方面的经验,结合电力通信的特点,确立了运行质量指标体系的基本框架,并采用可拓学评价模型和数据包络分析法
自由空间光(Free-space Optical,FSO)通信所具有的通信速率高、发散角小、保密性强等优点,使之成为了近年来的一个研究热点。其被《时代》杂志选为21世纪最有应用前景的技术之一
电力通信网是为了保证电力系统的安全稳定运行应运而生的,专门服务于电力系统运行的通信专网。电力通信网是电网二次系统的重要组成部分,它的基础是电力通信传输网。作为电力通信网的骨干和主要生产、调度、经营及管理类业务的载体,传输网能否安全、稳定运行与整个电力系统运行的稳定性和可靠性息息相关,因此对电力通信传输网的可靠性进行研究和分析,对提升电网的可靠性、预防潜在风险具有十分重要的现实意义。本文在对现有的可
随着社交网络及物联网的快速发展,个体及社会应用产生的数据呈指数增长,海量数据的存储需求日益强烈。传统的存储模式无法应对海量数据存储需求的容量可扩展性、数据可靠性以及
随着激光技术以及电子技术的不断发展,激光雷达产品在大气探测、环境监测等领域被广泛应用。目前全光纤相干多普勒测风激光雷达以其测风精度高、空间分辨率高、激光器功率小、