[發(fā)明專利]IPv6地址前綴壓縮存儲方法及設(shè)備有效
| 申請?zhí)枺?/td> | 201010611546.2 | 申請日： | 2010-12-28 |
| 公開（公告）號： | CN102045412A | 公開（公告）日： | 2011-05-04 |
| 發(fā)明（設(shè)計(jì)）人： | 黃友俊;李星;吳建平;胡松;張輝 | 申請（專利權(quán)）人： | 賽爾網(wǎng)絡(luò)有限公司 |
| 主分類號： | H04L29/12 | 分類號： | H04L29/12 |
| 代理公司： | 中科專利商標(biāo)代理有限責(zé)任公司 11021 | 代理人： | 趙偉 |
| 地址： | 100084 北京市海淀區(qū)中*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | ipv6 地址 前綴 壓縮 存儲 方法 設(shè)備 | ||
1.一種用于存儲IPv6地址前綴的方法，包括：
將IPv6地址前綴劃分為具有固定長度K的L個部分，其中K和L均為正整數(shù)；
使用步長為K、層數(shù)為L的多分支Trie樹結(jié)構(gòu)存儲IPv6地址前綴，其中每一個節(jié)點(diǎn)使用長度為2K的數(shù)組來存儲節(jié)點(diǎn)指針，節(jié)點(diǎn)指針在數(shù)組中的位置表示IPv6地址前綴的K個比特；以及
利用額外數(shù)組對生成的多分支Trie樹中的每一個節(jié)點(diǎn)進(jìn)行壓縮存儲。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述壓縮存儲包括：針對多分支Trie樹中的每一個節(jié)點(diǎn)，利用兩個數(shù)組來代替，第一數(shù)組存儲該節(jié)點(diǎn)中的非空指針值，而第二數(shù)組存儲每一個非空指針值在該節(jié)點(diǎn)中的對應(yīng)位置。
3.根據(jù)權(quán)利要求1所述的方法，其中，初始化多分支Trie樹結(jié)構(gòu)，使得與根節(jié)點(diǎn)相對應(yīng)的數(shù)組中均為空指針。
4.根據(jù)權(quán)利要求2所述的方法，其中，針對多分支Trie樹中的每一個節(jié)點(diǎn)，通過遍歷與該節(jié)點(diǎn)相對應(yīng)的數(shù)組，將非空指針和其相應(yīng)的位置分別存儲在第一數(shù)組和第二數(shù)組中。
5.根據(jù)權(quán)利要求2所述的方法，還包括：如果需要查找已存儲的IPv6地址前綴，則使用二分法依次查找每一層節(jié)點(diǎn)的第二數(shù)組。
6.根據(jù)權(quán)利要求1-5中任意一項(xiàng)所述的方法，其中，步長K等于16。
7.一種用于存儲IPv6地址前綴的設(shè)備，包括：
劃分單元，將IPv6地址前綴劃分為具有固定長度K的L個部分，其中K和L均為正整數(shù)；
存儲單元，使用步長為K、層數(shù)為L的多分支Trie樹結(jié)構(gòu)存儲IPv6地址前綴，其中每一個節(jié)點(diǎn)使用長度為2K的數(shù)組來存儲節(jié)點(diǎn)指針，節(jié)點(diǎn)指針在數(shù)組中的位置表示IPv6地址前綴的K個比特；以及
壓縮單元，利用額外數(shù)組對生成的多分支Trie樹中的每一個節(jié)點(diǎn)進(jìn)行壓縮存儲。
8.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述壓縮單元針對多分支Trie樹中的每一個節(jié)點(diǎn)，利用兩個數(shù)組來代替，第一數(shù)組存儲該節(jié)點(diǎn)中的非空指針值，而第二數(shù)組存儲每一個非空指針值在該節(jié)點(diǎn)中的對應(yīng)位置。
9.根據(jù)權(quán)利要求7所述的設(shè)備，其中，所述存儲單元初始化多分支Trie樹結(jié)構(gòu)，使得與根節(jié)點(diǎn)相對應(yīng)的數(shù)組中均為空指針。
10.根據(jù)權(quán)利要求8所述的設(shè)備，其中，所述壓縮單元針對多分支Trie樹中的每一個節(jié)點(diǎn)，通過遍歷與該節(jié)點(diǎn)相對應(yīng)的數(shù)組，將非空指針和其相應(yīng)的位置分別存儲在第一數(shù)組和第二數(shù)組中。
11.根據(jù)權(quán)利要求8所述的設(shè)備，還包括查找單元，如果需要查找已存儲的IPv6地址前綴，則所述查找單元使用二分法依次查找每一層節(jié)點(diǎn)的第二數(shù)組。
12.根據(jù)權(quán)利要求7-11中任意一項(xiàng)所述的設(shè)備，其中，步長K等于16。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于賽爾網(wǎng)絡(luò)有限公司，未經(jīng)賽爾網(wǎng)絡(luò)有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010611546.2/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：一種壓脈帶連續(xù)自動抽緊裝置
- 下一篇：一種甲狀腺拉鉤
