Luận án Nghiên cứu các giải pháp đảm bảo chất lượng mạng sử dụng kỹ thuật định tuyến

Tên luận án:

NGHIÊN CỨU CÁC GIẢI PHÁP ĐẢM BẢO CHẤT LƯỢNG MẠNG SỬ DỤNG KỸ THUẬT ĐỊNH TUYẾN

Ngành:

Công nghệ thông tin và Truyền thông

Tóm tắt nội dung tài liệu:

Luận án này tập trung vào nghiên cứu các giải pháp đảm bảo chất lượng dịch vụ (QoS) trên mạng viễn thông, một vấn đề cấp thiết do sự phát triển nhanh chóng của công nghệ và sự gia tăng mạnh mẽ của lưu lượng dữ liệu. Mục tiêu chính là đề xuất các giải pháp và giải thuật định tuyến mới nhằm hoàn thiện việc định tuyến thông tin trên mạng, đáp ứng các yêu cầu ngày càng cao của thị trường viễn thông.

Các đóng góp chính của luận án bao gồm việc đề xuất các giải thuật định tuyến mới sử dụng thông tin nội bộ (TTNB) làm cơ sở và các thông số QoS làm tiêu chuẩn chọn đường. Luận án cũng đề xuất tập tuyến truyền linh động để nâng cao hiệu quả của các giải thuật định tuyến dùng TTNB, đồng thời giới thiệu các giải thuật định tuyến dùng TTNB dựa trên kiểu định tuyến phân tán nhằm tăng hiệu năng, giảm bộ nhớ lưu trữ và tính toán tại các nút mạng. Bên cạnh đó, luận án còn đề xuất các hệ số đánh giá cân bằng tải mạng để hỗ trợ việc đánh giá hiệu năng của các giải thuật định tuyến.

Qua các chương, luận án đã trình bày tổng quan về QoS và định tuyến đảm bảo QoS, đặc biệt là định tuyến dùng TTNB, cùng với các phương pháp đánh giá hiệu năng. Các giải thuật định tuyến mới như RBDA, BQRA, BDER đã được đề xuất, sử dụng nhiều thông số QoS làm ràng buộc. Cuối cùng, luận án đã giới thiệu các biện pháp cải thiện hiệu năng như tập tuyến truyền linh động và các giải thuật định tuyến phân tán (LBHR, LDRA) với cơ chế điều khiển linh hoạt. Kết quả mô phỏng cho thấy các giải thuật đề xuất giúp cải thiện hiệu năng định tuyến, giảm xác suất nghẽn và cân bằng băng thông mạng tốt hơn so với các giải pháp hiện có. Luận án cũng đưa ra các hướng phát triển tiếp theo, bao gồm việc sử dụng nhiều thông số QoS hơn và mở rộng bài toán định tuyến bằng công cụ lý thuyết.

Mục lục chi tiết:

• MỞ ĐẦU

  • 1. Đặt vấn đề - Tính cấp thiết của đề tài
  • 2. Mục tiêu, đối tượng và phạm vi nghiên cứu
  • 3. Các đóng góp của luận án
  • 4. Bố cục của luận án

• CHƯƠNG 1: TỔNG QUAN VỀ VẤN ĐỀ ĐẢM BẢO CHẤT LƯỢNG DỊCH VỤ TRONG MẠNG VIỄN THÔNG

  • 1.1 Tổng quan yêu cầu về QoS trên mạng viễn thông
    • 1.1.1 Giới thiệu:
    • 1.1.2 Xây dựng ràng buộc liên quan đến đảm bảo chất lượng dịch vụ
      • 1) Việc xây dựng hàm ràng buộc:
      • 2) Việc so sánh trực tiếp tuần tự:
      • 3) Các cách xây dựng khác:
  • 1.2 Kỹ thuật định tuyến đảm bảo chất lượng dịch vụ
    • 1.2.1 Định tuyến đảm bảo QoS dùng thông tin toàn cục
    • 1.2.2 Định tuyến đảm bảo QoS dùng thông tin nội bộ
      • 1.2.2.1 Đặc trưng
      • 1.2.2.2 So sánh giải thuật định tuyến đảm bảo QoS dùng TTNB với giải thuật định tuyến dùng TTTC
      • 1.2.2.3 Một số giải thuật định tuyến đảm bảo QoS dựa vào thông tin nội bộ
        • 1. Giải thuật PSR (Proportional Sticky Routing) [82]:
        • 2. Giải thuật CBR (Localized Credit Based Routing) [75]:
        • 3. Các giải thuật định tuyến dùng TTNB khác:
  • 1.3 Kết luận chương

