IP地址列表匹配方法及装置制造方法及图纸

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

【技术实现步骤摘要】
IP地址列表匹配方法及装置
本专利技术涉及网络通信
，特别涉及一种IP地址列表匹配方法及装置。
技术介绍
网络设备在进行网络通信时，经常需要将某一IP地址与IP地址列表进行匹配（例如，网络设备为负载均衡设备时，负载均衡设备需要将IP地址与互联网服务提供商ISP的网络地址列表进行匹配，以选择对应的ISP）。由于现有的IP地址列表匹配方法为了保证匹配效率，需要占用网络设备的内存中一大段连续的存储空间，从而降低了网络设备的内存使用效率，并且存在分配一大段连续的存储空间失败带来的风险。
技术实现思路
（一）要解决的技术问题本专利技术要解决的技术问题是：如何提高网络设备的内存使用效率，并且排除分配一大段连续的存储空间失败带来的风险。（二）技术方案为解决上述技术问题，本专利技术提供了一种IP地址列表匹配方法，所述方法包括以下步骤：S1：获取IP地址列表，所述IP地址列表为双向链表结构，所述双向链表中各节点按照IP地址的大小顺序依次连接；S2：将待匹配IP地址与所述IP地址列表进行匹配，以获得匹配结果。其中，步骤S1包括：S101：接收所有合法IP地址段，并将所述合法IP地址段中存在交集的IP地本文档来自技高网...

【技术保护点】
一种IP地址列表匹配方法，其特征在于，所述方法包括以下步骤：S1：获取IP地址列表，所述IP地址列表为双向链表结构，所述双向链表中各节点按照IP地址的大小顺序依次连接；S2：将待匹配IP地址与所述IP地址列表进行匹配，以获得匹配结果。

【技术特征摘要】
1.一种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地址相匹配的节点、起始节点或末尾节点时，结束流程。2.如权利要求1所述的方法，其特征在于，步骤S1包括：S101：接收所有合法IP地址段，并将所述合法IP地址段中存在交集的IP地址进行合并处理；S102：将合并处理后的IP地址按照大小进行排序，将IP地址作为节点按照排序结果生成IP地址列表。3.如权利要求2所述的方法，其特征在于，步骤S102中，按照从小到大进行排序。4.如权利要求3所述的方法，其特征在于，步骤S202中，选择所述IP地址列表中的第个节点作为当前节点，...

【专利技术属性】
技术研发人员：刘建兴，
申请(专利权)人：汉柏科技有限公司，
类型：发明
国别省市：