路由選擇的核心是路由選擇演算法。
突出乙個最優化原則概念，可知從所有源端到目的端的最佳路由集合，形成了以目的地為根的樹，這樣的一棵樹成為匯集樹。
其中距離度量單位為站數。需要指出的是匯集樹並不唯一，所有的路由選擇演算法的目的就是為所有路由器找出並使用匯集樹。
例如，下圖為乙個子網
路由i的匯集樹如下圖所示：
在此之後又有了廣播路由選擇的概念，其中的廣播演算法為逆向路徑**（反向路徑**），以圖二為標準，演算法確定了除i外所有的都為分組（即上圖有4跳，14分組）。
計算機網路之網路層
ip位址分類 子網劃分 cidr無分類編址 ip位址分類方法 note ip資料報的分片 注意資料部分是8的整數倍。rip ospf路由選擇協議 rip協議基本原理和特點 原理 使用的距離向量演算法要求每個路由器在路由表中列出到所有已知目的網路的最佳路由，並且定期把自己的路由表副本傳送給與起直接連線...
計算機網路之 網路層
ip 協議 internet protocol 網際網路協議 作用 網域名稱 domain name system,dns 網域名稱方便記憶，ip位址不方便記憶。需要利用 網域名稱解析伺服器 domain name service，dns 關係 dhcp 動態分配ip nat 網路位址轉換協議，區域...
計算機網路 網路層
arp是解決同乙個區域網的主機和路由器的ip位址的mac位址的對映問題。ip分組在路由的 是通過arp來完成的。路由通過改變資料幀的mac源位址和目的位址來實現的。a arp請求分組 b arp響應分組 a arp 快取記憶體 網際控制報文協議可以分為兩種 icmp差錯報告報文和icmp詢問報文 p...