An Algebraic Approach to Computing the Reliability of Internet Routing

被引：0
|
作者：
Li, Qi [1 ]
Xu, Mingwei [1 ]
Wu, Jianping [1 ]
Lee, Patrick P. C. [2 ]
Xu, Ke [1 ]
机构：
[1] Tsinghua Univ, Dept Comp Sci, Beijing 100084, Peoples R China
[2] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Peoples R China
来源：
2011 20TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN) | 2011年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Evaluating the reliability of Internet routing is important for an ISP to assess existing peer relationships or establish new peer relationships. Existing algorithms for network reliability computations take all routing paths as inputs. However, these paths may not be actually available for routing because of the constraints of routing policies in the Internet. In this paper, we propose an algebraic approach that effectively reduces the number of candidate routing paths according to the given routing policy. We further improve the accuracy of the routing reliability result by subtracting the miscounted value of routing paths due to overlooking routing policy constraints.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Computing the unmeasured: An Algebraic approach to Internet mapping
    Shavitt, Y
    Sun, XD
    Wool, A
    Yener, B
    [J]. IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 1646 - 1654
  • [2] Computing the unmeasured: An algebraic approach to Internet mapping
    Shavitt, Y
    Sun, XD
    Wool, A
    Yener, B
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (01) : 67 - 78
  • [3] Computing Internet Routing Metrics
    Calcul des métriques de routage pour Internet
    [J]. Ben-Ameur, W.; Liau, B., 2001, Springer Science and Business Media Deutschland GmbH (56): : 3 - 4
  • [4] Computing Internet routing metrics
    Ben-Ameur, W
    Liau, B
    [J]. ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 2001, 56 (3-4): : 150 - 168
  • [5] Evaluation of Computing Reliability in Internet Computing
    Chen, Shin-Guang
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNOLOGIES AND ENGINEERING SYSTEMS (ICITES2014), 2016, 345 : 83 - 90
  • [6] A Structured Approach to Routing in the Internet
    Shenoy, Nirmala
    Chandraiah, Shreyas Madapura
    Willis, Peter
    [J]. 2021 IEEE 22ND INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (IEEE HPSR), 2021,
  • [7] An algebraic approach to computing adjoint curves
    Mnuk, M
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1997, 23 (2-3) : 229 - 240
  • [8] Hop-by-hop Computing for Green Internet Routing
    Yang, Yuan
    Wang, Dan
    Xu, Mingwei
    Li, Suogang
    [J]. 2013 21ST IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2013,
  • [9] Beyond routing:: An algebraic approach to network coding
    Koetter, R
    Médard, M
    [J]. IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 122 - 130
  • [10] LINEAR ALGEBRAIC APPROACH FOR COMPUTING POLYNOMIAL RESULTANT
    BORDONI, L
    COLAGROSSI, A
    MIOLA, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1982, 144 : 230 - 236
12345