(3.236.222.124) 您好!臺灣時間:2021/05/11 08:17
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:李彥瑩
研究生(外文):Yan-ying Lee
論文名稱:隨機預先凍結演算法於動態繞路WDM網路之研究
論文名稱(外文):The Research of Random Early Blocking Algorithm for Dynamic Routing in WDM Networks
指導教授:張慶隆
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:英文
論文頁數:24
中文關鍵詞:隨機預早凍結凍結機率公平繞路指數權值最適路徑繞路WDM網路動態繞路
外文關鍵詞:Fairness RoutineDynamic RoutingBlocking ProbabilityWDM NetworkRandom Early BlockingExponential Weighted Shortest Feasible Path Rout
相關次數:
  • 被引用被引用:0
  • 點閱點閱:150
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:10
  • 收藏至我的研究室書目清單書目收藏:0
在光網路環境下,光路徑(light path)的建立可分靜態(static)建立與動態(dynamic)建立兩種。動態繞路演算法在連線要求到達時,才以當時的網路狀態,建立一條光路徑,使其WDM網路整體的使用效能最高。因此,動態繞路主要是以傳統的最短路徑(shortest path)演算法。並藉由分配不同的鏈結權值(link weighting)的設定,使整個網路在凍結機率(blocking probability)的效能上有較佳的表現。
在本論文中,我們提出了隨機預先凍結機制(Random Early Blocking)機制,此機制為適時阻檔使用過長路徑長度的連線,避免過長路徑消耗掉太多的網絡資源。模擬結果顯示,動態繞路演算法配合隨機預先凍結機制,在網路處在重負載的情況下,可使系統的整體連線凍結機率獲得極大的改善。
最後 ,本論文也考慮到了REB的公平性問題,並提出改良的FREB機制。此機制雖然犧牲了一些凍結機率的效能,但卻可以讓處於不同地理位置而的s-d pair得到叫公平的凍結機率。
In order to use WDM networks efficiently and effectively, a lightpath is dynamically established upon the arrival of a connection request. Dynamic routing is usually determined by conventional shortest path algorithm. However, by assigning different link weight, it results in different network performance especially in call blocking probability.
Furthermore, to avoid consuming too much network resources by accepting a path with long hop count, a new call control algorithm named Random Early Blocking (REB) is proposed. By randomly rejecting call with long path in network under heavy load, the whole network blocking probability can be greatly improved.
In cooperation with REB, all of the three adaptive routing approaches can significantly improve their performance. Finally, we also consider the fairness problem of REB, and propose the fair version of REB, we called FREB (Fairness Random Early Blocking). The FREB can obtain fairness among s-d pairs with different location by only sacrificing a little blocking performance.
Chinese Abstract i
English Abstract ii
Table if Contents iii
List of Figures iv
1. Introduction 1
2. Adaptive Link Weight Assignment and Dynamic Routing Strategies 2
3. Random Early Blocking Algorithm 5
3.1 Random Early Blocking 5
3.2 Fair Random Early Blocking 6

4. Simulation Results and Performance Comparisons 8
4.1 Dynamic Routing Algorithms 8
4.2 REB Performance 12
4.3 FREB Performance 14
5. Conclusion 16
Reference 17
[1] J. Harry and R. Dutton, Understanding optical communications, Prentice Hall, 1998.
[2] C. F. Hsu, T. L. Liu, and N. F. Huang, “An Adaptive Routing Strategy for Wavelength-Routed Networks with Wavelength Conversion Capability,” in Proc. IEEE ICC 2002, vol. 5, pp. 2860 - 2864, 2002.
[3] R. Ramamurthy and B. Mukherjee, “Fixed-alternate Routing and Wavelength Conversion in Wavelength-routed Optical Networks,” IEEE/ACM Transactions on Networking, vol. 10, pp. 351 - 367, June 2002.
[4] M. H. Park, J. S. Choi, S. H. Choi, and Y. H. Jeong, Load Balanced Wavelength Routing Algorithm for the Layered-Graph Model, in Proc. COIN/ACOFT 2003, pp. 110-113, 2003.
[5] H. Harai, M. Murata, and H. Miyahara, “Performance of Alternaterouting Methods in All-optical Switching Networks,” in Proc. IEEE INFOCOM''97, pp. 517-525, 1997.
[6] A. Birman, “Computing Approximate Blocking Probabilities for a Class of All-Optical Networks,” IEEE Journal on Selected Areas in Communications, vol. 14, pp.852 - 857, June 1996.
[7] Hui Zang, J. P. Jue, L. Sahasrabuddhe, R. Ramamurthy, and B. Mukherjee, “Dynamic Lightpath Establishment in Wavelength Routed WDM networks,” IEEE Communications Magazine, vol. 39, pp. 100-108, Sept. 2001.
[8] K. M. Chan and T. Yum, “Anslysis of least congested Path Routing in WDM Lightwave Networks,” in Proc. IEEE INFOCOM, vol. 2, pp. 962-969, 1994.
[9] X. Yuan, R. Gupta, and R. Melhem, “Distributed Control in Optical WDM Networks,” in Proc. IEEE MILCOM, vol. 1, pp. 100-104, Oct 1996.
[10]H. Zang, L. Sahasrabuddhe, J. P. Jue, S. Ramamurthy, and B. Mukherjee, “Connection Management for Wavelength-routed WDM Networks,” in Proc. IEEE GLOBECOM, vol. 2, pp. 1428 – 1432, 1999.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