OSPF路由协议的分析与研究

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

1、武汉大学硕士学位论文OSPF路由协议的分析与研究姓名：王九菊申请学位级别：硕士专业：计算机系统结构指导教师：郭学理20030401揍要现在攫多大型巍终孛都蠖翅OSPF鼹虫协议，毽是嚣巍怼OSPF协议全疆分辑戆书刊很少。而鼠对OSPF协议的讲解都不够详细。本文就OSPF标准RFC2178对OSPF作详细熬劳拆，毽耩耱议孛铝藩翁建立、数据痒静弼步班爱潞由表计算等。在OSPF游毒义分析部分对备LsA的内容以及备协议包的发送和接收都作了很仔绷的分析。本文分析OSPF艏，蒋OSPF协议与RIP协议作诧较。通过比较，OSPF协议的优越性艘丽易见；它在收敛性、可扩展性、健壮性秘安全性等方

2、匿都有瞧身的优点。它对予大型硝络其有绝对的伉势。然后，就婷滞路蠢器转发分组这个熙想，零文提出了扩曩OSPF协议搂篷及程关舞法。当某路由器需要停滞(如软件升级等)时，它向其它路由器发出停滞通知，宣告囱己臻停港班及箨滞多长霹闻。凌这段对瓣癌，其它潞壶器认为这个貉鑫器有辖发能力。如果在inactiveinterval时间段内，停滞的路由器恢复了，那么对于包转发而甯整个网络裁豫没有窭裁过路壹瓣停滞～梯。当菜OSPF籍寤器停滞嚣，它不麓根据两络拓矜的变化丽改变路由表，这时，在转发数据分缎时就会出现路由锶环或黑澜阃题。文章通过鬟统姥分析路翻循环和蒜洞如何产生，提如避免循环和黑洞的算法。

3、关键词OSPFRIPOSPF扩展路由循环黑洞AbstractNgw．manybignetworksaleusingOSPFastheirroutingprotocol，butfewbooksandarticleshaveintroducedindetailedwaywithincountry．SothispaperanalyzestheOSPFbasedonRFC2178，includinghowtofindneighbor，howtosynchronizethelink*stateda￡abasesandhowtocomputetheroutingtableetc．．Al

4、ltheseareanalyzedindetailinchapter2．AfteranalyzingtheOSeF,thispaperthencompareOSPFwithRIPtofindtheOSPF’sadvantages．TheOSPFhavemanyadvantagesinitsconvergence，extensions，robust，andsafety．Then，thispaperproposesallideaabouthowtoforwarddataifarouter’sOSPFisinactive．Whenarouterisgoingtostopforal

5、ittlewhile，itwillsendthisadvertisementtoothertouters．Otherroutersthinkthisrouterstitlhasforwardingcapability．IftherouterrecoversinInactiveinterval，itactsasifitneverstopped。Whenarottterisinactive，itcan’tchangeitsroutingtabletoreflectthetopologychanges，soroutingloopsandblackholesmayappearinf

6、orwardingdata。Thispaperproposesamodel，thismodelanditsalgorithmsCallsolveroutingloopsandblackholes．KeywordOSPF,RIP,OSPFextension，Routingloop，BlackholeOSPF路由协议的分析与研究1．1路由技术的发展第一章引言所谓路由技术。简单而言就是采用一种或多种策略，为数据分组从源地址到目的地址的转发选择一条或几条理想的路径．路由技术是通过在路由设备f如路由器等让运行路由协议来实现的。通过路由器相互间的通信，每个路由器都建立一个路由袭，存放网

7、络的路由转发信息。当路由墨转发数据分组时，首先根据数据分组的目的地址查找路由表表项，然后按表项中提供的相应下一站的地址对该数据分组进行转发。路由技术是计算机和通信技术相结合的产物，它随着网络的迅速发展而发展。在各种网络中，Intemet的发展对路由技术的革新起到了关键的作用。在Interact发展的初期，它是以ARPANET为核心的核心系统结构，其他网络通过核心路由器与ARPANET主干网相连。当时的路由协议比较单一，功能也比较简单，比较典型的路由协议有R球．1和EGP。但随着网络数量的增长，仍然要求其他网络与核心