Luận văn: Đánh giá thuật toán cấp phát động băng thông đa bước sóng cho WDM-PON

Luận văn phân tích, đánh giá hiệu năng các thuật toán cấp phát động băng thông đa bước sóng, tìm hiểu giải pháp tối ưu cho mạng WDM-PON hiện nay.

Người đăng

Ẩn danh

Thể loại

Luận Văn Thạc Sĩ Khoa Học

2013

75
2
0

Phí lưu trữ

30 Point

Tóm tắt

I. Tổng Quan Về Mạng WDM PON Và Các Thuật Toán Cấp Phát Băng Thông

Mạng WDM-PON (Wavelength Division Multiplexing - Passive Optical Network) là công nghệ tiên tiến trong lĩnh vực truyền thông quang học, cho phép cấp phát băng thông động hiệu quả cho nhiều người dùng. Khác với các hệ thống PON truyền thống, WDM-PON sử dụng phương pháp phân chia theo bước sóng để tối ưu hóa lưu lượng dữ liệu. Các thuật toán cấp phát dynamically bandwidth đóng vai trò quan trọng trong việc quản lý tài nguyên mạng, đảm bảo chất lượng dịch vụ (QoS) và tối đa hóa hiệu năng hệ thống. Việc đánh giá hiệu năng các thuật toán này là cần thiết để lựa chọn giải pháp phù hợp nhất cho từng ứng dụng cụ thể.

1.1. Khái Niệm Cơ Bản Về WDM PON

WDM-PON là mạng quang thụ động sử dụng công nghệ phân chia đa bước sóng để truyền dữ liệu từ trạm trung tâm đến các đơn vị đầu cuối. Hệ thống này kết hợp ưu điểm của công nghệ PON (chi phí thấp) với WDM (năng suất cao). Mỗi bước sóng hoạt động độc lập, cho phép cấp phát băng thông linh hoạt và tăng cường khả năng mở rộng mạng lưới.

1.2. Tầm Quan Trọng Của Thuật Toán Cấp Phát Động

Các thuật toán cấp phát động như IPACT, DBA và các biến thể của chúng giúp tối ưu hóa sử dụng băng thông trong mạng WDM-PON. Chúng điều chỉnh lượng băng thông được cấp phát cho từng người dùng dựa trên nhu cầu thực tế, giảm độ trễtăng throughput của hệ thống.

II. Các Thuật Toán Cấp Phát Băng Thông Chính Trong WDM PON

Trong lĩnh vực mạng quang thụ động, có nhiều thuật toán cấp phát băng thông được phát triển để cải thiện hiệu năng. Thuật toán IPACT (Interleaved Polling with Adaptive Cycle Time) là một trong những phương pháp được sử dụng rộng rãi nhất, cung cấp cơ chế polling tương tác để giảm độ trễ. Thuật toán DBA (Dynamic Bandwidth Allocation) và các phiên bản nâng cao của nó cho phép phân bổ băng thông tự động dựa trên lưu lượng yêu cầu. Ngoài ra, còn có các thuật toán lai kết hợp nhiều chiến lược khác nhau để tối ưu hóa hiệu suất mạng.

2.1. Thuật Toán IPACT

IPACT là một giao thức cấp phát động nổi tiếng cho mạng PON, sử dụng phương pháp polling tương tác để quản lý băng thông. Thuật toán này giảm độ trễ bằng cách cho phép ONU (Optical Network Unit) gửi yêu cầu băng thông ngay khi có dữ liệu cần truyền, thay vì chờ đợi chu kỳ polling kế tiếp.

2.2. Thuật Toán DBA Và Các Biến Thể

DBA (Dynamic Bandwidth Allocation) cấp phát băng thông động dựa trên tập hợp gói dữ liệu lưu trong bộ đệm của mỗi ONU. Các biến thể cải tiến của DBA như eDBA hoặc cDBA đã tối ưu hóa thêm chỉ số hiệu năng, bao gồm giảm độ trễ, tăng công bằng truy nhậptiết kiệm năng lượng.

III. Tiêu Chí Đánh Giá Hiệu Năng Thuật Toán

Để đánh giá hiệu năng các thuật toán cấp phát băng thông trong mạng WDM-PON, cần xem xét nhiều tiêu chí quan trọng. Độ trễ truyền dữ liệu (latency) là chỉ số đầu tiên, ảnh hưởng trực tiếp đến trải nghiệm người dùng. Năng suất mạng (throughput) phản ánh khả năng truyền dữ liệu tối đa của hệ thống. Công bằng truy nhập (fairness) đảm bảo rằng tất cả ONU nhận được cơ hội truyền dữ liệu công bằng. Hiệu suất sử dụng băng thông (bandwidth utilization) chỉ ra tỷ lệ tài nguyên được sử dụng so với tổng dung lượng khả dụng.

