Based on the in-depth analysis of the massive real AS-level topology data

we abstracted the multi characteristics describing AS-level topology's hierarchy and AS relationships

and gived material modeling ways about network's hierarchical partition and business relationships between ASs.Then

we proposed a novel algorithm for generating synthetic graphs annotated with AS relationships named ASRTM based on the

k

-core decomposition.Finally

the numerical simulations and analysis results compared with the real AS-level topology data show that most of macroscopic statistics closed to real networks'

including power-law degree distribution and AS relationships properties.Otherwise

ASRTM

as a conferring algorithm about AS relationships

can give a graph annotated with AS relationships for given undirected topology graph.