magbone

a dream home


  • Home

  • Archives

minio使用手册

Posted on 2019-02-08 | Edited on 2019-04-13

inio 是一个基于Apache License v2.0开源协议的对象存储服务。它兼容亚马逊S3云存储服务接口,非常适合于存储大容量非结构化的数据,例如图片、视频、日志文件、备份数据和容器/虚拟机镜像等,而一个对象文件可以是任意大小,从几kb到最大5T不等。

Minio是一个非常轻量的服务,可以很简单的和其他应用的结合,类似 NodeJS, Redis 或者 MySQL。

Docker 容器

稳定版

1
2
docker pull minio/minio
docker run -p 9000:9000 minio/minio server /data

尝鲜版

1
2
docker pull minio/minio:edge
docker run -p 9000:9000 minio/minio:edge server /data

更多Docker部署信息请访问 这里

macOS

Homebrew

使用 Homebrew安装minio

1
2
brew install minio/stable/minio
minio server /data

Note

如果你之前使用 brew install minio安装过minio, 可以用 minio/stable/minio 官方镜像进行重装. 由于golang 1.8的bug,homebrew版本不太稳定。

1
2
brew uninstall minio
brew install minio/stable/minio

下载二进制文件

操作系统 CPU架构 地址
Apple macOS 64-bit Intel https://dl.minio.io/server/minio/release/darwin-amd64/minio
1
2
chmod 755 minio
./minio server /data

GNU/Linux

下载二进制文件

操作系统 CPU架构 地址
GNU/Linux 64-bit Intel https://dl.minio.io/server/minio/release/linux-amd64/minio
1
2
chmod +x minio
./minio server /data

微软Windows系统

下载二进制文件

操作系统 CPU架构 地址
微软Windows系统 64位 https://dl.minio.io/server/minio/release/windows-amd64/minio.exe
1
minio.exe server D:\Photos

FreeBSD

Port

使用 pkg进行安装。

1
2
3
4
pkg install minio
sysrc minio_enable=yes
sysrc minio_disks=/home/user/Photos
service minio start

使用源码安装

采用源码安装仅供开发人员和高级用户使用,如果你还没有Golang环境, 请参考 How to install Golang.

1
go get -u github.com/minio/minio

使用Minio浏览器进行验证

安装后使用浏览器访问http://127.0.0.1:9000,如果可以访问,则表示minio已经安装成功。

Screenshot

使用Minio客户端 mc进行验证

mc 提供了一些UNIX常用命令的替代品,像ls, cat, cp, mirror, diff这些。 它支持文件系统和亚马逊S3云存储服务。 更多信息请参考 mc快速入门 。

已经存在的数据

当在单块磁盘上部署Minio server,Minio server允许客户端访问数据目录下已经存在的数据。比如,如果Minio使用minio server /mnt/data启动,那么所有已经在/mnt/data目录下的数据都可以被客户端访问到。

上述描述对所有网关后端同样有效。

了解更多

  • Minio纠删码入门
  • mc快速入门
  • 使用 aws-cli
  • 使用 s3cmd
  • 使用 minio-go SDK
  • Minio文档

如何参与到Minio项目

请参考 贡献者指南。欢迎各位中国程序员加到Minio项目中。

文档来源https://github.com/minio/minio/blob/master/README_zh_CN.md

摘要算法

Posted on 2019-01-29 | Edited on 2019-04-26

MD2

介绍

MD2消息摘要算法是Ronald Rivest在1989年发现的加密哈希方法。这个算法是对八位计算机的优化。MD2在RFC1319中有详细的介绍。即使MD2在2014后已不再被认为是安全的,但它仍然保留在用MD2和RSA生成的证书的公钥的基础。『MD』在MD2中代表”Message Digest(消息摘要)”。

以下内容翻译自rfc1319

摘要

这个文档描述MD2消息摘要算法。该算法将一个任意长度的消息作为输入并且运行输出一个128bit的『指纹』或者『消息摘要』输入。据推测它不可能得出两条消息有一样的消息摘要,或者能计算出人格消息有一个预先给定的目标消息摘要。MD2算法旨在数字签名应用,在大文件必须在一个公钥加密系统像RSA产生的私钥签名之前用安全的行为进行『压缩』。
使用MD2的许可由非经营的 Internet Privacy Enhanced Mail{1-3}提供的。

术语和注意事项

本文中,1 “byte” 是代表8bit。
x_i 代表 “s sub i”。如果标注的是一个表达式,我们像x_{i+1}用大括号包裹它。同样的,我们使用^表示x^i为x的i次方。
X xor Y 表示X与Y异或。

