các giao thức định tuyến

Các giao thức định tuyến Border Gateway Protocol TS Trương Diệu Linh Bộ môn Mạng thông Gn & Truyền thông Viện Công nghệ thông Gn 3/7/16 Mục lục Ø Tổng quan về BGP Ø Hoạt động của BGP Ø Cấu hình BGP 3/7/16 Tổng quan BGP u  BGP, viết tắt từ tiếng Anh Border Gateway Protocol, giao thức định tuyến đa miền sử dụng Internet từ 1994 u  Là giao thức định tuyến liên vùng (giữa AS) u  Thuộc loại path vector định tuyến dựa luật, sách quản trị metrics nội vùng u  Phiên BGP phiên 4, dựa RFC 4271 u  BGP hỗ trợ định tuyến liên vùng không phân lớp địa dùng kỹ thuật kết hợp đường để giảm kích thước bảng định tuyến u  Ví dụ: Một 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) 3/7/16 Tổng quan BGP u 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 u Một lý khác dùng BGP để hỗ trợ kết nối đến nhiều nhà cung cấp dịch vụ, nhà cung cấp dịch vụ Internet sử dụng BGP để trao đổi đường 3/7/16 Vì cần BGP u Khó có sách đơn vị chi phí chung (cost) nhà cung cấp dịch vụ mạng u Cơ sở liệu mạng lớn u Mạng rộng, khó hội tụ u è BGP định tuyến theo luật 3/7/16 Tổng quan BGP 2.1 1.1 2.2 2.2.2 2.2.1 1.2 1.2.1 1.2.2 3.1 3/7/16 3.2 Tổng quan BGP u Kiến trúc logic Internet •  Tier ISP •  “Default-free” with global reachability info •  Tier ISP •  Regional or country-wide •  Tier ISP •  Local Tier Tier Tier Customer Provider Tier Tier Tier 3/7/16 Tổng quan BGP 3/7/16 Tổng quan BGP 3/7/16 Tổng quan BGP 3/7/16 10 Các thuộc tính đường u Thuộc tính MED (MULTI_EXIT_DISC): v Thuộc tính Weight sử dụng để định tuyến đường từ router v LOCAL_PREF sử dụng để lựa chọn tuyến đường rời khỏi autonomous system v Thuộc tính MULTI_EXIT_DISC (Multi-exit discriminator hay MED) sử dụng để định đường khỏi AS đến AS khác trường hợp có nhiều đường v MED số có giá trị 32 bit nhiên giá trị thuộc tính thấp ưu tiên thay giá trị cao ưu tiên để chọn tuyến LOCAL_PREF 3/7/16 49 Các thuộc tính đường u Thuộc tính MED (MULTI_EXIT_DISC): ü Ví dụ: ! 3/7/16 50 Các thuộc tính đường u Thuộc tính ORIGIN: v Thuộc tính ORIGIN gốc thông tin tuyến đường bảng BGP routing v Thuộc tính ORIGIN giá trị sau: ü IGP: thông tin học từ bên AS gốc ü EGP: Thông tin học từ giao thức EGP ü Incomplete: thông tin học theo cách khác 3/7/16 51 Các thuộc tính đường u Thuộc tính ORIGIN: v 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) v Kiểu kết nối thứ kiểu kết nối autonomous-system khác Kiểu gọi External BGP (EBGP) v Các tuyến học từ EBGP hàng xóm có thuộc tính ORIGIN EGP v Các tuyến redistributed BGP có thuộc tính ORIGIN incomplete v  3/7/16 52 Các thuộc tính đường 3/7/16 53 Các thuộc tính đường u Thuộc tính Next hop: v 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 router hàng xóm v Lúc giao diện router kết nối với hàng xóm next hop đường từ nút hàng xóm đến đích theo đường quản bá v Nếu 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 3/7/16 54 Các thuộc tính đường u Thuộc tính Next hop: 3/7/16 55 Các thuộc tính đường u Thuộc tính Community: v Đây thuộc tính không bắt buộc v Thuộc tính dùng để cung cấp sách cho nhóm router qua AS router có tính chất có chung sách v 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ý 3/7/16 56 Hoạt động BGP u Tóm tắt quy trình chọn đường BGP: 3/7/16 57 Chọn đường tốt 3/7/16 58 Cấu hình BGP Cisco router u Chi tiết lệnh bước: u Topo ví dụ minh họa: 3/7/16 59 Cấu hình BGP Cisco router •  Cấu hình trên router biên Boston: host1(config)#ip route 172.31.125.100 255.255.255.252 host1(config)#router bgp 100 host1(config-router)#neighbor 10.2.25.1 remote-as 100 host1(config-router)#neighbor 10.4.4.1 remote-as 100 host1(config-router)#neighbor 10.3.3.1 remote-as 300 host1(config-router)#network 172.19.0.0 host1(config-router)#redistribute static 3/7/16 60 Cấu hình BGP Cisco router •  Cấu hình trên router NY: host2(config)#router bgp 100 host2(config-router)#neighbor 10.4.4.1 remote-as 100 host2(config-router)#neighbor 10.2.25.2 remote-as 100 host2(config-router)#network 172.28.8.0 mask 255.255.248.0 3/7/16 61 Cấu hình BGP Cisco router •  Cấu hình trên router LA: host4(config)#router bgp 300 host4(config-router)#neighbor 10.3.3.2 remote-as 100 host4(config-router)#network 192.168.204.0 mask 255.255.252.0 host4(config-router)#redistribute isis 3/7/16 62 Cấu hình BGP Cisco router •  Cấu hình trên router Albany: host3(config)#router bgp 100 host3(config-router)#neighbor 10.4.4.2 remote-as 100 host3(config-router)#neighbor 10.2.25.2 remote-as 100 host3(config-router)#network 192.168.33.0 mask 255.255.255.0 3/7/16 63