[发明专利]一种数字化变电站内加速IPv6地址空间搜索的方法

权利要求书

1.一种数字化变电站内加速IPv6地址空间搜索的方法，其特征在于，包括以下步骤：

1.1)输入一段IPv6地址范围：A1至A2，计算该段IPv6地址的黄金分割点A3；

1.2)判断所要搜索的IPv6地址是否在地址范围(1+A3)至A2之间；

1.3)若所查找的地址是在(1+A3)至A2之间，则计算该段IPv6地址的黄金分割点A4；

1.4)判断所要搜索的IPv6地址是否在地址范围(1+A4)至A2之间；

1.5)若所查找的地址是在地址范围(1+A4)至A2之间，则在地址范围(1+A4)至A2之间查找所要搜索的IPv6地址。

1.6)若否，所要搜索的地址不是在地址范围(1+A4)至A2之间，则在地址范围(1+A3)至A4之间查找所要搜索的IPv6地址；

1.7)若否，所查找的地址不在地址范围A1至A3之间，则计算IPv6地址A1至A3之间的黄金分割点A5；

1.8)判断所要搜索的IPv6地址是否在地址范围(1+A5)至A3之间；

1.9)若所要搜索的地址是在地址范围(1+A5)至A3之间，则在地址范围(1+A5)至A3之间查找所要搜索的IPv6地址；

1.10)若否，地址不是在地址范围(1+A5)至A3之间，则计算IPv6地址A1至A5之间的黄金分割点A6；

1.11)判断所要搜索的IPv6地址是否在地址范围(1+A6)至A5之间；

1.12)若所要搜索的地址是在地址范围(1+A6)至A5之间，则在地址范围(1+A6)至A5之间查找所要搜索的IPv6地址；

1.13)若否，所要搜索的地址不在地址范围(1+A6)至A5之间，则在地址范围A1至A6之间查找所要搜索的IPv6地址。

2.根据权利要求1所述的黄金分割地址空间搜索的方法，其特征在于，所述步骤1.1)、1.3)、1.7)和1.10)中采用黄金分割比查找，根据一段IPv6地址范围：A1至A2，计算地址黄金分割点A3、A4、A5、A6，其步骤如下：

2.1)A1至A2计算黄金分割点A3的具体过程是，先定义中间变量C21和C31如下：定义C₂₁＝(A₂-A₁)为电力终端IPv6地址的二进制数A2和A1之差后转换的十进制数，定义C₃₁＝(A₃-A₁)为电力终端IPv6地址的二进制数A3和A1之差后转换的十进制数，则计算黄金分割点A3精确的解析表达式为：A₃＝A₁+B₂₁，其中为十进制数C21与乘积后转换的二进制数并取二进制数的整数部分；

2.2)计算黄金分割点A4的具体过程是，先定义中间变量C23和C43如下：定义C₂₃＝(A₂-A₃)为电力终端IPv6地址的二进制数A2和A3之差后转换的十进制数，定义C₄₃＝(A₄-A₃)为电力终端IPv6地址的二进制数A4和A1之差后转换的十进制数，则计算黄金分割点A4精确的解析表达式为：A₄＝A₃+B₂₃，其中为十进制数C23与乘积后转换的二进制数并取二进制数的整数部分；

2.3)计算黄金分割点A5的具体过程是，先定义中间变量C31和C51如下：定义C₃₁＝(A₃-A₁)为电力终端IPv6地址的二进制数A3和A1之差后转换的十进制数，定义C₅₁＝(A₅-A₁)为电力终端IPv6地址的二进制数A5和A1之差后转换的十进制数，则计算黄金分割点A5精确的解析表达式为：A₅＝A₁+B₃₁，其中为十进制数C31与乘积后转换的二进制数并取二进制数的整数部分；

2.4)计算黄金分割点A6的具体过程是，先定义中间变量C51和C61如下：定义C₅₁＝(A₅-A₁)为电力终端IPv6地址的二进制数A5和A1之差后转换的十进制数，定义C₆₁＝(A₆-A₁)为电力终端IPv6地址的二进制数A6和A1之差后转换的十进制数，则计算黄金分割点A6精确的解析表达式为：A₆＝A₁+B₅₁，其中为十进制数C51与乘积后转换的二进制数并取二进制数的整数部分。

3.根据权利要求1-2任一所述的黄金分割地址空间搜索的方法，，其特征在于，包括对黄金分割点A3、A4、A5、A6进行校验的过程，其步骤如下：

3.1)根据一段IPv6地址范围：A1至A2，通过上述过程求得A3、A4、A5、A6后，为了保证具体实施的正确性，再进行校验，若有错误，则需要重新计算；

3.2)具体校验过程如下，计算C21、C31、C41、C51、C61；

定义C₂₁＝(A₂-A₁)为电力终端IPv6地址的二进制数A2和A1之差后转换的十进制数；

定义C₃₁＝(A₃-A₁)为电力终端IPv6地址的二进制数A3和A1之差后转换的十进制数；

定义C₄₁＝(A₄-A₁)为电力终端IPv6地址的二进制数A4和A1之差后转换的十进制数；

定义C₅₁＝(A₅-A₁)为电力终端IPv6地址的二进制数A5和A1之差后转换的十进制数；

3.3)黄金分割点A3、A4、A5、A6的校验关系为：

C41C21≈0.854]]>

C31C21≈0.618]]>

C51C21≈0.382]]>

C61C21≈0.236.]]>