{"id":"https://openalex.org/W2075744745","doi":"https://doi.org/10.1109/icc.2010.5502387","title":"Fine Two-Phase Routing over Shortest Paths without Traffic Splitting","display_name":"Fine Two-Phase Routing over Shortest Paths without Traffic Splitting","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2075744745","doi":"https://doi.org/10.1109/icc.2010.5502387","mag":"2075744745"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2010.5502387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2010.5502387","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Communications","raw_type":"proceedings-article"},"type":"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/A5047825950","display_name":"Eiji Oki","orcid":"https://orcid.org/0000-0003-2177-5027"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"E. Oki","raw_affiliation_strings":["University of Electro-Communications, Tokyo, Japan","Univ. of Electro-Commun., Chofu, Japan"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"Univ. of Electro-Commun., Chofu, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088782822","display_name":"Ayako Iwaki","orcid":null},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"A. Iwaki","raw_affiliation_strings":["University of Electro-Communications, Tokyo, Japan","Univ. of Electro-Commun., Chofu, Japan"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"Univ. of Electro-Commun., Chofu, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059624713","display_name":"Shigeo Urushidani","orcid":"https://orcid.org/0000-0002-5317-3437"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"S. Urushidani","raw_affiliation_strings":["National Institute of Information, Tokyo, Japan","Nat. Inst. of Inf., Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Information, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"Nat. Inst. of Inf., Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072709200","display_name":"Masanao Aoki","orcid":"https://orcid.org/0000-0002-0140-4248"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"M. Aoki","raw_affiliation_strings":["National Institute of Information, Tokyo, Japan","Nat. Inst. of Inf., Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Information, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"Nat. Inst. of Inf., Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047825950"],"corresponding_institution_ids":["https://openalex.org/I20529979"],"apc_list":null,"apc_paid":null,"fwci":0.3561,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63924164,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiprotocol-label-switching","display_name":"Multiprotocol Label Switching","score":0.6967501640319824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6953002214431763},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6391100287437439},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6075119376182556},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5851057767868042},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.49956369400024414},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49279120564460754},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.49200889468193054},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.49105048179626465},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.48136621713638306},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4609888195991516},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4434690773487091},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.41304659843444824},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.390001118183136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2171645164489746},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1275448501110077},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.05577424168586731}],"concepts":[{"id":"https://openalex.org/C129880937","wikidata":"https://www.wikidata.org/wiki/Q677023","display_name":"Multiprotocol Label Switching","level":3,"score":0.6967501640319824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6953002214431763},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6391100287437439},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6075119376182556},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5851057767868042},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.49956369400024414},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49279120564460754},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.49200889468193054},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.49105048179626465},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.48136621713638306},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4609888195991516},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4434690773487091},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.41304659843444824},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.390001118183136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2171645164489746},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1275448501110077},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.05577424168586731},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2010.5502387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2010.5502387","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1911069185","https://openalex.org/W1963964297","https://openalex.org/W1970701242","https://openalex.org/W2030426715","https://openalex.org/W2030656000","https://openalex.org/W2047553334","https://openalex.org/W2078995479","https://openalex.org/W2111308047","https://openalex.org/W2131928951","https://openalex.org/W2136558412","https://openalex.org/W2138802567","https://openalex.org/W2141380973","https://openalex.org/W2143213750","https://openalex.org/W2144472425","https://openalex.org/W2151248167","https://openalex.org/W2155694415","https://openalex.org/W2158248787","https://openalex.org/W2163907500","https://openalex.org/W2164649945","https://openalex.org/W2170595412","https://openalex.org/W6640043936","https://openalex.org/W6662263619"],"related_works":["https://openalex.org/W2108305519","https://openalex.org/W1971663816","https://openalex.org/W2555559350","https://openalex.org/W1997091564","https://openalex.org/W2138640781","https://openalex.org/W2351097701","https://openalex.org/W1996079847","https://openalex.org/W2154440508","https://openalex.org/W2114321370","https://openalex.org/W1924167960"],"abstract_inverted_index":{"The":[0,118],"fine":[1],"two-phase":[2,14],"routing":[3,10,15,24,44,173],"(F-TPR)":[4],"scheme,":[5],"an":[6,127,180],"IP":[7,39],"finely-distributed":[8],"load-balanced":[9],"scheme":[11,52],"based":[12],"on":[13],"over":[16,101],"shortest":[17],"paths,":[18],"was":[19],"previously":[20],"presented":[21],"to":[22,33,46,67,94,114,137],"improve":[23],"performances.":[25],"F-TPR":[26,41,123,159,162,170,176],"distributes":[27],"traffic":[28,49,76,89],"from":[29,90],"a":[30,91,95,143],"source":[31,92],"node":[32,93,97,113],"intermediate":[34,112],"nodes":[35],"simply":[36],"by":[37,121],"using":[38],"tunnels.":[40],"provides":[42],"comparable":[43],"performance":[45,174],"the":[47,69,115,139,153,172],"sophisticated":[48],"engineering":[50],"(TE)":[51],"of":[53,71,81,175,182],"Multi-Protocol":[54],"Label":[55],"Switching":[56],"(MPLS-TE).":[57],"However,":[58],"in":[59,104],"practice,":[60],"most":[61],"routers":[62],"will":[63],"not":[64,99],"be":[65],"able":[66],"handle":[68],"complexity":[70],"determining":[72],"and":[73,163,177],"implementing":[74],"uneven":[75],"distributions":[77],"with":[78,179],"any":[79],"form":[80],"precision.":[82],"This":[83],"paper":[84,147],"investigates":[85],"non-split":[86,122,158,169],"F-TPR,":[87],"where":[88],"destination":[96,116],"is":[98,124,135,187],"split":[100,161],"multiple":[102],"routes,":[103],"other":[105],"words,":[106],"it":[107,134],"goes":[108],"via":[109],"only":[110],"one":[111],"node.":[117],"problem":[119,141],"solved":[120],"formulated":[125],"as":[126],"integer":[128],"linear":[129],"programming":[130],"(ILP)":[131],"problem.":[132,155],"Since":[133],"difficult":[136],"solve":[138],"ILP":[140,154],"within":[142],"practical":[144],"time,":[145],"this":[146],"introduces":[148],"two":[149],"heuristic":[150],"algorithms":[151],"against":[152,160],"We":[156],"compare":[157],"MPLS-TE.":[164],"Numerical":[165],"results":[166],"show":[167],"that":[168],"matches":[171],"MPLS-TE":[178],"error":[181],"1%,":[183],"when":[184],"network":[185],"size":[186],"enough":[188],"large.":[189]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}