Packet Routing in Fixed-Connection Networks: A Survey


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


  • Presentations referencing similar topics