集中式逻辑地址分配方法组成比例

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

Centralized Logical Address Assignment Method

The invention discloses a centralized logical address allocation method, which includes: a node maps its physical address to a logical address and saves it; a node sends an access request frame to the controller to request access; a controller checks the logical address of the node after receiving the access request to determine whether the logical address of the node is duplicated or not, then logically locates the node if not duplicated. The address is recorded in the mapping table of the controller. Otherwise, a logical address is reassigned for the node. By converting the logical address of binary number into decimal value, the logical address of the node is judged by the numerical value of the information data table of the controller. Then, the conflict-free logical address is allocated to the node through hash address lookup, so as to achieve an efficient solution to the logic of the node. Address conflict can effectively assign logical addresses to nodes, reduce additional consumption of controllers and make full use of network resources.

【技术实现步骤摘要】
集中式逻辑地址分配方法
本专利技术涉及网络通信
，具体涉及一种集中式逻辑地址分配方法。
技术介绍
随着互联网技术的不断发展，路由表规模日益膨胀，造成路由告知和计算的开销不断增加，控制器负责MAC地址(物理地址)的认证、配置、统计、收敛时间变长，在图1中所示为MAC地址的示例图，该地址由六个字节组成，前24位由IEEE的注册管理机构分配给不同厂家的代码，是为了区分不同的厂家，后24位是厂家自己分配的为了减少开销，在集中式网络中，控制器给每个终端节点重新分配一个更短的地址来代替MAC地址进行数据通信，分配的地址不是通用的，而是将物理地址根据一定的算法映射为另一个逻辑地址，在建立连接时，在终端节点认证过程中将该地址带给终端节点，与传统的采用MAC地址进行数据传输比较而言，这种方式遂不容易受到恶意方出于未请求通信的目的而滥用的攻击，但是这种方法的缺点由于MAC地址的映射与分配，映射表的维护都是交给控制器来处理的，在终端节点数目较多的情况下，控制器的额外消耗比较大。
技术实现思路
为解决上述技术问题，本专利技术提出了一种集中式逻辑地址分配方法，以达到高效的解决节点的逻辑地址冲突，有效的为节点分配逻辑地址，减小控制器的额外消耗，充分利用网络资源的目的。为达到上述目的，本专利技术的技术方案如下：一种集中式逻辑地址分配方法，所述方法包括：节点将自身的物理地址映射为逻辑地址，并将逻辑地址保存至节点的本地存储器中；节点将自身的逻辑地址封装到接入请求帧中后，节点向控制器发送接入请求帧请求接入；控制器接收到接入请求帧后对节点的逻辑地址进行校验，判断该节点的逻辑地址与已入网节点的逻辑地址是否重复，如果不重复，则将该节点的逻辑地址记录在控制器的映射表中，否则为该节点重新分配一个逻辑地址，并将重新分配的逻辑地址发送给该节点；该节点接收到控制器发送来的逻辑地址后，判断是否需要更新逻辑地址，如果需要则更新节点本地存储的逻辑地址，否则保持原逻辑地址。进一步地，所述节点自身映射的逻辑地址的位数由网络中节点的数量决定。进一步地，判断该节点的逻辑地址与已入网节点的逻辑地址是否重复的具体方法为：将节点的二进制数逻辑地址转化成十进制数值n，根据数值n，判断控制器内存储节点信息的表的第n行是否为空，如果为空则表示不重复，如果不为空则表示重复。进一步地，所述将该节点的逻辑地址记录在控制器的映射表中的同时将该节点的节点信息存储至控制器的信息数据表中。进一步地，所述节点信息包括：节点的物理地址、逻辑地址和节点的路由信息。进一步地，所述为该节点重新分配一个逻辑地址具体为：在散列表中形成探测序列，沿此序列逐个单元进行查找，直到找到给定的关键字或开放的地址，将此地址作为逻辑地址分配给节点。进一步地，所述信息数据表的尺寸由逻辑地址的位数决定，有助于控制器判断请求入网节点的逻辑地址是否与已入网节点的逻辑地址冲突。本专利技术具有如下优点：本专利技术通过将二进制数的逻辑地址转化为十进制数值，进一步通过控制器的信息数据表的数值判断节点逻辑地址是否冲突，高效的发现冲突，再通过散列地址查找为节点分配无冲突逻辑地址，增加了节点入网效率，减小控制器的额外消耗，充分利用网络资源。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。图1为本专利技术实施例公开的全球管理MAC地址示意图；图2为本专利技术实施例公开的网络拓扑结构图；图3为本专利技术实施例公开的控制器给节点分配逻辑地址流程图；图4为本专利技术实施例公开的逻辑地址分配中Count的更新流程图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述。本专利技术提供了一种集中式逻辑地址分配方法，其工作原理是通过将二进制数的逻辑地址转化为十进制数值，进一步通过控制器的信息数据表的数值判断节点逻辑地址是否冲突，再通过散列地址查找为节点分配无冲突逻辑地址，以达到高效的解决节点的逻辑地址冲突，有效的为节点分配逻辑地址，减小控制器的额外消耗，充分利用网络资源的目的。下面结合实施例和具体实施方式对本专利技术作进一步详细的说明。一种集中式逻辑地址分配方法，所述方法包括：节点将自身的物理地址映射为逻辑地址，并将逻辑地址保存至节点的本地存储器中；节点将自身的逻辑地址封装到接入请求帧中后，节点向控制器发送接入请求帧请求接入；控制器接收到接入请求帧后对节点的逻辑地址进行校验，判断该节点的逻辑地址与已入网节点的逻辑地址是否重复，如果不重复，则将该节点的逻辑地址记录在控制器的映射表中，否则为该节点重新分配一个逻辑地址，并将重新分配的逻辑地址发送给该节点；该节点接收到控制器发送来的逻辑地址后，判断是否需要更新逻辑地址，如果需要则更新节点本地存储的逻辑地址，否则保持原逻辑地址。其中，物理地址为节点的MAC地址。其中，所述节点自身映射的逻辑地址的位数由网络中节点的数量决定。其中，判断该节点的逻辑地址与已入网节点的逻辑地址是否重复的具体方法为：将节点的二进制数逻辑地址转化成十进制数值n，根据数值n，判断控制器内存储节点信息的表的第n行是否为空，如果为空则表示不重复，如果不为空则表示重复。其中，所述将该节点的逻辑地址记录在控制器的映射表中的同时将该节点的节点信息存储至控制器的信息数据表中。其中，所述节点信息包括：节点的物理地址、逻辑地址和节点的路由信息。其中，所述为该节点重新分配一个逻辑地址具体为：在散列表中形成探测序列，沿此序列逐个单元进行查找，直到找到给定的关键字或开放的地址，将此地址作为逻辑地址分配给节点。其中，所述信息数据表的尺寸由逻辑地址的位数决定，有助于控制器判断请求入网节点的逻辑地址是否与已入网节点的逻辑地址冲突。如图2所示，假设有一个中央控制器以及4000个终端节点构成的单跳网络，信号的传输时建立在有线连接基础上的，图中节点上的序号用来区分节点不代表具体地址。逻辑地址分配：在网络连接初始阶段，每个节点在与控制器建立连接的过程中将自己的逻辑地址传递给控制器，每个节点内置的MAC地址和逻辑地址映射使用的函数为：假设节点的MAC地址为A:B:C:D:E:F，其中A、B、C、D、E、F分别对应的8位二进制数。由于考虑到网络中节点的数量在有四千个，因此我们所需的节点的逻辑地址长度为12位即可满足要求。也就是说，我们需要将48位的MAC地址映射成为一个唯一的12位逻辑地址HIG其中H、I、G分别对应4位二进制数，显然，MAC地址和逻辑地址的映射结果必然存在多个MAC地址映射到同一逻辑地址(即hash冲突)。对于，存在的hash冲突，我们使用开放定址法来解决。详细的解决方案如下所述。为了尽可能减小由hash函数带来的冲突，同时考虑到MAC地址的前24位来自同一个厂商的原因是相同的，因此我们给出的哈希函数为：即A:B:C:D:E:F映射为logicaddress(LA)，则相应的LA的取值公式如下：假设E＝HI(H，I分别对应4位二进制数)，则该48位MAC地址A:B:C:D:HI:F:对应的12位逻辑地址LA＝IF；也就是说，我们给出的MAC地址和逻辑地址的映射的hash函数，处理方式为，LA等于该节点MAC地址的低12位。如图3-图4所示，地址冲突的解决方法：开放定址法：用于解决ha本文档来自技高网...

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

【技术特征摘要】
1.一种集中式逻辑地址分配方法，其特征在于，所述方法包括：节点将自身的物理地址映射为逻辑地址，并将逻辑地址保存至节点的本地存储器中；节点将自身的逻辑地址封装到接入请求帧中后，节点向控制器发送接入请求帧请求接入；控制器接收到接入请求帧后对节点的逻辑地址进行校验，判断该节点的逻辑地址与已入网节点的逻辑地址是否重复，如果不重复，则将该节点的逻辑地址记录在控制器的映射表中，否则为该节点重新分配一个逻辑地址，并将重新分配的逻辑地址发送给该节点；该节点接收到控制器发送来的逻辑地址后，判断是否需要更新逻辑地址，如果需要则更新节点本地存储的逻辑地址，否则保持原逻辑地址。2.根据权利要求1所述的集中式逻辑地址分配方法，其特征在于，所述节点自身映射的逻辑地址的位数由网络中节点的数量决定。3.根据权利要求1所述的集中式逻辑地址分配方法，其特征在于，判断该节点的逻辑地址与已入网节点的...

【专利技术属性】
技术研发人员：雷建军，王惠，姚飞，
申请(专利权)人：武汉晟联智融微电子科技有限公司，
类型：发明
国别省市：湖北,42