トークンパッシング

トークンパッシングは、送信権を表すトークンを端末の間で順番に回し、トークンを受け取った端末だけが送信できる方式です。トークンリングなどで使われます。

■ 試験で押さえるポイント

• トークンを持つ端末だけが送るため、送信の衝突が起きません。

• 送信の機会が順番に回ってくるため、最大の待ち時間を見積もりやすく、高負荷でも公平です。

• 負荷が低いときでもトークンを待つ必要があり、早い者勝ちの方式より遅くなることがあります。

■ 過去問での着眼点

送信権の巡回、衝突なし、待ち時間の上限を予測しやすい点が特徴です。CSMA方式と区別します。

例: 10台でトークンを回し、各台が最大2ミリ秒持つなら、再び送信できるまでの待ち時間は最大で約20ミリ秒です。