B-RPL:低存储开销的RPL路由协议  

B-RPL:Low Memory Cost RPL Routing Protocol

作　　者：杨红[1,2,3] 朱红松[1,3] 孙利民[1,3] 

机构地区：[1]中国科学院信息工程研究所信息安全国家重点实验室,北京100093 [2]中国科学院大学,北京100049 [3]物联网信息安全技术北京市重点实验室,北京100093

出　　处：《计算机科学》2015年第1期96-100,共5页Computer Science

基　　金：国家高技术研究发展计划(863)(2012AA050804);北京市科委科技创新基地培育与发展工程专项项目(Z131101002813085);中国科学院信息工程研究所前瞻部署项目(Y3Z0071G02)资助

摘　　要：针对低功耗易失网络(Low-power and Lossy Networks,LLNs)中存储式RPL路由的大存储开销问题,提出了一种基于存储式RPL的改进型路由协议B-RPL。该协议充分利用了LLNs网络无线通信的广播特性,将RPL中的路由表简化为目的节点集合,并利用布隆过滤器(Bloom Filter)管理该目的节点集合,极大地减少了节点的存储开销。此外,B-RPL还包含了一些针对网络拓扑动态变化的自适应机制。实验及分析表明:与存储式RPL相比,B-RPL节约了97.8%的存储开销,而通信开销仅增加2.4%。The RPL routing protocol is widely used in low-power and lossy networks （LLNs）.However,the storing mode of RPL is criticized for large memory consumption.In this paper,an advanced RPL was proposed,called B-RPL,which reduces the memory cost by making routing decision according to a set of destinations rather than the routing table used in the raw RPL.Further more,the B-RPL employs Bloom filter to manage the set of destinations,so that the memory consumption becomes extremely low.The B-RPL also contains several adaptive designs specially tailored for dynamic network change in LLNs.Experiments show that,comparing with RPL in storing mode,B-RPL saves 97.8％ storage at the expense,and only increases 2.4％ transmission overhead.

关 键 词：物联网 6LoWPAN RPL 路由 布隆过滤器 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]