c) Tăng cường tính tốn SPF sử dụng các tham số đường ngầm
3.15. Chất lượng trong MPLS VPN
Về nguyên tắc, các bộ định tuyến thực hiện 2 chức năng chính đó là định tuyến thơng tin và gửi chuyển tiếp thơng tin.
Xem xét về khía cạnh định tuyến, hầu hết các giao thức định tuyến hiện đại sử dụng một số phương thức tính tốn tối ưu để tính tốn đường đi ngắn nhất tới đích cuối cùng. Ví dụ, OSPF và IS-IS sử dụng thuật toán Djikstra trong khi BGP sử dụng “Decision Process”. Những thuật tốn này dựa trên việc phân tích cơ sở dữ liệu định tuyến và tính tốn đường đi tốt nhất tới đích cuối cùng. Các đặc tính chất lượng của những thuật tốn này được dựa trên hoặc là đặc tính hình học topo (IS-IS và OSPF) hoặc số AS trên đường đi tới đích (BGP). Nhưng chú ý rằng mào đầu trong việc thiết lập và khởi tạo những tính tốn này là rất nhỏ cho hầu hết các bộ định tuyến ngày nay. Điều này chủ yếu bởi vì mặc dầu chúng ta đề cập tới đầu vào tính tốn định tuyến là cơ sở dữ liệu, những cơ sở dữ liệu này được nhớ trong các cấu trúc dữ liệu thường trú.
Do đó, có thể đưa ra một số kết luận sau:
- Việc bắt đầu tính tốn định tuyến cho một miền định tuyến thực chất là việc thiết lập đăng ký để chỉ ra các đối tượng cơ sở dữ liệu đúng (1).
- Dựa trên (1), chất lượng của một thuật toán đưa ra hồn tồn khơng tồi hơn nhờ mào đầu được yêu cầu để thiết lập thuật tốn đó (2).
- Dựa trên (2), tiếp theo, khi một số việc tính tốn định tuyến cho một số bộ định tuyến ảo phải được bộ định tuyến vật lý thi hành, độ phức tạp trong kết quả tính tốn định tuyến không nhiều hơn tổng các độ phức tạp của việc tính tốn định tuyến của các bộ định tuyến ảo riêng rẽ (3).
- Dựa trên (3), tiếp theo liệu mơ hình lai ghép được sử dụng hay một mơ hình định tuyến ảo được áp dụng, các đặc tính chất lượng của một bộ định tuyến hoàn toàn phụ thuộc vào khả năng về phần cứng của nó và sự lựa chọn các cấu trúc dữ liệu và các thuật toán.
Trong trường hợp thơng thường, gửi chuyển tiếp có hai đầu vào: bảng gửi chuyển tiếp và mào đầu gói tin. Tham số chất lượng chính là thuật tốn tìm kiếm. Chất lượng tốt nhất có thể có được cho việc tìm kiếm bảng định tuyến IP bằng cách tổ chức bảng dưới một số mơ hình hình cây và sử dụng các phương pháp tìm kiếm nhị phân để thi hành việc tìm kiếm. Chất lượng của thuật tốn này là O (log n).
Do đó, chỉ cần các bảng định tuyến của các bộ định tuyến ảo là riêng biệt, chi phí tìm kiếm là giá trị khơng đổi cho việc tìm kiếm bảng định tuyến và là O(log n) để tìm lối vào. Điều này khơng tồi hơn bất cứ bộ định tuyến nào và không khác so với bộ định tuyến sử dụng các công nghệ lai ghép để phân phối các dịch vụ VPN. Tuy nhiên, khi bộ định tuyến lai ghép sử dụng việc tích hợp nhiều bảng định tuyến VPN, chất lượng sẽ là O(log m*n) ở đây ‘m’ là số VPN mà bản định tuyến giữ.
CHƯƠNG 4