Packet Routing in Fixed-Connection Networks: A Survey

Autor:	Miro Kraetzl, D. Frank Hsu, Miltos D. Grammatikakis, Jop F. Sibeyn
Rok vydání:	1998
Předmět:	Routing protocol Dynamic Source Routing Computer Networks and Communications Equal-cost multi-path routing Computer science Routing table Enhanced Interior Gateway Routing Protocol Wireless Routing Protocol Geographic routing Adaptive routing Theoretical Computer Science Routing Information Protocol Artificial Intelligence Hardware_INTEGRATEDCIRCUITS Destination-Sequenced Distance Vector routing Hierarchical routing Triangular routing Static routing Zone Routing Protocol business.industry ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Policy-based routing DSRFLOW Distance-vector routing protocol Link-state routing protocol Routing domain Hardware and Architecture Multipath routing business Algorithm Software Computer network
Zdroj:	Journal of Parallel and Distributed Computing. 54:77-132
ISSN:	0743-7315
Popis:	We survey routing problems on fixed-connection networks. We consider many aspects of the routing problem and provide known theoretical results for various communication models. We focus on (partial) permutation, k-relation routing, routing to random destinations, dynamic routing, isotonic routing, fault tolerant routing, and related sorting results. We also provide a list of unsolved problems and numerous references.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::14beeb74784ff404e626fe4604047326 https://doi.org/10.1006/jpdc.1998.1483 Zobrazit plný text záznamu Full Text from ScienceDirect