Davide Cherubini - PhD Thesis - UniCA Eprints

More documents

Recommendations

Info

6.4 LP modelsP(h) - Set of edges which belong to path hP(f) - Set of paths for commodity fd fx f ij- Effective bit rate of flow f- Share of flow f carried by ISIS and traversing link (i, j)Variablesu maxis fp hmaximum utilization in the network - to be minimizedShare of flow f carried by ISISShare of flow f which uses path h with MPLS technologyModel for GRPz = min(u max ) (6.51)∑is f · x f ij +∑p h ≤ u max · c ij ∀(i, j) ∈ A (6.52)f∈F∑h∈P(f)h:(i,j)∈P(h)p h = d f − is f ∀f ∈ F (6.53)p h ≥ 0 ∀h ∈ P(f) (6.54)is f ∈ [0, d f ] ∀f ∈ F (6.55)Survivability ConstraintsIn this case, the survivability constraints are the sum of two distinct terms.The first term is the part of traffic traversing the link (i, j) when the edge l fails.This flow is composed by the former IS-IS traffic and the MPLS traffic affectedby the failure rerouted by IS-IS.The second term is the MPLS flow unaffected by the failure of the edge l.61
6.4 LP models∑f∈Fx f,lij⎛⎝is f +∑h∈P(f), l∈P(h)p h⎞⎠ +∑h:(i,j)∈P(h), l∉P(h)Once again, a 100% survivability level is guaranteed.p h ≤ u max · c ij∀(i, j), l ∈ A(6.56)6.4.3 Model 3Finally, the third model finds the optimal set of explicit LSP to be used in combinationwith the (sub)optimal IS-IS metrics configuration, thus the data of theproblem, the variables, and the GRP arc-path formulation are unaltered.NotationDataN - Node setA - Edge setF - Commodity setc ij - Capacity associated with link (i, j)P(h) - Set of edges which belong to path hP(f) - Set of paths for commodity fd fx f ij- Effective bit rate of flow f- Share of flow f carried by ISIS and traversing link (i, j)Variablesu maxis fp hMaximum utilization in the network - to be minimizedShare of flow f carried by ISISShare of flow f which uses path h with MPLS technology62
Page 4 and 5:
AcknowledgementsThis dissertation w
Page 6 and 7:
AbstractThis dissertation investiga
Page 9 and 10:
CONTENTS7.4 The Real ISP’s Italia
Page 11 and 12:
LIST OF FIGURES7.3 Default metrics
Page 13 and 14:
1.2 Objectives of the dissertation2
Page 15 and 16:
Chapter 2Basic knowledgeThis chapte
Page 17 and 18:
2.1 Understanding IS-IS• A = sour
Page 19 and 20:
2.2 Understanding MPLS Technology2.
Page 21 and 22: 2.2 Understanding MPLS TechnologyTh
Page 23 and 24: 2.4 Restoration SchemesHowever, fai
Page 26 and 27: 3.1 Optimization of IS-IS/OSPF rout
Page 28: 3.3 Survivability problemhas been d
Page 31 and 32: 4.1 Heuristic Algorithmsmeta-heuris
Page 33 and 34: 4.1 Heuristic Algorithmsto keep a c
Page 35 and 36: 4.1 Heuristic Algorithmsprobability
Page 37 and 38: 4.3 Linear Programming ApproachExam
Page 39 and 40: 5.2 Traffic monitoring• 60% of th
Page 41 and 42: 5.2 Traffic monitoringExporting the
Page 43 and 44: 5.2 Traffic monitoringare included
Page 45 and 46: 5.2 Traffic monitoringthe Internet.
Page 47 and 48: 5.2 Traffic monitoring5.2.3 The net
Page 49 and 50: 5.2 Traffic monitoring5.2.4 Monitor
Page 51 and 52: 5.2 Traffic monitoringFigure 5.9: S
Page 53 and 54: Chapter 6LP Optimization ModelsThis
Page 55 and 56: 6.2 Graphs and Network Flowswith a
Page 57 and 58: 6.2 Graphs and Network FlowsWhere B
Page 59 and 60: 6.2 Graphs and Network Flows6.2.3 T
Page 61 and 62: 6.3 Multicommodity Flow Problemscom
Page 63 and 64: 6.4 LP modelsThe second layer intro
Page 65 and 66: 6.4 LP modelsEquation 6.32 is the o
Page 67 and 68: 6.4 LP modelsmalized as follows:z =
Page 69 and 70: 6.4 LP models(a) Rerouting flow p
Page 71: 6.4 LP models(a) 1 st solution(b) 2
Page 75 and 76: 6.4 LP modelsterm is the MPLS part
Page 77 and 78: 7.2 The highly meshed network7.2 Th
Page 79 and 80: 7.3 The IBCN European network7.3 Th
Page 81 and 82: 7.3 The IBCN European networkmaximu
Page 83 and 84: 7.3 The IBCN European networkSurviv
Page 85 and 86: 7.3 The IBCN European networkFigure
Page 87 and 88: 7.4 The Real ISP’s Italian Backbo
Page 93 and 94: 7.5 Conclusion and validation of re
Page 95 and 96: optimal configuration of network pa
Page 97 and 98: REFERENCES[14] Jones Lustig Format
Page 99 and 100: REFERENCES[40] A. V. Fiacco and G.
Page 101: REFERENCES[61] A. Nucci, B. Schroed
show all

Davide Cherubini - PhD Thesis - UniCA Eprints

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?