O'Reilly logo

Network Routing, 2nd Edition by Karthik Ramasamy, Deep Medhi

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 4

Network Flow Models

If the weak were to

Tide across the rapids of life

With your help,

What do you stand to lose?

Bhupen Hazarika (based on a translation by Pradip Acharya)

Abstract

In a computer network, an important function is to carry traffic efficiently, given the routing paradigm in place. This efficiency is achieved through traffic engineering. In this chapter, we discuss common traffic engineering goals such as minimum cost routing, minimization of the most congested links (“load balancing”), and minimization of the average delay by presenting network flow models for these goals. Mathematical formulations for these traffic engineering optimization problems for given routing requirements are presented ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required