最近在做無線傳輸?shù)耐ㄐ艆f(xié)議實現(xiàn)，這里涉及到超時重傳，窗口移動，可靠性傳輸?shù)膯栴}，有些一些心得，也有很多的調(diào)試歷程，與大家分享,當然源碼不會開源,但是思想會毫無保留.

那么怎么實現(xiàn)呢？

對于單個數(shù)據(jù)包來說，是很簡單的，其ARQ狀態(tài)機如下

對于需要窗口傳輸?shù)闹貍鳈C制來說,如圖所示,

    發(fā)送窗口只有收到對端對于本段發(fā)送窗口內(nèi)字節(jié)的ACK確認，才會移動發(fā)送窗口的左邊界。
    接收端可以根據(jù)自己的狀況通告窗口大小，從而控制發(fā)送端的接收，進行流量控制。

我們來定義數(shù)據(jù)結(jié)構(gòu)

//數(shù)據(jù)索引typedef struct { int status; int dataID; u16* Recvbuffer; int len;}CommDataIndex;

//包的狀態(tài)typedef struct{ int id; int crc;}PacketStatus;

//發(fā)送狀態(tài)typedef struct{ int dataID; int iRetries; int iResendTimerID;//重傳定時器 int iCycleTimerID; //生命周期定時器
}SendStatus;

//窗口信息typedef struct { int winSize; SendStatus status[wSize]; int minID; int maxID;
}WINMSG;

//數(shù)據(jù)類型enum{ RTS=0, CTS,
 ACKNAK, payload,
}DATATYPE;

數(shù)據(jù)結(jié)構(gòu)定義如下圖，當有數(shù)據(jù)需要發(fā)送時，先申請動態(tài)內(nèi)存緩存數(shù)據(jù)，最多緩存20包數(shù)據(jù)，數(shù)據(jù)的具體內(nèi)容如CommDataIndex中所示，包含數(shù)據(jù)ID序號、數(shù)據(jù)buffer、數(shù)據(jù)長度；窗口的內(nèi)容(包含窗口大小，窗口中每包數(shù)據(jù)發(fā)送狀態(tài)，窗口中最小最大的數(shù)據(jù)ID序號) 如winMsg所示；數(shù)據(jù)包發(fā)送狀態(tài)(包含數(shù)據(jù)ID，重發(fā)次數(shù)，重發(fā)定時器，生命周期定時器)如下Status所示。

發(fā)送端具體流程：

有數(shù)據(jù)發(fā)送時，先判斷CommDataIndex數(shù)組中是否有空的位置，如果為空則將數(shù)據(jù)放入，最多緩存20包數(shù)據(jù)；

判斷窗口是否滿狀態(tài)，當窗口不是滿狀態(tài)時，則可以發(fā)送數(shù)據(jù)，更新窗口信息(窗口中的最小最大ID，發(fā)送狀態(tài))，啟動發(fā)送狀態(tài)中的定時器、更新重傳次數(shù)；

當返回ack，則表示發(fā)送成功，判斷是哪一包發(fā)送成功，找到這一包在commDataIndex的位置，并且清空，釋放內(nèi)存，找到這一包在窗口中的位置，清除這個位置窗口的發(fā)送狀態(tài)信息(重傳次數(shù)，數(shù)據(jù)ID)，關(guān)閉這個窗口位置的定時器；如果這一包是窗口中最小的ID值，則可以移動窗口，進行下一包的傳輸，更新窗口中最小最大ID值

當返回nak，則表示發(fā)送失敗，判斷是哪一包發(fā)送失敗，找到這一包在winMsg的位置，關(guān)閉窗口中對應的定時器，此時進行重發(fā)，更新發(fā)送狀態(tài)status，更新重傳次數(shù)，并且開啟窗口中對應的定時器；當重傳次數(shù)超過4次時，關(guān)閉對應的定時器，清空窗口發(fā)送狀態(tài)的信息，重傳次數(shù)，數(shù)據(jù)ID，找到這一包在commDataIndex的位置，并且清空，釋放內(nèi)存。

當沒有響應消息時，表示發(fā)送超時，窗口對應的定時器ID構(gòu)造事件傳遞給通信任務的定時器事件接收ID中，在發(fā)送端事件ID中處理，首先關(guān)閉定時器，找到定時器對應的窗口的位置，更新對應窗口發(fā)送狀態(tài)信息，更新重傳次數(shù)，當重傳次數(shù)超過4次時，關(guān)閉對應的定時器，清空窗口發(fā)送狀態(tài)的信息，重傳次數(shù)，數(shù)據(jù)ID。進行重傳操作，并且啟動定時器。

當數(shù)據(jù)發(fā)送時長到達重傳生命周期定時器限值時，表示整包數(shù)據(jù)沒有在規(guī)定的時間里發(fā)送成功，此時關(guān)閉對應窗口的定時器，清空對應的窗口信息以及這一包數(shù)據(jù)的緩存信息，如果此時發(fā)現(xiàn)緩存數(shù)據(jù)中有數(shù)據(jù)需要發(fā)送，則進行發(fā)送，更新對應的窗口信息。

結(jié)果查看

   

    

     

      

       

        

         
          

           

            

             

              

               

                
推薦閱讀
               
              
              

               
（點擊標題可跳轉(zhuǎn)閱讀）
              
              

               

                

                 

                  
【編程之美】用C語言實現(xiàn)狀態(tài)機(實用)
                  
【超詳細C語言】帶你吃透貪吃蛇游戲之精髓