买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：山东云海国创云计算装备产业创新中心有限公司

摘要：本发明涉及数据传输技术领域，公开了数据包的重排方法、装置、设备、芯片及存储介质，该方法包括：为目标发送端口分配用于重排数据包的链式缓存；链式缓存包括多个用于缓存数据包的缓存条目，缓存条目初始属于空闲池链表；获取目标接收端口经多级交换网络所传输的当前数据包；在当前数据包乱序的情况下，将当前数据包缓存至分配给目标接收端口的目标缓存条目；在对外发送当前数据包的上一数据包之后，从相应的目标缓存条目中取出当前数据包，并对外发送；将用于缓存当前数据包的目标缓存条目回收至空闲池链表。本发明为发送端口设置供多个接收端口共享使用的链式缓存，在保证正确数据传输的同时，能够降低缓存空间的使用量。

主权项：1.一种数据包的重排方法，其特征在于，应用于多级交换网络的发送节点，所述发送节点包括至少一个用于对外发送数据包的目标发送端口，所述方法包括：为所述目标发送端口分配用于重排数据包的链式缓存；所述链式缓存包括多个用于缓存数据包的缓存条目，所述缓存条目初始属于空闲池链表；所述链式缓存被所述多级交换网络中的多个接收端口共享使用；所述缓存条目包括用于缓存数据包的存储空间和后继指针，所述后继指针指向按序排列的下一个缓存条目；获取目标接收端口经所述多级交换网络所传输的当前数据包；所述目标接收端口为所述多级交换网络中的一个接收端口；在所述当前数据包乱序的情况下，将所述当前数据包缓存至分配给所述目标接收端口的目标缓存条目；所述目标缓存条目是从所述空闲池链表中取出的、用于按序缓存未发送数据包的缓存条目；在对外发送所述当前数据包的上一数据包之后，从相应的目标缓存条目中取出所述当前数据包，并对外发送所述当前数据包；将用于缓存所述当前数据包的目标缓存条目回收至所述空闲池链表；其中，所述将用于缓存所述当前数据包的目标缓存条目回收至所述空闲池链表，包括：将所述空闲池链表的最后一个缓存条目的后继指针更新为指向用于缓存所述当前数据包的目标缓存条目；将用于缓存所述当前数据包的目标缓存条目的后继指针更新为无效；所述方法还包括：设置多个指针队列；所述指针队列与接收端口相对应，且所述指针队列包括多个队列条目，所述队列条目能够保存指向一个所述缓存条目的指针；并且，所述指针队列设有队首位置和队尾位置，所述队首位置与所述队尾位置之间的队列条目用于保存指向分配给相应接收端口的缓存条目的指针；在对外发送数据包之后，将目标指针队列的队首位置向后移动一位；所述目标指针队列为与所述目标接收端口相对应的指针队列；其中，所述当前数据包包括按序设置的当前序号；所述将所述当前数据包缓存至分配给所述目标接收端口的目标缓存条目，包括：在所述当前序号大于最大序号的情况下，将所述当前数据包缓存至最后一个目标缓存条目；所述最大序号为所述目标接收端口的已接收数据包中最大的序号，且所述最大序号的初始值为所述目标接收端口所传输的数据包的最小序号；在所述当前序号小于所述最大序号的情况下，根据所述当前序号与所述目标接收端口的期望序号之间的差值，确定相应的偏移量；所述期望序号为本次需要对外发送数据包的序号，且所述期望序号的初始值为所述目标接收端口所传输的数据包的最小序号；将所述当前数据包缓存至有效队列条目中的指针所指向的目标缓存条目；所述有效队列条目是：所述目标指针队列中队首位置加上所述偏移量所对应的队列条目。

全文数据：

权利要求：

百度查询： 山东云海国创云计算装备产业创新中心有限公司 数据包的重排方法、装置、设备、芯片及存储介质