FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W172820130> ?p ?o ?g. }

• W172820130 abstract "We describe and analyze a new communication-efficient routing algorithm for packet forwarding networks such as the Internet. The explicit design objective of our routing algorithm, called XL, is to reduce the communication overhead of routing, allowing the routing algorithm to support larger networks without resorting to artificial network partitioning techniques such as OSPF areas. We achieve this by allowing suboptimal forwarding paths up to a user-specified stretch factor. (By setting stretch to 1 it is also possible to force optimal routing.) The XL routing algorithm is a link state algorithm, meaning that network nodes disseminate information about the state of links in the network. The essential difference between XL and the classical link state algorithm used by OSPF and IS -IS is in the semantics of link state updates: in the classical algorithm, a link state update specifies the exact link cost, while in XL it specifies an upper bound on the actual cost. This allows XL to suppress updates when the route cost do not decrease significantly. In addition to the formal specification and correctness proof, we also compare XL to four existing routing algorithms in simulation. Two of these algorithms are the classical distance vector algorithm and the link state algorithm which are the basis of the RIP and OSPF routing protocols, respectively. The other two are state-of-the art experimental protocols: distance vector with parent pointer, and the link vector algorithm, both based on the idea of restricting updates to those about links in a node's shortest-path tree. Experimental results show that our algorithm consistently generates fewer updates in response to network changes, in some cases by nearly an order of magnitude" @default.
• W172820130 created "2016-06-24" @default.
• W172820130 creator A5024587249 @default.
• W172820130 date "2008-01-01" @default.
• W172820130 modified "2023-09-26" @default.
• W172820130 title "XL : a communication-efficient routing algorithm" @default.
• W172820130 cites W1517565415 @default.
• W172820130 cites W1548011391 @default.
• W172820130 cites W1557418999 @default.
• W172820130 cites W1560878410 @default.
• W172820130 cites W1599919087 @default.
• W172820130 cites W1948092788 @default.
• W172820130 cites W1966441918 @default.
• W172820130 cites W1968040169 @default.
• W172820130 cites W1970406421 @default.
• W172820130 cites W1971529969 @default.
• W172820130 cites W1982100216 @default.
• W172820130 cites W1985988333 @default.
• W172820130 cites W1988307095 @default.
• W172820130 cites W1995945562 @default.
• W172820130 cites W1997881834 @default.
• W172820130 cites W2018598057 @default.
• W172820130 cites W2026402358 @default.
• W172820130 cites W2047381835 @default.
• W172820130 cites W2090331681 @default.
• W172820130 cites W2091221928 @default.
• W172820130 cites W2091569826 @default.
• W172820130 cites W2096825367 @default.
• W172820130 cites W2098043166 @default.
• W172820130 cites W2099574482 @default.
• W172820130 cites W2107993070 @default.
• W172820130 cites W2114484470 @default.
• W172820130 cites W2123465548 @default.
• W172820130 cites W2124869686 @default.
• W172820130 cites W2138760535 @default.
• W172820130 cites W2139208951 @default.
• W172820130 cites W2146619410 @default.
• W172820130 cites W2147900802 @default.
• W172820130 cites W2148606255 @default.
• W172820130 cites W2150519657 @default.
• W172820130 cites W2163252320 @default.
• W172820130 cites W2165030634 @default.
• W172820130 cites W2167659338 @default.
• W172820130 cites W2167677198 @default.
• W172820130 cites W2485054372 @default.
• W172820130 cites W2799639628 @default.
• W172820130 cites W2953812417 @default.
• W172820130 cites W3161295396 @default.
• W172820130 cites W385764742 @default.
• W172820130 cites W579202857 @default.
• W172820130 hasPublicationYear "2008" @default.
• W172820130 type Work @default.
• W172820130 sameAs 172820130 @default.
• W172820130 citedByCount "0" @default.
• W172820130 crossrefType "journal-article" @default.
• W172820130 hasAuthorship W172820130A5024587249 @default.
• W172820130 hasConcept C104954878 @default.
• W172820130 hasConcept C11413529 @default.
• W172820130 hasConcept C120314980 @default.
• W172820130 hasConcept C128917274 @default.
• W172820130 hasConcept C202385902 @default.
• W172820130 hasConcept C204948658 @default.
• W172820130 hasConcept C29436982 @default.
• W172820130 hasConcept C31258907 @default.
• W172820130 hasConcept C41008148 @default.
• W172820130 hasConcept C70522964 @default.
• W172820130 hasConcept C74172769 @default.
• W172820130 hasConcept C7573999 @default.
• W172820130 hasConcept C89305328 @default.
• W172820130 hasConceptScore W172820130C104954878 @default.
• W172820130 hasConceptScore W172820130C11413529 @default.
• W172820130 hasConceptScore W172820130C120314980 @default.
• W172820130 hasConceptScore W172820130C128917274 @default.
• W172820130 hasConceptScore W172820130C202385902 @default.
• W172820130 hasConceptScore W172820130C204948658 @default.
• W172820130 hasConceptScore W172820130C29436982 @default.
• W172820130 hasConceptScore W172820130C31258907 @default.
• W172820130 hasConceptScore W172820130C41008148 @default.
• W172820130 hasConceptScore W172820130C70522964 @default.
• W172820130 hasConceptScore W172820130C74172769 @default.
• W172820130 hasConceptScore W172820130C7573999 @default.
• W172820130 hasConceptScore W172820130C89305328 @default.
• W172820130 hasLocation W1728201301 @default.
• W172820130 hasOpenAccess W172820130 @default.
• W172820130 hasPrimaryLocation W1728201301 @default.
• W172820130 hasRelatedWork W1948278574 @default.
• W172820130 hasRelatedWork W1963853879 @default.
• W172820130 hasRelatedWork W1965380453 @default.
• W172820130 hasRelatedWork W1971663816 @default.
• W172820130 hasRelatedWork W1981535236 @default.
• W172820130 hasRelatedWork W2061349678 @default.
• W172820130 hasRelatedWork W2088506653 @default.
• W172820130 hasRelatedWork W2104873563 @default.
• W172820130 hasRelatedWork W2111923758 @default.
• W172820130 hasRelatedWork W2114484470 @default.
• W172820130 hasRelatedWork W2118428755 @default.
• W172820130 hasRelatedWork W2132178120 @default.
• W172820130 hasRelatedWork W2161835730 @default.
• W172820130 hasRelatedWork W2168517869 @default.
• W172820130 hasRelatedWork W2390412218 @default.

• next