[发明专利]一种时隙环网的时隙调度方法和网络设备

权利要求书

1.一种时隙环网中的时隙调度方法，其特征在于，该方法应用于基于目的节点剥离机制的时隙环网，包括：

时隙环网的第一节点接收来自第一节点的上游节点的与当前时隙唯一对应的时隙控制信息，所述时隙控制信息携带当前时隙是否为空闲时隙的指示，以及是否存在饿死节点的指示；

第一节点根据所述时隙控制信息判断当前时隙为空闲时隙，则进一步根据所述时隙控制信息判断是否时隙环网上存在处于饿死状态的第二节点，若是，则第一节点根据时隙控制信息中携带的饿死节点的标识，确定不经过第二节点的路径，并通过所述路径发送业务数据。

2.根据权利要求1所述的时隙调度方法，其特征在于，所述时隙控制信息还携带路径信息；

所述第一节点根据所述时隙控制信息判断当前时隙不是空闲时隙，则进一步包括：

根据所述时隙控制信息判断存在处于饿死状态的第二节点，则进一步判断是否同时满足如下条件：

第一节点的业务等待时间大于第二节点的业务等待时间；

第二节点在所述时隙控制信息携带的路径信息所对应的路径上；

若是，则将第一节点的标识和业务等待时间写入所述时隙控制信息，作为饿死节点的标识和业务等待时间。

3.根据权利要求2所述的方法，其特征在于，所述第一节点根据所述时隙控制信息判断当前时隙不是空闲时隙，且不存在处于饿死状态的第二节点，则进一步包括：

判断第一节点的业务等待时间是否超过预先设置的等待门限，若是，则将第一节点的标识和业务等待时间写入所述时隙控制信息，作为饿死节点的标识和业务等待时间；否则，第一节点将所述时隙控制信息发送至第一节点 的下游节点。

4.根据权利要求1所述的方法，其特征在于，根据所述时隙控制信息判断时隙环网上不存在处于饿死状态的第二节点，则包括：

第一节点占用当前时隙向任意节点发送数据。

5.根据权利要求1所述的方法，其特征在于，所述根据所述时隙控制信息判断时隙环网上存在处于饿死状态的第二节点为：所述时隙控制信息中携带存在饿死节点的指示，并且所述时隙控制信息中携带的饿死节点标识与第一节点标识不同。

6.根据权利要求4所述的方法，其特征在于，若所述根据所述时隙控制信息判断时隙环网上不存在处于饿死状态的第二节点为：所述时隙控制信息中携带存在饿死节点的指示，且所述时隙控制信息中携带的饿死节点标识为第一节点标识，则进一步包括：

判断第一节点的饿死现象是否缓解，若是，则将所述时隙控制信息的是否存在饿死节点的指示设置为否，并清空饿死节点的标识和饿死节点的业务等待时间。

7.根据权利要求4所述的方法，其特征在于，若所述根据所述时隙控制信息判断时隙环网上不存在处于饿死状态的第二节点为：所述时隙控制信息中携带不存在饿死节点的指示，则进一步包括：判断第一节点的业务等待时间是否大于预先设置的等待门限，若是，则将第一节点的标识和业务等待时间写入所述时隙控制信息，作为饿死节点的标识和业务等待时间，并将所述时隙控制信息中的是否存在饿死节点的指示设置为是。

8.根据权利要求2或7所述的方法，其特征在于，所述将第一节点的标识和业务等待时间写入所述时隙控制信息，作为饿死节点的标识和业务等待时间之前，进一步包括：判断连续将第一节点的标识和业务等待时间写入所述时隙控制信息的次数是否达到最大次数，所述最大次数为根据本地缓存队列的积压量所确定的所能修改时隙控制信息的最大次数，若否，则执行所述将第一节点的标识和业务等待时间写入所述时隙控制信息，作为饿死节点 的标识和业务等待时间的步骤。

9.一种网络设备，其特征在于，该网络设备位于基于目的节点剥离机制的时隙环网中，包括：

收发模块，用于接收来自时隙环网上本网络设备的上游节点的与当前时隙唯一对应的时隙控制信息；

判断模块，用于根据所述收发模块收到的时隙控制信息判断该时隙是否为空闲时隙，并根据所述时隙控制信息判断时隙环网上本网络设备之外的节点中是否存在饿死节点；

业务发送模块，用于当所述判断模块的判断结果为该时隙为空闲时隙且存在本网络设备之外的饿死节点，根据时隙控制信息中的饿死节点标识，将本网络设备的业务数据通过不经过所述饿死节点的路径发送。