Bài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thôngBài thảo luận mạng máy tính và truyền thông
NGHIÊN CỨU VỀ ROUTER VÀ CÁC THUẬT TOÁN ĐỊNH TUYẾN GV hướng dẫn : THẦY BÙI QUANG TRƯỜNG LỚP HP: 2122ECIT2421 NHÓM 11 NỘI DUNG BÀI THẢO LUẬN A NGHIÊN CỨU VỀ ROUTER B NGHIÊN CỨU VỀ CÁC THUẬT TOÁN ĐỊNH TUYẾN A NGHIÊN CỨU VỀ ROUTER 01 02 03 04 KHÁI NIỆM PHÂN LOẠI VÀ CHỨC NĂNG NGUYÊN TẮC HOẠT DỘNG VÀ ƯU ĐIỂM VÀ NHƯỢC ĐIỂM QUÁ TRÌNH ĐỊNH TUYẾN ● ● KHÁI NIỆM VỀ ROUTER - Router, định tuyến (thiết bị định tuyến) thiết bị mạng máy tính dùng để chuyển gói dữ liệu qua liên mạng đến các đầu cuối, thông qua tiến trình gọi là định tuyến - Bộ định tuyến (Router) thiết bị mạng tầng mơ hình OSI Router kết nối hai hay nhiều mạng IP với Cấu tạo router thông thường gồm - Cổng mạng LAN - Cổng mạng WAN - Ăngten phát sóng wifi PHÂN LOẠI ROUTER Thường sử dụng nhà cung Là điểm kết nối mạng cấp dịch vụ nhà cung cấp đám mây với mạng bên ngoài, bao gồm Internet CORE WIRELESS Nhận liệu từ edge router gateway thông qua kết nối có dây gửi liệu đến người dùng cuối, thường qua WiFi EDGE DISTRIBUTION Là router khơng dây, phổ biến cho mạng gia đình truy cập Internet CHỨC NĂNG CỦA ROUTER - Router có chức gửi gói liệu mạng nhiều mạng, từ tới nhiều điểm đích đến cuối từ router - Nói cách dễ hiểu từ Router bạn cắm trực tiếp dây Lan đến máy tính, sử dụng sóng WiFi Router phát - Router muốn phát sóng WiFi chuyền gói tín hiệu (tức tín hiệu mạng internet) cho sử dụng Router phải gắn với modem Modem là modem cổng, modem cổng, modem wifi cổng hay modem wifi cổng đều Modem đấu nối với đường truyền Internet nhà mạng NGUYÊN TẮC HOẠT ĐỘNG CỦA BỘ ĐỊNH TUYẾN Phân tích địa IP đích tiêu đề gói Sử dụng modem modem cáp, định so sánh với bảng định tuyến để cáp quang DSL phép giao định đường dẫn gói tiếp thiết bị khác internet Bảng định tuyến chủ yếu xác định Có hai loại bảng định đường dẫn mặc định sử dụng tuyến bảng tĩnh bảng định tuyến động Nhược điểmc Chia sẻ kết nối mạng với nhiều máy, giúp tăng hiệu suất làm việc Kết nối trở nên chậm nhiều máy tính sử dụng mạng Cho phép phân phối gói liệu theo cách có tổ chức, giúp giảm tải liệu Làm giảm tốc độ kết nối mạng có nhiều máy tinh chia sẻ Cung cấp kết nối ổn định đáng tin cậy host mạng Ưu điểm B NGHIÊN CỨU VỀ THUẬT TOÁN ĐỊNH TUYẾN 01 02 KHÁI QUÁT VỀ ĐỊNH BẢNG ĐỊNH TUYẾN TUYẾN 03 PHÂN LOẠI CÁC ĐỊNH TUYẾN 04 MỘT SỐ THUẬT TOÁN ĐỊNH TUYẾN KHÁI QUÁT VỀ ĐỊNH TUYẾN Định tuyến trình xác định đường tốt mạng máy tính để gói tin tới đích theo số thủ tục định thơng qua nút trung gian định tuyến router Bảng định tuyến ( Routing table ) bảng chứa thơng tin định chuyển tiếp gói tin theo cổng Tất thiết bị mạng IP có bảng định tuyến THƠNG TIN CỦA BẢNG ĐỊNH TUYẾN Địa đích mạng, mạng Giao tiếp vật lí phải sử dụng để hệ thống đến Router Khoảng cách đến đích thời gian từ Router cập nhật lần cuối 22 Địa IP router chặng Subnet mask địa phải đến đích PHÂN LOẠI CÁC ĐỊNH TUYẾN Kết nối trực tiếp Định tuyến tĩnh Định tuyến thông thường Định tuyến Định tuyến mặc định Định tuyến động Một số mơ hình định tuyến động MỘT SỐ THUẬT TOÁN ĐỊNH TUYẾN ĐỊNH TUYẾN CỦA VECTER KHOẢNG CÁCH - RIP for IP Xerox Networking RIP Novell’s IPX RIP IGRP Đặc điểm chung Distance vector: cập nhật định kỳ, Neighbor, cập nhật toàn DEC’s DNA Apple Talk’s Routing Table Maintenance Protocol bảng định tuyến Phase IV (RTMP) Distance-vector routing: Distance metric để tới đích, vector hướng để tới đích xác định next-hop tuyến đường - Các giao thức Distance-vector cập nhật bảng định tuyến cách thường xuyên gửi update theo chu kỳ dạng quảng bá (broadcast) - Các giao thức định tuyến Distance-vector ĐỊNH TUYẾN THEO TRẠNG THÁI LIÊN KẾT ( LINK-STATE ROUTING) Định tuyến Link – State router gửi thông tin thay đổi xảy mạng hay tin trì trạng thái với kích thước nhỏ gọn mạng khơng có thay đổi theo chu kỳ định Hoạt động Link-state routing protocol chia làm bước: - Các router tìm neighbors từ router nối trực tiếp Sau tìm neighbor xong Router gửi LSA ( thực trạng thái liên kết) tới neighbor Open Shortest Path Frist IS-IS for CLNS IP (OSPF) for IP - Tất router lưu LSA database Điều có nghĩa có nhìn giống DEC’s topology - Mỗi router sử dụng thuật tốn Dijktra để tính toán đường tốt để đưa vào routing table Các giao thức định tuyến Link - State NLSP Cơ sở so sánh Định tuyến vecto khoảng cách Liên kết định tuyến trạng thái Bellman ford Dijsktra Thông tin cấu trúc từ quan điểm hàng xóm Thơng tin đầy đủ cấu trúc liên kết mạng Dựa số bước nhảy Dựa chi phí Bảng định tuyến đầy đủ Liên kết cập nhật trạng thái Cập nhật tần số Sử dụng thấp Kích hoạt CPU nhớ Tính đơn giản cao Chuyên sâu Sự đơn giản Tính đơn giản cao Yêu cầu quản trị viên mạng đào tạo Thời gian hội tụ Vừa phải Nhanh Cập nhật Phát sóng Trên đa hướng Thuật tốn Chế độ xem mạng Tính toan đường tốt Cập nhật Một số giao thức định tuyến ứng dụng thuật toán Giao thức RIP Giao thức OSPF - giao thức định tuyến cổng khác sử dụng giao thức định tuyến miền Khái niệm sử dụng bên hệ thống tự trị., dựa định tuyến vectơ khoảng cách, sử dụng giảithuật Bellman-Ford để tính tốn rộng rãi.Phạm vi hoạt động hệ thống tự trị (AS) - giao thức định tuyến trạng thái liên kết, thiết kế cho cácmạng lớn mạng liên hợp phức tạp bảng định tuyến định tuyến OSPF thực thuật toán Thuật toán sử dụng thuật toán định tuyến theo véctơ SPF- Shortest Path First để xử lý thông tin khoảng cách DVA (Distance Véctơ chứa sở liệu trạng tháil iên kết Algorithms) Giao thức RIP 1.Giao thức OSPF Cân tải tuyến giá Nhược điểm RIP áp dụng cho mạng Phân chia mạng cách logic nhỏ,không sử dụng cho hệ thống mạng lớn phức tạp Hỗ trợ nhận thực Thời gian hội tụ nhanh Ưu điểm Hỗ trợ CIDR VLSM Định tuyến mạng sử dụng RIP Định tuyến sử dụng đường ngắn THANK YOU Cảm ơn thầy bạn ý lắng nghe thuyết trình ! ... DUNG BÀI THẢO LUẬN A NGHIÊN CỨU VỀ ROUTER B NGHIÊN CỨU VỀ CÁC THUẬT TOÁN ĐỊNH TUYẾN A NGHIÊN CỨU VỀ ROUTER 01 02 03 04 KHÁI NIỆM PHÂN LOẠI VÀ CHỨC NĂNG NGUYÊN TẮC HOẠT DỘNG VÀ ƯU ĐIỂM VÀ NHƯỢC... bị định tuyến) thiết bị? ?mạng máy tính? ?dùng để chuyển gói dữ liệu qua liên mạng đến các đầu cuối, thơng qua tiến trình gọi là định tuyến - Bộ định tuyến (Router) thiết bị mạng tầng mơ hình OSI Router... nối hai hay nhiều mạng IP với Cấu tạo router thông thường gồm - Cổng mạng LAN - Cổng mạng WAN - Ăngten phát sóng wifi PHÂN LOẠI ROUTER Thường sử dụng nhà cung Là điểm kết nối mạng cấp dịch vụ