计算机网络／谢希仁（第八版）第一章习题

【1-01】计算机网络可以向用户提供哪些服务？
答：计算机网络可以向用户提供的最重要的功能为：连通性和共享。目前，用户使用最多的网络服务有：电子邮件（传送信息、文件、图片、视频节目等），网上聊天，网上游戏，网上购物，网上转账，网上检索，远程教育，网上电视节目的播放，等等。

【1-02】试简述分组交换的要点
答：
①、分组交换采用存储转发技术，发送报文之前，将一个报文划分为几个分组后再进行传送。
②、分组首部包含目的地址和源地址等控制信息，使得分组在互联网中可以独立选择传输路径，并且正确交付到分组传输的终点。
③、分组交换逐段地连续占用通信资源，省去了建立连接和释放连接的开销，提高数据传输效率。
④、分组在各路由器存储转发时需要排队，有一定的时延。
⑤、分组交换比电路交换网络信道利用率高，比报文交换的时延小，具有良好的灵活性。

【1-03】试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：
①、电路交换——优点：通信时延小；有序传输；没有冲突；实时性强；缺点：建立连接时间长；线路独占，使用效率低；灵活性差；无差错控制能力。
②、报文交换——优点：无需建立连接；存储转发，动态分配线路；线路可靠性较高；线路利用率较高；多目标服务。缺点：有存储转发时延；报文大小补丁，需要网络节点有较大缓存空间。
③、分组交换——优点：无需建立连接；存储转发，动态分配线路；线路可靠性较高；线路利用率较高；相对于报文交换，存储管理更容易；缺点：有存储转发时延；需要传输额外的信息量；乱序到目的主机时候，要分组排序重组。

【1-08】计算机网络都有哪些类别？各种类别的网络都有哪些特点？
答：
1、从网络的作用范围来划分：
①广域网WAN，作用范围通常为几十到几千公里，有时也称为远程网。
②城域网MAN，作用范围一般是一个城市，可跨越几个街区甚至整个城市，其作用距离约为5~50km。
③局域网LAN，作用范围局限在较小的范围(如1km左右)。
④个人区域网PAN，也常称为无线个人区域网WPAN，其作用范围大约在10m左右。
2、按照使用者来划分：
①公用网，这是指电信公司(国有或私有)出资建造的大型网络。“公用”的意思就是所有愿意按电信公司的规定交纳费用的人都可以使用这种网络。因此公用网也可称为公众网。
②专用网，这是某个部门为满足本部门的特殊业务工作的需要而建造的网络。这种网络不向本部门以外的人提供服务。例如，军队、铁路、电力、银行等系统均有本系统的专用网。
3、按照采用的交换技术来划分：
①电路交换网。
②分组交换网。
③混合交换网。

【1-28】假定要在网络上传送1.5 MB的文件。设分组长度为1KB，往返时间RTT=80 ms。传送数据之前还需要有建立TCP连接的时间，这时间是2×RTT=160 ms。试计算在以下几种情况下接收方收完该文件的最后一个比特所需的时间。
(1)数据发送速率为10 Mbit/s，数据分组可以连续发送。
(2)数据发送速率为10 Mbit/s，但每发送完一个分组后要等待一个RTT时间才能再发送下一个分组。
(3)数据发送速率极快，可以不考虑发送数据所需的时间。但规定在每一个RTT往返时间内只能发送20个分组。
(4)数据发送速率极快，可以不考虑发送数据所需的时间。但在第1个RTT往返时间内只能发送1个分组，在第2个RTT内可发送2个分组，在第3个 RTT内可发送4个分组(即3-1=2=4个分组)(这种发送方式见教材第5章“TCP的拥塞控制”部分)。
解：
(1)1.5 MB=1.5×1048576 B=1.5×1048576×8 bit=12582912 bit.
发送这些比特所需时间=12582912/10=1.258s
最后一个分组的传播时间还需要0.5×RTT=40 ms。
总共需要的时间=2×RTT+1.258+0.5×RTT=0.16+1.258 +0.04=1.458s。
(2)需要划分的分组数=1.5 MB/1KB=1536。
第一个分组以后的1535个分组需要等待的时间是：1535×RTT=1535×0.08=122.8s。因此本题总共需要的时间=1.458+122.8=124.258 s。
(3)在每一个RTT往返时间内只能发送20个分组。1536个分组，需要76个RTT(76个T可以发送76×20=1520个分组)，最后剩下16个分组，一次发送完。但最后一次发送的且到达接收方也需要0.5×RTT。
因此，总共需要的时间=76.5×RTT+2×RTT=6.12+0.16=6.28s。
(4)在两个RTT后就开始传送数据。1.5 MB共需1536个分组来传送。
经过n个RTT，发送了1+2+4+…+2=2”-1个分组。
若n=10，那么只发送了210-1=1023个分组。可见10个RTT不够。
若n=11，那么可发送2’-1=2047个分组。可见剩下的分组(513个分组)都可以在0.5×的时间内到达接收方。
因此，接收方收到该文件最后一个比特所需的时间=(2+10+0.5)×RTT=12.5×0.08=1s。