Packet Routing in Fixed-Connection Networks: A Survey

Abstract

We survey routing problems on xed-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… (More)
DOI: 10.1006/jpdc.1998.1483

Topics

  • Presentations referencing similar topics