計算機網路的一些常見概念

rdt1.0:可靠通道上的可靠資料傳輸，不會發生任何差錯；fsm如下：

rdt_send():接收到上層的資料，這乙個事件，就有了下面的動作，即，封裝make_pke()和傳送udt_send();

rdt_rcv()：接收到這個包，這是乙個事件，就有了下面的動作：即，解封extract()和上交deliver_data()

rdt2.0:位元差錯通道上的可靠資料傳輸，即，資料都可以接收得到，有可能產生位元錯，比如打**時，你說話對方聽得到但是聽不清楚，要求重新說。

基於重傳機制的可靠資料傳輸協議稱為自動重傳請求協議arq，其差錯機制需要給分組附加額外的位元一起傳送。如rdt2.0協議，分組增加檢驗和checksum欄位。rdt2.0較rdt1.0增加了採用了差錯檢測、肯定確認與否定確認及重傳。

(1)、等待上層資料 ->上層資料傳來rdt_send(data)->計算校驗和，封裝成分組make_pkt(data，checksum)->傳送分組udt_send(sndpkt);

收到ack分組

rdt_rcv(rcvpkt) && is ack(rcvpkt) -> 返回初始狀態

收到nak分組

rdt_rcv(rcvpkt) && is nak(rcvpkt) ->重傳上次傳送的分組udt_send(sndpkt) ->等待ack或nak

corrupt():即分組出錯。

rdt2.0無差錯時的操作流程：

有差錯時的操作流程：

rdt2.0協議解決了分組出錯的問題，但是如果返回的ack或者nak出現了問題，傳送方無法知道接收方是否正確接收了上一塊資料。

處理ack或者nak受損的方法：

（1）增加足夠的檢驗和位元：使接收方不僅可以檢測差錯，還可進行恢復。適用於會產生差錯但不丟失分組的通道。

（2）當傳送方收到含糊不清的ack或nak分組時：只簡單地重發當前資料分組。但是簡單重發會導致產生冗餘分組，即，收到了含糊不清的ack，再次重發此分組，從而導致冗餘，給分組新增乙個序號字段，可解決。

停等協議：只需用乙個位元，即「0」和「1」兩種不同的序號。rdt2.1：rdt2.0的改進，可處理冗餘分組，將分組01交替編號。

執行流程跟rdt2.0類似。

接收方收到受損的分組時，丟棄，**不傳送nak，改為傳送乙個對前乙個正確接收分組的ack。**rdt2.2實現無nak的可靠資料傳輸；

發方： isack(rcvpkt,0/1) ，收方： make_pkt(ack,0/1,checksum)

rdt2.2與rdt2.1的傳送方類似；

rdt2.2的接收方如下（）因為無nak與ack之分，所以接收方的左右兩邊對應的兩種差錯可以合併成乙個

rdt3.0：具有位元差錯的丟包通道上的可靠的資料傳輸，超時重發：由傳送方負責檢測丟包和恢復，即，傳送方傳送乙個資料分組後，等待一定時間，如果該段時間內沒有收到ack，則重傳分組。