一种无阻塞ATM交换结构及其路由控制算法

摘要

该又提出了一种组合Delta网(Combination of Delta Network,编写为CDN),并借助图论知识对该网的无阻塞特性进行了论证,给出了构成无阻塞CDN所需Delta子网层数的下限。同时,还确定了建立请求所需连接的路由选择算法。