摘要
CDN让用户以最快的速度从最近的地方获得所需的信息,它对QoS路由提出了更高的要求,单纯的采用蚁群算法或是依靠Petri网模型中变迁发生寻径的方法都不能较好的解决CDN路由问题。基于稳定的CDN网络构建图状拓扑结构,提出了一种将Petri网与蚁群算法相结合,考虑多个路由限制的优化QoS路由算法。实验仿真表明,该算法能有效地求解CDN网络中的路由问题。
Content Delivery Network（CDN）,helps to efficiently deliver the content from content providers to a large community of geographical distributed clients,calling for more effective routing algorithm with higher quality of QoS.This paper presents a new algorithm joint with the ant colony algorithm and Petri nets,used to solve the routing in stability of connected graph topology, considering with delay,delay jitter,bandwidth,packet loss and the least cost constraint.Simulation results show that this algorithm is reasonable and effective.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第19期31-35,共5页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60473030)
华为高校科技基金项目(the University Science Foundation of HuaWei Inc.under Grant No.YJCB2006057FT)
