مانند هر پلتفرم بلاک چین دیگری، تراکنش‌های شبکه استلار به یک دفتر کل توزیع شده و اشتراکی (Ledger) افزوده می‌شود. در این پلتفرم از یک الگوریتم توافق جمعی براساس قرارداد فدرال بیزانس (به انگلیسی Federated Byzantine Agreement) یا به صورت مختصر (FBA) استفاده می‌شود. این الگوریتم تحت عنوان Stellar Consensus Protocol یا به اختصار SCP شناخته می‌شود.