计算机网络-1解答.ppt

* 1.3.1 分组交换 存储转发传输：节点在转发前接收完整的分组 分组一次移动一跳，有n条链路，有n段转发时间。 例如：Lbit分组，经过Q段链路，每段链路速度为Rbps，总时延？ 排队时延：如果到达的分组需要传输出去的链路正忙，则该分组需要在输出缓存中等待，等待的时间为排队时延 分组丢失：若缓存空间已满，则新的分组会丢失 计算机网络和因特网概述 * 丢包和时延是怎样出现的？ 分组在路由器缓存中排队 分组到达链路的速率超过输出链路能力 分组排队，等待交换 A B 将被传输的分组 (时延) 分组排队 (时延) 空闲(可用)缓存：如果无空闲缓存则到达的分组丢失(丢包) 1.3.1 转发表和路由选择协议 转发表：每台路由器具有一个转发表，用于将目的地址与输出链路相关联。当有分组到达时，查询路由表，以决定从哪个输出链路转发出去。 转发表是如何得到的？ 路由选择协议 计算机网络和因特网概述 * 1.3.2 电路交换 为“呼叫”预留端到端资源 网络资源(如带宽) 划分为“片” 按片分配给用户 如果未被使用则资源片空闲(非共享) 将链路带宽划分为“片”的方法 频率分割 时间分割 计算机网络和因特网概述 * 1.3.1 电路交换: FDM和TDM FDM 频率 时间 TDM 频率 时间 4 个用户 例子: 1.3.1 电路交换 A到B发送一个640KB的文件需要多长时间？链路时隙数为24，采用TDM,带宽为1.536Mbps。开始传输文件前创建一条链路需要500ms。 注意：该传输时间与链路数量无关！！ 计算机网络和因特网概述 * 1.3.2 分组交换对比电路交换 电路交换 在数据传输前，必须建立端到端的连接 一旦某个节点故障，必须重新建立连接 连接建立后，数据的传输没有额外的延时 数据中不必包含地址域，仅需较短的虚电路号 数据按序传输，但信道的使用率较低 适合长时间传输大批量的数据，如流数据 分组交换 在数据传输前，不必建立端到端的连接 只要下一个节点空闲，即可传输 信道的使用率较高 数据的传输采用存储转发，延时不可估计 数据中必须包含地址域 接收到的分组不一定按序，可能还需重组 适合传输文本型数据 1.3.3 网络的网络 一个分组通过许多网络传输! http://hax.at/trace/trace.php 查看分组数据包在网络中的路径 计算机网络 江西师范大学软件学院 2-* Tier 1 ISP Tier 1 ISP Tier 1 ISP NAP Tier-2 ISP Tier-2 ISP Tier-2 ISP Tier-2 ISP Tier-2 ISP local ISP local ISP local ISP local ISP local ISP Tier 3 ISP local ISP local ISP local ISP 计算机网络和因特网概述 * 1.4 分组交换网中时延丢包 理想网络？高速传输大数据 分组在路由器缓存中排队 分组到达链路的速率超过输出链路能力 分组排队，等待交换 现实网络：路由器有缓存空间、链路有传输速率限制 A B 将被传输的分组 (时延) 分组排队 (时延) 空闲(可用)缓存：如果无空闲缓存则到达的分组丢失(丢包) 计算机网络和因特网概述 * 1.4 分组时延的4种来源 1. 节点处理: 检查比特差错 决定输出链路 A B 传播 传输 节点处理 排队 2. 排队 等待输出链路传输的时间 取决于路由器拥塞的等级 计算机网络和因特网概述 * 1.4分组交换网中的时延 3. 传输时延: R= 链路带宽 (bps) L= 分组长度 (比特) 发送比特进入链路的时间= L/R 4. 传播时延: d = 物理链路的长度 s = 在媒体中传播的速度 (~2x108 m/sec) 传播时延 = d/s 注意: s 和R 是极为不同的量！ A B 传播 传输 节点处理 排队 计算机网络和因特网概述 * 1.4.1 时延 dproc = 处理时延 通常几个微秒或更少 dqueue = 排队时延 取决于拥塞。不同的分组的排队时延可能不同。 取决于到达流量的性质，是周期性到达还是突发形式到达。 dtrans = 传输时延 = L/R, 对低速链路很大 dprop = 传播时延 几微秒到几百毫秒 计算机网络和因特网概述 * 1.4.3 端到端时延 dend-end=N( dproc +dtrans +dprop ) 源端和目的端之间有N-1台路由器，假设网络无拥塞，可忽略排队时延 计算机网络 江西师范大学软件学院 2-* tracert 计算机网络和因特网概述 * 1.4.4 吞吐量 呑吐量: 网络中设备单位时间内成功地传送数据的数量，单位Mbps。 瞬间: rate at gi