基于核心路由器的蚂蚁算法研究与应用

来源 :长沙理工大学 | 被引量 : 1次 | 上传用户:flysky1979
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet日益广泛的应用,其规模也越来越大,通信流量也迅速增长,这就迫使其传输平台向更高的通信带宽方向发展。因此,建设高速度,高宽带的骨干网就显得十分必要。 合理高效的路由选择方式不仅可以保障全网的正常运行,还能够提高网络的接通率,而将Internet网的接通率提高,既可以尽量避免交换机不堪重负甚至崩溃的情况,又能降低网络的运营成本。提高网络的接通率相当大的程度上依赖于路由选择策略的改变。因此,TCP/IP网的动态路由选择问题变得越来越重要。蚂蚁算法能够有效地选择一条最优路径,但忽视了实际网络中的另外一个问题:最优路径一旦形成,所有的数据都从最优路径传输,这样一来,处于该路径上的路由器,尤其是在骨干网络中心节点(即多条路径交汇处)的路由器将承受巨大的数据传输量,因而很容易造成“瓶颈”现象。目前采用的一个办法是在骨干网络中心节点处设置交换容量达到或超过千兆比特级的,具有高密度高速端口的核心路由器来扩展带宽和提高数据传送速度以达到解决骨干网络中心节点处的数据拥塞的目的。但这样大大提高了网络成本,并且无法解决最优路径上非核心路由器(又名接入路由器)上的数据拥塞问题。 根据上述问题,本文提出一种对蚂蚁算法的改进方法—基于核心路由器的蚂蚁算法:在骨干网络的各核心路由器上相互发送蚂蚁寻找各核心路由器之间的最优路径,这样可比传统蚂蚁算法通过让“蚂蚁”周游整个网络后来寻找最优路径要快很多。另一方面,该算法通过对最优路径上,在各个核心路由器之间的非核心路由器设置上下限两个阈值。当某个非核心路由器A上的数据流量达到上限阈值时表明该路由器即将处于拥塞。这时,它邻近的核心路由器将A看成是一个“障碍物”,利用蚂蚁算法能够绕过障碍物寻找最优路径的特点,可以在这两个核心路由器之间重新寻找一条不包括路由器A在内的“次优”路径。这样后续的数据将从“次优”路径传输以达到对A路由器进行分流。经过一段时间分流后,当数据流量下降到下限阈值时,就可以重新启动原最优路径,从而达到了既分流又采用最优路径传输的目的。
其他文献
随着中国石油勘探与生产信息门户应用范围的不断扩大,用户对应用系统的高效性、灵活性、个性化提出了更高的要求。信息门户现有的功能不能完全适应勘探与生产公司的业务需求,成
面向飞行器的协同设计研究是一项新的设计技术,该研究工作受到了“十五”863计划的支持,其主要目的是能够在更短的时间里,完成高质量、低成本、满足市场需求的设计产品。因为
本文旨在研究针对时间序列数据的模式数据挖掘的理论、方法和实际应用,并针对地震数据的特点研究适合于地震时间序列数据的挖掘算法,寻找隐藏在大量地震前兆观测流数据背后的规
本文对基于粗集约简的支持向量机集成方法及其应用进行了研究。文章以传统的Bagging算法为基准算法,以SVM为网络个体,以UCI标准数据集为试验数据,重点比较了RRSE算法和传统Baggi
近年来,基于Internet的嵌入式系统正处在迅速发展的阶段。随着Internet的高速发展以及Internet技术与信息家电、工业控制技术等结合日益密切,联入Internet的Web浏览器将成为
机场噪声监测环境中,传统监测模式成本高、安装环境要求高、监测点较少,无法实现对机场噪声的全面精确测量。无线传感器网络是由分布在监测区域的大量廉价的传感器节点组成的一个多跳自组织网络,可实现对目标的全方位、全天候的监测。与传统的网络相比,无线传感器网络是一个能量有限的网络。如何在保证数据准确性的前提下尽可能地减少网络的资源消耗,是首先需要关注的问题。数据融合技术作为一种可以降低网络能耗,延长网络生存
随着信息技术的发展,现代企业的信息化要求越来越高,企业管理具有业务过程重组和组织机构重组的动态特性,而工作流技术因为其自身的优点能够使企业实现业务过程集成、业务过
图像的精细分割技术是指把任意形状的前景物体从图像中分割出来的一种技术,如今它已经成为影视特效等多媒体制作中不可或缺的关键技术,因此该技术具有巨大的商业价值。但是,
随着网络技术的发展,对计算机整个系统的安全性提出了更多更高的要求,特别是针对计算机系统的入侵,必须能够及时、有效的检测处理和防范。将支持向量机分类器应用到入侵检测中,可
随着信息时代的高速发展,人们的生活、工作和社会网络之间的联系越来越紧密,社会网络体现是一种密集的社会结构,这种社会结构已经形成了相对比较稳定的关系体系。社会网络就是将