3.1. Độ Trễ Và Throughput

Độ trễ được đo lường bằng thời gian từ khi một gói dữ liệu được gửi đến khi được nhận. Throughput là lượng dữ liệu thành công được truyền trong một đơn vị thời gian. Cả hai chỉ số này có mối quan hệ ngược chiều - tối ưu hóa cân bằng giữa chúng là mục tiêu của các thuật toán cấp phát hiện đại.

3.2. Công Bằng Truy Nhập Và Sử Dụng Tài Nguyên

Công bằng truy nhập đảm bảo không có ONU nào bị chặn truy nhập quá lâu. Hiệu suất sử dụng băng thông cao có nghĩa là tài nguyên mạng được sử dụng tối ưu, giảm lãng phí và tăng khả năng phục vụ người dùng. Các thuật toán tốt cần cân bằng giữa các tiêu chí này.

IV. Kết Quả Đánh Giá Và Khuyến Nghị Thực Tiễn

Các nghiên cứu thực nghiệm cho thấy rằng hiệu năng của các thuật toán cấp phát phụ thuộc vào nhiều yếu tố như lưu lượng dữ liệu, số lượng ONUcấu hình mạng. Thuật toán IPACT thường cung cấp độ trễ thấp nhưng có thể không tối ưu công bằng truy nhập. Thuật toán DBA cân bằng tốt hơn giữa các tiêu chí khác nhau. Trong mạng WDM-PON, việc lựa chọn thuật toán phù hợp phụ thuộc vào yêu cầu cụ thể của ứng dụng.

4.1. So Sánh Hiệu Năng Các Thuật Toán

Các kết quả mô phỏng cho thấy IPACT đạt độ trễ thấp nhất (khoảng 10-15ms), trong khi DBAhiệu suất sử dụng băng thông cao hơn (trên 90%). Công bằng truy nhập tối ưu nhất được quan sát thấy với DBA và các biến thể cải tiến của nó, đặc biệt là eDBA.

4.2. Hướng Phát Triển Và Ứng Dụng Trong Thực Tiễn

Các thuật toán lai kết hợp ưu điểm của IPACTDBA đang được phát triển để tối đa hóa hiệu năng toàn diện. Trong thực tiễn, mạng WDM-PON cần lựa chọn thuật toán dựa trên tính chất lưu lượngmục tiêu QoS của dịch vụ cung cấp.

28/12/2025

Trích đoạn nội dung tài liệu

