アンダーレイ障害検知方式

摘要

In this paper, we present the failure detection scheme in underlay network by measuring the difference in tunnel traffic of overlay networks that's be created and co-exist on top of a shared underlay network. For overlay network which contains its own logical network topology and routing information will face the problem when the failure happens in underlay network. In this paper, we present failure detection scheme in underlay network for overlay network that can provide the failure information, even the failure happened in underlay network that caused underlay network topology changed and overlay network's routing information cannot detect that failure, by measuring the tunnel traffic between overlay network nodes, and observe the changing of tunnel traffic's utilizing bandwidth, delay and packet loss rate. Our proposed underlay failure detection algorithm can detect the difference in tunnel traffic's utilizing bandwidth, delay and packet loss rate which can estimate the failure that accrued in underlay network within 30 seconds.%本研究は、アンダーレイネットワーク上に構築されたオーバーレイネットワークのトンネルトラフィックを計測し，そのトンネルトラフィックの変化によりアンダーレイネットワークの障害検知方式を提案する．オーバーレイネットワークはそれそれで独自なネットワークトポロジ情報とルーティング情報を持つことから，オーバーレイネットワークではアンダーレイネットワークのトポロジの変化を把握することができない問題が発生する．この問題に対し，本研究では，アンダーレイネットワークでの障害に対してアンダーレイネットワーク内部で迂回経路が生成され，オーバーレイネットワークとしては経路障害が見えないような場合であっても，オーバーレイネットワーク上で，オーバーレイノード間のトンネルトラフィックの利用帯域，遅延，パケットロス率を計測し，トンネルを流れる各フローの品質計測の結果から，この見えない障害を検出するアンダーレイ障害検知技術を開発する．本研究のアンダーレイ障害検知アルゴリズムでは，アンダーレイネットワーク上に障害が発生した後，トンネルトラフィックのパラメータである利用帯域，遅延，パケットロス率の変化を特定し，30秒以内にアンダーレイ障害を推定できた．