Sample Network Description File
This network description is also given in the appendix of the author's DRCN 2003 paper, "Hybrid Protection in Express Optical Networks," and was the basis for network design studies reported in NFOEC 2002 and LEOS 2002 papers. Please note: one should assume that any design results given on this web page are completely independent of those described in the aforementioned papers, as the tools used in those papers are not available for use here.
c Sample Carrier Network
c Created by J. Weston-Dawkes, August 15, 2003
p mrn pro v001 sample081503a
q objFunc(spareCost) resPathType(path) faultData(fi) resBWmod(192) transBWmod(192) failures(singleSpan)
o spareCost (spareEdgeWeightedCost * edgeNumSpare)
b e spareEdgeWeightedCost (30000 * spareEdgeCost + 1 * edgeLength)
b e spareEdgeCost (numRegen * regenCost + 2 * txrxCost + 2 * xcPortCost)
b e numRegen ((edgeLength – 1) // opticalReach)
u parm regenCost(3)
u parm txrxCost(2)
u parm xcPortCost(1)
u parm opticalReach(3000)
%n node_id node_name
n n1 ny_node1
n n2 ga_node1
n n3 ma_node1
n n4 il_node1
n n5 nc_node1
n n6 oh_node1
n n7 tx_node1
n n8 co_node1
n n9 tx_node2
n n10 tx_node3
n n11 mo_node1
n n12 ks_node1
n n13 ca_node1
n n14 fl_node1
n n15 ny_node2
n n16 pa_node1
n n17 az_node1
n n18 ca_node2
n n19 nc_node2
n n20 ut_node1
n n21 ca_node3
n n22 ca_node4
n n23 mo_node2
n n24 fl_node2
n n25 wa_node1
n n26 dc_node1
%s span_id from_node to_node spanLength
s s1 n1 n3 358
s s2 n1 n6 768
s s3 n2 n5 418
s s4 n2 n10 1141
s s5 n2 n11 934
s s6 n2 n24 934
s s7 n16 n26 219
s s8 n3 n15 488
s s9 n4 n6 738
s s10 n4 n12 800
s s11 n5 n14 1248
s s12 n5 n19 278
s s13 n6 n11 600
s s14 n7 n10 429
s s15 n7 n12 1023
s s16 n8 n9 1157
s s17 n8 n20 904
s s18 n8 n12 1024
s s19 n9 n17 693
s s20 n9 n10 1428
s s21 n11 n23 397
s s22 n12 n23 475
s s23 n13 n21 786
s s24 n13 n17 938
s s25 n14 n24 451
s s26 n15 n16 360
s s27 n18 n22 171
s s28 n18 n20 1138
s s29 n18 n25 1430
s s30 n19 n26 659
s s31 n20 n25 1757
s s32 n21 n22 368
%e edge_id from_node to_node edgeLength sp(span path)
e e1 n1 n3 358 sp([s1])
e e2 n1 n6 768 sp([s2])
e e3 n2 n5 418 sp([s3])
e e4 n2 n10 1141 sp([s4])
e e5 n2 n11 934 sp([s5])
e e6 n2 n24 934 sp([s6])
e e7 n16 n26 219 sp([s7])
e e8 n3 n15 488 sp([s8])
e e9 n4 n6 738 sp([s9])
e e10 n4 n12 800 sp([s10])
e e11 n5 n14 1248 sp([s11])
e e12 n5 n19 278 sp([s12])
e e13 n6 n11 600 sp([s13])
e e14 n7 n10 429 sp([s14])
e e15 n7 n12 1023 sp([s15])
e e16 n8 n9 1157 sp([s16])
e e17 n8 n20 904 sp([s17])
e e18 n8 n12 1024 sp([s18])
e e19 n9 n17 693 sp([s19])
e e20 n9 n10 1428 sp([s20])
e e21 n11 n23 397 sp([s21])
e e22 n12 n23 475 sp([s22])
e e23 n13 n21 786 sp([s23])
e e24 n13 n17 938 sp([s24])
e e25 n14 n24 451 sp([s25])
e e26 n15 n16 360 sp([s26])
e e27 n18 n22 171 sp([s27])
e e28 n18 n20 1138 sp([s28])
e e29 n18 n25 1430 sp([s29])
e e30 n19 n26 659 sp([s30])
e e31 n20 n25 1757 sp([s31])
e e32 n21 n22 368 sp([s32])
e e33 n5 n15 2712 sp([s12, s30, s7, s26])
e e34 n6 n12 4050 sp([s13, s21, s22])
e e35 n6 n15 4408 sp([s2, s1, s8])
e e36 n9 n21 9614 sp([s19, s24, s23])
e e37 n10 n12 10043 sp([s14, s15])
e e38 n11 n12 10440 sp([s21, s22])
e e39 n18 n21 11749 sp([s27, s32])
%d demand_id from_node to_node bundle_size modularity sp(span path)
d d1 n1 n3 1 192 sp([s1])
d d2 n1 n12 1 192 sp([s2, s9, s10])
d d3 n2 n3 1 192 sp([s3, s12, s30, s7, s26, s8])
d d4 n2 n4 1 192 sp([s5, s13, s9])
d d5 n2 n5 3 192 sp([s3])
d d6 n2 n6 1 192 sp([s5, s13])
d d7 n2 n7 1 192 sp([s4, s14])
d d8 n2 n8 1 192 sp([s5, s21, s22, s18])
d d9 n2 n10 3 192 sp([s4])
d d10 n2 n11 1 192 sp([s5])
d d11 n2 n12 2 192 sp([s5, s21, s22])
d d12 n2 n13 2 192 sp([s4, s20, s19, s24])
d d13 n2 n14 1 192 sp([s6, s25])
d d14 n2 n15 4 192 sp([s3, s12, s30, s7, s26])
d d15 n2 n16 1 192 sp([s3, s12, s30, s7])
d d16 n2 n19 2 192 sp([s3, s12])
d d17 n2 n20 1 192 sp([s5, s21, s22, s18, s17])
d d18 n2 n23 1 192 sp([s5, s21])
d d19 n2 n24 3 192 sp([s6])
d d20 n2 n26 4 192 sp([s3, s12, s30])
d d21 n3 n12 1 192 sp([s1, s2, s9, s10])
d d22 n3 n15 2 192 sp([s8])
d d23 n4 n7 1 192 sp([s10, s15])
d d24 n4 n11 2 192 sp([s9, s13])
d d25 n4 n12 5 192 sp([s10])
d d26 n4 n15 2 192 sp([s9, s2, s1, s8])
d d27 n4 n25 1 192 sp([s10, s18, s17, s31])
d d28 n6 n12 2 192 sp([s13, s21, s22])
d d29 n7 n10 4 192 sp([s14])
d d30 n7 n12 1 192 sp([s15])
d d31 n7 n13 1 192 sp([s14, s20, s19, s24])
d d32 n8 n9 1 192 sp([s16])
d d33 n8 n10 1 192 sp([s18, s15, s14])
d d34 n8 n12 3 192 sp([s18])
d d35 n8 n13 1 192 sp([s16, s19, s24])
d d36 n8 n17 1 192 sp([s16, s19])
d d37 n8 n20 1 192 sp([s17])
d d38 n8 n21 1 192 sp([s17, s28, s27, s32])
d d39 n8 n22 1 192 sp([s17, s28, s27])
d d40 n8 n25 1 192 sp([s17, s31])
d d41 n9 n10 1 192 sp([s20])
d d42 n10 n12 1 192 sp([s14, s15])
d d43 n10 n13 2 192 sp([s20, s19, s24])
d d44 n10 n17 1 192 sp([s20, s19])
d d45 n10 n20 1 192 sp([s14, s15, s18, s17])
d d46 n10 n22 1 192 sp([s20, s19, s24, s23, s32])
d d47 n11 n12 1 192 sp([s21, s22])
d d48 n12 n13 1 192 sp([s18, s17, s28, s27, s32, s23])
d d49 n12 n15 2 192 sp([s10, s9, s2, s1, s8])
d d50 n12 n20 1 192 sp([s18, s17])
d d51 n12 n22 2 192 sp([s18, s17, s28, s27])
d d52 n12 n23 2 192 sp([s22])
d d53 n13 n15 1 192 sp([s24, s19, s20, s4, s3, s12, s30, s7, s26])
d d54 n13 n17 1 192 sp([s24])
d d55 n13 n20 1 192 sp([s23, s32, s27, s28])
d d56 n13 n21 4 192 sp([s23])
d d57 n13 n22 2 192 sp([s23, s32])
d d58 n15 n16 2 192 sp([s26])
d d59 n15 n21 1 192 sp([s8, s1, s2, s13, s21, s22, s18, s17, s28, s27, s32])
d d60 n15 n26 2 192 sp([s26, s7])
d d61 n16 n26 1 192 sp([s7])
d d62 n18 n20 1 192 sp([s28])
d d63 n18 n21 2 192 sp([s27, s32])
d d64 n18 n22 2 192 sp([s27])
d d65 n19 n26 1 192 sp([s30])
d d66 n20 n22 1 192 sp([s28, s27])
d d67 n20 n25 1 192 sp([s31])
d d68 n21 n22 6 192 sp([s32])
d d69 n21 n25 1 192 sp([s32, s27, s29])
d d70 n22 n25 1 192 sp([s27, s29])