第7讲路由选择和拥塞控制1.pptVIP

河海大学电子信息工程系 《计算机网络》第五章（3） 清华大学信息网络工程研究中心 第六章 路由选择与拥塞控制（1） 路由选择 5.1 网络层功能概述 5.2 路由技术的基本概念 5.3 路由选择算法 5.4 路由选择协议概述 5.1 网络层的功能 网络层主要提供两种服务 可靠的、面向连接的服务； 代表网络：ATM 对应的组织结构：虚电路 不可靠的、无连接的服务； 代表网络：Internet 对应的组织结构：数据报 1.什么是路由选择技术 所谓路由选择，指的是在分布式分组交换网中，每个节点具有自动选择传送分组到达目的地的最佳路径的能力。 （意味着每个节点都有一张路由表） 路由选择技术是实现异种网互连的关键技术。 IP数据报寻径 2.路由器的两个基本任务 路由=建立图表和指引方向 交换=在节点之间移动分组 路由选择算法 1. 默认路由 2. 静态路由 3. 动态路由之一：距离向量法 4. 动态路由之二：链路状态法 测量路径长度的方法 计算站点数量或经过的链路条数 以公里为单位的地理距离，路径的权重是长度。 其它的度量方法，例如用标准测试分组以每时间单位（小时或天）测试运行，每条链路都以所获得的平均缓存队列长度或传输时延来标识。 链路的标注可以是距离、信道带宽、平均业务量、通信费用、队列平均长度、测量的时延和其它一些因素的函数而计算出来。 1. 默认路由（Default Route） 默认路由举例 2. 静态路由 静态路由的概念 静态路由工作原理 路由配置举例 故障举例（网络拓扑结构变化） 用人工修改配置排除故障 静态路由的概念 由网络管理员设置路由表 简单、有效，适于结构简单的网络 不适于拓扑结构和传输流量经常改变的复杂网络 静态路由举例 链路发生故障 解决办法：人工修改 3. 距离向量算法 Distance-Vector 1) D-V算法的基本概念 2) D-V算法的动态特性 3) D-V算法的收敛性问题及其解决办法 4) D-V算法小结 1) 距离向量算法的基本概念 周期性地相互传递信息 每个路由器向与它相邻的站点发送一个包含它到所有其他路由器的距离的向量（最短路径或最小代价） 维护各自的路由表 路由器根据邻居发送的距离—向量的动态信息启动算法，更新路由表 距离向量法的计算举例 计算从E经相邻站点A、B和D到达信宿A、B、C和D的最小代价D (destination,neighbor) 得从E到达信宿的最佳路径（最小代价）路由表 2) D-V算法的动态特性 建立路由表的初始过程 发现新的网络 发现链路断开 D-V建立路由表的初始过程 D-V网络发现过程剖析 网关-网关协议GGP GGP概述 GGP的路由发现、传播和刷新过程 GGP的故障发生后的路由变化 GGP协议报文 网关-网关协议GGP概述 Internet早期的路由广播协议 用于核心网关路由交换 对于用路由广播协议实现路由广播算法具有示范意义 特点 以站点数（Hop）为距离 实现D-V算法 发现网络 向邻居传播发现信息 根据邻居传播的信息更新路由 传播更新信息 更新路由 B发生故障 GGP协议报文 封装 封装在IP数据报中，用IP协议传输 类型 路由刷新 确认（收到刷新报文的回送信息） 回应请求/应答（主动测试） 接口状态 3) 距离向量法的收敛性问题 问题 逐站传递更新信息，算法的收敛速度慢 有可能出现各站路由信息不一致 有可能传播错误的路由信息 后果 在站点间构成更新路由的路径环（Routing Loops） 计数至无穷大（Count to Infinity） 距离向量法收敛性问题的解决办法 定义路径代价的最大值（Maximum） 提高收敛速度 水平分割（Split Horizon） 毒性逆转（Poison Reverse） 保持计时（Hold-Down Timers） 触发更新（Triggered Updates） 加速方法的综合应用举例 传播错误的路由信息 C与B之间的对话： 我得不到信宿40.0.0.0的任何路由信息，你能告诉我如何到达信宿吗？ 我可以到达信宿，距离为1。（传播了一条过时的错误信息） 既然如此，我选择经过你到达信宿的路径，距离为2。 路径环（Routing Loop）问题 严重后果：计数至无穷大 定义距离的最大值 水平分割方法的思路 用水平分割法加速算法收敛 毒性逆转法 保持计时法 触发刷新法 （1）C发现信宿不可达 （2）B和D接收到触发刷新报文 （3）A接收到触发刷新报文 RIP协议Router Information Protocol RIP协议的基本概念 RIP协议的实现 RIP路由数据封装 路由请求/路由响应 RIP协议的工作原理 对路由信息