Ａｄ　Ｈｏｃ网络中基于熵的ＱｏＳ多播路由研究.doc

Ａｄ　Ｈｏｃ网络中基于熵的ＱｏＳ多播路由研究 　　摘要：Ad Hoc网络自身固有的特点使得Ad Hoc网络的QoS路由协议面临许多新的挑战和机遇，而且出现了许多新的网络系统，如视频点播、远程教学、远程医疗等，这些多媒体实时系统已经不满足网络的单播数据。因此，网络数据的多播提上了日程。本文对QoS多播路由进行了阐述，提出了一种基于熵的稳定的QoS多播路由，并且对它进行了分析以及与已经存在的多QoS约束多播路由进行了比较。 　　关键词：Ad Hoc网络；多播路由；QoS多播路由；基于熵的QoS多播路由 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)34-1634-03 　　A QoS Multicast Routing A Study of Ad Hoc Networks Based on Entropy 　　XU Jian-e1, WANG Xin-hua1, ZHU Yan-sheng2 　　(1.Information Science and Engineering College, Shandong Normal University,Jinan 250014,China; 2.Middle School of Shandong Dezhou Wang Cun Dian, Dezhou 253036, China) 　　Abstract: QoS routing protocols of Ad Hoc networks face lots of new challenges and opportunities because of the inherent characteristics of Ad Hoc networks, and lots of new network systems are applied, for example,video on demand,remote instruction、remote medication,etc. These Medium real time systems do not already satisfy the network unicast data.So, network data multicast has mentioned an agenda. The paper describes the QoS multicast routing, presents a stable QoS multicast routing based on entropy, and carries out analysis on it as well as compares it with many existent QoS restrain multicast routing. 　　Key words: ad hoc network; multicast routing; QoS multicast routing; QoS multicast routing based on entropy 　　 　　1 引言 　　Ad Hoc网络又称移动Ad Hoc网络（mobile Ad Hoc networks ，MANET）是一种没有基础设施支持的移动网络，具有无中心、带宽有限、自组织、动态的网络拓扑结构及安全性差等特点[1] ，传统的路由不能满足Ad Hoc网络的需要。 而且随着用户要求的提高，要求Ad Hoc网络支持更高的服务质量，所谓服务质量（QoS：Quality-of-Service）是指网络在传输数据流时要求满足一组服务请求，强调端到端的（End-to-End）或网络边界的整体性，具体可以量化为带宽、延迟、延迟抖动、丢失率、吞吐量等性能指标[2]。 　　随着网络通讯技术的快速发展，许多新的网络应用系统已经出现，如视频点播、远程教学、远程医疗及网上拍卖等，而这些多媒体实时系统对网络的服务质量要求更高，单播通信已经不能满足用户的需要了，多播通信应运而生。由于多播对带宽、延迟等服务质量要求更高，占用的资源也多，加重了网络传输的负载。因此，为了优化多播，多播通信通常是建立树状路由，数据只能在树的分叉处复制，能够节省带宽，降低服务器负载，降低网络负载和减少拥塞，从而提高了网络的寿命[3]。 　　2 多播路由选择的QoS参数 　　区别于单播通信（在发送者和每一个接收者之间需要单独的数据信道），多播通信（从一个发送者同时向特定的多个接收者传送数据的通信过程）的关键是多播路由的选择，也就是如何构建一棵多播分布树，用以在转发数组时能保证用户服务质量的要求。因此，找出既能满足应用服务质量需求，又具有最小代价的多播路由对保证多播应用系