[院校资料]CH4 网络层.ppt

2 实际可用的IP地址范围 一般不宜使用的特殊IP地址 路由到其它 LAN 穿越: 从 A 发送数据报到B，途经R, 假定 A知道 B的 IP地址 在路由器R中有两个ARP表, 分别针对两个IP网络(LAN1和LAN2) 在源主机的路由表里找到路由器10 A创建IP数据报，源IP地址为A,目的IP地址为 B A 用ARP获得网关R的10 对应的MAC地址 A创建链路层帧(封装A到B的IP数据报)，目的地址为R的MAC地址 A的适配器发送以太网帧 R的适配器接收该以太网帧 R从以太帧获取IP数据报，得知它的目的是到B R用ARP获得B的MAC地址 R创建帧(封装A到B的IP数据报)，发送给B 题目 假定网络中路由器B的路由表有如下项目 N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F 现在B收到从C发来的路由信息： N2 4 N3 8 N6 4 N8 3 N9 5 试求出路由器B更新后的路由表 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * “转发”和“路由选择”的区别 “转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。 “路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化 情况，动态地改变所选择的路由。 路由表是根据路由选择算法得出的。而转发表是从路由表得出的。 在讨论路由选择的原理时，往往不去区分转发表和路由表的区别。 输入端口对线路上收到的分组的处理 数据链路层剥去帧首部和尾部后，将分组送到网络层的队列中排队等待处理。这会产生一定的时延。 物理层处理 数据链路层 处理 网络层处理 分组排队 交 换 结 构 输入端口的处理 从 线 路 接 收 分 组 查表和转发 输出端口将交换结构传送来的分组发送到线路 当交换结构传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部，交给物理层后发送到外部线路。 物理层处理 数据链路层 处理 网络层处理 分组排队 输出端口的处理 向 线 路 发 送 分 组 缓存管理 交 换 结 构 分组丢弃 若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。 2 交换结构 I1 I3 I2 O1 O2 存 储 器 I1 I3 I2 O1 O2 I1 I3 I2 O1 O2 O3 (a) 通过存储器 (c) 通过互连网络 (b) 通过总线 总线 互连网络 O3 O3 经存储器交换 在输入端口和输出端口之间的交换是在选路处理器的直接控制下完成的 分组被拷贝到系统内存中，通过中断方式通知选路出路器，然后在选路处理器的控制下输送到输出端口 转发速度受限于内存的带宽 输入端口 输出端口 内存 系统总线 2 交换结构 经总线交换 输入端口经一根共享总线将分组直接传送到输出端口 一次只能有一个分组通过总线传送 总线交换的问题: 交换速度受限于总线的带宽 1 Gbps 总线, Cisco 1900:对于运行在接入网或企业网的路由器，通过总线交换的转发速度是足够的。(区域网和主干网则不行) 2 交换结构 经内联网络 克服总线带宽限制 Banyan 网络： 过去在多处理机计算机体系结构中用来互连多个处理器的网络 Cisco 12000: 通过内联网络交换速度为若干Gb/s 2 交换结构 习题 3、 9、 22、 26、 29、 31、 32、 33、 34、 35、 41、 42、 44、 45 * * * * * * * * * * * * * * * * * * * * * * * R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R1 说：“我到网 1 的距离是 1，是直接交付。” “1”表示“从本路由器到网 1” “1”表示“距离是 1” “?”表示“直接交付” R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R2 说：“我到网 1 的距离是 2，是经过 R1。” “1”表示“从本路由器到网 1” “2”表示“距离是 2” “R1”表示 经过 R1 R2 R1 网