一个简单的网络图概念生成器
A Simple Conceptual Generator for the Internet Graph
摘要：
互联网在过去几年中的发展，导致其在自治系统（AS）级别上的图的大小急剧增加。很快-如果不是已经-它的大小将使后者不切实际的使用，从研究界，例如协议测试。因此，复制AS图的较小尺寸的快照是重要的。然而，朝着这个方向迈出的第一步是获得忠实地再现完整AS拓扑的能力。我们工作的目标是创建一个生成器，能够准确地模拟和再现互联网图形的独特属性。我们的方法是基于（a）识别互联网的小鱼状结构[1]和（b）考虑AS之间的对等和客户-提供商关系。我们是第一个利用互联网图形的独特结构，并利用AS关系提供的信息，以创建具有上述功能的工具。比较我们的发电机与现有的文献中，主要的区别是发现的事实，我们的工具不试图满足特定的指标，但试图保持忠实于互联网结构的概念模型。此外，我们的方法可以导致（i）在互联网AS拓扑结构的重要属性和模式的识别，以及，（ii）有价值的信息提取AS之间的各种关系和它们对互联网结构的制定的影响。我们实现了我们的图形生成器，我们使用AS拓扑结构的最大和最新的可用数据集对其进行评估。我们的评估，清楚地表明，我们的工具捕捉互联网拓扑结构的性能，在AS级具有高精度的能力。
英文摘要：
The evolution of the Internet during the last years, has lead to a dramatic increase of the size of its graph at the Autonomous System (AS) level. Soon - if not already - its size will make the latter impractical for use from the research community, e.g. for protocol testing. Reproducing a smaller size, snapshot of the AS graph is thus important. However, the first step towards this direction is to obtain the ability to faithfully reproduce the full AS topology. The objective of our work, is to create a generator able to accurately emulate and reproduce the distinctive properties of the Internet graph. Our approach is based on (a) the identification of the jellyfish-like structure [1] of the Internet and (b) the consideration of the peer-to-peer and customer-provider relations between ASs. We are the first to exploit the distinctive structure of the Internet graph together with utilizing the information provided by the AS relationships in order to create a tool with the aforementioned capabilities. Comparing our generator with the existing ones in the literature, the main difference is found on the fact that our tool does not try to satisfy specific metrics, but tries to remain faithful to the conceptual model of the Internet structure. In addition, our approach can lead to (i) the identification of important attributes and patterns in the Internet AS topology, as well as, (ii) the extraction of valuable information on the various relationships between ASs and their effect on the formulation of the Internet structure. We implement our graph generator and we evaluate it using the largest and most recent available dataset for the AS topology. Our evaluations, clearly show the ability of our tool to capture the structural properties of the Internet topology at the AS level with high accuracy.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
