Existe um daemon arpwatch
que faz isso muito bem. Pode ser configurado para fornecer uma variedade de notificações. Normalmente, estes seriam entregues por email ao administrador relevante.
Você pode querer desativar as notificações, nas primeiras horas ou dias (dependendo da rede) enquanto o banco de dados arpwatch é construído.
É possível identificar sistemas que desapareceram do arquivo de estado do arpwatch. Uma das colunas contém a última vez que o dispositivo foi visto.