hosts and routers) and ultimately p

hosts and routers) and ultimately perform path selection. A network under the administrative control of a single organization is called an autonomous system (AS) [1]. The process of routing within an AS is called intradomain routing, and routing between ASes is called interdomain routing. The dominant interdomain routing protocol on the Internet is the Border Gateway Protocol (BGP) [2]. BGP has been deployed since the commercialization of the Internet, and version 4 of the protocol has been in wide use for over a decade. BGP generally works well in practice, and its operational simplicity and resilience have enabled it to play a fundamental role within the global Internet [3], despite providing no performance or security guarantees.
Unfortunately, the limited guarantees provided by BGP sometimes contribute to serious instabilities and outages. While many routing failures have limited impact and scope, others may lead to significant and widespread damage. One such failure occurred on 25 April 1997, when a misconfigured router maintained by a small service provider in Florida injected incorrect routing information into the global Internet and claimed to have optimal connectivity to all Internet destinations. Because such statements were not validated in any way, they were widely accepted. As a result, most Internet traffic was routed to this small Internet Service Provider (ISP). The traffic overwhelmed the misconfigured and intermediate routers, and effectively crippled the Internet for almost two hours [4]. Several similar incidents have taken place

Manuscript received August 13, 2008. Current version published December 23, 2009.
K. Butler and P. McDaniel are with the Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA 16802 USA (e-mail: [e-mail]; [e-mail]).
T. R. Farley is with the School of Computing and Informatics, Arizona State University, Tempe, AZ 85287 USA (e-mail: [e-mail]).
J. Rexford is with the Department of Computer Science, Princeton University, Princeton, NJ 08540 USA (e-mail: [e-mail]).

Digital Object Identifier: 10.1109/JPROC.2009.2034031
in recent years [5], including a major outage caused by ConEd [6] and an outage for the popular YouTube site (http://www.youtube.com/) caused by Pakistan Telecom [7]. In addition, Bspammers[ (i.e., people sending spam e-mail) sometimes introduce false information into BGP to enable them to exchange e-mail with mail servers using

Kết quả (Việt) 1:

máy chủ và bộ định tuyến) và cuối cùng thực hiện lựa chọn con đường. Một mạng lưới 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ị (như) [1]. Quá trình định tuyến trong vòng một AS được gọi là intradomain định tuyến và định tuyến giữa ASes được gọi là định tuyến interdomain. Giao thức định tuyến interdomain chiếm ưu thế trên Internet là biên giới cổng giao thức (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 giao thức đã sử dụng cho hơn một thập kỷ. BGP thường hoạt động tốt trong thực tế, và hoạt động đơn giản và khả năng đàn hồi của nó có cho phép nó đóng một vai trò cơ bản trong mạng Internet toàn cầu [3], mặc dù việc cung cấp không đảm bảo hiệu suất hoặc an ninh.Thật không may, đảm bảo giới hạn cung cấp bởi BGP đôi khi đóng góp cho instabilities nghiêm trọng và sự cố mất điện. Trong khi nhiều thất bại định tuyến có hạn chế tác động và phạm vi, những người khác có thể dẫn đến tổn thương đáng kể và phổ biến rộng rãi. Một thất bại như vậy diễn ra vào ngày 25 tháng 4 năm 1997, khi một bộ định tuyến sai được duy trì bởi một nhà cung cấp dịch vụ nhỏ ở Florida tiêm không chính xác thông tin định tuyến vào mạng Internet toàn cầu và yêu cầu để có khả năng kết nối tối ưu đến tất cả các điểm đến Internet. Vì phát biểu 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à, hầu hết các lưu lượng truy cập Internet được định tuyến đến này nhỏ Internet Dịch vụ nhà cung cấp (ISP). Giao thông bị áp đảo các router sai và trung gian, và có hiệu quả làm tê liệt Internet trong gần hai giờ [4]. Một số sự cố tương tự đã diễn ra Bản thảo nhận được 13 tháng 8 năm 2008. Phiên bản hiện tại được đăng 23 tháng 12 năm 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 16802 Mỹ (e-mail: [e-mail]; [e-mail]).T. R. Farley là với trường học máy tính và công nghệ thông tin, Arizona State University, Tempe, AZ 85287 Mỹ (email: [e-mail]).J. Rexford là với Hoa Kỳ trong vùng của máy tính khoa học, đại học Princeton, Princeton, NJ 08540 (email: [e-mail]). Kỹ thuật số đối tượng nhận dạng: 10.1109/JPROC.2009.2034031những năm gần đây [5], trong đó có một Cúp lớn gây ra bởi ConEd [6] và mất một cho trang web YouTube phổ biến (http://www.youtube.com/) gây ra bởi Pakistan viễn thông [7]. Ngoài ra, Bspammers [(tức là, người gửi thư rác e-mail) đôi khi giới thiệu các thông tin sai lệch vào BGP để kích hoạt chúng để trao đổi e-mail với máy chủ thư bằng cách sử dụng

Kết quả (Việt) 2:

host và router) và cuối cùng là thực hiện các lựa chọn con đường. 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: [e-mail]; [e-mail]) 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: [e-mail]). 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: [e-mail]). 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