第六章 ATM交换技术.pptVIP

Benes网络构成方法总结与思考可重排无阻塞网络：不管网络处于何种状态，任何时刻都可以在交换网络中直接或对已有的连接重选路由来建立一个连接，只要这个连接的起点、终点是空闲的，而不会影响网络中已建立起来的连接。CLOS网络思考：要求使用2X2的交换单元构造一个8X8的可重排clos网络，怎么构造？在交换矩阵中，如果某条入线和出线处于空闲状态，在它们之间就可以建立一条连接，即不存在内部阻塞。但是，当多个入线上的信元希望送往同一条出线，这是不允许的，即发生所谓的“出线冲突”。出线冲突归属外部冲突类型。解决出线冲突涉及两方面的问题：如何选择一条入线完成信元的传送，以及对其他被阻塞信元采取什么样方法进行处理。1.出线冲突时的入线选择策略当来自多条入线的信元同时竞争一条出线时，只有一个信元可以传送，其他信元将被延迟，因此，就必须采用仲裁机制去选择“获胜信元”。（1）随机法：随机地从多条竞争的入线中选取一条入线，传送该入线上的信元。这种策略实施简单，在轻负载情况下，不会对系统服务质量产生影响；当网络出现大量负载时，可能会有许多入线竞争同一出线，则无法保证实时业务的需求。（2）固定优先级法：每条入线都有固定的优先级，不同优