Negotiation-based routing between neighboring ISPs
作者： David Wetherall , Ratul Mahajan , Thomas Anderson
关键词: Equal-cost multi-path routing 、 Computer network 、 Dynamic Source Routing 、 Computer science 、 Distributed computing 、 Link-state routing protocol 、 Destination-Sequenced Distance Vector routing 、 Routing protocol 、 Policy-based routing 、 Multipath routing 、 Static routing
摘要: We explore negotiation as the basis for cooperation between competing entities, specific case of routing two neighboring ISPs. Interdomain is often driven by self-interest and based on a limited view internetwork, which hurts stability efficiency routing. present framework in adjacent ISPs share information using coarse preferences jointly decide paths traffic flows they exchange. Our enables pairs to agree their relationship, even if have different optimization criteria. use simulation with over sixty measured ISP topologies evaluate our framework. find that quality negotiated close globally optimal uses complete, detailed about both also incentive negotiate because them benefit compared independently local information.
acm.org
sci-hub.st 参考文章(28)
David Wetherall, Ratul Mahajan, Thomas Anderson, Towards Coordinated Interdomain Traffic Engineering HotNets. ,(2004)
Steven Brams, Ronald J. Quarles, David H. McElreath, Michelle E. Waldron, David Ethan Milstein, Negotiation Games The Mathematical Gazette. ,vol. 76, pp. 295- ,(1992) , 10.4324/9780203180426
Ratul Mahajan, David Wetherall, Tom Anderson, Understanding BGP misconfiguration Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02. ,vol. 32, pp. 3- 16 ,(2002) , 10.1145/633025.633027
Yin Zhang, Matthew Roughan, Nick Duffield, Albert Greenberg, Fast accurate computation of large-scale IP traffic matrices from link loads measurement and modeling of computer systems. ,vol. 31, pp. 206- 217 ,(2003) , 10.1145/781027.781053
Joan Feigenbaum, Christos Papadimitriou, Rahul Sami, Scott Shenker, A BGP-based mechanism for lowest-cost routing Proceedings of the twenty-first annual symposium on Principles of distributed computing - PODC '02. pp. 173- 182 ,(2002) , 10.1145/571825.571856
Scott Shenker, David Clark, Deborah Estrin, Shai Herzog, Pricing in computer networks: Reshaping the research agenda Telecommunications Policy. ,vol. 20, pp. 183- 201 ,(1996) , 10.1016/0308-5961(96)00002-X
Richard Mortier, Ian Pratt, Incentive Based Inter-domain Routeing Lecture Notes in Computer Science. pp. 308- 317 ,(2003) , 10.1007/978-3-540-39405-1_28
Venkata N. Padmanabhan, Lakshminarayanan Subramanian, An investigation of geographic mapping techniques for internet hosts Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 173- 185 ,(2001) , 10.1145/383059.383073
Stefan Savage, Andy Collins, Eric Hoffman, John Snell, Thomas Anderson, The end-to-end effects of Internet path selection acm special interest group on data communication. ,vol. 29, pp. 289- 299 ,(1999) , 10.1145/316188.316233
Roger B Myerson, Mark A Satterthwaite, Efficient Mechanisms for Bilateral Trading Journal of Economic Theory. ,vol. 29, pp. 265- 281 ,(1983) , 10.1016/0022-0531(83)90048-0