Trabalho de np005 (introducao as telecomunicacoes)

TRABALHO DE NP 005

Instruções: 1) O trabalho deve ser entregue no dia 28/06 2) O trabalho deve ser realizado em equipe, com um número máximo de 4 elementos em cada equipe. 3) O trabalho deve ser entregue na forma de um relatório impresso, com as devidas formalidades para este tipo de documento. 4) Todas as decisões técnicas tomadas devem ser fundamentadas por cálculos ou por argumentos sólidos. 5) O relatório deve ser organizado e claro. 6) O relatório deve conter respostas individuais a cada um dos questionamentos técnicos listados abaixo. 7) Cópias, totais ou parciais, não são permitidas. Caso se detecte que um trabalho foi parcialmente ou totalmente copiado de outro, ambos os trabalhos serão anulados, não cabendo recurso a esta decisão do professor.

Formulação do problema:

• Uma empresa possui milhares de agências espalhadas pelo país. • O processamento das transações geradas por cada agência é centralizado em um único ponto. • A comunicação entre qualquer agência e o computador central se dá por meio do backbone indicado na Figura 1. • A comunicação proveniente das agências é, em geral, agrupada em clusters, conforme indicado na Figura 1, mas há 200 agências isoladas que se conectam ao backbone por meio de uma comunicação por satélite (o nó do backbone responsável por receber a comunicação destas agências está indicado na Figura 1). • O backbone possui uma topologia em malha irregular, como mostrado na Figura 1. O custo de cada enlace no backbone é indicado na própria figura. • O encaminhamento das mensagens no backbone se dá utilizando o algoritmo de caminho mais curto de Djkstra. • No cluster 1 os terminais utilizam um alfabeto composto de 8 símbolos. A probabilidade de gerar cada símbolo é dada por: 0.3, 0.25, 0.15, 0.1, 0.07, 0.05, 0.05, 0.03. Há mil terminais no cluster 1. Cada terminal gera 4.000 símbolos por segundo. Os símbolos são codificados utilizando o código de Huffman. • A