西南交通大学信息科学与技术学院计算机网络课件 网络路由.pptVIP

Internet网络层 路由表与路由 路由器如何确定最佳路由？——路由表（Routing Table） 路由表是保存到达其它网络的路由信息的数据库 包含目的网络地址（号）、传输路径、传输开销等 根据目的网络地址查找路由表并确定分组转发路径的过程称为路由选择（Routing）。 路由表的信息随网络拓扑的变化而变化——建立、更新路由表的算法称为路由算法（Routing Algorithm）： 网络中的每个路由器都会根据路由算法定时地或在网络拓扑发生变化时更新其路由表； 静态路由：由网络管理员预先手工设置路由信息； 动态路由：由路由器在运行时动态地建立与更新。 自动学习、记忆网络的变化并根据路由算法重新计算路由的协议称为路由选择协议（Routing Protocol）。 Routing Problem Example network Example network So what about this network...!?The public Internet in 1999 What is Routing? What is Routing? What is Routing? 转发与路由 路由 IP 路由器 路由器的功能 利用“最佳路径”将分组从一个网络转发到另一个网络 (IP Forwarding) 与其它路由器进行路由信息（各网络的位置、可达性等）交换.(路由更新与维护----路由算法) 信息交换由特定协议来完成（路由协议） 了解了网络结构信息以后,路由一般采用最佳路径计算（最短路径算法） 分组转发 选路的概念 一个网络中的主机所发出的 IP 分组经过一个或多个路由器传输到另一个网络中的目的主机的过程 IP 转发表 一个路由表的实例 路由表中的特殊路由 普通路由：路由表的主要表项都是基于网络地址的 目的：减小路由表的长度，提高路由算法的效率 类比：邮政局在城市间转发信件依据的是城市名 默认路由：路由表没有明确指明一条到达目的网络的路由信息，就将数据报转发到默认路由指定的路由器 (目的：默认路由用来减少路由表的规模) 特定主机路由（host-specific routing） ：对单个主机（而不是网络）指定一条特别的路径 在路由表中使用默认路由 在路由表中使用默认路由 主机路由和默认路由的表示法 IP 层对分组的处理 6.3.2 路由策略 固定路由 图 使用默认路由的简化路由表 多选择路由 泛洪法的性质 随机路由 自适应路由 自适应算法分类 动态路由算法 Internet中的路由算法 距离向量 距离向量法 基本思想 路由刷新操作 路由刷新操作（续） DV典型例子 例2 以时延为度量的DV算法例子 图3 节点1收到节点2,3,4的时延向量后对路由表进行更新 Example Example 例3– 初始距离 E接收D的路由 E更新到C的代价 A接收B的路由 A更新到C的代价 A接收E的路由 A更新到C和D的代价 最后距离 链路失败后更新过的最终距离 DV算法的特点 无穷计数问题 简单例子 Costs in nodes are to reach Internet B到 Internet 的连接失败…，B测到后修改到 Internet的路由为16（不可达） 如果B先向A发送路由信息 → A修改到 Internet的路由为16 如果是A先向B发送路由信息，结果如何？ 无穷计数问题 无穷计数问题 无穷计数问题 B 收到 A 的消息 (surprise) 增加了它的距离 继续循环（7 个来回) ，最终记数到无穷(16) 造成慢收敛的原因 B了解到不能到达Internet后没有及时通报 B了解到不能到达Internet后很快又接受其它站点的有关Internet的可达信息 A发送给B的路由信息中包含有经由B的路由信息 避免无穷计数 保持法（Hold Down） 在得知某个目的网络不可到达的一段时间内（RIP规定为60秒（2个路由信息交换周期）），路由器不接受关于该目的网络的任何可达的信息。 水平分割法（Split Horizon） 当路由器向它的某个相邻路由器发送DV报文时，其中不能包含经由该相邻路由器的路径信息。 带触发更新的毒性逆转（Poison Reverse）法 触发更新技术：一旦检测出路径崩溃，立即广播DV报文，而不必等到下一刷新周期。 毒性逆转法的原理是：某路径崩溃后，最早发现的路由器将该不可达信息（距离=16）持续发送若干次。 链路状态路由:性质 链路状态路由:基本原理 链路状态路由:基本原理 链路状态路由 工作过程 Operation of a Link State Routing protocol Dijkstra’s算法举例 A节点的链路状态路由表 利用Dijkstra算法求A到D