deployedNetwork.go

// Copyright (C) 2019-2024 Algorand, Inc.
// This file is part of go-algorand
//
// go-algorand is free software: you can redistribute it and/or modify
// it under the terms of the GNU Affero General Public License as
// published by the Free Software Foundation, either version 3 of the
// License, or (at your option) any later version.
//
// go-algorand is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU Affero General Public License for more details.
//
// You should have received a copy of the GNU Affero General Public License
// along with go-algorand.  If not, see <https://www.gnu.org/licenses/>.

package remote

import (
	"encoding/binary"
	"encoding/json"
	"fmt"
	"io/fs"
	"math/rand"
	"os"
	"path/filepath"
	"strconv"
	"strings"
	"time"

	"github.com/algorand/go-algorand/agreement"
	"github.com/algorand/go-algorand/config"
	"github.com/algorand/go-algorand/crypto"
	"github.com/algorand/go-algorand/data/basics"
	"github.com/algorand/go-algorand/data/bookkeeping"
	"github.com/algorand/go-algorand/data/transactions"
	"github.com/algorand/go-algorand/data/transactions/logic"
	"github.com/algorand/go-algorand/gen"
	"github.com/algorand/go-algorand/ledger"
	"github.com/algorand/go-algorand/ledger/ledgercore"
	"github.com/algorand/go-algorand/logging"
	"github.com/algorand/go-algorand/protocol"
	"github.com/algorand/go-algorand/util"
	"github.com/algorand/go-algorand/util/codecs"
)

const genesisFolderName = "genesisdata"
const hostFolderName = "hosts"
const networkConfigFileName = "network.config"
const topologySpecFileName = "cloudspec.config"

// ErrDeployedNetworkRootDirExists is returned by Validate if we're given a target folder that already exists
var ErrDeployedNetworkRootDirExists = fmt.Errorf("unable to generate deployed network files into existing directory")

// ErrDeployedNetworkInsufficientHosts is returned by Validate if our target network requires more hosts than the topology provides
var ErrDeployedNetworkInsufficientHosts = fmt.Errorf("target network requires more hosts than the topology provides")

// ErrDeployedNetworkNameCantIncludeWildcard is returned by Validate if network name contains '*'
var ErrDeployedNetworkNameCantIncludeWildcard = fmt.Errorf("network name cannont include wild-cards")

// ErrDeployedNetworkTemplate A template file contained {{Field}} sections that were not handled by a corresponding Field value in configuration.
type ErrDeployedNetworkTemplate struct {
	UnhandledTemplate string
}

// Error satisfies error interface
func (ednt ErrDeployedNetworkTemplate) Error() string {
	return fmt.Sprintf("config file contains unrecognized token: %s", ednt.UnhandledTemplate)
}

// DeployedNetworkConfig represents the complete configuration specification for a deployed network
type DeployedNetworkConfig struct {
	Hosts []HostConfig
}

// DeployedNetwork represents the complete configuration specification for a deployed network
type DeployedNetwork struct {
	useExistingGenesis        bool
	createBootstrappedNetwork bool
	GenesisData               gen.GenesisData
	Topology                  topology
	Hosts                     []HostConfig
	BootstrappedNet           BootstrappedNetwork
}

type netState struct {
	nAccounts     uint64
	nAssets       uint64
	nApplications uint64
	roundTxnCnt   uint64

	assetPerAcct int
	appsPerAcct  int

	deterministicKeys         bool
	deterministicAccountCount uint64

	genesisID   string
	genesisHash crypto.Digest
	poolAddr    basics.Address
	sinkAddr    basics.Address

	accountsCreated bool
	txnState        protocol.TxType

	round          basics.Round
	accounts       []basics.Address
	txnCount       uint64
	fundPerAccount basics.MicroAlgos

	log logging.Logger
}

const program = `#pragma version 2
txn ApplicationID
bz ok
int 0
byte "key"
byte "value"
app_local_put
ok:
int 1
`

// InitDeployedNetworkConfig loads the DeployedNetworkConfig from a file
func InitDeployedNetworkConfig(file string, buildConfig BuildConfig) (cfg DeployedNetworkConfig, err error) {
	processedFile, err := loadAndProcessConfig(file, buildConfig)
	if err != nil {
		return
	}

	err = json.Unmarshal([]byte(processedFile), &cfg)
	return
}

func loadAndProcessConfig(file string, buildConfig BuildConfig) (expanded string, err error) {
	raw, err := os.ReadFile(file)
	if err != nil {
		return
	}

	expanded, err = replaceTokens(string(raw), buildConfig)
	return
}

