4
MỤC LỤC
BẢNG MỤC LỤC CÁC HÌNH VẼ VÀ BẢNG BIỂU 8
BẢNG DANH MỤC CÁC TỪ VIẾT TẮT 11
MỞ ĐẦU 13
CHƢƠNG 1 TỔNG QUAN CHUNG VỀ ĐỊNH TUYẾN 15
1.1.KIẾN TRÚC MẠNG TRUYỀN THÔNG: 15
1.1.1.Các khái niệm về mạng: 15
1.1.2.Kiến trúc mạng máy tính (Network topology) 15
1.1.3.Các giao thức truyền thông và mô hình tham chiếu OSI: 16
1.1.4.Vai trò định tuyến trong các hệ thống mạng: 17
1.2. CÁC KHÁI NIỆM VÀ THUẬT NGỮ TRONG ĐỊNH TUYẾN. 17
1.2.1. Định tuyến và giao thức định tuyến: 17
1.2.2. Thiết bị định tuyến và lớp mạng hoạt động định tuyến: 21
1.3. PHÂN LOẠI CÁC GIAO THỨC ĐỊNH TUYẾN: 23
1.3.1. Định tuyến tĩnh và định tuyến động: 23
1.3.2. Định tuyến theo vector khoảng cách và theo trạng thái liên kết: 25
1.3.3. Định tuyến nội vùng và ngoại vùng: 26
1.3.4. Định tuyến phẳng và định tuyến thứ bậc: 28
CHƢƠNG 2 CÁC GIAO THỨC ĐỊNH TUYẾN TRÊN MẠNG CỐ ĐỊNH 30
2.1. MÔ HÌNH ĐỒ THỊ CÁC GIAO THỨC ĐỊNH TUYẾN 30
2.2. MÔ TẢ GIẢI THUẬT DV: 30
2.2.1. Giải thuật vector-khoảng cách : 31
2.2.2. Các vấn đề xảy ra đối với định tuyến Distance-Vector: 34
2.2.3. Cách khắc phục các vấn đề định tuyến: 37
a. Kỹ thuật tách ngang (split horizol): 37
b. Kỹ thuật tách ngang với đảo ngƣợc tuyến (reverse poison): 38
d. Kỹ thuật giữ thời gian (holddown): 39
2.2.4. Giao thức định tuyến RIP (Routing Information Procotol) 39
a. Các đặc điểm chính của RIP 40

CHƢƠNG 3 CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG DI ĐỘNG 79
3.1. GIỚI THIỆU VỀ CÁC HỆ THỐNG MẠNG DI ĐỘNG: 79
3.2. PHÂN LOẠI CÁC LỚP ĐỊNH TUYẾN TRONG MẠNG DI ĐỘNG: 80
3.3. CÁC GIAO THỨC ĐỊNH TUYẾN THEO LỚP HƢỚNG BẢNG (TABLE-
DRIVEN ROUTING) 80
3.3.1. Nguyên lý chung: 80
3.3.2. Giao thức định tuyến DSDV (Destination-Sequenced Distance-Vector) 81

6
a. Mô tả chung về giao thức DSDV: 81
b. Cách khắc phục hạn chế của RIP trong DSDV 82
c. Quá trình cập nhật bảng định tuyến: 82
d. Các vấn đề phát sinh trong định tuyến DSDV cho mạng di động: 83
e. Mô phỏng theo sơ đồ: 85
3.4. ĐỊNH TUYẾN THEO LỚP ĐÁP ỨNG YÊU CẦU (ON-DEMAND ROUTING) 88
3.4.1. Giải thuật định tuyến TORA (Temporally ordered routing algorithm) 88
a. Giới thiệu chung: 88
b. Mô tả giao thức: 88
c. Sự duy trì các tuyến: 95
d. Một số hành động tiếp theo khi mất các liên kết Downstream cuối: 98
3.4.2. Định tuyến nguồn động DSRP (Dynamic source routing procotol) 101
a. Tổng quan chung về DSR 101
b. Các giả định 102
c. Các đặc tính khái lƣợc và quan trọng: 103
3.4.3. Giao thức AODV (Ad hoc On-demand distance-vector routing) 108
a. Các đặc trƣng chính của giao thức AODV : 108
b. Thông báo RREQ (route request): 108
c. Xử lý thông báo RREQ: 109
d. Thời gian tồn tại của một danh mục tuyến trong bảng định tuyến: 109
e. Mở rộng việc tìm kiếm vòng: 110

