IP網(wǎng)絡(luò)設(shè)備放置與容量拓撲規(guī)劃算法研究.pdf

1、隨著因特網(wǎng)的飛速發(fā)展，逐漸演變?yōu)槿?IP網(wǎng)絡(luò)。為了滿足業(yè)務(wù)種類和帶寬需求的增加，設(shè)備提供商設(shè)計出交換速度更快，交換容量更大的網(wǎng)絡(luò)設(shè)備，但是設(shè)備的價格也隨之增加。因此網(wǎng)絡(luò)運營商面臨改變網(wǎng)絡(luò)的容量或者改變網(wǎng)絡(luò)拓撲來滿足業(yè)務(wù)的需求，與此同時還要盡量優(yōu)化路由器配置和有效的進行網(wǎng)絡(luò)容量和拓撲規(guī)劃。
　　目前針對實際路由器設(shè)備的規(guī)劃算法研究較少，本文針對這個迫切需求提出了IP-CD(Internet Protocol- Capacity De

2、sign)和 IP-TD(Internet Protocol- Topology Design)算法，目的是為了在滿足網(wǎng)絡(luò)中各種業(yè)務(wù)需求的條件下最小化網(wǎng)絡(luò)的使用設(shè)備的代價。本文以下面的順序?qū)P-CD和IP-TD算法進行研究，針對不同的網(wǎng)絡(luò)和需求提出了幾種有效的解決方案。
　　首先說明了在本文中會用到的 IP網(wǎng)絡(luò)中的一些基礎(chǔ)知識。因為路由器設(shè)備變得越來越復(fù)雜，為了配置相應(yīng)的容量，可以有多種放置設(shè)備的方式。因此本文詳細的分析了路由器