路由算法及过滤器部署算法的研究与分析-模式识别与智能系统专业论文.docxVIP

摘要摘要 摘要 摘要 随着网络规模的日趋增大，网络拓扑结构也越来越复杂，路由器在网络中 作用显得尤为重要，而运行其上的路由协议更是网络正常高效运行的关键，因 此，路由协议的性能是网络性能的重要决定因素之一。 本文着重分析了开放式最短路径优先协议(OSPF)的实现机制和性能特点， 以及过滤器部署算法的性能特点。本文的工作重点是对OSPF从类型，拓扑的 LSA，路由计算，邻居状态机，报文的交换，区域的划分，虚连接，与外部系统 的通信以及可靠性等方面进行了分析。其次是对过滤器部署算法(OFP)的分析和 研究，该算法通过对比边界上各种风险，移除有操作风险的边界，产生一条最 短虚拟路径，更加有效地部署过滤器的位置，给内部节点之间的信任网络提供 保护，并使用基于风险的方法对虚拟边界进行离线计算。最后，能把OFP算法 和OSPF算法有效融合，改变OSPF算法的效率。 根据以上的分析，使用网络仿真软件OPNET，模拟了一个学校的网络模型， 设置了口地址，并配置了相应的流量。对融合后的算法的节点数目、连通度、 互连点等问题进行了实验分析；其次，选取了路由协议网络延时和负载特性两 个性能参数进行仿真，并对仿真结果进行了分析。最后通过对仿真结果的分析， 得到以下结论：融合算法与OSPF算法相比在网络延时和负载方面有一定的优越 性，更能适合于规模大、拓扑结构复杂和性能要求高的网络环境。 关键字：路由算法OSPF过滤器部署网络仿真数据包过滤器 AbstractAbstract Abstract Abstract Wim the increasing of network size，the network topology is more and more complex．T1le role of router in the network is particularly important．To make sure network to FUn normally and efficiently,the routing protocols which run on touters are key factors．Therefore，the performance of routing protocols is one of important factors t11at decide the network efficiency． 11he main contribution of the paper is that the protocol implementation mechanisms and performance characteristics of OSPF and the performance characteristics of OFP algorithm．功e important work of this paper is analysis some characteristics of OSPF,such as pattern，LSA of topology,routing computation， neighbor state machine，area division，a virtual connection，transmitting of routing data and communication谢Ⅱl AS and SO on．ne second is to analysis the OFP algorithm．111e algorithm Can compare with kinds of risks in the border and remove the edge of operation risk，the packet filters Can be placed in an efficient way by generating a shortest border．It provides perfect protection for trusted network between the internal network nodes．The final，OFP algorithm and OSPF algorithm Can effectively integrate and the efficiency of OSPF algorithm call be improved． Base Oll the above analysis and simulation software OPNET,a campus network simulation model is designed．And we configure