名河子火学 。路由问题的实质 。静态路由及其配置实现 。路由的度量(Metrics) 动态路由协议工作原理 ■距离-向量(DV)类 ■链路-状态(LS)类 ·动态路由协议的配置实现 ■RIP协议的配置实现 ■OSPF协议的配置实现 。路由策略设计指南
名闻子火学 链路状态路由协议 开放最短路径优先协议OSPF(Open Shortest Path First) RFC 1131 RFC 2328 RFC 5340 。一种链路状态协议，没有跳数限制，无路由环路 。支持VLSM CIDR 。使用组播地址发送链路状态更新(224.0.0.5/6) 。采用触发更新机制 。支持身份验证，口令可MD5散列，可防路由欺骗 。路由收敛快、适用于大型网络（最多支持上千router) 。实现分级管理、划分网络区域，区域间仅传递路由汇总，且 提供负载均衡功能 。使用路径成本(Cost)作为度量单位(Metrics)
名闻子火觉 链路状态路由协议 。优点： ■没有跳数限制 ■以路径开销Cost为度量单位，Cost越小越好。 ·事件触发的更新机制 ■增量更新 ·每个路由器都构造以自己为根的树状拓扑图，没有路由环路 。缺点： ■LSA可能占用大量的网络带宽 ■要保存全网拓扑表、，邻居表、路由表三个表，系统内存和 CPU资源占用都很大。 ■要先划分出骨干区域(area 0)。且主干(area 0)要考虑冗余线 路。不能使网络断开。 ·网络小配置就简单；网络大就复杂。排错也是这样。 ·加入新的路由器，会带来洪泛flooding
名网多大学 分层设计(Hierarchical Design) 。大的OSPF网络采用分层设计，所有区域连接到主干 区域(area 0)。 。好处(benefit): (1)减少路由更新(reduces routing overhead) (2)加速收敛(speeds up convergence) (3)限制不稳定在一个区域范围(confines instability to an area) (4)提高网络性能(improves performance)
名闻子火学 链路状态路由协议的网络层次结构 Backbone Area External Routing >≤ Domain】 ASBR:自治系 统边界路由器 ABR:区域边界 Area 1 Area 2 Area 3 路由器 Autonomous System 一个区域内的路由器数不超过200个。（存根域不超过50个） 一个area内的所有路由器拥有一个共同的数据库(LSDB), 对area外的系统隐藏其拓扑。 这些非骨干区域又定义为5种，差别在于所允许的LSA不同
名河多火学 链路状态路由协议 。OSPF相关术语 ■路由器D 一一个32比特的数字，在AS中唯一标识路由器 ■路由器优先级一一个8比特的数字 ■链路状态通告(LSA)—描述接口的网络连接情况 ■链路状态数据库(LSDB)一由所有路由器的LSA构成， 描述整个网络拓扑结构 ■成本(c0st)—OSPF的度量标准：100000000/带宽 ■邻居一可以相互进行链路状态通告(LSA)的路由器
名河子火学 OSPF术语(OSPF Terminology 1 OSPF Terminology 2 Roll over numbers to view te 3 ms and 4 Area 1 5 ink-state 0st=10 6 Token Cost=1785 Ring Cost =6 BDR 8 Adjacencies Topological Routing Database Database Table
名网多火学 链路状态路由协议 OSPF的5种数据报： ■HELLO一发现邻居，建立和维持邻居关系，选举DR ■DBD(DataBase Description,数据库描述)一有关拓扑结构库的摘要信息 ■LSR(Link-state Request,.链路状态请求)一向邻居路由器请求部分内容 ■LSU(Link-state Update,链路状态更新)回应邻居路由器的请求，由一 个或多个LSA构成 ■LSAck(Link-state Acknowledgement,链接状态确认)一对链路状态更新 的确认包 2 Database Description 5种报文虽不同 3 Link-State Request 但都有公共首部 ④Link-State Update 5 Link-State Acknowledgement
名河字火学 链路状态路由协议 。OSPF数据报结构 P数据包头 IP数据 帧头 协议号=89 OSPF数据 帧尾 版本号类型 长度路由器D 区域D校验和认证类型认证 数据
名饼多火学 OSPF操作(OSPF Operation) 。 建立邻居关系Establish router adjacencies 。 必要时进行DR选举Elect the DR/BDR(if necessary) 。发现路由Discover routes 。选择相应的路由Select appropriate routes 。维护路由信息Maintain routing information
