- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(工程合同)网络工程OSPF协议
OSPF协议
目录
TOC \o 1-3 \h \z 1.概述3
2.SPF算法3
3.OSPF协议原理5
3.1 自治系统的分区5
3.2 区域间路由6
3.3 Stub区和自治系统外路由6
3.4 DR和BDR7
4.OSPF报文7
4.1 OSPF协议报文7
4.2OSPF包承载的内容9
5.OSPF协议的运行10
5.1Hello协议的运行10
5.2 DR和BDR的产生10
5.3链路状态数据库的同步11
5.4路由表的产生和查找11
1.概述
OSPF协议是由Internet网络工程部(IETF)开发的一种内部网关协议(IGP),即网关和路由器都在一个自治系统内部。OSPF是一个链路状态协议或最短路径优先(SPF)协议。虽然该协议依赖于IP环境以外的一些技术,但该协议专用于IP,而且还包括子网编址的功能。该协议根据IP数据报中的目的IP地址来进行路由选择,一旦决定了如何为一个IP数据报选择路径,就将数据报发往所选择的路径中,不需要额外的包头,即不存在额外的封装。该方法与许多网络不同,因为他们使用某种类型的内部网络报头对UDP进行封装以控制子网中的路由选择协议。另外OSPF可以在很短的时间里使路由选择表收敛。OSPF还能够防止出现回路,这种能力对于网状网络或使用多个网桥连接的不同局域网是非常重要的。在运行OSPF的每一个路由器中都维护一个描述自治系统拓扑结构的统一的数据库,该数据库由每一个路由器的局部状态信息(该路由器可用的接口信息、邻居信息)、路由器相连的网络状态信息(该网络所连接的路由器)、外部状态信息(该自治系统的外部路由信息)等组成。每一个路由器在自治系统范围内扩散相应的状态信息。
所有的路由器并行运行同样的算法,根据该路由器的拓扑数据库构造出以它自己为根节点的最短路径树,该最短路径树的叶子节点是自治系统内部的其它路由器。当到达同一目的路由器存在多条相同代价的路由时,OSPF能够实现在多条路径上分配流量。
RFC2178中删除了OSPF的TOS功能,但是为了保证和以前版本的兼容性,在各个链路状态宣告中还保留了TOS项目。
2.SPF算法
与V-D算法相比较的一组算法叫作“链接-状态”(link-state)算法,又叫最短路径优先或SPF(ShortestPathFirst)算法。
按照SPF算法的要求,网关寻径表依赖于一张表示整个Internet网中网关与网络拓扑结构的图。在这张图中,节点表示网关,边表示连接网关的网络(link),我们称之为L-S图。在信息一致的情况下,所有网关的L-S图应该是完全相同的。各网关的寻径表是根据相同的L-S图计算出来的。L-S算法包括三个步骤:
(1)各个网关主动测试与所有相邻网关之间的状态。为此,网关周期性地向相邻网关发出Hello报文,询问相邻网关是否能够访问。假如相邻网关做出反应,说明链接为“开”(UP),否则为“关”(DOWN),链接-状态的取名即出于此。
(2)各网关周期性地广播其L-S信息。这里的“广播”是真正意义的广播,不象V-D算法那样只向相邻网关发送V-D报文,而是向所有参加SPF算法的网关发送L-S报文。
(3)网关收到L-S报文后,利用它刷新网络拓扑图,将相应链接改为“开”或“关”状态。假如L-S发生变化,网关立即利用最短路径算法,根据L-S图重新计算本地路径。
在实际应用中有好几种最短路径选择算法,大多数是以A算法(algorithmA)为基础。该算法已作为互连网络SPF协议的模型,并且多年来被用于优化网络设计和网络的拓扑结构。各节点用自己拥有的统一的描述自治系统拓扑结构的数据库,以自己为根,建立一个路径选择的寻径表。在图1中,节点A是源节点,节点J是目的节点。其具体的步骤如下:
(1)在图1中,网络中的每条路径有一个权值,该权值是根据某一标准(如考虑距离、时延、队列长度等)得出的;
(2)为每个节点标上一条已知路径从源端到该节点需要的最小代价。最初不知道任何路径,所以每个节点的标号为无穷大;
(3)为每个节点检测它周围有哪些相邻的节点,源节点是第一个被考虑的节点,并且变为工作节点;
(4)为工作节点的每个相邻的节点分配一个最小代价标号。如果发现一条从该节点到源节点的更短的路径,则修改标号。在OSPF中,当链路状态报文广播到所有其他节点时,会发生这种情况(即因发现更短的路径而修改标号);
(5)在给相邻节点分配了标号以后,检测网络中的其他节点,如果某个已分配了标号的节点拥有较小的标号值,则它的标号变为永久标号,该节点变为工作节点;
(6)如果某节点的标号与到它的某个相邻节点路径上的权值之和小于该相邻节点的标号,在改变该相邻节点的标号,因为发现了一条更短的路径;
(7)选择另一个工作节点,重复上述过程直到
您可能关注的文档
- 【工程合同)上地工程劳务分包合同.doc
- 【工程合同)深圳市建设工程施工专业分包合同.doc
- 【工程合同)深圳市建筑装饰工程施工合同B.doc
- 【工程合同)室内装修工程施工合同.doc
- 【工程合同)输变电工程勘察设计合同.doc
- 【工程合同)水电工程建设监理合同.doc
- 【工程合同)水利水电工程施工合同标准文本.doc
- 【工程合同)四川建设工程合同标准版本第三部分专用条款.doc
- 【工程合同)体能训练馆钢网架安装工程施工合同.doc
- 【工程合同)天津大学管理学院工程管理系国工合同管理试卷(A).doc
- 2024年国网北京市电力公司招聘高校毕业生考试(第一批)公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年太原青创招考聘用太原市杏花岭区综合应急大队工作人员公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年四川省安州区事业单位招聘55人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年天津市农机发展服务中心招考事业单位工作人员公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年安徽亳州蒙城县招募特聘动物防疫专员18人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年夏福建上杭县事业单位招考拟录人选五公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年国网英大国际控股集团限公司招聘约4人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年安徽安庆桐城团市委选调工作人员1人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年宁波市象山县黄避岙乡人民政府招考编制外人员公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年安徽合肥肥西县供销社招聘基层单位工作人员12人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
最近下载
- -施工干扰防止措施及道路保通措施.doc
- 重庆农艺师综合考试题库(含答案).docx
- 无锡市天一中学2022-2023学年高一下学期6月期末英语试题(原卷版).pdf VIP
- 西南交通大学《铁路车站与枢纽》枢纽区段站课程设计说明书.docx
- ASUS华硕主板大师系列PRIME H610M-A WIFI D4 简体中文版使用手册.pdf
- 中煤科工集团招聘笔试题库2024.pdf
- 传承红色基因课件.ppt VIP
- 高教版(2023)中职语文职业模块《求职和应聘》课件16张.pptx VIP
- 语文二年级下册第七单元学习任务群大单元整组教学《22-小毛虫》.docx VIP
- 病房遭遇暴徒的应急预案及措施.docx VIP
文档评论(0)