每秒兆兆比特的分组交换机
2020-01-14

每秒兆兆比特的分组交换机

根据可增长的分组交换结构,一种物理上可实现的一兆兆比特或更大的ATM分组交换机10A具有连接到一个单级交换结构14A的大量输入接口,而该结构又连接到多个输出模块16

输入端#:68                输入端#:196交换机输入口#:4           交换机输入口#:4管道0交换机#:4            管道0交换机#:12管道1交换机#:0            管道1交换机#:8管道2交换机#:12           管道2交换机#:4管道3交换机#:7            管道3交换机#:15输入端#:69                输入端#:197交换机输入口#:5           交换机输入口#:5管道0交换机#:4            管道0交换机#:12管道1交换机#:1            管道1交换机#:9管道2交换机#:14           管道2交换机#:6管道3交换机#:3            管道3交换机#:11输入端#:70                输入端#:198交换机输入口#:6           交换机输入口#:6管道0交换机#:4            管道0交换机#:12管道1交换机#:2            管道1交换机#:10管道2交换机#:8            管道2交换机#:0管道3交换机#:15           管道3交换机#:7输入端#:71                输入端#:199输入端#:72                输入端#:200交换机输入口#:8           交换机输入口#:8

输入端#:40                输入端#:168交换机输入口#:8           交换机输入口#:8管道0交换机#:2            管道0交换机#:10管道1交换机#:10           管道1交换机#:2管道2交换机#:1            管道2交换机#:9管道3交换机#:4            管道3交换机#:12输入端#:41                输入端#:169交换机输入口#:9           交换机输入口#:9管道0交换机#:2            管道0交换机#:10管道1交换机#:11           管道1交换机#:3管道2交换机#:3            管道2交换机#:11管道3交换机#:0            管道3交换机#:8输入端#:42                输入端#:170交换机输入口#:10          交换机输入口#:10管道0交换机#:2            管道0交换机#:10管道1交换机#:8            管道1交换机#:0管道2交换机#:5            管道2交换机#:13管道3交换机#:12           管道3交换机#:4输入端#:43                输入端#:171交换机输入口#:11          交换机输入口#:11管道0交换机#:2            管道0交换机#:10

管道2交换机#:8            管道2交换机#:0管道3交换机#:9            管道3交换机#:1输入端#:104               输入端#:232交换机输入口#:8           交换机输入口#:8管道0交换机#:6            管道0交换机#:14管道1交换机#:14           管道1交换机#:6管道2交换机#:5            管道2交换机#:13管道3交换机#:0            管道3交换机#:8输入端#:105               输入端#:233交换机输入口#:9           交换机输入口#:9管道0交换机#:6            管道0交换机#:14管道1交换机#:15           管道1交换机#:7管道2交换机#:7            管道2交换机#:15管道3交换机#:4            管道3交换机#:12输入端#:106               输入端#:234交换机输入口#:10          交换机输入口#:10管道0交换机#:6            管道0交换机#:14管道1交换机#:12           管道1交换机#:4管道2交换机#:1            管道2交换机#:9管道3交换机#:8            管道3交换机#:0输入端#:107               输入端#:235

为确定交换结构14B的独立连接,假设输入口(I)可以由8比特二进制数(i7、i6、i5、i4、i3、i2、i1、i0)表示,假设在例如对应于管道18B0到18B3的管道0到管道3的管道θ中进行路由选择的16×16纵横制交换机Sθ(I)可以由六比特二进制数(S5、S4、S3、S2、S1、S0)表示。利用伽罗瓦域的理论,保证输入口的独立性的许多不同组的可接受的映射功能都是可以的。一种用于输入端(i7、i6、i5、i4、i3、i2、i1、i0)的对管道18B0-18B3的一组可接受的映射功能给出如下形式:(s5,s4,s3,s2,s1,s0)0=(0,0,i3,i2,i1,i0)(s5,s4,s3,s2,s1,s0)1=(0,1,i7XOR i3,i6XOR i2,i5XOR i1,i4XORi0)(s5,s4,s3,s2,s1,s0)2=(1,0,i7XOR i2,i6XOR i1,i5XOR i0XOR i7,i4XOR i7)(s5,s4,s3,s2,s1,s0)3=(1,1,i7XOR i1,i6XOR i0XOR i7,i5XOR i7XOR i2,i4XOR I2)此外,网络输入端(i7、i6、i5、i4、i3、i2、i1、i0)被接到被传送的每个16×16纵横制交换机的入口(i7、i6、i5、i4)。当使用这些根据伽罗瓦域理论的链路映射时,在各输入口与交换结构14B的16×16纵横制交换机之间产生的一组互联是伽罗瓦连接。当应用图18的系统时,上面的映射功能在结果被列在下面的各页中。所列的连接是交换结构的各输入端0∽255与在相当的管道18B0-18B3的四个16×16纵横制交换机的四个输入口之间的连接。这个表是以下列方式产生的。对应于输入接口120-12255的相应输出端的每个输入端#0-255被扇出到所有具有相同的交换机输入口编号的四个交换机输入口。但是,这四个交换机输入口(全具有相同编号的)每个都在每个各自管道的一个不同编号的16×16纵横制交换机中。例如,输入端#21连接到管道18B0的16×16纵横制交换机#1的输入口5,管道18B的16×16纵横制交换机#4的输入口5,管道18B1的16×16纵横制交换机#4的输入口5,管道18B2的16×16纵横制交换机#11的输入口5,和16×16纵横制交换机#6的输入口5。因此,如图5所示的根据本发明实施例的所有的独立连接都列在以下的各页中。

与当前ATM结构的不确定性和缺点相联系的大型ATM交换机所要求的高概率表现出在本技术领域中非常需要以每秒兆兆位的吞吐量操作和可以利用现存的半导体技术制造的元件构成的分组交换结构。而且,这种结构必须以灵活的方式提供随用户从非ATM通信到ATM通信的变化而发展的电信网络。

管道1交换机#:10           管道1交换机#:2管道2交换机#:2            管道2交换机#:10管道3交换机#:1            管道3交换机#:9输入端#:58                输入端#:186交换机输入口#:10          交换机输入口#:10管道0交换机#:3            管道0交换机#:11管道1交换机#:9            管道1交换机#:1管道2交换机#:4            管道2交换机#:12管道3交换机#:13           管道3交换机#:5输入端#:59                输入端#:187交换机输入口#:11          交换机输入口#:11管道0交换机#:3            管道0交换机#:11管道1交换机#:8            管道1交换机#:0管道2交换机#:6            管道2交换机#:14管道3交换机#:9            管道3交换机#:1输入端#:60                输入端#:188交换机输入口#:12          交换机输入口#:12管道0交换机#:3            管道0交换机#:11管道1交换机#:15           管道1交换机#:7管道2交换机#:8            管道2交换机#:0管道3交换机#:6            管道3交换机#:14

交换结构14A是一个单级、无记忆的非自路由选择的网络。因为交换结构14A和全N×N纵横制交换机一样不是无条件地无阻塞的,所以用一个控制器20来通过四个管道为每个ATM信元搜索一个通路。因为每个管道180~183包含一个能传送ATM信元的通路,所以控制器20的真正目的是寻找一个不阻塞的通路。

每秒兆兆比特的分组交换机

交换结构14A是一个单级、无记忆的非自路由选择的网络。因为交换结构14A和全N×N纵横制交换机一样不是无条件地无阻塞的,所以用一个控制器20来通过四个管道为每个ATM信元搜索一个通路。因为每个管道180~183包含一个能传送ATM信元的通路,所以控制器20的真正目的是寻找一个不阻塞的通路。