130 likes | 254 Vues
This research examines inter-domain routing in multi-layer networks, emphasizing the challenges posed by outdated information. We explore motivations, standardization efforts, and propose an innovative approach that highlights gaps in existing methodologies. Our findings reveal the impact of information refresh intervals on blocking ratios during routing setups, demonstrating the trade-off between flooding accuracy and timely information updates. We provide empirical results from tests carried out on a hypothetical topology, contributing to the development of fault-tolerant, scalable optical networks that align with industry standards.
E N D
János Szigeti János Tapolcai Tibor Cinkler Routing Based on Outdated Information in MultiDomain MultiLayer Networks High-Speed Networks Laboratory Dept. of Telecommunications and Media Informatics Budapest University of Technology and Economics
Outline • Motivations • Standardization • Our approach • Gaps • Tests & Results • Conclusion
Motivations • Optical • Multilayer • Fault tolerant • Scalable • Supports standards
Standardization • Institutions: • ITU-T • IETF • OIF • ATM Forum • Covered Issues • Network planes (ASON/ASTN) • Source routing (GMPLS) • Interfaces (E-NNI)
ASON Control Plane GMPLS data encapsulation levels: • fibre • wavelength • timeslot (grooming) • packet
GMPLS Layers Data encapsulation levels: Fibre, Wavelength,Timeslot (grooming), packet
OIF-UNI/E-NNI • Neighbor (topology) discovery • Service discovery • (Abstract) reachability information • (Abstract) signalling for connection Setup / Release
Existing Inter-Domain Routing Approaches • OSPF+BGP4 • IP terminology • Hop-by-hop routing • traffic engineering is difficult when applying protection schemes • PNNI • very scalable solution • loss of important information (overaggregation)
Our Solution • Topology aggregation supports • “Explicit” source routing • Sub-lambda connections • Resilience issues • Call control • Based on OIF specifications • Information • consistent • periodically flooded
Topology discovery and RWA Problems: • Aggregated edges WL to WL (simple if ALL/NONE of the border nodes is WL converter) • Insufficient information about destination domain • Aggregation of other metrics
Tests, Results • Hypotetical topology • Varied attributes: • traffic (Poisson(λ,ν)) • refresh intervals • maximal setup delay • Measured • Blocking ratio for inter-domain setups • Average setup delay
Results Longer refresh periods cause higher blocking ratio Maximal setup delay time does not influence the blocking ratio significantly
Conclusions • Topology aggregation in multilayer networks is not simple • Inter-domain routing based on stalled information: • Trade-off between flooding and accuracy • Information refresh period length has a roughly linear relation to the blocking ratio