《交换网络阻塞率计算的分析研究]》.docVIP

交换网络阻塞率计算的分析研究 摘要 随着交换网络的日益复杂，其交换网络一般都为多级链路系统，这导致要严格计算其阻塞率的难度非常大。本文主要通过对目前存在的一些计算交换网络阻塞率算法的研究，分析其不足，以及可以改进的地方。充分利用数理逻辑方法，简化运算，使其适用于绝大部分大型的复杂交换网络。伴随着阻塞率算法的讨论进而研究实现无阻塞网络的条件，以基于虚连接的Clos 型ATM交换网络为例，研究在内部链路和外部链路的速率相同时,传统Clos 型ATM 交换网络的虚连接路由选择操作中存在的问题，和“内部链路分群”的概念, 以及具有分群结构的Clos 型ATM 交换网络的虚连接无阻塞条件。 关键词：交换网络阻塞率；大规模ATM交换网络；Clos型结构；虚连接阻塞；内部 链路分群 The blocking rate research of switching fabrics Abstract With the increasingly complex of switching fabrics, and the switching fabrics are generally the multi-links system, which led to strict terms of its blocking of the very great difficulty. This article mainly through mainly through the existing network of some calculation of the exchange rate of obstruction algorithm research, analysis of its shortcomings, and can improve. Make full use of mathematical logic methods to streamline the operation to make it applicable to most of the large complex switching network. Along with obstruction of the algorithm further discussion on the conditions to achieve non-blocking network, Based on the virtual connection to the Clos-type ATM switching fabrics as an example, study the internal and external links with the same link the rate of traditional Clos-type ATM switching fabrics connecting the virtual routing the problems that exist in operations, and internal links Grouping concept, and a cluster of Clos-type ATM switching fabrics connecting the virtual non-blocking conditions. Key words: switching fabrics blocking rate; large-scal ATM switching fabrics; Clos-type architecture; virtual connection blocking; virtual connection blocking; internal links partitioning. 目录 1.绪论 1 1.1 计算交换网络阻塞的方法概述 1 1.2 Clos型交换网络发展概述 1 2. 网络图和通路图 2 3. 李氏（Lee’s）法简介 3 4. 等效链路和级的合并 3 4.1 交运算和并运算 3 4.2 等效链路和级的合并 4 5. 串并型通路图的阻塞计算 5 6. 非串联型通路图的阻塞计算 7 7数字交换网络的阻塞计算 13 8. Clos 网络 15 8.1多级交换网络 15 8.2 交换网络内部阻塞 16 8.2.1内部阻塞的基本概念 16 8.2.2阻塞概率的计算 17 8.2.3无阻塞网络 20 8.3 CLOS网络 22 8.3.1 CLOS网络的基本概念 22 8.3.2 三级CLOS网络无阻塞条件 23 8.3.3 非对称CLOS网络 24