MD2算法描述

开始我们假设有b-byte的消息作为输入,并且我们细化找到它的消息摘要。其中b是一个任意无符号正数;b可以是零,可以任意大小。我们想象这几byte消息如下:

m_0 m_1 ... m_{b-1}

接下来的五个步骤教你如何生成一个消息的消息摘要。

第一步 附上扩展的bytes

消息是被扩展的以至于他的长度(bytes)是模16等于零的,它是很多个16bytes长的。这个扩展是必须的,即便它的长度模16等于零。
扩展的工作如下:”i” 值 “i” byte被扩展的信息的长度能模16等于0。所以至少扩展1 byte和至多16 bytes。
这个时候,在扩展之后的信息的是准确的多个16 bytes长度。M[0 … N-1]为扩展后的信息,其中N是多个16。

第二步 扩展校验码

一个16-byte的信息的校验码被拼接在前一个步骤结果上。
这一步使用一个256-byte的 从pi 构建的『随机』排列。S[i]第i个表中的元素。这个表在附录中给出的。
如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 /* 清除校验码 */
For i = 0 to 15 do:
Set C[i] to 0.
end
Set L to 0.
/* 执行每个16子的块 */
For i = 0 to N/16-1 do
/* i个校验码块 */
For j = 0 to 15 do
Set c to M[i * 16 + j].
Set C[j] to S[c xor L].
Set L to C[j].
end
end

16-byte 的校验码C[0 … 15]就被拼接在了消息上,设M[0 和校验码], 其中N’ = N + 16。

第三步初始化MD缓冲区

48-byte 缓冲区X,是用来结算消息摘要的。这个缓冲区初始化为0.

第四步 创建 16-Byte 块的消息

这一步使用相同的256-byte序列S,像第二步一样做。
如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/* 执行每个16子的块*/
For i = 0 to N'/16-1 do
/* 复制每个块j到X */
For j = 0 to 15 do
Set X[16 + j] to M[i * 16 + j].
Set X[32 + j] to (X[16 + j] xor X[j]).
end
Set t to 0
/* 18次循环 */
For j = 0 to 17 do
/* 循环j */
For k = 0 to 47 do
Set t and X[k] to (X[k] xor S[t]).
end
end
end

第五步输出

消息摘要输出X[0 … 15]。开始于X[0],结束于X[15]。

代码

以下代码是来源参考文档,有所修改。

md2算法有如下三个文件global.h,md2.h,md2c.c。

global.h

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

/* PROTOTYPES */
#ifndef PROTOTYPES
#define PROTOTYPES 0
#endif

/* POINTER 定义为一个一般的指针类型 */
typedef unsigned char *POINTER;

/* UINT2 定义为2byte的变量 */
typedef unsigned short int UINT2;

/* UINT4 定义为4byte的变量 */
typedef unsigned long int UINT4;

/* PROTO_LIST 定义是基于PROTOTYPES怎样定义的,如果使用PROTOTYPES,那么PROTO_LIST返回这个列表,否则返回一个空的列表。 */

#if PROTOTYPES
#define PROTO_LIST(list) list
#else
#define PROTO_LIST(List) ()
#endif

md2.h

1
2
3
4
5
6
7
8
9
10
11
12
13

typedef struct {
unsigned char state[16]; /* 状态 */
unsigned char checksum[16]; /* 校验码 */
unsigned int count; /* 多少byte,模16 */
unsigned char buffer[16]; /* 输入缓冲 */
} MD2_CTX;

void MD2Init PROTO_LIST(( MD2_ CTX * ));'

void MD2Update PROTO_LIST(( MD2_CTX *, unsigned char *, unsigned int ));

void MD2Final PROTO_LIST ((unsigned char [16], MD2_CTX *));

md2c.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

#include "global.h"
#include "md2.h"

#include "global.h"
#include "md2.h"

static void MD2Transform PROTO_LIST
((unsigned char [16], unsigned char [16], unsigned char [16]));
static void MD2_memcpy PROTO_LIST ((POINTER, POINTER, unsigned int));
static void MD2_memset PROTO_LIST ((POINTER, int, unsigned int));

