Biểu tượng chim cắt của Kestrel Exams KESTREL EXAMSLUYỆN TẬP ĐỂ ĐẠT
Bản dịch này do AI thực hiện và chưa được người bản ngữ kiểm duyệt. Nếu có khác biệt, bản tiếng Anh là bản chính. Mã nguồn được giữ nguyên bằng tiếng Anh. Ứng dụng luyện tập và tài liệu cho các kỳ thi chứng chỉ của Hoa Kỳ chỉ có bằng tiếng Anh. Read in English
Mạng máy tínhĐọc trong 13 phút

BGP: Internet định tuyến giữa các mạng như thế nào

OSPF tìm các đường rẻ bên trong một mạng. Giữa các mạng, độ rẻ không phải câu hỏi chính: câu hỏi chính là ai được phép chở lưu lượng của ai. BGP là giao thức duy nhất mà mọi mạng trên Internet đều nói để trả lời điều đó, và nó là thứ giữ Internet lại với nhau.

Luyện tập chủ đề này trong ứng dụng miễn phí →Tất cả bài hướng dẫn Mạng máy tính

Chương 5 · Định tuyến liên miền (inter-AS)
Biên soạn từ

Kurose và Ross, Computer Networking: A Top-Down Approach, mục 5.4, đối chiếu với RFC 4271 (A Border Gateway Protocol 4 (BGP-4)). Các ví dụ dùng số hiệu AS và địa chỉ được dành riêng cho tài liệu (RFC 5398 và RFC 5737), nên không cái nào thuộc về một mạng thật. Mọi lựa chọn tuyến bên dưới đều được tính bằng mã.

Cách sử dụng

Hãy học hai thuộc tính, AS-PATH và NEXT-HOP, bằng cách lần theo một thông báo qua ba mạng. Sau đó ghi nhớ thứ tự chọn như một cái phễu: mỗi bước chỉ phân định những trường hợp hòa còn lại sau bước trước. Phần lớn câu hỏi thi là một trong hai kỹ năng đó.

Ghi chú về nguồn

Thứ tự chọn bốn bước bên dưới là phiên bản đơn giản hóa của sách giáo khoa. Quy trình quyết định đầy đủ trong RFC 4271 thêm các tiêu chí phân định giữa bước 2 và bước 3 (ORIGIN thấp nhất, MED thấp nhất, eBGP hơn iBGP), và các nhà sản xuất bộ định tuyến thêm các bước riêng, có bước còn đứng trước local preference. Local preference, rồi độ dài AS-PATH, rồi các tiêu chí khác, là thứ tự cần học.

Hình dung: những biển chỉ đường truyền dọc theo một con đường#

Hãy hình dung một chuỗi thị trấn dọc theo một con đường. Thị trấn Lakeside dựng một tấm biển: “Lakeside: đường này”. Thị trấn kế tiếp, Millbrook, chép lại và thêm tên của mình: “Lakeside: qua Millbrook, rồi Lakeside”. Thị trấn sau đó cũng thêm tên của mình. Chẳng bao lâu mọi thị trấn đều có một tấm biển liệt kê các thị trấn bạn đi qua trên đường tới Lakeside.

Một số thị trấn có biển từ hai hướng, và chọn một. Và một số thị trấn từ chối dựng biển nào cả, vì họ không muốn xe tải của người lạ chạy qua các con phố của mình.

Đó chính là BGP. Mỗi tấm biển là một thông báo tuyến (route advertisement). Danh sách các thị trấn là AS-PATH. Việc từ chối là chính sách.

Từ vựng, trước khi dùng đến#

