[发明专利]交换设备

权利要求书

1.一种包交换电信网的交换装置，该交换装置包括：

-多个输入端口和多个输出端口，

-交换设备(SWN)，

-每个输出端口和交换设备之间的输出单元(OU_i)，所述输出单元包括一个输出缓存器(OB)，其中存储发出的包，每个包在离开交换设备之后，存储在相应的输出端口的输出缓存器中，

按照该交换装置，

-使用虚连接进行包交换，属于每个虚连接的包中的序列号用于表示这些包的相对顺序，每个虚连接具有位置的连接标识符，以及

-输出单元(OU_i)维护当前预期包的序列号的虚连接特定信息，属于给定虚连接的包按照包的序列号以正确次序排序，

其特征在于，

-包数据存储在存储区中单独的重新排序存储器(RST1，RST2)中，存储区至少根据包的序列号确定，以及

-利用重新排序存储器，在各种情况下从至少根据预期序列号确定的重新排序存储器的存储区中搜索包数据，将包传送给输出缓存器，从而在发现给定包数据时，所述包被传送到输出缓存器，以及

-当包被传送到输出缓存器时，更新预期包的序列号。

2.根据权利要求1的交换装置，其中比较到达输出单元的信元的序列号和预期包的序列号，其特征在于，当序列号和预期包的序列号相等时，每个包被直接传送给输出缓存器，当包的序列号和预期包的序列号不等时，每个包被传送给重新排序存储器。

3.根据权利要求2的交换装置，其特征在于，

-包数据被存储在仅根据包的序列号确定的存储区，在从所述存储区开始处开始的第一空闲存储单元中实现存储，以及

-从仅根据预期序列号确定的存储区的重新排序存储器搜索包数据，该搜索通过连续遍历所述存储区的存储单元来实现。

4.根据权利要求3的交换装置，其特征在于，重新排序存储器是两维表，包数据存储在其中，并从该表的存储区搜索，该表由各种情况下的序列号所指示的行或列构成。

5.根据权利要求3的交换装置，其特征在于，所述存储区中单独可寻址的存储单元的数量小于支持的连接的数量。

6.根据权利要求3的交换装置，其特征在于，至少将与包相关的连接标识符存储在存储单元中。

7.根据权利要求2的交换装置，其特征在于，根据包的序列号以及与包相关联的连接标识符确定存储单元。

8.根据权利要求7的交换装置，其特征在于，重新排序存储器是两维表，包数据存储在其中，并从该表的存储区搜索，该存储区由包的序列号所指示的第一维坐标和与包相关联的连接标识符所指示的第二维坐标的交叉点上的表元确定。

9.根据权利要求1的交换装置，其特征在于，到达输入端口的包所承载的连接标识符形成交换机内部的连接标识符，它被插入需要传送通过交换设备的包中。

10.根据权利要求1的交换装置，其特征在于，包被存储在公用存储器(CM)中，包数据包括一个指向公用存储器中存储该包的区域的指针。