[发明专利]IP地址列表匹配方法及装置

摘要

本发明公开了一种IP地址列表匹配方法及装置，涉及网络通信技术领域，所述方法包括以下步骤S1获取IP地址列表，所述IP地址列表为双向链表结构，所述双向链表中各节点按照IP地址的大小顺序依次连接；S2将待匹配IP地址与所述IP地址列表进行匹配，以获得匹配结果。本发明通过将IP地址列表设置为双向链表结构，所述双向链表中各节点按照IP地址的大小顺序依次连接，由于双向链表中各节点使用的是非连续内存，从而提高了网络设备的内存使用效率，并且排除了分配一大段连续的存储空间失败带来的风险。

主权项

一种IP地址列表匹配方法，其特征在于，所述方法包括以下步骤：S1：获取IP地址列表，所述IP地址列表为双向链表结构，所述双向链表中各节点按照IP地址的大小顺序依次连接；S2：将待匹配IP地址与所述IP地址列表进行匹配，以获得匹配结果；其中，步骤S2包括：S201：获取所述IP地址列表的长度N，所述N为大于1的整数，所述IP地址列表的第一个节点为起始节点，所述IP地址列表的最后一个节点为末尾节点；S202：选择所述IP地址列表中的一个节点作为当前节点；S203：设所述当前节点的序号为X，所述当前节点与所述待匹配IP地址进行匹配，若匹配成功，则直接结束流程，否则执行步骤S204；S204：判断查找方向是否发生变化过，若是，则执行步骤S208，否则执行步骤S205；S205：判断所述待匹配IP地址是否在所述当前节点之前，若是，则执行步骤S206，否则执行步骤S207；S206：判断当前节点的序号是否为偶数，若是，则记录当前查找方向为逆向，将当前节点作为新的末尾节点，并将所述IP地址列表中的第个节点作为新的当前节点，返回步骤S203；若否，则将所述IP地址列表中的第X‑1个节点作为新的当前节点，返回步骤S203；S207：判断当前节点的序号是否为偶数，若是，则将所述IP地址列表中的第X+1个节点作为新的当前节点，返回步骤S203；若否，则记录当前查找方向为正向，将当前节点作为新的起始节点，并将所述IP地址列表中的第个节点作为新的当前节点，返回步骤S203，当不为整数时，则对采用向上取整或四舍五入取整；S208：沿当前查找方向对所述IP地址列表进行顺序查找，直至查找到与所述待匹配IP地址相匹配的节点、起始节点或末尾节点时，结束流程。