基于蚁群算法的IBGP路由算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:xj3301365
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
内部边界网关协议(Internal Border Gateway Protocol,IBGP)是互联网不可或缺的基础设施,若没有正确合理配置,很容易产生路由环路和次优路由。这些路由异常问题是非常有害的,它们会增加路由器的工作负荷,导致路由器的性能下降。因此解决上述IBGP路由异常问题是至关重要,但传统的解决方案要么配置复杂,要么消耗过多的资源。所以研究如何有效的解决IBGP路由异常的同时使得解决方案的成本较低,依旧是研究IBGP的重点问题之一。为此,在本文中我们提出了一种基于蚁群算法的IBGP路由模型,称为ARAI,它能够选择最优路由和消除路由环路,以及降低路由成本。具体来说,我们借助于蚁群算法中的信息素来综合评估链路质量从而可以确保选出最佳链路,然后在IBGP报文的UPDATE消息中添加一个Router-Path属性来防止路由环路。仿真结果表明,ARAI与Full Mesh相比减少了30%的数据包和93%的IBGP会话,从而使得消耗的成本更低。综上所述,本文的主要贡献可归纳如下:(1)链路质量的评估:我们提出了一种使用蚁群算法中的信息素来综合评估链路质量的方案,此方案能动态的反映链路质量的变化。(2)消除路由环路:我们设计了一种新的防止路由环路的机制,与现有的防止路由环路方案相比,它允许IBGP对等体之间互相学习新的路由。(3)降低成本:由于我们采取了新的防环机制和选取高质量的转发链路,从而减少了许多冗余的IBGP会话和数据包,使得开销减少。此模型只需要借助蚁群算法中的信息素和Router-Path参数就能从大量路由中选出最优路由且无路由环路,因此相比较传统方案来说,更容易配置和部署。
其他文献
随着我国信息化程度的不断提高,各类信息技术和手段也在医疗行业得到了广泛的应用,信息系统的应用能够有效记录患者信息、检验结果、诊断数据等信息,如果能从这些大量的信息中挖掘出具有价值的规律或关系,就能够为诊断决策或科研辅助提供支持。地中海贫血作为一种遗传性疾病,多发于我国两广地区,作为地域性疾病的代表,无论是在优生优育检测中,还是在个人疾病预防的检测中,都占有一席之地。目前地中海贫血疾病的诊断以基因检
小麦种植面积仅次于水稻和玉米,在我国粮食生产种植中占有举足轻重的地位,小麦生产在向绿色、高质和高效方向发展。针对小麦追肥作业过程中开沟器易损苗伤根、追肥位置准确性无法评估的问题,基于超声波传感器设计了小麦追肥精准评估系统,提出一种基于超声波传感器阵列探测小麦追肥行的方法,实时评估追肥机具作业精度。评估系统由作业轨迹检测部分、数据采集部分和数据分析评估部分组成,将4个超声波传感器安装在追肥机具上,通
近年来,全国各地都在如火如荼的建设交通系统,并在信息化基础上强调了智能化的概念,即智能交通系统。广西作为国家的一大省份,也加入了全国智能交通系统的建设队伍中。当下广西交通系统主要面临以下问题:一是交通情况掌握能力依然难以满足交调管理业务需要;二是公路交调成果的延伸效益不足,对相关业务的支撑作用不明显;再者,业务运行管理流程与新的管理要求不适应等。针对上述问题,本文对系统需求进行了详细地分析,并根据
互联网技术的发展,在改变人们生活方式的同时,也引领了传统教育教学模式的变革。随着网络教学资源的不断丰富,在线培训已经成为一种新的教育教学模式,通过搭建资源共享平台,可打破传统教学模式对时间和空间的限制,因此,"互联网+"背景下的在线培训业务呈现出快速增长的势头。《Hadoop大数据平台构建与应用》以Hadoop大数据平台的建设为主要研究内容,语言精练,通俗易懂,操作步骤描述详细,并配有大量操
期刊
如何减少浪费、降低运营成本和提高工作效率及服务水平,提高员工用餐体验和减少订餐、用餐耗时,是企事业单位食堂共同面临的问题和需求。研究开发一种集订餐和交互功能于一体的手机订餐交易管理系统,将其应用于企事业单位的食堂订餐业务中,不仅可为单位员工提供一种灵活便捷的订餐和交流餐饮知识的方式,有效减少员工在订餐上所耗费的时间,还可节省食堂经营成本和工作效率,打造便捷的食堂订餐及就餐模式。本论文阐述了基于An
在高校中,除了计算机信息类专业学生开设计算机课程之外,计算机基础应用课程也是学校所有专业学生修读的公共基础课程。这些课程的教学实践以及学生的毕业设计,对计算机公共实验室的需求量和使用率不断提高。这就需要有与之相适应的信息管理手段,以提升计算机公共实验室管理的效率和有效性,更好地为学校教学发展服务。本文分析了广西某高校的计算机公共实验室管理现状和发展需求,给出了计算机公共实验室管理系统应具备的身份核
随着医院信息系统的建设发展,医院积累的医疗数据日益增多。如何从医疗数据中发现有价值的信息,具有重要实现意义。据有关报道,我国妊娠期糖尿病发病率在逐年上升。妊娠期糖尿病会对母婴健康造成不良影响。预防妊娠期糖尿病的发生是卫生部门一项重要的工作。本文以孕产妇产检的诊疗数据和住院期间的诊断数据为基础,设计开发妊娠期糖尿病关联规则挖掘系统,对妊娠期糖尿病的危险因素以及妊娠期糖尿病与妊娠并发症、母婴妊娠结局的
旅行商问题是一个经典的组合优化问题,它在印制电路板钻孔、基因组测序、飞机航线安排和晶体结构分析等领域有着广泛应用。旅行商问题也是一个NP难问题,它在运筹学和理论计算机科学中有着重要地位。因此,求解旅行商问题具有重要的理论研究价值和工程应用背景,它已经成为组合优化问题中的研究热点之一。旅行商问题属于NP难问题,求解它的精确算法已经被淘汰。国内外许多研究人员采用群体智能优化算法对旅行商问题进行了研究,
当前大数据时代的到来,已经给各行各业带来了翻天覆地的变化和发展,更是推动了我们国企业的创新进程,为了能更好的适应新时代,利用大数据、云数据等手段推动行业创新营销,增加核心竞争力。中国联通作为国内三大运营商之一,针对市场调研数据的分析在如今的环境之下,已经变成了一项复杂的工作。本文基于服务的云模型平台,不仅能集各省各地市不同人员的分析角度,更是能减少资源成本,把隐藏在后台数据中的信息集中和提炼出来,
台风是一种体系庞杂的大气运动系统,具有严重的破坏性。目前世界上对台风强度预测还处于一个探索和研究的阶段,随着现代化天气业务和服务需求的变化,对台风监测系统自动化程度要求也随之提高。经过40多年的发展,预测员们正逐步将人工智能应用于台风强度预测,近年来,基于深度学习的卷积神经网络(Convolutional Neural Networks,CNN)正在成为研究的热点,此类对象分类技术也日趋成熟,但在