KẾT LUẬN VÀ ĐỀ XUẤT HƢỚNG NGHIÊN CỨU MỚI 135
DAMH MỤC TÀI LIỆU THAM KHẢO: 137

8
BẢNG MỤC LỤC CÁC HÌNH VẼ VÀ BẢNG BIỂU
Hình 1.1a: Vai trò của bảng định tuyến 20
Hình 1.2: Bộ định tuyến với các cổng kết nối 21
Hình 1.3: Sự kết nối các mạng của các bộ định tuyến . 21
Hình 1.4a: Định tuyến trên mô hình OSI 22
Hình 1.4.b: Định tuyến trên mô hình TCP/IP 22
Hình 1.5: Chọn tuyến đến đích. 23
Hình 1.6: Các giao thức định tuyến động trong mô hình TCP/IP 24
Hình 2.1: Mô hình đồ thị của các mạng và bộ định tuyến 30
Hình 2.7: Khi mạng xảy ra đứt gãy tại nút B 35
Hình 2.8: Quá trình truyền thông tin đứt gãy từ B 35
Hình 2.9: Quá trình truyền ngược thông tin từ C đến B. 36
Hình 2.10: B truyền ngược lại thông tin đến C và D. 36
Hình 2.11a: Kỹ thuật tách ngang split-horizon 37
Hình 2.11b: Kỹ thuật tách ngang với đảo ngược tuyến độc 38
Hình 2.12: trạng thái của mạng trong các router[4] 45
Hình 2.13: Mô phỏng các nút mạng bằng đồ thị. 46
Hình 2.14: cây đường đi ngắn nhất : A – D – E – B – C – F. 48
Hình 2.18: Thiết lập tuyến ảo [7] 66
Hình 2.20 Mô hình mạng internet [9]. 67
Hình 2.21: Định tuyến nội vùng và liên hệ tự trị AS [10] 68
Hình 2.22: các router bình đẳng trong định tuyến path-vector [11] 69
Hình 2.23: Các tuyến đường đi đầy đủ trong giao thức path-vector [10] 71
Hình 2.24: các speker với bảng định tuyến của nó. 71
Hình 2.27: Cơ chế xử lý của giao thức BGP [10] 75
Hình 3.1: Nút mạng khởi đầu trong định tuyến DSDV 85

Hình 3.23: nhóm multicast 112
Hình 3.24a: Gửi thông báo RREQ. 113
Hình 3.24b: Thông báo trả lớp RREP. 113
Hình 3.25: Sửa chữa liên kết gãy. 114
Hình 3.26a: Lập vùng định tuyến. 115
Hình 3.26b: Tìm kiếm ngoài vùng. 115
Hình 3.27: Nút P phát hiện các nút lân cận trong vòng bán kính k. 115
Hình 3.28: Định tuyến trong giao thức ZRP. 118
Hình 3.29: Duy trì tuyến giữa A và B khi liên kết đứt gãy. 119
Hình 4.1: Xác định tuyến ưu tiên theo AS path. 128
Hình 4.2: Biểu đồ định tuyến cho DV. 129

10
Hình 4.3: Biểu đồ định tuyến cho giải thuật trạng thái liên kết. 130
Hình 4.4: Định tuyến trong giải thuật vector đường đi 131
Bảng 1.2: Ví dụ về bảng định tuyến. 21
Bảng 2.2: trạng thái bảngđịnh tuyến các nút mạng sau khi nút A cập nhật từ D 33
Bảng 2.3 Các bảng định tuyến sau khi cố định. 34
Bảng 2.3: Bảng thông tin định tuyến trong RIP router. 41
Bảng 2.1 Bảng mô tả các bước theo giải thuật Dijkstra. 47
Bảng 2.2: Router tự nhận diện các nút kết nối. 50
Bảng 2.3: Bảng cơ sở dữ liệu trạng tháí liên kết. 50
Bảng 2.4: Bảng định tuyến của router R1. 51
Bảng 2.5: Kết quả các bảng định tuyến. 72
Bảng 3.1: Bảng định tuyến trong giao thức DSDV. 81
Bảng 4.2: Bảng định tuyến trong các nút trước khi trao đổi thông tin . 129
Bảng 4.3: Thông tin định tuyến các nút trong giao thức link state. 130
Bảng 4.5: Bảng định tuyến của nút A trong giao thức link state. 131
Bảng 4.6: Bảng định tuyến của nút A trong giao thức vector đường đi . 132


12
RR Route Request.
DSR Dynamic Source Routing Procotol.
AODV Ad hoc On-demand Distance-Vector .
RREQ Route Request.
RREP Route Reply.
RRER Route Error.
ZRP Zone Routing Procotol.
RFC Request For Coment 13
MỞ ĐẦU
Ý nghĩa thực tiễn của đề tài
Hệ thống mạng máy tính hiện tại đã phát triển mạnh mẽ, tích hợp nhiều hệ
thống mạng cơ sở hạ tầng nhƣ mạng vô tuyến, mạng thông tin di động, mạng máy
tính…nhằm mục đích vận chuyển thông tin, dữ liệu đa dạng đến đích theo mong
muốn.
Đối với các hệ thống mạng nói chung, bộ giao thức TCP/IP ngày càng trở nên
quan trọng và có ý nghĩa sống còn trong việc đảm bảo về cơ sở giao thức nền tảng
cho quá trình chuyển dữ liệu.
Việc định tuyến (routing) đƣợc thực hiện dựa trên nền các gói dữ liệu của bộ
giao thức TCP/IP. Quá trình định tuyến trên mạng giải quyết những vấn đề mấu
chốt trong quá trình truyền dữ liệu nhƣ: chọn đƣờng, khắc phục tình trạng nghẽn
mạng…
Quá trình định tuyến gồm có các hoạt động sau: tìm đƣờng đi tốt nhất đến
đích, gửi dữ liệu theo đƣờng đi đó và khắc phục các số sự cố trong quá trình truyền
dữ liệu đến đích. Luận văn này nghiên cứu chủ yếu về sự hoạt động của các giao
thức định tuyến truyền thống trên mạng cố định và di động đang đƣợc sử dụng rộng
rãi trong thực tiễn.

- Đánh giá, so sánh các ƣu nhƣợc điểm của các giao thức định tuyến.
- Mô phỏng tổng quát định tuyến theo đồ hình
- Đề xuất một số hƣớng nghiên cứu mới trong định tuyến.

15
CHƢƠNG 1 TỔNG QUAN VỀ ĐỊNH TUYẾN

1.1. KIẾN TRÚC MẠNG TRUYỀN THÔNG:
1.1.1. Các khái niệm về mạng:
Khái niệm mạng truyền thông: mạng truyền thông là một tập hợp các trạm
đƣợc nối với nhau bởi môi trường truyền dẫn vật lý theo một kiến trúc nào đó sao
cho hai trạm bất kỳ có thể trao đổi thông tin cho nhau. Khi trạm A gửi thông tin tới
trạm B thì B có thể trả lời lại A.
Môi trường truyền dẫn vật lý: dùng để truyền các tín hiệu điện tử giữa các
trạm. Các tín hiệu điện tử đó biểu thị các giá trị dữ liệu dƣới dạng các xung nhị
phân. Đặc trƣng cơ bản của đƣờng truyền vật lý là giải thông (bandwidth), độ suy
hao, độ nhiễu điện từ và thông lƣợng. Hiện nay có 2 loại:
- Truyền dẫn hữu tuyến: thông qua hệ thống cáp các dạng ( cáp đồng trục, cáp
đôi xoắn, cáp sợi quang…)
- Truyền dẫn vô tuyến: thông qua sóng các loại và ánh sáng ( radio, sóng cực
ngắn, tia hồng ngoại )
Mạng không dây: là một mạng truyền thông trong đó các trạm có thể giao tiếp
với nhau và cùng chia sẻ các nguồn tài nguyên thông qua môi trƣờng truyền dẫn vô
tuyến.
Mạng di động: là một mạng không dây trong đó các trạm có thể di động mà
vẫn giao tiếp đƣợc với nhau và cùng chia sẻ các nguồn tài nguyên.
Mạng cố định: là một mạng truyền thông nhƣng các trạm phải cố định mới
giao tiếp đƣợc với nhau và cùng chia sẻ các nguồn tài nguyên
1.1.2. Kiến trúc mạng máy tính (Network topology)
Là cách thức bố trí các trạm máy tính trên hệ thống mạng và cách kết nối các

