报文的保序方法、流量调度芯片及分布式存储系统

摘要

本发明实施例提供一种报文的保序方法、流量调度芯片及分布式存储系统，属于数据传输技术领域，用于解决报文读写的一致性问题；该方法包括，当报文中的每一个信元写入缓存队列时，向描述符存储队列写入所述信元的信元描述符，当所述信元从缓存队列写入存储器时，将与所述存储器对应的计数装置进行加操作；当所述报文的所有信元均写入缓存队列时，向描述符存储队列写入报文的包描述符；当描述符存储队列队首元素是包描述符，且所有计数装置的计数值均大于或等于初始值时，读出包描述符，以便于根据该包描述符从对应的存储器中读取报文；当描述符存储队列的队首元素是信元描述符时，读出所述队首信元描述符，并将对应的计数装置进行减操作。

主权项

一种报文的保序方法，应用于具有多个存储器的分布式存储系统中，其特征在于，所述方法包括：当一个报文中的每一个信元写入缓存队列时，向描述符存储队列写入所述信元的信元描述符，当所述信元从所述缓存队列写入存储器时，将与所述存储器对应的计数装置进行加操作；其中，所述信元描述符包含与存储所述信元的存储器一一对应的存储器编号，且各个存储器都设置有对应的缓存队列和对应的计数装置；当所述报文的所有信元均写入缓存队列时，向描述符存储队列写入所述报文的包描述符；当所述描述符存储队列的队首元素是包描述符，且所有计数装置的计数值均大于或等于初始值时，读出所述包描述符，以便于根据所述包描述符从对应的存储器中读取报文；其中，所述计数装置的初始值为零；当所述描述符存储队列的队首元素是信元描述符时，读出所述队首信元描述符，并将与所述队首信元描述符中的存储器编号对应的计数装置进行减操作；其中，所述描述符存储队列是用于存储所述信元描述符和所述包描述符的先入先出队列。