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最小生成树算 法为基础，生成一棵满足给定延迟时限的最小成本树．当最小成本树不能包括所有 目的结点时，对剩余 目的结点生成一 棵最短延迟树 ，