Chuyên đề : 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 LinkState 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

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

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

244.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

224.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

bps BW

Băng thông Giá

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