v3_grpc_test.go 46 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722
  1. // Copyright 2016 The etcd Authors
  2. //
  3. // Licensed under the Apache License, Version 2.0 (the "License");
  4. // you may not use this file except in compliance with the License.
  5. // You may obtain a copy of the License at
  6. //
  7. // http://www.apache.org/licenses/LICENSE-2.0
  8. //
  9. // Unless required by applicable law or agreed to in writing, software
  10. // distributed under the License is distributed on an "AS IS" BASIS,
  11. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12. // See the License for the specific language governing permissions and
  13. // limitations under the License.
  14. package integration
  15. import (
  16. "bytes"
  17. "fmt"
  18. "io/ioutil"
  19. "math/rand"
  20. "os"
  21. "reflect"
  22. "testing"
  23. "time"
  24. "github.com/coreos/etcd/clientv3"
  25. "github.com/coreos/etcd/etcdserver/api/v3rpc/rpctypes"
  26. pb "github.com/coreos/etcd/etcdserver/etcdserverpb"
  27. "github.com/coreos/etcd/pkg/testutil"
  28. "github.com/coreos/etcd/pkg/transport"
  29. "golang.org/x/net/context"
  30. "google.golang.org/grpc"
  31. "google.golang.org/grpc/metadata"
  32. )
  33. // TestV3PutOverwrite puts a key with the v3 api to a random cluster member,
  34. // overwrites it, then checks that the change was applied.
  35. func TestV3PutOverwrite(t *testing.T) {
  36. defer testutil.AfterTest(t)
  37. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  38. defer clus.Terminate(t)
  39. kvc := toGRPC(clus.RandClient()).KV
  40. key := []byte("foo")
  41. reqput := &pb.PutRequest{Key: key, Value: []byte("bar")}
  42. respput, err := kvc.Put(context.TODO(), reqput)
  43. if err != nil {
  44. t.Fatalf("couldn't put key (%v)", err)
  45. }
  46. // overwrite
  47. reqput.Value = []byte("baz")
  48. respput2, err := kvc.Put(context.TODO(), reqput)
  49. if err != nil {
  50. t.Fatalf("couldn't put key (%v)", err)
  51. }
  52. if respput2.Header.Revision <= respput.Header.Revision {
  53. t.Fatalf("expected newer revision on overwrite, got %v <= %v",
  54. respput2.Header.Revision, respput.Header.Revision)
  55. }
  56. reqrange := &pb.RangeRequest{Key: key}
  57. resprange, err := kvc.Range(context.TODO(), reqrange)
  58. if err != nil {
  59. t.Fatalf("couldn't get key (%v)", err)
  60. }
  61. if len(resprange.Kvs) != 1 {
  62. t.Fatalf("expected 1 key, got %v", len(resprange.Kvs))
  63. }
  64. kv := resprange.Kvs[0]
  65. if kv.ModRevision <= kv.CreateRevision {
  66. t.Errorf("expected modRev > createRev, got %d <= %d",
  67. kv.ModRevision, kv.CreateRevision)
  68. }
  69. if !reflect.DeepEqual(reqput.Value, kv.Value) {
  70. t.Errorf("expected value %v, got %v", reqput.Value, kv.Value)
  71. }
  72. }
  73. // TestPutRestart checks if a put after an unrelated member restart succeeds
  74. func TestV3PutRestart(t *testing.T) {
  75. defer testutil.AfterTest(t)
  76. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  77. defer clus.Terminate(t)
  78. kvIdx := rand.Intn(3)
  79. kvc := toGRPC(clus.Client(kvIdx)).KV
  80. stopIdx := kvIdx
  81. for stopIdx == kvIdx {
  82. stopIdx = rand.Intn(3)
  83. }
  84. clus.clients[stopIdx].Close()
  85. clus.Members[stopIdx].Stop(t)
  86. clus.Members[stopIdx].Restart(t)
  87. c, cerr := NewClientV3(clus.Members[stopIdx])
  88. if cerr != nil {
  89. t.Fatalf("cannot create client: %v", cerr)
  90. }
  91. clus.clients[stopIdx] = c
  92. ctx, cancel := context.WithTimeout(context.TODO(), 10*time.Second)
  93. defer cancel()
  94. reqput := &pb.PutRequest{Key: []byte("foo"), Value: []byte("bar")}
  95. _, err := kvc.Put(ctx, reqput)
  96. if err != nil && err == ctx.Err() {
  97. t.Fatalf("expected grpc error, got local ctx error (%v)", err)
  98. }
  99. }
  100. // TestV3CompactCurrentRev ensures keys are present when compacting on current revision.
  101. func TestV3CompactCurrentRev(t *testing.T) {
  102. defer testutil.AfterTest(t)
  103. clus := NewClusterV3(t, &ClusterConfig{Size: 1})
  104. defer clus.Terminate(t)
  105. kvc := toGRPC(clus.RandClient()).KV
  106. preq := &pb.PutRequest{Key: []byte("foo"), Value: []byte("bar")}
  107. for i := 0; i < 3; i++ {
  108. if _, err := kvc.Put(context.Background(), preq); err != nil {
  109. t.Fatalf("couldn't put key (%v)", err)
  110. }
  111. }
  112. // get key to add to proxy cache, if any
  113. if _, err := kvc.Range(context.TODO(), &pb.RangeRequest{Key: []byte("foo")}); err != nil {
  114. t.Fatal(err)
  115. }
  116. // compact on current revision
  117. _, err := kvc.Compact(context.Background(), &pb.CompactionRequest{Revision: 4})
  118. if err != nil {
  119. t.Fatalf("couldn't compact kv space (%v)", err)
  120. }
  121. // key still exists when linearized?
  122. _, err = kvc.Range(context.Background(), &pb.RangeRequest{Key: []byte("foo")})
  123. if err != nil {
  124. t.Fatalf("couldn't get key after compaction (%v)", err)
  125. }
  126. // key still exists when serialized?
  127. _, err = kvc.Range(context.Background(), &pb.RangeRequest{Key: []byte("foo"), Serializable: true})
  128. if err != nil {
  129. t.Fatalf("couldn't get serialized key after compaction (%v)", err)
  130. }
  131. }
  132. func TestV3TxnTooManyOps(t *testing.T) {
  133. defer testutil.AfterTest(t)
  134. maxTxnOps := uint(128)
  135. clus := NewClusterV3(t, &ClusterConfig{Size: 3, MaxTxnOps: maxTxnOps})
  136. defer clus.Terminate(t)
  137. kvc := toGRPC(clus.RandClient()).KV
  138. // unique keys
  139. i := new(int)
  140. keyf := func() []byte {
  141. *i++
  142. return []byte(fmt.Sprintf("key-%d", i))
  143. }
  144. addCompareOps := func(txn *pb.TxnRequest) {
  145. txn.Compare = append(txn.Compare,
  146. &pb.Compare{
  147. Result: pb.Compare_GREATER,
  148. Target: pb.Compare_CREATE,
  149. Key: keyf(),
  150. })
  151. }
  152. addSuccessOps := func(txn *pb.TxnRequest) {
  153. txn.Success = append(txn.Success,
  154. &pb.RequestOp{
  155. Request: &pb.RequestOp_RequestPut{
  156. RequestPut: &pb.PutRequest{
  157. Key: keyf(),
  158. Value: []byte("bar"),
  159. },
  160. },
  161. })
  162. }
  163. addFailureOps := func(txn *pb.TxnRequest) {
  164. txn.Failure = append(txn.Failure,
  165. &pb.RequestOp{
  166. Request: &pb.RequestOp_RequestPut{
  167. RequestPut: &pb.PutRequest{
  168. Key: keyf(),
  169. Value: []byte("bar"),
  170. },
  171. },
  172. })
  173. }
  174. tests := []func(txn *pb.TxnRequest){
  175. addCompareOps,
  176. addSuccessOps,
  177. addFailureOps,
  178. }
  179. for i, tt := range tests {
  180. txn := &pb.TxnRequest{}
  181. for j := 0; j < int(maxTxnOps+1); j++ {
  182. tt(txn)
  183. }
  184. _, err := kvc.Txn(context.Background(), txn)
  185. if !eqErrGRPC(err, rpctypes.ErrGRPCTooManyOps) {
  186. t.Errorf("#%d: err = %v, want %v", i, err, rpctypes.ErrGRPCTooManyOps)
  187. }
  188. }
  189. }
  190. func TestV3TxnDuplicateKeys(t *testing.T) {
  191. defer testutil.AfterTest(t)
  192. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  193. defer clus.Terminate(t)
  194. putreq := &pb.RequestOp{Request: &pb.RequestOp_RequestPut{RequestPut: &pb.PutRequest{Key: []byte("abc"), Value: []byte("def")}}}
  195. delKeyReq := &pb.RequestOp{Request: &pb.RequestOp_RequestDeleteRange{
  196. RequestDeleteRange: &pb.DeleteRangeRequest{
  197. Key: []byte("abc"),
  198. },
  199. },
  200. }
  201. delInRangeReq := &pb.RequestOp{Request: &pb.RequestOp_RequestDeleteRange{
  202. RequestDeleteRange: &pb.DeleteRangeRequest{
  203. Key: []byte("a"), RangeEnd: []byte("b"),
  204. },
  205. },
  206. }
  207. delOutOfRangeReq := &pb.RequestOp{Request: &pb.RequestOp_RequestDeleteRange{
  208. RequestDeleteRange: &pb.DeleteRangeRequest{
  209. Key: []byte("abb"), RangeEnd: []byte("abc"),
  210. },
  211. },
  212. }
  213. kvc := toGRPC(clus.RandClient()).KV
  214. tests := []struct {
  215. txnSuccess []*pb.RequestOp
  216. werr error
  217. }{
  218. {
  219. txnSuccess: []*pb.RequestOp{putreq, putreq},
  220. werr: rpctypes.ErrGRPCDuplicateKey,
  221. },
  222. {
  223. txnSuccess: []*pb.RequestOp{putreq, delKeyReq},
  224. werr: rpctypes.ErrGRPCDuplicateKey,
  225. },
  226. {
  227. txnSuccess: []*pb.RequestOp{putreq, delInRangeReq},
  228. werr: rpctypes.ErrGRPCDuplicateKey,
  229. },
  230. {
  231. txnSuccess: []*pb.RequestOp{delKeyReq, delInRangeReq, delKeyReq, delInRangeReq},
  232. werr: nil,
  233. },
  234. {
  235. txnSuccess: []*pb.RequestOp{putreq, delOutOfRangeReq},
  236. werr: nil,
  237. },
  238. }
  239. for i, tt := range tests {
  240. txn := &pb.TxnRequest{Success: tt.txnSuccess}
  241. _, err := kvc.Txn(context.Background(), txn)
  242. if !eqErrGRPC(err, tt.werr) {
  243. t.Errorf("#%d: err = %v, want %v", i, err, tt.werr)
  244. }
  245. }
  246. }
  247. // Testv3TxnRevision tests that the transaction header revision is set as expected.
  248. func TestV3TxnRevision(t *testing.T) {
  249. defer testutil.AfterTest(t)
  250. clus := NewClusterV3(t, &ClusterConfig{Size: 1})
  251. defer clus.Terminate(t)
  252. kvc := toGRPC(clus.RandClient()).KV
  253. pr := &pb.PutRequest{Key: []byte("abc"), Value: []byte("def")}
  254. presp, err := kvc.Put(context.TODO(), pr)
  255. if err != nil {
  256. t.Fatal(err)
  257. }
  258. txnget := &pb.RequestOp{Request: &pb.RequestOp_RequestRange{RequestRange: &pb.RangeRequest{Key: []byte("abc")}}}
  259. txn := &pb.TxnRequest{Success: []*pb.RequestOp{txnget}}
  260. tresp, err := kvc.Txn(context.TODO(), txn)
  261. if err != nil {
  262. t.Fatal(err)
  263. }
  264. // did not update revision
  265. if presp.Header.Revision != tresp.Header.Revision {
  266. t.Fatalf("got rev %d, wanted rev %d", tresp.Header.Revision, presp.Header.Revision)
  267. }
  268. txndr := &pb.RequestOp{Request: &pb.RequestOp_RequestDeleteRange{RequestDeleteRange: &pb.DeleteRangeRequest{Key: []byte("def")}}}
  269. txn = &pb.TxnRequest{Success: []*pb.RequestOp{txndr}}
  270. tresp, err = kvc.Txn(context.TODO(), txn)
  271. if err != nil {
  272. t.Fatal(err)
  273. }
  274. // did not update revision
  275. if presp.Header.Revision != tresp.Header.Revision {
  276. t.Fatalf("got rev %d, wanted rev %d", tresp.Header.Revision, presp.Header.Revision)
  277. }
  278. txnput := &pb.RequestOp{Request: &pb.RequestOp_RequestPut{RequestPut: &pb.PutRequest{Key: []byte("abc"), Value: []byte("123")}}}
  279. txn = &pb.TxnRequest{Success: []*pb.RequestOp{txnput}}
  280. tresp, err = kvc.Txn(context.TODO(), txn)
  281. if err != nil {
  282. t.Fatal(err)
  283. }
  284. // updated revision
  285. if tresp.Header.Revision != presp.Header.Revision+1 {
  286. t.Fatalf("got rev %d, wanted rev %d", tresp.Header.Revision, presp.Header.Revision+1)
  287. }
  288. }
  289. // Testv3TxnCmpHeaderRev tests that the txn header revision is set as expected
  290. // when compared to the Succeeded field in the txn response.
  291. func TestV3TxnCmpHeaderRev(t *testing.T) {
  292. defer testutil.AfterTest(t)
  293. clus := NewClusterV3(t, &ClusterConfig{Size: 1})
  294. defer clus.Terminate(t)
  295. kvc := toGRPC(clus.RandClient()).KV
  296. for i := 0; i < 10; i++ {
  297. // Concurrently put a key with a txn comparing on it.
  298. revc := make(chan int64, 1)
  299. go func() {
  300. defer close(revc)
  301. pr := &pb.PutRequest{Key: []byte("k"), Value: []byte("v")}
  302. presp, err := kvc.Put(context.TODO(), pr)
  303. if err != nil {
  304. t.Fatal(err)
  305. }
  306. revc <- presp.Header.Revision
  307. }()
  308. // The read-only txn uses the optimized readindex server path.
  309. txnget := &pb.RequestOp{Request: &pb.RequestOp_RequestRange{
  310. RequestRange: &pb.RangeRequest{Key: []byte("k")}}}
  311. txn := &pb.TxnRequest{Success: []*pb.RequestOp{txnget}}
  312. // i = 0 /\ Succeeded => put followed txn
  313. cmp := &pb.Compare{
  314. Result: pb.Compare_EQUAL,
  315. Target: pb.Compare_VERSION,
  316. Key: []byte("k"),
  317. TargetUnion: &pb.Compare_Version{Version: int64(i)},
  318. }
  319. txn.Compare = append(txn.Compare, cmp)
  320. tresp, err := kvc.Txn(context.TODO(), txn)
  321. if err != nil {
  322. t.Fatal(err)
  323. }
  324. prev := <-revc
  325. // put followed txn; should eval to false
  326. if prev > tresp.Header.Revision && !tresp.Succeeded {
  327. t.Errorf("#%d: got else but put rev %d followed txn rev (%+v)", i, prev, tresp)
  328. }
  329. // txn follows put; should eval to true
  330. if tresp.Header.Revision >= prev && tresp.Succeeded {
  331. t.Errorf("#%d: got then but put rev %d preceded txn (%+v)", i, prev, tresp)
  332. }
  333. }
  334. }
  335. // TestV3PutIgnoreValue ensures that writes with ignore_value overwrites with previous key-value pair.
  336. func TestV3PutIgnoreValue(t *testing.T) {
  337. defer testutil.AfterTest(t)
  338. clus := NewClusterV3(t, &ClusterConfig{Size: 1})
  339. defer clus.Terminate(t)
  340. kvc := toGRPC(clus.RandClient()).KV
  341. key, val := []byte("foo"), []byte("bar")
  342. putReq := pb.PutRequest{Key: key, Value: val}
  343. // create lease
  344. lc := toGRPC(clus.RandClient()).Lease
  345. lresp, err := lc.LeaseGrant(context.TODO(), &pb.LeaseGrantRequest{TTL: 30})
  346. if err != nil {
  347. t.Fatal(err)
  348. }
  349. if lresp.Error != "" {
  350. t.Fatal(lresp.Error)
  351. }
  352. tests := []struct {
  353. putFunc func() error
  354. putErr error
  355. wleaseID int64
  356. }{
  357. { // put failure for non-existent key
  358. func() error {
  359. preq := putReq
  360. preq.IgnoreValue = true
  361. _, err := kvc.Put(context.TODO(), &preq)
  362. return err
  363. },
  364. rpctypes.ErrGRPCKeyNotFound,
  365. 0,
  366. },
  367. { // txn failure for non-existent key
  368. func() error {
  369. preq := putReq
  370. preq.Value = nil
  371. preq.IgnoreValue = true
  372. txn := &pb.TxnRequest{}
  373. txn.Success = append(txn.Success, &pb.RequestOp{
  374. Request: &pb.RequestOp_RequestPut{RequestPut: &preq}})
  375. _, err := kvc.Txn(context.TODO(), txn)
  376. return err
  377. },
  378. rpctypes.ErrGRPCKeyNotFound,
  379. 0,
  380. },
  381. { // put success
  382. func() error {
  383. _, err := kvc.Put(context.TODO(), &putReq)
  384. return err
  385. },
  386. nil,
  387. 0,
  388. },
  389. { // txn success, attach lease
  390. func() error {
  391. preq := putReq
  392. preq.Value = nil
  393. preq.Lease = lresp.ID
  394. preq.IgnoreValue = true
  395. txn := &pb.TxnRequest{}
  396. txn.Success = append(txn.Success, &pb.RequestOp{
  397. Request: &pb.RequestOp_RequestPut{RequestPut: &preq}})
  398. _, err := kvc.Txn(context.TODO(), txn)
  399. return err
  400. },
  401. nil,
  402. lresp.ID,
  403. },
  404. { // non-empty value with ignore_value should error
  405. func() error {
  406. preq := putReq
  407. preq.IgnoreValue = true
  408. _, err := kvc.Put(context.TODO(), &preq)
  409. return err
  410. },
  411. rpctypes.ErrGRPCValueProvided,
  412. 0,
  413. },
  414. { // overwrite with previous value, ensure no prev-kv is returned and lease is detached
  415. func() error {
  416. preq := putReq
  417. preq.Value = nil
  418. preq.IgnoreValue = true
  419. presp, err := kvc.Put(context.TODO(), &preq)
  420. if err != nil {
  421. return err
  422. }
  423. if presp.PrevKv != nil && len(presp.PrevKv.Key) != 0 {
  424. return fmt.Errorf("unexexpected previous key-value %v", presp.PrevKv)
  425. }
  426. return nil
  427. },
  428. nil,
  429. 0,
  430. },
  431. { // revoke lease, ensure detached key doesn't get deleted
  432. func() error {
  433. _, err := lc.LeaseRevoke(context.TODO(), &pb.LeaseRevokeRequest{ID: lresp.ID})
  434. return err
  435. },
  436. nil,
  437. 0,
  438. },
  439. }
  440. for i, tt := range tests {
  441. if err := tt.putFunc(); !eqErrGRPC(err, tt.putErr) {
  442. t.Fatalf("#%d: err expected %v, got %v", i, tt.putErr, err)
  443. }
  444. if tt.putErr != nil {
  445. continue
  446. }
  447. rr, err := kvc.Range(context.TODO(), &pb.RangeRequest{Key: key})
  448. if err != nil {
  449. t.Fatalf("#%d: %v", i, err)
  450. }
  451. if len(rr.Kvs) != 1 {
  452. t.Fatalf("#%d: len(rr.KVs) expected 1, got %d", i, len(rr.Kvs))
  453. }
  454. if !bytes.Equal(rr.Kvs[0].Value, val) {
  455. t.Fatalf("#%d: value expected %q, got %q", i, val, rr.Kvs[0].Value)
  456. }
  457. if rr.Kvs[0].Lease != tt.wleaseID {
  458. t.Fatalf("#%d: lease ID expected %d, got %d", i, tt.wleaseID, rr.Kvs[0].Lease)
  459. }
  460. }
  461. }
  462. // TestV3PutIgnoreLease ensures that writes with ignore_lease uses previous lease for the key overwrites.
  463. func TestV3PutIgnoreLease(t *testing.T) {
  464. defer testutil.AfterTest(t)
  465. clus := NewClusterV3(t, &ClusterConfig{Size: 1})
  466. defer clus.Terminate(t)
  467. kvc := toGRPC(clus.RandClient()).KV
  468. // create lease
  469. lc := toGRPC(clus.RandClient()).Lease
  470. lresp, err := lc.LeaseGrant(context.TODO(), &pb.LeaseGrantRequest{TTL: 30})
  471. if err != nil {
  472. t.Fatal(err)
  473. }
  474. if lresp.Error != "" {
  475. t.Fatal(lresp.Error)
  476. }
  477. key, val, val1 := []byte("zoo"), []byte("bar"), []byte("bar1")
  478. putReq := pb.PutRequest{Key: key, Value: val}
  479. tests := []struct {
  480. putFunc func() error
  481. putErr error
  482. wleaseID int64
  483. wvalue []byte
  484. }{
  485. { // put failure for non-existent key
  486. func() error {
  487. preq := putReq
  488. preq.IgnoreLease = true
  489. _, err := kvc.Put(context.TODO(), &preq)
  490. return err
  491. },
  492. rpctypes.ErrGRPCKeyNotFound,
  493. 0,
  494. nil,
  495. },
  496. { // txn failure for non-existent key
  497. func() error {
  498. preq := putReq
  499. preq.IgnoreLease = true
  500. txn := &pb.TxnRequest{}
  501. txn.Success = append(txn.Success, &pb.RequestOp{
  502. Request: &pb.RequestOp_RequestPut{RequestPut: &preq}})
  503. _, err := kvc.Txn(context.TODO(), txn)
  504. return err
  505. },
  506. rpctypes.ErrGRPCKeyNotFound,
  507. 0,
  508. nil,
  509. },
  510. { // put success
  511. func() error {
  512. preq := putReq
  513. preq.Lease = lresp.ID
  514. _, err := kvc.Put(context.TODO(), &preq)
  515. return err
  516. },
  517. nil,
  518. lresp.ID,
  519. val,
  520. },
  521. { // txn success, modify value using 'ignore_lease' and ensure lease is not detached
  522. func() error {
  523. preq := putReq
  524. preq.Value = val1
  525. preq.IgnoreLease = true
  526. txn := &pb.TxnRequest{}
  527. txn.Success = append(txn.Success, &pb.RequestOp{
  528. Request: &pb.RequestOp_RequestPut{RequestPut: &preq}})
  529. _, err := kvc.Txn(context.TODO(), txn)
  530. return err
  531. },
  532. nil,
  533. lresp.ID,
  534. val1,
  535. },
  536. { // non-empty lease with ignore_lease should error
  537. func() error {
  538. preq := putReq
  539. preq.Lease = lresp.ID
  540. preq.IgnoreLease = true
  541. _, err := kvc.Put(context.TODO(), &preq)
  542. return err
  543. },
  544. rpctypes.ErrGRPCLeaseProvided,
  545. 0,
  546. nil,
  547. },
  548. { // overwrite with previous value, ensure no prev-kv is returned and lease is detached
  549. func() error {
  550. presp, err := kvc.Put(context.TODO(), &putReq)
  551. if err != nil {
  552. return err
  553. }
  554. if presp.PrevKv != nil && len(presp.PrevKv.Key) != 0 {
  555. return fmt.Errorf("unexexpected previous key-value %v", presp.PrevKv)
  556. }
  557. return nil
  558. },
  559. nil,
  560. 0,
  561. val,
  562. },
  563. { // revoke lease, ensure detached key doesn't get deleted
  564. func() error {
  565. _, err := lc.LeaseRevoke(context.TODO(), &pb.LeaseRevokeRequest{ID: lresp.ID})
  566. return err
  567. },
  568. nil,
  569. 0,
  570. val,
  571. },
  572. }
  573. for i, tt := range tests {
  574. if err := tt.putFunc(); !eqErrGRPC(err, tt.putErr) {
  575. t.Fatalf("#%d: err expected %v, got %v", i, tt.putErr, err)
  576. }
  577. if tt.putErr != nil {
  578. continue
  579. }
  580. rr, err := kvc.Range(context.TODO(), &pb.RangeRequest{Key: key})
  581. if err != nil {
  582. t.Fatalf("#%d: %v", i, err)
  583. }
  584. if len(rr.Kvs) != 1 {
  585. t.Fatalf("#%d: len(rr.KVs) expected 1, got %d", i, len(rr.Kvs))
  586. }
  587. if !bytes.Equal(rr.Kvs[0].Value, tt.wvalue) {
  588. t.Fatalf("#%d: value expected %q, got %q", i, val, rr.Kvs[0].Value)
  589. }
  590. if rr.Kvs[0].Lease != tt.wleaseID {
  591. t.Fatalf("#%d: lease ID expected %d, got %d", i, tt.wleaseID, rr.Kvs[0].Lease)
  592. }
  593. }
  594. }
  595. // TestV3PutMissingLease ensures that a Put on a key with a bogus lease fails.
  596. func TestV3PutMissingLease(t *testing.T) {
  597. defer testutil.AfterTest(t)
  598. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  599. defer clus.Terminate(t)
  600. kvc := toGRPC(clus.RandClient()).KV
  601. key := []byte("foo")
  602. preq := &pb.PutRequest{Key: key, Lease: 123456}
  603. tests := []func(){
  604. // put case
  605. func() {
  606. if presp, err := kvc.Put(context.TODO(), preq); err == nil {
  607. t.Errorf("succeeded put key. req: %v. resp: %v", preq, presp)
  608. }
  609. },
  610. // txn success case
  611. func() {
  612. txn := &pb.TxnRequest{}
  613. txn.Success = append(txn.Success, &pb.RequestOp{
  614. Request: &pb.RequestOp_RequestPut{
  615. RequestPut: preq}})
  616. if tresp, err := kvc.Txn(context.TODO(), txn); err == nil {
  617. t.Errorf("succeeded txn success. req: %v. resp: %v", txn, tresp)
  618. }
  619. },
  620. // txn failure case
  621. func() {
  622. txn := &pb.TxnRequest{}
  623. txn.Failure = append(txn.Failure, &pb.RequestOp{
  624. Request: &pb.RequestOp_RequestPut{
  625. RequestPut: preq}})
  626. cmp := &pb.Compare{
  627. Result: pb.Compare_GREATER,
  628. Target: pb.Compare_CREATE,
  629. Key: []byte("bar"),
  630. }
  631. txn.Compare = append(txn.Compare, cmp)
  632. if tresp, err := kvc.Txn(context.TODO(), txn); err == nil {
  633. t.Errorf("succeeded txn failure. req: %v. resp: %v", txn, tresp)
  634. }
  635. },
  636. // ignore bad lease in failure on success txn
  637. func() {
  638. txn := &pb.TxnRequest{}
  639. rreq := &pb.RangeRequest{Key: []byte("bar")}
  640. txn.Success = append(txn.Success, &pb.RequestOp{
  641. Request: &pb.RequestOp_RequestRange{
  642. RequestRange: rreq}})
  643. txn.Failure = append(txn.Failure, &pb.RequestOp{
  644. Request: &pb.RequestOp_RequestPut{
  645. RequestPut: preq}})
  646. if tresp, err := kvc.Txn(context.TODO(), txn); err != nil {
  647. t.Errorf("failed good txn. req: %v. resp: %v", txn, tresp)
  648. }
  649. },
  650. }
  651. for i, f := range tests {
  652. f()
  653. // key shouldn't have been stored
  654. rreq := &pb.RangeRequest{Key: key}
  655. rresp, err := kvc.Range(context.TODO(), rreq)
  656. if err != nil {
  657. t.Errorf("#%d. could not rangereq (%v)", i, err)
  658. } else if len(rresp.Kvs) != 0 {
  659. t.Errorf("#%d. expected no keys, got %v", i, rresp)
  660. }
  661. }
  662. }
  663. // TestV3DeleteRange tests various edge cases in the DeleteRange API.
  664. func TestV3DeleteRange(t *testing.T) {
  665. defer testutil.AfterTest(t)
  666. tests := []struct {
  667. keySet []string
  668. begin string
  669. end string
  670. prevKV bool
  671. wantSet [][]byte
  672. deleted int64
  673. }{
  674. // delete middle
  675. {
  676. []string{"foo", "foo/abc", "fop"},
  677. "foo/", "fop", false,
  678. [][]byte{[]byte("foo"), []byte("fop")}, 1,
  679. },
  680. // no delete
  681. {
  682. []string{"foo", "foo/abc", "fop"},
  683. "foo/", "foo/", false,
  684. [][]byte{[]byte("foo"), []byte("foo/abc"), []byte("fop")}, 0,
  685. },
  686. // delete first
  687. {
  688. []string{"foo", "foo/abc", "fop"},
  689. "fo", "fop", false,
  690. [][]byte{[]byte("fop")}, 2,
  691. },
  692. // delete tail
  693. {
  694. []string{"foo", "foo/abc", "fop"},
  695. "foo/", "fos", false,
  696. [][]byte{[]byte("foo")}, 2,
  697. },
  698. // delete exact
  699. {
  700. []string{"foo", "foo/abc", "fop"},
  701. "foo/abc", "", false,
  702. [][]byte{[]byte("foo"), []byte("fop")}, 1,
  703. },
  704. // delete none, [x,x)
  705. {
  706. []string{"foo"},
  707. "foo", "foo", false,
  708. [][]byte{[]byte("foo")}, 0,
  709. },
  710. // delete middle with preserveKVs set
  711. {
  712. []string{"foo", "foo/abc", "fop"},
  713. "foo/", "fop", true,
  714. [][]byte{[]byte("foo"), []byte("fop")}, 1,
  715. },
  716. }
  717. for i, tt := range tests {
  718. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  719. kvc := toGRPC(clus.RandClient()).KV
  720. ks := tt.keySet
  721. for j := range ks {
  722. reqput := &pb.PutRequest{Key: []byte(ks[j]), Value: []byte{}}
  723. _, err := kvc.Put(context.TODO(), reqput)
  724. if err != nil {
  725. t.Fatalf("couldn't put key (%v)", err)
  726. }
  727. }
  728. dreq := &pb.DeleteRangeRequest{
  729. Key: []byte(tt.begin),
  730. RangeEnd: []byte(tt.end),
  731. PrevKv: tt.prevKV,
  732. }
  733. dresp, err := kvc.DeleteRange(context.TODO(), dreq)
  734. if err != nil {
  735. t.Fatalf("couldn't delete range on test %d (%v)", i, err)
  736. }
  737. if tt.deleted != dresp.Deleted {
  738. t.Errorf("expected %d on test %v, got %d", tt.deleted, i, dresp.Deleted)
  739. }
  740. if tt.prevKV {
  741. if len(dresp.PrevKvs) != int(dresp.Deleted) {
  742. t.Errorf("preserve %d keys, want %d", len(dresp.PrevKvs), dresp.Deleted)
  743. }
  744. }
  745. rreq := &pb.RangeRequest{Key: []byte{0x0}, RangeEnd: []byte{0xff}}
  746. rresp, err := kvc.Range(context.TODO(), rreq)
  747. if err != nil {
  748. t.Errorf("couldn't get range on test %v (%v)", i, err)
  749. }
  750. if dresp.Header.Revision != rresp.Header.Revision {
  751. t.Errorf("expected revision %v, got %v",
  752. dresp.Header.Revision, rresp.Header.Revision)
  753. }
  754. keys := [][]byte{}
  755. for j := range rresp.Kvs {
  756. keys = append(keys, rresp.Kvs[j].Key)
  757. }
  758. if !reflect.DeepEqual(tt.wantSet, keys) {
  759. t.Errorf("expected %v on test %v, got %v", tt.wantSet, i, keys)
  760. }
  761. // can't defer because tcp ports will be in use
  762. clus.Terminate(t)
  763. }
  764. }
  765. // TestV3TxnInvalidRange tests that invalid ranges are rejected in txns.
  766. func TestV3TxnInvalidRange(t *testing.T) {
  767. defer testutil.AfterTest(t)
  768. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  769. defer clus.Terminate(t)
  770. kvc := toGRPC(clus.RandClient()).KV
  771. preq := &pb.PutRequest{Key: []byte("foo"), Value: []byte("bar")}
  772. for i := 0; i < 3; i++ {
  773. _, err := kvc.Put(context.Background(), preq)
  774. if err != nil {
  775. t.Fatalf("couldn't put key (%v)", err)
  776. }
  777. }
  778. _, err := kvc.Compact(context.Background(), &pb.CompactionRequest{Revision: 2})
  779. if err != nil {
  780. t.Fatalf("couldn't compact kv space (%v)", err)
  781. }
  782. // future rev
  783. txn := &pb.TxnRequest{}
  784. txn.Success = append(txn.Success, &pb.RequestOp{
  785. Request: &pb.RequestOp_RequestPut{
  786. RequestPut: preq}})
  787. rreq := &pb.RangeRequest{Key: []byte("foo"), Revision: 100}
  788. txn.Success = append(txn.Success, &pb.RequestOp{
  789. Request: &pb.RequestOp_RequestRange{
  790. RequestRange: rreq}})
  791. if _, err := kvc.Txn(context.TODO(), txn); !eqErrGRPC(err, rpctypes.ErrGRPCFutureRev) {
  792. t.Errorf("err = %v, want %v", err, rpctypes.ErrGRPCFutureRev)
  793. }
  794. // compacted rev
  795. tv, _ := txn.Success[1].Request.(*pb.RequestOp_RequestRange)
  796. tv.RequestRange.Revision = 1
  797. if _, err := kvc.Txn(context.TODO(), txn); !eqErrGRPC(err, rpctypes.ErrGRPCCompacted) {
  798. t.Errorf("err = %v, want %v", err, rpctypes.ErrGRPCCompacted)
  799. }
  800. }
  801. func TestV3TooLargeRequest(t *testing.T) {
  802. defer testutil.AfterTest(t)
  803. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  804. defer clus.Terminate(t)
  805. kvc := toGRPC(clus.RandClient()).KV
  806. // 2MB request value
  807. largeV := make([]byte, 2*1024*1024)
  808. preq := &pb.PutRequest{Key: []byte("foo"), Value: largeV}
  809. _, err := kvc.Put(context.Background(), preq)
  810. if !eqErrGRPC(err, rpctypes.ErrGRPCRequestTooLarge) {
  811. t.Errorf("err = %v, want %v", err, rpctypes.ErrGRPCRequestTooLarge)
  812. }
  813. }
  814. // TestV3Hash tests hash.
  815. func TestV3Hash(t *testing.T) {
  816. defer testutil.AfterTest(t)
  817. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  818. defer clus.Terminate(t)
  819. cli := clus.RandClient()
  820. kvc := toGRPC(cli).KV
  821. m := toGRPC(cli).Maintenance
  822. preq := &pb.PutRequest{Key: []byte("foo"), Value: []byte("bar")}
  823. for i := 0; i < 3; i++ {
  824. _, err := kvc.Put(context.Background(), preq)
  825. if err != nil {
  826. t.Fatalf("couldn't put key (%v)", err)
  827. }
  828. }
  829. resp, err := m.Hash(context.Background(), &pb.HashRequest{})
  830. if err != nil || resp.Hash == 0 {
  831. t.Fatalf("couldn't hash (%v, hash %d)", err, resp.Hash)
  832. }
  833. }
  834. // TestV3HashRestart ensures that hash stays the same after restart.
  835. func TestV3HashRestart(t *testing.T) {
  836. defer testutil.AfterTest(t)
  837. clus := NewClusterV3(t, &ClusterConfig{Size: 1})
  838. defer clus.Terminate(t)
  839. cli := clus.RandClient()
  840. resp, err := toGRPC(cli).Maintenance.Hash(context.Background(), &pb.HashRequest{})
  841. if err != nil || resp.Hash == 0 {
  842. t.Fatalf("couldn't hash (%v, hash %d)", err, resp.Hash)
  843. }
  844. hash1 := resp.Hash
  845. clus.Members[0].Stop(t)
  846. clus.Members[0].Restart(t)
  847. clus.waitLeader(t, clus.Members)
  848. kvc := toGRPC(clus.Client(0)).KV
  849. waitForRestart(t, kvc)
  850. cli = clus.RandClient()
  851. resp, err = toGRPC(cli).Maintenance.Hash(context.Background(), &pb.HashRequest{})
  852. if err != nil || resp.Hash == 0 {
  853. t.Fatalf("couldn't hash (%v, hash %d)", err, resp.Hash)
  854. }
  855. hash2 := resp.Hash
  856. if hash1 != hash2 {
  857. t.Fatalf("hash expected %d, got %d", hash1, hash2)
  858. }
  859. }
  860. // TestV3StorageQuotaAPI tests the V3 server respects quotas at the API layer
  861. func TestV3StorageQuotaAPI(t *testing.T) {
  862. defer testutil.AfterTest(t)
  863. quotasize := int64(16 * os.Getpagesize())
  864. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  865. // Set a quota on one node
  866. clus.Members[0].QuotaBackendBytes = quotasize
  867. clus.Members[0].Stop(t)
  868. clus.Members[0].Restart(t)
  869. defer clus.Terminate(t)
  870. kvc := toGRPC(clus.Client(0)).KV
  871. waitForRestart(t, kvc)
  872. key := []byte("abc")
  873. // test small put that fits in quota
  874. smallbuf := make([]byte, 512)
  875. if _, err := kvc.Put(context.TODO(), &pb.PutRequest{Key: key, Value: smallbuf}); err != nil {
  876. t.Fatal(err)
  877. }
  878. // test big put
  879. bigbuf := make([]byte, quotasize)
  880. _, err := kvc.Put(context.TODO(), &pb.PutRequest{Key: key, Value: bigbuf})
  881. if !eqErrGRPC(err, rpctypes.ErrGRPCNoSpace) {
  882. t.Fatalf("big put got %v, expected %v", err, rpctypes.ErrGRPCNoSpace)
  883. }
  884. // test big txn
  885. puttxn := &pb.RequestOp{
  886. Request: &pb.RequestOp_RequestPut{
  887. RequestPut: &pb.PutRequest{
  888. Key: key,
  889. Value: bigbuf,
  890. },
  891. },
  892. }
  893. txnreq := &pb.TxnRequest{}
  894. txnreq.Success = append(txnreq.Success, puttxn)
  895. _, txnerr := kvc.Txn(context.TODO(), txnreq)
  896. if !eqErrGRPC(txnerr, rpctypes.ErrGRPCNoSpace) {
  897. t.Fatalf("big txn got %v, expected %v", err, rpctypes.ErrGRPCNoSpace)
  898. }
  899. }
  900. // TestV3StorageQuotaApply tests the V3 server respects quotas during apply
  901. func TestV3StorageQuotaApply(t *testing.T) {
  902. testutil.AfterTest(t)
  903. quotasize := int64(16 * os.Getpagesize())
  904. clus := NewClusterV3(t, &ClusterConfig{Size: 2})
  905. defer clus.Terminate(t)
  906. kvc0 := toGRPC(clus.Client(0)).KV
  907. kvc1 := toGRPC(clus.Client(1)).KV
  908. // Set a quota on one node
  909. clus.Members[0].QuotaBackendBytes = quotasize
  910. clus.Members[0].Stop(t)
  911. clus.Members[0].Restart(t)
  912. clus.waitLeader(t, clus.Members)
  913. waitForRestart(t, kvc0)
  914. key := []byte("abc")
  915. // test small put still works
  916. smallbuf := make([]byte, 1024)
  917. _, serr := kvc0.Put(context.TODO(), &pb.PutRequest{Key: key, Value: smallbuf})
  918. if serr != nil {
  919. t.Fatal(serr)
  920. }
  921. // test big put
  922. bigbuf := make([]byte, quotasize)
  923. _, err := kvc1.Put(context.TODO(), &pb.PutRequest{Key: key, Value: bigbuf})
  924. if err != nil {
  925. t.Fatal(err)
  926. }
  927. // quorum get should work regardless of whether alarm is raised
  928. _, err = kvc0.Range(context.TODO(), &pb.RangeRequest{Key: []byte("foo")})
  929. if err != nil {
  930. t.Fatal(err)
  931. }
  932. // wait until alarm is raised for sure-- poll the alarms
  933. stopc := time.After(5 * time.Second)
  934. for {
  935. req := &pb.AlarmRequest{Action: pb.AlarmRequest_GET}
  936. resp, aerr := clus.Members[0].s.Alarm(context.TODO(), req)
  937. if aerr != nil {
  938. t.Fatal(aerr)
  939. }
  940. if len(resp.Alarms) != 0 {
  941. break
  942. }
  943. select {
  944. case <-stopc:
  945. t.Fatalf("timed out waiting for alarm")
  946. case <-time.After(10 * time.Millisecond):
  947. }
  948. }
  949. // small quota machine should reject put
  950. if _, err := kvc0.Put(context.TODO(), &pb.PutRequest{Key: key, Value: smallbuf}); err == nil {
  951. t.Fatalf("past-quota instance should reject put")
  952. }
  953. // large quota machine should reject put
  954. if _, err := kvc1.Put(context.TODO(), &pb.PutRequest{Key: key, Value: smallbuf}); err == nil {
  955. t.Fatalf("past-quota instance should reject put")
  956. }
  957. // reset large quota node to ensure alarm persisted
  958. clus.Members[1].Stop(t)
  959. clus.Members[1].Restart(t)
  960. clus.waitLeader(t, clus.Members)
  961. if _, err := kvc1.Put(context.TODO(), &pb.PutRequest{Key: key, Value: smallbuf}); err == nil {
  962. t.Fatalf("alarmed instance should reject put after reset")
  963. }
  964. }
  965. // TestV3AlarmDeactivate ensures that space alarms can be deactivated so puts go through.
  966. func TestV3AlarmDeactivate(t *testing.T) {
  967. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  968. defer clus.Terminate(t)
  969. kvc := toGRPC(clus.RandClient()).KV
  970. mt := toGRPC(clus.RandClient()).Maintenance
  971. alarmReq := &pb.AlarmRequest{
  972. MemberID: 123,
  973. Action: pb.AlarmRequest_ACTIVATE,
  974. Alarm: pb.AlarmType_NOSPACE,
  975. }
  976. if _, err := mt.Alarm(context.TODO(), alarmReq); err != nil {
  977. t.Fatal(err)
  978. }
  979. key := []byte("abc")
  980. smallbuf := make([]byte, 512)
  981. _, err := kvc.Put(context.TODO(), &pb.PutRequest{Key: key, Value: smallbuf})
  982. if err == nil && !eqErrGRPC(err, rpctypes.ErrGRPCNoSpace) {
  983. t.Fatalf("put got %v, expected %v", err, rpctypes.ErrGRPCNoSpace)
  984. }
  985. alarmReq.Action = pb.AlarmRequest_DEACTIVATE
  986. if _, err = mt.Alarm(context.TODO(), alarmReq); err != nil {
  987. t.Fatal(err)
  988. }
  989. if _, err = kvc.Put(context.TODO(), &pb.PutRequest{Key: key, Value: smallbuf}); err != nil {
  990. t.Fatal(err)
  991. }
  992. }
  993. func TestV3RangeRequest(t *testing.T) {
  994. defer testutil.AfterTest(t)
  995. tests := []struct {
  996. putKeys []string
  997. reqs []pb.RangeRequest
  998. wresps [][]string
  999. wmores []bool
  1000. }{
  1001. // single key
  1002. {
  1003. []string{"foo", "bar"},
  1004. []pb.RangeRequest{
  1005. // exists
  1006. {Key: []byte("foo")},
  1007. // doesn't exist
  1008. {Key: []byte("baz")},
  1009. },
  1010. [][]string{
  1011. {"foo"},
  1012. {},
  1013. },
  1014. []bool{false, false},
  1015. },
  1016. // multi-key
  1017. {
  1018. []string{"a", "b", "c", "d", "e"},
  1019. []pb.RangeRequest{
  1020. // all in range
  1021. {Key: []byte("a"), RangeEnd: []byte("z")},
  1022. // [b, d)
  1023. {Key: []byte("b"), RangeEnd: []byte("d")},
  1024. // out of range
  1025. {Key: []byte("f"), RangeEnd: []byte("z")},
  1026. // [c,c) = empty
  1027. {Key: []byte("c"), RangeEnd: []byte("c")},
  1028. // [d, b) = empty
  1029. {Key: []byte("d"), RangeEnd: []byte("b")},
  1030. // ["\0", "\0") => all in range
  1031. {Key: []byte{0}, RangeEnd: []byte{0}},
  1032. },
  1033. [][]string{
  1034. {"a", "b", "c", "d", "e"},
  1035. {"b", "c"},
  1036. {},
  1037. {},
  1038. {},
  1039. {"a", "b", "c", "d", "e"},
  1040. },
  1041. []bool{false, false, false, false, false, false},
  1042. },
  1043. // revision
  1044. {
  1045. []string{"a", "b", "c", "d", "e"},
  1046. []pb.RangeRequest{
  1047. {Key: []byte("a"), RangeEnd: []byte("z"), Revision: 0},
  1048. {Key: []byte("a"), RangeEnd: []byte("z"), Revision: 1},
  1049. {Key: []byte("a"), RangeEnd: []byte("z"), Revision: 2},
  1050. {Key: []byte("a"), RangeEnd: []byte("z"), Revision: 3},
  1051. },
  1052. [][]string{
  1053. {"a", "b", "c", "d", "e"},
  1054. {},
  1055. {"a"},
  1056. {"a", "b"},
  1057. },
  1058. []bool{false, false, false, false},
  1059. },
  1060. // limit
  1061. {
  1062. []string{"foo", "bar"},
  1063. []pb.RangeRequest{
  1064. // more
  1065. {Key: []byte("a"), RangeEnd: []byte("z"), Limit: 1},
  1066. // no more
  1067. {Key: []byte("a"), RangeEnd: []byte("z"), Limit: 2},
  1068. },
  1069. [][]string{
  1070. {"bar"},
  1071. {"bar", "foo"},
  1072. },
  1073. []bool{true, false},
  1074. },
  1075. // sort
  1076. {
  1077. []string{"b", "a", "c", "d", "c"},
  1078. []pb.RangeRequest{
  1079. {
  1080. Key: []byte("a"), RangeEnd: []byte("z"),
  1081. Limit: 1,
  1082. SortOrder: pb.RangeRequest_ASCEND,
  1083. SortTarget: pb.RangeRequest_KEY,
  1084. },
  1085. {
  1086. Key: []byte("a"), RangeEnd: []byte("z"),
  1087. Limit: 1,
  1088. SortOrder: pb.RangeRequest_DESCEND,
  1089. SortTarget: pb.RangeRequest_KEY,
  1090. },
  1091. {
  1092. Key: []byte("a"), RangeEnd: []byte("z"),
  1093. Limit: 1,
  1094. SortOrder: pb.RangeRequest_ASCEND,
  1095. SortTarget: pb.RangeRequest_CREATE,
  1096. },
  1097. {
  1098. Key: []byte("a"), RangeEnd: []byte("z"),
  1099. Limit: 1,
  1100. SortOrder: pb.RangeRequest_DESCEND,
  1101. SortTarget: pb.RangeRequest_MOD,
  1102. },
  1103. {
  1104. Key: []byte("z"), RangeEnd: []byte("z"),
  1105. Limit: 1,
  1106. SortOrder: pb.RangeRequest_DESCEND,
  1107. SortTarget: pb.RangeRequest_CREATE,
  1108. },
  1109. { // sort ASCEND by default
  1110. Key: []byte("a"), RangeEnd: []byte("z"),
  1111. Limit: 10,
  1112. SortOrder: pb.RangeRequest_NONE,
  1113. SortTarget: pb.RangeRequest_CREATE,
  1114. },
  1115. },
  1116. [][]string{
  1117. {"a"},
  1118. {"d"},
  1119. {"b"},
  1120. {"c"},
  1121. {},
  1122. {"b", "a", "c", "d"},
  1123. },
  1124. []bool{true, true, true, true, false, false},
  1125. },
  1126. // min/max mod rev
  1127. {
  1128. []string{"rev2", "rev3", "rev4", "rev5", "rev6"},
  1129. []pb.RangeRequest{
  1130. {
  1131. Key: []byte{0}, RangeEnd: []byte{0},
  1132. MinModRevision: 3,
  1133. },
  1134. {
  1135. Key: []byte{0}, RangeEnd: []byte{0},
  1136. MaxModRevision: 3,
  1137. },
  1138. {
  1139. Key: []byte{0}, RangeEnd: []byte{0},
  1140. MinModRevision: 3,
  1141. MaxModRevision: 5,
  1142. },
  1143. {
  1144. Key: []byte{0}, RangeEnd: []byte{0},
  1145. MaxModRevision: 10,
  1146. },
  1147. },
  1148. [][]string{
  1149. {"rev3", "rev4", "rev5", "rev6"},
  1150. {"rev2", "rev3"},
  1151. {"rev3", "rev4", "rev5"},
  1152. {"rev2", "rev3", "rev4", "rev5", "rev6"},
  1153. },
  1154. []bool{false, false, false, false},
  1155. },
  1156. // min/max create rev
  1157. {
  1158. []string{"rev2", "rev3", "rev2", "rev2", "rev6", "rev3"},
  1159. []pb.RangeRequest{
  1160. {
  1161. Key: []byte{0}, RangeEnd: []byte{0},
  1162. MinCreateRevision: 3,
  1163. },
  1164. {
  1165. Key: []byte{0}, RangeEnd: []byte{0},
  1166. MaxCreateRevision: 3,
  1167. },
  1168. {
  1169. Key: []byte{0}, RangeEnd: []byte{0},
  1170. MinCreateRevision: 3,
  1171. MaxCreateRevision: 5,
  1172. },
  1173. {
  1174. Key: []byte{0}, RangeEnd: []byte{0},
  1175. MaxCreateRevision: 10,
  1176. },
  1177. },
  1178. [][]string{
  1179. {"rev3", "rev6"},
  1180. {"rev2", "rev3"},
  1181. {"rev3"},
  1182. {"rev2", "rev3", "rev6"},
  1183. },
  1184. []bool{false, false, false, false},
  1185. },
  1186. }
  1187. for i, tt := range tests {
  1188. clus := NewClusterV3(t, &ClusterConfig{Size: 3})
  1189. for _, k := range tt.putKeys {
  1190. kvc := toGRPC(clus.RandClient()).KV
  1191. req := &pb.PutRequest{Key: []byte(k), Value: []byte("bar")}
  1192. if _, err := kvc.Put(context.TODO(), req); err != nil {
  1193. t.Fatalf("#%d: couldn't put key (%v)", i, err)
  1194. }
  1195. }
  1196. for j, req := range tt.reqs {
  1197. kvc := toGRPC(clus.RandClient()).KV
  1198. resp, err := kvc.Range(context.TODO(), &req)
  1199. if err != nil {
  1200. t.Errorf("#%d.%d: Range error: %v", i, j, err)
  1201. continue
  1202. }
  1203. if len(resp.Kvs) != len(tt.wresps[j]) {
  1204. t.Errorf("#%d.%d: bad len(resp.Kvs). got = %d, want = %d, ", i, j, len(resp.Kvs), len(tt.wresps[j]))
  1205. continue
  1206. }
  1207. for k, wKey := range tt.wresps[j] {
  1208. respKey := string(resp.Kvs[k].Key)
  1209. if respKey != wKey {
  1210. t.Errorf("#%d.%d: key[%d]. got = %v, want = %v, ", i, j, k, respKey, wKey)
  1211. }
  1212. }
  1213. if resp.More != tt.wmores[j] {
  1214. t.Errorf("#%d.%d: bad more. got = %v, want = %v, ", i, j, resp.More, tt.wmores[j])
  1215. }
  1216. wrev := int64(len(tt.putKeys) + 1)
  1217. if resp.Header.Revision != wrev {
  1218. t.Errorf("#%d.%d: bad header revision. got = %d. want = %d", i, j, resp.Header.Revision, wrev)
  1219. }
  1220. }
  1221. clus.Terminate(t)
  1222. }
  1223. }
  1224. func newClusterV3NoClients(t *testing.T, cfg *ClusterConfig) *ClusterV3 {
  1225. cfg.UseGRPC = true
  1226. clus := &ClusterV3{cluster: NewClusterByConfig(t, cfg)}
  1227. clus.Launch(t)
  1228. return clus
  1229. }
  1230. // TestTLSGRPCRejectInsecureClient checks that connection is rejected if server is TLS but not client.
  1231. func TestTLSGRPCRejectInsecureClient(t *testing.T) {
  1232. defer testutil.AfterTest(t)
  1233. cfg := ClusterConfig{Size: 3, ClientTLS: &testTLSInfo}
  1234. clus := newClusterV3NoClients(t, &cfg)
  1235. defer clus.Terminate(t)
  1236. // nil out TLS field so client will use an insecure connection
  1237. clus.Members[0].ClientTLSInfo = nil
  1238. client, err := NewClientV3(clus.Members[0])
  1239. if err != nil && err != grpc.ErrClientConnTimeout {
  1240. t.Fatalf("unexpected error (%v)", err)
  1241. } else if client == nil {
  1242. // Ideally, no client would be returned. However, grpc will
  1243. // return a connection without trying to handshake first so
  1244. // the connection appears OK.
  1245. return
  1246. }
  1247. defer client.Close()
  1248. donec := make(chan error, 1)
  1249. go func() {
  1250. ctx, cancel := context.WithTimeout(context.TODO(), 5*time.Second)
  1251. reqput := &pb.PutRequest{Key: []byte("foo"), Value: []byte("bar")}
  1252. _, perr := toGRPC(client).KV.Put(ctx, reqput)
  1253. cancel()
  1254. donec <- perr
  1255. }()
  1256. if perr := <-donec; perr == nil {
  1257. t.Fatalf("expected client error on put")
  1258. }
  1259. }
  1260. // TestTLSGRPCRejectSecureClient checks that connection is rejected if client is TLS but not server.
  1261. func TestTLSGRPCRejectSecureClient(t *testing.T) {
  1262. defer testutil.AfterTest(t)
  1263. cfg := ClusterConfig{Size: 3}
  1264. clus := newClusterV3NoClients(t, &cfg)
  1265. defer clus.Terminate(t)
  1266. clus.Members[0].ClientTLSInfo = &testTLSInfo
  1267. client, err := NewClientV3(clus.Members[0])
  1268. if client != nil || err == nil {
  1269. t.Fatalf("expected no client")
  1270. } else if err != grpc.ErrClientConnTimeout {
  1271. t.Fatalf("unexpected error (%v)", err)
  1272. }
  1273. }
  1274. // TestTLSGRPCAcceptSecureAll checks that connection is accepted if both client and server are TLS
  1275. func TestTLSGRPCAcceptSecureAll(t *testing.T) {
  1276. defer testutil.AfterTest(t)
  1277. cfg := ClusterConfig{Size: 3, ClientTLS: &testTLSInfo}
  1278. clus := newClusterV3NoClients(t, &cfg)
  1279. defer clus.Terminate(t)
  1280. client, err := NewClientV3(clus.Members[0])
  1281. if err != nil {
  1282. t.Fatalf("expected tls client (%v)", err)
  1283. }
  1284. defer client.Close()
  1285. reqput := &pb.PutRequest{Key: []byte("foo"), Value: []byte("bar")}
  1286. if _, err := toGRPC(client).KV.Put(context.TODO(), reqput); err != nil {
  1287. t.Fatalf("unexpected error on put over tls (%v)", err)
  1288. }
  1289. }
  1290. // TestTLSReloadAtomicReplace ensures server reloads expired/valid certs
  1291. // when all certs are atomically replaced by directory renaming.
  1292. // And expects server to reject client requests, and vice versa.
  1293. func TestTLSReloadAtomicReplace(t *testing.T) {
  1294. tmpDir, err := ioutil.TempDir(os.TempDir(), "fixtures-tmp")
  1295. if err != nil {
  1296. t.Fatal(err)
  1297. }
  1298. os.RemoveAll(tmpDir)
  1299. defer os.RemoveAll(tmpDir)
  1300. certsDir, err := ioutil.TempDir(os.TempDir(), "fixtures-to-load")
  1301. if err != nil {
  1302. t.Fatal(err)
  1303. }
  1304. defer os.RemoveAll(certsDir)
  1305. certsDirExp, err := ioutil.TempDir(os.TempDir(), "fixtures-expired")
  1306. if err != nil {
  1307. t.Fatal(err)
  1308. }
  1309. defer os.RemoveAll(certsDirExp)
  1310. cloneFunc := func() transport.TLSInfo {
  1311. tlsInfo, terr := copyTLSFiles(testTLSInfo, certsDir)
  1312. if terr != nil {
  1313. t.Fatal(terr)
  1314. }
  1315. if _, err = copyTLSFiles(testTLSInfoExpired, certsDirExp); err != nil {
  1316. t.Fatal(err)
  1317. }
  1318. return tlsInfo
  1319. }
  1320. replaceFunc := func() {
  1321. if err = os.Rename(certsDir, tmpDir); err != nil {
  1322. t.Fatal(err)
  1323. }
  1324. if err = os.Rename(certsDirExp, certsDir); err != nil {
  1325. t.Fatal(err)
  1326. }
  1327. // after rename,
  1328. // 'certsDir' contains expired certs
  1329. // 'tmpDir' contains valid certs
  1330. // 'certsDirExp' does not exist
  1331. }
  1332. revertFunc := func() {
  1333. if err = os.Rename(tmpDir, certsDirExp); err != nil {
  1334. t.Fatal(err)
  1335. }
  1336. if err = os.Rename(certsDir, tmpDir); err != nil {
  1337. t.Fatal(err)
  1338. }
  1339. if err = os.Rename(certsDirExp, certsDir); err != nil {
  1340. t.Fatal(err)
  1341. }
  1342. }
  1343. testTLSReload(t, cloneFunc, replaceFunc, revertFunc)
  1344. }
  1345. // TestTLSReloadCopy ensures server reloads expired/valid certs
  1346. // when new certs are copied over, one by one. And expects server
  1347. // to reject client requests, and vice versa.
  1348. func TestTLSReloadCopy(t *testing.T) {
  1349. certsDir, err := ioutil.TempDir(os.TempDir(), "fixtures-to-load")
  1350. if err != nil {
  1351. t.Fatal(err)
  1352. }
  1353. defer os.RemoveAll(certsDir)
  1354. cloneFunc := func() transport.TLSInfo {
  1355. tlsInfo, terr := copyTLSFiles(testTLSInfo, certsDir)
  1356. if terr != nil {
  1357. t.Fatal(terr)
  1358. }
  1359. return tlsInfo
  1360. }
  1361. replaceFunc := func() {
  1362. if _, err = copyTLSFiles(testTLSInfoExpired, certsDir); err != nil {
  1363. t.Fatal(err)
  1364. }
  1365. }
  1366. revertFunc := func() {
  1367. if _, err = copyTLSFiles(testTLSInfo, certsDir); err != nil {
  1368. t.Fatal(err)
  1369. }
  1370. }
  1371. testTLSReload(t, cloneFunc, replaceFunc, revertFunc)
  1372. }
  1373. func testTLSReload(t *testing.T, cloneFunc func() transport.TLSInfo, replaceFunc func(), revertFunc func()) {
  1374. defer testutil.AfterTest(t)
  1375. // 1. separate copies for TLS assets modification
  1376. tlsInfo := cloneFunc()
  1377. // 2. start cluster with valid certs
  1378. clus := NewClusterV3(t, &ClusterConfig{Size: 1, PeerTLS: &tlsInfo, ClientTLS: &tlsInfo})
  1379. defer clus.Terminate(t)
  1380. // 3. concurrent client dialing while certs become expired
  1381. errc := make(chan error, 1)
  1382. go func() {
  1383. for {
  1384. cc, err := tlsInfo.ClientConfig()
  1385. if err != nil {
  1386. // errors in 'go/src/crypto/tls/tls.go'
  1387. // tls: private key does not match public key
  1388. // tls: failed to find any PEM data in key input
  1389. // tls: failed to find any PEM data in certificate input
  1390. // Or 'does not exist', 'not found', etc
  1391. t.Log(err)
  1392. continue
  1393. }
  1394. cli, cerr := clientv3.New(clientv3.Config{
  1395. Endpoints: []string{clus.Members[0].GRPCAddr()},
  1396. DialTimeout: time.Second,
  1397. TLS: cc,
  1398. })
  1399. if cerr != nil {
  1400. errc <- cerr
  1401. return
  1402. }
  1403. cli.Close()
  1404. }
  1405. }()
  1406. // 4. replace certs with expired ones
  1407. replaceFunc()
  1408. // 5. expect dial time-out when loading expired certs
  1409. select {
  1410. case gerr := <-errc:
  1411. if gerr != grpc.ErrClientConnTimeout {
  1412. t.Fatalf("expected %v, got %v", grpc.ErrClientConnTimeout, gerr)
  1413. }
  1414. case <-time.After(5 * time.Second):
  1415. t.Fatal("failed to receive dial timeout error")
  1416. }
  1417. // 6. replace expired certs back with valid ones
  1418. revertFunc()
  1419. // 7. new requests should trigger listener to reload valid certs
  1420. tls, terr := tlsInfo.ClientConfig()
  1421. if terr != nil {
  1422. t.Fatal(terr)
  1423. }
  1424. cl, cerr := clientv3.New(clientv3.Config{
  1425. Endpoints: []string{clus.Members[0].GRPCAddr()},
  1426. DialTimeout: time.Second,
  1427. TLS: tls,
  1428. })
  1429. if cerr != nil {
  1430. t.Fatalf("expected no error, got %v", cerr)
  1431. }
  1432. cl.Close()
  1433. }
  1434. func TestGRPCRequireLeader(t *testing.T) {
  1435. defer testutil.AfterTest(t)
  1436. cfg := ClusterConfig{Size: 3}
  1437. clus := newClusterV3NoClients(t, &cfg)
  1438. defer clus.Terminate(t)
  1439. clus.Members[1].Stop(t)
  1440. clus.Members[2].Stop(t)
  1441. client, err := NewClientV3(clus.Members[0])
  1442. if err != nil {
  1443. t.Fatalf("cannot create client: %v", err)
  1444. }
  1445. defer client.Close()
  1446. // wait for election timeout, then member[0] will not have a leader.
  1447. time.Sleep(time.Duration(3*electionTicks) * tickDuration)
  1448. md := metadata.Pairs(rpctypes.MetadataRequireLeaderKey, rpctypes.MetadataHasLeader)
  1449. ctx := metadata.NewOutgoingContext(context.Background(), md)
  1450. reqput := &pb.PutRequest{Key: []byte("foo"), Value: []byte("bar")}
  1451. if _, err := toGRPC(client).KV.Put(ctx, reqput); grpc.ErrorDesc(err) != rpctypes.ErrNoLeader.Error() {
  1452. t.Errorf("err = %v, want %v", err, rpctypes.ErrNoLeader)
  1453. }
  1454. }
  1455. func TestGRPCStreamRequireLeader(t *testing.T) {
  1456. defer testutil.AfterTest(t)
  1457. cfg := ClusterConfig{Size: 3}
  1458. clus := newClusterV3NoClients(t, &cfg)
  1459. defer clus.Terminate(t)
  1460. client, err := NewClientV3(clus.Members[0])
  1461. if err != nil {
  1462. t.Fatalf("failed to create client (%v)", err)
  1463. }
  1464. defer client.Close()
  1465. wAPI := toGRPC(client).Watch
  1466. md := metadata.Pairs(rpctypes.MetadataRequireLeaderKey, rpctypes.MetadataHasLeader)
  1467. ctx := metadata.NewOutgoingContext(context.Background(), md)
  1468. wStream, err := wAPI.Watch(ctx)
  1469. if err != nil {
  1470. t.Fatalf("wAPI.Watch error: %v", err)
  1471. }
  1472. clus.Members[1].Stop(t)
  1473. clus.Members[2].Stop(t)
  1474. // existing stream should be rejected
  1475. _, err = wStream.Recv()
  1476. if grpc.ErrorDesc(err) != rpctypes.ErrNoLeader.Error() {
  1477. t.Errorf("err = %v, want %v", err, rpctypes.ErrNoLeader)
  1478. }
  1479. // new stream should also be rejected
  1480. wStream, err = wAPI.Watch(ctx)
  1481. if err != nil {
  1482. t.Fatalf("wAPI.Watch error: %v", err)
  1483. }
  1484. _, err = wStream.Recv()
  1485. if grpc.ErrorDesc(err) != rpctypes.ErrNoLeader.Error() {
  1486. t.Errorf("err = %v, want %v", err, rpctypes.ErrNoLeader)
  1487. }
  1488. clus.Members[1].Restart(t)
  1489. clus.Members[2].Restart(t)
  1490. clus.waitLeader(t, clus.Members)
  1491. time.Sleep(time.Duration(2*electionTicks) * tickDuration)
  1492. // new stream should also be OK now after we restarted the other members
  1493. wStream, err = wAPI.Watch(ctx)
  1494. if err != nil {
  1495. t.Fatalf("wAPI.Watch error: %v", err)
  1496. }
  1497. wreq := &pb.WatchRequest{
  1498. RequestUnion: &pb.WatchRequest_CreateRequest{
  1499. CreateRequest: &pb.WatchCreateRequest{Key: []byte("foo")},
  1500. },
  1501. }
  1502. err = wStream.Send(wreq)
  1503. if err != nil {
  1504. t.Errorf("err = %v, want nil", err)
  1505. }
  1506. }
  1507. // TestV3PutLargeRequests ensures that configurable MaxRequestBytes works as intended.
  1508. func TestV3PutLargeRequests(t *testing.T) {
  1509. defer testutil.AfterTest(t)
  1510. tests := []struct {
  1511. key string
  1512. maxRequestBytes uint
  1513. valueSize int
  1514. expectError error
  1515. }{
  1516. // don't set to 0. use 0 as the default.
  1517. {"foo", 1, 1024, rpctypes.ErrGRPCRequestTooLarge},
  1518. {"foo", 10 * 1024 * 1024, 9 * 1024 * 1024, nil},
  1519. {"foo", 10 * 1024 * 1024, 10 * 1024 * 1024, rpctypes.ErrGRPCRequestTooLarge},
  1520. {"foo", 10 * 1024 * 1024, 10*1024*1024 + 5, rpctypes.ErrGRPCRequestTooLarge},
  1521. }
  1522. for i, test := range tests {
  1523. clus := NewClusterV3(t, &ClusterConfig{Size: 1, MaxRequestBytes: test.maxRequestBytes})
  1524. kvcli := toGRPC(clus.Client(0)).KV
  1525. reqput := &pb.PutRequest{Key: []byte(test.key), Value: make([]byte, test.valueSize)}
  1526. _, err := kvcli.Put(context.TODO(), reqput)
  1527. if !eqErrGRPC(err, test.expectError) {
  1528. t.Errorf("#%d: expected error %v, got %v", i, test.expectError, err)
  1529. }
  1530. clus.Terminate(t)
  1531. }
  1532. }
  1533. func eqErrGRPC(err1 error, err2 error) bool {
  1534. return !(err1 == nil && err2 != nil) || err1.Error() == err2.Error()
  1535. }
  1536. // waitForRestart tries a range request until the client's server responds.
  1537. // This is mainly a stop-gap function until grpcproxy's KVClient adapter
  1538. // (and by extension, clientv3) supports grpc.CallOption pass-through so
  1539. // FailFast=false works with Put.
  1540. func waitForRestart(t *testing.T, kvc pb.KVClient) {
  1541. req := &pb.RangeRequest{Key: []byte("_"), Serializable: true}
  1542. if _, err := kvc.Range(context.TODO(), req, grpc.FailFast(false)); err != nil {
  1543. t.Fatal(err)
  1544. }
  1545. }