summaryrefslogtreecommitdiffstats
path: root/inf/rn/dok/lyx/uvod.lyx
diff options
context:
space:
mode:
Diffstat (limited to 'inf/rn/dok/lyx/uvod.lyx')
-rw-r--r--inf/rn/dok/lyx/uvod.lyx1021
1 files changed, 1021 insertions, 0 deletions
diff --git a/inf/rn/dok/lyx/uvod.lyx b/inf/rn/dok/lyx/uvod.lyx
new file mode 100644
index 0000000..22479cf
--- /dev/null
+++ b/inf/rn/dok/lyx/uvod.lyx
@@ -0,0 +1,1021 @@
+#LyX 2.3 created this file. For more info see http://www.lyx.org/
+\lyxformat 544
+\begin_document
+\begin_header
+\save_transient_properties true
+\origin unavailable
+\textclass scrbook
+\begin_preamble
+% in case somebody want to have the label "Equation"
+%\renewcommand{\eqref}[1]{Equation~(\negthinspace\autoref{#1})}
+
+% that links to image floats jumps to the beginning
+% of the float and not to its caption
+\usepackage[figure]{hypcap}
+
+% the pages of the TOC is numbered roman
+% and a pdf-bookmark for the TOC is added
+\let\myTOC\tableofcontents
+\renewcommand\tableofcontents{%
+ \frontmatter
+ \pdfbookmark[1]{\contentsname}{}
+ \myTOC
+ \mainmatter }
+
+% makes caption labels bold
+% for more info about these settings, see
+% https://ctan.org/tex-archive/macros/latex/contrib/koma-script/doc/scrguien.pdf
+\setkomafont{captionlabel}{\bfseries}
+\setcapindent{1em}
+
+% enables calculations
+\usepackage{calc}
+
+% fancy page header/footer settings
+% for more information see section 9 of
+% ftp://www.ctan.org/pub/tex-archive/macros/latex2e/contrib/fancyhdr/fancyhdr.pdf
+\renewcommand{\chaptermark}[1]{\markboth{#1}{#1}}
+\renewcommand{\sectionmark}[1]{\markright{\thesection\ #1}}
+
+% increases the bottom float placement fraction
+\renewcommand{\bottomfraction}{0.5}
+
+% avoids that floats are placed above its sections
+\let\mySection\section\renewcommand{\section}{\suppressfloats[t]\mySection}
+
+% increases link area for cross-references and autoname them
+% if you change the document language to e.g. French
+% you must change "extrasenglish" to "extrasfrench"
+% if you uncomment the following lines, you cannot use the reference version Ref+Text in LyX
+%\AtBeginDocument{%
+% \renewcommand{\ref}[1]{\autoref{#1}}
+%}
+%\def\refnamechanges{%
+% \renewcommand*{\equationautorefname}[1]{}
+% \renewcommand{\sectionautorefname}{sec.\negthinspace}
+% \renewcommand{\subsectionautorefname}{sec.\negthinspace}
+% \renewcommand{\subsubsectionautorefname}{sec.\negthinspace}
+% \renewcommand{\figureautorefname}{Fig.\negthinspace}
+% \renewcommand{\tableautorefname}{Tab.\negthinspace}
+%}
+%\@ifpackageloaded{babel}{\addto\extrasenglish{\refnamechanges}}{\refnamechanges}
+\end_preamble
+\options intoc,bibliography=totoc,index=totoc,BCOR10mm,captions=tableheading,titlepage
+\use_default_options true
+\master /usr/share/lyx/examples/thesis/thesis.lyx
+\begin_modules
+customHeadersFooters
+\end_modules
+\maintain_unincluded_children false
+\language slovene
+\language_package default
+\inputencoding utf8
+\fontencoding global
+\font_roman "lmodern" "default"
+\font_sans "lmss" "default"
+\font_typewriter "lmtt" "default"
+\font_math "auto" "auto"
+\font_default_family default
+\use_non_tex_fonts false
+\font_sc false
+\font_osf false
+\font_sf_scale 100 100
+\font_tt_scale 100 100
+\use_microtype false
+\use_dash_ligatures false
+\graphics default
+\default_output_format default
+\output_sync 0
+\bibtex_command bibtex
+\index_command default
+\float_placement h
+\paperfontsize 12
+\spacing single
+\use_hyperref true
+\pdf_title "Your title"
+\pdf_author "Your name"
+\pdf_bookmarks true
+\pdf_bookmarksnumbered true
+\pdf_bookmarksopen true
+\pdf_bookmarksopenlevel 1
+\pdf_breaklinks false
+\pdf_pdfborder true
+\pdf_colorlinks false
+\pdf_backref false
+\pdf_pdfusetitle false
+\pdf_quoted_options "pdfpagelayout=OneColumn, pdfnewwindow=true, pdfstartview=XYZ, plainpages=false"
+\papersize a4paper
+\use_geometry false
+\use_package amsmath 2
+\use_package amssymb 2
+\use_package cancel 1
+\use_package esint 1
+\use_package mathdots 1
+\use_package mathtools 1
+\use_package mhchem 1
+\use_package stackrel 1
+\use_package stmaryrd 1
+\use_package undertilde 1
+\cite_engine basic
+\cite_engine_type default
+\biblio_style plain
+\use_bibtopic false
+\use_indices false
+\paperorientation portrait
+\suppress_date false
+\justification true
+\use_refstyle 0
+\use_minted 0
+\branch Standalone
+\selected 1
+\filename_suffix 0
+\color #ff0000
+\end_branch
+\index Index
+\shortcut idx
+\color #008000
+\end_index
+\secnumdepth 3
+\tocdepth 2
+\paragraph_separation skip
+\defskip medskip
+\is_math_indent 1
+\math_indentation default
+\math_numbering_side default
+\quotes_style german
+\dynamic_quotes 0
+\papercolumns 1
+\papersides 2
+\paperpagestyle fancy
+\tracking_changes false
+\output_changes false
+\html_math_output 0
+\html_css_as_file 0
+\html_be_strict false
+\end_header
+
+\begin_body
+
+\begin_layout Left Header
+\begin_inset Argument 1
+status open
+
+\begin_layout Plain Layout
+\begin_inset ERT
+status collapsed
+
+\begin_layout Plain Layout
+
+
+\backslash
+chaptername
+\end_layout
+
+\end_inset
+
+
+\begin_inset space ~
+\end_inset
+
+
+\begin_inset ERT
+status collapsed
+
+\begin_layout Plain Layout
+
+
+\backslash
+thechapter
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\end_inset
+
+
+\begin_inset ERT
+status collapsed
+
+\begin_layout Plain Layout
+
+
+\backslash
+rightmark
+\end_layout
+
+\end_inset
+
+
+\begin_inset Note Note
+status collapsed
+
+\begin_layout Plain Layout
+Enable page headers and add the chapter to the header line.
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Right Header
+\begin_inset Argument 1
+status open
+
+\begin_layout Plain Layout
+\begin_inset ERT
+status collapsed
+
+\begin_layout Plain Layout
+
+
+\backslash
+leftmark
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Left Footer
+\begin_inset Argument 1
+status open
+
+\begin_layout Plain Layout
+\begin_inset ERT
+status collapsed
+
+\begin_layout Plain Layout
+
+
+\backslash
+thepage
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Center Footer
+
+\end_layout
+
+\begin_layout Right Footer
+\begin_inset Argument 1
+status open
+
+\begin_layout Plain Layout
+
+\end_layout
+
+\end_inset
+
+
+\begin_inset ERT
+status collapsed
+
+\begin_layout Plain Layout
+
+
+\backslash
+thepage
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Chapter
+Uvod
+\end_layout
+
+\begin_layout Section
+Peer-to-peer omrežja za distribucijo datotek
+\end_layout
+
+\begin_layout Standard
+Izmenjava in distribucija velikih datotek na internetnih omrežjih veliki
+ količini odjemalcev predstavlja težavo, saj je v osnovi TCP/IP sklada protokolo
+v isto datoteko poslati tolikokrat, kolikor odjemalcev imamo.
+ Distributorji večjih količin podatkov na internetu se morajo zaradi centralizir
+anega modela infrastrukture strežnikov, kjer centraliziran strežnik posreduje
+ identične informacije večkrat večim odjemalcem, ki med seboj ne komunicirajo,
+ posluževati dragih metod kolokacije strežnikov.
+\end_layout
+
+\begin_layout Standard
+Koncept P2P (angl.
+ peer-to-peer) predstavlja alternativen način distribucije identičnih datotek
+ večim odjemalcem.
+ Namesto enega strežnika, ki iste podatke pošlje vsakič znova odjemalcem,
+ v omrežjih P2P za distribucijo datotek ni razlike med strežnikom in odjemalcem.
+ Vsak odjemalec podatke tako prejema kot tudi pošilja.
+ Takoj ko odjemalec prejme vsebino od drugega odjemalca, jo bo tudi sam
+ začel deliti naprej drugim odjemalcem, ki to vsebino tudi sami iščejo.
+ S svojim sodelovanjem v distribuciji vsebine razbremeni ostale odjemalce,
+ ki datoteke distribuirajo prosilcem, saj so P2P omrežja izdelana tako,
+ da lahko odjemalci vsebino prejemajo od večih odjemalcev hkrati.
+ Čim več odjemalcev razpolaga z neko vsebino, tem manj podatkov mora poslati
+ posamezen odjemalec novemu odjemalcu, ki si to vsebino želi prenesti.
+ Tako se zmanjša obremenitev omrežja, saj je količina prenesenih podatkov
+ po omrežni topologiji čedalje bolj razporejena.
+\end_layout
+
+\begin_layout Standard
+Sistem pa ni povsem brezhiben, saj je še vedno treba na nek zunanji način
+ med seboj povezati odjemalce, ki so zainteresirani za določeno temo (recimo
+ za določeno datoteko).
+ Druga očitna slabost pa je, da je možno ugotoviti, kdo prenaša kakšno vsebino,
+ ker odjemalci (neke datoteke) vedo za internetne naslove drugih odjemalcev,
+ saj lahko le tako neposredno čim bolj učinkovito komunicirajo z njimi.
+\end_layout
+
+\begin_layout Standard
+Koncept P2P ni namenjen le distribuciji datotek, temveč se zaradi svoje
+ prednosti razbremenitve strežnikov dandanes vse pogosteje uporablja, na
+ primer pri spletnih videokonferencah, anonimizacijskih omrežjih, kriptovalutah,
+ internetu stvari in drugje.
+\end_layout
+
+\begin_layout Section
+Protokol BitTorrent
+\end_layout
+
+\begin_layout Standard
+Za distribucijo datotek morajo odjemalci za medsebojno komunikacijo uporabljati
+ standardiziran protokol za signalizacijo prenosov.
+ Eden izmed najbolj razvitih (citiraj) in uporabljenih protokolov je BitTorrent.
+ Prvo implementacijo je idejni avtor protokola izdelal leta 2001(citiraj),
+ od leta 2008 pa lahko z objavo dodatkov pri razvoju skupaj sodeluje širša
+ javnost(citiraj).
+ Zaradi razširljive zasnove je protokol namreč moč dopolnjevati in mu s
+ tem dodajati nove funkcije.
+ Sprva je na primer protokol omogočal le pospešeno distribucijo datotek
+ iz enega strežnika k več odjemalcem (citiraj), saj so si odjemalci koščke
+ vsebine delili med seboj, vendar je še vedno temeljil na centralnih strežnikih,
+ ki stalno gostijo datoteke in koordinirajo skupek odjemalcev, danes pa
+ omogoča (citiraj) od centraliziranih strežnikov povsem neodvisno delovanje,
+ prav z uporabo protokola DHT.
+\end_layout
+
+\begin_layout Standard
+Za nadaljnji opis je potrebno poznavanje pojmov, ki jih uvede BitTorrent:
+\end_layout
+
+\begin_layout Standard
+\begin_inset Float table
+wide false
+sideways false
+status open
+
+\begin_layout Plain Layout
+\noindent
+\align center
+\begin_inset Tabular
+<lyxtabular version="3" rows="8" columns="3">
+<features tabularvalignment="middle" tabularwidth="100text%">
+<column alignment="center" valignment="top" width="20text%">
+<column alignment="center" valignment="top" width="11text%">
+<column alignment="center" valignment="top" width="60text%">
+<row>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+Pojem
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+Izvirno angleško ime
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+Razlaga
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+soležnik (citraj)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+peer
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+odjemni program na računalniku ali računalnik, za povezavo nanj potrebujemo
+ njegov IP naslov in vrata
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+roj (citiraj)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+swarm
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+več soležnikov, ki prenašajo datoteke torrenta
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+torrent/metainfo (ni ustaljenega prevoda, neposredni prevod bi bil
+\shape italic
+hudournik
+\shape default
+)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+torrent ali metainfo
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+strukturirana datoteka v obliki bencoding, ki vsebuje metapodatke o datotekah,
+ torej imena datotek, njihove velikosti, razporeditev po imenikih, zgoščene
+ vrednosti za preverjanje istovetnosti ob prenosu in drugo
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+sledilnik (citiraj)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+tracker
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+centraliziran strežnik, ki hrani podatke o tem, kateri soležniki so v roju
+ določenega torrenta
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+košček (citiraj)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+piece
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+del vsebine torrenta konstantne dolžine
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+infohash (ni ustaljenega prevoda)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+infohash
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+zgoščena vrednost serializiranih podatkov pod ključem info v torrentu, ki
+ unikatno opišejo ključne metapodatke o torrentu
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+announce (ni ustaljenega prevoda, neposredni prevod bi bil
+\shape italic
+obvestilo
+\shape default
+)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+announce ali ~ment
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+obvestilo ali obveščanje o obstoju soležnika za torrent, ki ga pošlje soležnik
+ bodisi sledilniku bodisi v DHT in s tem zagotovi, da bodo ostali soležniki
+ izvedeli za njegov obstoj in se potencialno povezali nanj
+\end_layout
+
+\end_inset
+</cell>
+</row>
+</lyxtabular>
+
+\end_inset
+
+
+\begin_inset Caption Standard
+
+\begin_layout Plain Layout
+Nepopoln seznam pojmov BitTorrenta, potrebnih za razumevanje naloge
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Standard
+BitTorrent protokol ne omogoča iskanja po datotekah, ki se prenašajo po
+ omrežju.
+ Za prenos datoteke je najprej treba poznati metapodatke o obstoječih datotekah.
+ Ti metapodatki so shranjeni v t.
+ i.
+ obliki torrent, strojno berljivi datoteki, serializirani s preprosto serializac
+ijsko metodo bencoding.
+ Vsebujejo imena in poti datotek ter njihove zgoščene vrednosti, ime torrenta,
+ lastnosti prenosa: velikost koščka, ime, zasebnost (angl.
+ private torrent).
+\end_layout
+
+\begin_layout Standard
+V nalogi se ne osredotočam na klasičen način iskanja soležnikov s sledilniki,
+ prav tako ne govorim o prenosu datotek od soležnikov ter o signalizaciji
+ za omejevanje pasovne širine prenosa (choking), temveč samo o prenosu metapodat
+kov.
+\end_layout
+
+\begin_layout Section
+Protokol BitTorrent DHT
+\end_layout
+
+\begin_layout Standard
+DHT je kot koncept definiran zelo splošno, za BitTorrent je uporabljen sistem
+ DHT, imenovan Kademila.
+ Uporablja se odpravo odvisnosti od sledilnika, saj lahko v njej hranimo
+ seznam soležnikov v roju.
+\end_layout
+
+\begin_layout Standard
+\begin_inset Float table
+wide false
+sideways false
+status open
+
+\begin_layout Plain Layout
+\noindent
+\align center
+\begin_inset Tabular
+<lyxtabular version="3" rows="6" columns="3">
+<features tabularvalignment="middle" tabularwidth="100text%">
+<column alignment="center" valignment="top" width="20text%">
+<column alignment="center" valignment="top" width="10text%">
+<column alignment="center" valignment="top" width="60text%">
+<row>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+Pojem
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+Izvirno angleško ime
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+Razlaga
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+vozlišče (citiraj)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+node
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+odjemni program na računalniku ali računalnik
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+usmerjevalna tabela (citiraj)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+routing table
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+seznam vozlišč, ki ga hrani posamezno vozlišče
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+ID vozlišča
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+node ID
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+160 bitov dolga naključno generirana številka, ki pripada vsakemu vozlišču
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+merilo za razdaljo
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+distance metric
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+funkcija (XOR), ki izrazi konceptualno razdaljo kot 160 bitov dolgo številko
+ med dvema vozliščema
+\end_layout
+
+\end_inset
+</cell>
+</row>
+<row>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+koš (citiraj)
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+bucket
+\end_layout
+
+\end_inset
+</cell>
+<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
+\begin_inset Text
+
+\begin_layout Plain Layout
+na posamezno vozlišče relativna množica drugih vozlišč, ki so si glede na
+ merilo za razdaljo blizu, shranjena v usmerjevalni tabeli
+\end_layout
+
+\end_inset
+</cell>
+</row>
+</lyxtabular>
+
+\end_inset
+
+
+\begin_inset Caption Standard
+
+\begin_layout Plain Layout
+Nepopoln seznam pojmov Kademile, potrebnih za razumevanje naloge.
+ Za noben pojem nisem našel ustaljenih slovenskih prevodov.(citiraj)
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Standard
+Kademilo, kot se uporablja v BitTorrentu, si lahko za začetek predstavljamo
+ kot abstraktno razpršilno tabelo, ki je shranjena porazdeljeno na velikem
+ omrežju vozlišč/računalnikov in podpira naslednji operaciji (citiraj):
+\end_layout
+
+\begin_layout Paragraph
+Pridobi soležnike
+\end_layout
+
+\begin_layout Standard
+Vrne seznam soležnikov (IP naslov in vrata) za torrent, opisan z njegovim
+ infohashom.
+\end_layout
+
+\begin_layout Paragraph
+Announce
+\end_layout
+
+\begin_layout Standard
+V seznam soležnikov za torrent, opisan z njegovim infohashom, vstavi IP
+ naslov in vrata pošiljatelja zahteve.
+\end_layout
+
+\begin_layout Standard
+Cilj raziskovalne naloge je s sodelovanjem v DHT omrežju pridobiti čim več
+ obstoječih ključev v razpršilni tabeli, da lahko z operacijo
+\series bold
+pridobi soležnike
+\series default
+ pridobimo sezname soležnikov, na katere se lahko povežemo in od njih prenesemo
+ metapodatke o torrentih, da lahko te podatke kot izvleček celotnega omrežja
+ kasneje uporabimo za analiziranje.
+\end_layout
+
+\begin_layout Section
+Obstoječe implementacije
+\end_layout
+
+\begin_layout Standard
+Da je to pridobivanje mogoče, se ve že od vpeljave protokola DHT, saj obstaja
+ mnogo implementacij koncepta pridobivanja podatkov iz omrežja DHT za prenos
+ metapodatkov torrentov:
+\end_layout
+
+\begin_layout Itemize
+Spletna stran in istoimenski program
+\series bold
+Btdigg
+\series default
+ (citiraj)
+\end_layout
+
+\begin_layout Itemize
+Spletna stran v kitajščini pod več imeni:
+\series bold
+clzhizhu
+\series default
+.com, cilizhizhu, clzz1020.buzz, clzz1025.buzz, clzz1026.buzz idr.
+ Za obstoj te strani sem ugotovil med implementacijo programa, saj je njeno
+ iskanje invazivno in moti obstoječe delovanje DHT.
+\end_layout
+
+\begin_layout Itemize
+Spletna stran
+\series bold
+I know what you download
+\series default
+ (citiraj), ki hrani najdene podatke o rojih in s tem razkrije identiteto
+ prenašalcev.
+\end_layout
+
+\begin_layout Standard
+\begin_inset Branch Standalone
+inverted 0
+status open
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+The contents of this branch is only output if this chapter is processed
+ on its own, i.
+\begin_inset space \thinspace{}
+\end_inset
+
+e., not from the master.
+ This allows you to have a bibliography and a nomenclature if you only want
+ to output this chapter.
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Standard
+\begin_inset CommandInset include
+LatexCommand include
+filename "Bibliography.lyx"
+
+\end_inset
+
+
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\end_body
+\end_document