Thuật ngữÝ nghĩa
BGPBorder Gateway Protocol, phiên bản 4: giao thức định tuyến inter-AS của toàn bộ Internet.
Tiền tốMột khối địa chỉ được viết dưới dạng CIDR, chẳng hạn 203.0.113.0/24. BGP quảng bá các tiền tố, không phải từng máy riêng lẻ.
Phiên BGP (BGP session)Một kết nối TCP giữa hai bộ định tuyến, gọi là các peer (đối tác), qua đó chúng trao đổi các thông điệp BGP.
eBGPBGP ngoài (External BGP): một phiên giữa các bộ định tuyến trong hai AS khác nhau.
iBGPBGP trong (Internal BGP): một phiên giữa hai bộ định tuyến trong cùng một AS.
Thuộc tính (attribute)Một mẩu thông tin gắn vào một tiền tố được quảng bá. Một tuyến (route) là một tiền tố cộng với các thuộc tính của nó.
AS-PATHDanh sách các AS mà một thông báo đã đi qua, cái mới nhất đứng đầu.
NEXT-HOPĐịa chỉ IP của giao diện bộ định tuyến nơi AS-PATH bắt đầu: cánh cửa vào AS kế tiếp.
Chính sách nhập (import policy)Các quy tắc của một AS về việc chấp nhận, từ chối hay xếp hạng những tuyến được quảng bá.
Local preferenceMột con số xếp hạng mà quản trị viên của AS gán cho một tuyến. Cao hơn thì thắng.
Định tuyến hot-potatoChọn cổng thoát mà từ bên trong AS của bạn tới đó rẻ nhất.
Lưu lượng chuyển tiếp (transit traffic)Lưu lượng đi qua một mạng khi cả nguồn lẫn đích của nó đều không nằm trong mạng đó.

BGP làm gì, và hai loại phiên#

BGP là chất keo của Internet. Không có nó, mỗi AS sẽ là một hòn đảo. Có nó, một mạng con ở bất kỳ đâu cũng có thể thông báo “Tôi tồn tại, và đây là cách tới tôi”, và phần còn lại của Internet biết đường. BGP giao cho mỗi bộ định tuyến hai việc:

  1. Học những tiền tố nào có thể tới được qua từng AS láng giềng.
  2. Chọn tuyến tốt nhất tới mỗi tiền tố, dựa vào chính sách và các thuộc tính của tuyến, và ghi nó vào bảng chuyển tiếp.

Các bộ định tuyến trao đổi thông điệp BGP qua các kết nối TCP bán thường trực trên cổng 179. TCP làm cho các thông điệp đáng tin cậy và đúng thứ tự, nên bản thân BGP không phải làm việc đó. Các loại thông điệp chính là OPEN (bắt đầu một phiên), UPDATE (quảng bá hoặc thu hồi tuyến), KEEPALIVE (“tôi vẫn còn đây”) và NOTIFICATION (báo lỗi và đóng phiên).

eBGPiBGP
Chạy giữaCác bộ định tuyến cổng trong hai AS khác nhauCác bộ định tuyến bên trong cùng một AS
Nhiệm vụ của nóHọc tuyến từ, và đưa tuyến cho, một AS láng giềngTruyền các tuyến học từ bên ngoài tới mọi bộ định tuyến bên trong
Có liên kết vật lý không?Thường là một liên kết trực tiếp giữa hai cổngKhông cần: đó là một kết nối TCP có thể đi qua nhiều bộ định tuyến nội bộ
Đừng nhầm lẫn các khái niệm này
iBGP không phải là giao thức định tuyến intra-AS. OSPF tìm các đường bên trong AS, kể cả đường tới từng cổng. iBGP chỉ cho các bộ định tuyến bên trong biết về các tiền tố bên ngoài. Một bộ định tuyến cần cả hai: iBGP nói “tiền tố đó tới được qua cổng G”, và OSPF nói cách tới G.

Quảng bá một tuyến qua ba AS#

Khi một bộ định tuyến quảng bá một tiền tố, nó gắn kèm các thuộc tính. Hai thuộc tính quan trọng nhất:

  • AS-PATH. Mỗi AS chuyển thông báo cho một AS khác sẽ thêm số hiệu của chính mình vào đầu. Điều này cũng ngăn vòng lặp: nếu một AS thấy số hiệu của chính nó đã có trong một AS-PATH, nó từ chối thông báo đó.
  • NEXT-HOP. Địa chỉ của giao diện nơi đường bắt đầu, trên bộ định tuyến trong AS láng giềng.
