第4章 节 网络路由设计 四级网络工程师PPT 课件.pptVIP

第4章 网络路由设计;4.1 路由选择算法 ;4.1.1 路由选择的概念;图4-1 分组转发的过程;4.1.2 路由选择算法及目标;4.1.4 路由表;2．动态路由表 动态路由表是路由器根据网络系统的运行情况而自动调整的路由表。路由器根据路由选择协议提供的功能，自动学习和记忆网络运行情况，在需要时自动计算数据传输的最佳路径。 ;4.1.5 IP路由选择与路由汇聚;图4-2 CIDR的路由汇聚图;路由器;4.1.6 路由选择的评价;4.2 路由选择协议;4.2.1 路由选择协议的概念;4.2.2 路由选择协议的分类; （4）端系统到中间系统 它帮助端系统寻找定位路由器，并提供一种方法使路由器告知端系统它们的存在。 （5）中间系统到中间系统 它为一个域内两个路由器之间传送信息分组提供动态路由。 （6）内部网关路由选择协议 是一种距离向量路由选择协议，由Cisco公司开发。 ;2. 外部网关协议 外部网关协议在自治系统的边界是路由器其它路由器之间交换信息时被使用。它包括以下协议： （1）边界网关协议 它提供有关相邻点可达性信息。同时也提供了基于策略的算法，使网络管理者对路由选择有较多的控制权。 （2）域间路由选择协议 它包含路由选择的策略，但它不大可能在Internet上代替边界网关协议。;图4-3 自治系统、内部网关协议与外部网关协议的关系 ;4.2.3 内部网关协议; 路由信息协议的工作主程主要分为路由表的建立和路由表信息的更新两步。 （1）路由表的建立 首先获取一个初始路由表，有三种方式 方式一 路由器系统启动时，从外存读入一个完整的路由表，长驻内存使用；系统关闭时再将当前路由表写回外存，供下次使用。 方式二 系统启动时，只提供一个空表，通过执行显式命令来填充这个路由表。 方式三 系统启动时，从与本路由器直接相连的各网络地址中，推导出一组初始路由。; （2）路由表的更新 设路由器1与路由器2是相邻的两个路由器，它们在同一个自治系统内。 表4-3 路由器1的更新前的路由表;表4-4 路由器2发送的报文;2．开放最短路径优先协议OSPF （1）概念 （2）??短路径优先算法 （3）自治系统内的区域划分 （4）开放最短路径优先协议的执行 路由器的初始化 网络的运行 （5）开放最短路径优先协议的特点 ;图4-4 一个自治系统划分的情况 ;4.2.4 外部网关协议; 2．外部网关协议的路由选择协议 BGP有4种分组类型： （1）打开分组 打开分组用来与相邻的BGP发言人建立连接。 （2）更新分组 用来通告可达路由和撤销无效路由。 （3）存活分组 确认打开报文，以周期性地确保连接的有效性。 （4）通告分组 当检测到一个差错时，发送通告分组。;图4-5 BGP发言人与自治系统的关系示意图;图4-6 某个BGP发言人所构造的自治系统连接的树形结构