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.

create_ec_package.go 9.8 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363
  1. package cmd
  2. import (
  3. "fmt"
  4. "io"
  5. "math/rand"
  6. "os"
  7. "path/filepath"
  8. "sync"
  9. "github.com/samber/lo"
  10. "gitlink.org.cn/cloudream/common/models"
  11. "gitlink.org.cn/cloudream/storage-common/globals"
  12. "gitlink.org.cn/cloudream/storage-common/pkgs/db/model"
  13. "gitlink.org.cn/cloudream/storage-common/pkgs/ec"
  14. "gitlink.org.cn/cloudream/storage-common/pkgs/iterator"
  15. coormq "gitlink.org.cn/cloudream/storage-common/pkgs/mq/coordinator"
  16. )
  17. type CreateECPackage struct {
  18. userID int64
  19. bucketID int64
  20. name string
  21. objectIter iterator.UploadingObjectIterator
  22. redundancy models.ECRedundancyInfo
  23. }
  24. type UpdateECPackageContext struct {
  25. *UpdatePackageContext
  26. ECPacketSize int64
  27. }
  28. type CreateECPackageResult struct {
  29. PackageID int64
  30. ObjectResults []ECObjectUploadResult
  31. }
  32. type ECObjectUploadResult struct {
  33. Info *iterator.IterUploadingObject
  34. Error error
  35. ObjectID int64
  36. }
  37. func NewCreateECPackage(userID int64, bucketID int64, name string, objIter iterator.UploadingObjectIterator, redundancy models.ECRedundancyInfo) *CreateECPackage {
  38. return &CreateECPackage{
  39. userID: userID,
  40. bucketID: bucketID,
  41. name: name,
  42. objectIter: objIter,
  43. redundancy: redundancy,
  44. }
  45. }
  46. func (t *CreateECPackage) Execute(ctx *UpdateECPackageContext) (*CreateECPackageResult, error) {
  47. defer t.objectIter.Close()
  48. coorCli, err := globals.CoordinatorMQPool.Acquire()
  49. if err != nil {
  50. return nil, fmt.Errorf("new coordinator client: %w", err)
  51. }
  52. // TODO2
  53. /*
  54. reqBlder := reqbuilder.NewBuilder()
  55. for _, uploadObject := range t.Objects {
  56. reqBlder.Metadata().
  57. // 用于防止创建了多个同名对象
  58. Object().CreateOne(t.bucketID, uploadObject.ObjectName)
  59. }
  60. // 如果本地的IPFS也是存储系统的一个节点,那么从本地上传时,需要加锁
  61. if t.uploadConfig.LocalNodeID != nil {
  62. reqBlder.IPFS().CreateAnyRep(*t.uploadConfig.LocalNodeID)
  63. }
  64. mutex, err := reqBlder.
  65. Metadata().
  66. // 用于判断用户是否有桶的权限
  67. UserBucket().ReadOne(t.userID, t.bucketID).
  68. // 用于查询可用的上传节点
  69. Node().ReadAny().
  70. // 用于设置Rep配置
  71. ObjectRep().CreateAny().
  72. // 用于创建Cache记录
  73. Cache().CreateAny().
  74. MutexLock(ctx.DistLock())
  75. if err != nil {
  76. return fmt.Errorf("acquire locks failed, err: %w", err)
  77. }
  78. defer mutex.Unlock()
  79. */
  80. createPkgResp, err := coorCli.CreatePackage(coormq.NewCreatePackage(t.userID, t.bucketID, t.name,
  81. models.NewTypedRedundancyInfo(models.RedundancyRep, t.redundancy)))
  82. if err != nil {
  83. return nil, fmt.Errorf("creating package: %w", err)
  84. }
  85. getUserNodesResp, err := coorCli.GetUserNodes(coormq.NewGetUserNodes(t.userID))
  86. if err != nil {
  87. return nil, fmt.Errorf("getting user nodes: %w", err)
  88. }
  89. findCliLocResp, err := coorCli.FindClientLocation(coormq.NewFindClientLocation(globals.Local.ExternalIP))
  90. if err != nil {
  91. return nil, fmt.Errorf("finding client location: %w", err)
  92. }
  93. uploadNodeInfos := lo.Map(getUserNodesResp.Nodes, func(node model.Node, index int) UploadNodeInfo {
  94. return UploadNodeInfo{
  95. Node: node,
  96. IsSameLocation: node.LocationID == findCliLocResp.Location.LocationID,
  97. }
  98. })
  99. getECResp, err := coorCli.GetECConfig(coormq.NewGetECConfig(t.redundancy.ECName))
  100. if err != nil {
  101. return nil, fmt.Errorf("getting ec: %w", err)
  102. }
  103. /*
  104. TODO2
  105. // 防止上传的副本被清除
  106. mutex2, err := reqbuilder.NewBuilder().
  107. IPFS().CreateAnyRep(uploadNode.Node.NodeID).
  108. MutexLock(ctx.DistLock())
  109. if err != nil {
  110. return fmt.Errorf("acquire locks failed, err: %w", err)
  111. }
  112. defer mutex2.Unlock()
  113. */
  114. rets, err := uploadAndUpdateECPackage(ctx, createPkgResp.PackageID, t.objectIter, uploadNodeInfos, getECResp.Config)
  115. if err != nil {
  116. return nil, err
  117. }
  118. return &CreateECPackageResult{
  119. PackageID: createPkgResp.PackageID,
  120. ObjectResults: rets,
  121. }, nil
  122. }
  123. func uploadAndUpdateECPackage(ctx *UpdateECPackageContext, packageID int64, objectIter iterator.UploadingObjectIterator, uploadNodes []UploadNodeInfo, ec model.Ec) ([]ECObjectUploadResult, error) {
  124. coorCli, err := globals.CoordinatorMQPool.Acquire()
  125. if err != nil {
  126. return nil, fmt.Errorf("new coordinator client: %w", err)
  127. }
  128. var uploadRets []ECObjectUploadResult
  129. //上传文件夹
  130. var adds []coormq.AddECObjectInfo
  131. for {
  132. objInfo, err := objectIter.MoveNext()
  133. if err == iterator.ErrNoMoreItem {
  134. break
  135. }
  136. if err != nil {
  137. return nil, fmt.Errorf("reading object: %w", err)
  138. }
  139. fileHashes, uploadedNodeIDs, err := uploadECObject(ctx, objInfo, uploadNodes, ec)
  140. uploadRets = append(uploadRets, ECObjectUploadResult{
  141. Info: objInfo,
  142. Error: err,
  143. })
  144. if err != nil {
  145. return nil, fmt.Errorf("uploading object: %w", err)
  146. }
  147. adds = append(adds, coormq.NewAddECObjectInfo(objInfo.Path, objInfo.Size, fileHashes, uploadedNodeIDs))
  148. }
  149. _, err = coorCli.UpdateECPackage(coormq.NewUpdateECPackage(packageID, adds, nil))
  150. if err != nil {
  151. return nil, fmt.Errorf("updating package: %w", err)
  152. }
  153. return uploadRets, nil
  154. }
  155. // 上传文件
  156. func uploadECObject(ctx *UpdateECPackageContext, obj *iterator.IterUploadingObject, uploadNodes []UploadNodeInfo, ec model.Ec) ([]string, []int64, error) {
  157. //生成纠删码的写入节点序列
  158. nodes := make([]UploadNodeInfo, ec.EcN)
  159. numNodes := len(uploadNodes)
  160. startWriteNodeID := rand.Intn(numNodes)
  161. for i := 0; i < ec.EcN; i++ {
  162. nodes[i] = uploadNodes[(startWriteNodeID+i)%numNodes]
  163. }
  164. hashs, err := ecWrite(ctx, obj.File, obj.Size, ec.EcK, ec.EcN, nodes)
  165. if err != nil {
  166. return nil, nil, fmt.Errorf("EcWrite failed, err: %w", err)
  167. }
  168. nodeIDs := make([]int64, len(nodes))
  169. for i := 0; i < len(nodes); i++ {
  170. nodeIDs[i] = nodes[i].Node.NodeID
  171. }
  172. return hashs, nodeIDs, nil
  173. }
  174. // chooseUploadNode 选择一个上传文件的节点
  175. // 1. 从与当前客户端相同地域的节点中随机选一个
  176. // 2. 没有用的话从所有节点中随机选一个
  177. func (t *CreateECPackage) chooseUploadNode(nodes []UploadNodeInfo) UploadNodeInfo {
  178. sameLocationNodes := lo.Filter(nodes, func(e UploadNodeInfo, i int) bool { return e.IsSameLocation })
  179. if len(sameLocationNodes) > 0 {
  180. return sameLocationNodes[rand.Intn(len(sameLocationNodes))]
  181. }
  182. return nodes[rand.Intn(len(nodes))]
  183. }
  184. func ecWrite(ctx *UpdateECPackageContext, file io.ReadCloser, fileSize int64, ecK int, ecN int, nodes []UploadNodeInfo) ([]string, error) {
  185. // TODO 需要参考RepWrite函数的代码逻辑,做好错误处理
  186. //获取文件大小
  187. var coefs = [][]int64{{1, 1, 1}, {1, 2, 3}} //2应替换为ecK,3应替换为ecN
  188. //计算每个块的packet数
  189. numPacket := (fileSize + int64(ecK)*ctx.ECPacketSize - 1) / (int64(ecK) * ctx.ECPacketSize)
  190. //fmt.Println(numPacket)
  191. //创建channel
  192. loadBufs := make([]chan []byte, ecN)
  193. encodeBufs := make([]chan []byte, ecN)
  194. for i := 0; i < ecN; i++ {
  195. loadBufs[i] = make(chan []byte)
  196. }
  197. for i := 0; i < ecN; i++ {
  198. encodeBufs[i] = make(chan []byte)
  199. }
  200. hashs := make([]string, ecN)
  201. //正式开始写入
  202. go load(file, loadBufs[:ecN], ecK, numPacket*int64(ecK), ctx.ECPacketSize) //从本地文件系统加载数据
  203. go encode(loadBufs[:ecN], encodeBufs[:ecN], ecK, coefs, numPacket)
  204. var wg sync.WaitGroup
  205. wg.Add(ecN)
  206. /*mutex, err := reqbuilder.NewBuilder().
  207. // 防止上传的副本被清除
  208. IPFS().CreateAnyRep(node.ID).
  209. MutexLock(svc.distlock)
  210. if err != nil {
  211. return fmt.Errorf("acquire locks failed, err: %w", err)
  212. }
  213. defer mutex.Unlock()
  214. */
  215. for idx := 0; idx < ecN; idx++ {
  216. i := idx
  217. reader := channelBytesReader{
  218. channel: encodeBufs[idx],
  219. packetCount: numPacket,
  220. }
  221. go func() {
  222. // TODO 处理错误
  223. fileHash, _ := uploadFile(&reader, nodes[i])
  224. hashs[i] = fileHash
  225. wg.Done()
  226. }()
  227. }
  228. wg.Wait()
  229. return hashs, nil
  230. }
  231. func load(file io.ReadCloser, loadBufs []chan []byte, ecK int, totalNumPacket int64, ecPacketSize int64) error {
  232. for i := 0; int64(i) < totalNumPacket; i++ {
  233. buf := make([]byte, ecPacketSize)
  234. idx := i % ecK
  235. _, err := file.Read(buf)
  236. if err != nil {
  237. return fmt.Errorf("read file falied, err:%w", err)
  238. }
  239. loadBufs[idx] <- buf
  240. if idx == ecK-1 {
  241. for j := ecK; j < len(loadBufs); j++ {
  242. zeroPkt := make([]byte, ecPacketSize)
  243. loadBufs[j] <- zeroPkt
  244. }
  245. }
  246. if err != nil && err != io.EOF {
  247. return fmt.Errorf("load file to buf failed, err:%w", err)
  248. }
  249. }
  250. for i := 0; i < len(loadBufs); i++ {
  251. close(loadBufs[i])
  252. }
  253. file.Close()
  254. return nil
  255. }
  256. func encode(inBufs []chan []byte, outBufs []chan []byte, ecK int, coefs [][]int64, numPacket int64) {
  257. var tmpIn [][]byte
  258. tmpIn = make([][]byte, len(outBufs))
  259. enc := ec.NewRsEnc(ecK, len(outBufs))
  260. for i := 0; int64(i) < numPacket; i++ {
  261. for j := 0; j < len(outBufs); j++ {
  262. tmpIn[j] = <-inBufs[j]
  263. }
  264. enc.Encode(tmpIn)
  265. for j := 0; j < len(outBufs); j++ {
  266. outBufs[j] <- tmpIn[j]
  267. }
  268. }
  269. for i := 0; i < len(outBufs); i++ {
  270. close(outBufs[i])
  271. }
  272. }
  273. type channelBytesReader struct {
  274. channel chan []byte
  275. packetCount int64
  276. readingData []byte
  277. }
  278. func (r *channelBytesReader) Read(buf []byte) (int, error) {
  279. if len(r.readingData) == 0 {
  280. if r.packetCount == 0 {
  281. return 0, io.EOF
  282. }
  283. r.readingData = <-r.channel
  284. r.packetCount--
  285. }
  286. len := copy(buf, r.readingData)
  287. r.readingData = r.readingData[:len]
  288. return len, nil
  289. }
  290. func persist(inBuf []chan []byte, numPacket int64, localFilePath string, wg *sync.WaitGroup) {
  291. fDir, err := os.Executable()
  292. if err != nil {
  293. panic(err)
  294. }
  295. fURL := filepath.Join(filepath.Dir(fDir), "assets")
  296. _, err = os.Stat(fURL)
  297. if os.IsNotExist(err) {
  298. os.MkdirAll(fURL, os.ModePerm)
  299. }
  300. file, err := os.Create(filepath.Join(fURL, localFilePath))
  301. if err != nil {
  302. return
  303. }
  304. for i := 0; int64(i) < numPacket; i++ {
  305. for j := 0; j < len(inBuf); j++ {
  306. tmp := <-inBuf[j]
  307. fmt.Println(tmp)
  308. file.Write(tmp)
  309. }
  310. }
  311. file.Close()
  312. wg.Done()
  313. }

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