時間制約のあるタスク間の通信における送出制御について，各メッセージパケット毎に時間制約情報を付加してパケット配送時間を保障する方法を提案する．カーネル内で各パケットの送信時間を算出してそれらの時間制約を満たすように送信順序を調整して送出する．時間制約を満たせなくなるパケットについては発信元アプリケーションに例外を通知して破棄する．これらにより送信キュー内で優先度逆転現象を解決する．また，上記機構をLinux上でQdisc(キューイング規則)を用いて実装し，様々な時間制約を持つパケットを混在させた環境でもそれぞれの時間制約を満たす通信が行なわれることを示す．In the transmission control of communication between tasks whose packet's delivery time has deadline, a new method, using the delivery time information instead of the priority of task running, is proposed. The transmission order is determined based on the delivery time, in order to guarantee the deadline constraint of each packet. If the packet no longer satisfies its deadline, an exception is delivered to the application and the packet is dropped. In this way, the priority inversion problem is resolved in the transmission queue. This mechanism is implemented in Linux using the Qdisc (queuing discipline) framework. We show that the communication is done with the deadline constraint varies between the packets.
各種検索
サポート
ヘルプ