[发明专利]一种网关为下挂路由器自动分配IPV6 PD前缀的方法

权利要求书

1.一种网关为下挂路由器自动分配IPV6 PD前缀的方法，其特征在于，包括以下步骤：

步骤1、网关首先把PD前缀的地址池范围写进dhcp6s进程的配置文件中，然后起dhcp6s进程；dhcp6s进程启动以后会解析配置文件获取PD前缀地址池范围，然后进入while()循环一直等待接收下挂路由器的PD请求信息；

步骤2、在网关收到下挂路由器的PD请求信息后，网关会根据路由器的请求信息中的duid值，来从网关建立的一个双向链表中查找是否有该duid值的信息；

步骤3、如果查找到该duid值，说明该路由器之前成功从网关请求过PD前缀，网关会把之前分配给该路由器的PD前缀再次分配给该路由器；

步骤4、如果该duid值不在双向链表中，网关会从PD前缀地址池中按从小到大顺序选择一个PD地址，并会在hash表中查找该地址是否已经在hash表中；如果该PD地址已经在hash表中，则再从PD地址池中选择一个PD地址，然后再次在hash表中查找，直至找到不存在于hash表中的PD地址为止；

步骤5、找到不存在于hash表中的PD地址以后，将该PD地址分配给此次请求PD前缀的下挂路由器，并且把该地址加入到hash表中，并把该地址和路由器的duid值做绑定并存储到双向链表中；

所述双向链表中存储的有duid值和对应的PD前缀地址；

所述hash表中存储的是已经分配给下挂路由器的PD前缀地址。

2.根据权利要求1所述的一种网关为下挂路由器自动分配IPV6 PD前缀的方法，其特征在于，在为路由器从PD地址池中选择一个新的PD前缀地址时，在hash表中进行检查，从而确保为不同的路由器分配不同的PD前缀地址。

3.根据权利要求1所述的一种网关为下挂路由器自动分配IPV6 PD前缀的方法，其特征在于，根据路由器的duid值，通过查找存储duid值和对应的PD前缀地址的双向链表，为同一个路由器分配同一个PD地址。