High Speed Networks Budapest University of Technology and Economics High Speed Networks Laboratory 2010-04-10 Multicast.

Slides:



Advertisements
Hasonló előadás
KÉSZÍTETTE: Takács Sándor
Advertisements

Összefoglalás Hardver,szoftver,perifériák Memóriák fajtái
PPKE ITK 2009/10 tanév 8. félév (tavaszi) Távközlő rendszerek forgalmi elemzése Tájékoztatás
GPRS/EDGE General Packet Radio Service/ Enhanced Data rate for GSM Evolution.
Hardver ismeretek Háttértárolók
Szabó Ágoston, Mobil útvonalválasztó tervezése és megvalósítása Szabó Ágoston Konzulensek: Szabó Róbert, BME TTT Rónai Miklós Aurél, Ericsson Magyarország.
Jövő hálózati megoldások – Future Internet
TCP/IP protokollverem
IPSec.
INTERNET.
Hálózati és Internet ismeretek
A kábeltelevízió jövője,
2008. augusztus 6.Budapest New Technology Meetup Group1 Zoltan Kalmar: Hahó Zoltan Kalmar: Hahó Kalmár Zoltán Internet Szolgáltatók.
Csatlakozás BRAIN rádiós hozzáférési rendszerhez mozgó ad-hoc hálózaton keresztül Konzulensek: Vajda Lóránt Török Attila Simon Csaba Távközlési és Telematikai.
Illés Tibor – Hálózati folyamok
Útvonal-kijelölés, útvonalválasztás, routing
Számítástudományi módszerek a webes szolgáltatásokban Rácz Balázs október 20.
Számítógépes hálózatok GY
Számítógépes hálózatok
IP alapú hálózatok tervezése és üzemeltetése II.
IP alapú hálózatok tervezése és üzemeltetése II.
Address Resolution Protocol (ARP)
Hálózati Biológia A sejt funkcionális működésének megértése.
ELTE Matematikai Intézet
A hálózati réteg 6. fejezet. Forgalomirányítás A forgalomirányítási algoritmus (routing algorithm) a hálózati réteg szoftverének azon része, amely azért.
Hálózati réteg Csányi Zoltán, A hálózati réteg feladatai Forgalomirányítás Torlódásvezérlés Hálózatközi együttműködés.
Számítógépes hálózatok világa Készítette: Orbán Judit ORJPAAI.ELTE.
Számítógépes Hálózatok GY 2. Gyakorlat Réteg modellek, alapfogalmak 2/23/2012Számítógépes hálózatok GY1.
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
A számítógép működése TAKÁCS BÉLA
Ethernet technológiák A 10 Mbit/s sebességű Ethernet.
Létező hálózatok Kapcsolat-orientált csomagkapcsolt adathálózat: X.25.
11. Távközlő Hálózatok előadás okt Az információközlő hálózatok alapismeretei 2 Az információközlő hálózati technológiák áttekintése 2.1.
Számítógép architektúra Címzésmódok. 2007Címzésmódok2-21 Operandusok egy operandus hossza lehet: –1 byte –2 byte (szó) –4 byte egy operandus lehet: –az.
Készítette: Régeni Éva, 541.
UDP protokollok User datagram protocol- Felhasználói datagrammprotokoll.
Hálózati réteg.
Hálózati architektúrák
Tóth Gergely, február BME-MIT Miniszimpózium, Általános célú biztonságos anonimitási architektúra Tóth Gergely Konzulensek: Hornák Zoltán.
Adatszerkezetek 1. előadás
Hálózati eszközök Bridge, Switch, Router
Az internetről.
A Dublin-i Future Internet Assembly üzenetei Sallai Gyula, Vilmos András Jövő Internet Kutatáskoordinációs Központ Budapest, június 4.
A Jövő Internet, ahogy mi látjuk: demo és poszter előzetes Sonkoly Balázs (BME-TMIT)
Matematika feladatlap a 8. évfolyamosok számára
Az internet kialakulása
BelAmI2 projekt beszámoló Vida Rolland - BME március 1.
Gyakorlat 3. Számítógép hálózatok I.
Készítette: Hanics Anikó. Az algoritmus elve: Kezdetben legyen n db kék fa, azaz a gráf minden csúcsa egy-egy (egy pontból álló) kék fa, és legyen minden.
Gráfok 1. Szlávi Péter ELTE IK Média- és Oktatásinformatika Tanszék
Bifrost Anonim kommunikációs rendszer. Bevezetés Egyre több szolgáltatás jelenik meg az interneten, melyek megkövetelik az anonimitiást, pl.: Egészségügyi.
Óravázlat Készítette: Toldi Miklós
Készítette: Pandur Dániel
Rétegmodellek 1 Rendelje az alábbi hálózati fogalmakat a TCP/IP modell négy rétegéhez és a hibrid modell öt rétegéhez! Röviden indokolja döntését. ,
Kapcsolatok ellenőrzése
Adatbányászati módszerek a weblogfájlok elemzésében
Ismeretlen malware detekciója bootlog analízis segítségével
Hibajavító kódok.
HÁLÓZATTÍPUSOK központosított decentralizált elosztott
Az Internet térbeli szerkezete Péter Hága Dept. of Physics of Complex Systems Eötvös Loránd University Budapest, Hungary.
IP alapú hálózatok tervezése és üzemeltetése
Memóriakezelés feladatok Feladat: 12 bites címtartomány. 0 ~ 2047 legyen mindig.
4.Tétel: xDSL, VoIP, FTTx, NGN
DroidLab Androidos eszközökkel épített teszthálózat Vida Rolland, BME-TMIT szeptember 27.
IP címzés Gubó Gergely Konzulens: Piedl Péter Neumann János Számítástechnikai Szakközépiskola Cím: 1144 Budapest Kerepesi út 124.
High Speed Networks Laboratory Hálózatok dinamikája 2 Gulyás András, Heszberger Zalán.
A Linux beállítása tűzfalnak
Hálózati rendszerek adminisztrációja JunOS OS alapokon
Hálózatok építése és üzemeltetése
Hálózatok.
Előadás másolata:

