Hw2 Reference solutions
(Note: 以下圖表及資料是摘自課程投影片及同學 9214008 的作業內容)
1. (a) 大部分使用影音的軟體均是 (E.g. Skype)
(b) 開啟 Skype 程式使用語音或視訊傳輸時就會產生 UDP Packet
(c) Pseudo Header 的功能主要是為了要檢查 UDP 封包是否送達正確的終點。UDP 的錯 誤檢查碼可視為雙重保險的機制。當封包在傳遞中發生錯誤, 而位於 UDP 下的各層協定 都沒有找出此錯誤時, Pseudo Header 提供了一道額外的防線。
(d) UDP Pseudo Header Source Address Destination Address
00000000 Protocol UDP Length Data
Source Address：IP 表頭中來源端的 IP 位址 Destination Address：IP 表頭中目的端的 IP 位址 00000000：長度為 8 Bits, 填入 0
Protocol：IP 表頭中紀錄上層協定的欄位 UDP Length：DP 表頭中的 Length 欄位
z UDP 的 Pseudo Header 會用到 IP 封包中的 Sorurce Address, Destination Address, 與 Protocol。
z UDP Length 會在 Pseudo Header 與 UDP Header 中各出現 1 次，也就是說會被計算 2 次。
z 若 Data 的長度若非 Word(2 Bytes)的倍數，則必須在最後面補一個 byte 的 padding
「0」。
2. EGP：是 Autonomous System (AS)與 AS 間的 Routing Protocol；IGP：是在 AS 裡面各 Router 和網路的 Routing Protocol；Exterior 和 Internal 指的是 AS 的內部和外部
3.
RIP OSPF 相異 1. 採用距離向量(Distance Vector)演算
法，根據距離選擇 Routing（距離：
Router 經過的個數（Hop），以 Hops 數來決定最佳路徑）。
2. 無階層的觀念。
1. 採用 Link-State Algorithm，每個 router 都知道整個 AS 的拓樸 (Topology)狀況；以連線狀態 (Cost)來定義最佳路徑。
2. 有階層的觀念。
相同 鄰近的 router 要互相交換資訊
優點 1. 簡單、雖不可靠但方便使用，因此使用 非常廣泛。
2. 對於小型網路，RIP 就所佔頻寬而言非 常小，易於設置、管理和實作。
1. 支援各種不同 authentication，並 且允許各個系統或區域採用互不 相同的authentication
2. 為 dynamic routing protocol ，對 於網路的拓撲結構變化可以迅速 地做出反應，提供短的收斂期。
3. 支援 Classless Inter-Domain Routing (CIDR)地址。
缺點 1. 多個網路易出現迴路，可解決但會耗掉 一定程度之頻寬 (Sol. (1) Split Horizon RFC 2453, (2) Triggered Update: 30 sec broadcast routing information)。
2. 允許的最大站點數為 15 Hops，任何超 過15 個 Hop 的目的地均被記錄為不可 達，因此RIP 使用只適用於小型的網路。
3. Hop 數並不代表實際之距離。
1. 協定本身龐大複雜，實作起來較 RIP 困難。
4. (1)允許的最大站點數為 15Hops，任何超過 15 個 Hops 的目的地均被記錄為不可達，因此 只適用於小型網路。
(2)Hop 數不代表實際距離，RIP 在選擇最佳路徑時，是以經過 router 數最少的來做為測 量依據，但並不一定是傳送速度最快的，所以，所選擇hops 較少的路徑時，其傳輸速度 可能比hops 數較大的路徑慢很多(因為 RIP 不考慮其中的 cost)，因此在選擇路徑時，可 能會選擇到傳輸速度較慢的，反而需要花更多的時間去傳送資料。
5.
hop=1
Distance between nodes Node
name A B C D E F
A 0 2 ∞ 5 ∞ ∞
B 2 0 2 ∞ 1 ∞
C ∞ 2 0 2 ∞ 3
D 5 ∞ 2 0 ∞ ∞
E ∞ 1 ∞ ∞ 0 3
F ∞ ∞ 3 ∞ 3 0
hop=2
Distance between nodes Node
name A B C D E F
A 0 2 4 5 3 ∞
B 2 0 2 4 1 4
C 4 2 0 2 3 3
D 5 4 2 0 ∞ 5
E 3 1 3 ∞ 0 3
F ∞ 4 3 5 3 0
hop=3
Distance between nodes Node
name A B C D E F
A 0 2 4 5 3 6
B 2 0 2 4 1 4 C 4 2 0 2 3 3 D 5 4 2 0 5 5 E 3 1 3 5 0 3
F 6 4 3 5 3 0
