Samonaki, Maria; Bermudez Serna, Cristian; Mas-Machuca, Carmen
Dokumenttyp:
Konferenzbeitrag / Conference Paper
Titel:
Survivable Node-Disjoint Routing in Multi-Domain Networks
Titel Konferenzpublikation:
ICC 2023 - IEEE International Conference on Communications
Veranstalter (Körperschaft):
IEEE
Konferenztitel:
IEEE International Conference on Communications (2023, Rom)
Tagungsort:
Rom, Italien
Jahr der Konferenz:
2023
Datum Beginn der Konferenz:
28.05.2023
Datum Ende der Konferenz:
01.06.2023
Verlagsort:
Piscataway, NJ
Verlag:
IEEE
Jahr:
2023
Seiten von - bis:
4578-4583
Sprache:
Englisch
Schlagwörter:
Communication Networks
Abstract:
This paper aims at finding node-disjoint paths in multi-domain networks while avoiding to disclose each domain topology and minimizing routing cost. In order to maintain the privacy of the domains, the proposed solutions exploit a full mesh Topology Aggregation scheme that limits the exchanged information. Each domain provides information only on the existence and total cost of the two shortest node-disjoint paths for every pair of aggregated links. This information is then utilized on the inter-domain aggregated topology for the computation of two node-disjoint paths with minimum cost for every demand in the network. Four approaches are proposed and evaluated in terms of average cost per demand and blocking probability. Their performance is also compared to the respective approaches for link-disjoint routing. Two of the proposed node-disjoint routing schemes keep low blocking probability (with a median of 0–3 %), while incurring 5 % higher cost when compared to link-disjoint routing. «
This paper aims at finding node-disjoint paths in multi-domain networks while avoiding to disclose each domain topology and minimizing routing cost. In order to maintain the privacy of the domains, the proposed solutions exploit a full mesh Topology Aggregation scheme that limits the exchanged information. Each domain provides information only on the existence and total cost of the two shortest node-disjoint paths for every pair of aggregated links. This information is then utilized on the inter... »