深圳大学计算机网络实验报告,深圳大学陆楠第一次计算机网络作业.doc

1.若信息为7位，要构成能纠正一位错的海明码，则至少要加上多少位冗余位？并写出其监督关系式。

由2^r>=k+r+1,信息位为k位，增加r位冗余位，k=7，带入则有r=4.

则其监督关系式为S=a7⊕a6⊕a5⊕a4⊕a3⊕a2⊕a1⊕a0

2．若生成多项式为x3+1信息位多项式为x6+x4+1，则CRC的冗余多项式是什么？

K(x)= 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，问传输中是否有差错。

接受码字为1010110001101，生成码字为110011。两者相除得余数为1，当余数为0时接受码字才正确，所以此传输中有差错。

4．比较电路交换、报文交换和分组交换三种交换技术的工作原理和性能特点。

电路交换是一种直接的交换方式，既可以是物理链路也可以使逻辑链路。这条链路是由节点内部电路对节点间传输路径经过适当选择，连接完成的，由多个节点和多条节点间的传输路径组成的链路。其通讯包括三个阶段：电路建立，数据传输，电路拆除。

由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路(由通信双方