|
雖然對于小型系統(tǒng)單級結(jié)構(gòu)的設(shè)計相對簡單,成本也相對低,但是它不能滿足下一代Internet擴(kuò)展的需要。多級結(jié)構(gòu)在操作上較復(fù)雜,但是可以擴(kuò)展到成百上千個端口,這對于下一代Internet核心路由系統(tǒng)是絕對必要的。在多級拓?fù)浣Y(jié)構(gòu)中,Benes結(jié)構(gòu)是最佳選擇,因為它的系統(tǒng)復(fù)雜程度最低,性能好且滿足可擴(kuò)展的要求。
路由表的快速查找技術(shù)
隨著Internet上計算機(jī)數(shù)量的急劇增長,同時用戶對帶寬的需求的不斷增加,使得路由表的快速查找成為目前最需迫切解決的問題。傳統(tǒng)的基于軟件的路由查找策略,如樹或哈希算法,其執(zhí)行過程都是相當(dāng)慢的,而且與路由表的大小相關(guān)聯(lián)。所以,這些方法只能用于比較小的、性能較低的包轉(zhuǎn)發(fā)應(yīng)用。
使用路由表壓縮技術(shù),將路由表按特定的分布規(guī)律壓縮后存放在處理器的高速緩存中,這樣可以大大提高查詢速度。但是數(shù)據(jù)結(jié)構(gòu)的高度優(yōu)化和壓縮使得路由表的更新需要花費更多的寄存器訪問和處理器周期。當(dāng)路由表增大時,這個值還會增加。在路由表更新時,輸入的數(shù)據(jù)包必須被緩存或丟棄,降低了路由器的性能。
另外,基于軟件查找和更新路由表的不確定性增加了包傳輸時的抖動,因此必須進(jìn)行包的緩存,在高速率時還會造成丟包。因此,為了適應(yīng)網(wǎng)絡(luò)的發(fā)展,理想的包轉(zhuǎn)發(fā)方案必須能夠不但保證線速的數(shù)據(jù)轉(zhuǎn)發(fā)速率,并且要提供足夠大的路由表來滿足下一代的路由設(shè)備的需要(在邊界位置應(yīng)達(dá)到512K)。同時它還要能夠以很小的更新時延來處理長時間的突發(fā)路由表更新。盡管通常路由表的更新為每秒幾百次,但瞬間突發(fā)更新則可能會高出很多。
要解決這個問題,目前來看最為有效的辦法是采用專門的協(xié)處理器結(jié)合內(nèi)容尋址寄存器CAM(Content addressable memory)解決方法以及cache解決方法來完成快速路由查找或更新。但是核心路由器需要的轉(zhuǎn)發(fā)表非常大,因此對于核心路由器,cache只是一種輔助的方法,需要有足夠大的cache能把整個轉(zhuǎn)發(fā)表放進(jìn)去,并且仍然需要快速算法,還可以將邏輯控制器和存儲器集成于單一器件中,以縮短存儲器的訪問時間。
QoS
QoS是服務(wù)質(zhì)量(Quality of Service)的縮寫。IP協(xié)議的延遲長且不為定值,丟包造成信號不連續(xù)且失真大使得使用IP傳送多媒體信息的應(yīng)用受到限制。解決IP網(wǎng)絡(luò)對QoS的支持是下一代Internet技術(shù)發(fā)展的主要方向。路由器支持QoS的程度也成為評價路由器性能的主要指標(biāo)。 目前QoS主要有兩種實現(xiàn)框架:IS(Integrated Service)和DiffServ (Differentiated Service)。
IS應(yīng)用資源預(yù)留協(xié)議RSVP( Resource Reservation Protocol)在實時業(yè)務(wù)發(fā)送前建立發(fā)送通道并預(yù)留資源。它為一個數(shù)據(jù)流通知其所經(jīng)過的每個節(jié)點(IP路由器),與端點協(xié)商為此數(shù)據(jù)流提供資源預(yù)留。但RSVP是以每一個數(shù)據(jù)流為協(xié)商服務(wù)對象,在網(wǎng)絡(luò)流量爆炸性增長的情況下,路由器轉(zhuǎn)發(fā)的數(shù)據(jù)流個數(shù)急劇增長,路由器已經(jīng)根本不可能再為每個數(shù)據(jù)流進(jìn)行復(fù)雜的資源預(yù)留協(xié)議。而且當(dāng)由于線路繁忙或路由器故障等原因,路由修改時,需要重新進(jìn)行一次相對耗時RSVP過程。
DiffServ則是一種分散控制策略,它的工作流程是:終端應(yīng)用設(shè)備通過SLA(Service Level Agreement)與邊緣路由器協(xié)商獲得其應(yīng)用數(shù)據(jù)流可得到保證的服務(wù)級別。根據(jù)這個服務(wù)級別,邊緣路由器為每個接收到的數(shù)據(jù)包打上級別的標(biāo)記,而核心路由器則只是根據(jù)每個包的服務(wù)級別的標(biāo)記決定轉(zhuǎn)發(fā)時的調(diào)動行為。
MPLS技術(shù)
多協(xié)議標(biāo)簽交換MPLS(Multiprotocol Label Switching)技術(shù)是對ATM標(biāo)記交換和IP路由協(xié)議的有機(jī)結(jié)合。
通過MPLS的LDP協(xié)議建立IP的路由表和MPLS的標(biāo)記轉(zhuǎn)發(fā)表的映射,并根據(jù)映射信息為通過MPLS的網(wǎng)絡(luò)的流量建立一條標(biāo)記交換路徑(LSP)——可采取拓?fù)潋?qū)動的方式或數(shù)據(jù)驅(qū)動的方式。所謂的拓?fù)潋?qū)動方式就是給路由表的每一項路由條目建立一條通過MPLS網(wǎng)絡(luò)的標(biāo)記交換路徑,而數(shù)據(jù)驅(qū)動的方式是當(dāng)數(shù)據(jù)報到達(dá)MPLS網(wǎng)絡(luò)時才為數(shù)據(jù)報的目的地所在的路由表項建立一條通過MPLS網(wǎng)絡(luò)的標(biāo)記交換路徑。 本新聞共 4頁,當(dāng)前在第 3頁 1 2 3 4 |
【收藏】【打印】【進(jìn)入論壇】 |
|
|
|
|
|
|
|