CÁC GIAO THỨC ĐỊNH TUYẾN CỔNG NỘI TRONG MẠNG IP

1




Sinh viên
Sinh viên
: Phạm Văn Hiến
: Phạm Văn Hiến


GVHD
GVHD
: Ts. Nguyễn Tiến Ban
: Ts. Nguyễn Tiến Ban


HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
KHOA VIỄN THÔNG 1
KHOA VIỄN THÔNG 1
2
NỘI DUNG ĐỒ ÁN
NỘI DUNG ĐỒ ÁN
Tổng quan về mạng IP.
Các kĩ thuật định tuyến trong mạng
IP.
Các giao thức định tuyến cổng nội
trong mạng IP.
Phân tích và so sánh các đặc điểm của
RIP và OSPF.

3
Kĩ thuật định tuyến trong
Kĩ thuật định tuyến trong
trong
trong
m
m
ạng
ạng
IP
IP
Giao thức IP
Khái niệm về định tuyến trong mạng IP
Các phương pháp định tuyến
Các thuật toán chọn đường
Các loại giao thức định tuyến
4
Giao thức IP
Giao thức IP
Khái niệm: Giao thức không liên kết, có chức năng của
tầng mạng trong mô hình TCP/IP.
Chức năng chính của giao thức IP
–
Định nghĩa cấu trúc gói dữ liệu IP là cơ sở cho việc
truyền dữ liệu qua Internet.
–
Định nghĩa phương thức đánh địa chỉ IP.
–
Truyền dữ liệu giữa lớp truyền tải và lớp mạng.
–

Định tuyến để truyền các gói dữ liệu trên mạng.
–
Phân mảnh và hợp nhất các gói dữ liệu và nhúng/tách
chúng trong/từ các khung dữ liệu tầng truy nhập mạng.
5
Khái niệm về định tuyến trong mạng IP
Khái niệm về định tuyến trong mạng IP


Định tuyến là gì?
Các bước thực hiện định tuyến
–
Thu thập thông tin về mạng.
–
Xác định đường truyền.
–
Chuyển tiếp thông tin.
Bảng định tuyến
–
Lưu giữ các thông tin định tuyến
gồm: các địa chỉ mạng đích và hop
kế tiếp trên con đường tới đích.
–
Các thực thể trong bảng định tuyến
có thể do người quản trị xây dựng
hoặc tự nó xây dựng nên khi thu
thập thông tin từ mạng thông qua
giao thức định tuyến.
6
Các phương pháp định tuyến

Các phương pháp định tuyến



Định tuyến tĩnh và định tuyến động.

Định tuyến trong miền quản trị IGP và
liên miền quản trị EGP.

Định tuyến theo vectơ khoảng cách và
theo trạng thái liên kết.

…
7
Các thuật toán chọn đường
Các thuật toán chọn đường
Các tiêu chí đánh giá
–
Tối ưu
–
Lượng tài nguyên mạng sử dụng
–
Độ mạnh và ổn định
–
Tốc độ hội tụ
–
Độ linh hoạt
Thuật toán tìm đường ngắn nhất.
–
Thuật toán Dijkstra (SPF).

–
Thuật toán Bellman - Ford.
8
Các loại giao thức định tuyến
Các loại giao thức định tuyến
Định tuyến theo vectơ khoảng cách
Định tuyến theo trạng thái liên kết
Giao thức định tuyến lai ghép
9
Định tuyến theo vectơ khoảng cách
Định tuyến theo vectơ khoảng cách
Giới thiệu
–
Dựa trên nguyên tắc trao đổi các phiên bản copy trong các bảng
định tuyến một cách định kỳ.
–
Việc trao đổi thông tin định tuyến chỉ diễn ra giữa 2 router kế cận.
–
Các router tiếp nhận các bảng định tuyến đó cộng thêm khoảng
cách và xây dựng nên thực thể định tuyến của nó.
–
Khoảng cách tới đích sẽ là tổng khoảng cách của các thành phần.
Các bước thực hiện
–
Tính toán lại cost
–
Đếm đến vô cùng
–
Chia cắt hai hướng
–

Cập nhật có điều kiện
10
Định tuyến theo trạng thái liên kết
Định tuyến theo trạng thái liên kết
Giới thiệu
–
Dựa trên nguyên tắc trao đổi thông tin trạng thái LSA giữa các
router trong mạng.Việc trao đổi thông tin diễn ra trong một miền
sử dụng giao thức định tuyến.
–
Dựa vào việc thu thập các LSA mà router có một cái nhìn tổng thể
về cấu trúc mạng.Cấu trúc mạng kết hợp với thuật toán Dijkstra
(SPF) để tìm ra tuyến ngắn nhất và xây dựng nên bảng định tuyến.
Các bước thực hiện
–
Xác định các node lân cận
–
Xác định cost cho mỗi link
–
Tạo các thông báo trạng thái liên kết(LSA)
–
Phân phát các LSA
–
Tính toán chọn đường
11
Giao thức định tuyến lai ghép
Giao thức định tuyến lai ghép
Kết hợp định tuyến theo vectơ khoảng cách
và định tuyến theo trạng thái liên kết.
Thông tin định tuyến cũng bao gồm toàn bộ

nội dung trong thực thể.
Thời gian cập nhật thông tin tuỳ thuộc vào
sự thay đổi của kiến trúc mạng.
Lựa chọn tuyến theo vectơ khoảng cách.
Có tốc độ hội tụ nhanh của trạng thái liên
kết.