ネットワークトポロジーの発見およびその表示に関する研究

点击翻译按钮获取中文摘要

ネットワーク構成情報を把握することは,ネットワーク管理をする上で重要なことである.ネットワークの構成を正確に把握しておくことによって,ネットワークの障害時に管理者は問題に的確に対処し,あるいは防止するこどができる.port VLANにより複数のポートを1つのVLANとして扱ったり,tag VLANにより,1つのポートに複数のVLANを多重化したりすることができる.このため,IP層でのネットワークトポロジとデータリンク層でのネットワークトポロジとば1対1に対応しない.物理層でのネットワークトポロジを反映しているデータリンク層のネットワークトポロジを把握することが,ネットワークの障害監視では重要である.しかしながら,データリンク層のネットワークトポロジを抽出するための情報は、LANスイッチのFDB(Forwarding Database)だけであるため,ネットワークの物理的構成を把握することは困難である.このFDBの情報をもとにして,複数のVLANが混在するネットワークのトポロジーを決定するアルゴリズムを構成することが目的である.我々はLANスイッチから収集したFDBからLANスイッチ間の接続関係を推測するアルゴリズムを提案し,LANスイッチのFDBからスイッチ間の接続関係を推測・表示するシステムを作成し利用してきた.本年度は、複数のVLANが混在するネットワークのトポロジーを決定するアルゴリズムの構成に取り組み,tagVLANによって誤ったトポロジーを発見する問題、LANスイッチ間でネットワークトラフィックを分散させるため複数の回線で結び、それぞれ別のVLANを割り当てた場合にできるループ構造の問題を解決した。