tags:計算機網路
2 多路復用與多路分解
3 無連線運輸udp
4 可靠資料傳輸原理
42 流水線可靠資料傳輸
43 回退 n 步gbn
44 選擇重傳sr
5 面向連線的運輸tcp
用 udp 建立可靠資料傳輸機制可以在應用層中實現。
- 首部只有 4 個字段,每個字段 2 位元組。其中,length指示了 udp 報文段中的首部加資料的位元組數。
在這節將一步步研究一系列協議,它們乙個比乙個複雜,最後得到乙個無錯、完全可靠的資料傳輸協議。
1. 經完全可靠通道的可靠傳輸協議: rdt 1.0
傳送方:
接收方:
2. 經具有位元差錯通道的可靠資料傳輸:rdt 2.0
重傳
接收到有差錯的分組時,傳送方重傳該分組。
下圖是 rdt 2.0 的 fsm:
2.1 rdt 2.1
2.2 rdt 2.2
3. 經具有位元差錯的丟包通道的可靠資料傳輸:rdt 3.0
下圖是gbn 接收方的擴充套件 fsm 描述:
sr 接收方將確認乙個正確接收的分組而不管其是否按序。
sr 接收方的事件於動作:
視窗長度必須小於或等於序號空間大小的一半。
估計往返時間
設定和管理超時重傳時間
time
outi
nter
val=
esti
mate
drtt
+4∗d
evrt
t
超時間隔加倍
當超時事件發生時,每次 tcp 重傳時都會講下一次的超時時間間隔設為先前值的兩倍,直到其他兩個事件發生時,timeoutinterval 的時間才會由最近的 estimatedrtt 和 devrtt 推算得到。
快速重傳 事件
tcp 接收方動作
具有所期望的序號的按序報文到達。所有在期望序號以及之前的資料都已被確認
延遲的 ack。對另乙個按序報文段的到達最多等待 500ms。如果下乙個按序報文段在這個時間間隔內沒有到達,則傳送乙個 ack
具有所期望的序號的按序報文到達。另乙個按序報文段等待 ack 傳輸
立即傳送單個累積 ack,以確認兩個按序報文段
比期望序號大的時序報文到達。檢測出間隔
立即傳送冗餘 ack,指示下乙個期待位元組的序號(其為間隔的低端的序號)
能部分或完全填充接收資料間隔的報文段到達
倘若該報文段起始於間隔的低端,則立即傳送 ack
計算機網路自頂向下第三章習題
計算機網路第三章作業 r9 接收方通過檢查序號可以判斷接收到的分組是新的資料還是一次重傳,這樣可以解決冗餘分組問題。r10 當在通道上發生丟包時,傳送方不知道是乙個資料分組丟失還是乙個ack丟失,或者只是該分組或ack過度延時。引入定時器是為了實現基於時間的重傳機制。如果在規定的時間內沒有收到分組或...
計算機網路 自頂向下方法 一
1.1什麼是網際網路?1 描述網際網路的具體構成 基本硬體和軟體元件 2,根據為分布式應用提供服務的聯網基礎設施來描述網際網路1.1.1具體構成描述 主機 端系統 端系統通過 通訊鏈路 和 分組交換機 連線到一起 鏈路的 傳輸速率 bit s 分組 當一台端系統向另外一台端系統傳送資料時,傳送端系統...
計算機網路 自頂向下方法筆記
計算機網路 自頂向下方法 網路 是由一組具有通訊能力的裝置相互連線而形成的。裝置可以是主機 host,端系統 如膝上型電腦,工作站,安全系統等,也可以是連線裝置,如連線網路到其他網路的路由器,將裝置連線到一起的交換機,交換資料形式的數據機等 廣域網 wan 小到乙個城市,大到乙個國家。網際網路絡 很...