Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 27 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
27
Dung lượng
135,9 KB
Nội dung
Khoa Điện tử- Viễn Thông MỤC LỤC: MỞ ĐẦU Page 3 MỤC TIÊU ĐỀ TÀI 3 PHẠM VI NGHIÊN CỨU 3 BỐ CỤC ĐỀ TÀI 3 CHƯƠNG I : TÌM HIỂU VỀ IP 4 1.1. KHÁI QUÁT VỀ IP 4 1.1.1. Khái niêm IP 4 1.1.2. Một số khái niệm liên quan 4 1.1.2.1. Địa chỉ Host 4 1.1.2.2. Địa chỉ Mạng(Network address) 4 1.1.2.3. Địa chỉ Broadcast 4 1.2. CÁC LỚP ĐỊA CHỈ IP 4 1.2.1. Thành phần và hình dạng địa chỉ IP 5 1.2.2. Các lớp địa chỉ IP 5 1.2.3. Địa chỉ mạng con của Internet 11 CHƯƠNG II : TÌM HIỂU VỀ ĐỊNH TUYẾN 13 2.1. KHÁI QUÁT VỀ ĐỊNH TUYẾN 13 2.2. BẢNG ĐỊNH TUYẾN 13 2.3. ĐỊNH TUYẾN ĐỘNG VÀ ĐỊNH TUYẾN TĨNH 14 2.3.1.Định tuyến tĩnh 14 2.3.2.Định tuyến động 15 CHƯƠNG III : MỘT SỐ THUẬT TOÁN ĐỊNH TUYẾN Page 17 3.1.Định tuyến vecto khoảng cách 17 3.2.Định tuyến theo trạng thái liên kết 18 3.3.So sánh các thuật toán định tuyến 19 3.4.Một số giao thức định tuyến ứng dụng thuật toán 19 3.4.1. Giao thức RIP 19 3.4.1.1.Khái niệm 19 3.4.1.2. Thuật toán và ví dụ minh họa 19 3.4.1.3. Ưu và nhược điểm 21 3.4.2. Giao thức OSPF 22 3.4.2.1. Khái niệm 22 3.4.2.2.Thuật toán và ví dụ minh họa 22 3.4.2.3. Ưu và nhược điểm 24 KẾT LUẬN 25 TÀI LIỆU THAM KHẢO 26 SVTH : Nguyễn Văn Ngọ Page 1 Khoa Điện tử- Viễn Thông MỞ ĐẦU MỤC TIÊU ĐỀ TÀI: Đề tài tập trung nghiên cứu về thuật toán định tuyến, giao thức định tuyến có sử dụng thuật toán .Từ đó nắm bắt được những khái niệm về thuật toán, giao thức định tuyến sử dụng thuật toán. Ngoài ra sau khi hoàn thành đề tài bản than sinh viên thực hiện sẽ hiểu thêm về IP, các lớp địa chỉ IP, về định tuyến và các giao thức định tuyến PHƯƠNG PHÁP NGHIÊN CỨU: Đọc tài liệu, sử dụng tài liệu làm nền tảng cho việc nghiên cứu. Tranh thủ sự giúp đỡ của Giảng viên hướng dẫn Thông qua các kiến thức tích lũy trong quá trình đọc tài liệu, và sự giúp đỡ của Giảng viên hướng dẫn để hoàn thành đề tài. BỐ CỤC ĐỀ TÀI: Nội dung đồ án gồm 3 chương sau CHƯƠNG I : TÌM HIỂU VỀ IP CHƯƠNG II : TÌM HIỂU VỀ ĐỊNH TUYẾN CHƯƠNG III : MỘT SỐ THUẬT TOÁN ĐỊNH TUYẾN SVTH : Nguyễn Văn Ngọ Page 2 Khoa Điện tử- Viễn Thông CHƯƠNG I : TÌM HIỂU VỀ IP 1.1.KHÁI NIỆM ĐỊA CHỈ IP: 1.1.1.Khái niêm: -Mỗi máy tính khi kết nối vào Internet đều có một địa chỉ duy nhất, đó chính là địa chỉ IP.Địa chỉ này dùng để phân biệt máy tính đó với các máy khác còn lại trên mạng Internet. - Địa chỉ IP là một số 32 bit, = 4 byte nên có thể xem một địa chỉ IP được tạo thành từ 4 số có kích thước 1 byte, mỗi số có giá trị từ 0 đến 255. Mỗi địa chỉ IP đều gồm 2 phần là địa chỉ mạng(network) và địa chỉ máy(host). 1.1.2. Một số khái niêm liên quan: 1.1.2.1. Địa chỉ Host : + Là địa chỉ IP có thể dùng để đặt cho các Interface của các máy tính + Hai máy năm thuộc cùng 1 mạng có địa chỉ Network ID giống nhau nhưng có Host ID khác nhau. 1.1.2.2. Địa chỉ Mạng ( Network Address): + Là địa chỉ IP dùng để đặt cho các mạng, địa chỉ này không dùng để đặt cho các card mạng. + Phần Host ID của địa chỉ chỉ chứa các bit 0 VD :192.168.1.0 1.2.2.3. Địa chỉ Broatcast: + Là địa chỉ IP được dùng để đại diện cho tất cả các Host trong mạng + Phần host ID chỉ chứa các bit 1. + Địa chỉ này không thể đặt cho các host. VD: 255.255.255.255. 1.2.CÁC LỚP ĐỊA CHỈ IP: 1.2.1.Thành phần và hình dạng địa chỉ IP: Địa chỉ IP đang được sử dụng hiện tại (IPv4) có 32 bit chia thành 4 Octet ( mỗi Octet có 8 bit, tương đương 1 byte ) cách đếm đều từ trái qua phải bít 1 cho đến bít 32, các Octet tách biệt nhau bằng dấu chấm (.), bao gồm có 3 thành phần chính. SVTH : Nguyễn Văn Ngọ Page 3 Khoa Điện tử- Viễn Thông Bit 1 32 * Bit nhận dạng lớp ( Class bit ) * Địa chỉ của mạng ( Net ID ) * Địa chỉ của máy chủ ( Host ID ). Ghi chú: Tên là Địa chỉ máy chủ nhưng thực tế không chỉ có máy chủ mà tất cả các máy con (Workstation), các cổng truy nhập v.v đều cần có địa chỉ. Bit nhận dạng lớp (Class bit) để phân biệt địa chỉ ở lớp nào 1.2.2. Các lớp địa chỉ IP: - Địa chỉ IP chia ra 5 lớp A,B,C, D, E. Hiện tại đã dùng hết lớp A,B và gần hết lớp C, còn lớp D và E Tổ chức internet đang để dành cho mục đích khác không phân, nên chúng ta chỉ nghiên cứu 3 lớp đầu. 1.2.2.1. Địa chỉ lớp A: -net id: 126 mạng -host id: 16.777.214 máy chủ trên 1 mạng * Địa chỉ mạng( Net ID ): - Khi đếm số bit chúng ta đếm từ trái qua phải, nhưng khi tính giá trị thập phân 2 n của bit lại tính từ phải qua trái, bắt đầu từ bit 0. Octet thứ nhất dành cho địa chỉ mạng, bit 7 = 0 là bit nhận dạng lớp A. 7 bit còn lại từ bit 0 đến bit 6 dành cho địa chỉ mạng ( 2 7 ) = 128. Nhưng trên thực tế địa chỉ khi tất cả các bit bằng 0 hoặc bằng 1 đều không phân cho mạng. Khi giá trị các bit đều bằng 0, giá trị thập phân 0 là không có nghĩa, còn địa chỉ là 127 khi các bit đều bằng 1 dùng để thông báo nội bộ, nên trên thực tế còn lại 126 mạng. Octet 1 SVTH : Nguyễn Văn Ngọ Page 4 Khoa Điện tử- Viễn Thông Cách tính địa chỉ mạng lớp A. Số thứ tự Bit (n)- tính từ phải qua trái: 6 5 4 3 2 1 0 Giá trị nhị phân (0 hay 1) của Bit: x x x x x x x Giá trị thập phân tương ứng khi giá trị bit = 1 sẽ là 2 n Giá trị thập phân tương ứng khi giá trị bit = 0 không tính. Giá trị thập phân lớn nhất khi giá trị của 7 bit đều bằng 1 là 127. Kết Luân: Như vậy khả năng phân địa chỉ của lớp A cho 126 mạng * Địa chỉ các máy chủ trên 1 mạng: - Ba Octet sau gồm 24 bit được tính từ bit 0 đến bit 23 dành cho địa chỉ máy chủ trên từng mạng. Với cách tính như trên, để được tổng số máy chủ trên một mạng ta có. Gía trị tương ứng với Bit n 23.22.21.20.19.18.16.|15.14.13.12.11.10.9.8.| 7.6.5.4.3.2.1.0 Giá trị 2n Địa chỉ 0 0 0 0 0 0 0.|.0 0 0 0 0 0 0.0.| 0.0.0.0.0.0.0.0 000 0 0 0 0 0 0 0.|.0 0 0 0 0 0 0.0.| 0.0.0.0.0.0.0.0 2 0 001 0 0 0 0 0 0 0.|.0 0 0 0 0 0 0.0.| 0.0.0.0.0.0.0.0 2 1 002 . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 1 1 1 1.|.1 1 1 1 1 1 1.1.| 1.1.1.1.1.1.1.0 2 23 + +2 1 1677721 4 1 1 1 1 1 1 1.|.1 1 1 1 1 1 1.1.| 1.1.1.1.1.1.1.1 1677721 5 < Octet2 >< Octet3 >|< Octet4 > SVTH : Nguyễn Văn Ngọ Page 5 Khoa Điện tử- Viễn Thông Địa chỉ khi các bit đều bằng 0 hay bằng 1 bỏ ra. Trên thực tế còn lại 2 24 -2 = 16 777214 Kết Luận : Khả năng phân địa chỉ cho 16 777 214 máy chủ. 1.2.2.2. Địa chỉ lớp B: - host id: 65.534 máy chủ trên một mạng - net id : 16.382 mạng *Địa chỉ mạng: Octet 1 Octet 2 - Hai Octet đầu tiên có 16 bit để phân cho địa chỉ mạng, 2 bit ( bit 1 và bit 2 ) kể từ trái sang có giá trị lần lượt là 1 và 0 dùng để nhận dạng địa chỉ lớp B. Như vậy còn lại 14 bit để cho Net ID - địa chỉ mạng. Theo cách tính như của địa chỉ mạng Lớp A ta có. Gía trị bit Giá trị 2n Địa chỉ mạng 13.12.11.10.9.8 7.6.5.4.3.2.1.0 0 0 0 0 0.0 0.0.0.0.0.0.0.0 000 0 0 0 0 0.0 0.0.0.0.0.0.0.1 2 0 001 0 0 0 0 0.0 0.0.0.0.0.0.1.0 2 1 002 . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 1 1.1 1.1.1.1.1.1.1.0 2 13 + 2 1 16 382 1 1 1 1 1.1 1.1.1.1.1.1.1.1 2 13 + 2 0 Không phân < Octet1 > < Octet2 > SVTH : Nguyễn Văn Ngọ Page 6 Khoa Điện tử- Viễn Thông Tương tự như địa chỉ Lớp A, các bit đều bằng 0 và các bit đều bằng 1 được bỏ ra, nên thực tế giá trị thập phân chỉ từ 1 đến 16 382 có nghĩa phân được cho 16 382 mạng. * Địa chỉ các máy chủ trên 1 mạng: - Octet 3 và 4 gồm 16 bit để dành cho địa chỉ của các máy chủ trên từng mạng. Gía trị Bit .15.14.13.12.11.10 9.8.|7.6.5.4.3.2.1.0 Giá trị 2 n Địa chỉ 0 0 0 0 0 0 0.0.|0.0.0.0.0.0.0.0 000 0 0 0 0 0 0 0.0.|0.0.0.0.0.0.0.1 2 0 001 0 0 0 0 0 0 0.0.|0.0.0.0.0.0.1.0 2 1 002 0 0 0 0 0 0 0.0.|0.0.0.0.0.0.1.1 2 1 +2 0 003 . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 1 1 1 1.1.|1.1.1.1.1.1.1.0 2 15 + 2 1 65534 1 1 1 1 1 1 1.1.|1.1.1.1.1.1.1.1 2 15 + 2 0 65535 < Octet 3 >|< Octet 4 > - Địachỉ của các bit bằng 0 và bằng 1 bỏ ra, Khả năng thực tế còn lại 65534 địa chỉ ( 2 16 - 2)để phân cho các máy chủ trên một mạng. SVTH : Nguyễn Văn Ngọ Page 7 Khoa Điện tử- Viễn Thông 1.2.2.3.Địa chỉ lớp C: - net id: 2.097.150 mạng - host id: 254 máychủ/1 mạng . * Địa chỉ mạng: - 21 bit còn lại của 3 Octet đầu dành cho địa chỉ mạng - Các bit đều bằng 0 hay bằng 1 không phân, nên khả năng phân địa chỉ cho mạng ở lớp C là 2 097 150 hoặc bằng 2 21 – 2. * Địa chỉ máy chủ trên 1 mạng: Octet 4 có 8 bit để phân địa chỉ cho các máy chủ trên một mạng. Octet 4 Gía trị tương ứng với thứ tự bit (n) 76543210 Giá trị 2 n Địa chỉ máy chủ 00000000 000 Không phân 00000001 2 0 001 00000010 2 1 002 00000011 2 1 +2 0 003 11111110 2 7 +2 6 +2+2 5 +2 4 +2 3 +2+2 2 +2 1 254 11111111 2 7 +2 6 +2 5 +2 4 +2 3 +2 2 +2 1 +2 0 255 Không phân Như vậy giá trị thập phân của Octet 4 từ 001 đến 254. Như vậy khả năng cho máy chủ trên từng mạng của địa chỉ lớp C là 254 hay 2 8 – 2. 1.3. Địa chỉ mạng con của Internet(IP subnetting): 1.3.1. Nguyên nhân phát sinh: SVTH : Nguyễn Văn Ngọ Page 8 Khoa Điện tử- Viễn Thông - Địa chỉ trên Internet thực sự là một tài nguyên, một mạng khi gia nhập Internet được Trung tâm thông tin mạng Internet ( NIC) phân cho một số địa chỉ vừa đủ dùng với yêu cầu lúc đó, sau này nếu mạng phát triển thêm lại phải xin NIC thêm, đó là điều không thuận tiện cho các nhà khai thác mạng. - Hơn nữa các lớp địa chỉ của Internet không phải hoàn toàn phù hợp với yêu cầu thực tế, địa chỉ lớp B chẳng hạn, mỗi một địa chỉ mạng có thể cấp cho 65534 máy chủ, Thực tế có mạng nhỏ chỉ có vài chục máy chủ thì sẽ lãng phí rất nhiều địa chỉ còn lại mà không ai dùng được . Để khắc phục vấn đề này và tận dụng tối đa địa chỉ được NIC phân, bắt đầu từ năm 1985 người ta nghĩ đến Địa chỉ mạng con. - Như vậy phân địa chỉ mạng con là mở rộng địa chỉ cho nhiều mạng trên cơ sở một địa chỉ mạng mà NIC phân cho, phù hợp với số lượng thực tế máy chủ có trên từng mạng. 1.3.2. Phương pháp chia mạng con: - Trước khi nghiên cứu phần này chúng ta cần phải hiểu qua một số khái niệm liên quan tới việc phân địa chỉ các mạng con. - Default Mask: (Giá trị trần địa chỉ mạng) được định nghĩa trước cho từng lớp địa chỉ A,B,C. Thực chất là giá trị thập phân cao nhất (khi tất cả 8 bit đều bằng 1) trong các Octet dành cho địa chỉ mạng - Net ID. Default Mask: Lớp A 255.0.0.0 Lớp B 255.255.0.0 Lớp C 255.255.255.0 - Subnet Mask: ( giá trị trần của từng mạng con) - Subnet Mask là kết hợp của Default Mask với giá trị thập phân cao nhất của các bit lấy từ các Octet của địa chỉ máy chủ sang phần địa chỉ mạng để tạo địa chỉ mạng con. - Subnet Mask bao giờ cũng đi kèm với địa chỉ mạng tiêu chuẩn để cho người đọc biết địa chỉ mạng tiêu chuẩn này dùng cả cho 254 máy chủ hay chia ra thành các mạng con. Mặt khác nó còn giúp Router trong việc định tuyến cuộc gọi. * Nguyên tắc chung: - Lấy bớt một số bit của phần địa chỉ máy chủ để tạo địa chỉ mạng con. - Lấy đi bao nhiêu bit phụ thuộc vào số mạng con cần thiết (Subnet mask) mà nhà khai thác mạng quyết định sẽ tạo ra. - Vì địa chỉ lớp A và B đều đã hết, hơn nữa hiện tại mạng Internet của Tổng công ty do VDC quản lý đang được phân 8 địa chỉ mạng lớp C nên chúng ta sẽ nghiên cứu kỹ phân chia địa chỉ mạng con ở lớp C. 1.3.2.1. Địa chỉ mạng con của địa chỉ lớp C: SVTH : Nguyễn Văn Ngọ Page 9 Khoa Điện tử- Viễn Thông Class c: - Địa chỉ lớp C có 3 octet cho địa chỉ mạng và 1 octet cuối cho địa chỉ máy chủ vì vậy chỉ có 8 bit lý thuyết để tạo mạng con, thực tế nếu dùng 1 bit để mở mạng con và 7 bit cho địa chỉ máy chủ thì vẫn chỉ là một mạng và ngược lại 7 bit để cho mạng và 1 bit cho địa chỉ máy chủ thì một mạng chỉ được một máy, như vậy không logic, ít nhất phải dùng 2 bit để mở rộng địa chỉ và 2 bit cho địa chỉ máy chủ trên từng mạng. Default Mask của lớp C : 255.255.255.0 Trường Subnetmask Số lượng Số máy chủ trên hợp mạng con từng mạng 1 255.255.255.192 2 62 2 255.255.255.224 6 30 3 255.255.255.240 14 14 4 255.255.255.248 30 6 5 255.255.255.252 62 2 - Như vậy một địa chỉ mạng ở lớp C chỉ có 5 trường hợp lựa chọn trên (Hay 5 Subnet Mask khác nhau), tuỳ từng trường hợp cụ thể để quyết định số mạng con. 1. 3.2.2. Địa chỉ mạng con từ địa chỉ lớp B: Default Mask của lớp B là 255.255.0.0 - Net ID - Khi phân địa chỉ mạng con sử dụng Octet 3 - Địa chỉ lớp B có 2 Octet thứ 3 và thứ 4 dành cho địa chỉ máy chủ nên về nguyên lý có thể lấy được cả 16 bit để tạo địa chỉ mạng . Nếu từ một địa chỉ mạng được NIC phân chúng ta định mở rộng lên 254 mạng và mỗi mạng sẽ có 254 máy chủ. Trường hợp này sẽ lấy hết 8 bit của octet thứ 3 bổ sung vào địa chỉ mạng và chỉ còn lại 8 bit thực tế cho địa chỉ máy chủ. SVTH : Nguyễn Văn Ngọ Page 10 [...]... HIỂU ĐỊNH TUYẾN 2.1 KHÁI QUÁT VỀ ĐỊNH TUYẾN: 2.1.1 Khái niêm : - Định tuyến là 1 quá trình chọn lựa các đường đi trên một mạng máy tính để gửi dữ liệu qua đó - Định tuyến chỉ ra hướng và đường đi tốt nhất từ nguồn đến đích của các gói tin(packer) thong qua các node trung gian là router 2.1.2 Nguyên tắc định tuyến: - Trong hoạt động định tuyến , người ta chia làm hai loại là định tuyến trực tiếp và định. .. giao thức định tuyến động cho một mục đích đặc biệt 2.3.1 .Định tuyến tĩnh: 2.3.1.1.Hoạt động định tuyến tĩnh: Hoạt động của định tuyến tĩnh có thể chia ra làm 3 bước như sau: - Đầu tiên ,người quản trị mạng cấu hình các đường cố định cho router - Router cài đặt các đường đi này vào bảng định tuyến - Gói dữ liệu được định tuyến theo các đường cố định này Người quản trị mạng cấu hình đường cố định cho... lệnh cấu hình đường cố định có đúng không Nếu không đúng thì bạn phải vào lại chế độ cấu hình toàn cục ,xoá câu lệnh sai đi và nhập lại câu lệnh mới - Nhập lệnh show ip router - Kiểm tra xem đường cố định mà bạn đã cấu hình có trong bảng định tuyến hay không 2.3.2 .Định tuyến động: Giao thức định tuyến khác với giao thức được định tuyến cả về chức năng và nhiệm vụ Giao thức định tuyến được sử dụng để... THUẬT TOÁN ĐỊNH TUYẾN 3.1 Định tuyến theo vector khoảng cách: - Giải thuật vecto khoảng cách dựa trên thuật toán Bellman Ford là một phương pháp định tuyến đơn giản, hiệu quả và được sử dụng trong nhiều giao thức định tuyến như giao thức định tuyến Rip, OSPF - Vecto khoảng cách được thiết kế để giảm tối đa sự liên lạc giữa cac router cũng như lượng dữ liệu trong bảng định tuyến Bản chất của định tuyến vecto... RIP là giao thức định tuyến theo véctơ khoảng cách nên mỗi bộ định tuyếnnhận được bảng định tuyến của những bộ định tuyến lân cận kết nối trực tiếp vớinó do vậy bộ định tuyến sẽ không biết được chính xác cấu trúc của toàn bộ hệ thống mạng + RIP sử dụng thuật toán định tuyến theo véctơ khoảng cách Nếu có nhiều đường đến cùng một lúc tới đích thì RIP sẽ chọn đường có số hop ít nhất Chính vì vậydựa vào... thống OSPF Khi 1 bộ định tuyến sử dụng SPF được khởi động, bộ định tuyến sẽ khởi tạo cấu trúccơ sở dữ liệu của giao thức định tuyến và sau đó đợi chỉ báo từ các giao thức tầng thấp hơn dưới dạng các hàm Bộ định tuyến sẽ sử dụng các gói tin OSPF Hello để thu nhận các bộ định tuyến lân cận của mình Bộ định tuyến gửi gói tin Hello đến các lân cận và nhận các bản tin Hello từ các bộ định tuyến lân cận Ngoàiviệc... các bộ định tuyến khác - Mỗi bộ định tuyến định kỳ gửi các gói thông báo về trạng thái liên k ế t (LSA) để cung cấp thông tin cho các bộ định tuyến lân cận hoặc cho các bộ địnhtuyến khác khi một bộ định tuyến thay đổi trạng thái Bằng việc so sánh SVTH : Nguyễn Văn Ngọ Page 23 Khoa Điện tử- Viễn Thông trạngthái liên kết của các bộ định tuyến liền kề để tồn tại trong cơ sở dữ liệu, các bộ định tuyến bị... Protocol): là giao thức định tuyến ngoại Sau đây là các đặc điểm chính của BGP Là giao thức định tuyến ngoại theo vectơ khoảng cách + Được sử dụng để định tuyến giữa các ISP hoặc giữa ISP và khách hàng + Được sử dụng để định tuyến lưu lượng Internet giữa các hệ tự quản (AS).Còn giao thức được định tuyến thì được sử dụng để định hướng cho dữ liệu của người dùng Một giao thức được định tuyến sẽ cung cấp đầy... Thông Bảng định tuyến RIP được cập nhật khi router nhận được các thông báo RIP Dưới đây chỉ ra giải thuật cập nhật định tuyến được RIP sử dụng Nhận một thông báo RIP trả lời1 1 Cộng 1 vào số bước nhảy tiếp theo cho mỗi đích được quảng cáo 2 Lặp lại các bước tiếp theo cho mỗi đích được quảng cáo: 2.1 Nếu đích không có trong bảng định tuyến - Thêm thông tin được quảng cáo vào bảng định tuyến 2 2 ... nghẽn trong mạng Các bộ định tuyến khi dùng RIP là chúng kết nối liên tục với các bộ định tuyến lân cận để cập nhật các bảng định tuyến của chúng, do đó tạo ra một lượng tải lớn trên mạng + Do sử dụng thuật toán định tuyến theo véctơ khoảng cách nên có tốc độ hội tụ chậm (Trạng thái hội tụ là tất cả các bộ định tuyến trong hệ thống mạng đều có thông tin định tuyến về hệ thống mạng và chính xác) do vậy . 13 2.2. BẢNG ĐỊNH TUYẾN 13 2.3. ĐỊNH TUYẾN ĐỘNG VÀ ĐỊNH TUYẾN TĨNH 14 2.3.1 .Định tuyến tĩnh 14 2.3.2 .Định tuyến động 15 CHƯƠNG III : MỘT SỐ THUẬT TOÁN ĐỊNH TUYẾN Page 17 3.1 .Định tuyến vecto. tắc định tuyến: - Trong hoạt động định tuyến , người ta chia làm hai loại là định tuyến trực tiếp và định tuyến gián tiếp. Định tuyến trực tiếp là định tuyến giữa hai máy tính nối với nhau vào. cấu hình có trong bảng định tuyến hay không. 2.3.2 .Định tuyến động: Giao thức định tuyến khác với giao thức được định tuyến cả về chức năng và nhiệm vụ. Giao thức định tuyến được sử dụng để