Định tuyến động, thuật toán định tuyến, giao thức RIP và OSPF DT6

Định tuyến động, thuật toán định tuyến, giao thức RIP và OSPF DT6 Báo cáo bài tập lớn môn Mạng máy tínhViện điện tử viễn thôngĐại học Bách Khoa Hà Nội

1 Định Tuyến Động, Thuật Toán Định Tuyến ,OSPF và RIP Sinh viên thực hiện: Nguyễn Văn Chung Hoàng Thế Doanh Phan Thị Thu Nội Dung Chính  Định tuyến động.  Thuật toán định tuyến.  OSPF và RIP. 2 Định Tuyến Động 1. Khái niệm định tuyến thông tin. 2. Sự khác nhau giữa định tuyến tĩnh và định tuyến động. 3. Các hoạt động định tuyến động. 4. Khái niệm bảng định tuyến. 5. Các giao thức định tuyến. 6. Hệ thống tự quản Autonomous system. 1. Khái niệm định tuyến thông tin  Định tuyến là quá trình xác định một tuyến đường tốt nhất giữa hai nút bất kì. 3  Định tuyến tĩnh: Là dùng một tuyến đã được lập trình do người quản trị mạng nhập vào router.  Định tuyến động: Là một tuyến mà giao thức định tuyến mạng điều chỉnh một cách tự động phù hợp topo hay các thay đổi của lưu lượng. Î Định tuyến động linh hoạt hơn định tuyến tĩnh . 2. Sự khác nhau giữa định tuyến động và định tuyến tĩnh: Định tuyến tĩnh 4 Định tuyến động  Sự thành công của định tuyến động phụ thuộc vào hai chức năng cơ bản của router. ¾ Duy trì một bảng định tuyến . ¾ Phân tán tri thức mạng theo định kì, dưới dạng cập nhật bảng định tuyến, cho các router khác. 3. Các hoạt động định tuyến động: 5 Hoạt động định tuyến động  băng thông (bandwidth)  Thời gian trễ (delay)  Tải (load)  Độ tin cậy  Số hop (hop count)  Ticks  Cost ¾Chiều dài các đường dẫn mạng được xác định theo các đại lượng sau: 6 4. Khái niệm bảng định tuyến: E010.0.0.0 192.168.1.0 172.19.0.0 S0172.31.0.0 Interface (Next Hop)Destination Network ¾ Một bảng định tuyến gồm có các địa chỉ đích và cặp hop kế tiếp. ¾ Bảng định tuyến IP ¾ Distance-vector. ¾ Link - state. ¾ Balance hybrid. 5. Các loại giao thức định tuyến: 7 ¾ Một hệ thống tự trị bao gồm các router chịu sự quản lý chung. 6. Hệ thống tự trị autonomous system: ¾ Các giao thức định tuyến exterior được dùng để truyền thông tin giữa các hệ thống tự trị. ¾ Các giao thức interior được dùng bên trong hệ thống tự trị. ¾ Các giao thức định tuyến IP bên trong bao gồm: 9 RIP (Routing Information Protocol) 9 IGRP (Interior GateWay Routing Protocol)] 9 OSPF (Open Shortest Path First ) 9 EIGRP (Enhanced Interior Gateway Protocol) 8 Thuật Toán Định Tuyến 1. Thuật toán distance-vector. 2. Thuật toán link-state. 3. Thuật toán Dijkstra. ¾ Định tuyến distance-vector xác định hướng và khoảng cách đối với bất kì liên kết nào trong mạng. ¾ Chúng định kỳ chuyển các bản copy của bảng định tuyến từ router này đến router khác và tích lũy các vector khoảng cách. 1. Thuật toán định tuyến distance- vector: 9 D C B A Routing Table Routing Table Routing Table Routing Table Các khái niệm distance-vector ¾ Chúng thường xuyên cập nhật các thay đổi về topo mạng.  Thay đổi distance-vector topo 10 • Vấn đề định tuyến thành vòng (routing loops) - Nguyên nhân: Do sự hội tụ của mạng diễn ra chậm trên một cấu hình mới. -Khắc phục: Sử dụng biện pháp phân chia ranh giới Một số vấn đề trong định tuyến distance-vector.  Vấn đề đếm vô hạn: - Nguyên nhân: Do các cập nhật không hợp lệ vẫn được gửi trong mạng. -Khắc phục: • Định nghĩa giới hạn tối đa. • Dùng các bộ định thời khống chế. [...]... một chuẩn chính thức đợc xuất bản 3.2 Hoạt động của RIP Giao thức RIP cơ sở là một cài đặt trực tiếp của việc định tuyến vecto- khoảng cách dành cho mạng cục bộ Có hai loại RIP: chủ động và thụ động Bộ định tuyến chạy RIP ở chế độ chủ động sẽ quảng bá (broadcast) một thông điệp cập nhật việc định tuyến mỗi 30s Cả 2 loại RIP chủ động và thụ động đều lắng nghe các thông điệp broadcast, và cập nhật bảng... kt t node x ti z 15 3 .Giao thức thông tin định tuyến (RIP) 3.1 Lịch sử của RIP Là một trong những giao thức cổng nội IGP đợc sử dụng rộng rãi nhất Routed là chơng trình đã cài đặt RIP Phần mềm này ban đầu đợc thiết kế tại Viện đại học California ở Berkeley Routed cung cấp việc định tuyến nhất quán và thông tin về khả năng đi đến các máy trên các mạng của chúng RIP đã đợc xây dựng và chấp nhận rộng rãi... Poison reverse 3.4 Định dạng thông điệp RIP1 Có hai loại thông điệp RIP: các thông điệp RIP về thông tin định tuyến và các thông điệp đợc sử dụng để yêu cầu về thông tin Cả hai đều sử dụng một định dạng bao gồm một phần đầu cố định, tiếp theo sau là một danh sách tuỳ chọn về mạng và khoảng cách Hình vẽ sau trình bày định dạng thông điệp đợc sử dụng trong RIP1 18 3.4 Định dạng thông điệp RIP1 COMMAND (1-5)... xác định 19 3.6 Diễn dịch tuyến đờng RIP1 Do không bao gồm thông tin tờng minh về mạng con, RIP1 chỉ cho phép bộ định tuyến gửi đi các tuyến đờng mạng con nếu nơi nhận có thể diễn dịch một cách không mơ hồ các địa chỉ này tuỳ theo mặt nạ chúng có đợc tại mạng cục bộ Dẫn đến RIP1 chỉ có thể đợc sử dụng với các địa chỉ phân lớp hoặc với các địa chỉ mạng con có độ dài cố định 3.7 Mở rộng ra RIP2 Giao thức. .. DISTANCE TO NET 2 3.5 Các quy ớc địa chỉ của RIP1 Định dạng của địa chỉ không bị giới hạn để đợc sử dụng bởi TCP/IP; nó có thể đợc sử dụng với nhiều bộ giao thức mạng Mỗi địa chỉ mạng do RIP thông báo có thể có địa chỉ bao gồm tới 14 octet Các địa chỉ IP chỉ cần có 4 octet, RIP xác định các octet còn lại phải là zero Vùng có tên FAMILY OF NET i xác định họ của giao thức mà địa chỉ mạng đợc diễn dịch Vùng... broadcast, và cập nhật bảng cơ sở dữ liệu của chúng theo thuật giải vectokhoảng cách 16 3.2 Hoạt động của RIP 3.2 Hoạt động của RIP Bảng định tuyến không nhất quán là vấn đề cơ bản, xảy ra đến với một giao thức vecto- khoảng cách bất kỳ, không loại trừ RIP 17 3.3 Giải quyết vấn đề đếm đến vô hạn 1 2 3 4 Giải quyết đếm đến vô hạn bằng cách: Sử dụng kỹ thuật có tên là split horizon update Theo phơng diện... với các địa chỉ mạng con có độ dài cố định 3.7 Mở rộng ra RIP2 Giao thức RIP2 đợc mở rộng để bao gồm mặt nạ mạng con tờng minh cùng với mỗi địa chỉ Các cập nhật RIP2 bao gồm thông tin tờng minh về trạm kế, để ngăn ngừa các vòng lặp định tuyến và vấn đề đếm đến vô hạn RIP2 hoàn thiện đợc việc tránh lỗi 20 3.8 Định dạng thông điệp RIP2 Command (15) Version (1) Family of net 1 Must be zero Route tag for... net 2 Subnet mask for net 2 Next hop for net 2 Distance to net 2 3.9 Việc truyền các thông điệp RIP Các thông điệp RIP không chứa vùng độ dài tờng minh và cũng không chứa tờng minh biến đếm các mục Khi đợc sử dụng với TCP/IP, các thông điệp RIP dựa vào UDP để thông báo cho nơi nhận độ dài của thông điệp RIP hoạt động trên cổng số 520 của UDP 21 ... mng Chỳng l mt tp hp cỏc giao thc SPF Chỳng da trờn thut toỏn Dijkstra 11 Router Destination Next Hop Cost A 192.168.66.0 B 1 A 192.168.33.0 C 1 A 192.168.157.0 B 2 A 192.168.157.0 B 2 B 10.0.0.0 A 1 B 192.168.33.0 C 1 B 192.168.157.0 D 1 C 10.0.0.0 A 1 C 192.168.66.0 B 1 C 192.168.157.0 D 1 D 10.0.0.0 B 2 D 10.0.0.0 C 2 D 192.168.66.0 B 1 D 192.168.33.0 C 1 12 u v nhc im ca giao thc nh tuyn theo trng... nng lc x lý cao Chỳng ũi hi h thng mng phi c thit k theo mụ hỡnh phõn cp, h thng mng c chia ra nhiu vựng nh lm gim bt ln v phc tp ca c s d liu v cu trỳc h thng mng Chỳng ũi hi nh qun lý phi nm vng giao thc Trong quỏ trỡnh khi ng ,cỏc router thu thp thụng tin v cu trỳc h thng mng xõy dng c s d liu, chỳng phỏt cỏc gúi LSA trờn ton mng lm cho dung lng ng truyn dnh cho d liu khỏc gim 3 Thut toỏn Dijkstra: . 1 Định Tuyến Động, Thuật Toán Định Tuyến ,OSPF và RIP Sinh viên thực hiện: Nguyễn Văn Chung Hoàng Thế Doanh Phan Thị Thu Nội Dung Chính  Định tuyến động.  Thuật toán định tuyến.  OSPF và RIP. 2 Định. RIP. 2 Định Tuyến Động 1. Khái niệm định tuyến thông tin. 2. Sự khác nhau giữa định tuyến tĩnh và định tuyến động. 3. Các hoạt động định tuyến động. 4. Khái niệm bảng định tuyến. 5. Các giao thức định. Î Định tuyến động linh hoạt hơn định tuyến tĩnh . 2. Sự khác nhau giữa định tuyến động và định tuyến tĩnh: Định tuyến tĩnh 4 Định tuyến động  Sự thành công của định tuyến động phụ thuộc vào