论文部分内容阅读
IP多播由于自身的各种原因而不能广泛部署,应用层多播从90年代后期成为人们研究的热点主题。应用层多播将多播转发功能从路由器转移到端系统上,使得多播能够进行大规模的广泛部署。
具有多约束的多目标路由优化问题属于NP困难问题。蚁群算法和应用层多播服务质量约束的融合是近几年来人们研究的热点问题,利用蚁群算法设计多播路由模型可以更好地适应网络发展的新要求,满足多约束服务质量需求,使网络具有更好的扩展性和稳定性,降低了计算开销,提高了路由的效率。
本文介绍了蚁群算法的基本原理及发展情况,分析了服务质量约束要求。考虑到把蚁群算法、服务质量约束、度约束及直径约束结合起来研究,使研究情况更好地符合实际情况中的复杂需求。同时提出使用代理源节点提高优化效率的方法并建立了网络模型分析优化的效果。
在应用层多播的基础上结合服务质量对蚁群算法进行了改进,改进了蚁群算法的状态转移规则和当前节点选择规则,使得选择当前节点时考虑剩余度约束、丢包率约束,选择下一个节点时考虑直径约束、延迟约束;改进了CERNET-like网络模型使得当区域划分比较明显时算法收敛性更好;设计了一个高效的多播路由算法,并给出了其Java语言实现的程序代码,求得一棵多播树,使得多播树在直径更小、剩余度更优、延迟更小、丢包率更小这几个目标之间达到一种均衡。