當前位置:首頁 » 網路連接 » 計算機網路第七版謝希仁課後答案第七章
擴展閱讀
電腦一設置壁紙就變黑屏 2025-09-25 15:51:37

計算機網路第七版謝希仁課後答案第七章

發布時間: 2022-10-30 04:09:43

⑴ 2019年同等學力申碩計算機綜合試題解析--計算機網路

本文解析的原文出處都是《計算機網路第七版謝希仁》

一、填空題

1.  乙太網的爭用期是指(乙太網的端到端往返時間2 ),乙太網發送數據使用(曼切斯特)編碼

解析: 第一空出處教材P88,第七段第三句: 「因此乙太網的端到端往返時間2 稱為爭用期」

第二空原話出處教材p86,第二段第一句:「 乙太網發送的數據都使用曼切斯特編碼 的信號

2.  一個廣域網傳輸比特率是4Kbps,傳播時延為20ms,若採用停-等協議效率是50%,幀長至少為(160)位

解析: 停止等待協議概念出處P213,

傳播時延為20ms,則往返時延rtt為40ms,效率即為信道利用率,設分組時延為T, , 忽略不計,把已知數據代入公式求出

幀長度為 (式子中有單位轉換),因此幀長度最少為160位。

3.  一個網段的網路號為130.10.3.0/21,子網掩碼可以寫為(255.255.248.0)

解析:用位與的方法即可求出。

4.  TCP協議中發送窗口的大小應該由(擁塞)窗口和(接收)窗口中較小的一個決定

二、 選擇題

1. 數據鏈鏈路層採用後退N幀協議,若發送窗口大小是16,那至少需要(C)位序號才能保證不出錯

A. 7 

B.6  

C.5 

D.4

解析: 發窗口的大小  ,n代表序號位數,n位序號要減去0的組合,最大窗口只有n個1表示為 ,因此該題選C

2. 一台主機的IP地址為152.68.70.3,子網掩碼為255.255.224.0,必須路由器才能與該主機通信的是(A)

A.152.68.62.23

B.152.68.67.15

C.152.68.85.220

D.152.68.90.30

解析: 根據子網掩碼可知網路號是19位,主機IP為152.68.70.3,與子網掩碼按位求與,其網路號為152.68.64.0,把子網掩碼與選項中ip按位求與得到,A的網路號為152.68.32.0,其他選項的網路號為152.68.64.0,因此A與題干中ip不在一個網路,因此要路由器通信。

3.  對分片後的數據進行重組的是(B)

A.中間主機

B. 目的主機

C. 核心路由器

D.下一跳路由器

解析: IP協議規定,只有最終的目的主機才可以對分片數據報進行重組,這樣做有兩個好處:首先,在目的主機上進行重組減少了路由器的計算量,當轉發一個IP數據報時,路由器不需要知道它是不是個分片;其次,路由器可以為每個分片獨立選擇路由,每個分片到達目的地所經過的路徑可以不同。

4.  CIDR地址塊192.168.10.0/20所包含的IP地址范圍是(D)

A.192.168.10.0-192.168.12.255

B.192.168.10.0-192.168.13.255

C.192.168.10.0-192.168.14.255

D.192.168.10.0-192.168.15.255

解析: 根據題干192.168.10.0/20可以得到

子網掩碼是 ,

IP地址的二進製表示為:

因此原題干IP范圍為

192.168.10.0-192.168.15.255

5. 一個由25台計算機組成的通信網路,網路中任意兩台計算機之間的往返時延為20ms,他們之間採用UDP協議進行請求和響應,如果40ms內未收到響應,該計算機立即重傳請求,但很快網路發生崩潰,解決辦法是(D)

A.增加超時計時器時間

B.增加路由中隊列長度

C.在接收方使用滑動窗口機制防止緩沖區溢出

D.超時後重傳請求時,使用二進制指數退避演算法

解析: P88,二進制指數退避演算法用來確定碰撞後重傳時機,這種演算法讓發生碰撞的站在停止發送數據後,不是等待信道變為空閑後就立即再發送數據,而是推遲一個隨機的時間。

三、名詞解釋

1.BGP協議

解析: (P164第三段和第四段)

BGP邊界網關協議,是不同AS的路由器之間交換路由信息的協議。BGP力求尋找一條能夠到達目的網路且比較好的路由,而並非要尋找一條最佳路由。BGP採用路徑向量路由選擇協議。

2.DHCP協議

解析: (P295-P296)

動態主機配置協議DHCP提供了一種機制,即插即用連網,這種機制允許一台計算機加入新的網路和獲取IP地址而不用手工參與。DHCP對於運行客戶軟體和服務軟體器軟體都適用。DHCP使用客戶伺服器方式。DHCP伺服器分配給DHCP客戶的IP是臨時的,因此DHCP客戶只能在一段有限時間內使用這個分配到的IP地址。

四、計算

1. 一台路由器收到一個1500位元組的IPv4分組,IP頭部為20位元組,如果需要將該分組轉發到一個MTU為500位元組的鏈路上,

1)該IP分組共分成幾個分片,長度分別為多少位元組

2)最後一個分片的片偏移是多少位元組

解析:

(1)IP頭部20個位元組,而轉發mtu500位元組,因此數據量只有480位元組。1500個位元組分成4組,前三組都是480+20 = 500位元組,其中數據長度為480位元組,共用了1440個位元組,原來的數據量為1500-20=1480,因此第四組長度為 1480-1440 +20= 60位元組,其中數據長度為40位元組。

(2)最後一個分片的片偏移了三個分組,mtu大小為500位元組,ip佔20個位元組,每片大小最大為480,片偏移必須為8位元組的整數倍。

第一個片偏移是:0/8 = 0,第二個片偏移是:480/8=60;

