南邮计算机通信及网络习题答案.docx

1、计算机通信与网络习题答案1.1什么是计算机网络？答：我们可以把计算机网络定义为：把分布在不同地点且具有独立功能的多个计算机，通过通信设备和线路连接起来，在功能完善的网络软件运行下，以实现网络中资源共享为目标的系统。1.3计算机网络的拓扑结构种类有哪些？各自的特点是什么？答：网络的拓扑（Topology）结构是指网络中各节点的互连构形，也就是连接布线的方式。网络拓扑结构主要有五种：星形、树形、总线形、环形和网络形，如图1.1所示。星型结构 树型结构 总线型结构 环型结构 网络型结构图1.1星形结构的特点是存在一个中心节点，其他计算机与中心节点互连，系统的连通性与中心节点的可靠性有很大的关系。树形

2、结构的特点是从根节点到叶子节点呈现层次性。总线形结构的特点是存在一条主干线，所有的计算机连接到主干线上。环形结构是将所有计算机连接到一个环形的线路，每两个计算机之间有两条线路相连。网络型是一种不规则的连接，事实上，目前的因特网就是这种拓扑结构。1.5由n个结点构成的一星型拓扑结构的网络中，共有多少个直接的连接？对由n个结点构成的环状拓扑结构的网络中呢？对由n个结点构成的全连接网络中呢？答：在由n个结点构成的一星型拓扑结构的网络中有（n-1）个直接连接。在由n个结点构成的环状拓扑结构的网络中有（n）个直接连接。在由n个结点构成的全连接拓扑结构的网络有（n1）n/2个直接连接。1.6在广播式网络中

3、，当多个节点试图同时访问通信通道时，信道将会产生冲突，所有节点都无法发送数据，形成信道容量的浪费。假设可以把时间分割成时间片，n个节点中每个节点在每个时间片试图使用信道的概率为p，试计算由于冲突而浪费的时间片的百分比。答：每个时间片只有一个节点访问的概率为： p(1-p)n-1+ p(1-p)n-1+.+ p(1-p)n-1=n* p(1-p)n-1 从而每个时间片冲突的概率为： 1- n* p(1-p)n-1 即位由于冲突而浪费的时间片百分比。1.8什么是网络协议？由哪几个基本要素组成？答：简单地说，协议是指通信双方必须遵循的、控制信息交换的规则的集合，是一套语义和语法规则，用来规定有关功能

4、部件在通信过程中的操作，它定义了数据发送和接收工作中必经的过程。协议规定了网络中使用的格式、定时方式、顺序和检错。一般说，一个网络协议主要由语法、语义和同步三个要素组成。语法：指数据与控制信息的结构或格式，确定通信时采用的数据格式，编码及信号电平等。即对所表达内容的数据结构形式的一种规定,也即怎么讲.例如,在传输一份数据报文时数据格式,传输一封信函的地址格式等。语义：协议的语义是指对构成协议的协议元素含义的解释,也即讲什么.不同类型的协议元素规定了通信双方所要表达的不同内容(含义).例如,在基本型数据链路控制协议中规定,协议元素SOH的语义表示所传输报文的报头开始;而协议元素ETX的语义,则表

5、示正文结束等。同步：规定了事件的执行顺序.例如在双方通信时,首先由源站发送一份数据报文,如果目标站收到的是正确的报文,就应遵循协议规则,利用协议元素ACK来回答对方,以使源站知道其所发出的报文已被正确接收。1.12在试比较OSI-RM与TCP/IP模型的异同点。答：它们的相同点主要体现在：1）都参与层次化模型，TCP/IP与OSI-RM都采用层次化体系结构，都按功能分层。其差别主要体现在以下两方面:1）出发点不同OSI-RM是作为国际标准而制定的,不得不兼顾各方,考虑各种情况,造成OSI-RM相对比较复杂,协议的数量和复杂性都远高于TCP/IP。早期TCP/IP协议是为军用网ARPANET设计

6、的体系结构,一开始就考虑了一些特殊要求,如可用性,残存性,安全性,网络互联性以及处理瞬间大信息量的能力等。此外,TCP/IP是最早的互联协议,它的发展顺应社会需求,来自实践,在实践中不断改进与完善,有成熟的产品和市场,为人们所广泛接受。2）对以下问题的处理方法不相同对层次间的关系。OSI-RM是严格按层次关系处理的,两个(N)实体通信必须通过下一层的(N1)实体,不能越层.而TCP/IP则不同,它允许越层直接使用更低层次所提供的服务。因此,这种关系实际上是等级关系,这种等级关系减少了一些不必要的开销,提高了协议的效率。对异构网互连问题。TCP/IP一开始就考虑对异构网络的互连，并将互连协议IP

7、单设一层。但OSI-RM最初只考虑用一个标准的公用数据网互联不同系统,后来认识到互联协议的重要性,才在网络层中划出一个子层来完成IP任务。OSI-RM开始只提供面向连接的服务,而TCP/IP一开始就将面向连接和无连接服务并重,因为无连接的数据报服务,对互联网中的数据传送和分组话音通信是很方便的。此外,TCP/IP有较好的网络管理功能,而OSI-RM也是到后来才考虑这个问题。1.13 设有一个系统具有n层协议，其中应用进程生成长度为m字节的数据，在每层都加上长度为h字节的报头，试计算传输报头所占用的网络带宽百分比。答：若应用层数据长度为m字节，则每一层加 h 字节的报头，经过n 层后总数据长度为

