摘要 |
FIELD: communication, computer engineering, communication systems to build switching fields of automatic exchanges, local networks, supercomputers, neuron nets, telemetering systems, systems to control complex objects, etc. SUBSTANCE: tier nonlocking switching network with banyan topology has switches grouped into j tiers by vswitches t×bon tier (i=1,2...j) each of them having duplex switching ports so grouped by tupper and blower ports that input-output of each lower port on tier i is connected with the aid of bidirectional intertier coupling lines to input-output of proper upper port on tier j+1, where i=1,2...j-1. Upper ports of tier i and lower ports of tier j are network inputs-outputs (poles) and are connected to network terminals or to other switches when network is expanded. The rest of ports of all tiers are so interconnected in pairs in agreement with "point-to-point" circuit by means of intertier lines that there exists only one bidirectional path from each upper pole (on tier i) to any power pole (on tier j). This is feature which determines that given network belongs to banyan class which main advantage lies in possibility of self- routing. Disadvantage of known banyans consists in increased blocking of established connection by connections set before. Proposed network is nonlocking banyan as poles of network are in Tupper and Blower poles, where T=tt... tis product of d=1,2,... integral numbers t, t, ... tof upper ports in each switch on tier i=1,2,...d correspondingly, B=bb... bis product of c+1=2,3,..., integral numbers b, b, ..., bof lower ports in each switch on tier i=1,2,...c+1 correspondingly. Tiers of network are grouped into c upper and d lower tiers. Tier 1 has BTswitches t×b, tiers i=c+2, c+3,...c+d-1 have BTswitches tx1, and tier c+d has Bswitches tx1.. EFFECT: expanded application field, improved functional reliability. |