计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
1期
138-141
,共4页
张立冬%覃光成%李臻%尹浩
張立鼕%覃光成%李臻%尹浩
장입동%담광성%리진%윤호
网络编码%实时%战术数据%多播%贪心算法
網絡編碼%實時%戰術數據%多播%貪心算法
망락편마%실시%전술수거%다파%탐심산법
Network coding%Real-time%Tactical data%Multicast%Greedy algorithm
抽象了一种基于中心的战术应用场景与业务,并将网络编码技术应用于此类场景的实时数据多播业务中.在分析基于中心网络与Many-to-all业务模式特性的基础上,提出了仅在中心节点进行编码操作的传输策略以及相应的贪心算法.分析了网络编码多播策略的理论增益上界,仿真试验表明该贪心算法能够获得与理论相近的性能增益.最后的分析与仿真试验表明,在这种有中心网络的实时数据多播应用中,所提出的多播策略的实时性能要明显优于传统传输策略.
抽象瞭一種基于中心的戰術應用場景與業務,併將網絡編碼技術應用于此類場景的實時數據多播業務中.在分析基于中心網絡與Many-to-all業務模式特性的基礎上,提齣瞭僅在中心節點進行編碼操作的傳輸策略以及相應的貪心算法.分析瞭網絡編碼多播策略的理論增益上界,倣真試驗錶明該貪心算法能夠穫得與理論相近的性能增益.最後的分析與倣真試驗錶明,在這種有中心網絡的實時數據多播應用中,所提齣的多播策略的實時性能要明顯優于傳統傳輸策略.
추상료일충기우중심적전술응용장경여업무,병장망락편마기술응용우차류장경적실시수거다파업무중.재분석기우중심망락여Many-to-all업무모식특성적기출상,제출료부재중심절점진행편마조작적전수책략이급상응적탐심산법.분석료망락편마다파책략적이론증익상계,방진시험표명해탐심산법능구획득여이론상근적성능증익.최후적분석여방진시험표명,재저충유중심망락적실시수거다파응용중,소제출적다파책략적실시성능요명현우우전통전수책략.
Network coding technique is used to the multicast of tactical scene,which is abstracted in this paper.And based on analyzing the characteristic of this network with central node and many-to-all traffic,a transmission policy based on coding only upon the central node and corresponding greedy algorithm were proposed.The up-bound of theoretic gain for the transmission policy based on network coding was analyzed,and simulation results show that the gain of greedy algorithm is close to the optimum.Finally,the analyzing and simulation results provide important insights that the proposed policy based on network coding has better real-time performance than the classical policy in the muhicast application.