8、： 从而，传输报头所占用的网络带宽百分比为：1.15/2.2（略）2.3 什么叫传信速率？什么叫传码速率？说明两者的不同与关系。答：传信速率又称为比特率，记作Rb，是指在数据通信系统中，每秒钟传输二进制码元的个数，单位是比特/秒（bit/s,或kbit/s或Mbit/s）。传码速率又称为调制速率、波特率，记作NBd，是指在数据通信系统中，每秒钟传输信号码元的个数，单位是波特（Baud）。若是二电平传输，则在一个信号码元中包含一个二进制码元，即二者在数值上是相等的；若是多电平（M电平）传输，则二者在数值上有Rb=NBdlog2 M的关系2.4 设数据信号码元长度为83310-6秒，若采用16电平

9、传输，试求传码速率和传信速率。答：由于T=83310-6秒，所以传码速率NBd=1/T1200波特由于传送的信号是16电平，所以，M=16。则传信速率Rb = NBdlog2 M =4800bit/s。2.7 假设带宽为3000Hz的模拟信道中只存在高斯白噪声，并且信噪比是20dB，则该信道能否可靠的传输速率为64kb/s的数据流？答：按Shannon定理：在信噪比为20db的信道上，信道最大容量为：C=Wlog2(1+S/N)已知信噪比电平为20db，则信噪功率比S/N = 100C = 3000log2(1+100)=30006.66=19.98 kbit/s则该信道不能可靠的传输速率为6

10、4kb/s的数据流2.11 带宽为6MHz的电视信道，如果使用量化等级为4的数字信号传输，则其数据传输率是多少？假设信道是无噪声的。答：由奈氏准则，其数据传输率=2Wlog2 M =26 Mlog2 4=24Mbit/s2.13 一个每毫秒钟采样一次的4kHz无噪声信道的最大数据传输率是多少？答：不管采样速率如何，一个无噪声信道都可以运载任意数量的信息，因为每个采样值都可以发送大量数据。事实上，对于4KHz的信道，以高于每秒8000次的速率来采样是没有意义的。因为本题中每毫秒采样一次，则采样频率为1000次/秒，若每个采样点的值用4bit编码，则速率是4kb/s, 若每个采样点的值用16bit

11、编码，则速率可达16kb/s。 2.17 在循环冗余校验系统中，利用生成多项式G（x）= x 5 + x 4 +x+1判断接收到的报文1010110001101是否正确？并计算100110001的冗余校验码。答：若收到的报文是1010110001101，则用其去除以生成多项式对应的码组110011， 1 1 0 0 0 1 0 01100111 0 1 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 1 0 可知结果不是全零，所以肯定是有错的。 当要发送的数据是100110001

12、，根据生成多项式，可知所对应的冗余校验码为5位，则在100110001后添加00000，用10011000100000/110011后，所得余数为110，则冗余校验码为00110。2.19 已知（7，4）汉明码接收码组为0100100，计算其校正子并确定错码在哪一位。答：因为校正子S1= c6 c5 c4 c2=0，S2= c6 c5 c3 c1=1，S3= c6 c4 c3 c0=0，因为三个校正因子不全为0，说明码字有错。 S=S1S2S3=010，说明信息位c1有错，将c1上的0变为1，即可纠正错误。2.22 简述DTE和DCE的概念。答：DTE：数据终端设备（DTE，Data Term

13、inal Equipment）是泛指智能终端（各类计算机系统、服务器）或简单终端设备（如打印机），内含数据通信（或传输）控制单元，其又称为计算机系统。DCE：数据电路终接设备（DCE，Data Circuit Terminating Equipment）是指用于处理网络通信的设备。3.2 试解释以下名词：数据电路，数据链路，主站，从站，复合站。答：数据电路是一条点到点的，由传输信道及其两端的DCE构成的物理电路段，中间没有交换节点。数据电路又称为物理链路，或简称为链路。数据链路是在数据电路的基础上增加传输控制的功能构成的。一般来说，通信的收发双方只有建立了一条数据链路，通信才能够有效地进行。在

14、链路中，所连接的节点称为“站”。发送命令或信息的站称为“主站”，在通信过程中一般起控制作用；接收数据或命令并做出响应的站称为“从站”，在通信过程中处于受控地位。同时具有主站和从站功能的，能够发出命令和响应信息的站称为复合站。3.6 对于使用3比特序号的停止-等待协议、连续ARQ协议和选择ARQ协议，发送窗口和接收窗口的最大尺寸分别是多少？答：使用3比特对帧进行编号，可以有07，共8种编码。停止-等待协议：发送窗口1，接收窗口1；连续ARQ协议：最大发送窗口7，接收窗口1；选择ARQ协议：最大发送窗口4，最大接收窗口4。3.7 信道速率为4kb/s，采用停止等待协议，单向传播时延tp为20ms，

15、确认帧长度和处理时间均可忽略，问帧长为多少才能使信道利用率达到至少50%？答：不考虑确认帧发送时间和双方的处理时间，则 信道利用率tF/(2tp+tF)tF=L/v， 其中L为帧长度，v=4kb/s要使信道利用率达到50，则 tF = 40 ms可以得到 L = 160 bit3.8 假设卫星信道的数据率为1Mb/s，取卫星信道的单程传播时延为250ms，每一个数据帧长度是1000bit。忽略误码率、确认帧长和处理时间。试计算下列情况下的卫星信道可能达到的最大的信道利用率分别是多少？1) 停止-等待协议； 2）连续ARQ协议，WT=7；3）连续ARQ协议，WT=127。答：不考虑差错情况，确认帧发送时间和双方的处理时间，则 信道利用率tF/(2tp+tF) tF=