路由协议服务器的实现及其应用研究-计算机系统结构专业论文.docx

摘要摘 摘要 摘 要 千年之交的几年时间里，Internet无论是在网络建设上还是在网络应用上都获 得了巨大的发展。路由器及其路由技术在其中发挥了举足轻重的作用。不同地区， 不同类型的网络能够互连互通是由路由器完成的；数据分组在庞大面又复杂的网 络中，有赖于路由才能快速准确的“由此及彼”；终端用户能上Internet是接入路 出器的功劳；而各地ISP在网络管理、网络收费、网络安全等方面的目标，无不 是通过在自己的路由器中实施各种路由策略来实现的。其中OSPF路由协议是一 个非常优秀的链路状态路由协议。它收敛快，消耗低，对路由进行精确的度量， 更重要的是它的健壮性，OSPF的健壮性使它能够在最恶劣的网络环境中正常工 作，这是其他路由协议所无法比拟的。随着Internet规模性，复杂性的提高，OSPF 逐渐成为各厂家路由协议的主角，成为ISP手中的利器。本课题就是研究当前 Internet上的主流路由协议一一OSPF。OSPF的机制，OSPF的实现和OSPF在网 络拓扑发现上的应用。 Internet发展的同时也给网络管理提出了种种问题。路由故障如何监测，如何 尽快发现故障，如何定位故障；数据包实际路由是否正确，是否符合既定的路由 策略，有没有更好的路由；当前的网络是否满足用户需要，下一步如何拓展等等 问题。这些问题的解决无不是以快速准确可靠的网络拓扑为基础。然而当前各种 网络拓扑发现机制存在着种种的不足，如速度慢、网络负荷高、可靠性低、准确 性不够、可扩展性弱等等缺陷。这样，如何寻找一种新的拓扑发现机制，如何快 速准确可靠的发现网络拓扑结构成为当务之急。 本课题在研究探讨了OSPF路由协议的理论和实现的同时，提出了路由协议服 务器的思路。OSPF服务器实现了OSPF路由协议，但不进行路由转发，对硬件的 要求不高，可以运行在一般的主机上，却能够象路由器一样在网络中收集路由信 息，生成网络拓扑，计算路由表，监督网络的正常运行等等，在计算机网络管理、 监测等方面有较大的应用价值。特别是利用OSPF协议链路状态算法的特点，能 够在OSPF服务器内获得快速准确可靠的网络拓扑结构。 关键词： 路由协议服务器；路由技术；OSPF；网络管理；拓扑发现 华南理工大学．I：学硕士学位论文Abstract 华南理工大学．I：学硕士学位论文 Abstract During the past few years，there have been great achievements in both network construction and network application．Router and its techniques have played an important role in the process．Different type of networks in different regions can’t be connected to one another without router．Through router data packets can be transferred from the source tO the destination in huge and complex network．It is router that helps terminal users to enjoy internet．Only by carrying out all kinds of router policies in their own router can ISPs achieve their goals in the fields of network management，network toll，network security，etc．OSPF router protocol is an elite router protoc01．OSPF is famous for its fast convergence，low consumption，accurate measurement and especially robustness．OSPF is SO robust that it can work very well in the most instable network environment while no other router protocol can do like this．With the increase of scale and complexity of internet，OSPF is used widely in IP networks and became a useful too