You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

ec.go 4.6 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195
  1. package ops
  2. import (
  3. "context"
  4. "fmt"
  5. "io"
  6. "gitlink.org.cn/cloudream/common/pkgs/future"
  7. cdssdk "gitlink.org.cn/cloudream/common/sdks/storage"
  8. "gitlink.org.cn/cloudream/common/utils/io2"
  9. "gitlink.org.cn/cloudream/common/utils/sync2"
  10. "gitlink.org.cn/cloudream/storage/common/pkgs/ec"
  11. "gitlink.org.cn/cloudream/storage/common/pkgs/ioswitch"
  12. "golang.org/x/sync/semaphore"
  13. )
  14. type ECReconstructAny struct {
  15. EC cdssdk.ECRedundancy `json:"ec"`
  16. Inputs []*ioswitch.StreamVar `json:"inputs"`
  17. Outputs []*ioswitch.StreamVar `json:"outputs"`
  18. InputBlockIndexes []int `json:"inputBlockIndexes"`
  19. OutputBlockIndexes []int `json:"outputBlockIndexes"`
  20. }
  21. func (o *ECReconstructAny) Execute(ctx context.Context, sw *ioswitch.Switch) error {
  22. rs, err := ec.NewStreamRs(o.EC.K, o.EC.N, o.EC.ChunkSize)
  23. if err != nil {
  24. return fmt.Errorf("new ec: %w", err)
  25. }
  26. err = ioswitch.BindArrayVars(sw, ctx, o.Inputs)
  27. if err != nil {
  28. return err
  29. }
  30. defer func() {
  31. for _, s := range o.Inputs {
  32. s.Stream.Close()
  33. }
  34. }()
  35. var inputs []io.Reader
  36. for _, s := range o.Inputs {
  37. inputs = append(inputs, s.Stream)
  38. }
  39. outputs := rs.ReconstructAny(inputs, o.InputBlockIndexes, o.OutputBlockIndexes)
  40. sem := semaphore.NewWeighted(int64(len(o.Outputs)))
  41. for i := range o.Outputs {
  42. sem.Acquire(ctx, 1)
  43. o.Outputs[i].Stream = io2.AfterReadClosedOnce(outputs[i], func(closer io.ReadCloser) {
  44. sem.Release(1)
  45. })
  46. }
  47. ioswitch.PutArrayVars(sw, o.Outputs)
  48. return sem.Acquire(ctx, int64(len(o.Outputs)))
  49. }
  50. type ECReconstruct struct {
  51. EC cdssdk.ECRedundancy `json:"ec"`
  52. Inputs []*ioswitch.StreamVar `json:"inputs"`
  53. Outputs []*ioswitch.StreamVar `json:"outputs"`
  54. InputBlockIndexes []int `json:"inputBlockIndexes"`
  55. }
  56. func (o *ECReconstruct) Execute(ctx context.Context, sw *ioswitch.Switch) error {
  57. rs, err := ec.NewStreamRs(o.EC.K, o.EC.N, o.EC.ChunkSize)
  58. if err != nil {
  59. return fmt.Errorf("new ec: %w", err)
  60. }
  61. err = ioswitch.BindArrayVars(sw, ctx, o.Inputs)
  62. if err != nil {
  63. return err
  64. }
  65. defer func() {
  66. for _, s := range o.Inputs {
  67. s.Stream.Close()
  68. }
  69. }()
  70. var inputs []io.Reader
  71. for _, s := range o.Inputs {
  72. inputs = append(inputs, s.Stream)
  73. }
  74. outputs := rs.ReconstructData(inputs, o.InputBlockIndexes)
  75. sem := semaphore.NewWeighted(int64(len(o.Outputs)))
  76. for i := range o.Outputs {
  77. sem.Acquire(ctx, 1)
  78. o.Outputs[i].Stream = io2.AfterReadClosedOnce(outputs[i], func(closer io.ReadCloser) {
  79. sem.Release(1)
  80. })
  81. }
  82. ioswitch.PutArrayVars(sw, o.Outputs)
  83. return sem.Acquire(ctx, int64(len(o.Outputs)))
  84. }
  85. type ECMultiply struct {
  86. Inputs []*ioswitch.StreamVar `json:"inputs"`
  87. Coef [][]byte `json:"coef"`
  88. Outputs []*ioswitch.StreamVar `json:"outputs"`
  89. ChunkSize int64 `json:"chunkSize"`
  90. }
  91. func (o *ECMultiply) Execute(ctx context.Context, sw *ioswitch.Switch) error {
  92. err := ioswitch.BindArrayVars(sw, ctx, o.Inputs)
  93. if err != nil {
  94. return err
  95. }
  96. defer func() {
  97. for _, s := range o.Inputs {
  98. s.Stream.Close()
  99. }
  100. }()
  101. outputVars := make([]*ioswitch.StreamVar, len(o.Outputs))
  102. outputWrs := make([]*io.PipeWriter, len(o.Outputs))
  103. for i := range o.Outputs {
  104. rd, wr := io.Pipe()
  105. outputVars[i] = &ioswitch.StreamVar{
  106. Stream: rd,
  107. }
  108. outputWrs[i] = wr
  109. }
  110. fut := future.NewSetVoid()
  111. go func() {
  112. mul := ec.GaloisMultiplier().BuildGalois()
  113. inputChunks := make([][]byte, len(o.Inputs))
  114. for i := range o.Inputs {
  115. inputChunks[i] = make([]byte, o.ChunkSize)
  116. }
  117. outputChunks := make([][]byte, len(o.Outputs))
  118. for i := range o.Outputs {
  119. outputChunks[i] = make([]byte, o.ChunkSize)
  120. }
  121. for {
  122. err := sync2.ParallelDo(o.Inputs, func(s *ioswitch.StreamVar, i int) error {
  123. _, err := io.ReadFull(s.Stream, inputChunks[i])
  124. return err
  125. })
  126. if err == io.EOF {
  127. fut.SetVoid()
  128. return
  129. }
  130. if err != nil {
  131. fut.SetError(err)
  132. return
  133. }
  134. err = mul.Multiply(o.Coef, inputChunks, outputChunks)
  135. if err != nil {
  136. fut.SetError(err)
  137. return
  138. }
  139. for i := range o.Outputs {
  140. err := io2.WriteAll(outputWrs[i], outputChunks[i])
  141. if err != nil {
  142. fut.SetError(err)
  143. return
  144. }
  145. }
  146. }
  147. }()
  148. ioswitch.PutArrayVars(sw, outputVars)
  149. err = fut.Wait(ctx)
  150. if err != nil {
  151. for _, wr := range outputWrs {
  152. wr.CloseWithError(err)
  153. }
  154. return err
  155. }
  156. for _, wr := range outputWrs {
  157. wr.Close()
  158. }
  159. return nil
  160. }
  161. func init() {
  162. OpUnion.AddT((*ECReconstructAny)(nil))
  163. OpUnion.AddT((*ECReconstruct)(nil))
  164. OpUnion.AddT((*ECMultiply)(nil))
  165. }

本项目旨在将云际存储公共基础设施化,使个人及企业可低门槛使用高效的云际存储服务(安装开箱即用云际存储客户端即可,无需关注其他组件的部署),同时支持用户灵活便捷定制云际存储的功能细节。