Xarxes de computadors - Redes de Computadores

Algorisme d’encaminament IP.
Veiem l’algorisme d’encaminament que tant un host com una passarel∙la han
d’implementar dins del protocol IP:
1. Partint de l’adreça IP destinació del datagrama, extraiem l’identificador de
xarxa, IN, i l’identificador del host, IH.
2. Si IN coincideix amb el NetID de qualsevol xarxa que tinguem directament
connectada, encaminament directe, aleshores enviem el datagrama directament
al host destinació. Per a això encapsulem el datagrama dins d’una trama,
l’adreça hardware destinació de la qual esbrinem via ARP. Es tracta d’un host
pertanyent a la nostra xarxa IP.
3. Si no, si IH apareix en la taula d’encaminament com una entrada de ruta
específica, usarem la passarel∙la associada com a destinatari del datagrama,
recolzant­nos en ARP.
4. Si no, si IN apareix com una entrada en la taula d’encaminament, entregarem el
datagrama a la passarel∙la especificada en aquesta.
5. Si no, si en la taula d’encaminament hi ha una ruta per defecte, la usarem per a
encaminar el nostre datagrama.
6. Si no, aleshores hi ha un error que hem de notificar, i descartar el datagrama.
El protocol ICMP
Com hem vist, la comesa del protocol IP és el transport de datagrames des d’un host
origen fins a un altre qualsevol en Internet. El servei que realitza IP és un servei sense
connexió, per la qual cosa no es garanteix cap tipus de qualitat de servei, i pot ocórrer la
pèrdua de datagrames, l’entrega desordenada, errors en els missatges que transporta, etc.
Quan un datagrama viatja cap a la seua destinació haurà de travessar una sèrie de
passarel∙les (routers), les quals processen el datagrama per a dirigir­lo adequadament
cap a la seua destinació. Si una passarel∙la no pot encaminar aquest datagrama, o bé
detecta alguna condició especial en què es veu incapacitada per a fer­ho (congestió de
xarxa, línies fora de servei, etc.), aleshores aquest datagrama es perd.
Aquestes i altres circumstàncies en el tractament dels datagrames en el seu viatge cap a
la destinació fan necessari la creació d’un mecanisme que, almenys, informe sobre
aquestes situacions al host origen, perquè siga conscient dels problemes que ha patit el
datagrama que ha enviat i, si és procedent, prenga les accions oportunes. D’ací naix el
protocol ICMP.
El protocol ICMP (Internet Control Message Protocol) és un mecanisme que informa
sobre l’aparició d’errors en la manipulació dels datagrames. Sempre que una passarel∙la
8