Slides11 - WAN - VPN Network Design David Tipper Graduate...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 WAN WAN - VPN Network Design VPN Network Design David Tipper Graduate Telecommunications and Networking Program University of Pittsburgh Telcom 2110 Network Design, Slides 11 • WAN typically have a mesh or ring design • Mesh topologies introduce the problem of routing traffic Many algorithms/optimization formulations/design WAN Network Design Many algorithms/optimization formulations/design tools for WAN packet network design – Tend to be imbedded in network topology /data rate layer – Different design techniques and metrics at different layers •IP • MPLS – VPN design • WDM – circuit switched routing and wave length assignment – In general techniques are either Graph theory based TELCOM 2110 2 • Graph theory based • Optimization based • Heuristics – Considered Routing heuristics for IP layer design – Consider Optimization techniques for VPN design
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Optimization Based Design Maximize (or minimize) Objective Good Reference is M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, Morgan Kauffman 2004 Maximize (or minimize): Subject to: Constraints   n x x x f 2 1 ,  112 1 212 2 , , , , , , n n g xx x b b  12 , , , mn m b … where are the decision variables n x x x 2 1 , TELCOM 2110 3 Formulations usually either Linear Programming problems (objective and constraints linear) Integer Programming problems (linear objective and constraints but integer design variables) Mixed Integer Programming problems Nonlinear MIPs, etc. Optimization Based Network Design Input Data Node Locations Potential Links Traffic Demands Cost function/parameters Network Design Optimizer Find working path for traffic demands Find backup paths for given failure scenarios Network topology & Li k it i Technology, QoS Survivability requirements Network design strategy/ Network optimization model TELCOM 2110 4 Output Results Link capacity assignment Network Cost Network Topology Capacity of Links Working Paths Backup Paths requirements, etc
Background image of page 2
3 • Many optimization formulations and design tools for WAN network design – Optimization Techniques usually form the initial WAN Network Design Optimization Techniques usually form the initial basis of the formulation – Often use a heuristic or meta-heuristic solution technique • Formulation depends – Network layer (e.g., WDM, SONET, MPLS, etc.), – Technology, TELCOM 2110 5 – QoS requirements – Reliability goals – Other constraints • Consider MPLS VPN design as an example Virtual Networks Virtual Network refers to A class of service that uses a shared network infrastructure to emulate the characteristics of a private network.” The virtual network should for all intensive purposes appear to the users as a fully functional physical network ( network within a network”).
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 22

Slides11 - WAN - VPN Network Design David Tipper Graduate...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online