[发明专利]一种片上网络信用饥饿控制装置

权利要求书

1.一种片上网络信用饥饿控制装置，其特征在于，包括多个信用饥饿排序装置和一个信用饥饿传递装置；所述信用饥饿排序装置在片上网络中的每个节点上设置一个，所述信用饥饿传递装置用于将所有节点上的所述信用饥饿排序装置连接在一起；当片上网络上的一个或多个源节点因没有信用而无法向同一个目标节点传送消息时，由所述信用饥饿排序装置将这些源节点近似按信用缺失的时间先后顺序进行排序并通过所述信用饥饿传递装置进行传递，使得优先级高的源节点优先获得目标节点的信用。

2.根据权利要求1所述的片上网络信用饥饿控制装置，其特征在于，所述信用饥饿传递装置包括多个饥饿消息包和一个环形的饥饿消息网；所述饥饿消息包在所述饥饿消息网上循环传递，每个节点上的所述信用饥饿排序装置通过所述饥饿消息包向其他节点广播本节点的状态，还通过所述饥饿消息包获知其他节点的状态。

3.根据权利要求2所述的片上网络信用饥饿控制装置，其特征在于，所述饥饿消息包定义四个域，分别为：有效位、信用饥饿标记位、信用饥饿源节点号和信用饥饿目标节点号；所述有效位为“1”且所述信用饥饿标记位为“0”时，表示是一个可标记的饥饿消息包；所述有效位为“1”且所述信用饥饿标记位为“1”时，表示是一个已标记的饥饿消息包。

4.根据权利要求3所述的片上网络信用饥饿控制装置，其特征在于，所述饥饿消息网采用单向环网结构，其总节点数与消息网络的总节点数相同；所述饥饿消息包数小于或等于消息网络的总节点数；初始时，所有的所述饥饿消息包有效位为“1”，信用饥饿标记位为“0”，分别在不同节点上开始传递。

5.根据权利要求2所述的片上网络信用饥饿控制装置，其特征在于，所述信用饥饿排序装置包括一个排序状态机和一个排序节点号，所述排序节点号与所述排序状态机绑定，所述排序状态机包括三种状态，分别为：正常传输、信用缺失、信用饥饿；当所述排序状态机处于正常传输状态时，表示该节点拥有所有目标节点信用，能够向任意目标节点发送消息；当所述排序状态机处于信用缺失状态时，表示该节点有消息需要向所述排序节点号所对应的节点发送，但当前没有信用，且需要等待其他节点优先获得信用；当所述排序状态机处于信用饥饿状态时，表示该节点有消息需要向所述排序节点号所对应的节点发送，但当前没有信用，但具有优先获得信用的权利。

6.根据权利要求5所述的片上网络信用饥饿控制装置，其特征在于，所述信用饥饿排序装置还包括多个状态识别计数器，所述状态识别计数器的数量与目标节点一一对应；针对目标节点k对应的状态识别计数器而言，值为“1”表示有一个或多个其他节点拥有获得目标节点k信用的优先权；初始时，所有状态识别计数器值为“0”，以后每个时钟周期执行饱和减一操作。