电信工程技术与标准化
電信工程技術與標準化
전신공정기술여표준화
TELECOM ENGINEERING TECHNICS AND STANDARDIZATION
2014年
2期
85-88
,共4页
左成章%刘智虎%孙希胜%索建伟
左成章%劉智虎%孫希勝%索建偉
좌성장%류지호%손희성%색건위
机会网络%路由算法%缓存%清理
機會網絡%路由算法%緩存%清理
궤회망락%로유산법%완존%청리
opportunistic networks%routing algorithm%buffer%clean
由于机会网络中节点的缓存空间有限,容易导致数据分组丢失和时延增加。针对部分数据分组已经到达目的节点,但是该类分组仍在网络中其它节点存储、传输问题,提出一种低缓存占用的Epidemic路由算法(RBER)。该算法通过SV运算进行节点缓存清理,从而避免这类冗余数据分组对缓存的占用。理论分析和仿真结果表明,该机制能够降低网络开销、数据分组的发送和缓存占用。
由于機會網絡中節點的緩存空間有限,容易導緻數據分組丟失和時延增加。針對部分數據分組已經到達目的節點,但是該類分組仍在網絡中其它節點存儲、傳輸問題,提齣一種低緩存佔用的Epidemic路由算法(RBER)。該算法通過SV運算進行節點緩存清理,從而避免這類冗餘數據分組對緩存的佔用。理論分析和倣真結果錶明,該機製能夠降低網絡開銷、數據分組的髮送和緩存佔用。
유우궤회망락중절점적완존공간유한,용역도치수거분조주실화시연증가。침대부분수거분조이경도체목적절점,단시해류분조잉재망락중기타절점존저、전수문제,제출일충저완존점용적Epidemic로유산법(RBER)。해산법통과SV운산진행절점완존청리,종이피면저류용여수거분조대완존적점용。이론분석화방진결과표명,해궤제능구강저망락개소、수거분조적발송화완존점용。
To address the problem in opportunistic network that the existing epidemic-mechanism-based routing algorithms incur redundant communication overhead during the transmission of data packets, which is part of the data packets have already arrived at the destination nodes, but the data is still in the network storage and transmission, a kind of reduce buffer overhead Epidemic routing algorithm for opportunistic networks, called RBER was proposed. The algorithm based on SV information operation, to avoid redundant data takes up the cache. Theoretical analysis and simulation results show that the mechanism can reduce network overhead, redundant data packet sending and cache usage.