计算机网络-4解读.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 网络层 * 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b AS内部 选路 算法 AS之间 选路 算法 转发表 3c 互联的AS 转发表由AS内部和AS之间的选路算法所配置 AS内部设置内部目的地表项 AS之间和AS内部对外部目的地设置表项 网络层 * 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b 3c AS间的任务 假定在AS1中的路由器接收目的地是AS1外部的数据报 路由器应当将分组朝着网关路由器转发，但哪个呢？ AS1需要: 知道通过AS2可到达哪些目的地，通过AS3到达哪些 传播这些可达信息到AS1中所有路由器 AS间选路的工作! 网络层 * 例子: 设置路由器1d的转发表 假定AS1从AS间协议得知子网 x 从AS3(网关1c)可达，而不是从AS2到达 AS间协议传播可达性信息到所有内部路由器 路由器1d从AS内部信息决定，它的接口I正处于到1c的最低费用路径上 在转发表中放入表项(x,I). 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b 3c x … 网络层 * 从AS间协议得知，子网x经多个网关可达 使用来自AS内部协议选路信息，以决定到每个网关的最低费用路径 热土豆选路: 选择具有最小费用的网关 从转发表决定接口I 通向最低费用网关。表项 Enter (x,I) 在转发表中 例子: 在多个AS之间选择 现在假定AS 1从AS间协议得知，子网x 从AS3和从AS2可达 为了配置转发表, 路由器1d必须决定对目的地x ，它应当将分组转发向哪个网关 这也是AS间选路协议的工作! 热土豆选路: 发送分组朝着两个路由器中最近的那个 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b 3c x … … 网络层 * R1 H1 H2 内部网关协议 IGP （例如，RIP） 自治系统 A 自治系统 B 自治系统 C IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP EGP EGP EGP 内部网关协议 IGP （例如，OSPF） 外部网关协议 EGP （例如，BGP-4） IGP R3 R2 自治系统和内部网关协议、外部网关协议 网络层 * 第4章 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器的构成 4.4 IP: 网际协议 数据报格式 IPv4编址 NAT ICMP IPv6 4.5 选路概念 4.6 选路算法 链路状态 距离矢量 等级选路 4.7 互联网中选路 RIP OSPF BGP 4.8 广播和多播选路 网络层 * RIP ( 选路信息协议) 距离矢量算法 包括在1982中的 BSD-UNIX Distribution 距离度量: 跳的数量(最大 = 15跳) D C B A u v w x y z 距离 跳 u 1 v 2 w 2 x 3 y 3 z 2 网络层 * RIP通告 距离矢量: 每30秒在邻居之间经响应报文(又称为通告)交换 每个通告：在AS中包括多达25个目的网络的列表 网络层 * RIP: 例子 目的网络 下一个路由器 到目的地的跳数 w A 2 y B 2 z B 7 x -- 1 …. …. .... w x y z A C D B 在D中选路表 网络层 * RIP: 例子 目的网络 下一个路由器 到目的地的跳数 w A 2 y B 2 z B 7 x -- 1 …. …. .... 选路 table in D w x y z A C D B 目的地 下一个 跳 w - - x - - z C 4 …. …