计算机网络前五章答案
第一章:
2、试简述分组交换的要点。
答:分组交换最主要的特点就是采用存储转发技术。
我们把要发送的整块数据称为一个报文。在发送报文之前,先把较长的报文划分成为一个个更小的等长数据段,例如,每个数据段为1024bit。在每一个数据段前面,加上一些必要的控制信息组成的首部后,就构成了一个分组。分组又称为“包”,是在互联网中传送的数据单元。正是由于分组的首部包含了目的地址、源地址等重要控制信息,每一个分组才能在互联网中独立的选择传输路径。——分组的特点。
路由器是用来转发分组的,每收到一个分组,先临时存储下来,再检查其首部,查找转发表,按照首部中的目的地址,找到合适的接口转发出去,把这个分组转交给下一个路由器。这样一步步的经过若干个或几十个不同的路由器,以存储转发的方式,把分组交付最终的目的主机。——路由器的转发。
3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:电路交换的优点:一旦连接建立,那么双方通信所需的传输带宽就已经分配好而不会再改变,这叫做静态分配传输带宽。通信双方占用的资源不受网络中的其他用户的影响。
电路交换的缺点:只要在整个连接中有一个环节出了故障,那么整个连接就不复存在,若要重新进行通信,必须重新建立连接。而且当通信网的业务量很大时,电路交换无法保证用户的每一个呼叫都能接通。
分组交换的优点:使用无连接的IP协议,以分组作为传输单位,采用存储转发技术。在数据传输过程中,动态分配传输带宽,合理有效的利用各链路的传输带宽。采用分布式的路由选择协议,当网络中的某个结点出现故障,分组传送的路由可以自适应地动态改变,使数据的传送能够继续下去。
分组交换的缺点:分组在各路由器存储转发时需要排队,会造成一定的时延。各分组必须携带控制信息,这也造成了一定的开销。
报文交换也采用存储转发技术,不同的是,报文交换不把报文分割,而是把整个报文在网络的结点中存储下来,然后再转发出去。这样好处是省时、简单,坏处是不灵活,而且传送数据的时延较大。现在很少使用。
12、互联网的两大组成部分的特点是什么?它们的工作方式各有什么特点?
答:边缘部分:由所有连接在互联网上的主机组成。这部分是用户直接使用的,用来进行通信和资源共享。
核心部分:由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的。
在网络边缘的端系统之间的通信方式通常可划分为两大类:客户—服务器方式(C/S方式)和队等方式(p2p方式)。核心部分的工作方式也有两种:一种是路由器转发分组,另一种是路由器之间不断地交换路由信息。
17、收发两端之间的传输距离为1000KM,信息在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延:
(1)数据长度为107bit,数据发送速率为100kb/s。
(2)数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论?
答:(1)发送时延:ts=107bit /(100kb/s)=100s
传播时延:tp=1000KM /(2×108m/s)=0.005s
发送时延远大于传播时延。
(2)发送时延:ts=103bit /(1Gb/s)=1µs
传播时延:tp=1000KM /(2×108m/s)=0.005s
发送时延远小于传播时延。
结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。但若数据长度短而发送速率高,则传播时延又可能是总时延中的主要成分。
19、长度为100字节的应用层数据交给传输层传送,需加上20字节的TCP首部。再交给网络层传送,需加上20字节的IP首部。最后交给数据链路层的以太网传送,加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。
若应用层数据长度为1000字节,数据的传输效率是多少?
解:(1)100/(100+20+20+18)=63.3%
(2)1000/(1000+20+20+18)=94.5%
传输效率明显提高了。
26、试解释以下名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。
答:协议栈:由于计算机网络的体系结构采用了分层结构,这些一层层的协议画起来很像堆栈的结构。
实体:表示任何可发送或接收信息的硬件或软件进程。
对等层:在网络体系结构中,通信双方实现同样功能的层。
协议数据单元:通常记为PDU,对等层实体进行信息交换的数据单位。
服务访问点:通常记为SAP,在同一系统中相邻两层的实体进行交互(即交换信息)的地方,它是一个抽象的概念,它实体上就是一个逻辑接口。
客户:在计算机网络中进行通信的应用进程中的服务请求方。
服务器:在计算机网络中进行通信的应用进程中的服务提供方。
客户-服务器方式:这种方式所描述的是进程之间服务的请求方和服务的提供方的关系。
28、假定要在网络上传送1.5MB的文件。设分组长度为1KB,往返时间RTT=80ms。传送数据之前还需要有建立TCP连接的时间,这时间是2×RTT=160ms。试计算在以下几种情况下接收方收完该文件的最后一个比特所需的时间。
(1)数据发送速率为10Mb/s,数据分组可以连续发送。
(2)数据发送速率为10Mb/s,但每发送完一个分组后要等待一个RTT时间才能再发送一个分组。
(3)数据发送速率极快,可以不考虑发送数据所需的时间。但规定在每一个RTT往返时间内只能发送20个分组。
(4)数据发送速率极快,可以不考虑发送数据所需的时间。但在第一个RTT往返时间内只能发送一个分组,在第二个RTT内可发送两个分组,在第三个RTT内可发送四个分组(即23-1=22=4个分组)
解答:题目的已知条件中的M=220=1048576,K=210=1024。
(1)发送这些比特所需时间=1.5×220 ×8bit/(10×106bit/s)=1.258s。
最后一个分组的传播时间还需要0.5×RTT=40ms。
总共需要的时间=2×RTT+1.258+0.5×RTT=0.16+1.258+0.04=1.458s。
(2)需要划分的分组数=1.5MB/1KB=1536。
从第一个分组到达直到最后一个分组到达要经历1535×RTT=1535×0.08=122.8s。
总共需要的时间=1.458+122.8=124.258s。
(3)在每一个RTT往返时间内只能发送20个分组。1536个分组,需要76个RTT,76个RTT可以发送76×20=1520个分组,最后剩下16个分组,一次发送完。但最后一次发送的分组到达接收方也需要0.5×RTT。
因此,总共需要的时间=76.5×RTT+2×RTT=6.12+0.16=6.28s。
(4)在两个RTT后就开始传送数据。
经过n个RTT后就发送了1+2+4+…+2n=2n+1-1个分组。
若n=9,那么只发送了210-1=1023个分组。可见9个RTT不够。
若n=10,那么只发送了211-1=2047个分组。可见10个RTT足够了。
这样,考虑到建立TCP连接的时间和最后的分组传送到终点需要的时间,现在总共需要的时间=(2+10+0.5)×RTT=12.5×0.08=1s。
第二章:
4、试解释以下名词:数据,信号,模拟数据,模拟信号,基带信号,带通信号,数字数据,数字信号,码元,单工通信,半双工通信,全双工通信,串行传输,并行传输。
答:数据:是运送信息的实体。
信号:是数据的电气的或电磁的表现。
模拟数据:数据的变化是连续的。
模拟信号:连续变化的信号,其特点是代表消息的参数的取值是连续的。
数字信号:即离散信号,其特点是代表消息的参数的取值是离散的。
数字数据:数据的变化是不连续的。
码元(code):码是信号元素和字符之间的事先约定好的转换。码元就是码所包含的元素。采用最简单的二进制编码时,一个码元就是一个比特。在比较复杂的编码中,一个码元可以包含多个比特。
单工通信:又称单向通信,即只有一个方向的通信而没有反方向的交互。
半双工通信:又称双向交替通信,即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。这种通信方式是一方发送另一方接收,过一段时间再反过来。
全双工通信:又称双向同时通信,即通信的双方可以同时发送和接收信息。
基带信号(即基本频带信号)——来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。
带通信号——把基带信号经过载波调制后,把信号的频率范围搬移到较高的频段以便在信道中传输(即仅在一段频率范围内能够通过信道)。
串行传输——数据在传输时是逐个比特按照时间顺序依次传输的。
并行传输——数据在传输时采用了n个并行的信道。
14、试写出下列英文缩写的全文,并做简单的解释。
FDM,TDM,STDM,WDM,DWDM,CDMA,SONET,SDH,STM-1,OC-48.
答:FDM(frequency division multiplexing)频分复用:给每个信号分配唯一的载波频率并通过单一媒体来传输多个独立信号的方法。组合多个信号的硬件称为复用器;分离这些信号的硬件称为分用器。
TDM(Time Division Multiplexing)时分复用:把多个信号复用到单个硬件传输信道,它允许每个信号在一个很短的时间使用信道,接着再让下一个信号使用。
STDM(Statistic Time Division Multiplexing)统计时分复用:是一种改进的时分复用,它能明显提高信道的利用率。STDM帧不