第6章路由协议new详解.ppt

六、OSPF分区域建立路由表过程 区域3建立R06至NET6传输路径 区域0建立R01至NET6传输路径 区域1建立R11至NET6传输路径 * 6.5 BGP 本讲主要内容 分层路由的原因 BGP报文类型 BGP工作机制 * 一、分层路由的原因 自治系统结构 * BGP是一种可以在不了解各个自治系统内部结构、不需要统一各个自治系统的代价取值标准的情况下，在满足政策和安全的前提下建立自治系统之间的传输路径，的路由协议。 BGP是路径向量路由协议，选择经过自治系统最少的传输路径作为通往该外部网络的传输路径。 一、分层路由的原因 * 二、BGP报文类型 打开（OPEN）报文 保活（KEEPALIVE）报文 更新（UPDATE）报文 通知（NOTIFICATION）报文 * BGP工作过程 自治系统之间通过BGP发言人交换路由消息，需要配置相邻自治系统的BGP发言人； BGP发言人建立到达自治系统内部网络的传输路径； BGP发言人之间交换路由消息，给出通过BGP发言人可以到达的网络； 建立经过自治系统最少的传输路径。 三、BGP工作机制 * 三、BGP工作机制 BGP发言人之间交换路由消息过程，目的是使AS1中BGP发言人具有通往其他自治系统中网络的传输路径，由于R21发送给AS1中BGP发言人的下一跳地址是R21连接NET7接口的IP地址，而NET7是AS1的内部网络，因此，AS1中路由器可以通过内部网关路由协议建立通往R21的传输路径。 * R21向R13发送更新报文 R31向R14发送更新报文 R14向R13发送更新报文 R13向R14发送更新报文 相邻BGP发言人相互交换更新报文的过程 R11通往所有网络的路由项； 通往其他自治系统的路由项中给出的下一跳地址是通往下一个自治系统的BGP发言人的传输路径的下一跳，如NET3是通往R21连接NET7接口的传输路径的下一跳R13，NET5是通往R31连接NET8接口的传输路径的下一跳R12。 三、BGP工作机制 * 路由器R11完整路由表 1．链路状态路由协议建立路由表过程 1）建立三个路由器的直连链路状态 * 108÷数据传输速率= 1．链路状态路由协议建立路由表过程 2）泛洪链路状态 3）建立链路状态数据库 4）根据链路状态数据库，建立路由表中各个路由项 * 1．链路状态路由协议建立路由表过程 路由器R1路由表 完整？ * 以路由器R1为根的最短路径树 2．链路状态路由协议特性 快速收敛 不易产生路由环路 实时性好 实现负载均衡 传输开销大 计算复杂度高 * 6.3 RIP 本讲主要内容 RIP消息格式 RIP动态适应网络变化的过程 计数到无穷大和水平分割 * 一、RIP消息格式 RIP消息格式 封装为IP分组的过程 * 二、RIP工作过程 RIP(路由信息协议）是一种路由协议。 相邻路由器之间通过交换路由信息动态构建路由表。 根据网络拓扑结构求出的端到端最短传输路径，构建路由表。 * 二、RIP动态适应网络变化过程 一旦路由器R2和R5之间的链路故障，路由器R5选择经过R4到达网络192.1.1.0/24的传输路径 * RIP动态调整路由器R5路由表的过程 计数无穷大的问题 １．路由器R1检测到故障，删除通往NET1的路由项。 ２．路由器R1向路由器R2发送删除路由项信息。 ３．路由器R2删除通往NET1的路由项。路由表收敛。 三、计数到无穷大和水平分割 * 路由器R1先公告路由消息的情况 １．路由器R1检测到故障，删除通往NET1的路由项。 ２．路由器R2抢先向路由器R1发送通往NET1的路由项。 ３．路由器R1认为通过路由器R2存在通往NET1的传输路径。 ４．路由器R2通往NET1的传输路径经过R1，因而在R1公告的距离上加1。 三、计数到无穷大和水平分割 * 路由器R2先公告路由消息的情况 计数到无穷大是指某个实际不存在的路由项只有经过反复交换，将距离增加到无穷大值（RIP定为16），才删除。 引发计数到无穷大问题的关键是路由项的公告环路，即从相邻路由器学习到的路由项又公告该相邻路由器。 因此，RIP规定：从某个相邻路由器学习到的路由项不允许出现在公告该路由器的路由消息中。 前面的计数到无穷大可以避免，但不是可以避免所有计数到无穷大的问题。 三、计数到无穷大和水平分割 * 水平分 割规则 正常收敛的情况 三、计数到无穷大和水平分割 * 计数无穷大的问题 无穷大问题是无法彻底避免的，这是RIP的缺陷。 三、计数到无穷大和水平分割 * 6.4 OSPF 本讲主要内容 路由器确定自身链路状态 泛洪链路状态通告 构建路由表算法 OSPF动态适应网络变化过程 OSPF和RIP的区别 OSPF分区域建立路由表的过程 * 一、路由器确定自身链路状态 1、Router ID