[发明专利]一种基于链路层拓扑的IP地址自动配置方法

权利要求书

1.一种基于链路层拓扑的IP地址自动配置方法，包括支持LLDP协议的服务器端设备为待分配IP地址设备和支持LLDP协议的客户端设备为分配IP地址的设备，其特征在于：所述客户端设备依据逻辑拓扑按照广度优先、深度优先搜索算法完成IP地址分配，同时支持在所述两种模式下的人机交互下完成IP地址分配；设备（1、2、3、4、2-1、2-2、2-3、……）为待分配IP地址的设备；

广度优先搜索算法完成IP地址分配具体过程，默认开启服务端进程；准备通过设备（1）进行广度优先算法完成IP地址分配，具体步骤如下：

第一步、启动设备（1）的客户端进程，首先为本地设备分配IP地址；

第二步、根据设备（1）的邻居关系按照设备（1）的本地端口顺序分配邻居服务器端设备（2、3、4和N）的IP地址；

第三步、查询设备（2）邻居关系，然后依据设备（2）的本地端口顺序分配邻居设备（2-1、2-2、2-3……）的IP地址，其中已经分配IP地址的邻居设备不再分配IP地址；

第四步、查询设备（3）邻居关系，然后依据设备（3）的本地端口顺序分配邻居设备的IP地址，其中已经分配IP地址的邻居设备不再分配IP地址；

第五步、查询设备（4）邻居关系，然后依据设备（4）的本地端口顺序分配邻居设备的IP地址，其中已经分配IP地址的邻居设备不再分配IP地址；

深度优先搜索算法完成IP地址分配具体过程，默认开启服务端进程；准备通过设备（1）进行深度优先算法完成IP地址分配，具体步骤如下：

第一步、启动设备（1）的客户端进程客户端，首先为本地设备分配IP地址；

第二步、根据设备(1)的邻居关系按照设备(1)的本地端口顺序大小，首先为设备(2)分配IP地址，并将邻居关系保存在本地拓扑树中，标记设备(2)为已分配IP设备；

第三步、根据设备（2）的邻居关系，按照设备（2）的本地端口顺序大小，首先为设备(2-1)分配IP地址，并将邻居关系保存在本地拓扑树中，标记设备（2-1）为已分配IP设备；

第四步、假设设备（2-1）下不再有设备，即设备（2-1）为端节点，分配设备（2-2）的IP地址；

第五步、假设设备（2-2）下不再有设备，即设备（2-2）为端节点，分配设备（2-3）的IP地址；

第六步、同理分配设备（3、4、N）的IP地址。

2.根据权利要求1所述的方法，其特征在于：待分配IP地址的设备默认启动服务端进程，所述服务器端设备支持接收邻居设备的查询报文，并回复相应邻居设备关系报文。

3.根据权利要求1所述的方法，其特征在于：所述服务器端设备支持接收客户端设备发送的IP地址分配报文，根据所述的客户端设备发送的报文设置所述服务器端设备的IP地址，当设置成功后向客户端设备发送设置完成响应报文，设置失败发送设置失败响应报文。

4.根据权利要求1所述的方法，其特征在于：所述客户端设备支持地址分配协议的客户端功能，具体功能包括：支持向指定设备发送所述邻居查询报文，并根据响应报文建立邻居关系并形成逻辑拓扑。

5.根据权利要求1所述的方法，其特征在于：所述客户端设备依据逻辑拓扑能够按照深度优先搜索完成IP地址分配。

6.根据权利要求1所述的方法，其特征在于：所述客户端设备依据逻辑拓扑按照深度优先搜索完成IP地址分配。

7.根据权利要求1所述的方法，所述客户端设备能够根据广度优先搜索或深度优先搜索提示用户根据其需要分配设备的IP地址；根据用户提示由用户输入IP地址，输入完成并校验无误后，向所述服务器端设备发送IP地址配置报文，得到正确响应后根据提示进行下一设备的配置。