High-speed Router Queuing Network Analysis

In this paper, we have analyzed the performance of the scheduling algorithm of DTR (Dedicated Tunnel and Round-robbin) for CIOQ(combined input-output queuing) Swithes. System simulation has proved its good performance, we focus on performance analysis.By deeply comprehension to DTR, input queues can be similarly modeled by Markov process concept based on the assumption that it is positive recurrent. Its state transition probability matrix indicates it is quasi birth and death processes. The stationary probability vector can be obtained by Martrix-Geometric solutions. Then We obtain the distribution of input queue length, packet loss probability and mean waiting times and so on .This paper is organized as follows, in Chapterl, we summarize the development of router, including basal pattern, systemic design, performance measured and scheduling algorithms . And theoretical analysis achievement recently .In Chapter2, we propose a general switching model construction, system description , theoretical basis and model conclusions. Then we compared the parameter to System simulation. In section 1, the problem background; in section 2 and 3 model construction, realization and solutions; the conclusions are made in section 4. Finally, total program has been offered for you to reference in appendix.