Border Gateway Protocol

Có tính cục bộ trong một AS Không thông báo cho các router lân cận Ưu tiên con đường có trọng lượng lớn nhất... Sử dụng buộc một điểm ra khỏi AS cục bộ.[r]

Border Gateway Protocol 1989 Vị trí BGP   Hệ tự quản AS:  kiểm soát nhóm các mạng và router Giao thức BGP:  phương tiện giao tiếp các hệ tự quản  dùng port 179  sử dụng TCP làm giao thức chuyển đổi (lớp 4) BGP messages  OPEN  UPDATE  NOTIFICATION  KEEPALIVE BGP header message format  Marker (16 octet)      Chứa toàn bit Hoặc chứa liệu kiểm chứng Length (2 octet) Type (1 octet) Kích thước nhỏ phần đầu là 19 octet OPEN message format        Version(1octet) ASNum(2 octet) Hold Time(2 octet) BGP ID(4 octet) Parm.Len(1 octet) Optional Parameters(variable) Kích thước nhỏ là 10 byte, lớn là 29 byte bao gồm phần đầu UPDATE message format      Unfeasible Routes Length Withdrawn Routes Attribute Length Path Attributes Network Layer Reachability Information UPDATE message format Withdrawn Routes Keepalive message format    Thông điệp bao gồm phần đầu chuẩn, không chứa phần liệu Kích thước thông điệp: 19 octet Keepalive time = 1/3 hold time Notification message format Error Code Symbolic Name Lỗi phần đầu Lỗi thông điệp OPEN Lỗi thông điệp UPDATE Thời gian chờ kết thúc Lỗi giới hạn trạng thái máy Cease(ngừng liên kết đầu cuối-lỗi dừng lại) Notification message format Error subcode: Message Header Error subcodes  OPEN Message Error subcodes  UPDATE Message Error subcodes  Path attribute   Một thuộc tính đường dẫn có phần sau: <kiểu thuộc tính, chiều dài thuộc tính, giá trị thuộc tính> Kiểu thuộc tính là trường byte : Path attribute Những kiểu mã thuộc tính - Origin (Well-known mandatory, Type code 1) - AS-path (Well-known mandatory, Type code 2) - Next-hop (Well-known mandatory, Type code 3) - Multi-exit discriminator (Optional nontrasitive, Type code 4) - Local-preference (Well-known discretionary, Type code 5) - Atomic-aggregate (Well-known discretionary, Type code 6) - Aggregator (Optional transitive, Type code 7) - Community (Optionel trasitive, Type code 8, Cisco-defined) - Originator-ID(Optional nontrasitive, Type code 9, Cisco-defined) 10- Cluster List (Optional nontrasitive, Type code 10, Cisco-defined) … 255 – Reserved for development Weight    Có tính cục AS Không thông báo cho các router lân cận Ưu tiên đường có trọng lượng lớn Local-preference    Sử dụng buộc điểm khỏi AS cục Phổ biến rộng rãi thông qua AS cục Chọn điểm có Local-pref cao Multi-exit discriminator (MED)    MED là thuộc tính không chuyển tiếp tùy chọn Giải vấn đề phân biệt nhiều điểm đến hệ tự quản lân cận Ưu tiên cho đường có MED thấp Origin Thuộc tính Origin cho biết BGP đã học đường nào Thuộc tính Origin có thể có ba giá trị sau: AS-path    Là thuộc tính well- known bắt buộc Khi qua AS thì đường gắn thêm AS number AS đó Có kiểu : AS sequence (có thứ tự)và AS set (không có thứ tự) AS sequence Next-hop   Là thuộc tính well-known bắt buộc Đối với các EBGP ngang cấp, địa next-hop là địa IP kết nối chúng Community   Là thuộc tính well- known bắt buộc Có loại : No- advertise: Không thông báo đường này cho peer khác Community No-export : Không thông báo đường này cho các EBGP ngang cấp Community  Internet : Thông báo đường này cho tất các router trên mạng BGP path selection          Nếu đường nhận thấy thuộc tính next-hop không đến được,drop update Ưu tiên đường có trọng số weight lớn Nếu trọng lượng nhau,ưu tiên đường bắt nguồn từ router chạy BGP Ưu tiên đường có AS_path ngắn Ưu tiên cho đường có thuộc tính loại origin thấp nhất(IGP bé EGP,và EGP bé incomplete) Ưu tiên đường có thuộc tính MED thấp Ưu tiên external path so với internal path Ưu tiên đường qua IGP lân cận gần Ưu tiên đường có địa IP thấp nhất,định ID router BGP BGP’s attribute types        Weight Local-preference Origin Multi-exit discriminator AS-path Next-hop Community How BGP works? Về bản, BGP :  thực thông tin định tuyến các router và ngoài AS  sử dụng thuật distance- vector , link state và high bridge ( nâng cấp) How BGP works?   BGP chạy trên các router cùng AS gọi là các IBGP, chạy trên các AS khác gọi là EBGP Các router chạy BGP xem các BGP speaker How BGP works?   Thiết lập đường kết nối các peer Cập nhật các thông tin thay đổi (trao đổi các Update message ) How BGP works? UPDATE Message Handling   Adj-RIB-In lưu trữ tất các đường mà UPDATE message quảng bá Nếu UPDATE message chứa giá trị trường Withdrawn thì đường đến đích trước đây ,sẽ bị loại khỏi Adj-RIB-In UPDATE Message Handling Tiến trình định thực qua giai đoạn:    GĐ1:tính toán độ ưu tiên cho đường đến cùng đích Adj-RIB-In GĐ2:chọn đường ưu tiên cho đích đến và cài đặt nó vào Loc-RIB GĐ3: Tất các đường Loc-RIB đưa vào Adj-RIBOut tương ứng Tập hợp các đường và thu giảm thông tin đường có thể thực giai đoạn này, phổ biến đường này cho các peer thuộc AS lân cận(neighbor) Looping Aggregation  Sự kết hợp các đường có thể làm thông tin đường bị và đường trở nên ít chính xác Aggregation   Thuộc tính ATOMIC_AGGERATE là thuộc tính well-known tuỳ chọn dùng để thông báo đường đến đã có tượng thông tin xảy ra(ie: tượng kết hợp xảy ra) Khi thuộc tính này thiết lập , kết hợp AGGREGATOR thể vị trí mà việc kết hợp đường xảy mạng và điểm đó Aggregation Aggregation    Sự kết hợp xảy có thể là nguyên nhân việc lẩn quẩn loop mạng AS-Sequence để xác định nơi kết hợp(AGGRERATOR) AS-Set chứa các AS-number mà đường kết hợp đã qua Aggregation Managing Large-scale BGP peering     Nhóm đồng đẳng(Peer groups) Cộng đồng(Communities) Bộ ánh xạ định tuyến(Route Reflectors) Liên bang (Confederation) Managing Large-scale BGP peering  Route Reflectors Managing Large-scale BGP peering  Confederations BGP’s limitations      Không có chức tính đường nào tối ưu Không thể sử dụng làm thuật toán định tuyến , nó là giao thức kết nối Chỉ ưu tiên cho đường dẫn đến cân tải Người quản trị phải cấu hình cách thủ công các mạng thông báo định tuyến ngoại Không bảo đảm thống toàn cục