/* 从Pi中构造排列,它给出『随机』非线性置换操作
*/
static unsigned char PI_SUBST[256] = {
41, 46, 67, 201, 162, 216, 124, 1, 61, 54, 84, 161, 236, 240, 6,19, 98, 167, 5, 243, 192, 199, 115, 140, 152, 147, 43, 217, 188,
76, 130, 202, 30, 155, 87, 60, 253, 212, 224, 22, 103, 66, 111, 24,
138, 23, 229, 18, 190, 78, 196, 214, 218, 158, 222, 73, 160, 251,
245, 142, 187, 47, 238, 122, 169, 104, 121, 145, 21, 178, 7, 63,
148, 194, 16, 137, 11, 34, 95, 33, 128, 127, 93, 154, 90, 144, 50,
39, 53, 62, 204, 231, 191, 247, 151, 3, 255, 25, 48, 179, 72, 165,
181, 209, 215, 94, 146, 42, 172, 86, 170, 198, 79, 184, 56, 210,
150, 164, 125, 182, 118, 252, 107, 226, 156, 116, 4, 241, 69, 157,
112, 89, 100, 113, 135, 32, 134, 91, 207, 101, 230, 45, 168, 2, 27,
96, 37, 173, 174, 176, 185, 246, 28, 70, 97, 105, 52, 64, 126, 15,
85, 71, 163, 35, 221, 81, 175, 58, 195, 92, 249, 206, 186, 197,
234, 38, 44, 83, 13, 110, 133, 40, 132, 9, 211, 223, 205, 244, 65,
129, 77, 82, 106, 220, 55, 200, 108, 193, 171, 250, 36, 225, 123,
8, 12, 189, 177, 74, 120, 136, 149, 139, 227, 99, 232, 109, 233,
203, 213, 254, 59, 0, 29, 57, 242, 239, 183, 14, 102, 88, 208, 228,
166, 119, 114, 248, 235, 117, 75, 10, 49, 68, 80, 180, 143, 237,
31, 26, 219, 153, 141, 51, 159, 17, 131, 20
};

static unsigned char *PADDING[] = {
(unsigned char *)"",
(unsigned char *)"\001",
(unsigned char *)"\002\002",
(unsigned char *)"\003\003\003",
(unsigned char *)"\004\004\004\004",
(unsigned char *)"\005\005\005\005\005",
(unsigned char *)"\006\006\006\006\006\006",
(unsigned char *)"\007\007\007\007\007\007\007",
(unsigned char *)"\010\010\010\010\010\010\010\010",
(unsigned char *)"\011\011\011\011\011\011\011\011\011",
(unsigned char *)"\012\012\012\012\012\012\012\012\012\012",
(unsigned char *)"\013\013\013\013\013\013\013\013\013\013\013",
(unsigned char *)"\014\014\014\014\014\014\014\014\014\014\014\014",
(unsigned char *)
"\015\015\015\015\015\015\015\015\015\015\015\015\015",
(unsigned char *)
"\016\016\016\016\016\016\016\016\016\016\016\016\016\016",
(unsigned char *)
"\017\017\017\017\017\017\017\017\017\017\017\017\017\017\017",
(unsigned char *)
"\020\020\020\020\020\020\020\020\020\020\020\020\020\020\020\020"
};

/* MD2 初始化 。
*/
void MD2Init (context)
MD2_CTX *context; /* 上下文 */
{
context->count = 0;
MD2_memset ((POINTER)context->state, 0, sizeof (context->state)); MD2_memset ((POINTER)context->checksum, 0, sizeof (context->checksum));
}

/* MD2 块更新操作。继续MD2消息摘要生成操作,运行其他的消息块并且更新上下文。
*/
void MD2Update (context, input, inputLen)
MD2_CTX *context; /* 上下文 */
unsigned char *input; /* i输入块 */
unsigned int inputLen; /* 输入块的长度 */
{
unsigned int i, index, partLen;

/* 更新模16后所得的个数 */
index = context->count;
context->count = (index + inputLen) & 0xf;

partLen = 16 - index;

/* 多次转换
*/
if (inputLen >= partLen) {
MD2_memcpy
((POINTER)&context->buffer[index], (POINTER)input, partLen);
MD2Transform (context->state, context->checksum, context->buffer);

for (i = partLen; i + 15 < inputLen; i += 16)
MD2Transform (context->state, context->checksum, &input[i]);

index = 0;
}
else
i = 0;

/* 拷贝到输出缓冲区 */
MD2_memcpy
((POINTER)&context->buffer[index], (POINTER)&input[i],
inputLen-i);
}

