𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Compact policy routing

✍ Scribed by Gábor Rétvári, András Gulyás, Zalán Heszberger, Márton Csernai…


Book ID
120909706
Publisher
Springer-Verlag
Year
2012
Tongue
English
Weight
299 KB
Volume
26
Category
Article
ISSN
0178-2770

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Optimal Routing Policy
✍ Kuhn, R.; Mostafavi, S.M. 📂 Article 📅 2008 🏛 IEEE 🌐 English ⚖ 148 KB
Compact Routing with Minimum Stretch
✍ Lenore J Cowen 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 111 KB

We present the first universal compact routing algorithm with maximum stretch bounded by 3 that uses sublinear space at every vertex.The algorithm uses local routing tables of size O(n2j3 log413 n) and achieves paths that are most 3 times the length of the shortest path distances for all nodes in an

Compact Routing with Name Independence
✍ Arias, Marta; Cowen, Lenore J.; Laing, Kofi A.; Rajaraman, Rajmohan; Taka, Orjet 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 303 KB
On compact routing for the internet
✍ Krioukov, Dmitri; claffy, k c; Fall, Kevin; Brady, Arthur 📂 Article 📅 2007 🏛 Association for Computing Machinery 🌐 English ⚖ 359 KB
Mechanism design for policy routing
✍ Joan Feigenbaum; Rahul Sami; Scott Shenker 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 626 KB