第三個片偏移是:480*2/8=960/8=120, 第四個片偏移是:480*3/8=1440/8=180, 因此得到答案180。

2. 一個TCP連接使用256Kbps鏈路,其端到端的傳輸時延為128ms,實際吞吐量是128Kbps,若忽略數據封裝開銷及接收方響應分組的發送時間,發送窗口大小是多少位元組

解析: 實際吞吐量為128Kbps,使用的是256Kbps的鏈路,則說明信道利用率只有50%

ms,發送窗口大小即發送分組長度的大小,根據信道利用率公式: , 其中 忽略不計,rtt代入公式求出分組時間T=256ms,

則窗口大小為

3. 客戶端C和S之間建立一個TCP連接,該連接總是以1KB的最大段長發送TCP段,C有足夠數據發送,當擁塞窗口為32KB時,收到了三個重復的ACK報文,如果接下來4個RTT時間內TCP段的傳輸是成功的,那麼在當四個RTT時間內發送的TCP段都得到ACK,擁塞窗口大小是多少?採用了怎樣的擁塞機制?

解析: (P234-P235)有題干可知MSS=1KB,當收到3個重復確認時,就知道接收方確實沒有收到最近發的那個報文段,立即使用 快重傳 ,此時不是用慢啟動而是使用 快恢復 演算法,接下來的 第一個rtt ,發送放調整門限ssthresh = cwnd /2 = 32/2 = 16KB,於此同時設置擁塞窗口cwnd = ssthresh = 16KB。之後並開始執行 擁塞避免演算法 ,因此接下來的連續 3個rtt 都是連續加法增大,因此最終擁塞窗口cwnd = 16+3*MSS = 19KB

因此該擁塞機制過程為: 快重傳 → 快恢復 → 擁塞避免

⑵ 計算機網路習題

這個是按章節來的,你自己找一下吧
第一章習題答案
1. 填空題
(1) 計算機網路按網路的覆蓋范圍可分為_區域網_、城域網和__廣域網__。
(2) 從計算機網路組成的角度看,計算機網路從邏輯功能上可分為 通信 子網和__資源__子網。
(3) 計算機網路的拓撲結構有 星型 、樹型、 匯流排型 、環型和網狀型。

第二章習題答案
1.填空題
(1) 數據機的作用是實現 模擬/數字 信號和 數字/模擬 信號之間的變換。
(2) 在數據通信過程中,接收端要通過差錯控制檢查數據是否出錯,而採用反饋重發糾錯的方法有 停等ARQ 方式和連續ARQ方式,連續ARQ方式又包括選擇方式和
GO-BACK-N方式。
(3) 脈沖編碼調制的過程簡單地說可分為三個過程,它們是 抽樣 、 量化和編碼。
(4) 在數字通信信道上,直接傳送基帶信號的方法稱為 基帶傳輸 。
(5) 通信信道按傳輸信號的類型可劃分為 模擬 信道和 數字 信道。
(6) 數字數據在數字信道上傳輸前需進行 編碼 ,以便在數據中加入時鍾信號;
(7) 數字數據的基本調制技術包括幅移鍵控、 頻移鍵控 和相移鍵控。
2.選擇題
(1) 通過改變載波信號的相位值來表示數字信號1、0 的編碼方式是 C 。
A.ASK B.FSK C.PSK D.NRZ
(2) 在網路中,將語音與計算機產生的數字、文字、圖形與圖像同時傳輸,將語音信號數字化的技術是 B ;
A.差分Manchester編碼 B.PCM技術
C.Manchester編碼 D.FSK方法
(3) 下面關於衛星通信的說法,錯誤的是 C 。
A.衛星通信通信距離大,覆蓋的范圍廣
B.使用衛星通信易於實現廣播通信和多址通信
C.衛星通信的好處在於不受氣候的影響,誤碼率很低
D.通信費用高,延時較大是衛星通信的不足之處
(4) 電纜屏蔽的好處是 B 。
A.減少信號衰減 B.減少電磁干擾輻射
C.減少物理損壞 D.減少電纜的阻抗
(5) 在下列多路復用技術中, B 具有動態分配時隙的功能。
A.同步時分多路復用 B.統計時分多路復用
C.頻分多路復用 D.波分多路復用
(6) 下面有關虛電路和數據報的特性,正確的是 C 。
A.虛電路和數據報分別為面向無連接和面向連接的服務
B.數據報在網路中沿同一條路徑傳輸,並且按發出順序到達
C.虛電路在建立連接之後,分組中只需要攜帶連接標識
D.虛電路中的分組到達順序可能與發出順序不同
(7) 在數字通信中,使收發雙方在時間基準上保持一致的技術是 B 。
A.交換技術 B.同步技術 C.編碼技術 D.傳輸技術
(8) 在同一時刻,通信雙方可以同時發送數據的信道通信方式為 D 。
A.半雙工通信 B.單工通信 C.數據報 D.全雙工通信
(9) 對於脈沖編碼調制來說,如果要對頻率為600Hz的語音信號進行采樣,若傳送PCM信號的信道帶寬是3KHz,那麼采樣頻率應該取 B ,就足夠可以重構原語音信號的所有信息。
A.1.2KHz B.6KHz C.9KHz D.300Hz

