OSPF协议中ABR动态选举研究.pdfVIP

第37卷 第 l3期 计 算 机 工 程 2011年 7月 、，01．37 NO．13 ComputerEngineering Jul7 20ll · 网络与通信 · 文章缩号：10o0__-3428(2011)13—0080___03 文献标识码：A 中田分类号：TP393 OSPF协议中ABR动态选举研究 杨振启 ，杨云雪 (南京信息工程大学计算机与软件学院，南京 210044) 摘 要：在开放式最短路径优先(OSPF)协议网络中，人为指定区域边界路由器(ABR)不能适应网络负荷的动态改变。为此，提出一种依据 当前流量需求和链路带宽的动态选举ABR的算法。该算法根据网络流量的改变动态地选择ABR，实现了避免链路拥塞和提高网络性能的 目标。NS2仿真结果表明，该算法在端到端时延、丢包率等方面均能获得较好的性能。 关翻 ：区域边界路由器；动态选举；开放式最短路径优先协议；自治系统 DynamicAppointmentResearch0fABR inOSPFProtocol YANG Zhen-qi．YANGYun-xue (ComputerandSoftwareCollege，NanjingUniversityofInformationScience＆Technology，Nanjing210044) [Abstract]AimingattheproblemofmanualselectionofAreaBorderRouter(ABR)Cnanotsatisfythedynamicchangeinhtenetworkloadin OpenShortestPathFirst(OSPF)protoco1．ThispaperproposesanewalgorihtmofhtedynamicappointmentofABRforOSPF．Basedonobserved trafficdemandsna dknowledgeonlinkcapacities，hteproposedalgorihtm locatesanadequateABR forhtenew trafficpatterntoavoidincipientlink congestion nad accompna yingperformnacedegradation．NS2simulationresultsshow thathteproposed algorihtm getsabetterperfomr anceat prama eterssuchasend—to—enddelaynadpacketlossrate． [Keywords]AreaBorderRouter(ABR)；dynamicappointment；OpenShortestPahtFirst(OSPF)protocol；AutonomousSystem(AS) DOI：10．3969／j．issn．1000—3428．2011．13．025 1 概述 2 问题描述 开放式最短路径优先 (OpenShortestPathFirst，OSPF) 在OSPF中，每条链路的代价值(Cost)是寻找最短路径的 是基于链路状态路由选择的一个域内路由选择协议，它的一 关键。而与代价相关的时延、带宽等因素都由管理员人工配 个重要特点是可以应用在大规模 的自治系统(Autonomous 置。尽管带宽 是选择最佳路径时要考虑的首要条件 ，但另 System，AS)中。为了有效和及时地处理路由选择，OSPF将 外一个因素也必须要考虑在内，即聚合到链路上的流量。 AS划分为一些区域(area)J，一个区域是包含在自治系统中 如图 1所示，假如有 10个结点和路由器 A 相连 ， 的一些网络、主机和路由器的集合。划分区域的优点是把利 100个结点和路由