動態路由：
全域性資訊：
分散(decentralized)資訊：
計算從乙個結點(「源」)到達所有其他結點的最短路徑
迭代: k次迭代後，得到到達k個目的結點的最短路徑
符號:
存在**(oscillations)可能:
重點 ：結點獲得最短路徑的 下跳 一跳, 該資訊用於**表中
分布式:
鏈路費用變化:
好訊息傳播快！
將任意規模網路抽象為乙個圖計算路由- 過於理想化
聚合路由器為乙個區域：自治系統as(autonomous systems)，同一as內的路由器執行相同的路由協議(演算法)，自治系統內部路由協議(「intra-as」 routingprotocol)
不同自治系統內的路由器可以執行不同的as內部路由協議
閘道器路由器(gatewayrouter): 位於as「邊緣」， 通過鏈路連線其他as的閘道器路由器
如果180秒沒有收到通告→鄰居/鏈路失效
internet as 間路由協議
bgp為每個as提供了一種手段:
容許子網向internet其餘部分通告它的存在：「 我在這兒！」
bgp會話(session):
交換bgp報文:
bgp報文:
路由器可能獲知到達某目的as的多條路由，基於以下準則選擇：
本地偏好(preference)值屬性: 策略決策(policy
decision)
最短as-path
最近next-hop路由器: 熱土豆路由(hot potato
routing)
附加準則
規模(scale):
效能(performance):
計算機網路 網路層
arp是解決同乙個區域網的主機和路由器的ip位址的mac位址的對映問題。ip分組在路由的 是通過arp來完成的。路由通過改變資料幀的mac源位址和目的位址來實現的。a arp請求分組 b arp響應分組 a arp 快取記憶體 網際控制報文協議可以分為兩種 icmp差錯報告報文和icmp詢問報文 p...
網路層（計算機網路）
1.網路層向上只提供簡單靈活的 無連線的 盡量努力交付的資料報服務。網路層不提供服務質量的承諾，也就是說，所傳送的分組可能出現出錯 丟失 重複和失序 即不按序到達終點 當然也不保證分組交付的時限。2.網際協議ip 是tcp ip體系中兩個最主要的協議之一，也是最重要的網際網路標準協議之一。與ip協議...
計算機網路 網路層
網路層關注的是如何將分組從源主機沿著網路路徑送達目的主機，會經過多個路由器，選擇適當的 路徑。網路層的最核心功能是 分組 和路由選擇 分組 每乙個路由器中都有乙個 表，在分組到達路由器時，會根據分組首部中的 表示在 表中查詢，應該在哪乙個介面被 出去，標識可能是目的主機的ip位址，也可能是分組所屬的...