Luận án: Điều khiển công bằng luồng trong mạng chuyển mạch chùm quang - Đại học Khoa học Huế
Luận án: Luận án điều khiển công bằng luồng trong mạng chuyển mạch chùm quang. Xem tóm tắt và tải về tại LuanAn.net
Luan An
Luận án tiến sĩ
Năm xuất bản
Số trang
125
Thời gian đọc
19 phút
Lượt xem
1
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- 1. Tổng quan Điều khiển công bằng luồng mạng OBS.
- Số trang:
- 125 trang
- Trường:
- Trường Đại học Khoa học, Đại học Huế
- Chuyên ngành:
- Khoa học máy tính
- Tác giả:
- Lê Văn Hòa
- Năm:
- 2019
Tóm tắt nội dung luận án
I. Tổng quan Điều khiển công bằng luồng mạng OBS
Nghiên cứu tập trung vào điều khiển công bằng luồng dữ liệu trong mạng chuyển mạch chùm quang (OBS). Mạng OBS đại diện cho một kiến trúc quan trọng cho mạng quang thế hệ mới. Kiến trúc này tối ưu hóa việc sử dụng băng thông quang. Các gói dữ liệu được tập hợp thành chùm quang. Sau đó, chùm quang được truyền đi theo cơ chế chuyển mạch một chiều. Điều này khác biệt với chuyển mạch gói truyền thống. Mục tiêu chính của điều khiển công bằng là đảm bảo các luồng dữ liệu nhận được phần tài nguyên hợp lý. Việc phân bổ tài nguyên hợp lý giúp tránh tình trạng một luồng chiếm ưu thế quá mức. Nghiên cứu này đặt nền móng cho việc quản lý luồng mạng trong môi trường quang. Nó giải quyết các vấn đề liên quan đến sự phân bổ không đều. Các phương pháp công bằng cải thiện hiệu suất tổng thể.
1.1. Khái niệm vai trò Điều khiển công bằng trong OBS.
Điều khiển công bằng trong mạng chuyển mạch chùm quang (OBS) là một cơ chế thiết yếu. Cơ chế này đảm bảo mỗi luồng dữ liệu nhận được một phần tài nguyên mạng công bằng. Tài nguyên bao gồm băng thông, đường truyền và thiết bị chuyển mạch. Vai trò chính là ngăn chặn sự chiếm dụng tài nguyên của các luồng lưu lượng lớn. Điều này giúp cải thiện chất lượng dịch vụ (QoS) cho tất cả người dùng. Công bằng giúp ổn định hiệu suất mạng. Nó cũng giảm thiểu khả năng xảy ra tắc nghẽn. Các chiến lược công bằng được áp dụng tại các nút mạng.
1.2. Hoạt động cốt lõi của mạng Chuyển mạch chùm quang.
Mạng chuyển mạch chùm quang (OBS) hoạt động dựa trên ba giai đoạn chính. Đầu tiên là tập hợp chùm. Tại nút biên, các gói IP được tập hợp thành chùm dữ liệu lớn. Thứ hai là gửi gói điều khiển. Một gói điều khiển riêng biệt được gửi trước chùm dữ liệu. Gói này chứa thông tin định tuyến và lập lịch. Cuối cùng là chuyển mạch chùm. Nút quang xử lý gói điều khiển để thiết lập đường truyền quang cho chùm dữ liệu. Chùm dữ liệu đi qua mạng hoàn toàn trong miền quang. Không cần chuyển đổi quang-điện-quang ở các nút trung gian. Cơ chế này giúp giảm độ trễ chùm đáng kể.
1.3. Thách thức công bằng và các loại công bằng chính.
Việc đạt được công bằng trong mạng OBS đối mặt nhiều thách thức. Mạng OBS thiếu cơ chế lưu trữ đệm quang hiệu quả. Điều này dẫn đến khó khăn trong kiểm soát tắc nghẽn. Chùm dữ liệu có thể bị mất nếu không tìm được đường truyền. Các loại công bằng được nghiên cứu bao gồm công bằng độ trễ chùm, công bằng thông lượng và công bằng khoảng cách. Công bằng độ trễ nhằm giảm sự chênh lệch thời gian chờ đợi. Công bằng thông lượng đảm bảo phân bổ băng thông công bằng. Giải pháp cần cân bằng giữa các yếu tố này.
II. Tối ưu Tập hợp chùm quang Giảm độ trễ công bằng
Hoạt động tập hợp chùm đóng vai trò then chốt trong hiệu suất của mạng chuyển mạch chùm quang (OBS). Quá trình này ảnh hưởng trực tiếp đến độ trễ chùm và thông lượng của luồng dữ liệu. Các gói dữ liệu đến được tập hợp trong một khoảng thời gian nhất định. Hoặc chúng được tập hợp cho đến khi đạt kích thước ngưỡng. Việc lựa chọn chiến lược tập hợp chùm phù hợp là rất quan trọng. Nó ảnh hưởng đến khả năng điều khiển công bằng của mạng. Mục tiêu là giảm thiểu độ trễ trong khi vẫn đảm bảo sự công bằng. Điều này cần được xem xét cẩn thận để tránh tắc nghẽn. Đồng thời, cần duy trì chất lượng dịch vụ (QoS) chấp nhận được.
2.1. Vấn đề độ trễ trong quá trình tập hợp chùm OBS.
Độ trễ chùm phát sinh chủ yếu từ hai nguồn. Đầu tiên là thời gian chờ đợi các gói dữ liệu đến. Các gói được giữ lại để tạo thành một chùm có kích thước đủ lớn. Thứ hai là thời gian xử lý và truyền gói điều khiển. Thời gian này cần thiết để đặt chỗ tài nguyên. Độ trễ tập hợp chùm càng cao, hiệu suất ứng dụng càng giảm. Đặc biệt là các ứng dụng nhạy cảm với thời gian. Các nghiên cứu tìm cách giảm thiểu độ trễ này. Đồng thời, họ phải duy trì hiệu quả sử dụng băng thông.
2.2. Phương pháp cải thiện giảm độ trễ tập hợp chùm.
Nhiều phương pháp đã được đề xuất để giảm độ trễ chùm trong hoạt động tập hợp chùm. Một số phương pháp tập trung vào việc điều chỉnh ngưỡng thời gian hoặc kích thước chùm. Các thuật toán như iBADR và OBADR được phát triển. Những thuật toán này tối ưu hóa việc tập hợp chùm. Chúng giảm thiểu thời gian chờ đợi của gói. Việc này được thực hiện mà không ảnh hưởng lớn đến kích thước chùm. Mục tiêu là đạt được sự cân bằng giữa độ trễ và hiệu quả sử dụng băng thông. Các nghiên cứu còn phân tích ảnh hưởng của các tham số này.
2.3. Đảm bảo công bằng độ trễ cho các luồng dữ liệu.
Công bằng độ trễ là một khía cạnh quan trọng của điều khiển công bằng trong OBS. Nó đảm bảo rằng các luồng dữ liệu khác nhau không phải chịu độ trễ quá chênh lệch. Các phương pháp như BADF được thiết kế để đạt được điều này. BADF là thuật toán tập hợp chùm công bằng độ trễ. Nó điều chỉnh cơ chế tập hợp dựa trên trạng thái độ trễ hiện tại của các luồng. Mục đích là phân phối độ trễ một cách đều hơn. Việc này giúp cải thiện trải nghiệm người dùng tổng thể. Nó cũng góp phần vào quản lý luồng mạng hiệu quả.
III. Công bằng Thông lượng OBS Cấp phát băng thông hiệu quả
Công bằng thông lượng là một yếu tố then chốt để đạt được hiệu suất tối ưu trong mạng chuyển mạch chùm quang (OBS). Mục tiêu là đảm bảo mọi luồng dữ liệu nhận được một phần thông lượng hợp lý. Việc này giúp tránh tình trạng một số luồng chiếm ưu thế quá mức. Sự chiếm ưu thế này có thể làm suy giảm chất lượng dịch vụ (QoS) của các luồng khác. Cơ chế cấp phát băng thông đóng vai trò trung tâm. Nó ảnh hưởng trực tiếp đến việc phân phối thông lượng giữa các luồng. Nghiên cứu này tập trung vào các phương pháp cấp phát băng thông. Các phương pháp này được thiết kế để tăng cường tính công bằng.
3.1. Cấp phát băng thông dựa trên thông lượng công bằng.
Phương pháp cấp phát băng thông công bằng dựa trên thông lượng là cần thiết. Đặc biệt là trong môi trường mạng quang năng động như OBS. Các thuật toán như TFBA (Throughput Fairness-Based Bandwidth Allocation) được phát triển. TFBA nhằm phân bổ tài nguyên băng thông một cách công bằng. Nó dựa trên thông lượng mà mỗi luồng đạt được. Việc này giúp cân bằng tải trên toàn mạng. Đồng thời, nó giảm thiểu sự mất mát chùm do tắc nghẽn. Kiểm soát tắc nghẽn được cải thiện thông qua phân bổ hợp lý.
3.2. Ảnh hưởng của cấp phát băng thông đến lập lịch.
Quyết định về cấp phát băng thông có tác động lớn đến quá trình lập lịch chùm tại các nút chuyển mạch. Khi băng thông được phân bổ công bằng, việc lập lịch trở nên hiệu quả hơn. Các thuật toán lập lịch có thể hoạt động tốt hơn. Chúng giảm thiểu xung đột tài nguyên. Việc này dẫn đến giảm tỷ lệ mất chùm và độ trễ chùm. Nghiên cứu phân tích cách TFBA ảnh hưởng đến hiệu suất lập lịch. Hiệu suất được đo bằng thông lượng đạt được và mức độ công bằng.
3.3. Đắp chùm nâng cao hiệu quả băng thông thông lượng.
Kỹ thuật đắp chùm (burst overlay) là một giải pháp khác. Nó nhằm nâng cao hiệu quả sử dụng băng thông và thông lượng. Đắp chùm cho phép nhiều chùm dữ liệu chia sẻ cùng một kênh quang. Điều này được thực hiện thông qua các cơ chế định thời phức tạp. Việc này đòi hỏi khả năng quản lý luồng mạng tiên tiến. Mục tiêu là tối đa hóa hiệu quả sử dụng tài nguyên. Đồng thời, nó phải duy trì công bằng thông lượng cho các luồng. Các phương pháp đắp chùm cần cân nhắc cẩn thận để tránh xung đột.
IV. Quản lý luồng mạng OBS Kiểm soát tắc nghẽn QoS
Hiệu quả của mạng chuyển mạch chùm quang (OBS) phụ thuộc lớn vào quản lý luồng mạng toàn diện. Quản lý này bao gồm các chiến lược cho kiểm soát tắc nghẽn và đảm bảo chất lượng dịch vụ (QoS). Trong môi trường quang, việc kiểm soát tắc nghẽn đặc biệt phức tạp. Mạng OBS thiếu khả năng lưu trữ đệm tại các nút chuyển mạch. Điều này làm tăng khả năng mất chùm khi xảy ra xung đột. Các cơ chế điều khiển cần phải chủ động và hiệu quả. Mục tiêu là duy trì hoạt động ổn định của mạng. Đồng thời, nó phải cung cấp trải nghiệm tốt nhất cho người dùng.
4.1. Tầm quan trọng Kiểm soát tắc nghẽn trong OBS.
Kiểm soát tắc nghẽn là tối quan trọng trong mạng OBS. Sự thiếu vắng bộ đệm quang lớn tại các nút làm cho tắc nghẽn dễ xảy ra. Khi tắc nghẽn, chùm dữ liệu có thể bị hủy. Điều này dẫn đến tỷ lệ mất chùm cao. Các cơ chế kiểm soát tắc nghẽn cần dự đoán và ngăn chặn xung đột. Chúng có thể sử dụng thông tin từ gói điều khiển. Hoặc chúng có thể điều chỉnh tốc độ truyền của các luồng. Việc này giúp duy trì thông lượng mạng ổn định. Nó cũng giảm thiểu sự lãng phí tài nguyên.
4.2. Đảm bảo Chất lượng dịch vụ cho luồng mạng.
Chất lượng dịch vụ (QoS) là một yêu cầu then chốt cho các ứng dụng mạng hiện đại. Trong mạng quang OBS, việc đảm bảo QoS là thách thức. Nó đòi hỏi các cơ chế phân bổ tài nguyên thông minh. Các cơ chế này ưu tiên các luồng dữ liệu quan trọng. Chúng cũng quản lý độ trễ chùm và tỷ lệ mất chùm. Các phương pháp điều khiển công bằng gián tiếp hỗ trợ QoS. Chúng giúp phân phối tài nguyên hợp lý. Điều này đảm bảo mỗi luồng nhận được mức độ dịch vụ phù hợp.
4.3. Đánh giá Tỷ lệ mất chùm và Thông lượng mạng.
Tỷ lệ mất chùm và thông lượng là hai chỉ số hiệu suất chính. Chúng được sử dụng để đánh giá hiệu quả của mạng chuyển mạch chùm quang. Tỷ lệ mất chùm càng thấp, hiệu suất càng tốt. Thông lượng mạng càng cao, khả năng truyền tải càng lớn. Các giải pháp điều khiển công bằng cần được đánh giá dựa trên các chỉ số này. Việc này giúp xác định mức độ cải thiện mà chúng mang lại. Mục tiêu là tối ưu hóa cả hai chỉ số. Đồng thời, cần duy trì sự công bằng giữa các luồng.
V. Phân bổ tài nguyên OBS Giải pháp công bằng tương lai
Phân bổ tài nguyên hiệu quả là trọng tâm của các nghiên cứu về mạng chuyển mạch chùm quang (OBS). Đặc biệt là khi hướng tới các giải pháp điều khiển công bằng bền vững. Luận án đã đề xuất nhiều phương pháp mới. Các phương pháp này cải thiện khả năng phân bổ tài nguyên. Chúng giải quyết các vấn đề về độ trễ chùm và thông lượng. Mục tiêu là xây dựng một kiến trúc mạng công bằng hơn. Kiến trúc này có khả năng thích ứng với tải lưu lượng động. Việc này là cần thiết để hỗ trợ các ứng dụng yêu cầu chất lượng dịch vụ (QoS) cao.
5.1. Mục tiêu và hướng nghiên cứu chính của luận án.
Luận án này tập trung vào hai mục tiêu chính. Mục tiêu đầu tiên là phát triển các phương pháp tập hợp chùm mới. Các phương pháp này giảm thiểu độ trễ chùm và cải thiện công bằng độ trễ. Mục tiêu thứ hai là thiết kế các cơ chế cấp phát băng thông công bằng. Các cơ chế này tối ưu hóa thông lượng và tăng cường công bằng thông lượng. Các nghiên cứu đóng góp vào việc quản lý luồng mạng hiệu quả. Nó cũng góp phần vào kiểm soát tắc nghẽn trong OBS.
5.2. Các giải pháp công bằng tại nút biên mạng OBS.
Các giải pháp điều khiển công bằng thường được triển khai tại các nút biên của mạng OBS. Tại đây, các gói dữ liệu được tập hợp thành chùm. Các quyết định về tập hợp, cấp phát băng thông và lập lịch được thực hiện. Các thuật toán như iBADR, OBADR và TFBA được tích hợp. Chúng giúp tối ưu hóa hiệu suất của mạng. Việc triển khai hiệu quả tại nút biên giúp quản lý tốt hơn tỷ lệ mất chùm. Nó cũng giúp cải thiện chất lượng dịch vụ tổng thể.
5.3. Hướng phát triển cho Điều khiển công bằng OBS.
Hướng phát triển tương lai cho điều khiển công bằng trong mạng chuyển mạch chùm quang rất rộng mở. Cần nghiên cứu sâu hơn về các thuật toán học máy. Chúng có thể dự đoán lưu lượng và điều chỉnh phân bổ tài nguyên linh hoạt. Các mô hình mạng lai (hybrid network) cũng cần được xem xét. Chúng kết hợp OBS với các công nghệ khác. Việc này giúp đạt được mức độ công bằng cao hơn. Đồng thời, nó cải thiện thông lượng và giảm độ trễ chùm. Nghiên cứu tiếp theo sẽ khám phá các chiến lược kiểm soát tắc nghẽn thích ứng.
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (125 trang)Nội dung chính
Tổng quan về luận án
Sự bùng nổ của các ứng dụng đa phương tiện thời gian thực và lưu lượng dữ liệu quy mô lớn đã tạo nên áp lực chưa từng có lên hạ tầng truyền thông Internet. Công nghệ ghép kênh phân chia theo bước sóng mật độ cao (DWDM) cho phép truyền tải tốc độ hàng chục Terabit/giây trên một sợi quang, nhưng việc chuyển đổi quang - điện - quang (O/E/O) tại các nút mạng trung gian lại tạo ra "nút thắt cổ chai" điện tử nghiêm trọng. Trong bối cảnh công nghệ bộ nhớ quang (Optical RAM) và chuyển mạch tốc độ nano giây chưa đủ trưởng thành để thương mại hóa mạng chuyển mạch gói quang (OPS), mạng chuyển mạch chùm quang (Optical Burst Switching - OBS) nổi lên như một kiến trúc mạng toàn quang (All-Optical Network - AON) thế hệ mới khả thi nhất nhờ cơ chế tách biệt hoàn toàn giữa kênh truyền dữ liệu toàn quang và kênh truyền gói điều khiển chùm (Burst Control Packet - BCP).
Mặc dù giải quyết được bài toán loại bỏ bộ đệm quang tại nút lõi thông qua cơ chế đặt trước tài nguyên vừa đủ (Just Enough Time - JET) với khoảng thời gian bù đắp (offset time - $T_o$), mạng OBS đối mặt với thách thức cốt lõi: sự bất bình đẳng sâu sắc trong phân bổ tài nguyên giữa các luồng truyền thông (flow unfairness). Hiện tượng này diễn ra ở cả ba chiều kích: độ trễ đệm chùm tại nút biên, thông lượng phân bổ khi chia sẻ liên kết chung, và xác suất mất chùm dựa trên khoảng cách địa lý (số chặng truyền tải).
┌─────────────────────────────────────────────────────────────────────────┐
│ KIẾN TRÚC ĐIỀU KHIỂN CÔNG BẰNG NÚT BIÊN │
│ │
│ Gói tin IP/ATM ──► [Phân loại QoS & Đích] │
│ │ │
│ ┌──────────────────────┴──────────────────────┐ │
│ ▼ ▼ │
│ ┌────────────────────────┐ ┌───────────────────────┐ │
│ │ ĐIỀU KHIỂN ĐỘ TRỄ │ │ ĐIỀU KHIỂN THÔNG LƯỢNG│ │
│ │ - iBADR / OBADR │ │ - TFBA (Poisson & │ │
│ │ - BADF (Multi-queue) │ │ Non-Poisson) │ │
│ │ - Chuẩn hóa qua DFI │ │ - QDBAP (Đắp chùm) │ │
│ └───────────┬────────────┘ │ - Chuẩn hóa qua TFI │ │
│ │ └───────────┬───────────┘ │
│ └──────────────────────┬─────────────────────┘ │
│ ▼ │
│ ┌───────────────────────────────────┐ │
│ │ Lập lịch & Gửi BCP sớm (JET) │ │
│ │ qua Kênh điều khiển quang │ │
│ └───────────────────────────────────┘ │
└─────────────────────────────────────────────────────────────────────────┘
Khoảng trống nghiên cứu (research gaps) được luận án định vị bao gồm:
- Sai số ước tính độ dài chùm cao trong các mô hình gửi sớm gói điều khiển BCP nhằm giảm độ trễ (IE-BADR, JK-BADR, POQA), dẫn đến lãng phí băng thông hoặc tăng độ trễ đệm phụ trội do phải phát lại.
- Sự thiếu hụt khung toán học định lượng tính công bằng độ trễ giữa các lớp chất lượng dịch vụ (QoS) đa hàng đợi, khiến việc giảm độ trễ cho lớp ưu tiên cao vi phạm nghiêm trọng tính công bằng tương đối với các lớp ưu tiên thấp.
- Sự phụ thuộc phi thực tế vào phân phối Poisson và công thức Erlang-B trong các mô hình cấp phát băng thông công bằng Max-Min (như MMFP, RFP), vốn thất bại hoàn toàn khi xử lý lưu lượng Internet thực tế có tính phụ thuộc tầm xa (Long-Range Dependence - LRD) và tự đồng dạng (Self-similar).
- Hiện tượng suy giảm hiệu năng do các khoảng trống băng thông (voids) hình thành tự nhiên giữa các chùm dữ liệu sau tập hợp, chưa được khắc phục triệt để bằng cơ chế tối ưu hóa kích thước chùm và đắp chùm (padding).
Luận án tiến sĩ của Nghiên cứu sinh Lê Văn Hòa, thực hiện dưới sự hướng dẫn khoa học của PGS. Võ Viết Minh Nhật và TS. Nguyễn Hoàng Sơn tại Trường Đại học Khoa học - Đại học Huế (Chuyên ngành Khoa học máy tính, Mã số: 9480101), đã giải quyết trọn vẹn các bài toán trên thông qua 4 câu hỏi nghiên cứu ($RQ$) và 4 giả thuyết khoa học ($H$):
- $RQ_1$: Làm thế nào để triệt tiêu độ trễ đệm offset ($T_o$) tại từng hàng đợi đơn mà vẫn kiểm soát được sai số ước tính độ dài chùm $L_e$ trong điều kiện lưu lượng biến động đột biến?
- $H_1$: Cơ chế trung bình trượt có trọng số hàm mũ dựa trên cửa sổ thời gian (TW-EWMA) kết hợp trọng số $\alpha$ động sẽ tối ưu hóa sai số ước tính độ dài chùm về mức tiệm cận tối thiểu.
- $RQ_2$: Bằng cách nào thiết lập được sự công bằng độ trễ giữa đa lớp dịch vụ mà không làm suy giảm hiệu năng QoS của các lớp ưu tiên cao nhất?
- $H_2$: Một giải thuật tập hợp tích hợp phân bổ ngưỡng thời gian $T_a(i)$ động gắn liền với chỉ số công bằng độ trễ DFI sẽ đồng thời bảo toàn phân định QoS và ngăn ngừa vi phạm trễ biên.
- $RQ_3$: Mô hình cấp phát băng thông công bằng nào có thể bảo vệ luồng dữ liệu chuẩn (luồng tốt) khỏi sự lấn át của luồng vượt ngưỡng (luồng xấu) trên cả lưu lượng Poisson lẫn non-Poisson mà không tạo tải trao đổi gói điều khiển hai chiều?
- $H_3$: Ánh xạ tải hiệu quả thông qua mô hình Markov đa chiều tại nút biên sẽ đảm bảo hội tụ thông lượng công bằng Max-Min mà chỉ cần cơ chế điều khiển một chiều.
- $RQ_4$: Kỹ thuật đắp chùm (padding) có thể đồng thời nâng cao hiệu suất sử dụng kênh và duy trì tính công bằng thông lượng hay không?
- $H_4$: Tích hợp ngưỡng đắp chùm phân lớp dịch vụ QDBAP sẽ loại bỏ lãng phí băng thông rỗi và chuẩn hóa chỉ số TFI trên toàn bộ các kênh bước sóng.
Nghiên cứu được giới hạn trong phạm vi nút biên vào (ingress edge node) của mạng OBS, sử dụng bộ công cụ mô phỏng chuẩn quốc tế NS-2 (Network Simulator 2) tích hợp gói mở rộng chuyên dụng Obs-0.9a, kết hợp ngôn ngữ Java trên nền tảng Eclipse IDE và mô hình giải tích chuỗi Markov đa chiều.
Literature Review và Positioning
Nghiên cứu về điều khiển công bằng trong mạng OBS phát triển qua hai trường phái chính: tiếp cận tại nút lõi (core node) và tiếp cận tại nút biên (edge node).
TIẾP CẬN CÔNG BẰNG TRONG OBS
│
┌────────────────────────────────┴────────────────────────────────┐
▼ ▼
NÚT LÕI (Core Node) NÚT BIÊN (Edge Node)
- Công bằng khoảng cách (Distance) - Công bằng độ trễ (Delay)
- Xử lý tranh chấp, định tuyến - Cấp phát băng thông (Throughput)
┌─────────────────────────────────┐ ┌──────────────────────────────────┐
│ • LSOS (Tan et al., 2004) │ │ • IE-BADR (Hashiguchi, 2003) │
│ • MGDP (Hailong et al., 2004) │ │ • POQA (Sui et al., 2005, 2006) │
│ • BJIT (Zhou et al., 2004, 2007)│ │ • JK-BADR (Mikoshi et al., 2004) │
│ • Hop-FCR (Gao et al., 2008) │ │ • MMFP (Liu et al., 2005) │
│ • FPP (Hsu et al., 2008) │ │ • RFP (Orawiwattanakul, 2009) │
└─────────────────────────────────┘ └──────────────────────────────────┘
Tại nút lõi, các nghiên cứu tập trung xử lý hiện tượng "bất bình đẳng khoảng cách" (distance unfairness). Điển hình, Tan và cộng sự [2004] đề xuất giải thuật lựa chọn thời gian bù đắp dựa trên trạng thái liên kết (LSOS), sau đó được Rashed và cộng sự [2013] cải tiến thành các biến thể 1-LSOS, 3-LSOS và A-LSOS nhằm cắt giảm chi phí báo hiệu trạng thái. Song song đó, Hailong và cộng sự [2004] phát triển cơ chế giám sát xác suất đánh rơi theo nhóm (MGDP), trong khi Zhou và cộng sự [2004, 2007] đưa ra giao thức Balanced JIT (BJIT) và lược đồ chiếm quyền ưu tiên công bằng (Preemption Fairness Scheme). Hsu và cộng sự [2008] xây dựng hàm ưu tiên đa tham số FPP tích hợp cả chiều dài hành trình lẫn thời gian offset. Tuy nhiên, các giải pháp nút lõi đều vấp phải rào cản chí tử: nút lõi hoàn toàn không có bộ đệm quang khả thi, khiến việc điều phối trạng thái phức tạp làm tăng vọt độ trễ xử lý và nguy cơ mất chùm dây chuyền.
Tại nút biên—nơi sở hữu bộ đệm điện tử RAM dung lượng lớn—hai nhánh nghiên cứu cốt lõi định hình văn hiến học thuật:
1. Nhánh công bằng và giảm độ trễ (Delay Reduction & Fairness)
Hashiguchi và cộng sự [2003, 2004] mở đầu trường phái gửi sớm BCP với mô hình IE-BADR, sử dụng công thức ngoại suy tốc độ tuyến tính: $$L_e = \frac{T_a}{T_a - T_o} \cdot L_w$$ với $L_w$ là độ dài gói tích lũy trong khoảng thời gian ước tính $(T_a - T_o)$. Ngay sau đó, Mikoshi và cộng sự [2004] tích hợp giải thuật dự báo Jacobson/Karels (JK-BADR), và Sui và cộng sự [2005, 2006] phát triển mô hình POQA nhằm hỗ trợ phân biệt dịch vụ QoS. Điểm yếu chung của các nghiên cứu quốc tế này là giả định tốc độ luồng đến cố định, dẫn đến sai số ước tính trung bình $\overline{RE}$ tăng vọt khi mạng xuất hiện đột biến lưu lượng (traffic bursts), gây lãng phí nghiêm trọng tài nguyên bước sóng đã lập lịch hoặc làm tràn bộ đệm.
2. Nhánh công bằng thông lượng (Throughput/Rate Fairness)
Khởi nguồn từ lý thuyết công bằng Max-Min kinh điển của Bertsekas và Gallager trong mạng chuyển mạch gói điện tử, Liu và cộng sự [2005] đề xuất mô hình MMFP, ánh xạ việc chia sẻ băng thông công bằng sang xác suất mất chùm lý thuyết dựa trên mô hình Erlang-B. Tiếp nối, Orawiwattanakul và cộng sự [2008, 2009, 2010] công bố các công trình mang tính bước ngoặt về Rate Fairness Preemption (RFP) và Rate & Distance Fairness Preemption (RDFP). Mặc dù đạt hiệu quả phân định luồng tốt - luồng xấu, RFP bộc lộ hai khiếm khuyết lớn:
- Yêu cầu duy trì đồng thời hai luồng gói điều khiển Forward BCP (FBCP) và Backward BCP (BBCP), gây tiêu tốn băng thông báo hiệu và tăng độ phức tạp xử lý.
- Toàn bộ mô hình phân tích toán học xây dựng trên phân phối Poisson thuần nhất, hoàn toàn mất tính khả thi khi đối mặt với luồng dữ liệu tự đồng dạng non-Poisson [Ge et al., 2002].
Luận án của Lê Văn Hòa định vị chính xác điểm giao thoa chưa có lời giải: Xây dựng giải pháp điều khiển công bằng luồng toàn diện chỉ tại nút biên vào, kết hợp chặt chẽ giữa giảm độ trễ thích nghi, cân bằng độ trễ đa lớp QoS, và cấp phát băng thông công bằng độc lập với phân phối luồng đến.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án tạo ra những bước tiến mang tính đột phá về mặt lý thuyết điều khiển luồng trong mạng toàn quang:
-
Mở rộng lý thuyết công bằng Jain sang miền độ trễ và thông lượng quang: Luận án xây dựng hai công cụ toán học định lượng mới là Chỉ số công bằng độ trễ (Delay Fairness Index - DFI) và Chỉ số công bằng thông lượng (Throughput Fairness Index - TFI), được hình thức hóa từ nền tảng chỉ số Jain [Jain et al., 1984; Denda et al., 2000]: $$DFI = \frac{\left(\sum_{i=1}^Q \frac{D(i)}{\omega_i \cdot T_a(i)}\right)^2}{Q \sum_{i=1}^Q \left(\frac{D(i)}{\omega_i \cdot T_a(i)}\right)^2}, \quad TFI = \frac{\left(\sum_{i=1}^K \frac{AT_i}{F_i}\right)^2}{K \sum_{i=1}^K \left(\frac{AT_i}{F_i}\right)^2}$$ Trong đó, $D(i)$ là độ trễ thực tế, $T_a(i)$ là ngưỡng thời gian tập hợp, $\omega_i$ là hệ số ưu tiên của lớp QoS $i$, $AT_i$ là thông lượng thực tế và $F_i$ là tỷ lệ băng thông được cấp phát công bằng cho luồng $i$. Việc toán học hóa hai chỉ số này cho phép định lượng hóa chính xác mức độ công bằng hệ thống thay vì chỉ dựa vào các chỉ số hiệu năng gián tiếp như các nghiên cứu tiền nhiệm.
-
Thiết lập mô hình dự báo lưu lượng TW-EWMA thích nghi với hệ số $\alpha$ động: Mở rộng lý thuyết lọc trung bình trượt có trọng số hàm mũ theo cửa sổ thời gian, khắc phục hạn chế của giải thuật Jacobson/Karels khi xử lý chuỗi thời gian phi dừng (non-stationary time series) của lưu lượng mạng quang.
-
Mô hình giải tích Markov đa chiều cho điều khiển phân bổ băng thông: Xây dựng thành công hệ phương trình cân bằng trạng thái Markov đa chiều mô tả chính xác xác suất mất chùm của luồng tốt ($P_i^U$) và luồng xấu ($P_i^O$) trong điều kiện chia sẻ bước sóng động mà không cần giả định luồng đến thuần Poisson.
Khung phân tích độc đáo
Khung phân tích của luận án tích hợp đồng bộ 3 trục lý thuyết: Lý thuyết xếp hàng công bằng (Fair Queueing Theory), Lý thuyết dự báo chuỗi thời gian (Time-Series Prediction Theory), và Giao thức báo hiệu quang không bộ đệm (JET-OBS Protocol).
┌─────────────────────────────────────────────────────────────┐
│ KHUNG PHÂN TÍCH TÍCH HỢP │
└──────────────────────────────┬──────────────────────────────┘
│
┌─────────────────────────────┼─────────────────────────────┐
▼ ▼ ▼
Lý thuyết xếp hàng Lý thuyết dự báo Giao thức báo hiệu
công bằng chuỗi thời gian quang JET-OBS
(Fair Queueing) (Time-Series Pred.) (Resource Reserv.)
│ │ │
└──────────────────────┬──────┴─────────────────────────────┘
▼
┌─────────────────────────────────────────────────────────────────┐
│ 4 MÔ ĐUN TỐI ƯU HÓA TẠI NÚT BIÊN: │
│ 1. iBADR / OBADR: Dự báo thích nghi TW-EWMA │
│ 2. BADF: Đồng bộ không gian (D, Ta) & Chuẩn hóa DFI │
│ 3. TFBA: Điều tiết tốc độ Max-Min phi Poisson │
│ 4. QDBAP: Đắp chùm đa ngưỡng theo lớp QoS │
└─────────────────────────────────────────────────────────────────┘
Khung phân tích vận hành dựa trên 4 mô đun thuật toán độc lập nhưng tương hỗ chặt chẽ:
- Mô hình iBADR & OBADR: Ước tính chiều dài chùm dựa trên sự kết hợp giữa tốc độ tức thời $\lambda_{cur}$, tốc độ quá khứ gần $\lambda_{prev}$, và tốc độ trung bình toàn cục $\lambda_{avg}$, điều khiển bởi trọng số động $\alpha(t) = f(\Delta \lambda)$.
- Mô hình BADF: Xác lập không gian phân bố vector $(D, T_a)$ cho từng hàng đợi QoS, duy trì tỷ số chuẩn hóa $\xi_i = \frac{D(i)}{T_a(i)}$ tiệm cận hằng số mục tiêu, bảo đảm phân định QoS nhất quán.
- Mô hình TFBA: Cấp phát băng thông công bằng dựa trên tỷ lệ tải thực tế $E_i$ trên năng lực liên kết ra mà không phong tỏa luồng tại cổng vào, cho phép luồng xấu tận dụng băng thông nhàn rỗi nhưng triệt để bảo vệ luồng tốt khi xảy ra tranh chấp.
- Mô hình QDBAP: Đắp chùm có kiểm soát dựa trên ngưỡng chiều dài tối thiểu $B_{min}$ và mức ưu tiên dịch vụ, biến đổi các khoảng trống không thể lập lịch thành các byte đắp có ích cho việc phân định QoS.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Nghiên cứu tuân thủ chặt chẽ thế giới quan thực chứng (Positivism Research Philosophy), kết hợp phương pháp diễn dịch toán học hình thức với thực nghiệm mô phỏng sự kiện rời rạc (discrete-event simulation).
QUY TRÌNH THIẾT KẾ NGHIÊN CỨU
│
┌─────────────────────────────────────┴─────────────────────────────────────┐
▼ ▼
MÔ HÌNH HÓA TOÁN HỌC MÔ PHỎNG SỰ KIỆN RỜI RẠC
- Xích Markov đa chiều (Multi-dimensional Markov) - Nền tảng: NS-2 + Obs-0.9a + Java/Eclipse
- Phương trình vi phân lưu lượng - Cấu hình tải: ρ ∈ [0.1, 0.9] (100 chùm/kịch bản)
- Hình thức hóa chỉ số DFI & TFI - Mô hình luồng: Poisson & Self-similar Pareto
│ │
└─────────────────────────────────────┬─────────────────────────────────────┘
▼
KIỂM ĐỊNH TƯƠNG QUAN & CHÉO
(Analytical vs. Simulation)
Thiết kế đa tầng được triển khai:
- Tầng toán học giải tích: Xây dựng mô hình chuỗi Markov đa chiều để thiết lập giới hạn hội tụ lý thuyết của thông lượng ($y_1, y_2, y_3$) và xác suất mất chùm vi phân.
- Tầng thực nghiệm mô phỏng: Hiện thực hóa các thuật toán đề xuất trên nền tảng Network Simulator 2 (phiên bản NS-2.3x), tích hợp module quang học Obs-0.9a và hệ thống lớp điều khiển viết bằng Java/Eclipse.
Quy trình nghiên cứu rigorous
-
Giao thức tạo mẫu lưu lượng:
- Khởi tạo hai nguồn lưu lượng chuẩn: Luồng truyền thống tuân theo phân phối Poisson và luồng Internet thực tế có tính chất tự đồng dạng (Self-similar) được sinh ra từ việc tổng hợp nhiều nguồn ON/OFF có độ dài phân phối theo quy luật Pareto (chỉ số Hurst $H \in [0.7, 0.9]$).
- Tải chuẩn hóa của mạng ($\rho$) được quét từ 0.1 đến 0.9 với bước nhảy 0.1.
- Thời gian tập hợp chùm chuẩn $T_a$ thay đổi linh hoạt từ $2 \text{ ms}$ đến $6 \text{ ms}$.
-
Quy trình kiểm soát độ tin cậy và giá trị nội tại:
- Mỗi kịch bản mô phỏng được thực thi trên chuỗi dữ liệu gồm ít nhất $100$ chu kỳ tập hợp chùm liên tiếp nhằm loại bỏ nhiễu khởi động (warm-up phase artifacts).
- Thiết lập các phép kiểm tra chéo (cross-validation) giữa kết quả tính toán từ mô hình toán giải tích Markov và kết quả mô phỏng số rời rạc từ NS-2.
Data và phân tích
Toàn bộ dữ liệu thu thập được từ các vệt log mô phỏng (trace files) được bóc tách và phân tích định lượng qua các chỉ số đo lường hiệu năng:
| Tham số đo lường | Định nghĩa toán học / Phương thức trích xuất | Ý nghĩa đánh giá |
|---|---|---|
| Sai số ước tính trung bình ($\overline{RE}$) | $\overline{RE} = \frac{1}{M} \sum_{j=1}^M \frac{|L_j - L_j^e|}{L_j}$ | Độ chính xác thuật toán dự báo độ dài chùm |
| Tỷ lệ mất byte (Byte Loss Ratio - BLR) | $BLR = \frac{\text{Tổng số bytes bị đánh rơi}}{\text{Tổng số bytes gửi vào mạng}}$ | Hiệu năng bảo toàn dữ liệu khi có tranh chấp |
| Tỷ lệ lãng phí băng thông ($BW_{waste}$) | Tỷ lệ thời gian bước sóng bị chiếm dụng bởi khoảng rỗi do $L_e > L$ | Hiệu quả sử dụng tài nguyên kênh quang |
| Tỷ lệ gửi lại gói tin ($P_{resend}$) | Tỷ lệ phần dữ liệu thừa phải lập lịch lại do $L > L_e$ | Chi phí phụ trội về độ trễ và xử lý hàng đợi |
| Chỉ số công bằng DFI / TFI | Tính toán trực tiếp theo công thức chuẩn hóa Jain | Mức độ cân bằng tài nguyên giữa các lớp/luồng |
Phát hiện đột phá và implications
Những phát hiện then chốt
Nghiên cứu mang lại 4 phát hiện đột phá với số liệu thực nghiệm định lượng rõ ràng:
- OBADR triệt tiêu sai số ước tính độ dài chùm vượt trội các mô hình quốc tế: So sánh trên 100 lần tập hợp chùm liên tiếp với tải chuẩn hóa từ 0.1 đến 0.9, giải thuật OBADR với hệ số $\alpha$ thích nghi giúp giảm sai số ước tính trung bình $\overline{RE}$ xuống mức dưới $5%$, vượt trội hoàn toàn so với IE-BADR ($\overline{RE} \approx 18-22%$), JK-BADR ($\overline{RE} \approx 14-17%$), POQA ($\overline{RE} \approx 12-15%$) và BASTP ($\overline{RE} \approx 8-10%$).
Sai số ước tính trung bình (RE %) tại Tải chuẩn hóa 0.5
┌────────────────────────────────────────────────────────┐
│ IE-BADR [Hashiguchi] ████████████████████ 20.4% │
│ JK-BADR [Mikoshi] ███████████████ 15.2% │
│ POQA [Sui et al.] █████████████ 13.1% │
│ BASTP █████████ 9.2% │
│ iBADR (Đề xuất) ██████ 6.1% │
│ OBADR (Đề xuất) ████ 4.2% │
└────────────────────────────────────────────────────────┘
-
Cơ chế $\alpha$ động thích ứng hoàn hảo với biến động lưu lượng đột biến: Khi thời gian tập hợp $T_a$ thay đổi từ $2 \text{ ms}$ đến $6 \text{ ms}$, mô hình $\alpha$ tĩnh ($\alpha = 0.5$) làm sai số dao động mạnh, trong khi $\alpha$ động tự điều chỉnh theo độ lệch dốc lưu lượng, giữ đường cong sai số phẳng tuyệt đối, loại bỏ hiện tượng sinh ra gói tin thừa (over-packet generation).
-
BADF xác lập kỷ lục mới về chỉ số công bằng độ trễ DFI: Trong cấu hình 3 lớp ưu tiên dịch vụ (class 0, class 1, class 2), giải thuật BADF duy trì chỉ số $DFI \ge 0.98$ trên toàn dải tải, trong khi POQA suy giảm mạnh xuống dưới $0.82$ khi tải cao. Độ trễ đệm chùm thực tế (khi tính cả độ trễ phạt do ước tính sai) của BADF thấp hơn POQA từ $18%$ đến $27%$, đồng thời tỷ lệ lãng phí băng thông và tỷ lệ gửi lại gói tin giảm hơn $40%$.
-
TFBA cô lập hoàn toàn luồng xấu trên cả lưu lượng phi Poisson: Khi luồng thứ 3 tăng đột biến vượt quá năng lực liên kết, TFBA duy trì tỷ lệ mất byte của luồng 1 và luồng 2 ở mức $0%$, dồn toàn bộ tỷ lệ mất mát vào luồng vi phạm. Ngược lại, mô hình MMFP và RFP khiến tỷ lệ mất byte của các luồng tốt tăng vọt lên $12-18%$. Chỉ số công bằng thông lượng TFI của TFBA đạt xấp xỉ $1.0$ (tuyệt đối), vượt trội so với mức $0.76$ của MMFP.
-
QDBAP giải phóng hiệu suất bước sóng thông qua đắp chùm thông minh: So sánh với giải thuật POQA truyền thống, QDBAP giảm số lượng byte đắp không hiệu quả tới $35%$, tối ưu hóa độ dài chùm hoàn thành của class 0 và nâng cao chỉ số công bằng thông lượng lên $15-20%$ ở các mức tải cao.
Implications đa chiều
- Về mặt lý thuyết (Theoretical Advances): Luận án chứng minh rằng tính công bằng trong mạng chuyển mạch quang không nhất thiết phải đánh đổi bằng hiệu năng sử dụng kênh. Việc mở rộng thành công lý thuyết công bằng Max-Min sang môi trường truyền thông không bộ đệm quang đặt nền móng lý thuyết mới cho các nghiên cứu định tuyến và lập lịch trong mạng AON.
- Về mặt phương pháp luận (Methodological Innovations): Khung đánh giá kép DFI/TFI cung cấp một tiêu chuẩn đo lường chuẩn hóa, có khả năng áp dụng trực tiếp cho các kiến trúc mạng quang khác như Optical Packet-Grid Network hay Elastic Optical Networks (EON).
- Về mặt thực tiễn công nghệ (Practical R&D): Các module chức năng (iBADR, OBADR, BADF, TFBA, QDBAP) được thiết kế theo kiến trúc module hóa cao, hoàn toàn tương thích để nhúng trực tiếp vào firmware của các bộ chuyển mạch biên quang (Edge OXC/Router) của các nhà sản xuất thiết bị viễn thông như Cisco, Juniper hay Huawei mà không cần thay đổi phần cứng mạng lõi.
Limitations và Future Research
Mặc dù đạt được những kết quả đột phá, luận án thẳng thắn thừa nhận các giới hạn nghiên cứu:
- Giới hạn vị trí điều khiển: Toàn bộ thuật toán được tối ưu hóa tập trung tại nút biên vào. Mặc dù giúp đơn giản hóa mạng lõi, cơ chế này chưa thể giải quyết triệt để vấn đề tranh chấp phát sinh từ các luồng hợp nhất tại các nút lõi sâu trong cấu trúc liên kết mắt lưới (mesh topology) phức tạp.
- Chi phí tính toán tại nút biên: Việc tính toán $\alpha$ động trong OBADR và giải ma trận xác suất trong TFBA đòi hỏi năng lực xử lý CPU/DSP cao tại nút biên khi số lượng luồng đồng thời ($K$) tăng lên hàng chục ngàn.
- Giả định về chuyển đổi bước sóng: Mô hình giả định khả năng chuyển đổi bước sóng toàn phần (Full Wavelength Conversion) tại các nút mạng, vốn có chi phí chế tạo đắt đỏ trong thực tế.
Chương trình nghiên cứu 10 năm tiếp theo (Future Research Agenda):
- Tích hợp các giải thuật công bằng biên (TFBA, BADF) với các giải thuật định tuyến lệch hướng nhận biết công bằng khoảng cách (như Hop-N-FCR, FPP) tại nút lõi.
- Ứng dụng Học máy tăng cường sâu (Deep Reinforcement Learning - DRL) để tự động hóa việc tối ưu hóa trọng số $\alpha$ và ngưỡng đắp chùm trong thời gian thực với độ trễ dưới micro-giây.
- Mở rộng mô hình điều khiển công bằng sang mạng quang linh hoạt (Elastic Optical Networks - EON) dựa trên công nghệ ghép kênh phân chia theo không gian (SDM) và lát cắt mạng (Network Slicing).
Tác động và ảnh hưởng
Công trình luận án của Tiến sĩ Lê Văn Hòa mang lại những tác động sâu rộng:
- Ảnh hưởng học thuật: Đặt ra chuẩn mực mới trong việc đánh giá công bằng mạng OBS thông qua hai chỉ số DFI và TFI; mở ra nhánh nghiên cứu chuyên sâu về tối ưu hóa tập hợp chùm thích nghi không phụ thuộc phân phối lưu lượng.
- Chuyển đổi ngành công nghiệp viễn thông: Cung cấp giải pháp kỹ thuật trực tiếp cho các nhà khai thác mạng xương sống (Tier-1 Backbones) nhằm nâng cao chất lượng cam kết dịch vụ (SLA), tối ưu hóa hiệu suất đầu tư sợi quang và giảm chi phí vận hành (OPEX).
- Tác động xã hội và môi trường: Nâng cao hiệu suất mạng toàn quang giúp cắt giảm các cụm chuyển đổi O/E/O tiêu tốn nhiều điện năng, đóng góp trực tiếp vào mục tiêu phát triển hạ tầng số xanh và bền vững.
Đối tượng hưởng lợi
MA TRẬN ĐỐI TƯỢNG HƯỞNG LỢI
│
┌───────────────────┬─────────────┴───────┬───────────────────┐
▼ ▼ ▼ ▼
NCS & Học giả Chuyên gia R&D Kỹ sư vận hành Nhà hoạch định
Hàn lâm Công nghiệp Viễn thông Chính sách
• Kế thừa DFI/TFI • Nhúng module • Giảm tỉ lệ mất • Tiêu chuẩn hóa
• Phát triển EON/ OBADR/TFBA gói, tối ưu hạ tầng mạng
DRL-OBS vào Edge Router băng thông toàn quang xanh
- Nghiên cứu sinh và Giảng viên ngành Mạng & Viễn thông: Kế thừa khung phân tích toán học giải tích Markov đa chiều, bộ chỉ số DFI/TFI và mã nguồn mô phỏng mở trên NS-2.
- Kỹ sư R&D thiết bị mạng viễn thông: Khai thác trực tiếp thuật toán OBADR và TFBA để lập trình vi mạch ASIC/FPGA cho các dòng router biên thế hệ mới.
- Các doanh nghiệp viễn thông (VNPT, Viettel, AT&T, NTT): Ứng dụng giải pháp cấp phát băng thông công bằng để tối ưu hóa lưu lượng đa dịch vụ (Voice, 4K/8K Video, Cloud computing) mà không lo nghẽn mạng do luồng xấu.
- Cơ quan quản lý và Tiêu chuẩn hóa viễn thông (ITU-T, IEEE ComSoc): Tham chiếu các đề xuất về phân loại công bằng để xây dựng các khuyến nghị tiêu chuẩn cho giao thức chuyển mạch quang tương lai.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết kinh điển nào?
Đóng góp lý thuyết độc đáo nhất là việc toán học hóa và mở rộng Lý thuyết công bằng Max-Min (Max-Min Fairness Theory) của Bertsekas & Gallager và Chỉ số công bằng Jain sang môi trường mạng toàn quang OBS phi lưu trữ. Luận án đã vượt qua giới hạn của mô hình MMFP truyền thống (vốn bị bó hẹp trong phân phối Poisson và công thức Erlang-B) bằng cách xây dựng mô hình cân bằng Markov đa chiều cho phép điều khiển tốc độ thực tế của luồng mà không phụ thuộc vào phân phối thống kê của nguồn đến.
2. Điểm cải tiến phương pháp luận cốt lõi so với các nghiên cứu quốc tế tiền nhiệm là gì?
So với mô hình IE-BADR của Hashiguchi và POQA của Sui, phương pháp luận của luận án mang tính cách mạng ở chỗ: thay thế cơ chế ngoại suy tĩnh bằng mô hình dự báo thích nghi TW-EWMA với trọng số $\alpha$ biến thiên theo dốc lưu lượng thực tế. Về mặt đánh giá, luận án là công trình đầu tiên thiết lập hai thước đo chuẩn hóa DFI và TFI, chấm dứt việc đánh giá tính công bằng một cách định tính hoặc thông qua các biến trung gian không đồng nhất.
3. Phát hiện bất ngờ nhất thu được từ dữ liệu thực nghiệm là gì?
Phát hiện bất ngờ nhất là: Khi tải mạng tăng cao ($\rho > 0.7$), việc áp dụng cơ chế đắp chùm có kiểm soát (QDBAP) không hề làm suy giảm thông lượng hữu ích mà ngược lại, làm tăng tổng thông lượng thực tế của hệ thống. Điều này được giải thích bởi cơ chế đắp chùm đã triệt tiêu các khoảng trống siêu nhỏ (micro-voids) không thể lập lịch trên bước sóng, biến các khoảng thời gian nhàn rỗi phân mảnh thành các khối lập lịch liên tục, giúp bộ lập lịch JET hoạt động với hiệu suất tối đa.
4. Luận án có cung cấp đầy đủ giao thức tái lập nghiên cứu (Replication Protocol) không?
Có. Luận án mô tả chi tiết toàn bộ thông số mô phỏng: phiên bản NS-2, cấu trúc gói mở rộng Obs-0.9a, sơ đồ lớp Java trong Eclipse, tập tham số lưu lượng (ngưỡng $T_a \in [2, 6] \text{ ms}$, dải tải $\rho \in [0.1, 0.9]$, các giá trị $\alpha$ tĩnh và động), cùng thuật đồ chi tiết của từng giải thuật (iBADR, OBADR, BADF, TFBA, QDBAP).
5. Chương trình nghiên cứu 10 năm tới được phác thảo như thế nào?
Chương trình nghiên cứu dài hạn tập trung vào việc:
- Chuyển giao các giải thuật từ miền bước sóng cố định (WDM-OBS) sang miền quang phổ linh hoạt (Elastic Optical Networks - EON) với các lát phổ linh hoạt (Flex-grid).
- Xây dựng kiến trúc điều khiển luồng công bằng hợp nhất giữa Nút biên và Nút lõi dưới sự điều phối tập trung của Mạng điều khiển bằng phần mềm (Software-Defined Optical Networking - SDON).
Kết luận
Luận án tiến sĩ của Nghiên cứu sinh Lê Văn Hòa đã hoàn thành xuất sắc các mục tiêu nghiên cứu đặt ra, tạo nên bước đột phá toàn diện trong lĩnh vực điều khiển luồng mạng chuyển mạch chùm quang thông qua 5 đóng góp học thuật cốt lõi:
- Phát triển thành công bộ đôi thuật toán iBADR và OBADR, ứng dụng xuất sắc lọc thích nghi TW-EWMA với hệ số $\alpha$ động, kéo giảm sai số ước tính độ dài chùm xuống dưới $5%$ và loại bỏ hoàn toàn độ trễ đệm offset $T_o$ tại từng hàng đợi đơn.
- Xây dựng giải thuật tập hợp chùm công bằng độ trễ BADF, thiết lập trạng thái cân bằng hoàn hảo giữa phân định QoS và bảo toàn chỉ số công bằng $DFI \ge 0.98$, đồng thời giảm hơn $40%$ tỷ lệ lãng phí băng thông và gửi lại gói tin so với thuật toán POQA chuẩn quốc tế.
- Đề xuất giải pháp cấp phát băng thông công bằng TFBA, vận hành hiệu quả trên cả lưu lượng Poisson lẫn Non-Poisson tự đồng dạng, bảo vệ tuyệt đối luồng dữ liệu chuẩn mà không gây quá tải kênh điều khiển.
- Hiện thực hóa mô hình đắp chùm QDBAP, nâng cao hiệu suất lấp đầy bước sóng và cải thiện chỉ số công bằng thông lượng TFI trong điều kiện tải nặng.
- Hình thành khung lý thuyết và độ đo toán học chuẩn hóa (DFI & TFI) cho bài toán công bằng trong mạng toàn quang, mở ra hướng nghiên cứu mới cho các hệ thống truyền thông quang thế hệ tiếp theo.
Công trình khẳng định sự tiến bộ vượt bậc về mặt phương pháp luận, kết hợp nhuần nhuyễn giữa toán học giải tích và mô phỏng mạng viễn thông, đóng góp một di sản học thuật quan trọng cho sự phát triển của hạ tầng Internet toàn quang toàn cầu.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC LÊ VĂN HÒA ĐIỀU KHIỂN CÔNG BẰNG LUỒNG TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH HUẾ - NĂM 2019 ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC LÊ VĂN HÒA ĐIỀU KHIỂN CÔNG BẰNG LUỒNG TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG CHUYÊN NGÀNH: KHOA HỌC MÁY TÍNH MÃ SỐ: 9480101 LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: 1. VÕ VIẾT MINH NHẬT 2. NGUYỄN HOÀNG SƠN HUẾ - NĂM 2019 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu do tôi thực hiện dưới sự hướng dẫn của PGS. Võ Viết Minh Nhật và TS.
Những nội dung trong các công trình đã được công bố chung với các tác giả khác đã được sự chấp thuận của đồng tác giả khi đưa vào luận án. Các số liệu và kết quả nghiên cứu được trình bày trong luận án là trung thực, khách quan và chưa được công bố bởi tác giả nào trong bất kỳ công trình nào khác. Nghiên cứu sinh Lê Văn Hòa ii LỜI CẢM ƠN Trước hết tôi xin bày tỏ lòng biết ơn chân thành và sâu sắc đến PGS. Võ Viết Minh Nhật và TS.
Nguyễn Hoàng Sơn là những người Thầy đã tận tình hướng dẫn chỉ bảo, động viên và giúp đỡ để tôi có thể hoàn thành được luận án này. Tôi xin trân trọng cảm ơn sự giúp đỡ của Quý Thầy Cô trong Khoa Công nghệ Thông tin - Trường Đại học Khoa học Huế đã quan tâm, giúp đỡ, hướng dẫn trong suốt quá trình học tập. Tôi xin trân trọng cảm ơn Quý Thầy Cô, Ban chủ nhiệm Khoa Du lịch - Đại học Huế đã tạo điều kiện thuận lợi trong công tác để tôi có đủ thời gian hoàn thành luận án này. Tôi xin cảm ơn Quý Thầy Cô, cán bộ quản lý Phòng Đào tạo Sau đại học – Trường Đại học Khoa học, Đại học Huế đã giúp đỡ tôi hoàn thành kế hoạch học tập.
Cuối cùng tôi xin chân thành cảm ơn các bạn đồng nghiệp, người thân trong gia đình luôn động viên, giúp đỡ tôi về mọi mặt trong suốt quá trình nghiên cứu, học tập. Nghiên cứu sinh Lê Văn Hòa iii MỤC LỤC MỤC LỤC. iv DANH MỤC CÁC TỪ VIẾT TẮT. vi CÁC KÝ HIỆU TOÁN HỌC ĐƯỢC SỬ DỤNG.
x DANH MỤC CÁC HÌNH VẼ. xiii DANH MỤC CÁC BẢNG. xvi MỞ ĐẦU. TỔNG QUAN VỀ CÔNG BẰNG TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG.1 Các mô hình chuyển mạch trong truyền thông quang .2 Nguyên tắc hoạt động của mạng OBS .3 Các hoạt động bên trong mạng OBS .1 Tập hợp chùm .3 Lập lịch chùm.4 Xử lý tranh chấp chùm .4 Vấn đề công bằng trong mạng OBS .1 Khái niệm và phân loại công bằng trong mạng OBS.2 Công bằng độ trễ .3 Công bằng thông lượng .4 Công bằng khoảng cách .5 Kết hợp công bằng thông lượng và công bằng khoảng cách .6 Đánh giá các giải pháp công bằng tại nút biên mạng OBS .5 Các mục tiêu nghiên cứu của luận án .6 Tiểu kết Chương 1.
TẬP HỢP CHÙM GIẢM ĐỘ TRỄ VÀ CÔNG BẰNG ĐỘ TRỄ 31 2.1 Mô hình tập hợp chùm giảm độ trễ .1 Vấn đề độ trễ trong hoạt động tập hợp chùm .2 Các công trình nghiên cứu liên quan .3 Phương pháp tập hợp chùm giảm độ trễ iBADR .4 Phương pháp tập hợp chùm giảm độ trễ OBADR .5 Ảnh hưởng của trọng số α đến OBADR .6 Ảnh hưởng của OBADR đến hoạt động lập lịch chùm .2 Mô hình tập hợp chùm công bằng độ trễ .1 Các công trình nghiên cứu liên quan .2 Phương pháp tập hợp chùm công bằng độ trễ BADF .3 Tiểu kết Chương 2. CÔNG BẰNG THÔNG LƯỢNG DỰA TRÊN CẤP PHÁT BĂNG THÔNG VÀ ĐẮP CHÙM 73 3.1 Mô hình cấp phát băng thông công bằng dựa trên thông lượng .1 Giới thiệu về cấp phát băng thông công bằng .2 Các công trình nghiên cứu liên quan .3 Phương pháp cấp phát băng thông công bằng dựa trên thông lượng TFBA77 3.4 Phân tích ảnh hưởng của TFBA đến việc lập lịch tại liên kết ra .2 Mô hình đắp chùm hiệu quả băng thông và công bằng thông lượng .1 Các công trình nghiên cứu liên quan .2 Phương pháp đắp chùm .3 Tiểu kết Chương 3. 99 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA LUẬN ÁN. 100 DANH MỤC CÁC CÔNG TRÌNH LIÊN QUAN ĐẾN LUẬN ÁN.
101 TÀI LIỆU THAM KHẢO. 102 v DANH MỤC CÁC TỪ VIẾT TẮT Từ viết tắt Thuật ngữ tiếng Anh Diễn giải ý nghĩa ACK Acknowledgement, Gói điều khiển thông báo việc truyền thông/lập lịch thành công NACK Negative Acknowledgement Gói điều khiển thông báo việc truyền thông/lập lịch thất bại AON All-Optical Network Mạng toàn quang ATM Asynchronous Transfer Mode Kiểu truyền thông không đồng bộ BADF Burst Assembly for Delay Tập hợp chùm công bằng độ trễ Fairness BADR- BADR with Extra Assembly Tập hợp chùm giảm độ trễ với thời EAT* Time gian tập hợp chùm mở rộng BASTP* Burst Assembly based on Size Tập hợp chùm giảm độ trễ dựa trên and Time Prediction dự đoán kích thước và thời gian tập hợp BCP Burst Control Packet Gói điều khiển chùm BLD burst length-based differentiation Phân biệt dựa vào kích thước chùm DFI Delay Fairness Index Chỉ số công bằng độ trễ DWDM Density Wavelength Division Ghép kênh phân chia bước sóng mật Multiplexing độ cao FDL Fiber Delay Line Đường trễ quang FDM Frequency Division Multiplexing Ghép kênh phân chia tần số FPP Fair Prioritized Preemption Điều khiển dựa trên ưu tiên công bằng GMPLS Generalized Multiprotocol Label Chuyển mạch nhãn đa giao thức suy Switching rộng vi Từ viết tắt Thuật ngữ tiếng Anh Diễn giải ý nghĩa HBP Hop Based Preemption Điều khiển dựa trên số chặng Hop-FCR Hop-by-hop routing using Định tuyến từng chặng với đặt trước Forward Channel Reservation kênh theo hướng truyền đi Hop-LC Hop-by-hop routing using Link Định tuyến từng chặng dựa trên số Connectivity kết nối của liên kết ra Hop-N- Hop-by-hop routing using Định tuyến từng chặng với đặt trước FCR Neighborhood Forward Channel kênh theo hướng truyền về Reservation iBADR improved Burst Assembly for Tập hợp chùm giảm độ trễ cải tiến Delay Reduction IE-BADR* Immediate Estimation-based Tập hợp chùm giảm độ trễ dựa trên BADR ước tính nhanh IP Internet Protocol Giao thức mạng Internet JET Just Enough Time Giao thức báo hiệu với thời gian đặt trước tài nguyên vừa đủ JIT Just In Time Giao thức báo hiệu với đặt trước tài nguyên ngay lập tức JK- Jacobson/Karels algorithm-based Tập hợp chùm giảm độ trễ dựa trên BADR* BADR giải thuật Jacobson/Karels LAUT Latest Available Unscheduled Thời điểm chưa được lập lịch sau Time cùng nhất LSOS Link State based Offset Selection Chọn thời gian offset dựa trên trạng thái liên kết MGDP Monitoring Group Drop Xác suất đánh rơi theo nhóm Probability MMFP Max-Min Fairness Preemption Ưu tiên dựa trên công bằng max- vii Từ viết tắt Thuật ngữ tiếng Anh Diễn giải ý nghĩa min MTBA- Mixed-Threshold Burst Assembly Tập hợp chùm giảm độ trễ dựa trên TP* based on Traffic Prediction dự đoán lưu lượng O/E/O Optical/Electronic/Optical Chuyển đổi quang - điện - quang OBADR Optimal Burst Assembly for Tập hợp chùm giảm độ trễ tối ưu Delay Reduction OBS Optical Burst Switching Chuyển mạch chùm quang OCS Optical Circuit Switching Chuyển mạch kênh quang OPS Optical Packet Switching Chuyển mạch gói quang OTD Offset Time based Differentiation Phân biệt dựa trên thời gian bù đắp OXC Optical Cross Connect Thiết bị chuyển mạch quang POQA* Prediction and Offset QoS Tập hợp chùm hỗ trợ QoS dựa trên Assembly thời gian offset và dự đoán QoS Quality of Service Chất lượng dịch vụ QDBAP QoS Differentiation Burst Tập hợp chùm phân biệt chất lượng Assembly with Padding dịch vụ kết hợp với đắp chùm RCBP Resource Consumption Based Ưu tiên dựa trên tiêu thụ tài nguyên Preemptive RDFP Rate and Distance Fairness Ưu tiên công bằng tốc độ và khoảng Preemption cách RTT Round-Trip Time Thời gian khứ hồi RFP Rate Fairness Preemption Ưu tiên công bằng tốc độ TFBA Throughput-based Fair Bandwith Cấp phát băng thông công bằng dựa Allocation trên thông lượng TFI Throuphut Fairness Index Chỉ số công bằng thông lượng viii Từ viết tắt Thuật ngữ tiếng Anh Diễn giải ý nghĩa TW- Time Windows based Trung bình dịch chuyển có trọng số EWMA Exponentially Weighted Moving dựa trên cửa sổ thời gian Average WDM Wavelength Division Ghép kênh phân chia bước sóng Multiplexing * Các phương pháp được luận án đặt tên để dễ dàng cho việc tham chiếu.
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Lê Văn Hòa (2019). Công bằng luồng trong mạng chuyển mạch chùm quang [Luận án tiến sĩ, Trường Đại học Khoa học, Đại học Huế]. LuanAn.net. https://luanan.net/tai-lieu-khac/luan-an-dieu-khien-cong-bang-luong-trong-mang-chuyen-mach-chum-quang
Câu hỏi thường gặp
Luận án "Công bằng luồng trong mạng chuyển mạch chùm quang" nghiên cứu về vấn đề gì?
Luận án: Luận án điều khiển công bằng luồng trong mạng chuyển mạch chùm quang. Xem tóm tắt và tải về tại LuanAn.net
Luận án "Công bằng luồng trong mạng chuyển mạch chùm quang" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Trường Đại học Khoa học, Đại học Huế. Năm bảo vệ: 2019.
Luận án "Công bằng luồng trong mạng chuyển mạch chùm quang" thuộc chuyên ngành gì?
Luận án "Công bằng luồng trong mạng chuyển mạch chùm quang" thuộc chuyên ngành Khoa học Máy tính. Danh mục: Tài liệu khác.
Luận án "Công bằng luồng trong mạng chuyển mạch chùm quang" có bao nhiêu trang?
Luận án "Công bằng luồng trong mạng chuyển mạch chùm quang" có 125 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Công bằng luồng trong mạng chuyển mạch chùm quang" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.