array tridimensional que descreve a sequencia dos nos de comutacao que deve ser percorrida pelo trafego. Visualmente podemos imaginar esta matriz como um cubo.As dimensoes i e j definem, respectivamente, os nos de comutacao de inicio e fim da rota. cada instancia da dimensao k declara a identificacao (numerica, correspondente a numeracao dos nos de comutacao) de um dos nos de comutacao na rota que vai do no de comutacao i ate o no de comutacao j. Consequentemente o primeiro no de comutacao em cada rota e dado, implicitamente, pelo valor da dimensao i. E rota encerra se quando localizamos um elemento na dimensao k cujo valor seja igual a j.Condicoes normais de trafego x condicoes de contingencia:A forma mais simples de executar este algoritmo e considerar o conteudo das estruturas de dados que representem a situacao normal de operacao. Caso queira-se analisar tambem o comportamento da rede em situacoes de contingencia e necessario criar novas versoes das estruturas de dados, uma para cada situacao de contingencia que se deseje testar.Neste caso os valores de trafego em HMM em cada enlace e em cada no de comutacao sera o pior caso obtido em cada ponto da rede, considerados todos os cenarios testados.Como definir o conteudo da matriz de rotas? Esta e, talvez, a parte mais complexa da utilizacao pratica deste algoritmo, porque exige o conhecimento previo da estrtura de rotas negociada entre os nos de comutacao, geralmente pelo uso de algum protocolo de roteamento dinamico (OSPF, IS-IS, etc.). Mesmo nos casos onde seja usada alguma forma de "circuitizacao de pacotes" (ex.: MPLS-TE) nem sempre e facil saber com antecedencia as rotas correspondentes ao cenario considerado (normal ou contingencia).Em termos praticos e necessario observar o comportamento real da rede em cada situacao desejada, ou simular o comportamento dos algoritmos de roteamento dinamico para definir quais rotas devem ser inseridas na matriz.Que valores usar na(s) matriz(es) de interesse de trafego?Uma vez que buscamos o dimensionamento dos elementos da rede de tal forma que, mesmo em HMM, eles nao apresentem congestionamento (e, talvez, para que nao entrem em congestionamento mesmo em certas situacoes de contingencia), temos que pensar um pouco sobre que valores de trafego devemos considerar para cada hora do dia (por servico, se for o caso).O comportamento do trafego medido em uma determinada hora nao e constante. Existem diferencas, para a mesma hora, entre os diferentes dias da semana, feriados, etc. Quando tabhulamos estas variacoes obtemos (muito provavelmente) uma distribuicao de frequencia normal, para a qual calculamos o valor medio e o desvio padrao.Minha sugestao, ja que estamos projetando para o pico de trafego em HMM, em cada hora considere como valor do trafego (em bps e pps) o valor medio mais quatro desvios-padrao. Desta forma a probabilidade que qualquer trafego observado seja menor ou igual a este valor e de, aproximadamente 99,69%O algoritmo:Pois bem... agora podemos iniciar o processamento dos dados.Tudo comeca pelo percurso sistematicamente da matriz de interesse de trafego e, para cada par (i,j) de origem e destino de trafego, Acumular (para todas as horas do dia) o trafego nos