[发明专利]单信道集中式组网算法

摘要

一种涉及在单信道的情况下，集中式网络组网算法的信息技术应用领域，尤指一种应用于智能家居，监控系统等集中式网络的单信道集中式组网算法。本发明通过集中器和子终端之间的通信技术，对集中式网络的路由和媒体之间接入算法进行改进，通过基于低速集中式网络的遍历发送算法及各子终端接收数据的处理方法，完成一种改进型的集中式组网算法；主要解决集中器的发送及各子终端接收数据的处理过程等有关技术问题。本发明的优点是：将复杂的计算和大量的存储都集中到集中器上，每个子终端不再需要高精度的定时器，不需要时间同步，不需要冲突检测，发送数据不会产生冲突同时也避免了阻塞的发生，具有降低成本，提高效率等优点。

主权项

一种单信道集中式组网算法，该方法用集中器和子终端之间的通信技术，对集中式网络的路由和媒体之间进行接入算法，其特征在于：在单信道的情况下，对单信道集中式网络的路由和媒体之间接入算法进行改进，通过基于低速集中式网络的组网算法，完成一种改进型的集中式组网算法，所述单信道集中式网络设有一个集中器(100)，每个集中器设有一个八位二进制的计数器，并将计算和存储都集中到集中器(100)上，其它均为子终端，有的子终端离集中器(100)近，有的子终端离集中器(100)远，每个子终端都设有监听信道和邻居机制，邻居机制设有邻居表，所述集中器(100)与各子终端之间通过有线传输进行直接通信；所述集中式组网算法主要包括两种流程：操作流程和路由流程，每个流程都是由集中器(100)发起的，集中器(100)刚开机或者有新加入子终端的时候，在集中器端设有用户配置的静态路由表，集中器(100)根据配置的静态路由表，通过集中器(100)的遍历发送算法，遍历访问所有的每一个子终端，采用操作流程的轮流发送让每一个新加入的子终端轮流发送一下数据，各子终端接收数据，当邻近的子终端收到数据包时，先从数据包里取出发送地址，再把发送终端的地址加入邻居表，然后集中器(100)再根据静态的路由表，采用路由流程获得每个子终端的邻居表，并收集每个子终端的邻居表，最后 根据每个子终端的邻居表计算出动态路由表，完成确定新的路由，具体工作步骤是：步骤1.开始(1)打开所有子终端，所有子终端开始(1)接收数据；步骤2.配置静态路由(2)执行完开始(1)模块后，则进入配置静态路由(2)模块，完成用户配置静态路由表，用户根据工程的实际环境，用一般的静态路由的方式配置出静态路由，静态路由配置在集中器(100)里，配置静态路由要求每个子终端都能通过直接或者中继的方式和集中器(100)进行相互通信；步骤3.轮流发送维护邻居表(3)执行完配置静态路由(2)模块后，则进入轮流发送维护邻居表(3)模块，完成轮流发送和路由表的维护，集中器(100)根据静态路由表，使每个子终端都至少发送一次数据，当一个子终端的发送终端发送一次数据时，该子终端周围的接收终端都能正确接收到数据，同时将发送终端的地址加入到接收终端的邻居表里，并在子终端里存储的邻居表里查询是否含有该发送终端的地址；步骤4.收集邻居表(4)执行完轮流发送维护邻居表(3)模块后，则进入收集邻居表(4)模块，完成收集邻居表，集中器(100)按照静态路由表， 收集网络里的每个子终端的路由表；步骤5.计算新路由表(5)执行完收集邻居表(4)模块后，则进入计算新路由表(5)模块，完成计算新路由表，根据收集到的邻居表，计算出新的路由表，新的路由表计算出来后，就按照新的路由表来收发数据；步骤6.结束(6)执行完计算新路由表(5)模块后，则进入结束(6)模块，完成单信道集中式组网算法。