Title :
The Application of Map-Coloring Technology to Backbone Routing System
Author :
Xue Geng ; Fan Xiumei ; Liao Lejian
Author_Institution :
Beijing Key Lab. of Intell. Inf., Beijing Inst. of Technol., Beijing, China
Abstract :
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.
Keywords :
graph colouring; protocols; telecommunication network routing; OSPF protocol; backbone routing system; map-coloring technology; routing policy; triangular element; tricolor loop network architecture; Application software; Color; Computer science; Design optimization; Earth; IP networks; Joining processes; Protocols; Routing; Spine;
Conference_Titel :
Computer Network and Multimedia Technology, 2009. CNMT 2009. International Symposium on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5272-9
DOI :
10.1109/CNMT.2009.5374615
