From c2f8e2d8dff0a5894d5b04c8cb50e68fbcf2bbdc Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Anton=20Luka=20=C5=A0ijanec?= Date: Tue, 28 Feb 2023 18:31:37 +0100 Subject: delo --- "inf/rn/dok/lyx/teoreti\304\215ni.lyx" | 171 +++++++++++++++++++++++++++------ 1 file changed, 140 insertions(+), 31 deletions(-) (limited to 'inf/rn/dok/lyx/teoretični.lyx') diff --git "a/inf/rn/dok/lyx/teoreti\304\215ni.lyx" "b/inf/rn/dok/lyx/teoreti\304\215ni.lyx" index 2db1b48..69ac903 100644 --- "a/inf/rn/dok/lyx/teoreti\304\215ni.lyx" +++ "b/inf/rn/dok/lyx/teoreti\304\215ni.lyx" @@ -321,10 +321,25 @@ bencoding \end_layout \begin_layout Standard -V BEP-0003 (citiraj) je opisan pojem bencoding serializacije, s katero je - serializirana večina paketov, ki se pošiljajo med vozlišči DHT in soležniki. - Strukturo, ki opisuje JSONu (citiraj) podobno strukturirane podatke, vsebuje - štiri podatkovne tipe: +V BEP-0003 +\begin_inset CommandInset citation +LatexCommand cite +key "cohen08" +literal "false" + +\end_inset + + je opisan pojem bencoding serializacije, s katero je serializirana večina + paketov, ki se pošiljajo med vozlišči DHT in soležniki. + Strukturo, ki opisuje JSONu +\begin_inset CommandInset citation +LatexCommand cite +key "pezoa2016foundations" +literal "false" + +\end_inset + + podobno strukturirane podatke, vsebuje štiri podatkovne tipe: \end_layout \begin_layout Itemize @@ -336,8 +351,8 @@ ali \series bold string \series default - je serializiran tako, da ASCII (citiraj) številki dolžine niza sledi dvopičje - in za njim niz bajtov. + je serializiran tako, da ASCII številki dolžine niza sledi dvopičje in + za njim niz bajtov. Primer: \family typewriter 18:pozdravljen, svet! @@ -433,7 +448,15 @@ Datoteka torrent/metainfo Ko neke datoteke avtor želi deliti s protokolom BitTorrent, ustvari torrent datoteko, ki je bkodiran slovar. S to datoteko drugim omogoči prenos, zato jim jo na nedefiniran. - Glavni ključi v slovarju so (citiraj BEP): + Glavni ključi v slovarju so +\begin_inset CommandInset citation +LatexCommand cite +key "cohen08" +literal "false" + +\end_inset + +: \end_layout \begin_layout Itemize @@ -456,7 +479,15 @@ info: informacije o datotekah v torrentu \family typewriter private \family default -: za soležnike se sme spraševati le sledilnik in ne DHT (citiraj BEP 27) +: za soležnike se sme spraševati le sledilnik in ne DHT +\begin_inset CommandInset citation +LatexCommand cite +key "harrison08" +literal "false" + +\end_inset + + \end_layout \begin_layout Itemize @@ -493,8 +524,15 @@ pieces \end_inset število koščkov. - Za vsak košček je tu zapisana njegova zgoščena vrednost tipa SHA-1 (citiraj - SHA-1) + Za vsak košček je tu zapisana njegova zgoščena vrednost tipa SHA-1 +\begin_inset CommandInset citation +LatexCommand cite +key "Eastlake2001" +literal "false" + +\end_inset + + \end_layout \begin_layout Itemize @@ -589,7 +627,15 @@ info \family typewriter info vsebuje vse potrebno za prenos datotek \family default - (citiraj metadata transfer BEP 9). + +\begin_inset CommandInset citation +LatexCommand cite +key "hazel08" +literal "false" + +\end_inset + +. Zgoščena vrednost se običajno pošilja kot magnetna povezava, torej shematski zapis URI: \end_layout @@ -617,8 +663,16 @@ pieces \family typewriter merkle hash tree \family default - (citiraj) pa pridobi še ostale med prejemom datotek, s čimer se korenito - zmanjša velikost torrenta za velike datoteke. + +\begin_inset CommandInset citation +LatexCommand cite +key "v2" +literal "false" + +\end_inset + + pa pridobi še ostale med prejemom datotek, s čimer se korenito zmanjša + velikost torrenta za velike datoteke. \end_layout \begin_layout Subsection @@ -647,20 +701,23 @@ textmu TP \end_inset - (citiraj -\begin_inset ERT -status open -\begin_layout Plain Layout +\begin_inset CommandInset citation +LatexCommand cite +key "norberg09" +literal "false" +\end_inset -\backslash -textmu TP -\end_layout + bodisi po TCP +\begin_inset CommandInset citation +LatexCommand cite +key "cohen08" +literal "false" \end_inset -) bodisi po TCP. +. V eksperimentalnem delu se na soležnike povezujem po TCP, saj je to bolj preprosto. @@ -723,15 +780,30 @@ Razširitveni protokol \end_layout \begin_layout Standard -Prenos metapodatkov je opisan v standardu BEP-0009, vendar sam po sebi ne - predstavlja številke tipa. +Prenos metapodatkov je opisan v standardu BEP-0009 +\begin_inset CommandInset citation +LatexCommand cite +key "hazel08" +literal "false" + +\end_inset + +, vendar sam po sebi ne predstavlja številke tipa. Za uporabo prenosa metapodatkov je najprej treba vzpostaviti razširitveni protokol, ki odjemalcem omogoča dodajanje poljubnih protokolov v komunikacijo, ne da bi med njimi prišlo do nekompatibilnosti. \end_layout \begin_layout Standard -Paketi razširitvenega protokola (citiraj BEP 10) imajo številko tipa 20. +Paketi razširitvenega protokola +\begin_inset CommandInset citation +LatexCommand cite +key "strigeus08" +literal "false" + +\end_inset + + imajo številko tipa 20. Da sogovornika vesta, da lahko pošiljata razširitvene pakete, oba med rokovanje m nastavita 19. bit z desne v polju osmih rezerviranih bajtov. @@ -815,7 +887,14 @@ revzem metapodatkov \begin_layout Standard Slovar metadata se konceptualno razdeli na delčke velikosti 16384 bajtov (zadnji delček je lahko manjši), soležnik posamezen delček zahteva s paketom - (citiraj BEP 9): +\begin_inset CommandInset citation +LatexCommand cite +key "hazel08" +literal "false" + +\end_inset + +: \end_layout \begin_layout Itemize @@ -946,8 +1025,15 @@ Preden lahko odjemalec metapodatke uporabi (torej pošilja naprej ali začne s prenosom torrenta), mora prenesti vse delčke in preveriti veljavnost zgoščene vrednosti. Če gre za BitTorrent različice 1, je ta zgoščena vrednost SHA-1, če pa - gre za BitTorrent različice 2, je zgoščena vrednost SHA-256 (citiraj BEP - bittorrent v2). + gre za BitTorrent različice 2, je zgoščena vrednost SHA-256 +\begin_inset CommandInset citation +LatexCommand cite +key "v2" +literal "false" + +\end_inset + +. \end_layout \begin_layout Section @@ -956,9 +1042,16 @@ Protokol BitTorrent DHT \begin_layout Standard Naloga protokola DHT, standardiziranega 31. - januarja 2008 v standardu BEP-0005, je vzdrževanje seznama soležnikov v - roju vseh obstoječih torrentov, ki obstajajo in niso zasebni (več o tem - v uvodu). + januarja 2008 v standardu BEP-0005 +\begin_inset CommandInset citation +LatexCommand cite +key "norberg08" +literal "false" + +\end_inset + +, je vzdrževanje seznama soležnikov v roju vseh obstoječih torrentov, ki + obstajajo in niso zasebni (več o tem v uvodu). \end_layout \begin_layout Standard @@ -1063,6 +1156,14 @@ i od 00...00 do ff...ff. vozlišč in ker je zaradi algoritma razpolavljanja košev največ košev okoli IDja trenutnega vozlišča, so v usmerjevalni tabeli tega vozlišča najbolj reprezentirana vozlišča, katerih ID je podoben IDju trenutnega vozlišča. +\begin_inset CommandInset citation +LatexCommand cite +key "maymounkov2002kademlia" +literal "false" + +\end_inset + + \end_layout \begin_layout Subsection @@ -1128,7 +1229,15 @@ Sestava paketa in osnovni tipi paketov \begin_layout Standard Paketi se pošiljajo po UDP. - Celotna vsebina UDP paketa je bkodiran slovar (citiraj BEP 5). + Celotna vsebina UDP paketa je bkodiran slovar +\begin_inset CommandInset citation +LatexCommand cite +key "norberg08" +literal "false" + +\end_inset + +. Paketi se delijo na zahteve in na odgovore, da pa vozlišče prejeto zahtevo lahko poveže s poslanim odgovorom, pa vsi paketi vsebujejo ključ \family typewriter -- cgit v1.2.3