計算機網路自頂向下 第七版 第五章知識總結

2021-09-30 20:51:43 字數 817 閱讀 5878

1.比較集中式與分布式選路演算法;了解鏈路狀態演算法和距離向量演算法的特點。

集中式路由選擇演算法:用完整的、全域性性的網路制式計算出從源到目的地之間的最低開銷路徑。該演算法必須知道網路中每條鏈路的開銷。(鏈路狀態演算法)

分布式路由選擇演算法:路由器以迭代、分布式的計算方式計算出最低開銷路徑。每個節點僅有與其直接相連鏈路的開銷,然後通過迭代計算過程以及與相鄰節點的資訊交換。(距離向量演算法)

鏈路狀態演算法:網路拓撲和所有的鏈路開銷都是已知的,是一種使用全域性資訊的、集中式的演算法。實踐中通過讓每個節點向網路中所有其他節點廣播鏈路狀態分組來完成,其中每個鏈路狀態分組包含它所連線的鏈路的標識和開銷。

距離向量演算法:一種迭代的、非同步的和分布式的演算法。當遇到路由選擇環路的時候可能會產生無窮計數的問題

2.了解as,了解rip、ospf、bgp的作用。

as:每個as由一組通常處在相同管理控制下的路由器組成(autonomous system)。通常在乙個isp中的路由器以及互聯它們的鏈路構成乙個as。

rip(選路資訊協議):距離向量演算法,每30秒在鄰居之間經響應報文交換,每個通道在as中包括多達24個目的網路的列表。

ospf(開放最短路優先):作為一種as內部路由選擇協議,執行於ip協議上,是一種鏈路狀態協議,使用洪氾鏈路狀態資訊和dijkstra最低開銷路徑演算法。

bgp(邊界閘道器協議):作為一種as間路由選擇協議,執行於tcp上。為每個as提供一種手段:

計算機網路(自頂向下第七版)資料整理

今天清空收藏夾,順便整理一下計算機網路的學習鏈結啦,課本是 計算機網路 自頂向下方法 第七版 其實感覺第幾版不是很重要,第六版和第七版差別不大的,我甚至都懷疑我們老師上課用的第六版。章節知識整理及課後複習題 複習整理 收藏集蒙灰推薦 補充2019 王道考研 計算機網路 這個裡面每一章最後乙個課件就是...

計算機網路自頂向下 第七版 第六章知識總結

1.資料鏈路層提供的服務。2.多路訪問協議作用及分類 理想的多路訪問協議 純aloha和時隙aloha效率如何?多路訪問協議 作用 節點通過這些協議來規範它們在共享的廣播通道上的傳輸行為。分類 通道劃分協議 隨機接入協議和輪流協議。理想的多路訪問協議 1 當僅有乙個節點傳送資料時,該節點具有r bp...

自頂向下 謝希仁計算機網路第七版課後答案

1 22 網路協議的三個要素是什麼?各有什麼含義?謝希仁計算機網路第七版課後答案 答 網路協議 為進行網路中的資料交換而建立的規則 標準或約定。由以下三個要素組成 1 語法 即資料與控制資訊的結構或格式。2 語義 即需要發出何種控制資訊,完成何種動作以及做出何種響應。3 同步 即事件實現順序的詳細說...