[发明专利]用于避免多环互连中的死锁的方案及对拥塞控制的额外应用

权利要求书

1.一种网络，包括：

至少一个源站；

至少一个目标站；

至少一个源时隙环互连，其包括多个时隙，所述源站可操作地连接到 所述源时隙环互连；

至少一个目标时隙环互连，其包括多个时隙，所述目标站可操作地连 接到所述目标时隙环互连，其中，所述目标时隙环互连与所述源时隙环互 连不同；以及

至少一个环连接器，其将所述源时隙环互连与所述目标时隙环互连进 行连接，

其中，所述网络被布置为使得具有目标的消息由所述源站放入所述源 时隙环互连上的时隙中，所述消息适合于围绕所述源时隙环互连传送，

其中，所述网络被布置为由目标站、环连接器，或由所述源站从所述 源时隙环互连移除所述消息，以使得所述消息在移除之前围绕所述源时隙 环互连传送不多于一次。

2.如权利要求1所述的网络，其中，所述目标是与所述目标站关联的 所述环连接器或所述网络中的另一环连接器，所述目标站可操作地连接到 所述目标时隙环互连。

3.如权利要求1所述的网络，其中，所述源时隙环互连被布置为作为 循环移位寄存器进行操作。

4.如权利要求1所述的网络，其中，所述消息携带目标站或环连接器 的标识。

5.如权利要求1所述的网络，其中，所述源站、所述目标站或这二者 针对以所述源站、所述目标站或这二者为目标的消息而监视所述源站、所 述目标站或这二者所依附的时隙。

6.如权利要求1所述的网络，其中，如果所述目标站具有足够的资源 来接收所述消息，那么所述目标站从时隙中移除所述消息。

7.如权利要求1所述的网络，其中，所述环连接器是桥。

8.如权利要求1所述的网络，其中，所述环连接器包括能够保持所述 消息的缓冲器。

9.如权利要求1所述的网络，其中，所述源站保留所述消息的副本， 直到所述源站得到否定应答或肯定应答。

10.一种用于避免多环死锁的方法，包括：

将来自源站s的消息放入源时隙环互连的时隙中，所述消息具有在目标 时隙环互连上的目标目的地t，其中，所述源时隙环互连和所述目标时隙环 互连不相同；

允许所述消息围绕所述源时隙环互连传送；以及

由与所述目标关联的环连接器或由所述源站从所述源时隙环互连移除 所述消息，以使得所述消息在移除之前围绕所述源时隙环互连的传送不多 于一次。

11.如权利要求10所述的方法，其中，所述环连接器包括能够保持所 述消息的缓冲器。

12.如权利要求10所述的方法，还包括：在所述源站上保留所述消息 的副本，直到所述源站得到否定应答或肯定应答。

13.如权利要求10所述的方法，其中，所述消息包括有效位V、否定 应答位N，和环上的每一个站或环连接器k的一个目的地位D[k]，其中，k 表示时隙环互连上的站或者将所述源时隙环互连与所述目标时隙环互连进 行连接的环连接器。

14.如权利要求13所述的方法，其中，所述消息包括多个目的地位D， 所述多个目的地位D中的每一个对应于可操作地依附到所述源时隙环互连 的站。

15.如权利要求13所述的方法，其中，发送所述消息的先决条件是： 对于源时隙，V=0并且N=0。

16.如权利要求15所述的方法，还包括：当发送消息时，设置V=1、 D[s]=1和D[t]=1，其中D[s]是所述源站的目的地位，而D[t]是所述目标目 的地的目的地位。

17.如权利要求13所述的方法，其中，如果V=1、N=0并且D[t]=1， 那么所述目标接收消息，其中D[t]是所述目标目的地的目的地位。