Для реализации сетевого кодирования необходимо, чтобы каждый узел сети имел возможность вычислять линейные комбинации входящих пакетов и передавать их дальше. Это позволяет сделать работу сети более устойчивой. Рассматривается алгебраический подход к кодированию пути пакета в сети. Основная идея кодирования состоит в том, что любой полином f(x) степени d в поле GF(p) может быть восстановлен по уникальным значениям вычисленных в (d+1) точках.