網絡傳輸之電路交換、報文交換、分組交換、多路復用


數據交換類型

從主機A把數據送到主機B最簡單的技術便是AB之間連接一條鏈路,直接通信即可,但是網絡接入邊緣(終端)越來越多,網絡越來越復雜,如果采用主機之間直接相連的方式,最終需要的鏈路數量是(N為主機數量)

\[N(N-1)/2 \]

這個成本(經濟,技術)非常高且復雜,為了解決這個技術,引入了交換機。

這就需要交換技術。目前主要有三類數據交換類型:

  1. 電路交換
  2. 報文交換
  3. 分組交換

電路交換

說明

最典型的電路交換網絡:電話網絡。

電路交換的三個階段:

  1. 建立連接(呼叫/電路建立)
  2. 通信
  3. 釋放連接(拆除電路)

電路交換最顯著的特點:獨占資源。獨占后如何被多路通信進行共享呢,這類技術便是多路復用技術。

多路復用技術

多路復用multiplexing。物理鏈路的通信能力遠遠大於一路通信所需要的能力,通過復用提高信道利用率,同時各個通信線路之間又互不影響,這便是多路復用所要解決的問題。

  1. 將整個鏈路資源划分為資源片
  2. 將資源片分配給各路呼叫
  3. 每路呼叫獨占分配到的資源片

    目前典型的多路復用技術有三種:
  4. 頻分多路復用(frequency division multiplexing FDM)
  5. 時分多路復用(time division multiplexing TDM)
  6. 碼分多路復用(code division multiplexing CDM)
  7. 波分多路復用(Wavelength division multiplexing WDM)

頻分多路復用

將信道資源按照頻率進行划分成子信道,頻率之間相互隔離,互不干擾,讓每個使用方獨占某個子信道(每個頻率)。當使用方被分配到某個頻率后,可以一直使用這個頻率。

典型應用,有線電視,fm調頻收音機等。

時分多路復用

時分復用是將時間划分為一段段等長的時分復用幀(TDM幀),每個用戶在每個TDM幀中占用固定序號的時隙,時隙周期性出現。

時分復用用戶在不同時間占用相同的頻帶帶寬。

碼分多路復用

既不划分時間,也不划分頻率。

給每一個用戶分配一個唯一的m bit的碼片序列(chipping sequence),其中0用-1表示,1用+1標識。eg,某站的碼片序列為(-1-1-1+1+1-1+1+1)。

每個用戶使用相同的頻率進行發送。但是需要對數據用各自的碼片序列進行數據編碼。

編碼信號=(原始數據)*(碼片序列)

  1. 如發送比特1(+1),則發送m bit的碼片序列
  2. 如發送比特0(-1),則發送m bit的碼片序列的反碼

如何保證共享信道互不干擾,數據不碰撞,不重復:需要各用戶的碼片序列相互正交

所有用戶同時采用相同的頻率進行發送,所以接收方收到數據是一個所有用戶的疊加數據,如果接收方想收取某用戶的數據,而不受其他用戶的影響,該如何接收呢:數據解碼

解碼:發送方用戶的碼片序列和收到疊加數據進行內積用算。內積結果

  1. 1 說明發送方發送了1
  2. -1 說明發送方發送了0
  3. 0 說明不是該碼片序列對應的發送方發送的數據。

典型應用:蜂窩網,衛星通信。

波分多路復用

波分復用其實就是頻分復用,不過是以光波的波長進行了划分。

報文交換、分組交換

在整個數據傳輸過程中,整個報文一次性從源主機發送到下一個相鄰節點。典型應用:電報。

將整個報文拆分為一系列相對比較小的數據包,然后進行傳輸。最終在接收方再進行重組,目前Internet傳輸就采用的分組交換。

統計多路復用

報文交換和分組交換都無需提前建立連接,而是直接進行發送,這種技術叫做統計多路復用(statistical multiplexing),按需使用,占用全部鏈路帶寬,有很強的隨機性。

存儲轉發(store-and-forward)

接收到數據后先存儲,然后進行路由,確定發送鏈路,如果發現鏈路可用,則進行發送。

報文交換和分組交換比較

結論:性能問題,分組使得網絡資源進一步得到應用(大量設備在同時發送數據)。

報文交換中,如果傳輸路徑是A,B,C,D。

  1. 報文交換中,A在傳輸的時候,BCD都在閑置狀態
  2. 分組交換中,A、B、C、D都在同時傳輸報文。

一般性公式

報文大小:M bits

鏈路帶寬:R bps

分組大小:L bits

跳步數量:h

路由器數:n,n=h-1

分組交換需要的時間:

\[T=M/R+(h-1)L/R=M/R+nL/R \]

報文交換需要的時間:

\[T=hM/R=(n+1)M/R \]

由此可見隨着網絡鏈路的增加,路由器數量的增加,報文交換的性能急劇下降,分組交換勢在必行

分組交換和電路交換比較

網絡應用的突發性,大部分時間並不需要一直占用鏈路,比如上網瀏覽網頁,只需要在網頁下載的時候才需要網絡,瀏覽網頁的時間是不需要網絡鏈路的。

分組交換允許更多用戶同時使用網絡。網絡資源利用率高。

分組交換適用於突發性的數據網絡傳輸網絡。上網,發郵件。

由於沒有提前建立鏈接,沒有提前分配資源,分組交換很可能會導致網絡擁塞,最終產生分組延遲和丟失(需要相關協議進行保證和處理比如TCP)。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM