臺灣博碩士論文加值系統

由於網際網路規約使用的普及化，長久以來，提出一個適宜的光學網際網路解決方案以期能夠有效地且有彈性地利用光纖的超高頻寬容載劇增中的根基於網際網路之應用程式一直是一個關係重大的課題。事實上，此課題的核心乃在於交換型式的設計。在這份博士論文中，我們主要是探討在具波長轉換能力的光波分割多工網路上，以兩種交換型式為基礎，進行動態繞徑的相關研究；這兩種交換型式一是波長繞徑，另一則是光波巨量資料單位交換.
光波分割多工網路的興起是由波長繞徑的觀念開始的，而運用這項技術的網路就稱作波長繞徑網路。針對波長繞徑網路，我們提出了一個有調適性的繞徑策略名為加權最短花費路徑策略。此策略不僅考慮了連接線的花費與波長轉換所需的花費，而且也將負載平衡的效用納入考量。因此，這個策略目的在於尋找一個能夠將資源花費最小化，同時又能夠將所有連接線上的流量負載儘可能維持平衡的路徑。過程中，我們利用了一種輔助圖以提供連線建立與釋出的演算法。
光波巨量資料單位交換是一種進年來新興的交換型式，它能夠解決波長繞徑方式中頻寬無法有效利用的問題。在眾多的光波巨量資料單位交換規約中，及時規約是較為人所知的一個。一般而言，緩衝器需求對以及時規約為基礎的光波巨量資料單位交換來說並非不可缺少的。然而，若要提供轉向繞徑，則必須要有光學緩衝器存在以解決時距不足的問題。因此，本論文的的另一個研究主題是探討如何在光波巨量資料單位交換網路上支援轉向繞徑。我們提出了兩個能夠處理轉向繞徑的光學交換器架構以及幾個解決時距不足問題的可能方案。

ABSTRACT i
ACKNOWLEDGEMENTS ii
CONTENTS iii
LIST OF FIGURES v
CHAPTER 1 INTRODUCTION 1
1.1 WAVELENGTH ROUTING 1
1.2 OPTICAL BURST SWITCHING (OBS) 4
CHAPTER 2 RELATED WORKS 7
2.1 WAVELENGTH ROUTING 7
2.2 OBS AND DEFLECTION ROUTING 10
CHAPTER 3 AN ADAPTIVE ROUTING STRATEGY FOR WAVELENGTH -ROUTED NETWORKS 14
3.1 ROUTING STRATEGY 14
3.2 AUXILIARY GRAPH TRANSFORMATION 16
3.3 ROUTING ALGORITHM 18
3.4 ANALYTICAL MODEL 19
3.4.1 Assumptions 19
3.4.2 Definitions 20
3.4.3 Notations 20
3.4.4 The Distribution of the Number of Occupied Wavelengths on a Single Link 22
3.4.5 The Offered Traffic Load of a Specific Route 23
3.4.6 The Offered Traffic Load of a Specific Route 24
3.4.7 The Successive Substitution Approximation 25
3.5 NUMERICAL RESULTS 26
3.5.1 Simulation Model and Assumptions 26
3.5.2 Simulation Results 27
3.6 SUMMARY 49
CHAPTER 4 DEFLECTION ROUTING IN JET-BASED OBS NETWORKS 50
4.1 OPTICAL SWITCH ARCHITECTURE 50
4.2 FDL BUFFER DESIGN 53
4.3 DEFLECTION ROUTING OPERATIONS IN JET-BASED OBS 53
4.4 ANALYSIS 58
4.4.1 Assumptions for the Case without QoS Support 58
4.4.2 The Proposed Queuing Model for the Case without QoS Support 59
4.4.3 Additional Assumptions for the Case with QoS Support 63
4.4.4 The Proposed Queuing Model for the Case with QoS Support 63
4.5 NUMERICAL RESULTS 67
4.5.1 Simulation Results of the Case without QoS Support 67
4.5.2 Simulation Results of the Case with QoS Support 76
4.6 SUMMARY 79
CHAPTER 5 CONCLUSIONS 81
5.1 ADAPTIVE ROUTING IN WAVELENGTH-ROUTED NETWORKS 81
5.2 DEFLECTION ROUTING IN JET-BASED OPTICAL BURST-SWITCHED NETWORKS 82
BIBLIOGRAPHY 84