func replaceTokens(original string, buildConfig BuildConfig) (expanded string, err error) {
	// Walk through tokens and replace them
	tokenPairs := make([]string, 0)
	tokenPairs = append(tokenPairs, "{{NetworkName}}", buildConfig.NetworkName)
	tokenPairs = append(tokenPairs, "{{NetworkPort}}", buildConfig.NetworkPort)
	tokenPairs = append(tokenPairs, "{{NetworkPort2}}", buildConfig.NetworkPort2)
	tokenPairs = append(tokenPairs, "{{NetworkPort3}}", buildConfig.NetworkPort3)
	tokenPairs = append(tokenPairs, "{{NetworkPort4}}", buildConfig.NetworkPort4)
	tokenPairs = append(tokenPairs, "{{APIEndpoint}}", buildConfig.APIEndpoint)
	tokenPairs = append(tokenPairs, "{{APIEndpoint2}}", buildConfig.APIEndpoint2)
	tokenPairs = append(tokenPairs, "{{APIEndpoint3}}", buildConfig.APIEndpoint3)
	tokenPairs = append(tokenPairs, "{{APIEndpoint4}}", buildConfig.APIEndpoint4)
	tokenPairs = append(tokenPairs, "{{APIToken}}", buildConfig.APIToken)
	tokenPairs = append(tokenPairs, "{{AdminAPIToken}}", buildConfig.AdminAPIToken)
	tokenPairs = append(tokenPairs, "{{EnableTelemetry}}", strconv.FormatBool(buildConfig.EnableTelemetry))
	tokenPairs = append(tokenPairs, "{{TelemetryURI}}", buildConfig.TelemetryURI)
	tokenPairs = append(tokenPairs, "{{MetricsURI}}", buildConfig.MetricsURI)
	tokenPairs = append(tokenPairs, "{{RunAsService}}", strconv.FormatBool(buildConfig.RunAsService))
	tokenPairs = append(tokenPairs, "{{CrontabSchedule}}", buildConfig.CrontabSchedule)
	tokenPairs = append(tokenPairs, "{{EnableAlgoh}}", strconv.FormatBool(buildConfig.EnableAlgoh))
	tokenPairs = append(tokenPairs, "{{DashboardEndpoint}}", buildConfig.DashboardEndpoint)
	tokenPairs = append(tokenPairs, buildConfig.MiscStringString...)

	expanded = strings.NewReplacer(tokenPairs...).Replace(original)

	// To validate that there wasn't a typo in an intended token, look for obvious clues like "{{" or "}}"
	openIndex := strings.Index(expanded, "{{")
	closeIndex := strings.Index(expanded, "}}")
	if openIndex >= 0 || closeIndex >= 0 {
		if openIndex < 0 {
			openIndex = 0
		}
		if closeIndex < 0 {
			closeIndex = len(expanded) - 2
		}
		return "", ErrDeployedNetworkTemplate{expanded[openIndex : closeIndex+2]}
	}

	return
}

// LoadDeployedNetworkConfigFromDir loads a DeployedNetworkConfig from a directory
func LoadDeployedNetworkConfigFromDir(rootDir string) (cfg DeployedNetworkConfig, err error) {
	configFilename := filepath.Join(rootDir, networkConfigFileName)
	fmt.Printf("Loading network.config from %s\n", configFilename)
	f, err := os.Open(configFilename)
	if err != nil {
		return cfg, err
	}
	defer f.Close()
	dec := json.NewDecoder(f)
	err = dec.Decode(&cfg)
	return cfg, err
}

// SaveToDisk allows writing the expanded template to disk - before we convert to DeployedNetworkConfig)
func (cfg DeployedNetworkConfig) SaveToDisk(rootDir string) (err error) {
	configFile := filepath.Join(rootDir, networkConfigFileName)
	f, err := os.Create(configFile)
	if err != nil {
		return err
	}
	defer f.Close()

	enc := codecs.NewFormattedJSONEncoder(f)
	err = enc.Encode(&cfg)
	return
}

// ResolveDeployedNetworkConfig resolves the DeployedNetworkConfig and returns a DeployedNetwork
// with GenesisData and Topology structures instantiated.
func (cfg DeployedNetworkConfig) ResolveDeployedNetworkConfig(genesisDataFile string, topologyFile string) (resolved DeployedNetwork, err error) {
	genesisData, err := gen.LoadGenesisData(genesisDataFile)
	if err != nil {
		return
	}

	topology, err := loadTopology(topologyFile)
	if err != nil {
		return
	}

	resolved = DeployedNetwork{
		GenesisData: genesisData,
		Topology:    topology,
		Hosts:       cfg.Hosts,
	}
	return
}

// TryGetHostConfig tries to find and return the HostConfig for the specified hostName
func (cfg DeployedNetworkConfig) TryGetHostConfig(hostName string) (config HostConfig, found bool) {
	for _, config = range cfg.Hosts {
		if config.Name == hostName {
			found = true
			return
		}
	}
	return
}

// SetUseExistingGenesisFiles sets the override flag indicating we should use existing genesis
// files instead of generating new ones.  This is useful for permanent networks like devnet and testnet.
// Returns the previous value.
func (cfg *DeployedNetwork) SetUseExistingGenesisFiles(useExisting bool) bool {
	old := cfg.useExistingGenesis
	cfg.useExistingGenesis = useExisting
	return old
}

