Message dispatching method and device thereof

Abstract

The embodiment of the invention discloses a message dispatching method and a device thereof and relates to the field of communication, the utilization rate of data cache can be raised, and resources are saved. The method comprises the following step: (1) the message dispatching device receives a message and stores the message into internal package cache, the message information is extracted and queue entering request information is generated, and the queue entering request information comprises a queue number and a message length; (2) the corresponding queue descriptor is read from a stored queue descriptor list according to the queue number; (3) whether a packet is lost or not is judged according to the queue descriptor, and if a judgment result is that the packet is lost, first queue entering request response information is generated according to the data length, the message length and the unit space size of a queue tail message descriptor in the queue message descriptor; (4) the message is written into an external memory according to the first queue entering response information, queue entering information is generated, and the message enters the queue according to the queue entering information. The message dispatching method and the device are used for the message dispatching.

Description

technical field [0001] The invention relates to the communication field, in particular to a message scheduling method and device. Background technique [0002] In the current data communication system, the exchange and transmission of data is usually in the unit of message, which contains the complete data information to be sent. [0003] A typical message scheduling device includes: entry processor, data channel, queue manager, scheduler, external memory, exit processor, also includes: message data input interface, message data output interface, data writing external Cache interface, data readout external cache interface, PD (Packet Descriptor, message descriptor) enqueue interface, PD dequeue interface, queue status update interface, queue scheduling result output interface. [0004] In the process of scheduling packets, if the number of PDs is designed to meet the requirements of the cache time of small packets, the PD cache will be wasted when scheduling long packets. ...

AI Technical Summary

Problems solved by technology

[0006] However, because the packets need to be packaged before they can be generated, the delay in packet processing is increased. For example, if 10 small packets are enqueued in a row, the first 9 small packets will not be generated until the last small packet is written into the cache. One PD, which increases the processing time for the first 9 packets

Moreover, if there are packets that need to be discarded, they can only be sent to the special discard channel when enqueuing. In this way, the packets that need to be discarded also occupy the data cache, data read and write bandwidth, PD cache, PD address Allocate bandwidth and PD addresses to reclaim excessive resources such as bandwidth

Images