[发明专利]集中式逻辑地址分配方法

说明书

本发明公开了一种集中式逻辑地址分配方法，包括：节点将自身的物理地址映射为逻辑地址并保存；节点向控制器发送接入请求帧请求接入；控制器接收到接入请求后对节点的逻辑地址进行校验，判断该节点的逻辑地址是否重复，如果不重复，则将该节点的逻辑地址记录在控制器的映射表中，否则为该节点重新分配一个逻辑地址，通过将二进制数的逻辑地址转化为十进制数值，进一步通过控制器的信息数据表的数值判断节点逻辑地址是否冲突，再通过散列地址查找为节点分配无冲突逻辑地址，以达到高效的解决节点的逻辑地址冲突，有效的为节点分配逻辑地址，减小控制器的额外消耗，充分利用网络资源的目的。

技术领域

本发明涉及网络通信技术领域，具体涉及一种集中式逻辑地址分配方法。

背景技术

随着互联网技术的不断发展，路由表规模日益膨胀，造成路由告知和计算的开销不断增加，控制器负责MAC地址(物理地址)的认证、配置、统计、收敛时间变长，在图1中所示为MAC地址的示例图，该地址由六个字节组成，前24位由IEEE的注册管理机构分配给不同厂家的代码，是为了区分不同的厂家，后24位是厂家自己分配的为了减少开销，在集中式网络中，控制器给每个终端节点重新分配一个更短的地址来代替MAC地址进行数据通信，分配的地址不是通用的，而是将物理地址根据一定的算法映射为另一个逻辑地址，在建立连接时，在终端节点认证过程中将该地址带给终端节点，与传统的采用MAC地址进行数据传输比较而言，这种方式遂不容易受到恶意方出于未请求通信的目的而滥用的攻击，但是这种方法的缺点由于MAC地址的映射与分配，映射表的维护都是交给控制器来处理的，在终端节点数目较多的情况下，控制器的额外消耗比较大。

发明内容

为解决上述技术问题，本发明提出了一种集中式逻辑地址分配方法，以达到高效的解决节点的逻辑地址冲突，有效的为节点分配逻辑地址，减小控制器的额外消耗，充分利用网络资源的目的。

为达到上述目的，本发明的技术方案如下：一种集中式逻辑地址分配方法，所述方法包括：节点将自身的物理地址映射为逻辑地址，并将逻辑地址保存至节点的本地存储器中；节点将自身的逻辑地址封装到接入请求帧中后，节点向控制器发送接入请求帧请求接入；控制器接收到接入请求帧后对节点的逻辑地址进行校验，判断该节点的逻辑地址与已入网节点的逻辑地址是否重复，如果不重复，则将该节点的逻辑地址记录在控制器的映射表中，否则为该节点重新分配一个逻辑地址，并将重新分配的逻辑地址发送给该节点；该节点接收到控制器发送来的逻辑地址后，判断是否需要更新逻辑地址，如果需要则更新节点本地存储的逻辑地址，否则保持原逻辑地址。

进一步地，所述节点自身映射的逻辑地址的位数由网络中节点的数量决定。

进一步地，判断该节点的逻辑地址与已入网节点的逻辑地址是否重复的具体方法为：将节点的二进制数逻辑地址转化成十进制数值n，根据数值n，判断控制器内存储节点信息的表的第n行是否为空，如果为空则表示不重复，如果不为空则表示重复。

进一步地，所述将该节点的逻辑地址记录在控制器的映射表中的同时将该节点的节点信息存储至控制器的信息数据表中。

进一步地，所述节点信息包括：节点的物理地址、逻辑地址和节点的路由信息。

进一步地，所述为该节点重新分配一个逻辑地址具体为：在散列表中形成探测序列，沿此序列逐个单元进行查找，直到找到给定的关键字或开放的地址，将此地址作为逻辑地址分配给节点。

进一步地，所述信息数据表的尺寸由逻辑地址的位数决定，有助于控制器判断请求入网节点的逻辑地址是否与已入网节点的逻辑地址冲突。

本发明具有如下优点：

本发明通过将二进制数的逻辑地址转化为十进制数值，进一步通过控制器的信息数据表的数值判断节点逻辑地址是否冲突，高效的发现冲突，再通过散列地址查找为节点分配无冲突逻辑地址，增加了节点入网效率，减小控制器的额外消耗，充分利用网络资源。

附图说明