forked from hpcn-uam/NVMe-DPDK-PCAPReplay
-
Notifications
You must be signed in to change notification settings - Fork 0
/
fs.c
224 lines (197 loc) · 6 KB
/
fs.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
#include <fs.h>
#include <common.h>
void checkMetaConfig (void) {
if (sizeof (metaSector) != METASECTORLENGTH) {
fprintf (
stderr, "Invalid meta-data-size (%lu != %lu)\n", sizeof (metaSector), METASECTORLENGTH);
fprintf (stderr, "Each file data has %lu bytes\n", sizeof (metaFile));
exit (-1);
}
}
int checkMeta (metaSector *m) {
checkMetaConfig ();
return m->MAGIC == MAGICNUMBER;
}
void initMeta (metaSector *m, uint8_t diskId, uint8_t totalDisks) {
m->MAGIC = MAGICNUMBER;
m->version = CURVERSION;
m->diskId = diskId;
m->totalDisks = totalDisks;
m->totalFiles = 0;
int i;
for (i = 0; i < MAXFILES; i++) {
m->content[i].name[0] = '\0';
m->content[i].startBlock = 0;
m->content[i].endBlock = 0;
}
}
// For sort
static int cmpMetaSector (const void *p1, const void *p2) {
return ((const metaSector *)p1)->diskId > ((const metaSector *)p2)->diskId;
}
static int cmpIDisk (const void *p1, const void *p2) {
return cmpMetaSector (&((const idisk *)p1)->msector, &((const idisk *)p2)->msector);
}
// For search
static int cmpFile (const void *p1, const void *p2) {
return strncmp (((const metaFile *)p1)->name, ((const metaFile *)p2)->name, NAMELENGTH);
}
void formatRaid (nvmeRaid *raid) {
int i;
for (i = 0; i < raid->numdisks; i++) {
initMeta (&raid->disk[i].msector, i, raid->numdisks);
sio_write_pinit (&raid->disk[i], &raid->disk[i].msector, 0, 1);
printf ("Overwritting sector 0 of disk %d\n", i);
}
}
void createRaid (nvmeRaid *raid) {
int i, cnt = 0;
// int8_t isInit[MAXDISKS] = {0};
for (i = 0; i < raid->numdisks; i++) {
if (sio_sectorSize (&raid->disk[i]) != METASECTORLENGTH) {
printf ("Disk %d have an invalid sector size (!=%lu)", i, METASECTORLENGTH);
}
sio_read_pinit (&raid->disk[i], &raid->disk[i].msector, 0, 1);
if (checkMeta (&raid->disk[i].msector)) { // initialiced
// isInit[i] = 1;
cnt++;
} else {
// isInit[i] = 0;
}
}
if (cnt == 0) { // all must be initialiced
formatRaid (raid);
} else if (cnt < raid->numdisks) {
puts (
"This implementation can't handle this NVME situation. Plase, consider attaching only\n"
"the initialiced NVMes or clean its metadata (Which will erase all its contents)\n"
"In future realeases, increasing the number of NVMes in raid would be supported\n");
printf ("note: %d NVMe with metadata vs %d NVMe expected\n", cnt, raid->numdisks);
exit (-1);
}
// order
qsort (raid->disk, raid->numdisks, sizeof (idisk), cmpIDisk);
// check integrity
for (i = 0; i < raid->numdisks; i++) {
if (raid->disk[i].msector.diskId != i &&
raid->disk[i].msector.totalDisks != raid->numdisks) {
puts ("NVMe raid integrity error. Can't continue");
exit (-1);
}
}
// fill other raid data
raid->numFiles = raid->disk[0].msector.totalFiles;
}
void updateRaid (nvmeRaid *raid) {
int i;
for (i = 0; i < raid->numdisks; i++) {
sio_write_pinit (&raid->disk[i], &raid->disk[i].msector, 0, 1);
}
}
uint64_t blocksLeft (nvmeRaid *raid) {
uint64_t usedBlocks = 0;
int i, j;
for (i = 0; i < raid->numdisks; i++) {
for (j = 0; j < MAXFILES; j++) {
usedBlocks = raid->disk[i].msector.content[j].endBlock -
raid->disk[i].msector.content[j].startBlock;
}
}
return raid->totalBlocks - usedBlocks;
}
uint64_t rightFreeBlocks (nvmeRaid *raid) {
return raid->totalBlocks - rightFreeBlock (raid);
}
uint64_t rightFreeBlock (nvmeRaid *raid) {
uint64_t mostRight = raid->numdisks * SUPERSECTORNUM; // keep the metasectors
int i, j;
for (i = 0; i < raid->numdisks; i++) {
for (j = 0; j < MAXFILES; j++) {
if (mostRight < raid->disk[i].msector.content[j].endBlock)
mostRight = raid->disk[i].msector.content[j].endBlock;
}
}
return mostRight;
}
metaFile *findFile (nvmeRaid *raid, const char *const name) {
int i;
size_t numfiles = MAXFILES;
metaFile *ret = NULL;
for (i = 0; i < raid->numdisks; i++) {
ret = lfind (name, &raid->disk[i].msector.content, &numfiles, sizeof (metaFile), cmpFile);
if (ret)
break;
}
return ret;
}
uint8_t findFileDisk (nvmeRaid *raid, const char *const name) {
int i;
size_t numfiles = MAXFILES;
metaFile *ret = NULL;
for (i = 0; i < raid->numdisks; i++) {
ret = lfind (name, &raid->disk[i].msector.content, &numfiles, sizeof (metaFile), cmpFile);
if (ret)
break;
}
return raid->disk[i].msector.diskId;
}
metaFile *addFile (nvmeRaid *raid, const char *const name, uint64_t blsize) {
int i, j;
// TODO: set errno to the specific error
if (findFile (raid, name))
return NULL;
if (raid->disk[0].msector.totalFiles == MAXFILES * raid->numdisks)
return NULL;
// Check for space
if (rightFreeBlocks (raid) < blsize)
return NULL;
// check filename
if (name[0] == 0)
return NULL;
// find a place for it
for (i = 0; i < raid->numdisks; i++) {
for (j = 0; j < MAXFILES; j++) {
if (raid->disk[i].msector.content[j].name[0] == 0) {
memcpy (raid->disk[i].msector.content[j].name, name, NAMELENGTH);
raid->disk[i].msector.content[j].startBlock = rightFreeBlock (raid);
raid->disk[i].msector.content[j].endBlock =
raid->disk[i].msector.content[j].startBlock + blsize;
raid->disk[0].msector.totalFiles++; // increase the number of files
raid->numFiles++;
updateRaid (raid);
return &raid->disk[i].msector.content[j];
}
}
}
return NULL;
}
uint8_t delFile (nvmeRaid *raid, const char *const name) {
// check filename
if (name[0] == 0)
return 0;
metaFile *f = findFile (raid, name);
if (f) {
f->name[0] = 0;
f->startBlock = 0;
f->endBlock = 0;
raid->disk[0].msector.totalFiles--;
raid->numFiles--;
updateRaid (raid);
return 1;
} else {
return 0;
}
}
// utility functions
uint64_t super_getid (nvmeRaid *raid, uint64_t lba) {
UNUSED (raid);
return (lba / SUPERSECTORNUM);
}
uint64_t super_getdisk (nvmeRaid *raid, uint64_t lba) {
return super_getid (raid, lba) % raid->numdisks;
}
uint64_t super_getdisklba (nvmeRaid *raid, uint64_t lba) {
return (lba - ((super_getid (raid, lba) - (super_getid (raid, lba) / raid->numdisks)) *
SUPERSECTORNUM)) +
SUPERSECTORNUM;
}