ĐẠ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. PGS. TS. VÕ VIẾT MINH NHẬT
2. TS. NGUYỄN HOÀNG SƠN
HUẾ - NĂM 2019
ii
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. TS. Võ Viết Minh Nhật và TS. Nguyễn Hoàng Sơn. 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
iii
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. TS. 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
iv
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 .................................................................................................................................... 1
CHƯƠNG 1. TỔNG QUAN VỀ CÔNG BẰNG TRONG MẠNG CHUYỂN MẠCH
CHÙM QUANG ........................................................................................................................ 7
1.1 Các mô hình chuyển mạch trong truyền thông quang .......................................... 8
1.2 Nguyên tắc hoạt động của mạng OBS ................................................................ 10
1.3 Các hoạt động bên trong mạng OBS .................................................................. 12
1.3.1 Tập hợp chùm .............................................................................................. 12
1.3.2 Báo hiệu chùm ............................................................................................. 14
1.3.3 Lập lịch chùm ............................................................................................... 16
1.3.4 Xử lý tranh chấp chùm ................................................................................. 17
1.4 Vấn đề công bằng trong mạng OBS ................................................................... 18
1.4.1 Khái niệm và phân loại công bằng trong mạng OBS................................... 18
1.4.2 Công bằng độ trễ .......................................................................................... 20
1.4.3 Công bằng thông lượng ................................................................................ 21
1.4.4 Công bằng khoảng cách ............................................................................... 22
1.4.5 Kết hợp công bằng thông lượng và công bằng khoảng cách ....................... 26
1.4.6 Đánh giá các giải pháp công bằng tại nút biên mạng OBS .......................... 27
1.5 Các mục tiêu nghiên cứu của luận án ................................................................. 29
1.6 Tiểu kết Chương 1 .............................................................................................. 30
CHƯƠNG 2. 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ễ ..................................................................... 32
2.1.1 Vấn đề độ trễ trong hoạt động tập hợp chùm .............................................. 32
2.1.2 Các công trình nghiên cứu liên quan ........................................................... 32
