数字交换技术概论n演示文件修改版.pptVIP

* (1)唯一路径 在BANYAN网络中，我们已经知道它的每条入线与每条出线之间都有一条路径并且只有这一条路径。这就是BANYAN网络的唯一路径特点。 我们假设它对N×N的BANYAN网络也成立．那么．对于2N×2N的BANYAN网络来说，因为2N×2N的BANYAN网络是用前述的方法来构成的．显然从N×N BAHYAN网络到最后一级2×2交换单元中共有2N条路径．要到其中某一条出线必须经过其中唯一的—条路径。 * (2) 自选路由 由BANYAN网络的构成方法可知，一个BANYAN网络的入线数和出线数相等。并且若假设其为N。则必有N=2M，M为级数。再设N条入线和N条出线分别顺序编号为十进制数0、1、2、……N-1，则必定可用M位二进制数字来区别N入线和N条出线。 由BANYAN网络的唯一路径特点可知，从BANYAN网络的任意一条入线到全部N条出线共有N个连接，这N个连接可以用出线的N个不同的编号表示，即其中的每一个连接都可以用M位二进制数字表示。 * 一个N×N的BANYAN网络共有M级，每一级有 N／2个2×2交换单元。如果把每个交换单元的两条入线和两条出线都依照在图上的上下位置分别编号为0和1。考虑一个由入线i到出线j的连接，这个连接是由M个属于不同级的交换单元顺序连接组成的。从第1级开始顺序排列该连接经过的各个交换单元的出线编号(0或1)，则恰好组成一个M位二进制数字，这M位值二进制数字正是出线ｊ的编号。我们从任意一条入线开始，逐个读出各级交换单元相应出线的数字０或1，那么，这些数字组合起来就是出线的号码。可以说明，这个数字的Ｎ种不同的取值正好表示了从同一条入线出发的N个不同的连接或路径。 * (3) BANYAN网络的内部阻塞 BANYAN网络不是CLOS网络，它不符合CLOS网络的无阻塞条件，因此BANYAN网络存在内部阻塞 发生阻塞的2×2交换单元在交换网络的各级(除最后一级之外)，例如在图13中，假设在入线0、1、4、6上同时接收到信元，其路由标记分别为3、7、2、4，即此时需要建立： * 连接1：0—3 连接2：1—7 连接3：4—2 连接4：6—4 当连接1和连接3同时到达第2级交换单元时，必然会同时选择该交换单元的出线1，于是发生内部阻塞。如果不采取适当措施，就会造成信元丢失，如图中入线4上的信息未送到出线2。 应该注意的是，BANYAN网络的内部阻塞发生在2×2交换单元内部,而不是级与级之间的链路上。 * 图4 BANYAN网络内部阻塞 * 6) 排序—BANYAN网络 经过研究发现，只要BANYAN网络同时输入的全部数据块(信元)的出线地址(路由标签)单调排列(即单调递增或单调递减)，则不存在内部阻塞。因此，为了满足BANYAN网络无阻塞条件，解决BANYAN网络的内部阻塞，可在BANYAN网络前加入排序网络，构成排序—BANYAN网络。 * (1)排序网络 一个N输入的排序网络，也称为N-排序器，是一种满足下述条件的具有N个输出的开关阵列。即给定输入 对输入I的任意组合，所形成的输出 ，且 * 一种常用的构成排序网络的开关是由BATCHER首先定义的2—排序器，即2×2比较器，也称BATCHER比较器。由它构成的排序网络就被称为BATCHER排序网络。BATCHER比较器如图所示，它实际上是一个两入线／两出线的比较交换单元，将入线上的两个数字进行比较后。高地址信元送到高端(H)．低地址信元送到低端(L)，当仅有一个信元时，将它送到低端。 * 图4 BATCHER比较器 * (2)BATCHER—BANYAN网络 BATCHER—BANYAN网络，简称B—B网，是由BATCHER排序网和BANYAN网络组成的．它用独具匠心的拓扑结构，成功地避免了BANYAN网络的内部阻塞，这是目前ATM交换机使用较多的一种网络。 * 图5 BATCHER-BANYAN网络 * 4. 通信网理论基础 21世纪的通信将是一个融合了语音、数据和图像业务的超高速、宽带、可移动的多媒体网络。通信的多样化和大规模化要求对网络进行周密的预测、有效的控制以及合理的优化。 提出了问题：什么样的通信网络是合理优化的？如何设计满足用户要求的通信网络？等等…… * 通信网理论正是将通信网络抽象出来，利用排队论等数学方法从理论上对其进行研究和分析，并将成果应用到实际中以调整、管理与控制网络使其发挥最大性能。 有哪些性能可以分析？还有其他什么性能指标吗？ 通信网的性能：容量、通过率、阻塞率、转接时间等，基本都涉及服务质量或QoS * 通信网理论基础主要内容： 分析通信网性能的