07-06-2018 дата публикации
Номер: US20180159802A1
The disclosure describes a data enqueuing method. The method may include: receiving a to-be-enqueued data packet, dividing the data packet into several slices to obtain slice information of the slices, and marking a tail slice of the data packet with a tail slice identifier; enqueuing corresponding slice information according to an order of the slices in the data packet, and in a process of enqueuing the corresponding slice information, if a slice is marked with the tail slice identifier, determining that the slice is the tail slice of the data packet, and generating a first-type node; and determining whether a target queue is empty, and if the target queue is empty, writing slice information of the tail slice into the target queue, and updating a head pointer of a queue head list according to the first-type node. 1. A data enqueuing method , applied to a queue management circuit in a queue management system of a communications processing chip , wherein several queues , a queue head list , a queue tail list , and a total queue linked list are established in the queue management system , the total queue linked list comprises several queue linked sublists , each queue is corresponding to a queue head list , a queue tail list , and a queue linked sublist , the queue head list comprises at least a head pointer , and the queue tail list comprises at least a tail pointer; several communications ports are further disposed on the communications processing chip , and each communications port is corresponding to at least two queues; and the method comprises:receiving a to-be-enqueued data packet, dividing the data packet into several slices to obtain slice information of the slices, and marking a tail slice of the data packet with a tail slice identifier, wherein the slice information comprises at least a port number, a priority, and a buffer address of the slice in a memory, and the tail slice identifier is used to indicate that the tail slice is the last slice of the data ...
Подробнее