The Application of Map-Coloring Technology to Backbone Routing System

According to the cross relationship between administrative division map and the graph of backbone routing system, we classify the routing nodes by map-coloring technology which is based on "triangular element". Then, we design the "tricolor loop" network architecture and its routing policy. In order to give a better description about this scheme, we take the backbone routing system of China as an example. At last, we summarize the advantages of our model according to the experimental comparison with conventional OSPF protocol.