MÔ HÌNH HÀNG ĐỢI PHÂN TÍCH ẢNH HƯỞNG CỦA SỰ KẾT HỢP ĐỊNH TUYẾN LỆCH HƯỚNG VÀ BỘ ĐỆM FDL TRONG GIẢI QUYẾT TẮC NGHẼN TRÊN MẠNG CHUYỂN MẠCH CHÙM QUANG

Authors

  • Đặng Thanh Chương

Abstract

Bài toán tắc nghẽn trong mạng chuyển mạch chùm quang (OBS) được xem là bài toán lớn cần giải quyết. Sự tắc nghẽn chùm trong mạng OBS có thể xuất hiện khi hai chùm quang dữ liệu từ hai cổng vào khác nhau cố gắng đi ra trên cùng một cổng ra tại cùng một thời điểm. Các giải pháp cho việc xử lý tắc nghẽn là: sử dụng đường trễ quang (FDL); chuyển đổi bước sóng và định tuyến lệch hướng. Tuy nhiên, nếu định tuyến lệch hướng được sử dụng, các FDL cần thiết được sử dụng để bù vào sự thiếu hụt thời gian offset do sự tăng thêm độ dài đường đi lệch hướng.

Việc phân tích ưu, nhược điểm của mỗi phương pháp, cũng như kết hợp chúng thường được thực hiện qua mô hình mạng hàng đợi. Bài viết của chúng tôi nhằm đề xuất một mô hình hàng đợi để phân tích việc sử dụng kỹ thuật định tuyến lệch hướng kết hợp với việc sử dụng FDL trong giải quyết bài toán tắc nghẽn đối với mạng OBS. Kết quả phân tích cho thấy có sự cải thiện xác suất tắc nghẽn so với các mô hình đã đề xuất trước đó.

References

Y. Chen, C. Qiao, and X. Yu, Optical Burst switching: a new area in optical networking research, IEEE Network, vol. 18, no. 3, pp. 16–23, May-June 2004.

Son-Hong Ngo, Xiaohong Jiang, and Susumu Horiguchi, Hybrid Deflection and Retransmission Routing Schemes for OBS Networks, Workshop on High Performance Switching and Routing, 2006.

T. Venkatesh, C. Siva Ram Murthy, An Analytical Approach to Optical Burst Switched Networks, Springer ISBN 978-1-4419-1509-2, Chennai, India, August 2009.

Hsu C. F., Liu T. L., Huang N. F., Performance analysis of deflection routing in optical burst-switched networks, Proceedings of IEEE INFOCOM 2002. – P. 846–852.

R.Bojovc, D.Pevac, I. Petrovic, An Approach to Resolving Contention in an Optical Burst Switched WDM Network, ISSN 1392 – 1215- ELECTRONICS AND ELECTRICAL ENGINEERING. 2008. No 3(83)

Akimaru H., Kawashima K. Teletraffic: Theory and Applications. – Berlin: Springer-Verlag, Germany Pb, 1993.– P. 71–104.

Mrinal Nandi, A. K. Turuk, Analysis of Wavelength Conversion and Deflection Routing in Optical Burst Switched Network, 1st International Conference on Advances in Computing, Chikhli, India, 21-22 February 2008

Ali Rajabi, Aresh Dadlani, Ahmad Kianrad, Ahmad Khonsari, Farzaneh Varaminian, Mathematical Analysis of Wavelength-Based QoS Management in Optical Burst Switched Networks, The 3rd International Conference of Asia Modelling Symposium - Bandung, Indonesia, May 25 - 29, 2009.

Brijesh Singh Tiwari, Mathematical Modeling of OBS Network Protocol Alongwith Performance Analysis of Contention Resolution Algorithm, July 2009.

Published

2013-10-11