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

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

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