发布时间 : 星期六 文章计网知识点更新完毕开始阅读
计算机网络知识点
方式除以前面选择的除数，如果没有余数，则表明该帧在传输过程中没出错，否则出现了差错。 例题：
下面以一个例子来具体说明整个过程。现假设选择的CRC生成多项式为G（X） = X4 + X3 + 1，要求出二进制序列10110011的CRC校验码。下面是具体的计算过程：
1）首先把生成多项式转换成二进制数，由G（X） = X4 + X3 + 1可以知道（，它一共是5
位（总位数等于最高位的幂次加1，即4+1=5），然后根据多项式各项的含义（多项式只列出二进制值为1的位，也就是这个二进制的第4位、第3位、第0位的二进制均为1，其它位均为0）很快就可得到它的二进制比特串为11001。
2）因为生成多项式的位数为5，根据前面的介绍，得知CRC校验码的位数为4（校验码
的位数比生成多项式的位数少1）。因为原数据帧10110011，在它后面再加4个0，得到101100110000，然后把这个数以“模2除法”方式除以生成多项式，得到的余数，即CRC校验码为0100，如图5-10所示。注意参考前面介绍的“模2除法”运算法则。
3）把上步计算得到的CRC校验码0100替换原始帧101100110000后面的四个“0”，得到新帧101100110100。再把这个新帧发送到接收端。 4）当以上新帧到达接收端后，接收端会把这个新帧再用上面选定的除数11001以“模2除法”方式去除，验证余数是否为0，如果为0，则证明该帧数据在传输过程中没有出现差错，否则出现了差错。
32、 TCP拥塞控制
相关例题：
1：为避免和消除拥塞，TCP采用哪些策略来控制拥塞窗口
答：为了避免和消除拥塞，TCP周而复始地采用3种策略来控制拥塞窗口的大小。 首先是使用慢启动策略，在建立连接时拥塞窗口被设置为一个最大段大小MSS。对于每一个
段的确认都会使拥塞窗口增加一个MSS，实际上这种增加方式是指数级的增加。例如，开始时只能发送一个数据段，当收到该段的确认后拥塞窗口加大到两个MSS，发送方接着发送两个段，收到这两个段的确认后，拥塞窗口加大到4个MSS，接下来发送4个段，依此类推。
当拥塞窗口加大到门限值(拥塞发生时的拥塞窗口的一半)时，进入拥塞避免阶段，在这一阶段使用的策略是，每收到一个确认，拥塞窗口加大1／n个MSS(n为拥塞窗口大小)，即使确认是针对多个段的，拥塞窗口也只加大1个
- 5 -
计算机网络知识点
MSS，这在一定程度上减缓了拥塞窗口的增长。但在此阶段，拥塞窗口仍在增长，最终可能导致拥塞。拥塞使重传定时器超时，发送方进入拥塞解决阶段。发送方在进行重传的同时，将门限值调整为拥塞窗口的一半，并将拥塞窗口恢复成一个MSS，然后进人新一轮的循环。
2：为什么说，拥塞造成的数据丢失，仅仅靠超时重传是无法解决的？ 答：拥塞是由于网络中的路由器超载而引起的严重延迟现象。拥塞的发生会造成数据的丢失，
数据的丢失会引起超时重传，而超时重传的数据又会进一步加剧拥塞，如果不加以控制，最终将会导致系统的崩溃。
- 6 -