动态路由协议学习讲解.pptVIP

目录 动态路由选路 1 距离向量路由选择 2 链路状态路由选择 3 路径向量路由选择 4 为什么要用动态路由协议？ 对于静态选路，在配置接口时，以默认方式生成路由表项(对于直接连接的接口)，并通过route命令增加表项(通常从系统自引导程序文件)，或是通过icmp重定向生成表项(通常是在默认方式出错的情况下)。 在网络很小，且与其他网络只有单个连接点且没有多余路由时，采用这种方法是可行的。如果上述三种情况不能全部满足，通常使用动态选路。 怎么样去动态选路？ 让相邻路由器进行通信，以告知对方每个路由器当前所连接的网络，让其自行形成路由表，实现动态选路。 为了让路由器之间可以相邻通信，在这里我们引入，路由守护程序，它运行路由协议，并与其相邻的一些路由器进行通信。 路由协议只是去创造路由表（选路策略），而不会去改变的我们的选路机制。 我们在哪里运行路由协议？ 当今的互联网是非常庞大的一个系统，以至于仅使用一种路由协议是无法处理所有路由表的更新的。 互联网划分为多个自治系统（autonomous system，AS），AS是在单一的管理机构管辖下的一组网络和路由器。同时我们把路由协议分为两类： 1、在AS内部的运行叫内部网关协议(IGP) RIP,OSPF,IGRP,EIGRP,IS-IS 2、在AS外部运行的叫外部网关协议（EGP） BGP，EGP 路由协议是怎么决定最优化路由的？ 度量（metric）：通过某个网络所指派的代价。但是，给每个网络指派的度量取决于路由协议的类型。 RIP：同等的对待每一个网络，通过每一个网络的代价都是一样的。它的度量就是跳数（hop count）。 OSPF：允许管理员基于所需服务类型指派通过网络的代价，通过某个网络的路由可以有不同的代价(度量)。 BGP：它的准则就是可以由管理员设置的策略，策略定义了应当选择什么样的路径。 距离向量路由选择： 距离向量路由选择是任何两点之间的最小代价的路由，是最短距离的路由。 初始化： 每个结点只知道从它自己到其直接邻站的代价,它并不知道到其他的路径的代价以及该怎么走。 共享： 距离向量路由选择整个思想就是在相邻站之间共享信息。 结点与其直接邻站，周期性地（通常是30秒）或触发更新，共享路由表。 更新： 当一个结点从邻站收到一个两列的表时，它就需要更新其路由表。更新一般分为3个步骤： 1.接收结点需要把自己到发送结点之间的代价增加到第二列中的每一个值上。 2.如果接收结点要使用任何一行的信息，那么接收结点需要在每一行把发送结点的名字增加到第三列。 3.接收结点需要把旧表的每一行和收到的表的修正版本的相对应的行进行比较： a.如果下一个结点项目是不同的，那么接收结点就选择具有较小代价的一行。如果一样，就保留旧的。 b.如果下一个结点项目是一样的，那么接收结点就选择新的一行。 A B C D E 2 4 0 4 ∞ A B C D E 2 6 2 6 3 C C C C C A B C D E 052 ∞ 3 一一一 一 A B C D E 05263 一 一 一 C 一 + 从C收到的 A的旧表 A的修正表 A的新表 二结点循环的不稳定性： 解决方法： 定义无穷大： 重新定义一个无穷大，把无穷大设置为一个较小的数，比如20,30等等，当然RIP是16。 分割范围： 这种策略规定每个结点通过每个接口只发送它的部分路由表。 毒性逆转： 当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除，而是用定义的无穷大，即不可达的度量值将它广播出去。 链路状态路由选择： 在链路状态路由选择中，如果区域中的每一个结点有这个歌区域的整个拓扑——结点和链路列表，以及他们是怎么连接起来的，包括类型，代价（度量）和链路的状态（正常或者故障），最后使用Dijkstra算法构造路由表。 形成的拓扑必须是动态的，并且当出现变化时，必须为每一个结点进行更新。 一个公共的拓扑怎样能够动态的并存储在每一个结点当中？在链路状态路由选择中，整个的拓扑可以从每一个结点的部分知识汇编而成。 构造路由表： 根据以下4组动作来确保每一个结点的路由表能给出每一个其他结点的最小代价结点： 1.每一个结点产生的链路状态的创建，我们把这个叫做L