[发明专利]一种基于易经八卦阵二叉树排布的物联网地址快速搜索方法有效
申请号: | 201910306459.7 | 申请日: | 2019-04-17 |
公开(公告)号: | CN110138839B | 公开(公告)日: | 2020-08-18 |
发明(设计)人: | 钟汉如 | 申请(专利权)人: | 华南理工大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L29/12;G06F16/9537 |
代理公司: | 广州市华学知识产权代理有限公司 44245 | 代理人: | 李斌 |
地址: | 510640 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 易经 八卦阵 二叉 排布 联网 地址 快速 搜索 方法 | ||
1.一种基于易经八卦阵二叉树排布的物联网地址快速搜索方法,其特征在于,包括步骤:
构建易经八卦阵二叉树并按照易经八卦阵二叉树对物联网地址进行排布;
所述易经八卦阵二叉树的结构为:
第一层是太极;第二层是两仪,(B10)代表阴、(B01)代表阳;第三层是四象,(B100)代表老阴、(B101)代表少阳、(B110)代表少阴、(B111)代表老阳;第四层是八卦,分别为坤(B1000)、艮(B1001)、坎(B1010)、巽(B1011)、震(B1100)、离(B1101)、兑(B1110)、乾(B1111);第五层是十六相数,分别从15(B01111)到30(B11110);第六层是三十二相数,分别从31(B011111)到62(B111110);第七层是六十四卦,分别从63(B0111111)到126(B1111110);B表示二进制;
根据易经八卦阵二叉树搜索物联网地址,包括:
(1)、将物联网地址转化为二进制形式,判别物联网地址最后一位是奇数还是偶数;
(2)、从物联网地址位数判断地址对应在八卦阵二叉树中的层数;
(3)、根据八卦阵二叉树族类公式及对应层数确定所搜索的物理地址所在位置;
当n=6时,易经八卦阵二叉树有64个族类,所述八卦阵二叉树族类公式具体为:
按奇数和偶数分类排列
奇数部分从左到右排列为:
χ1=2n-1,n≥1
χ2=2n+1-33,n≥5
χ3=2n+15,n≥5
χ4=2n+1-17,n≥4
χ5=2n+7,n≥4
χ6=2n+1-25,n≥5
χ7=2n+23,n≥5
χ8=2n+1-9,n≥3
χ9=2n+3,n≥3
χ10=2n+1-29,n≥5
χ11=2n+19,n≥5
χ12=2n+1-13,n≥4
χ13=2n+11,n≥4
χ14=2n+1-21,n≥5
χ15=2n+27,n≥5
χ16=2n+1-5,n≥2
χ17=2n+1+1,n≥2
χ18=2n+1-31,n≥5
χ19=2n+17,n≥5
χ20=2n+1-15,n≥4
χ21=2n+9,n≥4
χ22=2n+1-23,n≥5
χ23=2n+25,n≥5
χ24=2n+1-7,n≥3
χ25=2n+5,n≥3
χ26=2n+1-27,n≥5
χ27=2n+21,n≥5
χ28=2n+1-11,n≥4
χ29=2n+13,n≥4
χ30=2n+1-19,n≥5
χ31=2n+29,n≥5
χ32=2n+1-3,n≥1
偶数部分从左到右排列为:
χ33=2n+0,n≥1
χ34=2n+1-32,n≥5
χ35=2n+16,n≥5
χ36=2n+1-16,n≥4
χ37=2n+8,n≥4
χ38=2n+1-24,n≥5
χ39=2n+1-24,n≥5
χ40=2n+1-8,n≥3
χ41=2n+4,n≥3
χ42=2n+1-28,n≥5
χ43=2n+20,n≥5
χ44=2n+1-10,n≥4
χ45=2n+12,n≥4
χ46=2n+1-20,n≥5
χ47=2n+28,n≥5
χ48=2n+1-4,n≥2
χ49=2n+2,n≥2
χ50=2n+130,n≥5
χ51=2n+18,n≥5
χ52=2n+1-16,n≥4
χ53=2n+10,n≥4
χ54=2n+1-22,n≥5
χ55=2n+26,n≥5
χ56=2n+1-6,n≥3
χ57=2n+6,n≥3
χ58=2n+1-26,n≥5
χ59=2n+22,n≥5
χ60=2n+1-12,n≥4
χ61=2n+14,n≥4
χ62=2n+1-18,n≥5
χ63=2n+30,n≥5
χ64=2n+1-2,n≥1
其中,χi表示第i个族类所对应的计算公式,n表示层数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华南理工大学,未经华南理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910306459.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种计算资源分配方法及装置
- 下一篇:一种基于车载以太网的并行刷新方法