Add DA cost estimation to CCIPMessageExecCostUSD18Calculator

execute/exectypes/costly_messages.go

@@ -15,6 +15,12 @@ import (
 	cciptypes "github.com/smartcontractkit/chainlink-ccip/pkg/types/ccipocr3"
 )
 
+const (
+	EvmWordBytes             = 32
+	ConstantMessagePartBytes = 10 * 32 // A message consists of 10 abi encoded fields 32B each (after encoding)
+	daMultiplierBase         = 10_000  // DA multiplier is in multiples of 0.0001, i.e. 1/daMultiplierBase
+)
+
 // CostlyMessageObserver observes messages that are too costly to execute.
 type CostlyMessageObserver interface {
 	// Observe takes a set of messages and returns a slice of message IDs that are too costly to execute.
@@ -340,11 +346,17 @@ func (c *CCIPMessageExecCostUSD18Calculator) MessageExecCostUSD18(
 	if feeComponents.ExecutionFee == nil {
 		return nil, fmt.Errorf("missing execution fee")
 	}
+	if feeComponents.DataAvailabilityFee == nil {
+		return nil, fmt.Errorf("missing data availability fee")
+	}
+	daConfig, err := c.ccipReader.GetMedianDataAvailabilityGasConfig(ctx)
+	if err != nil {
+		return nil, fmt.Errorf("unable to get data availability gas config: %w", err)
+	}
 
 	for _, msg := range messages {
 		executionCostUSD18 := c.computeExecutionCostUSD18(feeComponents.ExecutionFee, msg)
-		// TODO: implement data availability cost
-		dataAvailabilityCostUSD18 := new(big.Int)
+		dataAvailabilityCostUSD18 := computeDataAvailabilityCostUSD18(feeComponents.DataAvailabilityFee, daConfig, msg)
 		totalCostUSD18 := new(big.Int).Add(executionCostUSD18, dataAvailabilityCostUSD18)
 		messageExecCosts[msg.Header.MessageID] = totalCostUSD18
 	}
@@ -364,4 +376,55 @@ func (c *CCIPMessageExecCostUSD18Calculator) computeExecutionCostUSD18(
 	return cost
 }
 
+// computeDataAvailabilityCostUSD18 computes the data availability cost of a message in USD18s.
+func computeDataAvailabilityCostUSD18(
+	dataAvailabilityFee *big.Int,
+	daConfig cciptypes.DataAvailabilityGasConfig,
+	message cciptypes.Message,
+) plugintypes.USD18 {
+	if dataAvailabilityFee == nil || dataAvailabilityFee.Cmp(big.NewInt(0)) == 0 {
+		return big.NewInt(0)
+	}
+
+	messageGas := calculateMessageMaxDAGas(message, daConfig)
+	return big.NewInt(0).Mul(messageGas, dataAvailabilityFee)
+}
+
+// calculateMessageMaxDAGas calculates the total DA gas needed for a CCIP message
+func calculateMessageMaxDAGas(
+	msg cciptypes.Message,
+	daConfig cciptypes.DataAvailabilityGasConfig,
+) *big.Int {
+	// Calculate token data length
+	var totalTokenDataLen int
+	for _, tokenAmount := range msg.TokenAmounts {
+		totalTokenDataLen += len(tokenAmount.SourcePoolAddress) +
+			len(tokenAmount.DestTokenAddress) +
+			len(tokenAmount.ExtraData) +
+			EvmWordBytes +
+			len(tokenAmount.DestExecData)
+	}
+
+	// Calculate total message data length
+	dataLen := ConstantMessagePartBytes +
+		len(msg.Data) +
+		len(msg.Sender) +
+		len(msg.Receiver) +
+		len(msg.ExtraArgs) +
+		len(msg.FeeToken) +
+		EvmWordBytes*2 + // FeeTokenAmount and FeeValueJuels
+		totalTokenDataLen
+
+	// Calculate base gas cost
+	dataGas := big.NewInt(int64(dataLen))
+	dataGas = new(big.Int).Mul(dataGas, big.NewInt(int64(daConfig.DestGasPerDataAvailabilityByte)))
+	dataGas = new(big.Int).Add(dataGas, big.NewInt(int64(daConfig.DestDataAvailabilityOverheadGas)))
+
+	// Then apply the multiplier as: (dataGas * daMultiplier) / multiplierBase
+	dataGas = new(big.Int).Mul(dataGas, big.NewInt(int64(daConfig.DestDataAvailabilityMultiplierBps)))
+	dataGas = new(big.Int).Div(dataGas, big.NewInt(daMultiplierBase))
+
+	return dataGas
+}
+
 var _ MessageExecCostUSD18Calculator = &CCIPMessageExecCostUSD18Calculator{}

execute/exectypes/costly_messages_test.go

@@ -292,16 +292,18 @@ func TestCCIPMessageFeeE18USDCalculator_MessageFeeE18USD(t *testing.T) {
 
 func TestCCIPMessageExecCostUSD18Calculator_MessageExecCostUSD18(t *testing.T) {
 	tests := []struct {
-		name               string
-		messages           []ccipocr3.Message
-		messageGases       []uint64
-		executionFee       *big.Int
-		feeComponentsError error
-		want               map[ccipocr3.Bytes32]plugintypes.USD18
-		wantErr            bool
+		name                string
+		messages            []ccipocr3.Message
+		messageGases        []uint64
+		executionFee        *big.Int
+		dataAvailabilityFee *big.Int
+		feeComponentsError  error
+		daGasConfig         ccipocr3.DataAvailabilityGasConfig
+		want                map[ccipocr3.Bytes32]plugintypes.USD18
+		wantErr             bool
 	}{
 		{
-			name: "happy path",
+			name: "happy path, no DA cost",
 			messages: []ccipocr3.Message{
 				{
 					Header: ccipocr3.RampMessageHeader{MessageID: b1},
@@ -313,16 +315,51 @@ func TestCCIPMessageExecCostUSD18Calculator_MessageExecCostUSD18(t *testing.T) {
 					Header: ccipocr3.RampMessageHeader{MessageID: b3},
 				},
 			},
-			messageGases:       []uint64{100, 200, 300},
-			executionFee:       big.NewInt(100),
-			feeComponentsError: nil,
+			messageGases:        []uint64{100, 200, 300},
+			executionFee:        big.NewInt(100),
+			dataAvailabilityFee: big.NewInt(0),
+			feeComponentsError:  nil,
+			daGasConfig: ccipocr3.DataAvailabilityGasConfig{
+				DestDataAvailabilityOverheadGas:   1,
+				DestGasPerDataAvailabilityByte:    1,
+				DestDataAvailabilityMultiplierBps: 1,
+			},
 			want: map[ccipocr3.Bytes32]plugintypes.USD18{
 				b1: plugintypes.NewUSD18(10000),
 				b2: plugintypes.NewUSD18(20000),
 				b3: plugintypes.NewUSD18(30000),
 			},
 			wantErr: false,
 		},
+		{
+			name: "happy path, with DA cost",
+			messages: []ccipocr3.Message{
+				{
+					Header: ccipocr3.RampMessageHeader{MessageID: b1},
+				},
+				{
+					Header: ccipocr3.RampMessageHeader{MessageID: b2},
+				},
+				{
+					Header: ccipocr3.RampMessageHeader{MessageID: b3},
+				},
+			},
+			messageGases:        []uint64{100, 200, 300},
+			executionFee:        big.NewInt(100),
+			dataAvailabilityFee: big.NewInt(400),
+			feeComponentsError:  nil,
+			daGasConfig: ccipocr3.DataAvailabilityGasConfig{
+				DestDataAvailabilityOverheadGas:   1200,
+				DestGasPerDataAvailabilityByte:    10,
+				DestDataAvailabilityMultiplierBps: 200,
+			},
+			want: map[ccipocr3.Bytes32]plugintypes.USD18{
+				b1: plugintypes.NewUSD18(50000),
+				b2: plugintypes.NewUSD18(60000),
+				b3: plugintypes.NewUSD18(70000),
+			},
+			wantErr: false,
+		},
 		{
 			name: "fee components error",
 			messages: []ccipocr3.Message{
@@ -336,11 +373,17 @@ func TestCCIPMessageExecCostUSD18Calculator_MessageExecCostUSD18(t *testing.T) {
 					Header: ccipocr3.RampMessageHeader{MessageID: b3},
 				},
 			},
-			messageGases:       []uint64{100, 200, 300},
-			executionFee:       big.NewInt(100),
-			feeComponentsError: fmt.Errorf("error"),
-			want:               map[ccipocr3.Bytes32]plugintypes.USD18{},
-			wantErr:            true,
+			messageGases:        []uint64{100, 200, 300},
+			executionFee:        big.NewInt(100),
+			dataAvailabilityFee: big.NewInt(0),
+			feeComponentsError:  fmt.Errorf("error"),
+			daGasConfig: ccipocr3.DataAvailabilityGasConfig{
+				DestDataAvailabilityOverheadGas:   1,
+				DestGasPerDataAvailabilityByte:    1,
+				DestDataAvailabilityMultiplierBps: 1,
+			},
+			want:    map[ccipocr3.Bytes32]plugintypes.USD18{},
+			wantErr: true,
 		},
 	}
 
@@ -352,9 +395,10 @@ func TestCCIPMessageExecCostUSD18Calculator_MessageExecCostUSD18(t *testing.T) {
 			mockReader := readerpkg_mock.NewMockCCIPReader(t)
 			feeComponents := types.ChainFeeComponents{
 				ExecutionFee:        tt.executionFee,
-				DataAvailabilityFee: big.NewInt(0),
+				DataAvailabilityFee: tt.dataAvailabilityFee,
 			}
 			mockReader.EXPECT().GetDestChainFeeComponents(ctx).Return(feeComponents, tt.feeComponentsError)
+			mockReader.EXPECT().GetMedianDataAvailabilityGasConfig(ctx).Return(tt.daGasConfig, nil).Maybe()
 
 			ep := gasmock.NewMockEstimateProvider(t)
 			if !tt.wantErr {

internal/mocks/inmem/ccipreader_inmem.go

@@ -170,5 +170,11 @@ func (r InMemoryCCIPReader) Sync(_ context.Context, _ reader.ContractAddresses)
 	return nil
 }
 
+func (r InMemoryCCIPReader) GetMedianDataAvailabilityGasConfig(
+	ctx context.Context,
+) (cciptypes.DataAvailabilityGasConfig, error) {
+	return cciptypes.DataAvailabilityGasConfig{}, nil
+}
+
 // Interface compatibility check.
 var _ reader.CCIPReader = InMemoryCCIPReader{}

pkg/reader/ccip.go

@@ -18,6 +18,8 @@ import (
 	"github.com/smartcontractkit/chainlink-common/pkg/types/query"
 	"github.com/smartcontractkit/chainlink-common/pkg/types/query/primitives"
 
+	"github.com/smartcontractkit/chainlink-ccip/internal/plugincommon/consensus"
+
 	rmntypes "github.com/smartcontractkit/chainlink-ccip/commit/merkleroot/rmn/types"
 	typeconv "github.com/smartcontractkit/chainlink-ccip/internal/libs/typeconv"
 	"github.com/smartcontractkit/chainlink-ccip/internal/plugintypes"
@@ -1292,5 +1294,76 @@ func (r *ccipChainReader) getRMNRemoteAddress(
 	return rmnRemoteAddress, nil
 }
 
+// Get the DestChainConfig from the FeeQuoter contract on the given chain.
+func (r *ccipChainReader) getFeeQuoterDestChainConfig(
+	ctx context.Context,
+	chainSelector cciptypes.ChainSelector,
+) (cciptypes.FeeQuoterDestChainConfig, error) {
+	if err := validateExtendedReaderExistence(r.contractReaders, chainSelector); err != nil {
+		return cciptypes.FeeQuoterDestChainConfig{}, err
+	}
+
+	var destChainConfig cciptypes.FeeQuoterDestChainConfig
+	srcReader := r.contractReaders[chainSelector]
+	err := srcReader.ExtendedGetLatestValue(
+		ctx,
+		consts.ContractNameFeeQuoter,
+		consts.MethodNameGetDestChainConfig,
+		primitives.Unconfirmed,
+		map[string]any{
+			"destChainSelector": r.destChain,
+		},
+		&destChainConfig,
+	)
+
+	if err != nil {
+		return cciptypes.FeeQuoterDestChainConfig{}, fmt.Errorf("failed to get dest chain config: %w", err)
+	}
+
+	return destChainConfig, nil
+}
+
+// GetMedianDataAvailabilityGasConfig returns the median of the DataAvailabilityGasConfig values from all FeeQuoters
+// DA data lives in the FeeQuoter contract on the source chain. To get the config of the destination chain, we need to
+// read the FeeQuoter contract on the source chain. As nodes are not required to have all chains configured, we need to
+// read all FeeQuoter contracts to get the median.
+func (r *ccipChainReader) GetMedianDataAvailabilityGasConfig(
+	ctx context.Context,
+) (cciptypes.DataAvailabilityGasConfig, error) {
+	overheadGasValues := make([]uint32, 0)
+	gasPerByteValues := make([]uint16, 0)
+	multiplierBpsValues := make([]uint16, 0)
+
+	// TODO: pay attention to performance here, as we are looping through all chains
+	for chain := range r.contractReaders {
+		config, err := r.getFeeQuoterDestChainConfig(ctx, chain)
+		if err != nil {
+			continue
+		}
+		if config.IsEnabled && config.HasNonEmptyDAGasParams() {
+			overheadGasValues = append(overheadGasValues, config.DestDataAvailabilityOverheadGas)
+			gasPerByteValues = append(gasPerByteValues, config.DestGasPerDataAvailabilityByte)
+			multiplierBpsValues = append(multiplierBpsValues, config.DestDataAvailabilityMultiplierBps)
+		}
+	}
+
+	if len(overheadGasValues) == 0 {
+		return cciptypes.DataAvailabilityGasConfig{}, fmt.Errorf("no valid fee quoter destChainConfigs found")
+	}
+
+	// Calculate medians
+	medianOverheadGas := consensus.Median(overheadGasValues, func(a, b uint32) bool { return a < b })
+	medianGasPerByte := consensus.Median(gasPerByteValues, func(a, b uint16) bool { return a < b })
+	medianMultiplierBps := consensus.Median(multiplierBpsValues, func(a, b uint16) bool { return a < b })
+
+	daConfig := cciptypes.DataAvailabilityGasConfig{
+		DestDataAvailabilityOverheadGas:   medianOverheadGas,
+		DestGasPerDataAvailabilityByte:    medianGasPerByte,
+		DestDataAvailabilityMultiplierBps: medianMultiplierBps,
+	}
+
+	return daConfig, nil
+}
+
 // Interface compliance check
 var _ CCIPReader = (*ccipChainReader)(nil)

pkg/reader/ccip_interface.go

@@ -158,4 +158,7 @@ type CCIPReader interface {
 	// Sync can be used to perform frequent syncing operations inside the reader implementation.
 	// Returns a bool indicating whether something was updated.
 	Sync(ctx context.Context, contracts ContractAddresses) error
+
+	// GetMedianDataAvailabilityGasConfig returns the median of the DataAvailabilityGasConfig values from all FeeQuoters
+	GetMedianDataAvailabilityGasConfig(ctx context.Context) (cciptypes.DataAvailabilityGasConfig, error)
 }