华中科技大学计算机网络课件 第4章网络层推荐.ppt

* * * * * * * * * * * * * * 讲课备注： 如何找出一条最优的路径呢？ 我们可以把网络形式化为一张图，应用图论和算法的知识解决问题 当然在网络中我们仅考虑无向图，即假定双向的费用一致 * * * * * * * * * * * * 128* * * ISP的地址块 200.23.16.0/20 Organization 0 200.23.16.0/23 Organization 1 200.23.18.0/23 Organization 2 200.23.20.0/23 ... ….. …. …. Organization 7 200.23.30.0/23 * * * * * * * * * * * * * * * * * * * CBR：恒定比特率 ABR：可用比特率 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4.5 选路算法 因特网上的距离向量算法——RIP协议 相邻两点间链路上的费用定义为1，即只考虑源到目标经过多少个路由器，或多少“跳” 一条路径的最大费用限制为15(15跳) 选路更新消息每30s在邻居之间以RIP响应报文（RIP通告）的形式进行交换 路由器经过180s没有收到来自某个邻居的RIP通告，则认为该邻居已离线，修改选路表，向其它邻居广播 RIP是一个运行在UDP上的应用层协议（端口520） * * RIP ( 选路信息协议) 距离向量算法 包含在支持TCP/IP的1982年UNIX伯克利软件版本（ＢＳＤ）中 距离尺度: 以跳数 作为度量，也就是每条链路费用为１(最大值为15跳)。跳(hop)是沿着从源路由器到目的子网的最短路径所经过的子网数量（包括目的子网） D C B A u v w x y z 目的地 跳数 u 1 v 2 w 2 x 3 y 3 z 2 * * RIP 通告 更新距离向量: 选路更新信息在邻居之间通过RIP响应报文（也称为通告）交换，每30秒相互交换一次 通告: 通告包含了目的子网列表，以及发送方到其中每个子网的距离的信息 * * RIP: 例子 目的子网 下一跳路由器 到目的地的跳数. w A 2 y B 2 z B 7 x -- 1 …. …. .... w x y z A C D B 收到来自路由器A的通告之前路由器D中的转发表 * * RIP: 例子 目的子网 下一跳路由器 到目的地的跳数. w A 2 y B 2 z B A 7 5 x -- 1 …. …. .... 收到来自路由器A的通告之后路由器D中的转发表 w x y z A C D B 目的子网 下一跳 到目的地的跳数 w - - x - - z C 4 …. … ... 来自A的通告 * * 层次路由 前面讨论的路由算法是非常理想化： 所有路由器都是相似的 网络是平面的（无层次结构），实际当中不是这样的 * * 4.6 因特网中的选路 层次路由 问题背景 因特网规模过大 路由器无法存储每台主机的选路信息 路由表广播链路状态更新的开销将导致无剩余带宽供发送数据分组使用 管理自治 因特网 = 网络的网络 每个网络管理员可