臺灣博碩士論文加值系統

多維環狀體是知名的交互連結網路。本篇論文探討在波長分波多工光纖網路上使用多維環狀體為通訊架構時所需之波長分配。在指定一特定壅塞度條件下，我們提供一繞境所需之波長分配策略，以計算出其所需波長數量。

The multidimensional torus is one of popular communication patterns of interconnection network. This paper addresses the routing and wavelength assignment for multidimensional torus communication pattern in array-based WDM optical network. Under the condition of a given embedding, we propose a routing with wavelength assignment strategy to obtain the number of wavelength.

摘要 I
Abstract II
誌謝 III
目錄 V
圖目錄 VI
第一章 簡介 1
　　1.1 相關背景 1
　　1.2 論文目標 2
　　1.3 論文架構 3
第二章 相關定義 4
　　2.1 壅塞度 4
　　2.3 波長 6
　　2.3 k 元 n 立方體 9
　　2.3 多維環狀圖 9
第三章 預備知識 11
　　3.1 壅塞度與波長的關係 11
　　3.2 多維環狀體或 k 元 n 立方體嵌入陣列網路 11
第四章 壅塞度與波長數量的計算 15
　　4.1 特定嵌入方式下壅塞度 15
　　4.2 波長數量的計算 19
第五章 結論與未來研究 23
　　5.1 結論 23
　　5.2 未來研究 23
參考文獻 24

[1] B. Beauquier, J.-C. Bermond, L. Gargano, P. Hell, S. Perennes, U. Vaccaro, Graph problems arising from wavelength routing in all optical networks, in: Proceedings of WOCS’ 97, 1997, pp. 366–370.

[2] Y. Chen, H. Shen, Routing and wavelength assignment for hypercube in array-based WDM optical networks, Journal of Parallel and Distributed Computing 70 (2010) 59–68.

[3] Y. Chen, H. Shen, F. Liu, Wavelength assignment for realizing parallel FFT on regular optical networks, The Journal of Supercomputing 36 (1) (2006) 3–16.

[4] Y. Chen, H. Shen, H. Zhang, Wavelength assignment for directional hypercube communications on a class of WDM optical networks, in: International Conference on Parallel Processing, ICPP 2007, 2007, pp. 588–595.

[5] Q.-P. Gu, S. Peng, Multihop all-to-all broadcast on WDM optical networks, IEEE Transactions on Parallel Distributed Systems 14 (5) (2003) 477–486.

[6] S.-Y. Hsieh, T.-J. Lin, H.-L. Huang, Panconnectivity and edge-pancyclicity of 3-ary n-cubes, Journal of Supercomputing 42 (2007) 225– 233.

[7] R. Libeskind-Hadas, R.G. Melhem, Multicast routing and wavelength assignment in multihop optical networks, IEEE/ACM Transactions on Networks 10 (5) (2002) 621–629.

[8] L. Sun, F. Zhang, J. Qian, Multi-hop all-to-all optical routings in Cartesian product networks, Information Processing Letters 107 (2008) 252–256.

[9] S.-M. Tang, J.-S. Yang, Y.-L. Wang, J.-M. Chang, Independent Spanning Trees on Multidimensional Torus Networks IEEE Transactions on Computers 59 (2010) 93-102.

[10] X. Yuan, R. Melhem, Optimal routing and channel assignments for hypercube communication on optical mesh-like processor arrays, in: Proceedings of the 5th International Conference on Massively Parallel Processing Using Optical Interconnection, IFIP International Conference on Network and Parallel Computing, 1998, pp. 110– 118.

[11] C. Yu , X. Yang, L. Yang, J. Zhang, Routing and wavelength assignment for 3-ary n-cube in array-based optical network Information Processing Letters 112 (2012) 252–256