Data transmission using modified weighted fair queue algorithm

摘要

To transmit data packets over a shared data path, data packets of a first message and a second message are received and stored, respectively, in first and second queues. First and second data packets are then extracted from, respectively, the first and second messages. First and second priority values are calculated, respectively, for the first and second data packets and are associated thereto. If the first priority value is determined to be lower than the second priority value, then the first packet is transmitted over the shared data path. If the second priority value is determined to be lower than the first priority value, then the second packet is transmitted over the shared data path.

主权项

1. A method of transmitting data received from a plurality of data sources over a shared data path, the method comprising:
receiving and storing data of a first message in a first queue and extracting a first data chunk from the first message; receiving and storing data of a second message in a second queue and extracting a second data chunk from the second message; storing the extracted first and second data chunks in a third queue, wherein the third queue is configured to store a next data chunk, if any, to be sent from each of the first and second queues; calculating first and second priority values for the first and second data chunks, respectively; associating the first and second priority values, respectively, with the first and second data chunks stored in the third queue; determining which of the first and second priority values indicates a higher priority; if the first priority value indicates the higher priority, transmitting the first data chunk over the shared data path; and if the second priority value indicates the higher priority, transmitting the second data chunk over the shared data path.