文档介绍：1 部分习题解答 2 这个基本问题开始研究传播时延和传输时延,这是数据网络中两个重要概念。考虑两台主机 A和B由一条速率为 R bit/s 的链路相连。假定这两台主机相隔 m米,沿该链路的传播速率为 s m/s 。主机 A向主机 B发送长度为 L比特的分组。 a)根据 m和s表达传播时延 dprop 。 b)根据 L和R确定分组的传输时间 dtrans 。 c)忽略处理时延和排队时延,得出端到端时延的表达式。 d)假定主机 A在时刻 t=0 开始传输该分组。在时刻 t= dtrans ,该分组的最后一个比特在什么地方? e)假定 dprop 大于 dtrans 。在时刻 t= dtrans ,该分组的第一个比特的何处? f)假定 dproc 小于 dtrans 。在时刻 t= dtrans ,该分组的第一个比特的何处? g)假定 s= × 108 , L=100b , R=28kb/s 。求出 dpro 等于 dtrans 的距离 m。解答: a) dprop = m/s b ) dtrans =L/R c ) dend -end= dprop + dtrans = m/s + L/R d )在主机 A的出链路上,正要向主机 B传播。 e)该分组的第一个比特在从 A到B的链路上传输 f)该分组的第一个比特已经到达 B g )由 m/s =L/R 得 m=Ls/R= × 108 × = × 105 3 考虑在路由器缓存中的排队时延(在输出链路的前端)。假定所有分组有 L比特,传输速率是 R bit/s ,每隔 LN/R s 有N个分组同时到达缓存。求出分组的平均排队时延。(提示: 对第一个分组的排队时延是 0,对第二个分组的排队时延是 L/R ;对第三个分组的排队时延是 2L/R 。当第二批分组到达时,第 N个分组已经传输。) 解答: 为了传输 N个分组需要 LN/R 秒,因此当第二批 N个分组到达时,缓冲区已经被清空,即第一批分组已经完成传输。 N个分组中的第 1个分组不需要排队,可直接发送,第 2个分组需要排队等待秒……第个分组需要排队等待秒。. )1(2 )1(11/)1( 1 10 1???????????NR LNNNR LnNR LRLnN Nn Nn 4 假定你在浏览器中点击一条超链接获得 Web 页面。假定相关的 URL 的 IP 地址没有缓存在本地主机上,因此有必要进行 DNS 查询从而获得 IP地址。如果主机从 DNS 得到 IP地址之前已经访问了 N个 DNS 服务器,相继产生的 RTT 依次为 RTT1 ,…, RTTn 。进一步假定与链路相关的 Web 页面只包含一个对象,即少量的 HTML 文本。令 RTT0 表示本地主机和包含对象的服务器之间的 RTT 值。假定该对象传输时间为零,则从客户机点击该超链接到它接收到该对象需要多长时间? 解答: 解析 IP地址的总时间为. 一旦获取 IP地址,即可与服务器建立 TCP 连接,在三次握手中,第三次握手即可开始发送 WEB 对象请求,因此从获得 IP地址起,经过 2 即可获得全部 WEB 对象。因此总时间为 n RTT RTT RTT ???? 21n o RTT RTT RTT RTT ????? 212 O RTT 5 考虑图 2-12 ,其中有一个机构的网络和因特网相连。假定对象的平均长度为 900kb ,从这个机构网的浏览器到外部服务器的平均请求率是每秒个请求。还假定从访问链路的因特网一侧的路由器转发一个 HTTP 请求开始,到接收到其响应的平均时间是 2s(参节)。将总的平均响应时间建模为平均访问时延(即从因特网路由器到机构路由器的时延)和平均因特网时延之和。对于平均访问时延,使用Δ/( 1-Δβ),式中Δ是跨越访问链路发送一个对象所需的平均时间, β是对象对该访问链路的平均到达率。 a. 求出总的响应时间。 b. 现在假定在这个机构的局域网中安装了缓存,假定命中率为 ,求出总的响应时间。解答: a) ?= 对象大小/链路带宽=(900,000 bits)/(1,500,000 bits/sec) = sec β= 平均访问时延= ?/(1- ?β) = / ( 1 - * ) = 6 sec 平均因特网时延= 2 sec 所以总的响应时间=平均访问时延+平均因特网时延=8 sec b) 由于内部安装了缓存,从而导致只有 60% 的请求需要转到因特网上去请求, 从而使得平均到达率β降为 * = ,