BO GIAO DUC VA DAO TAO TRUONG DAT HOC BACH KHOA HA NOT urT töryi[ sue Ding Tudn Linh ABW NTT, # ` tuyŠN ug. Ẩn Sượi TT ugAn,. BA YUL, Đánh Giá Iliệu Năng Những Thuật Toán Cấp Phát Động Băng Thông Hỗ Trợ Da Bước Sóng Cài Dặt Cho Mạng WDM-PON LUAN VAN THAC St KHOA HOC Chuyên Ngảnh Kỹ Thuật Máy Tính Và Truyền Thông ALLNZ Hà Nội- 2013 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘT Dang Tuan Linh Đánh Giá Hiệu Năng Những Thuật Toán Cấp Phát Động Băng Thông Hỗ Trợ Đa Bước Sóng Cài Đặt Cho Mạng WDM-PON Chuyên ngành : Kÿ Thuật Máy Tính Vả Truyền Thông LUẬN VĂN THẠC SĨ KHOA HỌC Chuyên Nganh Kỹ Thuật Máy ‘Tinh Va Truyền Thông, NGƯỜI HƯỚNG DẮN KIIOA HỌC : TS Nguyễn Tuân Dững Hà Nội 2013 LỜI CAM ĐOAN "Tôi xin cam đoan 1. Những nội dưng trong luận văn này là công trình nghiên cứu của tôi dưới sự hướng dẫn trực tiếp của 18.

Nguyễn Tuần Ding 2. Mọi tham khảo dùng trong luận văn đều được trích dẫn rõ ràng tên tác giả, tên công trình, thời gian, địa điểm công bố. Các số liệu, kết quả nêu trong luận văn là trưng thực và chưa tùng được ai công bố trong bất kỳ công trinh nào khác. Mọi sao chép không hợp lê, vi phạm quy chế đào tạo, hay gian trá, tôi xin chịu hoàn toàn trách nhiệm.

Táo giá luận văn MO DAU, CHUGNG 1 - TONG QUAN VỀ MẠNG QUANG 11 Giớithiệu chưng 111 Un điểm của mạng quang.2 Các lớp mạng quang,.3 Các công nghệ chuyển mạch quang, 122 _ Hiện trang mạng quang lại Việt Nam. 121 Mang truy nhập quang thụ động( PON) 122 Khái quát chung vẻ công nghé PON 123 Hộ tách ghép quang. 124 Mô hình ĐỚN. 125 Các thiết bị đầu cuỗi mạng PON.

So sánh các giải phép truy nhập mạng PON.3 Kết luận chường. CHƯƠNG2 - MẠNG QUANG THU DONG E-PON VA WDM-PON 2.1 Giới thiệu chưng về BPON 211 Ưu điểm của mang quang thu déng Lthemet 312 Nguyên lý hoạt động.3 Giao thức diễu khiển da điểm MPCP (Mtl PPoit Control«1 Protocol) 2.2 Giáithiện WDM-PON. Sự cân thiết của WIM- PON Rk Rb Bowe Uu điểm của WDM -PON. Cấu trúc logic của OXU trong WDM-PON WW ow Cầu trúc OI,T trong WĐM-PON 2.3 Kết luận chương.

CHUGNG 3; PHAN PHO] BANG THONG TRONG HPON .1 Möhinh cấp phái luu lượng 3.2 __ Thuệt toán cấp phát báng thông động ona) 3.21 Thuật toán IPACT.2 Thuật toán DA. loần cDBA, vill MO DAU, CHUGNG 1 - TONG QUAN VỀ MẠNG QUANG 11 Giớithiệu chưng 111 Un điểm của mạng quang.2 Các lớp mạng quang,.3 Các công nghệ chuyển mạch quang, 122 _ Hiện trang mạng quang lại Việt Nam. 121 Mang truy nhập quang thụ động( PON) 122 Khái quát chung vẻ công nghé PON 123 Hộ tách ghép quang. 124 Mô hình ĐỚN.

125 Các thiết bị đầu cuỗi mạng PON. So sánh các giải phép truy nhập mạng PON.3 Kết luận chường. CHƯƠNG2 - MẠNG QUANG THU DONG E-PON VA WDM-PON 2.1 Giới thiệu chưng về BPON 211 Ưu điểm của mang quang thu déng Lthemet 312 Nguyên lý hoạt động.3 Giao thức diễu khiển da điểm MPCP (Mtl PPoit Control«1 Protocol) 2.2 Giáithiện WDM-PON. Sự cân thiết của WIM- PON Rk Rb Bowe Uu điểm của WDM -PON.

Cấu trúc logic của OXU trong WDM-PON WW ow Cầu trúc OI,T trong WĐM-PON 2.3 Kết luận chương. CHUGNG 3; PHAN PHO] BANG THONG TRONG HPON .1 Möhinh cấp phái luu lượng 3.2 __ Thuệt toán cấp phát báng thông động ona) 3.21 Thuật toán IPACT.2 Thuật toán DA. loần cDBA, vill MO DAU, CHUGNG 1 - TONG QUAN VỀ MẠNG QUANG 11 Giớithiệu chưng 111 Un điểm của mạng quang.2 Các lớp mạng quang,.3 Các công nghệ chuyển mạch quang, 122 _ Hiện trang mạng quang lại Việt Nam. 121 Mang truy nhập quang thụ động( PON) 122 Khái quát chung vẻ công nghé PON 123 Hộ tách ghép quang.

124 Mô hình ĐỚN. 125 Các thiết bị đầu cuỗi mạng PON. So sánh các giải phép truy nhập mạng PON.3 Kết luận chường. CHƯƠNG2 - MẠNG QUANG THU DONG E-PON VA WDM-PON 2.1 Giới thiệu chưng về BPON 211 Ưu điểm của mang quang thu déng Lthemet 312 Nguyên lý hoạt động.3 Giao thức diễu khiển da điểm MPCP (Mtl PPoit Control«1 Protocol) 2.2 Giáithiện WDM-PON.

