Abstract: A dynamic routing algorithm based on virtue token isproposed to solve the routing problem in communication network, and a Hopfieldneural net is used to realize the algorithm. In the algorithm, the interconnection matrix of the neural net is fixed, and the link costs and call requests of the communication network are mapped into the biases of the neurons. So the Hopfield neural net is easy to be implemented into hardware. Meanwhile, the algorithmcan adjust the balance between shortest path and least load requirements according to the link load status of the network. The simulation results show that thenetwork using this algorithm can accept more connections.

Key words: routing, communication network, Hopfield neural net