BÀI TẬP CHUYỂN MẠCH
ĐỊNH TUYẾN TRONG INTERNET
1
Sinh viên thực hiện:
Phạm Bình Minh
Trần Minh Phong
Nguyễn Hữu Nam
Nhóm 13
Định tuyến

Là tiến trình chuyển các gói tin theo một đường truyền xác
định trước.
2

Thiết bị định tuyến:
Router

Chức năng bộ định tuyến: có 2 chức năng chính

Xác định đường đi

Chuyển tiếp gói tin
3

Xác định đường đi

Các router sẽ đánh giá các đường đi đến trạm đích có trong topo mạng để chọn ra đường đi tốt
nhất.

Việc đánh giá dựa trên một đơn vị đo lường chuẩn gọi là metric.
4

Hội tụ nhanh: thống nhất nhanh chóng việc chọn đường đi, tránh tắc nghẽn.
•
Mềm dẻo, linh động: thích nghi nhanh chóng với các tính huống mạng khác
nhau
8
Phân loại các giải thuật tìm đường

Tìm đường tĩnh và động

Đơn đường và đa đường

Ngang hàng và có thứ bậc

Intradomain và interdomain

Trạng thái liên kết và vector độ dài
9

Tìm đường tĩnh và động
•
Tìm đường tĩnh: các nhà quản trị mạng tự thiết lập các tuyến tĩnh, và tự cập
nhật bằng tay mỗi khi có sự thay đổi trong topo mạng.

Ưu điểm: dễ thiết kế, phù hợp với các mạng nhỏ và ít thay đổi thường xuyên.

Nhược điểm: ko tương tác lại được với các sự thay đổi trong topo mạng.
10

Tìm đường tĩnh và động
•

vùng(intradomain) và liên vùng (interdomain)
14

Giải thuật trạng thái liên kết

Mỗi router gửi trạng thái liên kết của mình cho các router
khác trong topo mạng.

Mỗi router sẽ tự dựng cho mình một bức tranh về topo
mạng.

Chạy giải thuật tìm đường đi ngắn nhất trên bức tranh
mạng vừa dựng. Từ đó xây dựng bảng định tuyến cho
riêng mình.

Khi xảy ra sự cố nối kết của mình thì router gửi thông điệp
cập nhật cho các router khác để tính toán lại bảng định
tuyến
15

Giải thuật vector khoảng cách

Các router cập nhật đường đi đến các mạng nối kết trực tiếp vào bảng
định tuyến

Mỗi router gửi một phần hay toàn bộ bảng định tuyến cho các router lân
cận(neighbor router)

Các router nhận được thông điệp sẽ xem xét để cập nhật cho bảng định
tuyến của mình.

19

Reliability

Trong topo mạng, có các liên kết mạng bền vững
hơn các liên kết khác. Vì thế các giải thuật chọn
đường đi có độ bền cao hơn để đảm bảo độ tin cậy tốt
hơn
20

Delay

Độ trễ đề cập đến độ dài thời gian chuyển gói tin từ nguồn
tới đích

Độ trễ phụ thuộc vào băng thông trên các tuyến, cổng hàng
đợi trên Router, sự tắc nghẽn trên các liên kết và khoảng
cách truyền
21

Bandwidth

Là khả năng mang thông tin trên đường truyền được tín bằng số bit/s.

Băng thông lớn hơn sẽ giúp chúng ta giảm được tắc nghẽn cũng như thời
gian delay của gói tin.

Tuy nhiên trong một số trường hợp không nhất thiết chọn đường đi có
băng thông lớn nhất.
22