network algorithmics

[...]... we call network algorithmics This provides the reader tools to design different implementations for specific contexts and to deal with new bottlenecks that will undoubtedly arise in the changing world of networks So what is network algorithmics? Network algorithmics goes beyond the design of efficient algorithms for networking tasks, though this has an important place In particular, network algorithmics. .. Grid) rely on an underlying networking core whose performance can be critical, this book can be useful to general systems researchers WHAT THIS BOOK IS ABOUT Chapter 1 provides a more detailed introduction to network algorithmics For now, we informally define network algorithmics as an interdisciplinary systems approach to streamlining Preface xxi network implementations Network algorithmics is interdisciplinary,... Conclusions 417 What This Book Has Been About 418 18.1.1 Endnode Algorithmics 18.1.2 Router Algorithmics 18.1.3 Toward a Synthesis 18.2 418 419 420 What Network Algorithmics Is About 18.2.1 Interdisciplinary Thinking 18.2.2 Systems Thinking 423 423 424 18.2.3 Algorithmic Thinking 425 18.3 Network Algorithmics and Real Products 427 18.4 Network Algorithmics: Back to the Future 429 18.4.1 New Abstractions... The problems addressed by network algorithmics are fundamental networking performance bottlenecks The solutions advocated by network algorithmics are a set of fundamental techniques to address these bottlenecks Next, we provide a quick preview of both the bottlenecks and the methods 1.1 THE PROBLEM: NETWORK BOTTLENECKS The main problem considered in this book is how to make networks easy to use while... interdisciplinary systems approach to streamlining network implementations Network algorithmics is an interdisciplinary approach because it encompasses such fields as architecture and operating systems (for speeding up servers), hardware design (for speeding up network devices such as routers), and algorithm design (for designing scalable algorithms) Network algorithmics is also a systems approach, because... concentrates on such network implementation bottlenecks, especially at servers and routers Beyond servers and routers, new breeds of networking devices that introduce new performance bottlenecks are becoming popular As networks become more integrated, devices such as storage area networks (SANs) and multimedia switches are becoming common Further, as networks get more complex, various special-purpose network appliances... book and makes it more than a recipe book is the notion of network algorithmics As said earlier, network algorithmics recognizes the primary importance of taking a systems approach to streamlining network implementations While everyone recognizes that the Internet is a system consisting of routers and links, it is perhaps less obvious that every networking device, from the Cisco GSR to an Apache Web server,... workstations and for network appliances It also includes implementors of classic network interconnection devices, such as routers, bridges, switches, and gateways, as well as devices that monitor networks for measurement and security purposes It also includes implementors of storage area networks, distributed computing infrastructures, multimedia switches and gateways, and other new networking devices... edge • Networking Students: Undergraduate and graduate students who have mastered the basics of network protocols can use this book as a text that describes how protocols should be implemented to improve performance, potentially an important aspect of their future jobs • Instructors: Instructors can use this book as a textbook for a one-semester course on network algorithmics • Systems Researchers: Networking... crafting solutions to new network bottlenecks that we call network algorithmics This provides the reader tools to design different implementations for specific contexts and to deal with new bottlenecks that will undoubtedly arise in a changing world Here is a detailed profile of our intended audience • Network Protocol Implementors: This group includes implementors of endnode networking stacks for large . h0" alt="" Network Algorithmics The Morgan Kaufmann Series in Networking Series Editor, David Clark, M.I.T. Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices George. 1 CHAPTER 1 Introducing Network Algorithmics 3 1.1 The Problem: Network Bottlenecks 3 1.1.1 Endnode Bottlenecks 4 1.1.2 Router Bottlenecks 5 1.2 The Techniques: Network Algorithmics 7 1.2.1 Warm-up. What This Book Has Been About 418 18.1.1 Endnode Algorithmics 418 18.1.2 Router Algorithmics 419 18.1.3 Toward a Synthesis 420 18.2 What Network Algorithmics Is About 423 18.2.1 Interdisciplinary