首页 | 本学科首页   官方微博 | 高级检索  
     

面向IPv6物联子网的轻量级树型转发模型
引用本文:肖融,陈文龙,孙波. 面向IPv6物联子网的轻量级树型转发模型[J]. 软件学报, 2014, 25(8): 1729-1742
作者姓名:肖融  陈文龙  孙波
作者单位:北京师范大学 信息科学与技术学院, 北京 100875;北京师范大学 教育学部, 北京 100875;首都师范大学 信息工程学院, 北京 100048;北京师范大学 信息科学与技术学院, 北京 100875
基金项目:国家自然科学基金(61272446,61373161);国家科技重大专项(2012ZX03005001-001)
摘    要:在IPv6 物联网中,RPL 路由模型已得到广泛的认可.然而对于规模较大的多跳网络结构,RPL 面临着部分转发节点路由容量较大的问题.而且物联子网中扁平化的地址结构使得这一问题更为突出.设计了支持IPv6 地址自动分配的轻量级树型转发模型TFAD(tree forwarding model with address automatically distributed),将物联子网中的节点构造成一棵层次转发树,树节点的IPv6 地址在子树范围内高度聚合.各节点只需存储与其子节点数相当的转发项,即可完成TFAD 模型的数据转发.此外,设计了TFAD 模型的备份父节点机制,当网络出现故障时能够以子树为单位进行网络拓扑重构,实现物联子网的快速路由恢复.实验验证了TFAD 模型的高效路由存储性能以及快速的路由学习能力和故障后路由恢复能力.

关 键 词:物联网  转发树  子树地址范围  层次比特位
收稿时间:2014-01-06
修稿时间:2014-05-29

Light Weight and Tree-Based Forwarding Model in IPv6 IoT Subnet
XIAO Rong,CHEN Wen-Long and SUN Bo. Light Weight and Tree-Based Forwarding Model in IPv6 IoT Subnet[J]. Journal of Software, 2014, 25(8): 1729-1742
Authors:XIAO Rong  CHEN Wen-Long  SUN Bo
Affiliation:College of Information Science and Technology, Beijing Normal University, Beijing 100875, China;Faculty of Education, Beijing Normal University, Beijing 100875, China;College of Information Engineering, Capital Normal University, Beijing 100048, China;College of Information Science and Technology, Beijing Normal University, Beijing 100875, China
Abstract:RPL has received universal acceptance in IPv6 routing of the Internet of things (IoT). However, for large-scale multi-hops networks, the RPL routing model is faced with the problem that some IoT nodes heavily consume routing table storage. Besides, the flattened address architecture in IoT subnet makes this problem more prominent. In this paper, TFAD (tree forwarding model with address automatically distributed), a light-weight and tree-based forwarding model, is proposed to support automatic IPv6 address assignment. TFAD constructs a forwarding-level-tree for all the IoT nodes that make the IPv6 addresses of nodes aggregate highly in each sub-tree. In TFAD, each node only needs to maintain a few forwarding entries, the number of which is equivalent to the number of its direct son-nodes. Moreover, the backup mechanism of parent node in TFAD is designed. This mechanism supports the network topology reconstitution based on the whole sub-tree, achieving fast route-recovery from network failure. The experiments based on real sensor nodes prove that TFAD model possesses not only high performance on routing table storage but also rapidity on routing table learning and routing recovery from failure.
Keywords:Internet of things  forwarding tree  address range of sub-tree  lay bit
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号