Agenda 無線 LAN 電子情報工学科 3 年前期ネットワークアーキテクチャ情報科学センター / ネットワークデザイン研究センター福田豊 規格のおさらい ネットワークの構成 チャネル, 使用周波数帯など MAC 制御 DCF, PCF CSMA/CA 隠れ端末問題 セキュリティ 802.11a/b/g/n, 802.11ac/ad 2 802.11 無線 LAN IEEE802.11 系が使用する周波数 802.15 無線 PAN 915MHz ZigBee (15.4) (868MHzも) 802.16 無線 MAN 802.20 無線 WAN 0 1 2 3 4 5 6 7 8 9 10 20 30 40 50 60 GHz 2.4~2.5GHz (802.11b/g) 2.4~2.5GHz Bluetooth (15.1) ZigBee (15.4) 2.5GHz 帯 3.5GHz (2.3/2.5GHz) 3.5GHz 以下 5.15~5.35GHz 5.47~5.725GHz (802.11a) 3.1~10.6GHz UWB (15.3a) 6GHz 以下 (802.16e) 11GHz 以下 (802.16-2004) 10~66GHz (802.16) 60GHz UWB (15.3c) 802.11b/g が用いる周波数帯 802.11b/g で用いられている 2.4GHz 帯 ISM (Industry, Scientific, Medical) バンド 工業用 医療用の高周波機器や電子レンジに使用されている 干渉 同じ場所で同時に使用すると干渉が起きる アクセスポイント同士や無線 LAN 端末同士でも干渉は起こる 7 8 IEEE 802 規格の中での 802.11 IEEE802.11 802.2 LLC ( 論理リンク制御 ) 802.11 無線 LAN MAC LLC Layer 2 Datalink MAC 802.3 CDMA /CD 802.11 FHSS 802.11 DSSS.11a OFDM.11b DSSS.11g DSSS /OFDM Layer 1 Physical 802.11 および関係プロトコル MAC: Media Access Control FH: Frequency Hopping DS: Direct Sequence SS: Spread Spectrum OFDM: Orthogonal Frequency Division Multiplexing 10 1
802.11b/g で利用される周波数 最大チャネル数 3 (#1, #6, #11) 日本の 11b のみ 安心して無線 LAN を使用するために参考資料 ( 総務省 ) 2004 より 11 12 IEEE 802.11a で利用される周波数 通信モード 通信モード :2 つ Ad-hoc mode,infrastructure Mode Ad-hoc mode 端末同士が通信 (Access Point) は不要 合計 19 チャネル 屋外でも使用可能 J52 では海外規格とずれていたので W52 で修正 W53,W56 でチャネル追加 13 14 Infrastructure mode を介して通信を行う ローミングを行うことができる Contd, Access Point の機能 端末局の認証と暗号化 端末局と基地局間の従属関係の管理 ローミングに伴うハンドオフ ( 端末局と基地局間の従属関係の更新 ) ネットワーク 15 16 2
ネットワークの構成 802.11 ネットワークの基本的構成要素は基本サービスセット (BSS: Basic Service Set) 独立 BSS (IBSS: Independent BSS) アドホック BSS, アドホックモード インフラストラクチャ BSS インフラストラクチャモード 17 アクセスポイント ネットワークの構成 (ESS) 拡張サービスエリア BSS は, あくまで電波の到達範囲に限られる狭い空間をカバーすることはできるが, より広いエリアをカバーすることはできない 802.11 では, 拡張サービスセット (ESS: Extended Service Set) に BSS をバックボーンネットワークでつなぐことによって形成できる 802.11 は 1 つの ESS の中でのリンク層の移動性を提供する. ただし, バックボーンは単一 ( イーサネット ) ドメインでなくてはならない 拡張サービスエリアの識別 ESSID 18 BSS と ESS BSS2 BSS1 ESS1 (ESSID: CSIS) IEEE802.11b アクセスポイント BSS3 BSS4 バックボーン アクセスポイント アクセスポイント 19 802.11b の特徴 使用周波数帯域 2.4GHz の ISM(Industrial Science Medical) 帯 日本では 2.471GHz ~ 2.497GHz,2.400 ~ 2.4835GHz を使用 チャネル 使用周波数帯域を 5MHz ごとに 13 チャネルに区分 日本 :13(+1) チャネル使用可能 干渉せずに使用できる最大チャネル数 =3 チャネル 14 チャネル目を使えば 4 チャネル 通信速度 電波の受信状況, もしくはフレームロスなどに応じて切り替わる サポートする伝送レート 11Mb/s, 5.5Mb/s, 2Mb/s, 1Mb/s 通信範囲 11Mb/s: 屋外 100m / 屋内 60m 5.5Mb/s: 屋外 200m / 屋内 100m 1/2Mb/s: 屋外 270m / 屋内 130m 21 22 3
伝送方式 802.11b では DSSS(Direct Sequence Spread Spectrum: 直接シーケンス スペクトラム拡散 ) を採用 一度広帯域に拡散し, その後逆拡散して元の信号に復元 ノイズ, 干渉に強い 送信データ 一次変調 二次変調 メディアアクセス制御 (1) 無線の特徴 同時に送受信することができない Stop and Wait による確認応答を採用 1 つのデータフレームを送信後, 受信側は ACK フレームを返信 送信側は ACK フレームを受信できなければ, フレームを再送 BPSK QPSK CCK 20MHz の帯域に拡散 23 24 メディアアクセス制御 (2) 2 つのモード PCF (Point Coordination Function), 制御型, オプション, DCF (Distributed Coordination Function), 競合型, 必須 PCF が STA に対して送信を許可するポーリングを行う DCF メディアアクセス制御 (3) 各 STA が衝突を前提として CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) により自律分散的に通信 無線 LAN 自 STA がフレームを送信中の場合, そのフレームと他のフレーム間の衝突を検知することが不可能 よって,CSMA/CD ではなく,CSMA/CA を用いる また衝突無く正しく相手に到達しているかを判断するために, 誤りのないフレームを受け取った受信側は MAC 層の ACK(Acknowledgement) を返す 25 26 802.11b MAC 機構 パケットの種別毎に異なる優先制御 優先度に応じて異なる IFS (InterFrame Space) を用意 CSMA/CA 伝送する前に通信路上の搬送波を調査し, 通信路が空いていればパケットを伝送する DIFS PIFS データフレームの場合, 前のフレームの送信から DIFS 時間待機 ユーザ A 送信フレーム IFS Frame Busy IFS t ユーザ B PIFS DIFS ACKフレーム PCFにおけるPolling 用データフレーム ユーザ C バックオフ Busy アクセス遅延 IFS IFS IFS : Inter Frame Space 27 28 4
Collision Avoidance (1) 送信前 フレーム : Ack PIFS: 集中制御用 DIFS: データ通信用 各端末は通信路が一定時間以上継続して空いていることを確認してからデータを送信 DIFS PIFS CW (Contention Window) 1 2 3 4 5 フレーム データを送信したい端末 : DIFS 待った後,CW 内のスロットをランダムに選択し, そのスロットの順番が回ってくると送信 待機中に他の端末の送信を検知すると, タイマーを凍結し, 通信終了後, 再びタイマーを再稼働させる 29 Collision Avoidance (2) 送信後 受信側は ( 後 ) 必ず ACK を返信 ACK が帰ってこない場合は 再度再送バックオフ時間待った後, フレームを再送する CSMA/CA で解決できない問題 隠れ端末問題 30 隠れ端末問題 STA1 data collision CSMA により 通信路中を調べたが STA1 の信号を受信できない data STA2 隠れ端末問題の解決法 : RTS/CTS を用いる 1. 送信したい STA は伝送路の状況を監視 2. 伝送路が空いたら RTS フレームを送信 3. 隠れ端末が同時に送信を開始すると RTS が衝突 4. RTS を正しく受信すると CTS フレームを送信これにより他の STA は媒体占有時間を認識 5. CTS を受信すると データフレームを送信 6. データを正常に受信すると ACK フレームを送信 31 32 RTS/CTS 送受信手順 実効スループット IEEE802.11 における 1 パケット送信シーケンス DIFS 送信待機状態に入る RTS CTS Data ACK RTS STA1 RTS CTS CTS STA2 要する時間 t は T t T = RTS + CTS + Data Rate + ACK + DIFS + 3 + overhead 33 36 5
乱数発2013/5/10 CSMA/CD との比較 毎回 ACK を返信する必要がある 衝突しても送信を中断しない 実効スループット T t = RTS + CTS + Data T Rate CSMA/CD 比べるとどうしても効率が悪い + ACK + DIFS + 3 + overhead より, 電波環境が良くても約半分程度のスループットしか達成できない セキュリティ 容易に通信が傍受できるので, 暗号化が必要 WEP:Wired Equivalent Privacy アクセスポイントと無線 LANカードで共通の暗号鍵を使用して暗号通信を行っている Challenge and Response 型の認証 Encrypt Key: 64bit, 128bit 問題点 : 同じ共通鍵で暗号化されたデータを集めれば, 比較的簡単に WEP キーを解読することが可能 37 38 24bit 初期化ベクトル WEP の詳細 64, または 128bit 40, or 104bit 共通鍵任意の文字列 データ データ チェックサム + 排他的論理和 乱数 チェックサムの算出 チェックサム WEP の脆弱性 2008 年 10 月 4 万パケット程度を得るだけで WEPの104ビット鍵 ( パスフレーズ ) を瞬時に解読できる手法が報告 4 万パケット 数分のYouTube 動画, メールやWebしか見ない人たちでも複数が同時に利用すれば短時間で収集できる ベンダーごとに独自に自動設定 暗号化したデータ IEEE 802.11 ヘッダ 初期化ベクトル 生39 暗号化したデータ IEEE 802.11 フッタ 40 TKIP Wi-Fi Alliance により WPA (Wi-Fi Protected Access) で,WEP よりも強固な TKIP が採用 Wi-Fi Alliance 無線 LANの相互接続試験, 製品の認証, 普及に向けたプロモーション活動を行う WPA Wi-Fi Alliance 監督下で策定され IEEE 802.11i に準拠, 暗号鍵を一定時間毎に自動的に更新する TKIP (Temporal Key Integrity Protocol) が採用 TKIP の改良点 IV ( 初期化ベクトル ) が 48 bit に 一時鍵を一定時間毎に更新 鍵の生成に各端末の MAC アドレスを利用し, 鍵が個別に異なる 41 42 6
WPA2 IEEE 802.11i 標準化策定後, 内容を反映して WPA2 が策定 WPA は元々暫定 暗号化方式 RC4 に変わって AES が採用 IEEE802.11a/b/g 43 規格化の背景 IEEE 802.11b では最高速度が 11 Mb/s 100 Mb/s ~ 1 Gb/s を超える有線 LANと比較して低速 より高速な規格が求められる 802.11a は 802.11b と同時期に標準化 5GHz 帯の整理に時間を要し,2002 年頃から普及 OFDM を採用し, 高速化 802.11b でも OFDM を採用した高速化 802.11g の登場 802.11 a の特徴 使用周波数帯域 5 GHz 帯を使用 チャネル 現在は W52,W53, W56 の系 19 チャネル使用可能 51 52 通信速度 サポートする伝送レート 6 ~ 54 Mb/s 伝送方式 OFDM (Orthogonal Frequency Division Multiplex) 狭帯域の搬送波を複数使って伝送 1 チャンネルあたりの占有周波数帯幅は 16.6MHz データ用の48 本と, パイロット信号用 4 本の計 52 本の狭い帯域に分割 (1 本辺り0.3125MHz) それぞれの帯域で搬送波 ( サブキャリア ) が立てられる 個々のサブキャリアを0.25MHzの変調速度で個別に変調し, 全体を使ってデータを伝送 53 802.11g の特徴 使用周波数帯域 11b と同じ 2.4 GHz 帯 チャネル 使用周波数帯域を 5MHz ごとに 13チャネル 11b は 14 チャネル使えたが,11g は 13 チャネルまで 54 7
IEEE 802.11b/g 混在時 (1) 無線 LAN の通信速度 最大速度 IEEE 802.11b: 11 Mb/s,IEEE 802.11g: 54 Mb/s ACK STA (IEEE 802.11b) DATA overhead ACK STA (IEEE 802.11g) DATA overhead time time 実効速度 IEEE 802.11b: 約 5 Mb/s,IEEE 802.11g: 約 25 Mb/s 55 IEEE 802.11b/g 混在時 (2) 同一 に IEEE 802.11b/g の STA が混在する際の通信 STA (IEEE 802.11b) STA (IEEE 802.11g) DATA ACK overhead DATA ACK overhead 単位時間あたりの IEEE 802.11g のスループットが低下 time 56 IEEE802.11n 802.11 a/b/g = 実行スループットは伝送速度の約半分 IEEE802.11n 拡張 +MAC 拡張により, MAC 層で 100Mb/s 超のスループットを目指す 802.2 LAN 上でのデータ転送 802.11 チャネルアクセス制御無線区間上の送受信 LLC MAC LLC MAC MAC スループットで 100Mb/s 以上 層での高速化 MAC 層での高効率化 58 物理層での高速化の工夫 (1) MIMO (Multiple Input Multiple Output) の採用 送信機とアンテナの組み合わせを複数用意 データを並列化して同時に送信する 送信機と受信機が二組あれば 2 つのデータ ( データストリーム ) を同時に送信できるため, データ通信速度が倍になる MAC スループット [Mb/s] 50 40 30 20 10 0 0 MAC 層拡張の必要性 20 40 60 距離 [m] 54Mb/s 104Mb/s 130Mb/s 層のみでの拡張では限界 無線区間の伝送速度を上げても MAC でのスループットは上がらない MAC 層でのオーバヘッドが原因 拡張 +MAC 拡張 グラフはイメージ 59 60 8
MAC 層での工夫 フレームアグリゲーション 複数の Ethernet フレームを 1 つのフレームへとまとめて送信 A-MSDU : MAC ヘッダより後の部分を連結 A-MPDU : MAC ヘッダも含んで連結 下位互換性問題 下位互換性の確保 レガシーモード, ミックスモードを提供 レガシーモード 11a/b/g として動作するため,11n のメリット無し ミックスモード 先頭に 11a/b/g が認識できるように信号を付加するため, オーバーヘッドが増加 11b/g 混在時と同じように, パフォーマンスが大幅に低下 61 62 IEEE 802.11ac/ad さらなる高速化 既に 802.11 で標準化作業が開始 802.11ac 5GHz 帯を使用 エリアは数 10m 規格上の理論値では 6.9 Gb/s Netgear,802.11ac 対応無線 LANルータの販売を発表 802.11ad 60 Ghz 帯を使用 エリアは10m 程度 規格上の理論値では 6.8 Gb/s 63 まとめ 規格のおさらい ネットワークの構成 チャネル, 使用周波数帯など MAC 制御 DCF, PCF,CSMA/CA 実行スループット 隠れ端末問題 セキュリティ 802.11a/b/g/n, 802.11ac/ad 規格混在時のスループットの低下 67 9