Ví dụ có lời giải

Ba AS, đánh số 64501, 64502 và 64503. Tên bộ định tuyến bắt đầu bằng chữ số cuối của AS của chúng. AS 64503 sở hữu tiền tố 203.0.113.0/24, gồm 256 địa chỉ, từ 203.0.113.0 đến 203.0.113.255.

AS 64502 nối với cả hai: bộ định tuyến 2c đối diện 3a, và bộ định tuyến 2a đối diện bộ định tuyến 1c trong AS 64501. AS 64501 cũng có liên kết trực tiếp riêng tới AS 64503, từ bộ định tuyến 1b tới bộ định tuyến 3d.

BướcPhiênTiền tốAS-PATHNEXT-HOP
1. 3a → 2ceBGP203.0.113.0/2464503192.0.2.1 (giao diện của 3a)
2. 2c → mọi bộ định tuyến trong AS 64502iBGP203.0.113.0/2464503 (không đổi)192.0.2.1 (không đổi)
3. 2a → 1ceBGP203.0.113.0/2464502 64503198.51.100.1 (giao diện của 2a)
4. 1c → mọi bộ định tuyến trong AS 64501iBGP203.0.113.0/2464502 64503198.51.100.1
5. 3d → 1b, rồi iBGP bên trong AS 64501eBGP203.0.113.0/2464503198.51.100.9 (giao diện của 3d)

Giờ một bộ định tuyến bên trong AS 64501, chẳng hạn 1d, biết hai tuyến tới cùng một tiền tố. Một tuyến có AS-PATH 64502 64503, độ dài 2, qua 1c. Tuyến kia có AS-PATH 64503, độ dài 1, qua 1b. Nếu không có chính sách nào nói khác, 1d chọn tuyến có độ dài 1. Sau đó nó hỏi OSPF đường tới 1b và ghi “203.0.113.0/24: gửi về phía 1b” vào bảng chuyển tiếp của mình.

Chính sách nhập và việc chọn giữa các tuyến#

Một cổng trước hết áp dụng chính sách nhập (import policy). Quản trị viên có thể từ chối thẳng một tuyến, chẳng hạn vì nó đi qua một AS mà họ không tin hoặc không trả tiền. Các tuyến còn lại được xếp hạng. Một bộ định tuyến có nhiều tuyến tới cùng một tiền tố cho chúng đi qua một cái phễu. Mỗi bước chỉ phân định những trường hợp hòa còn lại sau bước trước:

  1. Local preference cao nhất. Đây hoàn toàn là chính sách, do quản trị viên đặt.
  2. AS-PATH ngắn nhất. Đi qua ít AS hơn.
  3. Bộ định tuyến NEXT-HOP gần nhất, theo chi phí intra-AS. Đây là định tuyến hot-potato: đưa gói tin ra khỏi mạng của bạn rẻ nhất có thể.
  4. Các tiêu chí bổ sung, chẳng hạn BGP router ID thấp nhất (một số duy nhất mà mỗi bộ định tuyến BGP được cấu hình), để phân định mọi trường hợp hòa còn lại.
Ví dụ có lời giải

Một bộ định tuyến R trong AS 64501 có ba tuyến tới 203.0.113.0/24 (ở đây thuộc sở hữu của AS 64510). Chi phí OSPF của nó tới mỗi cổng thoát được ghi ở cột cuối.

TuyếnLocal prefAS-PATHĐộ dài AS-PATHChi phí của R tới cổng của nó
A, qua cổng G110064502 6451027
B, qua cổng G210064503 6451024
C, qua cổng G310064505 64506 6451032

Bước 1: cả ba có local preference 100, nên cả ba đều còn. Bước 2: A và B có độ dài 2, nên C bị loại. Bước 3: cổng của B có chi phí 4, của A có chi phí 7, nên R chọn tuyến B.

