One of the key elements of modern fiber-optic systems is an optical switch. So, the next-generation all optical switching systems have been presented by authors of the paper [1, 2]. Those systems have been based on and switching elements and ones have high performance and low complexity. And here we offer the models and algorithms of the all-optical and switching systems with decentralized control for the first time. The presented models is based on the graph theory and they allow us to get so-call non-blocking conditions for the first time also. The analytical model for the complexity and diameter of the proposed schemes is presented for the first time. The characteristics of the offered systems are compared with well-known schemes too. And the calculation results showed a significant advantage of the presented systems in comparison with the well-known existing ones.