LEO卫星网络中基于蚂蚁算法的分布式QoS路由.pdfVIP

第 卷 第 期 计 算 机 学 报 ３０ ３ 　 　　 　　 　　 　　 Ｖｏｌ．３０ Ｎｏ．３ 年 月 ２００７ ３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｍａｒ．２００７ 　 犔犈犗卫星网络中基于蚂蚁算法的分布式犙狅犛路由 许 辉 吴诗其 　 　　 （电子科技大学通信抗干扰国家重点实验室 成都 ６１００５４） 　 　 摘 要 低地球轨道（ ， ）卫星系统因能够提供多媒体通信服务而成为卫星通信研究的热点 ＬｏｗＥａｒｔｈＯｒｂｉｔＬＥＯ ． 　 　 有效的路由算法设计是 卫星网络中的一个关键问题 为了满足多媒体应用的服务质量（ ， ＬＥＯ ． ＱｕａｌｉｔｏｆＳｅｒｖｉｃｅ ｙ ）要求，卫星的路由算法应当考虑切换的影响 文章提出了一种基于启发式蚂蚁算法的分布式的 路由策 ＱｏＳ ． ＱｏＳ 略，可以满足延时限制，同时避免链路拥塞 仿真结果显示在不同的延时限制条件下，相对于最短路径优先算法，该 ． 算法具有较低的呼叫阻塞概率． 关键词 卫星网络；路由；蚂蚁算法； ＱｏＳ 　 中图法分类号 ＴＰ３９３ 犃犇犻狊狋狉犻犫狌狋犲犱 狅犛犚狅狌狋犻狀 犅犪狊犲犱狅狀犃狀狋犃犾狅狉犻狋犺犿犳狅狉犔犈犗犛犪狋犲犾犾犻狋犲犖犲狋狑狅狉犽 犙 犵 犵 ＸＵＨｕｉ ＷＵＳｈｉＱｉ 　 （ ， ， ） 犖犪狋犻狅狀犪犾犓犲 犔犪犫狅狉犪狋狅狉 狅 犆狅犿犿狌狀犻犮犪狋犻狅狀 犝狀犻狏犲狉狊犻狋 狅 犈犾犲犮狋狉狅狀犻犮犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 狅 犆犺犻狀犪 犆犺犲狀犱狌 ６１００５４ 狔 狔 犳 狔 犳 犵狔 犳 犵 　 （ ） 犃犫狊狋狉犪犮狋 ＬｏｗＥａｒｔｈＯｒｂｉｔＬＥＯ ｓａｔｅｌｌｉｔｅｓｃａｎ ｒｏｖｉｄｅｍｕｌｔｉｍｅｄｉａｓｅｒｖｉｃｅａｎｄａｒｅｂｅｃｏｍｉｎ ｉｎ 　 ｐ ｇ ｃｒｅａｓｉｎｌｉｍ ｏｒｔａｎｔ．ＯｎｅｏｆｔｈｅｃｈａｌｌｅｎｅｓｉｎＬＥＯｓａｔｅｌｌｉｔｅｎｅｔｗｏｒｋｓｉｓｔｈｅｄｅｖｅｌｏｍｅｎｔｏｆｓｅ