槽道原理

槽道原理

1.槽道两个问题

(1).怎么判断是不是自己的
(2).怎么知道给谁

2.槽道的组成部分

1.判断数组
 16384个二进制组成的数据，本质上是2048个byte数组，当数据进来时，
 首先经过crc16()计算规则得到一个0-16383之间的数字（槽道号），
 通过位移取到槽道号对应的元素（非1即0），如果是1，则说明自己管理，如果是0 ，则不是自己管理
2.节点指向（索引）数组
 16384个元素，和槽道号一一对应，每个元素存储的是真实节点对象的内存地址，
 当第一步判断不是自己管理时，从此数组中找到真正管理数据的节点对象，然后根据节点信息转发出去

3.二进制值的特点

主节点：有槽道管理权的，二进制数组每个都不同，同一个槽道号的二进制值，只有一个是1，剩下的都是0，没有槽道管理权的，二进制数组全是0；
从节点：从节点没有槽道管理权，所有的槽道号计算完毕，直接去索引数组获取节点信息并转发，但是，从节点会备份一个主节点的二进制数组，这个数组只是用来备份的，不使用

4.二进制的赋值

创建集群时，将节点管理的槽道号对应的二进制值从0变为1。

5.索引数组

节点相互握手过程中，每个节点都会记录集群的所有节点信息对象
索引数组的每个元素，保存的不仅仅是节点对象的地址，还要保存一些其他信息，例如槽道管理的所有的key

6.CRC-16校验码计算方法

（1）预置1个16位的寄存器为十六进制FFFF（即全为1），称此寄存器为CRC寄存器；
（2）把第一个8位二进制数据（既通讯信息帧的第一个字节）与16位的CRC寄存器的低
8位相异或，把结果放于CRC寄存器，高八位数据不变；
（3）把CRC寄存器的内容右移一位（朝低位）用0填补最高位，并检查右移后的移出位；
（4）如果移出位为0：重复第3步（再次右移一位）；如果移出位为1，CRC寄存器与多
项式进行异或；
（5）重复步骤3和4，直到右移8次，这样整个8位数据全部进行了处理；
（6）重复步骤2到步骤5，进行通讯信息帧下一个字节的处理；
（7）将该通讯信息帧所有字节按上述步骤计算完成后，得到的16位CRC寄存器的高、低
字节进行交换；
（8）最后得到的CRC寄存器内容即为：CRC码。