[发明专利]总线间的乱序返回数据的归序方法

权利要求书

1.一种总线间的乱序返回数据的归序方法，其特征在于，步骤为：

（1）Master方发送请求：Master方主机部件通过Master总线向Slave方的多个功能部件发送请求访问，根据发送的时间顺序依次为每个请求访问设置一个自增的标识令牌信号，并标记该标识令牌信号为有效状态，将标识令牌信号伴随请求访问信号的地址一起一一对应发送给Slave方的功能部件；

（2）Slave方响应请求：Slave方通过Slave总线接收请求信号的地址，分离出标识令牌信号；各个功能部件返回响应数据，并与对应的分离出来的标识令牌信号一起发送回Master方总线；（3）Master方接收返回响应：Master方通过Master总线接收返回的响应数据及标识令牌信号并进行暂存，然后根据标识令牌信号的顺序依次发送返回响应数据给主机部件。

2.根据权利要求1中所述的总线间的乱序返回数据的归序方法，其特征在于，所述步骤（1）中标志令牌信号的设置与发送的详细步骤为：

（1.1）第一个请求访问的地址发出时，设置标识令牌信号flag[1]，并标记为1，1表示有效状态，伴随第一个请求访问的地址一起发出；

（1.2）第二个请求访问的地址发出，设置标识令牌信号flag[2]，并标识为1，伴随第二个请求访问的地址发出；

（1.3）以此类推，第n个请求访问的地址发出，设置标识令牌信号为flag[n]，并标识为1，伴随第n个请求访问的地址一起发出，直至完成所有的请求访问地址发送。

3.根据权利要求1中所述的总线间的乱序返回数据的归序方法，其特征在于，所述步骤（3）中根据标识令牌信号的顺序依次发送响应数据给主机部件的详细步骤为：

（3.1）判断最先发送请求访问对应的标识令牌信号的状态，一旦判断标识令牌信号为有效状态时，发送对应的响应数据给主机部件，同时设置标识令牌信号为无效状态；

（3.2）判断下一个发送请求访问对应的标识令牌信号的状态，一旦判断标识令牌信号为有效状态时，发送对应的响应数据给主机部件，同时设置标识令牌信号为无效状态；

（3.3）判断是否发送完所有返回响应数据，若是，响应结束；若否返回执行步骤（3.2）。

4.根据权利要求3中所述的总线间的乱序返回数据的归序方法，其特征在于，所述步骤（3）通过设置有限状态机实现，所述有限状态机的状态之间的转移是顺序进行的。