计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
5期
729-735
,共7页
王淼%彭鸽%张玉军%李国杰
王淼%彭鴿%張玉軍%李國傑
왕묘%팽합%장옥군%리국걸
利他值%应用层组播%分布式算法%服务质量%自私性
利他值%應用層組播%分佈式算法%服務質量%自私性
이타치%응용층조파%분포식산법%복무질량%자사성
节点自私问题是目前应用层组播技术面临的挑战之一.自私节点可能有意或者无意地停止转发某些数据包,导致流媒体质量下降.为了解决应用层组播中节点自私性问题,提出了一种利他驱动的应用层组播,简称ADALM机制.ADALM根据一个节点对其他节点的转发贡献,计算出该节点的利他值;基于利他值构造组播树,使得利他值较大的节点位于树的较高层.和本领域其他研究相比,ADALM在利他值计算和组播树构造方面均有创新:首先,利他值基于父亲节点和孩子节点的反馈,使得系统可以有效地检测出自私节点;节点无需发送额外的探测包去测量其邻居节点的服务质量;在组播树的构造和维护过程中,仅需要调整O(1g N)个节点;最后,利他值计算和组播树构造采用分布式方法来实现.仿真结果表明,即使存在一定比例的自私节点,ADALM也能构造一棵高性能的组播树,并且具有较低的控制负荷.
節點自私問題是目前應用層組播技術麵臨的挑戰之一.自私節點可能有意或者無意地停止轉髮某些數據包,導緻流媒體質量下降.為瞭解決應用層組播中節點自私性問題,提齣瞭一種利他驅動的應用層組播,簡稱ADALM機製.ADALM根據一箇節點對其他節點的轉髮貢獻,計算齣該節點的利他值;基于利他值構造組播樹,使得利他值較大的節點位于樹的較高層.和本領域其他研究相比,ADALM在利他值計算和組播樹構造方麵均有創新:首先,利他值基于父親節點和孩子節點的反饋,使得繫統可以有效地檢測齣自私節點;節點無需髮送額外的探測包去測量其鄰居節點的服務質量;在組播樹的構造和維護過程中,僅需要調整O(1g N)箇節點;最後,利他值計算和組播樹構造採用分佈式方法來實現.倣真結果錶明,即使存在一定比例的自私節點,ADALM也能構造一棵高性能的組播樹,併且具有較低的控製負荷.
절점자사문제시목전응용층조파기술면림적도전지일.자사절점가능유의혹자무의지정지전발모사수거포,도치류매체질량하강.위료해결응용층조파중절점자사성문제,제출료일충이타구동적응용층조파,간칭ADALM궤제.ADALM근거일개절점대기타절점적전발공헌,계산출해절점적이타치;기우이타치구조조파수,사득이타치교대적절점위우수적교고층.화본영역기타연구상비,ADALM재이타치계산화조파수구조방면균유창신:수선,이타치기우부친절점화해자절점적반궤,사득계통가이유효지검측출자사절점;절점무수발송액외적탐측포거측량기린거절점적복무질량;재조파수적구조화유호과정중,부수요조정O(1g N)개절점;최후,이타치계산화조파수구조채용분포식방법래실현.방진결과표명,즉사존재일정비례적자사절점,ADALM야능구조일과고성능적조파수,병차구유교저적공제부하.