Slides9 - Metro Network Design Metro Network Design David...

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

View Full Document Right Arrow Icon
etro Network Design Metro Network Design David Tipper Graduate Telecommunications and Networking rogram Program University of Pittsburgh Telcom 2110 Slides 9
Background image of page 1

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

View Full DocumentRight Arrow Icon
Taxonomy The various network design classifications can be combined Network Design Metro ccess WAN Size Access ired ired Technology Wired Wired Wireless . . . . . . . . . . Stage VPN . . . . . . . . . . greenfield greenfield incremental TELCOM 2110 2 For example may have a wireless incremental access network design problem The techniques used to design the network will depend on the classification
Background image of page 2
Access, Metro and Long-Haul Transport WAN Long-haul network Access network TELCOM 2110 3 Metro network Source: J. Doucette, Ph.D. Thesis, UofA, 2004
Background image of page 3

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

View Full DocumentRight Arrow Icon
Metropolitan Area Networks • Metropolitan Area Networks (MANs) : provide connectivity cross a geographical area the Telcos SPs across a geographical area the size of a city • Typically a backbone network type f architecture /ISPs OC 192 of architecture – For private networks similar to campus backbone design – In Telcos and ISPs has a distribution OC 48 and aggregation function – reliability a bigger factor • Technology – SONET/SDH technology – GigEthernet, Carrier Ethernet deployments, Fiber Channel DM nd MPLS Private TELCOM 2110 5 WDM and MPLS – Emergence of wireless alternatives (e.g., WiMAX, 802.11 based Mesh)
Background image of page 4
Basic MAN Backbone Network Design • Cost and Reliability are a bigger factor than access network ypically seek to minimize cost Typically seek to minimize cost • Subject to Constraints … for example – Average Packet Delay must be < maximum eliability requirements Reliability requirements – Throughput, etc. • Approaches are a bit different for rivate/campus network and service private/campus network and service provider • Many algorithms in the literature raph theory based (e.g., MENTOR, Graph theory based (e.g., MENTOR, MENTOUR) – Optimization based, (e.g., SONET Toolkit from Telcordia - used by many LECs to plan ANs) TELCOM 2110 6 MANs) – Heuristics – routing based (will see some with WANs)
Background image of page 5

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

View Full DocumentRight Arrow Icon
Mesh Network Design Algorithms Mentor (MEsh Network Topological Optimization and Routing) Algorithm Builds backbone and access network together – good for campus type design ackbone selection (classify backbone/edge sites) 1. Backbone selection (classify backbone/edge sites) Threshold clustering 2. Creation of the initial topology Prim-Dijkstra tree or Backbone tour 3. Link addition Utilization based 4. Access topology Star , Esau-William, MSLA, etc. o comple it asonable q alit some design tools TELCOM 2110 7 Low complexity – reasonable quality – in some design tools
Background image of page 6
Mentor Algorithm Step 1 Divide sites into backbone sites and edge sites ackbone sites are traffic aggregation points and node in the Backbone sites are traffic aggregation points and node in the routing mesh Inputs are nodes Ni and their locations and node weights e sum of all traffic demand at a node) W(Ni) (i.e., sum of all traffic demand at a node) W(Ni) Initially assume a single link type with capacity C •H i
Background image of page 7

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

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

This note was uploaded on 09/28/2010 for the course SIS TELCOM 21 taught by Professor D>tipper during the Spring '10 term at Pittsburgh.

Page1 / 67

Slides9 - Metro Network Design Metro Network Design David...

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

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