1. EMIS 83921 Lecture 16 - Chapter 8 Designing Mesh Networks

2. EMIS 83922 Example #1 Example #1 InputsInputs –4 Sites A, B, C, D –Traffic Matrix –Equip = 64K bps –Trunks –Utilization < 50% ABCDA-3232- B32--32 C32--32 D-3232-

3. EMIS 83923 Feasible Design #1 (Tree) A D B C DemandRoutingValue A-BA-D-B32 A-CA-D-C32 B-AB-D-A32 B-D 32 C-AC-D-A32 C-D 32 D-B 32 D-C 32

4. EMIS 83924 Link Loading (Utilization < 50%) LinkLoadingTrunks A-D64 bps2 D-A642 B-D642 D-A642 C-D642 D-C642 A D B C

5. EMIS 83925 Feasible Design #2 (Mesh) DemandRoutingValue A-B 32 A-C 32 B-A 32 B-D 32 C-A 32 C-D 32 D-B 32 D-C 32 A D B C

6. EMIS 83926 LinkLoad (K bps) Trunks A-B321 B-A321 A-C321 C-A321 B-D321 D-B321 C-D321 D-C321 A D B C 4 64Kbps trunks Utilization = 50% Final Design

7. EMIS 83927 Optimization Models Multicommodity Problem – let the commodity be represented by the origin nodes Commodity A: From A to other nodes Commodity B: From B to other nodes Commodity C: From C to other nodes Commodity D: From D to other nodes

8. EMIS 83928 The 4 Commodities A D B C A D B C A D B C A D B C {64} {-32}

9. EMIS 83929 Examine a Potential Solution A D B C A D B C A D B C A D B C 64 Kbps 32 Kbps

10. EMIS 839210 A D B C How much equipment is required for this solution? Total 64 K Trunks = 9

11. EMIS 839211 AMPL Models Node-Arc Model Arc-Path Model ---------------------------------- NodeArc1L16.txt, dataNA1L16.txt, outNA1L16.txt ArcPath1L16.txt, dataAP1L16.txt, outAP1L16.txt

12. EMIS 839212 Solution – Both Models ABCD A32 B C D A D B C 4 64K trunks

13. EMIS 839213 New Traffic Matrix ABCD A529 B791380 C52741 D528822 34 172 100 162

14. EMIS 839214 See NodeArc2L16.txt, dataNA2L16.txt, outNA2L16.txt ArcPath2L16.txt, dataAP2L16.txt, outAP2L16.txt Model and Data Files

15. EMIS 839215 Solution Node-Arc Model A D B C A D B C A D B C A D B C 34 27 5 52 7 2587 12 60 9 16 32 52 5 83

16. EMIS 839216 Uses 11 Trunks A D B C

17. EMIS 839217 Arc-Path Solution (same 11 Trunks) A-C: 5 Path 4 A-C A-D: 29 Path 25 A-D B-A: 79Path 7 B-A with 64 Path 8 B-C-A with 3 Path 9 B-D-A with 12 TOTAL79