Matches in SemOpenAlex for { <https://semopenalex.org/work/W82031246> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W82031246 abstract "Recently, a number of probabilistic packet marking schemes have been proposed for the problem of tracing a sequence of packets back to an anonymous source. This paper introduces a new technique for marking that applies when the packets are all sent along the same path. This new technique allows this path to be traced even when there is only a single bit in the header allocated to the marking scheme. If the path is encoded using $n$ bits, then with this scheme, for any constant $epsilon < 0$, the number of packets required to reconstruct the path is $O((2+epsilon)^{2n})$. We also demonstrate that $Omega(2^n)$ packets are necessary if only one bit is used. To contrast our new technique with existing protocols, we demonstrate that all existing protocols belong to a class of algorithms for which at least $log n$ bits are required. We also study the tradeoff between $b$, the number of header bits used, and the number of packets required. We provide a protocol such that $O(b n^2 2^b (2+epsilon)^{4n/2^b})$ packets are sufficient, for any constant $epsilon < 0$. This protocol is simple enough to be quite effective in practice. We also provide an information theoretic lower bound demonstrating that $Omega(2^b 2^{n/2^b})$ packets are necessary. These are the first results concerning optimal tradeoffs in probabilistic packet marking." @default.
- W82031246 created "2016-06-24" @default.
- W82031246 creator A5014172485 @default.
- W82031246 date "2001-07-01" @default.
- W82031246 modified "2023-09-27" @default.
- W82031246 title "Tradeoffs in Probabilistic Packet Marking for IP Traceback TITLE2" @default.
- W82031246 hasPublicationYear "2001" @default.
- W82031246 type Work @default.
- W82031246 sameAs 82031246 @default.
- W82031246 citedByCount "0" @default.
- W82031246 crossrefType "journal-article" @default.
- W82031246 hasAuthorship W82031246A5014172485 @default.
- W82031246 hasConcept C110875604 @default.
- W82031246 hasConcept C11413529 @default.
- W82031246 hasConcept C118615104 @default.
- W82031246 hasConcept C134306372 @default.
- W82031246 hasConcept C136764020 @default.
- W82031246 hasConcept C154945302 @default.
- W82031246 hasConcept C158379750 @default.
- W82031246 hasConcept C199360897 @default.
- W82031246 hasConcept C2776059407 @default.
- W82031246 hasConcept C2777027219 @default.
- W82031246 hasConcept C2777735758 @default.
- W82031246 hasConcept C31258907 @default.
- W82031246 hasConcept C33923547 @default.
- W82031246 hasConcept C38822068 @default.
- W82031246 hasConcept C41008148 @default.
- W82031246 hasConcept C48105269 @default.
- W82031246 hasConcept C49937458 @default.
- W82031246 hasConcept C63553672 @default.
- W82031246 hasConcept C77553402 @default.
- W82031246 hasConceptScore W82031246C110875604 @default.
- W82031246 hasConceptScore W82031246C11413529 @default.
- W82031246 hasConceptScore W82031246C118615104 @default.
- W82031246 hasConceptScore W82031246C134306372 @default.
- W82031246 hasConceptScore W82031246C136764020 @default.
- W82031246 hasConceptScore W82031246C154945302 @default.
- W82031246 hasConceptScore W82031246C158379750 @default.
- W82031246 hasConceptScore W82031246C199360897 @default.
- W82031246 hasConceptScore W82031246C2776059407 @default.
- W82031246 hasConceptScore W82031246C2777027219 @default.
- W82031246 hasConceptScore W82031246C2777735758 @default.
- W82031246 hasConceptScore W82031246C31258907 @default.
- W82031246 hasConceptScore W82031246C33923547 @default.
- W82031246 hasConceptScore W82031246C38822068 @default.
- W82031246 hasConceptScore W82031246C41008148 @default.
- W82031246 hasConceptScore W82031246C48105269 @default.
- W82031246 hasConceptScore W82031246C49937458 @default.
- W82031246 hasConceptScore W82031246C63553672 @default.
- W82031246 hasConceptScore W82031246C77553402 @default.
- W82031246 hasLocation W820312461 @default.
- W82031246 hasOpenAccess W82031246 @default.
- W82031246 hasPrimaryLocation W820312461 @default.
- W82031246 hasRelatedWork W1650533466 @default.
- W82031246 hasRelatedWork W16725430 @default.
- W82031246 hasRelatedWork W1754864589 @default.
- W82031246 hasRelatedWork W1972521387 @default.
- W82031246 hasRelatedWork W1977286101 @default.
- W82031246 hasRelatedWork W1999936218 @default.
- W82031246 hasRelatedWork W2066209652 @default.
- W82031246 hasRelatedWork W2068069756 @default.
- W82031246 hasRelatedWork W2081388360 @default.
- W82031246 hasRelatedWork W2122414448 @default.
- W82031246 hasRelatedWork W2152592427 @default.
- W82031246 hasRelatedWork W2257229399 @default.
- W82031246 hasRelatedWork W2355937514 @default.
- W82031246 hasRelatedWork W2493170922 @default.
- W82031246 hasRelatedWork W2525461127 @default.
- W82031246 hasRelatedWork W2910123797 @default.
- W82031246 hasRelatedWork W2950264834 @default.
- W82031246 hasRelatedWork W2951305928 @default.
- W82031246 hasRelatedWork W2952170187 @default.
- W82031246 hasRelatedWork W2953270196 @default.
- W82031246 isParatext "false" @default.
- W82031246 isRetracted "false" @default.
- W82031246 magId "82031246" @default.
- W82031246 workType "article" @default.