Luận Văn Xây dựng giao thức định tuyến trong mạng máy tính

MỤC LỤC
CHƯƠNG I. MẠNG MÁY TÍNH -------------------------------------------------------- 3
1.1. Tổng quan về mạng máy tính ---------------------------------------------------------- 3
1.1.1 Khái niệm mạng máy tính ------------------------------------------------------------- 3
1.1.2 Tác dụng của mạng máy tính --------------------------------------------------------- 3
1.2. Phân loại mạng máy tính --------------------------------------------------------------- 4
1.2.1 Phân loại theo khoảng cách địa lý --------------------------------------------------- 4
1.2.2 Phân loại theo kỹ thuật chuyển mạch ------------------------------------------------ 5
1.3 Topo mạng máy tính --------------------------------------------------------------------- 6
1.3.1 Mạng Bus -------------------------------------------------------------------------------- 7
1.3.2 Mạng Star (mạng Sao) ----------------------------------------------------------------- 8
1.3.2 Mạng Ring (Mạng vòng) -------------------------------------------------------------- 9
1.4 Các phương pháp truy nhập đường truyền vật lý ----------------------------------- 10
1.4.1 CSMA/CD ----------------------------------------------------------------------------- 10
1.4.2 Token Bus ------------------------------------------------------------------------------ 11
1.4.3 Token Ring ----------------------------------------------------------------------------- 12
1.5 Kiến trúc và giao thức mạng máy tính ------------------------------------------------ 12
1.5.1 Mô hình OSI --------------------------------------------------------------------------- 13
1.5.2 Các giao thức chuẩn của OSI -------------------------------------------------------- 15
1.5.3 Mô hình TCP/IP ----------------------------------------------------------------------- 16
CHƯƠNG II. CÁC GIAO THỨC ĐỊNH TUYẾN TRÊN MẠNG --------------- 21
2.1 Các khái niệm ---------------------------------------------------------------------------- 21
2.1.1 Định tuyến, bảng định tuyến --------------------------------------------------------- 21
2.1.2 Giao thức định tuyến, giao thức được định tuyến -------------------------------- 23
2.1.3 Khoảng cách quản lý (Administrative Distance (AD)) -------------------------- 24
2.2 Phân loại giao thức định tuyến -------------------------------------------------------- 24
2.2.1 Thuật toán tìm đường đi ngắn nhất ------------------------------------------------- 25
2.2.2 Giao thức định tuyến Véc tơ khoảng cách (Distance Vector) ------------------- 27
2.2.3 Giao thức định tuyến trạng thái đường liên kết (Link State) -------------------- 34
2.2.3 So sánh 2 loại giao thức định tuyến ------------------------------------------------- 36
2.3 Các giao thức định tuyến trên mạng -------------------------------------------------- 38
2.3.1 Khái niệm AS (Autonomous System - Hệ tự quản) ------------------------------ 38
2.3.2 Các giao thức định tuyến nội vùng IGP -------------------------------------------- 40
2.3.2.1 RIP (Routing Information Protocol) --------------------------------------------- 40
2.3.2.2 IGRP (Interior Gateway Routing Protocol) ------------------------------------- 42
2.3.2.3 OSPF (Open Short Path First) ----------------------------------------------------- 46
2.3.3 Các giao thức định tuyến ngoại vùng EGP ---------------------------------------- 56
CHƯƠNG III. MÔ PHỎNG CÁC GIAO THỨC ĐỊNH TUYẾN ---------------- 64
3.1 Giới thiệu chương trình packet tracer ------------------------------------------------- 64
3.2 Mô phỏng và cấu hình các giao thức định tuyến ------------------------------------ 65
3.2.1 Lưu đồ giải thuật của thuật toán định tuyến véc tơ khoảng cách -------------- 65
3.2.2 Mô phỏng giao thức định tuyến RIP ------------------------------------------------ 67
MỞ ĐẦU
Sự kết hợp của máy tính với các hệ thống truyền thông đã tạo ra sự chuyển
biến có tính chất cách mạng trong vấn đề tổ chức, khai thác và sử dụng các hệ
thống máy tính. Các máy tính được kết hợp với nhau để cùng thực hiện công
việc, chia sẻ thông thông tin, tài nguyên dùng chung từ nhiều vị trí địa lí khác
nhau. Ngày nay quy mô mạng máy tính không ngừng được mở rộng, các mạng
được kết nối với nhau thành liên mạng.
Định tuyến là chức năng không thể thiếu trong bất kỳ mạng nào. Định
tuyến giúp cho việc vận chuyển các gói tin giữa các mạng một cách hiệu quả
nhất. Vì vậy việc tìm hiểu và nghiên cứu các kĩ thuật định tuyến là rất quan trọng
đối với nhà thiết kế mạng. Có thể coi đây là chức năng quan trọng nhất trong
kiến trúc mạng máy tính.
Đồ án tốt nghiệp “Giao thức định tuyến trong mạng máy tính” trình bày
những kiến thức cơ bản về các kĩ thuật định tuyến. Đồ án gồm 3 chương:
+ Chương 1: tổng quan về mạng, kiến trúc mạng máy tính
+ Chương 2: trình bày về các kĩ thuật định tuyến véc tơ khoảng cách, kĩ
thuật định tuyến trạng thái đường liên kết. Tìm hiểu sự hoạt động, cấu trúc gói
tin của các giao thức định tuyến thường dùng RIP, IGRP, OSPF, BGP
+ Chương 3: mô phỏng giao thức định tuyến