Lưu ý rằng G3 là cổng thoát rẻ nhất trong tất cả, với chi phí 2. Điều đó không quan trọng, vì C đã bị loại ở bước 2. Hot potato chỉ phân định giữa những tuyến còn lại. Và nếu quản trị viên cho C local preference 200, C thắng ngay ở bước 1, dù đường của nó dài hơn.

Đừng nhầm lẫn các khái niệm này
BGP không tìm đường ngắn nhất. Nó tìm đường mà chính sách ưa nhất. Local preference thắng độ dài AS-PATH. Độ dài AS-PATH đếm số AS, không phải số bộ định tuyến hay độ trễ. Hot potato là ích kỷ: nó giảm thiểu chi phí bên trong AS của bạn, dù đường đi đầu cuối tổng cộng có dài hơn.

Chính sách: ai chở lưu lượng của ai#

Các mạng kết nối với nhau dưới dạng khách hàng và nhà cung cấp. Một khách hàng trả tiền cho một nhà cung cấp để chở lưu lượng của mình tới và từ phần còn lại của Internet. Hai quy tắc xuất phát từ chuyện tiền bạc.

Mạng khách hàng không chở lưu lượng chuyển tiếp

Một mạng cụt (stub network) là mạng mà lưu lượng của nó luôn bắt đầu hoặc kết thúc bên trong nó. Nhiều mạng là multi-homed: nối với hai nhà cung cấp, để dự phòng hoặc chia tải. Một mạng như vậy không được để lưu lượng chảy giữa hai nhà cung cấp của nó qua chính nó. Nó thực thi điều này qua những gì nó quảng bá: nó chỉ báo cho mỗi nhà cung cấp về các tiền tố của chính nó.

Ví dụ có lời giải

Mạng của một chuỗi nha khoa là khách hàng của hai nhà cung cấp, ISP North và ISP South. Nó học từ North một tuyến tới một tiền tố ở xa nào đó. Nếu nó quảng bá lại tuyến đó cho South, South có thể gửi lưu lượng cho tiền tố đó qua các liên kết nhỏ của chuỗi nha khoa. Vì vậy chuỗi này chỉ quảng bá tiền tố của chính mình cho mỗi nhà cung cấp. Khi đó không nhà cung cấp nào có tuyến nào đi qua chuỗi này, và không có lưu lượng chuyển tiếp nào xuất hiện.

Nhà cung cấp chỉ chở lưu lượng cho khách hàng của mình

Một nguyên tắc kinh nghiệm phổ biến: lưu lượng đi qua xương sống của một nhà cung cấp nên có nguồn hoặc đích (hoặc cả hai) thuộc một khách hàng của nhà cung cấp đó. Giả sử ISP North học từ ISP South một tuyến tới một khách hàng của South. North không chuyển tuyến đó cho nhà cung cấp thứ ba, ISP East. Nếu làm vậy, lưu lượng giữa East và khách hàng của South có thể đi qua xương sống của North, và không ai trả tiền cho North về việc đó. Các nhà cung cấp lớn thường chỉ trao đổi lưu lượng miễn phí cho khách hàng của chính họ, qua các thỏa thuận gọi là peering.

Vì sao định tuyến intra-AS và inter-AS khác nhau#

Intra-AS (ví dụ OSPF)Inter-AS (BGP)
Chính sáchMột chủ sở hữu, nên chính sách ít quan trọng hơn nhiều.Các chủ sở hữu quan tâm ai chở lưu lượng của họ và họ chở lưu lượng của ai. Chính sách đứng trước.
Quy môMột mạng. Các vùng giúp ích nếu nó lớn.Toàn bộ Internet. Việc quảng bá các tiền tố, và gộp chúng lại, giữ cho các bảng ở mức quản lý được.
Hiệu năngMục tiêu chính: các đường có chi phí thấp nhất.Thứ yếu: một đường rẻ hơn thua một đường được ưa hơn.
Một câu để mang vào phòng thi

