【正文】 54 55 已發(fā)送確認(rèn) 并交付主機(jī) 不允許 接收 56 未按序收到 先存下，等待缺少的數(shù)據(jù)的到達(dá) 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 TCP可靠傳輸?shù)膶?shí)現(xiàn) 以字節(jié)為單位的滑動窗口 不允許 發(fā)送 已發(fā)送并收到確認(rèn) A 的發(fā)送窗口已滿，有效窗口為零 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 已發(fā)送但未收到確認(rèn) 56 P1 P2 P3 A 的發(fā)送窗口內(nèi)的序號都已用完， 但還沒有再收到確認(rèn)，必須停止發(fā)送。 ? 時(shí)間戳選項(xiàng) ——占 10 字節(jié)，其中最主要的字段時(shí)間戳值字段（ 4 字節(jié)）和時(shí)間戳回送回答字段（ 4 字節(jié)）。 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 TCP報(bào)文段的首部格式 首部固定部分各字段的意義（續(xù)） ?其他選項(xiàng) ? 窗口擴(kuò)大選項(xiàng) ——占 3 字節(jié)，其中有一個(gè)字節(jié)表示移位值 S。 ” MSS (Maximum Segment Size)是 TCP 報(bào)文段中的 數(shù)據(jù)字段的最大長度 。 TCP 最初只規(guī)定了一種選項(xiàng)，即最大報(bào)文段長度 MSS。 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 TCP報(bào)文段的首部格式 首部固定部分各字段的意義（續(xù)） ? 填充字段：這是為了使整個(gè)首部長度是 4 字節(jié)的整數(shù)倍。在計(jì)算檢驗(yàn)和時(shí)，要在 TCP 報(bào)文段的前面加上 12 字節(jié)的偽首部。） ? 檢驗(yàn)和：占 2 字節(jié)。 ? 窗口字段：占 2 字節(jié)，用來讓對方設(shè)置發(fā)送窗口的依據(jù)，單位為字節(jié)。 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 TCP報(bào)文段的首部格式 首部固定部分各字段的意義（續(xù)） ? 終止 FIN (FINis)：用來釋放一個(gè)連接。 ? 同步 SYN：同步 SYN=1 表示這是一個(gè)連接請求或連接接受報(bào)文。 ? 推送 PSH(PuSH)：接收 TCP收到 PSH = 1 的報(bào)文段，就盡快地交付接收應(yīng)用進(jìn)程，而不再等到整個(gè)緩存都填滿了后再向上交付。 ? 確認(rèn) ACK：只有當(dāng) ACK=1 時(shí)確認(rèn)號字段才有效。 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 TCP報(bào)文段的首部格式 首部固定部分各字段的意義（續(xù)） ? 緊急 URG：當(dāng) URG=1 時(shí)，表明緊急指針字段有效。 “ 數(shù)據(jù)偏移 ” 的單位是 32 位字（以 4 字節(jié)為計(jì)算單位）。 ? 確認(rèn)號字段 ——占 4 字節(jié)，是期望收到對方的下一個(gè)報(bào)文段的數(shù)據(jù)的第一個(gè)字節(jié)的序號。 TCP 連接中傳送的數(shù)據(jù)流中的每一個(gè)字節(jié)都編上一個(gè)序號。運(yùn)輸層的復(fù)用和分用功能都要通過端口才能實(shí)現(xiàn)。 TCP數(shù)據(jù)部分 TCP首部 TCP 報(bào)文段 TCP 首部 20 字節(jié)的 固定首部 目的端口 數(shù)據(jù) 偏移 檢 驗(yàn) 和 選項(xiàng)（長度可變） 源端口 序號 緊 急 指 針 窗 口 確 認(rèn) 號 保 留 F I N 32 位 S Y N R S T P S H A C K U R G 位 0 8 16 24 31 填充 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 TCP報(bào)文段的首部格式 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 TCP報(bào)文段的首部格式 首部固定部分各字段的意義 ? 源端口和目的端口字段 ——各占 2 字節(jié)。 ? TCP連接的往返時(shí)間 RTT 也不是固定不變 的。 TCP 所有的 確認(rèn)都是基于序號 而不是基于報(bào)文段。 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 可靠傳輸工作原理 連續(xù) ARQ協(xié)議 TCP 可靠通信的具體實(shí)現(xiàn) ： ? TCP 連接的 每一端都必須設(shè)有兩個(gè)窗口 ——一個(gè)發(fā)送窗口和一個(gè)接收窗口。 ? 這就叫做 GobackN（回退 N）， 表示需要再退回來重傳已發(fā)送過的 N 個(gè)分組。這時(shí)接收方只能對前兩個(gè)分組發(fā)出確認(rèn)。 缺點(diǎn) 是：不能向發(fā)送方反映出接收方已經(jīng)正確收到的所有分組的信息。即不必對收到的分組逐個(gè)發(fā)送確認(rèn)，而是對 按序到達(dá) 的最后一個(gè)分組發(fā)送確認(rèn)，這樣就表示：到這個(gè)分組為止的所有分組都已正確收到了。 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 可靠傳輸工作原理 停止等待協(xié)議 信道利用率： 停止等待協(xié)議的優(yōu)點(diǎn)是簡單，但缺點(diǎn)是信道利用率太低。 ? ARQ 表明重傳的請求是自動進(jìn)行的。 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 可靠傳輸工作原理 停止等待協(xié)議 (a) 無差錯(cuò)情況 A 發(fā)送 M1 確認(rèn) M1 B 發(fā)送 M2 發(fā)送 M3 確認(rèn) M2 確認(rèn) M3 A 發(fā)送 M1 B 超時(shí)重傳 M1 發(fā)送 M2 確認(rèn) M1 丟棄有差錯(cuò) 的報(bào)文 ? (b) 超時(shí)重傳 t t t t 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 可靠傳輸工作原理 停止等待協(xié)議 A 發(fā)送 M1 B 超時(shí) 重傳 M1 發(fā)送 M2 丟棄 重復(fù)的 M1 重傳確認(rèn) M1 ? (a) 確認(rèn)丟失 確認(rèn) M1 A 發(fā)送 M1 B 超時(shí) 重傳 M1 發(fā)送 M2 丟棄 重復(fù)的 M1 重傳確認(rèn)M1 ? (b) 確認(rèn)遲到 確認(rèn) M1 收下遲到 的確認(rèn) 但什么也不做 t t t t 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 可靠傳輸工作原理 停止等待協(xié)議 在不可靠的傳輸網(wǎng)絡(luò)上可靠通信的實(shí)現(xiàn)： ? 使用上述的確認(rèn)和重傳機(jī)制，我們就可以在不可靠的傳輸網(wǎng)絡(luò)上實(shí)現(xiàn)可靠的通信。 ? 分組和確認(rèn)分組都必須進(jìn)行編號。 理想的傳輸條件有兩個(gè)特點(diǎn)： 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 可靠傳輸工作原理 停止等待協(xié)議 停止等待就是每發(fā)送完一個(gè)分組就停止發(fā)送，等待對方的確認(rèn)。 ? 套接字 socket = (IP地址 : 端口號 ) ? 每一條 TCP 連接唯一地被通信兩端的兩個(gè)端點(diǎn)（即兩個(gè)套接字）所確定。 TCP 連接的端點(diǎn)叫做套接字 (socket)或插口。每一條 TCP 連接有兩個(gè)端點(diǎn)。 TCP 也可等待積累有足夠多的字節(jié)后再構(gòu)成報(bào)文段發(fā)送出去。 ? TCP 根據(jù)對方給出的窗口值和當(dāng)前網(wǎng)絡(luò)擁塞的程度來決定一個(gè)報(bào)文段應(yīng)包含多少個(gè)字節(jié)（ UDP 發(fā)送的報(bào)文長度是應(yīng)用進(jìn)程給出的）。 TCP 面向流的概念 7 6 8 H ? ? 發(fā)送 TCP 報(bào)文段 發(fā)送方 接收方 把字節(jié)寫入 發(fā)送緩存 從接收緩存 讀取字節(jié) 應(yīng)用進(jìn)程 應(yīng)用進(jìn)程 1 2 3 0 18 17 16 15 14 19 20 21 4 5 13 12 11 H 10 9 H 加上 TCP 首部 構(gòu)成 TCP 報(bào)文段 TCP TCP 字節(jié)流 字節(jié)流 H 表示 TCP 報(bào)文段的首部 x 表示序號為 x 的數(shù)據(jù)字節(jié) TCP 連接 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 傳輸控制協(xié)議 TCP概述 TCP最主要的特點(diǎn) 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 傳輸控制協(xié)議 TCP概述 TCP最主要的特點(diǎn) ? TCP 連接是一條 虛連接 而不是一條真正的物理連接。 ? 面向字節(jié)流。 ? TCP 提供可靠交付的服務(wù)。 計(jì)算校驗(yàn)和的算法： 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 傳輸控制協(xié)議 TCP概述 TCP最主要的特點(diǎn) ? TCP 是面向連接的運(yùn)輸層協(xié)議。 偽首部僅僅是為了計(jì)算檢驗(yàn)和 。首部字段有 8 個(gè)字節(jié)，由 4 個(gè)字段組成，每個(gè)字段都是兩個(gè)字節(jié)。 ? 應(yīng)用程序必須選擇合適大小的報(bào)文 。 ? 應(yīng)用層交給 UDP 多長的報(bào)文， UDP 就照樣發(fā)送，即一次發(fā)送一個(gè)報(bào)文。 UDP 的主要特點(diǎn)： 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 用戶數(shù)據(jù)報(bào)協(xié)議 UDP UDP概述 ? 發(fā)送方 UDP 對應(yīng)用程序交下來的報(bào)文，在添加首部后就向下交付 IP 層。 ? UDP 支持 一對一、一對多、多對一和多對多 的交互通信。 ? UDP 是面向報(bào)文的。 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 用戶數(shù)據(jù)報(bào)協(xié)議 UDP UDP概述 ? UDP 是無連接的，即發(fā)送數(shù)據(jù)之前 不需要建立連接 。 三類端口 ： 13832877061 計(jì)算機(jī)網(wǎng)絡(luò) 教師：王建國 用戶數(shù)據(jù)報(bào)協(xié)議 UDP UDP概述 ? UDP 只在 IP 的數(shù)據(jù)報(bào)服務(wù)之上增加了很少一點(diǎn)的功能，即端口的功能和差錯(cuò)檢測的功能。當(dāng)服務(wù)器進(jìn)程收到客戶進(jìn)程的報(bào)文時(shí)，就知道了客戶進(jìn)程所使用的動