Paper Info
Title
Break the Blackbox! Desensitize Intra-domain Information for Inter-domain Routing
Abstract
Along with the ever-increasing amount of data generated from edge networks, cross domain (also known as Autonomous Systems, AS) transmission problem has attracted more and more attention. As mature and widely used inter-domain routing protocols, BGP-based solutions often use the number of domains (i.e. AS hops) of each path to make inter-domain routing decisions, which is simple and effective, but usually can not get the optimal routing results due to the lack of real state/information within ASes. These protocols choose the path with less AS hops as the forwarding path, even if the total latency or cost of the domains on this path is higher. While to solve this problem, directly access to intra-domain information as the assistance to make routing decisions is impractical due to data privacy.In this paper, we propose DIT, which makes near-optimal inter-domain routing decisions with desensitized intra-domain information. To do so, we design a homomorphic encrypted-based private number comparison scheme to export intra-domain information securely and thus assist in routing decisions. We conduct a series of experiments according to five real network topologies with nearly 900 simulated flows, and the results show that DIT reduces the number of forwarding hops by about 45% in average and reduces flow completion time by about 60%.
Year
DOI
Venue
2022
10.1109/IWQoS54832.2022.9812918
2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)
Keywords
DocType
ISSN
inter-domain transmission,routing,private number comparison
Conference
1548-615X
ISBN
Citations 
PageRank 
978-1-6654-6825-1
0
0.34
References 
Authors
17
9
Name
Order
Citations
PageRank
Peizhuang Cong132.74
Yuchao Zhang25612.88
Lei Wang300.34
Hao Ni400.34
Wendong Wang582172.69
Xiangyang Gong616123.01
Tong Yang720837.35
Dan Li8144188.77
Ke Xu91392171.73