第4章路由设计基础祥解.ppt

第4章 路由设计基础 唐绍国 制作 路由器设计基础 4.1.1分组转发的基本概念 4.1.2路由选择的基本概念 4.1.1分组转发的基本概念 分组转发是指在互联网络中路由器转发IP分组的物理传输过程与数据报转发机制。 一台主机与一台路由器相连，这台路由器就成为这台主机的第一跳路由器或默认路由。这台主机发送分组会首先发到它的默认路由器上。 发送主机的默认路由器又叫做源路由器；目的主机所连接的路由器叫做目的路由器。 4.1.1分组转发的基本概念 4.1.2路由选择的基本概念 路由选择算法的主要参数： 跳数（从源结点到达目的结点经过的路由器个数） 带宽（指链路的传输速率） 延时（从源结点到目的结点所花费的时间） 负载（单位时间通过路由器或线路的通信量） 可靠性（传输过程中的误码率） 开销（传输耗费）与链路带宽有关 4.1.2路由选择的基本概念 路由选择的核心：路由选择算法 算法特点： (1)算法必须是正确，稳定和公平的 (2)算法应该尽量简单 (3)算法必须能够适应网络拓扑和通信量的变化 (4)算法应该是最佳的 4.1.2路由选择的基本概念 路由选择算法分类： 静态路由选择算法（人工预先建立好路由表） 特点：简单、开销小，但不能及时适应网络状态的 变化，适合小型网络 动态路由选择算法（网络运行时，系统自动进行路由选择，自动创建路由表） 特点：能较好地适应网络状态的变化，但实现复杂，开销大，适合大型网络 4.2.2 内部网关协议 路由汇聚（图4-2） 4.1.2路由选择的基本概念 路由汇聚（看图4-2） 路由器 输出接口 156.26.63.240/30 S0(直接连接） 156.26.63.244/30 S1(直接连接） 156.26.63.0/28 S0 156.26.63.16/28 S1 156.26.0.0/24 S0 156.26.1.0/24 S0 156.26.2.0/24 S0 156.26.3.0/24 S0 156.26.56.0/24 S1 156.26.57.0/24 S1 156.26.58.0/24 S1 156.26.59.0/24 S1 路由器 输出接口 156.26.63.240/30 S0(直接连接） 156.26.63.244/30 S1(直接连接） 156.26.63.0/28 S0 156.26.63.16/28 S1 156.26.0.0/22 S0 156.26.56.0/22 S1 汇聚之后的路由表 4.1.2路由选择的基本概念 路由汇聚： 经过路由汇聚后，可将该路由表进行合并，前两项不变，后8项可合并为2项。 156.26.0.0, 156.26.1.0 , 156.26.2.0 , 156.26.3.0 的前两个字节都是一样的，将第三个字节转换成二进制后分别为： 00000001，00000011 这4个网络的前22位是一样的，所以4个IP网络可以汇聚成一个，即 156.26.0.0/22 同理，后4个IP的前两个字节都是一样的，将第三个字节转换成二进制后分别为： ,,, 这4个网络的前22位是一样的，所以4个IP网络可以汇聚成一个，即 156.26.56.0/22 路由器设计基础 4.2.1自治系统与Internet的路由选择协议 4.2.2内部网关协议IGP 4.2.3最短路径优先协议OSPF 4.2.4外部网关协议BGP 4.2.1自治系统与Internet的路由选择协议 一、自治系统的基本概念 自治系统内部的路由选择称为域内路由选择，自治系统之间的路由选择称为域间路由选择。 一个自治系统最重要的特点就是它有权决定在本系统内应采取何种路由选择协议 二、路由选择协议的分类 内部网关协议IGP：自治系统内部用的路由协议（包括路由信息协议RIP，开放最短路径优先协议OSPF） 外部网关协议EGP：自治系统之间的路由协议（主要是BGP） 4.2.1自治系统与lnternet的路由选择协议 4.2.2内部网关协议 路由信息协议（RIP）是内部网关协议使用得最广泛的一种协议，基于距离矢量算法。 特点：协议简单，适合小的自治系统，跳数小于15。 实现方法：周期性的向外发送路由刷新报文（V，D） V：代表矢量（指目的网络或目的主机） D：代表距离 4.2.2内部网关协议 目的网络 距离 路由 10.0.0.0 0 直接 20.0.0.0 8 R2 30.0.0.0 3 R2 120.0.0.0 11 R4 125.0.0.0 4 R5 212.0.0.0 10 R6 22