2011計算機考研備考筆記之XON/XOFF方案_跨考網(wǎng)

復習緊張，焦頭爛額？逆風輕襲，來跨考秋季集訓營，幫你尋方法，定方案！ 了解一下>>

數(shù)據(jù)鏈路層的功能如下：
(1)?鏈路管理? 數(shù)據(jù)鏈路的建立,維持和釋放叫做鏈路管理
(2)?幀定界??? 是指收方應當能從比特流中區(qū)分出一幀開始和結束的地方也稱為幀同步
(3)?流量控制? (flow control)發(fā)方發(fā)送數(shù)據(jù)的速率必須使收方來得及接受,當收方來不及接受時,就必須
及時的控制發(fā)方發(fā)送數(shù)據(jù)的速率
(4)?差錯控制? 一般要求有基地的比特差錯率
????????? 一類是前向糾錯 收到有差錯的數(shù)據(jù)幀時,自動的更正過來,開銷太大
????????? 一類是差錯檢測 檢測出有差錯的幀時就立即丟棄接下來? 1.不進行任何處理
???????????????????????????????????????????????????????????? 2.由數(shù)據(jù)鏈接層重傳丟棄的幀
(5)?將數(shù)據(jù)和控制信息區(qū)分開 數(shù)據(jù)和控制信息處于同一幀中,必須有相應的措施使收方能夠將他們區(qū)分
(6)?透明傳輸?? 不管所傳的數(shù)據(jù)是什么樣的比特組合都能在鏈路上傳送
(7)?尋址?????? 必須保證每一幀都能送到正確的目的站,收方也應該知道發(fā)方是哪個站
(二) 組幀
(三) 差錯控制? 檢錯編碼和糾錯編碼的基本原理的算法解析
用以使發(fā)送方確認接收方是否正確收到了由它發(fā)送的數(shù)據(jù)信息的方法稱為反饋差錯控制.通常采用反饋檢測和自動重發(fā)請求(ARQ)兩種基本方法來實現(xiàn).
1.反饋檢測法
反饋檢測法也稱回送校檢法或“回聲”法,主要用于面向字符的異步傳輸中,如終端與遠程計算機間的通信.這是一種無須使用任何特殊代碼的差錯檢測法.雙方進行數(shù)據(jù)傳輸時,接收方將接收到的數(shù)據(jù)(可以是一個字符,也可以是一幀)重新發(fā)回發(fā)送方,由發(fā)送方檢查是否與原始數(shù)據(jù)完全相符.若不相符,則發(fā)送方發(fā)送一個控制字符(如 DEL)通知接收方刪去出錯的數(shù)據(jù),并重新發(fā)送該數(shù)據(jù)；若相符,則發(fā)送下一個數(shù)據(jù).
反饋檢測法原理簡單,實現(xiàn)容易,也有較高的可靠性.但每個數(shù)據(jù)均被傳輸兩次,信道利用率很低.這種差錯控制方法一般用于面向字符的異步傳輸中,因為這種場合下信道效率并不是主要矛盾.
2.自動重發(fā)請求法(ARQ法)
實用的差錯控制方法,既要傳達室輸可靠性高,又要信道利用率高.為此可使發(fā)送方將要發(fā)送的數(shù)據(jù)幀附加一定的冗余檢錯碼一并發(fā)送,接收方則根據(jù)檢錯碼對數(shù)據(jù)幀進行差錯檢測,若發(fā)現(xiàn)錯誤,就返回請求重發(fā)的應答,發(fā)送方收到請求重發(fā)的應答后,便重新傳送該數(shù)據(jù)幀.這種差錯控制方法就稱為自動重發(fā)請求法(Automatic Repeat reQuest),簡稱ARQ法.
ARQ法僅需返回少量控制信息,便可有效地確認所發(fā)數(shù)據(jù)幀是否正確被接收.ARQ法有幾種實現(xiàn)方案,空閑重發(fā)請求(Idle RQ)和連續(xù)重發(fā)請求(Continuous RQ)是其中最基本的兩種方案.
(1)空閑重發(fā)請求(Idle RQ).空閑重發(fā)請求方案也稱停等(Stop and Wait)法,該方案規(guī)定發(fā)送方每發(fā)送一幀后就要停下來等待接收方的確認返回,僅當接收方確認正確接收后再繼續(xù)發(fā)送下一幀 .空閑重發(fā)請求方案的實現(xiàn)過程如下:
①發(fā)送方每次僅將當前信息幀作為待確認幀保留在緩沖存儲器中；
②當發(fā)送方開始發(fā)送信息幀時,隨即啟動計時器；
③當接收方收到無差錯信息幀后,即向發(fā)送方返回一個確認幀；
④當接收方檢測到一個含有差錯的信息幀時,便舍棄該幀；
⑤若發(fā)送方在規(guī)定時間內(nèi)收到確認幀,即將計時器清零,繼而開始下一幀的發(fā)送；
⑥若發(fā)送方在規(guī)定時間內(nèi)未收到確認幀,(即計時器超時),則應重發(fā)存于緩沖器中的侍確認信息幀.
XON/XOFF方案
增加緩沖存儲空間在某種程度上可以緩解收、發(fā)雙方在傳輸速率上的差異,但這是一種被動、消極的方法.因為,一方面系統(tǒng)不允許開設過大的緩沖空間,另一方面對于速率顯著失配并且又傳送大量數(shù)據(jù)的場合,仍會出現(xiàn)緩沖空間不夠的現(xiàn)象.XON/XOFF方案方案則是一種相比之下更主動、更積極的流量控制方法.
XON/XOFF方案中使用一對控制字符來實現(xiàn)流量控制,其中XON采用ASCII字符集中的控制字符DC1,XOFF采用ASCII字符集中的控制字符DC3.當通信路上的接收方發(fā)生過載時,便向發(fā)送方發(fā)送一個XOFF字符,發(fā)送方接收XOFF字符后便暫停發(fā)送數(shù)據(jù)；等接收方處理完緩沖器中的數(shù)據(jù),過載恢復后,再向發(fā)送方發(fā)送一個XON字符,以通知發(fā)送方恢復數(shù)據(jù)發(fā)送.在一次數(shù)據(jù)傳輸過程中,XOFF、XON的周期可重復多次,但這些操作對用戶來說是透明的.
許多異步數(shù)據(jù)通信軟件包均支持XON/XOFF協(xié)議.這種方案也可用于計算機向打印機或其它終端設備發(fā)送字符,在這種情況下,打印機或終端設備中的控制部件用以控制字符流量.
2.窗口機制
為了提高信道的有效利用率,如前所述采用了不等待確認幀返回就連續(xù)發(fā)送若干幀的方案.由于允許連續(xù)發(fā)送多個未被確認的幀 ,幀號就需采用多位二進制才能加以區(qū)分.因為凡被發(fā)出去蛤尚未被確認的幀都可能出錯或丟失而要求重發(fā),因而這些幀都要保留下來.這就要求發(fā)送方有較大的發(fā)送緩沖區(qū)保留可能要求重發(fā)的未被確認的幀.
但是緩沖區(qū)容量總是有限的,如果接收方不能以發(fā)送方的發(fā)送速率處理接收到的幀,則還是可能用完緩沖容量而暫時過載.為此,可引入類似于空閑RQ控制方案的調整措施,其本質是在收到一確定幀之前,對發(fā)送方可發(fā)送的幀的數(shù)目加以限制.這是由發(fā)送方調整保留在重發(fā)表中的待確認幀的數(shù)目來實現(xiàn)的.如果接收方來不及時對心到的幀進行處理,則便停發(fā)確認信息,此時發(fā)送方的重發(fā)送方的重發(fā)表就會增長,當達到重發(fā)表限度時,發(fā)送方就不再發(fā)送新幀,直至再次收到確認信息為止.
不了實現(xiàn)此方案,發(fā)送方存放待確認幀的重發(fā)表中,應設置待確認幀數(shù)目的最大限度,這一限度被稱為鏈路的發(fā)送窗口.顯然,如果窗口設置為1,即發(fā)送方緩沖能力僅為一個幀,則傳輸控制方案就回到了空閑RQ方案,此時傳輸效率很低.故窗口限度應選為使接收方盡量能處理或接受收到的所有幀.當然選擇時還必須考慮諸如幀的最大長度、可使用的緩沖存空間以及傳輸速率等因素.
重發(fā)表是一個連續(xù)序號的列表,對應發(fā)送方已發(fā)送但尚未確認的那些幀.這些幀的序號有一個最大值,這個最大值即發(fā)送窗口的限度.所謂發(fā)送窗口就是指示發(fā)送方已發(fā)送但尚未確認的幀序號隊列的界,其上、下界分別稱為發(fā)送窗口的上、下沿,上、下沿的部距稱為窗口尺寸.接收方類似地也有接收窗口,它批示允許接收和幀的序號.
發(fā)送方每次發(fā)送一幀后,待確認幀的數(shù)目便增1,每收到一個確認信息后,待確認幀的數(shù)目便減1.當重發(fā)表長度計數(shù)值,即待確認幀的數(shù)目等于發(fā)送窗口尺寸時,便停止發(fā)送新的幀.
一般幀號只取有限位二進制數(shù),到一定時間后就又反復循環(huán).若幀號配3位二進制數(shù),則幀號在0~7間循環(huán).如果發(fā)送窗口尺寸取值為2.則發(fā)送如圖3.15所示.圖中發(fā)送方陰影部分表示打開的發(fā)送窗口,接收方陰影部分則表示打開的接收窗口.當傳送過程進行時,打開的窗口位置一直在滑動,所以也稱為滑動窗口(Slidding Window),或簡稱為滑窗.
一般來說,凡是在一定范圍內(nèi)到達的幀,即使它們不按順序,接收方也要接收下來.若把這個范圍看成是接收窗口的話,由接收窗口的大小也應該是大于1的.而Go-back-N正是接收窗口等于1的一個特例,選擇重發(fā)也可以看做是一種滑動窗口協(xié)議,只不過其發(fā)送窗口和接收窗口都大于1.若從滑動窗口的觀點來統(tǒng)一看待空閑RQ、Go-back-N及選擇重發(fā)三種協(xié)議,它們的差別僅在于各自窗口尺寸的大小不同而已:
空閑RQ:　　發(fā)送窗口=1,接收窗口=1；
Go-back-N: 發(fā)窗口>1,接收窗口>1;
選擇重發(fā):　發(fā)送窗口>1,接收窗口>1.
若幀序號采用3位二進制編碼,由最大序號為Smax=2^3-1=7.對于有序接收方式,發(fā)送窗口最大尺寸選為Smax；對于無序接收方式,發(fā)送窗口最大尺寸至多是序號范圍的一半.發(fā)送方管理超時控制的計時器數(shù)應等于緩沖器數(shù),而不是序號空間的大小