计算机网络期末复习-Part5-编程知识

计算机网络期末复习-Part5

1、CRC计算

看例题：待发送序列为101110，生成多项式为X3+1，计算CRC校验码

先在待发送序列末尾添加与生成多项式次数相同的零，在上述例子中，生成多项式是X^3 + 1，所以需要添加3个零，待发送序列变成101110000。

用新生成的序列除以生成多项式X^3 + 1

注意：要将生成多项式X^3 + 1写成二进制的表示形式，其中最高次幂为3，因此对应的二进制表示是1000，加上1就是1001。

注意两个点：

（1）在相减时，可以看成“模二减”，也就等价于模二加，不借位、不进位，相同为0，不同为1。

（2）余数位数等于被除数位数减一，最前面的0写不写，看情况，有时候余数结果位数不满足，需要把0补上，比如上面被除数1001是四位，因此余数是三位，所以我们要在前面添一个零。

2、三大类MAC协议是：固定信道划分MAC协议；随机访问MAC协议；轮流MAC协议

时隙ALOHA（Slotted ALOHA）和纯ALOHA是两种随机访问MAC协议，其中时隙ALOHA在效率上相对于纯ALOHA有所提高。

3、比较路由器和交换机：路由器是网络层设备，交换机是链路层设备；路由器根据IP地址寻址，交换机按照MAC地址寻址；路由器隔离广播风暴，交换机不隔离广播风暴；路由器的主要功能是用来连接不同的网络，交换机的功能主要功能是扩大局域网。

4、ARP协议的功能和具体工作过程：ARP协议是地址解析协议，完成IP地址到硬件地址的解析。当源站点只有目的站点的IP地址而没有相应的以太网地址时，则先广播一个数据帧来询问该IP地址所对应的以太网地址；目的站点收到该广播帧后，立即将自己的48位以太网地址传送给源站点，这样源站点可以得到目的站点的以太网地址，并将该地址放入高速缓冲，以便下一次对同一目的站点的地址转换直接引用。

5、以太网的基本协议 CSMA/CD 的英文全称是 Carrier Sense Multiple Access with Collision Detection，中文全称是载波监听多路访问与冲突检测。

其基本工作原理

载波侦听：适配器在发送前监听总线是否空闲，总线空闲则发送数据，不空闲则继续监听；

冲突检测：数据在发送的同时保持对总线的监听，发现冲突则停止发送；

随机延迟后重发：冲突发生后，采用指数回退方法等待一段随机时间后，再进行监听和发送。

6、指数回退的计算

基本回退时间512bit，对100Mbps（1个比特的持续时间为10ns），则为5.12us（5.12微秒），对10Mbps则为52us。指数回退，第n次碰撞后在{0,1,……2n-1}中选择一个。