Fast convolution approximation method and system apparatus for end-to-end delay prediction

摘要

PURPOSE: A system and a method for approximating high-speed convolution to estimate end-to-end delay are provided to perform convolution for delay distribution ranged in many nodes, so that the end-to-end delay is estimated in a short time and the delay distribution is delivered by being compressed. CONSTITUTION: A switch(201) exchanges data traffic in an ATM(Asynchronous Transfer Mode) network. A control block(202) connected to the switch(201) exchanges delay information between adjacent nodes. In the control black(202), a routing information manager(203) receives delay distribution by output ports in the switch(201) for outputting. Delay distribution processors(205) receive the delay distribution in the switch(201) through the routing information manager(203), and receive delay distribution from adjacent nodes respectively to perform convolution at a high speed. A delay information switching block(206) delivers delay distribution from higher nodes to the corresponding delay distribution processors(205), or delivers calculated results of the delay distribution processor(205) to the corresponding higher nodes.