イーサネットワークのトポロジの推測と表示について－インタフェース速度を用いた推測アルゴリズムの改良

摘要

我々はLANスイッチを主として構成されるイーサネットワークのトポロジを推測するアルゴリズムを提案し，機器間の接続関係を推測·表示するシステムを作成し利用してきた．本システムはFDBを基にしてインタフェース間の接続を推測し，トポロジを実際にはケーブルを辿ることなく決定するものである．イーサネットではインタフェース間の通信速度を自動判定する機能があり，FDB同様機器からその情報を収集できる．本論文では機器間の接続を推測する際にインタフェース速度を用いることについて述べる．