ospf协议的os扩展及算法研究.pdf

摘 要 传统Intemet仅提供“尽力而为”的数据报发送服务，面对网络上日益增长的多媒 体应用，现有路由机制已经逐渐不能满足新的需求。如何实现路由协议的扩展，使其提 供有效的服务质量路由(QoSR)，是现代网络必须考虑和值得研究的问题。 本文研究了开放式最短路径优先(OSPF)协议工作机制，实现了基于遗传．蚁群融 合算法的OSPF协议上的QoS扩展。 论文首先分析了QoS路由机制研究现状，详细讨论了现有各种QoSR算法及其存在 的问题，将遗传．蚁群融合算法应用于解决多约束QoSR。该算法以基本遗传算法和蚁群 算法为基础，克服各自缺陷，通过二者的“融合”——即以遗传算法所得优化解初始化 蚁群算法的信息素值，循环迭代，从而求得多约束QoSR问题的最优解。 算法要求以某一固定的链路状态信息来计算，这就使得当前的OSPF协议不支持多约束 QoSR机制，本文的任务就是实现OSPF．QoSR。 格式和工作机制做最小改动的前提下，最大程度地支持多约束QoSR，实现基于遗传． 网络中，使用分布式路由策略，采用预先计算的方式，扩展OSPF报文格式使其包含网 络资源信息，改进LSA发送机制，利用融合算法进行最优路径选择。 实现本文所提出的基于融合算法的OSPF．QoSR机制，并将其在某些网络性能上与 越性的，为今后大型OSPF网络中多约束QoSR机制的研究提供了新的思路，并指出了 下一步研究的工作方向和重点。 法，OSPF．QoSR，OPNET仿真 Abstract TraditionalIntemet fordata to onlyprovides“Best-Effort”services the ofmultimedia mechanisms increasinglygrowingup applications，existingrouting Can’t newdemands．Howtoextend in to order graduallysatisfy routingprotocols provide effectiveis aconsiderableand formodemInteract． QoSRbecoming investigableproblem Thisdissertationstudiesthe mechanismsofOSPFProtocoland the working implements extensionsbasedonGenetic—AntCombinationofOSPF． QoSrouting Algorithm dissertationa aboutthecurrent situationof Firstly,the givessurvey researching QoS aroundthe themain mechanisms，bats routing existingQoSRalgorithms，discussesproblems ofthemand theGenetic-AntCombinationtosolvemulti—constrained applies Algorithm Q