隨著網際網路頻寬需求的成長以及可用技術的日新月異，因而促成了網路技術的快速演進。光叢集交換(Optical Burst Switching)技術不但具有低成本的特性，更具高頻寬使用率以及較低的延遲時間之優勢，使得光叢集交換技術被視為下一代網際網路的解決方案。在光叢集交換網路中，當多個叢集標頭封包(Burst Header Packet)於一核心節點欲同時往相同的輸出埠傳送時將造成叢集標頭封包的碰撞。此碰撞將造成相對應的叢集資料遺失，使得網路效能降低。因此，本篇論文提出了命名為SCORE的佇存轉送(Store-and-Forward)碰撞解決機制，以光纖延遲線(Fiber Delay Line)為基礎解決光叢集交換上之叢集標頭封包的碰撞問題，進而降低整體封包遺失率。本篇論文實驗採用了ORIC OBS-ns模擬器，藉此評估此碰撞處理機制的效能，從實驗結果可知，此研究所提出的演算法是強健且有效率的。

The rapid evolution of networks has been driven by new advances in enabling technologies and the explosive growth of Internet traffic. Optical Burst Switching (OBS) is not only cost-effective, but also provides high throughput, high bandwidth utilization, and low transmission latency. These benefits make OBS a viable solution for next-generation Internet. In OBS networks, Burst Header Packet (BHP) contentions occur when two or more BHPs are switched simultaneously to the same output port at a given core node. Such contention events result in significant losses of the corresponding data burst. Accordingly, the present thesis presents a Store-and-forward COntention-REsolution mechanism, designated as SCORE, based on fiber delay line buffers to resolve the BHP collision problem in OBS networks, thereby minimizing the associated burst loss rate. The results of a series of simulations performed using an OIRC OBS-ns simulator confirm the effectiveness and efficiency of the proposed scheme.

[1] A. Bononi, G. A. Castanon, and O. K. Tonguz, “Analysis of Hot-Potato Optical Networks with Wavelength Conversion”, J. Lightwave Tech., vol. 17, no. 4, pp. 525-534, Apr. 1999.
[2] I. Baldine, G. N. Rouskas, H. G. Perros, and D. Stevenson, “Jumpstart: A Just-In-Time Signaling Architecture for WDM Burst-Switched Networks”, IEEE Communication Magazine, vol. 40, no. 2, pp. 82-89, Feb. 2002.
[3] T. Battestilli and H. Perros, “An introduction to optical burst switching”, IEEE Commun. Mag., vol. 41, no. 8, pp. S10–S15, Aug. 2003.
[4] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high-bandwidth optical WANs”, IEEE Transactions on Communications, vol. 40, pp.1171-1182, July 1992.
[5] I. Cidon.; R. Rom and Y. Shavitt “Analysis of one-way reservation algorithms”, IEEE INFOCOM, vol.3, pp.1256-1263 , 1995
[6] I. Chlamtac, A. Fumagalli, L. G. Kazovsky et. al, “CORD: Contention Resolution by Delay Lines”, IEEE J. Sel. Area Commun., vol. 14, no. 5, pp. 1014-1029, Jun. 1996.
[7] X. Cao, J. Li, Y. Chen and C. Qina. “Assembling TCP/IP Packets in Optical Burst Switched Networks”, Proceeding of IEEE Globecom, vol.3, pp.2808- 2812, 2002
[8] Y. Chen, C. Qiao and X. Yu, “Optical Burst Switching: A New Area in Optical Networking Research”, IEEE Network, vol.18, pp.16-23, May-June 2004.
[9] R. C. Durst, G. J. Miller and E. J. Travis, "TCP extensions for space communications", ACM MOBICOM, vol.3, pp.289-403, Nov. 1996.
[10] S. L. Danielsen et al., “WDM Packet Switch Architectures and Analysis of the Influence of Tunable Wavelength Converters on the Performance”, J. Lightwave Tech., vol. 15, no. 2, pp. 219-227, Feb. 1997.
[11] A. Detti and M. Listanti, “Impact of Segments Aggregation on TCP Reno Flows in Optical Burst Switching Networks”, Proceedings of IEEE Infocomm, vol.3, pp.1803-1821, 2002.
[12] S. Floyd, “HighSpeed TCP for Large Congestion Windows”, RFC3649, 2003
[13] P. Gambini, et al., “Transparent optical packet switching: Network architecture and demonstrators in the KEOPS project”, IEEE J. Select. Areas Commun., vol. 16, pp. 1245–1259, Sept. 1998.
[14] S. Gowda, R. K Shenai, K. Sivalingam, and H. C. Cankaya, “Performance evaluation of TCP over optical burst-switched (OBS) WDM networks”, IEEE ICC, vol.2, pp.1433-1437, 2003.
[15] C. M. Gauger, M. Köhn, J. Scharf, “Comparison of contention resolution strategies in OBS network scenarios”, IEEE International Conference on Transparent Optical Networks (ICTON), vol.1, 18 – 21, July 2004
[16] C. Hsu, T. Liu, and N. Huang, “Performance analysis of deflection routing in optical burst-switched networks”, in proceedings of INFOCOMM, vol. 1, pp. 66–73, 2002.
[17] K. Hozumi, M. Hiroyuki, K. Shoji and Y. Takahashi “Performance Analysis of Optical Switched Networks with Two-Way Reservation”, IEEE ICKS, pp. 111-118, Jan. 2007
[18] F. Masatti et al., “Fiber-delay lines optical buffer for ATM photonic switching applications”, in Prococeedings of IEEE Infocom, vol. 3, pp. 935–942. 1993.
[19] ORIC OBS-ns Simulator, http://wine.icu.ac.kr/~obsns/