// SetUseBootstrappedFiles sets the override flag indicating we should use existing genesis
// files instead of generating new ones.  This is useful for permanent networks like devnet and testnet.
// Returns the previous value.
func (cfg *DeployedNetwork) SetUseBootstrappedFiles(bootstrappedFile bool) bool {
	old := cfg.createBootstrappedNetwork
	cfg.createBootstrappedNetwork = bootstrappedFile
	return old
}

// Validate uses the specified template to deploy a new private network
// under the specified root directory.
func (cfg DeployedNetwork) Validate(buildCfg BuildConfig, rootDir string) (err error) {
	// Make sure target directory doesn't already exist
	exists := util.FileExists(rootDir)
	if exists && !cfg.useExistingGenesis {
		return ErrDeployedNetworkRootDirExists
	}

	// Network name cannot contain any whitespace (should check for any invalid path character as well)
	if err = validateFilename(buildCfg.NetworkName); err != nil {
		return
	}

	requiredHostCount := len(cfg.Hosts)
	providedHostCount := len(cfg.Topology.Hosts)
	if requiredHostCount > providedHostCount {
		return ErrDeployedNetworkInsufficientHosts
	}

	if err = verifyHostsAvailableByName(cfg.Hosts, cfg.Topology.Hosts); err != nil {
		return
	}

	return nil
}

// Validate that the string is a valid filename (we'll use it as part of a directory name somewhere)
func validateFilename(filename string) (err error) {
	if strings.Index(filename, "*") >= 0 {
		return ErrDeployedNetworkNameCantIncludeWildcard
	}
	file, err := os.CreateTemp("", filename)
	if err == nil {
		file.Close()
		os.Remove(file.Name())
	}
	return
}

func verifyHostsAvailableByName(requiredHosts []HostConfig, providedHosts []cloudHostType) (err error) {
	// Create map of cloudHost names for easy lookup
	cloudHosts := make(map[string]bool)
	for _, host := range providedHosts {
		cloudHosts[host.Name] = true
	}

	for _, required := range requiredHosts {
		if !cloudHosts[required.Name] {
			return fmt.Errorf("provided topology missing host '%s'", required.Name)
		}
	}
	return nil
}

// BuildNetworkFromTemplate uses the specified template to deploy a new private network
// under the specified root directory.
func (cfg DeployedNetwork) BuildNetworkFromTemplate(buildCfg BuildConfig, rootDir string) (err error) {
	// Create the network root directory so we can generate genesis.json and prepare node data directories
	err = os.MkdirAll(rootDir, os.ModePerm)
	if err != nil {
		return
	}

	// Store genesis files in root/GenesisData
	genesisFolder := filepath.Join(rootDir, genesisFolderName)
	if cfg.useExistingGenesis {
		fmt.Println(" *** using existing genesis files ***")
	} else {
		if err = gen.GenerateGenesisFiles(cfg.GenesisData, config.Consensus, genesisFolder, os.Stdout); err != nil {
			return
		}
	}

	rootHostFolder := filepath.Join(rootDir, hostFolderName)
	walletNameToDataMap, err := cfg.createHostFolders(rootHostFolder, genesisFolder)
	if err != nil {
		return
	}

	if err = cfg.copyWalletsToNodes(genesisFolder, walletNameToDataMap); err != nil {
		return
	}

	if cfg.createBootstrappedNetwork {
		fmt.Println("Generating db files ")

		cfg.GenerateDatabaseFiles(cfg.BootstrappedNet, genesisFolder)
	}

	return
}

