一种固定时间片协同流控的片上环网防饥饿处理方法

摘要

本发明涉及一种固定时间片协同流控的片上环网防饥饿处理方法，在消息环网之外，构建一个独立的流量控制环网来传递所有饥饿节点的流量控制包，同一个环网方向上的所有饥饿节点只能在固定时间片里向其上游节点发送原始流量控制包，原始流量控制包通过流量控制环网依次传递给本饥饿节点对应的所有上游节点，上游节点根据所收到的流量控制包信息，选择在适当的时机禁止发送某种跨步距离的本地到远程消息，协同预留一个网络空闲的时间片，使饥饿节点一定能发送插入消息，解除饥饿。本发明解决了远程请求无条件优先的无阻塞环网中存在的饥饿问题，同时又最大限度保证了消息传递效率。