Giao thức định tuyến OSPF (Open Shortest Path First)76

Một phần của tài liệu tổng quát về mạng máy tính (Trang 77)

1. Đặc điểm và hoạt động .

Trong giao thức OSPF dựng trạng thỏi liờn kết, một Router khụng trao đổi khoảng cỏch với Router lỏng giềng, thay vào đú mỗi Router kiểm tra một cỏch tớch cực cỏc trạng thỏi liờn kết của nú với mỗi Router lỏng giềng, tức là cú thể cú nhiều tuyến đường tới một đớch với cỏc Hop cout khỏc nhau nhưng khụng nhất thiết phải cú một Hop cout nhỏ nhất mà lỳc ấy nú sẽ tớnh toỏn xem tuyến nào thuận lợi hơn thỡ nỳ sẽ chọn tuyến đú và nú gửi thụng tin này tới cỏc Router khỏc. Chẳng hạn như cú một tuyến nào đú cú số Hop – cout lớn hơn nhưng giải thụng theo tuyến đú lại lớn hơn nhiều so với giải thụng của tuyến cú ít Hop cout hơn thỡ nỳ sẽ chọn tuyến cú giải thụng lớn hơn . Sau đú cỏc Router lỏng giềng sẽ gửi thụng tin ra toàn bộ hệ thống. Mỗi Router nắm giữ thụng tin về trạng thỏi liờn kết này và xõy dung lờn một bảng định tuyến đầy đủ .

2. Đặc điểm của OSPF

- OSPF cú thể tớnh toỏn một hoặc nhiều tuyến đối với mỗi loại dịch vụ IP. Nghĩa là đớch nào cú nhiều tuyến trong bảng định tuyến thỡ nỳ sẽ dành mỗi tuyến cho một loại dịch vụ IP.

- Khi cỏc tuyến cú giỏ trị cost cõn bằng tới một đớch , OSPF sẽ phõn tỏn luồng dữ liệu cõn bằng giữa cỏc tuyến, gọi là load banlancing

- OSPF hỗ trợ cỏc mạng con (subnet): Mặt nạ mạng con (subnet mask )đươc kết hợp với mỗi tuyến được quảng bỏ. Subnet mask cho phộp một địa chỉ IP của bất kỡ lớp nào được phõn ra thành nhiều mạng con khỏc nhau với cỏc kớch thước khỏc nhau. Cỏc tuyến tới một Host được quảng bỏ với một subnet mask gồm toàn bit 1. Một tuyến mặc định (default) đựơc quảng bỏ như một địa chỉ IP.0.0.0.0. với một Mask toàn bit 0.

- Một phương phỏp xỏc thực đơn giản cú thể được với giao thức này.

- Cỏc liờn kết PPP giữa cỏc Router khụng cần một địa chỉ IP tại mỗi đầu của liờn kết để tiết kiệm địa chỉ IP- gọi là mạng unnumbered.

- Hệ thống dựng OSPF gửi thụng điệp tới một nhúm địa chỉ dựng (Muiticasting) thaycho việc quảng bỏ (broadcasting) để giảm thụng lượng trờn cỏc đường truyền của hệ thống khụng dựng giao thức OSPF.

- OSPF khụng bị hiện tượng định tuyến lặp (count to infinity) do đú số Hop của nú khụng bị giới hạn bởi 16 (tối đa lờn tới 65535), do đú cú thể chạy trong mạng cú qui mụ lớn hơn, cho phộp gỏn một số lượng lớn cỏc giỏ trị cost khỏc nhau phụ thuộc vào kiểu của mạng dựa trờn một số đặc tớnh như giải thụng. OSPF trao đổi thụng tin định tuyến nhừnh hơn RIP do khụng xảy ra hiện tượng định tuyến lặp và do thụng lượng cập nhật ngay lập tức, khắc phục hiện tượng mất liờn kết hay hiện tượng lặp.

- OSPF chỉ cập nhật thụng tin khi cú sự thay đổi trạng thỏi liờn kết hoặc sau 30 phút, do vậy chiếm ít thời gian lưu thụng trờn mạng hơn RIP (30s), dành giải thụng dữ liệu.

• OSPF chọn đường trong cỏc mạng cú qui mụ lớn nhờ cú thờm một số tớnh năng linh hoạt sau:

- Loại dịch vụ (Type of services): chọn đường tuỳ theo kiểu dịch vụ, nhiều đường đi cú thể được cấu hỡnh cho những kiểu dịch vụ khỏc nhau thớ dụ như đường cỳ thụng lượng cao dành cho một số cỏc dịch vụ cú yờu cầu cao về dải thụng ...

- Cõn tải (Load blancing): Do cú nhiều đường sẵn sàng, dữ liệu được phõn bổ những đường này sao cho sử dụng mạng hạ tầng được hiệu quả nhất.

- Chia AS (Subdivision of AS) quản lý mạng qui mụ lớn bằng cỏch phõn ra thành cỏc vựng logic.

- An ninh (Security).

- Định tuyến cho hast riờng trờn mạng.

OSPF tổ chức theo kiểu hỡnh cõy, trờn cựng hệ thống AS trong hệ thống AS cỳ cỏc vựng, mỗi Router chỉ nắm thụng tin về cấu trỳc mạng của một vựng nhất định (topological database) cựng cỏc thụng tin chọn đường trong vựng đỳ cho phộp nú quyết chọn đường theo cỏc thụng tin chọn đường trờn mạng, dẫn đến 2 loại chọn đường sau:

Chọn đường trong AS (Infraction Routing) và chọn đường ngoài AS (Inter Routing.

Cỏc loại Router OSPF:

- Router nội bộ (Internal Router) : chỉ cú liờn kết với một vựng chỉ chạy một bản sao của thuật toỏn OSPF và lưu giữ thụng tin về cấu hỡnh trong vựng của nó .

- Router cú liờn kết ra bờn ngoài (Area Border Router) cú liờn kết với nhiều hơn một vựng, chạy nhiều bản sao của thuật toỏn OSPF cựng với một bản sao về cấu hỡnh mạng cho mỗi vựng mà nú liờn kết và một bản sao cho AS xương sống (bach bone AS). Để giảm thiểu lượng chọn đường, Router liờn kết với bờn ngoài chỉ quan tõm đến cấu hỡnh vựng mà nú liờn kết trong sự phõn bổ của cả hệ thống AS. Những Router khỏc trờn cựng một Back bone sẽ truyền những thụng tin chọn đường từ Router này tới cỏc vựng khỏc. - Cỏc Router nằm trờn đường biờn của hệ thống độc lập (AS boundary

Ruoter) chuyển đổi thụng tin chọn đường với cỏc Router ở hệ thống AS khỏc. Cỏc Router này cú những thụng tin chọn đường ra ngoài hệ thống

độc lập AS được quảng bỏ khắp hệ thống AS, cỏc Router trong hệ thống AS lưu giữ cỏc thụng tin chọn đường tới mỗi Router.

CHƯƠNG III. GIAO THỨC ĐỊNH TUYẾN BIấN BGP (BORDER GATEWAY PROTOCOL)

Một phần của tài liệu tổng quát về mạng máy tính (Trang 77)