BGP cho phép mỗi AS quảng bá các tiền tố của mình cho láng giềng qua eBGP và truyền những gì nó học được vào bên trong qua iBGP, tất cả trên cổng TCP 179; mỗi tuyến là một tiền tố cộng với các thuộc tính như AS-PATH và NEXT-HOP, và một bộ định tuyến chọn giữa các tuyến theo local preference, rồi AS-PATH ngắn nhất, rồi NEXT-HOP gần nhất (hot potato), còn chính sách quyết định cái gì được quảng bá ngay từ đầu.

Luyện tập#

Với các câu hỏi về chọn tuyến, hãy chạy cái phễu theo đúng thứ tự và gạch bỏ các tuyến ở mỗi bước. Đừng bao giờ nhảy tới bước bạn thích.

  1. eBGP hay iBGP? (a) Một cổng trong AS 64496 và một cổng trong AS 64497, nối bằng một liên kết trực tiếp. (b) Hai bộ định tuyến trong AS 64496 cách nhau bốn bước nhảy.
  2. AS 64507 sở hữu 192.0.2.0/24. Thông báo đi từ AS 64507 tới AS 64508, rồi tới AS 64509, rồi tới AS 64511. AS 64511 nhận AS-PATH nào?
  3. AS 64508 nhận một thông báo có AS-PATH 64509 64508 64507. Nó làm gì, và vì sao?
  4. Một bộ định tuyến có bốn tuyến tới một tiền tố. P: local pref 150, độ dài AS-PATH 3, chi phí cổng 1. Q: 150, độ dài 2, chi phí 9. R: 150, độ dài 2, chi phí 3. S: 100, độ dài 1, chi phí 2. Nó chọn tuyến nào?
  5. Trong câu hỏi 4, quản trị viên đổi local preference của S thành 300. Giờ tuyến nào thắng?
  6. Vì sao định tuyến hot-potato được gọi là ích kỷ?
  7. Mạng của một khu học chánh là khách hàng của hai nhà cung cấp. Nó có nên quảng bá lại cho một nhà cung cấp những tuyến nó học từ nhà cung cấp kia không? Vì sao?
  8. BGP dùng giao thức giao vận nào và cổng nào, và điều đó giúp BGP khỏi phải làm gì?

Lời giải#

Cách học tốt nhất

Hãy tìm dòng đầu tiên mà cách làm của bạn khác với lời giải, rồi làm lại bài từ dòng đó. Đừng chỉ đọc đáp án rồi gật đầu.

  1. (a) eBGP. (b) iBGP. Các AS khác nhau nghĩa là BGP ngoài. Cùng một AS nghĩa là BGP trong, và phiên chạy qua TCP xuyên các bộ định tuyến nội bộ, nên không cần liên kết trực tiếp.
  2. 64509 64508 64507. Mỗi AS thêm số hiệu của mình vào đầu khi chuyển tuyến đi. AS 64507 khởi đầu nó, 64508 thêm chính mình, và 64509 thêm chính mình trước khi gửi tới 64511.
  3. Nó từ chối thông báo. Số hiệu của chính nó, 64508, đã có trong AS-PATH, nên chấp nhận nó sẽ tạo ra một vòng lặp định tuyến.
  4. R. Bước 1: local pref cao nhất là 150, nên S bị loại (đường ngắn của nó không cứu được nó). Bước 2: Q và R có độ dài 2, nên P bị loại. Bước 3: cổng của R có chi phí 3, của Q có chi phí 9, nên R thắng.
  5. S. Local preference của nó, 300, giờ là cao nhất, nên nó là tuyến duy nhất còn lại sau bước 1. Không cần kiểm tra gì sau đó.
  6. Nó chỉ giảm thiểu chi phí bên trong AS của chính bạn. Bộ định tuyến đẩy gói tin ra cổng thoát gần nhất, “củ khoai tây nóng” (hot potato). Nó bỏ qua việc gói tin sau đó phải đi xa bao nhiêu trong các mạng khác, nên đường đi đầu cuối có thể dài hơn.
  7. Không. Nó là khách hàng cụt (stub), không phải mạng chuyển tiếp. Nếu nó quảng bá lại, một nhà cung cấp có thể định tuyến lưu lượng cho nhà cung cấp kia qua các liên kết của khu học chánh. Vì vậy nó chỉ quảng bá các tiền tố của chính mình cho mỗi nhà cung cấp.
  8. TCP, cổng 179. TCP chuyển các thông điệp một cách đáng tin cậy và đúng thứ tự, nên BGP không cần tự truyền lại hay sắp xếp lại, không như OSPF, vốn chạy thẳng trên IP.

