Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142065670> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2142065670 endingPage "243" @default.
- W2142065670 startingPage "232" @default.
- W2142065670 abstract "Dynamic routing protocols such as RIP and OSPF essentially implement distributed algorithms for solving the shortest paths problem. The border gateway protocol (BGP) is currently the only interdomain routing protocol deployed in the Internet. BGP does not solve a shortest paths problem since any interdomain protocol is required to allow policy-based metrics to override distance-based metrics and enable autonomous systems to independently define their routing policies with little or no global coordination. It is then natural to ask if BGP can be viewed as a distributed algorithm for solving some fundamental problem. We introduce the stable paths problem and show that BGP can be viewed as a distributed algorithm for solving this problem. Unlike a shortest path tree, such a solution does not represent a global optimum, but rather an equilibrium point in which each node is assigned its local optimum. We study the stable paths problem using a derived structure called a dispute wheel, representing conflicting routing policies at various nodes. We show that if no dispute wheel can be constructed, then there exists a unique solution for the stable paths problem. We define the simple path vector protocol (SPVP), a distributed algorithm for solving the stable paths problem. SPVP is intended to capture the dynamic behavior of BGP at an abstract level. If SPVP converges, then the resulting state corresponds to a stable paths solution. If there is no solution, then SPVP always diverges. In fact, SPVP can even diverge when a solution exists. We show that SPVP will converge to the unique solution of an instance of the stable paths problem if no dispute wheel exists." @default.
- W2142065670 created "2016-06-24" @default.
- W2142065670 creator A5015906195 @default.
- W2142065670 creator A5044801840 @default.
- W2142065670 creator A5078169849 @default.
- W2142065670 date "2002-04-01" @default.
- W2142065670 modified "2023-10-02" @default.
- W2142065670 title "The stable paths problem and interdomain routing" @default.
- W2142065670 cites W1509564830 @default.
- W2142065670 cites W1667779031 @default.
- W2142065670 cites W1728701145 @default.
- W2142065670 cites W1960307616 @default.
- W2142065670 cites W2071577088 @default.
- W2142065670 cites W2100415265 @default.
- W2142065670 cites W2104969814 @default.
- W2142065670 cites W2125258707 @default.
- W2142065670 cites W2147843485 @default.
- W2142065670 cites W2158288704 @default.
- W2142065670 cites W4213073735 @default.
- W2142065670 cites W4252152930 @default.
- W2142065670 cites W4302094287 @default.
- W2142065670 doi "https://doi.org/10.1109/90.993304" @default.
- W2142065670 hasPublicationYear "2002" @default.
- W2142065670 type Work @default.
- W2142065670 sameAs 2142065670 @default.
- W2142065670 citedByCount "486" @default.
- W2142065670 countsByYear W21420656702012 @default.
- W2142065670 countsByYear W21420656702013 @default.
- W2142065670 countsByYear W21420656702014 @default.
- W2142065670 countsByYear W21420656702015 @default.
- W2142065670 countsByYear W21420656702016 @default.
- W2142065670 countsByYear W21420656702017 @default.
- W2142065670 countsByYear W21420656702018 @default.
- W2142065670 countsByYear W21420656702019 @default.
- W2142065670 countsByYear W21420656702020 @default.
- W2142065670 countsByYear W21420656702021 @default.
- W2142065670 countsByYear W21420656702022 @default.
- W2142065670 countsByYear W21420656702023 @default.
- W2142065670 crossrefType "journal-article" @default.
- W2142065670 hasAuthorship W2142065670A5015906195 @default.
- W2142065670 hasAuthorship W2142065670A5044801840 @default.
- W2142065670 hasAuthorship W2142065670A5078169849 @default.
- W2142065670 hasBestOaLocation W21420656702 @default.
- W2142065670 hasConcept C101396714 @default.
- W2142065670 hasConcept C104954878 @default.
- W2142065670 hasConcept C111472728 @default.
- W2142065670 hasConcept C120314980 @default.
- W2142065670 hasConcept C128917274 @default.
- W2142065670 hasConcept C132525143 @default.
- W2142065670 hasConcept C138885662 @default.
- W2142065670 hasConcept C178086212 @default.
- W2142065670 hasConcept C202385902 @default.
- W2142065670 hasConcept C22590252 @default.
- W2142065670 hasConcept C2780586882 @default.
- W2142065670 hasConcept C31258907 @default.
- W2142065670 hasConcept C41008148 @default.
- W2142065670 hasConcept C70522964 @default.
- W2142065670 hasConcept C74172769 @default.
- W2142065670 hasConcept C80444323 @default.
- W2142065670 hasConcept C89305328 @default.
- W2142065670 hasConceptScore W2142065670C101396714 @default.
- W2142065670 hasConceptScore W2142065670C104954878 @default.
- W2142065670 hasConceptScore W2142065670C111472728 @default.
- W2142065670 hasConceptScore W2142065670C120314980 @default.
- W2142065670 hasConceptScore W2142065670C128917274 @default.
- W2142065670 hasConceptScore W2142065670C132525143 @default.
- W2142065670 hasConceptScore W2142065670C138885662 @default.
- W2142065670 hasConceptScore W2142065670C178086212 @default.
- W2142065670 hasConceptScore W2142065670C202385902 @default.
- W2142065670 hasConceptScore W2142065670C22590252 @default.
- W2142065670 hasConceptScore W2142065670C2780586882 @default.
- W2142065670 hasConceptScore W2142065670C31258907 @default.
- W2142065670 hasConceptScore W2142065670C41008148 @default.
- W2142065670 hasConceptScore W2142065670C70522964 @default.
- W2142065670 hasConceptScore W2142065670C74172769 @default.
- W2142065670 hasConceptScore W2142065670C80444323 @default.
- W2142065670 hasConceptScore W2142065670C89305328 @default.
- W2142065670 hasIssue "2" @default.
- W2142065670 hasLocation W21420656701 @default.
- W2142065670 hasLocation W21420656702 @default.
- W2142065670 hasOpenAccess W2142065670 @default.
- W2142065670 hasPrimaryLocation W21420656701 @default.
- W2142065670 hasRelatedWork W1515438706 @default.
- W2142065670 hasRelatedWork W2002240174 @default.
- W2142065670 hasRelatedWork W2080077665 @default.
- W2142065670 hasRelatedWork W2096463834 @default.
- W2142065670 hasRelatedWork W2155940187 @default.
- W2142065670 hasRelatedWork W2159952591 @default.
- W2142065670 hasRelatedWork W2355569481 @default.
- W2142065670 hasRelatedWork W2393962653 @default.
- W2142065670 hasRelatedWork W3157844207 @default.
- W2142065670 hasRelatedWork W2562018880 @default.
- W2142065670 hasVolume "10" @default.
- W2142065670 isParatext "false" @default.
- W2142065670 isRetracted "false" @default.
- W2142065670 magId "2142065670" @default.
- W2142065670 workType "article" @default.