北京自考“计算机网络与通信”计算题攻略（2）

35.海明码中的信息位为7位，在接收端收到的报文为11110111011，求：

（1）问传输是否有错？

（2）求发送端发送的信息位。

CRC码

1.设信息码为1011，采用的生成多项式为G（X）=X4+X3+X+1，求循环冗余码

1100

11011  10110000

11011

11010

11011

0100

所以生成的循环冗余码为：10110100

2.（1）若循环冗余码的信息位为1010111，生成多项式为G（X）=X4+X2+1，则该循环冗余码的冗余位为什么？

（2）若接收端收到的码字为：11010001101，生成多项式同上，则传输过程中有无错误？

（1）1000011

10101  10101110000

10101

11000

10101

11010

10101

1111

所以该循环冗余码的冗余位为1111.

（2）1110011

10101  11010001101

10101

11110

10101

10110

10101

11110

10101

10111

10101

0010

因为最后得到的余数为0010，不为0，故传输过程中出错。

飞雪专讲之CRC编码

HDLC操作步骤

HDLC定义了三种帧可根据控制域格式区分之，

若控制域1、2位是0x，是信息帧（I）

若控制域1、2位是10，是管理帧（S）

若控制域1、2位是0x，是无编号帧（U）

飞雪专讲HDLC操作过程

35.试填写下图HDLC操作示例中的空缺处。

HDLC的信息位其实是很简单的，我给你们提供一个简便的方法，一般情况下，第一帖为I00的话，那么接着的一帖会是I10或者是I01，到底是哪一个，那要看信息的方向有没有改变。如果没有改变的话，就是I10，如果方向变了那就是I01.也可以这样子记住，在信息位没有出错，即正常情况下，每加一帖就+10，如果信息的方向反了，那就把两个数字换一换，比如果没有改变方向是，I45，那么改变发送方向的时候就是I54.这个方法是我在临考前一晚才推出来的。希望对大这有所帮助：）不过刚开始发时A到B，而B没收到该帖时就已经发给B时，不遵守上述规则。胖胖个人认为不遵守这种怀况，是一种错误的做法，但是书本上的答案却是这样子的，搞不懂哦~~

HDLC位插入技术，即比特序列中一旦发现5个1，则在其后插入1个0.

FDM与TDM的信道利用率

1.10个9600bps的信道按时分多路复用在一条线路上传输，该线路可看作无噪声且一个码元只携带1bit的信息量，如果忽略控制开销，那么：

1，对于同步tdm，复用线路的带宽应该是多少？

2，在统计tdm情况下，假定每个子信道有50%的时间忙，复用线路利用率为80%，那么复用线路的带宽应该是多少？

（1）96000=2W

W=48KHZ

（2）W=48*0.5/0.8=30KHZ

第四章

分组

p97根据经验，当报文分组队列利用率达到80%以上的时候，队列长度已达到警戒长度。

虚电路

帧中继

p101帧中继的网络吞吐量要比X.25网络的吞吐量提高一个数量级以上。

ATM

p107 ATM采用了固定长度的信元，，规定为53字节，信头5字节，信息段48字节。