電工學習網

 找回密碼
 立即注冊

分組交換網的流量控制

2015-3-26 10:13| 來源:電工學習網| 查看: 3007| 評論: 0

摘要: 概念:分組網的流量控制是指限制進入分組網的分組數量。1.流量控制的必要性(目的)幾個概念:網絡輸入負荷——每秒鐘由數據源輸入到網絡的分組數量網絡吞吐量——每秒發送至網絡終點的分組數量,即每秒流出網絡的分 ...

    概念:分組網的流量控制是指限制進入分組網的分組數量。
    1.流量控制的必要性(目的)
    幾個概念:
    網絡輸入負荷——每秒鐘由數據源輸入到網絡的分組數量
    網絡吞吐量——每秒發送至網絡終點的分組數量,即每秒流出網絡的分組數量
    網絡阻塞——當網絡輸入負荷比較小時,網絡的吞吐量隨著輸入負荷的增大而線性增長,但當網絡負荷增大致一定程度時,吞吐量隨網絡輸入負荷的增大而下降,這種現象稱為網絡阻塞。
    死鎖——當網絡輸入負荷繼續增大到一定程度時,網絡的吞吐量下降為零,數據停止流動,這就是死鎖。
    流量控制的目的:
    流量控制的目的是保證網絡內數據流量的平滑均勻,提高網絡的吞吐能力和可靠性,減小分組平均時延,防止阻塞和死鎖。
    2.流量控制的類型
    分組網內存在著如下四級流量控制結構(即流量控制的類型):
    (1)段級控制
    指網內相鄰兩節點之間的流量控制,使之維持一個均勻的流量,避免局部地區的阻塞。
    (2)“網一端”級控制
    指端系統與網內源節點之間的流量控制,以控制進網的總通信量,防止網絡發生阻塞。
    (3)“源一目的”級控制
    指網內源節點與目的節點之間的流量控制,防止目的節點(輸出節點)缺少緩沖存儲區所造成的阻塞。
    (4)“端一端”級控制
    指兩個互相通信的端系統之間的流量控制,防止端系統用戶缺少緩沖存儲區而出現阻塞。
    3.流量控制的方式
    (1)證實法
    證實法是發送方發送分組之后等待收方證實分組響應,然后再發送新的分組。一般用于點到點的流量控制,也可以用于端到端的流量控制。
    (2)預約法
    預約法是由發送端對接收端提出分配緩沖存儲區的要求后,根據接收端所允許發送的分組數量發送分組。
    (3)許可證法
    許可證發是為了避免網絡出現阻塞,在網內設置一定數量的“許可證”,每個“許可證”可攜帶一個分組。
    (4)窗口方式
    根據邏輯信道上能夠連續接收的分組數來確定接收放緩沖存儲器的容量,并吧這一容量作為“窗口”對發送分組和接收分組進行控制。
    主要用于公用分組交換網。
    4.窗口方式流量控制
    基本思路:
    所謂窗口方式流量控制就是根據接收方緩沖存儲器容量,用能夠連續接收分組數目來控制收發方之間的通信量,這個分組數目就稱為窗口尺寸W。換句話說,窗口方式流量控制就是允許發送端發出的未被確認的分組數目不能超過W個。
    窗口尺寸是窗口方式流量控制的關鍵參數。如果窗口尺寸過小,通過量受到過分的控制,會降低網的效率;而窗口尺寸過大就會失去防止阻塞的控制作用。
窗口方式流量控制的原理可用圖6-12來表示。
         
               圖6-12 分組層窗口方式流量控制原理
    設窗口尺寸W=3,表示可連續發送3個分組。圖中①表示在發完P(S)=2號分組后,由于窗口已滿,必須停止發送,當發方收到收方發來的P(R)=1時,表示對方已正確收到P(S)=0的分組。此時根據收到的P(R)=1,更新窗口下限為1,因此允許發送P(S)=3號分組,發完后必須再次等待,因為這時窗口又滿,如圖中②所示。當收到P(R)=4時,表示對方已正確收到P(S)=3以前的所有分組,因此允許發送P(S)=4、5、6……
    可以看到,如果當接收方發送P(R)時,指明它本身已準備接收對方將發送的那些順序編號為
    P(R),P(R)+1,…,P(R)+W-1的分組,而發方對應的順序編號為P(S),P(S)+1,…,P(S)+W-1。
    注意:序號按模8運算。
    綜上所述,在發送端只有落在發送窗口范圍內的分組才允許發送。

    例:設窗口尺寸W=5,分組順序號采用3bit編碼,發送滑動窗口如下圖所示,當收到接收端發來的P(R)=3時,畫出此時的發送滑動窗口示意圖。
                   
    (發送窗口尺寸W≤2n-1, n為分組編號比特數)
                    

看過《分組交換網的流量控制》的人還看了以下文章:

發表評論

最新評論

|電工學習網 ( )

GMT+8, 2019-9-23 02:02

Powered by © 2011-2019 www.jeefkt.live 版權所有 免責聲明 不良信息舉報

技術驅動未來! 電工學習網—專業電工基礎知識電工技術學習網站。

欄目導航: 工控家園 | 三菱plc | 西門子plc | 歐姆龍plc | plc視頻教程

返回頂部
黑龙江快乐10分开奖查询