WDM全光网络中实时组播分布式路由与波长分配算法.pdfVIP

άÆÕ×ÊѶ 第40卷第10期 计 算 机 研 究 与 发 展 V0l1．40。No．10 2003年 10月 JOURNALOFCOMPUTERRESEARCH AND DEVELOPMENT Oct．20o3 WDM 全光网络中实时组播的分布式路 由与波长分配算法 黄传河 陈莘萌 贾小华 (武汉大学计算机学院 武汉 430072) (hwa~ghe@public．wh．hb．cn) 摘 要 在 WDM 网络中，由于每条链路上可用波长是动态变化的，在考虑波长转换延迟 的条件下，实现实时组播连接 的路由与波长分配是十分困难的．假定WDM 网络中每条链路有多根光纤，只有部分结点具有波长转换器且波长转换时 间是不可忽略的，据此提 出了一种用于建立实时组播连接的分布式路 由与波长分配算法．该算法 以Prim最小生成树算 法为基础，生成一棵满足给定延迟时限的最小成本树．当最小成本树不能包括所有 目的结点时，对剩余 目的结点生成一 棵最短延迟树 ，然后合并两棵树得到一棵组播树．波长分配使用最少波长转换和负载平衡策略． 关键词 WDM 网络 ；路由与波长分配；组播路由；延迟限制路由 中图法分类号 TP393．叭 A Distributed Routing and W avelength AssignmentAlgorithm for Real-Time MuiticastinW DM All-OpticalNetworks HUANGChuan—He，CHENXin—Meng，andJIAXiao-Hua (Computerhool，WuhanUniversity，Wuhan430072) Abstract Routingandwavelengthassignmentforonlinereal—timemulticastconnectionsetup isdifficult dueto thedynamicchangeofavailabilitiesofwavelengthson linksnadtheocnsideration ofwavelength conversiondelayin、)l M networks．Assmning thataech linkhasmultiplefibres．therearewavelength ocnvertersonly atpartofnodesand theconversion delay isnotnegligible．A distributed muting nad wavelengthassignmentalgorithm ofrthesetupofreal—timernulticastconnectionsispresentde basedonthe aboveassumption．Thealgorithm isbaesdonPrim’SM (minimum spnaning tree)algorithm．It generatesasub—minimalcosttreeunderagivendelaybo undfirst．Ifthererenodes notincludde inthecost tree,a delay tree isgenerated to include the restnodes．Thetwo trees raemergde together．The waveleng thassigmn entusesleast—conversionnadloadbalancingstrategies． Keywords WDM networks；routingandwavelengthassingment；multicastmuting；delayboundmuting (routing nadwavelengthassignment)． 1 引 言 组播是一种组通信机制 ，其发送者 (源结点)将 消息同时发送给一组接收者 (目的结点)．实时组播 WDM (wavelengthdivisionmultiplexing