TOPOLOGY ABSTRACTION METHOD, TOPOLOGY ABSTRACTION APPARATUS AND ROUTE CONTROLLER

摘要

A topology abstraction method, apparatus and route controller are disclosed. The topology abstraction method comprises: obtaining the number of link-diversity paths c(i, j, λk ) between every pair of boundary nodes in a real topology GR; using the number of link-diversity paths to acquire a connectivity matrix C and construct a corresponding total connectivity topology GB. The method may further comprise: compressing the total connectivity topology into a bi-directional shuffle-net topology by using the genetic algorithm.