基于分层结构的多播路由协议.pdfVIP

第34卷 第22期 计 算 机 工 程 2008年 11月 Vo1．34 No．22 ComputerEngineering November2008 · 网络与通信 · 文章编号：10oo_-3428(2o08)22—0l12—_03 文献标识码：A 中围分类号：TP393．07 基于分层结构的多播路由协议 孙学梅 ，张志强 ，李春青 (1．天津工业大学计算机学院，天津 300160；2．河北北方学院信息中心，张家口075000) 摘 要：针对大规模AdHoc网络中平面多播路由协议缺乏可扩展性的缺点，提出一种基于分层拓扑结构的多播路由协议。该协议借鉴基 于网格按需多播路由协议适合高速运动的优点，采用 EWCA簇算法对其拓扑结构进行分层管理。仿真实验验证了该协议适用于大规模 AdHoc网络。 关健词：按需多播路由协议；AdHoc网络；分层结构；簇算法 MulticastRoutingProtocolBased0nHierarchicalStructure SUNXue．mei．ZHANG Zhi．qiang．LIChun．qing (1．CollegeofComputer，TianjinPolytechnicUniversity，Tianjin300160； 2．InformationCenter，HebeiNorthUniversity，Zhangjiakou075000) [Abstract]AimingatthelackofextensionoffiatmulticastroutingprotocolsinAdHocnetworkoflargescale，thispaperproposesamulticast routingprotocolbasedonhierarchicalsturcture．TheprotocolreferstOtheadvantagesoffitnessforhigh·speedmovementofmesh-basedondemand multicastroutingprotocol，andadoptsanEnhancedWeightedClusteringAlgorithm(EWCA)tOmanageitstopologystructurehierarchically．The simulationexperimentprovesthatthisprotocolissuitableofrAdHocnetworkoflargescale [Keywords]OnDemandMulticastRoutingProtocol(ODMRP)；AdHocnetwork；hierarchicalstructure；clusteralgorithm l 概述 2 基于分层的多播路由协议 在典型 AdHoc网络应用中，网络主机通常按群体执行 2．1 分层机翩和分层算法 给定任务，例如军事上对人员和装备的指挥与控制、交通管 分层结构又称为分级结构或分簇结构，它将网络划分为 理等。对AdHoc网络中多播路由协议的研究具有重要意义。 不同的簇，每个簇由一个簇头和多个簇成员组成。簇内成员 根据参与组播传送的结点拓扑结构的不同，文献 【1】提出 的功能简单，只要维护与簇头的通信。簇头结点则负责管理 的AdHoc网络多播路由协议可以分为 2大类：基于树的多 并维护本簇结点的簇内与簇问通信。当簇头结点出现故障时， 播路由协议和基于网格的多播路由协议。在网络拓扑变换频 可能会影响整个簇的通信。簇头结点的可靠性和稳定性对全 繁的AdHoc网络中，基于树的多播路由协议存在以下缺点： 网性能影响较大，如果选取了不合理的簇头结点，则该结点 路由树任何一段链路的故障或结点移出链路的情况会导致路