[1] P. Ashwood-Smith et al., “Generalized MPLS - Signaling Functional Description,” Internet draft, draft-ietf-mpls-generalized-signaling-00.txt, October 2000.
[2] D. Awduche et al., “Requirements for Traffic Engineering Over MPLS,” RFC 2702, September 1999.
[3] J. Bannister, F. Borgonovo, L. Fratta and M. Gerla, “A Performance Model of Deflection Routing in Multibuffer Networks with Nonuniform Traffic,” IEEE Transactions on Networking, Vol. 3, No. 5, October 1995, pp. 509-520.
[4] R. A. Barry and P. A. Humblet, “Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers,” IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, June 1996, pp. 858-867.
[5] A. Birman, “Computing Approximate Blocking Probabilities for a Class of All-Optical Networks,” IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, June 1996, pp. 852-857.
[6] A. Bononi, F. Forghieri and P. R. Prucnal, “Analysis of One-Buffer Deflection Routing in Ultra-Fast Optical Mesh Networks,” IEEE INFOCOM 1993, pp. 303-311.
[7] F. Borgonovo, L. Fratta and J. Bannister, “Unslotted Deflection Routing in all-optical Networks,” IEEE GLOBECOM 1993, pp. 119-125.
[8] F. Borgonovo, L. Fratta and J. Bannister, “On the Design of Optical Deflection-Routing Networks,” IEEE INFOCOM 1994, pp. 120-129.
[9] K. Chan and T. P. Yum, “Analysis of Least Congested Path Routing in WDM Lightwave Networks,” IEEE INFOCOM 1994, pp. 962-969.
[10] S.-H. Gary Chan and H. Kobayashi, “Packet Scheduling Algorithms and Performance of a Buffered Shufflenet with Deflection Routing,” IEEE Journal of Lightwave Technology, Vol. 18, No. 4, April 2000, pp. 490-501.
[11] T. Chich, J. Cohen and P. Fraigniaud, “Unslotted Deflection Routing: A Practical and Efficient Protocol for Multihop Optical Networks,” IEEE/ACM Transactions on Networking, Vol. 9, No. 1, February 2001, pp. 47-59.
[12] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WAN‘s,” IEEE Transactions on Communications, Vol. 40, No. 7, July 1992, pp. 1171-1182.
[13] I. Chlamtac et al., “CORD: Contention Resolution by Delay Lines,” IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, June 1996, pp. 1014-1028.
[14] A. K. Choudhury and V. O. K. Li, “An Approximate Analysis of the Performance of Deflection Routing in Regular Networks,” IEEE Journal on Selected Areas in Communications, Vol. 11, No. 8, October 1993, pp. 1302-1316.
[15] S. L. Danielsen et al., “WDM Packet Switch Architectures and Analysis of the Influence of Tuneable Wavelength Converters on the Performance,” IEEE Journal of Lightwave Technology, Vol. 15, No. 2, February 1997, pp. 219-227.
[16] T. Fabry-Asztalos, N. Bhide, and K. M. Sivalingam, “Adaptive Weight Functions for Shortest Path Routing Algorithms for Multi-Wavelength Optical WDM Networks,” IEEE ICC 2000, pp. 1330 -1334.
[17] P. Gambini et al., “Transparent Optical Packet Switching: Network Architecture and Demonstrators in the KEOPS Project,” IEEE Journal on Selected Areas in Communications, Vol. 16, No. 7, September 1998, pp. 1245-1259.
[18] N. Ghani, S. Dixit, and T.S Wang, “On IP-over WDM Integration,” IEEE Communications Magazine, March 2000, Vol. 38, No. 3, pp. 72-84.
[19] D. Gross and C. M. Harris, Fundamentals of Queueing Theory. New York: Wiley-Interscience, 1997.
[20] H. Harai, M. Murata, and H. Miyahara, “Performance of Alternate Routing Methods in All-Optical Switching Networks,” IEEE INFOCOM 1997, pp. 516-524.
[21] D. K. Hunter et al., “SLOB: A Switch with Large Optical Buffers for Packet Switching,” IEEE Journal of Lightwave Technology, Vol. 16, No. 10, October 1998, pp. 1725-1736.
[22] E. Karasan and E. Ayanoglu, “Effects of Wavelength Routing and Selection Algorithms on Wavelength Conversion Gain in WDM Optical Networks,” IEEE/ACM Transactions on Networking, Vol. 6, No. 2, April 1998, pp. 186-196.
[23] M. Kovacevic and A. Acampora, “Benefits of Wavelength Translation in All-Optical Clear-Channel Networks,” IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, June 1996, pp. 868-880.
[24] K. C. Lee and Victor O. K. Li, “A Wavelength-Convertible Optical Network,” IEEE Journal of Lightwave Technology, Vol. 11, No. 5/6, May/June 1993, pp. 962-970.
[25] L. Li and A. K. Somani, “Dynamic Wavelength Routing Using Congestion and Neighborhood Information,” IEEE/ACM Transactions on Networking, Vol. 7, No. 5, Oct. 1999, pp. 779 -786.
[26] M. Listanti, V. Eramo and R. Sabella, “Architechural and Technological Issues for Future Optical Internet Networks,” IEEE Communications Magazine, September 2000, pp. 82-92.
[27] F. Masetti et al., “Fiber Delay Lines Optical Buffer for ATM Photonic Switching Applications,” IEEE INFOCOM 1993, pp. 935-942.
[28] A. Mokhtar and M. Azizoglu, “Adaptive Wavelength Routing in All-Optical Networks,” IEEE/ACM Transactions on Networking, Vol. 6, No. 2, April 1998, pp. 197-206.
[29] C. Qiao, “Labeled Optical Burst Switching for IP-over-WDM Integration,” IEEE Communications Magazine, September 2000, pp. 104-114.
[30] C. Qiao and M. Yoo, “Optical Burst Switching (OBS) — A New Paradigm for an Optical Internet,” Journal of High Speed Networks, Vol. 8, 1999, pp. 69-84.
[31] B. Ramamurthy and B. Mukherjee, “Wavelength Conversion in WDM Networking,” IEEE Journal on Selected Areas in Communications, Vol. 16, No. 7, September 1998, pp. 1061-1073.
[32] S. Ramamurthy and B. Mukherjee, “Modeling and Simulation of Fixed Alternate Routing and Wavelength Conversion in Wavelength Routed Optical Network,” Technical Report CSE-97-16, Department of Computer Science, University of California, Davis, November 1997.
[33] R. Ramaswami and A. Segall, “Distributed Network Control for Optical Networks,” IEEE/ACM Transactions on Networking, Vol. 5, no. 6, December 1997, pp. 936-943.
[34] S. Subramaniam and M. Azizoglu, “All-Optical Networks with Sparse Wavelength Conversion,” IEEE/ACM Transactions on Networking, Vol. 4, No. 4, August 1996, pp. 544-557.
[35] S. Subramaniam, A. K. Somani, M. Azizoglu, and R. A. Barry, “A Performance Model for Wavelength Conversion with Non-Poisson Traffic,” IEEE INFOCOM 1997, pp. 499-506.
[36] T. Tripathi and K. N. Sivarajan, “Computing Approximate Blocking Probabilities in Wavelength Routed All-Optical Networks with Limited-Range Wavelength Conversion,” IEEE INFOCOM 1999, pp. 329-336.
[37] J. Turner, “Terabit Burst Switching,” Journal of High Speed Networks, Vol. 8, 1999, pp. 3-16.
[38] J. Y. Wei and R. I. McFarland, “Just-In-Time Signaling for WDM Optical Burst Switching Networks,” IEEE Journal of Lightwave Technology, Vol. 18, No. 12, December 2000, pp. 2019-2031.
[39] Y. Xiong, M. Vandenhoute and H. C. Cankaya, “Control Architecture in Optical Burst-Switched WDM Networks,” IEEE Journal on Selected Areas in Communications, Vol. 18, No. 10, October 2000, pp. 1838-1851.
[40] S. Yao and B. Mukherjee, “Advances in Photonic Packet Switching: An Overview,” IEEE Communications Magazine, February 2000, pp. 84-94.
[41] M. Yoo, M. Jeong, and C. Qiao, “A High Speed Protocol for Bursty Traffic in Optical Networks,” Proc. SPIE Conf. All-Optical Networking: Architecture, Control, Management Issues, Vol. 3230, 1997, pp. 79-90.
[42] M. Yoo and C. Qiao, “A New Optical Burst Switching (OBS) Protocol for Supporting Quality of Services,” Proc. SPIE Conf. All Optical Communication Systems: Architecture, Control and Network Issues, Vol. 3531, 1998, pp. 396-405.
[43] M. Yoo and C. Qiao, “Supporting Multiple Classes of Services in IP over WDM Networks,” IEEE GLOBECOM 1999, pp. 1023-1027.
[44] 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, October 2000, pp. 2062-2071.
[45] M. Yoo, C. Qiao and S. Dixit, “The Effect of Limited Fiber Delay Lines on QoS Performance of Optical Burst Switched Networks,” IEEE ICC 2000, pp. 974-979.
[46] M. Yoo, C. Qiao and S. Dixit, “Optical Burst Switching for Service Differentiation in the Next-Generation Optical Internet,” IEEE Communications Magazine, February 2001, pp. 98-104.
[47] H. Zang, L. Sahasrabuddhe, J. P. Jue, S. Ramamurthy, and B. Mukherjee, “Connection Management for Wavelength-Routed WDM Networks,” IEEE GLOBECOM 1999, pp. 1428-1432.
[48] Y. Zhu, G. N. Rouskas, and H. G. Perros, “Blocking in Wavelength Routing Networks, Part I: The Single Path Case,” IEEE INFOCOM 1999, pp. 321-328.
[49] Y. Zhu, G. N. Rouskas, and H. G. Perros, “Blocking in Wavelength Routing Networks, Part II: Mesh Topologies,” The Sixteenth International Teletraffic Congress, June 7-11, 1999, pp. 1321-1330.