Priority control of queued data frames in frame delay multiplexing
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorØivind Mørk
Life of this patent
Estimating the term…
Abstract
A method related to a data communication system, and more specifically to frame relay multiplexing, in which system data frames are forwarded by nodes performing inter alia multiplexing and concentration of traffic from a plurality of input sources, and wherein the sum of transmission time in question, the queue delay and acknowledge frame transmission time, should not exceed a transmission timer setting, and for the purpose of solving the problem with queuing of data frames in such a communication network, it is according to the present invention suggested to combine the following steps: a) simulating an output queue length, b) estimating an input source traffic value, and c) using fuzzy logic, for thereby deciding when a data frame has to be deleted from the data stream.
Claims7
A method for controlling the transmission of data frames in an apparatus that multiplexes traffic from a plurality of inputs into a single output data stream having an output queue, wherein the sum of the bandwidths for said traffic from said plurality of inputs can sometimes exceed the maximum bandwidth of said output, said method comprising the steps of:
- A.) periodically:
- i) estimating the delay of said output queue;
- ii) calculating the bandwidth of each of said inputs;
- and
- iii) calculating the mean bandwidth value of at least some of said plurality of inputs;
- and
- B.) for each data frame received by each of said plurality of inputs, unless said data frame is a control frame or has a length less than a predefined value, dropping the transmission of said data frame if:
- i) the delay of said output queue exceeds a predefined retransmission value associated with said data frame;
- and
- ii) said data frame is received from a source having a bandwidth that exceeds said mean bandwidth value.
Dependencies are inferred from the claim text.