《计算机网络》谢希仁第五版课后题答案

计算机网络ComputerNetwork练习题第一章1、分组交换的要点分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。在分组交换网络中，数据按一定长度分割为许多小段的数据——分组。以分组形式传送。分组交换在线路上采用动态复用技术。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。在路径上的每个结点，把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。分组交换网的主要优点是：①高效。在分组传输的过程中动态分配传输带宽，对通信链路是逐段占有。②灵活。每个结点均有智能，为每一个分组独立地选择转发的路由。③迅速。以分组作为传送单位，通信之前可以不先建立连接就能发送分组；网络使用高速链路。④可靠。完善的网络协议；分布式多路由的通信子网。第一章2、比较电路交换、报文交换和分组交换的主要优缺点。1）电路交换：计算机终端之间通信时，一方发起呼叫，独占一条物理线路。当交换机完成接续，对方收到发起端的信号，双方即可进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强，时延小，交换设备成本较低。但同时带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。2）报文交换将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。报文交换优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。但它的缺点是以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信。3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。第一章3、计算机网络可从哪几个方面进行分类？从网络的交换功能进行分类：电路交换、报文交换、分组交换和混合交换；从网络的拓扑结构进行分类：集中式网络、分散式网络和分布式网络；从网络的作用范围进行分类：广域网WAN、局域网LAN、城域网MAN；从网络的使用范围进行分类：公用网和专用网。……等。第一章4、计算机网络由哪几部分组成？一个计算机网络应当有三个主要的组成部分：（1）若干主机，它们向用户提供服务；（2）一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成的；（3）一系列协议，这些协议为主机之间或主机和子网之间的通信而用的。第一章5、试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2×108m/s。（2）数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。（1）：发送延迟=107/（100×1000）=100s传播延迟=1000×1000/（2×108）=5×10-3s=5ms（2）：发送延迟=103/（109）=10-6s=1us传播延迟=1000×1000/（2×108）=5×10-3s=5ms传播时延＝信道长度/电磁波在信道上的传播速度发送时延＝数据块长度/信道带宽总时延＝传播时延＋发送时延＋排队时延第一章6、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？对电路交换，当t=s时，链路建立；当t=s+x/C，发送完最后一bit；当t=s+x/C+kd，所有的信息到达目的地。对分组交换，当t=x/C，发送完最后一bit；为到达目的地，最后一个分组需经过k-1个分组交换机的转发，每次转发的时间为p/C，所以总的延迟=x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd＜s+x/C+kd时，(k-1)p/C＜s第一章7、在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？分组个x/p，传输的总比特数：(p+h)*x/p源发送时延：(p+h)x/pb一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b总发送时延D=源发送时延+中间发送时延D=(p+h)x/pb+(k-1)(p+h)/b令其对p的导数等于0，求极值p=√hx/(k-1)第一章传播时延是指电磁波在信道中传输所需要的时间。它取决于电磁波在信道上的传输速率以及所传播的距离。发送时延是发送数据所需要的时间。它取决于数据块的长度和数据在信道上的发送速率。重发时延是因为数据在传输中出了差错就要重新传送，因而增加了总的数据传输时间。第一章8、长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部18字节。试求数据的传输效率。若应用层数据长度为1000字节，数据的传输效率是多少？数据长度为100字节时传输效率=100/（100+20+20+18）=63.3%数据长度为1000字节时，传输效率=1000/（1000+20+20+18）=94.5%第一章9、面向连接服务与无连接报务各自的特点是什么？所谓连接，就是两个对等实体为进行数据通信而进行的一种结合。面向连接服务是在数据交换之前，必须先建立连接。当数据交换结束后，则应终止这个连接。面向连接服务具有连接建立、数据传输和连接释放这三个阶段。在传送数据时按序传送的。因面面向连接服务提供可靠的数据传输服务。在无连接服务的情况下，两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进行预留。这些资源在数据传输时动态地进行分配。无连接服务的另一特征是它不需要通信的两个实体同时期是活跃的（即处于激活态）。当发送端有实体正在进行发送时，它才是活跃的。这时接收端的实体并不一定必须是活跃的。只有当接收端的实体正在进行接收时，它才必须是活跃的。无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复或失序。无连接服务特别适合于传送少量零星的报文。第二章1、网络协议的三个要素是什么？各有什么含义？网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：（1）语法：即数据与控制信息的结构或格式。（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（3）同步：即事件实现顺序的详细说明。第二章2、试举出对网络协议的分层处理方法的优缺点。答：优点：（1）可使各层之间互相独立，某一层可以使用其下一层提供的服务而不需知道服务是如何实现的。（2）灵活性好，当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。（3）结构上可以分割开，各层可以采用最合适的技术来实现。（4）易于实现和维护。（5）能促进标准化工作。缺点：层次划分得过于严密，以致不能越层调用下层所提供的服务，降低了协议效率。第二章3、五层协议的网络体系结构的要点，包括各层的主要功能。所谓五层协议的网络体系结构是为便于学习计算机网络原理而采用的综合了OSI七层模型和TCP/IP的四层模型而得到的五层模型。各层的主要功能：物理层：物理层的任务就是透明地传送比特流。物理层还要确定连接电缆插头的定义及连接法。数据链路层：数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。每一帧包括数据和必要的控制信息。网络层：网络层的任务是要选择合适的路由，使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。运输层：运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。应用层：应用层直接为用户的应用进程提供服务。第二章4、协议与服务有何区别？有何关系？协议是水平的，服务是垂直的。协议是“水平的”，即协议是控制对等实体之间的通信的规则。服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。协议与服务的关系在协议的控制下，上层对下层进行调用，下层对上层进行服务，上下层间用交换原语交换信息。同层两个实体间有时有连接。第三章1、基带信号与宽带信号的传输各有什么特点？基带信号将数字1和0直接用两种不同的电压表示，然后送到线路上传输。宽带信号是将基带信号调制后形成的频分复用模拟信号。采用基带信号传输，一条电缆只能传输一路数字信号，而采用宽带信号传输，一条电缆中可同时传送多路的数字信号，提高了线路的利用率。第三章3、使用每个信号元素8个电平级的传输方案，在PSTN上传输数据。如果PSTN的带宽是3000Hz，试利用Nyquit定理求出最大数据传输速率C。C=2Wlog2M=2×3000×log28=18000bit/s第三章4、最基本的二元制调制方法有以下几种：调幅(AM)：载波的振幅随基带数字信号而变化。调频(FM)：载波的频率随基带数字信号而变化。调相(PM)：载波的初始相位随基带数字信号而变化。5、信道工作方式：单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。如电视、计算机与显示器。双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。如对讲机。双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。第三章6、数字编码方式不归零编码（NRZ）：正电压表示1，负电压表示0缺点：出现连续多个1或0时，分辨不出开始和结束，需要在发送、接收两端增加同步或定时设备。应用：高速网、目前主流编码技术。FDDI、100Base-T等（交换机连接时的自检即同步过程）。曼彻斯特编码：用1/2位周期的跳变表示1、0应用：中低速网，如10Mb/s以太网差分曼彻斯特编码：用起始位有跳变表示0，无跳变表示1。应用：中低速网，如令牌环网。表示1表示0第三章7、信道复用技术频分复用FDM时分复用TDM波分复用WDM码分复用CDM第四章1、数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。（2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。第四章2、要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添