Optimization Design of Topological Structure on Interconnection Networks—RCP(<em<n</em<)

Proposes a kind of new internet topology—the Petersen network which inter-connects on the overlapping cube link chart, or internet RCP(<em<n</em<). Studies the internet RCP(<em<n</em<) correspondence characteristics, broadcasts the route and broadcasted route, and its respective grouping. Through RCP(<em<n</em<) broadcast route algorithm, RCP(<em<n</em<) grouping algorithm, it is proved that RCP(<em<n</em<) not only has the nature which the link, Pitt woods chart and overlapping cube itself has, it also has its own unique topological property. It is indicated that, RCP(<em<n</em<) is a kind has of network that has its good topology and correspondence characteristics of the internet but it has the correspondence efficiency twice that of the ultra cube constitution internet, but actually requiring only half the expenditure of time by the ultra cube.