路由演算法實際上就是圖論的演算法。
但是路由演算法不單單是圖論演算法，因為網路環境很複雜。
對演算法的要求
演算法是正確、完整的。
演算法在計算上應該盡可能的簡單。
演算法可以適應網路中的變化
演算法是穩定的和公平的（即使這個裝置發生故障，也不會影響其他裝置，公平就是什麼裝置都一樣，不會因為裝置不一樣就區別對待，就刻意快一點）
自治系統（autonomous system）
乙個自治系統是吃與乙個管理機構下的網路裝置群（國家、公司）
as內部網路自行管理，as對外提供乙個或者多個出入口。
可以將as與isp劃等號，主幹as、地區as，家庭as。
自治系統內部路由的協議稱為：內部閘道器協議（rip、ospf）（用於乙個as內部）
自治系統外部路由的協議稱為：外部閘道器協議（bgp）（用於乙個as和另乙個as之間）
小白日記 網路位址轉換NAT技術
我們都知道，我們的裝置上網都需要有唯一的乙個ip位址。那麼我們在乙個家庭本身只有乙個ip位址的情況下，是怎麼將所有裝置連線到網際網路上的呢。內網位址 就是內部機構使用的，比如手機，電腦，使用的都是家裡面的那乙個ip位址。內網的位址要避免與外網重複。外網位址 就是全球只有乙個的ip位址，就像我們家庭一...
小白日記 現代網際網路的網路拓撲
邊緣部分 家庭 邊緣部分就是我們手中的手機，電腦，掃地機械人之類的。在他們下面再也沒有別的機器去連線他們了。而這些地層裝置是通過路由器連線到閘道器的，而閘道器又連線到地區isp。邊緣部分 企業 有很多電腦和手機連線著很多路由器，路由器又連線著很多閘道器，而這些閘道器之間互相也能連線，然後這些內部閘道...
小白日記 內部閘道器路由協議之RIP協議
距離向量 dv 演算法 每乙個節點使用兩個向量di和si di描述的是當前節點到別的節點之間的距離，si描述的是當前節點到別的節點的下一節點。每個節點都會與相鄰節點交換向量di和si的資訊。每乙個節點根據交換的資訊更新自己的節點的資訊。di di1，di2，di3，di4 di1表示從節點i到節點1...