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

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

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

MẠNG INTERNET SV: NGUYỄN THẾ CƯỜNG 84 R2

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.O.O.O.O. với một Mask toàn bit O

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

MẠNG INTERNET SV: NGUYỄN THẾ CƯỜNG

- 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:

MẠNG INTERNET SV: NGUYỄN THẾ CƯỜNG

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

Cỏc loại Router DSPF:

- 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 quan về mạng máy tính (Trang 84)