Research and Application of Network Router Link Prediction Method
| Autor: | Chen Yu, Duan Zhe-Min |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Structure (mathematical logic)
General Computer Science business.industry Distributed computing ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS 02 engineering and technology Simple Network Management Protocol Network topology Random walk 01 natural sciences Connection (mathematics) Similarity (network science) SimRank 020204 information systems 0103 physical sciences 0202 electrical engineering electronic engineering information engineering 010306 general physics Link (knot theory) business Mathematics Computer network |
| Zdroj: | International Journal of Hybrid Information Technology. 9:339-348 |
| ISSN: | 1738-9968 |
| DOI: | 10.14257/ijhit.2016.9.2.30 |
| Popis: | Multiple Autonomous systems (ASes) of the network are usually consisted of many routers such as inter-router and intra-router connection each other. In order to detect the network routers connection relationship, many researchers at home or abroad use various methods such as active end-to-end links detection or observing SNMP MIBs to understand the links’ connection relationship among the routers in network’ ASes. In this paper, by using the link prediction algorithm based on the similarity, we tried to predict the links’ connection relationship and got the possible network topology structure among the network’ ASes when the actual connection link don’t be completely detected. Through the experiments, the prediction results can be seen that the similarity algorithm index of ACT, SRW, and SimRank based on the random walk can also achieve better prediction accuracy above 0.95, which prove the similarity index especially the random walk algorithm can realize the higher link prediction accuracy to the network’ ASes under the conditions of missing some known connection link, etc. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|