The cell scheduling algorithm for packet switching three-stage Clos networks can be implemented by centralized or distributed controlling scheme.The latter becomes more attractive as the switch becomes larger,because of its good scalability.However,this scheme may cause the cells of a flow mis-sequence,which limits its application.A distributed scheduling algorithm that could maintain cells order is proposed in this paper.It consists of three parts:load-balanced dispatch in the first stage,parallel scheduling in the second stage and scheduling cells in order at an output port in the third stage.The good performance and economy of this algorithm are shown by theoretical and simulation analysis in this paper.