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 条

[21] Red-based hop-by-hop congestion control
Pang, Bin
Gao, Wen
Liu, Xi-Cheng
Xiang, Yang-Zhao
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2001, 38 (12):
[22] Hop-by-Hop Dynamic Addressing Based Routing Protocol for Monitoring of long range Underwater Pipeline
Abbas, Muhammad Zahid
Abu Bakar, Kamalrulnizam
Ayaz, Muhammad
Mohamed, Mohammad Hafiz
Tariq, Moeenuddin
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2017, 11 (02): : 731 - 763
[23] Loop-free constrained path computation for hop-by-hop QoS routing
Li, Zhenjiang
Garcia-Luna-Aceves, J. J.
COMPUTER NETWORKS, 2007, 51 (11) : 3278 - 3293
[24] On hop-by-hop rate-based congestion control
AT&T Bell Lab, Murray Hill, United States
IEEE ACM Trans Networking, 2 (224-229):
[25] Fundamental bound on the capacity of ad hoc networks with conventional hop-by-hop routing
Acampora, Anthony
Tan, Michael
Ip, Louisa
WIRELESS COMMUNICATIONS 2007 CNIT THYRRENIAN SYMPOSIUM, 2008, : 127 - +
[26] Hop-by-hop routing strategy for multihop decode-and-forward cooperative networks
Zhang, Lu
Cimini, Leonard J., Jr.
WCNC 2008: IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-7, 2008, : 576 - 581
[27] A hop-by-hop dynamic distributed multipath routing mechanism for link state network
Geng, Haijun
Shi, Xingang
Wang, Zhiliang
Yin, Xin
COMPUTER COMMUNICATIONS, 2018, 116 : 225 - 239
[28] On hop-by-hop rate-based congestion control
Mishra, PP
Kanakia, H
Tripathi, SK
IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (02) : 224 - 239
[29] On the Memory Requirement of Hop-by-Hop Routing: Tight Bounds and Optimal Address Spaces
Korosi, Attila
Gulyas, Andras
Heszberger, Zalan
Biro, Jozsef
Retvari, Gabor
IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (03) : 1353 - 1363
[30] Hop-by-hop routing algorithms for premium-class traffic in DiffServ networks
Wang, J
Nahrstedt, K
IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 705 - 714

← 1 2 3 4 5 →