Tầng ứng dụng (application): Cung cấp các phƣơng tiện, ứng dụng để ngƣời
dùng truy cập vào môi trƣờng truyền thông
Thông qua mô hình mở OSI, nhiều bộ giao thức đã đƣợc xây dựng để thực
hiện vấn đề truyền thông trong hệ thống mạng, kể cả di động và cố định. Một trong
số đó là bộ giao thức TCP/IP. Đây là bộ giao thức chuẩn đƣợc sử dụng trong nhiều

17
hệ thống mạng, bộ giao thức gồm 4 lớp: Lớp truy cập mạng (network access), lớp
internet, lớp giao vận và lớp ứng dụng. Sơ đồ tƣơng ứng với mô hình OSI nhƣ sau:

Hình 1.1: Các mô hình mạng truyền thông.
1.1.4. Vai trò định tuyến trong các hệ thống mạng:
Một trong các hoạt động quan trọng trong truyền tin giữa các hệ thống mạng là
định tuyến. Hoạt động này thực hiện trên lớp network của mô hình OSI (tƣơng ứng
là lớp internet trong mô hình TCP/IP). Định tuyến dựa trên các tiêu chuẩn cơ bản
sau đây để xây dựng ra các giải thuật định tuyến:
- Tìm đƣờng đi đến đích có khoảng cách ngắn nhất (chi phí thấp nhất).
- Tìm đƣờng đi đến đích có thời gian ít nhất.
- Tìm đƣờng đi đến đích có số bƣớc truyền (hop) ít nhất
Mục tiêu cuối cùng là: tìm ra một đƣờng đi đến đích thoả mãn một hay một số
tiêu chuẩn nào đó để gửi dữ liệu.
1.2. CÁC KHÁI NIỆM VÀ THUẬT NGỮ TRONG ĐỊNH TUYẾN.
1.2.1. Định tuyến và giao thức định tuyến:
Định tuyến (routing): Là quá trình tìm đƣờng đi tốt nhất để chuyển các gói dữ
liệu đi từ một nút nguồn gửi đến một nút đích cần gửi trên hệ thống mạng. Trên
đƣờng đi gói dữ liệu cần gửi có thể đi xuyên qua một hay một số mạng máy tính
trung gian.

18
Hoạt động định tuyến xảy ra tại lớp 3 (lớp mạng) trong mô hình mạng OSI và

định dựa vào ba thông số tuyến nhƣ sau: Đích đến (destination), hƣớng đi hay
nexhop, và khoảng cách đến đích. Có ba dạng tuyến:
- Tuyến trạm (host route): Là tuyến xác định đƣờng đi từ một trạm gửi đến địa
chỉ một cổng vào hay một trạm cụ thể trên mạng khác.
- Tuyến mạng (network route): Là tuyến xác định đƣờng đi từ một trạm gửi
đến một cổng vào, và cổng vào có thể chuyển gói dữ liệu đến một trạm bất kỳ nào
đó trong mạng.
- Tuyến mặc định (default route): Là tuyến xác định đích đến là một cổng vào
cụ thể nào đó, khi mà gói dữ liệu không tìm thấy tuyến đến đích theo chỉ định.
Các tuyến còn đƣợc phân loại theo ba cách sau đây:
- Tuyến Unicasting: Là kiểu định tuyến truyền dữ liệu theo phƣơng thức point-
to-point. Khi một nút nguồn muốn gửi một thông báo đến nút đích. Các tuyến đƣợc
xây dựng ở đây đƣợc gọi là các tuyến unicast.
- Tuyến Multicasting: Khi một nút muốn gửi thông báo đến một nhóm các nút
đích khác nhau trong mạng. Nhóm đƣợc gọi là multicast group.
- Tuyến Broadcasting: Là trƣờng hợp đặc biệt của multicasting khi tất cả các
nút trong mạng là multicast group
Một nút trên mạng gửi dữ liệu đến một nút đích thì có thể tìm đƣợc nhiều
tuyến đi đến đích. Nó có thể gửi gói dữ liệu theo bất cứ một tuyến nào tối ƣu nhất.
Đƣờng đi (path): Là một tuyến cụ thể chứa đầy đủ địa chỉ các nút trung gian từ
nút nguồn đến nút đích. Đƣờng đi là tuyến xác định và đƣợc dùng để chuyển gói dữ
liệu đi.
Các tuyến đƣợc tập hợp lại thành các danh mục trong một bảng gọi là bảng
định tuyến (routing table) để các bộ định tuyến sử dụng trong việc chọn tuyến. Các
tuyến này bao gồm: các thông tin về các mạng có thể đến đƣợc từ một trạm cục bộ,
các cổng vào, và số bƣớc truyền (hop count) hay khoảng cách (distance metric) đến
các mạng này.
Bảng định tuyến (routing table): Là một bảng danh mục các tuyến nằm trong
các bộ định tuyến hay các trạm trung chuyển và đƣợc sử dụng để tra cứu các tuyến


