Skip to content

Commit

Permalink
v2 etcdctl backup: producing consistent state of membership
Browse files Browse the repository at this point in the history
  • Loading branch information
ptabor committed Apr 27, 2021
1 parent a70386a commit 9374308
Show file tree
Hide file tree
Showing 5 changed files with 164 additions and 60 deletions.
120 changes: 82 additions & 38 deletions etcdctl/ctlv2/command/backup_command.go
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,6 @@
package command

import (
"encoding/binary"
"log"
"os"
"path"
Expand All @@ -25,11 +24,15 @@ import (

"go.etcd.io/etcd/api/v3/etcdserverpb"
"go.etcd.io/etcd/client/pkg/v3/fileutil"
"go.etcd.io/etcd/client/pkg/v3/types"
"go.etcd.io/etcd/pkg/v3/idutil"
"go.etcd.io/etcd/pkg/v3/pbutil"
"go.etcd.io/etcd/raft/v3/raftpb"
"go.etcd.io/etcd/server/v3/etcdserver/api/membership"
"go.etcd.io/etcd/server/v3/etcdserver/api/snap"
"go.etcd.io/etcd/server/v3/etcdserver/api/v2store"
"go.etcd.io/etcd/server/v3/etcdserver/cindex"
"go.etcd.io/etcd/server/v3/mvcc/backend"
"go.etcd.io/etcd/server/v3/wal"
"go.etcd.io/etcd/server/v3/wal/walpb"

Expand All @@ -54,11 +57,41 @@ func NewBackupCommand() cli.Command {
}
}

type desiredCluster struct {
clusterId types.ID
nodeId types.ID
members []*membership.Member
confState raftpb.ConfState
}

func newDesiredCluster() desiredCluster {
idgen := idutil.NewGenerator(0, time.Now())
nodeID := idgen.Next()
clusterID := idgen.Next()

return desiredCluster{
clusterId: types.ID(clusterID),
nodeId: types.ID(nodeID),
members: []*membership.Member{
{
ID: types.ID(nodeID),
Attributes: membership.Attributes{
Name: "etcdctl-v2-backup",
},
RaftAttributes: membership.RaftAttributes{
PeerURLs: []string{"http://use-flag--force-new-cluster:2080"},
}}},
confState: raftpb.ConfState{Voters: []uint64{nodeID}},
}
}

// handleBackup handles a request that intends to do a backup.
func handleBackup(c *cli.Context) error {
var srcWAL string
var destWAL string

lg := zap.NewExample()

withV3 := c.Bool("with-v3")
srcSnap := filepath.Join(c.String("data-dir"), "member", "snap")
destSnap := filepath.Join(c.String("backup-dir"), "member", "snap")
Expand All @@ -79,13 +112,12 @@ func handleBackup(c *cli.Context) error {
log.Fatalf("failed creating backup snapshot dir %v: %v", destSnap, err)
}

walsnap := saveSnap(destSnap, srcSnap)
metadata, state, ents := loadWAL(srcWAL, walsnap, withV3)
saveDB(filepath.Join(destSnap, "db"), filepath.Join(srcSnap, "db"), state.Commit, withV3)
desired := newDesiredCluster()

idgen := idutil.NewGenerator(0, time.Now())
metadata.NodeID = idgen.Next()
metadata.ClusterID = idgen.Next()
walsnap := saveSnap(lg, destSnap, srcSnap, &desired)
metadata, state, ents := loadWAL(srcWAL, walsnap, withV3)
destDbPath := filepath.Join(destSnap, "db")
saveDB(lg, destDbPath, filepath.Join(srcSnap, "db"), state.Commit, &desired, withV3)

neww, err := wal.Create(zap.NewExample(), destWAL, pbutil.MustMarshal(&metadata))
if err != nil {
Expand All @@ -102,22 +134,44 @@ func handleBackup(c *cli.Context) error {
return nil
}

func saveSnap(destSnap, srcSnap string) (walsnap walpb.Snapshot) {
ss := snap.New(zap.NewExample(), srcSnap)
func saveSnap(lg *zap.Logger, destSnap, srcSnap string, desired *desiredCluster) (walsnap walpb.Snapshot) {
ss := snap.New(lg, srcSnap)
snapshot, err := ss.Load()
if err != nil && err != snap.ErrNoSnapshot {
log.Fatal(err)
}
if snapshot != nil {
walsnap.Index, walsnap.Term, walsnap.ConfState = snapshot.Metadata.Index, snapshot.Metadata.Term, &snapshot.Metadata.ConfState
newss := snap.New(zap.NewExample(), destSnap)
walsnap.Index, walsnap.Term, walsnap.ConfState = snapshot.Metadata.Index, snapshot.Metadata.Term, &desired.confState
newss := snap.New(lg, destSnap)
snapshot.Metadata.ConfState = desired.confState
snapshot.Data = mustTranslateV2store(lg, snapshot.Data, desired)
if err = newss.SaveSnap(*snapshot); err != nil {
log.Fatal(err)
}
}
return walsnap
}

// mustTranslateV2store processes storeData such that they match 'desiredCluster'.
// In particular the method overrides membership information.
func mustTranslateV2store(lg *zap.Logger, storeData []byte, desired *desiredCluster) []byte {
st := v2store.New()
if err := st.Recovery(storeData); err != nil {
lg.Panic("cannot translate v2store", zap.Error(err))
}

raftCluster := membership.NewClusterFromMembers(lg, desired.clusterId, desired.members)
raftCluster.SetID(desired.nodeId, desired.clusterId)
raftCluster.SetStore(st)
raftCluster.PushMembershipToStorage()

outputData, err := st.Save()
if err != nil {
lg.Panic("cannot save v2store", zap.Error(err))
}
return outputData
}

func loadWAL(srcWAL string, walsnap walpb.Snapshot, v3 bool) (etcdserverpb.Metadata, raftpb.HardState, []raftpb.Entry) {
w, err := wal.OpenForRead(zap.NewExample(), srcWAL, walsnap)
if err != nil {
Expand Down Expand Up @@ -190,7 +244,8 @@ func loadWAL(srcWAL string, walsnap walpb.Snapshot, v3 bool) (etcdserverpb.Metad
}

// saveDB copies the v3 backend and strips cluster information.
func saveDB(destDB, srcDB string, idx uint64, v3 bool) {
func saveDB(lg *zap.Logger, destDB, srcDB string, idx uint64, desired *desiredCluster, v3 bool) {

// open src db to safely copy db state
if v3 {
var src *bolt.DB
Expand Down Expand Up @@ -229,37 +284,26 @@ func saveDB(destDB, srcDB string, idx uint64, v3 bool) {
}
}

db, err := bolt.Open(destDB, 0644, &bolt.Options{})
if err != nil {
log.Fatal(err)
}
tx, err := db.Begin(true)
if err != nil {
be := backend.NewDefaultBackend(destDB)
defer be.Close()

if err := membership.TrimClusterFromBackend(be); err != nil {
log.Fatal(err)
}

// remove membership information; should be clobbered by --force-new-cluster
// TODO: Consider refactoring to use backend.Backend instead of bolt
// and membership.TrimMembershipFromBackend.
for _, bucket := range []string{"members", "members_removed", "cluster"} {
tx.DeleteBucket([]byte(bucket))
}
raftCluster := membership.NewClusterFromMembers(lg, desired.clusterId, desired.members)
raftCluster.SetID(desired.nodeId, desired.clusterId)
raftCluster.SetBackend(be)
raftCluster.PushMembershipToStorage()

// update consistent index to match hard state
if !v3 {
idxBytes := make([]byte, 8)
binary.BigEndian.PutUint64(idxBytes, idx)
b, err := tx.CreateBucketIfNotExists([]byte("meta"))
if err != nil {
log.Fatal(err)
}
b.Put([]byte("consistent_index"), idxBytes)
tx := be.BatchTx()
tx.Lock()
defer tx.Unlock()
tx.UnsafeCreateBucket([]byte("meta"))
ci := cindex.NewConsistentIndex(tx)
ci.SetConsistentIndex(idx)
ci.UnsafeSave(tx)
}

if err := tx.Commit(); err != nil {
log.Fatal(err)
}
if err := db.Close(); err != nil {
log.Fatal(err)
}
}
49 changes: 34 additions & 15 deletions etcdctl/snapshot/v3_snapshot.go
Original file line number Diff line number Diff line change
Expand Up @@ -32,14 +32,14 @@ import (
"go.etcd.io/etcd/client/pkg/v3/types"
"go.etcd.io/etcd/client/v3"
"go.etcd.io/etcd/client/v3/snapshot"
"go.etcd.io/etcd/pkg/v3/traceutil"
"go.etcd.io/etcd/raft/v3"
"go.etcd.io/etcd/raft/v3/raftpb"
"go.etcd.io/etcd/server/v3/config"
"go.etcd.io/etcd/server/v3/etcdserver"
"go.etcd.io/etcd/server/v3/etcdserver/api/membership"
"go.etcd.io/etcd/server/v3/etcdserver/api/snap"
"go.etcd.io/etcd/server/v3/etcdserver/api/v2store"
"go.etcd.io/etcd/server/v3/etcdserver/cindex"
"go.etcd.io/etcd/server/v3/mvcc/backend"
"go.etcd.io/etcd/server/v3/wal"
"go.etcd.io/etcd/server/v3/wal/walpb"
Expand Down Expand Up @@ -255,12 +255,19 @@ func (s *v3Manager) Restore(cfg RestoreConfig) error {
zap.String("snap-dir", s.snapDir),
zap.Stack("stack"),
)

if err = s.saveDB(); err != nil {
return err
}
if err = s.saveWALAndSnap(); err != nil {
hardstate, err := s.saveWALAndSnap()
if err != nil {
return err
}

if err := s.updateCIndex(hardstate.Commit); err != nil {
return err
}

s.lg.Info(
"restored snapshot",
zap.String("path", s.srcDbPath),
Expand Down Expand Up @@ -295,7 +302,7 @@ func (s *v3Manager) saveDB() error {
}

func (s *v3Manager) copyAndVerifyDB() error {
srcf, ferr := os.OpenFile(s.srcDbPath, os.O_RDONLY, 0600)
srcf, ferr := os.Open(s.srcDbPath)
if ferr != nil {
return ferr
}
Expand Down Expand Up @@ -373,9 +380,9 @@ func (s *v3Manager) copyAndVerifyDB() error {
// saveWALAndSnap creates a WAL for the initial cluster
//
// TODO: This code ignores learners !!!
func (s *v3Manager) saveWALAndSnap() error {
func (s *v3Manager) saveWALAndSnap() (*raftpb.HardState, error) {
if err := fileutil.CreateDirAll(s.walDir); err != nil {
return err
return nil, err
}

// add members again to persist them to the store we create.
Expand All @@ -392,19 +399,19 @@ func (s *v3Manager) saveWALAndSnap() error {
md := &etcdserverpb.Metadata{NodeID: uint64(m.ID), ClusterID: uint64(s.cl.ID())}
metadata, merr := md.Marshal()
if merr != nil {
return merr
return nil, merr
}
w, walerr := wal.Create(s.lg, s.walDir, metadata)
if walerr != nil {
return walerr
return nil, walerr
}
defer w.Close()

peers := make([]raft.Peer, len(s.cl.MemberIDs()))
for i, id := range s.cl.MemberIDs() {
ctx, err := json.Marshal((*s.cl).Member(id))
if err != nil {
return err
return nil, err
}
peers[i] = raft.Peer{ID: uint64(id), Context: ctx}
}
Expand All @@ -420,7 +427,7 @@ func (s *v3Manager) saveWALAndSnap() error {
}
d, err := cc.Marshal()
if err != nil {
return err
return nil, err
}
ents[i] = raftpb.Entry{
Type: raftpb.EntryConfChange,
Expand All @@ -431,17 +438,18 @@ func (s *v3Manager) saveWALAndSnap() error {
}

commit, term := uint64(len(ents)), uint64(1)
if err := w.Save(raftpb.HardState{
hardState := raftpb.HardState{
Term: term,
Vote: peers[0].ID,
Commit: commit,
}, ents); err != nil {
return err
}
if err := w.Save(hardState, ents); err != nil {
return nil, err
}

b, berr := st.Save()
if berr != nil {
return berr
return nil, berr
}
confState := raftpb.ConfState{
Voters: nodeIDs,
Expand All @@ -456,7 +464,18 @@ func (s *v3Manager) saveWALAndSnap() error {
}
sn := snap.New(s.lg, s.snapDir)
if err := sn.SaveSnap(raftSnap); err != nil {
return err
return nil, err
}
return w.SaveSnapshot(walpb.Snapshot{Index: commit, Term: term, ConfState: &confState})
snapshot := walpb.Snapshot{Index: commit, Term: term, ConfState: &confState}
return &hardState, w.SaveSnapshot(snapshot)
}

func (s *v3Manager) updateCIndex(commit uint64) error {
be := backend.NewDefaultBackend(s.outDbPath())
defer be.Close()
ci := cindex.NewConsistentIndex(be.BatchTx())
ci.SetConsistentIndex(commit)
ci.UnsafeSave(be.BatchTx())
return nil
>>>>>>> 1e4160ac4 (fixup! v2 etcdctl backup: producing consistent state of membership)
}
17 changes: 17 additions & 0 deletions server/etcdserver/api/membership/cluster.go
Original file line number Diff line number Diff line change
Expand Up @@ -859,3 +859,20 @@ func (c *RaftCluster) VotingMemberIDs() []types.ID {
sort.Sort(types.IDSlice(ids))
return ids
}

// PushMembershipToStorage is overriding storage information about cluster's
// members, such that they fully reflect internal RaftCluster's storage.
func (c *RaftCluster) PushMembershipToStorage() {
if c.be != nil {
TrimMembershipFromBackend(c.lg, c.be)
for _, m := range c.members {
mustSaveMemberToBackend(c.lg, c.be, m)
}
}
if c.v2store != nil {
TrimMembershipFromV2Store(c.lg, c.v2store)
for _, m := range c.members {
mustSaveMemberToStore(c.lg, c.v2store, m)
}
}
}
7 changes: 3 additions & 4 deletions server/etcdserver/api/membership/member.go
Original file line number Diff line number Diff line change
Expand Up @@ -20,6 +20,7 @@ import (
"fmt"
"math/rand"
"sort"
"strings"
"time"

"go.etcd.io/etcd/client/pkg/v3/types"
Expand Down Expand Up @@ -61,12 +62,10 @@ func NewMemberAsLearner(name string, peerURLs types.URLs, clusterName string, no
}

func computeMemberId(peerURLs types.URLs, clusterName string, now *time.Time) types.ID {
var b []byte
peerURLstrs := peerURLs.StringSlice()
sort.Strings(peerURLstrs)
for _, p := range peerURLstrs {
b = append(b, []byte(p)...)
}
joinedPeerUrls := strings.Join(peerURLstrs, "")
b := []byte(joinedPeerUrls)

b = append(b, []byte(clusterName)...)
if now != nil {
Expand Down
Loading

0 comments on commit 9374308

Please sign in to comment.