Vis enkel innførsel

dc.contributor.advisorSandnes, Frode Eika
dc.contributor.authorBytyci, Ilir
dc.date.accessioned2010-11-16T14:38:24Z
dc.date.available2010-11-16T14:38:24Z
dc.date.issued2006
dc.identifier.urihttps://hdl.handle.net/10642/524
dc.descriptionMaster i nettverks- og systemadministrasjonen_US
dc.description.abstractMonitoring networks for anomalies is a typical duty of network operators. The conventional monitoring tools available today tend to almost ignore the topological characteristics of the whole network. This thesis takes a different approach from the conventional monitoring tools, by employing the principle of Eigenvector Centrality. Traditionally, this principle is used to analyse vulnerability and social aspects of networks. The proposed model reveals that topological characteristics of a network can be used to improve the conventional unreliability predictors, and to give a better indicator of its potential weaknesses. An effective expected adjacency matrix, k, is introduced in this work to be used with centrality calculations, and it reflects the factors which affect the reliability of a network, for e.g. link downtimes, link metrics, packet loss, etc. Using these calculations, all network backbone routers are assigned values which correspond to the importance of those routers in comparison to the rest of the network nodes. Furthermore, to observe how vulnerable each node could be, nodes are ranked according to the importance values, where the nodes with high ranking values are more vulnerable. This model is able to analyse temporal stability of the network, observing and comparing the rate of change in node ranking values and connectivity caused by the network link failures. The results show that the proposed model is dynamic, and changes according to the dynamics of the topology of the network, i.e. upgrading, link failures, etc.en_US
dc.language.isoengen_US
dc.publisherHøgskolen i Oslo. Avdeling for ingeniørutdanningen_US
dc.publisherUniversitetet i Osloen_US
dc.subjectNetwork monitoringen_US
dc.subjectNetwork stabilityen_US
dc.subjectNetwork reliabilityen_US
dc.subjectVDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550::Datateknologi: 551en_US
dc.titleMonitoring Changes in the Stability of Networks Using Eigenvector Centralityen_US
dc.typeMaster thesisen_US


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel