[論文レビュー] Role Classification of Hosts within Enterprise Networks Based on Connection Patterns

Godfrey Tan, Massimiliano Poletto+2 more|ArXiv.org|Mar 10, 2026

Network Traffic and Congestion Control参考文献 20被引用数 37

ひとこと要約

本論文はエンタープライズネットワークのホストの役割分類問題を定義し、接続パターンに基づいてホストをグループ化する実用的な two algorithms を提案する。時間的変化に対応し、ネットワーク構造に一致するはるかに小さなグループを示す結果を示す。

ABSTRACT

Role classification involves grouping hosts into related roles. It exposes the logical structure of a network, simplifies network management tasks such as policy checking and network segmentation, and can be used to improve the accuracy of network monitoring and analysis algorithms such as intrusion detection. This paper defines the role classification problem and introduces two practical algorithms that group hosts based on observed connection patterns while dealing with changes in these patterns over time. The algorithms have been implemented in a commercial network monitoring and analysis product for enterprise networks. Results from grouping two enterprise networks show that the number of groups identified by our algorithms can be two orders of magnitude smaller than the number of hosts and that the way our algorithms group hosts highly reflects the logical structure of the networks.

研究の動機と目的

• エンタープライズネットワークのホストの役割分類問題を定義する。
• 観測された接続パターンによってホストをグループ化する実用的なアルゴリズムを開発する。
• 接続パターンの時間的変化に対処しつつ、安定した役割グループを維持する。
• 商用のネットワーク監視製品内でこのアプローチを実証する。
• 得られたホストグループがネットワークの論理構造を反映していることを示す。

提案手法

• ホストの接続パターンに基づく役割分類のための two practical algorithms を提案する。
• 接続動作の時間的変化に対処する仕組みを組み込む。
• エンタープライズネットワーク向けの商用ネットワーク監視製品内でこれらのアルゴリズムを適用する。
• twoつのエンタープライズネットワークをグルーピングし、グループ数とホスト数を比較して評価する。
• グルーピングが基礎となる論理ネットワーク構造をどれだけ反映しているかを評価する。

実験結果

リサーチクエスチョン

• RQ1 エンタープライズネットワーク内のホストを接続パターンに基づいて効果的に役割にグループ化するにはどうすればよいか？
• RQ2 提案されたアルゴリズムは、接続挙動の時間的変化にもかかわらず安定した役割グループを維持できるか？
• RQ3 得られたホストグループは検討したネットワークの論理構造に対応しているか？
• RQ4 識別されたグループの数はホスト総数とどのように比較されるか？
• RQ5 このアプローチは商用のネットワーク監視・分析製品に実装可能か？

主な発見

• Two algorithms は、ホスト数の two orders of magnitude 小さいグループ数の役割グルーピングを生み出す。
• グルーピングパターンは、分析対象のエンタープライズネットワークの論理構造を強く反映している。
• これらの手法は商用のネットワーク監視/分析製品に実装されている。
• Two enterprise networks で観測された結果は、本アプローチの実用性を示している。