/* MD2 终止。 结束MD2消息摘要操作,写入消息摘要并且初始化上下文。
*/
void MD2Final (digest, context)
unsigned char digest[16]; /* 消息摘要 */
MD2_CTX *context; /* 上下文 */
{
unsigned int index, padLen;

/* 填满到能被16整除
*/
index = context->count;
padLen = 16 - index;
MD2Update (context, PADDING[padLen], padLen);

/* 扩展校验码 */
MD2Update (context, context->checksum, 16);

/* 在摘要中储存状态信息 */
MD2_memcpy ((POINTER)digest, (POINTER)context->state, 16);

/* 初始化指针
*/
MD2_memset ((POINTER)context, 0, sizeof (*context));
}

/* MD2 基本的转换。基于块转换状态和跟新校验码。
*/
static void MD2Transform (state, checksum, block)
unsigned char state[16];
unsigned char checksum[16];
unsigned char block[16];
{
unsigned int i, j, t;
unsigned char x[48];

/* 从状态,块,状态^块构建加密块
*/
MD2_memcpy ((POINTER)x, (POINTER)state, 16);
MD2_memcpy ((POINTER)x+16, (POINTER)block, 16);
for (i = 0; i < 16; i++)
x[i+32] = state[i] ^ block[i];

/* 加密块 (18 次循环).
*/
t = 0;
for (i = 0; i < 18; i++) {
for (j = 0; j < 48; j++)
t = x[j] ^= PI_SUBST[t];
t = (t + i) & 0xff;
}
/* 保存新的状态 */
MD2_memcpy ((POINTER)state, (POINTER)x, 16);

/* 更新校验码。
*/
t = checksum[15];
for (i = 0; i < 16; i++)
t = checksum[i] ^= PI_SUBST[block[i] ^ t];

/* 初始化指针
*/
MD2_memset ((POINTER)x, 0, sizeof (x));
}

/* 注意: 尽可能使用memset代替for循环。
*/
static void MD2_memcpy (output, input, len)
POINTER output;
POINTER input;
unsigned int len;
{
unsigned int i;

for (i = 0; i < len; i++)
output[i] = input[i];
}

/* 注意: 尽可能使用memset代替for循环。
*/
static void MD2_memset (output, value, len)
POINTER output;
int value;
unsigned int len;
{
unsigned int i;

for (i = 0; i < len; i++)
((char *)output)[i] = (char)value;
}

mddriver.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

#ifndef MD
#define MD MD5
#endif

#include <stdio.h>
#include <time.h>
#include <string.h>
#include "global.h"
#if MD == 2
#include "md2.h"
#endif
#if MD == 4
#include "md4.h"
#endif
#if MD == 5
#include "md5.h"
#endif

/* 一个测试块的长度,测试块的数量。
*/
#define TEST_BLOCK_LEN 1000
#define TEST_BLOCK_COUNT 1000

static void MDString PROTO_LIST ((char *));
static void MDTimeTrial PROTO_LIST ((void));
static void MDTestSuite PROTO_LIST ((void));
static void MDFile PROTO_LIST ((char *));
static void MDFilter PROTO_LIST ((void));
static void MDPrint PROTO_LIST ((unsigned char [16]));

#if MD == 2
#define MD_CTX MD2_CTX
#define MDInit MD2Init
#define MDUpdate MD2Update
#define MDFinal MD2Final
#endif


#if MD == 4
#define MD_CTX MD4_CTX
#define MDInit MD4Init
#define MDUpdate MD4Update
#define MDFinal MD4Final
#endif
#if MD == 5
#define MD_CTX MD5_CTX
#define MDInit MD5Init
#define MDUpdate MD5Update
#define MDFinal MD5Final
#endif

/* 主程序。

参数(可能有许多的组合):
-sstring - 字符串的摘要
-t - 执行事件测试
-x - 执行测试较稳
filename - 文件测试
(none) - 摘要标准输入
*/
int main (argc, argv)
int argc;
char *argv[];
{
int i;

if (argc > 1)
for (i = 1; i < argc; i++)
if (argv[i][0] == '-' && argv[i][1] == 's')
MDString (argv[i] + 2);
else if (strcmp (argv[i], "-t") == 0)
MDTimeTrial ();
else if (strcmp (argv[i], "-x") == 0)
MDTestSuite ();
else
MDFile (argv[i]);
else
MDFilter ();

return (0);
}

/* 字符串的消息摘要
*/
static void MDString (string)
char *string;

{
MD_CTX context;
unsigned char digest[16];
unsigned int len = strlen (string);

MDInit (&context);
MDUpdate (&context, string, len);
MDFinal (digest, &context);

printf ("MD%d (\"%s\") = ", MD, string);
MDPrint (digest);
printf ("\n");
}

/* 测量摘要TEST_BLOCK_COUNT TEST_BLOCK_LEN-byte
块的事件.
*/
static void MDTimeTrial ()
{
MD_CTX context;
time_t endTime, startTime;
unsigned char block[TEST_BLOCK_LEN], digest[16];
unsigned int i;

printf
("MD%d time trial. Digesting %d %d-byte blocks ...", MD,
TEST_BLOCK_LEN, TEST_BLOCK_COUNT);

/*初始化块 */
for (i = 0; i < TEST_BLOCK_LEN; i++)
block[i] = (unsigned char)(i & 0xff);

/* 开始时间 */
time (&startTime);

/* 摘要块 */
MDInit (&context);
for (i = 0; i < TEST_BLOCK_COUNT; i++)
MDUpdate (&context, block, TEST_BLOCK_LEN);
MDFinal (digest, &context);

/* 结束时间 */
time (&endTime);

printf (" done\n");
printf ("Digest = ");
MDPrint (digest);
printf ("\nTime = %ld seconds\n", (long)(endTime-startTime));


printf
("Speed = %ld bytes/second\n",
(long)TEST_BLOCK_LEN * (long)TEST_BLOCK_COUNT/(endTime-startTime));
}
/* 字符串的消息摘要(测试)
*/
static void MDTestSuite ()
{
printf ("MD%d test suite:\n", MD);

MDString ("");
MDString ("a");
MDString ("abc");
MDString ("message digest");
MDString ("abcdefghijklmnopqrstuvwxyz");
MDString
("ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789");
MDString
("1234567890123456789012345678901234567890\
1234567890123456789012345678901234567890");
}

/* 文件的消息摘要。
*/
static void MDFile (filename)
char *filename;
{
FILE *file;
MD_CTX context;
int len;
unsigned char buffer[1024], digest[16];

if ((file = fopen (filename, "rb")) == NULL)
printf ("%s can't be opened\n", filename);

else {
MDInit (&context);
while (len = fread (buffer, 1, 1024, file))
MDUpdate (&context, buffer, len);
MDFinal (digest, &context);

fclose (file);

printf ("MD%d (%s) = ", MD, filename);
MDPrint (digest);
printf ("\n");
}
}

/* 消息摘要输入和结果打印。
*/
static void MDFilter ()
{
MD_CTX context;
int len;
unsigned char buffer[16], digest[16];

MDInit (&context);
while (len = fread (buffer, 1, 16, stdin))
MDUpdate (&context, buffer, len);
MDFinal (digest, &context);

MDPrint (digest);
printf ("\n");
}

/* 十六进制打印消息摘要
*/
static void MDPrint (digest)
unsigned char digest[16];
{
unsigned int i;

for (i = 0; i < 16; i++)
printf ("%02x", digest[i]);
}

测试样例

如下测试是在-x参数下的测试结果

MD2 测试样例:

MD2 (“”) = 8350e5a3e24c153df2275c9f80692773
MD2 (“a”) = 32ec01ec4a6dac72c0ab96fb34c0b5d1
MD2 (“abc”) = da853b0d3f88d99b30283a69e6ded6bb
MD2 (“message digest”) = ab4f496bfb2a530b219ff33031fe06b0
MD2 (“abcdefghijklmnopqrstuvwxyz”) = 4e8ddff3650292ab5a4108c3aa47940b
MD2 (“ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789”) =
da33def2a42df13975352846c30338cd
MD2 (“123456789012345678901234567890123456789012345678901234567890123456
78901234567890”) = d5976f79d83d3a0dc9806c3c66f3efd8

端口对照表

Posted on 2019-01-23 | Edited on 2019-04-13

端口对照表

