Precisely understanding the business relationships between autonomous systems(ASes)is essential for studying the Internet structure.To date,many inference algorithms,which mainly focus on peer-to-peer(P2P)and provider...Precisely understanding the business relationships between autonomous systems(ASes)is essential for studying the Internet structure.To date,many inference algorithms,which mainly focus on peer-to-peer(P2P)and provider-to-customer(P2C)binary classification,have been proposed to classify the AS relationships and have achieved excellent results.However,business-based sibling relationships and structure-based exchange relationships have become an increasingly nonnegligible part of the Internet market in recent years.Existing algorithms are often difficult to infer due to the high similarity of these relationships to P2P or P2C relationships.In this study,we focus on multiclassification of AS relationship for the first time.We first summarize the differences between AS relationships under the structural and attribute features,and the reasons why multiclass relationships are difficult to be inferred.We then introduce new features and propose a graph convolutional network(GCN)framework,AS-GCN,to solve this multiclassification problem under complex scenes.The proposed framework considers the global network structure and local link features concurrently.Experiments on real Internet topological data validate the effectiveness of our method,that is,AS-GCN.The proposed method achieves comparable results on the binary classification task and outperforms a series of baselines on the more difficult multiclassification task,with an overall metrics above 95%.展开更多
基金This workwas partially supported by the Key R&D Program of Zhejiang(Grant No.2022C01018)the National Natural Science Foundation of China(Grant Nos.U21B2001 and 61973273)+1 种基金the Zhejiang Provincial Natural Science Foundationof China(Grant Nos.LY21F030017 andLR19F030001)the Major Key Project of PCL(Grant Nos.PCL2022A03,PCL2021A02,and PCL2021A09).
文摘Precisely understanding the business relationships between autonomous systems(ASes)is essential for studying the Internet structure.To date,many inference algorithms,which mainly focus on peer-to-peer(P2P)and provider-to-customer(P2C)binary classification,have been proposed to classify the AS relationships and have achieved excellent results.However,business-based sibling relationships and structure-based exchange relationships have become an increasingly nonnegligible part of the Internet market in recent years.Existing algorithms are often difficult to infer due to the high similarity of these relationships to P2P or P2C relationships.In this study,we focus on multiclassification of AS relationship for the first time.We first summarize the differences between AS relationships under the structural and attribute features,and the reasons why multiclass relationships are difficult to be inferred.We then introduce new features and propose a graph convolutional network(GCN)framework,AS-GCN,to solve this multiclassification problem under complex scenes.The proposed framework considers the global network structure and local link features concurrently.Experiments on real Internet topological data validate the effectiveness of our method,that is,AS-GCN.The proposed method achieves comparable results on the binary classification task and outperforms a series of baselines on the more difficult multiclassification task,with an overall metrics above 95%.