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

摘要

一种基于链路层拓扑的IP地址自动配置方法，包括支持LLDP协议的服务器端设备为待分配IP地址设备和支持LLDP协议的客户端设备为分配IP地址的设备，所述客户端设备依据逻辑拓扑按照广度优先搜索或深度优先搜索完成IP地址分配，由于本方法是基于交换机的软件实施的，所以具有实现简单、方便、灵活、使用简单的优点，支持多种分配规则和人机交互配置模式，方便用户管理和在线配置，主动分配模式，操作更直观和可靠。

主权项

一种基于链路层拓扑的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地址。