Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking,

Prentice Hall PTR, Upper Saddle River, New Jersey, 2003.

by Wayne D. Grover, TRLabs and the University of Alberta

  • AMPL Models for Survivable Network Designs:
Model
Brief Descriptions
Download
Span SCP
Span Restorable Spare Capacity Design
Span JCP
Span-Restorable Joint Capacity Placement Design
SBPP SCP
Shared Backup Path Protection Spare Capacity Placement Design
p-Cycle SCP
Span-based p-Cycles Spare Capacity Placement Design
p-Cycle JCP
Span-based p-Cycles Joint Capacity Placement Design
Path SCP
Path Restorable Spare Capacity Design
Modular Span SCP
Modular Span Restorable Spare Capacity Design
[.mod][.dat]
Modular Span JCP
Modular Span-Restorable Joint Capacity Placement Design
[.mod][.dat]
Span JCP
Meta-Mesh
Joint Span-Restorable Meta-Mesh Model With Chain Bypass Spans
[.mod][.dat]
[.mod] = input model file for AMPL; [.dat] = sample data file for AMPL (9n17s network)
 
 
  • Test Networks: (.gif=network drawing) (.top=topology file) (.dem = demand file)
Name
Node
Span
Download
06n14s
6
14
09n17s
9
17
11n20s1
11
20
11n23s1
11
23
COST239
11
26
12n20s1
12
20
12n30s1
12
30
15n28s1
15
28
16n29s1
16
29
EuroNet
19
37
20n40s1
20
40
22n41s1
22
41
25n50s1
25
50
30n60s1
30
60
[.gif] = image file; [.top] = input file for MeshBuilder
 
 
  • Lectures and Seminars on Survivable Networks
    Includes supplemental materials on ring network design and availability not included in the book:
Name
Description / Topic
Download
Module 1
Introduction to Transport Networks and Survivability
Module 2
Background on Reliability and Availability
Module 3
Optimization for Network Planning and Mesh Design example
Module 4
Initial Background on Graph Theory and Routing
Module 5
Routing algorithms, all distinct routes, ksp, max-flow, and network flow LPs
Module 6
Lp_solve example, LP tactics, Network reliability, Min cost network flow, multi-commodity max flow, and MetaHueristics for combinatorial optimization.
Module 7
Introduction to rings: ring types, ring sizing and ring loading
Module 8
Effects of TSI/TSA (or Wavelength Conversion) on Ring Loading
Module 9
Design of Ring-based Survivable Networks (employing multiple rings)
Module 10
Introductory Briefing on RingBuilder™
Module 11
Span-restorable Mesh Network Design (1)
Module 12
Span-restorable Mesh Network Design (2)
Module 13
p-Cycles
Module 14
The “Forcer” Concept & Ring-Mesh Hybrid Networks
Module 15
Path-oriented Survivable Mesh Networks
Module 16
Capacity Comparison of Mesh Network Restoration and Protection Schemes Under Varying Graph Connectivity
Module 17
ATM VP-based (or MPLS path) Restoration with Controlled Over-subscription of Restoration Capacity
Module 18
Analysis of Path Availability in Span-Restorable Mesh Networks
Module 19
Availability Analysis of Paths through Ring-based Networks
Module 20
Distributed Mesh Span Restoration
Module 21
Markov Method of Availability Analysis, APS systems, and Availability Simulation Methods
 
Available on Request:
MeshBuilder Lite Version
 
 You are visitor number   (since December 5, 2003)
You can see the last 20 users
© All Right Reserved, Wayne D. Grover 2003.