一种数字化变电站内加速IPv6地址空间搜索的方法

摘要

本发明属于变电站内数据通信领域，具体涉及一种电力行业的数字化变电站内用黄金分割比加速IPv6地址空间搜索的方法，本发明解决了IPv6地址空间的快速搜索问题，并且可以加速IPv6地址空间搜索进而缩短IPv6数据包的延时。

主权项

一种数字化变电站内加速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地址。