任意の時間粒度·空間粒度の検索が可能となるフローデータの格納方法の提案

摘要

近年研究が進められている細粒度の経路制御手法は、入力として経路制御を行う粒度に応じたトラヒック情報が必要である。また、細粒度の経路制御では、時刻により経路制御を行う粒度も異なる。さらに、トラヒック予測と連携した経路制御に関する検討も進められており、トラヒック予測を行うためには、トラヒックの時系列データが必要となる。本稿では、任意の粒度でのトラヒック時系列データを取得可能なフロー情報の観測·格納方法について議論を行う。本稿においては、任意の粒度でのトラヒック時系列データを瞬時に取得できるように、木構造に基づいた、フロー情報格納のためのデータ構造を提案する。その後、そのデータ構造を用いた場合に、情報更新にかかる計算時間、フロー情報の保持に必要な領域の大きさについて議論する。そして、より細粒度のトラヒック情報の格納に向けた課題とその課題を解決する方針について述べる。