一种实现NAPT端口资源分配的方法

摘要

本发明涉及数据通信领域中的端口分配技术，其公开了一种实现NAPT端口资源分配的方法，解决传统技术中端口资源分配方案存在的分配效率低、命中率低的问题。本发明将需要管理的端口资源中的各个端口与一段连续内存M中的比特位一一关联对应，将M中连续字长个位作为一个整数使用，从而将对M中位的管理转换为对整数集合的位运算；通过逐层压缩的方式，最终将所有需要管理的端口资源映射到一个整数R上，在进行端口分配时，以整数R为基础通过判断其各个位的状态来确定该位对应的下一层整数中是否存在可用端口，然后再通过所述下一层整数中的各个位的状态来确定该位对应的后一层整数中是否存在可用端口，基于此方式最终查找到可用端口。

主权项

一种实现NAPT端口资源分配的方法，其特征在于，包括：将需要管理的端口资源中的各个端口与一段连续内存M中的比特位一一关联对应，将M中连续字长个位作为一个整数使用，从而将对M中位的管理转换为对整数集合的位运算；通过逐层压缩的方式，最终将所有需要管理的端口资源映射到一个整数R上，在进行端口分配时，以整数R为基础通过判断其各个位的状态来确定该位对应的下一层整数中是否存在可用端口，然后再通过所述下一层整数中的各个位的状态来确定该位对应的后一层整数中是否存在可用端口，基于此方式最终查找到可用端口。