b. Giao thức thông tin định tuyến phiên bản RIPv2
3.8 Các loại Router trong Area
Có bốn loại Router OSPF là : Router nội, Router biên giới Area, Router Backbone, và Router biên giới hệ thống độc lập ( hình 3.14).
Hình 3.12 Các loại Router
Có bốn loại Router OSPF là : Router nội, Router biên giới Area, Router Backbone, và Router biên giới hệ thống độc lập ( hình 3.14).
Router nội (Internal Router): là Router mà tất cả các giao diện của nó thuộc về cùng một
Area. Các Router này có cơ sở dữ liệu trạng thái liên kết đơn.
Router biên giới Area (Area border Router - ABR): Kết nối một hay nhiều Area tới
Backbone và hoạt động như một Gateway đối với lưu lượng liên Area. ABR luôn có it nhất một giao diện thuộc về mạng Backbone, và phải duy trì cơ sở dữ liệu trạng thái liên kết tách biệt cho mỗi Area liên kết với nó. Vì vậy, ABR thường có bộ nhớ lơn hơn và bộ vi xử lý mạng hơn so với Router nội. ABR có nhiệm vụ thu nhập thông tin cấu hình của Area gắn với nó cho mạng Backbone, sau đó Backbone sẽ phổ biến lại cho các Area khác.
Router Backbone : là Router có ít nhất một giao diện gắn vào mạng Backbone. Như vậy
Router Backbone có thể là một ABR hoặc một Router nào đó thuộc mạng Backbone (Area 0).
Router biên giới hệ thống độc lập (Autonomous System Boundary Router- ASBR): hoạt
động như là một Gateway đối với lưu lượng ngoại.
3.9 Cơ sở dữ liệu trạng thái liên kết (Link State Advertisement)
Các LSA nhận bởi Router được lưu lượng trong cơ sở dữ liệu trạng thái liên kết của nó. Các LSA này sẽ diễn tả sơ đồ cấu hình Area. Vì mỗi Router trong Area tình toán đường đi ngắn nhất từ cơ sở dữ liệu này, do đó điều kiện tiên quyết để định tuyến chính xác là cơ sở dữ liệu của tất các Router trong một Area phải giống nhau.
Khi LSA cư trú trong cơ sở dữ liệu của Router, tuổi của nó sẽ tăng lên tùy thuộc vào thời gian cư trú. Nếu tuổi của nó đạt đến MaxAge (1h), nó sẽ bị đào thải khỏi miền OSPF. Để tránh việc các LSA phù hợp bị đào thải do quá tuổi, người ta sử dụng cơ chế “làm tươi trạng thái liên kết”. Cứ sau thời gian LSRefreshtime (30’), Router sẽ tràn lụt bản copy mới của LSA (do nó tạo ra) với số trình tự tăng lên và tuổi bằng không. Trong lúc nhận, các Router khác sẽ thay thế các bản copy LSA cũ và bắt đầu tính tuổi cho bản copy LSA mới.
3.10 Các loại LSA
Bảng sau đây liệt kê các loại LSA được sử dụng trong OSPF Type code Description
1 2 3 4 5 6 7 8 Router LSA Network LSA
Network Summary LSA ASBR Summary LSA AS External LSA Group External LSA NSSA External LSA External Attribute LSA
9 10 11
Opaque LSA (link – local scope) Opaque LSA (Area local scope) Opaque LSA (As scope)
Router LSA : được tạo ra bởi mọi Router. LSA này chứa danh sách tất cả các liên kết của
Router cùng với trạng thái và chi phí (cost) đầu ra của mỗi liên kết. Các LSA này chỉ được tràn lụt trong Area tạo ra nó.
Hình 3.13 Router LSA mô tả tất cả các giao diện của Router
Network LSA: được tạo ra bởi DR trong các mạng đa truy nhập. Network LSA chứa danh
sách tất cả các Router gắn với DR và BDR. Các LSA này được tràn lụt trong Area tạo ra nó.
Hình 3.14 Network LSA mô tả mạng đa truy nhập và tất cả các Router gắn vào mạng
Network Sumary LSA: được tạo ra bởi các ABR. Chúng được gửi vào Area để quảng cáo
cho các đích bên ngoài Area đó. Thực tế, các LSA này như một phương tiện mà ABR dùng để nó cho các Route trong Area biết các đích bên ngoài mà ABR có thể tiếp cận
được. ABR cũng quảng các các đích bên trong Area gắn với nó cho các Router bên trong Backbone bằng các LSA này.
Hình 3.15 Các Network Summary LSA mô tả các đích liên miền
LSA gồm cost từ ABR tới đích. Mỗi đích chỉ quảng cáo bởi một LSA cho dù ABR biết được nhiều đường tới đích đó. Do vậy, nếu ABR biết được nhiều đường tới một đích nào đó trong Area gắn với nó, nó sẽ tạo một Network Summary LSA có cost thấp nhất trong các đường nó biết để gửi vào mạng Backbone. Tương tự như vậy, nếu một ABR nhận được nhiều Network Summary LSA từ các ABR khác thông qua Backbone, nó sẽ chọn LSA có cost thấp nhất và quảng cáo nó vào trong Area (không phải là Backbone) gắn với nó. Khi một Router khác nhận được một Network Summary LSA từ một ABR, nó không phải chạy thuật giải SPF. Đúng hơn, nó cộng cost của tuyến ABR và costt chứa trong LSA. Tuyến tới đích được qảng cáo bởi ABR được lưu trong bảng định tuyến cùng với cost đã được tính toán. Kiểu định tuyến này (sử dụng Router trung gian thay vì xác định đường đi đầy đủ tới đích) gọi là định tuyến theo kiểu vector khoảng cách.
Như vậy, OSPF là giao thức trạng thái liên kết trong một Area nhưng lại sử dụng giải thật vector khoảng cách để định tuyến liên vùng (inter - Area).
ASBR Summary LSA: được tạo ra bởi ABR. Nó giống hệt Network Summary LSA ngoại
trừ nó dùng để quản cáo đính đến là ASBR.
Hình 3.16 ASBR Summary LSA quảng cáo các tuyến nối tới ASBR
AS External LSA (Autonomous System External LSA): được tạo ra bởi các ASBR. Các
LSA này dùng để quảng cáo cho các đích bên ngoài hệ thống độc lập OSPF hoặc các tuyến mặc định bên ngoài vào hệ thống độc lập OSPF.
AS External LSA là LSA duy nhất trong cơ sở dữ liệu không liên kết với một Area nào. Nó được tràn lụt thông qua hệ thống độc lập OSPF (hình 3.19).
Hình 3.17 AS External LSA quảng cáo các đích bên ngoài vào hệ thống độc lập
LSA hội viên nhóm (Group Membership LSA): Sử dụng trong Multicast OSPF (MOSPF).
MOSPF định tuyến các gói từ một nguồn tới nhiều đích hay một nhóm thành viên chia sẻ địa chỉ Multicast lớp D.
NSSA External LSA: Được tạo ra bởi các ASBR trong các not – so – stubby Area (NSSA). NSSA External LSA hầu như giống hệt với AS External LSA ngoại trừ việc NSSA External LSA được tràn lụt chỉ trong NSSA tạo ra nó.
External Atttribute LSA (LSA thuộc tính ngoài): Được đề xuất để chạy internal BGP
(iBGP) hợp lệ để truyền tải thông tin BGP qua miền OSPF. Tuy nhiên, nó chưa được truyển khai.
Opapue LSA (LSA mở): Gồm phần Header tiên chuẩn và trường thông tin. Trường thông
tin có thể sử dụng cho OSPF hoặc bởi các ứng dụng khác để phân phối thông tin qua miền OSPF. LSA này cũng chưa được triển khai.
3.11 Các loại đường trong định tuyến OSPF
Có bốn loại đường là: đường nội vùng, đường liên vùng, đường ngoài loại 1, và đường ngoài loại 2.
Đường nội vùng: là đường nối tới các đích trong các Area gắn với Router.
Đường liên vùng: là đường nối tới các đích trong các Area khác nhưng vẫn nằm trong hệ
thống độc lập OSPF. Đường liên vùng luôn đi qua ít nhất một ABR.
Đường ngoài loại 1 (E1): là đường tới các đích bên ngoài hệ thống độc lập OSPF. Khi
một tuyến bên ngoài được quảng cáo vào một hệ thông độc lập, nó phải được gán một metric có ý nghĩa đối với giao thức định tuyến của hệ thông độc lập. Trong OSPF, ASBR chịu trách nhiệm gán cost cho các tuyến bên ngoài mà nó quảng cáo. Các đường ngoài loại 1 có cost bằng tổng của cost bên ngoài này cộng với cost của đường dẫn tới ASBR. Đường ngoài loại 2 (E2): cũng là đường tới các đích bên ngoài hệ thống độc lập OSPF nhưng nó không tính phần cost của đường tới ASBR.
Hình 3.18 Các loại đường
Ở hình 3.23, Router A có hai đường tới đích bên ngoài 10.1.2.0. Nếu đích được quảng
cáo theo kiểu đường E1, đường A-B-D có cost là 35 (5+20+10) sẽ được chọn so với đường A-C-D có cost là 50 (30+10+10). Nhưng nếu đích quảng cáo theo kiểu đường E2, thì đường A-C-D có cost là 20 (10+10) sẽ được chọn so với đường A-B-D có cost là 30 (20+10).
3.12 Bảng định tuyến
Giải thuật SPF của Dijkstra được sử dụng để tính toán cây đường đi ngắn nhất từ các LSA trong cơ sở dữ liệu trạng thái liên kết. Giải thuật SPF được chạy lần thứ hai để lá vào cây. Các lá chính là các mạng cụt gắn với mỗi Router.
OSPF xác định đường đi ngắn nhất dựa trên một metric tùy ý gọi là cost (chi phí) gắn với mỗi giao diện. Cost của một tuyến là tổng các cost của tất cả các giao diện đầu ra tới đích RFC 2328 không chỉ rõ giá trị cho cost.
3.14 Tra bảng định tuyến
Khi một Router OSPF kiểm tra địa chỉ đích của gói tin, nó sẽ thực hiện các bước sau để lựa chọn đường đi ngắn nhất:
1. Chọn tuyến đường phù hợp nhất với địa chỉ đích. Ví dụ nếu có các thực thể định tuyến ứng với địa chỉ 172.16.64.0/18; 172.16.64.0/24; và 172.16.64.0/27 và địa chỉ đích là 172.16.64.205 thì thực thể cuối cùng sẽ được chọn. Thực tế được chọn luôn là thực thể phù hợp dài nhất (tuyến với mặt nạ địa chỉ dài nhất). Nếu không tìm được tuyến phù hợp, một bản tin ICMP sẽ được gửi về địa chỉ nguồn và gói sẽ bị hủy bỏ.
2. Bỏ bớt các thực thể đã chọn bằng cách loại bỏ các loại đường dẫn kém phù hợp hơn. Các loại đường dẫn được phân quyền ưu tiên theo thứ tự sau: ( 1 là mức ưu tiên cao nhất, 4 là mức ưu tiên thấp nhất).
1. Đường dẫn nội vùng. 2. Đường dẫn liên vùng. 3. Đường ngoài loại 1. 4. Đường ngoài loại 2.
Nếu có nhiều tuyến có cùng cost, cùng loại đường dẫn tồn tại trong tập cuối cùng, OSPF sẽ sử dụng tất cả các đường dẫn này. Lưu lượng được truyền trên các đường dẫn này theo phương pháp cân bằng tải.
CHƯƠNG 4
ỨNG DỤNG ĐỊNH TUYẾN OSPF TRONG MẠNG DOANH NGHIỆP
4.1 Giới thiệu những ứng dụng của định tuyến OSPF
4.1.1 Mô hình phân cấp
Hình 4.1 Mô hình mạng phân cấp 3 lớp
Trong mô hình này, các thiết bị mạng và các liên kết được nhóm lại với nhau theo ba lớp:
• Lớp lõi (core layer).
• Lớp phân phỗi (Distribution Layer).
• Lớp truy nhập (Access Layer).
4.1.2 Tính năng của các lớp
a. Lớp lõi
Lớp lõi thực hiện chức năng truyền tải lưu lượng với tốc độ cao đảm bảo độ tin cậy. Các thiết bị ở lớp lõi sẽ chuyển các gói tin nhanh nhất có thể được và chúng có thể đáp ứng được tất cả các nhu cầu về chuyển gói tốc độ cao cho mạng. Các thiết bị này sẽ thực hiện các chức năng sau đối với các gói:
• Kiểm tra danh sách truy nhập
• Mã hóa dữ liệu
• Biên dịch địa chỉ
Lớp phân phối được đặt giữa lớp truy nhập và lớp lõi giúp phân biệt lớp lõi với phần mạng còn lại của mạng. Mục đích của lớp phân phối là quản lý lưu lượng chuyển vào lớp lõi bằng cách sử dụng các danh sách truy nhập và các phương pháp lọc khác. Do vậy, có thể nói lớp này thực hiện chức năng định nghĩa các chính sách an ninh cho mạng.
Các chính sách này giúp bảo vệ mạng và tiết kiệm tài nguyên cho mạng bằng cách loại bỏ các lưu lượng không cần thiết vào mạng. Nếu một mạng có hai giao thức định tuyến trở lên, giả sử như RIP (Routing information Protocol) và IGRP (Interior Gateway Routing Protocol) thi thông tin giữa hai miềm định tuyến này được chia sẻ tại lớp phân phối.
c. Lớp truy nhập
Lớp truy nhập cung cấp lưu lượng cho mạng và thực hiện điều khiển cổng vào mạng. Người sử dụng đầu cuối truy nhập tài nguyên mạng bằng lớp truy nhập. Co chức năng như một cửa trước để vào mạng, lớp truy nhập sử dụng danh sách truy nhập để ngăn chặn các người dùng không có quyền truy cập vào mạng. Lớp truy nhập cũng có thể đưa ra các điểm truy nhập từ xa tới mạng bằng cách sử dụng các công nghệ mạng diên rộng như Frame Relay, ISDN, hoặc leased line.
4.1.3 Tính năng của mạng phân cấp
Ưu điểm của mô hình phân cấp 3 lớp là chúng dẽ dang được module hóa. Các thiết bị trong cùng một lớp thực hiện các chức năng tương tự nhau. Điều này cho phép các nhà quản trị mạng dễ dàng thêm hoặc bớt các thành phần đơn lẻ của mạng.
Mô hình mạng phân cấp giúp phân chia các vấn đề phức tạp của mạng thành các vấn đề nhỏ hơn và dễ quản lý hơn. Mỗi lớp trong mạng phân cấp chỉ tập chung vào một tập các vấn đề khác nhau. Điều này giúp cho người thiết kế mạng có thể sử dụng một cách tối ưu phần mềm và phần cứng trong mạng việc thiết kế mạng.
4.2 Ứng đinh tuyến OSPF với việc cân bằng tải
4.2.1 Định tuyến đa đường
Định tuyến đa đường: là định tuyến các gói tin tới đích theo nhiều đường khác nhau. Lưu lượng đi từ nguồn tới đích được phân chia ra trên các đường. (hình 4.3)
Hình 4.3 Gói tin đi từ A đến E có thể đi theo hai đường A-B-D-E hoặc A-C-D-E
Ưu điểm và nhược điểm của định tuyến đa đường:
Định tuyên đa đường giúp tận dụng tốt hơn băng thông của các đường dẫn từ nguồn tới đích so với định tuyến đơn đường. Điều này giúp cho tốc độ truyền thông cao hơn. Tuy nhiên định tuyến đa đường có nhược điểm là phức tạp hơn so với định tuyến đơn đường. Trong các giao thức định tuyến trạng thái đường liên kết có hỗ trợ phương thức định tuyến đa đường. Theo đó, các đường có cost thấp nhất trong các đường có thể tới đích sẽ được lựa chọn. Ví dụ, nếu ta chọn định tuyến hai đường thì hai đường có cost thấp nhất trong các đường dẫn tới đích sẽ được tận dụng.
4.2.2 Cân bằng tải trong định tuyến OSPF
Cân bằng tải cho phép các Router định tuyến đa đường các gói tin từ nguồn tới đích bằng cách gửi các gói tin lên tất cả các tuyến khả dụng. Cân bằng tải được chia làm hai loại gồm Equal cost và Unequal cost.
Cân bằng tải theo kiểu equal cost: là cân bằng tải mà lưu lượng được phân phối đều nhau
giữa các đường truyền.
Cân bằng tải theo kiểu unequal cost: trong phương thức này, các gói được truyền các
đường dẫn với tỷ lệ khác nhau. Lưu lượng được phân bố tỷ lệ nghịch với cost của đường dẫn. Tức là đường dẫn có cost thấp hơn sẽ được truyền lưu lượng hơn, trong khi đường dẫn có cost cao hơn sẽ được truyền ít lưu lượng hơn.
Một số giao thức định tuyến hỗ trợ cả equal cost và unequal cost, trong khi một số khác chỉ hỗ trợ equal cost. Định tuyến tĩnh không có metric chỉ hỗ trợ equal cost.
Ngoài ra cân bằng tải cũng được phân chia theo đích hoặc theo gói.
Cân bằng tải theo đích ( Per Destination Load Balancing): là cân bằng tải mà việc phân chia lưu lượng phụ thuộc vào địa chỉ đích. Ví dụ nếu có hai đường dẫn tới cùng một mạng, thì tất cả các gói tới một đích trong mạng sẽ được truyền theo đường thứ nhất, tất cả các gói tới đích thứ hai trong mạng được truyền theo đường thứ hai, tất cả các gói đến đích thứ ba lại được truyền theo đường thứ nhất và cứ như vậy.
Cân bằng tải theo gói (Per Packet Load Balancing): (xét với cùng một đích)
Nếu các đường dẫn là equal cost: một gói tới một đích được gửi trên một liên kết,
gói tiếp theo tới cùng đích đó được gửi trên liên kết tiếp theo và cứ như vậy. Nếu các đường dẫn là unequal cost: các gói gửi tới cùng một đích sẽ được truyền
trên các đường dẫn tới đích đó theo một tỷ lệ phụ thuộc vào cost mỗi đường. Cụ thể là nếu đường dấn thứ nhất có cost là a, đường dẫn thứ hai có cost là b thì tỷ lệ truyền gói là giữa đường thứ nhất và thứ hai sẽ là b/a
4.3.1 Sơ đổ mạng WAN của công ty ITN 4.31.1 Sơ đồ tổng quát 4.31.1 Sơ đồ tổng quát
Hình 4.10 sơ đồ tổng quát
Công ty ITN là một công ty chuyên đào tạo các chuyên gia về linh vức lập trình và quản trị mạng.Hiện tại công ty có hội sở chính đặt tại Hà Nội.Mô hình trên trên là mô hình thiết kế mạng Wan của công ty
Miền Bắc hội sở chính tại Hà Nội và bao gồm 2 chi nhánh đặt tại Hải Phòng và Hải