一種面向工業乙太網的確定性通信調度方法
2023-07-20 01:13:46 1
一種面向工業乙太網的確定性通信調度方法
【專利摘要】本發明公開了一種面向工業乙太網的確定性通信調度方法，屬於工業乙太網數據通信【技術領域】。該方法根據工業實時乙太網的應用需求，在實現通信調度實體的基礎上，設計了基於動態優先級和鏈路時延矩陣的確定性調度方法。本發明提供的通信調度方法，既解決了工業乙太網中低優先級非周期報文無限等待的問題，也提高了定時精度和調度精度，極大的提升了網絡的整體管理質量與效率。
【專利說明】一種面向工業乙太網的確定性通信調度方法
【技術領域】
[0001]本發明屬於工業乙太網數據通信【技術領域】，涉及一種面向工業乙太網的確定性通調度方法。
【背景技術】
[0002]傳統的商用乙太網(即IEEE802.3標準)具有開放、資源豐富、兼容性好和集成方便等優點，但也存在可靠性不高、抗幹擾性和本質安全性不足等缺陷，無法直接應用於工業控制領域。工業乙太網則在商用乙太網的基礎上增加了通信調度管理實體和TDMA錯時發送機制，避免了數據衝突問題，滿足了工業現場高實時性、高可靠性的需求。
[0003]目前，工業乙太網的通信調度技術仍存在一些問題，比如非周期報文的隨機發送機制會導致通信時延變化，進而影響時間同步精度和確定性通信調度精度，甚至可能會導致數據衝突；另外，非周期報文採用靜態優先級測量，低優先級報文可能會被無期限延遲，從而引起節點緩衝區的溢出。因此，針對工業乙太網的應用需求，設計一種合理、高效的確定性通信調度機制是非常有必要的。
【發明內容】
[0004]有鑑於此，本發明的目的在於提供一種面向工業乙太網的確定性通信調度方法，該方法在實現通信調度實體的基礎上，採用了基於動態優先級和鏈路時延矩陣，可以有效避免低優先級報文長期延遲，提高了通信資源的調度精度。
[0005]工業乙太網中有兩種報文:一種是周期報文，如傳感器循環採集的數據；另一種是非周期報文，如警報和管理報文。相應的，工業乙太網也將時間分為周期報文傳輸階段和非周期報文傳輸階段，這兩個階段構成一個宏周期。非周期性報文通過報文優先級和IP位址來競爭總線的訪問控制權。由於IP位址取決於應用，工業乙太網只能通過提高非周期報文的優先級來實現穩定、快速和準確的通信調度。動態優先級技術針對具有隨機性的非周期報文，它是在靜態優先級的基礎上加入了時間要素，即一個非周期報文等待時間越長，它的優先級越高。周期報文發送時間是確定的，它的優先級通常也最高，因此無需動態調整周期報文的優先級。
[0006]鏈路時延矩陣技術主要針對周期報文，它計算周期性報文的鏈路時延，並調度工業乙太網節點提前發送以抵消通信時延，提高調度精度。周期報文的字節數大小固定，而且發送的時間在每個周期中的偏移是相同的，這使得系統各個節點周期報文的通信時延基本相同。對於非周期報文來說，它的發送時間是不能固定的，當系統需要預約發送時間時，也可以使用基於鏈路時延的發送矩陣。
[0007]定時器是工業乙太網進行資源調度、時序管理的基礎。基於時間差分的定時器鍊表使得對定時器的管理和調度變得簡單、快速。在定時器鍊表中插入一個定時器節點即可實現定時器的設置，而刪除一個節點即可中止一個定時器運行。
[0008]本發明提供的技術方案如下:[0009]一種面向工業乙太網的確定性通信調度方法，該方法在靜態優先級的基礎上，增加時間要素，形成動態優先級策略；所述優先級策略具體包括以下步驟:
[0010]I)將非周期數據報文按優先級分類，分別放入對應優先級的隊列中；
[0011]2)報文裝入隊列後開始啟動定時器計時，若該報文在規定時間內能夠發送成功，記下此時的調整因子K ;否則隨著等待時間的增加K值會不斷增加，直到能夠成功發送為止;
[0012]3)同類報文在本隊列中的平均等待時間以宏周期為基本單位，等待的時間越長，隊列中位置就越靠隊列頭，即在本隊列中的優先級越高；
[0013]4)當進入非周期報文發送階段時，根據利用計算好的優先級進行發送，如果IP位址相同的話，則選擇地址小的優先發送。若競爭失敗，則採用前面的方法繼續調整優先級，準備下一輪的發送。
[0014]進一步，在所述調度方法中增加鏈路時延矩陣，從而提高了工業乙太網的調度精度。
[0015]進一步，增加鏈路時延矩陣具體包括以下步驟:
[0016]a)計算每兩個節點之間的通信延遲時間AT，包括發送處理時延A，排隊時延t2，傳輸時延t3和接收處理時延t4 ；
[0017]b)將該發送節點的發送時間Tsmd提前AT，即調整後的發送時間為Tatuust =Tsend- Δ T ；
[0018]c)整個工業乙太網的通信時延矩陣為
【權利要求】
1.一種面向工業乙太網的確定性通信調度方法，其特徵在於:在靜態優先級的基礎上，增加時間要素，形成動態優先級策略；所述優先級策略具體包括以下步驟: 1)將非周期數據報文按優先級分類，分別放入對應優先級的隊列中； 2)報文裝入隊列後開始啟動定時器計時，若該報文在規定時間內能夠發送成功，記下此時的調整因子K ;否則隨著等待時間的增加K值會不斷增加，直到能夠成功發送為止； 3)同類報文在本隊列中的平均等待時間以宏周期為基本單位，等待的時間越長，隊列中位置就越靠隊列頭，即在本隊列中的優先級越高； 4)當進入非周期報文發送階段時，根據利用計算好的優先級進行發送，如果IP位址相同的話，則選擇地址小的優先發送，若競爭失敗，則採用前面的方法繼續調整優先級，準備下一輪的發送。
2.根據權利要求1所述的一種面向工業乙太網的確定性通信調度方法，其特徵在於:在所述調度方法中增加鏈路時延矩陣，提高工業乙太網的調度精度。
3.根據權利要求2所述的一種面向工業乙太網的確定性通信調度方法，其特徵在於:增加鏈路時延矩陣具體包括以下步驟: a)計算每兩個節點之間的通信延遲時間AT，包括發送處理時延t1，排隊時延t2，傳輸時延t3和接收處理時延t4 ； b)將該發送節點的發送時間Tsmd提前AT，即調整後的發送時間為Tadjust= Tsend-△T ；
4.根據權利要求1所述的一種面向工業乙太網的確定性通信調度方法，其特徵在於:所述調度方法還提供了一種基於時間差分的定時器鍊表，用於減少處理器開銷，提高系統性能。
5.根據權利要求4所述的一種面向工業乙太網的確定性通信調度方法，其特徵在於:所述基於時間差分的定時器鍊表具體為: A、定時器鍊表的頭部始終指向宏周期相對偏移量最小的定時時間； B、定時器鍊表中每個定時時間值實際上是前面的幾個時間值的總和； C、定時器鍊表中前面定時時間事件總是先於後面的發生，不能亂序。
【文檔編號】H04L12/865GK103873387SQ201410088054
【公開日】2014年6月18日 申請日期:2014年3月11日 優先權日:2014年3月11日
【發明者】謝昊飛, 陳良平, 劉星, 高舉, 吳博, 黃榮科 申請人:重慶郵電大學