一,理想的路由演算法
1)演算法必須是正確的
2)計算簡單
3)適應通訊量和網路拓撲的變化
4)演算法具有穩定性
5)演算法是公平的
6)演算法是最佳的:相對合理
二,分層次的路由選擇
1)靜態路由選擇:非自適應路由選擇,簡單、開銷小
動態路由選擇:自適應路由選擇,複雜、開銷大
2)內部閘道器協議 igp : rip和ospf
外部閘道器協議 egp : bgp
三,內部閘道器協議 之 rip 路由資訊協議(routing information protocol)
1)路由表:要求每個路由都維護自己到其他每乙個目的網路的距離記錄(跳數,一條路徑最多包含15個路由器)
2)rip不能在兩個網路之間同時使用多條路由,選擇一條具有最少路由的路徑當做當前路徑,哪怕還有更快的但路由多的路徑。
3)特點
1> 僅僅和相鄰路由交換路由資訊(當前路由表)
2> 按固定時間間隔交換路由資訊
4)距離向量演算法
2> 原來路由表中沒有n 則新增
否則,跳數小且目的主機匹配,則更新
否則,啥也不做
3> 3分鐘沒有收到更新,則將該路由設定為 16
4> 返回
5)rip 報文 報頭20位元組,採用udp封裝進行傳送(埠號 520)
乙個rip最多包含25個路由,則rip最大長度 4+ 25*20 = 504 位元組
好訊息 傳的快,壞訊息傳的慢
四,內部閘道器之 ospf
1)rip和ospf的區別
1> 向本自治系所有路由傳送資訊,使用洪氾法。
2> 傳送的資訊是與本路由相連的所有路由「鏈路狀態」,鏈路狀態是路由器跟哪些路由器相連。鏈路的度量表示費用、距離、時延、頻寬。rip傳送的訊息為:距離和下一跳。
3> 只有當鏈路狀態變化時,路由器才向所有路由洪氾法傳送此訊息。rip不管鏈路變化與否都定期交換路由表資訊。
2)使用ospf協議的自治鏈路,每個路由最終都能建立乙個鏈路狀態資料庫即全網的拓撲結構圖。rip雖然知道所有網路路由器距離和下一跳,但不知道全網拓撲結構。
3)ospf 採用ip資料報傳送。rip採用udp封裝傳送。好處:資料報構成變短,不必分片傳送。
4)首部24個位元組,rip20位元組。
5)ospf五種分組型別
1> 問候分組 :發現和維持站的可達性
2> 資料庫描述:臨站傳送鏈路狀態資料庫中所有鏈路狀態專案的摘要
3> 鏈路狀態請求:請求傳送某些鏈路狀態
4> 鏈路狀態更新 :洪氾法傳送全網更新狀態訊息
5> 鏈路狀態確認: 鏈路更新分組的確認
6)更新過程
每個相鄰路由,每隔10s 交換一次問候分組,確認哪小臨站可達。
五,外部閘道器協議之 bgp 參考
網際網路的運輸層
上次我們大概的說了一下網際網路的基本概念,這次我們來說一下網際網路的運輸層吧。運輸層就是兩個主機之間的傳輸服務,從通訊和資訊處理得角度看,運輸層向它上面的應用層提供通訊服務,它屬於面向通訊部分的最高層,同時也是使用者功能中的最底層。當網路的邊緣部分中的兩個主機使用網路的核心部分的功能進行端到端的通訊...
網際網路傳輸層協議
儘管網際網路使用很多傳輸層協議,但是我們在本章只討論兩個,如圖3 38所示。圖3 38中給出了udp和tcp這兩個傳輸層協議與其他協議的關係,以及tcp ip協議簇的層次。這些協議位於應用層和網路層之間,是應用程式和網路操作的中間媒介。udp是不可靠的無連線傳輸層協議,由於在應用中簡單高效而被使用,...
關於網際網路運輸層
關於網際網路運輸層 一般而言,網際網路是乙個tcp ip網路。它為運輸層提供了兩種運輸層協議 一 tcp 傳輸控制協議 1.tcp是在不可靠的端到端網路層協議 ip 上實現的可靠資料傳輸協議 tcp報文段首部的序號欄位和確認號字段有助於解決資料報在運輸過程中發生的丟包 失序等問題。2.tcp是面向連...