Giao Thức Đường Đi Ngắn Nhất
GVHD: Hoàng Trọng Minh
SV: Phạm Tiến Khánh- A06300
1
TEÂN ÑEÀ TAØI
Giao thức Đường đi ngắn
nhất OSPF
Giao Thức Đường Đi Ngắn Nhất
GVHD: Hoàng Trọng Minh
SV: Phạm Tiến Khánh- A06300
2
MỤC LỤC
Lời mở đầu ....................................................................................................... 4
Danh mục các từ viết tắt và công thức toán học ............................................ 1
Danh mục bảng biểu và hình vẽ ..................................................................... 2
I: Các khái niệm cơ bản .................................................................................. 3
1. Khái niệm về định tuyến : .......................................................................... 3
2.Khái niệm về giao thức : .............................................................................. 3
II: Các giao thức .............................................................................................. 3
1.Tổng quan chung về các giao thức : .......................................................... 3
2. Giao thức định tuyến RIPvà OSPF( Lý do ra đời OSPF) ......................... 4
III: Giao thức đường đi ngắn nhất (OSPF-open shoter Path Fist).............. 5
1.Giao thức đường đi ngắn nhất (OSPF-Open Shortest Path First) ............ 5
1.1Định tuyến động và thuật toán LSA ....................................................................................... 7
1.2Thuật toán trạng thái liên kết LSA ......................................................................................... 7
2.So sánh liên kết động và liên kết tĩnh: ........................................................ 7
2.1:Giao thức định tuyến vecto khoảng cách .............................................................................. 9
2.2: Các Giao thức định tuyến trạng thái liên kết ..................................................................... 11
3:V ùng OSPF ................................................................................................ 14
4:Kiểu router .................................................................................................. 15
Trong hình trên đã chỉ ra 3 liểu router gồm :router mạng lõi (Backbone-
router) , Router biên khu vực (Area boder router), router nội miền(Internal
router) ............................................................................................................. 15
5:Kiểu đ ịnh tuyến ......................................................................................... 15
6:Cập nhật định tuyến ................................................................................... 17
7:Định dạng của gói tin OSPF: OSPF sử dụng 5 loại gói khác nhau. ...... 19
Giao Thức Đường Đi Ngắn Nhất
GVHD: Hoàng Trọng Minh
SV: Phạm Tiến Khánh- A06300
3
7.1 Gói chào (Hello) của OSPF ................................................................................................. 21
7.2:Gói mô tả cơ sở dữ liệu của OSPF: ..................................................................................... 22
7.3Gói yêu cầu trạng thái liên kết ............................................................................................. 24
7.4Gói cập nhật trạng thái liên kết ............................................................................................ 24
Tổng Kết : ....................................................................................................... 31
Danh mục các sách tham khảo ..................................................................... 32
Giao Thức Đường Đi Ngắn Nhất
GVHD: Hoàng Trọng Minh
SV: Phạm Tiến Khánh- A06300
4
Lời mở đầu
Bưu chính viễn thông và công nghệ thông tin ngày nay rất phát triển.Cuộc cách mạng
thông tin đã và đang diễn ra trên hầu hết các nước tiên tiến trên thế giới .
Có thể nói thông tin ngày nay đóng vai trò hết sức quan trọng trong cuộc sông hàng ngày
của mỗi con người từ việc ăn gì ở đâu ,xem gì trong những ngày tới đến vấn cổ phiếu
tăng giá hay giảm giá hay những vấn đề quan trọng của cả thế giới đều được phản ánh
qua thông tin được cập nhật hàng ngày. Điều đó cho thấy mạng lưới viễn thông đã bao
trùm trên toàn thế giới .
Ngày nay chúng ta cũng không phải lo về việc thiếu hụt băng thông cho truyền tin như
trước kia thay vào đó là việc làm sao để sử lý gói tin tại các nút là nhanh nhất
Giao thức là một kiểu cách thức giao tiếp , đối thoại . Cũng như con người máy móc
muốn làm việc với nhau cũng cần có những cách thức giao tiếp riêng . Trong việc truyền
tin cũng vậy các Router muốn giao tiếp với nhau cũng cần phải có những giao thức để
làm việc với nhau . Các giao thức đó thường là RIP , IGRP, EGRP, IS-IS,BGP4 và
OSPF
Giao thức định tuyến OSPF GVHD: Hoàng Trọng Minh
SV : Phạm Tến Khánh 1
Danh mục các từ viết tắt và công thức toán học
Các từ viết tắt
Tiếng Anh
Tiếng Việt
DBD
Database description
paket
Gói mô tả cơ sở dữ liệu
LSU
Link state update
Cập nhật thông tin trạng
thái liên kết
LSACK
Link state
acknowledgement
Tin báo nhận trạng thái
liên kết
OSPF
Open shorter path fist
Giao thứ đường đi ngắn
nhất
LSA
Link state age
Tuổi trạng thái liên kết
TOS
Type of sevice
Loại dịch vụ
SPF
shorter path fist
Các loại dịch vụ
AS
Autonomous system
Vùng tự trị