Hierarchical Visualization of BGP Routing Changes Using Entropy Measures

被引:0
|
作者
Papadopoulos, Stavros [1 ,2 ]
Moustakas, Konstantinos [2 ,3 ]
Tzovaras, Dimitrios [2 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Elect & Elect Engn, London SW7 2AZ, England
[2] Ctr Res & Technol Hellas, Inst Informat Technol, Thermi 57001, Greece
[3] Univ Patras, Elect & Comp Engn Dept, Patras, Greece
关键词
INTERNET;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel framework for optimizing the visual analysis of network related information, and in particular of Border Gateway Protocol (BGP) updates, using information theoretic measures of both the underlying data and the visual information. More precisely, a hierarchical visualization scheme is proposed using a graph metaphor that is optimized, with respect to information theoretic metrics of several visual mapping parameters. Experimental demonstration in state-of-the-art BGP events, illustrate the flexibility of the proposed framework and the significant analytics effect of the proposed optimization scheme.
引用
收藏
页码:696 / 705
页数:10
相关论文
共 50 条
  • [1] Hierarchical Routing by PNNI and OSPF/BGP
    Lai, Wai Sum
    Lai, Yvonne
    2009 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 951 - 956
  • [2] A Hierarchical Model for BGP Routing Policies
    Vanbever, Laurent
    Quoitin, Bruno
    Bonaventure, Olivier
    2ND ACM SIGCOMM WORKSHOP ON PROGRAMMABLE ROUTERS FOR EXTENSIBLE SERVICES OF TOMORROW - PRESTO 09, 2009, : 61 - 66
  • [3] BGPViewer: Using Graph representations to explore BGP routing changes
    Papadopoulos, Stavros
    Moustakas, Konstantinos
    Tzovaras, Dimitrios
    2013 18TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2013,
  • [4] Multi-view routing visualization for the identification of BGP issues
    Candela, Massimo
    Di Battista, Giuseppe
    Marzialetti, Luca
    JOURNAL OF COMPUTER LANGUAGES, 2020, 58
  • [5] Using Entropy-Related Measures in Categorical Data Visualization
    Alsakran, Jamal
    Huang, Xiaoke
    Zhao, Ye
    Yang, Jing
    Fast, Karl
    2014 IEEE PACIFIC VISUALIZATION SYMPOSIUM (PACIFICVIS), 2014, : 81 - 88
  • [6] BGP routing changes: Merging views from two ISPs
    Teixeira, R
    Agarwal, S
    Rexford, J
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2005, 35 (05) : 79 - 82
  • [7] Reasoning on BGP routing filters using tree automata
    Battaglia, Caroline
    Bruyere, Veronique
    Gauwin, Olivier
    Pelsser, Cristel
    Quoitin, Bruno
    COMPUTER NETWORKS, 2014, 65 : 232 - 254
  • [8] Using bursty announcements for detecting BGP routing anomalies
    Moriano, Pablo
    Hill, Raquel
    Camp, L. Jean
    COMPUTER NETWORKS, 2021, 188
  • [9] Predicting the complexity of code changes using entropy based measures
    K. K. Chaturvedi
    P. K. Kapur
    Sameer Anand
    V. B. Singh
    International Journal of System Assurance Engineering and Management, 2014, 5 (2) : 155 - 164
  • [10] Predicting the complexity of code changes using entropy based measures
    Chaturvedi, K. K.
    Kapur, P. K.
    Anand, Sameer
    Singh, V. B.
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2014, 5 (02) : 155 - 164