網(wǎng)絡(luò)中帶約束的多播路由算法.pdf

1、隨著通信技術(shù)的發(fā)展,多播技術(shù)正成為計算機網(wǎng)絡(luò)中支持多媒體應(yīng)用的關(guān)鍵技術(shù).一般來說,用戶對不同的分布式多媒體應(yīng)用有著不同的服務(wù)質(zhì)量要求,這就要求網(wǎng)絡(luò)應(yīng)能根據(jù)用戶的要求分配和調(diào)度資源.多播是一種允許一個主機向多個目的主機(但不是所有主機)發(fā)送同一信息的通信方式.帶約束的多播路由算法就是要尋求一棵滿足給定約束且費用最小的多播樹.該文主要研究帶約束的多播路由算法,即建立一棵滿足QoS(Quality of Service,服務(wù)質(zhì)量)約束的多播樹

2、.目前多播路由算法的研究大多都針對無約束多播路由問題和時延受限多播路由問題.該論文首先綜述了多播路由問題的理論基礎(chǔ),接著對滿足QoS約束的多播路由問題進行了研究,提出了一種快速的時延受限最小代價多播路由算法,該算法簡單、快捷,能在多項式時間內(nèi)找到滿足時延約束的代價較小的多播樹,具有良好的性能;最后,研究了WDM光傳送網(wǎng)中的多播路由和波長分配問題,并提出了WDM全光網(wǎng)絡(luò)中的多播路由與波長分配算法,該算法將路由和波長分配統(tǒng)一進行,構(gòu)造了時延