[发明专利]一种地址转换设备分配端口的方法和地址转换设备

权利要求书

1.一种地址转换设备为用户分配端口的方法，其特征在于：

地址转换设备为用户组配置一个公有IP地址和端口空间；所述端口空间由固定分配端口空间和动态分配端口空间组成；

所述地址转换设备为用户组中的每个用户在所述固定分配端口空间中分配一个固定端口块；

当所述用户的固定端口块中的端口耗尽时，所述地址转换设备在所述动态分配端口空间中为所述用户分配一个或多个空闲的动态端口块；

设置竞争分配阈值h_A；

当所述动态分配端口空间中的未分配动态端口块的数量小于所述h_A时，所述地址转换设备对所述用户组中的用户采用竞争机制分配动态端口块；

其中，设置所述用户组中的每个用户的初始权重为w；设置用户分配的动态端口块的最大数量为L_max，则用户最小权重为

当一个用户u_i已经获得R_ui个动态分配端口块时，则用户ui的权重为

则当用户的权重w_i小于所述w_min时，不分配动态分配端口块。

2.如权利要求1所述的方法，其特征在于：

所述地址转换设备为所述用户组中的每个用户分配的固定端口块中的端口数量都相同。

3.权利要求2所述的方法，其特征在于：

用户从被分配的动态端口块中优先选用端口号小的端口；

当分配给用户的动态端口块中的端口耗尽时，所述地址转换设备重新为用户分配另一个空闲的动态端口块。

4.如权利要求2所述的方法，其特征在于：

当所述动态分配端口空间中未分配的动态端口块的数量大于所述h_A时，所述地址转换设备对所述用户组中的用户采用先到先得机制，按动态端口块中包含的端口号的大小顺序分配一个动态端口块给用户。

5.如权利要求4所述的方法，其特征在于：

当两个用户同时竞争一个动态端口块时,向权重高的用户优先分配此动态端口块。

6.如权利要求5所述的方法，其特征在于：

设置每个动态端口块的老化时间为T，动态端口块中的每个端口的老化时间为t；

当已分配的动态分配端口块中的端口有流量经过时，将重置此端口的老化时间t；当此端口没有流量经过时，其老化时间t开始递减，直到为0；

当动态端口块中的所有端口的老化时间都减少为0时，此动态端口块的老化时间开始递减，当T减小为0时，此动态端口块被回收；

当动态端口块的老化时间正在递减时，此动态端口块中的端口有流量经过，此动态端口块的老化时间将重置为T。

7.如权利要求6所述的方法，其特征在于：

设置一个老化时间加速参数a_t，其中，0<a_t<1；

当所述动态分配端口空间中未分配的动态端口块的数量小于所述h_A时，将所述动态分配端口空间中剩余的动态端口块的老化时间T设定为T·a_t。