Research of mutual exclusion problem of universal carrying network
Zhang Dong · Jisuanji yingyong yanjiu · 2010
UCN is a new network architecture.Logical carrying network is the core of UCN design.According to users' requirements,it constructed logical carrying network on physical network structure combined with the reconfigurable routing platform technology.When constructing logical carrying network,it would produce mutual exclusion problem of distributed public resources accessing.In view of the architecture of UCN,this paper designed a mutual exclusion algorithm based on token.The algorithm constructed an optimal logic ring borrowing idea from travelling salesman problem.It also introduced a new token-asking method which could effectively reduce system traffic.Finally,it gave simulation results of the algorithm.