第三章習題答案
1. 填空題
(1) 在TCP/IP參考模型的傳輸層上, 用戶數據報 協議實現的是不可靠、無連接的數據報服務,而 傳輸控制 協議一個基於連接的通信協議,提供可靠的數據傳輸。
(2) 在計算機網路中,將網路的層次結構模型和各層協議的集合稱為計算機網路的體系結構。其中,實際應用最廣泛的是 TCP/IP 協議,由它組成了Internet的一整套協議。
2. 選擇題
(1) 國際標准化組織ISO提出的不基於特定機型、操作系統或公司的網路體系結構OSI模型中,第一層和第三層分別為 A 。
A.物理層和網路層 B.數據鏈路層和傳輸層
C.網路層和表示層 D.會話層和應用層
(2) 在下面給出的協議中, D 屬於TCP/IP的應用層協議。
A.TCP和FTP B.IP和UDP
C.RARP和DNS D.FTP和SMTP
(3) 在下面對數據鏈路層的功能特性描述中,不正確的是 A 。
A.通過交換與路由,找到數據通過網路的最有效的路徑
B.數據鏈路層的主要任務是提供一種可靠的通過物理介質傳輸數據的方法
C.將數據分解成幀,並按順序傳輸幀,並處理接收端發回的確認幀
D.乙太網數據鏈路層分為LLC和MAC子層,在MAC子層使用CSMA/CD的協議
(4) 網路層、數據鏈路層和物理層傳輸的數據單位分別是 C 。
A.報文、幀、比特 B.包、報文、比特
C.包、幀、比特 D.數據塊、分組、比特
(5) 在OSI 參考模型中能實現路由選擇、擁塞控制與互連功能的層是 C 。
A.傳輸層 B.應用層 C.網路層 D.物理層

第四章習題答案
1. 填空題
(3) IEEE 802區域網標准將數據鏈路層劃分為 邏輯鏈路控制 子層和 媒體訪問控制 子層。
(4) 在令牌環中,為了解決競爭,使用了一個稱為 令牌 的特殊標記,只有擁有的站才有權利發送數據。令牌環網路的拓撲結構為 環型 。
(5) 決定區域網特性的主要技術有 拓撲結構 、傳輸介質和 介質訪問控制技術 。
(6) 載波監聽多路訪問/沖突檢測的原理可以概括為 先聽後發 、邊聽邊發、__沖突停發___________、隨機重發;
2. 選擇題
(1) 光纖分布數據介面FDDI採用 C 拓撲結構。
A.星型 B.匯流排型 C.環型 D.樹型
(2) Ethernet Switch的100Mbit/s全雙工埠的帶寬為 C 。
A.100Mbit/s B.10/100Mbit/s C.200Mbit/s D.20Mbit/s
(3) 對於採用集線器連接的乙太網,其網路邏輯拓撲結構為 C ;
A.匯流排結構 B.星型結構
C.環型結構 D.以上都不是
(4) 有關VLAN的概念,下面說法不正確的是 C 。
A.VLAN是建立在區域網交換機和ATM交換機上的,以軟體方式實現的邏輯分組
B.可以使用交換機的埠劃分虛擬區域網,且虛網可以跨越多個交換機
C.使用IP地址定義的虛網與使用MAC地址定義的虛網相比,前者性能較高
D.VLAN中的邏輯工作組各節點可以分布在同一物理網段上,也可以分布在不同的物理網段上
(5) 在常用的傳輸介質中, A 的帶寬最寬,信號傳輸衰減最小,抗干擾能力最強。
A.光纖 B.同軸電纜 C.雙絞線 D.微波
(6) IEEE802.3物理層標准中的10BASE-T標准採用的傳輸介質為A 。
A.雙絞線 B.粗同軸電纜 C.細同軸電纜 D.光纖

第五章習題答案
1.選擇題
(1). A 是整個結構化布線系統的骨幹部分。
A.垂直豎井系統 B.平面樓層系統
C.機房子系統 D.布線配線系統
(2).水平布線系統是結構化布線系統中的六個子系統之一,下面關於水平布線系統的說法不正確的是 A 。
A.在一個多層的建築物中,水平布線系統是整個結構化布線系統的骨幹部分。
B.水平布線系統起著支線的作用,一端連接用戶工作區,另一端連接垂直布線系統或設備間;
C.水平布線系統包括了用於連接用戶設備的各種信息插座及相關配件(軟跳線、連接器等);
D.將垂直布線的干線線路延伸到用戶工作區的通信插座;

第六章習題答案
1.選擇題
(1) 下列 D 不是網路操作系統軟體。
A.Windows NT Server B.NetWare
C.UNIX D.SQL Server
(2) 網路操作系統的系統容錯技術中不包括 D
A.硬碟鏡像 B. 事務跟蹤系統 C. 電源備份 D. 用戶鑒權
(3) 下列 D 屬於網路操作系統的容錯技術。
A.用戶帳戶 B. 用戶密碼 C. 文件共享 D. 磁碟鏡像與磁碟雙工
(4) 為了保證伺服器中硬碟的可靠性,可以採用磁碟鏡像技術,其標準是 C 。
A.RAID 5 B. RAID 3 C. RAID 1 D. RAID 0

第七章習題答案
1. 選擇題
(1) 可以為程序員提供高層、跨平台、多協議的介面功能的軟體稱為 D 。
A.服務端開發軟體 B.用戶端開發軟體
C.網路協議 D.中間件
(2) 在Client/Server結構中,客戶機使用一條SQL命令將服務請求發送到 B ,由它將每一條SQL命令的執行結果回送給客戶機。
A.文件伺服器 B.資料庫伺服器
C.應用伺服器 D.對象伺服器
(3) 客戶機提出服務請求,網路將用戶請求傳送到伺服器 伺服器執行用戶請求,完成所要求的操作並將結果送回用戶,這種工作模式稱為___A________。
A.Client/Server 模式 B.對等模式
C.CSMA/CD模式 D.Token Ring 模式

第八章習題答案
1. 選擇題
(1) X.25網路是一種 D 。
A.企業內部網 B.幀中繼網 C.區域網 D.公用分組交換網
(2) 網橋工作在互連網路的 B 。
A.物理層 B.數據鏈路層 C.網路層 D.傳輸層
(3) 路由器運行於OSI模型的 B 。
A.數據鏈路層 B.網路層 C.傳輸層 D.應用層
(4) 幀中繼技術本質上是 D 交換技術。
A.報文 B.線路 C.信元 D.分組
(5) 在計算機網路中,能將異種網路互連起來,實現不同網路協議相互轉換的網路互連設備是___B_________。
A.集線器 B.路由器 C.網關 D.中繼器
(6) 對於縮寫詞X.25、ISDN、PSTN和DDN,分別表示的是 。
A. 數字數據網、公用電話交換網、分組交換網、幀中繼
B. 分組交換網、綜合業務數字網、公用電話交換網、數字數據網
C. 幀中繼、分組交換網、數字數據網、公用電話交換網
D. 分組交換網、公用電話交換網、數字數據網、幀中繼
(7) 英文單詞Hub、Switch、Bridge、Router、Gateway代表著網路中常用的設備,它們分別表示為 A 。
A. 集線器、網橋、交換機、路由器、網關
B. 交換機、集線器、網橋、網關、路由器
C. 集線器、交換機、網橋、網關、路由器
D. 交換機、網橋、集線器、路由器、網關
(8) 綜合業務數字網的基本速率介面和基群速率介面的傳輸速率分別為 B 。
A. 128Kbit/s和1.544Mbit/s
B. 144Kbit/s和2.048Mbit/s
C. 144Kbit/s和1.544Mbit/s
D. 64Kbit/s和2.048Mbit/s

第九章習題答案
1.填空題
(1) HTTP協議是基於TCP/IP之上的,WWW服務所使用的主要協議,HTTP會話過程包括連接、請求 、應答和斷開 。
(2) IP地址中主機部分如果全為1,則表示__有限廣播地址___地址,IP地址中主機部分若全為0,則表示__網路___地址。
(3) WWW客戶機與WWW伺服器之間的應用層傳輸協議是 HTTP ;
HTML是WWW網頁製作的基本語言。
(4) FTP能識別的兩種基本的文件格式是文本 文件和 二進制 文件。
(5) 在一個IP網路中負責主機IP地址與主機名稱之間的轉換協議稱為__域名系統__,負責獲取與某個IP地址相關的MAC地址的協議稱為__地址解析協議_。
(6) 在Internet中URL的中文名稱是_統一資源定位器__;我國的頂級域名是_cn______。
(7) Internet中的用戶遠程登錄,是指用戶使用 TELNET 命令,使自己的計算機暫時成為遠程計算機的一個模擬終端。
(8) 發送電子郵件需要依靠簡單郵件傳輸協議,該協議的主要任務是負責郵件伺服器之間的郵件傳送。
2.選擇題
(1) 在下面的IP地址中, C 屬於C類地址。
A.141.0.0.0 B.3.3.3.3
C.197.234.111.123 D.23.34.45.56
(2) 在Intranet伺服器中, D 作為WWW服務的本地緩沖區,將Intranet用戶從Internet中訪問過的主頁或文件的副本存放其中,用戶下一次訪問時可以直接從中取出,提高用戶訪問速度,節省費用。
A.WWW伺服器 B.資料庫伺服器
C.電子郵件伺服器 D.代理伺服器
(3) 在給主機配置IP地址時,合法的是 A 。
A.129.9.255.18 B.127.21.19.109
C.192.5.91.255 D.220.103.256.56
(4) HTTP是 D 。
A.統一資源定位器 B.遠程登錄協議
C.文件傳輸協議 D.超文本傳輸協議
(5) ARP協議的主要功能是B 。
A.將物理地址解析為IP地址B.將IP地址解析為物理地址
C.將主機域名解析為IP地址D.將IP地址解析為主機域名
(6) 使用匿名FTP服務,用戶登錄時常常使用 A 作為用戶名。
A.anonymousB.主機的IP地址
C.自己的E-mail地址 D.節點的IP地址

第十章習題答案
1.填空題
(1) 網路安全遭到破壞時,所能採取的基本行動方案有 主動方式和被動方式。
(2) 防火牆是指一個由軟體和硬體系統組合而成的專用「屏障」,其功能是防止非法用戶入侵、非法使用系統資源以及執行安全管制措施。
2. 選擇題
(1) 在企業內部網與外部網之間,用來檢查網路請求分組是否合法,保護網路資源不被非法使用的技術是____B______。
A.防病毒技術 B.防火牆技術 C.差錯控制技術 D.流量控制技術
(2) 網路安全機制主要解決的是 C。
A. 網路文件共享 B. 因硬體損壞而造成的損失
C. 保護網路資源不被復制、修改和竊取 D. 提供更多的資源共享服務
(3) 為了保證計算機網路信息交換過程的合法性和有效性,通常採用對用戶身份的鑒別。下面不屬於用戶身份鑒別的方法是D。
A. 報文鑒別 B. 身份認證 C. 數字簽名 D. 安全掃描

⑶ 求《計算機網路釋疑與習題解答》第七版 謝希仁著PDF

分四個等級 級別 科目/類別 考試形式 一級 MS Office 上機 一級 B 上機 一級 WPS Office 上機 二級 C語言程序設計 筆試+上機 二級 Visual Basic語言程序設計 筆試+上機 二級 Visual FoxPro資料庫程序設計 筆試+上機 二級 Access資料庫程序設計

⑷ 謝希仁計算機網路答案

答:a=τ/T0=τC/L=100÷(2×108)×1×109/L=500/L,信道最大利用率Smax =1/(1+4.44a),最大吞吐量Tmax=Smax×1Gbit/s幀長512位元組時,a=500/(512×8)=0.122, Smax =0.6486,Tmax=648.6 Mbit/s幀長1500位元組時,a=500/(1500×8)=0.0417,Smax =0.8438 ,Tmax=843.8 Mbit/s幀長64000位元組時,a=500/(64000×8)=0.000977,Smax =0.9957,Tmax=995.7 Mbit/s可見,在端到端傳播時延和數據發送率一定的情況下,幀長度越大,信道利用率越大,信道的最大吞吐量月越大。

