簡易檢索 / 詳目顯示

回結果列表
研究生： 徐仲煒
Jhong-Wei Syu
論文名稱： 新複合傳送策略的廣義不阻塞
Wide-sense Nonblocking Under New Compound Routing Strategies
指導教授： 郭君逸
Guo, Jun-Yi
學位類別： 碩士
Master
系所名稱： 數學系
Department of Mathematics
論文出版年： 2010
畢業學年度： 98
語文別： 中文
論文頁數： 41
中文關鍵詞： 嚴格不阻塞 、廣義不阻塞 、克勞斯三級式網路 、多重對數網路
英文關鍵詞： SNB, WSNB, 3-stage Clos network, multi-log_d N network
論文種類： 學術論文
相關次數： 點閱：71  下載：4 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 張等人證明了對稱三級式克勞斯網路和多重對數網路在「沒用到的中繼交換器留到最後(STU)」、「最忙碌的中繼交換器優先(P)」、「最小編號的中繼交換器優先(MI)」、「從上次編號的中繼交換器開始(CS)」以及「從下一個編號的中繼交換器開始(CD)」這六個傳送策略下，達成廣義不阻塞所需的條件和嚴格不阻塞是一樣的。在這篇論文裡，我們從 P 和 STU 這兩個策略延伸出六個新的傳送策略，並且證明出和嚴格不阻塞一樣的結果。我們也針對了垂直多重網路考慮了一些條件，並證明在這些條件下，達成廣義不阻塞在這六個策略下所需的條件和嚴格不阻塞是一樣的。

    Chang et al. showed that the symmetric 3-stage Clos network or the multi-log_d N network is SNB if and only if it is WSNB under any of the five strategies: save the unused, packing, cyclic dynamic, and cyclic static. In this paper, we extend the strategies P and STU to six new strategies and get the same results for these strategies. We also consider the conditions of the vertical-copy network such that it is SNB if and only if it is WSNB under these six strategies.

    誌謝 i 摘要 ii ABSTRACT iii CONTENTS iv CHAPTER 1 INTRODUCTION 1 CHAPTER 2 WSNB FOR 3-STAGE CLOS NETWORK 4 CHAPTER 3 WSNB FOR MULTI-LOG_d N 23 CHAPTER 4 WSNB FOR VERTICAL-COPY NETWORK 31 REFERENCE 41

    1
    V.E. Benes, Mathematical Theory of Connecting Network and Telephone Traffic, New York: Academic Press, 1965, New York.

    2
    J. C. Bermond, J. M. Fourneau, and A. Jean-marie, Equivalence of multistage interconnection networks, Information Processing Letter 26 (1987) 45-50.

    3
    D.G. Cantor, On nonblocking switching networks, Networks. 1(1971) 367-377.

    4
    F.H. Chang, J.Y. Guo, F.K. Hwang, J.K. Lin, Wide-sense nonblocking for symmetric or asymmetric 3-Stage Clos networks under various routing stragegies, Theoret. Comput. Sci. 314 (2004) 375-386.

    5
    F.H. Chang, J.Y. Guo, F.K. Hwang, Wide-sense nonblocking for multi-lod_d N networks under various routing strategies, Theoret. Comput. Sci. 352 (2006) 232-239.

    6
    Clos, C., A study of non-blocking switching networks, Bell Syst. Tech. J., 32, 406-424.

    7
    D.Z. Du, P.C. Fishburn, B. Gao, F.K. Hwang, Wide-sense nonblocking for 3-stage Clos networks, in: D.Z. Du, H.Q. Ngo (Eds.), Switching Networks: Recent Advances, Kluwer, Bonston, 2001, pp. 89-100.

    8
    F.K. Hwang, Choosing the best log_k(N,m,P) strictly nonblocking networks, IEEE Trans. Comm. 46 (4) (1998) 454-455.

    9
    C.-T. Lea, Multi-log_2 N networks and their applications in high-speed electronic and photonic switching systems, IEEE Trans. Comm. 38 (10) (1990) 1740-1749.

    10
    D.G. Smith, Lower bound on the size of a 3-stage wide-sense nonblocking network, Elec. Lett., 13 (1977) 215-216.

    下載圖示
    QR CODE