{"id":"https://openalex.org/W2165503871","doi":"https://doi.org/10.1109/infcom.2004.1354573","title":"Scalable and accurate identification of AS-level forwarding paths","display_name":"Scalable and accurate identification of AS-level forwarding paths","publication_year":2004,"publication_date":"2004-12-23","ids":{"openalex":"https://openalex.org/W2165503871","doi":"https://doi.org/10.1109/infcom.2004.1354573","mag":"2165503871"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354573","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003217329","display_name":"Z. Morley Mao","orcid":"https://orcid.org/0000-0002-9844-2055"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"None Z. Morley Mao","raw_affiliation_strings":["Michigan Univ., East Lansing, MI"],"affiliations":[{"raw_affiliation_string":"Michigan Univ., East Lansing, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110866131","display_name":"David S. Johnson","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Johnson","raw_affiliation_strings":["AT and T Research Laboratories, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003914268","display_name":"Jennifer Rexford","orcid":"https://orcid.org/0000-0002-0231-8165"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Rexford","raw_affiliation_strings":["AT and T Research Laboratories, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100731832","display_name":"Jiajie Wang","orcid":"https://orcid.org/0000-0003-4302-5294"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"None Jia Wang","raw_affiliation_strings":["AT and T Research Laboratories, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109560331","display_name":"Randy H. Katz","orcid":null},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Katz","raw_affiliation_strings":["University of California, USA"],"affiliations":[{"raw_affiliation_string":"University of California, USA","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.717,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":94,"citation_normalized_percentile":{"value":0.941044,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"3","issue":null,"first_page":"1605","last_page":"1615"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/traceroute","display_name":"traceroute","score":0.98700804},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6812738},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.5680735},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.44410986}],"concepts":[{"id":"https://openalex.org/C157497606","wikidata":"https://www.wikidata.org/wiki/Q603227","display_name":"traceroute","level":3,"score":0.98700804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8102676},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.70553565},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6812738},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.5680735},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5498186},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5488029},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.5205861},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.46350923},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.44410986},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43054363},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.40950027},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.24191031},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.21158126},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.11632016},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354573","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.64}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1539368744","https://openalex.org/W2044725071","https://openalex.org/W2097140160","https://openalex.org/W2108673686","https://openalex.org/W2148662748","https://openalex.org/W2149482504","https://openalex.org/W2151972741","https://openalex.org/W2156626857","https://openalex.org/W2160565743","https://openalex.org/W2165084894","https://openalex.org/W2177058407"],"related_works":["https://openalex.org/W4301490749","https://openalex.org/W3000384370","https://openalex.org/W2754184312","https://openalex.org/W2328396261","https://openalex.org/W2165503871","https://openalex.org/W2064957522","https://openalex.org/W2055113824","https://openalex.org/W2051298983","https://openalex.org/W2022186013","https://openalex.org/W1533805642"],"abstract_inverted_index":{"Traceroute":[0],"is":[1,35,53,152,186,198,209,213],"used":[2],"heavily":[3],"by":[4],"network":[5],"operators":[6],"and":[7,65,89,101,119,133,172,188,221],"researchers":[8],"to":[9,18,111,137,155,179],"identify":[10,82],"the":[11,24,33,45,58,83,87,91,125,144,147,156,168,173,195,202],"IP":[12],"forwarding":[13,60],"path":[14,34],"from":[15,49,69],"a":[16,19,108,214,219],"source":[17],"destination.":[20],"In":[21,39],"practice,":[22],"knowing":[23],"autonomous":[25],"system":[26],"(AS)":[27],"associated":[28],"with":[29],"each":[30],"hop":[31],"in":[32,146,153],"also":[36],"quite":[37],"valuable.":[38],"previous":[40],"work":[41,212],"we":[42],"showed":[43],"that":[44,81,183],"IP-to-AS":[46,93,114,149],"mapping":[47,197],"extracted":[48],"BGP":[50,64,132],"routing":[51],"tables":[52],"not":[54],"sufficient":[55],"for":[56],"determining":[57],"AS-level":[59,223],"paths.":[61],"By":[62],"comparing":[63],"traceroute":[66,134,224],"AS":[67,135],"paths":[68,136],"multiple":[70],"vantage":[71],"points,":[72],"Z.":[73,159],"Morley":[74,160],"Mao":[75,161],"et":[76,162],"al.":[77,163],"(2003)":[78],"proposed":[79],"heuristics":[80],"root":[84],"causes":[85],"of":[86,129,143,158,167,204],"mismatches":[88],"fix":[90],"inaccurate":[92],"mappings.":[94,150],"These":[95],"heuristics,":[96],"though":[97],"effective,":[98],"are":[99],"labor-intensive":[100],"mostly":[102],"ad":[103],"hoc.":[104],"This":[105,151],"paper":[106],"proposes":[107],"systematic":[109],"way":[110],"construct":[112],"accurate":[113,222],"mappings":[115],"using":[116],"dynamic":[117],"programming":[118],"iterative":[120],"improvement.":[121],"Our":[122,211],"algorithm":[123,185],"reduces":[124],"initial":[126,148,196],"mismatch":[127,174],"ratio":[128,175],"15%":[130],"between":[131],"5%":[138],"while":[139],"changing":[140],"only":[141,177],"2.9%":[142],"assignments":[145,169],"contrast":[154],"results":[157,192],"(2003),":[164],"where":[165],"10%":[166],"were":[170],"modified":[171],"was":[176],"reduced":[178],"9%.":[180],"We":[181],"show":[182],"our":[184],"robust":[187],"can":[189],"yield":[190],"near-optimal":[191],"even":[193],"when":[194,201],"corrupted":[199],"or":[200,207],"number":[203],"probing":[205],"sources":[206],"destinations":[208],"reduced.":[210],"key":[215],"step":[216],"towards":[217],"building":[218],"scalable":[220],"tool":[225]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2165503871","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2024-12-10T01:20:57.963159","created_date":"2016-06-24"}