深圳大学计算机作业二,深圳大学陆楠第一次计算机网络作业.doc

深圳大学陆楠第一次计算机网络作业

1.若信息为7位，要构成能纠正一位错的海明码，则至少要加上多少位冗余位？并写出其监督关系式。2．若生成多项式为x3+1信息位多项式为x6+x4+1，则CRC的冗余多项式是什么？ x6+x4+1,即信息位为1010001，G(x)= x3+1,生成码为1001，r=3，则有x^3*K(x)=x9+x7+x3,对应代码为1010001000，与生成码相除得余数为010，故对应冗余多项式为R(x)=x.3．已知循环冗余码的生成多项式G(x)=x5+x4+x+1，若接收方收到的码字1010110001101，问传输中是否有差错。4．比较电路交换、报文交换和分组交换三种交换技术的工作原理和性能特点。由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路(由通信双方之间的交换设备和链路逐段连接而成)，因而有以下5．在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？(k-1)*p/b＜s6．信道速率为4kb/s。采用停止等待协议。传播时延tp＝20ms。确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％？7．在连续ARQ协议中，设编号用3 bit，而发送窗口WT＝8。试找出一种情况，使得在此情况下协议不能正确工作。在连续ARQ协议中

接收端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0

答：在连续ARQ协议中，如果编号用3比特，发送窗口WT=8。那么，当取WR=1，且发送方发出的所有数据帧均被接收方正常收下，但接收方回送的肯定应答帧均不能正常达到发送方时，由发送方在超时后重发的所有数据帧都将被接收方视为新的数据帧。从而导致协议不能正确的工作。

而当WT=7时，WR=1，

发送端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0

接收端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0

就算出现上述情况的重传也不会被接收窗口接受，而是被丢弃。就不会出现差错。

8．100个站分布在4km长的总线上。协议采用 CSMA/CD。总线速率为5Mb/s，帧的平均长度为1000bit。试估算每个站每秒钟发送的平均帧数的最大值。传播时延为5μs/km5μs/km=20μs=0.02ms

Tf=lf/c=1000bit/5Mb/s=1000/5000000=0.2ms

则有Tmin=0.288ms

故总线上每秒钟发送成功的帧数为1/Tmin=3472,则有每个站每秒钟发送的平均帧数的最大值9．在以下的条件下，分别重新计算上题，并解释所得结果。( (1)总线长度减小到lkm。 (2)总线速率加倍。 (3)帧长变为10000bit。