TÌM HIỂU về GIAO THỨC ĐỊNH TUYẾN

87 404 1
TÌM HIỂU về GIAO THỨC ĐỊNH TUYẾN

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Chúng ta đang sống trong thế kỉ 21, kỉ nguyên của khoa học kĩ thuật và công nghệ hiện đại. Vào thời điểm này, ngành công nghiệp công nghệ thông tin và chiếc máy vi tính nắm giữ một vai trò không thể thiếu trong mọi lĩnh vực hoạt động của con người. Một chiếc máy tính để bàn hoạt động độc lập là không đủ, con người muốn liên kết các máy tính lại với nhau thành mạng máy tính để tận dụng sức mạnh xử lí, trao đổi thông tin và chia sẻ tài nguyên. Khi mạng máy tính tăng lên cả về quy mô và số lượng, con người lại muốn liên kết các mạng máy tính này lại với nhau. Làm thế nào để liên kết các máy tính lại với nhau ? Làm thế nào để thông tin có thể được trao đổi giữa các mạng máy tính cách nhau hàng trăm cấy số ? Một bài toán cần được giải để trả lời những câu hỏi trên, đó là bài toán định tuyến. “Định tuyến” hiểu đơn giản là “tìm đường đi”. Trong truyền thông máy tính định tuyến nghĩa là chỉ ra đường đi để thông tin có thể di chuyển từ nguồn đến đích theo cách tốt nhất. Không thể phủ nhận tầm quan trọng của định tuyến trong truyền thông máy tính. Không có định tuyến, các máy tính không thể trao đổi thông tin với các mạng khác.

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP. HỒ CHÍ MINH KHOA ĐÀO TẠO CHẤT LƯỢNG CAO NGÀNH CÔNG NGHỆ THÔNG TIN o0o TIỂU LUẬN CHUYÊN NGÀNH TÌM HIỂU VỀ GIAO THỨC ĐỊNH TUYẾN BORDER GATEWAY PROTOCOL GVHD : Th.S HUỲNH NGUYÊN CHÍNH SVTH : DƯƠNG CAO ĐẠI NGHĨA 08110197 SVTH : HOÀNG ĐÌNH ĐỒNG 08110221 LỚP : 08110CL1 Tp. Hồ Chí Minh, tháng 12 năm 2011 NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN Giáo viên hướng dẫn Th.S Huỳnh Nguyên Chính NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN Giáo viên phản biện Th.S Đinh Công Đoan LỜI CẢM ƠN Trong thời gian là sinh viên ngành Công nghệ thông tin, khoa Đào tạo Chất Lượng Cao, Trường Đại Học Sư Phạm Kỹ Thuật thành phố Hồ Chí Minh, chúng em được các thầy cô giảng dạy tận tình, nhiều kiến thức quý báu và những kinh nghiệm để có thể làm ra đực sản phẩm như ngày nay. Để hoàn thành bài tiểu luận này nhóm em chân thành cảm ơn thầy Nguyễn Đăng Quang, quản ngành Công Nghệ Thông Tin, thầy cô Khoa Công Nghệ Thông Tin bộ môn Mạng máy tính và thầy cô các bộ môn, đặc biệt là thầy Huỳnh Nguyên Chính đã tận tình chỉ bảo cho chúng em những kiến thức quý giá, góp phần quan trọng trong việc hoàn thành bài tiểu luận đúng tiến độ. Qua đó, nhóm đã đạt được nhiều tiến bộ về kiến thức cũng như những kỹ năng làm việc bổ ích. Xin chân thành gửi lời cảm ơn sâu sắc đến quý thầy đã nhiệt tình hỗ trợ và đóng góp ý kiến, giúp nhóm hoàn thành đề tài này Sinh viên thực hiện Dương Cao Đại Nghĩa Hoàng Đình Đồng PHẦN MỞ ĐẦU I. Tính cấp thiết của đề tài: Chúng ta đang sống trong thế kỉ 21, kỉ nguyên của khoa học kĩ thuật và công nghệ hiện đại. Vào thời điểm này, ngành công nghiệp công nghệ thông tin và chiếc máy vi tính nắm giữ một vai trò không thể thiếu trong mọi lĩnh vực hoạt động của con người. Một chiếc máy tính để bàn hoạt động độc lập là không đủ, con người muốn liên kết các máy tính lại với nhau thành mạng máy tính để tận dụng sức mạnh xử lí, trao đổi thông tin và chia sẻ tài nguyên. Khi mạng máy tính tăng lên cả về quy mô và số lượng, con người lại muốn liên kết các mạng máy tính này lại với nhau. Làm thế nào để liên kết các máy tính lại với nhau ? Làm thế nào để thông tin có thể được trao đổi giữa các mạng máy tính cách nhau hàng trăm cấy số ? Một bài toán cần được giải để trả lời những câu hỏi trên, đó là bài toán định tuyến. “Định tuyến” hiểu đơn giản là “tìm đường đi”. Trong truyền thông máy tính định tuyến nghĩa là chỉ ra đường đi để thông tin có thể di chuyển từ nguồn đến đích theo cách tốt nhất. Không thể phủ nhận tầm quan trọng của định tuyến trong truyền thông máy tính. Không có định tuyến, các máy tính không thể trao đổi thông tin với các mạng khác. Thiết bị thực hiện chức năng định tuyến trên mạng chủ yếu là các Router. Để có thể thực hiện chức năng định tuyến, các Router phải trao đổi thông tin về tuyến với nhau để xây dựng nên các tuyến đường. Tập hợp các qui tắc trao đổi thông tin định tuyến giữa các thiết bị định tuyến với nhau gọi là giao thức định tuyến. Đối tượng nghiên cứu của đề tài này là giao thức định tuyến BGP (Border Gateway Protocol) – BGP là một giao thức khá phức tạp được dùng nhiều trên Internet và trong các công ty đa quốc gia. Mục đích chính của BGP là kết nối các mạng rất lớn hoặc các Autonomous-System. Các công ty lớn có thể dùng BGP như là một kết nối giữa các mạng ở các quốc gia khác nhau. Mục đích của các giao thức ngoại như BGP là không chỉ tìm ra một đường đi về một mạng nào đó mà còn cho phép người quản trị tìm ra các AS của các network. Các giao thức nội như EIGRP, RIP, OSPF và ISIS sẽ tìm ra network mà người quản trị cần Do những hạn chế về mặt thời gian và thiết bị, một số nội dung liên quan không được đưa vào đề tài như: Sự hoạt động và triển khai BGP trên IPv6. Mặc dù đã hết sức cố gắng xong đề tài không tránh khỏi những thiếu sót vì vậy rất mong nhận được ý kiến đóng góp, sự chỉ bảo tận tình của các thầy cô và tất cả các bạn. II. Mục tiêu nghiên cứu đề tài:  Tìm hiểu về khái niệm và cách thức hoạt động của BGP  Tìm hiểu được cách cấu hình định tuyến BGP Trong đề tài này tập trung chú trọng vào giao thức là Border Gateway Protocol, phần căn bản về BGP chủ yếu tập trung vào lý thuyết về hoạt động của BGP, sự khác biệt giữa iBGP và eBGP, mối quan hệ giữa các Router láng giềng, việc lựa chọn tuyến đường đi Đi sâu vào sẽ đề cập tới việc làm thế nào để cấu hình BGP cơ bản nhất. Kích hoạt BGP, việc cấu hình các Router láng giềng, giải thích về injecting route. Làm thế nào xác định cách hoạt động của BGP và xử lý sự cố nếu chúng hoạt động không đúng. Biết được các lệnh hiển thị và lệnh debug có thể được sử dụng để xác minh và khắc phục sự cố trong hoạt động của BGP. Phần nâng cao về BGP, đi sâu hơn vào các khái niệm và hoạt động của BGP, giải quyết vấn đề khả năng mở rộng trong nội bộ BGP. Tìm hiểu các công nghệ BGP có sẵn để khắc phục những hạn chế bên trong BGP. Nghiên cứu sâu hơn vào việc tạo ra và thực thi các điều khoản của BGP. MỤC LỤC Trang Danh mục hình vẽ I Danh mục bảng biểu II Danh mục các từ viết tắt III Chương I: Khái niệm và hoạt động của BGP 01 I.1. Khái niệm 01 I.1.1. Khái niệm Border Gateway Protocol 01 I.1.2. Các khái niệm liên quan 01 I.1.3. Thuật ngữ trong BGP 02 I.2. Hoạt động của BGP 04 I.2.1. Định dạng phần đầu thông điệp 04 I.2.2. Thông điệp OPEN 05 I.2.3. Thông điệp UPDATE 08 I.2.4. Thông điệp KEEPALIVE 13 I.2.5. Thông điệp NOTIFICATION 13 I.2.6. Thương lượng với Neighbor Router 15 I.2.7. Chọn tuyến đường 19 I.2.8. Đồng bộ hoá BGP 24 I.2.9. Tổng hợp các tuyến đường 24 I.3. Khi nào sử dụng và không sử dụng BGP 26 I.3.1. Khi nào dùng BGP 26 I.3.2. Khi nào khôn dùng BGP 26 CHƯƠNG II: Cấu hình và kiểm tra hoạt động của BGP 27 II.1. Cấu hình BGP 27 II.1.1. Cấu hình Minimal BGP 27 II.1.2. Cấu hình iBGP and eBGP 29 II.1.3. Cấu hình eBGP Multihop 32 II.1.4. Thêm Routes vào BGP 34 II.2. Kiểm tra và khắc phục hoạt động của BGP 37 II.2.1. Xem thông tin định tuyến 37 II.2.2. Xem thông tin của Router láng giềng 38 CHƯƠNG III: BGP NÂNG CAO 40 III.1 Khắc phục khả năng mở rộng giới hạn của iBGP 40 III.1.1. Route Reflection 40 III.1.2. Cấu hình Route Reflection cho iBGP 44 III.1.3. Confederations 48 III.1.4. Cấu hình Confederations 51 III.2. Lọc BGP 55 III.2.1. Phân loại danh sách 55 III.2.2. Thêm vào danh sách (Prefix Lists) 58 III.2.3. Bản đồ định tuyến 59 III.3. Các tác động 61 III.4. Các nhóm ngang hàng 64 III.5. Đa kết nối internet trong BGP 67 III.6. Giải quyết vấn đề Next-Hop 68 III.7. Tổng hợp tuyến đường 69 CHƯƠNG IV: MÔ HÌNH THỰC NGHIỆM 71 CHƯƠNG V: KẾT LUẬN 76 TÀI LIỆU THAM KHẢO 77 DANH MỤC HÌNH VẼ Trang Hình 1 03 Hình 2 04 Hình 3 06 Hình 4 08 Hình 5 08 Hình 6 14 Hình 7 16 Hình 8 19 Hình 9 24 Hình 10 25 Hình 11 27 Hình 12 30 Hình 13 33 Hình 14 35 Hình 15 41 Hình 16 43 Hình 17 45 Hình 18 49 Hình 19 52 Hình 20 57 Hình 21 60 Hình 22 62 Hình 23 65 Hình 24 69 DANH MỤC BẢNG BIỂU Trang Bảng 1 05 Bảng 2 10 - 11 Bảng 3 14 II [...]... External Border Gateway Protocol là giao thức định tuyến được sử dụng để trao đổi thông tin định tuyến giữa 2 BGP peers nằm ở hai AS khác nhau iBGP: Internal Border Gateway Protocol là giao thức định tuyến được sử dụng để trao đổi thông tin định tuyến giữa 2 BGP peers nằm trong cùng 1 AS Inter-AS Routing: là định tuyến xảy ra giữa 2 AS khác nhau Intra-AS Routing: là định tuyến xảy ra trong cùng 1 AS I.1.3... trao đổi thông tin định tuyến BGP speaker trước tiên sẽ trao đổi bảng định tuyến BGP Từ đó trở đi, peers sẽ trao đổi thông tin update của bảng định tuyến BGP của chúng và gói tin KEEPALIVE để giữ kết nối Ghi chú:bảng định tuyến BGP không phải là Bảng định tuyến IP.Hơn nữa bảng định tuyến BGP giống như là một topology database, nó chứa entries mà không bao giờ có trong bảng định tuyến IP Khi dùng câu... Border Gateway Protocol(BGP) là một giao thức định tuyến liên miền được sử dụng để trao đổi thông tin trên Internet Internet được tạo nên từ vô số AS(Autonomous System) BGP được dùng để truyền thông tin định tuyến giữa các AS khác nhau Bởi vậy, BGP là một giao thức định tuyến rất mạng và tin cậy, nó giúp cho người quản trị có thể dễ dàng ứng dụng các chính sách định tuyến BGP đã được sáng tạo từ 1 khoảng... biết đến là giao thức định tuyến của Internet BGP giúp cho sự trao đổi thông tin định tuyến giữa các AS khác nhau đi khắp toàn cầu Hình 1 chỉ ra rất nhiều AS khác nhau, chúng sử dụng BGP để chia sẻ thông tin định tuyến. Có 2 loại BGP: Internal BGP(iBGP) và External BGP(eBGP) Tất cả các BGP speaker trong cùng một AS sử dụng iBGP để liên lạc với những speaker khác.Có một số lưu ý quan trọng về Multiple... Biểu đồ đó sẽ giúp BGP bỏ sự lặp tuyến (routing loops) và thiết lập các chính sách nhất định cho các AS I.1.2 Các khái niệm liên quan: 1 Autonomous system: trước đây được định nghĩa là để chỉ một tập hợp các thiết bị mạng cùng chung một chính sách quản lý sử dụng một IGP cho định tuyến nội và một EGP và định tuyến ngoại Với những thay đổi lớn qua từng năm, định nghĩa về AS đã được thay đổi Một AS được... của TCP để các thiết lập kết nối Bởi vì TCP là giao thức kiểm soát truyền tin cậy tại Layer 4, BGP có thể loại bỏ sự bổ sung fragmentation,retransmission,acknowledgment và sequencing Một chú ý nữa về BGP là nó ko quan tâm về việc định tuyến trong AS Các IGPs (Interior Gateway Protocols) được dùng trong AS sẽ đảm nhiệm việc đó BGP chỉ chú trọng đến định tuyến liên miền( Inter-AS Routing) Một BGp speaker... BGPv1 là một giao thức định tuyến phân lớp( classful) và không cho phép gộp các route(Sum routes) Để cải thiện những hạn chế của BGPv3, một BGP mới đã được tạo ra và được gọi là BGP version 4.BGPv4 được tạo ra vào năm 1993 Nó giới thiệu sự hữu ích của định tuyến liên miền không phân lớp (Classless Inter-Domain Routing CIDR) và cho phép gộp, tóm tắt các route (Sum routes) BGP sử dụng một giao thức kiểm... thay thế IGP nên đừng hiểu nhầm chỉ vì iBGP hoạt động trong 1 AS Khi iBGP speaker quảng bá một đường định tuyến học từ eBGP đến iBGP peers của nó, đáng lẽ phải là tất cả các speakers trong AS đó nhưng nó không cần làm vậy bởi vì tất cả các iBGP peers đã được thông náo về đường định tuyến đó bởi iBGP peer của nó Nếu bất kì một iBGP speaker sử dụng eBGP, nó sẽ quảng bá đường định tuyến học từ iBGP cho... Một AS được xem là một tập các thiết bị cùng chung một chính sách quản lý mà có một hay nhiều IGPs để điều khiển định tuyến nội và một EGP cho định tuyến ngoại (định tuyến liên miền) Mặc dù một AS có rất nhiều IGP hoạt động tại cùng một thời điểm, các AS khác sẽ chỉ thấy AS đó có một sự định tuyến nội duy nhất Điều này cho phép sự hoạt động của nhiều IGP autonomous systems( ví dụ: EIGRP 100, EIGRP 200),... message Nếu nó rỗng thì TPAL là 0 Thông tin của nó dùng để tìm thông tin định tuyến nhất định và dùng cho định tuyến hoặc filter Cấu trúc của chúng chia làm 3 phần: Trường Attribute Type dài 2 bytes và chứa trong nó các byte Attribute Flags và Attribute Type Code Attribute Flag: chứa các trạng thái qui định thuộc tính đường đi: Well-known mandatory: thuộc . Tìm hiểu về khái niệm và cách thức hoạt động của BGP  Tìm hiểu được cách cấu hình định tuyến BGP Trong đề tài này tập trung chú trọng vào giao thức là Border Gateway Protocol, phần căn bản về. bị định tuyến với nhau gọi là giao thức định tuyến. Đối tượng nghiên cứu của đề tài này là giao thức định tuyến BGP (Border Gateway Protocol) – BGP là một giao thức khá phức tạp được dùng nhiều. Gateway Protocol là giao thức định tuyến được sử dụng để trao đổi thông tin định tuyến giữa 2 BGP peers nằm ở hai AS khác nhau. iBGP: Internal Border Gateway Protocol là giao thức định tuyến được sử

Ngày đăng: 05/07/2015, 20:21

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan