扩充的环形榕树网路及其路由选择的控制方法

摘要

一种在ATM交换系统中利用自适应自动路由选择控制算法的扩充环形榕树网路,其第q(q≥1,整数)扩充级的各规定开关元件分别接环形榕树网路中最后一级的开关元件,其第q+1扩充级的各规定开关元件分别接第q扩充级的规定开关元件,其中各开关元件的输出链路和链式输出链路的布局如下:β₁[(P_l,P_l－1,…,P₁]_i)=(P_l,P_l－1,…,P₁)_i+1与链路(P_l,P_l－1,…,P₁,1)_i连接,β₀[(P_l,P_l－1,…,P₁)_i]=(P_l,P_l－1,…,P₁)_i+1与链路(P_l,P_l－1，…,P₁,0)_i连接,假设l=(log₂N)－1,i≥l+1,γ₁[n_i,j]=n_{j,(j+1)mod(N/2)}。

主权项

1.采用自适应自动路由选择控制算法的环形榕树网路中的一种扩充环形榕树网路，其第q个(q≥1，整数)扩充级的各规定开关元件分别接所述环形榕树网路最后一级的各开关元件；且其第q+1个扩充级的各规定开关元件分别接所述第q个(q≥1，整数)扩充级的所述各规定开关元件；其中，各所述开关元件的输出链路和链式输出链路的布局如下，β1[(Pl，Pl-1，…，P1)i]＝(Pl，Pl-1，…，P1)i+1与链路(Pl，Pl-1，…，P1，1)i连接，β0[(Pl，Pl-1，…，P1)i]＝(Pl，Pl-1，…，P1)i+1与链路(Pl，Pl-1，…，P1，0)i连接，假设l＝(log2N)-1，i≥l+1，γ1[ni，j]＝ni，(j+1)mod(N/2)