著者

河野 浩之 西尾章治郎 長谷川 利治

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS)

巻号頁・発行日

vol.1987, no.54, pp.1-8, 1987-07-24

---

ランダム多重アクセス方式における通信プロトコルとして,近年提案された木型アルゴリズムは安定したスループット特性を示すものとして注目され,幅広い研究が行われている.また,スループット特性を改善するために予約機構を取り入れた木型アルゴリズムもいくつか提案されている.本稿では,各端末のアドレスに基づいた決定的木型アルゴリズムを再送アルゴリズムとして用いた予約機構付きTREE-DTA方式を新たに提案し,その性能を評価する近似解析式を求める.さらに,端末数,トラヒック量,一つのメッセージを構成するパケット数などを主要なパラメータとするシミュレーション実験により,予約機構付きTREE-DTA方式の性能を評価する.さらに,システムエラーに対する強靭性についても論ずる.In random multiple-access communication systems, it has been shown that tree type collision resolution algorithms excel in the channel stability. Recently, several tree type algorithms employing reservation mechanisms have been proposed for achieving higher channel throughput. In this paper, extending the algorithm of Tsybakov and Berkovskii, a new tree type algorithm with message reservation function is proposed. This algorithm is based on the Q-ary (address-based) deterministic tree algorithm. The throughput-delay performance of the proposed scheme will be apploximately analyzed under finite population model, and the superiority of our algorithm will be shown under the simulation experiments. The robustness against system error will be also discussed.