《机会网络中一种低缓存占用的Epidemic路由算法》由会员分享，可在线阅读，更多相关《机会网络中一种低缓存占用的Epidemic路由算法（2页珍藏版）》请在装配图网上搜索。
1、开发与研究DEVELOPMENTANDRESEARCH电信工程技术与标准化机会网络中一种低缓存占用的Epidemic路由算法左成章，刘智虎，孙希胜，索建伟(重庆邮电大学移动通信技术重庆市重点实验室，重庆400065)摘要由于机会网络中节点的缓存空间有限，容易导致数据分组丢失和时延增加。针对部分数据分组已经到达目的节点，但是该类分组仍在网络中其它节点存储、传输问题，提岀一种低缓存占用的Epidemic路由算法(RBER。该算法通过S运算进行节点缓存清理，从而避免这类冗余数据分组对缓存的占用。理论分析和仿真结果表明，该机制能够降低网络开销、数据分组的发送和缓存占用。关键词机会网络；路由算法；缓存；
2、清理中图分类号TP393文献标识码A文章编号1008-5599(2014)02-0085-04机会网络(OpportunisticNetworks)是一种不需要源节点和目的节点之间存在完整路径，利用节点移动带来的相遇机会实现网络通信的自组织网络。网络拓扑结构频繁改变，不能保证连通性，信息源节点与目的节点之间不一定存在传输路径。在机会网络路由算法中，应用和研究较为广泛的是基于复制的路由算法。在机会网络中为了能够有效的进行数据的传输，“存储-携带-转发”的路由模式成为优先考虑的一种机制。在这种机制中，节点在收到数据分组时，通常将数据分组存储到本节点，携带着数据分组一起移动，当遇到合适的节点时再将数
3、据分组转发出去。数据分组在节点相遇时被多次的转发，网络中存在多个数据分组的副本。其中，最为典型的算法就是Epidemic路由算法2。该算法因其较高的投递率和较低的时延特性而备受关注。但是，该算法类似于泛洪机制，对网络资源的要求比较高，在苛刻的机会网络环境中，算法性能的提升受到限制。为此，本文提出一种低缓存占用的Epidemic路由(RBERReduceBufferoverheadbasedEpidemicRouting)算法，通过优先删除目的地址为对方节点的数据分组，减少了网络中数据分组副本的扩散，降低网络资源开销，提高缓存利用率。1相关工作Harras等提出了ControlledFlooding路由算法3。该算法假定每个节点只知道自身以及自己携带的消息信息，并且能够完全自主作出转发决策。该算法通过意愿概率、生存时间(TTS，Time-To-Send)和死亡时间(TTL，Time-To-Live)3个参数来控制消息泛洪。此外，通过广播免疫信息来及时删除已达目的节点的数据分组。该算法在保证可靠投递的同时减少了网络开销。Epidemic路由算法是一种基于洪泛策略和复制的路由协议。每一个携带数据的节点都将数据的副本传递给它所遇到的未带有该消息节点，通过“存储-携带-85收稿日期：2014-01-01-2014年第2期
机会网络中一种低缓存占用的Epidemic路由算法
