Hop-by-hop routing convergence analysis based on paths algebra

被引：0
|
作者：
Herman, Walmara de Paula [1 ]
de Almeida Amazonas, Jos Roberto [1 ]
机构：
[1] Univ Sao Paulo, Escola Politecn, Av Prof Luciano Gualberto,380 Travessa 3,Cidade U, BR-05508900 Sao Paulo, Brazil
来源：
CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS | 2007年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This article reviews the paths algebra and analyses the hop-by-hop routing convergence either for a monoconstraint or multiconstraint case, verifying that, unlike what is indicated in the literature, even though isotonicity and monotonicity properties are important for building the routing trees, they are not sufficient to ensure the hop-by-hop routing convergence. In this investigation, we propose a new property, here named stability, as necessary and sufficient to ensure this convergence.
引用
收藏
页码：9 / +
页数：2
相关论文
共 50 条
  • [1] Achieving Correct Hop-by-Hop Forwarding on Multiple Policy-Based Routing Paths
    Amaral, Pedro
    Pinto, Paulo
    Bernardo, Luis
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03): : 1226 - 1238
  • [2] Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet
    Sobrinho, JL
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) : 541 - 550
  • [3] Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet
    Sobrinho, JL
    IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 727 - 735
  • [4] Mobile hop-by-hop multicast routing
    Vida, R
    Costa, LHMK
    Fdida, S
    COMPUTER NETWORKS, 2004, 44 (06) : 789 - 812
  • [5] Hop-by-hop quality of service routing
    Van Mieghem, P
    De Neve, H
    Kuipers, F
    COMPUTER NETWORKS, 2001, 37 (3-4) : 407 - 423
  • [6] Hop-by-hop Computing for Green Internet Routing
    Yang, Yuan
    Wang, Dan
    Xu, Mingwei
    Li, Suogang
    2013 21ST IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2013,
  • [7] A Hop-by-Hop Routing Mechanism for Green Internet
    Yang, Yuan
    Xu, Mingwei
    Wang, Dan
    Li, Suogang
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (01) : 2 - 16
  • [8] Hop-by-hop routing algorithms for premium traffic
    Wang, J
    Nahrstedt, K
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2002, 32 (05) : 73 - 88
  • [9] Using Dijkstra to Compute Hop-by-Hop QoS Paths
    Smith, Bradley R.
    2011 20TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN), 2011,
  • [10] Multipath policy routing using destination based hop-by-hop forwarding
    Amaral, Pedro
    Bernardo, Luis
    Pinto, Paulo
    2013 21ST IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2013,
12345