关键字 端口 描述
0/tcp 保留
0/udp 保留
# Jon Postel
tcpmux 1/tcp TCP 端口服务多路器
tcpmux 1/udp TCP 端口服务多路器
# Mark Lottor
compressnet 2/tcp 管理功能
compressnet 2/udp 管理功能
compressnet 3/tcp 压缩进程
compressnet 3/udp 压缩进程
# Bernie Volz
# 4/tcp 未分配
# 4/udp 未分配
rje 5/tcp 远程工作入口
rje 5/udp 远程工作入口
# Jon Postel
# 6/tcp 未分配
# 6/udp 未分配
echo 7/tcp 检测有无消息
echo 7/udp 检测有无消息
# Jon Postel
# 8/tcp 未分配
# 8/udp 未分配
discard 9/tcp 弃用
discard 9/udp 弃用
# Jon Postel
# 10/tcp 未分配
# 10/udp 未分配
systat 11/tcp 活动用户
systat 11/udp 活动用户
# Jon Postel
# 12/tcp 未分配
# 12/udp 未分配
daytime 13/tcp Daytime
daytime 13/udp Daytime
# Jon Postel
# 14/tcp 未分配
# 14/udp 未分配
# 15/tcp 未分配 [was netstat]
# 15/udp 未分配
# 16/tcp 未分配
# 16/udp 未分配
qotd 17/tcp Quote of the Day
qotd 17/udp Quote of the Day
# Jon Postel
msp 18/tcp 消息发送协议
msp 18/udp 消息发送协议
# Rina Nethaniel <—-none—->
chargen 19/tcp 字符发生器
chargen 19/udp 字符发生器
ftp-data 20/tcp FTP数据传输 [Default Data]
ftp-data 20/udp FTP数据传输 [Default Data]
ftp 21/tcp FTP数据传输 [Control]
ftp 21/udp FTP数据传输 [Control]
# Jon Postel
# 22/tcp 未分配
# 22/udp 未分配
telnet 23/tcp Telnet
telnet 23/udp Telnet
# Jon Postel
24/tcp 任何私有邮件系统
24/udp 任何私有邮件系统
# Rick Adam
smtp 25/tcp Simple Mail Transfer
smtp 25/udp Simple Mail Transfer
# Jon Postel
# 26/tcp 未分配
# 26/udp 未分配
nsw-fe 27/tcp NSW User System FE
nsw-fe 27/udp NSW User System FE
# Robert Thomas
# 28/tcp 未分配
# 28/udp 未分配
msg-icp 29/tcp MSG ICP
msg-icp 29/udp MSG ICP
# Robert Thomas
# 30/tcp 未分配
# 30/udp 未分配
msg-auth 31/tcp MSG Authentication
msg-auth 31/udp MSG Authentication
# Robert Thomas
# 32/tcp 未分配
# 32/udp 未分配
dsp 33/tcp Display Support Protocol
dsp 33/udp Display Support Protocol
# Ed Cain
# 34/tcp 未分配
# 34/udp 未分配
35/tcp any private printer server
35/udp any private printer server
# Jon Postel
# 36/tcp 未分配
# 36/udp 未分配
time 37/tcp Time
time 37/udp Time
# Jon Postel
rap 38/tcp 远程连接协议
rap 38/udp 远程连接协议(Remote Access Protocol)
# Robert Ullmann
rlp 39/tcp Resource Location Protocol
rlp 39/udp Resource Location Protocol
# Mike Accetta
# 40/tcp 未分配
# 40/udp 未分配
graphics 41/tcp Graphics
graphics 41/udp Graphics
nameserver 42/tcp Host Name Server
nameserver 42/udp Host Name Server
nicname 43/tcp Who Is
nicname 43/udp Who Is
mpm-flags 44/tcp MPM FLAGS Protocol
mpm-flags 44/udp MPM FLAGS Protocol
mpm 45/tcp Message Processing Module [recv]
mpm 45/udp Message Processing Module [recv]
mpm-snd 46/tcp MPM [default send]
mpm-snd 46/udp MPM [default send]
# Jon Postel
ni-ftp 47/tcp NI FTP

Data from RFC1700

排序汇总

Posted on 2018-10-01 | Edited on 2019-04-13

排序

1.选择排序

 * 在未排序序列中找到最小元素,存放到排序序列的起始位置  
 * 再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。 
 * 以此类推,直到所有元素均排序完毕。 
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
#include<stdio.h>
#include<stdlib.h>


#define LEN 10


int main()
{
int data[LEN] = {340,34,23,35,23,53,234,32,456,4456};
int temp = 0;
for(int i = 0;i < LEN;i++)
{
int k = i;
for(int j = LEN - 1;j > i;j--)
{
if(data[j] < data[k])
{
k = j;
}

}

temp = data[i];
data[i] = data[k];
data[k] = temp;


}
for(int i = 0;i < LEN;i++)
{
printf("%d:%d\n",i,data[i]);
}
return 0;

}

时间复杂度第一次N-1,第二次N-2 … 1。求和N^2/2 ,所以他的时间复杂度为O(n^2)。

cygwin的安装

Posted on 2018-09-24 | Edited on 2019-04-13

Cygwin介绍和安装

