1、隨著因特網(wǎng)的飛速發(fā)展，逐漸演變?yōu)槿?IP網(wǎng)絡(luò)。為了滿足業(yè)務(wù)種類和帶寬需求的增加，設(shè)備提供商設(shè)計出交換速度更快，交換容量更大的網(wǎng)絡(luò)設(shè)備，但是設(shè)備的價格也隨之增加。因此網(wǎng)絡(luò)運(yùn)營商面臨改變網(wǎng)絡(luò)的容量或者改變網(wǎng)絡(luò)拓?fù)鋪頋M足業(yè)務(wù)的需求，與此同時還要盡量優(yōu)化路由器配置和有效的進(jìn)行網(wǎng)絡(luò)容量和拓?fù)湟?guī)劃。
　　目前針對實(shí)際路由器設(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算法進(jìn)行研究，針對不同的網(wǎng)絡(luò)和需求提出了幾種有效的解決方案。
　　首先說明了在本文中會用到的 IP網(wǎng)絡(luò)中的一些基礎(chǔ)知識。因?yàn)槁酚善髟O(shè)備變得越來越復(fù)雜，為了配置相應(yīng)的容量，可以有多種放置設(shè)備的方式。因此本文詳細(xì)的分析了路由器