计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (20): 124-127.DOI: 10.3778/j.issn.1002-8331.2008.20.038

• 网络、通信、安全 • 上一篇    下一篇

高离散P2P会议模型带权基因衍生算法

廖永红1,李 洛1,黄 战2,蔡朝曦3   

  1. 1.广东轻工职业技术学院 计算机工程系,广州 510300
    2.暨南大学 信息技术学院 计算机科学系,广州 510300
    3.广州泛网视讯科技有限公司 研发中心,广州 510300
  • 收稿日期:2007-10-08 修回日期:2008-01-21 出版日期:2008-07-11 发布日期:2008-07-11
  • 通讯作者: 廖永红

Algorithm of P2P high-discrete conference with degree constraints and gene-derive strategy

LIAO Yong-hong1,LI Luo1,HUANG Zhan2,CAI Chao-xi3   

  1. 1.Department of Computer Technology,Guangdong Industry Technical College,Guangzhou 510300,China
    2.Department of Computer Science,Jinan University,Guangzhou 510300,China
    3.Center of Research & Development,Guangzhou FineNet Co. Ltd,Guangzhou 510300,China
  • Received:2007-10-08 Revised:2008-01-21 Online:2008-07-11 Published:2008-07-11
  • Contact: LIAO Yong-hong

摘要: 根据P2P嵌入式可视电话应用环境,分析基于高离散地址P2P可视电话的会议模型,针对分布式会议模型要解决的应用层组播问题,给出综合了带宽约束、路径时延、处理代价的适应性评价函数,提出以FMPH算法、SPH算法为起点,带度约束的优秀基因多衍生策略的组播算法,仿真实验证明该算法结果性能稳定,收敛性较好,为基于P2P的分布式可视会议模型提供了一种优化组播路由方案,但会议节点的接入带宽及路径时延动态变化问题有待进一步研究改善。

关键词: 会议模型, 高离散地址多播, 基因衍生算法, 组播生成树

Abstract: According to the application environment of embedded video-phone,this paper analyzed conference-model based on P2P and high-discrete addresses condition.Aiming at the application level multicast problem about the distributed-conference model,an evaluation expression with constraints of bandwidth,delay and process cost is formed.Complying with the strategy that excellence gene is more derive,a kind of genetic algorithm of multicast with degree and delay constraints,which arises from FMPH and SPH algorithm result,is proposed.The simulations prove that the algorithm has nice stability and nice astringency.It provides an optimal multicast routing solution for the conference-model based on P2P.The problems about mutability of bandwidth and delay are still pending.

Key words: conference-model, high-discrete addresses multicast, gene-derive algorithm, multicast tree