Abstract | ||
---|---|---|
It can be argued that, BGP, de-facto inter-domain routing protocol, provides fairly stable routes. Path stability is a desired product of that limited level of deterministic performance of BGP. To attain this performance level, BGP relies on keeping up-to-date (aggregated) global information by incurring the cost of control traffic and delayed convergence. In this work, we developed an Opportunistic Path-Vector (OPVR) protocol which provides nice trade-offs between path stability, routing scalability and path quality to enable flexible inter-domain level routing services. Our approach is to redefine routing problem as a set of smaller scale problems which can be solved locally without requiring a global coordination but local communication. We also provide guidelines on how to solve these localized routing problems efficiently. Our analysis show that our method provide a good compromise between scalability and opportunity through smartly randomized (non-deterministic) choices. Our experiments with OPVRs on Internet AS-level topology show us that OPVRs can provide non-deterministic, scalable path exploration mechanisms with reasonable control traffic cost. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/icc.2011.5962965 | Communications |
Keywords | Field | DocType |
internet,routing protocols,telecommunication network reliability,bgp,opvr,current de-factointer-domain routing protocol,flexible inter- domain routing services,opportunistic path-vector protocol,path scalability,routing scalability,scalable path exploration mechanisms | Equal-cost multi-path routing,Link-state routing protocol,Dynamic Source Routing,Path vector protocol,Static routing,Computer science,Policy-based routing,Routing Information Protocol,Distributed computing,Scalability | Conference |
ISSN | ISBN | Citations |
1550-3607 E-ISBN : 978-1-61284-231-8 | 978-1-61284-231-8 | 3 |
PageRank | References | Authors |
0.40 | 7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hasan T. Karaoglu | 1 | 14 | 3.41 |
Murat Yuksel | 2 | 445 | 61.52 |
Mehmet Hadi Günes | 3 | 149 | 16.19 |