互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种快速构建CAN网络拓扑算法


摘 要:受二叉树思想的启发,在P2P网络拓扑管理协议T-Man和Kademlia网络快速构建算法的基础上,提出了从非结构化P2P网络快速构建CAN网络的算法。Kademlia网络为二叉树拓扑结构,CAN网络基于空间划分,由于已经提出了Kademlia网络快速构建算法,通过把CAN的空间划分方式强制定义为树图的空间划分方式,研究问题转换为由Kademlia网络的二叉树结构向CAN网络的树图结构转换及构建相应路由表的问题。实验表明,该算法能在对数的时间内构建出CAN网络。
  关键词:对等网络; 控制器局域网; 拓扑管理
  中图分类号:TP393.01 文献标志码:A
  文章编号:1001-3695(2010)03-1154-03
  doi:10.3969/j.issn.1001-3695.2010.03.097
  
  Fast algorithm for building CAN topology
  
  DAI Chang-hua, ZHANG Hao
  (School of Information System & Management, National University of Defense Technology, Changsha 410073, China)
  Abstract:Inspired by binary tree, based on T-Man protocol and fast algorithm for building Kademlia, this paper proposed a fast algorithm for building CAN over unstructured P2P network. Kademlia is binary tree structure, and CAN bases on virtual multi-dimensional Cartesian coordinate space partition. Because the fast algorithm for building Kademlia has benn proposed, by defining CAN space partition as tree map, the key problem came to convert Kademlia binary tree structure to CAN tree map and built the routing table.Experiments demonstrate that algorithm builds CAN in a logarithmic number of steps.
   ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017