Giao thức
định tuyến
Cập nhật
Bảng định tuyến
chọn
Đường đi
Các gói dữ
liệu vào
Các gói dữ
liệu ra
Phần điều khiển: chạy
các giao thức định tuyến
Phần chuyển dữ liệu

Hình 1.1a: Vai trò của bảng định tuyến
Không có dạng chuẩn thống nhất cho bảng định tuyến, tuy nhiên một bảng đơn
giản nhất phải có các thông tin sau đây:
- Địa chỉ IP đích đến: Là địa chỉ IP mạng, subnet hoặc hệ thống nào đó.
- Mask của địa chỉ IP đích.
- Địa chỉ IP đến router của bƣớc truyền kế tiếp.
- Network interface trên các router của bƣớc truyền kế tiếp.
- Khoảng cách đến đích (tính theo đơn vị đo nào đó).
- Thời gian cập nhật về tuyến tính theo giây kể từ lần cuối
Ví dụ: Bảng định tuyến mô tả sau đây đƣợc xây dựng trong một bộ định tuyến
Destination
Mask(CIDR)
Gateway
Flags

21

R2, R3 là các bộ định tuyến, N1, N2, N3, N4 là các mạng đƣợc kết nối với nhau.

Hình 1.3: Sự kết nối các mạng của các bộ định tuyến.
Các router khi hoạt động sẽ trở thành một cổng vào đại diện cho mạng, nó
nhận thông báo từ mạng khác và phân phối gói dữ liệu đến máy tính cụ thể trong

22
mạng theo yêu cầu gửi tin, nó thƣờng đƣợc coi là nút đại diện cho một mạng. Ví dụ:
R1 có thể địa diện cho hai mạng N1 và N2.
Lớp mạng hoạt động định tuyến: Trong mô hình OSI, định tuyến đƣợc thực
hiện tại lớp mạng. Trong mô hình TCP/IP, định tuyến thực hiện dựa trên sự hoạt
động của các giao thức TCP, UDP và IP.
Application
Presentation
Session
Transport
Network
Datalink
Physical
Các giao thức
định tuyến
Application
Presentation
Session
Transport
Network
Datalink
Physical
Các giao thức
định tuyến

Giao thức IP
TCP UDP
Các giao thức định tuyến
Các giao thức
định tuyến
Giao thức IP
TCP UDP
Các giao thức định tuyến
Các giao thức
định tuyến
Hình 1.4.a: Định tuyến trên mô hình OSI
Hình 1.4.b: Định tuyến trên mô hình TCP/IP
1.
Hình 1.4a: Định tuyến trên mô hình OSI
Hình 1.4.b: Định tuyến trên mô hình TCP/IP
2.3/ Xác định đƣờng đi:
Khoảng cách trong mạng (metric): Là một đơn vị đo lƣờng để xác định
khoảng cách hay độ dài của một tuyến mà gói dữ liệu phải đi qua. Các đơn vị này
đƣợc tính dựa vào các thông số truyền dữ liệu trên mạng, phổ biến là: băng thông
mạng, độ trễ, thời gian truyền dữ liệu, kích cỡ gói dữ liệu, Đơn vị đo đƣợc các
giao thức định tuyến sử dụng để chọn đƣờng đi.
Xác định đƣờng đi: Là quá trình lựa chọn các tuyến đến đích dựa trên các
tuyến đƣợc cài đặt trong bảng định tuyến. Một tuyến trong bảng định tuyến có hai
thông số quan trọng là:
- Cặp gắn kết đích đến/nexthop: Xác định địa chỉ đích đến và bƣớc truyền đi
kế tiếp trong quá trình chuyển gói dữ liệu đến đích.
- Khoảng cách: Là một số đo xác định độ dài đƣờng đi từ nguồn gửi đến đích nhận.

