Network Algorithmics

Introduction

Daring ideas are like chessmen moved forward. They may be beaten, but they may start a winning game.

— GOETHE

We didn’t lose the game; we just ran out of time.

— VINCE LOMBARDI

The last part of the book applies network algorithmics to the emerging fields of security and measurement. As the Internet matures, we believe that good abstractions for security and measurement will be key to well-engineered networks. While the problems (e.g., detecting a DoS attack at a high-speed router) seem hard, some remarkable ideas have been proposed. The final chapter reaches closure by distilling the underlying unities behind the many different techniques surveyed in this book and by surveying the future of network algorithmics.