计算机网络必考大题

TCP / IP 五层协议或OSI七层参考模型

CRC校验码（也称为循环冗余码）
1、根据生成多项式P(x)确定除数；
2、给生成多项式的P(x)的最高阶补0；
3、给信息位(补0后)与除数做异或运算，得到余数。
不相同为1 ^
4、得到的余数补全位数，放在原信息位后。

例如：
1、数据链路层要发送的数据为10100101，采用CRC的生成多项式是P（x）= x8+x6+1,应添加在数据后面的校验码是位数是多少？
解：

答：应该是8位，因为是根据生成多项式的最高次幂来看，
   最高项是几，就补几个0。

2、

首先你要知道CRC校验比特序列是怎么得出来的，是f(x)*x^(k)/G(x)的余数,因为不知道具体的，所以他肯定是推测出来的，然后分析，既然G(x)为除数，CRC为余数，那么CRC必然要比G(x)小 ，所以答案就出来了

奇偶校验
2、
子网划分
变长子网划分

IP数据报分片

TCP 滑动窗口

拥塞控制

根据表格画
计算

如果收到三个ACk,则执行快速重传算法

TCP三次握手 四次挥手
建立连接

SYN　＝　１　同步位　ｓｅｑ　＝ｘ　初始序号
SYN　＝　１　同步位　ＡＣＫ　＝　１　确认位　
ｓｅｑ　＝　ｙ　初始序号　ａｃｋ　＝　ｘ　＋　１　确认序号
把自己的序号也发送过去
ACK　＝　１　确认　ｓｅｑ　＝　ｘ　＋　１　ａｃｋ　＝　ｙ＋１；

序号要在上一次发送基础上面加１
释放连接

四次挥手
FIN　＝　１　结束位　ｓｅｑ　＝　ｕ　序号
ACK = 1 seq = v 确认号 ack = u + 1 确认序号
当B结束完之后，也释放
FIN = 1 ACK = 1 确认序号 ack = u + 1 seq = w 序号
ACK = 1 seq = u + 1 ack = w + 1

更新路由表