计算机网络课后习题 下载本文

第1章

1.1计算机网络向用户可以提供哪些服务? 1.2试简述分组交换的要点。

1.3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 1.4为什么说因特网是自印刷术以来人类通信方面最大的变革?

1.5因特网的发展大致分为哪几个阶段?请指出这几个阶段最主要的特点。 1.6试简述因特网标准制定的几个阶段。

1.7小写和大写开头的英文名字internet和Internet在意思上有何重要区别? 1.8计算机网络都有哪些类别?各种类别的网络都有哪些特点?

1.9因特网的两大组成部分(边缘部分与核心部分)的特点是什么?它们的工作方式各有什么特点?

1.10试在下列条件下比较电路交换和分组交换。要传送的报文共x (bit)。从源点到终点共经过k段链路,每段链路的传播时延为d (s),数据传输速率为b (bit/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit),假设x > p且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。)

1.11在上题的分组交换网中,设报文长度和分组长度分别为x和 (p ? h) (bit),其中p为分组的数据部分的长度,而h为每个分组所带的控制信息固定长度,与p的大小无关。通信的两端共经过k段链路。链路的数据传输速率为b (bit/s),排队时间可忽略不计。若打算使总的时延为最小,问分组的数据部分长度p应取多大?

1.12从差错控制、时延和资源共享3个方面分析,分组交换为什么要将长的报文划分为多个短的分组进行传输?

1.13计算机网络有哪些常用的性能指标?

1.14收发两端之间的传输距离为1000 km,信号在媒体上的传播速率为2?108m/s。试计算以下两种情况的发送时延和传播时延。

(1)数据长度为107bit,数据发送速率为100 kbit/s; (2)数据长度为103bit,数据发送速率为1 Gbit/s。

从以上计算结果可得出什么结论?

1.15网络体系结构为什么要采用分层次的结构?试举出一些与分层体系结构的思想相似的日常生活中的例子?

1.16协议与服务有何区别?有何关系?

1.17试述具有五层协议的网络体系结构的要点,包括各层的主要功能。

1.18试解释以下名词:协议栈、实体、对等层、协议数据单元、客户、服务器、客户-服务器方式。

1.19试解释everything over IP和IP over everything的含义。 1.20判断以下正误。

(1)提高链路速率意味着降低了信道的传播时延。( ) (2)在链路上产生的传播时延与链路的带宽无关。( )

(3)跨越网络提供主机到主机的数据通信的问题属于运输层的功能。( )

(4)发送时延是分组的第一个比特从发送方发出到该比特到达接收方之间的时间。( ) (5)由于动态分配通信带宽和其他通信资源,分组交换能更好更高效地共享资源。( )

1

(6)采用分组交换在发送数据前可以不必先建立连接,发送突发数据更迅速,因此不会出现网络拥塞。( )

1.21一个系统的协议结构有N层,应用程序产生M字节长的报文,网络软件在每层都加上h字节的协议头,网络带宽中至少有多大比率用于协议头信息的传输?

第2章

2.1物理层要解决哪些问题?物理层协议的主要任务是什么? 2.2规程与协议有什么区别?

2.3物理层的接口有哪几个方面的特性?各包含些什么内容? 2.4试给出数据通信系统的模型并说明其主要组成构件的作用。

2.5请画出数据流1 0 1 0 0 0 1 1的不归零编码、曼彻斯特编码和差分曼彻斯特编码的波形(从高电平开始)。

2.6“比特/秒”和“码元/秒”有何区别?

2.7假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用幅移键控,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率(b/s)?

2.8假定用3 kHz带宽的电话信道传送64 kb/s的数据,试问这个信道应具有多高的信噪比? 2.9试解释以下名词:数据,信号,模拟信号,基带信号,带通信号,数字信号,码元,单工通信,半双工通信,全双工通信,串行传输,并行传输。 2.10常用的传输媒体有哪几种?各有何特点?

2.11为什么要使用信道复用技术?常用的信道复用技术有哪些? 2.12试写出下列英文缩写的全文,并进行简单的解释。

FDM,TDM,STDM,WDM,DWDM,CDMA,SONET,SDH,STM-1,OC-48 2.13码分多址CDMA的复用方法有何优缺点?

2.14共有4个用户进行CDMA通信。这4个用户的码片序列为:

