| Popis: |
Monitoring of network performance parameters, collecting and analyzing measured data and applying correct mechanisms may present a challenge, mainly in large ISP networks. The time spent on the monitoring, analysis, and collecting the data is often too long compared to rapidly changing network conditions. In this work we aim to overcome this problem by identifying the key nodes in the network and their influence on the state of the whole network. We propose a new method of measuring the importance of network node based on multiple objective optimization. This method is able to identify key nodes needed to calculate possible packet loss in the network, even on links which are not actively monitored. Testing on various network topologies shows that the number of monitored nodes is dependent on the node degree and number of edge nodes in the network. |
