Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
Nhận xét và đánh giá của giáo viên hướng dẫn
5
Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
Tp HCM, ngày tháng năm
Ký tên
Nhận xét và đánh giá của giáo viên phản biện
6
Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
7
Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
Tp HCM, ngày tháng năm
Ký tên
MỤC LỤC
A. CƠ SỞ LÝ THUYẾT 12
LÝ THUYẾT VÀ THUẬT TOÁN 12
ĐỊNH TUYẾN (ROUTING) 12
I.1 Khái niệm cơ bản 13
I.1.1 Khái niệm cơ bản về routing 13
I.1.1.1 Đònh nghóa routing 13
I.1.1.2 Bảng đònh tuyến 13
I.1.1.3 Nguyên tắc đònh tuyến 14
I.1.2 Router – chức năng và nguyên tắc hoạt động 15
I.1.2.1 Xác đònh đường đi 15
I.1.2.2 Sự chuyển mạch 16
I.1.2.3 Nguyên tắc hoạt động của router 17
I.1.3 Address Resolution Protocol (ARP) và nguyên tắc hoạt động
19
I.1.4 IP routing – Đònh tuyến trong môi trường IP 22
I.1.4.1 Khái niệm về IP routing 22
I.1.4.2 Hệ thống nội bộ – Autonomous System (AS) 22
I.1.4.3 Internet Control Message Protocol - ICMP 23
I.2 Thuật toán routing 24
I.2.1 Mục đích và yêu cầu 24
I.2.1.1 Tính tối ưu 25
8
Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
I.2.1.2 Tính đơn giản và chi phí thấp 25
I.2.1.3 Tính ổn đònh, nhanh chóng, chính xác 25
I.2.1.4 Tính hội tụ nhanh 25
I.2.1.5 Tính linh hoạt 26
I.2.2 Các kiểu thuật toán routing 26
I.2.2.1 Static hay dynamic 27
I.2.2.2 Single path hay Multipath 27
I.2.2.3 Flat hay Hierarchical 28
I.2.2.4 Link State or Distance Vector 29
I.2.2.5 Host-Intelligent hay Router-Intelligent 31
I.2.2.6 Intradomain hay Interdomain 31
I.3 Các số đo cơ bản trong thuật toán routing (Routing metric)32
I.3.1 Chiều dài đường đi 32
I.3.2 Độ tin cậy 32
I.3.3 Thời gian chờ 32
I.3.4 Băng thông 33
I.3.5 Tải 33
CÁCPHƯƠNG PHÁP ĐỊNH TUYẾN 34
CỦA CISCO (ROUTING METHOD) 34
I.4 Static routing 35
I.4.1 Lợi ích của static routing 35
I.4.2 Hạn chế của static routing 35
I.4.3 Ứng dụng của static routing 35
I.4.4 Cấu hình static routing 36
I.5 Default routing 37
I.6 Dynamic routing 38
I.6.1 Lợi ích của dynamic routing 38
I.6.2 Hạn chế của dynamic routing 38
I.6.3 Ứng dụng 38
I.6.4 Cấu hình dynamic routing 39
GIAO THỨC ĐỊNH TUYẾN 39
(ROUTING PROTOCOL) 39
I.7 Khái niệm cơ bản 40
I.7.1 Routing protocol và routed protocol 40
I.7.2 Administrative Distance(AD) 41
I.7.3 Các thuật toán được sử dụng trong các routing protocol 41
I.7.3.1 Distance vector 42
I.7.3.2 Link state 42
I.7.4 Kỹ thuật tránh lặp trong quá trình đònh tuyến 42
I.7.4.1 Maximum Hop Count 46
9
Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
I.7.4.2 Split Horizon 47
I.7.4.3 Route Poisoning 47
I.7.4.4 Holddown 47
I.7.5 Route summarization 48
I.7.6 VLSM (Variable Length Subnet Mask) 50
I.7.7 Các dạng giao thức đònh tuyến 50
I.7.7.1 Giao thức đònh tuyến dạng classful 50
I.7.7.2 Giao thức đònh tuyến dạng classless 50
I.7.7.3 Giao thức đònh tuyến dạng Interior 51
I.7.7.4 Giao thức đònh tuyến dạng Exterior 51
I.8 Mô hình kết nối các mạng WAN với nhau 51
I.8.1 RIP (Routing Information Protocol) 53
I.8.1.1 Cập nhật đònh tuyến RIP 54
I.8.1.2 Metric của đònh tuyến RIP 55
I.8.1.3 Tính ổn đònh 55
I.8.1.4 RIP không hỗ trợ mạng không liên tục 55
I.8.1.5 RIP không hỗ trợ VLSM 55
I.8.1.6 RIP và đường đi mặc đònh (default route) 56
I.8.1.7 RIP Timer 56
I.8.1.8 Đònh dạng packet RIP 56
I.8.1.9 RIP version 2 57
I.8.1.2 Các câu lệnh cơ bản khi cấu hình RIP 58
I.8.2 IGRP (Interior Gateway Routing Protocol) 59
I.8.2.1 Cập nhật đònh tuyến IGRP 61
I.8.2.2 Metric của đònh tuyến IGRP 61
I.8.2.3 Tính ổn đònh 62
I.8.2.4 IGRP không hỗ trợ mạng không liên tục và VLSM 62
I.8.2.5 IGRP và default route 62
I.8.2.6 Hoạt động cân bằng tải 62
I.8.2.7 IGRP Timer 63
I.8.2.8 Các câu lệnh cơ bản khi cấu hình IGRP 63
I.8.3 EIGRP 64
I.8.3.1 Metric 64
I.8.3.2 EIGRP và quan hệ láng giềng 64
I.8.3.3 Thuật toán phân tán cập nhật (Diffusing Update Algorithm –
DUAL) 67
I.8.3.4 Các loại packet EIGRP 68
I.8.3.5 EIGRP hỗ trợ mạng không liên tục và VLSM 69
I.8.3.6 EIGRP Summarization 69
I.8.3.7 EIGRP Query Process 70
I.8.3.8 EIGRP và hoạt động cân bằng tải 70
I.8.3.9 EIGRP và default route 70
I.8.3.10 EIGRP Timer 71
10
Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
I.8.3.11 EIGRP trong môi trường mạng NBMA (Nonbroadcast Multiple
Access) 71
I.8.3.12 Các câu lệnh cơ bản khi cấu hình EIGRP 71
I.8.4 OSPF 72
I.8.4.1 Các loại packet OSPF 73
I.8.4.2 OSPF Area 74
I.8.4.3 Các kiểu môi trường truyền dẫn OSPF 77
I.8.4.4 Thiết lập quan hệ giữa các router (Adj acency) 79
I.8.4.5 Chứng thực láng giềng OSPF (Neighbor authentication) 81
I.8.4.6 Các tham số của interface OSPF 81
I.8.4.7 Inter-area và external route summary 82
I.8.4.8 Đònh dạng packet 82
I.8.4.9 Các câu lệnh cơ bản khi cấu hình OSPF 83
I.9 So sánh các giao thức đònh tuyến 84
I.10 Redistribution giữa các routing protocol 85
B. CHƯƠNG TRÌNH ỨNG DỤNG 86
Phần 1 88
RIP (ROUTING INFORMATION PROTOCOL) 88
Phần 2. 94
OSPF (OPEN SHORTEST PATH FIRST) 94
HƯỚNG MỞ RỘNG 102
TÀI LIỆU THAM KHẢO 103
11
Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
A. CƠ SỞ LÝ THUYẾT
CHƯƠNG I
LÝ THUYẾT VÀ THUẬT TOÁN
ĐỊNH TUYẾN (ROUTING)
12
Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
I.1 Khái niệm cơ bản
I.1.1 Khái niệm cơ bản về routing
I.1.1.1 Đònh nghóa routing
Đònh tuyến (Routing) là tiến trình hướng các gói (packet) từ mạng này đến
mạng khác thông qua router. Routing hoạt động ở lớp thứ ba của mô hình
OSI (lớp network) và là một chức năng quan trọng của router trong lớp
network. Router là thiết bò mạng hoạt động ở lớp network và sử dụng chức
năng routing để truyền thông với router của những mạng khác. Đòa chỉ vật
lý được router sử dụng để xác đònh các hệ thống mạng cũng như từng thiết
bò trong hệ thống mạng này.
Hình 1.1 Mô hình OSI
Routing thường được so sánh với switching (chuyển gói) vì hai chức năng
này đều cùng hoạt động trên router. Điểm khác biệt cơ bản là routing có
chức năng tìm đường còn switching thì có chức năng gửi gói tin (packet) đi
ra khỏi interface của router để đến đích. Nguyên tắc hoạt động của
switching sẽ được trình bày ở phần dưới đây.
I.1.1.2 Bảng đònh tuyến
Là bảng chứa các thông tin về mạng mà router đang kết nối và mạng đích.
Router sẽ tìm trong bảng đònh tuyến để quyết đònh đường đi của packet.
13
Tìm hiểu các giao thức đònh tuyến trên nền công nghệ Cisco GVHD: Lý Anh Tuấn
Ví dụ về bảng đònh tuyến:
Mạng đích Subnet mask Gateway Flags Interface
10.1.2.0 255.255.255.0 10.1.2.1 U eth0
10.1.1.0 255.255.255.0 10.1.1.1 U To0
10.8.4.0 255.255.255.0 10.8.4.1 U S0
Hình 1.2. Ví dụ về bảng đònh tuyến.
I.1.1.3 Nguyên tắc đònh tuyến
Sau khi router nhận một gói tin , để đònh tuyến ta cần phải giải quyết các
vấn đề sau:
• Giao thức đònh tuyến cho gói tin thuộc về giao thức đó có được cài
đặt trên router và đang hoạt động hay không? Và giao thức đònh
tuyến này có thể hoạt động trong môitrường nào? (IP, IPX,
AppleTalk…). Nếu giao thức đònh tuyến đã được cài đặt thì đường đi
nào đến một hệ thống mạng ở xa tồn tại trong bảng đònh tuyến hay
không?
• Nếu đòa chỉ mạng đích không có trong bảng đònh tuyến, có tuyến
đường mặc đònh nào được cấu hình trên router hay không? Nếu có thì
đòa chỉ đích có đến được không?
• Nếu đòa chỉ mạng đích nằm trong bảng đònh tuyến thì interface nào
trên router mà packet sẽ được truyền đi?
• Nếu có nhiều đường đi để đến mạng đích , router sẽ chọn đường nào?
Khi không có đường đi nào để đến mạng đích, router sẽ huỷ bỏ packet và
gửi một thông điệp ICMP (Internet Control Message Protocol) đến mạng
nguồn.
Mỗi lần packet được hướng vào hoặc hướng đến interface được chọn, router
phải gói gọn packet vào trong một vò trí nào đó. Kỹ thuật này được gọi là
14
Không có nhận xét nào:
Đăng nhận xét