1 / 13

Lecture 23 Part 1: Making a Case for Using IP to Design DWDM Networks

Lecture 23 Part 1: Making a Case for Using IP to Design DWDM Networks. G. Birkan – SMU Student E. Olinick – SMU Faculty Ortynski – Nortel Networks G. Spiride – Nortel Networks Sponsors: ONR and Nortel Networks Manuscript available on my web page http://www.engr.smu.edu/~jlk/.

lyle-holman
Download Presentation

Lecture 23 Part 1: Making a Case for Using IP to Design DWDM Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Lecture 23 Part 1: Making a Case for Using IP to Design DWDM Networks • G. Birkan – SMU Student • E. Olinick – SMU Faculty • Ortynski – Nortel Networks • G. Spiride – Nortel Networks • Sponsors: ONR and Nortel Networks • Manuscript available on my web page • http://www.engr.smu.edu/~jlk/

  2. Design Software OPNET Technologies, Inc. RSoft, Inc. VPI Systems ARTIS Software Corp. TelOptica, Inc. (Heuristics – No LP No IP)

  3. Legitimate Concerns Hard To Model Some Problems As LPs Or IPs (Polarization Mode Dispersion Constraints) Hard To Create Good Optimization Software (Some Firms Want To Control All Software) Computational Time Can Be Excessive Convergence Can Be Slow Professional Optimization Software Can Be Expensive

  4. Issues Faced By Network Designers (Slide #1) Node-Arc Models – Can Not Control The Hop Counts Arc-Path Models – Not All Paths Are Available Protection For Mesh Networks – Several Possibilities Dedicated Protection (also called 1+1 protection) P-Cycle Protection (Grover & Stamatelakis) Shared Protection

  5. Issues Faced By Network Designers (Slide #2) Uncertainty In The Demand Forecasts (Nortel Networks Concerned About This) {From The OR Literature} Stochastic Programming (Linear) Mean Value Model (Linear) Worst Case Model (Linear) Robust Optimization (Nonlinear)

  6. Our Investigation We created AMPL models addressing all of these issues and empirically tested our models. Used AMPL/CPLEX Used AlphaServer 667 MHz 4096 MB of RAM

  7. General Problem Description • Given • Network Topology • Forecast Of Point-To-Point Traffic • Determine • Routing For The Traffic • Equipment Configuration Required

  8. Determine Where To Install Equipment To Light The Dark Fiber Boston 2 Chicago San Francisco 3 6 New York 7 5 Los Angeles 1 4 Atlanta Dallas

  9. LTE TE LTE LTE TE LTE LTE TE LTE LTE LTE TE … … … … … … TE LTE LTE TE LTE LTE LTE TE LTE TE LTE TE LTE TE … … … … LTE LTE LTE TE TE LTE LTE LTE … … LTE LTE Regenerator Optical Amplifier Basic Building Block for the WDM Network

  10. Working Path Backup Path 2 origin 1 3 4 Avoid Crossing Links destination

  11. 59 28 36 23 3 0 49 52 2 64 47 39 17 16 14 24 50 48 65 19 13 67 4 21 55 62 25 42 15 10 20 9 8 63 5 45 43 57 11 53 58 34 40 41 46 44 60 54 32 12 29 31 35 7 51 56 66 37 61 27 6 38 30 1 18 33 26 22 Basic Test Problem (US network with average node degree of 3.15)

  12. Cycle Generation Model Given G = [N,E] origin (o) destination (d) integer k Output k – shortest paths (unique) k - backup paths (not unique)

  13. 7 1 2 3 5 4 6 8 Example 7 1 2 3 5 6 7 1 2 1 2 3 5 4 4 6 6 8 8

More Related