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

说明书

技术领域

本发明属于变电站内数据通信领域，具体涉及一种电力行业的数字化变电站内用黄金分割比加速IPv6地址空间搜索的方法。

背景技术

IP协议是互联网的核心协议。目前广泛使用的IPv4协议是在上世纪70年代末期设计的，无论从计算机本身发展还是从互联网规模和网络传输速率来看，IPv4已经很难适应要求。IPv4地址总量为2的32次方个即4,294,967,296，但32位的IPv4地址已远远不够用，专家预计全球IPv4地址资源将于2012年耗尽。

采用长度为128位IP地址的IPv6协议，能够解决IPv4地址不足的难题，并且在地址容量、安全性、网络管理、移动性以及服务质量等方面有明显的改进。

但将同时引起一些其它问题。例如，用IPv4有限地址空间搜索算法无法回避IPv6海量地址空间的搜索问题，128位的IPv6地址将引起IPv6数据包的较大延时。

变电站内的二次系统数字化过程中大量采用网络化IP技术，IPv6数据包的延时和快速地址空间搜索将直接影响数字化变电站的正常工作，影响信息采集、测量、控制、保护、计量和监测等基本功能及支持电网实时自动控制、智能调节、在线分析决策、协同互动等高级应用功能。

未来，电力数据通信网络过渡为IPv6后，数字化变电站内的电力终端采用IPv6协议。采用长度为128位IP地址的IPv6协议，能够解决IPv4地址不足的难题，但将同时面临一些新问题亟待解决。例如，用IPv4有限地址空间搜索算法无法很好解决IPv6海量地址空间的搜索问题，128位的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地址。

其中，所述步骤1.1)、1.3)、1.7)和1.10)中采用黄金分割比查找，根据一段IPv6地址范围：A1至A2，计算地址黄金分割点A3、A4、A5、A6，其步骤如下：