计算机网络期末考试考点

1.循环冗余校验码

K个信息码 + R位校验码=校验码总长；

R = 生成多项式最高次幂 

余数的位数 = 除数的位数-1 = 校验码的位数

除数=多项式二进制码（x幂的系数）

（例： = 1101）

 

模2除法余数的高位为1，便可商1 之后上下做异或，否则商0补0

 

2.路由表转发
路由转发”顾名思义，分为“路由”和“转发”两步：

● 路由选择：确定数据报走那一条路径，即路由器根据不同的算法生成动态的路由表。

● 分组转发：路由器根据转发表将用户的IP数据从合适的端口报转发出去。

注意：路由表是由路由算法生成的，转发表是根据路由表生成的。但是在讨论路由选择的原理时，往往不去区分路由表和转发表的区别，同一使用路由表一词。

路由选择协议