250

Node B chọn
đư
ờ
ng
đ
ế
n
node F là
đư
ờ
ng
thông qua node C có chi phí là 5. Mọi
đư
ờ
ng
khác
đ
ề
u
có thể bị lặp vòng hoặc có chi phí cao hơn.
Hình 2.2.4.a
Hình 2.2.4.b

251

2.2.5. Các loại mạng OSPF

Các OSPF router phải thiết lập mối quan hệ láng giềng
đ

c
thiết lập giữa hai láng giềng với nhau thì thông tin về
trạng thái
đư
ờ
ng
liên kết mới
đư
ợ
c
trao
đ
ổ
i.

Giao tiếp OSPF nhận biết ba loại mạng sau:
Mạng quảng bá
đ
a
truy cập, ví dụ như mạng Ethernet.
Mạng
đ
i
ể
m
-
n
ố
i
-

c
nhà quản tr
ị

m
ạ
ng
cấu
hình cho một cổng của router.
•
•

•

Hình 2.2.5.a.
Ba loại mạng của OSPF.
252

Trong mạng
đ
a
truy cập không thể biết
đư
ợ
c
là có bao nhiêu router sẽ có thể kết
nối
đư
ợ
c

ờ
ng
liên kết với mọi router láng giềng thì sẽ quá tải. Nếu có 10
router thì sẽ cần 45 mối liên hệ thân mật, nếu có n router thì sẽ có n*(n-1)/2 mối
quan hệ láng giềng thân mật cần
đư
ợ
c
thiết lập.
Giải pháp cho vấn
đ
ề

quá tải trên là bầu ra một router làm
đ
ạ
i
diện (DR –
Designated Router). Router này sẽ thiết lập mối quan hệ thân mật với mọi router
khác trong mạng quảng bá. Mọi router còn lại sẽ chỉ gửi thông tin về trạng thái
đư
ờ
ng
liên kết cho DR. Sau
đ
ó
DR sẽ gửi các thông tin này cho mọi router khác
trong mạng bằng
đ
ị

ể

làm router
đ
ạ
i
diện dự phòng (BDR – Backup Designated Router), router này sẽ
đ
ả
m
trách vai trò của DR nếu DR bị sự cố.
Đ
ể

đ
ả
m
bảo cả DR và BDR
đ
ề
u
nhận
đư
ợ
c các thông tin về trạng thái
đư
ờ
ng
liên kết từ mọi router khác trong cùng một
mạng, chúng ta sử dụng

2.2.6. Giao thức OSPF Hello
Khi router bắt
đ
ầ
u
khởi
đ
ộ
ng
tiến trình
đ
ị
nh
tuyến OSPF trên một cổng nào
đ
ó
thì
nó sẽ gửi một gói hello ra cổng
đ
ó
và tiếp tục gửi hello theo
đ
ị
nh
kỳ. Giao thức
Hello
đư
a
ra các nguyên tắc quản lý việc trao
đ

nh
là router láng giềng có còn hoạt
đ
ộ
ng

hay không. Mặc
đ
ị
nh,
hello
đư
ợ
c
gửi
đ
i
10 giây 1 lần trong mạng quảng bá
đ
a
truy
cập và mạng
đ
i
ể
m
-
n
ố
i

thống nhất giữa mọi láng giềng với nhau trước
khi có thể thiết lập mối quan hệ láng giềng thân mật và trao
đ
ổ
i
thông tin về trạng
thái các
đư
ờ
ng
liên kết.
Hình 2.2.6.b. Phần header của gói OSPF Hello. Các thông tin trong phần Hello

Interval, Đea Interval và Router ID phải đồng nhất thì các router mới có thể

thiết lập mối quan hệ láng giềng thân mật.

2.2.7. Các bước hoạt động của OSPF
255

Khi bắt
đ
ầ
u
khởi
đ
ộ
ng
tiến trình
đ

a
truy
cập, giao thức Hello sẽ bầu ra m
ộ
t
DR và BDR. DR và BDR duy trì mối quan hệ
thân mật với mọi router OSPF còn lại trong cùng một mạng.
Hình 2.2.7.a. Bước 1: phát hiện các router láng giềng. Trong từng mạng IP kết

nối vào router, router cố gắng thiết lập mối quan hệ thân mật với ít nhất một

láng giềng.

256

Hình 2.2.7.b. Bước 2: bầu ra DR và BDR. Quá trình này chỉ được thực hiện
trong mạng đa truy cập.
Các router
đ
ã
có mối quan hệ thân mật lần lượt thực hiên các bước trao
đ
ổ
i
thông
tin về trạng thái các
đư
ờ
ng
liên kết. Sau khi hoàn tất quá trình này các

,
mỗi router áp dụng
thuật toán SPF
đ
ể

tự tính toán chọn
đư
ờ
ng
tốt nhất d
ự
a
trên cơ sở dữ liệu mà nó có.
Đư
ờ
ng
ngắn nhất là
đư
ờ
ng
có chi phí thấp nhất
đ
ế
n
mạng
đ
ích.

257

n

giản
đ
ể

xác
đ
ị
nh
một router láng giềng thân mật còn hoạt
đ
ộ
ng
hay không.
258

259

Hình 2.2.7.d.
R1 phát hiện một liên kết bị
đ
ứ
t
và gửi LSU cho DR bằng
đ
ị
a
chỉ
multicast 224.0.0.6. DR gửi báo nhận cho R1.