在線輔導　面授招生　考試大綱　指定教材　試題匯總

7.5.6 高性能路由器內部交換網絡的結構
髙性能大型路由器內部通常都包含許多交換單元，這些交換單元可以是較小規(guī)模的獨立路由器，也可以是基本的交換模塊。它們通過內部互連網絡（Interconnection Network)連接在一起。內部互連網絡的性能直接影響路由器的整體交換能力。
路由器的內部互連網絡除了將多個路由器或交換模塊連接在一起之外，還需要提供髙速的交換能力。內部互連網絡有兩個重要的性能指標，一個是可擴展能力，另一個是交換性能。目前，內部互連網絡的拓撲結構有多種，如單級多維網絡結構、多級交換網絡結構和并行交換網絡結構等。下面分別簡單介紹這幾種比較常見的內部互連網絡結構。
　　1.單級多維直接互連網絡
本節(jié)介紹兩種實際應用的單級多維直接互連網絡，它們是：多維環(huán)型網絡（Torus)和超立方體網絡（Hypercube)。
環(huán)型網絡結構如圖7-53所示。圖中分別在不同維度上給出環(huán)型網絡的結構，最后一個是4x3x2的三維環(huán)型結構（3D-TomS)。圖中的小圓圈代表單獨的路由器節(jié)點。從圖中可以看出，每個路由器節(jié)點最多與6個鄰居節(jié)點相連。

超立方體網絡的典型結構是2元；l(n-3)維立方體網絡，它有n個維度，每一維上均含有2個節(jié)點，每維距離最長的節(jié)點之間不環(huán)接。圖7-54表示的是一個2元4維超立方體網絡的結構圖。

這兩種拓撲結構具有良好的規(guī)則性和可擴展性。系統(tǒng)的復雜度隨著系統(tǒng)規(guī)模的增大而線性增加。采用這種結構的路由器集群，各個節(jié)點相互獨立，它們之間不需要另加交換板。在機柜之間只通過簡單線路來連接，大大簡化了系統(tǒng)的復雜度，同時可以達到理論上的無限擴展。而在傳統(tǒng)的Gbit/s級路由器中，通常都有專用的交換板負責板間的數據交換，這能夠提高系統(tǒng)的性能，但同時限制了系統(tǒng)的可擴展能力。
2.多級交換網絡結構
多級交換網絡結構的主要代表是Banyan網絡和Clos網絡，這些網絡結構在第6章中已經介紹過，這里就不再重復。這種結構的缺點是各個交換單元不是獨立的路由器，級間連線和各交換單元的控制十分復雜，級間連線的容*限制了系統(tǒng)的可擴展性。
3.并行交換網絡結構
目前線卡輸人輸出速率的增長速度遠遠高于緩沖存儲器存取速率的增長速度。即使對輸人排隊的交換結構來說，10Gbit/s和40Gbit/s的線卡速率都超出緩存器的存取速率。同時，輸人調度還面臨容許的調度時間隨線速增長而越來越短的問題。為了解決存儲器的存取速率限制交換網絡容童擴展的問題，并行分組交換（ParallelPacket Switching,PPS)的網絡結構就應運而生了。
該結構基于反向復用（Inverse-multiplexing)和負載均衡（Load-balancing)技術，很好地解決了高性能分組交換機或路由器的交換容量受限于存儲器存取速率的問題，具有很好的擴展性，逐漸受到業(yè)界的重視。

一種典型的PPS結構如圖7-55所示，每個端口的速率為每個輸人端口包含一個分接器（Demultiplexer），每個輸出端口包含一個復接器（Multiplexer),中間部分由一個相同的、速率較低的、獨立并行工作的分組交換模塊（或稱為“交換層面”）組成。每個低速交換模塊被所有的輸人端口共享，各自獨立地處理從輸人端口到達的一部分數據流量。分接器按照一定的規(guī)則選擇輸人分組所要通過的交換層面。因為從線速為《的外部鏈路輸人的分組通過分接器被分配到K條鏈路上，所以分接器每條輸出鏈路的速率至少應該為R/K。分組流通過交換層面后，在輸出端口被復接器重新組合輸出。當發(fā)生擁塞時，分組在各交換層面中排隊，等待復接器的輸出鏈路空閑時再輸出。每個輸人分接器的負載平衡判決都是獨立執(zhí)行的，各個輸人分接器之間無需相互通信，各層之間也沒有共享分復接器為了提高PPS交換網絡的吞吐率和減隊時延，PPS交換網絡內部鏈路必須加速，也就是使r=s（r/k）其中S被稱為內部鏈路的加速比。S的取值范圍為1＜s＜k通常取S-l~2。

返回目錄： 通信專業(yè)交換技術非連接型快速分組交換匯總

編輯推薦

通信專業(yè)實務考試終端與業(yè)務教程匯總

通信專業(yè)實務考試設備與環(huán)境教程匯總

通信工程師考試培訓交換理論基確匯總