INTERCONNEXIÓ DE XARXES
I. T4. XARXES LOCALS VIRTUALS VLAN:
Què és una VLAN
Conjunt d’equips interconnectats amb dispositius de nivell 1
o 2 que fan servir el mateix rang d’IPs i cada VLAN forma
un domini de broadcast de nivell 2 (El tràfic d’una VLAN
només és rebut pels equips de la mateixa VLAN).
Els switches fan la funció del router, ja que aquests són més
barats, més fàcils de configurar i redirigeixen el tràfic més
ràpidament que els router.
Beneficis: El benefici més important és poder organitzar la
LAN a nivell lògic i no pas físic.
Tipus d’VLAN
• VLAN basades en port
• VLAN basades en @MAC
• VLAN basades en protocol de nivell 3
• VLAN basades en adreces IP de nivell 3
Identificació
Cada VLAN té assignat un "Identificador VLAN”. Una
trama és retransmesa en base al seu identificador de VLAN i
a la seva adreça MAC destí.
Etiquetes (tag): definides dins l’estàndard IEEE802.1Q.
Reenviament de trames
• Sense VLAN à un switch rep una trama, analitza d’on
ve (@MAC origen – port origen) i decideix cap a on
enviar-la (segons la taula SAT).
• Amb VLAN à ha de poder associar cada trama que
rep amb una VLAN (port d’on ve, @MAC origen,
etiqueta, etc...). Després ha d’agregar la @MAC origen
a la seva taula, seguidament decidir cap a quin port
commutar-la i finalment decidir si ha d’afegir etiqueta.
Comunicació entre VLAN
Qualsevol comunicació entre dues subxarxes diferents s’ha
de tractar a nivell de xarxa, s’utilitzen routers i existeixen
“nous routers” que fan comunicació per hardware.
Subxarxes:
• Fa servir el mateix rang d’adreces IP.
• Es defineix a partir del router.
• Definim diferents VLANs pel mateix port del router.
• Fem servir un switch VLAN-aware.
• Necessitem 3 IPs per l’únic port del router.
• Assignem IPs de rangs diferents a cada VLAN.
Routing VLAN Centralitzat
Un router centralitzat interconnecta les VLAN, com si fos
un router Backbone, es connecta amb el switch amb un
sol enllaç.
Commutadors de nivell 3
Enrutador de paquets, que té la seva lògica en un xip
ASIC (hardware), només Ip Fast Path (Control d’errors,
TTL i checksum, enruta tràfic unicast) en el xip, la resta
de funcions (routing, ICMP, SNMP, enruta tràfic
multicast, etc) en el software.
VARIS
- Quan una trama arriba al SW aquest controla la CRC,
s’aprèn la @ de l’estació X (d’on arriba la trama), i llegeix
la SAT per saber cap a quins ports reenviar (per tots els
ports associats a la VLAN determinada).
- Quan dues estacions comparteixen el mateix domini de
col·lisió, no poden enviar a la vegada, sinó que la segona
estació s’ha d’esperar a que la primera estació acabi
d’enviar la trama.
- Els equips VLAN-aware son aquells que processen
trames de VLANs diferents. Cada dispositiu connectat a
l’enllaç troncal (trames etiquetades) ha de ser VLAN-
aware.
- L’estàndard IEEE802.1Q etiqueta trames, dona
prioritats, identificació VLAN i relació “trama-VLAN”.
- Quan dos o més estacions pertanyen a diferents VLANs,
encara que estiguin en el mateix domini de col·lisió no es
poden comunicar, a no ser que hi hagi un dispositiu de
nivell 3. Solucions:
• Un router amb dos ports: #1 per la VLAN X i #2
per la VLAN Y. El router no reenvia les trames, sinó
que reenvia els paquets de nivell 3. El port d’arribada
passa les dades de la trama MAC (es a dir, del paquet
de nivell 3) a la capa superior, on un cop analitzada la
capçalera es crea un nou paquet de nivell 3, el baixa a
la capa MAC del # de sortida, on es crea una nova
trama.
 • Que l’estació A sigui VLAN-aware i pertanyi a
