基于CAN總線網(wǎng)絡(luò)控制系統(tǒng)調(diào)度算法的分析與研究.pdf

1、通過網(wǎng)絡(luò)閉環(huán)的反饋控制系統(tǒng)稱為網(wǎng)絡(luò)控制系統(tǒng)(Network Control System,簡稱NCS),它是一種完全分布式與網(wǎng)絡(luò)化的實時反饋控制系統(tǒng).不同于一般的網(wǎng)絡(luò)系統(tǒng),其傳輸?shù)南⒕哂袛?shù)據(jù)量少,傳輸周期短和實時性高等特點(diǎn).在網(wǎng)絡(luò)控制系統(tǒng)中由于所有節(jié)點(diǎn)共享物理傳輸介質(zhì),各個節(jié)點(diǎn)必須競爭得到網(wǎng)絡(luò)訪問權(quán)才能發(fā)送數(shù)據(jù),基于此,必須對網(wǎng)絡(luò)中的通信進(jìn)行調(diào)度管理.該文在對近年網(wǎng)絡(luò)控制系統(tǒng)的調(diào)度算法進(jìn)行綜述分析的基礎(chǔ)上,基于CAN總線對網(wǎng)絡(luò)控制系統(tǒng)

2、中的調(diào)度算法進(jìn)行了相關(guān)研究.首先針對網(wǎng)絡(luò)控制系統(tǒng)分布式的特點(diǎn),特別是類似于CAN總線的多主系統(tǒng),由于沒有單一的時鐘提供同步機(jī)制,影響調(diào)度管理的同步.該文在"后期協(xié)商"同步算法的基礎(chǔ)上,從減少網(wǎng)絡(luò)同步開銷,提高時鐘同步的準(zhǔn)確度與精確度的角度出發(fā)提出了"階段分割"同步算法,該算法的采用使網(wǎng)絡(luò)中同步消息的個數(shù)從n<'2>+2n下降到3n,提高了帶寬利用率.然后針對EDF(Earliest Deadline First)調(diào)度算法在CAN總線應(yīng)用

3、中存在的問題,研究相應(yīng)的解決方案.在基本EDF調(diào)度算法的基礎(chǔ)上提出了能夠解決截止期編碼的對數(shù)分區(qū)EDF調(diào)度算法.基于DM(Deadline Monotone)算法實現(xiàn)簡單和EDF算法的靈活性強(qiáng)、資源利用率高等優(yōu)點(diǎn),提出了一種改進(jìn)型EDF調(diào)度算法(簡稱EEDF),有效地解決了DM調(diào)度算法資源利用率低與EDF調(diào)度算法額外開銷大等缺點(diǎn).最后,基于EEDF(Enhanced Earliest Deadline First)調(diào)度算法提出了一種適用