計算機網絡自頂向下方法（第６版） 第一章總結

 

1、計算機網絡和因特網

計算機網絡的定義：將分佈在不一樣地理位置上的具備獨立工做能力的計算機、終端及其附屬設備用通訊設備和通訊線路鏈接起來，並配置網絡軟件，以實現計算機資源共享的系統。

1.1 什麼是因特網

具體構成描述

即基本硬件和軟件組成角度：Internet 互聯了衆多稱做主機或者終端系統的設備，他們被認爲位於網絡邊緣，主機又可分爲客戶機（client）和服務器（server）。這些設備經過通訊鏈路（也就是物理線纜）鏈接，鏈路中間還有分組交換機。主機之間交換數據時將數據分組發送，並經過分組交換機分配包數據。常見的分組交換機有路由器和鏈路層交換機。主機經過ISP（Internet 服務提供商）接入Internet 。全部Internet 通信必須遵循必定的協議。其規範稱做互聯網標準。

服務描述

Internet 是提供這麼一些服務的計算機網絡：容許離散的應用在終端上交換數據，好比下載軟件和瀏覽器等等。他還爲這些應用提供兩種服務：面向鏈接的服務（TCP）以及無鏈接的無依賴性服務（UDP）。簡單地說，面向鏈接的服務有握手程序，還必須確認包是否正確發送和接受，可是無鏈接服務不須要擔憂另外一方的問題，只要發或者接就好了。

名詞解釋

端系統/主機：和因特網相連的計算機等設備（如TV，Web服務器，手提電腦）。 
通訊鏈路：同軸電纜；銅線；光纜；無線電頻譜 
分組：當一臺端系統有數據要向另外一臺端系統發送時，端系統將數據分段並在每段加上首部字節，由此造成的信息包稱爲分組。一個分組所經歷的一系列通訊鏈路和分組交換機稱爲經過該網絡的路徑。 
協議：定義了在兩個或多個通訊實體之間交換的報文格式和次序，以及在報文傳輸和接收或其它事件方面所採起的動做

1.2 網絡邊緣

只講兩點： 
接入網：將端系統鏈接到邊緣路由器（edge router）的物理鏈路。 
邊緣路由器：端系統到任何其餘遠程端系統的路徑上的第一臺路由器。

1.3 網絡核心

網絡核心，即互聯了因特網端系統的分組交換機和鏈路的網狀網絡。

電路交換

定義

電路交換（circuit switching）：每一個主機都直接與一個交換機直接相連，各個交換機之間有物理線纜，若是兩臺主機要傳送信息，其對應的交換機之間必須有一條預留電路。假定每一個交換機都有n條電路，那麼鏈接期間該鏈接得到鏈路帶寬的1/n。

電路交換網絡中的多路複用

一、頻分多路複用（Frequency-Division Multiplexing，FDM） 
二、時分多路複用（Time-Division Multiplexing，TDM） 

例子

從主機A到主機B經一個電路交換網絡發送一個640,000 比特的文件須要多長時間？ 
全部鏈路是1.536 Mbps 
每條鏈路使用具備24個時隙的TDM 
建立端到端電路需500 msec 
計算結果：Time=640000/(1.536Mbps/24)+0.5s=10.5s

分組交換

分組交換（packet swiitching）：各類應用在完成任務時要交換報文，報文包含協議要求的內容。主機會把較大的報文分組併發送到分組交換機。交換機使用存儲轉發傳輸機制，簡單地說就是接受一個報文的所有分組後才輸出，這樣就會產生存儲轉發時延。同時，對於每一個輸出鏈路，分組交換機還爲之生成一個輸出緩存或輸出隊列，由於同一時刻只能向一條鏈路輸出一組信息，其餘信息只能在隊列中等待，這樣會產生排隊時延。若是隊列已滿，新到達的報文分組沒法入隊，就會產生丟包。

優劣對比

分組交換的批評者：分組交換因其端到端時延是變更的和不可預測的（主要是由於排隊時延的變更和不可預測所致），故不適合實時服務（例如，電話和視頻會議）。 
分組交換的支持者： 
一、它提供了比電路交換更好的帶寬共享 
二、它比電路交換更簡單、 更有效，實現成本更低。

1.4 分組交換網中的時延，丟包和吞吐量

時延概述

時延分爲節點處理時延（nodal processing delay），排隊時延（queuing delay），傳輸時延（transmission delay）和傳播時延（propagation delay），這些加起來就是節點總時延（total nodal delay），即 
節點總時延 = 節點處理時延 + 排隊時延 + 傳輸時延 + 傳播時延

處理時延（一般幾個微妙或者更少）

一、檢查分組首部和決定將分組導向哪個隊列； 
二、其餘：檢查比特級差錯所須要的時間。

排隊時延（取決於擁塞等級）

在隊列中，當分組在鏈路上等待傳輸時所需的時間，取決於先期到達的，正在排隊等待想鏈路傳輸分組的數量。

傳輸時延（L/R，對低速鏈路很大）

一、將全部分組的比特推向鏈路所須要的時間。 
二、用L比特表示分組的長度，用R bps表示從路由器A到路由器B的鏈路傳輸速率。（對於一條10Mbps的以太網鏈路，速率R = 10Mbps）,傳輸時延（又稱爲存儲轉發時延）是L/R。

傳播時延（幾微妙到幾百毫秒）

一、從該鏈路的起點到路由器B傳播所須要的時間是傳播時延。該比特以該鏈路的傳播速率傳播。 
二、傳播時延 = 兩臺路由器的距離d / 傳播速率s。 
三、傳播速率取決於該鏈路的物理媒體（即光纖，雙絞銅線等），速率範圍是2*108~ 3 * 108 m/s

分組交換時延圖

 

端到端時延

假定在源主機和目的主機之間有N-1臺路由器（那麼實際有N條小路徑），而且該網絡是無擁塞的（所以排隊時延是微不足道的），處理時延爲dproc，每臺路由器和源主機的輸出速率是 R bps，每條鏈路的傳播時延是dprop，節點時延累加起來獲得端到端時延： 
dend-end = N（dproc + dtrans + dprop） 
dtrans = 分組長度L / R

計算機網絡中的吞吐量

吞吐量：單位時間內經過某個網絡（或信道、接口）的數據量，是瓶頸鍊路（bottleneck link，即找速度最短的那一條鏈路）的傳輸速率。 
吞吐量分爲瞬時吞吐量（instancous throughput）和平均吞吐量（average throughput），咱們能夠把他們類比爲之前物理學過的瞬時速度和平均速度。 
 
該圖中吞吐量爲min{Rc，Rs}。 
 
該圖中吞吐量爲min{R1,R2,R3,…,RN}。 
在肯定了吞吐量以後，咱們如今近似地（由於沒有考慮分組層次和協議）獲得從服務器到客戶機傳輸一個F比特的大文件所須要的時間是F/min{R1,R2,R3,…,RN}。

1.5 協議層次

網絡中引入協議棧（protocol stack）概念，自頂向下分別是：

應用層

包含大量應用廣泛須要的協議，支持網絡應用 
協議爲FTP, SMTP, HTTP

運輸層

主機到主機數據傳輸，負責從應用層接收消息，並傳輸應用層的message，到達目的後將消息上交應用。 
協議爲TCP, UDP

網絡層

從源到目的地數據報的選路 
協議爲IP, 選路協議

鏈路層

在鄰近網元之間傳輸數據 
協議爲PPP, 以太網

物理層

物理層負責將鏈路層幀中每一位(bit)從鏈路的一端傳輸到另外一端

協議分層圖

因特網協議棧自頂向下傳輸時，各層會將上層信息包裝，上層信息包裝爲有效載荷字段，本層信息包裝爲首部字段。 
下圖中從上往下爲封裝，下往上爲解封裝。 

 

複習題

1. 無不一樣 客戶端和服務器端 是
2. 略
3. 方便協同工做
4. 家庭接入：ＤＳＬ，電纜，ＦＴＴＨ，撥號和衛星 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

企業接入：以太網和ｗｉｆｉ

廣域無線接入：３Ｇ和ＬＴＥ

５．共享 可能，由於線路有上限，用戶是共享的

６．略

７．用戶一般以１００Mｂｐｓ速率接入以太網交換機，而服務器可能具備１Ｇｂｐｓ甚至１０Ｇｂｐｓ的接入速率　

８．雙絞銅線，同軸電纜，光纖，陸地無線電信道，衛星無線電信道

９．撥號調制解調器：寬帶專用，５６ｂｐｓ

ＨＦＣ（混合光纖同軸）：寬帶共享，下行速率４２．８Mｂｐｓ,上行速率３０．７ｍｂｐｓ

ＤＳＬ（數字用戶線）：寬帶共享，下行速率２４Ｍｂｐｓ，上行２．４Ｍｂｐｓ

ＦＴＴＨ（光纖到戶）：寬帶專享。下行速率１０－２０Ｍｂｐｓ，上行速率２－１０Ｍｂｐｓ

１０．Ｗｉｆｉ和４Ｇ

1. 端到端總時延爲：L/R1 + L/R2，其中L/R1爲發送主機到交換機須要的時延，L/R2爲交換機到接收主機的時延。
2. 在同一時期，週期性的獲得因此帶寬

１３．a. 當使用電路交換時，可以支持2個用戶同時傳輸。
b. 由於當2個用戶同時傳輸時，比特到達路由器的時間爲2Mbps，路由器的傳輸時間爲2Mbps，因此路由器的處理隊列爲空。當超過2個用戶時，路由器的處理隊列將不爲空。
c. 0.2
d. 0.008

１４．當兩個ISP之間須要傳輸流量時，若是沒有對等，那麼其中一個ISP須要先傳輸給提供商ISP而後再傳遞給另外一個ISP，這時候產生了額外費用，若是對等的話則能夠免去這些費用。IXP能夠根據交換的流量額收取費用。

１５．

能夠跟較底層的ISP對等，或者接入IXP來減小對提供商ISP的費用

能夠對其服務最終如何交付給端用戶有了更多的控制

１６．分別爲處理時延、排隊時延、傳輸時延、傳播時延
其中排隊時延是變化的，其餘都是固定的。

１７．

定義L:可用的分組長度，v：可用速率，t：傳播時延

第一種組合：L/v < t

第二種組合：L/v > t

１８．10msec; d/s; no; no

１９．a. 500kbps
b. 32Mb/0.5Mbps = 64s
c. 100kbps, 32Mb/0.1Mbps = 320s
注意計算機中的B是byte（字節），網絡中的b是bit（比特）。1B = 8b，即1byte = 8bit

２０．端系統在分組的首部加上了目的地的IP地址，當一個分組到達路由器時，路由器檢查該分組的目的地址的一部分，並向另外一臺相鄰路由器轉發該分組。路由器使用轉發表將目的地址的一部分映射爲輸出鏈路。因此這和只知道目的地名字可是不知道路線的司機到達該目的地的思路是同樣的，只可以詢問沿路的路人往哪裏走。

２１略

２２五個通用任務是錯誤控制，流量控制，分段和重組，複用和鏈接設置。是的，這些任務能夠在不一樣的層次上覆制。例如，錯誤控制一般在多個圖層上提供。

２３．應用層、運輸層、網絡層、鏈路層、物理層

• 應用層是網絡應用程序及它們的應用層協議存留的地方。
• 運輸層在應用程序端點之間傳送應用層報文。
• 網絡層負責將成爲數據報的網絡層分組從一臺主機移動到另外一臺主機。
• 鏈路層沿着路徑將數據報傳遞給下一個結點。
• 物理層的任務是將該幀中的一個一個比特從一個結點移動到下一個結點

２４．

• 一個端系統中的應用程序使用協議與另外一個端系統中的應用程序交換信息的分組叫作應用層報文。
• 對應用層分組封裝後的運輸層分組是運輸層報文段
• 對運輸層分組封裝後的網絡層分組是網絡層數據報
• 對網絡層分組封裝後的鏈路層分組是鏈路層幀

２５．

• 路由器處理網絡層、鏈路層、物理層
• 鏈路層交換機處理鏈路層、物理層
• 主機處理應用層、運輸層、網絡層、鏈路層、物理層

２６．

• 病毒是一種須要某種形式的用戶交互來感染用戶設備的而已軟件
• 蠕蟲是一種無需任何明顯用戶交互就能進入設備的惡意軟件

２７使用蠕蟲或病毒感染某個電腦，緊接着它會去感染其餘電腦並慢慢造成一個僵屍網絡。
攻擊者利用僵屍網絡中的主機向被攻擊者瘋狂發送流量。

２８

1. Trudy可能會盜取Alice和Bob的用戶信息，好比社交密碼、銀行卡密碼、Alice的我的隱私、Bob的我的隱私等等
2. Trudy能夠很容易的破壞兩人的關係，好比篡改分組中的內容
3. Trudy可能威脅到Alice和Bob的安全，好比以某人的名義將另外一人單獨約出來

+

習題

1. 略
2. N*(L/R) + (P-1)*(L/R) = (N+P-1)*(L/R)
3. ａ電路交換網　減小時延　ｂ　不須要，不會致使
4. a. 16，A->B四條，B->C四條，C->D四條，D->A四條

b. 8，A->B->C四條，A->D->C四條

c. 能夠，A->B->C兩條，A->D->C兩條，B->C->D兩條，B->A->D兩條

5.Ａ　12 * 10 = 120秒 = 2分鐘　單段的傳播時間２＊３＝６min　７５／１００ｋｍ/h=45min  45*2+6=96 min      B　12 * 8 = 96秒，因此一共須要96s + 45min + 96s + 45min + 96s = 94分鐘48秒

6.a. m/s

b. L/R

c. m/s + L/R

d. 剛剛離開主機A

e. 在鏈路上傳播

f. 已經到達主機B

G  m = Ls =120 (2.5 ⨯108)= 536 km

7從比特產生到解碼須要(56 * 8)/(64 * 10³) = 7ms

接着從解碼以後的傳輸時間須要(56 * 8)/(2 * 10⁶) = 0.224ms

而後傳播到主機B的傳播時間是10ms

最後有一個問題是，這道題目是否考慮主機B的解碼時間，若是不考慮的話總時間就是7 + 10 + 0.224 = 17.224ms；若是考慮的話題目並無給出，假設是xms，那麼就是(17.224 + x)ms

8  a. 3Mbps/150kbps = 20

b. p = 0.1

c

d

 

9.a. 10000

b.

10.

 

11.因爲比特不被留在交換機中直接被轉發，因此端到端的時延也就是最後一個比特的時延。首先最後一個比特須要被處理到鏈路上，也就是L/R，而後須要通過3段鏈路的時延d1/s1 + d2/s2 + d3/s3。最後算出來結果是46ms

 

12.前面等待了4.5個分組，也就是4.5 * 1500 = 6750Bytes，而後1Byte = 8bit，因此6750Bytes = 54000bit，因此排隊時延爲54000/(2 * 106) = 27ms

 

13a.

 

b. 因爲LN/R比(N - 1) * L / 2R大，因此在下一次N個分組來以前，上一次N個分組已經處理完了，沒有額外排隊時延，因此平均排隊時延依然是(N - 1) * L / 2R

14a.

 

b. 化簡一下上式就好了

15.因爲傳輸率是μ，因此傳輸時間爲1/μ = L/R
排隊時間由上題獲得是IL/R(1 - I)，而後又有I = La/R
利用這三個式子，把I、L、R所有消除而後化簡就獲得了1/(μ - a)

16.假設已經被傳輸了1個分組
那麼N = 10 + 1 = 11
d = 10/1000s + 1/100s = 0.02
因此a = N/d = 550

17.a.

 

b.

 

1. 略
2. 略

 

２１．

 

 

 

２２．(1-p)n

一共須要傳1/(1-p)n次，由於第一次不屬於重傳，因此須要重傳1/(1-p)n - 1次

２３．a. L/Rs

b. 是有可能的，考慮一下極端狀況Rc=0，就會發生排隊。T必須至少L/Rc - L/Rs

 

２４．若是選擇鏈路傳輸數據，那麼須要 40 x 1012 x 8 / 100Mbps = 37天，因此仍是選擇FedEx一晚上快遞吧。。

２５．a. Rt_prop = 2Mbps x 20000km/(2.5 x 10⁸)m/s = 160000

b. 160000，由於帶寬-時延積就是任一時間鏈路上具備的比特最大數量，公式如何推出來的見e小問

c. 帶寬-時延積就是任一時間鏈路上具備的比特最大數量，公式如何推出來的見e小問

d. 比特數量是160000，鏈路長度是20000km，因此能夠算出來一個比特是125米，應該跟足球場差很少長了吧。。

e. 首先推一下鏈路上具備的比特最大數量，設一共有L個比特
傳播時延是m/s，傳輸時延是L/R
那麼傳播時延佔傳輸時延的百分比就是(m/s)/(L/R) = mR/sL，也就是說過了mR/sL秒以後，鏈路上就佔滿比特了
由於一共有L個比特，因此任一時間鏈路上具備的比特最大數量是L * mR/sL = mR/s，也就是帶寬-時延積
那麼寬度就是m / (mR/s) = s/R
２６.s/R = m，求出來R是12.5bps

27.a. 8 x 107

b. 8 x 105，這裏的帶寬-時延積不是任一時間鏈路上具備的比特最大數量，是由於傳輸時延比傳播時延小，也就是說比特還沒到達終點的時候，已經所有在鏈路上了

c. 0.25m

28.a. 0.48s

b. 2s

c. 顯然第一個更小，主要是浪費在傳播時延上了

29.首先要知道同步衛星距離地球的高度約爲36000km（百度來的）

a. d_prop = 0.15s

b. 1500000

c. 因爲衛生每分鐘拍攝一次照片，因此在這60s以內須要把前一行照片傳輸完畢（注意是傳輸完畢不是傳播完畢，只要傳輸到鏈路上就好了，不用等到達地球），因此算出來是6 x 10⁸比特的傳輸時間是60秒

30.我的理解應該是有的，舉個栗子，你必須拿到登機牌，飛機才知道你的目的地是哪裏，登機牌就算是一個「首部」

31.a. 4s，12s

b. 5ms， 都是5ms， 10ms

c. 只關注最後一個分組便可，最後一個分組須要等待799個5ms才能發送，而後須要3個5ms到達目的主機，因此一共須要802個5ms，也就是4.01s，比a的12s小不少。由於分組交換機必須等待把一個分組都收到後才能轉發這個分組，若是這個分組很是很是大，那麼可能等待的時間很長，而分紅不少小分組的話，就能夠先把先收到的小分組轉發出去，這樣就減小了等待時間。最極端的例子就是不等待整個分組再轉發，而是收到一個bit就轉發一個bit，這樣就幾乎沒有等待的時間了。

d. 減少交換機處理分組的壓力（可能交換機的內存很小，一次不能處理整個文件那麼大，可是一次能夠處理一個分組那麼大）；而且當一個很大的分組正在處理時，可能後面很小的分組須要排隊等好久；還有就是當比特丟失或者錯位時，一次須要所有重傳，若是分紅若干分組的話，哪一個分組比特有錯誤就重傳這個分組就好了

e. 每一個分組都須要加上一些額外的信息（好比序列號），由於到達目的主機後須要從新把這些分組合並起來，因此整體的大小是比之前整個文件的大小大的

32.略

３３．There are F/S packets. Each packet is S=80 bits. Time at which the last packet is received

at the  first router  is S +80 ⨯ F sec. At this time,  the  first F/S-2 packets are at  the

R S

destination, and the F/S-1 packet is at the second router. The last packet must then be transmitted by the first router and the second router, with each transmission taking

S +80 sec. Thus delay in sending the whole file is delay= S +80 ⨯ ( F + 2)

R R S

To calculate  the value of S which leads to the minimum delay,

d delay =0⇒ S = 40F

dS

 

３４．應該是中間有一層服務器作轉發，網絡電話經過把語音信號通過數字化處理、壓縮編碼打包、透過網絡傳輸給服務器，而後服務器解壓、把數字信號還原成聲音，再撥打出去