23
R1 R2

1.3.1. Định tuyến tĩnh và định tuyến động:
Dựa theo tiêu chí xây dựng cơ sở dữ liệu trong định tuyến, các giao thức định
tuyến chia ra hai loại:
Định tuyến tĩnh (static routing): Là quá trình xây dựng cơ sở dữ liệu định
tuyến thủ công bằng tay. Thực hiện định tuyến rất đơn giản. Các tuyến đƣợc nhập
vào một cách cố định bởi ngƣời quản trị mạng. Các đặc trƣng của dạng định tuyến
này là:
- Bảng định tuyến đƣợc cấu hình bằng tay. Các tuyến nằm trong bảng định
tuyến xác định một đƣờng đi, không có sự cập nhật.
- Không đáp ứng đƣợc các thay đổi linh động thƣờng xuyên của cấu hình
mạng. Mỗi khi thay đổi kiến trúc mạng thì ngƣời quản trị là phải tạo lại.
- Thích hợp với các mạng ổn định về kiến trúc và qui mô nhỏ.

24
- Khi một bộ định tuyến nhận đƣợc gói dữ liệu thì nó sẽ gửi đi đồng thời trên
tất cả các cổng giao diện của nó.
Định tuyến động (dynamic routing): Tất cả các hoạt động định tuyến đƣợc
thực hiện tự động theo các giải thuật định tuyến. Các tuyến đƣợc tự động cập nhật.
Các đặc trƣng cơ bản là:
- Tự động cập nhập cơ sở dữ liệu định tuyến khi kiến trúc mạng thay đổi.
- Duy trì và phân phối bảng thông tin định tuyến một cách tự động giữa các bộ
định tuyến trên mạng.
- Các tuyến trong bảng định tuyến đƣợc tự động cập nhật sửa đổi khi đích đến
của nó thay đổi.
Giao thức TCP/IP cung cấp cơ chế định tuyến động, đó là: hƣớng tuyến
(routed) và hƣớng cổng (gated). Cơ chế định tuyến động hƣớng cổng hỗ trợ nhiều
giao thức khác nhau định tuyến đang đƣợc sử dụng phổ biến nhƣ: Routing
Information Procotol (RIP), Open Shortest Path First (OSPF), Intermediate System
to Intermediate System (IS-IS), Exterior Gateway Procotol (EGP), Border Getway
Procotol (BGP)….Cơ chế định tuyến động hƣớng tuyến chỉ hỗ trợ duy nhất giao

mạng và đƣờng liên kết. Các đặc trƣng của giải thuật này là:
- Sử dụng các đơn vị đo khoảng cách khác nhau giữa các nút mạng.
- Thuật ngữ trạng thái đƣờng liên kết (link-state) xác định tính thay đổi của tất
cả các đƣờng liên kết mạng khi thực hiện định tuyến, tuỳ theo trạng thái từng đƣờng
tại thời điểm xác định để thực hiện định tuyến.
- Khoảng cách từ nút nguồn đến nút đích đƣợc tính toán để chọn ra đƣờng đi
với độ dài là số đo nhỏ nhất.
- Thông tin định tuyến đƣợc các bộ định tuyến trao đổi với tất cả các bộ định
tuyến khác. Do vậy, mỗi bộ định tuyến có một cái nhìn tổng quan về toàn bộ kiến
trúc mạng với các đƣờng liên kết giữa các nút mạng.

