Chuyên đề : Giao thức OSPF

BÁO CÁO
GIAO THỨC OSPF
Giảng viên: Nguyễn Thu Hằng
Thành viên nhóm:
Dương Văn Hai
Lê Văn Quỳnh
CƠ SỞ KỸ THUẬT MẠNG TRUYỀN THÔNG
Nội dung
Giới thiệu về giao thức OSPF
•
Giao thức định tuyến OSPF( open shortest path first)hoạt
động dựa trên kỹ thuật trạng thái liên kết
•
Các bộ định tuyến OSPF duy trì bức tranh chung về mạng và
trao đổi thông tin liên kết lúc khám phá ban đầu hay khi có
thay đổi về mạng
•
Kỹ thuật Link-State không gửi bảng định tuyến mà gửi bảng cơ
sở dữ liệu trạng thái đường link LSDB( link state database )
•
Giải thuật được sử dụng là Dijktra
Giới thiệu về giao thức OSPF
Ưu điểm
•
Tốc độ hội tụ nhanh
•
Hỗ trợ mặt nạ con mang chiều dài biến thiên
•
Kích thước mạng hỗ trợ lớn
•
Hiệu quả sử dụng băng thông

•
Chọn đường đi
•
Phân chia vùng
Các thuật ngữ OSPF
•
Liên kết
•
Trạng thái liên kết
•
Cơ sở dữ liệu topo
•
Vùng
•
Giá
•
Bảng định tuyến
•
Cơ sở dữ liệu gần kề
•
DR – bộ định tuyến chỉ định
•
DBR- bộ định tuyến chỉ định dự phòng
Hoạt động của giao thức OSPF
•
Các bộ định tuyến của OSPF hoạt động theo
năm bước phân biệt sau
1. Thiết lập mối quan hệ gần kề
2. Bầu DR và DBR
3. Khám phá tuyến

4. Chọn tuyến tối ưu
5. Duy trì bảng định tuyến
Các loại mạng trong OSPF
•
OSPF nhận diện 3 loại mạng
1. Mạng đa truy nhập quảng bá
2. Mạng đa truy nhâp không quảng bá (NBMA)
3. Điểm -Điểm
Bước 1. Thiết lập mối quan hệ hàng xóm
Các trạng thái của OSPF
•
Down
•
Init
•
Two-way
•
ExStart
•
Exchange
•
Loading
•
Full Adjacency
-Mỗi Router chạy OSPF lần lượt gửi các gói
Hello qua các cổng của mình
-Hello được gửi tới địa chỉ 244.0.0.5
Để lên được quan hệ láng giềng phải thỏa
mãn
•

Vùng
•
2 địa chỉ đấu nối cùng Subnet or
Subnetmask
•
Thỏa mãn điều kiện xác thực
•
Stub area flag cùng bật hoặc cùng tắt
Thiết lập mối quan hệ láng giềng
Các loại gói tin
Loại gói Miêu tả
Loại 1: Hello Thiết lập và duy trì thông tin gần kề
với hàng xóm
Loại 2: database Description packet
(BDB)
Miêu tả nội dung của cơ sở dữ liệu
trạng thái liên kết trên một OSPF bộ
định tuyến
Loại 3: Request(LSR) Yêu cầu một phần thông tin cụ thể
của cơ sở dữ liệu trạng thái liên kết.
Loại 4:Link State Update(LSU) Truyền tải các LSA tới hàng xóm (bản
tin quảng cáo)
Loại 5: LSAck-Acknowledgement Xác nhận việc nhận LSA
Trao đổi trạng thái đường link
LSDB
Bảng
Bầu DR và BDR
Việc bầu BR và DBR chỉ
cần thiết trong mạng:
•

Đa truy nhập quảng bá
•
Đa truy nhập không
quảng bá
Mạng điểm-điểm không
phải bầu DR và BDR
Bầu DR và DBR
2
4
4
.
0
.
0
.
6
Quá trình bầu chọn DR và BDR
Bầu chọn DR và BDR
•
Tiêu chí nào để bầu chọn DR và DBR?
o
Mỗi cổng nối vào Router đều được cấp 1 giá trị Priority(0-255)
o
Khi tiến hành bầu cử Router nào có Priority cao nhất sẽ được
chọn làm DR Router tiếp theo sẽ được chọn làm DBR
o
Trong trường hợp Priority default =1 thì việc bầu cử dựa vào
tiêu chí ID
o
Bộ định tuyến nào có ID cao hơn sẽ thắng

o
DR và BDR được bầu chọn trên từng vùng mạng IP thường
được chia thành nhiều vùng cùng chạy OSPF mỗi vùng sẽ bầu
cử ra DR và BDR của mình
Bầu DR và DBR
2
2
4
.
0
.
0
.
6
Khám phá tuyến
Xét trong mạng điểm điểm
Bước 4- Chọn tuyến tối ưu
•
Sau khi bộ định tuyến đã có cơ sở dữ liệu trạng thái liên kết
nó xây dựng bảng định tuyến và sau đó chuyển tiếp lưu lượng
•
OSPF sử dụng metric là cost tỉ lệ nghich với băng thông
•
Metric(OSPF )=
•
Sau đó mỗi Router dựa trên bảng cơ sở định tuyến của mình
để xây dựng cây dựa trên thuật toán Dijktra của riêng mình
)(
10
8

bpsBW
Băng thông Giá
10Mbps 10
100Mbps 1
10544Mbps 64
Duy trì thông tin định tuyến
• Khi bộ định tuyến OSPF đã cài đặt trong bảng định tuyến nó phải thường xuyên
duy trì thông tin bảng định tuyến
• Nếu 1 router không gửi gói Hello sau dead time thì hàng xóm của nó sẽ khai báo
Router đó không còn hoạt động nữa. Công việc tiếp theo là nó gửi gói LSU chứa
thông tin trạng thái liên kết mới.
• ở mạng điểm điểm gói này được gửi vào địa chỉ 224.0.0.5. mọi bộ định tuyến
đều nghe ở địa chỉ này
• Trên mạng đa truy nhập Router gửi LSU tới địa chỉ 244.0.0.6 tới DR và BDR
• DR nhận được và gửi gói LSU tới tất cả các Router khác tại địa chỉ 244.0.0.5
• Sau khi nhận được LSU mới bộ định tuyến OSPF cập nhật trạng thái liên kết .sau
đó tính toán lại bảng định tuyến mới
Cảm ơn các bạn đã lắng nghe