山东大学计算机网络习题课件

《山东大学计算机网络习题课件》由会员分享，可在线阅读，更多相关《山东大学计算机网络习题课件（20页珍藏版）》请在金锄头文库上搜索。

1、2013年11月6日 答：参照课本P73页下方内容，信噪比为20 dB ，即 S/N =100，由香农定理，该信道的最大数据速率为 3log2(1+100)=19.98kbps。4.如果在一条3kHZ的信道上发送一个二进制信号 ，该信道的信噪比为20dB，试问可达到的最大数 据率为多少？5.试问在50kHz的线路上使用T1载波需要多大的信 噪比？答：参照课本P120页，T1载波的最大数据率为 1.544Mbps，由香农定理， Hlog2(1+S/N)=1.544*106, 5000log2(1+S/N)=1.544*106 容易得出，S/N=231-1，信噪比为93分贝。24.试问一个全双工Q

2、AM-64调制解调器使用了多 少频率？答： 2种频率。QAM-64调制解调器仅仅调节振幅和相位，不调节频率 ，因此，为保证全双工的工作，只需设置上行和下行 两种频率。25.有10个信号，每个需要4000Hz的带宽，现在用 FDM将他们复用在一条信道上。试问对于被复用的 信道，需要的最小带宽是多少 ？假设保护带宽为 400Hz.答：参照中文课本P104页，可以知道使用频分多路复用 需保证信道之间的频谱间隔足够大，所以在10个信号 之间还有9个信号干扰保护带。因此，总的最小带宽 是 400010 +4009 =43,600 Hz。26.试问为什么PCM采样被设置为125微妙？答：一个典型的电话信道

3、的频率为4kHz。根据奈奎斯特定理，为获取一个4kHz 的信道中的全部 信息，需要每秒8000 次的采样频率。所以采样周期为125微秒。28.若将无噪声的4kHz信道用于下面的用途，请比 较它们的最大数据传输率？ （a）每个样值2比特的模拟编码（如QPSK） （b）T1 PCM系统答：对于(a)(b)均可采用8000次/秒的采样。因为在(a)的 每个样值中有2个数据比特，在(b)的每个样值中有7个 数据比特，所以根据尼奎斯特定理得，(a)2*2*4kHz*log2V=16Mbps(b) 7*2*4kHz*log2V=56Mbps2013年11月6日 3.一个数据流中出现了这样的数据段：A B

4、ESC C ESC FLAG FLAG D ，假设采用本章介 绍的字节填充法，试问经过填充之后的输出是什 么 ？答：只需在每个标志字节和转义字节前加转义符。 因此可以得出应该是， A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D4.试问字节填充法的最大开销是多少？答：最坏的可能是每个字节都需要转义，因为最大开销 是字节数的两倍。8.为了提供比单个奇偶位更强的可靠性，一种检错 编码方案如下：用一个奇偶位来检查所有奇数序 号的位，用另一个奇偶位来检查所有偶数序号的 位。请问这种编码方案的海明距离是多少？答:该检测方案奇偶位任意一位发生变化时将导致错误， 而奇偶位有

5、两位发生变化时将产生和原来一样的校验 位，因此只能检测一位错位，海明距离为219.在3.3.3节讨论ARQ协议时，概述了一种场景， 由于确认帧的丢失导致接收方接收了两个相同的帧 。试问，如果不会出现丢帧（消息或者确认），接 收方是否还有可能收到同一帧的多个副本？答： 计时器超时时也会收到重复的帧。22.使用协议5在一条3000千米长的T1中继线上传输 64字节的帧。如果信号的传播速度为6微秒/千米， 试问序号应该有多少位 ？答：为了有效运行，序列空间（实际上就是发送窗口大 小）必须足够的大，以允许发送方在收到第一个确认 应答之前可以不断发送。信号在线路上的传播时间为 63000=18000，即

6、18ms。 在T1 速率，发送64 字节的数据帧需花的时间： 648(1.536106)= 0.33。 所以，发送的第一帧从开始发送起，18.33ms 后完全到 达接收方。确认应答又花了很少的发送时间（忽略不 计）和回程的18ms。这样，加在一起的时间是 36.33ms。发送方应该 有足够大的窗口，从而能够连续发送36.33ms。 36. 33/0.33=110 也就是说，为充满线路管道，需要至少110 帧，因此序 列号为7 位。23.想象一个滑动窗口协议，它的序号占用的位数相 当多，使得序号几乎永远不会回转。试问4个窗口边 界和窗口大小之间必须满足什么样的关系？假设这里 的窗口的大小固定不变

7、，并且发送方和接收方的窗口 大小相同。答：令发送方窗口为(Si , Su)， 接收方窗口为(Ri , Ru). 窗口大小为W，经过分析，则可得到如下关系： 0= Su-Si+1=W1Ru-Ri+1=W Si= Ri =Su+1 。25.在协议6中，当一个数据帧到达时，需要检查它 的序号是否不同于期望的序号，并且no_nak为真。 如果这两个条件都成立，则发送一个NAK；否则， 启动辅助定时器。假定else子句被省略掉，试问这 种改变会影响协议的正确性吗 ？答： 可能导致死锁。假定有一组帧正确到达，并被接收。 然后，接收方会向前移动窗口。现在假定所有的确认帧都丢失了，发送方最终会 产生超时事件，

8、并且再次发送第一帧，接收方将发送 一个NAK。然后no_nak 被置成伪。假定NAK 也丢失 了。那么从这个时候开始，发送方会不断发送已经被 接收方接受了的帧。接收方只是忽略这些帧，但由于 no_nak 为伪，所以不会再发送NAK，从而产生死锁 。如果设置辅助计数器（实现“else”子句），超时后重 发NAK，终究会使双方重新获得同步。36.PPP使用字节填充而不是比特填充，这样做的目 的是防止有效载荷字段偶尔出现的标志字节造成的 混乱。请至少给出一个理由说明PPP为什么这么做 。答： 首先PPP一般是软件实现的，使用字节比比特要简 单。其次，PPP一般和调制解调器一起使用，而且调制 解调器一般以字节为单位传输数据。 38.在本地回路上使用ADSL协议栈来发送一个长为 100个字节的IP数据包。试问一共发出去多少个ATM 信元？请简要描述信元的作用答：3个。参照中文课本P193页，每个ATM信元能传输 53字节，包括5字节的头和48字节的有效载荷。所以100字节的IP数据包需要分3次才能发送完。