CHƢƠNG 2 : MỘT SỐ ỨNG DỤNG CỦA MPLS
2.4. ỨNG DỤNG MPLS TRONG MẠNG RIÊNG ẢO VPN
2.4.6. 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 toán tối ưu để tính toá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 toán này dựa trên việc phân tích cơ sở dữ liệu định tuyến và tính toá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 toán này được dựa trên hoặc là đặc tính topo hình học (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 toá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 toá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 toá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 hoàn toàn không tồi hơn nhờ mào đầu được yêu cầu để thiết lập thuật toán đó (2).
Dựa trên (2), tiếp theo, khi một số việc tính toá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 toán định tuyến không nhiều hơn tổng các độ phức tạp của việc tính toán định tuyến của các bộ định tuyến ảo riêng rẽ (3).
84
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 toá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 toá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ảng định tuyến giữ.