毕业
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
（论文）开题
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
题目OSPF
协议
离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载
的C语言仿真设计学生姓名：xxxx学号：050703236专业：通信工程指导教师：xxxxxxxxxxxxx2009年月日1.结合毕业设计（论文）课题情况，根据所查阅的文献资料，每人撰写2000字左右的文献综述：随着Internet技术在全球范围的飞速发展，OSPF已成为目前Internet广域网和Intranet企业网采用最多、应用最广泛的路由协议之一。OSPF（OpenShortestPathFirst）路由协议是IEIF（InternetEngineeringTaskForce）IGP工作小组提出的，其
规范
编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载
是公开的,目前使用的OSPF是其第二版，定义于RFC2328。OSPF协议是基于链路状态和SPF技术［1］,是以传统使用的TCP/IP环境设计的，包括支持CIDR，带标记的外部路由信息。OSPF是内部网关协议，它被设计为运行在单个自治系统内，也就是说是在一个自治系统内部各个路由器之间相互交换发布路由信息［2］。OSPF协议是一种动态路由协议，它内迅速地检测到自治系统内网络拓扑的变化（比如某个网络端口不能工作），在一段网络路由信息汇聚的时间后，计算出新的、正确的路由⑶。路由信息的汇聚时间很短，并且引起的网络的开销很小。OSPF路由协议是一种典型的链路状态的路由协议，在一个自治系统中，所有的OSPF路由器都维护一个相同的描述这个自治系统结构的数据库，数据库描述了整个自治系统的拓扑信息，也叫链路状态数据库⑷。该数据库中存放的是路由域中相应链路的状态信息，是由一个个链路状态广告（LinkStateAdvertisement我们简称为LSA）构成的。OSPF路由器正是通过这个数据库计算出其OSPF路由表的。在一个自治系统中，所有的路由器并行的运行同样的算法。路由器以自己为根节点，由链路状态数据库构造出最短路径生成树，这个最短路径生成树描述了去自治系统内的每一个目的地址的路由信息，自治系统外的地址以叶子的形式出现在最短树上。当到同一个目的地址有多个等价开销的路径存在，OSPF能作到平衡负载⑸。OSPF允许将网络汇聚成一个区域（Area），区域的拓扑结构对于本区域外而自治系统内的路由器是不可见的⑹。这种隐藏能够极大的减少路由协议所造成的网络流量。而且本区域的路由信息只由本区域的拓扑结构决定，保护了本区域不受外部错误路由信息的影响。OSPF使用扩散过程把LSA的更新报文传给自治系统内的路由器，任何路由信息的变化都扩散到整个自治系统，当网络很大时，就会带来较大的网络开销。另外当网络很大时，链路状态数据库的大小，最短树的计算时间，路由表的大小都会超出一定的限额；内存需求过于巨大，计算时间过于漫长⑺。对于这些问题的解决方式是作“分层路由”即将网络分割成一个由“主干”（Backbone）连接成的一组相互独立的部分，区域引入的其实就是一种分层的概念，它细化了整个自治系统，上面所述的最短路径生成树其实是正对区域而言的。路由器了解的拓扑结构其实也只是所属区域的拓扑结构，其使用的最短路径优先(SPF)算法也只是计算区域内部的路由。而区域拓扑结构信息LSA(Router-LSAandNetwork-LSA)也只在该区域内部扩散，不会扩散到自治系统其它区域。这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。OSPF还提供路有更新的鉴定，而且在发送和接受改变信息时使用IP组播(Multicast)的方式⑻。OSPF发布的网络信息是由网络号和掩码构成的，所以支持IP子网的划分。两个网络号相同的网络可能有不同的大小，这称之为变长子网划分。路由器根据最佳匹配选择选择目的地址。主机路由的子网掩码由全‘1’构成(Oxffffffff)。自治系统外的AS-external-LSA也在自治系统内部发布。AS-external-LSA由单独的一条LSA构成。OSPF的特点:OSPF不同于RIP这种传统的内部网关协议，它不像RIP路由器那样向每个邻居发送路由表，然后每个路由器根据邻居收到的距离矢量来更新自己的路由表，它只依靠“呼叫协议”和“可靠洪泛”来完成路由表的动态维护口。事实上，OSPF是IERF工作小组专门为IP设计的一种路由协议，OSPF直接使用IP,而RIP要使用UDP。另外，作为基于链路状态的OSPF克服了RIP的所有限制，具有以下的特点：OPSF可以对每个IP服务类型(最小时延、最大吞吐量等等)计算各自的路由集。这意味着对于任何目的地，可以有多个路由表表项，每个表项对应着一个IP服务类型。给每个接口指派一个无维数的费用。可以通过吞吐率、往返时间、可靠性或其他性能来进行指派。可以给每个IP服务类型指派一个单独的费用。当对同一个目的地址存在着多个相同费用的路由时，OSPF在这些路由上平均分配流量，我们称之为流量平衡［1。］。⑷OSPF支持子网。子网掩码与每个通告路由相连。这样就允许将一个任何类型的IP地址分割成多个不同大小的子网(我们称之为变长度子网)。到一个主机的路由是通过全1子网掩码进行通告的。默认路由是以IP地址为0.0.0.0、网络掩码为全0进行通路由器之间的点对点链路不需要每端都有一个IP地址，我们称之为无编号网络。这样可以节省IP地址(IP地址是现在非常紧缺的一种资源)。对OSPF可以采用简单鉴别机制和MD5(MessageDigest5，消息摘要5)鉴别机制。OSPF采用多播而不是广播形式，以减少不参与OSPF的系统负载。参考文献1张宏科，张思东，刘文红•路由器原理与技术•北京：国防工业出版社，20032黎连业，张维，向东明.路由器及其应用技术•北京：清华大学出版社，20043董民，周卫东,沈庆国•路由器原理、操作及应用•北京：国防工业出版社,20064谢希仁.计算机网络.第四版.大连:大连理工大学出版社,20045沈被娜,刘祖照，姚晓冬•计算机软件技术基础•第三版•北京:清华大学出版社,20076田园，司伟生，韩瑜.计算机网络基础/因特网协议原理与实现•北京:机械工业出版社,20067魏亮•路由器原理与应用•北京:人民邮电出版社,20058陈建亚，余浩，王振凯.现代交换原理.北京:北京邮电出版社,20069张海涛，王鹰，陈绮等.北京:机械工业出版社,200610陈伟•数据通信与计算机网络•武汉:武汉理工大学出版社,20042.本课题要研究或解决的问题和拟采用的研究手段及途径：本课题就是要进行OSPF协议的C语言仿真，演示各路由器之间应用OSPF协议如何生成和调整路由表。设计五个均使用RIP协议的路由器R1-R5，运用C语言设计出OSPF协议的网络结构及其各路由器之间的联系，并得出各路由器的最短路径树。设计过程中，设置几个数组分别用来存储各个路由器的最短路径树、各个路由器相邻的路由器、以及OSPF定时器。R1-R5依次每隔30秒广播自己的路由信息，网络中的路由器在收到报文后，对本地路由进行维护。当网络的拓扑结构发生变化时，各路由器就重新计算路由，并发送路由更新信息，进而更新各路由器的最短路径树。最后通过仿真软件对本次设计进行仿真，再现动态路由表的生成过程。指导教师
意见
文理分科指导河道管理范围浙江建筑工程概算定额教材专家评审意见党员教师互相批评意见
:1.对“文献综述”的评语:2.对本课题的深度、广度及工作量的意见和对设计（论文）结果的预测:指导教师：年月日所在专业审查意见:负责人：
浙公网安备 33021202002483