[发明专利]信元交换设备和为信元寻找路由的方法

权利要求书

1．信元交换设备包括多元交换端口(2.n)，每个端口连接着许多用户终端，用于发送和接收上述用户终端的信元，该信元包括有效负载和地址信息；一个交换中心(4)，和上述交换端相互连接使得它们之间能够通信；交换端口中的标记装置，它基于从用户终端收到的信元(17)中包含的上述地址信息，产生属于该信元的标记，该标记中包括能使信元通过交换中心的路由信息；

另外还包括在对应的信元之前，把标记送到交换中心的装置，信元与标记一一对应；

交换中心里的规划装置，它用于接收上述预先发送的标记，并基于其中包含的上述路由信息，产生有关来自交换端口各个信元的发送时间的规划信息，规划结果使得在这些发送时间内，信元可以在不与其它信元发生冲突的情况下被送到目的端口；

发送上述规划信息到信元发起交换端口的装置；

在交换端口中保存信元的装置，一直保存到信元各自的发送时间到达；

以及在信元各自的规划的发送时间内，将信元送到交换中心的装置。

2．为信元寻找通过信元交换设备的路由的方法包括：通过每个都连接到许多用户终端的多元交换端口，发送和接收上述用户终端的包括有效负载和地址信息信元；

将一个交换中心与上述交换端口相互连接，使得它们之间可以通信；

上述方法包括以下步骤：基于收到信元的上述地址信息，为每个收到的信元产生各自的标记，标记中包含能使信元通过中心到达所希望的目的端口的路由信息；

在对应的信元之前将上述标记发送到交换中心；

基于上述预先发送的标记中所包含的上述路由信息，产生有关来自端口各个信元的发送时间的规划信息，规划结果使得在这些发送时间内，信元能够在不与其它信元发生冲突的情况下被发送到目的端口；

通过发起端口发送上述规划信息；

在端口中保存信元直到它们各自的发送时间到达；以及在信元各自的规划发送时间内将信元送到中心。

3．按照权利要求2的方法，包括以下步骤，即在不同的发送周期内，将标记和对应的信元从相应的端口发送到中心。

4．按照权利要求3的方法，包括以下步骤，即在发送标记的发送周期和发送对应信元的发送周期之间提供一发送周期最小倍数的时间延时，该延时为避免冲突的处理过程所必须。

5．按照权利要求3或4的方法，包括以下步骤，即在每个发送周期内，将一个已规划的信元和一个尚未规划信元的标记一起从端口发送到中心。

6．按照权利要求2-4中任一个的方法，包括以下步骤，将一个信元和它后面信元的规划信息及有效信元标志一起从中心送到端口。

7．按照权利要求6的方法，包括以下步骤，即通过一个无效标记向中心表示没有新的信元等待被规划。

8．按照权利要求7中任一个的方法，包括以下步骤，即提供来自端口的每个标记，得到路由信息，该信息包含对指定一个发送周期的隐式请求。

9．按照权利要求8的方法，包括以下步骤，在一个发送周期期间处理所有上述请求，每次处理一个，对每个发送周期改变这种处理的次序，以在端口之间达到公平。

10．按照权利要求8或9的方法，包括以下步骤，即保存所有属于已规划信元的标记。

11．按照权利要求10的方法，包括以下各步骤，将所有标记存贮在能够隐含表明它们对应信元的相对发送时间的存储器单元中，对于每个新的发送周期，将所有标记移到新的存储器单元中，该单元代表更近的发送时间，从而标志一直被保存在能够反映相对发送时间的存储器单元中。

12．按照权利要求2-4,7,8,11的方法，包括以下步骤，即考虑到冲突的危险，将每个到达中心的标记与早先已规划的信元的标记并行进行检查。

13．按照权利要求12的方法，包括以下步骤，即通过说明比存储单元现有数目大的相对的信元发送时间来表示一次失败的信元规划。