[論文レビュー] sOFTDP: Secure and Efficient Topology Discovery Protocol for SDN

Abdelhadi Azzouni, Raouf Boutaba+2 more|arXiv (Cornell University)|May 12, 2017

Software-Defined Networks and 5G被引用数 31

ひとこと要約

本稿では、脆弱で非効率なOpenFlow Discovery Protocol (OFDP) を置き換える安全で効率的なSDNトポロジーディスカバリープロトコルであるsOFTDPを提案する。BFDを用いて高速なリンク状態検出を実現し、軽量な認証を統合することで、sOFTDPはトポロジーディスカバリー時間を3.25±0.008msまで短縮し、ネットワークサイズに依存しないサブミリ秒レベルの学習遅延を達成する。これにより、リンク偽装やスプーフィング攻撃といった深刻な脆弱性が解消される。

ABSTRACT

Topology discovery is one of the most critical tasks of Software-Defined Network (SDN) controllers. Current SDN controllers use the OpenFlow Discovery Protocol (OFDP) as the de-facto protocol for discovering the underlying network topology. In a previous work, we have shown the functional, performance and security limitations of OFDP. In this paper, we introduce and detail a novel protocol called secure and efficient OpenFlow Discovery Protocol sOTDP. sOFTDP requires minimal changes to OpenFlow switch design, eliminates major vulnerabilities in the topology discovery process and improves its performance. We have implemented sOFTDP as a topology discovery module in Floodlight for evaluation. The results show that our implementation is more secure than OFDP and previous security workarounds. Also, sOFTDP reduces the topology discovery time several orders of magnitude compared to the original OFDP and existing OFDP improvements.

研究の動機と目的

• 実際のSDN展開において深刻な問題となるOFDPのセキュリティおよび性能上の制限を是正すること。
• スイッチスプーフィング、リンク偽装、コントローラーフィンガープrintング、LLDPフラッディングといったOFDPに対する既知の攻撃を緩和すること。
• OpenFlowスイッチアーキテクチャへの最小限の変更で実現可能なトポロジーディスカバリープロトコルの設計。
• ネットワークサイズに依存しないサブミリ秒レベルのトポロジーレーニング時間の達成により、動的環境におけるリアルタイムネットワーク管理を可能にすること。
• 非認証LLDPに依存しない「セキュアに設計された」OFDPの代替案を提供し、先行ソリューションと比較してCPUオーバーヘッドを低減すること。

提案手法

• データプレーンにBidirectional Forwarding Detection (BFD) を統合し、高速かつ低遅延なリンク障害およびトポロジ変更検出を実現する。
• BFDの高速検出メカニズムを活用してトポロジ更新をトリガーし、周期的なLLDPベースのディスカバリをイベント駆動型検出に置き換える。
• LLDPパケットに軽量なパケット単位認証（例：HMAC）を適用することで、スプーフィングおよびリンク偽装攻撃を防止する。
• OFDPと比較して、Packet-OutおよびPacket-Inメッセージの数を削減することで、コントローラーからスイッチへの通信量を最小限に抑える設計。
• 実証評価のため、Floodlightコントローラーにモジュール形式でsOFTDPを実装する。
• OpenFlowスイッチの既存機能を活用し、最小限の変更で実現可能であり、後方互換性と低導入コストを確保する。

実験結果

リサーチクエスチョン

• RQ1 リンク偽装やスイッチスプーフィングといったアクティブ攻撃に対して安全であり、かつOFDPよりも著しく高速なトポロジーディスカバリープロトコルを設計可能か？
• RQ2 BFDを用いて周期的なLLDP交換を置き換えることで、ディスカバリーラテンシーとCPU負荷をどの程度低減できるか？
• RQ3 LLDPパケットに軽量認証を統合することで、リレーまたはインジェクションによるリンク偽装のリスクを排除できるか、かつ性能コストが著しく増加しないか？
• RQ4 sOFTDPの学習時間はネットワークサイズにどのように依存するか？また、トポロジの複雑さに関係なくサブミリ秒レベルの検出遅延を達成できるか？
• RQ5 OpenFlowスイッチファームウェアへの変更を最小限に抑えることで、既存のSDNインfraに実用的に展開可能か？

主な発見

• sOFTDPは平均的なトポロジーレーニング時間を3.25±0.008msまで短縮し、これはネットワークサイズに依存せず、スイッチとコントローラー間のRTTにのみ依存する。
• プロトコルはサブミリ秒レベルのレーニング遅延を達成しており、OFDPおよびOFDPv2と比較して数個のオーダーの短縮が実現されている。
• sOFTDPはOFDPに内在する深刻な脆弱性を解消しており、スイッチスプーフィング、リレーまたはインジェクションによるリンク偽装、コントローラーフィンガープrintング攻撃がすべて防止される。
• プロトコルは設計段階からセキュアである。認証済みLLDPパケットとBFDを組み合わせることで、高速かつ信頼性の高いトポロジ変更検出が可能になる。
• CPUオーバーヘッドは先行ソリューションと比較して顕著に低減されている：先行研究で見られた最初のラウンドHMAC計算による80.4％のオーバーヘッドを回避している。
• Floodlightにおける評価により、sOFTDPは速度とセキュリティの両面でOFDPおよびOFDPv2を上回り、スケーラビリティに劣化がないことが確認された。