Multiple path routing algorithm for IP networks

Simple item page
dc.contributor.authorRios, M
dc.contributor.authorMarianov, V
dc.contributor.authorAvagliano, A
dc.date.accessioned2024-01-10T13:50:51Z
dc.date.available2024-01-10T13:50:51Z
dc.date.issued2005
dc.description.abstractInternet routing protocols, such as Open Shortest Path First (OSPF), compute a shortest path tree from each node to other nodes in the network, using link-state information. Such protocols do not consider the queueing situation at a given node. An alternate path of higher cost may be more convenient to use than the optimum path when a long queue is present at the node. This paper proposes a new Multiple Path Routing Algorithm (MPRA), which uses dynamic shortest path tree mechanisms, load balancing among alternative paths to destination, and path feasibility analysis to avoid network loops. A better-cost model is also introduced. Computer simulations show that MPRA measured parameters (throughput, packet delay, etc.) improve over OSPF by amounts close to 30% for unbalanced networks, and close to 20% for balanced networks. (c) 2004 Elsevier B.V. All rights reserved.
dc.fechaingreso.objetodigital2024-03-26
dc.format.extent8 páginas
dc.fuente.origenWOS
dc.identifier.doi10.1016/j.comcom.2004.11.014
dc.identifier.issn0140-3664
dc.identifier.urihttps://doi.org/10.1016/j.comcom.2004.11.014
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/79560
dc.identifier.wosidWOS:000229234700011
dc.information.autorucIngeniería;Marianov V;S/I;99349
dc.information.autorucIngeniería;Ríos M;S/I;99584
dc.issue.numero7
dc.language.isoen
dc.nota.accesocontenido parcial
dc.pagina.final836
dc.pagina.inicio829
dc.publisherELSEVIER SCIENCE BV
dc.revistaCOMPUTER COMMUNICATIONS
dc.rightsacceso restringido
dc.subjectdynamic routing
dc.subjectload balancing
dc.subjectnetwork routing
dc.subject.ods09 Industry, Innovation and Infrastructure
dc.subject.odspa09 Industria, innovación e infraestructura
dc.titleMultiple path routing algorithm for IP networks
dc.typeartículo
dc.volumen28
sipa.codpersvinculados99349
sipa.codpersvinculados99584
sipa.indexWOS
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Multiple path routing algorithm for IP networks.pdf
Size:
2.55 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Artículos de revistas