// GenerateDatabaseFiles generates database files according to the configurations
func (cfg DeployedNetwork) GenerateDatabaseFiles(fileCfgs BootstrappedNetwork, genesisFolder string) error {

	accounts := make(map[basics.Address]basics.AccountData)

	genesis, err := bookkeeping.LoadGenesisFromFile(filepath.Join(genesisFolder, "genesis.json"))
	if err != nil {
		return err
	}

	var src basics.Address
	var addr basics.Address
	var poolAddr basics.Address
	var sinkAddr basics.Address

	srcWalletName := strings.ToLower(fileCfgs.SourceWalletName)

	for _, alloc := range genesis.Allocation {
		comment := strings.ToLower(alloc.Comment)
		addr, err = basics.UnmarshalChecksumAddress(alloc.Address)
		if err != nil {
			return fmt.Errorf("failed to unmarshal '%s' address '%v' %w", alloc.Comment, alloc.Address, err)
		}
		switch comment {
		case srcWalletName:
			src = addr
		case "feesink":
			poolAddr = addr
		case "rewardspool":
			sinkAddr = addr
		default:
		}

		accounts[addr] = alloc.State.AccountData()
	}

	//initial state
	log := logging.NewLogger()

	bootstrappedNet := netState{
		nAssets:           fileCfgs.GeneratedAssetsCount,
		nApplications:     fileCfgs.GeneratedApplicationCount,
		txnState:          protocol.PaymentTx,
		roundTxnCnt:       fileCfgs.RoundTransactionsCount,
		round:             basics.Round(0),
		genesisID:         genesis.ID(),
		genesisHash:       genesis.Hash(),
		poolAddr:          poolAddr,
		sinkAddr:          sinkAddr,
		log:               log,
		deterministicKeys: fileCfgs.DeterministicKeys,
	}

	var params config.ConsensusParams
	if len(genesis.Proto) == 0 {
		params = config.Consensus[protocol.ConsensusCurrentVersion]
	} else {
		params = config.Consensus[genesis.Proto]
	}

	minAccounts := accountsNeeded(fileCfgs.GeneratedApplicationCount, fileCfgs.GeneratedAssetsCount, params)
	nAccounts := fileCfgs.GeneratedAccountsCount
	if minAccounts > nAccounts {
		bootstrappedNet.nAccounts = minAccounts
	} else {
		bootstrappedNet.nAccounts = nAccounts
	}

	//fund src account with enough funding
	rand.Seed(time.Now().UnixNano())
	min := fileCfgs.BalanceRange[0]
	max := fileCfgs.BalanceRange[1]
	// TODO: Randomly assigning target balance in a range may cause tests to behave unpredictably,
	// if the randomly selected balance is too low for proper testing.
	// consider inserting a hardcoded balance sufficient for your tests.
	bal := rand.Int63n(max-min) + min
	bootstrappedNet.fundPerAccount = basics.MicroAlgos{Raw: uint64(bal)}
	srcAcct := accounts[src]
	srcAcct.MicroAlgos.Raw += bootstrappedNet.fundPerAccount.Raw*bootstrappedNet.nAccounts + bootstrappedNet.roundTxnCnt*fileCfgs.NumRounds
	accounts[src] = srcAcct

	//init block
	initState, err := generateInitState(accounts, &bootstrappedNet)
	if err != nil {
		return err
	}
	localCfg := config.GetDefaultLocal()
	localCfg.Archival = true
	localCfg.CatchpointTracking = -1
	localCfg.LedgerSynchronousMode = 0
	prefix := filepath.Join(genesisFolder, "bootstrapped")
	l, err := ledger.OpenLedger(log, prefix, false, initState, localCfg)
	if err != nil {
		return err
	}

	//create accounts, apps and assets
	prev, _ := l.Block(l.Latest())
	err = generateAccounts(src, fileCfgs.RoundTransactionsCount, prev, l, &bootstrappedNet, params, log)
	if err != nil {
		return err
	}

	log.Info("setup done, more txns")
	//create more transactions
	prev, _ = l.Block(l.Latest())
	for i := uint64(bootstrappedNet.round); i < fileCfgs.NumRounds; i++ {
		bootstrappedNet.round++
		blk, _ := createBlock(src, prev, fileCfgs.RoundTransactionsCount, &bootstrappedNet, params, log)
		// don't allow the ledger to fall more than 10 rounds behind before adding more
		for int(bootstrappedNet.round)-int(l.LatestTrackerCommitted()) > 10 {
			time.Sleep(100 * time.Millisecond)
		}
		err = l.AddBlock(blk, agreement.Certificate{Round: bootstrappedNet.round})
		if err != nil {
			fmt.Printf("Error  %v\n", err)
			return err
		}
		prev, _ = l.Block(l.Latest())
	}

	l.WaitForCommit(bootstrappedNet.round)
	l.Close()

	localCfg.CatchpointTracking = 0
	prefix2 := genesisFolder + "/bootstrapped"
	l, err = ledger.OpenLedger(log, prefix2, false, initState, localCfg)
	if err != nil {
		return err
	}
	l.Close()

	return nil
}

func getGenesisAlloc(name string, allocation []bookkeeping.GenesisAllocation) bookkeeping.GenesisAllocation {
	name = strings.ToLower(name)
	for _, alloc := range allocation {
		if strings.ToLower(alloc.Comment) == name {
			return alloc
		}
	}
	return bookkeeping.GenesisAllocation{}
}

// deterministicKeypair returns a key based on the provided index
func deterministicKeypair(i uint64) *crypto.SignatureSecrets {
	var seed crypto.Seed
	binary.LittleEndian.PutUint64(seed[:], i)
	s := crypto.GenerateSignatureSecrets(seed)
	return s
}

// keypair returns a random key
func keypair() *crypto.SignatureSecrets {
	var seed crypto.Seed
	crypto.RandBytes(seed[:])
	s := crypto.GenerateSignatureSecrets(seed)
	return s
}

func generateInitState(accounts map[basics.Address]basics.AccountData, bootstrappedNet *netState) (ledgercore.InitState, error) {

	var initState ledgercore.InitState

	block := bookkeeping.Block{
		BlockHeader: bookkeeping.BlockHeader{
			TimeStamp:   time.Now().Unix(),
			GenesisID:   bootstrappedNet.genesisID,
			GenesisHash: bootstrappedNet.genesisHash,
			Round:       bootstrappedNet.round,
			RewardsState: bookkeeping.RewardsState{
				RewardsRate: 1,
				RewardsPool: bootstrappedNet.poolAddr,
				FeeSink:     bootstrappedNet.sinkAddr,
			},
			UpgradeState: bookkeeping.UpgradeState{
				CurrentProtocol: protocol.ConsensusCurrentVersion,
			},
			TxnCounter: 0,
		},
	}

	initState.Block = block
	initState.Accounts = accounts
	initState.GenesisHash = bootstrappedNet.genesisHash
	return initState, nil
}

