On the Feasibility of Dynamic, Efficient, and Scalable Name-Based Discovery Systems

作者: Joud S. Khoury , Chaouki T. Abdallah

DOI: 10.1007/978-1-4471-4552-3_5

关键词:

摘要: Traditionally, the design of name-based discovery systems on Internet has assumed existence some underlying “efficient” routing scheme(s) that is location-aware along with a means to map from higher level names location-based identifiers (or locators). The alternative redesign scheme operate location-independent identifiers) without need for locators. literature replete such proposals, and indeed, there been renewed attention in networking community revisiting question: what if we start persistent attempt whose main currency names? Starting appealing as it eliminates notion “location” complications come overloading even separating) identity location identifiers. This potentially allows named objects relocate more seamlessly. discovery/routing however raises many questions feasibility approaches. chapter explores general models aimed at studying alternatives designing Internet. Designing system commonly challenged providing three desirable properties: scalability, efficiency, adaptability which describe shortly. While are several other dimensions involved, focus these keep space tractable explore fundamental tradeoffs designer generally faced with.

参考文章(57)
Amos Korman, Compact Routing Schemes for Dynamic Trees in the Fixed Port Model Distributed Computing and Networking. pp. 218- 229 ,(2008) , 10.1007/978-3-540-92295-7_28
Robert Moskowitz, Miika Komu, Host Identity Protocol Architecture ,(2019)
Lixia Zhang, Kevin Fall, David Meyer, Report from the IAB Workshop on Routing and Addressing Internet Draft, draft-iab-raws-report-01. ,vol. 4984, pp. 1- 39 ,(2007)
T.G. Griffin, F.B. Shepherd, G. Wilfong, Policy disputes in path-vector protocols international conference on network protocols. pp. 21- 30 ,(1999) , 10.1109/ICNP.1999.801912
S Shenker, R Gummadi, N Kothari, R Govindan, B Karp, Y-J Kim, RSR: Reduced-State Routing in the Internet acm special interest group on data communication. ,(2004)
Amos Korman, David Peleg, Dynamic Routing Schemes for General Graphs Automata, Languages and Programming. pp. 619- 630 ,(2006) , 10.1007/11786986_54
S. Milgram, The Small World Problem Psychology today. ,vol. 1, pp. 60- 67 ,(1967)