ambdues VLANs, l’enllaç entre l’estació i el SW
haurà de ser troncal (etiquetes).
• Que una estació A tingui dos ports configurats
per treballar a VLANs diferents. En aquest cas,
l’estació amb dos ports no haurà de ser VLAN-aware,
i no necessitarà etiquetes sobre els enllaços (per
exemple amb un SW). Serà el nivell 3 del servidor A
que a través de la seva taula d’enrutament sabrà per
quins ports reenviar.
- Trama amb etiquetes (troncal) i sense etiquetes (accés):
Canvi de topologia

II. T5. SPANNING TREE PROTOCOL

Estàndard IEEE 802.1d enfocat amb la interconnexió i

seguretat en les LAN i MAN.

Funcionament
• Seleccionem el root bridge en funció del que té
més prioritat (menor nombre), i amb el menor ID
(addreça MAC del Bridge).
• Per a cada switch/bridge seleccionem un dels ports
com a root port, on ha de tenir el menor RPC.
• Seleccionem un dels ports com el port designat, i
ha de tenir el menor RPC.
• La resta de ports han d’estar bloquejats.
BPDU
Els bridges utilitzen missatges especials per a auto
configurar els seus ports. Hi ha dos tipus de BPDUs:
- BPDU de configuració, usada pel protocol Spanning
tree per proveir informació a tots els switches.
Configuració BPDU: s’utilitza per el càlcul del STP.
ROOT_ID | RPC | Bridge_ID | Port_ID
- TCN (Topology change), canvis de topologia.
STP
El protocol STP confia amb els serveis del LLC.
STP funciona de manera que els switches puguin operar
entre ells intercanviant missatges de dades a través de
les BPDU (Bridge Protocol Data Units). Cada switch
envia les BPDU a través d'un port usant l'adreça MAC
d'aquest port com a adreça d'origen, el switch no sap de
l'existència d'altres switches pel que les BPDU són
enviades amb l'adreça de destinació multicast 01-80-C2
-00-00-00.
Després d'una fallada en el HUB5, quedem fora de servei,
i les BPDU de refresh que envia el port arrel per #1 no
arriben al destí (P8, P9 i SW7) i aquests veuen caducar
els seus timers sobre els ports arrels, i es calcula una nova
ruta amb la informació que tenen.
P8: té un port bloquejat, obre el #3 com el seu nou port
arrel, i per allà puja una BPDU de notificació de canvi de
topologia.
P9: té dos ports bloquejats, obre #2 com el seu nou port
arrel, i el seu RPC segueix sent 1. Per el #2 puja una
BPDU de notificació de canvi de topologia.
SW7: obre el #1 com el seu nou port arrel, i per allà puja
una BPDU de notificació de canvi de topologia que arriba
en el seu port arrel #2.
En el següent Hello Time l’arrel envia una BPDU de
configuració amb alguns flags actius:
- Sobre el #2 del SW7 i P9 activa TC i TCA així que reben
un ack i deixen d’enviar BPDU de notificació.
- Sobre el #3 del P8 activa TC i TCA així que reb un ack.
- Sobre el #1 del P8 activa TC.
Notes: Si no reben informació (no tenen un port
bloquejat), es declaren com a pont arrel fins que es trobi
un camí nou.
La reconfiguració és automàtica, no cal enviar
TCN_BPDU.
Qui envia un TCN_BPDU?
Tots els SW/B el port dels quals entri/surti de l'estat de
bloqueig, i s'envia a través del port arrel, així per arribar
al pont arrel, el SW/B intermedi torna a enviar el
TCN_BPDU al seu port arrel. En aquest cas, hem de
reconfigurar els SAT.
- Quan un SW/B rep una Config_BPDU amb el
senyalador TC ON: Reinicia el temporitzador al SAT
perquè caduquin totes les entrades, ja que la topologia pot
haver canviat el camí per arribar a l’estació. I manté la
bandera TC activada a la següent Config_BPDU que
envia als seus ports designats.
- Quan un SW/B rep un Config_BPDU amb el senyalador
TCA ON: Manté activat el senyalador TCA a la següent
Config_BPDU que envia només als ports designats on ha
rebut el TCN_BPDU anteriorment.
VARIS
- Les BPDU només s’envien per els ports designats i es
reben per els ports arrels i per els ports de bloqueig.
III. T6. XARXES LOCALS SENSE FILS
(WLAN)
• Connexió AP.
• Codificacions més robustes.
• Més interferències, menys redundància, per tant,
menys velocitat.
• Separem dominis de col·lisió entre APs veïnes per
evitar solapaments de canals.
• Definit per l’estàndard IEEE 802.11.
Estàndard IEEE 802.11
Solucions a 2.4GHz i solucions a 5GHz.
Està configurat de manera Independent BSS, amb una
única cel·la amb dispositius que es comuniquen
directament (no AP), amb cobertura limitada, amb mode
peer-to-peer o mode ad-hoc; o bé amb i infraestructura,
on varies celes donen cobertura a dispositius que
accedeixen a una xarxa cablejada a través de punts
d’accés (AP) i l’usuari ha d’associar-se només amb un
AP.
Mecanismes d’accés al medi
CSMA collision avoidance
Escolta el medi abans de transmetre, hi ha una escolta
virtual (NAV) i una física durant un temps (IFS), amb
ACK de confirmació.
Col·lisió: temps aleatori (backoff) abans de retransmetre.
IFS:impliquen diferents tipus de prioritat. El SIFS és el
més curt i és utilitzat per transmetre informació de
control: RTS, CTS, etc.
BACKOFF: es congela quan es detecta una col·lisió
àNAV. Torna a reanudar-se quan el medi torna a ser
lliure. Hi ha un increment exponencial de CW, i hi ha
diferents CWmin, CWmax segons la prioritat.
NAV: s’incrementa cada cop que es rep una trama d’una
qualsevol estació. Llavors si NAV > 0 significa que algú
està transmetent i si NAV = 0, es pot transmetre si el medi
és lliure durant un temps determinat.
• DIFS (DCF InterFrame Space): abans d’una nova
transmissió.
• SIFS (Short InterFrame Space): per separar
transmissions del mateix diàleg.
VARIS
Per a connectar-nos a un AP i enviar dades:
- L’estació ha d’enviar una RTS al destí per verificar
si el canal està lliure.
- Si l’estació destí rep el RTS, l’estació origen el
respon amb un CTS.
- Si l’estació origen rep el CTS, comencem a enviar
dades. Per a comprovar que s’han rebut bé, l’estació
destí envia un ACK. Si l’estació origen no la rep,
significa que hi ha hagut col·lisió, llavors, espera
un temps aleatori i torna al pas 1.
- El mecanisme RTS/CTS introdueix ineficiència (sobre
tot per trames curtes), ja que la part ùtil de transmissió
s’afegeix un intercanvi de dades fixes
(RTS+SIFS+CTS). Aquest mecanisme ens permet evitar
el problema del node ocult, ja que qui vol transmetre
demana permís al receptor, i aquest contesta atorgant el
permís. És útil si la PDU que s’envia és llarga, ja que el
risc de col·lisió es redueix sobre l’intercanvi de
RTS/CTS (temps fixe).
- Si A vol enviar a B mai hi haurà un enviament directe.
A envia a AP i AP envia a B.
IV. T7. MECANISMES D’ACCÉS AL MEDI
Polling: el node controlador consulta a cadascun dels
altres nodes si tenen dades per enviar.
Token Ring: Topologia d’anell físic, els enllaços punt a
punt entre estacions i les estacions transmeten a mesura
que reben.
Una estació pot començar a transmetre quan rebi el token
lliure, hi ha un temps màxim d’ocupació del token.
Token Bus: mateix que Token Ring però sobre topologia
en bus.
Familia Aloha
• Canal sense errors.
• Longitud fixa per a tots els usuaris.
• Cada usuari té una trama com a màxim.
Aloha
Cada estació o node pot enviar quan vulgui quan té dades
per enviar, no ha de mirar si el medi és ocupat. Quan hagi
acabat tota la transmissió espera confirmació, si no rep
confirmació dedueix que hi ha hagut col·lisió, si es dona
el cas, espera un temps aleatori (Ta) i torna a
retransmetre.
Temps per saber si hi ha col·lisió: 2Tprop, suposem
col·lisió si no rebem ACK en aquest temps.
Eficiència màxima: 18,4%
S = G*Prob{1 tx amb èxit} = G*e^(-2G)
D = Ttx + (Ttx +B)*(num intents mig de transmissió
sense èxit) = Ttx +(Ttx +B)*(e^(2G) -1)
Aloha ranurat
El temps es divideix en intervals discrets: ranures “slots”.
Cada estació o node pot enviar quan vulgui però sempre
al començament d’una ranura. Quan té dades per enviar,
s’espera a la primera ranura, no ha de mirar si el medi ja
és ocupat. Quan hagi acabat tota la transmissió espera
confirmació, si no rep confirmació dedueix que hi ha
hagut col·lisió, si es dona el cas, espera un temps
aleatori (Ta) i torna a retransmetre.
Temps per saber si hi ha col·lisió: 2Tprop, suposem
col·lisió si no rebem ACK en aquest temps.
Eficiència màxima: 36,8%
S= G*Prob{1 tx amb èxit} = G*e^(-G)
D= Ttx + (Ttx +B)*(num intents mig de transmissió sense
èxit) = Ttx +(Ttx +B)*(e^G -1)
Familia CSMA
CSMA 1-persistent
Escolta el canal fins que estigui lliure i després transmet.
Si hi ha col·lisió espera Ta (aleatori) i torna al pas 1.
Hi ha col·lisió segura entre dues estacions que esperen
que s’alliberi el medi.
CSMA p-persistent
Escolta el canal, si està lliure transmet amb probabilitat p,
o espera a la següent ranura amb probabilitat (1-p) i torna
al pas 1. Si no està lliure espera a la següent ranura i torna
al pas 1. Si es produeix col·lisió espera Ta (aleatori) i
torna al pas 1.
CSMA no-persistent
Escolta el canal, si està lliure transmet, si no està lliure
espera Tb (aleatori) i torna al pas 1. Si es produeix
col·lisió espera Ta (aleatori) i torna al pas 1. Podem
aconseguir un throughput del 100%.
CSMA/CD
Cada estació que vol transmetre escolta el medi per a
comprovar que aquest està lliure, si ho està, transmet. Si
varies estacions envien a la vegada es produeix col·lisió.
L’estació que detecta la col·lisió enviarà un missatge de
jam de 32 bits a les altres estacions per a notificar-ho.
Llavors es paren les transmissions i s’executa l’algoritme
back-off, que consisteix en esperar un temps aleatori
abans de tornar a transmetre. La capacitat de detectar
col·lisions mentre està transmetent permet estalviar
temps de transmissió, fent que el throughput augmenti.
Temps necessari perquè una estació detecti col·lisió: 2𝜏
En 1 km: 𝜏 ≈ 5𝜇s. Eficiència: 95% (amb a << 1 ).
CSMA/CA
Cada estació que es vol transmetre escolta el medi per a
comprovar que aquest està lliure, si ho està, s’envia un
RTS, llavors, si ens arriba un CTS transmetem, sino,
esperem un temps backoff i tornem a comprovar el medi.
Redueix la possibilitat de col·lisió quan més d’una
estació vol transmetre al mateix temps.