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

说明书

技术领域

本发明涉及通信技术领域，更具体的说，涉及一种基于二叉树和网元角色的网元IP地址的分配方法。

背景技术

对于双光方向的同步数字体系(英文全称为Synchronous Digital Hierarchy，以下简称为SDH)设备，链网和环网是其常见的应用。而对于环网，为防止DCC(数据通信信道)监控风暴，往往需要先将环网进行破环，因此从抽象拓扑上来看，可以认为环网最终也是链网。

现有的网元IP分配方案，主要是利用局域网中的电脑主机的动态主机设置协议(英文全称为Dynamic Host Configuration Protocol，以下简称为DHCP)来实现，而专门针对SDH网络的网元IP地址的自动分配方案并不多见，因此本发明提出了一种基于二叉树由根节点对全网中非根节点进行IP地址快速分配的方案，适用于SDH网络中。

发明内容

本发明的实施例提供了一种网元IP地址的分配方法，实现了基于二叉树由根节点对全网中非根节点进行IP地址快速分配的发明目的。

本发明的技术方案包括：

本发明提出了一种网元IP地址的分配方法，该方法包括：

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

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

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

进一步的，非根节点在自身为未注册状态，且所述非根节点的父节点为已注册状态时，向根节点发送注册请求，包括：

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

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

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

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

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

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

进一步的，所述方法还包括：所述根节点向网络中广播包含所述中间节点注册IP的拓扑信息表。

进一步的，所述非根节点将所述空闲IP地址作为本地IP，并将自身设置为已注册状态，包括：

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

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

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

进一步的，所述方法还包括：

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

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

进一步的，所述方法还包括：所述终端节点将自身的初始拓扑信息表为空时，默认自身为未注册状态。

进一步的，所述方法还包括：

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

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

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

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

进一步的，所述方法还包括：