⑸ 《計算機網路(第7版)》pdf下載在線閱讀,求百度網盤雲資源

《計算機網路(第7版)》(謝希仁)電子書網盤下載免費在線閱讀

資源鏈接:

鏈接:

提取碼:yn4v

書名:計算機網路(第7版)

作者:謝希仁

豆瓣評分:8.8

出版社:電子工業出版社

出版年份:2017-1

頁數:464

內容簡介:

本書自1989年首次出版以來,曾於1994年、1999年、2003年、2008年和2013年分別出了修訂版。在2006年本書通過了教育部的評審,被納入普通高等教育「十一五」國家級規劃教材;2008年出版的第5版獲得了教育部2009年精品教材稱號。2013年出版的第6版是「十二五」普通高等教育本科國家級規劃教材。

目前2017年發行的第7版又在第6版的基礎上進行了一些修訂。 全書分為9章,比較全面系統地介紹了計算機網路的發展和原理體系結構、物理層、數據鏈路層(包括區域網)、網路層、運輸層、應用層、網路安全、互聯網上的音頻/視頻服務,以及無線網路移動網路等內容。各章均附有習題(附錄A給出了部分習題的答案和提示)。

本書的特點是概念准確、論述嚴謹、內容新穎、圖文並茂,突出基本原理和基本概念的闡述,同時力圖反映計算機網路的一些最新發展。本書可供電氣信息類和計算機類專業的大學本科生和研究生使用,對從事計算機網路工作的工程技術人員也有參考價值。

作者簡介:

謝希仁,解放軍理工大學指揮自動化學院,教授,博士生導師。主要學術成果有:1986年完成總參通信部區域網辦公系統項目;1987年在《電子學報》發表「分組話音通信新進展」;為國內首次介紹分組數據通信;1991年完成國家自然科學基金項目「分組交換的話音數據通信系統」項目。1999年完成第一個軍用衛星通信系統網管中心的研製任務及「金橋網網管技術」項目等。上述科研項目分別獲得國家、軍隊和部級獎項。著有:《計算機網路》第1至第7版(「十一五國家級規劃教材」),曾兩次獲得國家級優秀教材獎,成為高校最受讀者歡迎的本國計算機網路教材。

⑹ 運輸層知識要點——謝希仁《計算機網路》

為了在計算機網路中有條不紊地交換數據,就必須遵守一些事先約定好的規則。這些規則明確規定了所 交換數據的格式 以及有關的 同步 問題。

同步的含義:在一定條件下應當發生什麼事件,因而含有時序的意思。

網路協議:為進行網路中的數據交換而建立的規則、標准或約定。

網路協議由以下三個要素組成:

   1)語法:即數據與控制信息的結構或格式

   2)語義:即需要發出何種控制信息,完成何種動作以及做出何種反應

   3)同步:即事件實現順序的詳細說明

一、運輸層協議的概述

   1.1 進程之間的通信

   1.2 運輸層的兩個主要協議

   1.3 運輸層的埠

二、用戶數據報協議UDP

   2.1 UDP概述

   2.2 UDP的首部格式

三、傳輸控制協議TCP概述

   3.1 TCP的最主要的特點

   3.2 TCP的連接

四、可靠傳輸的工作原理

   4.1 停止等待協議

   4.2 連續ARQ協議

五、TCP報文段的首部格式

六、TCP可靠傳輸的實現

   6.1 以位元組為單位的滑動窗口

   6.2 超時重傳時間的選擇

   6.3 選擇確認SACK

七、TCP的流量控制

   7.1 利用滑動窗口實現流量控制

   7.2 必須考慮傳輸效率

八、TCP的擁塞控制

   8.1 擁塞控制的一般原理

   8.2 幾種擁塞控制方法

   8.3 隨機早期檢測RED

九、TCP的運輸連接管理

   9.1 TCP的連接建立

   9.2 TCP的連接釋放

   9.3 TCP的有限狀態機

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

1.1 進程之間的通信

1.只有主機的協議棧才有運輸層,而網路核心部分中的路由器在轉發分組時都只用到了下三層的功能

2.兩個主機進行通信就是兩個主機中的應用進程互相通信。從運輸層的角度看,通信的真正端點並不是主機而是主機中的進程。(IP協議能把分組送到目的主機)

網路層時為主機之間提供邏輯通信,而運輸層為應用進程之間提供端到端的邏輯通信。

3.運輸層一個重要功能——復用、分用。 (應用進程復用、分用運輸層)

1.2 運輸層的兩個主要協議

1.UDP—User Datagram Protocol 用戶數據報協議(無連接):DNS/RIP/DHCP/SNMP/NFS

TCP—Transmission Control Protocol 傳輸控制協議(面向連接):SMTP/TELNET/HTTP/ FTP

1.3 運輸層的埠

問題:為了使運行不同操作系統的計算機的應用進程能夠互相通信,就必須使用統一的方法(而這種方法必須與特定操作系統無關)對TCP/IP體系的應用進程進行標識。

為什麼不用進程號來區分?(第一,不同操作系統的進程標識符不同;第二,用功能來識別,而不是進程,例如郵件服務功能,而不管具體是哪個進程)

解決方案:在運輸層使用協議埠號,即埠。軟體埠是應用層的各種協議進程與運輸實體進行層間交互的一種地址。(埠號只具有本地意義,只是為了標識本計算機應用層中各個進程在和運輸層交互時的層間介面。)

埠分為兩大類:

1)伺服器使用的埠號:熟知埠號或系統埠號(0~1023);登記埠號(1024~49151)

2)客戶端使用的埠號:49152~65535

2.1 UDP概述

1.UDP只在IP的數據報服務至上增加了很少一點功能,就是復用、分用以及差錯檢測功能

2.特點

   1)無連接

   2)盡最大努力交付

   3)面向報文 (不合並、不拆分、保留這些報文的邊界)

   4)UDP沒有擁塞控制

   5)UDP支持一對一、一對多、多對一和多對多的交互通信

   6)UDP的首部開銷小,只有8位元組

應用進程本身可以在不影響應用的實時性的前提下,增加一些提高可靠性的措施,如採用前向糾錯或重傳已丟失的報文。

2.2 UDP的首部格式

1.traceroute 讓發送的UDP用戶數據報故意使用一個非法的UDP埠號,接收方丟棄報文,並由ICMP(網路控制報文協議)發送「埠不可達」差錯報文給發送方。

2.計算檢驗和。IP數據報的校驗和只檢驗IP數據報的首部,但UDP的校驗和是把首部和數據部分一起都檢驗。(12位元組的首部+真正的首部+數據來進行校驗和的計算)

   Q1.為什麼計算校驗和要加12位元組的偽首部

   Q2.計算校驗和的原理是什麼?

3.1 TCP的最主要的特點

1.面向連接的運輸層協議(建立連接、傳輸數據、釋放連接)

2.點對點,每一條TCP連接只能有兩個端點

3.可靠交付(無差錯、不丟失、不重復、並且按序到達)

4.全雙工通信。TCP連接的兩端都設有發送緩存和接收緩存。

5.面向位元組流。(流指的是流入到進程或從進程流出的位元組序列;面向位元組流:TCP把應用程序交下來的數據看成是一連串的無結構位元組流。 接收方的應用程序必須有能力識別接收到的位元組流,把它還原成有意義的應用層數據。 因此TCP可以根據窗口值和當前網路狀況調整發送的報文長度。劃分短一點,或者積累到足夠多再發送出去。)

3.2 TCP的連接

1.TCP把連接作為最基本的抽象。

2.每一條TCP連接有兩個端點。TCP連接的端點叫作套接字。

   套接字soket = (IP地址:埠號)

每一條TCP連接唯一地被通信兩端的兩個端點(即兩個套接字)所確定。

   TCP連接 ::= {socket1, socket2}

理想的傳輸條件有以下兩個特點:

   1)傳輸信道不產生差錯

   2)不管發送方以多快的速度發送數據,接收方總是來得及處理收到的數據

實際的網路並不具備,因此:

   1)出現差錯時,讓發送方重傳

   2)接收方來不及處理時,及時告訴發送方適當降低發送數據的速度

4.1 停止等待協議

1.「停止等待」就是沒發送完一個分組就停止發送,等待對方的確認,在收到確認後再發送下一個分組。

2.超時重傳。在每發完一個分組就設置一個超時計時器,如果在超時計時器之前收到對方的確認,就撤銷已設置的超時計時器。如果未收到,就認為剛才的分組丟失,並重傳。

3.三種情況:A發送的分組出錯、丟失;B發送的確認丟失;B發送的確認遲到

確認丟失:B丟棄重復的分組,向A重傳確認

確認遲到:A丟棄重復的確認,B丟棄重復分組,並向A重傳確認

4.常稱為自動重傳請求ARQ,重傳時自動進行的(超時即重傳)

5.缺點:信道利用率太低

   U=Td/(Td+RTT+Ta)

為了提高傳輸效率,發送方不使用停止等待協議,而是採用流水線傳輸。流水線傳輸就是發送發可連續發送多個分組,不必等每發完一個分組就停頓下來等待對方的確認。(連續ARQ協議和滑動窗口協議)

4.2 連續ARQ協議

1.位於發送窗口內的分組都可連續發送出去,而不需要等待對方的確認。

2.累積確認:接收方不必對收到的分組逐個發送確認,而是在收到幾個分組後,對按序到達的最後一個分組發送確認。

3.缺點:Go-back-N (發送前5個分組,第3個分組丟失,後面三個要重傳)

1.源埠和目的埠

2.序號。 每個位元組都按順序編號。

3.確認號。 期望收到對方下一個報文段的第一個數據位元組的序號。

若確認號=N,則表明:到序號N-1為止的所有數據都已正確收到。

4.數據偏移。 指出TCP報文段的數據起始處距離TCP報文段的起始處有多遠(也即TCP報文段首部長度)。由於首部中還有長度不確定的選項欄位,因此數據偏移欄位是必要的。

5.窗口。窗口欄位明確指出了現在允許對方發送的數據量。窗口值是經常在動態變化著。

6.1 以位元組為單位的滑動窗口

1.發送緩存用來暫存:

   1)發送應用程序傳送給發送方TCP准備發送的數據;

   2)TCP已發送但未收到確認德爾數據

2.接收緩存用來存放:

   1)按序到達的、但尚未被接收應收程序讀取的數據;

   2)未按序到達的數據

3.注意三點:

   1)A的發送窗口是根據B的接收窗口設置的,但是在同一時刻,由於網路傳輸的滯後,A的發送窗口並不總是B的接收窗口一樣大

   2)TCP通常對不按序到達的數據是先臨時存放在接收窗口中,等到位元組流中所缺少的位元組收到後,再按序交付上層的應用進程

   3)TCP接收方有累計確認功能(不能過分推遲發送確認,否則會導致發送方不必要的重傳)

6.2 超時重傳時間的選擇

1.超時重傳時間設置太短,會引起很多不必要的重傳;如果設置太長,使網路的空閑時間增大,降低傳輸效率。

2.新的RTTs = (1-a)x(舊的RTTs) + ax(新的RTT樣本),其中RTT樣本的時間為:記錄一個報文段發出的時間,以及收到相應的確認時間,時間差就是報文段的往返時間RTT。

3.RTO = RTTs + 4 x RTTd,其中RTO為超時重傳時間,RTTd是RTT的偏差的加權平均值。

新的RTTd = (1-b) x (舊的RTTd)+ b x |RTTs - 新的RTT樣本|

4.一個問題:發送一個報文段,設定的重傳時間到了,還沒有收到確認。於是重傳報文段。經過一段時間,收到了確認報文段。現在的問題是:如何判定此確認報文段是對先發送的報文段的確認,還是對後來重傳的報文段的確認?

1)解決方法1,在計算加權平均值RTTs時,只要報文段重傳了,就不採用其往返時間樣本。

引入的問題:報文段的時延突然增大的情況

2)解決方法2,報文段每重傳一次,就把超時重傳時間RTO增大一些(一般是2倍)。當不在發生報文段的重傳時,再根據加權平均計算。

6.3 選擇確認SACK

SACK文檔並沒有指明發送發應當怎樣響應SACK。因此大多數的實現還是重傳所有未被確認的數據塊。

7.1 利用滑動窗口實現流量控制

1.流量控制:就是讓發送方的發送速率不要太快,要讓接收方來得及接收。

2.利用滑動窗口機制可很方便地在TCP連接上實現對發送方的流量控制。發送方的發送窗口不能超過接收方給出的接收窗口的數值。

3.死鎖情況:B向A發送了零窗口的報文段後不久,B又有了一些緩存空間,因此B向A發送rwnd = 400.然而該報文段在傳送過程中丟失。A一直等待B發送的非零窗口的通知,B也一直等待A發送的數據。( 窗口通知不超時重傳?為什麼? )

解決方法:TCP為每個連接設有一個持續計時器。只要一方收到對方的零窗口通知,就啟動計時器。計時器到期後,發送一個零窗口探測報文段,而對方就在確認這個探測報文段時給出了現在的窗口值。若仍為零,收到報文段的一方重新設置持續計時器。

7.2 必須考慮傳輸效率

1.應用程序把數據傳送到TCP的發送緩存後,剩下的發送任務就由TCP來控制了。

2.三種不同的機制來控制TCP報文段的發送時機:

   1)TCP維持一個變數,它等於最大報文段長度MSS,只要緩存中的存放的數據達到MSS,就組裝成一個TCP報文段發送出去

   2)由發送方的應用進程指明要求發送報文段,即TCP支持推送操作

   3)發送方設置一個定時器

3.問題一、若用戶只發送一個位元組,則非常浪費帶寬。

解決方法:若發送應用程序把要發送的數據逐個位元組地送到TCP的發送緩存,則發送方就把第一個數據位元組先發送出去,把後面到達的數據位元組都緩存起來。當發送方收到對第一個數據字元的確認後,再把發送緩存中的所有數據組裝成一個報文段發送出去。(採用收到確認就發送+並開始緩存的方式;同時當到達的數據已達到發送窗口大小的一半或已達到報文段的最大長度時,就立即發送一個報文段。)

4.問題二、糊塗窗口綜合症。接收緩存已滿,應用程序一次只讀取一個位元組,然後向發送方發送確認。

解決方法:讓接收方等待一段時間,使得接收緩存已有足夠空間容納一個最長的報文段,或者等到接收緩存已有一半空閑的空間。則接收方就發出確認報文。

8.1 擁塞控制的一般原理

1.擁塞的定義:對資源的需求 > 可用資源。 在計算機網路中的鏈路帶寬、交換結點中的緩存和處理機等,都是網路中的資源。

2.擁塞解決不能靠解決某一個部分的問題。因為這會將瓶頸轉移到其他地方。問題的實質往往是整個系統的各個部分不匹配。只有所有部分都平衡了,問題才會得到解決。

3.擁塞控制與流量控制的比較。

   1)擁塞控制:防止過多的數據注入到網路中,這樣可以使網路中的路由器或鏈路不致過載。

   擁塞控制有個前提:網路能夠承受現有的網路負荷

   擁塞控制是一個全局性過程。(發送擁塞時,不知道在某處、什麼原因造成的)

   2)流量控制:點對點通信量的控制,是個端到端的問題

   流量控制:抑制發送端發送數據的速率,以便使接收端來得及接收。

4.尋找擁塞控制的方案無非就是使不等式 「對資源的需求 > 可用資源 」不再成立的條件。但是必須考慮該措施帶來的其他影響。

5.計算機網路是個復雜的系統。從控制理論的角度來看擁塞控制,可以分為開環控制和閉環控制兩種方法。

   1)開環控制:設計網路時事先將有關發生擁塞的因素考慮周到,力求網路在工作時不產生擁塞。但一旦系統運行起來,就不再中途改正。

   2)閉環控制:基於反饋環路。

   步驟一、監測網路系統以便檢測到擁塞在何時、何處發生;

   步驟二、把擁塞發生的信息傳送到可採取行動的地方

   步驟三、調整網路系統的運行以解決出現的問題

8.2 幾種擁塞控制方法(只考慮網路擁塞程度,即假設接收方總是有足夠大的緩存空間)

1.慢開始和擁塞避免

1)發送方維持一個擁塞窗口。

   擁塞窗口的大小取決於網路的擁塞程度,並且動態地在變化。

   控制擁塞窗口的原則是:只要網路沒有出現擁塞,擁塞窗口增大;如果網路出現擁塞,則減小。

2)慢開始的思路:由小到大逐漸增大擁塞窗口數值。每收到一個對新的報文段的確認,把擁塞窗口增加至多一個MSS的數值。(沒經過一個傳輸輪次,擁塞窗口cwnd就加倍)

輪次:把擁塞窗口所允許發送的報文段都連續發送出去,並收到了對已發送的最後一位元組的確認。

慢開始的「慢」並不是指cwnd的增長速率慢,而是指TCP開始發送報文段時先設置cwnd=1(一個MSS數值)。

3)慢開始門限ssthresh

   為防止擁塞窗口增長過大,引入一個慢開始門限ssthresh。

   當cwnd < ssthresh時,使用上述的慢開始演算法

   當cwnd > ssthresh時,停止使用慢開始演算法而改用擁塞避免演算法

4)擁塞避免演算法

思路:讓擁塞窗口cwnd緩慢增大,即沒經過一個往返時間RTT就把發送方的擁塞窗口cwnd增加1,而不是加倍。

5)慢開始門限的設置

只要發送方判斷網路出現擁塞(沒有按時收到確認),就把慢開始門限ssthresh設置為出現擁塞時發送方窗口值的一半,然後把擁塞窗口cwnd重置為1,執行慢開始演算法。

6)乘法減小和加法增大

乘法減小:網路出現擁塞時,把慢開始門限ssthresh減半(當前的ssthresh的一半),並執行慢開始演算法。

加法增大:執行擁塞避免方法

2.快重傳和快恢復

1)快重傳(盡快重傳未被確認的報文段)

首先,要求接收方每收到一個失序的報文段後就立即發出重復確認。(如接收方收到了M1和M2後都分別發出了確認,但接收方沒有收到M3但接著收到了M4。此時接收方立即發送對M2的重復確認。)

其次,發送方只要一連收到三個重復確認,就應當立即重傳對方尚未收到的報文段M3.

2)快恢復

要點一、當發送方連續收到三個重復確認,就執行「乘法減小」演算法,把慢開始門限ssthresh減半。

要點二、由於發送方認為網路很可能沒有發生擁塞(因為收到了連續的重復確認),把cwnd設置為慢開始門限ssthresh減半後的值,然後開始執行擁塞避免演算法

慢開始演算法只在TCP連接建立時和網路出現超時才使用。

3.發送方的窗口

發送方窗口的上限值 = Min [rwnd, cwnd]

8.3 隨機早期檢測RED(IP層影響TCP層的擁塞控制)

1.網路層的分組丟棄策略

網路層的策略對TCP擁塞控制影響最大的就是路由器的分組丟棄策略。

如果路由器隊列已滿,則後續到達的分組將都被丟棄。這就叫做尾部丟棄策略。

2.全局同步

由於TCP復用IP,若發生路由器中的尾部丟棄,就可能會同時影響到很多條TCP連接,結果就使許多TCP連接在同一時間突然都進入到慢開始狀態。全局同步使得全網的通信量突然下降了很多,網路恢復正常後,其通信量又突然增大很多。

3.隨機早期檢測RED

使路由器的隊列維持兩個參數,即隊列長度最小門限THmin和最大門限THmax。當每一個分組到達時,RED就先計算平均隊列長度Lav。RED演算法是:

1)若平均隊列長度小於最小門限THmin,則把新到達的分組放入隊列進行排隊

2)若平均隊列長度超過最大門限THmax,則把新到達的分組丟棄

3)若平均隊列長度在最小門限THmin和最大門限THmax之間,則按照某一概率p將新到達的分組丟棄。

隨機體現在3),在檢測到網路擁塞的早期徵兆時(即路由器的平均隊列長度超過一定的門限值時),就先以概率p隨機丟棄個別的分組,讓擁塞控制只在個別的TCP連接上進行,因而避免發生全局性的擁塞控制。

4.平均隊列長度Lav和分組丟棄概率p

Lav = (1-d) x (舊的Lav) +d x (當前的隊列長度樣本)

p = ptemp / (1- count x ptemp)

ptemp = pmax x (Lav - THmin) / (THmax - THmin)

TCP時面向連接的協議。

運輸連接就有三個階段:連接建立、數據傳送和連接釋放

運輸連接的管理:使運輸連接的建立和釋放都能正常地進行。

在TCP連接建立過程中要解決以下三個問題:

   1)要使每一方能夠確知對方的存在

   2)要允許雙方協商一些參數(如最大窗口值、是否使用窗口擴大選項和時間戳等等)

   3)能夠對運輸實體資源(如緩存大小、連接表中的項目等)進行分配

9.1 TCP的連接建立

1.TCP規定,SYN=1報文段不能攜帶數據,但消耗一個序號

2.TCP規定,ACK=1報文段可以攜帶數據,如果不攜帶數據則不消耗序號

3.為什麼A還要發送一次確認?為了防止已失效的連接請求報文突然又傳送到B,因而產生錯誤。

「已失效的連接請求報文段」

A發出第一個連接請求報文段,在網路中滯留超時,又發出了第二個連接請求。但B收到第一個延遲的失效的連接請求報文段後,就誤認為是A又發出了一次新的連接請求。於是就向A發出確認報文段,同意建立連接。假定不採用三次握手,那麼只要B發出確認,新的連接就建立。此時A不會理睬B的確認,也不會發數據,但B一直等A發送數據,B的許多資源就浪費了。

採用三次握手,A不會向B發送確認,因此B就知道A並沒有要求建立確認。

9.2 TCP的連接釋放

1.TCP規定,FIN報文段基石不攜帶數據,也消耗一個序號

2.第二次握手後,TCP通知高層應用程序,因而從A到B這個方向的連接就釋放,TCP連接處於半關閉狀態

3.為什麼A在TIME-WAIT狀態必須等待2MSL的時間

  1)為了保證A發送的最後一個ACK報文段能夠到達B。因為ACK可能丟失,此時B可能會超時重傳,然後A重傳確認,並重新啟動2MSL計時器

  2)防止「已失效的連接請求報文段」出現在本連接中。可以使本連接持續時間內所產生的所有報文段都從網路中消失。

9.3 TCP的有限狀態機

⑺ 一道計算機網路的課後題

我沒看懂啊

⑻ 計算機網路第七版謝希仁著課後習題答案!!!!跪求

詳細請見:網頁鏈接