21 05 19 計網自頂向下方法

2022-09-04 21:00:15 字數 2183 閱讀 6518

網路層兩種重要的功能

路由選擇

區別:

**:輸入鏈路到輸出鏈路的路由器本地動作

路由選擇:分組從源到目的地所採取的端到端路徑的網路範圍處理過程,時間尺度長,常採用軟體實現

路由器中的關鍵元素是**表,檢查到達的分組首部的乙個或者多個欄位只,使用這些值在**表中索引,從而**分組

控制平面:sdn方法

控制平面路由選擇功能與路由器是分離的,路由器僅執行**,遠端控制器計算並分發**表

遠端控制器可實現在遠端資料中心、isp或第三方管理

but,網路層提供的服務是盡力而為服務,以上均不保證

分組交換機:一台通用的分組交換裝置,根據分組首部欄位中的值,從輸入鏈路介面到輸出介面轉移分組

鏈路層交換機:基於鏈路層幀中的字段值做出**決定

路由器:基於網路層資料報中的首部字段值做出**絕對,是網路層裝置

通用路由器體系結構總體檢視:

交換結構

輸出埠路由選擇處理器

網路管理功能

以上了除了路由選擇處理器幾乎使用硬體實現

對於基於目的的**和通用

輸入埠的線路端接功能與鏈路層處理實現了用於各個輸入鏈路的物理層和鏈路層

**表從路由選擇處理器經過獨立的匯流排複製到線路卡

使用在每個輸入埠的影子副本,**決策能在每個輸入埠本地做出,無須基於每個分組呼叫集中式路由器選擇處理器

使用字首進行匹配,當有多個匹配時使用最長字首匹配原則

一旦通過查詢確定了某分組的輸出埠,則該分組能夠進入交換結構

在某些設計中,如果其他輸入埠的分組在使用交換結構,則分組會被阻塞,在輸入埠處排隊

「查詢」在輸入埠處理還需要有其他處理:

輸入埠和輸出埠均會排隊,當記憶體耗盡時則出現丟包

1.輸入排隊

1 輸入埠乙個分組要**到 1 輸出分組,3 輸入埠的乙個分組也要**到 1 輸出分組,此時它被阻塞,且位於它後面的要**到 2 輸出埠的分組也會被阻塞,即使 2 輸出埠是空閒的,即hol阻塞

2.輸出排隊

主動佇列管理aqm:分組丟棄與標記策略

隨機早期檢測是最廣泛的aqm演算法之一

1.先進先出

2.優先權排隊

同一優先權級別的以fifo排隊

非搶占式:分組傳輸過程中不能暫停

例如1,3,4是高優先順序,2,5是低優先順序

3.迴圈和加權公平排隊

廣泛實現在路由器中的是加權公平排隊wfq

與迴圈排隊基本類似,但迴圈排隊是每類傳輸乙個分組,而加權公平排隊是每類分配乙個權重,迴圈到它時傳送此權重佔比的分組數

關鍵字段:

服務型別:

資料報長度:ip資料報的總長度(首部 + 資料),單位位元組,該字段為 16 位元,所以理論最大長度為 65535 位元組,但實際為了 ip 資料報能容納最大長度乙太網幀的的載荷,所以一般不超過 1500 位元組

計網自頂向下方法Chap1筆記

電路交換 建立端到端連線 頻分復用 時分復用 分組交換 儲存 傳輸 交換機能夠開始向輸出鏈路傳輸該分組第乙個位元之前,必須接收到所有分組。排隊時延和分組丟失 在輸出快取 輸出佇列 中產生排隊時延。快取空間全部佔滿則會出現分組丟失。表和路由協議 模擬汽車問路。分組交換容納多,速率快,不需要預先分配傳輸...

計算機網路 自頂向下方法 一

1.1什麼是網際網路?1 描述網際網路的具體構成 基本硬體和軟體元件 2,根據為分布式應用提供服務的聯網基礎設施來描述網際網路1.1.1具體構成描述 主機 端系統 端系統通過 通訊鏈路 和 分組交換機 連線到一起 鏈路的 傳輸速率 bit s 分組 當一台端系統向另外一台端系統傳送資料時,傳送端系統...

計算機網路 自頂向下方法筆記

計算機網路 自頂向下方法 網路 是由一組具有通訊能力的裝置相互連線而形成的。裝置可以是主機 host,端系統 如膝上型電腦,工作站,安全系統等,也可以是連線裝置,如連線網路到其他網路的路由器,將裝置連線到一起的交換機,交換資料形式的數據機等 廣域網 wan 小到乙個城市,大到乙個國家。網際網路絡 很...