计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2015年
6期
144-148
,共5页
机会网络%位图%免疫机制%多副本传输%既往消息
機會網絡%位圖%免疫機製%多副本傳輸%既往消息
궤회망락%위도%면역궤제%다부본전수%기왕소식
Opportunistic network%Bitmap%Immunity scheme%Multi-copy transmission%Past news
在机会网络中,大多数路由机制采用多副本传输,当消息已经投递成功后,消息副本仍然保留在节点缓存中。通过免疫机制,节点自动删除缓存中已经成功投递的消息副本,并拒绝接收已投递的消息。分析几种免疫机制,提出一种基于位图传递的机会网络免疫机制:(1)以确认位图来表示消息的投递情况;(2)节点相遇时首先交换彼此的确认位图,根据确认位图删除本地冗余消息;(3)每个节点保留一个既往消息信息,通过既往消息减少确认信息的传递。仿真结果表明,该免疫机制能简单高效地转发确认信息,及时删除冗余消息,降低负载率、平均时延,提高消息投递率。
在機會網絡中,大多數路由機製採用多副本傳輸,噹消息已經投遞成功後,消息副本仍然保留在節點緩存中。通過免疫機製,節點自動刪除緩存中已經成功投遞的消息副本,併拒絕接收已投遞的消息。分析幾種免疫機製,提齣一種基于位圖傳遞的機會網絡免疫機製:(1)以確認位圖來錶示消息的投遞情況;(2)節點相遇時首先交換彼此的確認位圖,根據確認位圖刪除本地冗餘消息;(3)每箇節點保留一箇既往消息信息,通過既往消息減少確認信息的傳遞。倣真結果錶明,該免疫機製能簡單高效地轉髮確認信息,及時刪除冗餘消息,降低負載率、平均時延,提高消息投遞率。
재궤회망락중,대다수로유궤제채용다부본전수,당소식이경투체성공후,소식부본잉연보류재절점완존중。통과면역궤제,절점자동산제완존중이경성공투체적소식부본,병거절접수이투체적소식。분석궤충면역궤제,제출일충기우위도전체적궤회망락면역궤제:(1)이학인위도래표시소식적투체정황;(2)절점상우시수선교환피차적학인위도,근거학인위도산제본지용여소식;(3)매개절점보류일개기왕소식신식,통과기왕소식감소학인신식적전체。방진결과표명,해면역궤제능간단고효지전발학인신식,급시산제용여소식,강저부재솔、평균시연,제고소식투체솔。
Most of routing mechanisms in opportunistic networks utilise multi-copies to forward the messages,and the copies of messages will still reserved in node buffers after the messages being successfully delivered.Through immunity mechanisms the nodes can automatically delete those copies delivered successfully and rejects to receive any messages delivered already.We analysed some immunity mechanisms and proposed in this paper a bitmap transmission-based immunity mechanism for opportunistic networks:(1)The delivering situation of messages is expressed by acknowledged bitmaps.(2)Acknowledged bitmaps will be exchanged when the nodes encounter;and the local redundant messages will be deleted according to the acknowledged bitmaps.(3)Each node reserves one past news information,the transmission of the acknowledged information is reduced through the past messages.Experimental results show that the proposed immunity mechanism can simply and effectively forward the acknowledged information,and timely delete the redundant messages,so as to decrease the load factor and average latency,improves the delivery rate of messages.