[发明专利]环形互联总线的避免死锁的方法、系统和跨环装置

权利要求书

1.一种环形互联总线的避免死锁的方法，包括：

响应于接收到要从第一环形总线的至少一个源节点到第二环形总线的至少一个目的节点的跨环方向上进行跨环传输的多个跨环数据包中的第一跨环数据包的请求，跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的数量信息，其中所述跨环专用令牌由所述跨环模块管理用于跨环数据包在所述跨环方向上的跨环传输，所述通用令牌用于数据包在所述跨环方向上的跨环传输和环内传输，其中所述跨环模块位于所述第一环形总线与所述第二环形总线之间；

根据跨环专用令牌和通用令牌的数量信息，判断当前是否满足跨环传输的条件；以及

如果满足跨环传输的条件，使得所述第一跨环数据包进行跨环传输，如果不满足跨环传输的条件，使得所述第一跨环数据包进行环内传输。

2.如权利要求1所述的方法，其中，所述跨环传输的条件包括跨环专用令牌的数量大于或等于1个，或者所述跨环传输的条件包括通用令牌的数量大于或等于2个，其中，当所述通用令牌大于或等于2个时，优先使用通用令牌进行所述多个跨环数据包的跨环传输。

3.如权利要求1所述的方法，其中，所述多个跨环数据包来自同一个源节点，

其中，所述如果不满足所述跨环传输的条件、使得所述第一跨环数据包进行环内传输还包括：

响应于不满足所述跨环传输的条件而进行所述第一跨环数据包的环内传输，在所述多个跨环数据包均未被标记的情况下：

标记所述第一跨环数据包和所述第一跨环数据包所来自的源节点，并

按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数据包的环内传输。

4.如权利要求3所述的方法，还包括：

响应于所述跨环模块再次接收到被标记的第一跨环数据包的跨环传输请求，由所述跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的数量信息，并判断当前是否满足跨环传输的条件，如果满足跨环传输的条件，则：

进行所述被标记的第一跨环数据包的跨环传输，并

消除所述被标记的第一跨环数据包的标记和所述第一跨环数据包所来自的源节点的标记，

如果不满足跨环传输的条件，则：

按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数据包的环内传输。

5.如权利要求4所述的方法，其中，所述方法还包括：

在接收到要进行跨环传输的第一跨环数据包的请求之前，在所述多个跨环数据包中的每一个跨环数据包中设置一个首位标志位并在所述跨环模块中为所述至少一个源节点中的每一个源节点设置一个重放标志位；以及

其中，标记所述第一跨环数据包和所述第一跨环数据包所来自的源节点包括：

将所述第一跨环数据包的首位标志位置位并将所述第一跨环数据包所来自的源节点的重放标志位置位。

6.如权利要求5所述的方法，其中消除所述被标记的第一跨环数据包的标记和所述第一跨环数据包所来自的源节点的标记包括：

将置位的首位标志位清零并将置位的重放标志位清零。

7.如权利要求1所述的方法，其中，所述多个跨环数据包来自多个源节点，

其中，所述如果不满足所述跨环传输的条件、使得所述第一跨环数据包进行环内传输还包括：

响应于不满足所述跨环传输的条件而进行所述第一跨环数据包的环内传输，在所述多个跨环数据包均未被标记的情况下：

标记所述第一跨环数据包和所述多个源节点，并

按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数据包的环内传输。