Skip to main content
SpringerLink
Log in

Universal Routing Strategies for Interconnection Networks

  • Book
  • © 1998

Overview

Authors:
  1. Christian Scheideler
    View author publications

    You can also search for this author in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (13 chapters)

  1. Front Matter

    Pages I-XVII
    Download chapter PDF

  2. Introduction

    • Christian Scheideler
    Pages 1-14

  3. Communication mechanisms used in practice

    • Christian Scheideler
    Pages 15-26

  4. Terminology

    • Christian Scheideler
    Pages 27-39

  5. Introduction to store-and-forward routing

    • Christian Scheideler
    Pages 41-46

  6. The routing number

    • Christian Scheideler
    Pages 47-56

  7. Offline routing protocols

    • Christian Scheideler
    Pages 57-71

  8. Oblivious routing protocols

    • Christian Scheideler
    Pages 73-114

  9. Adaptive routing protocols

    • Christian Scheideler
    Pages 115-138

  10. Compact routing protocols

    • Christian Scheideler
    Pages 139-161

  11. Introduction to wormhole routing

    • Christian Scheideler
    Pages 163-166

  12. Oblivious routing protocols

    • Christian Scheideler
    Pages 167-177

  13. Protocols for all-optical networks

    • Christian Scheideler
    Pages 179-208

  14. Summary and future directions

    • Christian Scheideler
    Pages 209-219

  15. Back Matter

    Pages 221-237
    Download chapter PDF
Back to top

Keywords

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.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation