[发明专利]一种网元IP地址的分配方法

权利要求书

1.一种网元IP地址的分配方法，其特征在于，包括：

非根节点在自身为未注册状态，且所述非根节点的父节点为已注册状态时，向根节点发送注册请求；

所述根节点接收所述注册请求，根据所述注册请求将所述非根节点插入二叉树中对应的位置，并将IP地址池中最小的空闲IP地址分配给所述非根节点；

所述非根节点将所述空闲IP地址作为本地IP，并将自身设置为已注册状态。

2.根据权利要求1所述的方法，其特征在于，非根节点在自身为未注册状态，且所述非根节点的父节点为已注册状态时，向根节点发送注册请求，包括：

在所述非根节点为中间节点时，所述中间节点将自身的拓扑信息表为空时，默认自身为未注册状态；

所述中间节点向根节点发送注册请求，所述注册请求包括所述中间节点自身MAC、所述中间节点的父节点MAC以及子节点MAC。

3.根据权利要求2所述的方法，其特征在于，所述根节点接收所述注册请求，根据所述注册请求将所述非根节点插入二叉树中对应的位置，并将IP地址池中最小的空闲IP地址分配给所述非根节点，包括：

所述根节点根据所述注册请求中所述中间节点的父节点MAC以及子节点MAC，将所述中间节点插入到二叉树中对应的位置；

所述根节点按照二叉树的先序遍历顺序更新拓扑信息表，所述拓扑信息表中包含网络拓扑中的各节点MAC、所述节点的父节点MAC以及所述节点的注册IP；

将IP地址池中最小的空闲IP地址填入所述拓扑信息表中与所述中间节点对应的注册IP中。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：所述根节点向网络中广播包含所述中间节点注册IP的拓扑信息表。

5.根据权利要求4所述的方法，其特征在于，所述非根节点将所述空闲IP地址作为本地IP，并将自身设置为已注册状态，包括：

在所述非根节点为中间节点时，所述中间节点接收所述根节点广播的所述拓扑信息表，并用接收到的所述拓扑信息表更新自身的初始拓扑信息表；

所述中间节点在确定自身的拓扑信息已包含在接收到的所述拓扑信息表中时，将自身状态由未注册状态修改为已注册状态；

所述中间节点从所述拓扑信息表中提取自身的注册IP设定为本地IP，并不再发送所述注册请求。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述非根节点在自身为未注册状态，但所述非根节点的父节点也为未注册状态时，不向所述根节点发送注册请求；

所述非根节点为终端节点，所述终端节点的父节点为中间节点。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

所述终端节点将自身的初始拓扑信息表为空时，默认自身为未注册状态。

8.根据权利要求1至7中任一所述的方法，其特征在于，所述方法还包括：

在网络拓扑中有新加入的非根节点时，所述非根节点向根节点发送注册请求；所述注册请求中包含所述非根节点自身的MAC、所述非根节点的父节点MAC以及子节点MAC；

所述根节点根据接收到的所述注册请求，调整所述新加入的非根节点与当前网络拓扑中各节点之间拓扑关系，所述拓扑关系为节点的父节点和子节点；

所述根节点用调整后的所述拓扑关系更新拓扑信息表，并在IP地址池中将最小的空闲IP地址填入所述拓扑信息表中与新加入的非根节点对应的注册IP中，并将更新后的拓扑信息表下发给新加入的所述非根节点；

所述非根节点接收所述拓扑信息表，并获取自身对应的注册IP后，完成注册。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

在网络拓扑中有非根节点关电时，所述非根节点关电后自动把光纤切换为直通；

网络拓扑中的当前在线的非根节点检测到自身跳数减小时，向所述根节点发送注册请求，所述注册请求中包含在光纤切换为直通后所述在线非根节点的自身MAC、所述在线非根节点的父节点MAC以及子节点MAC；

所述根节点根据接收到的注册请求，调整当前在线非根节点的拓扑关系，并在拓扑信息表中删除关电的非根节点的拓扑信息，并将更新后的所述拓扑信息表下发给发送注册请求的非根节点设备。