1. 程式人生 > >HIT 計算機網路 自頂向下 複習提要 傳輸層

HIT 計算機網路 自頂向下 複習提要 傳輸層

  1. 傳輸層

    為不同host上的不同程序提供 邏輯通訊 機制

  • 多路複用&多路分解
  • UDP
  • 可靠資料傳輸協議
  • GBN
  • SR
  • TCP
  • 流量管理
  • 擁塞控制

   

   

  1. 多路複用/多路分解

    傳輸層將資料交付給套接字,而不是程序

       

    UDP:Dip,Dport

    TCP:Sport,Sip,Dport,Dip

       

  2. UDP

    首部 8 位元組

    僅提供:

    程序到程序的資料交付(多路複用/分解);

    差錯檢查。

       

    應用:

    流式多媒體(容忍丟失,速率敏感)

    因特網電話

    NFS 遠端檔案伺服器

    DNS,DHCP,SNMP(簡單網路管理協議)

       

    checksum:

    16bit,溢位回捲,總結果按位取反

    (實際上,包括ip首部的一些欄位,見右圖)

    出錯?丟棄 或 交付給應用程式並警告

       

  3. 可靠資料傳輸協議

    不錯:無差錯,損壞

    不丟:不丟包

    不亂:順序提交

       

    通道利用率 U =

   

  • rdt1.0:底層通道可靠

       

  • rdt2.0:檢查位錯誤(校驗和),返回ACK

    停-等協議:僅當收到ACK,才繼續傳送下一個分組

       

  • rdt2.1:ACK/NAK校驗和,序列號檢測重複分組
    • 傳送方:僅當收到ACK且ACK完整,才繼續傳送下一個seq分組
    • 接收方:分組無損,序列號正確,返回帶校驗和的ACK

      等待下一個seq分組

       

  • rdt2.2:無NAK,使用冗餘ACK

    接收方 告知 傳送方 最後一個正確接收的分組seq

       

  • rdt3.0:延遲,丟包 -> 定時器

   

  1. GBN

    分組頭部 k bit 序列號

    視窗大小N,允許最多N個未確認分組

    1個計時器

    累積確認:n確認(即使n-1未確認),base = n+1

    重傳:n-1確認,n未確認,重發n及以後所有未確認分組

       

  2. SR

    N個計時器:視窗內每個位置一個

    確認:確認正確接收的分組,無論順序

    快取:快取失序分組,直到所有更小序號分組被收到

       

    接收方:

   

   

   

Base -N ~ base - 1

  • 一定已收到
  • 一定已交付
  • 若收到重複分組,返回ACK
  • 可能原因,ACK丟失

Base ~ base + N -1

  • 可能未收到,快取,ACK
  • 可能收到,ACK
  • 快取序號連續,交付

   

序列號

對SR,視窗長度≤ 1/2序號空間

   

通道利用率