基于“树”结构的多优先级ＡＭＴ自愈算法研究.pdfVIP

一勺补 基于 “树”结构的多优先级AMT自愈算法 ;tjIq( 孙立宏 冬艳玲 张顺颐 南京峥电学院信息网络技术研究所 方京 210003 Emai1Y:9689g( 幼 要 ATM(AsynchronousTransferMode)网络有许多特点适合多挤伽ulticast)通信， 常用方法就是构造ATM多播树 (AMT--ATMMulticastTree).为保U多.服务质#,AMT必须其备 一定的自愈能力.本文在综述了荃于链路的侧T自Ta算法及其存在问翅的基袖上，提出了一种断型 的基于”多播树”结构的ANT自愈算法，并对两种葬法的性能进行了比较. AU* ATM 多括(MwFrieast)AMT 自Ta 恢复率 恢复时廷 ResearchOfSelf-healingonATMmulticasttree Sunlihong Luyarding Zhangshunyi InformationNetworkTechnologyInstitue,NanjingInstituteofPostsand’ Telecommunications,21003,Nanjing,PRC AbatraetN anyfeaturesofanATM (asynchronoustransfermode)switchenvironmentcan加 exploitedinthedesignofmulticastcommunicadon.ThecommonmewsistoconstructAMT(ATM multicasttree).InordertoensurethequaliytofmulticastservimAMTmusthavethecapalityofself- healing.tnthispaper,wefirstsummarizelink-basedself-healingstrategyon人MTandpoint刚 shortcomingofthisscheme..then,putforwardanewselfhealingschemeonAMTwhichisTree-based耐 withmultipleprioriyt.Bycomputersimulation,weverify,wecomparetheperformancebasedon咖 schemes. Keywardf:ATM MulticastAMT Self-heal吨 Restorationrate Restorationlatency 1，引言 随着多媒体、分布式计算、协同操作、群组通信等技术的日趋完善，视频会议、分布式 数据库、网络游戏、VOD、远程教学等多播业务的应用变得日趋广泛。ATM 网络面向连接、 基于交换、输入轴出通路在物理上独立、可预留带宽、预先建立虚通路VC等特点使之适合 于多播通信。在ATM网络中实现多播通信的常用方式就是利用 “多播树”(即AMT-ATM MulticastTtree)将数据信息从发送方送至群组中的所有结点。为降低因链路或结点失败带来 的危害，保证多播业务的服务质量，AMT必须具备一定的自愈能力。所谓自愈，是指网络发 生故障时，不需要人工干预，就能很快地恢复所涉及的业务。 目前，在ATM网络中，主要采用两类差错恢复机制来提高网络的自愈能力:静态恢复机 制 (即预先设定机制)和动态恢复机制。在静态恢复机制中，每条正在工作的VP通道都存 在一条预先设定的备份VP[2j;在动态恢复机制中。检测到失败的结点I播‘((Broadcast)查询消 息(SearchMessage)以期找到一条具有足够带宽资源的可替代路由用于恢复失败业务[[3).鉴于 静态恢复机制存在的诸多IM有缺陷，在实际应用中，一般采用动态恢复机制。 148