giao thức định tuyến liên vùng BGP

giao thức định tuyến liên vùng BGP

MỤC LỤC Table of Contents Table of Contents CHƯƠNG .2 GIỚI THIỆU TỔNG QUAN VỀ GIAO THỨC BGP 1.1 Giới thiệu .2 CHƯƠNG .3 CÁC THUỘC TÍNH VÀ THUẬT NGỮ SỬ DỤNG TRONG BGP 2.1 Định nghĩa Autonomous System (AS) 2.2 Thuộc tính Autonomous system path (AS_PATH) .5 2.3 Thuộc tính WEIGHT 2.4 Thuộc tính Local Preference (LOCAL_PREF) 2.5 Thuộc tính Metric hay MULTI_EXIT_DISC (MED) 2.6 Thuộc tính ORIGIN 2.7 Thuộc tính NEXT_HOP .10 2.8 Thuộc tính Community .10 CHƯƠNG 11 HOẠT ĐỘNG CỦA BGP .11 3.1 Hoạt động BGP 11 3.2 Cấu trúc thông báo BGP 12 KẾT LUẬN 18 TÀI LIỆU THAM KHẢO 18 CHƯƠNG GIỚI THIỆU TỔNG QUAN VỀ GIAO THỨC BGP 1.1 Giới thiệu BGP, viết tắt từ tiếng Anh Border Gateway Protocol, giao thức định tuyến nòng cốt Internet Nó hoạt động dựa việc cập nhật bảng chứa địa mạng cho biết mối liên kết hệ tự trị BGP giao thức vector đường (path vector) Khác với giao thức định tuyến khác RIP (vector độ dài), OSPF (trạng thái liên kết), BGP định tuyến tập sách luật Phiên BGP phiên 4, dựa RFC 4271 BGP hỗ trợ định tuyến liên vùng phi lớp (CIDR Classless Inter-Domain Routing) dùng kỹ thuật kết hợp tuyến để giảm kích thước bảng định tuyến (ví dụ mạng chiếm 255 địa lớp C từ 203.162.0.0/24 - 203.162.254.0/24 dùng địa 203.162.0.0/16 để định danh mạng) Ngoài việc sử dụng BGP AS, BGP sử dụng mạng riêng quy mô lớn OSPF không đáp ứng Một lý khác dùng BGP để hỗ trợ kết nối đến nhiều nhà cung cấp dịch vụ Đa số người sử dụng Internet thường không sử dụng BGP cách trực tiếp Chỉ có nhà cung cấp dịch vụ Internet sử dụng BGP để trao đổi đường BGP giao thức quan trọng đảm bảo tính kết nối Internet Như nói BGP giao thức phức tạp dùng nhiều Internet công ty đa quốc gia Mục đích BGP kết nối mạng lớn AutonomousSystem Các công ty lớn dùng BGP kết nối mạng quốc gia khác BGP giao thức không tìm tuyến mạng mà cho phép người quản trị tìm AS mạng Các giao thức EIGRP, RIP, OSPF ISIS tìm tuyến mà người quản trị cần Vấn đề đặt cho nhà quản lý là cách định tuyến gặp rường hợp sau : - Một AS cho phép chuyển tiếp gói tin qua để đến AS khác - Một AS có nhiều kết nối đến AS khác - Lưu lượng thông tin vào AS cần xử lí Khi giải pháp ưu tiên hàng đầu BGP Không nên sử dụng BGP cho việc định tuyến ? BGP giao thức phức tạp sử dụng internet công ty lớn Vì lí dó BGP khuyến cáo không nên sử dụng tồn điều kiện : - Chỉ có kết nối đơn đến Internet đến AS khác - Chính sách định tuyến lựa chọn tuyến không liên quan đến AS người sử dụng - Tài nguyên mạng có giới hạn: tài nguyên nhớ khả xử lí CPU router - Quản trị mạng thiếu kinh nghiệm, hiểu biết giao thức BGP việc chọn, lọc tuyến - Băng thông AS thấp phí tổn cho định tuyến ảnh hưởng đến trình chuyển liệu Giải pháp để xử lí vấn đề không sử dụng BGP để định tuyến sử dụng tuyến tĩnh (static route) CHƯƠNG CÁC THUỘC TÍNH VÀ THUẬT NGỮ SỬ DỤNG TRONG BGP BGP định tuyến cách sử dụng thuộc tính Quá trình định tuyến dựa thuộc tính giá trị Các thuộc tính chia thành nhóm: nhóm well-known mandatory , well-known discretionary, optional transitive optional nontrasitive Các thuộc tính mô tả kĩ bảng : Nhóm MÔ TẢ Well-known mandatory Well-known Discretionary Optional Transitive Optional Nontransitive Các thuộc tính bắt buộc công nhận tất router BGP Không yêu cầu thuộc tính tồn cập nhật chúng tồn tại, tất router công nhận có hành động tương ứng dựa thông tin chứa bên thuộc tính Router không công nhận thuộc tính router nhận thuộc tính này, đánh dấu gửi đầy đủ cập nhật đến router Các thuộc tính không thay đổi qua router thuộc tính không công nhận router Các thuộc tính bị loại bỏ cập nhật mang thuộc tính vào router mà router không hiểu không công nhận thuộc tính Các thuộc tính không truyền tới BGP Bốn nhóm mô tả cách tổng quát thuộc tính BGP Ứng với nhóm ta sâu nghiên cứu đặc tính cụ thể loại thuộc tính nhóm Attribute Name Attribute Type Description AS_PATH Well-known mandatory Danh sách AS mà tuyến quảng bá thông qua WEIGHT Cisco defined attribute Được sử dụng để định tuyến BGP LOCAL_PREF Well-known discretionary Được sử dụng để chọn tuyến, thường sử dụng AS MULTI_EXIT_DISC Optional nontransitive Được sử dụng để chọn tuyến, thường sử dụng AS ORIGIN Well-known mandatory Chỉ tuyến BGP học IGP— Từ câu lệnh Network EGP— Từ EBGP hàng xóm Incomplete— Từ redistribution NEXT_HOP Well-known mandatory EBGP— Địa giao diện sử dụng để truyền thông với hàng xóm bên khác IBGP— EBGP next hop gửi không thay đổi tới IBGP hàng xóm Attribute Name Attribute Type Description Community Optional transitive Một số sử dụng cho việc áp sách đến nhóm tuyến 2.1 Định nghĩa Autonomous System (AS) Là tập hợp mạng có sách định tuyến thường thuộc quyền quản lý, khai thác chủ thể Mỗi nhà cung cấp dịch vụ internet (ISP) coi AS Việc kết nối AS thường sử dụng BGP Hình 1: Kết nối AS 2.2 Thuộc tính Autonomous system path (AS_PATH) Thuộc tính sử dụng cho việc chọn tuyến chống loop BGP AS_PATH thuộc vào nhóm well-known mandatory, cần quảng bá hiểu tất router hàng xóm Chúng ta xét ví dụ với nhà cung cấp dịch vụ gán số AS 1, 2, Nhà cung cấp dịch vụ với AS quảng bá mạng netmask mạng 156.26.32.0/24 đến nhà cung cấp dịch vụ với AS Hình 2: thuộc tính AS_PATH Hình 3: Lựa chọn tuyến thông qua thuộc tính AS_PATH Ngoài việc AS_PATH sử dụng cho việc lựa chọn tuyến tốt đến đích BGP sử dụng thuộc tính AS_PATH để chống loop Hình 4: BGP chống loop sử dụng thuộc tinh AS_PATH 2.3 Thuộc tính WEIGHT Weight thuộc tính không định BGP Tham số thuộc tính sử dụng để định tuyến tốt tới đích Trong hình 5, AS nhận quảng bá cho mạng 156.26.32.0/24 Quảng bá từ AS có AS_PATH dài quảng bá từ AS có độ dài AS lựa chọn tuyến thông qua AS qua AS_PATH ngắn Hình : AS lựa chọn đường đến 156.26.32.0/24 thông qua AS có thuộc tính AS_PATH tốt Tuy nhiên muốn router AS sử dụng tuyến thông qua AS thay cho AS ta sử dụng thuộc tính weight Trọng số Weight lớn ưu tiên Hinh : Chọn tuyến thông qua thuộc tính weight Thuộc tính weight có giá trị router không quảng bá router hàng xóm chạy BGP Các tuyến BGP có weight mặc định 32768 2.4 Thuộc tính Local Preference (LOCAL_PREF) LOCAL_PREF thuộc tính tương tự weight Khi có nhiều tuyến tới đích, tuyến có thuộc tính LOCAL_PREF cao (khi weight nhau) lựa chọn tuyến tốt Mặc định LOCAL_PREF có giá trị 100 giá trị cao ưu tiên sử dụng tham số định tuyến tới đích (khi weight nhau) LOCAL_PREF số 32 bit có giá trị từ – 4294967295 Xét ví dụ hình 7: Hình 7: Thuộc tính LOCAL_PREF 2.5 Thuộc tính Metric hay MULTI_EXIT_DISC (MED) Thuộc tính MULTI_EXIT_DISC (Multi-exit discriminator hay MED) sử dụng để định tuyến AS MED số có giá trị 32 bit nhiên thuộc tính có điểm khác biệt với thuộc tính LOCAL_PREF giá trị thấp ưu tiên Dưới ví dụ việc lựa chọn tuyến dùng MED Trong Hình 8, AS quảng bá mạng 156.26.32.0/24 có đường để tới mạng 156.26.32.0/24 từ AS AS muốn AS sử dụng tuyến bên phải cho lưu lượng từ AS đến AS AS thiết lập MED bên trái có giá trị cao giá trị mặc định quảng bá giá trị đến AS Hình : Sử dụng thuộc tính MED để chọn tuyến Độ ưu tiên thuộc tính BGP định WEIGHT, LOCAL_PREF,AS_PATH cuối MED 2.6 Thuộc tính ORIGIN Thuộc tính ORIGIN kiểu tài nguyên BGP bảng BGP routing Có hai kiểu kết nối BGP Kiểu thứ kiểu kết nối cá router chạy BGP AS Kiểu gọi Internal BGP (IBGP) Kiểu kết nối thứ kiểu kết nối autonomous-system khác Kiểu gọi External BGP (EBGP) Hình : Các tuyến IBGP EBGP Các tuyến học từ EBGP hàng xóm có thuộc tính ORIGIN EGP Các tuyến redistributed BGP có thuộc tính ORIGIN incomplete Các tuyến IGP ưu tiên thông qua tuyến EGP tuyến EGP ưu tiên thông các tuyến incomplete Nói cách khác tuyến EBGP ưu tiên, sử dụng thông qua tuyến IBGP 2.7 Thuộc tính NEXT_HOP Khi router quảng bá tuyến đến router EBGP hàng xóm, thuộc tính NEXT_HOP đặt địa IP giao diện kết nối đến hàng xóm Đặc biệt router quảng bá tuyến học thông qua EBGP đến IBGP hàng xóm, thuộc tính NEXT_HOP không thay đổi Hình 10 : Thuộc tính NEXT_HOP Khi router nhận tuyến từ BGP hàng xóm, thuộc tính kiểu tra NEXT_HOP Nếu NEXT_HOP không đạt ( không nằm bảng định tuyến), tuyến bị từ chối EBGP sử dụng kết nối vật lí trực tiếp giao diện vật lí NEXT_HOP đặt bảng routing giống giao diện kết nối trực tiếp Các IBGP hàng xóm kết nối trực tiếp Trong ví dụ hình 10 router B chấp nhận tuyến từ router A NEXT_HOP mạng kết nối trực tiếp với Router C chấp nhận tuyến từ router B mạng NEXT_HOP có bảng định tuyến router C 2.8 Thuộc tính Community Đây thuộc tính không bắt buộc Thuộc tính dùng để cung cấp sách cho nhóm router qua AS Do router có tính chất có chung sách Nếu router nhận thông điệp thông tin cập nhật định tuyến với thuộc tính Community thiết lập, xử lý thông điệp cách hợp lí Nếu không hiểu thông điệp gửi thuộc tính cho router hàng xóm xử lý (Tuy nhiên, hiểu không gửi thuộc tính cho router hàng xóm trừ định làm thêm điều đó) 10 CHƯƠNG HOẠT ĐỘNG CỦA BGP 3.1 Hoạt động BGP Định tuyến BGP nói dựa vào thuộc tính Dựa vào độ ưu tiên thuộc tính mà BGP đưa định để định tuyến Giải thuật định tuyến thể qua sơ đồ : 11 Quá trình chọn tuyến mô tả theo thứ tự ưu tiên thuộc tính sau : Khi tuyến nhận BGP router việc làm kiểm tra thuộc tính NEXT_HOP Nếu NEXT_HOP đạt (không nằm bảng IP routing ) tuyến bị từ chối Với tuyến nhận từ IBGP hàng xóm, việc kiểm tra thuộc tính NEXT_HOP router kiểm tra luật đồng router Nếu luật đồng cho phép hoạt động router tuyến không đồng bị từ chối cập nhật vào bảng định tuyến Sau kiểm tra tất điều kiện thỏa mãn trình chọn tuyến BGP thực dựa mức độ ưu tiên thuộc tính theo thứ tự : - Ưu tiên tuyến có thuộc tính WEIGHT cao (Chỉ có tác dụng router) - Ưu tiên tuyến có thuộc tính LOCAL_PREF cao (Thuộct tính có tác dụng AS) Những tuyến thuộc tính LOCAL_PREF có giá trị mặc định 100 - Ưu tiên tuyến gốc (có NEXT_HOP 0.0.0.0) - Ưu tiên tuyến có thuộc tính AS_PATH thấp - Ưu tiên tuyến có nguồn gốc thấp theo thứ tự ưu tiên IGP, EGP INCOMPLETE - Ưu tiên tuyến có thuộc tính MED (metric) thấp (thuộc tính có giá trị AS khác ) - Ưu tiên tuyến EBGP so với IBGP - Ưu tiên đường có IGP metric thấp đến BGP NEXT_HOP - Ưu tiên đường đến từ BGP router có routerID nhỏ 3.2 Cấu trúc thông báo BGP Khi EBGP cho phép chạy giao diện, router cố gắng thực tiến trình thiết lập mối quan hệ theo bước : • Idle State: Ở trạng thái router khởi tạo kết nối TCP với BGP hàng xóm • Connect State : Giai đoạn router khởi tạo chờ cho kết nối TCP thực với router BGP hàng xóm Nếu kết nối TCP thực , router gửi thông báo OPEN chuyển sang trạng thái OpenSent Nếu hết thời gian chờ router không thiết lập kết nối chuyển tiếp sang trạng thái Active • Active State: Ở giai đoạn router chờ cho kết nối thực với router hàng xóm Nếu kết nối thực chuyển sang trạng thái Connect • OpenSent State : Ở giai đoạn router chờ thông báo OPEN từ BGP hàng xóm Nếu xảy lỗi chuyển sang chế độ Idle State Nếu thông báo OPEN nhận từ router BGP hàng xóm chuyển sang trạng thái OpenConfirm • OpenConfirm State: Giai đoạn router chờ thông báo KEEPALIVE từ BGP hàng xóm Khi KEEPALIVE nhận chuyển sang trạng thái Established • Established State: Giai đoạn router trao đổi thông tin định tuyến với 12 Định dạng chung phần tiêu đề thông báo BGP bao gồm trường thông tin sau : trường đánh dấu 16 byte, trường độ dài byte trường kiểu byte Hình 13: Định dạng chung phần tiêu đề thông báoBGP Tùy kiểu thông báo mà có phần liệu sau phần tiêu đề Ví dụ thông báo KEEPALIVE không chứa liệu mà chứa phần tiêu đề - Trường đánh dấu (Marker field): Trường có độ dài 16 byte sử dụng cho mục đích chứng thực thông báo BGP đến để dò tìm đồng hàng xóm Trường có dạng : + Nếu kiểu thông báo BGP OPEN OPEN không sử dụng chứng thực trường đánh dấu phải đặt tất + Ngược lại trường đặt dựa vào việc tính toán kĩ thuật sử dụng để chứng thực - Trường độ dài length (length field): Trường có độ dài byte tổng độ dài thông báo BGP bao gồm phần tiêu đề Vì BGP độ dài tối thiểu thông báo 19 byte (16 + + 1) tối đa không lớn 4096 byte - Trường kiểu : Trường có độ dài byte cho phép biểu diễn kiểu thông báo giao thức BGP Các kiểu thông báo OPEN, UPDATE, KEEPALIVE, NOTIFICATION Các thông báo cụ thể giai đoạn sau : Trong giai đoạn Connection, router BGP gửi thông báo OPEN đến router hàng xóm Thông báo OPEN định danh router với hàng xóm Ngoài thông báo OPEN giúp cho router thực trao đổi tham số : - Số phiên (version number): Phiên BGP - Số AS (AS number) - Hold time :thời gian BGP router chờ trước khai báo hàng xóm liên kết 13 - BGP router ID - Opt parm len: Trường độ dài trường Optional parameters - Trường Optional parameters: Trường danh sách tham số sử dụng để hàng xóm thỏa thuận phiên BGP với Hình 14: Thông báo OPEN Sau BGP router gửi thông báo OPEN tới hàng xóm nó, router chuyển sang trạng thái OpenSent chờ nhận thông báo OPEN từ hàng xóm Khi router nhận thông báo OPEN từ hàng xóm Router chuyển tiếp sang trạng thái OpenConfirm State, chờ thông báo KEEPALIVE Mặc định KEEPALIVE gửi 60s sử dụng để xác nhận trạng thái router Sau nhận KEEPALIVE router chuyển sang trạng thái Established trao đổi KEEPALIVE, UPDATE thông báo NOTIFICATION Một thông báo NOTIFICATION sử dụng có lỗi xuất khiến cho phiên BGP kết thúc Trong trình thực BGP có nhiều lỗi xảy Thông báo NOTIFICATION có định dạng sau: Hình 15 : Thông báo NOTIFICATION Một thông báo UPDATE quảng bá mạng có Thông báo UPDATE quảng bá: - Các thông tin liên quan đến mạng đích: địa chỉ, netmask - Các thuộc tính BGP 14 - Các tuyến khả thực định tuyến bị loại bỏ bảng routing Thông báo UPDATE có cấu trúc sau : Hinh 16: Thông báo UPDATE Khi EBGP hàng xóm đạt trạng thái Esta blished trình trao đổi thông tin định tuyến thực CHƯƠNG 4: VẤN ĐỀ ĐẶT RA 15 4.1 Vấn đề đặt - Khả mở rộng AS - Giảm số lượng Traffic mạng - Vấn đề Rooting-Loop 4.2 Hướng giải 4.2.1 Sử dụng luật Split Horizon để giải vấn đề Rooting-Loop: Luật BGP split horizon nói router không cần kết nối trực tiếp, cần phải fully-mesh Điều kiện nhằm đảm bảo mạng phải thấy Để tránh routing-loop, giao thức BGP phải tuân theo luật split horizon update học từ peer bên gửi đến peer khác Điều có nghĩa rằng, network nhận không phân phối đến router iBGP khác Các mạng truyền đến router BGP AS khác, gọi eBGP peer BGP trì thông tin cập nhật cách gửi update kết nối TCP Các kết nốI TCP cách xuất sắc để đảm bảo tính xác thông tin, nhược điểm tốn nhiều tài nguyên hệ thống Số kết nối lớn, tài nguyên yêu cầu nhiều Một công thức đơn giản sau: Sẽ cần n (n – 1) / kết nốI TCP mạng gồm n router BGP Công thức chấp nhận môi trường có vài kết nối, nhiên hệ thống mạng nhà ISP thiết kế không phù hợp 4.2.2 Giải đồng thời khó khăn sử dụng Route-Refflector(RR) Một route reflector router cấu hình để chuyển cập nhật định tuyến đến router hàng xóm router chạy BGP bên AS Các router IBGP cần phải client cấu hình Khi client gửi cập nhật định tuyến đến route-reflector, chuyển update đến router client khác Đặc biệt, route-reflector định nghĩa luật split horizon Lụât qui định IBGP router không truyền tuyến học từ router hàng xóm AS Route Reflector client đòi hỏi quan hệ hàng xóm đầy đủ route reflector gửi cập nhật từ client khác việc thiết lập hàng xóm client không cần thiết Một route-reflector kết nối đến hàng xóm mà không đẩy tuyến đến Từ quan điểm route-reflector, hàng xóm gọi non-clients Các router non clients phải kết nối full mesh với route-reflector với non-client khác Khi router cấu routereflector, đẩy đường học từ IBGP khác đến route-reflector clients tới IBGP/EBGP hàng xóm Điều có nghĩa thiết kế hub-and-spoke triển khai 16 AS IBGP hàng xóm, giảm thiểu số phiên router Cả routereflector client hình thành nên đơn vị để chia thông tin Đơn vị gọi cluster Một Autonomous System chia thành cluster, cluster có route-reflector định cấu hình Phải có route-reflector cluster Nếu route-reflector kết nối đến route reflector khác, route-reflector phải full mesh Điều nhằm đảm bảo bảng IBGP routing đầy đủ Khi route-reflector chuyển cập nhật định tuyến, thuộc tính Originator_ID thiết lập Đây BGP routerID router tạo đường Nếu router nhận lại cập nhật định tuyến đó, router thấy ID bỏ qua thông tin Điều nhằm ngăn ngừa tăng khả loop Nếu có nhiều route-reflector cluster, router phân biệt với clusterID Thông số phục vụ mục đích thuộc tính Originator_ID để ngăn ngừa loop Với cách dùng route-reflector, router đóng vai trò route-reflector tốn nhiều tài nguyên Nếu cấu hình route-reflector không xác, gây loop Có nhiều mức route-reflector cấu hình cách tạo thiết kế theo thứ bậc Các router không thành phần route-reflector không bị ảnh hưởng thay đổi thiết kế thay đổi trình truyền cập nhật Thay vào đó, router không nhận biết thay đổi nhận cập nhật mà cần Bản thân cập nhật định tuyến không bị thay đổi thay đổi giá trị thuộc tính mang cập nhật định tuyến Chính đặc điểm trên, trình chuyển đổi thiết kế hệ thống mạng sang dạng dùng route-reflector dễ dàng Một thiết kế quan trọng thân route-reflector AS phải full mesh Ngoài ra, route-reflector client cho route-reflector khác Thiết kế phức tạp yêu cầu xem xét cẩn thận route-reflector cấu hình split horizon bị hủy bỏ, không chế để bảo vệ chống loop Hình 22: Thiết kế Route-reflector 17 KẾT LUẬN Với phát triển ngày mạnh mẽ mạng Internet, đề tài nghiên cứu “Tổng quan giao thức định tuyến BGP router Cisco” đề tài thực tế giúp người đọc tiếp cận có hiểu biết cách thức định tuyến vùng tự trị, thành phần quan trọng Internet Đề tài góp phần giúp cho tác giả người tham khảo: - Hiểu nẳm thuộc tính, giải thuật sử dụng BGP để định tuyến - Hiểu rõ vai trò, hoạt động cấu trúc thông báo EBGP IBGP hệ thống mạng ngày - Các phương pháp giải vấn đề full mesh BGP - Một số phương pháp sử dụng để kiểm soát lưu lượng BGP Mặc dù đạt số kết nêu điều kiện thời gian thiết bị thực nghiệm hạn chế nên việc nghiên cứu giao thức BGP Ipv6 chưa thể thực Đề tài mở rộng để nghiên cứu triển khai giao thức BGP giao thức IGP dựa phần mềm mô GNS3 Việc nghiên cứu hoạt động BGP hệ thống Ipv6 vấn đề cần quan tâm hệ thống Ipv4 ngày cạn kiệt TÀI LIỆU THAM KHẢO [1] CCNP Self-Study, CCNP BSCI Exam Certification Guide, Third 18 Edition Cisco Press 2004 [2] CCIE 350-001 Routing and Switching Prep Kit BareWolf, Inc 2000 [3] Routing First–Step By Bill Parkhurst Cisco Press 2004 [4] http://www.cisco.com [5] http://www.vnpro.org 19 [...]...CHƯƠNG 3 HOẠT ĐỘNG CỦA BGP 3.1 Hoạt động của BGP Định tuyến trong BGP như đã nói ở trên dựa vào các thuộc tính Dựa vào độ ưu tiên giữa các thuộc tính mà BGP đưa ra quyết định để định tuyến Giải thuật định tuyến được thể hiện qua sơ đồ dưới đây : 11 Quá trình chọn tuyến được mô tả theo thứ tự ưu tiên giữa các thuộc tính như sau : Khi các tuyến được nhận bởi các BGP router việc đầu tiên nó làm... quan giao thức định tuyến BGP trên router Cisco” là đề tài thực tế giúp người đọc tiếp cận và có hiểu biết cơ bản về cách thức định tuyến giữa các vùng tự trị, một thành phần quan trọng trên Internet Đề tài góp phần giúp cho tác giả và những người tham khảo: - Hiểu và nẳm được các thuộc tính, giải thuật được sử dụng trong BGP để định tuyến - Hiểu rõ vai trò, hoạt động và cấu trúc các thông báo của EBGP... tiên IGP, EGP và INCOMPLETE - Ưu tiên tuyến có thuộc tính MED (metric) thấp nhất (thuộc tính này có giá trị giữa các AS khác nhau ) - Ưu tiên các tuyến EBGP hơn so với IBGP - Ưu tiên những đường đi có IGP metric thấp nhất đến BGP NEXT_HOP - Ưu tiên những đường đi đến từ BGP router có routerID nhỏ nhất 3.2 Cấu trúc thông báo của BGP Khi EBGP được cho phép chạy trên một giao diện, các router sẽ cố gắng thực... IBGP trong hệ thống mạng ngày nay - Các phương pháp giải quyết vấn đề full mesh trong BGP - Một số phương pháp được sử dụng để kiểm soát lưu lượng trong BGP Mặc dù đạt được một số kết quả nêu trên nhưng do điều kiện thời gian và thiết bị thực nghiệm còn hạn chế nên việc nghiên cứu giao thức BGP trên nền Ipv6 chưa thể được thực hiện Đề tài có thể được mở rộng để nghiên cứu và triển khai giao thức BGP. .. các router hàng xóm hoặc các router chạy BGP bên trong một AS Các router IBGP cần phải được chỉ ra như là client trong khi cấu hình Khi một client gửi một cập nhật định tuyến đến route-reflector, nó sẽ chuyển update đó đến các router client khác Đặc biệt, route-reflector định nghĩa luật split horizon Lụât này qui định rằng một IBGP router sẽ không truyền một tuyến được học từ một router hàng xóm trong... bảng IP routing ) tuyến đó sẽ bị từ chối Với các tuyến được nhận từ các IBGP hàng xóm, ngoài việc kiểm tra thuộc tính NEXT_HOP router sẽ kiểm tra luật đồng bộ trên router Nếu luật đồng bộ được cho phép hoạt động trên router thì các tuyến không đồng bộ sẽ bị từ chối cập nhật vào bảng định tuyến Sau khi đã kiểm tra và tất cả các điều kiện trên đều thỏa mãn quá trình chọn tuyến trong BGP sẽ được thực hiện... xuất hiện khiến cho phiên BGP đó kết thúc Trong quá trình thực hiện BGP có thể có nhiều lỗi xảy ra Thông báo NOTIFICATION có định dạng như sau: Hình 15 : Thông báo NOTIFICATION Một thông báo UPDATE quảng bá mạng đang có Thông báo UPDATE sẽ quảng bá: - Các thông tin liên quan đến mạng đích: địa chỉ, netmask - Các thuộc tính BGP 14 - Các tuyến không có khả năng thực hiện định tuyến và bị loại bỏ trong... các mạng phải thấy nhau Để tránh routing-loop, giao thức BGP phải tuân theo luật split horizon rằng không có update nào học từ một peer bên trong có thể gửi đến một peer khác Điều này có nghĩa rằng, một network khi được nhận sẽ không phân phối đến các router iBGP khác Các mạng này chỉ được truyền đến các router BGP trong các AS khác, còn gọi là eBGP peer BGP duy trì các thông tin cập nhật bằng cách gửi... lần lượt dưới đây : - Ưu tiên tuyến có thuộc tính WEIGHT cao nhất (Chỉ có tác dụng trên router) - Ưu tiên tuyến có thuộc tính LOCAL_PREF cao nhất (Thuộct tính này có tác dụng trong một AS) Những tuyến không có thuộc tính LOCAL_PREF sẽ có giá trị mặc định là 100 - Ưu tiên các tuyến gốc (có NEXT_HOP là 0.0.0.0) - Ưu tiên tuyến có thuộc tính AS_PATH thấp nhất - Ưu tiên các tuyến có nguồn gốc thấp nhất... báo BGP bao gồm cả phần tiêu đề Vì thế trong BGP độ dài tối thiểu của 1 thông báo là 19 byte (16 + 2 + 1) và tối đa không lớn hơn 4096 byte - Trường kiểu : Trường này có độ dài một byte cho phép biểu diễn các kiểu thông báo trong giao thức BGP Các kiểu thông báo đó là OPEN, UPDATE, KEEPALIVE, NOTIFICATION Các thông báo cụ thể trong các giai đoạn như sau : Trong giai đoạn Connection, một router BGP ... trị BGP giao thức vector đường (path vector) Khác với giao thức định tuyến khác RIP (vector độ dài), OSPF (trạng thái liên kết), BGP định tuyến tập sách luật Phiên BGP phiên 4, dựa RFC 4271 BGP. .. trừ định làm thêm điều đó) 10 CHƯƠNG HOẠT ĐỘNG CỦA BGP 3.1 Hoạt động BGP Định tuyến BGP nói dựa vào thuộc tính Dựa vào độ ưu tiên thuộc tính mà BGP đưa định để định tuyến Giải thuật định tuyến. .. Internal BGP (IBGP) Kiểu kết nối thứ kiểu kết nối autonomous-system khác Kiểu gọi External BGP (EBGP) Hình : Các tuyến IBGP EBGP Các tuyến học từ EBGP hàng xóm có thuộc tính ORIGIN EGP Các tuyến