?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Inferring+Internet+AS+Relationships+Based+on+BGP+Routing+Policies&rft.creator=Giotsas%2C+V&rft.creator=Zhou%2C+S&rft.description=The+type+of+business+relationships+between+the+Internet+autonomous+systems%0D%0A(AS)+determines+the+BGP+inter-domain+routing.+Previous+works+on+inferring+AS%0D%0Arelationships+relied+on+the+connectivity+information+between+ASes.+In+this%0D%0Apaper+we+infer+AS+relationships+by+analysing+the+routing+polices+of+ASes%0D%0Aencoded+in+the+BGP+attributes+Communities+and+the+Locpref.+We+accumulate+BGP%0D%0Adata+from+RouteViews%2C+RIPE+RIS+and+the+public+Route+Servers+in+August+2010+and%0D%0AFebruary+2011.+Based+on+the+routing+policies+extracted+from+data+of+the+two+BGP%0D%0Aattributes%2C+we+obtain+AS+relationships+for+39%25+links+in+our+data%2C+which+include%0D%0Aall+links+among+the+Tier-1+ASes+and+most+links+between+Tier-1+and+Tier-2+ASes.%0D%0AWe+also+reveal+a+number+of+special+AS+relationships%2C+namely+the+hybrid%0D%0Arelationship%2C+the+partial-transit+relationship%2C+the+indirect+peering%0D%0Arelationship+and+the+backup+links.+These+special+relationships+are+relevant+to%0D%0Aa+better+understanding+of+the+Internet+routing.+Our+work+provides+a+profound%0D%0Amethodological+progress+for+inferring+the+AS+relationships.&rft.subject=Internet%2C+Autonomous+Systems%2C+BGP%2C+measurement%2C+inter-domain+routing%2C+business+relationships%2C+inference%0D%0Aalgorithms&rft.publisher=arXiv&rft.date=2011-08-13&rft.type=Working+%2F+discussion+paper&rft.language=eng&rft.source=++++arXiv+(2011)+++++&rft.format=text&rft.identifier=https%3A%2F%2Fdiscovery.ucl.ac.uk%2Fid%2Feprint%2F10160693%2F1%2F1106.2417v3.pdf&rft.identifier=https%3A%2F%2Fdiscovery.ucl.ac.uk%2Fid%2Feprint%2F10160693%2F&rft.rights=open