Xc Xarxes De Computadors

XARXES D’ÀREA LOCAL [TEMA 4]

WAN (Wide Area Network): xarxa de gran abast per cobrir zones geogràfiques extenses i amb número il·limitat (o molt gran) d’estacions. Ex: xarxa telefònica.

LAN (Local Area Network): xarxa d’àrea local. Nombre limitat d’estacions i zona geogràfica petita. Ex: un edifici.

Switched Network: formada per “commutadors” que encaminen la informació entre dosnodes que es comuniquen. Funcionament típic a nivell 2. Bona escalabilitat; per expandir la xarxa -> afegir commutadors.

Switched Network: formada per “commutadors” que encaminen la informació entre dos nodes que es comuniquen. Funcionament típic a nivell 2. Bona escalabilitat; per expandir la xarxa -> afegir commutadors.

Multiacces Network: xarxa d’accés múltiple, és a dir; quanl’estació transmissora envia un missatge, el reben tots però només se’l queda l’estació a la quan es dirigeix.
Multiacces Network: xarxa d’accés múltiple, és a dir; quan l’estació transmissora envia un missatge, el reben tots però només se’l queda l’estació a la quan es dirigeix.

4.1 Topologies
En bus: quan una estació transmet, el senyal es propaga pel bus i el reben totes les estacions.
Ex:Ethernet
En bus: quan una estació transmet, el senyal es propaga pel bus i el reben totes les estacions.
Ex: Ethernet

En anell: cada estació es connecta a l’anell amb un repetidor que intercepta l’anell. Tres estats possibles:

* Recepció: el repetidor descodifica el senyal i al cap d’un cert retard
(T = bits de retard / vt) lliura els bits descodificats a l’estació que te connectada itorna a codificar el senyal per enviar-lo anell avall.

* Transmissió: el repetidor descodifica el senyal i al cap d’un cert retard T = bits retard / vt lliura els bits descodificats a l’estació que té connectada. Ara, però, transmet anell avall els bits que rep de l’estació.

* Curtcircuit: quan no hi ha cap estació connectada o té alguna falla. És com si no hi hagués repetidor.

Ex:Token Ring
En anell: cada estació es connecta a l’anell amb un repetidor que intercepta l’anell. Tres estats possibles:

* Recepció: el repetidor descodifica el senyal i al cap d’un cert retard
(T = bits de retard / vt) lliura els bits descodificats a l’estació que te connectada i torna a codificar el senyal per enviar-lo anell avall.

* Transmissió: el repetidor descodifica el senyal ial cap d’un cert retard T = bits retard / vt lliura els bits descodificats a l’estació que té connectada. Ara, però, transmet anell avall els bits que rep de l’estació.

* Curtcircuit: quan no hi ha cap estació connectada o té alguna falla. És com si no hi hagués repetidor.

Ex: Token Ring

4.2 Arquitectura IEEE d’una LAN

IEEE defineix una interfície comú amb els nivells superiors per atots els seus estàndards (prefix 802) LAN, establint el següent nivell d’enllaç de referencia.
Notar que el nivell d’enllaç es divideix en dos subnivells (LLC i MAC).


LLC (Logical Link Control): defineix la interfície amb el nivell superior. Defineix 3 tipus de servei:
i) No orientats a la connexió
ii) Orientats a connexió
iii) Confirmats i no orientats a connexió
MAC (MediumAcces Contol): és diferent per cada tecnologia LAN (el LLC no!). Té com a objectiu regular l’accés el medi compartit. Les PDU s’anomenen trames i és el que finalment es transmetrà per el nivell físic.



2 estratègies per al disseny de protocols

4.3 Protocols MAC aleatoris

Probabilitat no nul·la de que es produeixi una col·lisió.

4.3.1 Aloha

Regles bàsiques:

1. Quan unaestació té una trama llesta per transmetre, l’envia immediatament.
2. Després d’enviar una trama, l’estació espera que arribi una confirmació. Si no arriba en un temps fixat, es suposa col·lisió i s’espera una temps aleatori (de backoff) i torna a 1.
3. Si una estació reb una trama correcta envia immediatament la confirmació

N(T): mitjana de trames que s’envien (des de qualsevol...