func createBlock(src basics.Address, prev bookkeeping.Block, roundTxnCnt uint64, bootstrappedNet *netState, csParams config.ConsensusParams, log logging.Logger) (bookkeeping.Block, error) {
	payset := make([]transactions.SignedTxnInBlock, 0, roundTxnCnt)
	txibs := make([]transactions.SignedTxnInBlock, 0, roundTxnCnt)

	block := bookkeeping.Block{
		BlockHeader: bookkeeping.BlockHeader{
			TimeStamp:   prev.TimeStamp + int64(crypto.RandUint64()%100*1000),
			GenesisID:   bootstrappedNet.genesisID,
			GenesisHash: bootstrappedNet.genesisHash,
			Round:       bootstrappedNet.round,
			RewardsState: bookkeeping.RewardsState{
				RewardsRate:  1,
				RewardsPool:  prev.RewardsPool,
				RewardsLevel: prev.RewardsLevel,
				FeeSink:      prev.FeeSink,
			},
			UpgradeState: bookkeeping.UpgradeState{
				CurrentProtocol: prev.CurrentProtocol,
			},
			TxnCounter: bootstrappedNet.txnCount,
		},
	}

	stxns, err := createSignedTx(src, bootstrappedNet.round, csParams, bootstrappedNet)
	if err != nil {
		return bookkeeping.Block{}, err
	}

	for _, stxn := range stxns {
		txib, err := block.EncodeSignedTxn(stxn, transactions.ApplyData{})
		if err != nil {
			return bookkeeping.Block{}, err
		}
		txibs = append(txibs, txib)
	}

	payset = append(payset, txibs...)
	bootstrappedNet.txnCount += uint64(len(payset))
	block.Payset = payset
	block.TxnCommitments, err = block.PaysetCommit()
	if err != nil {
		return bookkeeping.Block{}, err
	}

	log.Infof("created block[%d] %d txns", block.BlockHeader.Round, len(payset))

	return block, nil
}

func generateAccounts(src basics.Address, roundTxnCnt uint64, prev bookkeeping.Block, l *ledger.Ledger, bootstrappedNet *netState, csParams config.ConsensusParams, log logging.Logger) error {

	for !bootstrappedNet.accountsCreated {
		//create accounts
		bootstrappedNet.round++
		blk, _ := createBlock(src, prev, roundTxnCnt, bootstrappedNet, csParams, log)
		// don't allow the ledger to fall more than 10 rounds behind before adding more
		for int(bootstrappedNet.round)-int(l.LatestTrackerCommitted()) > 10 {
			time.Sleep(100 * time.Millisecond)
		}
		err := l.AddBlock(blk, agreement.Certificate{Round: bootstrappedNet.round})
		if err != nil {
			fmt.Printf("Error %v\n", err)
			return err
		}

		prev, _ = l.Block(l.Latest())

	}

	return nil
}

func accountsNeeded(appsCount uint64, assetCount uint64, params config.ConsensusParams) uint64 {
	var maxApps uint64
	var nAppAcct uint64

	maxApps = uint64(params.MaxAppsCreated)
	// TODO : given that we've added unlimited app support, we should revise this
	// code so that we'll have control on how many app/account we want to create.
	// for now, I'm going to keep the previous max values until we have refactored this code.
	if maxApps == 0 {
		maxApps = uint64(config.Consensus[protocol.ConsensusV30].MaxAppsCreated)
	}

	if maxApps > 0 {
		nAppAcct = appsCount / maxApps
		if appsCount%maxApps != 0 {
			nAppAcct++
		}
	}

	var maxAssets uint64
	var nAssetAcct uint64
	maxAssets = uint64(params.MaxAssetsPerAccount)
	// TODO : given that we've added unlimited asset support, we should revise this
	// code so that we'll have control on how many asset/account we want to create.
	// for now, I'm going to keep the previous max values until we have refactored this code.
	if maxAssets == 0 {
		maxAssets = uint64(config.Consensus[protocol.ConsensusV30].MaxAssetsPerAccount)
	}

	if maxAssets > 0 {
		nAssetAcct = assetCount / maxAssets
		if assetCount%maxAssets != 0 {
			nAssetAcct++
		}
	}

	if nAppAcct > nAssetAcct {
		return nAppAcct
	}
	return nAssetAcct
}

