CHAPTER 2

Network Design Problems—Notation and Illustrations

In Chapter 1, we have presented basic ideas about communication and computer network design problems that a network provider is likely to face. In this chapter, we illustrate a representative set of network design problems through simple numerical examples to help understand different aspects of network design. We will consider only a sampling of design problems here; the later chapters will cover many more models, including in-depth variations and extensions of the samples presented in this chapter.

As you will see, network design problems can be formally formulated using mathematical notations. The advantage of a good mathematical notation is that it can represent a specific design ...

Get Routing, Flow, and Capacity Design in Communication and Computer Networks now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.