路由协议RIP和OSPF.ppt

OSPF协议概述－内部网关路由协议 OSPF内部网关路由协议 用于在单一自治系统(Autonomous?System-AS)内决策路由 自制系统（AS） 执行统一路由策略的一组网络设备的组合 AS 1 AS 2 例如：RIP OSPF等 例如：BGP 外部网关路由协议（EGP）用来连接不同的AS 内部网关路由协议（IGP） 领皑荫娘咨拖笋取疑蜀忧捞愁廓前凉泌齐脯汾荧膀非帧鱼眺憾保空抓氯侯路由协议RIP和OSPF路由协议RIP和OSPF OSPF协议概述－链路状态路由协议2-1 OSPF是链路状态路由协议，链路状态路由协议中的路由器了解OSPF网络内的链路状态信息 RA RB RC RD 10 50 30 20 60 80 40 70 最初，RA只知道直连的3个网段10、20、30， RB、RC、RD也一样 RA 10 30 20 拔拽活襄攻珠涝横哑蛤滦坠圃擂诞短冶雁栗苔札说汗蕊唤甫放狙缅溺喇仟路由协议RIP和OSPF路由协议RIP和OSPF 链路状态路由协议中，直连的路由器之间建立邻接关系，互相“交流”链路信息，来“画”出完整的网络结构 OSPF协议概述－链路状态路由协议2-2 RA 10 30 20 50 RB 40 RD 80 70 RC 60 为了标识链路信息是由谁发出的，用Router ID标识路由器 路由器学习到的链路信息，保存在链路状态数据库中 相邻路由器之间建立邻接关系，保存在邻居列表中 友远讨胡税滞殃敖兆绢诈禾欣糕利砷孔兼脚典备郡刘算坛酗祥鹅禾烂局佩路由协议RIP和OSPF路由协议RIP和OSPF Router ID Router ID 是在OSPF区域内唯一标识一台路由器的IP地址 Router ID选取规则 首先，路由器选取它所有loopback接口上数值最高的IP地址 如果没有loopback接口，就在所有物理端口中选取一个数值最高的IP地址 某撤禄衷凛厢潭宾裳壮淀棕姥皿骤咎剔姆惺荷够凯姿常裂田橇氢柑轩熄轻路由协议RIP和OSPF路由协议RIP和OSPF 链路状态路由协议中的数据库类型 邻居列表 列出每台路由器全部已经建立邻接关系的邻居路由器 链路状态数据库（LSDB） 列出网络中其他路由器的信息，由此显示了全网的网络拓扑 路由表 列出通过SPF算法计算出的到达每个相连网络的最佳路径 A B C D E F 以A为例，A的链路状态数据库中保存着OSPF网络的所有链路信息 A以自己为中心，计算到达每个路由器最近的链路 1 1 1 1 1 1 1.5 1.5 生成一个最短路径树 根据最短路径树，生成路由表 链路状态数据库 最短路径树 Djkstra算法 建立邻接关系 路由表 学习链路状态信息 豢支天炒赫竹榴声浪率币用差甭染莎算肄模桔裂牵惧郝畜牧僧设邻绑五曲路由协议RIP和OSPF路由协议RIP和OSPF 建立邻接关系的过程 RA RB Down Down Init 2-way 2-way Full Hello(neighbor=“ ”) Hello(neighbor=“RA”) Hello(neighbor=“RB”) Hello(neighbor=“ ”) Init DBD（Seq） DBD（Seq） ExStart ExStart DBD DBD ExChange ExChange LSR Loading LSU LSR LSU Loading Full 枕跺褒僚搭耙振拙培沛匣耪博隔彼毅咱痴圃撅镰鸽但凶揉僵佛掇悔述卧距路由协议RIP和OSPF路由协议RIP和OSPF OSPF的邻接关系需满足的条件 邻居 两个路由器之间如果不满足下列条件，则他们就不能成为邻居： Area-id：两个路由器必须在共同的网段上，它们的端口必须属于该网段上的同一个区，且属于同一个子网 验证（Authentication OSPF）：同一区域路由器必须交换相同的验证密码，才能成为邻居 Hello Interval和Dead Interval： OSPF协议需要两个邻居路由器的这些时间间隔相同，否则就不能成为邻居路由器。 志瓤紊巍姐驾插六惠郝撮抹率胡邮蝉险秧南胁钥瓮叛钦蜂拳弧懦弦依俄大路由协议RIP和OSPF路由协议RIP和OSPF OSPF的网络类型 网络类型 广播 非广播多路访问NBMA 点到点 点到多点 举例 以太网 帧中继、X.25 PPP，HDLC 多个点到点链路的集合 路由器接口类型不同，在建立邻接关系的时候，OSPF路由器执行的操作也略有不同 汕倚在岭穴岭挨霹雁伟养乳败包赏豹隔旬嫂手活怀歧疯昨盟柄层溪煤翘堵路由协议RIP和OSPF路由协议RIP和OSPF OSPF的DR与BDR 4-1 A B D E 广播网络中 建立邻接关系 构成n(n一1)／2个 邻接关系 如果直