Jämförelse av kostnader för kommunikation av routing tabeller i P2P-nätverk

• Main Author: Rostö, Erik
• Format: Others
• Language: Swedish
• Published: Umeå universitet, Institutionen för datavetenskap 2020
• Subjects: Engineering and Technology; Teknik och teknologier
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-175894

P2P är ett protokoll som effektivt kan distribuera data över flera noder utan att kräva en central server. Denna struktur medför dock problem som behöver räknas in, som effektiv lokalisering av data i nätverket. För att effektivisera detta har ett flertal P2P-strukturer föreslagits, där en välkänd struktur är Chord-protokollet. I detta protokoll införs en sökning som kan lokalisera data på O(log(n)) steg[4]. Detta uppnås genom att varje nod i nätverket har tillgång till information om ett antal andra noder längre fram vilket förkortar antalet steg en förfrågan kräverför att nå en specifik punkt i nätverket. Utöver Chord har även en utökning av detta skapats, som kallas Chord med dubbelriktade routing tabeller[2], där varje nod även har tillgång till noder bakom sig i nätverket för att kunna erbjuda snabbare sökning än Chord. I detta arbete har de tillagda kostnaderna i antalet förfågningar mellan noder vid implementationen av en sådan utökning av Chord-protokollet undersökts, och slutsatsen som kan dras är att trots att denna utökning ger färre antal skickade förfrågningar vid sökning [6][2] så kräver det i vissa fall dubbelt så stort antal förfrågningar när en nod i ett sådant nätverk skapas eller uppdateras, vilket innebär att i ett P2P-nätverk där noder ofta uppdateras eller försvinner så blir kostnaderna höga när det är implementerat med dubbelriktade routingtabeller., 5