Một mạng dưới sự kiểm soát hành chính của một tổ chức duy nhất được gọi là một hệ thống tự trị (AS) [1]. Quá trình định tuyến trong một AS được gọi là intradomain định tuyến, định tuyến giữa các AS và được gọi là định tuyến interdomain. Các chi phối giao thức định tuyến interdomain trên Internet là Border Gateway Protocol (BGP) [2]. BGP đã được triển khai từ việc thương mại hóa của Internet, và phiên bản 4 của các giao thức đã được sử dụng rộng rãi trong hơn một thập kỷ. BGP thường hoạt động tốt trong thực tế, và vận hành dễ dàng và khả năng phục hồi đã kích hoạt nó để chơi một vai trò cơ bản trong Internet toàn cầu [3], mặc dù cung cấp không có hiệu suất, an ninh đảm bảo.
Thật không may, những bảo đảm hạn chế cung cấp bởi BGP đôi khi đóng góp vào những bất ổn nghiêm trọng và cúp. Trong khi nhiều thất bại định tuyến có tác động và phạm vi giới hạn, những người khác có thể dẫn đến thiệt hại đáng kể và phổ biến rộng rãi. Một trong những thất bại xảy ra trên 25 Tháng Tư năm 1997, khi một router sai duy trì bởi một nhà cung cấp dịch vụ nhỏ ở Florida tiêm thông tin định tuyến không chính xác vào mạng Internet toàn cầu và yêu cầu phải có kết nối tối ưu cho tất cả các điểm Internet. Bởi vì báo cáo như vậy không được xác nhận trong bất kỳ cách nào, họ đã được chấp nhận rộng rãi. Kết quả là, lưu lượng truy cập Internet cao nhất được chuyển đến nhà cung cấp dịch vụ Internet nhỏ này (ISP). Lưu lượng áp đảo so với các bộ định tuyến sai và trung cấp, và hiệu quả làm tê liệt Internet trong gần hai tiếng đồng hồ [4]. Một số sự cố tương tự đã diễn ra Manuscript nhận ngày 13 tháng 8, 2008. Phiên bản hiện tại được công bố ngày 23 tháng 12, 2009. K. Butler và P. McDaniel là với Sở Khoa học Máy tính và Kỹ thuật, Đại học bang Pennsylvania, Đại học Park, PA 16.802 USA. (E-mail: butler@cse.psu.edu; mcdaniel@cse.psu.edu) TR Farley là với Trường Điện toán và Tin học, Đại học bang Arizona, Tempe, AZ 85.287 USA (e-mail: toni@asu.edu). J. Rexford là với các Sở Khoa học máy tính, Đại học Princeton, Princeton, NJ 08.540 USA (e-mail: jrex@cs.princeton.edu). Digital Object Identifier: 10,1109 / JPROC.2009.2034031 trong những năm gần đây [5], trong đó có một chính cúp do [6] ConEd và một cúp cho các trang web phổ biến YouTube (http://www.youtube.com/) do Pakistan Telecom [7]. Ngoài ra, Bspammers [(tức là, những người gửi thư rác e-mail), đôi khi giới thiệu thông tin sai lệch vào trong BGP để họ có thể trao đổi e-mail với máy chủ mail sử dụng
đang được dịch, vui lòng đợi..