宽带多媒体卫星上ATM交换结构路由算法研究.pdfVIP

：：：：：一：： ：：：=坚尘婆三些奎兰三兰竺兰兰堡彗苎一 ：一：：一= 摘要 宽带多媒体卫星通信是当前卫星通信最为重要的一个发展方向，它一方 面是社会需求的推动，另一方面又是现代卫星通信技术发展的结果。为满足 用户所需的服务质量(QoS)，具有星上处理和交换功能的卫星ATM系统成 为未来卫星通信发展的重点。以此为背景，本文就当前国内外一些典型的 ATM交换结构中的路由算法进行分析，并提出一种基于蚂蚁算法的阻塞规 避路由算法。采用此算法的星上ATM交换结构不仅可以使交换时延大大减 小，同时也使内部阻塞大大降低。’ 本文首先对四种典型的多路径ATM交换结构及路由算法进行研究，包 Benes网。详细分析讨论了这些交换结构的构成方式、适用的路由算法、以 及各种路由算法的优缺点。通过比较这些交换结构和路由算法，进一步选定 本课题背景下所采用的结构——Benes交换网络。 在选择适合星上交换结构的路由算法时，本文提出一种具有阻塞规避 机制的蚂蚁路由算法。该算法不仅可以通过蚂蚁算法寻找最短时延路径，还 具有阻塞规避机制，可以快速预测阻塞节点，选择非阻塞路径，有效地分散 流量，减缓阻塞状态。 最后，论文结合本课题的应用背景给出了所采用的路由算法分析模型， 并通过仿真分析其工作过程和性能结果。同时，进一步总结了该路由算法的 适用范围及应用前景，并就未来宽带多媒体卫星星上ATM交换技术的创新 提出几点设想。 关键词星上ATM交换结构：Benes网络；蚂蚁算法；阻塞规避 ：：：=篁尘婆三些奎兰三兰堡占兰堡彗圣：：：：： ：：：：：一：： ：一：：一= Abstract isbelievedtobea multimediasatellitecommunication Broadband very of satellite ofthe in directionthe communication，because important promotion themarket andthe ofthe inmodern requirementdevelopmenttechnologies with satelliteATMcommunicationon—board satellitecommunication．The system andmore inthe andon—board becomesmore important processing switching orderto the of users．Some future，in typical supply service(QoS)for quality ATM their are used