Universal Routing Strategies for Interconnection Networks

  • Authors
  • Christian┬áScheideler

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1390)

Table of contents

  1. Front Matter
    Pages I-XVII
  2. Christian Scheideler
    Pages 1-14
  3. Christian Scheideler
    Pages 15-26
  4. Christian Scheideler
    Pages 27-39
  5. Christian Scheideler
    Pages 41-46
  6. Christian Scheideler
    Pages 47-56
  7. Christian Scheideler
    Pages 57-71
  8. Christian Scheideler
    Pages 73-114
  9. Christian Scheideler
    Pages 115-138
  10. Christian Scheideler
    Pages 139-161
  11. Christian Scheideler
    Pages 163-166
  12. Christian Scheideler
    Pages 167-177
  13. Christian Scheideler
    Pages 179-208
  14. Christian Scheideler
    Pages 209-219
  15. Back Matter
    Pages 221-237

About this book


This book presents the history and state of the art of universal routing strategies, which can be applied to networks independently of their respective topologies. It opens with a self-contained introduction, accessible also to newcomers. The main original results are new universal network protocols for store-and-forward and wormhole routing with small buffers or without buffers; these results are presented in detail and their potential applications are discussed. The book ends with a summary of open problems and an outlook of future directions in the area of routing theory.


Communication Networks Computer Networks Network Protocols Routing Routing Protocols Routing Strategies Topologie communication computer computer network interconnection networks network protocol networks offline

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-64505-4
  • Online ISBN 978-3-540-69792-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences