第二部分第二代網(wǎng)絡(luò)系統(tǒng)-預(yù)覽頁
【正文】 ation Specific Integrated Circuit）是指為某種特殊需要而定制的集成電路。 ? 在輸出端，包頭中的類型域指明封裝的格式。 ? 舉例： ? 從輸入的以太幀流中分離出去往 Web服務(wù)器的流量 ? 描述該流量的規(guī)則集： ? 以太幀的 type域?yàn)?0x0800（ IP） ? IP頭中的 protocol域?yàn)?6（ TCP） ? TCP段中的 destination port域?yàn)?80（ HTTP） ? 從概念上說，分類器需要計算以上三個條件的邏輯 “ 與 ” 3. 用軟件實(shí)現(xiàn)分類 ? 比較各級包頭中的相關(guān)域，進(jìn)行邏輯 “ 與 ” 運(yùn)算 ? 比如： If((type==0x0800)amp。(destination port=80)) Declare the packet matches the classification。(protocol==6) amp。 4. 用硬件實(shí)現(xiàn)分類 ? 建立專用的并行硬件，避免頭域的順序測試。 5. 混合硬件 /軟件實(shí)現(xiàn)方法 ? 硬件分類方法：代價高昂，靈活性差 ? 軟件分類方法：靈活性好，速度不高 ? 混合硬件 /軟件方法： ? 結(jié)合硬件分類的高速度與軟件分類的靈活性 ? 包含硬件分類與軟件分類兩個階段，硬件分類處理標(biāo)準(zhǔn)格式的包，軟件分類處理異常的包 一個混合分類器系統(tǒng) 注意：軟件分類器可以運(yùn)行在較低的速率 6. 多規(guī)則集分類與查找引擎 ? 系統(tǒng)中通常定義了很多個流，分類器要將每個包分配到一個對應(yīng)的流，為此需要查找所有的規(guī)則集。 ? 查找操作： ? 在 CAM中輸入查找關(guān)鍵字 ? CAM將查找關(guān)鍵字與其存儲的所有表項(xiàng)匹配 ? 返回匹配表項(xiàng)的地址 ? 有兩種類型的 CAM： ? BCAM（ Binary CAM）：存儲位有 0、 1兩種狀態(tài)，精確匹配查找，一般用于低層應(yīng)用。 8. 分類與轉(zhuǎn)發(fā) ? 轉(zhuǎn)發(fā)的任務(wù)是根據(jù)接收到的數(shù)據(jù)包確定包的處理方法，比如根據(jù)數(shù)據(jù)包的目的地址將包轉(zhuǎn)發(fā)到合適的下一跳節(jié)點(diǎn)。 ? 高速轉(zhuǎn)發(fā)的過程： ? 分類器將數(shù)據(jù)包映射為一個流標(biāo)識 F ? 轉(zhuǎn)發(fā)器使用 F作為索引查找路由 cache。 第二代網(wǎng)絡(luò)系統(tǒng)的概念組織 ? 使用一個常規(guī) CPU，用于管理和控制系統(tǒng)、向系統(tǒng)管理員提供管理接口、運(yùn)行路由協(xié)議和更新路由表、處理異常和錯誤。 2. 交換結(jié)構(gòu)的概念 ? 從概念上說， 交換結(jié)構(gòu)是一種承擔(dān)背板任務(wù)的硬件機(jī)制，它在一組輸入端口、輸出端口和 CPU之間提供數(shù)據(jù)通路。 ? 空分結(jié)構(gòu)與時分結(jié)構(gòu) ? 空分結(jié)構(gòu)：交換結(jié)構(gòu)中使用許多通路以減小延遲，集合吞吐量高，代價高。 空分交換結(jié)構(gòu) — 基本隊(duì)列 ? 輸入隊(duì)列 ? 設(shè)置在輸入端口與交換結(jié)構(gòu)之間 ? 隊(duì)頭阻塞問題 ? 將輸入隊(duì)列改為隨機(jī)訪問列表，或者 ? 為每個輸出端口設(shè)置一個隊(duì)列 ? 通常在每個輸入端口上設(shè)置兩個隊(duì)列，分別存放單播包和多播包 ? 輸出隊(duì)列 ? 設(shè)置在交換結(jié)構(gòu)與輸出端口之間 ? 只使用輸入隊(duì)列 ? 隊(duì)頭阻塞 ? 只使用輸出隊(duì)列 ? 輸出隊(duì)列及交換結(jié)構(gòu)必須運(yùn)行在集合速率上，或者 ? 針對每個輸入端口設(shè)置一個隊(duì)列 有輸入輸出隊(duì)列的 Crossbar結(jié)構(gòu) 時分交換結(jié)構(gòu) — 共享總線結(jié)構(gòu) ? 交換結(jié)構(gòu)總線包括地址線、數(shù)據(jù)線和控制線 ? 每個輸入和輸出端口都有一個接口硬件，每個端口被分配一個唯一的地址。 ? 受底層硬件技術(shù)的制約，該結(jié)構(gòu)一般不能簡單地擴(kuò)展以適應(yīng)任意數(shù)目的端口。 傳輸控制 ? 一個控制器提供一條單獨(dú)的高速總線，各個端口使用總線來協(xié)調(diào)各自的行為。 共享存儲結(jié)構(gòu)的可擴(kuò)展性 ? 由于內(nèi)存接口硬件非常昂貴，通常讓許多端口共享一個內(nèi)存接口。 多級交換結(jié)構(gòu) ? 單級結(jié)構(gòu)：數(shù)據(jù)包從輸入端口到輸出端口只經(jīng)過一個交換單元。 ? 交換結(jié)構(gòu)首先建立一條穿過所有層次的路徑，然后數(shù)據(jù)包直接從輸入端口發(fā)送到輸出端口。 ? 兩個輸出端口分別標(biāo)記為 “ 0”和 “ 1”。 ? 模塊化設(shè)計：大的 Banyan交換機(jī)可以通過互連較小的 Banyan交換機(jī)構(gòu)成。 ? 引入了交換結(jié)構(gòu)，允許數(shù)據(jù)包直接從一個端口轉(zhuǎn)發(fā)到另一個端口而不需要 CPU的參
公司管理相關(guān)推薦
鄂ICP備17016276號-1