26
- Sử dụng giải thuật SPF (Shortest Path First) để tính toán đƣờng đi ngắn nhất
dựa trên bảng định tuyến. Giao thức OSPF là một điển hình.
1.3.3. Định tuyến nội vùng và ngoại vùng:
Dựa theo qui mô hoạt động của giao thức định tuyến. Các giao thức đƣợc chia
ra hai loại: nội vi và ngoại vi. Ta xét một số khái niệm
Hệ tự trị (AS): Là một hệ thống gồm có một hay nhiều mạng máy tính chịu sự
quản trị hệ thống chung và cùng chung sử dụng một chiến lƣợc định tuyến.
Liên hệ tự trị: Là việc các hệ tự trị cùng liên kết với nhau tạo ra một hệ thống
mạng máy tính rộng lớn gồm nhiều mạng
Các thành phần trong hệ tự trị: Một hệ tự trị gồm có các thành phần gồm: các
mạng máy tính, các thiết bị định tuyến router. Trong hệ tự trị đơn vị tính khoảng
cách giữa các mạng dùng trong định tuyến đƣợc áp dụng đồng nhất.
Số đo khoảng cách định tuyến: Là một tập hợp bao gồm nhiều đơn vị thông số
khác nhau để tính khoảng cách giữa các mạng máy tính trong một hệ thống liên
mạng. Các số đo đƣợc sử dụng để xây dựng lên bảng định tuyến và đƣợc các giải
thuật định tuyến sử dụng để chọn ra tuyến tối ƣu. Số đo sử dụng các đơn vị tính sau:
- Độ dài đƣờng đi (Path length): là đơn vị chung nhất thƣờng hay đƣợc sử
dụng. Có hai cách sử dụng:

tuyến theo trạng thái đƣờng liến kết link-state.
Định tuyến nội vi: Là trƣờng hợp các bộ định tuyến thực hiện việc định tuyến trong
nội vi một AS. Nhiều giao thức định tuyến nội vi đã đƣợc thiết kế và sử dụng phổ biến
dựa theo một trong hai giải thuật định tuyến trên nhƣ: Routing Information Procotol
(RIP), Open Shortest First Path (OSPF), IGRP, EIGRP, IS-IS…Các đặc trƣng cơ bản là:
- Qui định một đơn vị khoảng cách đo chung hoặc một cách tính đơn vị đo
chung dựa vào nhiều thông số.
- Có thể sử dụng nhiều giải thuật định tuyến khác nhau. Khi triển khai định
tuyến trong một hệ tự trị AS thì chỉ đƣợc chọn một trong các giải thuật đó.
- Định tuyến chỉ thực hiện bên trong một AS.

28
Định tuyến ngoại vi: Là trƣờng hợp thực hiện định tuyến giữa các AS khác
nhau. Giao thức định tuyến ngoại vi đang sử dụng phổ biến là Boder Getway
Procotol (BGP), hiện đang là phiên bản BGP v4, Các đặc trƣng là:
- Không xác định đơn vị khoảng cách đo trong quá trình định tuyến, chỉ quan
tâm đến các thực thể tham gia định tuyến.
- Sử dụng giải thuật định tuyến vector-đƣờng đi (path-vector).
Một bộ định tuyến có thể chỉ thực hiện định tuyến nội vi, hoặc vừa định tuyến
nội vi và ngoại vi (cài đặt nhiều giao thức định tuyến). Nó phải đồng bộ thông tin
định tuyến để có thể đồng thời thực hiện đƣợc cả hai chức năng định tuyến này.
1.3.4. Định tuyến phẳng và định tuyến thứ bậc:
Dựa theo cơ chế hoạt động trong định tuyến, các giao thức chia ra thành hai loại:
Định tuyến phẳng (Flat routing): Là quá trình định tuyến trong một hệ tự trị
AS mà không có sự phân chia thành các vùng nhỏ hơn. Đối với các AS có qui mô
lớn thì định tuyến phẳng không thích hợp do các nguyên nhân đặc trƣng sau:
- Dễ triển khai do các bộ định tuyến đều có vai trò giống nhau
- Số lƣợng các nút tham gia hoạt động định tuyến lớn. Cho nên danh mục
trong bảng định tuyến rất lớn do các nút xây dựng bảng định tuyến về toàn bộ hệ tự
trị. Các nút trao đổi thông tin định tuyến sẽ làm tăng lƣu lƣợng đƣờng truyền.