容錯模式下TTCAN總線中系統(tǒng)矩陣的實行調度算法研究.pdf

1、傳統(tǒng)CAN采用的是事件觸發(fā)機制,在總線負荷率上限、實時性和處理多控制器總線沖突方面略顯不足。而BOSCH公司推出的TTCAN協(xié)議采用時間觸發(fā)機制與事件觸發(fā)機制相結合的方式,基本解決了上述問題。TTCAN協(xié)議是CAN協(xié)議的一種擴展,它提高了總線利用率和消息的實時性,滿足對安全性要求苛刻的實時系統(tǒng)以及總線日益增長的信息負載的需求。
　　 由于TTCAN是基于時間觸發(fā)的,必然帶來了消息的調度問題,本論文基于TTCAN總線研究應用系統(tǒng)的

2、實時調度問題。首先,學習了TTCAN協(xié)議及其一些關鍵技術,為后面問題的提出以及優(yōu)化做了準備；其次根據(jù)消息組構建系統(tǒng)矩陣,采用遺傳算法對其優(yōu)化,目的是為了最大限度的減少獨占窗的時間,并且采用最大公約數(shù)算法(greatestcommondivisor,GCD)解決不滿足TTCAN總線系統(tǒng)矩陣限制因素的消息組；第三,進行了系統(tǒng)矩陣容錯的研究與設計,本文采用仲裁窗容錯技術方案對系統(tǒng)矩陣進行容錯設計,并且提出后面優(yōu)先原則,較好的達到了容錯的效果。