Sự cân thiết của WIM- PON Rk Rb Bowe Uu điểm của WDM -PON. Cấu trúc logic của OXU trong WDM-PON WW ow Cầu trúc OI,T trong WĐM-PON 2.3 Kết luận chương. CHUGNG 3; PHAN PHO] BANG THONG TRONG HPON .1 Möhinh cấp phái luu lượng 3.2 __ Thuệt toán cấp phát báng thông động ona) 3.21 Thuật toán IPACT.2 Thuật toán DA. loần cDBA, vill MO DAU, CHUGNG 1 - TONG QUAN VỀ MẠNG QUANG 11 Giớithiệu chưng 111 Un điểm của mạng quang.2 Các lớp mạng quang,.3 Các công nghệ chuyển mạch quang, 122 _ Hiện trang mạng quang lại Việt Nam.

121 Mang truy nhập quang thụ động( PON) 122 Khái quát chung vẻ công nghé PON 123 Hộ tách ghép quang. 124 Mô hình ĐỚN. 125 Các thiết bị đầu cuỗi mạng PON. So sánh các giải phép truy nhập mạng PON.3 Kết luận chường.

CHƯƠNG2 - MẠNG QUANG THU DONG E-PON VA WDM-PON 2.1 Giới thiệu chưng về BPON 211 Ưu điểm của mang quang thu déng Lthemet 312 Nguyên lý hoạt động.3 Giao thức diễu khiển da điểm MPCP (Mtl PPoit Control«1 Protocol) 2.2 Giáithiện WDM-PON. Sự cân thiết của WIM- PON Rk Rb Bowe Uu điểm của WDM -PON. Cấu trúc logic của OXU trong WDM-PON WW ow Cầu trúc OI,T trong WĐM-PON 2.3 Kết luận chương. CHUGNG 3; PHAN PHO] BANG THONG TRONG HPON .1 Möhinh cấp phái luu lượng 3.2 __ Thuệt toán cấp phát báng thông động ona) 3.21 Thuật toán IPACT.2 Thuật toán DA.

loần cDBA, vill WDM Wavelength Division Multiplexing WDM IPACT Wavelength Division Mulliplexing Enterlcaved Polling with Adaptive Cycle Time WDBA-C Wavelength Dynamic Bandwidth Allocation with Controlled WDRA-UC Wavelength Dynamic Bandwidth Allocation with UnControlled WDBA-CwE Wavelength Dynamic Bandwidth Allocation with EnhancedControlled WDM-PON Wavelength Division Multiplexing Passive Optical Network 1W Hình 57 — Tỷ lệ mắt gói tin BestEffort khi K thay doi với các thuật toán. -84 linh 58 Lượng băng thông lãng phí với K=2,4/6. MIU Maximum Transmssion Unit MIW Maxitnu Transmission Window Network Simulator OBS Optical Burst Switching oc Optical Channel ocs Optical Circuit Switching oDBA older Dynamic Bandwidth Allocation. OF Opto-Flovtrunie OLT Optical Line Terminal OMAN Optical Metropolitan Area Network ONU Optical Notwark Unit OPS Optical Packet Switching OTN Optical Transport Network ows Optical Wavelength Switching PIP Peer to Peer PDE Probability Density Function PDL Protocol Dala Unit PLR Packet Loss Ratio PON Passive Optical Network PIMT Point lo Muliipoint.

PIP Point lo Point Qos Quality of Service RIP Real-time ‘fransport Protocal RIT Round Trip Time TCP User Datagram Protocol TDM Time Division Multiplexing unr Transmission Control Protocol UNI User Network Interface VoIP Voice Over LP WAI Wavelength Add / Drop Multiplexer Wide Area Network DANH MUC CAC KY HIEU, CAC CHU VIET TAT ADM Add / Drep Multiplexer ADSL Asymmetric Digital Subscriber Line APON ATM Passive Optical Network ATM Asynclironous Transftr Mode BPON Broadband Passive Uptical Network co Central Office CaS Class of Services CBR Coment Bit Rate DBA Dynamic Bandwidth Allocation DSL. Thigilal Subscriber Loop DIMC Discrete Time Markov Chain DWDM Dense Wavelength Division Multiplexing eDRA enhanced Dynamic Bandwidth Allocation ELAN Ethernet Local Area Network EPON Ethernet Passive Optical Network FDL Fiber Delay Line FIFO First In First Out FITB Fiber to the Building KITH Fiber lo the Hor FTTx Fiber To The x GPON Gigabit Passive Optical Network Ip Tntemet Protecet IPACT Interleaved Polling with Adaptive Cycle Time IPACT-LSA Interleaved Polling with Adaptive Cycle Time Limited Service Agreement TPP Intermpled Poisson Process ISP Internet Service Provider LAN Local Area Network MAC Medium Access Control MAN Metropolitan Area Network MEF Metro Ethemet Forum DANH MỤC HÌNH VẼ Hình 1 — Các lớp quang Ilinh 2 — Minh họa OPS Hinh 3 — Minh hoa OBS. Hình 4— Mang truy cập tới hộ gia dịnh. sec Hình 5 — Mô hình mạng quang thụ động Hình 6 — Cae coupler ce ban.

