网络课堂练习答案(2)

D2 = P/B + D

Td = (Np + N – 1)(P/B) + N×D S + L/B = (Np + N – 1)(P/B) 电路交换 vs. 虚电路分组交换 TV = 端到端时延，虚电路分组交换 TV = S + Td TC = TV

L = (Np + N – 1)P

数据报分组交换 vs. 虚电路分组交换 TV＝Td＋S＝Td S＝0

2. 在上题中，对于数据报网络而言，当P取什么值时（以N、L和H的函数表示）端到端时延最小？假定L比P大得多而D=0。（4.3） 4.3

从4.2中我们得到Td= (Np + N – 1)(P/B) + N × D

为方便计算我们假设Np = L/(P – H)为一个整数，另有D = 0，因此 Td = (L/(P – H) + N – 1)(P/B) 为得到最小时延，我们求导： 0 = dTd/(dP)

0 = (1/B)(L/(P – H) + N – 1) – (P/B)L/(P – H)2 0 = L(P – H) + (N – 1) (P – H)2 – LP 0 = –LH + (N – 1)(P – H)2 (P – H)2 = LH/(N – 1) P = H +

1. 局域网中争用方式的缺点是由于多个站点在同一时间试图接入总线时会引起总线容量浪费。假设将时间分为离散的时隙，总线上的N个站点在每个时隙都分别以概率p试图接入总线。那么由多个同时的发送企图所引起的时隙浪费占多大比例？（6.3）

6.3 时隙浪费是由于多个站试图同时发送引起的，其概率等于两个站或多个站在同一时隙试图传输的概率

Pr[2个或多个站试图传输] = 1 – Pr[0个站试图传输] – Pr[仅1个站试图传输]

= 1 – (1 – p)N – Np(1 – p)N–1

2. 假定1 km长的CSMA/CD网络的数据率为1 Gbps，设信号在网络上的传播速率为200000 km/s。求能够使用此协议的最短帧长。 第2题

传播时延＝媒体长度/信号传播速率 传输时延＝帧长/数据率

以太网中为检测冲突，要求传输时延>=2倍的传播时延，因此

最短帧长＝2×媒体长度/信号传播速率×数据率＝10000 bit，即1250字节

1. 有人提出了一种叫做许可证控制的拥塞控制技术。在这种方案中，通过向网络中插入固定数目的通行证，使网络中正在传送的分组数目可以保持固定。这些通 行证在帧中继网中随机地传播。每当一个帧处理模块要将与其相连的用户发送给它的一个帧转发出去，就必须先捕获并毁掉一个通行证。当与目的用户相连的帧处理 模块将帧交付给该用户时，帧处理模块就重新发出一个通行证。列出这一技术的三种潜在问题。（10.1）

10.1 （1）该项技术只能限制整个网络中正在传送的分组数目，并不能保证网络中某个特定结点不会充斥大量分组而导致拥塞；

（2）通行证在网中随机传播，没有好的方法将通行证分配到最需要它的地方，可能造成网络利用率降低；

（3）如果通行证在网中传播时由于偶然因素遭到破坏，整个网络的容量就不知不觉降了下来，并没有提供相应机制解决这个问题。

1. 一个信道的数据率是4 kbps而传播时延是20 ms，帧的大小在多大范围之内才能使停止等待的效率至少达到50%?（11.2）

11.2 设L为帧长度，有a=传播时间/传输时间=20×10-3/(L/(4×103))=80/L， 而要求S=1/（1＋2a）>=0.5，可求得L>=160。

2. 在讨论停止等待ARQ的时候没有提到拒绝帧（REJ）。对停止等待ARQ而言，为什么REJ0和REJ1是不必要的？（11.6）

11.6 在停止等待ARQ中，发送方如果没有收到接收方发来的ACK，会由于定时器超时而重发数据，因此可以不需要REJ帧。但是如果使用REJ帧可以尽可能早地通知发送方重发数据，从而提高效率。

3. 假设一个拒选ARQ方案的n=4，通过举例说明需要一个3 bit的序号。（11.7） 11.7 假设使用一个2 bit的序号： (1) 结点A向结点B发送帧0，1和2；

(2) 结点B收到全部3个帧，并使用累积确认向A发送RR3； (3) RR3在传输过程中丢失了； (4) 结点A超时后重发帧0；

(5) B已经将其接收窗口调整到准备接收帧3，0，1，2；因此它收到重发的帧0后会以为帧0是一个新帧而帧3在传输过程中丢失了。

4. 两个相邻的结点(A和B)使用具有3位序列号的滑动窗协议。作为ARQ机制，使用窗口大小为4的go-back-N。假设A正在传送而B正在接收，画出下列事件序列的窗口位置：

a. 在A发送任何帧之前；

b. 在A发送了帧0，帧1，帧2并且接收到B对帧0和帧1的应答之后； c. 在A发送了帧3，帧4和帧5并且B确认了帧4而ACK已经被A收到了。（11.9）

5. 在图中结点A产生的帧经由结点B发往结点C。确定要使B不溢出，结点B和结点C之间所要求的最小传输速率，条件如下： l A和B之间的数据率是100 kbps； l 两条线路的传输时延都是5 μm/km； l 结点之间的链路是全双工链路；

l 所有数据帧长度都是1000 bit，ACK帧是单独发送的，其长度可以忽略； l 在A和B之间使用窗口大小为3的滑动窗协议；

l 在B和C之间使用停止等待协议； l 无差错发生。 （11.4） …… 此处隐藏：503字，全部文档内容请下载后查看。喜欢就下载吧 ……