• CHƯƠNG 2: CÁC PHƯƠNG PHÁP ĐÁNH GIÁ HIỆU NĂNG CÁC GIẢI THUẬT ĐỊNH TUYẾN TRÊN MẠNG

  • 2.1 Mở đầu
  • 2.2 Các mô hình mạng ứng dụng để mô phỏng
  • 2.3 Các tiêu chí đánh giá
    • 2.3.1 Xác suất nghẽn
    • 2.3.2 Độ trễ đầu cuối - đầu cuối:
    • 2.3.3 Cân bằng tải mạng:
  • 2.4 Xây dựng các hệ số đánh giá cân bằng tải mạng
  • 2.5 Việc ứng dụng hệ số DBM để đánh giá hiệu năng giải thuật định tuyến
  • 2.6 Kết luận chương

• CHƯƠNG 3: ĐỀ XUẤT CÁC GIẢI THUẬT ĐỊNH TUYẾN ĐA RÀNG BUỘC SỬ DỤNG THÔNG TIN NỘI BỘ

  • 3.1 Mở đầu
  • 3.2 Đề xuất giải thuật định tuyến dùng TTNB sử dụng băng thông và độ trễ làm tiêu chuẩn chọn đường
    • 3.2.1. Mô tả giải thuật RBDA
    • 3.2.2. Mô phỏng đánh giá giải thuật định tuyến RBDA
      • 3.2.2.1 Mô hình mô phỏng
      • 3.2.2.2 Kết quả mô phỏng:
    • 3.2.3. Mô tả giải thuật BQRA
    • 3.2.4. Mô phỏng đánh giá giải thuật định tuyến BQRA
      • 3.2.4.1. Môi trường mô phỏng
      • 3.2.4.2. Kết quả mô phỏng:
  • 3.3 Đề xuất giải thuật định tuyến dùng TTNB sử dụng nhiều thông số QoS làm tiêu chuẩn chọn đường
    • 3.3.1 Mô tả giải thuật BDER:
    • 3.3.2 Mô phỏng đánh giá giải thuật định tuyến BDER
      • 3.3.2.1 Mô hình mô phỏng
      • 3.3.2.2 Kết quả mô phỏng:
  • 3.4 Độ phức tạp tính toán của các giải thuật
  • 3.5 Kết luận chương

• CHƯƠNG 4: ĐỀ XUẤT CÁC BIỆN PHÁP CẢI THIỆN HIỆU NĂNG CHO GIẢI THUẬT ĐỊNH TUYẾN DÙNG TTNB

  • 4.1. Mở đầu
  • 4.2. Đề xuất tập tuyến truyền linh động
    • 4.2.1. Giới thiệu
    • 4.2.2. Mô phỏng đánh giá hiệu quả của tập tuyến truyền linh động đối với giải thuật định tuyến dùng TTNB
      • 4.2.2.1 Môi trường mô phỏng
      • 4.2.2.2 Giải thuật định tuyến dùng để mô phỏng
      • 4.2.2.3 Kết quả mô phỏng
  • 4.3. Đề xuất ứng dụng kiểu định tuyến phân tán trong giải thuật định tuyến dùng TTNB
    • 4.3.1. Mô tả giải thuật đề xuất:
    • 4.3.2. Mô phỏng đánh giá hiệu năng định tuyến.
      • 4.3.2.1. Mô hình mô phỏng
      • 4.3.2.2. Kết quả mô phỏng:
  • 4.4. Đề xuất cơ chế điều khiển linh hoạt trong thuật toán định tuyến dùng TTNB ứng dụng kiểu định tuyến phân tán
    • 4.4.1. Mô tả giải thuật đề xuất:
    • 4.4.2. Mô phỏng đánh giá hiệu năng định tuyến
      • 4.4.2.1. Mô hình mô phỏng
      • 4.4.2.2. Kết quả mô phỏng:
  • 4.5. Độ phức tạp tính toán của các giải thuật
  • 4.6. Kết luận chương

• KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN TIẾP THEO

  • 1. Kết luận chung
  • 2. Hướng phát triển tiếp theo