[理学]第5章 IP路由原理.pptVIP

第五章 IP路由原理 一、路由基本原理 1）路由功能 路由选择功能使得路由器能够评估到目的地的可用路径，建立包的首选路径，并沿着该路径通过不同物理网络发送数据包到目的地。 2）交换功能 路由器确定路径后，进而交换包，接收从一个接口收到的包，然后将起转发到能反映到目的地最优路径的下一个接口。 图5-2 路由表 图5-3 路由表输出的解释 3．管理距离和代价 图5-4 管理距离 表5-1 常见路由信息源及其对应的管理距离值 4．路由过程中的数据包交换 图5-5 路由过程中的数据包交换 二、路由协议的分类 被路由协议（routed protocols） 路由选择协议（routing protocols） 1．直连路由、静态路由、动态路由 直连路由（connected route） 静态路由（static route） 动态路由（dynamic route） 图5-6 直连路由、静态路由、动态路由 2．IGP和EGP 图5-7 IGP和EGP 3．距离矢量、链路状态路由协议 距离向量路由选择协议 距离向量路由选择协议基于距离矢量的路由选择算法（distance vector-based routing algorithms），也称为贝尔曼-福特（Bellman-Ford）算法。 基于距离矢量路由选择算法的路由协议包括：RIP、IGRP等。 定期在路由器间传送路由表的拷贝，每个路由器从它的直接邻居接收路由表，增加一个距离矢量（例如跳计数），然后把路由表传到它的其他邻居。 链路状态路由选择协议 链路状态路由选择协议基于链路状态路由选择算法（link-state routing protocol），也称为最短路径优先算法（shortest-path first，SPF）。 基于链路状态路由选择算法的路由协议包括：OSPF、IS-IS等 使用链路状态公告（Link-state advertisement）、一个拓扑结构数据库、算法、结果树，最后使用到每个网络的路径和端口的路由选择表。 链路状态路由选择过程： （1）路由器之间交换LSA。每个路由器都从有直接信息的、与它直接相连的网络开始。 （2）然后，每个路由器并行地建立一个拓扑数据库，数据库由所有从互联网而来的LSA组成。 （3）SPF算法计算网络的可达性，确定到链路状态协议的互联网中的每个其他网络的最短优先路径。 （4）路由器把最短路径的逻辑结构建成一棵SPF树，以自己为树根，这棵树表示了从这个路由器到所有目的地的路径。 （5）路由器将到达路由表中的目的网络的最优路径和端口进行了列表。 4．有类路由和无类路由 有类路由协议 有类路由协议在路由更新广播中不携带相关网络的子网掩码信息。 有类路由协议在网络边界按标准的网络类别（A类、B类、C类）发生自动总结。 有类路由协议自动假设网络中同一个标准网络的各子网总是连续的。 有类路由协议包括：RIP Version 1 (RIPv1)、IGRP。 图5-11 不连续的网络设计 无类路由协议 无类路由协议在路由更新广播中含有相关网络的子网掩码信息。 无类路由协议还支持变长子网掩码。 无类路由协议可以手动控制是否在一个网络边界进行的总结。 无类路由包括：RIP v2、EIGRP、OSPF、IS-IS。 一、静态路由配置 静态路由的优点： 不需要启动动态路由选择协议进程，因而减少了路由器的运行资源开销。 在小型互连网络上很容易配置。 可以控制路由选择。 通过手工管理将其输入到路由配置中 静态路由的使用 Router A ip route 192.168.1.0 255.255.255.0 serial 0/0 或者ip route 192.168.1.0 255.255.255.0 10.0.0.2 Router B ip route 192.168.0.0 255.255.255.0 serial 0/0 或者ip route 192.168.0.0 255.255.255.0 10.0.0.1 二、缺省路由配置 缺省路由（default route）又称为默认路由，是静态路由的一个特例。 ip route 0.0.0.0 0.0.0.0 下一跳地址或接口 Ip default-network 目的网络 IP classless 缺省路由的使用 ip route 0.0.0.0 0.0.0.0 serial 0/1 或者 ip route 0.0.0.0 0.0.0.0 192.168.1.2 图5-14 缺省路由 一、 RIP概述 RFC 1508 RIP采用贝尔曼—福德（Bellman-Ford）算法 目前RIP有两个版本RIPv1和RIPv2。 RIP有以下一些主要特性： RIP