IPv6地址前缀压缩存储方法及设备

摘要

本发明提出了一种用于对IPv6地址前缀进行存储的方法，该方法包括：将IPv6地址前缀划分为具有固定长度K的L个部分，其中K和L均为正整数；初始化步长为K、层数为L的多分支Trie树结构，以存储IPv6地址前缀，其中每一个节点使用长度为2K的数组来存储节点指针，节点指针在数组中的位置表示IPv6地址前缀的K个比特；以及利用额外数组对生成的多分支Trie树中的每一个节点进行压缩存储。此外，本发明还提出了一种相应的IPv6地址前缀存储设备。本发明在有效减少存储容量的同时提高了查找效率。

主权项

一种用于存储IPv6地址前缀的方法，包括：将IPv6地址前缀划分为具有固定长度K的L个部分，其中K和L均为正整数；使用步长为K、层数为L的多分支Trie树结构存储IPv6地址前缀，其中每一个节点使用长度为2K的数组来存储节点指针，节点指针在数组中的位置表示IPv6地址前缀的K个比特；以及利用额外数组对生成的多分支Trie树中的每一个节点进行压缩存储。