[发明专利]一种带时间印记的数据流图拥塞检测方法

摘要

本发明公开了一种带时间印记的数据流图拥塞检测方法，该方法的特点在于节点之间发送的消息包含了消息的发送时间、接收时间以及执行时间，节点通过这三个时间计算得到消息的传输时间以及等待时间，进而计算出节点间的拥塞系数。本发明提供的带时间印记的数据流图拥塞检测方法能够在没有缓冲队列的情况下检测数据流图是否拥塞，并且不需要额外增加管理节点对数据流图中的节点进行实时检测，上游节点能够将自身的拥塞信息传递给下游节点，下游节点可以获知所有前驱节点的拥塞情况，以便采取相应的应对措施。本发明能够大大降低片上存储资源的使用，减少拥塞以及增大处理器吞吐量。

主权项

一种带时间印记的数据流图拥塞检测方法，其特征在于，包括以下步骤：S1：数据流图中的每一节点统计其上一次接收到的消息的传输时间t1、等待时间t2以及上一次接收消息时的拥塞系数s1；S2：发送消息的节点P1在发送一消息A时，将上一次接收到的消息的传输时间t1、等待时间t2、上一次接收消息时的拥塞系数s1以及消息发送时间t3加入到消息A中；S3：接收消息的节点P2在接收到消息A时，将消息接收时间t4加入到消息A中；S4：节点P2开始处理消息A时，在消息A中加入消息执行时间t5；S5：按下式计算节点P2的拥塞系数S：S＝max{m×(t4‑t3)+n×(t6‑t4)‑c，0}其中，m、n分别为数据流图的传输系数和等待系数，c为容错系数，t4‑t3为消息的传输时间，t5‑t4为消息的等待时间；S6：一定时器控制每一节点定时计算自身的拥塞系数S，并且于每次计算拥塞系数S之后对定时器进行计时清零，于定时时间到时，若节点未接收到任何消息，则令S＝‑1，若节点接收到了一条消息，则令S＝max{m×(t4‑t3)+n×(t6‑t4)‑c，0}，其中，t6为当前时间。