| 
  中国学术期刊网络出版总库
  关闭
基于局部信息的时延和时延差约束的组播路由  
   推荐 CAJ下载 PDF下载
【英文篇名】 Delay and delay-variation bounded multicast routing algorithm based on local information
【下载频次】 ★★
【作者】 刘维群; 李元臣;
【英文作者】 LIU Weiqun; LI Yuanchen Academy of Information Technology; Luoyang Normal University; Luoyang; Henan 471022; China;
【作者单位】 洛阳师范学院信息技术学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2012年 34期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 组播通信; 局部信息; Dijkstra最小生成树; 端到端服务质量; Steiner树;
【英文关键词】 multicast communication; local information; Dijkstra SPT; end-to-end quality of service; Steiner tree;
【摘要】 组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后,提出了一种新的时延和时延差约束的低代价组播路由算法—DDVMC。该算法采用基于贪婪策略的Dijkstra最小生成树算法,利用局部信息来构建低代价组播树,很好地平衡了树的代价、时延和时延差。仿真表明,该算法能正确地构造出满足约束的组播树,同时还具有较低的代价和计算复杂度。
【英文摘要】 Multicasting is a communication service that allows a source to efficiently transmit copies of data packet to destination nodes for meeting end-to-end QoS(Quality of Service)requirements of real-time applications and its algorithm must be NP-completeness.QoS provisioning generally assumes more than one QoS measure which implies that a routing algorithm may have multiple constraints:delay,delay-variation and cost,etc.After research of related algorithm for constructing the multicast tree,a delay and delay-va...
【基金】 河南省科技攻关项目(No.102102210467,No.112102310527); 河南省自然科学基金资助项目(No.2008B520027)
【更新日期】 2013-01-11
【分类号】 TN915.09
【正文快照】 1引言实时多媒体应用大多需要基础通信网络提供组播(multicast)服务,以传输满足服务质量(Qualityof Service,QoS)约束的多媒体信息。基于实时性要求,在设计组播路由算法时不仅要考虑网络代价,还要考虑端对端的时延,建立一棵满足时延要求的最小代价组播树。这就是目前受到广泛关

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 无线电电子学、电信技术
　　 通信
　　　 通信网
　　　　 一般性问题
　　　　　 网络应用程序
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号