5-登录路由器与路由协议配置摘要.ppt
文本预览下载声明
* 距离向量路由算法 – Split Horizon Split Horizon: 如果 Z 到 X 的最短路径经过 Y,那么 Z 不告诉 Y “Z 到 X 的路径信息”,这样 Y 就不可能选择经由 Z 到达 X 的路线。 X Y Z Tells Y nothing about X U X Y Z U Will not choose Z as the next hop to X, i.e., decides that it cannot reach X Tells Z that I can reach X * 距离向量路由算法 – Poisoned Reverse X Y Z Tells Y that my cost to X is ∞ U X Y Z U Will not choose Z as the next hop to X Tells Z that I can reach X Poisoned Reverse: 如果 Z 到 X 的最短路径经过 Y,那么 Z 告诉 Y “Z 到 X 的最短距离是 ∞ ”,这样 Y 就不会选择经由 Z 到达 X 的路线。 下一页图可以显示出Poisoned Reverse的优点 * 距离向量路由算法 – Poisoned Reverse Poisoned Reverse: 如果 Z 到 X 的最短路径经过 Y,那么 Z 告诉 Y “Z 到 X 的最短距离是 ∞ ”,这样 Y 就不会选择经由 Z 到达 X 的路线。 X Z 1 4 50 Y 60 算法 收敛 ∞ 立即修改 * 距离向量路由算法 – 注意 Split Horizon 或 Poisoned Reverse 并没有完全解决 Count to Infinity Problem。考虑下图: X Z 1 Y 60 A 2 1 1 X Z 1 Y 60 A 2 1 1 U V 1 1 * 链路状态路由算法 每个节点都周期性的向网络上所有其它节点广播自己到邻居节点的距离。 结果:每个节点都具有完整的网络信息,即知道网络上每条边的距离。 于是,每个节点都可以彼此独立的使用Dijkstra最短路径算法来计算到网络上其它节点的最短路径。 * 比较:DV versus LS 仅与邻居节点交换消息 消息包括到所有节点的最短距离 收敛速度比较慢 有Count to Infinity Problem Distance Vector 向网络上所有其它节点广播消息 消息仅包括到邻居节点的距离 收敛速度比较快 没有Count to Infinity Problem Link State * RIP — 历史 Late 1960s : ARPANET 最初采用距离向量路由算法 1982: RIP首次在BSD Unix中被实现 1988: RIP-1 (RFC 1058) - Classful Routing 1993: RIP-2 (RFC 1388),支持 CIDR - 每个路由表项都包含子网掩码 - 合并路由(Route Summary/Aggregation) 1998: 最新版 -- RIP-2 (RFC 2453) * RIP – 概览 采用距离向量路由算法 对距离的度量是跳数 (number of hops) 允许的最大跳数为15,认为16代表∞。 一般的配置是每30秒钟交换一次距离向量 如果持续3分钟没有收到某个路由线路的更新,则认为该路由线路失效。 使用Split Horizon或Poisoned Reverse技术来解决Count-to-Infinity Problem. * RIP – 消息 (Messages) RIP-1和RIP-2消息都使用UDP协议来传送,UDP端口号为520。 RIP-1在IP层使用广播来发布距离向量 RIP-2在IP层使用广播或组播来发布距离向量 组播IP地址为 RIP共使用两种消息类型 RIP Request: 用于向邻居节点请求距离向量更新。 RIP Response: 用于向邻居节点发送距离向量更新。 * RIP – 消息格式 2: RIP-2 1: request2: response 一个RIP消息可以最多容纳25个路由表项 2: for IP 目的网络IP地址 距离 (measured in hops) 目的网络子网掩码 * RIP – 安全 (Security) 问题: 发送假距离向量 RIP-1: 没有安全措施 RIP-2: 提供简单的安全措施 仅有一种选择 2: password 第一个路由表项用于存放明文password (up to 16 bytes) 如果0xffff, 则为认证信息 * 路由协议配置
显示全部