计算机网络自顶向下第一节.ppt

* * * * * * * * * * * * * 1st bit of packet can arrive at 2nd router before packet is fully transmitted at 1st router! * * * What do “real” Internet delay loss look like? （ “实际的”因特网时延和丢包是怎样的呢？） Traceroute program: provides delay measurement from source to router along end-end Internet path towards destination. For all i: sends three packets that will reach router i on path towards destination router i will return packets to sender sender times interval between transmission and reply. * * * * * * * * * * * * * * * * * * * * * 本片可略.( 第3三册) * 本片可略.( 第3三册) * * * * * * * * * * * * * * * * * * * Two simple multiple access control techniques. Each mobile’s share of the bandwidth is divided into portions for the uplink and the downlink. Also, possibly, out of band signaling. As we will see, used in AMPS, GSM, IS-54/136 * * * * * * * 计算机网络和因特网概述 * 第1章 要点 1.1 什么是因特网？(协议) 1.2 网络边缘 1.3 网络核心 1.4分组交换网络中的时延和丢包率 1.5协议层次与服务模型 1.6 网络威胁 1.7历史 计算机网络和因特网概述 * 丢包和时延是怎样出现的？ 分组在路由器缓存中排队 分组到达链路的速率超过输出链路能力 分组排队，等待交换 A B 将被传输的分组 (时延) 分组排队 (时延) 空闲(可用)缓存：如果无空闲缓存则到达的分组丢失(丢包) 计算机网络和因特网概述 * 分组时延的4种来源 1. 节点处理: 检查比特差错 决定输出链路 A B 传播 传输 节点处理 排队 2. 排队 等待输出链路传输的时间 取决于路由器拥塞的等级 计算机网络和因特网概述 * 在分组交换网中的时延 3. 传输时延: R= 链路带宽 (bps) L= 分组长度 (比特) 发送比特进入链路的时间= L/R 4. 传播时延: d = 物理链路的长度 s = 在媒体中传播的速度 (~2x108 m/sec) 传播时延 = d/s 注意: s 和R 是极为不同的量！ A B 传播 传输 节点处理 排队 计算机网络和因特网概述 * 车队的类比 车以100 km/hr 速度“传播” 收费站12 sec服务一辆车(传输时间) 车～比特；车队～分组 问题: 在第二个收费站前排起车队需多长时间？ 通过收费站向公路“推出”整个车队的时间= 12*10 = 120 sec 最后一辆车从第一到第二个收费站传输的时间： 100km/(100km/hr)= 1 hr 答案: 62分钟 收费站 收费站 10辆车的车队 100 km 100 km 计算机网络和因特网概述 * 车队的类比(续) 车现在以1000 km/hr “传播” 收费站现在服务一辆车需1分钟 问题: 在第一个收费站服务所有车之前，有车到达第二个收费站？ 是的! 7分钟后，第一辆车到达第二个收费站，有三辆车仍在第一个收费站。 在分组全部由第一个路由器传输完毕之前，该分组的第一个比特能够到达第二个路由器！ 参见位于AWL Web site 上的 以太网Java小程序。 收费站 收费站 10辆车的车队 100 km 100 km 计算机网络和因特网概述 * 节点时延 dproc = 处理时延 通常几个微秒或更少 dqueue = 排队时延 取决于拥塞 dtrans = 传输时延 = L/R, 对低速链路很大 dprop = 传播时延 几微秒到几百毫秒 计算机网络和因特网概述 * 排队时延 (再次讨论) R= 链路带宽 (bps) L= 分组长度 (比特) a= 平均分组到达速率 流量强度 = La/R La/R ~ 0: 平均排队时延小 La/R