内部路由协议 静态路由 ·手工配置路由 当几个或只有一个路由存在时有用 可成为管理负担 192.168.10/24 经常用于缺省路由 RI 192.1684.0/24 192.16860/24 R2 R3 192.1682.0/24 192.168.3.0/24 东南大学16
东南大学 16 静态路由 • 手工配置路由 • 当几个或只有一个路由存在 有一个路由存在 有一个路由存在 有一个路由存在时有用 • 可成为管理负担 • 经常用于缺省路由 内部路由协议 192.168.2.0/24 192.168.3.0/24 192.168.4.0/24 192.168.6.0/24 192.168.1.0/24 R1 R3 R2
内部路由协议 浮动静态传输路由 远距离静态路由 可被动态信息越过 T1 172.16.3.2 ISDN 1721631 router rip 172.16.1.0 network 172.16.0.0 ip route172.16.1.0255.255.255.0172.16.3.1140 东南大学17
东南大学 17 浮动静态传输路由 动静态传输路由 • 远距离静态路由 • 可被动态信息越过 router rip network 172.16.0.0 ip route 172.16.1.0 255.255.255.0 172.16.3.1 140 172.16.3.1 172.16.1.0 172.16.3.2 T1 ISDN 内部路由协议
内部路由协议 RIP (Routing Information Protocol) 1.距离向量协议( Bellman-Ford协议 (1)基木概念 路由扩散方式:距离向量协议要求网内各个节点向 自己所有的邻接点广播它对网内其它节点的可达性 (用距离来衡量),并通过逐级扩散的方式使这种 可达性信息在网内传播,从而使各个节点能推算出 自己到网内其它非邻接节点的路由 最短路径原则:各节点根据最短路径原则(即跳数 最少)选择自己到网内其它节点的路由。 东南大学18
东南大学 18 内部路由协议 RIP（Routing Information Protocol) 1. 距离向量协议(Bellman (Bellman Bellman-Ford协议) (1) 基本概念 • 路由扩散方式：距离向量协议要求网内各个节点向 自己所有的邻接点广播它对网内其它节点的可达性 （用距离来衡量），并通过逐级扩散的方式使这种 可达性信息在网内传 可达性信息在网内传 可达性信息在网内传 可达性信息在网内传播，从而使各个节点能推算出 自己到网内其它非邻接节点的路由。 • 最短路径原则：各节点根据最短路径原则（即跳数 最少）选择自己到网内其它节点的路由
内部路由协议 收敛过程:在整个网络刚刚启动时,各节点的路由 表均为空,需要经过一段时间的广播扩散,才能建 立起各节点的路由表,这个过程称为收敛过程。在 收敛期间,一些节点的路由表是不完备的,因为有 些路由尚未广播到,这时网络不能正常工作。路由 表的收敛速度与路由的广播频度有关,同样与网络 的传输开销也有关 路由不对称性:由于各节点是自发进行广播的,路 由表的建立有一定的随机性,取决于收到广播的次 序。因此,网络中两个节点之间的路由可能是非 对称的,若存在两条距离相同的路由,则双方的选 择可能会不一样。 东南大学19
东南大学 19 内部路由协议 • 收敛过程：在整个网络刚刚启动时，各节点的路由 表均为空，需要经过一段时间的广播扩散，才能建 立起各节点的路由表，这个过程称为收敛过程。在 为收敛过程。在 为收敛过程。在 为收敛过程。在 收敛期间，一些节点的路由表是不 点的路由表是不 点的路由表是不 点的路由表是不完备的，因为有 些路由尚未广播到，这时网络不能正常工作。路由 表的收敛速度与路由的 表的收敛速度与路由的 表的收敛速度与路由的 表的收敛速度与路由的广播频度有关，同样与网络 的传输开销也有关。 • 路由不对称性：由于各节点是自发进行广播的，路 由表的建立有一定的 由表的建立有一定的 由表的建立有一定的 由表的建立有一定的随机性，取决于收到广播的次 序。 因此，网络中两个节点之间的路由可能是非 对称的，若存在两条距离相同的路由，则双方的选 择可能会不一样
(2)路由表的维护 内部路由协议 在距离向量协议中,每个节点在收到邻接点的广播信息之 后,要与自己路由表的内容进行比较。对于路由表中的每 条路由: ·若该路由信息是来自这个邻接点,则若该路由的距离 变化了,则要按新的距离修改原来的路由:距离变小, 表明发现了更好的路由;距离变大,表明原来通路上 的某个节点出了问题,需要绕道。否则,原有的路由 不变。 若该路由信息不是来自这个邻接点,则若收到的节点 距离大于等于自己路由表中该点的原有距离(初始值 为无穷大),则路由表中有关该点的信息不变,因为 没有发现更好的路由。若路由表中没有该点的信息, 或收到的节点距离小于原有的距离,则表明发现一个 新的路由,于是将该距离加1,并连同收到该信息的 链路号一起记入路由表,表示这个节点经该链路可达。 东南大学20
东南大学 20 内部路由协议 (2) 路由表的维护 • 在距离向量协议中，每个 向量协议中，每个 向量协议中，每个 向量协议中，每个节点在收到邻接点的广播信息之 后，要与自己路由表的内容进行比较。对于路由表中的每 较。对于路由表中的每 较。对于路由表中的每 较。对于路由表中的每 一条路由： • 若该路由信息是来自这个邻接点，则若该路由的距离 变化了，则要按新的距离修改原来的路由：距离变小， 表明发现了更好的路由；距离变大，表明原来通路上 的某个节点出了问题，需要绕道。否则，原有的路由 不变。 • 若该路由信息不是 该路由信息不是 该路由信息不是 该路由信息不是来自这个邻接点，则若收到的节点 距离大于等于自己路由表中该点的 路由表中该点的 路由表中该点的 路由表中该点的原有距离（初始值 为无穷大），则路由表中有关该点的信息不变， 该点的信息不变， 该点的信息不变， 该点的信息不变，因为 没有发现更好的路由。若路由表中没有该点的信息， 有该点的信息， 有该点的信息， 有该点的信息， 或收到的节点距离小于原有的距离，则表明发现一个 新的路由，于是将该距离加 1，并连同收到该信息的 链路号一起记入路由表，表示这个节点经该链路可达