[20] R. Pleich, "Performance of TCP over Optical Burst Switching Networks", IEEE European Conference on Optical Communication (ECOC), vol.4, pp.883-884, Sept. 2005.
[21] C. Qiao and M. Yoo, “Optical Burst Switching (OBS) – A New Paradigm for an Optical Internet”, Journal of High Speed Networks, vol. 8, pp. 69-84, 1999.
[22] C. Qiao, “Labeled Optical Burst Switching for IP-over-WDM Integration”, IEEE Communication Magazine, pp. 104-114, Sept. 2000.
[23] R. Ramaswami and K. N. Sivarajan, “Routing and Wavelength Assignment in All-Optical Networks”, IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489-500, Oct. 1995.
[24] W. Stevens. “TCP/IP Illustrafed, Vohune I: The protocols”, Addison-Wesley Professional Computing Series.
[25] W. Stevens, “TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms”, RFC2001, January 1997.
[26] M. Schlosser, E. Patzak, and P. Gelpke, “Impact of deflection routing on TCP performance in optical burst switching networks”, IEEE International Conference on Transparent Optical Networks (ICTON), pp. 220–223, June 2005.
[27] J. Turner, “Terabit Burst Switching”, Journal of High Speed Networks, vol. 8, pp. 3-16, 1999.
[28] V. M. Vokkarane, J. P. Jue, and S. Sitaraman, “Burst Segmentation: An Approach for Reducing Packet Loss in Optical Burst Switched Networks”, in Proc. IEEE ICC, vol. 5, pp. 2673-2677, Apr. 2002.
[29] I. Widjaja, “Performance analysis of burst admission-control protocols”, IEE Communications, vol.142, pp. 7-14, Feb1995
[30] J. Y. Wei, J. L. Pastor, R. S. Ramamurthy, and Y. Tsai, “Just-In-Time Optical Burst Switching for Multi-wavelength Networks”, Proc. of IFIP TC6 Int. Conf. Broadband Communications, pp. 339-352, Nov. 1999.
[31] D. X. Wei, C. Jin, S. H. Low and S. Hegde, “FAST TCP: Motivation, Architecture, Algorithms, Performance”, IEEE/ACM Transactions on Networking (TON), vol. 14, pp. 1246-1259, 2006
[32] Y. Xiong, M. Vanderhoute, and H. C. Cankaya, “Control Architecture in Optical Burst-Switched WDM Networks”, IEEE J. Sel. Area Commun., vol. 18, no. 10, pp. 1838-1851, Oct. 2000.
[33] F. Xue, et. al, “End-to-End Contention Resolution Schemes for an Optical Packet Switching Network with Enhanced Edge Routers”, IEEE J. Lightwave Tech., vol. 21, pp. 2595-2604, Nov. 2003.
[34] L. Xu, H. G. Perros and G. N. Rouskas, “A Simulation Study of Optical Burst Switching and Access Protocols for WDM Ring Networks”, Computer Networks, vol. 41, pp. 143-160, 2003.
[35] M. Yoo and C. Qiao, “Just-Enough-Time (JET): A High Speed Protocol for Bursty Traffic in Optical Networks”, IEEE Proceeding of Conf. Tech. Global Info. Infrastructure, pp. 26-27, 1997.
[36] M. Yoo and C. Qiao, “Supporting Multiple Classes of Services in IP over WDM Network”, Proc. of IEEE GLOBECOM, pp. 1023-1027, 1999.
[37] M. Yoo, C. Qiao and S. Dixit, “QoS Performance of Optical Burst Switching in IP-Over-WDM Networks”, IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, pp. 2062-2071, Oct. 2000.
[38] S. Yao, S. Dixit, B. Mukherjee, “Advances in Photonic Packet Switching”, IEEE Communication Magazine, vol. 38, pp. 84-94, Feb. 2000.
[39] M. Yoo, C. Qiao, and S Dixit, “The Effect of Limited Fiber Delay Lines on QoS Performance of Optical Burst Switched Networks”, IEEE ICC, pp. 974-979, 2000.
[40] M. Yoo, C. Qiao, and S. Dixit, “Optical Burst Switching for Service Differentiation in the Next-Generation Optical Internet”, IEEE Communication Magazine, pp. 98-104, Feb. 2001.
[41] X. Yu, C. Qiao, Y. Liu, and D. Towsley, “Performance Evaluation of TCP Implementations in OBS Networks”, Technical Report 2003-13, The State University of New York at Buffalo, 2003.
[42] X. Yu, C. Qiao, and Y. Liu, “TCP Implementation and False Time Out Detection in OBS Networks”, Proceedings of IEEE Infocomm, vol.2, pp.774- 784, 2004.
[43] H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks”, Optical Network Mag., vol. 1, no. 1, pp. 47–60, Jan. 2000.
[44] A. H. Zaim, I. Baldine, M. Cassada, G. N. Rouskas, H. G. Perros, and D. Stevenson, “The JumpStrat Just-In-Time Signaling Protocol: A Formal Description using EFSM”, Opt. Eng., vol. 42, no. 2, pp. 568-585, Feb. 2003.
[45] W. Zhang, J. Wu, K. Xu and J. T. Lin, “TCP performance experiment on OBS network testbed”,IEEE Optical Fiber Communication Conference (OFC), pp.3, 2006