Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Trò chơi phân biệt đa lối ra để phối hợp định tuyến BGP
Tóm tắt
Các liên kết giữa các Hệ thống Tự trị (AS) hiện nay đại diện cho nỗi đau lớn nhất của Internet. Các nhà cung cấp dịch vụ Internet có thể phối hợp để cân bằng tải một cách hiệu quả, nhưng thực tế hiện nay thường dựa trên việc định tuyến ích kỷ không được phối hợp. Đầu tiên, chúng tôi đánh giá vấn đề này bằng cách xác định các biến đổi về định tuyến BGP qua các kết nối bậc cao mà chúng tôi có thể phát hiện bằng cách sử dụng dữ liệu lịch sử định tuyến Internet gần đây. Sau đó, nhằm cải thiện thực tế hiện tại, chúng tôi giới thiệu một khuôn khổ lý thuyết trò chơi mới để phối hợp hiệu quả việc định tuyến trên các liên kết inter-AS trong khi mô hình hóa hành vi không hợp tác của các nhà cung cấp dịch vụ. Nó dựa trên việc sử dụng phối hợp thuộc tính Multi-Exit Discriminator (MED) của BGP, do đó được gọi là ClubMED (MED phối hợp). Chúng tôi định nghĩa chính sách định tuyến sẽ được triển khai theo các điểm cân bằng Nash và các hồ sơ Pareto-hiệu quả. Chúng tôi đã mô phỏng sự kết nối giữa mạng Internet2 và Geant2, so sánh đề xuất của chúng tôi với thực tế BGP hiện tại. Kết quả cho thấy rằng tính ổn định của đường đi có thể được tăng cường đáng kể, chi phí định tuyến toàn cầu có thể được giảm đáng kể, và tình trạng tắc nghẽn trên các liên kết inter-AS có thể được tránh.
Từ khóa
#Định tuyến BGP #Hệ thống Tự trị #Trò chơi lý thuyết #Cân bằng Nash #Hồ sơ Pareto-hiệu quả #Phân biệt đa lối ra (MED)Tài liệu tham khảo
Agarwal, S., Nucci, A., & Bhattacharyya, S. (2004). Controlling hot potatoes in intradomain traffic engineering. SPRINT RR04-ATL-070677.
Balon, S., & Leduc, G. (2008). Combined Intra and inter-domain traffic engineering using hot-potato aware link weights optimization. arXiv:0803.2824.
CAIDA ranking (website). http://as-rank.caida.org.
Donnet, B., & Friedman, T. (2007). Internet topology discovery: a survey. IEEE Communications Surveys and Tutorials, 9(4), 2–15.
Douville, R., Le Roux, J.-L., Rougier, J.-L., & Secci, S. (2008). A service plane over the PCE architecture for automatic multi-domain connection-oriented services. IEEE Comm. Magazine, 46(6), 94–102.
Faratin, P., et al. (2007). Complexity of Internet interconnections: technology, incentives and implications for policy. In Proc. of TPRC 2007.
Huffaker, B., et al. (2002). Distance metrics in the Internet. In Proc. of IEEE international telecommunications symposium (ITS) 2002.
By courtesy of Y. Zhang. Internet2/Abilene topology and traffic dataset. http://www.cs.utexas.edu/~yzhang/research/AbileneTM.
Larroca, F., & Rougier, J.-L. (2009). Routing games for traffic engineering. In Proc. of IEEE ICC 2009.
Latapy, M., Magnien, C., & Ouédraogo, F. (2008). A radar for the Internet. In Proc. of ADN 2008.
Lepropre, J., Balon, S., & Leduc, G. (2006). Totem: a toolbox for traffic engineering methods. In Proc. of INFOCOM 2006.
LIP6 complex networks website, radar traces. http://data.complexnetworks.fr/Radar.
Ma, R. T. B., et al. (2007). Internet economics: the use of Shapley value for ISP settlement. In Proc. of CoNEXT 2007.
Ma, R., et al. (2008). Interconnecting eyeballs to content: a Shapley value perspective on ISP peering and settlement. In Proc. of SIGCOMM 2008.
McPherson, D., & Gill, V. BGP MED considerations. RFC 4451.
Monderer, D., & Shapley, L. S. (1996). Potential games. Games and Economic Behavior, 14(1), 124–143.
Myerson, R. B. (1991). Game theory: analysis of conflict. Harvard: Harvard University Press.
PlanetLab website. http://www.planet-lab.org.
Roth, A. E. (1988). The Shapley value, essays in honor of Lloyd S. Shapley. Cambridge: Cambridge University Press.
Secci, S., Rougier, J.-L., Pattavina, A., Patrone, F., & Maier, G. (2009). ClubMED: coordinated multi-exit discriminator strategies for peering carriers. In Proc. of 2009 5th Euro-NGI/IEEE conference on next generation Internet networks (NGI 2009), Aveiro, Portugal, 1–3 July 2009.
Shrimali, G., et al. (2007). Cooperative inter-domain traffic engineering using Nash bargaining and decomposition. In Proc. of INFOCOM 2007.
Teixeira, R., et al. (2005). TIE breaking: tunable interdomain egress selection. In Proc. of CoNEXT 2005.
Teixeira, R., et al. (2008). Impact of hot-potato routing changes in IP networks. IEEE/ACM Transactions on Networking, 16(6), 1295–1307.
Uhlig, S., et al. (2006). Providing public intradomain traffic matrices to the research community. Computer Communication Review, 36(1), 83–86.