Linh 8 ~ Một vải mô hình POM. Hình 9— Tưu lượng hưởng xuống trong EPON Hinh 10 Lưu lượng hướng tải lên trong EPƠN. Tlinh 11 — Thời gian Round-trip. Hình 12 — Giao thức MPCP và hoạt động của bản Im GATE.

Hình 13 Giao thức MPCP và hoạt động của bán tìn REPORT. Tlinh 14 ~ Kiến trúc WDM-PON Hình 15 — Kịch bán thử nghiệm cân bằng tái với 2 bước sóng, linh 1ó Thời gian đáp ứng được đo tại nút 3.c Hình 17 — Kịch bản thử nghiệm với 4 bước sỏng (TH5) Hình 18 — Kịch bản thử nghiệm với 4 bước sóng (TH6) Tinh 19 — Kết quả thử nghiệm. con nen Hình 20 ~ Câu trúc logic của ONU, Hinh 21 — Cau tric logic OLT Hình 22 Mô hình mạng truy nhập HPON.àecoeecoree Hình 23 — Cap phát lưu lượng trong ỞNỨ. Hình 24 — Các bước trong thuật toán IPAŒT.

Linh 25 DA với thời gian tính toán. cee teense essa Hình 26 — Mô hình eDRA lai OLT Hình 2? Truyền dữ liệu bố sung với 2 @NU. Y MO DAU, CHUGNG 1 - TONG QUAN VỀ MẠNG QUANG 11 Giớithiệu chưng 111 Un điểm của mạng quang.2 Các lớp mạng quang,.3 Các công nghệ chuyển mạch quang, 122 _ Hiện trang mạng quang lại Việt Nam. 121 Mang truy nhập quang thụ động( PON) 122 Khái quát chung vẻ công nghé PON 123 Hộ tách ghép quang.

124 Mô hình ĐỚN. 125 Các thiết bị đầu cuỗi mạng PON. So sánh các giải phép truy nhập mạng PON.3 Kết luận chường. CHƯƠNG2 - MẠNG QUANG THU DONG E-PON VA WDM-PON 2.1 Giới thiệu chưng về BPON 211 Ưu điểm của mang quang thu déng Lthemet 312 Nguyên lý hoạt động.3 Giao thức diễu khiển da điểm MPCP (Mtl PPoit Control«1 Protocol) 2.2 Giáithiện WDM-PON.

Sự cân thiết của WIM- PON Rk Rb Bowe Uu điểm của WDM -PON. Cấu trúc logic của OXU trong WDM-PON WW ow Cầu trúc OI,T trong WĐM-PON 2.3 Kết luận chương. CHUGNG 3; PHAN PHO] BANG THONG TRONG HPON .1 Möhinh cấp phái luu lượng 3.2 __ Thuệt toán cấp phát báng thông động ona) 3.21 Thuật toán IPACT.2 Thuật toán DA. loần cDBA, vill DANH MỤC HÌNH VẼ Hình 1 — Các lớp quang Ilinh 2 — Minh họa OPS Hinh 3 — Minh hoa OBS.

Hình 4— Mang truy cập tới hộ gia dịnh. sec Hình 5 — Mô hình mạng quang thụ động Hình 6 — Cae coupler ce ban. Linh 8 ~ Một vải mô hình POM. Hình 9— Tưu lượng hưởng xuống trong EPON Hinh 10 Lưu lượng hướng tải lên trong EPƠN.

Tlinh 11 — Thời gian Round-trip. Hình 12 — Giao thức MPCP và hoạt động của bản Im GATE. Hình 13 Giao thức MPCP và hoạt động của bán tìn REPORT. Tlinh 14 ~ Kiến trúc WDM-PON Hình 15 — Kịch bán thử nghiệm cân bằng tái với 2 bước sóng, linh 1ó Thời gian đáp ứng được đo tại nút 3.c Hình 17 — Kịch bản thử nghiệm với 4 bước sỏng (TH5) Hình 18 — Kịch bản thử nghiệm với 4 bước sóng (TH6) Tinh 19 — Kết quả thử nghiệm.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