计算机网络课后习题Word格式.doc

计算机网络课后习题Word格式.doc

《计算机网络课后习题Word格式.doc》由会员分享，可在线阅读，更多相关《计算机网络课后习题Word格式.doc（14页珍藏版）》请在冰豆网上搜索。

（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收发两端之间的传输距离为1000km，信号在媒体上的传播速率为。

试计算以下两种情况的发送时延和传播时延。

（1）数据长度为bit，数据发送速率为100kbit/s；

（2）数据长度为bit，数据发送速率为1Gbit/s。

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

1.15网络体系结构为什么要采用分层次的结构？

试举出一些与分层体系结构的思想相似的日常生活中的例子？

1.16协议与服务有何区别？

有何关系?

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

1.18试解释以下名词：

协议栈、实体、对等层、协议数据单元、客户、服务器、客户-服务器方式。

1.19试解释everythingoverIP和IPovereverything的含义。

1.20判断以下正误。

（1）提高链路速率意味着降低了信道的传播时延。

（）

（2）在链路上产生的传播时延与链路的带宽无关。

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

（4）发送时延是分组的第一个比特从发送方发出到该比特到达接收方之间的时间。

（5）由于动态分配通信带宽和其他通信资源，分组交换能更好更高效地共享资源。

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

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

第2章

2.1物理层要解决哪些问题？

物理层协议的主要任务是什么？

2.2规程与协议有什么区别？

2.3物理层的接口有哪几个方面的特性？

各包含些什么内容？

2.4试给出数据通信系统的模型并说明其主要组成构件的作用。

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

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

2.7假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。

如果采用幅移键控，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）？

2.8假定用3kHz带宽的电话信道传送64kb/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技术中，在不到1MHz的带宽中可以传送的速率却可以高达每秒几个兆比特？

2.17判断以下正误。

（1）DSL和电话网拨号接入技术都要通过电话网经过电话交换机连接到ISP的路由器的。

（2）通过ADSL上网的同时可以利用同一电话线打电话。

（3）双绞线由两个具有绝缘保护层的铜导线按一定密度互相绞在一起组成，这样不容易被拉断。

（4）信道复用技术可以将多路信号复用到同一条传输线路上进行传输，而不会混淆，因此能将该传输线路的带宽成倍增加。

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

第3章

3.1数据链路（即逻辑链路）与链路（即物理链路）有何区别？

“电路接通了”与“数据链路接通了”的区别何在？

3.2数据链路层包括哪些主要功能？

试讨论数据链路层做成可靠的链路层有哪些优点和缺点。

3.3网络适配器的作用是什么？

网络适配器工作在哪一层？

3.4如果不解决透明传输问题会出现什么问题？

3.5要发送的数据为1101011011。

采用CRC的生成多项式是。

试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？

采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

3.6要发送的数据为101110。

3.7停止等待协议需不需要为确认帧编号？

试举例并画图说明理由。

3.8考虑0/1比特交替停止等待协议（序号只有一位的停止等待协议），假定发送方和接收方之间的链路会造成帧失序。

请画图说明该协议将不能应对所有出错情况（协议错误地收下或丢弃数据）。

3.9信道带宽是4kbit/s，传播延迟是20ms，那么帧的大小在什么范围内时，停止等待协议才有至少50%的效率？

3.10判断正误：

“由于Go-Back-N协议采用的是累积确认，当某个确认分组丢失时，不一定会导致发送方重传”，并画图举例说明。

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

请画图举例说明。

3.12考虑在Go-Back-N协议中帧序号的长度问题，假设帧序号用3bit，而发送窗口为8。

试找出一种情况，使得在此情况下协议不能正确工作（考虑序号重用时造成的混乱，但不考虑信道失序情况）。

3.13考虑选择重传协议中的上述问题，设编号用3bit。

再设发送窗口WT=6而接收窗口WR=3。

试找出一种情况，使得在此情况下协议不能正确工作。

3.14一条链路传输带宽为2 

Mbps，长度为10000 

km，信号传播速率为2.0 

´

105 

km/s，分组大小为100B，忽略应答帧大小。

如果采用停止等待协议，问最大吞吐率（实际可达的最高平均数据速率）是多少？

信道利用率是多少？

如果采用滑动窗口协议，要想达到最高吞吐率，发送窗口最小是多少？

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

此时信道最高利用率是多少？

3.16使用1个64kbps的卫星通道（端到端的传输延迟是270ms）发送512字节的数据帧（在一个方向上），而在另一方向上返回很短的确认帧。

若滑动窗口协议的窗口大小分别为1、7、15和127时的最大吞吐率是多少？

3.17PPP协议的主要特点是什么？

为什么PPP不使用帧的编号？

PPP适用于什么情况？

为什么PPP协议不能使数据链路层实现可靠传输？

3.18一个PPP帧的数据部分（用十六进制写出）是7D5EFE277D5D7D5D657D5E。

试问真正的数据是什么（用十六进制写出）？

3.19PPP协议使用同步传输技术传送比特串0110111111111100。

试问经过零比特填充后变成怎样的比特串？

若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？

3.20PPP协议的工作状态有哪几种？

当用户要使用PPP协议和ISP建立连接进行通信需要建立哪几种连接？

每一种连接解决什么问题？

3.21局域网的主要特点是什么？

为什么局域网采用广播通信方式而广域网不采用呢:

？

3.22常用的局域网的网络拓扑有哪些种类？

现在最流行的是哪种结构？

3.23什么叫做传统以太网？

以太网有哪两个主要标准？

3.24试说明10BASE-T中的“10”、“BASE”和“T”所代表的意思。

3.25以太网使用的CSMA/CD协议是以争用方式接入到共享信道。

这与传统的时分复用TDM相比优缺点如何？

3.26在以太网帧中，为什么有最小帧长的限制？

画图举例说明。

3.27假设两个结点在一个速率为R的广播信道上同时开始传输一个长度为L的分组。

用表示这两个结点之间的传播时延。

如果，会出现信号冲突吗（信号的叠加）？

这两个结点能检测到冲突吗？

为什么？

通过该问题你能得到什么结论？

3.28假定1km长的CSMA/CD网络的数据率为1Gbit/s。

设信号在网络上的传播速率为200000km/s。

求能够使用此协议的最短帧长。

3.29以太网不要求收到数据的目的站发回确认，为什么？

3.30有10个站连接到以太网上。

试计算以下三种情况下每一个站所能得到的带宽。

（1）10个站都连接到一个10Mbit/s以太网集线器；

（2）10个站都连接到一个100Mbit/s以太网集线器；

（3）10个站都连接到一个10Mbit/s以太网交换机。

3.31有一个使用集线器的以太网，每个站到集线器的距离为d，数据发送速率为C，帧长为12 

500字节，信号在线路上的传播速率为 

m/s。

距离d为25 

m或2500 

m，发送速率为10 

Mbit/s或10 

Gbit/s。

这样就有4种不同的组合。

试利用式（3-4）分别计算这4种不同情况下参数a的数值，并进行简单讨论。

3.32公式（3-5）表示，以太网的极限信道利用率与连接在以太网上的站点数无关。

能否由此推论出：

以太网的利用率也与连接在以太网上的站点数无关？

请说明你的理由。

3.33使用CSMA/CD协议时，若线路长度为100m，信号在线路上传播速率为 

数据的发送速率为1Gbit/s。

试计算帧长分别为512字节、1500字节和64000字节时的参数a的数值，并进行简单讨论。

3.34在以太网中，两个站发送数据冲突，不考虑其他站，它们再次冲突的概率