BIP
算法介绍
BIP-N编码中的N表示经过比特奇偶校验后共产生N个校验值,在传输过程中将信息按照比特交错排列,然后按列进行奇偶校验。将代编码的S位比特分成S/N组,再将每一组作为一列排成2维表,如下表所示。对每一行除第一列外的信息比特进行比特奇偶编码,得出每一行的校验位放在各行的首位,编码完成后从2维表的左端开始逐列发送。GPON协议中采用BIP-8算法。
P1 | D1 | DN+1 | … | D(S/N-1)N+1 |
P2 | D2 | DN+2 | … | D(S/N-1)N+2 |
… | … | … | … | … |
PN | DN | D2N | … | DS/N.N |
BIP8样例
若数据帧由4个字节A1=(0x33)00110011、A2=(0xCC)11001100、A3=(0xAA)10101010、A4=(0x0F)00001111,那么将这个帧进行BIP-8奇偶校验的方法是以8bit为一个校验单位(1个字节),将此帧分成4块(每字节为一块)按下图方式:
依次计算每一列中1的个数,若为奇数,则在得数(B)的相应比特位填1,否则填0。这种校验方法就是BIP-8奇偶校验,实际上是偶校验,因为保证的是1的个数为偶。B的值就是将A1A2A3A4进行BIP-8校验所得的结果。
可采用异或校验(BCC校验)在线计算对比BIP-8算法测试:
异或校验(Block Check Character, BCC)是一种根据网络数据包或计算机文件等数据产生固定位数校验码的一种信道编码技术,主要用来检测或校验数据传输或者保存后可能出现的错误。 它是利用字节的异或计算来作错误侦测的。
示例数据:33CCAA0F(00110011110011001010101000001111)
BIP-8结果为:5A(01011010)
在线计算结果如下: