1. 程式人生 > >計算機網絡(自頂向下)----讀書筆記

計算機網絡(自頂向下)----讀書筆記

接收消息 技術 tel 出隊 電纜 outer sage 調度算法 結構

1.端系統和網絡核心、協議

  處在因特網邊緣的部分就是連接在因特網上的所有的主機。這些主機又稱為端系統(end system)

  網絡核心部分要向網絡邊緣中的大量主機提供連通性,使邊緣部分中的任何一個主機都能夠向其他主機通信(即傳送或接收各種形式的數據)。

  在網絡核心部分起特殊作用的是路由器(router)。

  路由器是實現分組交換(packet switching)的關鍵構件,其任務是轉發收到的分組,這是網絡核心部分最重要的功能。

註:分組交換主要有兩類,一類叫做路由器,一類叫作鏈路層交換機。兩者的作用類似,都是轉發分組,不同點在於轉發分組所依據的信息不同。路由器根據分組中的IP地址轉發分組,鏈路層交換機根據分組中的目的MAC地址轉發分組。

  用於網絡核心的交換技術主要有兩種:電路交換(circuit switching),分組交換(packet switching)

  協議(protocol)是通信雙方共同遵守的規則,主要用於指定分組格式以及接收到每個分組後執行的動作。

2.兩種基本的服務

 (1)面向連接的服務

    保證從發送端發送到接收端的數據最終將按順序、完整地到達接收端

    面向連接服務的過程包括連接建立、數據傳輸和連接釋放3個階段。在數據交換之前,必須先建立連接;數據交換結束後,必須終止這個連接。傳送數據時是按序傳送的。

    有握手信號,由tcp提供,提供可靠的流量控制和擁塞控制

  (2)無連接服務

    對於傳輸不提供任何保證

    在無連接服務的情況下,兩個實體之間的通信不需要先建立好一個連接,因此其下層的有關資源不需要事先進行預定保留。這些資源將在數據傳輸時動態地進行分配。

    無連接服務的特點是無握手信號,由udp提供,不提供可靠的流量控制和擁塞控制,因而是一種不可靠的服務,稱為“盡最大努力交付”。面向連接服務並不等同於可靠的服務,面向連接服務時可靠服務的一個必要條件,但不充分,還要加上一些措施才能實現可靠服務。

    目前Internet只提供一種服務模型,”盡力而為”,無服務質量功能

3.復用技術

  概念:是指能在同一傳輸媒質中同時傳輸多路信號的技術,目的提高通信線路的利用率。

   頻分復用(FDM)的所有用戶在同樣的時間占用不同的帶寬資源。
   時分復用(TDM)則是將時間劃分為一段段等長的時分復用幀(TDM 幀)。每一個時分復用的用戶在每一個 TDM 幀中占用固定序號的時隙。利用不同的時隙傳送不同的信號。

   統計時分復用(STDM)在時分復用的基礎上根據實際情況“按需分配”。

4.交換技術

  交換‖(switching)就是按照某種方式動態地分配傳輸線路的資源。

  1、電路交換: 在通信進行過程中,網絡為數據傳輸在傳輸路徑上預留資源,這些資源只能被這次通信雙方所使用;

  2、分組交換:數據被分成一個一個的分組,每個分組均攜帶目的地址,網絡並不為packet傳輸在沿途packet switches上預留資源,packet switches為每個packet獨立確定轉發方向.

  與電路交換不同,鏈路、交換機/路由器等資源被多個用戶所共享,交換機在轉發一個分組時的速度為其輸出鏈路的full速度。

註:分組交換一般采用存儲轉發技術,分組在分組交換機中會經歷一個排隊(queuing)延遲。排隊延遲與交換機的忙閑有關,大小可變。 如果分組到達時緩存已滿,則交換機會丟掉一個分組。分組交換網絡有兩大類1、Datagram(數據報)網絡2、Virtual Circuit虛電路網絡

  3、報文交換

    將形成的報文發送給結點交換機,結點交換機把收到的報文存儲並送輸入隊列等待處理。結點交換機再依次對輸入隊列中報文做適當處理,然後根據報文頭中的目的地址選擇適當的輸出鏈路。若鏈路空閑,便將報文發送下一個結點交換機;若輸出鏈路正忙,則將報文送該鏈路的輸出隊列等待發送。這樣,通過多次轉發直至報文到達指定目標。

5.通訊介質及特點

  導向傳輸媒體:雙絞線、同軸電纜、光纖

  非導向傳輸媒體:無線電通訊

  1.雙絞線(Twisted-Pair Copper Wire) 抗電磁幹擾,模擬傳輸和數字傳輸都可以用

  2.同軸電纜(Coaxial Cable)廣泛用於閉路電視中,容易安裝、造價較低、網絡抗幹擾能力強、 網絡維護和擴展比較困難、電纜系統的斷點較多,影響網絡系統的可靠性。

  3.光纖(Fiber Optics)傳輸損耗小,抗雷電和電磁幹擾性好,保密性好,體積小,質量輕。

  4.無線電通訊(Radio)用無線電傳輸,優點:通訊信道容量大,微波傳輸質量高可靠性高,與電纜載波相比,投資少見效快。缺點:在傳播中受反射、阻擋、幹涉的影響。

6、常見網絡接入技術

  接入網絡指連接Host到邊界路由器的物理鏈路(last mile),分為家庭接入、單位接入和無線接入三類。

  早期家庭上網通常使用撥號網絡,利用調制解調器在普通電話線最多以56kbps的速率傳輸數據,此時在邊界路由器處也需要一MODEM。因此,此時的接入網絡是包括一對MODEM和一條點對點的電話線。由於速率較低,打電話和上網不能同時進行。

  目前許多家庭使用寬帶接入技術,如xDSL和HFC。

  xDSL也是在模擬電話線路上傳輸數字信號,它使用了一種新的調制解調技術並且限定了最大傳輸距離,因此可以以更高速率進行數據傳輸。利用ADSL,打電話和上網可以同時進行,兩者互不影響。ADSL之上行速率和下行速率不同。上行鏈路速率可達1Mbps,下行鏈路速率可達10Mbps。DSL使用頻分多路復用技術,將通信鏈路分為三個頻率互不覆蓋的信道,分別為:

    1、0~4KHz 的雙向語音信道

    2、4KHz~ 50KHz的上行數據信道

    3、50KHz~1MHz的下行數據信道

  另外一種寬帶家庭接入網絡技術是HFC。HFC與DSL技術不同,HFC在現有的廣播有線電視系統基礎上發展而來。在有線電視系統中,位於線纜頭部的電視臺向所有用戶廣播電視信號,電視信號沿電視臺-〉用戶方向進行傳輸和放大。HFC(混合光纖同軸電纜網 )中,Host需要使用叫做線纜Modem的設備接入網絡, Cable Modem將link分成上行和下行兩個信道。由於信道是在多個用戶之間所共享,因此存在擁塞和網絡規模問題。與ADSL類似,HFC的上行信道速率要低於下行信道速率,並且整個信道被所有用戶所共享。而ADSL使用的是Point to Point信道,是專用信道。

  無線局域網(WLAN)技術是通過基站傳輸的網絡接入技術,基站與有線網相連的。目前該系列包含三種標準:802.11a(2Mbps)、802.11b (11Mbps)以及 802.11g (54Mbps)。

7、延時分類

  1、傳輸時延(發送時延 )
    
發送數據時,數據塊從結點進入到傳輸媒體所需要的時間。也就是從發送數據幀的第一個比特算起,到該幀的最後一個比特發送完畢所需的時間。

  2、傳播時延
    電磁波在信道中需要傳播一定的距離而花費的時間。 信號傳輸速率(即發送速率)和信號在信道上的傳播速率是完全不同的概念。

  3、處理時延 :交換結點為存儲轉發而進行一些必要的處理所花費的時間。
  4、排隊時延 :結點緩存隊列中分組排隊所經歷的時延。排隊時延的長短往往取決於網絡中當時的通信量。

  註:排隊延遲是節點延遲中最復雜、也是最有趣的部分。之所以最有趣,指目前或多研究工作就是針對排隊延遲來進行的,包括調度算法、緩存策略等。 排隊延遲與網絡設備的負載狀況密切相關,不同分組所經歷的排隊延遲會隨著負載的變化而變化

  關於發送延遲和傳播延遲,容易弄混。需要記住,傳輸延遲指將一個分組所有bit發送到link上所需的時間,與分組長度和發送速率有關,與兩點之間的距離沒有任何關系。而傳播延遲指一位從鏈路的一端傳播到另一端所需的時間,與link的長度和信號的傳播速度有關。

8、TCP/IP的體系結構

  1)層次、功能、層次之間的關系

  2)每層數據包的名稱

  3)每層地址

  4)接口、協議、服務

  至上而下分為:

  應用層:包含大量應用普遍需要的協議(如HTTP FTP SMTP DNS等);應用傳遞的數據包叫做報文。
  傳輸層:負責從應用層接收消息,並傳輸應用層的message,到達目的後將消息上交給應用。傳輸層的數據包叫做segment(段)
此層協議有TCP UDP。
  

   網絡層:源Host的傳輸層協議負責將segment交給網絡層,網絡層負責將segment傳輸到目的host的傳輸層,網絡層的數據包

叫做datagram(數據報)此層協議有IP。

  鏈路層:網絡層負責在源和目的之間傳遞數據,鏈路層負責將packet從一個節點傳輸到下一個節點。鏈路層傳輸數據的單位叫
做Frame(幀)此層協議有Ethernet、WiFi、PPP協議。
  物理層:Link層負責將一個Frame從一個Node傳遞到下一個Node,物理層負責將Frame中的每一位(bit)從鏈路的一端傳輸到
另一端,物理層傳輸數據的單位叫做bit(比特)。

  另一端,物理層傳輸數據的單位叫做bit(比特)。

數據報的名稱 功能 層次之間的關系 每層地址
5 應用層 Message報文 支持網絡應用

一層嵌到另一層

(每一層次都從上層的導數據,

加上首部信息形成新的數據單元,

將新的數據單元傳遞給下一層)

不同的應用有不同的地址
4 傳輸層 Segment報文段 負責應用進程間的通訊 端口號
3 網絡層 Datagram數據段 從源到目的地數據報的路由 Ip地址
2 鏈路層 Frames幀 相鄰節點之幀轉發 網卡地址
1 物理層 無數據包 比特轉發

  互聯網是個異常復雜的系統,包括硬件軟件,包括應用、協議、端系統、不同種類的通信介質、路由器/交換機等。Internet的體系結構也采用的分層結構, Internet的每一層也是利用本層或下層功能為上層提供一種或多種服務。

  應用層的地址不止有IP地址還有端口號,傳輸層、網絡層為IP地址,鏈路層、物理層的地址為MAC地址。 接口在兩層之間,協議是同層之間的,服務是下層為上層提供的。

9.應用結構:client/server、P2P、Hybrid of C/S和P2P

  客戶服務器方式所描述的是進程之間的服務和被服務的關系。

   客戶是服務的請求方,服務器是服務的提供方。

  Client/Server的好處是系統管理容易,問題是Server容易成為系統的bottleneck瓶頸.

  P2P中,沒有在C/S中處於中心地位的Server,所有Host的地位平等,叫做Peers,因此這種系統也叫Peer to Peer.

  P2P中沒有必須always on的服務器,並且peer可以隨時更換自己的IP。Gnutella是Pure P2P的一個很好的例子。 P2P的最大好處是系統可擴展性(scalability)強。由於每個peer既是Server又是Client, 隨著系統中Peer的數量增多,系統的處理能力越強。
  P2P的問題是可管理性,由於系統是完全分散的、無中心的,管理起來極其困難。

  Hybrid of C/S和P2P即以上兩種方式的結合。

10.常見的應用、服務要求和底層協議

  部分網絡應用的要求:

  

應用 數據丟失 寬帶 時間敏感
文件傳輸 不能丟失 彈性
電子郵件 不能丟失 彈性
Web文檔 不能丟失 彈性(幾kb/s)
實時音頻/視頻 容忍丟失 音頻(幾kb/s) 視頻(10kb/s~5mb/s) 是,100ms
存儲音頻/視頻 容忍丟失 同上 是,幾秒
交互遊戲 容忍丟失 (幾kb/s~10kb/s) 是,100ms
即時訊息 不能丟失 彈性 是和不是

  流行的因特網應用及其應用層協議和下面的運輸協議

應用 應用層協議 下面的運輸協議/底層協議
電子郵件 Smtp tcp
遠程終端訪問 telnet tcp
Web http tcp
文件傳輸 ftp tcp
遠程文件服務器 Nfs Udp或tcp
流媒體 通常專用,如real network Udp或tcp

  因特網電話 通常專用,如dlalpad 典型udp

11.HTTP通訊 超文本傳輸協議

  HTTP主要規定了message的結構和client和server交換message的方式。

  1)B/S的通訊過程、無狀態 2)流水線協議和非流水線協議

  3)持續和非持續方式 4)代理服務器、cookie

  1.

    1) Browser首先建立與Server的TCP連接
    2) 連接建立起來後,browser和server就向/從Socket發送/接收HTTP的消息。借助TCP的reliable data transfer,HTTP知道消息肯定會到達對方,這就是協議分層的好處。

  HTTP是一種stateless(無狀態)協議,server不保存任何client的任何狀態信息。如果server在很短的時間內從browser接收到對某個object的兩次請求,server就會發送兩次response。

  2. 非流水線方式:客戶在收到前一個響應後才能發出下一個請求。這比非持續連接的兩倍 RTT 的開銷節省了建立 TCP 連接所需的一個 RTT 時間。但服務器在發送完一個對象後,其 TCP 連接就處於空閑狀態,浪費了服務器資源。

  流水線方式:客戶在收到 HTTP 的響應報文之前就能夠接著發送新的請求報文。一個接一個的請求報文到達服務器後,服務器就可連續發回響應報文。使用流水線方式時,客戶訪問所有的對象只需花費一個 RTT時間,使 TCP 連接中的空閑時間減少,提高了下載文檔效率。

  3. 1、非持續連接:建立一次TCP連接,browser和server通過此連接只傳輸一個request消息和一個respond消息 2、持續連接:建立一次TCP連接,browser和server通過此連接可以傳輸多個request消息和多個respond消息
  4. 代理服務器(proxy server)又稱為萬維網高速緩存(Web cache),它代表瀏覽器發出 HTTP 請求。萬維網高速緩存把最近的一些請求和響應暫存在本地磁盤中。當與暫時存放的請求相同的新請求到達時,萬維網高速緩存就把暫存的響應發送出去,而不需要按 URL 的地址再去因特網訪問該資源。

  Cookie定義如下:Cookie是Web服務器保存在用戶硬盤上的一段文本,Cookie允許一個Web站點在用戶的電腦上保存信息並且隨後再取回它。信息的片斷以?名/值‘對(name-value pairs)的形式儲存。

計算機網絡(自頂向下)----讀書筆記