[发明专利]时隙环通信网络和操作时隙环通信网络接口的方法

权利要求书

1、一种时隙环通信网络，包括：

多个节点，每个节点具有相应的网络接口；

多个通信链路，每个链路连接在所述多个节点中的相应一对节点之间，所述多个通信链路形成连接所述多个节点的环形网络；

其中所述网络接口同时绕所述环形网络传送多个时隙，每个时隙能够运送单个数据分组和一个预约；

其中每个相应的所述网络接口转发其间收到数据分组的时隙中，由相应的所述网络接口收到、并且以另一节点为目的地的每个数据分组；

其中通过在第一时隙中传送预约，所述多个节点中的任意节点可预约第一时隙，所述第一时隙是以前未被预约的时隙，所述预约以第一时隙绕所述环行进，并且保证当第一时隙绕所述环返回预约第一时隙的节点时，第一时隙将可用于运送起源于预约该第一时隙的节点的数据分组；和

其中所述预约不能被预约第一时隙的节点展期。

2、按照权利要求1所述的时隙环通信网络，其中在所述第一时隙中传送的所述预约禁止除预约第一时隙的节点外的每个节点在第一时隙中传送起源于进行传送的节点的数据分组。

3、按照权利要求1所述的时隙环通信网络，其中在所述第一时隙中传送的所述预约禁止除预约第一时隙的节点外的每个节点在第一时隙中传送起源于进行传送的节点、并且其目的地在预约第一时隙的节点之后的数据分组。

4、按照权利要求1所述的时隙环通信网络，其中每个所述节点包含相应的饥饿探测机构，用于探测节点是否处于饥饿状态，其中只有当相应的饥饿探测机构探测到节点处于饥饿状态时，该节点才可预约时隙。

5、按照权利要求4所述的时隙环通信网络，其中所述饥饿探测机构探测其中节点被阻止进行传送的时隙的数目超过预定的阈值。

6、按照权利要求4所述的时隙环通信网络，其中所述饥饿探测机构探测运送(a)数据分组和(b)预约至少之一的最近时隙的比例超过预定阈值。

7、按照权利要求1所述的时隙环通信网络，其中所述时隙环网络体现在单一的集成电路芯片中，从而提供集成电路芯片的多个功能单元间的芯片内通信。

8、按照权利要求1所述的时隙环通信网络，其中所述时隙环网络体现为连接一组异种数字设备的多个链路，所述一组异种数字设备包括至少一个数字计算机系统。

9、按照权利要求1所述的时隙环通信网络，其中每个所述通信链路包含同时传送单个数据分组和预约数据的多个并行信号传输介质。

10、一种操作具有多个节点的时隙环网络的第一节点中的时隙环通信网络接口的方法，所述接口在所述网络的输入链路上接收连续时隙，并在所述网络的输出链路上重传连续时隙，所述方法关于在输入链路上接收的每个连续时隙包括下述步骤：

如果第一时隙包含以所述网络的另一节点为目的地的数据分组，那么重传第一时隙中的数据分组；

如果第一时隙包含所述网络的另一节点作出的预约，那么重传第一时隙中的预约；

如果第一节点具有等待在所述网络上传送的起源于所述第一节点的至少一个数据分组，那么：

(a)如果第一时隙既不包含以另一节点为目的地的数据分组，又不包含禁止第一节点进行传送的预约，那么在第一时隙中传送等待传送的起源于所述第一节点的数据分组；和

(b)如果第一时隙包含以另一节点为目的地的数据分组，但是不包含预约，那么在至少一些条件下，代表所述第一节点在第一时隙中传送预约，所述预约以第一时隙绕环行进，并且保证当第一时隙绕所述环返回所述第一节点时，第一时隙将可用于运送起源于所述第一节点的数据分组，所述预约不能被所述第一节点展期。

11、按照权利要求10所述的操作时隙环通信网络接口的方法，其中在所述第一时隙中传送的预约禁止除预约第一时隙的节点外的每个节点在第一时隙中传输起源于进行传送的节点的数据分组。

12、按照权利要求10所述的操作时隙环通信网络接口的方法，其中在所述第一时隙中传送的预约禁止除预约第一时隙的节点外的每个节点在第一时隙中传送起源于进行传送的节点、并且其目的地在预约第一时隙的节点之后的数据分组。