コンテンション方式
Contention Method
こんてんしょんほうしき
伝送路を共有する複数の端末が、制御局の許可を待たずに、送信したいときに自由に送信を始める伝送制御方式。構成が簡単だが、複数の端末が同時に送信すると衝突が起こるため、衝突を検出して再送するCSMA/CDや、衝突を事前に回避するCSMA/CAが使われる。
Related
他の資格での定義
Related
関連キーワードの用語
無線LANで使われる媒体アクセス制御方式。送信前に電波の使用状況を確認し(キャリアセンス)、空いていてもランダムな時間だけ待ってから送信することで、衝突を未然に回避する。無線では送信中の衝突を検出しにくいため、受信側からの確認応答(ACK)で送信の成功を確かめる。
IEEE 802.3として標準化された、有線LANの物理層とデータリンク層の規格。MACアドレスで機器を識別し、フレーム単位でデータを送る。当初は同軸ケーブルとCSMA/CDによる共有型だったが、現在はスイッチによる全二重通信が主流で、10Mbpsから数百Gbpsまでの規格がある。
電波を使ってケーブルなしで端末をLANに接続する方式で、IEEE 802.11シリーズで規格化されている。端末はSSIDで識別するアクセスポイントに接続し、媒体アクセス制御にはCSMA/CAを使う。電波は傍受されやすいため、WPA2やWPA3による暗号化と、IEEE 802.1Xによる認証を組み合わせて使う。
キーをハッシュ関数で変換した値(ハッシュ値)を格納位置として、データを表に格納するデータ構造で、探索・挿入・削除を平均O(1)で行える。異なるキーが同じ位置になる衝突(シノニム)は、同じ位置の要素をリストでつなぐチェイン法か、別の空き位置を探すオープンアドレス法で処理する。表の埋まり具合(負荷率)が高いと衝突が増えて遅くなり、キーの順に取り出す処理には向かない。
送信権を表すトークンと呼ぶ特別なフレームをネットワーク上に巡回させ、トークンを受け取った端末だけが送信できる媒体アクセス制御の方式。送信が衝突しないため、負荷が高くても性能が落ちにくく、送信までの待ち時間の上限を見積もれる。トークンリングやFDDIで使われた。
