Abstract:Circuit Emulation Service (CES) aims to enable packet switched networks to provide guaranteed services with comparable qualities of circuit switched networks. Our paper addresses the key issue of QoS of CES flows over Internet. Enlightened by the time division idea popularly used in circuit switched networks, we propose a time division based control mechanism to provide guaranteed QoS for the constant-rate CES flows. The control mechanism is able to estimate the arrival times of the coming packets in CES flows, and reserve the time slots for them. Accordingly, it enables the packets to consume the reserved time slots of their own, so the CES flows are guaranteed to be processed. Refreshing Bloom Filter (RBF), an efficient data representation structure, is proposed to support the time division control mechanism. It consists of multiple bloom filters, and can efficiently record the arrival time slots of millions of packets. The proposed control system model could be a practical tool to support Circuit Emulation Services over Internet.