10 likes | 130 Views
BUTE (BME). S1. D1. 1. 9. S2. D2. 2. 5. 10. 4. S3. D3. MIRO. 8. 3. 6. 7. 11. Search for critical links : introducing criticality classes 2. Assign link weight : cost assignment strategies : contributions for each criticality class
E N D
BUTE (BME) S1 D1 1 9 S2 D2 2 5 10 4 S3 D3 MIRO 8 3 6 7 11 • Search for critical links: • introducing criticality classes • 2. Assign link weight: • cost assignment strategies: • contributions for each criticality class • more critical links higher contribution • linear, exponential, competitive paths • 3. Select shortest weighted path Simulation Destination • IF the max Nr. of criticality classes increases: • Nr. of blocked calls decreases • Average route length decreases 3rd criticality class 1st criticality class (MIRA class) C = Source C = 2nd criticality class Conclusion • MIRO is a generalization of MIRA • The increase of calculation is not significant Class-based Minimum Interference Routing for Traffic Engineering for Optical Networks János Tapolcai, Péter Fodor, Gábor Rétvári, Markosz Maliosz, Tibor Cinkler {tapolcai, fodorp, retvari, maliosz, cinkler}@tmit.bme.hu Minimum Interference Routing & MIRA • Preventive path selection for TE • Existing algorithms give wrong solution Main idea: • sessions have critical links • sending traffic to a critical link interference • NP-hard problemMIRA • MIRA Steps: • Search for critical links: • 2. Assign link weight: • 3. Select shortest weighted path Blocking rate load of channels Multi-Layer TE Arnold Farkas, János Szigeti, Tibor Cinkler {farkas, szigeti, cinkler}@tmit.bme.hu Capacity of WL channels Capacity of WL channels Dynamic behaviour Blocking rate vs. Simulation time