SDNにおけるエンドツーエンドの遅延を考慮したフロー集約法

摘要

Software-Defined Networking（SDN）においてフォワーディングを行うSDNスイッチは，フォワーディングルールを更新する性能が低く，アプリケーションフローを管理する上でボトルネックになっている．そこで，フローを集約することによりフロー数そのものを削減する必要があるが，フローの許容遅延を考慮したフロー集約はこれまで検討されていない．本研究では，同一の区間を通過する複数のフローを1つのフローとみなし，許容遅延を満たす範囲で経路を変更してフロー数を最小化する集約手法を提案する．このフロー数最小化問題はNP困難であることから，実行可能なヒューリスティックを考案する．4つのトポロジでシミュレーションにより評価し，単純な集約法と比較してフロー数を大幅に削減することを示した．