Disciplina Curricular
Fundações Modernas de Redes de Computadores FMRC
Diploma de Estudos Avançados em Segurança de Informação - DEASegInf2007
Peso
6.0 (para cálculo da média)
Objectivos
Expor os alunos aos fundamentos modernos das redes de computadores. Equipar aos alunos com as bases algébrica e algorítmica necessárias à compreensão e desenho das redes de computadores. Ilustrar a relevância e generalidade dessas bases com aplicações concretas associadas à Internet
Programa
Digrafos e multigrafos direccionados: teoremas de Menger e de Edmond; aplicação à difusão de vídeo na Internet. Problema dos caminhos mais curtos: algoritmos sequenciais e distribuídos; aplicação ao encaminhamento intra-domínio na Internet. Problemas de rede sobre dioides: equações de ponto fixo e algoritmos sequenciais para as resolver; aplicações diversas. Problemas de rede sobre estruturas algébricas muito gerais: equações de ponto fixo e algoritmos distribuídos para as resolver; aplicações ao encaminhamento inter-domínio na Internet. Codificação de redes: existência e construção de códigos de rede lineares; aplicação ao multicast de vídeo na Internet. Cálculo de redes: cálculo na álgebra min-plus, curvas de chegada e de serviço; aplicação às arquitecturas de serviços integrados e diferenciados na Internet. Capacidade das redes sem fios: limites assimptóticos superiores e inferiores; aplicação a redes ad-hoc