A: (–1 –1 –1 +1 +1 –1 +1 +1);B: (–1 –1 +1 –1 +1 +1 +1 –1) C: (–1 +1 –1 +1 +1 +1 –1 –1);D: (–1 +1 –1 –1 –1 –1 +1 –1)

现收到码片序列:(–1 +1 –3 +1 –1 –3 +1 +1)。问是哪些用户发送了数据?发送的是1还是0? 2.15试比较ADSL、HFC及FTTx接入技术的特点。 2.16为什么在ADSL技术中,在不到1 MHz的带宽中可以传送的速率却可以高达每秒几个兆比特? 2.17判断以下正误。

(1)DSL和电话网拨号接入技术都要通过电话网经过电话交换机连接到ISP的路由器的。 (2)通过ADSL上网的同时可以利用同一电话线打电话。

(3)双绞线由两个具有绝缘保护层的铜导线按一定密度互相绞在一起组成,这样不容易被拉断。 (4)信道复用技术可以将多路信号复用到同一条传输线路上进行传输,而不会混淆,因此能将该传输线路的带宽成倍增加。

2.18请比较电话网拨号上网和通过ADSL上网的区别。

第3章

3.1数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?

3.2数据链路层包括哪些主要功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。

2

3.3网络适配器的作用是什么?网络适配器工作在哪一层? 3.4如果不解决透明传输问题会出现什么问题?

3.5要发送的数据为1101011011。采用CRC的生成多项式是P(X)?X后面的余数。

数据在传输过程中最后一个1变成了0,问接收端能否发现? 若数据在传输过程中最后两个1都变成了0,问接收端能否发现? 采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?

33.6要发送的数据为101110。采用CRC的生成多项式是P(X)?X?1。试求应添加在数据后面的

4?X?1。试求应添加在数据

余数。

3.7停止等待协议需不需要为确认帧编号?试举例并画图说明理由。 3.8考虑0/1比特交替停止等待协议(序号只有一位的停止等待协议),假定发送方和接收方之间的链路会造成帧失序。请画图说明该协议将不能应对所有出错情况(协议错误地收下或丢弃数据)。

3.9信道带宽是4 kbit/s,传播延迟是20 ms,那么帧的大小在什么范围内时,停止等待协议才有至少50%的效率? 3.10判断正误:“由于Go-Back-N协议采用的是累积确认,当某个确认分组丢失时,不一定会导致发送方重传”,并画图举例说明。

3.11考虑GBN协议,当收到序号不对的分组,如果接收方仅仅将它们丢弃而不对最近按序接收的分组进行确认,会出现什么错误情况。请画图举例说明。

3.12考虑在Go-Back-N协议中帧序号的长度问题,假设帧序号用3 bit,而发送窗口为8。试找出一种情况,使得在此情况下协议不能正确工作(考虑序号重用时造成的混乱,但不考虑信道失序情况)。

3.13考虑选择重传协议中的上述问题,设编号用3 bit。再设发送窗口WT = 6 而接收窗口WR = 3。试找出一种情况,使得在此情况下协议不能正确工作。

3.14一条链路传输带宽为2 Mbps,长度为10000 km,信号传播速率为2.0 ? 105 km/s,分组大小为100 B,忽略应答帧大小。如果采用停止等待协议,问最大吞吐率(实际可达的最高平均数据速率)是多少?信道利用率是多少?如果采用滑动窗口协议,要想达到最高吞吐率,发送窗口最小是多少?

3.15假定卫星信道的数据率为100 kbps,卫星信道的单程(即从发送方通过卫星到达接收方)传输时延为250 ms,每个数据帧长均为2000 b,忽略误码、确认字长、首部和处理时间等开销,为达到传输的最大效率,帧的序号至少多少位?此时信道最高利用率是多少?

3.16使用1个64 kbps的卫星通道(端到端的传输延迟是270 ms)发送512字节的数据帧(在一个方向上),而在另一方向上返回很短的确认帧。若滑动窗口协议的窗口大小分别为1、7、15和127时的最大吞吐率是多少?

3.17 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?

3.18一个PPP帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么(用十六进制写出)?

3.19 PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串?若接收端收到的PPP帧的数据部分是0001110111110111110110,问删除发送端加入的零比特后变成怎样的比特串?

3.20 PPP协议的工作状态有哪几种?当用户要使用PPP协议和ISP建立连接进行通信需要建立哪

3