網絡層（一）
一、網絡層的功能
1、異構網絡互聯
所謂虛擬互連網絡也就是邏輯互連網絡,它的意思就是互連起來的各種物理網絡的異構性本來是客觀存在的,但是我們利用IP協議就可以使這些性能各異的網絡從用戶看起來好像是一個統一的網絡。使用IP協議的虛擬互連網絡可簡稱爲IP網。
2、路由與轉發
3、擁塞控制
二、路由算法
1、靜態路由與動態路由
2、距離-向量路由算法
距離-向量路由算法(Bellman-FordRouting Algorithm),也叫做最大流量演算法(Ford-FulkersonAlgorithm),其被距離向量協議作爲一個算法,如RIP,BGP, ISO IDRP, NOVELL IPX
注意對距離矢量算法的直接應用和計算,要求掌握算法的核心。
3、鏈路狀態路由算法
當路由器初始化或當網絡結構發生變化(例如增減路由器,鏈路狀態發生變化等)時,路由器會產生鏈路狀態廣播數據包LSA(Link-StateAdvertisement) ,該數據包裏包含路由器上所有相連鏈路,也即爲所有端口的狀態信息。
注意與迪傑斯特拉算法結合使用。
4、層次路由
分層次的路由協議,其層次中最大的實體是AS(自治系統),即遵循共同路由策略管理下的一部分網絡實體。在每個AS中,將網絡劃分爲不同的區域。每個區域都有自己特定的標識號。