Marcação Probabilística de Pacotes em um Ambiente sob Ataque de Negaçãode-Serviço

A aplicação de uma contramedida de rastreamento reverso, em um cenário de ataque por Negação-de-Serviço (DoS), requer indı́cios da trajetória de ataque, que possam ser obtidos dos pacotes que chegam até a vı́tima. Desde que não é possı́vel identificar toda a trajetória em cada pacote, utiliza-se uma abordagem, que se baseia na Teoria da Amostragem, conhecida como “marcação probabilı́stica de pacotes” (PPM). Este artigo descreve o funcionamento da PPM em ambientes sob ataque DoS, bem como a fundamentação matemática que justifica esse modo de marcação de pacotes, o Problema do Coletor de Cupons. Também mostra uma análise teórica sobre a relação entre os parâmetros ambientais, p e d, envolvidos no problema da amostragem de pacotes atacantes.