Abstract
In a dynamic network environment under heavy traffic load, shortest-path routing algorithms, particularly those that attempt to adapt to traffic changes, frequently exhibit oscillatory behaviors and cause performance degradation. In this paper we first examine the problems from the perspective of control theory and decision making, and then analyze the behaviors of the shortest-path routing algorithms in details.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Software
Reference15 articles.
1. The ARPA Network Design Decision;McQuillan J. M.;Computer Networks,1977
2. A correctness proof of a topology information maintenance protocol for a distributed computer network
3. [
3
] C. L. Hedrick "An Introduction to IGRP" Preprint RUTGERS Centre for Computers and Information Services The State University of New Jersey Oct. 1989. [3] C. L. Hedrick "An Introduction to IGRP" Preprint RUTGERS Centre for Computers and Information Services The State University of New Jersey Oct. 1989.
4. The New Routing Algorithm for the ARPANET;McQuillan J. M.;IEEE Transactions on Communications,1980
5. [
5
] J. Moy The OSPF Specification" RFC 1131 SRI International Menlo Park Calif. Oct. 1989. [5] J. Moy The OSPF Specification" RFC 1131 SRI International Menlo Park Calif. Oct. 1989.
Cited by
45 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Achieving Predictable and Scalable Load Balancing Performance in LEO Mega-Constellations;ICC 2024 - IEEE International Conference on Communications;2024-06-09
2. Early Prevention and Mitigation of Link Flooding Attacks in Software Defined Networks;Journal of Network and Computer Applications;2024-04
3. Link Analysis and Shortest Path Algorithm for Money Laundry Detection;2023 International Symposium on Networks, Computers and Communications (ISNCC);2023-10-23
4. flow-models: A framework for analysis and modeling of IP network flows;SoftwareX;2022-01
5. On-demand Intelligent Routing Algorithms for the Deterministic Networks;2021 IEEE 23rd Int Conf on High Performance Computing & Communications; 7th Int Conf on Data Science & Systems; 19th Int Conf on Smart City; 7th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys);2021-12