1.循环冗余校验码
K个信息码 + R位校验码=校验码总长;
R = 生成多项式最高次幂
余数的位数 = 除数的位数-1 = 校验码的位数
除数=多项式二进制码(x幂的系数)
(例: = 1101)
模2除法余数的高位为1,便可商1 之后上下做异或,否则商0补0
2.路由表转发
路由转发”顾名思义,分为“路由”和“转发”两步:
● 路由选择:确定数据报走那一条路径,即路由器根据不同的算法生成动态的路由表。
● 分组转发:路由器根据转发表将用户的IP数据从合适的端口报转发出去。
注意:路由表是由路由算法生成的,转发表是根据路由表生成的。但是在讨论路由选择的原理时,往往不去区分路由表和转发表的区别,同一使用路由表一词。
路由选择协议