Sequencing
Rollkit prior to Sequencing
Rollkit's aggregator node was responsible for selecting and ordering transactions for including in the rollup blocks. The Rollkit aggregator used to follow a FCFS strategy, where every transaction submitted gets included in the block in order without any censorship. Use of a different sequencing strategy or connecting to a sequencing network (e.g., Astria) was not possible. Rollkit v0.14.0 onwards makes it possible for rollkit to connect to a sequencing network and communicate via grpc.
Sequencing Interface
go-sequencing defines a sequencing interface for communicating between any sequencing network and Rollkit. The key functions of the interface are defined as shown below.
SubmitRollupTransaction(rollupId, data) returns (error)
GetNextBatch(rollupId, lastBatchHash, maxBytes) returns (batch, timestamp)
VerifyBatch(rollupId, batchHash) returns (status)It mainly consists of:
SubmitRollupTransactionrelays the rollup transactions from Rollkit rollup to the sequencing networkGetNextBatchreturns the next batch of transactions along with a deterministic timestampVerifyBatchvalidates the sequenced batch
Sequencing Implementations
An implementation of the sequencing interface mainly acts as a middleware that connects Rollkit rollup and the sequencing layer. It implements the sequencing interface functions described above. For example, centralized-sequencer is the refactored functionality from the Rollkit prior to v0.14.0. The centralized sequencer is the middleware run by the aggregator node of the Rollkit rollup. The aggregator node relays rollup transactions to centralized sequencer which then submits them to the DA network (such as Celestia). The header producer node then retrieves (via GetNextBatch) the batched transaction from the centralized sequencer to execute the transactions and produce the updated rollup state. Similarly, there are other sequencing middlewares which can be built for various sequencing strategies or even for connecting to different third-party sequencing networks.
The sequencing implementations that are currently work in progress: