[發明專利]一種數字化變電站內加速IPv6地址空間搜索的方法

無效

• 申請號: 201010124925.9
• 申請日: 2010-03-12
• 公開（公告）號: CN101795304A
• 公開（公告）日: 2010-08-04
• 發明（設計）人: 苗新;陳希;郝為民;張海亮
• 申請（專利權）人: 中國電力科學研究院
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 北京安博達知識產權代理有限公司 11271
• 代理人: 徐國文

技術領域

本發明屬于變電站內數據通信領域，具體涉及一種電力行業的數字化變電站內用黃金分割比加速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，其步驟如下：