1.介绍

  1. Cygwin能做什么
  • 一个大型的GNU和开源工具的集合,能够在Windows下提供和Linux distribution相似的功能。
  • 一个动态连接库(cygwin1.dll)提供大量的POSIX API的功能。
  1. Cygwin不能做什么
  • 不能在Windows上运行原生的Linux的应用。你必须从源码中重新构建你的应用。
  • 不能创建Windows的应用,拥有像UNIX所具有的信号和伪终端等功能。如果你想使用Cygwin的功能,你同样需要从源码构建。

2. Cygwin的版本

最新版本是Cygwin DLL 2.11.0

注意 Cygwin 2.5.2是最后一个支持Windows XP 和 2003 的版本

3. 安装Cygwin

安装Cygwin的安装程序setup-x86_64.exe(64位安装程序),或者setup-x86.exe(32位安装程序)

使用安装程序执行安装或者是更新

像安装MinGW一样配置环境变量

Cygwin官网

sqlite3源码分析

Posted on 2018-09-17 | Edited on 2019-04-13

sqlite3源码分析

1
2
3
4
SQLITE_API int sqlite3_initialize(void);
SQLITE_API int sqlite3_shutdown(void);
SQLITE_API int sqlite3_os_init(void);
SQLITE_API int sqlite3_os_end(void);

sqlite_initialize(void),会初始化SQLite的库,sqlite_shutdown(void),会关闭任何由sqlite_initialize(void)开启的资源。会调用一个生命周期的进程。sqlite_initialize(void)是线程安全的,而sqlite_shutdown(void)不是,所以sqlite_shutdown(void)必须在单线程中调用。sqlite_shutdown(void)在最后一次调用sqlite_initialize(void)后调用。sqlite_initialize(void)可以被其他接口调用所以不需要直接调用,当sqlite_open(void)
调用时,sqlite_initialize(void)也会随即调用。sqlite_os_init(void)会调用系统的制定的SQLite库。而sqlite_os_end(void)会撤销刚才的操作。程序不应该直接调用sqlite_os_init(void)和sqlite_os_end(void)。程序应当只调用sqlite_initialize(void)和sqlite_shutdown(void)。sqlite_os_init(void)会被sqlite_initialize(void)自动调用,而sqlite_os_end(void)会被sqlite_shutdown(void)自动调用。返回相应的状态码。

1
SQLITE_API int sqlite3_config(int, ...);

sqlite3_config(int, …)全局配置,会在sqlite3_initialize()之后调用,非线程安全。

1
SQLITE_API int sqlite3_db_config(sqlite3*, int op, ...);

sqlite3_config(int, …)与sqlite3_config区别在于,这可以制定任意一个连接的数据库,单独配置。第二个参数是确保那个部分的数据库会被配置。

sqlite3 C安装调用

Posted on 2018-09-16 | Edited on 2019-04-13

sqlite3 C配置调用

1.下载

从官网下载源码下载,里面只是几个头文件,源文件就够了。将源文件,头文件放在放在项目的根目录,放在并且新建一个include文件夹。

2.编写程序

connect.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
#include "sqlite3.h"

int callback(void * agrument,int count,char** result,char **name){
for(int i = 0;i < count;i++){
printf("%s\r\n",result[i]);
}
}

int main(){
sqlite3 *ppDb;
if (sqlite3_open("demo.db",&ppDb) == 1){
printf("database opened failed\n");
exit(0);
}
printf("database opened success\n");

char *errmsg;

if(sqlite3_exec(ppDb,"create table demo(id integer primary key autoincrement,name varchar(100))",NULL,NULL,&errmsg) == 1){
printf("%s",errmsg);
exit(0);
}
printf("creat table successfully\n");

if(sqlite3_exec(ppDb,"insert into demo (name) values(\"1\")",NULL,NULL,&errmsg) == 1){
printf("%s\n",errmsg);
exit(0);
}
printf("insert data successfully\n");


if(sqlite3_exec(ppDb,"select * from demo",callback,NULL,&errmsg) == 1){
printf("%s\n",errmsg);
exit(0);
}

sqlite3_close(ppDb);

return 0;
}

3.运行

1
gcc connect.c sqlite3.c -o connect -Iinclude -std=c99

4.解释

sqlite3 结构体,数据库对象。sqlite3_open(char * filename,sqlite3 ** db ) 。参数一,数据库名,若不存在就创建。返回1,出错;返回0,成功,返回样值。sqlite3_exec(sqlite3 *,const char * sql,int ( * callback)(void *,int,char **,char **),void *,char ** errmsg) ,第一个参数,数据库对象;第二个参数sql语句,第三个回调函数(回调函数传过来的参数,数据列个数,数据结果一维数组,表结构名称一维数组),第三个参数传递给回调参数,第四个参数错误异常信息。sqlite3_close(sqlite3 *) ,释放链接。

