diff options
Diffstat (limited to 'inf/rn/predst/predstavitev.lyx')
-rw-r--r-- | inf/rn/predst/predstavitev.lyx | 926 |
1 files changed, 765 insertions, 161 deletions
diff --git a/inf/rn/predst/predstavitev.lyx b/inf/rn/predst/predstavitev.lyx index 4cc2b45..041839e 100644 --- a/inf/rn/predst/predstavitev.lyx +++ b/inf/rn/predst/predstavitev.lyx @@ -6,6 +6,60 @@ \origin unavailable \textclass beamer \begin_preamble +\usepackage[ + type={CC}, + modifier={by-sa}, + version={3.0}, +]{doclicense} + +\usepackage{bera}% optional: just to have a nice mono-spaced font +\usepackage{listings} +\usepackage{xcolor} +\lstset{ + extendedchars=true, + literate={č}{{\v{c}}}1 {ž}{{\v{z}}}1 {š}{{\v{s}}}1, +} + +\colorlet{punct}{red!60!black} +\definecolor{background}{HTML}{EEEEEE} +\definecolor{delim}{RGB}{20,105,176} +\colorlet{numb}{magenta!60!black} + +\lstdefinelanguage{json}{ + basicstyle=\normalfont\ttfamily, + numbers=left, + numberstyle=\scriptsize, + stepnumber=1, + numbersep=8pt, + showstringspaces=false, + breaklines=true, + frame=lines, + backgroundcolor=\color{background}, + literate= + *{0}{{{\color{numb}0}}}{1} + {1}{{{\color{numb}1}}}{1} + {2}{{{\color{numb}2}}}{1} + {3}{{{\color{numb}3}}}{1} + {4}{{{\color{numb}4}}}{1} + {5}{{{\color{numb}5}}}{1} + {6}{{{\color{numb}6}}}{1} + {7}{{{\color{numb}7}}}{1} + {8}{{{\color{numb}8}}}{1} + {9}{{{\color{numb}9}}}{1} + {:}{{{\color{punct}{:}}}}{1} + {,}{{{\color{punct}{,}}}}{1} + {\{}{{{\color{delim}{\{}}}}{1} + {\}}{{{\color{delim}{\}}}}}{1} + {[}{{{\color{delim}{[}}}}{1} + {]}{{{\color{delim}{]}}}}{1}, +} + + + + + + + \usetheme{Warsaw} % or ... @@ -14,9 +68,9 @@ \end_preamble \use_default_options false \maintain_unincluded_children false -\language english +\language slovene \language_package default -\inputencoding auto +\inputencoding utf8-plain \fontencoding global \font_roman "lmodern" "default" \font_sans "lmss" "default" @@ -70,7 +124,7 @@ \paragraph_indentation default \is_math_indent 0 \math_numbering_side default -\quotes_style english +\quotes_style german \dynamic_quotes 0 \papercolumns 1 \papersides 1 @@ -518,7 +572,7 @@ frame<beamer>{ \backslash -frametitle{Outline} +frametitle{Pregled vsebine} \end_layout \begin_layout Plain Layout @@ -647,16 +701,19 @@ If you omit details that are vital to the proof/implementation, just say \end_deeper \begin_layout Section -Uvod +Uvod in teoretične osnove \end_layout \begin_layout Subsection -Vzroki in nameni raziskave -\begin_inset Argument 2 +Opis protokolov +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 status open \begin_layout Plain Layout -Vzroki in nameni raziskave +Opis protokolov \end_layout \end_inset @@ -664,13 +721,47 @@ Vzroki in nameni raziskave \end_layout +\begin_deeper +\begin_layout FrameSubtitle +Protokol BitTorrent +\end_layout + +\begin_layout Itemize +P2P izmenjava podatkov brez centralnega strežnika +\end_layout + +\begin_layout Itemize +soležnik, roj, torrent, metapodatki +\end_layout + +\end_deeper \begin_layout Frame -\begin_inset Argument 4 +\begin_inset Float figure +wide false +sideways false status open \begin_layout Plain Layout -Make Titles Informative. - Use Uppercase Letters. +\begin_inset Graphics + filename bt.png + width 40text% + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\begin_inset Caption Standard + +\begin_layout Plain Layout +\begin_inset CommandInset label +LatexCommand label +name "fig:Shematski-prikaz-povezav" + +\end_inset + +Shematski prikaz povezav med soležniki \end_layout \end_inset @@ -678,17 +769,28 @@ Make Titles Informative. \end_layout -\begin_deeper -\begin_layout FrameSubtitle -Frame subtitles are optional. - Use upper- or lowercase letters. -\begin_inset Note Note +\begin_layout Plain Layout + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 status open \begin_layout Plain Layout -A title should summarize the slide in an understandable fashion for anyone - how does not follow everything on the slide itself. - +Opis protokolov \end_layout \end_inset @@ -696,28 +798,56 @@ A title should summarize the slide in an understandable fashion for anyone \end_layout +\begin_deeper +\begin_layout FrameSubtitle +Protokol DHT +\end_layout + \begin_layout Itemize -Use Itemize a lot. +Kademlia — veliko vozlišč, povezanih v graf +\end_layout + +\end_deeper +\begin_layout Frame + \end_layout \begin_deeper -\begin_layout Pause +\begin_layout Standard +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\begin_inset Graphics + filename dht.png + width 100text% + +\end_inset + \end_layout -\end_deeper -\begin_layout Itemize -Use very short sentences or short phrases. +\begin_layout Plain Layout +\begin_inset Caption Standard + +\begin_layout Plain Layout +Shematski prikaz DHT \end_layout -\begin_deeper -\begin_layout Pause +\end_inset + \end_layout -\end_deeper -\begin_layout Itemize -These overlays are created using the Pause style. +\begin_layout Plain Layout + +\end_layout + +\end_inset + + \end_layout \end_deeper @@ -733,8 +863,7 @@ These overlays are created using the Pause style. status open \begin_layout Plain Layout -Make Titles Informative. - +Opis protokolov \end_layout \end_inset @@ -743,49 +872,62 @@ Make Titles Informative. \end_layout \begin_deeper +\begin_layout FrameSubtitle +Protokol DHT — proces iskanja +\end_layout + \begin_layout Itemize -\begin_inset Argument item:2 -status open +Kompleksnost iskanja je +\begin_inset Formula $O(\log n)$ +\end_inset -\begin_layout Plain Layout -1- \end_layout +\end_deeper +\begin_layout Frame +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\begin_inset Graphics + filename log.png + width 70text% + \end_inset -You can also use overlay specifications to create overlays. + \end_layout -\begin_layout Itemize -\begin_inset Argument item:2 -status open +\begin_layout Plain Layout +\begin_inset Caption Standard \begin_layout Plain Layout +\begin_inset CommandInset label +LatexCommand label +name "fig:Drevesno-iskanje-soležnikov" + +\end_inset -3- +Drevesno iskanje soležnikov \end_layout \end_inset -This allows you to present things in any order. -\end_layout -\begin_layout Itemize -\begin_inset Argument item:2 -status open +\end_layout \begin_layout Plain Layout -2- \end_layout \end_inset -This is shown second. + \end_layout -\end_deeper \begin_layout Standard \begin_inset Separator plain \end_inset @@ -798,7 +940,7 @@ This is shown second. status open \begin_layout Plain Layout -Make Titles Informative. +Opis protokolov \end_layout \end_inset @@ -807,47 +949,71 @@ Make Titles Informative. \end_layout \begin_deeper -\begin_layout Block -\begin_inset Argument 1 -status open +\begin_layout FrameSubtitle +Protokol DHT — proces iskanja +\end_layout -\begin_layout Plain Layout +\begin_layout Itemize +Vsako vozlišče +\end_layout -1- +\begin_deeper +\begin_layout Itemize +Ima naključno generiran ID \end_layout -\end_inset +\begin_layout Itemize +Hrani seznam soležnikov +\end_layout +\begin_layout Itemize +Hrani usmerjevalno tabelo (seznam) drugih vozlišč (usmerjene povezave na + grafu) +\end_layout +\end_deeper +\begin_layout Itemize +Poizvedba po soležnikih \end_layout \begin_deeper \begin_layout Itemize -Untitled block. +Zahteva: UDP paket z zgoščeno vrednostjo \end_layout \begin_layout Itemize -Shown on all slides. +Odgovor: \end_layout -\end_deeper -\begin_layout ExampleBlock -\begin_inset Argument 1 -status open +\begin_deeper +\begin_layout Itemize +Soležniki (če jih vozlišče ima) +\end_layout -\begin_layout Plain Layout +\begin_layout Itemize +\begin_inset Formula $K=8$ +\end_inset -2- + vozlišč iz usmerjevalne tabele, ki imajo ID blizu zgoščene vrednosti v + poizvedbi \end_layout +\end_deeper +\end_deeper +\end_deeper +\begin_layout Standard +\begin_inset Separator plain \end_inset -\begin_inset Argument 2 +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 status open \begin_layout Plain Layout -Some Example Block Title +Osnovna predstavitev koncepta \end_layout \end_inset @@ -857,28 +1023,60 @@ Some Example Block Title \begin_deeper \begin_layout Itemize -\begin_inset Formula $e^{i\pi}=-1$ +Vozlišče pridobiva seznam obstoječih torrentov s shranjevanjem zgoščenih + vrednosti iz poizvedb in nato za vsako zgoščeno vrednost poizkusi prenesti + metapodatke. +\end_layout + +\end_deeper +\begin_layout Frame +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout + +\end_layout + +\begin_layout Plain Layout +\begin_inset Graphics + filename p2p.png + width 50text% + \end_inset -. + +\end_layout + +\begin_layout Plain Layout +\begin_inset Caption Standard + +\begin_layout Plain Layout +Shematski prikaz grafa vozlišč DHT \end_layout -\begin_layout Itemize -\begin_inset Formula $e^{i\pi/2}=i$ \end_inset -. + +\end_layout + +\begin_layout Plain Layout + +\end_layout + +\end_inset + + \end_layout -\end_deeper -\end_deeper \begin_layout Subsection -Podobni obstoječi projekti -\begin_inset Note Note +Namen raziskave +\begin_inset Argument 2 status open \begin_layout Plain Layout -napiši, kako obstoječe projekte tole dopolni – iz sci stališča! +Namen raziskave \end_layout \end_inset @@ -891,8 +1089,7 @@ napiši, kako obstoječe projekte tole dopolni – iz sci stališča! status open \begin_layout Plain Layout -Make Titles Informative. - +Namen raziskave \end_layout \end_inset @@ -901,21 +1098,38 @@ Make Titles Informative. \end_layout \begin_deeper -\begin_layout Example -\begin_inset Argument 1 -status open +\begin_layout Itemize +Predstaviti metodo učinkovitega odkrivanja podatkov +\end_layout -\begin_layout Plain Layout +\begin_layout Itemize +Podatki se lahko uporabljajo za +\end_layout -1- +\begin_deeper +\begin_layout Itemize +analizo vsebin, ki se prenaša po omrežju BitTorrent, \end_layout -\end_inset +\begin_layout Itemize +analizo reprezentativnosti programske opreme, +\end_layout -On first slide. - +\begin_layout Itemize +določanje izvora uporabnikov omrežja, \end_layout +\begin_layout Itemize +predvidevanje preferenc uporabnikov omrežja (korelacija tipov vsebine), + ... +\end_layout + +\end_deeper +\begin_layout Itemize +V nalogi je podroben opis implementacije +\end_layout + +\end_deeper \begin_layout Standard \begin_inset Separator plain \end_inset @@ -923,23 +1137,58 @@ On first slide. \end_layout -\begin_layout Example -\begin_inset Argument 1 +\begin_layout Subsection +Podobni obstoječi projekti +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 status open \begin_layout Plain Layout - -2- +Podobni obstoječi projekti \end_layout \end_inset -On second slide. + +\end_layout + +\begin_deeper +\begin_layout Itemize +Btdigg — odkrivanje vsebin +\end_layout + +\begin_layout Itemize +I know what you download — določanje popularnosti vsebin skozi čas, shranjevanje + identitete prenašalcev +\end_layout + +\begin_layout Itemize +Izpopolnitev v tej nalogi: +\end_layout + +\begin_deeper +\begin_layout Itemize +Odprtokodna implementacija +\end_layout + +\begin_layout Itemize +Začetek analiziranja +\end_layout + +\begin_layout Itemize +Opis koncepta za preprostejše nadgrajevanje \end_layout \end_deeper +\end_deeper \begin_layout Section -Teoretična podlaga, koncept +Praktično delo +\end_layout + +\begin_layout Subsection +Program za iskanje \end_layout \begin_layout Frame @@ -947,8 +1196,7 @@ Teoretična podlaga, koncept status open \begin_layout Plain Layout -Make Titles Informative. - +Program za iskanje \end_layout \end_inset @@ -957,16 +1205,20 @@ Make Titles Informative. \end_layout \begin_deeper -\begin_layout Theorem -On first slide. +\begin_layout Itemize +Travnik v C za POSIX \end_layout -\begin_layout Pause +\begin_layout Itemize +Povezava v omrežje, prenos vsake datoteke z metapodatki +\end_layout +\begin_layout Itemize +Brez stanja: možno iskati na več strežnikih hkrati \end_layout -\begin_layout Corollary -On second slide. +\begin_layout Itemize +Neinvazivno/nemoteče delovanje za omrežje \end_layout \end_deeper @@ -977,13 +1229,16 @@ On second slide. \end_layout +\begin_layout Subsection +Poganjanje programa — raziskovalno okolje +\end_layout + \begin_layout Frame \begin_inset Argument 4 status open \begin_layout Plain Layout -Make Titles Informative. - +Poganjanje programa — raziskovalno okolje \end_layout \end_inset @@ -992,59 +1247,195 @@ Make Titles Informative. \end_layout \begin_deeper -\begin_layout ColumnsTopAligned - +\begin_layout Itemize +Domači optični priključek: en torrent na 29 sekund \end_layout \begin_deeper -\begin_layout Column -5cm +\begin_layout Itemize +Težava: veliko UDP paketov ohromi linijo \end_layout -\begin_layout Theorem -\begin_inset Argument 1 +\end_deeper +\begin_layout Itemize +Dva VPS GrNet v Grčiji: en torrent na 3,5 sekunde +\end_layout + +\begin_layout Itemize + +\family typewriter +rsync +\end_layout + +\end_deeper +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Section +Rezultati +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 status open \begin_layout Plain Layout +Analiza podatkov +\end_layout + +\end_inset + -1- +\end_layout + +\begin_deeper +\begin_layout FrameSubtitle +Pregled +\end_layout + +\begin_layout Itemize +Razčlenjevalnik torrentov v Pythonu +\end_layout + +\begin_layout Itemize +Obdelava v Jupyter Notebook +\end_layout + +\begin_layout Itemize +285000 torrentov do 22. + marca 2022, prejeti od 174000 različnih IP naslovov +\end_layout + +\begin_layout Itemize +Metapodatki o 15 milijonih datotek v skupni velikosti 1,55 petabajtov +\end_layout + +\end_deeper +\begin_layout Subsection +Primer strukture torrent datoteke z metapodatki +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 +status open + +\begin_layout Plain Layout +Analiza podatkov \end_layout \end_inset -In left column. + \end_layout -\begin_layout Column -5cm +\begin_deeper +\begin_layout FrameSubtitle +Primer strukture torrent datoteke z metapodatki \end_layout -\begin_layout Corollary -\begin_inset Argument 1 +\begin_layout Itemize +Zgoščena vrednost: +\family typewriter +696802a16728636cd72617e4cd7b64e3ca314e71 +\end_layout + +\begin_layout Standard +\begin_inset ERT status open \begin_layout Plain Layout -2- + +\backslash +lstinputlisting[language=json,firstnumber=1, breaklines=true, basicstyle= +\backslash +tiny]{torrent.json} \end_layout \end_inset -In right column. -\begin_inset Newline newline -\end_inset -New line \end_layout \end_deeper -\end_deeper \begin_layout Subsection -Basic Ideas for Proofs/Implementations +Programska oprema odjemalcev \end_layout -\begin_layout Section* -Povzetek +\begin_layout Frame +\begin_inset Argument 4 +status open + +\begin_layout Plain Layout +Analiza podatkov +\end_layout + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout FrameSubtitle +Programska oprema odjamalcev +\end_layout + +\end_deeper +\begin_layout Frame +\begin_inset Float figure +wide false +sideways false +status open + +\begin_layout Plain Layout +\begin_inset Graphics + filename ../dok/odjemalci_1_ods.png + width 115text% + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\begin_inset Caption Standard + +\begin_layout Plain Layout +Reprezentativnost odjemalcev, ki predstavljajo vsaj odstotek populacije + ( +\begin_inset Formula $log$ +\end_inset + + skala) +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout + +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Subsection +Tipi datotek, ki se prenašajo v torrentih \end_layout \begin_layout Frame @@ -1052,7 +1443,7 @@ Povzetek status open \begin_layout Plain Layout -Povzetek +Analiza podatkov \end_layout \end_inset @@ -1061,98 +1452,159 @@ Povzetek \end_layout \begin_deeper -\begin_layout Itemize -The -\color none - -\color inherit +\begin_layout FrameSubtitle +Tipi datotek, ki se prenašajo v torrentih +\end_layout -\begin_inset Flex Alert +\end_deeper +\begin_layout Frame +\begin_inset Float figure +wide false +sideways false status open \begin_layout Plain Layout -first main message +\begin_inset Graphics + filename ../dok/reprezentativni_.1_ods.png + width 72text% + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +\begin_inset Caption Standard + +\begin_layout Plain Layout +Reprezentativni tipi torrentov, ki predstavljajo vsaj en promil populacije + ( +\begin_inset Formula $log$ +\end_inset + + skala) \end_layout \end_inset -\color none - of your talk in one or two lines. \end_layout -\begin_layout Itemize -The -\color none - -\color inherit +\begin_layout Plain Layout + +\end_layout -\begin_inset Flex Alert +\end_inset + + +\end_layout + +\begin_layout Subsection +Spletni vmesnik za iskanje datotek +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 status open \begin_layout Plain Layout -second main message +Analiza podatkov \end_layout \end_inset -\color none - of your talk in one or two lines. +\end_layout + +\begin_deeper +\begin_layout FrameSubtitle +Spletni vmesnik za iskanje datotek \end_layout \begin_layout Itemize -Perhaps a -\color none - -\color inherit +Načini iskanja: regex z vsaj +\begin_inset Formula $O(n)$ +\end_inset + +, iskalni indeks ključnih besed z +\begin_inset Formula $O(1)$ +\end_inset + + +\end_layout -\begin_inset Flex Alert +\end_deeper +\begin_layout Frame +\begin_inset Float figure +wide false +sideways false status open \begin_layout Plain Layout -third message -\end_layout +\begin_inset Graphics + filename white.gif + width 40text% + +\end_inset + + +\begin_inset Graphics + filename inkscape.gif + width 40text% \end_inset -\color none -, but not more than that. \end_layout -\begin_layout Standard -\begin_inset Note Note -status open +\begin_layout Plain Layout +\begin_inset Caption Standard \begin_layout Plain Layout -An outlook is always optional. +Primer uporabniškega vmesnika za iskanje \end_layout \end_inset -\begin_inset VSpace defskip +\end_layout + +\begin_layout Plain Layout + +\end_layout + \end_inset \end_layout -\begin_layout Itemize -Outlook +\begin_layout Section* +Konec predstavitve +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 +status open + +\begin_layout Plain Layout +Konec predstavitve +\end_layout + +\end_inset + + \end_layout \begin_deeper \begin_layout Itemize -What we have not done yet. +Hvala za pozornost! \end_layout \begin_layout Itemize -Even more stuff. +Vprašanja, prosim! \end_layout \end_deeper -\end_deeper \begin_layout Section* \start_of_appendix \begin_inset Note Note @@ -1168,6 +1620,64 @@ Priloge \end_layout \begin_layout Subsection* +Zahvala +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 +status open + +\begin_layout Plain Layout +Zahvala +\end_layout + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Itemize +Oliverju Wagnerju ( +\begin_inset CommandInset href +LatexCommand href +name "oliwerix.com." +target "http://oliwerix.com." +literal "false" + +\end_inset + +) in Adrianu Sebastianu Šiški ( +\begin_inset CommandInset href +LatexCommand href +name "ass.si." +target "http://ass.si./" +literal "false" + +\end_inset + +) za pomoč pri obdelavi velike količine podatkov +\end_layout + +\begin_layout Itemize +GrNet in njihovemu projektu ~okeanos ( +\begin_inset CommandInset href +LatexCommand href +name "okeanos-global.grnet.gr." +target "http://okeanos-global.grnet.gr./" +literal "false" + +\end_inset + +) za brezplačne VPS za raziskovanje +\end_layout + +\end_deeper +\begin_layout Subsection* +\begin_inset Note Note +status open + +\begin_layout Subsection* Literatura in dodatno branje \end_layout @@ -1205,7 +1715,7 @@ ne navajaj vseh virov, samo najzanimivejše, navedi seveda moj članek \end_layout \begin_deeper -\begin_layout Standard +\begin_layout Plain Layout \begin_inset ERT status open @@ -1291,7 +1801,6 @@ status open \begin_layout Plain Layout Followed by interesting articles. Keep the list short. - \end_layout \end_inset @@ -1348,5 +1857,100 @@ Journal on This and That \end_layout \end_deeper +\end_inset + + +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Frame +\begin_inset Argument 4 +status open + +\begin_layout Plain Layout +Viri slik in dovoljenje za uporabo +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Frame + +\end_layout + +\begin_deeper +\begin_layout Itemize +Uporaba generiranega dokumenta je dovoljena v skladu s CC BY-SA ( +\begin_inset CommandInset href +LatexCommand href +target "http://4a.si./bysa" +literal "true" + +\end_inset + +) +\begin_inset Note Note +status open + +\begin_layout Plain Layout +Dovoljenja za uporabo LyX kode pa nisem podal! +\end_layout + +\end_inset + + +\begin_inset Newline newline +\end_inset + + +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +doclicenseImage[imagewidth=2cm] +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Itemize +Slika +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:Shematski-prikaz-povezav" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +: Scott Martin: spremenjena, izvorna pod CC BY-SA +\end_layout + +\begin_layout Itemize +Slika +\begin_inset CommandInset ref +LatexCommand ref +reference "fig:Drevesno-iskanje-soležnikov" +plural "false" +caps "false" +noprefix "false" + +\end_inset + +: Limaner: izvorna pod CC BY-SA +\end_layout + +\end_deeper \end_body \end_document |