RETI DI CALCOLATORI II

Transcript

1 RETI DI CALCOLATORI II Ing. DANIELE DE CANEVA Facoltà di Ingegneria Università degli Studi di Udine ARGOMENTI DELLA LEZIONE QoS o Sorveglianza o Flow Routing Wireless Radio o Caratteristiche principali o Problemi legati alle comunicazioni wireless o Metodidiaccessoalmezzo o Mobilità o Reti ad-hoc a.a. 2009/2010 CARATTERISTICHE DEL TRAFFICO: tasso medio! importante definire il periodo utilizzato per la media: 100 pacchetti al secondo non è equivalente a 6000 pacchetti al minuto LEAKY BUCKET algoritmo proposto da Turner nel 1986: sistema ad accodamento con singolo server a tempo di servizio costante trasforma un flusso irregolare in un flusso regolare appianando i picchi tasso di picco:media su un tempo molto breve dimensione burst LEAKY BUCKET direttamente implementabile in ATM dove le celle hanno dimensione fissa, applicazione con IP imponendo il numero di byte al secondo molto rigido imporre velocità fissa TOKEN BUCKET il secchio contiene dei token generati periodicamente per essere trasmesso un pacchetto deve catturare un token burstregolamentati: il numero massimo dei tokenè prestabilito algoritmo Token Bucket 1

2 TOKEN BUCKET i pacchetti non vengono mai scartati esiste la variante in cui il tokenè associato ai byte da trasmettere C = capacità del secchio, p = frequenza di arrivo dei token, S = lunghezza del burst, M = velocità maxdi output FLOW ROUTING QoS& FLOW ROUTING Dr. Lawrence G. Roberts (DARPA) Draper Prize nel2001 "for the development of the Internet assiemeleonard Kleinrock, Robert Kahn e Vinton Cerf Anagran Inc C + ps= MS S = C/(M -p)! problema: il tokenbucketnon permette di regolare l intensità dei picchi soluzione: mettere a valle un leakybucketcon velocità di output maggiore di p ma inferiore a M FLOW ROUTING FLOW ROUTING QoS& FLOW ROUTING IEEE SPECTRUM: A radical new router Flow routing resources: COMUNICAZIONI Friis: riflessione diffrazione scattering 2

3 media alla distanza d 0 esponente di path loss v.a. gaussiana a media nulla ANTENNE omnidirezionali direttive 3

4 LINE OF SIGHT GESTIONE DEL MEZZO TRASMISSIVO star tree Zona di Fresnel Curvatura terrestre mesh ad- hoc GESTIONE DEL MEZZO TRASMISSIVO Frequenza ALOHA Sviluppato da N. Abramsonnel 1969 all Università delle Haway Tempo Codice ALOHA SLOTTED ALOHA Sviluppato da Roberts nel

5 CSMA (Carrier Sense Multiple Access) Meccanismi introdotti nei protocolli: CSMA (Carrier Sense Multiple Access) il carrier sensing non può fare tutto: carrier sensing backoff Un infinità di protocolli: es: CSMA 1-persistent, CSMA p-persistent, soluzione: RST + CTS CSMA (Carrier Sense Multiple Access) RETI AD-HOC / MANET APPLICAZIONI: veicoli militari flotta di navi soccorso CARATTERISTICHE: ogni host agisce da router problemi di mobilità e persistenza Se un nodo deve inviare un pacchetto a una destinazione non presente nella tabella di routing invia in broadcast un pacchetto di ROUTE REQUEST ROUTE REQUEST Alla ricezione del pacchetto di richiesta: se duplicato viene scarto se nella tabella di routingc è percorso recente viene inviato in unicast un pacchetto di ROUTE REPLY se il percorso è vecchio o non è presente, la richiesta viene inoltrata in broadcast e viene creata una voce temporizzata per routinginverso univoco ROUTE REPLY 5

6 Affinché i nodi di ritorno considerino valida la route deve verificarsi almeno una condizione tra: non è noto nessun percorso per la destinazione il numero di sequenza è maggiore di quello presente nella tabella di routing il numero di sequenza è uguale ma il numero di hop è minore il broadcast inonda l intera rete anche se la destinazione è vicina campo TTL di IP allargando la ricerca per passi successivi (TTL = 1, 2, 3, 4, ) Tutti i nodi interessati scoprono il percorso, per gli altri il timer della routeinserita nel percorso inverso scade AGGIORNAMENTO DEL PERCORSO: pacchetti di HELLO periodici per testare lo stato dei vicini se un vicino viene meno vengono invalidate le route che lo utilizzavano e vengono avvisati i vicini attivi l informazione viene propagata ricorsivamente 6