Methods and apparatus are provided for designing IP networks with substantially
improved performance as compared to existing IP networks such as, for example,
those networks designed under best-effort criteria. Particularly, the invention
includes methods and apparatus for: computing worst-case and optimistic link capacity
requirements; optimizing network topology; and determining router placement within
a network.