func createSignedTx(src basics.Address, round basics.Round, params config.ConsensusParams, bootstrappedNet *netState) ([]transactions.SignedTxn, error) {

	if bootstrappedNet.nApplications == 0 && bootstrappedNet.nAccounts == 0 && bootstrappedNet.nAssets == 0 {
		if !bootstrappedNet.accountsCreated {
			bootstrappedNet.log.Infof("done creating accounts, have %d", len(bootstrappedNet.accounts))
		}
		bootstrappedNet.accountsCreated = true
	}
	var sgtxns []transactions.SignedTxn

	header := transactions.Header{
		Fee:         basics.MicroAlgos{Raw: params.MinTxnFee},
		FirstValid:  round,
		LastValid:   round,
		GenesisID:   bootstrappedNet.genesisID,
		GenesisHash: bootstrappedNet.genesisHash,
	}

	if bootstrappedNet.txnState == protocol.PaymentTx {
		bootstrappedNet.appsPerAcct = 0
		bootstrappedNet.assetPerAcct = 0
		n := bootstrappedNet.nAccounts
		if n == 0 || n >= bootstrappedNet.roundTxnCnt {
			n = bootstrappedNet.roundTxnCnt
		}

		if !bootstrappedNet.accountsCreated {
			for i := uint64(0); i < n; i++ {
				var secretDst *crypto.SignatureSecrets
				if bootstrappedNet.deterministicKeys {
					secretDst = deterministicKeypair(bootstrappedNet.deterministicAccountCount)
					bootstrappedNet.deterministicAccountCount++
				} else {
					secretDst = keypair()
				}
				dst := basics.Address(secretDst.SignatureVerifier)
				bootstrappedNet.accounts = append(bootstrappedNet.accounts, dst)

				header.Sender = src

				tx := transactions.Transaction{
					Type:   protocol.PaymentTx,
					Header: header,
					PaymentTxnFields: transactions.PaymentTxnFields{
						Receiver: dst,
						Amount:   bootstrappedNet.fundPerAccount,
					},
				}
				t := transactions.SignedTxn{Txn: tx}
				sgtxns = append(sgtxns, t)
			}
			bootstrappedNet.nAccounts -= uint64(len(sgtxns))
			if bootstrappedNet.nAssets > 0 {
				bootstrappedNet.log.Info("switch to acfg mode")
				bootstrappedNet.txnState = protocol.AssetConfigTx
			} else if bootstrappedNet.nApplications > 0 {
				bootstrappedNet.log.Info("switch to app cfg mode")
				bootstrappedNet.txnState = protocol.ApplicationCallTx
			}
		} else {
			//send payments to created accounts randomly
			for i := uint64(0); i < n; i++ {
				accti := rand.Intn(len(bootstrappedNet.accounts))
				header.Sender = src
				tx := transactions.Transaction{
					Type:   protocol.PaymentTx,
					Header: header,
					PaymentTxnFields: transactions.PaymentTxnFields{
						Receiver: bootstrappedNet.accounts[accti],
						Amount:   basics.MicroAlgos{Raw: 0},
					},
				}
				tx.Header.Note = make([]byte, 8)
				binary.LittleEndian.PutUint64(tx.Header.Note, bootstrappedNet.roundTxnCnt+i)
				t := transactions.SignedTxn{Txn: tx}
				sgtxns = append(sgtxns, t)
			}

		}

	} else if bootstrappedNet.txnState == protocol.AssetConfigTx {
		i := uint64(0)
		for _, acct := range bootstrappedNet.accounts {
			if i == bootstrappedNet.nAssets {
				break
			}
			header.Sender = acct
			assetParam := basics.AssetParams{
				Total:    100,
				UnitName: "unit",
				Manager:  acct,
			}

			assetConfigFields := transactions.AssetConfigTxnFields{
				AssetParams: assetParam,
			}

			tx := transactions.Transaction{
				Type:                 protocol.AssetConfigTx,
				Header:               header,
				AssetConfigTxnFields: assetConfigFields,
			}
			t := transactions.SignedTxn{Txn: tx}
			sgtxns = append(sgtxns, t)
			i++
		}
		bootstrappedNet.assetPerAcct++
		bootstrappedNet.nAssets -= uint64(len(sgtxns))

		maxAssets := params.MaxAssetsPerAccount
		// TODO : given that we've added unlimited asset support, we should revise this
		// code so that we'll have control on how many asset/account we want to create.
		// for now, I'm going to keep the previous max values until we have refactored this code.
		if maxAssets == 0 {
			maxAssets = config.Consensus[protocol.ConsensusV30].MaxAssetsPerAccount
		}
		if bootstrappedNet.nAssets == 0 || bootstrappedNet.assetPerAcct == maxAssets {
			if bootstrappedNet.nApplications > 0 {
				bootstrappedNet.log.Info("switch to app cfg mode")
				bootstrappedNet.txnState = protocol.ApplicationCallTx
			} else {
				bootstrappedNet.log.Info("switch to pay mode")
				bootstrappedNet.txnState = protocol.PaymentTx
			}

		}
	} else if bootstrappedNet.txnState == protocol.ApplicationCallTx {
		ops, err := logic.AssembleString(program)
		if err != nil {
			return []transactions.SignedTxn{}, err
		}
		approval := ops.Program
		ops, err = logic.AssembleString("#pragma version 2\nint 1")
		if err != nil {
			panic(err)
		}
		i := uint64(0)
		for _, acct := range bootstrappedNet.accounts {
			if i == bootstrappedNet.nApplications {
				break
			}
			header.Sender = acct
			appCallFields := transactions.ApplicationCallTxnFields{
				OnCompletion:      transactions.NoOpOC,
				ApplicationID:     0,
				ClearStateProgram: ops.Program,
				ApprovalProgram:   approval,
				ApplicationArgs: [][]byte{
					[]byte("check"),
					[]byte("bar"),
				},
			}
			tx := transactions.Transaction{
				Type:   protocol.ApplicationCallTx,
				Header: header,

				ApplicationCallTxnFields: appCallFields,
			}

			t := transactions.SignedTxn{Txn: tx}
			sgtxns = append(sgtxns, t)
			i++
		}

		bootstrappedNet.nApplications -= uint64(len(sgtxns))
		bootstrappedNet.appsPerAcct++
		// TODO : given that we've added unlimited app support, we should revise this
		// code so that we'll have control on how many app/account we want to create.
		// for now, I'm going to keep the previous max values until we have refactored this code.
		maxApps := params.MaxAppsCreated
		if maxApps == 0 {
			maxApps = config.Consensus[protocol.ConsensusV30].MaxAppsCreated
		}
		if bootstrappedNet.nApplications == 0 || bootstrappedNet.appsPerAcct == maxApps {
			bootstrappedNet.log.Info("switch to pay mode")
			bootstrappedNet.txnState = protocol.PaymentTx
		}
	}
	return sgtxns, nil
}

type walletTargetData struct {
	path     string
	partOnly bool
}

func (cfg DeployedNetwork) createHostFolders(targetFolder string, genesisFolder string) (walletNameToDataMap map[string]walletTargetData, err error) {
	walletNameToDataMap = make(map[string]walletTargetData)

	if err = os.Mkdir(targetFolder, os.ModePerm); err != nil {
		return
	}

	// Process Hosts, and Nodes within Hosts
	// Create directory structure of Host/Node*; keep track of which wallets go where (what node folders)
	for _, host := range cfg.Hosts {
		hostFolder := filepath.Join(targetFolder, host.Name)
		err = os.Mkdir(hostFolder, os.ModePerm)
		if err != nil {
			return
		}

		for _, node := range host.Nodes {
			nodeFolder := filepath.Join(hostFolder, node.Name)
			err = os.Mkdir(nodeFolder, os.ModePerm)
			if err != nil {
				return
			}

			for _, wallet := range node.Wallets {
				walletNameToDataMap[wallet.Name] = walletTargetData{
					path:     nodeFolder,
					partOnly: wallet.ParticipationOnly,
				}
			}
		}
	}
	return
}

func (cfg DeployedNetwork) copyWalletsToNodes(genesisFolder string, walletNameToDataMap map[string]walletTargetData) (err error) {
	var files []fs.DirEntry
	files, err = os.ReadDir(genesisFolder)
	if err != nil {
		return
	}

	for _, info := range files {
		name := info.Name()
		var filename string
		if config.IsRootKeyFilename(name) {
			filename = config.AccountNameFromRootKeyFilename(name)
		} else if config.IsPartKeyFilename(name) {
			filename = config.AccountNameFromPartKeyFilename(name)
		} else {
			continue
		}

		if walletData, has := walletNameToDataMap[filename]; has {
			// If it's a PartKey (not a root key), or we want both (not part only)...
			if !config.IsRootKeyFilename(name) || !walletData.partOnly {
				err = os.Rename(filepath.Join(genesisFolder, name), filepath.Join(walletData.path, name))
				if err != nil {
					return
				}
			}
		}
	}
	return
}

// ValidateTopology reconciles the requested topology and the provided host templates and ensures all
// referenced host types are valid.
func (cfg DeployedNetwork) ValidateTopology(templates HostTemplates) error {
	// Verify that every Host Template referenced is known
	for _, host := range cfg.Topology.Hosts {
		if _, has := templates.Hosts[host.Template]; !has {
			return fmt.Errorf("missing host template: %s", host.Template)
		}
	}
	return nil
}

type cloudHostConfiguration struct {
	RootStorage int
	SSD2        int
}

type cloudHostSpec struct {
	Name           string
	Group          string
	Provider       string
	Region         string
	InstanceType   string
	OutgoingPorts  string
	IncomingPorts  string
	ProtectedPorts string
	Configuration  cloudHostConfiguration
}

type topologySpec struct {
	Hosts []cloudHostSpec
}

func (spec topologySpec) saveToDisk(filename string) (err error) {
	prettyPrint := true
	return codecs.SaveObjectToFile(filename, spec, prettyPrint)
}

