动态路由协议学习

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