多目標(biāo)最優(yōu)化在網(wǎng)絡(luò)路由中的應(yīng)用.pdf

1、蓬勃發(fā)展的網(wǎng)絡(luò)多媒體應(yīng)用和提供更多增值服務(wù)的業(yè)務(wù)需求使傳統(tǒng)網(wǎng)絡(luò)技術(shù)面臨極大挑戰(zhàn)。就目前而言，傳統(tǒng)的路由算法只考慮單個目標(biāo)的性能優(yōu)化，輔之以多個約束條件。即使是現(xiàn)有的多目標(biāo)最優(yōu)化路由算法，其求解方法通常也是將多個目標(biāo)減少為一個，然后用數(shù)學(xué)規(guī)劃工具求解問題，這樣得到解缺少穩(wěn)定性和可靠性，往往并不是我們實(shí)際所需要的結(jié)果。本文在總結(jié)、分析前人研究的基礎(chǔ)上，圍繞網(wǎng)絡(luò)路由問題，對多目標(biāo)最優(yōu)化單播和多播路由、區(qū)分服務(wù)模型、遺傳算法、多播可擴(kuò)展性等多個

2、方面進(jìn)行研究，提出了一些新方法和新思路。 首先，本文針對如何為不同等級的數(shù)據(jù)提供不同質(zhì)量的傳輸服務(wù)，如何提高網(wǎng)絡(luò)資源利用率，優(yōu)化網(wǎng)絡(luò)配置等問題，在分析和對比常見的兩種QoS服務(wù)模型：綜合服務(wù)模型和區(qū)分服務(wù)模型的基礎(chǔ)上，提出了基于區(qū)分服務(wù)模型的多目標(biāo)最優(yōu)化單播路由算法。有效地提高了網(wǎng)絡(luò)資源利用率，平衡了網(wǎng)絡(luò)負(fù)載，減少了網(wǎng)絡(luò)擁塞。 第二，針對現(xiàn)有多播可擴(kuò)展性方法的不足(現(xiàn)有的方法大都在已有多播路由的基礎(chǔ)上進(jìn)行改進(jìn)，效率較低)

3、，將多播可擴(kuò)展性作為一個最優(yōu)化目標(biāo)引入到多播路由算法的設(shè)計(jì)中，有效地提高了多種多播可擴(kuò)展性方法的效率，是多播可擴(kuò)展性研究的一個新思路。 第三，研究了如何利用遺傳算法來求解多目標(biāo)最優(yōu)化單播QoS路由，仿真實(shí)驗(yàn)驗(yàn)證了算法能夠快速有效地找到路徑，并能為不同等級的數(shù)據(jù)提供不同質(zhì)量的傳輸服務(wù)，有效地提高了網(wǎng)絡(luò)資源利用率，平衡了網(wǎng)絡(luò)負(fù)載，減少了網(wǎng)絡(luò)擁塞。 第四，研究了如何利用遺傳算法來求解多目標(biāo)最優(yōu)化多播路由，并將其應(yīng)用于求解多播可