[发明专利]具有分布式S/PGW架构的通信网络中的分布式IP分配和解分配机制

权利要求书

1.一种具有存储在其中的指令的非暂时性计算机可读介质，所述指令由通信网络中的分组处理单元(PPU)(115)执行，以允许所述通信网络中的多个PPU从IP地址的共享池独立地分配IP地址，所述指令在由所述PPU执行时，使得所述PPU执行操作集合，所述操作集合包括步骤：

由所述PPU接收(505)向用户实体(UE)(105)分配IP地址的请求，其中所述通信网络中的所述多个PPU共同维持分布式哈希表(DHT)，所述DHT存储分布式块分配表(DBAT)和多个分布式地址分配表(DAAT)，其中所述DBAT包括用于多个IP地址块中的每一个的条目(405A-405E)，用以指示所述多个块中的哪些块被分配给所述多个PPU中的哪些PPU，并且其中所述多个DAAT中的每一个对应于所述DBAT中的所述块中的一个块并且包括用于所述块中的所述IP地址中的每一个的条目(410A-410E)，用以指示所述块中的所述IP地址中的哪些IP地址被分配给哪些UE；

从当前分配给所述PPU的所述IP地址块中的一个或多个的集合中的一个IP地址块选择(510)所述块中与所述块相对应的所述DAAT(425)的本地高速缓存版本指示为可用的所述IP地址中的一个；

使用DHT算法查找(515)所述多个PPU中的哪个PPU负责存储所述DHT中用于所选择的所述IP地址的所述DAAT条目；

引起(520)负责存储所述DHT中用于所选择的所述IP地址的所述DAAT条目的所述PPU更新所述DAAT条目，以指示所选择的所述IP地址被分配给所述UE；

更新(530)与所述块相对应的所述DAAT的所述本地高速缓存版本，以指示所选择的所述IP地址被分配给所述UE；以及

向所述UE分配(535)所选择的所述IP地址。

2.根据权利要求1所述的非暂时性计算机可读介质，其中所述引起负责存储所述DHT中用于所选择的所述IP地址的所述DAAT条目的所述PPU更新所述DAAT条目还包括步骤：

向负责存储所述DHT中用于所选择的所述IP地址的所述DAAT条目的所述PPU传输(620)请求，以将所述DAAT条目更新为指示所选择的所述IP地址被分配给所述UE；以及

从负责存储所述DHT中用于所选择的所述IP地址的所述DAAT条目的所述PPU接收(625)应答，所述应答指示所述DAAT条目的所述更新是否成功。

3.根据权利要求1所述的非暂时性计算机可读介质，其中所述指令在由所述PPU执行时引起所述PPU执行另外的操作集合，所述另外的操作集合包括步骤：

接收(705)将所述IP地址中的一个或多个的集合中当前被分配给正由所述PPU服务的UE的一个IP地址解分配的请求；

使用所述DHT算法，查找(710)所述多个PPU中的哪一个负责存储所述DHT中用于待解分配的所述IP地址的所述DAAT条目；

引起(715)负责存储所述DHT中用于待解分配的所述IP地址的所述DAAT条目的所述PPU更新所述DAAT条目，以指示待解分配的所述IP地址可用；

使用所述DHT算法，查找(720)所述多个PPU中的哪一个负责存储所述DHT中用于包含待解分配的所述IP地址的所述块的所述DBAT条目；

从负责存储所述DHT中用于包含待解分配的所述IP地址的所述块的所述DBAT条目的所述PPU，访问(725)所述多个PPU中当前被分配所述块的一个PPU；以及

向当前被分配包含待解分配的所述IP地址的所述块的所述PPU通知(730)所述IP地址要被解分配。