sqlite官网

swig的使用

Posted on 2018-09-15 | Edited on 2019-04-13

swig的使用

1.介绍

SWIG是一个能将C或者C++编写的程序与其它各种高级语言如Perl, Python, Ruby, 和 Tcl进行联接的开发工具。其原理是从C/C++头文件中找到申明并利用他们生成脚本语言访问C/C++代码所必须的封装代码。SWIG具有高度可自定义的特点,它能帮助你生成适合你的应用程序的封装包。

2.使用

我们以Ubuntu为例子,用Python作为目的语言,Python调用C。

  1. 安装swig

    1
    apt-get install swig
  2. 安装python-dev

    1
    apt-get install python-dev
 这是Python的开发包,包含库文件,和头文件,头文件一般在

/usr/include/python2.x

  1. 编写test.c文件

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    #include <time.h>
    double My_variable = 3.0;

    int fact(int n) {
    if (n <= 1) return 1;
    else return n*fact(n-1);
    }

    int my_mod(int x, int y) {
    return (x%y);
    }

    char *get_time()
    {
    time_t ltime;
    time(&ltime);
    return ctime(&ltime);
    }
  2. 编写配置文件test.i

    配置文件其实就是一个接口文件

1
2
3
4
5
6
7
8
9
10
11
12
13
%module example
%{
/* Put header files here or function declarations like below */
extern double My_variable;
extern int fact(int n);
extern int my_mod(int x, int y);
extern char *get_time();
%}

extern double My_variable;
extern int fact(int n);
extern int my_mod(int x, int y);
extern char *get_time();
  1. 构建Python模块
1
2
3
4
swig -python test.i
gcc -c test.c test_wrap.c \
-I/usr/include/python2.7
ld -shared test.o test_wrap.o -o _test.so

如果在ld命令中出现了relocation R_X86_64_32 against xxx 错误,请在
gcc中加入-fPIC 然后再ld。

swig地址

几种开源协议

Posted on 2018-09-14 | Edited on 2019-04-13

几种开源协议

1.Boost Software License

这是协议正文

Boost Software License - Version 1.0 - August 17th, 2003

Permission is hereby granted, free of charge, to any person or organization
obtaining a copy of the software and accompanying documentation covered by
this license (the “Software”) to use, reproduce, display, distribute,
execute, and transmit the Software, and to prepare derivative works of the
Software, and to permit third-parties to whom the Software is furnished to
do so, all subject to the following:

The copyright notices in the Software and this entire statement, including
the above license grant, this restriction and the following disclaimer,
must be included in all copies of the Software, in whole or in part, and
all derivative works of the Software, unless such copies or derivative
works are solely in the form of machine-executable object code generated by
a source language processor.

THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT
SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
DEALINGS IN THE SOFTWARE.

1.1怎样在软件中添加协议

将以下代码注释在文件源代码最前面

// Copyright Joe Coder 2004 - 2006.
// Distributed under the Boost Software License, Version 1.0.
// (See accompanying file LICENSE_1_0.txt or copy at
// https://www.boost.org/LICENSE_1_0.txt)

1.2适用范围

该协议允许商业或非商业的衍生版本在不经过合法允许的情况下去发布你的代码,意思是说,你可以任意对代码进行修改,发布。Boost协议不需要在你的代码中加入版权协议了。如果你发布你自己的代码具有相同的协议内容,Boost协议就会收到它约束;你可以免费让你的喜欢的人使用

协议地址

2.The MIT License (MIT)

协议正文

Copyright < YEAR > < COPYRIGHT HOLDER >

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the “Software”), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

  • MIT 协议比较宽松。仅仅需要版权以及协力条款。可以商用,分发,修改,个人使用。但是需要包含原作者的版权信息。

2.1 怎样使用

1.你可以fork这个项目,创建你自己的MIT协议,并且只需要放置连接。

2.Create a text file (typically named LICENSE or LICENSE.txt) in the root of your source code and copy the text of the license into the file. Replace [year] with the current year and [fullname] with the name (or names) of the copyright holders.
在你根源码文件新建一个LICENSE或者LICENSE.txt,并且将许可复制进去 。替换[year]为当前时间和[fullname]为版权持有者全名。

magbone

9 posts
3 tags
Creative Commons
© 2019 magbone
Powered by Hexo v3.8.0
|
Theme – NexT.Muse v6.7.0