v3_server.go 20 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686
  1. // Copyright 2015 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 etcdserver
  15. import (
  16. "bytes"
  17. "encoding/binary"
  18. "time"
  19. "github.com/gogo/protobuf/proto"
  20. "github.com/coreos/etcd/auth"
  21. pb "github.com/coreos/etcd/etcdserver/etcdserverpb"
  22. "github.com/coreos/etcd/etcdserver/membership"
  23. "github.com/coreos/etcd/lease"
  24. "github.com/coreos/etcd/lease/leasehttp"
  25. "github.com/coreos/etcd/mvcc"
  26. "github.com/coreos/etcd/raft"
  27. "golang.org/x/net/context"
  28. )
  29. const (
  30. // In the health case, there might be a small gap (10s of entries) between
  31. // the applied index and committed index.
  32. // However, if the committed entries are very heavy to apply, the gap might grow.
  33. // We should stop accepting new proposals if the gap growing to a certain point.
  34. maxGapBetweenApplyAndCommitIndex = 5000
  35. )
  36. type RaftKV interface {
  37. Range(ctx context.Context, r *pb.RangeRequest) (*pb.RangeResponse, error)
  38. Put(ctx context.Context, r *pb.PutRequest) (*pb.PutResponse, error)
  39. DeleteRange(ctx context.Context, r *pb.DeleteRangeRequest) (*pb.DeleteRangeResponse, error)
  40. Txn(ctx context.Context, r *pb.TxnRequest) (*pb.TxnResponse, error)
  41. Compact(ctx context.Context, r *pb.CompactionRequest) (*pb.CompactionResponse, error)
  42. }
  43. type Lessor interface {
  44. // LeaseGrant sends LeaseGrant request to raft and apply it after committed.
  45. LeaseGrant(ctx context.Context, r *pb.LeaseGrantRequest) (*pb.LeaseGrantResponse, error)
  46. // LeaseRevoke sends LeaseRevoke request to raft and apply it after committed.
  47. LeaseRevoke(ctx context.Context, r *pb.LeaseRevokeRequest) (*pb.LeaseRevokeResponse, error)
  48. // LeaseRenew renews the lease with given ID. The renewed TTL is returned. Or an error
  49. // is returned.
  50. LeaseRenew(ctx context.Context, id lease.LeaseID) (int64, error)
  51. // LeaseTimeToLive retrieves lease information.
  52. LeaseTimeToLive(ctx context.Context, r *pb.LeaseTimeToLiveRequest) (*pb.LeaseTimeToLiveResponse, error)
  53. }
  54. type Authenticator interface {
  55. AuthEnable(ctx context.Context, r *pb.AuthEnableRequest) (*pb.AuthEnableResponse, error)
  56. AuthDisable(ctx context.Context, r *pb.AuthDisableRequest) (*pb.AuthDisableResponse, error)
  57. Authenticate(ctx context.Context, r *pb.AuthenticateRequest) (*pb.AuthenticateResponse, error)
  58. UserAdd(ctx context.Context, r *pb.AuthUserAddRequest) (*pb.AuthUserAddResponse, error)
  59. UserDelete(ctx context.Context, r *pb.AuthUserDeleteRequest) (*pb.AuthUserDeleteResponse, error)
  60. UserChangePassword(ctx context.Context, r *pb.AuthUserChangePasswordRequest) (*pb.AuthUserChangePasswordResponse, error)
  61. UserGrantRole(ctx context.Context, r *pb.AuthUserGrantRoleRequest) (*pb.AuthUserGrantRoleResponse, error)
  62. UserGet(ctx context.Context, r *pb.AuthUserGetRequest) (*pb.AuthUserGetResponse, error)
  63. UserRevokeRole(ctx context.Context, r *pb.AuthUserRevokeRoleRequest) (*pb.AuthUserRevokeRoleResponse, error)
  64. RoleAdd(ctx context.Context, r *pb.AuthRoleAddRequest) (*pb.AuthRoleAddResponse, error)
  65. RoleGrantPermission(ctx context.Context, r *pb.AuthRoleGrantPermissionRequest) (*pb.AuthRoleGrantPermissionResponse, error)
  66. RoleGet(ctx context.Context, r *pb.AuthRoleGetRequest) (*pb.AuthRoleGetResponse, error)
  67. RoleRevokePermission(ctx context.Context, r *pb.AuthRoleRevokePermissionRequest) (*pb.AuthRoleRevokePermissionResponse, error)
  68. RoleDelete(ctx context.Context, r *pb.AuthRoleDeleteRequest) (*pb.AuthRoleDeleteResponse, error)
  69. UserList(ctx context.Context, r *pb.AuthUserListRequest) (*pb.AuthUserListResponse, error)
  70. RoleList(ctx context.Context, r *pb.AuthRoleListRequest) (*pb.AuthRoleListResponse, error)
  71. }
  72. func (s *EtcdServer) Range(ctx context.Context, r *pb.RangeRequest) (*pb.RangeResponse, error) {
  73. if !r.Serializable {
  74. err := s.linearizableReadNotify(ctx)
  75. if err != nil {
  76. return nil, err
  77. }
  78. }
  79. var resp *pb.RangeResponse
  80. var err error
  81. chk := func(ai *auth.AuthInfo) error {
  82. return s.authStore.IsRangePermitted(ai, r.Key, r.RangeEnd)
  83. }
  84. get := func() { resp, err = s.applyV3Base.Range(nil, r) }
  85. if serr := s.doSerialize(ctx, chk, get); serr != nil {
  86. return nil, serr
  87. }
  88. return resp, err
  89. }
  90. func (s *EtcdServer) Put(ctx context.Context, r *pb.PutRequest) (*pb.PutResponse, error) {
  91. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{Put: r})
  92. if err != nil {
  93. return nil, err
  94. }
  95. return resp.(*pb.PutResponse), nil
  96. }
  97. func (s *EtcdServer) DeleteRange(ctx context.Context, r *pb.DeleteRangeRequest) (*pb.DeleteRangeResponse, error) {
  98. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{DeleteRange: r})
  99. if err != nil {
  100. return nil, err
  101. }
  102. return resp.(*pb.DeleteRangeResponse), nil
  103. }
  104. func (s *EtcdServer) Txn(ctx context.Context, r *pb.TxnRequest) (*pb.TxnResponse, error) {
  105. if isTxnReadonly(r) {
  106. if !isTxnSerializable(r) {
  107. err := s.linearizableReadNotify(ctx)
  108. if err != nil {
  109. return nil, err
  110. }
  111. }
  112. var resp *pb.TxnResponse
  113. var err error
  114. chk := func(ai *auth.AuthInfo) error {
  115. return checkTxnAuth(s.authStore, ai, r)
  116. }
  117. get := func() { resp, err = s.applyV3Base.Txn(r) }
  118. if serr := s.doSerialize(ctx, chk, get); serr != nil {
  119. return nil, serr
  120. }
  121. return resp, err
  122. }
  123. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{Txn: r})
  124. if err != nil {
  125. return nil, err
  126. }
  127. return resp.(*pb.TxnResponse), nil
  128. }
  129. func isTxnSerializable(r *pb.TxnRequest) bool {
  130. for _, u := range r.Success {
  131. if r := u.GetRequestRange(); r == nil || !r.Serializable {
  132. return false
  133. }
  134. }
  135. for _, u := range r.Failure {
  136. if r := u.GetRequestRange(); r == nil || !r.Serializable {
  137. return false
  138. }
  139. }
  140. return true
  141. }
  142. func isTxnReadonly(r *pb.TxnRequest) bool {
  143. for _, u := range r.Success {
  144. if r := u.GetRequestRange(); r == nil {
  145. return false
  146. }
  147. }
  148. for _, u := range r.Failure {
  149. if r := u.GetRequestRange(); r == nil {
  150. return false
  151. }
  152. }
  153. return true
  154. }
  155. func (s *EtcdServer) Compact(ctx context.Context, r *pb.CompactionRequest) (*pb.CompactionResponse, error) {
  156. result, err := s.processInternalRaftRequestOnce(ctx, pb.InternalRaftRequest{Compaction: r})
  157. if r.Physical && result != nil && result.physc != nil {
  158. <-result.physc
  159. // The compaction is done deleting keys; the hash is now settled
  160. // but the data is not necessarily committed. If there's a crash,
  161. // the hash may revert to a hash prior to compaction completing
  162. // if the compaction resumes. Force the finished compaction to
  163. // commit so it won't resume following a crash.
  164. s.be.ForceCommit()
  165. }
  166. if err != nil {
  167. return nil, err
  168. }
  169. if result.err != nil {
  170. return nil, result.err
  171. }
  172. resp := result.resp.(*pb.CompactionResponse)
  173. if resp == nil {
  174. resp = &pb.CompactionResponse{}
  175. }
  176. if resp.Header == nil {
  177. resp.Header = &pb.ResponseHeader{}
  178. }
  179. resp.Header.Revision = s.kv.Rev()
  180. return resp, nil
  181. }
  182. func (s *EtcdServer) LeaseGrant(ctx context.Context, r *pb.LeaseGrantRequest) (*pb.LeaseGrantResponse, error) {
  183. // no id given? choose one
  184. for r.ID == int64(lease.NoLease) {
  185. // only use positive int64 id's
  186. r.ID = int64(s.reqIDGen.Next() & ((1 << 63) - 1))
  187. }
  188. resp, err := s.raftRequestOnce(ctx, pb.InternalRaftRequest{LeaseGrant: r})
  189. if err != nil {
  190. return nil, err
  191. }
  192. return resp.(*pb.LeaseGrantResponse), nil
  193. }
  194. func (s *EtcdServer) LeaseRevoke(ctx context.Context, r *pb.LeaseRevokeRequest) (*pb.LeaseRevokeResponse, error) {
  195. resp, err := s.raftRequestOnce(ctx, pb.InternalRaftRequest{LeaseRevoke: r})
  196. if err != nil {
  197. return nil, err
  198. }
  199. return resp.(*pb.LeaseRevokeResponse), nil
  200. }
  201. func (s *EtcdServer) LeaseRenew(ctx context.Context, id lease.LeaseID) (int64, error) {
  202. ttl, err := s.lessor.Renew(id)
  203. if err == nil { // already requested to primary lessor(leader)
  204. return ttl, nil
  205. }
  206. if err != lease.ErrNotPrimary {
  207. return -1, err
  208. }
  209. cctx, cancel := context.WithTimeout(ctx, s.Cfg.ReqTimeout())
  210. defer cancel()
  211. // renewals don't go through raft; forward to leader manually
  212. for cctx.Err() == nil && err != nil {
  213. leader, lerr := s.waitLeader(cctx)
  214. if lerr != nil {
  215. return -1, lerr
  216. }
  217. for _, url := range leader.PeerURLs {
  218. lurl := url + leasehttp.LeasePrefix
  219. ttl, err = leasehttp.RenewHTTP(cctx, id, lurl, s.peerRt)
  220. if err == nil || err == lease.ErrLeaseNotFound {
  221. return ttl, err
  222. }
  223. }
  224. }
  225. return -1, ErrTimeout
  226. }
  227. func (s *EtcdServer) LeaseTimeToLive(ctx context.Context, r *pb.LeaseTimeToLiveRequest) (*pb.LeaseTimeToLiveResponse, error) {
  228. if s.Leader() == s.ID() {
  229. // primary; timetolive directly from leader
  230. le := s.lessor.Lookup(lease.LeaseID(r.ID))
  231. if le == nil {
  232. return nil, lease.ErrLeaseNotFound
  233. }
  234. // TODO: fill out ResponseHeader
  235. resp := &pb.LeaseTimeToLiveResponse{Header: &pb.ResponseHeader{}, ID: r.ID, TTL: int64(le.Remaining().Seconds()), GrantedTTL: le.TTL()}
  236. if r.Keys {
  237. ks := le.Keys()
  238. kbs := make([][]byte, len(ks))
  239. for i := range ks {
  240. kbs[i] = []byte(ks[i])
  241. }
  242. resp.Keys = kbs
  243. }
  244. return resp, nil
  245. }
  246. cctx, cancel := context.WithTimeout(ctx, s.Cfg.ReqTimeout())
  247. defer cancel()
  248. // forward to leader
  249. for cctx.Err() == nil {
  250. leader, err := s.waitLeader(cctx)
  251. if err != nil {
  252. return nil, err
  253. }
  254. for _, url := range leader.PeerURLs {
  255. lurl := url + leasehttp.LeaseInternalPrefix
  256. resp, err := leasehttp.TimeToLiveHTTP(cctx, lease.LeaseID(r.ID), r.Keys, lurl, s.peerRt)
  257. if err == nil {
  258. return resp.LeaseTimeToLiveResponse, nil
  259. }
  260. if err == lease.ErrLeaseNotFound {
  261. return nil, err
  262. }
  263. }
  264. }
  265. return nil, ErrTimeout
  266. }
  267. func (s *EtcdServer) waitLeader(ctx context.Context) (*membership.Member, error) {
  268. leader := s.cluster.Member(s.Leader())
  269. for leader == nil {
  270. // wait an election
  271. dur := time.Duration(s.Cfg.ElectionTicks) * time.Duration(s.Cfg.TickMs) * time.Millisecond
  272. select {
  273. case <-time.After(dur):
  274. leader = s.cluster.Member(s.Leader())
  275. case <-s.stopping:
  276. return nil, ErrStopped
  277. case <-ctx.Done():
  278. return nil, ErrNoLeader
  279. }
  280. }
  281. if leader == nil || len(leader.PeerURLs) == 0 {
  282. return nil, ErrNoLeader
  283. }
  284. return leader, nil
  285. }
  286. func (s *EtcdServer) Alarm(ctx context.Context, r *pb.AlarmRequest) (*pb.AlarmResponse, error) {
  287. resp, err := s.raftRequestOnce(ctx, pb.InternalRaftRequest{Alarm: r})
  288. if err != nil {
  289. return nil, err
  290. }
  291. return resp.(*pb.AlarmResponse), nil
  292. }
  293. func (s *EtcdServer) AuthEnable(ctx context.Context, r *pb.AuthEnableRequest) (*pb.AuthEnableResponse, error) {
  294. resp, err := s.raftRequestOnce(ctx, pb.InternalRaftRequest{AuthEnable: r})
  295. if err != nil {
  296. return nil, err
  297. }
  298. return resp.(*pb.AuthEnableResponse), nil
  299. }
  300. func (s *EtcdServer) AuthDisable(ctx context.Context, r *pb.AuthDisableRequest) (*pb.AuthDisableResponse, error) {
  301. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthDisable: r})
  302. if err != nil {
  303. return nil, err
  304. }
  305. return resp.(*pb.AuthDisableResponse), nil
  306. }
  307. func (s *EtcdServer) Authenticate(ctx context.Context, r *pb.AuthenticateRequest) (*pb.AuthenticateResponse, error) {
  308. if err := s.linearizableReadNotify(ctx); err != nil {
  309. return nil, err
  310. }
  311. var resp proto.Message
  312. for {
  313. checkedRevision, err := s.AuthStore().CheckPassword(r.Name, r.Password)
  314. if err != nil {
  315. if err != auth.ErrAuthNotEnabled {
  316. plog.Errorf("invalid authentication request to user %s was issued", r.Name)
  317. }
  318. return nil, err
  319. }
  320. st, err := s.AuthStore().GenTokenPrefix()
  321. if err != nil {
  322. return nil, err
  323. }
  324. internalReq := &pb.InternalAuthenticateRequest{
  325. Name: r.Name,
  326. Password: r.Password,
  327. SimpleToken: st,
  328. }
  329. resp, err = s.raftRequestOnce(ctx, pb.InternalRaftRequest{Authenticate: internalReq})
  330. if err != nil {
  331. return nil, err
  332. }
  333. if checkedRevision == s.AuthStore().Revision() {
  334. break
  335. }
  336. plog.Infof("revision when password checked is obsolete, retrying")
  337. }
  338. return resp.(*pb.AuthenticateResponse), nil
  339. }
  340. func (s *EtcdServer) UserAdd(ctx context.Context, r *pb.AuthUserAddRequest) (*pb.AuthUserAddResponse, error) {
  341. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthUserAdd: r})
  342. if err != nil {
  343. return nil, err
  344. }
  345. return resp.(*pb.AuthUserAddResponse), nil
  346. }
  347. func (s *EtcdServer) UserDelete(ctx context.Context, r *pb.AuthUserDeleteRequest) (*pb.AuthUserDeleteResponse, error) {
  348. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthUserDelete: r})
  349. if err != nil {
  350. return nil, err
  351. }
  352. return resp.(*pb.AuthUserDeleteResponse), nil
  353. }
  354. func (s *EtcdServer) UserChangePassword(ctx context.Context, r *pb.AuthUserChangePasswordRequest) (*pb.AuthUserChangePasswordResponse, error) {
  355. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthUserChangePassword: r})
  356. if err != nil {
  357. return nil, err
  358. }
  359. return resp.(*pb.AuthUserChangePasswordResponse), nil
  360. }
  361. func (s *EtcdServer) UserGrantRole(ctx context.Context, r *pb.AuthUserGrantRoleRequest) (*pb.AuthUserGrantRoleResponse, error) {
  362. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthUserGrantRole: r})
  363. if err != nil {
  364. return nil, err
  365. }
  366. return resp.(*pb.AuthUserGrantRoleResponse), nil
  367. }
  368. func (s *EtcdServer) UserGet(ctx context.Context, r *pb.AuthUserGetRequest) (*pb.AuthUserGetResponse, error) {
  369. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthUserGet: r})
  370. if err != nil {
  371. return nil, err
  372. }
  373. return resp.(*pb.AuthUserGetResponse), nil
  374. }
  375. func (s *EtcdServer) UserList(ctx context.Context, r *pb.AuthUserListRequest) (*pb.AuthUserListResponse, error) {
  376. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthUserList: r})
  377. if err != nil {
  378. return nil, err
  379. }
  380. return resp.(*pb.AuthUserListResponse), nil
  381. }
  382. func (s *EtcdServer) UserRevokeRole(ctx context.Context, r *pb.AuthUserRevokeRoleRequest) (*pb.AuthUserRevokeRoleResponse, error) {
  383. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthUserRevokeRole: r})
  384. if err != nil {
  385. return nil, err
  386. }
  387. return resp.(*pb.AuthUserRevokeRoleResponse), nil
  388. }
  389. func (s *EtcdServer) RoleAdd(ctx context.Context, r *pb.AuthRoleAddRequest) (*pb.AuthRoleAddResponse, error) {
  390. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthRoleAdd: r})
  391. if err != nil {
  392. return nil, err
  393. }
  394. return resp.(*pb.AuthRoleAddResponse), nil
  395. }
  396. func (s *EtcdServer) RoleGrantPermission(ctx context.Context, r *pb.AuthRoleGrantPermissionRequest) (*pb.AuthRoleGrantPermissionResponse, error) {
  397. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthRoleGrantPermission: r})
  398. if err != nil {
  399. return nil, err
  400. }
  401. return resp.(*pb.AuthRoleGrantPermissionResponse), nil
  402. }
  403. func (s *EtcdServer) RoleGet(ctx context.Context, r *pb.AuthRoleGetRequest) (*pb.AuthRoleGetResponse, error) {
  404. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthRoleGet: r})
  405. if err != nil {
  406. return nil, err
  407. }
  408. return resp.(*pb.AuthRoleGetResponse), nil
  409. }
  410. func (s *EtcdServer) RoleList(ctx context.Context, r *pb.AuthRoleListRequest) (*pb.AuthRoleListResponse, error) {
  411. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthRoleList: r})
  412. if err != nil {
  413. return nil, err
  414. }
  415. return resp.(*pb.AuthRoleListResponse), nil
  416. }
  417. func (s *EtcdServer) RoleRevokePermission(ctx context.Context, r *pb.AuthRoleRevokePermissionRequest) (*pb.AuthRoleRevokePermissionResponse, error) {
  418. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthRoleRevokePermission: r})
  419. if err != nil {
  420. return nil, err
  421. }
  422. return resp.(*pb.AuthRoleRevokePermissionResponse), nil
  423. }
  424. func (s *EtcdServer) RoleDelete(ctx context.Context, r *pb.AuthRoleDeleteRequest) (*pb.AuthRoleDeleteResponse, error) {
  425. resp, err := s.raftRequest(ctx, pb.InternalRaftRequest{AuthRoleDelete: r})
  426. if err != nil {
  427. return nil, err
  428. }
  429. return resp.(*pb.AuthRoleDeleteResponse), nil
  430. }
  431. func (s *EtcdServer) raftRequestOnce(ctx context.Context, r pb.InternalRaftRequest) (proto.Message, error) {
  432. result, err := s.processInternalRaftRequestOnce(ctx, r)
  433. if err != nil {
  434. return nil, err
  435. }
  436. if result.err != nil {
  437. return nil, result.err
  438. }
  439. return result.resp, nil
  440. }
  441. func (s *EtcdServer) raftRequest(ctx context.Context, r pb.InternalRaftRequest) (proto.Message, error) {
  442. for {
  443. resp, err := s.raftRequestOnce(ctx, r)
  444. if err != auth.ErrAuthOldRevision {
  445. return resp, err
  446. }
  447. }
  448. }
  449. // doSerialize handles the auth logic, with permissions checked by "chk", for a serialized request "get". Returns a non-nil error on authentication failure.
  450. func (s *EtcdServer) doSerialize(ctx context.Context, chk func(*auth.AuthInfo) error, get func()) error {
  451. for {
  452. ai, err := s.AuthInfoFromCtx(ctx)
  453. if err != nil {
  454. return err
  455. }
  456. if ai == nil {
  457. // chk expects non-nil AuthInfo; use empty credentials
  458. ai = &auth.AuthInfo{}
  459. }
  460. if err = chk(ai); err != nil {
  461. if err == auth.ErrAuthOldRevision {
  462. continue
  463. }
  464. return err
  465. }
  466. // fetch response for serialized request
  467. get()
  468. // empty credentials or current auth info means no need to retry
  469. if ai.Revision == 0 || ai.Revision == s.authStore.Revision() {
  470. return nil
  471. }
  472. // avoid TOCTOU error, retry of the request is required.
  473. }
  474. }
  475. func (s *EtcdServer) processInternalRaftRequestOnce(ctx context.Context, r pb.InternalRaftRequest) (*applyResult, error) {
  476. ai := s.getAppliedIndex()
  477. ci := s.getCommittedIndex()
  478. if ci > ai+maxGapBetweenApplyAndCommitIndex {
  479. return nil, ErrTooManyRequests
  480. }
  481. r.Header = &pb.RequestHeader{
  482. ID: s.reqIDGen.Next(),
  483. }
  484. authInfo, err := s.AuthInfoFromCtx(ctx)
  485. if err != nil {
  486. return nil, err
  487. }
  488. if authInfo != nil {
  489. r.Header.Username = authInfo.Username
  490. r.Header.AuthRevision = authInfo.Revision
  491. }
  492. data, err := r.Marshal()
  493. if err != nil {
  494. return nil, err
  495. }
  496. if len(data) > int(s.Cfg.MaxRequestBytes) {
  497. return nil, ErrRequestTooLarge
  498. }
  499. id := r.ID
  500. if id == 0 {
  501. id = r.Header.ID
  502. }
  503. ch := s.w.Register(id)
  504. cctx, cancel := context.WithTimeout(ctx, s.Cfg.ReqTimeout())
  505. defer cancel()
  506. start := time.Now()
  507. s.r.Propose(cctx, data)
  508. proposalsPending.Inc()
  509. defer proposalsPending.Dec()
  510. select {
  511. case x := <-ch:
  512. return x.(*applyResult), nil
  513. case <-cctx.Done():
  514. proposalsFailed.Inc()
  515. s.w.Trigger(id, nil) // GC wait
  516. return nil, s.parseProposeCtxErr(cctx.Err(), start)
  517. case <-s.done:
  518. return nil, ErrStopped
  519. }
  520. }
  521. // Watchable returns a watchable interface attached to the etcdserver.
  522. func (s *EtcdServer) Watchable() mvcc.WatchableKV { return s.KV() }
  523. func (s *EtcdServer) linearizableReadLoop() {
  524. var rs raft.ReadState
  525. for {
  526. ctx := make([]byte, 8)
  527. binary.BigEndian.PutUint64(ctx, s.reqIDGen.Next())
  528. select {
  529. case <-s.readwaitc:
  530. case <-s.stopping:
  531. return
  532. }
  533. nextnr := newNotifier()
  534. s.readMu.Lock()
  535. nr := s.readNotifier
  536. s.readNotifier = nextnr
  537. s.readMu.Unlock()
  538. cctx, cancel := context.WithTimeout(context.Background(), s.Cfg.ReqTimeout())
  539. if err := s.r.ReadIndex(cctx, ctx); err != nil {
  540. cancel()
  541. if err == raft.ErrStopped {
  542. return
  543. }
  544. plog.Errorf("failed to get read index from raft: %v", err)
  545. nr.notify(err)
  546. continue
  547. }
  548. cancel()
  549. var (
  550. timeout bool
  551. done bool
  552. )
  553. for !timeout && !done {
  554. select {
  555. case rs = <-s.r.readStateC:
  556. done = bytes.Equal(rs.RequestCtx, ctx)
  557. if !done {
  558. // a previous request might time out. now we should ignore the response of it and
  559. // continue waiting for the response of the current requests.
  560. plog.Warningf("ignored out-of-date read index response (want %v, got %v)", rs.RequestCtx, ctx)
  561. }
  562. case <-time.After(s.Cfg.ReqTimeout()):
  563. plog.Warningf("timed out waiting for read index response")
  564. nr.notify(ErrTimeout)
  565. timeout = true
  566. case <-s.stopping:
  567. return
  568. }
  569. }
  570. if !done {
  571. continue
  572. }
  573. if ai := s.getAppliedIndex(); ai < rs.Index {
  574. select {
  575. case <-s.applyWait.Wait(rs.Index):
  576. case <-s.stopping:
  577. return
  578. }
  579. }
  580. // unblock all l-reads requested at indices before rs.Index
  581. nr.notify(nil)
  582. }
  583. }
  584. func (s *EtcdServer) linearizableReadNotify(ctx context.Context) error {
  585. s.readMu.RLock()
  586. nc := s.readNotifier
  587. s.readMu.RUnlock()
  588. // signal linearizable loop for current notify if it hasn't been already
  589. select {
  590. case s.readwaitc <- struct{}{}:
  591. default:
  592. }
  593. // wait for read state notification
  594. select {
  595. case <-nc.c:
  596. return nc.err
  597. case <-ctx.Done():
  598. return ctx.Err()
  599. case <-s.done:
  600. return ErrStopped
  601. }
  602. }
  603. func (s *EtcdServer) AuthInfoFromCtx(ctx context.Context) (*auth.AuthInfo, error) {
  604. if s.Cfg.ClientCertAuthEnabled {
  605. authInfo := s.AuthStore().AuthInfoFromTLS(ctx)
  606. if authInfo != nil {
  607. return authInfo, nil
  608. }
  609. }
  610. return s.AuthStore().AuthInfoFromCtx(ctx)
  611. }