High Speed Networks Budapest University of Technology and Economics High Speed Networks Laboratory Multicast címzés újragondolva Tapolcai János, Heszberger Zalan, Gulyás András, Bíró József, András Zahemszky

High Speed Networks Laboratory Multicast címzés Jövő internet architektúra (clean state design) Új címzési megoldás multicast forgalomhoz Inter-domain Source-routing | | HSNLab Overview2 Csomag fejlécének mérete Állapotok száma a routerekben Hatékonyság (False positives)

High Speed Networks Laboratory Miért állapotmentes? Nagy multicast fák Akár végpont Tartalom terjesztés Kevés ilyen fa Egyszerűbb állapotként bejegyezni a rotuerekbe Kis multcast fák Tipikusan 10 végpont 1 … 50 Sok ilyen fa lesz a hálózatokban Állapotmentes multicast Explicit multicast addressing Nincsenek extra router bejegyzések Source routing Multicast fa nem feltétlen a legrövidebb utak fája | | HSNLab Overview3

High Speed Networks Laboratory Változtatható méretű csomag fejléc A hagyományosan a csomagkapcsolt hálózatokban fix méretű a fejléc Képzeletben lépjünk túl ezen a megkötésen A tényleges implementációban visszatérünk a fix méretű fejléchez Gyakran átlépik ezt a megkötést Source routing IP LSRR (loose source and record route) IP SSRR (strict source and record route) MPLS label stacking Hátrányok Router architektúra fixméretű címeket tud támogatni Mi valójában fix maximális méretű címeket szeretnék. Azaz a cím lehet rövidebb. Minél nagyobb méretű a cím annál tovább tart feldolgozni Memória hozzáférések száma korlátos (a kimenő portok számához képest) A fejléc akár ehet hosszabb is mint az adat rész VoIP 200 byte + IPv4 header 20 byte | | HSNLab Overview4

High Speed Networks Laboratory Feltételezéseink a hálózat architektúráról Ismerjük a hálózat topológiáját A linkeknek lesz címe Petri Jokela, András Zahemszky, Christian Esteve Rothenberg, Somaya Arianfar, and Pekka Nikander, ”LIPSIN: Line Speed Publish/Subscribe Inter-Networking”, Sigcomm 2009 A csomópontoknak is lehet címe Minden router Fel kell tudja dolgozni a fejlécet O() lépésben, ahol  a router ki foka A fejlécet csak egyszer olvashatjuk be Read or write A cím kiszámítása legfeljebb O(L) lépést igényeljen a, ahol L a multicast fában szereplő élek száma A fejléc mérete változhat Hatékony kódolást szeretnénk | | HSNLab Overview5

High Speed Networks Laboratory Él címek – ha ismerjük a fejléc méretét m méretű tömb k különböző hash függvény h 1 (ID), h 2 (ID), …, h k (ID) Pozíciókat határoz meg: | | HSNLab Overview

High Speed Networks Laboratory | | HSNLab Overview7 In Packet Bloom filter-ek Bloom filterek Véletlen adat struktúra annak eldöntésére, hogy egy elem benne van-e egy halmazban Bloom filter célja Gyors tartalmazás tesztelés Hatékony helykihasználás Valamilyen valószínűséggel rossz válasz False positiv-ok lehetnek Rome→Milan Milan→Zurich Milan→Munich Bloom filter: Milan Zurich Munich Rome Zagreb Link bloom ID: Továbbításnál egy AND és CMP műveletet hajtunk végre

High Speed Networks Laboratory | | HSNLab Overview8 Módosított architektúra Változatható méretű filterek Pub/Sub fix méretű fejlécekkel dolgozott Mint az IP-ben (512bit) Megválaszthatjuk a fejléc méretét A Bloom filter-t méretre szabjuk Rome→Zagreb Zurich→Lyon Zurich→Strasb. Munich→Frankf. Munich→Berlin Munich→Vienna Rome→Milan Milan→Zurich Milan→Munich Bloom filter: Header: Milan Zurich Munich Rome Zagreb Link bloom ID: Lyon Strasbourg Berlin Frankfurt Vienna False positive 5 bit | fejléc Ezt kell tároljuk a cím felépítéséhez a node manager-ben Döntéshez szükséges adat

High Speed Networks Laboratory Hop based Bloom filter A fa pontjait a forrástól való távolság alapján csoportokra bontjuk | | HSNLab Overview9

High Speed Networks Laboratory Multicast fa kódolása Teljesítmény indikátorok A fejléc mérete átlagosan mennyit nő Ha egy új végpontot adunk a fához (bit/node) Pl. IPv4 Xcast esetén ~ 32 bit Ha egy új pontot adunk a fához (bit/link) 50 pontos német hálózat (175 él) In packet Bloom filter (a filter hosszát levágjuk): bit/link In packet Bloom filter (a filtereket a csomag továbbításnál számoljuk): 8.0 bit/link Hop based In packet Bloom filter: 5.3 bit/link | | HSNLab Overview10

High Speed Networks Laboratory Teljesítmény 6/11

High Speed Networks Laboratory Összefoglaló Új architektúrát javasoltuk multicast címzésre csomagkapcsolt hálózatokban Bíztatóak a teljesítmény mutatók Új irányok Biztonságos source routing | | HSNLab Overview12

High Speed Networks Laboratory | | HSNLab Overview13 hsnlab.tmit.bme.hu