OSPF协议的研究与实现

《OSPF协议的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河北工业大学毕业设计说明书(论文)作者：郭辉学号：015758学院：计算机科学与软件学院系(专业)：计算机科学与技术题目：OSPF协议的研究与实现指导者：石陆魁讲师评阅者：2005年6月2日毕业设计（论文）中文摘要OSPF（OpenShortestPathFirst）协议是一种非常重要的路由协议，它采用链路状态路由的算法，具有快速的收敛性、多重路径选择以及对流量的负载均衡分担等特点。本论文介绍了网络路由的现状，分析了OSPF等路由协议的工作原理，阐述了Dijkstra算法；最后按照软件工程的思想对算法进行了编程实现。该程序的功能包括：可以由用户选择数据的

2、输入方式（由文件导入或者手动在中输入），在查找的过程中可以由用户设置必经节点和避免节点，可以显示最短路径的查找过程，显示经过的路径和权重等；程序具有结构清晰、易读性强、易于维护等特点。关键词OSPF协议链路状态路由最短路径优先Dijkstra算法毕业设计（论文）外文摘要TitleResearchandImplementationOfOSPFProtocolAbstractOSPF(Openshortestpathfirst)protocolisanimportantroutingprotocol,whichemploysthelink-staterout

3、ealgorithm.OSPFProtocolisquicklyconvergent,choosesmultipleroutesandguaranteesloadbalanceoftraffic.Thispaperintroducesthecurrentapplicationsofnetworkrouting，analysisdeeplyandresearchonOSPFprotocol.ItdescribesanalysisandcomparestheDijkstraalgorithm,whichisemployedbyOSPF.Anditrealiz

4、esthisalgorithmwithprogramsaccordingtothetheoryofsoftwareengineering.Thisprogramhasthefunctionsasfollows:Userscandecidethewaytoinputthedata;whilesearchingtheshortestpath，userscansetthevitalpointandtheoverpasspoint，theshortestpathanditssearchingcourseaswellastheweightcanbedisplaye

5、d.Theprogramofferedaneasywaytounderstandandmaintaininthispaper.KeywordsOSPFprotocolLink－staterouteShortpathfirstDijkstraalgorithm2001级本科毕业设计论文第Ⅰ页共Ⅰ页目次1绪论...........................................................................................................................11.1

6、网络互联的发展.....................................................................................................11.2OSPF协议的研究现状............................................................................................21.3本课题研究的主要问题...................................................

7、......................................32路由协议的分析........................................................................................................42.1路由的定义.............................................................................................................42.2路由协议...

8、........................................