第7章 Swift存储节点的实现

1、Swift存储节点的实现（第七章CONTENTS 目录PART 0 1存储节点的层次结构PART 02对象的目录结构PART 04容器的目录结构PART 05 Hash冲突和安全威胁PART 03账号的目录结构PART 06作业PART 01存储节点的层次结构1前面讲了Ri ng把对象/容器/帐号映射到存储节点的实现。1那么存储节点又是如何实现对象/容器/帐号的存储的呢？ConsistentHashAlogrithmSystem Call and VNODE InterfaceXFS FileSystemI/0 ManagerSpace ManagerDirectoryMgrLinuxVFST

2、ransaction ManagerBuffer CacheVolume ManagerDisk DriverDiskDrive朴 rootswift233: /srv/node/sda2rootswift233:/# cd srv rootBswift233:/srv# cd noderootswift233:/srv/node# cd sda2 rootswift233:/srv/node/sda2# Is -1total 4drwxr-xr-x14swiftswift114Apr18drwxr-xr-x2swiftswift6Apr18idrwxr-xr-x77swiftswift694

3、Apr24Idrwxr-xr-x130swiftswift4096Apr17|cirwxr-xr-x2swiftswift6Apr28rootswift233:/srv/node/sda2#18:36accounts18:47asyn c_pe nding13:25con tainers17:56objects17:35tmp1每个存储节点都会有存放Accounts、Containers、以及Objects 的虚节点1 objects目录下是本节点中所有存放Objects的虚节点1 con tai ners目录下是本节点中所有存放Co nta in ers的虚节点1 accou nts目录下是

4、本节点中所有存放Accou nts的虚节点PART 02对象的目录结构获取对象的元数据sdcobjects100000 ioOOOl 1000068bd hashes.pklsuffix_path directory & hashs.pkl136d0ab88371e25el6663fbd2ef42abli包含多个键值对u hashes150: b2899a0da9593dd56e84b0f2691de46aJ 745*: f87b945fbac7dce5273c6ccef7a7 cee7, 4a3: 185dfclal21d59c898ac3f5e09691e7e*, *4c2: a5564f

5、716547fbac2afbcc 7a0d27fb99, 190: 722d3bb034fc26ed0e39clafe9d2d31b, *136: 49e5cll82a33e9a3 bafd6eedl04faf39z 250: 69falc62bdel5d9a2160124a4046f09a, 61a: ,df331c34c7 9f8a90ed25ae89b6cl6629*, *d9b*: 9d6dd7adled0fcbl482d66312ce662ff, 00f*: ba52 73f5dl8d9bcb0b41240134699b85*, 976: c2257 6d676d3ba57bc61a

6、4b66bl3bcf0, 8f2:* 660b9f4883b202035fe21bcee79e2eff, *e39: 7c4734 971bed717a3e3ffc66c9ceb8a3*, 2de: ,77ec024c0Dd2d435b71e445ae86156a4d, 939: *5e6a5714c384b51d2376f4e87efe0 316, 2dc: d2262ad3flc531fc2d40958d8de4ab64, *aa2: * f2962224b0973ec45c44cf6 fd0fe5a83, 94f: * 3be4393bldb0f04dal94bl5ae4d96452,

7、a90: le800eb64dced3f4a bl0110dl5blafd4, 05d: *77ba51e53144cf00825ad855629c8fea, dcd*: d3d39621c65 7237596991bc39d4e035b, 5ea: 117dc6985e229365ee92e7d64a0f7e95, ld6: *96blf 0995dc06a849c5c63504a92c68e, 60d: cdb84fc4e22e0ab994e59d75efe6a6ff, 8d5*: 38e96e9251d46d8900d9dell30c8799f,a2d,: 1807dd850el4581

8、36bc85c054b6dfcb9, fab，: ,8cddl6f4b40c653fc78336082f00b0f6, 4f6: *16826f03b91c06ff817343cf002fOd d2z 5ad*: ac2075efab3fd6c0fe8a64bladb3a0f5 *, 869: 370d622c518036618f1995f5 9eb316b2, a5d: cb44b39632efd0d637ebe8c681f22a961, d21: 9d8cb0e6f2963d32b0 4f5f63d9fe97e6z eld*: 13ada576918ad3fal8601011a600e90

9、72, ,379,: df7e3e80b9a2 e025084cf5f48cf56fd6, 6ea: 6f096eec34c08f15b5fb98c4e5f2027e, *921: 4d4c83 c5a0ba675d33287af2163f05c9, *ccf: * 8b6alf0f588a9elfelf13ab4e3079158 exit()rootswift233:/srv/node/sda2/objects/105# IsPARTO 3账号的目录结构swiftswift110Apr2511:22swiftswift45Feb1410:21swiftswift15360Apr2511:22

10、swiftswift0Feb1411:20swiftswift0Feb1410:21/srv/no de/sdc/acc/un ts/20443/ac8/c7a5e0f94b23b79345b6036209f9cac8/ c7a5e0f94b23b79345b6036209f9cac8.dbpathdeviceaccount partition suffix_pathhshhsh+extensionII IIIII/srv/node/sdc/accounts/20443/ac8/c7.ac8c7a5e0.cac8.dbPART 04容器的目录结构Co ntai ners的目录结构con 3a

11、i/e r在存储节点的路径/srv/ node/sdbl/co nta in er2/909/b3b/c7a5e0f94b23b79345b6036209f9cac8/ c7a5e0f94b23b79345b6036209f9cac8.dbpathdevicecontainr partition suffix_pathhshhsh+extensionII JJIJJ/srv/node/Sdbl/contaners/909/B3b/c7.ac8c7a5e0.cac8.dbPARTO 5 Hash冲突和安全威胁H(sh C2llisi011 Hash (v!)二二 Hash (v2),其中 v!=

12、v21 v 二 accou ntld/C on tai nerld/Ob/ectld会带来rLrp什么问1题？Jl威胁1:可以使用某个容器的用户可以故意造成对象冲突引起自 己的数据丢失1然后起诉服务提供商l有权使用存储系统的用户，可以生成大量的冲突对象，这些对象将会1威胁3 :如果一个用户可以使用某个容器，那么这个用户就可以通过 生成一对象，该对象和同一租户里的另一个对象冲突，那么该 用户就可以通过新的对象对另一个对象进行元数据修改，其中包含 ACL,那么他就可以获取对另一个对象的全面控制Admin :张三Acco/ntl/Containerl/ObjectlObjectACL :李四1威胁4:一个拥有帐号的用户，可以生成一个和已经存在的容器冲突 的容器，然后通过修改原来容器的元数据，包含ACL,那么就可以获取对整个容器的控制解决方案1 Hash_Suffix1 Hash_Prefix1通过元数据检查对象名1通过元数据检查容器名PARTO 6作业作业存储节点的目录下包括哪些子目录？各自的作用是什么？Objects目录的结构是什么？各自的主要作用是什么？请注明下述路径中每一级路径的含义是什么。pathdeviceobjectpartitionsuffix_pathname_hashtimesta