MAC0437 Redes de Dados
OBJETIVOS: A disciplina objetiva tanto a introdução de princípios básicos de redes (networking) quanto o desenvolvimento de ferramentas analíticas para análise de desempenho e projeto de redes.
PROGRAMA:
Introdução à arquitetura de redes por camadas (layers):
tecnologia; chaveamento (mensagens e pacotes);
camadas física e de controle de dados,
as subcamadas MAC e Internet.
Protocolos ponto a ponto:
nível físico, detecção de erro, arquivo,
inicialização e conexão, a camada de transporte, ISDN e ATM.
Modelos analíticos de retardo:
teorema de Little, filas M/M/1, M/M/m,
M/M/
,
sistemas markovianos, M/G/1.
Comunicação multiacesso: satélites e circuitos packet radio;
aloha e slotted, algoritmos de partição,
CSMA, redes locais, token rings e polling.
Roteamento:
uma visão geral, roteamento por caminho mais curto,
algoritmos relevantes de grafos.
Projeto:
designação de fluxos e capacidades,
resultados relevantes de otimização.
Contrôle de fluxo:
janelas, razão de fluxo,
ajuste de razão, métodos usados na prática.
PRÉ-REQUISITOS: MAC0122 ou MAE0228.
CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos-aula.
CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM: Provas, trabalhos e eventuais seminários.
BIBLIOGRAFIA BÁSICA:
- D. Bertsekas, R. Gallager, Data Networks, 2nd ed., Prentice Hall, 1992.
- L. Kleinrock, Queueing Systems, vols. 1 e 2, John Wiley, 19??.
OBSERVAÇÃO: Disciplina optativa eletiva no currículo do BCC.