// GenerateCloudTemplate generates the Cloud Topology Template file that will be processed by the
// cloud provisioning toolchain.
func (cfg DeployedNetwork) GenerateCloudTemplate(templates HostTemplates, targetFolder string) (err error) {
	topology := topologySpec{}

	cloudHosts := make(map[string]cloudHostType)
	for _, host := range cfg.Topology.Hosts {
		cloudHosts[host.Name] = host
	}

	var hostSpec cloudHostSpec
	for _, host := range cfg.Hosts {
		cloudHost, has := cloudHosts[host.Name]
		if !has {
			return fmt.Errorf("error locating cloud host type '%s'", host.Name)
		}

		hostTemplate, has := templates.Hosts[cloudHost.Template]
		if !has {
			return fmt.Errorf("error locating cloud host template '%s'", cloudHost.Template)
		}

		hostSpec, err = createHostSpec(host, hostTemplate)
		if err != nil {
			return
		}

		hostSpec.Group = strings.TrimSpace(cloudHost.Group)

		topology.Hosts = append(topology.Hosts, hostSpec)
	}

	specName := filepath.Join(targetFolder, topologySpecFileName)
	err = topology.saveToDisk(specName)
	return
}

func createHostSpec(host HostConfig, template cloudHost) (hostSpec cloudHostSpec, err error) {
	// Gather host-wide details (# nodes, # relays, required ports)
	relayCount := 0
	nodeCount := len(host.Nodes)
	ports := make(map[int]bool)
	portList := make([]string, 0)

	defaultConfig := config.GetDefaultLocal()
	var port int
	for _, node := range host.Nodes {
		if node.IsRelay() {
			relayCount++
			port, err = extractPublicPort(node.NetAddress)
			if err != nil {
				return
			}
			if !ports[port] {
				ports[port] = true
				portList = append(portList, strconv.Itoa(port))
			}
		}

		// See if the APIEndpoint is open to the public, and if so add it
		// Error means it's not valid/specified as public port
		port, apiPortErr := extractPublicPort(node.APIEndpoint)
		if apiPortErr != nil {
			if node.APIEndpoint != "" {
				fmt.Fprintf(os.Stdout, "(not publishing APIEndpoint '%s': %s)\n", node.APIEndpoint, apiPortErr)
			}
		} else {
			if !ports[port] {
				ports[port] = true
				portList = append(portList, strconv.Itoa(port))
			}
		}

		// See if any nodes expose a Dashboard port
		// Error means it's not valid/specified as public port
		port, dashPortErr := extractPublicPort(node.DashboardEndpoint)
		if dashPortErr != nil {
			if node.DashboardEndpoint != "" {
				fmt.Fprintf(os.Stdout, "(not publishing DashboardEndpoint '%s': %s)\n", node.DashboardEndpoint, dashPortErr)
			}
		} else {
			if !ports[port] {
				ports[port] = true
				portList = append(portList, strconv.Itoa(port))
			}
		}

		if node.EnableMetrics {
			metricsAddress := defaultConfig.NodeExporterListenAddress
			if node.MetricsURI != "" {
				metricsAddress = node.MetricsURI
			}

			shortVersion := metricsAddress
			i := strings.LastIndex(metricsAddress, ":")
			if i > 0 {
				shortVersion = metricsAddress[i:]
			}
			port, apiPortErr := extractPublicPort(shortVersion)
			if apiPortErr != nil {
				if node.MetricsURI != "" {
					fmt.Fprintf(os.Stdout, "(not publishing MetricsURI '%s': %s)\n", node.MetricsURI, apiPortErr)
				}
			} else {
				if !ports[port] {
					ports[port] = true
					portList = append(portList, strconv.Itoa(port))
				}
			}
		}
	}

	hostSpec.Name = host.Name
	hostSpec.Group = host.Group
	hostSpec.Provider = template.Provider
	hostSpec.Region = template.Region
	hostSpec.InstanceType = template.BaseConfiguration
	hostSpec.IncomingPorts = strings.Join(portList, ",")
	hostSpec.ProtectedPorts = "22"
	hostSpec.OutgoingPorts = "*"

	rootStorage := computeRootStorage(nodeCount, relayCount)
	ssdStorage := computeSSDStorage(nodeCount, relayCount)

	hostSpec.Configuration = cloudHostConfiguration{
		RootStorage: rootStorage,
		SSD2:        ssdStorage,
	}

	return
}

func extractPublicPort(address string) (port int, err error) {
	// To be exposed to the public, we expect it to bind to a specific port on any interface
	if address == "" || address[0] != ':' {
		return 0, fmt.Errorf("invalid public port specified (needs to be of format ':1234') - '%s'", address)
	}
	portAddress := address[1:]
	port, err = strconv.Atoi(portAddress)
	if err == nil && port <= 0 {
		err = fmt.Errorf("public port can't be zero - '%s'", address)
	}
	return
}

func computeRootStorage(nodeCount, relayCount int) int {
	// For now, we'll just use root storage -- assume short-lived instances
	// 10 per node should be good for a week (add relayCount * 0 so param is used)
	minGB := 20 + (nodeCount * 10) + (relayCount * 50)
	return minGB
	// TODO: this function appears to insufficiently provision EBS nodes in some cases
	// if your nodes have insufficient storage, consider using a reasonable hardcoded value like
	// return 256
}

func computeSSDStorage(nodeCount, relayCount int) int {
	// Zero for now.  Compute just so the params are used.
	return 0 * nodeCount * relayCount
}