Thuật toán điền đầy ô trống và ứng dụng trong mạng obsr (tt)

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG - ĐÀO ĐỨC LONG THUẬT TỐN ĐIỀN ĐẦY Ơ TRỐNG VÀ ỨNG DỤNG TRONG MẠNG OBSR CHUYÊN NGÀNH : KỸ THUẬT VIỄN THÔNG MÃ SỐ: 60.52.02.08 LUẬN VĂN THẠC SĨ KỸ THUẬT NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS BÙI TRUNG HIẾU HÀ NỘI - 2013 Luận văn hoàn thành tại: HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG Người hướng dẫn khoa học: PGS.TS Bùi Trung Hiếu Phản biện 1: ……………………………………………………… Phản biện 2: …………………………………………………… Luận văn bảo vệ trước Hội đồng chấm luận văn thạc sĩ Học viện Cơng nghệ Bưu Viễn thơng Vào lúc: ngày tháng năm Có thể tìm hiểu luận văn tại: - Thư viện Học viện Cơng nghệ Bưu Viễn thơng I    LỜI MỞ ĐẦU Cùng với phát triển xã hội, nhu cầu thông tin ngày tăng lên lưu lượng chất lượng Trước lưu lượng thoại chiếm phần lớn lưu lượng phi thoại dần thay chiếm phần lớn Cùng với đời nhiều loại hình dịch vụ yêu cầu thời gian thực, QoS…Hiện lưu lượng viễn thông chủ yếu lưu lượng IP Do cần đưa phương thức để hỗ trợ việc truyền tải lưu lượng IP WDM Chuyển mạch quang đóng vai trị quan trọng việc truyển tải lưu lượng IP mạng quang Nếu sử dụng chuyển mạch điện tử ưu điểm thơng tin quang tốc độ bị hạn chế Trong điều kiện chuyển mạch kênh quang ứng dụng cịn nhiều hạn chế vốn có, cịn chuyển mạch gói quang giai đoạn nghiên cứu cơng nghệ chưa thể đáp ứng yêu cầu chuyển mạch quang Hiện chuyển mạch Burst quang coi giải pháp hiệu việc truyền tải lưu lượng IP mạng quang Chuyển mạch Burst quang kết hợp ưu điểm chuyển mạch kênh quang chuyển mạch gói quang Tuy vậy, vấn đề quan trọng mạng OBS chưa giải triệt để, mà có lẽ cản trở triển khai mạng OBS vào thực tế, xung đột (collision) dẫn đến burst truyền qua mạng Nhiều giải pháp giảm thiểu tranh chấp đề xuất sử dụng đường dây trễ quang (FDL), chuyển đổi bước sóng (WC), định tuyến lệch hướng (DR) cho khả giảm tránh phần tranh chấp bước sóng truyền tải khơng loại bỏ triệt để tranh chấp burst Một giải pháp đề xuất nghiên cứu có khả loại bỏ tranh chấp bước sóng truyền burst mạng quang gọi giao thức báo hiệu quay vịng (CSP) CSP truyền gói tin điều khiển burst (BCP) theo vịng đăng ký trước bước sóng truyền tải Hiệu truyền tải mạng phụ thuộc vào thuật tốn sử dụng để tìm đăng ký truyền cho burst liệu Trong luận văn này, đề xuất thuật toán sử dụng cho mạng chuyển mạch burst quang cấu hình vịng (OBS-R) thực khảo sát khả truyền tải mạng mô   II    Cấu trúc luận văn gồm chương: Chương I: Giới thiệu sơ lược mạng chuyển mạch burst quang (OBS) Chương II Giới thiệu thuật toán lập lịch burst miền thời gian Chương III Truyền tải qua mạng OBS-R sử dụng thuật toán điền ô trống (Void Filling) Do điều kiện thời gian trình độ có hạn, luận văn khơng tránh khỏi sai sót Kính mong thầy bạn bè đồng nghiệp tham gia đóng góp để tơi hồn thiện Cuối cùng, tơi xin bày tỏ lòng cảm ơn chân thành tới thầy giáo, PGS TS Bùi Trung Hiếu tận tình hướng dẫn tơi suốt q trình thực đề tài Tơi xin gửi lời cảm ơn tới thầy giáo Học viện Cơng nghệ Bưu viễn thơng bạn học giúp cho tơi hồn thành luận văn   1    CHƯƠNG I TỔNG QUAN 1.1 Giới thiệu sơ lược mạng chuyển mạch burst quang OBS Hình 1 Mơ hình mạng chuyển mạch burst quang 1.2 Giới thiệu mạng OBS-R Trong luận văn này, giải pháp dành riêng cho mạng OBS cấu hình vịng đưa đề xuất vài cải tiến cho giải pháp trình bày Các giải pháp cho phép loại bỏ tranh chấp bước sóng truyền tải burst   2    Hình Mơ hình mạng nút mạng OBS-R   Hình Nút mạng OBS-R 1.2.1 Báo hiệu cho mạng OBS-R Trình bày giao thức báo hiệu xoay vòng CSP 1.2.2 Truyền tải qua mạng   3    1.3 Thuật toán đề xuất cho mạng OBS-R Giới thiệu thuật toán đưa cho mạng OBSR có tên gọi thuật tốn “thợ may” Việc lựa chọn bước sóng cho u cầu truyền áp dụng thuật toán “thợ may” thực theo bước sau: BƯỚC 1: Tìm burst có tuyến u cầu dài nhất: Ln+k; BƯỚC 2: Cập nhật bước sóng rỗi: λi(Lj+h)=0 BƯỚC 3: Tuyến rỗi trùm tuyến yêu cầu: λi(Lj+h)=0 & (Ln+k∩Lj+h=Ln+k) BƯỚC 4: Tuyến rỗi có nút đầu trùng nút nguồn nút cuối trùng nút đích: λi(Lj+h)=0 & (Ln+k∩Lj+h=Ln+k; j=n HOẶC j+h=n+k) BƯỚC 5: Tuyến rỗi có số đoạn nhỏ nhất: λi(Lj+h)=0 & Ln+k∩Lj+h=Ln+k; j=n HOẶC j+h=n+k; h=min) BƯỚC 6: Bước sóng chứa tuyến rỗi có số đoạn sử dụng nhiều nhất: λi(Lj+h)=0 & Ln+k∩Lj+h=Ln+k; j=n HOẶC j+h=n+k; h=min; ∑ λi(sx) max, x=1,2,…,N BƯỚC 7: Chọn bước sóng có số nhỏ hơn; Đăng ký bước sóng; Lặp lại bước kết thúc Hình Các bước thực thuật toán “thợ may” 1.4 Kết luận chương I Chương I giới thiệu cách tổng quát vấn đề mạng chuyển mạch burst quang OBS, cụ thể vấn đề tranh chấp xung đột, dẫn đến burst mạng Với mục tiêu đề xuất giải pháp để giải vấn đề này, giới   4    thiệu mơ hình mạng đơn giản để áp dụng cho đề xuất mình, mơ hình mạng xem xét đến mà mạng OBS-R Mơ hình mạng sử dụng để áp dụng cho giải pháp đưa trước đây, áp dụng thuật toán “thợ may” cho để định tuyến lập cho burst liệu Tuy nhiên giải pháp đưa hạn chế chưa tận dụng tối đa tài nguyên bước sóng Trong chương giới thiệu vài giải pháp đưa dành cho mạng OBS-R cho phép giải vấn đề tranh chấp tận dụng tài nguyên bước sóng hiệu   5    CHƯƠNG II GIỚI THIỆU CÁC THUẬT TOÁN LẬP LỊCH BURST – MIỀN THỜI GIAN Trong chương này, giới thiệu vài thuật toán đề xuất cho mạng OBS 2.1 Giới thiệu thuật toán lập lịch Burst 2.1.1 Một số thuật toán lập lịch Burst Theo sách lập lịch sử dụng phân chia thuật toán lập lịch Burst sau: - Horizon Không điền đầy ô trống - Điền đầy ô trống Đại diện cho thuật toán Horizon là: Kênh chưa đăng ký thỏa mãn - First Fit Unscheduled Channel (FFUC), Kênh chưa đăng ký khả dụng cuối - Latest Available Unscheduled Channel (LAUC) Đại diện cho thuật tốn điền đầy trống là: Kênh chưa đăng ký có khoảng trống thỏa mãn - First Fit Unscheduled Channel with Void Filling (FFUC-VF), Kênh chưa đăng ký có khoảng trống khả dụng cuối - Latest Available Unscheduled Channel with Void Filling (LAUC-VF) Khoảng trống nhỏ - Minimum End Void (Min-EV)   6    Hình Minh họa cho thuật toán lập lịch burst Chúng ta định nghĩa kênh chưa lập lịch kênh trống sau: Kênh chưa lập lịch: kênh bước sóng gọi chưa lập lịch thời điểm t khơng có burst liệu sử dụng kênh sau thời điểm t Kênh trống: kênh chưa sử dụng suốt khoảng thời gian hai burst liệu liên tiếp 2.1.2 Thuật toán BFVF – Best Fit Void Filling Trong phần đề xuất thuật toán lập lịch mới, cố gắng tận dụng khoảng trống tồn kênh cách có hiệu 2.1.2.1   Giới hạn thuật toán lập lịch 7    Các thuật toán Void Filling hiệu thuật toán horizon, chưa phải thuật toán tối ưu Giới hạn thuật toán Void Filling LAUC-VF Min-EV chỗ chúng quan tâm đến mặt khoảng trống Các burst có kích thước nhỏ đăng ký vào khoảng trống lớn, burst liệu lớn bị nghẽn lại 2.1.2.2 Thuật tốn BFVF – Best Fit Void Filling Trong phần tơi trình bày thuật toán lập lịch gọi BFVF, cố gắng tối đa tính tận dụng kênh tối thiểu tỉ lệ burst Tôi mô tả thuật toán BFVF Các ký hiệu sử dụng thuật toán: lengthb độ dài burst liệu đến lengthv(i) độ dài khoảng trống kênh i startb : thời điểm bắt đầu burst liệu startv(i) : thời điểm bắt đầu khoảng trống kênh i data channel: kênh liệu lựa chọn thuật tốn lập lịch burst liệu THUẬT TỐN BFVF Đầu vào: startb, lengthb Đầu ra: data channel Bước 1: Lựa chọn tất kênh trống đăng ký Một kênh trống i nói đăng ký startb> startv(i) lengthb> lengthv(i) Nếu khơng có kênh khoảng trống đăng ký, đến bước Bước 2: Tính tốn hệ số tận dụng kênh cho tất kênh tìm thấy bước   8    Bước 3: Tìm kênh j mà có hệ số tận dụng kênh lớn tìm bước Kênh đầu j kênh cho liệu Kết thúc Bước 4: Đăng ký cho burst liệu theo thuật toán LAUC Kết thúc 2.2 Cải tiến thuật tốn điền đầy trống Tơi đề xuất kết hợp hai thuật toán FFUC-VF BFVF, tức là, thuật toán lựa chọn khoảng trống phù hợp sớm Nếu có nhiều khoảng trống sớm nhau, thuật toán xem xét đến khoảng trống nhỏ đăng ký cho burst truyền Thuật toán thực qua bước sau: Bước 1: Lựa chọn tất kênh trống đăng ký Một kênh trống i nói đăng ký startb> startv(i) lengthb> lengthv(i) Nếu khơng có kênh khoảng trống đăng ký, đến bước Bước 2: Tìm lựa chọn kênh x có khoảng trống sớm - startv(x) nhỏ Bước 3: Trong số khoảng trống chọn bước 2, chọn khoảng trống nhỏ Kênh đầu j có khoảng trống nhỏ thỏa mãn đăng ký cho burst liệu Bước 4: Kết thúc 2.3 Kết luận chương II Trên đoạn truyền dẫn, bước sóng truyền liên tục theo thời gian bước sóng mang nhiều burst khoảng thời gian khác Tại nút, việc tìm kiếm khoảng thời gian thỏa mãn kênh bước sóng cho burst phải thực để đáp ứng tiêu chí mạng Các tiêu chí burst đặt sát liền kề với burst trước nhất, khoảng trống nhỏ thõa mãn burst, khoảng trống sớm cho burst truyền… Từ thuật toán   9    FFUC-VF, LAUC-VF, hay BFVF đưa Trong luận văn này, đề xuất kết hợp thuật toán trên, dựa vào thực khảo sát khả truyền tải mạng OBS-R Chương thực mô mạng chuyển mạch burst quang cấu hình vịng OBS-R, kết thống kê thu bước đầu giúp đưa đánh giá khả truyền tải mạng OBS-R sử dụng giao thức báo hiệu CSP, sử dụng thuật tốn điền trống để định tuyến lập lịch cho burst liệu   10    CHƯƠNG III KHẢO SÁT TRUYỀN TẢI QUA MẠNG OBS-R SỬ DỤNG THUẬT TỐN ĐIỀN Ơ TRỐNG (VOID FILLING) 3.1 Mơ hình mạng mơ Tơi sử dụng mô để khảo sát truyền tải qua mạng OBS sử dụng CSP với cấu hình vịng (CSP-OBSR), có N nút, truyền dẫn quang đơn hướng với W bước sóng, bước sóng λ0 dành riêng cho báo hiệu, bước sóng λ1,…, λW để truyền tải A2 A1 A3 Truyền tải., λ 1,…, λW A4 Báo hiệu λ0 AN IP, Hình Mơ hình mạng mơ Khi mạng bắt đầu khởi tạo, tin BCP nút gửi lần đầu tiên, tất bước sóng rỗi Trong BCP có đầy đủ thông tin burst, tuyến thời gian sử dụng bước sóng truyền burst tồn mạng Bảng cách hiển thị thông tin đăng ký truyền burst BCP nút mạng, trước BCP phát đến nút vịng báo hiệu Bảng Thơng tin BCP nút mạng THỜI ĐIỂM BIT ĐẦU CỦA BURSTS BƯỚC BURST ĐẾN SÓNG Mã LB(B)   Tuyến P TT khác Nút A1 … Nút An … Nút AN 11    B1λ1 LB1λ1 Am-…-A1-…-An P B1λ1 … … … … … tsA1 … … … tsA1 … tsAn … … … … λ1 Bkλ1 LBuλ1 A1-…-An-…-AN P Bkλ1 … … BjλW LBjλW … … tsAn tsAN … … … … … AN-A1 P BjλW … … … … … An-…-AN P BhλW … … … tsA1 … tsAN λW BhλW LBhλW tsAn … tsAN Với thông tin hướng thời gian kết nối, nút mạng lập lịch điều khiển trường chuyển mạch quang lịch thu, phát burst Ví dụ, với thơng tin Bảng 1, nút An lập lịch điều khiển chuyển mạch Bảng Bảng Lịch điều khiển chuyển mạch nút An BƯỚC HƯỚNG SÓNG NỐI NỐI A(n-1) - RX tsAn/B1λ1 - tfAn/B1λ1 Thu burst B1λ1 … … … A(n-1) - A(n+1) tsAn/Bkλ1 - tfAn/Bkλ1 Tạo đường truyền qua cho λ1 KẾT THỜI GIAN KẾT NHIỆM VỤ Bkλ1   … … … … λW Tx - A(n+1) tsAn/BhλW - tfAn/BhλW Phát burst BhλW 12    3.2 Lựa chọn công cụ mô Trong đồ án này, phần mềm mô MATLAB R2008a sử dụng 3.3 Xây dựng chương trình: 3.3.1 Lưu đồ thuật tốn 3.3.2 Xây dựng chương trình 3.4 Khảo sát truyền tải Ở tơi thực khảo sát khả truyền tải mạng dựa theo chương trình mơ Kết đưa dạng đồ thị trực quan Các đồ thị thể phụ thuộc tải lưu lượng phục vụ mạng, số lượng burst chờ, số lượng burst vào tải lưu lượng phát sinh mạng ρ Tôi giới thiệu kết khảo sát với kịch khác Ở kịch 1, CSPOBS-R có tham số N=8, W=8, ln=20km ( n=1,…,8), Br=2,5Gbps, Tp=100μs, TOS=20μs Đầu tiên, tơi cho LB=25kB sau cho LB=50kB Kết khảo sát mô hình 3.3 Trên hình 3.3.a đồ thị tỷ số burst truyền burst cần truyền phụ thuộc tải lưu lượng ρ Trên hình 3.3.b, đường màu xanh thể số burst trễ phải lưu đệm lại khơng tìm bước sóng rỗi lần xử lý BCP (một chu kỳ báo hiệu) phụ thuộc tải lưu lượng ρ; đường màu đỏ thể số burst trung bình chu kỳ BCP phụ thuộc tải lưu lượng ρ Cả hai, tỷ số burst truyền burst cần truyền, số burst trễ số burst giá trị trung bình thống kê thời gian quan sát R=200 chu kỳ báo hiệu cho giá trị tải lưu lượng ρ   13 3    Hình Tỷ T số burst truyền t đượcc tổng số s burst cầnn truyền (a) số burstt trễ số burst m trung bình b m chu kỳ báo b hiệu (b)) phụ thuộc tải lưu lượn ng ρ   14 4    Kịcch thứ 2, CSP-O OBSR có c tham số s N=6, ln= =25km ( n=1,…,8),, LB=25kB, Tp=100μs, TOS=10μs Đầu tiên t khảo sáát với W=44, Br=10Gb bps, sau đóó vớ ới W=8, Br=2.5Gbpss thờ ời gian quan n sát R= =200 chu kkỳ báo hiệu u Kết quảả khhảo sát hình 3.4 Hình 3.4.a thể n tỉ số giữaa burst truyền đượ ợc cácc buurst cần truuyền phụ thhuộc tải lư ưu lượng ρ Hình 3.4.b, đương m màu xanh thể t sốố buurst trễ truung bình trrong chu c kỳ báo o hiệu phụụ thuộc tải lưu lượng g ρ, đườngg m đỏ thể màu h số burrst trunng bình tro ong chhu kỳ báo hhiệu phụ thu uộc tải lưuu lư ượng ρ   15 5    H Hình 3 Tỷỷ số burst truuyền t tổng số ố burst cần truyền t (a), ssố burst trễễ trung bình mộột chu kỳ bááo hiệu (b) phụ p thuộc vào v tải lưu lư ượng ρ     Nhận n xét, đán nh giá    Trong g mạng CS SP-OBS khhơng xẩy r tranh chhấp bước ssóng truyền n burst, doo vậậy loại bỏ hoàn toànn bursst tranh h chấp đườ ờng truyềnn Các bursst đượcc truuyền từ ngguồn đến đíích theo tuuyến thờ ời gian đănng ký truyềền burst Nh hững burstt chhưa có bướ ớc sóng vàà tuyến rỗii thích hợp p để truyềnn llưu lại tron ng đệm m buurst đến chhu kỳ báo hiệu h sau Như N vậy, n thời gian g truyềnn dẫn th hời gian bùù trư ước, burst b còòn bị trễ thhêm khoảng k thờ ời gian nhhất m chu kỳỳ bááo hiệu T Với mạng m nằm t vùng g địa lý (kíích thước đđịa lý) trun ng bình vàà nhhỏ, T khônng lớn (thường nhỏ hơ ơn 10ms), thời gian trễ t thêm nàày p quáá lớ ớn Với cácc mạng cóó kích thướ ớc địa lý lớ ớn, chia chu kkỳ báo hiệệu T thànhh nhhiều khoảnng thời giaan nhỏ hơnn, truyền nh hiều m BCP trrong chu c kỳ báoo hiiệu để đảm m bảo thời gian g trễ choo phép Hình 3.3.a, 3.44.a cho thấấy, tải lưu lượng ρ≤0.6, gầần 100 0% tảii phhát sinh đư ược truyềnn Khhi ρ>0.6, m phần lưu l lượng tải phảải lưu đệm m bộộ đệm điệnn tử chờ đếnn chu kỳ bááo hiệu sauu, ρ=1, chưaa ựa vào đồ thị 3.3.b v 3.4.b) vvà lưu lượ ợng tải chờ xảảy tượng mấất burst (dự   16    xấp xỉ 10% tổng lưu lượng cần truyền (là tổng lưu lượng phát sinh lưu lượng chờ từ vịng báo hiệu trước) Trên hình 3.3.b, 3.4.b rõ số burst trễ (phải chờ đến chu kỳ báo hiệu sau) tất nút mạng Khi lưu lượng tải nhỏ trung bình, số burst trễ nhỏ Với ρ=1, chưa xảy tượng burst, số burst trễ nhỏ 10, tương đương với trung bình nút mạng có xấp xỉ burst phải chờ Điều cho thấy, dung lượng đệm burst dành cho burst trễ không lớn, không làm tăng giá thành thiết bị nút mạng Trên hình 3.3.a 3.3.b, đồ thị trường hợp Lb= 25kB Lb= 50kB tách ρ>0.6 Điều với giá trị tải lưu lượng ρ, độ dài burst khác số lượng burst khác nhau, dẫn đến số lần (hay tổng thời gian) phải xử lý BCP nút mạng khác Ở trường hợp cụ thể này, với giá trị ρ số lượng burst 25kB gấp đơi số lượng burst 50kB Tuy nhiên, burst có đích đến ngẫu nhiên, độ dài tuyến truyền không nên tổng thời gian xử lý BCP chúng không hẳn gấp hai lần Đồ thị cho thấy, hiệu truyền tải mạng OBS tăng độ dài burst tăng, đồng nghĩa với mạng OBS hiệu mạng chuyển mạch kênh quang (OCS- Optical Circuit Switching) độ dài burst lớn độ dài gói tin (IP, Ethernet,…) Trên hình 3.4.a 3.4.b, hai đồ thị tách đoạn sau lực (tổng dung lượng) truyền tải mạng bước sóng tốc độ 10Gbps gấp đơi mạng bước sóng tốc độ 2.5Gbps Một điều thú vị rút từ trường hợp là, kết truyền tải mạng OBSR sử dụng CSP phụ thuộc tổng dung lượng không phụ thuộc nhiều vào số bước sóng   17    3.6 Kết luận chương III Chương III tập trung vào việc thực mô cho mạng chuyển mạch burst quang cấu hình vịng định tuyến bước sóng động sử dụng thuật tốn điền trống đề xuất Bằng việc sử dụng phần mềm Matlab, thực mô việc xử lý tin BCP nút mạng, áp dụng thuật tốn điền trống để tìm kiếm khoảng thời gian rỗi kênh bước sóng đăng ký cho burst cần truyền nút Kết đưa dạng đồ thị trực quan phản ánh lực truyền tải mạng OBSR Cũng cần nói rõ thêm, thuật tốn điền trống tơi sử dụng mơ chưa phải thuật tốn tối ưu Trong mạng OBS, định tuyến truyền burst yêu cầu bước sóng rỗi khoảng thời gian khác mà burst qua đoạn tuyến truyền burst Ngồi ra, thời điểm phát burst cịn phải chậm sau thời điểm phát BCP khoảng thời gian không nhỏ thời gian bù trước (Toffset) Những khác biệt dẫn đến khó áp dụng thuật toán định tuyến áp dụng mạng chuyển mạch khác cho mạng OBS vậy, cần phải có thuật tốn định tuyến Tìm kiếm thuật toán tối ưu cho chọn tuyến khoảng rỗi bước sóng cịn cần nghiên cứu tiếp vấn đề cịn để ngỏ Khi có thuật toán hợp lý hơn, chắn kết truyền tải qua mạng CSP-OBS tốt   18    KẾT LUẬN Luận văn đưa nhìn tổng thể mạng chuyển mạch burst quang, tìm hiểu trình bày giải pháp để giải vấn đề quan trọng chuyển mạch burst quang vấn đề xung đột, tranh chấp bước sóng truyền Với phương thức truyền gói tin điều khiển burst (BCP – Burst Coltrolling Packet) theo vịng đăng ký trước bước sóng truyền burst, giao thức báo hiệu xoay vòng CSP cho phép loại bỏ hồn tồn tranh chấp bước sóng truyền tải burst mạng Các thuật toán sử dụng cho việc tìm kiếm đăng ký bước sóng truyền nghiên cứu gồm có thuật tốn horizon điền trống (void filling) Qua tìm hiểu thuật tốn điền trống (void filling) thể ưu điểm tốt, giúp mạng đạt hiệu sử dụng bước sóng cao Tơi hồn thành việc xây dựng chương trình mơ truyền tải qua mạng chuyển mạch burst quang cấu hình vịng OBS-R sử dụng thuật tốn điền trống (void filling), chương trình mơ sử dụng vào việc nghiên cứu tìm hiểu mạng chuyển mạch burst quang sau Kết khảo sát bước đầu cho thấy hiệu truyền tải mạng OBS Với lợi điểm ra, cộng với đơn giản giao thức báo hiệu CSP, tin mạng vòng chuyển mạch burst quang giải pháp đầy hứa hẹn cho việc phát triển đưa công nghệ chuyển mạch burst quang vào thực tế tương lai Do tầm nhìn, hiểu biết thân cịn hạn chế nên q trình thực khơng tránh khỏi thiếu sót, tơi mong đóng góp, hướng dẫn Thầy, Cơ, bạn học viên để nắm bắt vấn đề sâu sắc định hướng tốt trình nghiên cứu Một lần xin gửi lời cảm ơn chân thành tới thầy giáo PGS.TS Bùi Trung Hiếu tận tình hướng dẫn, giúp tơi hồn thành luận văn   ... lập lịch Burst Theo sách lập lịch sử dụng phân chia thuật toán lập lịch Burst sau: - Horizon Không điền đầy ô trống - Điền đầy ô trống Đại diện cho thuật toán Horizon là: Kênh chưa đăng ký thỏa... theo thuật toán LAUC Kết thúc 2.2 Cải tiến thuật tốn điền đầy trống Tơi đề xuất kết hợp hai thuật toán FFUC-VF BFVF, tức là, thuật toán lựa chọn khoảng trống phù hợp sớm Nếu có nhiều khoảng trống. .. Thuật toán BFVF – Best Fit Void Filling Trong phần đề xuất thuật toán lập lịch mới, cố gắng tận dụng khoảng trống tồn kênh cách có hiệu 2.1.2.1   Giới hạn thuật toán lập lịch 7    Các thuật toán