Danh sách kiểm tra trước khi thi#

  • ☐  Tôi nói được BGP cho phép một mạng con làm gì, và liệt kê được hai việc BGP của mỗi bộ định tuyến.
  • ☐  Tôi phân biệt được eBGP và iBGP, và nói được BGP chạy qua cổng TCP 179.
  • ☐  Tôi định nghĩa được tuyến là tiền tố cộng với các thuộc tính, và giải thích được AS-PATH và NEXT-HOP.
  • ☐  Tôi lần theo được một thông báo qua nhiều AS và viết được AS-PATH ở mỗi bước.
  • ☐  Tôi giải thích được AS-PATH ngăn vòng lặp như thế nào.
  • ☐  Tôi chạy được cái phễu chọn tuyến: local preference, AS-PATH ngắn nhất, NEXT-HOP gần nhất, rồi các tiêu chí phân định khác.
  • ☐  Tôi giải thích được vì sao khách hàng cụt không chở lưu lượng chuyển tiếp, và nó thực thi điều đó như thế nào.
  • ☐  Tôi nêu được ba lý do định tuyến intra-AS và inter-AS khác nhau: chính sách, quy mô và hiệu năng.
Một quy tắc cuối cùng

Trong mọi lựa chọn BGP, chính sách thắng khoảng cách. Hãy kiểm tra local preference trước, lần nào cũng vậy, trước khi đếm dù chỉ một AS.

Câu hỏi thường gặp#

BGP là gì?

BGP, Border Gateway Protocol, là giao thức định tuyến inter-AS của Internet. Nó cho phép mỗi hệ tự trị quảng bá cho các láng giềng những tiền tố địa chỉ mà nó tới được, và cho phép mọi bộ định tuyến chọn trong số các tuyến nó nghe được bằng chính sách và các thuộc tính đường đi.

eBGP và iBGP khác nhau thế nào?

eBGP chạy giữa các bộ định tuyến cổng trong hai hệ tự trị khác nhau và trao đổi tuyến giữa chúng. iBGP chạy giữa các bộ định tuyến trong cùng một hệ tự trị và truyền các tuyến học từ bên ngoài tới mọi bộ định tuyến bên trong. Cả hai đều chạy qua cổng TCP 179.

AS-PATH và NEXT-HOP là gì?

AS-PATH là danh sách các hệ tự trị mà một thông báo tuyến đã đi qua, và mỗi AS thêm chính nó vào đầu danh sách. NEXT-HOP là địa chỉ IP của giao diện bộ định tuyến nơi đường đó bắt đầu, trong AS láng giềng.

BGP chọn tuyến như thế nào?

Theo thứ tự đơn giản hóa: local preference cao nhất, rồi AS-PATH ngắn nhất, rồi bộ định tuyến NEXT-HOP gần nhất theo chi phí intra-AS, gọi là định tuyến hot-potato, rồi các tiêu chí phân định khác. Mỗi bước chỉ phân định những trường hợp hòa còn lại sau bước trước.

Đề xuất chỉnh sửa

Có chỗ nào chưa rõ? Có chủ đề nào bạn mong chúng tôi viết? Hãy cho chúng tôi biết. Chúng tôi đọc mọi tin nhắn, và một lời đề nghị là cách nhanh nhất để có một bài hướng dẫn mới.

Tự kiểm tra về chủ đề này

Ứng dụng luyện tập mạng máy tính miễn phí có 10 câu hỏi về bài hướng dẫn này và 500 câu cho toàn bộ môn học, mỗi đáp án đều có giải thích. Dùng được khi không có mạng, không quảng cáo, không cần tài khoản.

Luyện tập chủ đề này →