Wi-Fiメッシュネットワーク標準規格「IEEE 802.11s」、策定までの流れと採用技術

揉めにもめて4年も遅れた「IEEE 802.11s」の標準化

　さて、「Wi-Fi Mesh」に関するStudy Groupは、2003年11月にスタートし、2004年7月には早くもTask Groupに昇格している。以下は2006年末に予定されていたタイムラインであるが、2005年1月に「Call for Proposals」（提案募集）が開始され、7月までには必須要件に関する提案が出そろい、これをベースに2006年3月には最初のドラフトが出された。この時点では、ドラフトを元に順調に審議が進んで2007年にはほぼ議論が収束し、内容案が2007年末にはまとまって、2008年前半には標準化作業が完了すると思われていた。

出典は2006年11月に開催されたIEEE 802 Plenary Sessionにおける「IEEE 802.11s Tutorial」のスライド。この頃は、以降の標準策定で揉めることは誰も想像していなかった模様

　2005年1月のCall for Proposalの段階では15種類の提案が出され、これらの合併や選別を行った結果、2005年7月の時点では「SEE-Mesh」と、「Wi-Mesh」と呼ばれる2つの方式に収束したのだが、これも最終的には1つにまとまり、Draft 0.01として扱われた。

　ただし、ここからの道のりが長かった。このDraft 0.01をベースに議論が行われ、2006年11月にDraft 1.00がリリースされたまではよかったが、ここからが長く、2008年3月にやっとDraft 1.10（これは後にDraft 2.00へリナンバリングされる）がリリースされるものの、これが賛成票を61％しか集めることができず、採択には75%以上の賛成が必要となるルールであるために否決されてしまった。

　これを受けてTGは、Draft 2.00をベースに細かな修正と変更を加えて、2009年5月のIEEE 802.11ミーティングでのDraft採択を目指した。この修正と変更を行ったDraft 3.00は2009年5月、79％の賛成票を獲得して無事採択されることになった。とはいえ、この時点でDraft 3.00には1195ものコメントがついており、この対処を2009年11月のミーティングまでに完了することを目標に、TGは引き続き作業を続ける。

　最終的にこれは何とか間に合い、全ての対処を行ったものがDraft 4.00として採択されたのだが、審議はさらに続いた。2010年3月に予定されていたDraft 5.00は2010年5月まで持ち越しになり、さらにDraftのバージョンは上がり続ける。2010年7月には、TG内の投票からスポンサー投票に移るが、ここから投票→否決→Draft修正が延々と繰り返されることとなった。

　2010年11月にはDraft 7.02、2011年1月にはDraft 8.0、2011年3月には9.0、2011年5月には11.0まで達し、2011年7月に行われた5回目のスポンサー投票でDraft 12.0が採択され、これにより、ようやくIEEE 802.11sの標準化完了が見えてきたわけだ。

　最終的に2012年に標準化は完了したが、「IEEE 802.11s-2012」となるのではなく、「IEEE 802.11-2012」に802.11sが含まれるかたちでリリースされている。当初の予定からは、実に4年も余分に掛かった計算だ。もっとも、揉めまくった挙句に成立すらしなかった「IEEE 802.15.3a」よりはマシなのかもしれない。

「IEEE 802.11s」の基本構成と、MAC層における4つの新機能

　以下の資料はDraft 1.00をベースとしたものだが、IEEE 802.11sの基本的な部分に変更はない。基本的な構成は以下の図のようになっており、「STA（STAtion）」がクライアントで、「MAP（Mesh AP）」がWi-Fi Meshを構成するアクセスポイントとなる。ほかに、Wi-Fi Meshの中継だけを行う（アクセスポイントの機能は持たない）「MP（Mesh Point）」も定義されている。

このMesh APのうち、Wired Infrastructureに繋がっている2つは「MPP（Mesh Point collocated with a mesh Portal）」と呼ばれるようになった。出典は2006年11月開催のIEEE 802 Plenary Sessionにおける「IEEE 802.11s Tutorial」のスライド

　ここで、STAとMAPの間の通信は、通常のIEEE 802.11(/a/b/g/n)である。違いがあるのはMAP/MP/MPPの間で、この通信はIEEE 802.11のAd Hocモードを利用しているが、それだけではMeshは構成できない。

出典はNTT Docomoテクニカルジャーナル VOL.14 No.2の"IEEE 802.11s無線LANメッシュネットワーク技術"。2006年ということでPHYにIEEE 802.11jが入っていたりするのはご愛嬌

　そこでIEEE 802.11sでは、上のようなプロトコルスタックとしている。まずPHYに関しては、純粋にIEEE 802.11/a/b/g/nであり、仕様上はIEEE 802.11acやadでもそのまま利用できるはずだ。変更があるのはその上のMAC層で、新たに、以下の4つの機能が追加された。

「IEEE 802.11s」のルーティングプロトコル

　さて、もう少し一般的なIEEE 802.11sの特徴を並べていこう。まずルーティングプロトコルだが、これは、通信開始前に周囲のネットワーク状況を確認して経路を確立しておくプロアクティブな方式である「RA-OLSR（Radio Aware-Optimized Link State Routing）」と、通信開始時にのみ、周囲のネットワーク状況を確認して経路を確立するリアクティブな方式である「RM-AODV（Radio Metric-Ad hoc On-demand Distance Vector）」のハイブリッドである「HWMP（Hybrid Wireless Mesh Protocol）」が利用される。

上がRM-AODV、下がRA-OLSR。探索に掛かる時間そのものは、当然RA-OLSRの方が短い。出典は2006年11月開催のIEEE 802 Plenary Sessionにおける"IEEE 802.11s Tutorial"

　RA-OLSRは、事前に経路表が作成されていて、ただちに通信を開始できるため遅延が少ない。その代わり、経路確認のために常時通信を行っているわけで、トラフィックが高めになるという問題がある。

　逆にRM-AODVでは、通信を開始しようとするタイミングで経路表の作成を行うため、これが終わるまでは通信を開始できない。このため、遅延が大きめになりやすい一方、通信量そのものは確実に減ることから、チャネルが混雑した環境でもそれなりの速度が期待できる。

　これらのハイブリッドであるHWMPは、環境に応じてこの両方を使い分けるものだ。具体的には、メッシュネットワークには通常、MPPが1つ以上存在すると仮定した上で、このMPPを"Root"（基点）として作業させる。Rootがある場合はプロアクティブなRA-OLSRとなり、ネットワークの構造をRootを頂点としたツリー構造で作成する。以後はこれを参照することで、経路情報をすぐに取得できることになる。逆に、MPPがないネットワークではリアクティブなRM-AODVで動作し、通信ごとに経路を探索するかたちとなるわけだ。