Programa

Licenciatura em Informática e Gestão de Empresas (PL)

Programa

1. Introdução às redes de computadores -Serviços, protocolos e modelos de referência (OSI e TCP/IP) 2. Nível físico -Representação de sinais e influência do meio físico -Meios de transmissão e capacidade dos canais (Teoremas de Nyquist e Shannon) -Digitalização de sinais analógicos, teorema da amostragem (PCM) -Multiplexagem e comutação 3. Nível ligação de dados -Delimitação de tramas -Controlo de erros e de fluxo -Códigos detectores e correctores de erros -Protocolos e sua análise: "Stop and Wait","Go-back N", "Selective Repeat" "Piggy back" -Protocolo HDLC e PPP 4. Subnível de accesso ao meio (MAC) -Motivações (Alocação estática versus dinâmica) -Protocolos e sua análise: Aloha puro e fatiado, CSMA, CSMA/CD, MACA e MACAW, Mapa de bits, Contagem binária, Árvore adaptativa -Os protocolos IEEE 802: 802.3, 802.11 e 802.16 -Interligação de redes (dispositivos, árvores de escoamento) 5. Nível rede -Algoritmos de encaminhamento (Características, encaminhamento fixo e adaptativo, inundação) -Algoritmo de caminho mais curto (Dijkstra) -Algoritmos de encaminhamento (Vector Distância, Estado de Ligação, Baseado no fluxo) -Encaminhamento hierárquico 6. Nível rede na Internet (IP) -O protocolo IPv4 (Formato dos pacotes, encaminhamento) -Endereçamento no IPv4 (Subredes e encaminhamento sem classes) -Protocolos na Internet: ICMP, ARP, RARP, BOOTP e DHCP.