[論文レビュー] Linux Goes Apple Picking: Cross-Platform Ad hoc Communication with Apple Wireless Direct Link

Milan Stute, David Kreitschmann+1 more|arXiv (Cornell University)|Oct 15, 2018

Opportunistic and Delay-Tolerant Networks参考文献 2被引用数 3

ひとこと要約

この論文は、AirDrop や AirPlay のような機能に使用される、Apple の独自のアドホックプロトコルである Apple Wireless Direct Link (AWDL) を逆アセンブルしている。著者らは、ユーザー空間の C コード、Netlink API、および pcap を使用して、Linux に完全に機能する AWDL スタックを実装し、同期、マスターレイション、Apple デバイス（iPhone や MacBook など）とのエンドツーエンドの IPv6 ベース通信を実証した。

ABSTRACT

Apple Wireless Direct Link (AWDL) is a proprietary and undocumented wireless ad hoc protocol that Apple introduced around 2014 and which is the base for applications such as AirDrop and AirPlay. We have reverse engineered the protocol and explain its frame format and operation in our MobiCom '18 paper One Billion Apples' Secret Sauce: Recipe of the Apple Wireless Direct Link Ad hoc Protocol. AWDL builds on the IEEE 802.11 standard and implements election, synchronization, and channel hopping mechanisms on top of it. Furthermore, AWDL features an IPv6-based data path which enables direct communication. To validate our own work, we implement a working prototype of AWDL on Linux-based systems. Our implementation is written in C, runs in userspace, and makes use of Linux's Netlink API for interactions with the system's networking stack and the pcap library for frame injection and reception. In our demonstrator, we show how our Linux system synchronizes to an existing AWDL cluster or takes over the master role itself. Furthermore, it can receive data frames from and send them to a MacBook or iPhone via AWDL. We demonstrate the data exchange via ICMPv6 echo request and replies as well as sending and receiving data over a TCP connection.

研究の動機と目的

• Apple のエコシステムで使用される AirDrop や AirPlay のようなサービスに用いられる、独自のアドホックプロトコルである Apple Wireless Direct Link (AWDL) を逆アセンブルすること。
• Linux システムに AWDL を実装することで、Apple のネイティブ環境を超えたクロスプラットフォームのアドホック通信を可能にすること。
• 既存の AWDL クラスタに同期できる動作プロトタイプを構築し、Apple デバイスとの双方向データ交換を可能にすることで、プロトコルの挙動を検証すること。
• AWDL データパス上に標準的なネットワーキングプロトコル（ICMPv6 や TCP など）をレイヤーし、エンドツーエンド通信を実現すること。

提案手法

• IEEE 802.11 上でのフレームフォーマット、同期メカニズム、チャネルホッピング動作を分析することで、AWDL プロトコルを逆アセンブルした。
• Linux 上のユーザー空間で C 言語を用いて AWDL スタックを実装し、カーネルのネットワーキングスタックと連携するため Netlink API を活用した。
• pcap ライブラリを用いて、802.11 フレームの直接注入および受信を可能にし、無線通信に対する低レベル制御を実現した。
• 動的かつ柔軟な AWDL ネットワーク参加を可能にするために、マスターレイションおよびクラスタ同期のロジックを設計・統合した。
• AWDL 上にネットワーク層およびトランスポート層プロトコルを実装することで、IPv6 ベースのデータ送信を可能にした。
• MacBook や iPhone などの実際の Apple デバイスとの ICMPv6 エコー セッション確立および TCP 接続確立により、プロトタイプを検証した。

実験結果

リサーチクエスチョン

• RQ1 Apple Wireless Direct Link (AWDL) は、フレーム構造、同期、チャネルホッピングの観点から、プロトコルレベルでどのように動作するのか？
• RQ2 Linux などの非 Apple プラットフォームに、完全に機能する AWDL 実装を移植することは可能か？
• RQ3 AWDL は、アドホック環境において、マスターノードをどのように選出するとともにネットワーク同期を維持しているのか？
• RQ4 AWDL を用いたクロスプラットフォーム通信は、どの程度達成可能であり、実用上の制限は何か？
• RQ5 ICMPv6 や TCP といった標準ネットワーキングプロトコルを、AWDL データパス上に正しくレイヤーできるか？

主な発見

• 著者らは、IEEE 802.11 上でのフレームフォーマット、チャネルホッピングシーケンス、同期メカニズムを明らかにしたことで、AWDL プロトコルを成功裏に逆アセンブルした。
• Linux 上に完全に機能する AWDL 実装が開発され、Apple のエコシステムを超えてプロトコルがネイティブにサポート可能であることが実証された。
• Linux ベースの AWDL スタックは、既存の AWDL クラスタと正しく同期でき、必要に応じてマスター役を果たすことも可能であった。
• ICMPv6 エコー要求および応答を用いたエンドツーエンド通信が実現され、IPv6 ベースのデータパスの有効性が確認された。
• Linux システムと Apple デバイスとの間で TCP 接続が正常に確立され、プロトコルが信頼性の高いトランスポートをサポートしていることが証明された。
• カーネルの変更なしに、標準的な Linux ネットワーキングインターフェース（Netlink、pcap）を活用することで、相互運用性が達成された。