![Page 1: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/1.jpg)
Amostragem de trajetória para observação direta de tráfego
UNIVERSIDADE FEDERAL DO PARANÁSETOR DE TECNOLOGIADEPARTAMENTO DE ENGENHARIA ELÉTRICAMESTRADO EM TELECOMUNICAÇÕES
Disciplina: COMUNICAÇÃO DE DADOSProfessor: Eduardo Parente Ribeiro
Vilson R. Mognon
![Page 2: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/2.jpg)
Estrutura da apresentação
• Introdução• Descrição do método
– Datagrama IP
– Função Hash
• Amostragem ótima• Medida de tráfego• Discussão • Conclusão
![Page 3: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/3.jpg)
Introdução
• $
• Qualidade de serviço (QoS)
• Administração de tráfego– Controle de tráfego
• controle automático em caso de perdas de links ou falha de roteamento
– Engenharia de tráfego• Alocação de recursos da rede para diferentes classes de tráfego
![Page 4: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/4.jpg)
Métodos de medida
• Método direto– confia na observação direta de tráfego em
pontos múltiplos na rede.
• Método indireto– conta com um modelo de rede e informação do
estado desta para deduzir o fluxo espacial de tráfego pelo domínio.
![Page 5: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/5.jpg)
Médotos indiretos
– sofrem a incerteza associada com o estado físico e lógico de uma grande rede heterogênea
– fontes deliberadas de aleatoriedade na rede– comportamentos da rede pode depender de
eventos fora do controle do domínio– a interação entre esquemas adaptáveis pode ser
muito complexo de caracterizar e predizer– com o aumento do tamanho e complexidade,
aumenta-se probabilidade de falhas
![Page 6: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/6.jpg)
Métodos diretos
– não conta com um modelo de rede e estimação do seu estado e do seu comportamento esperado
– não sofre das fontes de incerteza
![Page 7: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/7.jpg)
Amostragem de tragetória
– amostra pacotes que atravessam um subconjunto de links dentro um domínio de medida
– decisão amostragem tem base numa função hash deterministica em cima do conteúdo de pacote
– etiquetamento do pacote – quantia de tráfego de medida gerado é modesto– método direto– pode ser implementado usando DSPs
![Page 8: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/8.jpg)
Representação esquemática
![Page 9: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/9.jpg)
Descrição formal do método
– Função de invariância
– Função hash
– Decisão de amostragem
– Função de identificação
![Page 10: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/10.jpg)
Datagrama IP
![Page 11: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/11.jpg)
Trajetórias ambígüas
– etiquetas são alocadas pseudorandomicalmente há obviamente uma chance de colisão de etiqueta no mesmo período de medida.
– em quais circunstâncias pode-se eliminar a ambigüidade destas trajetórias ?
![Page 12: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/12.jpg)
Exemplos de trajetórias
![Page 13: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/13.jpg)
Especificação das funções
– Função hash
– Decisão de amostragem
– Função de identificação
![Page 14: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/14.jpg)
Exemplo
r-1
![Page 15: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/15.jpg)
Exemplo
![Page 16: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/16.jpg)
Pacotes idênticos
– decisão de amostragem e suas etiquetas serão também idênticas
– como não são amostrados pseudorandomicamente pelo método pode conduzir a estimadores tendenciosos
– pacotes idênticos são raros na prática
![Page 17: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/17.jpg)
Colisão de pacotes
![Page 18: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/18.jpg)
Propriedades estatísticas dos algoritmos hashs
– Uma propriedade desejável da amostragem hash é que o pacote amostrado deva aparecer independente de um subconjunto do conteúdo do pacote.
– A distribuição de qualquer atributo variável do pacote deva ser o mesmo para pacotes amostrados como para a população original.
![Page 19: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/19.jpg)
Testes da hipótese de independência
• Distribuições do Prefixo de endereço
• Distribuições dos bits de endereço
• Distribuições de amostragem temporais
![Page 20: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/20.jpg)
Amostragem ótima
• confiabilidade das estimativas de tráfego aumenta com o número de amostras não ambíguas coletadas
• temos que limitar a quantidade total de tráfego de medida entre os roteadores no domínio e no sistema de coleção.
![Page 21: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/21.jpg)
Problema de otimização
• maximizar o número esperado de amostras únicas (não ambíguas), sujeito a limitação de que o total de tráfico de medida não deve exceder uma constante c predefinida
probabilidade que a etiqueta é gerada precisamente uma vez o domínio
número médio de amostras únicas fixando m = c / n
![Page 22: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/22.jpg)
Exemplo
c = 10^6 bits
n* = 5.15 x 10^4
m = 19.4 bits
p=0.072
![Page 23: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/23.jpg)
Medida de Tráfego
Qual fração de tráfego no link do back bone vem do link de
acesso do cliente ?
![Page 24: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/24.jpg)
Simulação para c =1 Kbits
M = 693.1B = 691n = 106
![Page 25: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/25.jpg)
Simulação para c =10 Kbits
M = 6931.5B = 6917n = 782
![Page 26: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/26.jpg)
Implementação
• Dispositivo capaz
– computar a amostragem hash e fazer uma decisão de amostragem
– computar a hash identificação para os pacotes
![Page 27: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/27.jpg)
Implementação
![Page 28: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/28.jpg)
Implementação
• interface de administração – habilitar/desabilitar amostragem de pacote
– dizer ao dispositivo onde enviar o tráfico de medida
– fixar os parâmetros das “hash function”.
• Um protocolo de administração de rede simples (SNMP) e uma base de informação de administração (MIB), indexado pelo endereço IP da interface, poderia cumprir esta função.
![Page 29: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/29.jpg)
Outros métodos
• Medida de link
• Agregação de fluxo
• Provas fim-a-fim ativas
![Page 30: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/30.jpg)
Medida de link
• Baseado em agregação, direto• estatística de trafego (bytes e pacotes transferidos
e derrubados) são medida por link e reportadas periodicamente
• não permite classificar o tráfego• não permite inferir o caminho do fluxo de tráfego
• detecta problemas potenciais, mas não pode analisar e remediar problemas de roteamento
![Page 31: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/31.jpg)
Agregação de fluxo
• Baseado em agregação, indireto• roteadores do domínio coletam informação por
fluxo (sequência de pacotes com campos comuns)• Considerável quantia de dados de medida• pode obter matrix de caminho completa do
domínio• depende da emulação de protocolos de roteamento
![Page 32: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/32.jpg)
Provas fim-a-fim ativas
• Baseado em amostragem, indireto• host enviam pacotes de prova para outros host
para estimar medidas, como taxa de perda de pacotes, e tempo de ida e vinda (round-trip delay)
• características devem ser inferidas para links• não requer nenhum suporte de medida da rede
![Page 33: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/33.jpg)
Conclusão
• O método apresenta características desejáveis:– simples processamento– estado do roteador não é requerido
• não requer cache no roteador
– pacotes são observados diretamente• não requer o modelo da rede
![Page 34: Amostragem de trajetória para observação direta de tráfego](https://reader036.vdocuments.com.br/reader036/viewer/2022070402/56813790550346895d9f321a/html5/thumbnails/34.jpg)