Routing, Flow, and Capacity Design in Communication and Computer Networks

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 ...