Nghiên cứu xây dựng giao thức đồng thuận dựa trên đánh giá các tiêu chí trong mạng chuỗi khối
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (2.85 MB, 56 trang )
TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
LUẬN VĂN THẠC SĨ
Nghiên cứu xây dựng giao thức đồng
thuận dựa trên đánh giá các tiêu chí
trong mạng chuỗi khối
NGUYỄN ĐỨC THẮNG
Ngành Khoa học máy tính
Giảng viên hướng dẫn: PGS. TS. Nguyễn Bình Minh
Viện: Cơng nghệ Thơng tin và Truyền thơng
Hà Nội, 12/2021
123doc
Mang
Ln
thay vì
h■■ng
l■im■i
s■
cam
tr■
h■u
m■t
k■t
nghi■m
t■im■t
là
s■
cáwebsite
nhân
mang
kho
m■ith■
kinh
m■
l■i
d■n
vi■n
nh■ng
cho
doanh
■■u
kh■ng
ng■■i
quy■n
chia
t■ th■c
dùng,
l■
s■l■i
v■i
và
hi■n
t■t
cơng
h■n
mua
ngh■a
nh■t
2.000.000
ngh■
báncho
tài
v■
hi■n
ng■■i
li■u
c■a
tài
th■
hàng
mình
li■u
dùng.
hi■n
■■u
■
thìt■t
Khi
■■i,
s■p
Vi■t
c■
khách
b■n
t■i,
l■nh
Nam.
ngh■a
online
hàng
v■c:
Táctr■
khơng
v■
tài
phong
thành
chính
c■a
khác
chun
c■a
thành
tíngì
d■ng,
hàng
so
nghi■p,
viên
v■i
tri■u
cơng
c■a
b■n
hồn
nhà
ngh■
123doc
g■c.
bán
h■o,
thơng
B■n
và
hàng
■■
n■p
có
tin,
l■i
cao
th■
ti■n
ngo■i
chuy■n
tính
phóng
vào
ng■,...Khách
trách
tài
giao
to,kho■n
nhi■m
thu
sang
nh■
c■a
■■i
■■n
hàng
tùy123doc,
v■i
v■
ý.
cót■ng
qu■n
th■b■n
d■
ng■■i
lýChào
dàng
s■ dùng.
■■■c
m■ng
tra c■u
M■c
h■■ng
b■n
tàitiêu
li■u
■■n
nh■ng
hàng
m■t
v■i■■u
quy■n
cách
123doc.
c■a
chính
l■i123doc.net
sau
xác,n■p
nhanh
ti■n
tr■
chóng.
trên
thành
website
th■ vi■n tài li■u online l■n nh■t Vi■t Nam, cung c■p nh■ng tài li■u ■■c khơng th■ tìm th■y trên th■ tr■■ng ngo■i tr■ 123doc.net.
Nhi■u event thú v■, event ki■m ti■n thi■t th■c. 123doc luôn luôn t■o c■ h■i gia t■ng thu nh■p online cho t■t c■ các thành viên c■a website.
Mangh■n
Ln
Th■a
Xu■t
Sau
Nhi■u
123doc
Link
khi
h■■ng
phát
thu■n
l■i
event
cam
s■
nh■n
xác
m■t
tr■
t■
h■u
k■t
s■
thú
nghi■m
t■i
th■c
ýxác
n■m
t■■ng
m■t
d■ng
v■,
là
s■
nh■n
s■
website
ra
mang
event
kho
m■i
■■■c
■■i,
1.
t■o
tLink
t■
th■
m■
l■i
c■ng
ki■m
■■ng
d■n
123doc
CH■P
g■i
vi■n
xác
nh■ng
cho
■■u
■■ng
ti■n
v■
th■c
h■
kh■ng
ng■■i
NH■N
■ã
■■a
quy■n
th■ng
thi■t
chia
t■ng
s■
ki■m
dùng,
l■
ch■
CÁC
s■
■■■c
th■c.
s■
l■i
b■■c
v■i
ti■n
và
chuy■n
■I■U
t■t
cơng
h■n
mua
123doc
g■i
online
kh■ng
nh■t
b■n
2.000.000
v■
ngh■
bán
KHO■N
sang
b■ng
ln
cho
■■a
■ã
tài
■■nh
hi■n
■■ng
ng■■i
li■u
ph■n
ln
ch■
tài
TH■A
tài
v■
th■
li■u
hàng
t■o
li■u
thơng
ky,
dùng.
tríhi■n
THU■N
hi■u
c■
c■a
b■n
■■u
■b■n
tin
t■t
h■i
Khi
■■i,
qu■
mình
vui
Vi■t
xác
c■
■ã
khách
gia
lịng
b■n
nh■t,
minh
trong
l■nh
■■ng
Nam.
t■ng
Chào
■■ng
online
hàng
uy
tài
v■c:
l■nh
thu
Tác
m■ng
ky,
tín
kho■n
tr■
nh■p
nh■p
khơng
b■n
tài
phong
v■c
cao
thành
b■n
chính
vui
nh■t.
tài
online
oLink
khác
chun
■■n
li■u
lịng
thành
tínb■n
Mong
c■a
xác
gì
cho
d■ng,
và
■■ng
v■i
so
nghi■p,
viên
th■c
kinh
■ã
mình
t■t
123doc.
123doc.net!
v■i
mu■n
cơng
■■ng
nh■p
c■a
c■
doanh
s■
b■n
vàcác
hồn
mang
■■■c
ngh■
123doc
click
ký
g■c.
online.
thành
v■i
h■o,
Chúng
vào
l■i
thơng
B■n
g■i
c■a
và
123doc.netLink
CH■P
cho
viên
linkí
Tính
■■
v■
n■p
có
mình
tơi
tin,
c■ng
c■a
cao
■■a
th■
■■n
cung
NH■N
ti■n
ngo■i
và
tính
mình
website.
phóng
■■ng
ch■
th■i
click
vào
c■p
CÁC
ng■,...Khách
trách
xác
trong
tài
■i■m
D■ch
vào
xã
to,kho■n
■I■U
th■c
nhi■m
h■i
thu
linkơng
l■nh
b■n
tháng
V■
nh■
m■t
s■
KHO■N
c■a
■ã
v■c
(nh■
■■i
hàng
■■■c
tin
tùy
ngu■n
5/2014;
■■ng
123doc,
tài
v■i
xác
■■■c
ý.
có
li■u
TH■A
g■i
t■ng
minh
th■
tài
ky,
123doc
và
v■
mơ
ngun
b■n
b■n
d■
ng■■i
THU■N
tài
kinh
■■a
t■
dàng
kho■n
s■
vui
v■■t
d■■i
doanh
tri
dùng.
■■■c
ch■
lịng
tra
th■c
m■c
■ây)
c■u
■■ng
Chào
online.
M■c
h■■ng
q
100.000
cho
tài
b■n
b■n
m■ng
tiêu
báu,
nh■p
li■u
Tính
b■n,
■ã
nh■ng
■ã
hàng
phong
m■t
l■■t
■■n
■■ng
b■n
tùy
■■ng
■■u
quy■n
cách
truy
thu■c
■■n
th■i
phú,
c■a
ký
ky,
c■a
c■p
chính
v■i
■i■m
v■i
■a
mình
l■i
b■n
vào
123doc.net
m■i
123doc.netLink
d■ng,
123doc.net!
sau
xác,
các
vui
tháng
vàngày,
n■p
click
lịng
“■i■u
nhanh
giàu
5/2014;
ti■n
s■
vào
■■ng
tr■
giá
Kho■n
Chúng
chóng.
h■u
trên
linkc■a
thành
tr■
xác
123doc
nh■p
2.000.000
website
■■ng
th■c
Th■a
tơi
th■
website.
cung
v■■t
s■
vi■n
th■i
Thu■n
■■■c
c■p
c■a
thành
mong
m■c
tài D■ch
v■
li■u
mình
g■i
viên
100.000
mu■n
S■
online
v■
và
V■
■■ng
D■ng
click
■■a
t■o
(nh■
l■■t
l■n
ký,
D■ch
■i■u
vào
ch■
nh■t
■■■c
truy
l■t
link
ki■n
V■”
vào
c■p
Vi■t
123doc
mơtop
sau
cho
b■n
m■i
Nam,
t■200
■ây
d■■i
cho
ngày,
■ã
cung
các
các
(sau
■■ng
g■i
■ây)
s■
website
c■p
users
■ây
h■u
ky,
cho
nh■ng
■■■c
có
b■n
2.000.000
b■n,
ph■
thêm
vui
tài
bi■n
tùy
g■i
lịng
thu
li■u
thu■c
t■t
thành
nh■t
nh■p.
■■c
■■ng
T■i
vào
t■i
viên
khơng
t■ng
Chính
nh■p
Vi■t
các
■■ng
th■i
“■i■u
th■
Nam,
vì
v■y
■i■m,
ký,
tìm
t■
Kho■n
c■a
l■t
123doc.net
th■y
l■chúng
vào
mình
tìm
trên
Th■a
top
ki■m
và
tơi
th■
200
ra
click
Thu■n
cóthu■c
■■i
tr■■ng
các
th■
vào
nh■m
website
c■p
v■
top
link
ngo■i
S■
3nh■t
■áp
123doc
Google.
D■ng
ph■
tr■
■KTTSDDV
■ng
123doc.net.
bi■n
■ã
D■ch
Nh■n
nhu
g■i
nh■t
c■u
V■”
■■■c
theo
t■i
chia
sau
Vi■t
quy■t
danh
■ây
s■ Nam,
tài
(sau
hi■u
...li■u
t■
■ây
do
ch■t
l■c■ng
■■■c
tìm
l■■ng
ki■m
■■ng
g■i
và
thu■c
t■t
bình
ki■m
T■i
ch■n
top
ti■n
t■ng
3 Google.
là
online.
th■i
website
■i■m,
Nh■n
ki■m
chúng
■■■c
ti■ntơi
online
danh
có th■
hi■u
hi■u
c■p
do
qu■
nh■t
c■ng
và ■KTTSDDV
uy
■■ng
tín nh■t.
bình ch■n
theo quy■t
là website
... ki■m ti■n online hi■u qu■ và uy tín nh■t.
Lnh■n
123doc
Sau
Th■a
Xu■t
khi
h■■ng
phát
thu■n
cam
nh■n
m■t
t■k■t
s■
t■i
ýxác
n■m
t■■ng
d■ng
là
s■
nh■n
website
ra
mang
■■i,
1.
t■o
t■l■i
c■ng
■■ng
d■n
123doc
CH■P
nh■ng
■■u
■■ng
h■
NH■N
■ã
quy■n
th■ng
chia
t■ng
ki■m
CÁC
s■s■
l■i
b■■c
ti■n
vàchuy■n
■I■U
t■t
mua
online
kh■ng
nh■t
bán
KHO■N
sang
b■ng
cho
■■nh
thay
ng■■i
ph■n
tài
TH■A
vìv■
li■u
m■i
thơng
dùng.
tríTHU■N
hi■u
m■t
c■atin
Khi
qu■
mình
cá
xác
khách
nhân
nh■t,
minh
trong
Chào
kinh
hàng
uy
tài
l■nh
m■ng
doanh
tín
kho■n
tr■
v■c
cao
thành
b■n
t■
nh■t.
tàith■c
■■n
li■u
thành
b■n
Mong
hi■n
và
v■i
viên
kinh
■ã
123doc.
123doc.net!
mu■n
ngh■a
■■ng
c■a
doanh
mang
123doc
v■
kýonline.
c■a
v■i
Chúng
l■ivà
123doc.netLink
mình
cho
Tính
n■p
tơi
c■ng
thì
■■n
cung
ti■n
s■p
■■ng
th■i
vào
c■p
t■i,
xác
tài
■i■m
D■ch
xã
ngh■a
kho■n
th■c
h■itháng
V■
m■t
s■
v■
c■a
(nh■
■■■c
c■a
ngu■n
5/2014;
123doc,
■■■c
c■a
g■i
tài
123doc
hàng
v■
mơ
ngun
b■n■■a
t■
tri■u
s■
v■■t
d■■i
tri
■■■c
ch■
nhà
th■c
m■c
■ây)
bán
h■■ng
q
100.000
cho
hàng
b■n
báu,
b■n,
nh■ng
l■i
■ã
phong
l■■t
chuy■n
tùy
■■ng
quy■n
truy
thu■c
phú,
ky,
c■p
giao
■a
l■i
b■n
vào
m■i
sang
d■ng,
sau
các
vuingày,
n■p
■■n
lịng
“■i■u
giàu
ti■n
s■
■■ng
v■
giá
Kho■n
h■u
qu■n
trên
tr■
nh■p
2.000.000
website
■■ng
Th■a
lý hồn
th■i
Thu■n
h■o,
c■a
thành
mong
v■
■■
mình
viên
mu■n
S■
cao
và
■■ng
D■ng
tính
click
t■otrách
ký,
D■ch
■i■u
vàol■t
link
nhi■m
ki■n
V■”
vào
123doc
top
sau
cho
■■i
200
■ây
cho
v■i
■ãcác
các
(sau
g■i
t■ng
website
users
■ây
ng■■i
■■■c
cóph■
dùng.
thêm
bi■n
g■i
thu
M■c
t■t
nh■t
nh■p.
T■i
tiêu
t■i
t■ng
hàng
Chính
Vi■tth■i
■■u
Nam,
vì v■y
■i■m,
c■a
t■123doc.net
l■
123doc.net
chúng
tìm ki■m
tơiracó
tr■
thu■c
■■i
th■
thành
nh■m
c■p
topth■
3nh■t
■áp
Google.
vi■n
■KTTSDDV
■ng
tàiNh■n
nhu
li■uc■u
online
■■■c
theo
chia
l■n
quy■t
danh
s■nh■t
tài
hi■u
...li■u
Vi■t
do
ch■t
Nam,
c■ng
l■■ng
cung
■■ng
và
c■p
bình
ki■m
nh■ng
ch■n
ti■ntài
là
online.
website
li■u ■■cki■m
khơng
ti■n
th■
online
tìm th■y
hi■utrên
qu■th■
và tr■■ng
uy tín nh■t.
ngo■i tr■ 123doc.net.
Ln
Th■a
Xu■t
Sau
Nhi■u
123doc
Mang
thayh■n
khi
vì
h■■ng
phát
thu■n
l■i
event
m■i
cam
s■
nh■n
m■t
tr■
t■
h■u
m■t
k■t
s■
thú
nghi■m
t■i
ýxác
n■m
t■■ng
m■t
d■ng
v■,
là
s■
cá
nh■n
website
ra
nhân
mang
event
kho
m■i
■■i,
1.
t■o
t■
th■
kinh
m■
l■i
c■ng
ki■m
■■ng
d■n
123doc
CH■P
vi■n
nh■ng
cho
doanh
■■u
■■ng
ti■n
h■
kh■ng
ng■■i
NH■N
■ã
quy■n
th■ng
thi■t
chia
t■t■ng
ki■m
th■c
dùng,
l■
CÁC
s■
th■c.
s■
l■i
b■■c
v■i
ti■n
và
hi■n
chuy■n
■I■U
t■t
cơng
h■n
mua
123doc
online
kh■ng
ngh■a
nh■t
2.000.000
ngh■
bán
KHO■N
sang
b■ng
ln
cho
tài
■■nh
v■
hi■n
ng■■i
li■u
ph■n
ln
c■a
tài
TH■A
tài
v■
th■
li■u
hàng
t■o
mình
li■u
thơng
dùng.
tríhi■n
THU■N
hi■u
c■
c■a
■■u
■
thìtin
t■t
h■i
Khi
■■i,
qu■
s■p
mình
Vi■t
xác
c■
khách
gia
b■n
t■i,
nh■t,
minh
trong
l■nh
Nam.
t■ng
Chào
ngh■a
online
hàng
uy
tài
v■c:
l■nh
thu
Tác
m■ng
tín
kho■n
tr■
nh■p
khơng
v■
tài
phong
v■c
cao
thành
b■n
chính
c■a
nh■t.
tài
online
khác
chun
■■n
c■a
li■u
thành
tínb■n
Mong
gì
cho
d■ng,
và
hàng
v■i
so
nghi■p,
viên
kinh
■ã
t■t
123doc.
123doc.net!
v■i
mu■n
tri■u
cơng
■■ng
c■a
c■
doanh
b■n
các
hồn
nhà
mang
ngh■
123doc
ký
g■c.
online.
thành
bán
v■i
h■o,
Chúng
l■i
thơng
B■n
và
hàng
123doc.netLink
cho
viên
Tính
■■
n■p
có
tơi
tin,
c■ng
l■i
c■a
cao
th■
■■n
cung
ti■n
ngo■i
chuy■n
tính
website.
phóng
■■ng
th■i
vào
c■p
ng■,...Khách
trách
xác
tài
■i■m
D■ch
giao
xã
to,kho■n
th■c
nhi■m
h■i
thu
sang
tháng
V■
nh■
m■t
s■
c■a
(nh■
■■i
■■n
hàng
■■■c
tùy
ngu■n
5/2014;
123doc,
v■i
v■
■■■c
ý.
cóg■i
t■ng
qu■n
th■
tài
123doc
v■
mơ
ngun
b■n
d■
ng■■i
lý,
■■a
t■
dàng
s■
cơng
v■■t
d■■i
tri
dùng.
■■■c
ch■
tra
th■c
ngh■
m■c
■ây)
c■u
M■c
h■■ng
q
hi■n
100.000
cho
tài
b■n
tiêu
báu,
li■u
b■n,
th■
nh■ng
■ã
hàng
phong
m■t
l■■t
hi■n
tùy
■■ng
■■u
quy■n
cách
truy
thu■c
■■i,
phú,
ky,
c■a
c■p
chính
■a
b■n
l■i
b■n
vào
123doc.net
m■i
d■ng,
sau
online
xác,
các
vuingày,
n■p
lịng
“■i■u
nhanh
giàu
khơng
ti■n
s■
■■ng
tr■
giá
Kho■n
chóng.
h■u
trên
khác
thành
tr■
nh■p
2.000.000
website
■■ng
Th■a
gìth■
so
vi■n
th■i
v■i
Thu■n
c■a
thành
b■n
mong
tài v■
li■u
mình
g■c.
viên
mu■n
S■
online
và
B■n
■■ng
D■ng
click
t■o
l■n
cóký,
D■ch
■i■u
vào
th■
nh■t
l■t
link
phóng
ki■n
V■”
vào
Vi■t
123doc
top
sau
cho
to,
Nam,
200
thu
■ây
cho
■ã
cung
nh■
các
các
(sau
g■iwebsite
tùy
c■p
users
■ây
ý.nh■ng
■■■c
cóph■
thêm
tài
bi■n
g■i
thu
li■u
t■t
nh■t
nh■p.
■■c
T■it■i
khơng
t■ng
Chính
Vi■tth■i
th■
Nam,
vì v■y
■i■m,
tìm
t■123doc.net
th■y
l■chúng
tìm
trên
ki■m
tơi
th■
racóthu■c
■■i
tr■■ng
th■nh■m
c■p
top
ngo■i
3nh■t
■áp
Google.
tr■
■KTTSDDV
■ng
123doc.net.
Nh■n
nhu c■u
■■■c
theo
chiaquy■t
danh
s■ tài
hi■u
...li■udo
ch■t
c■ng
l■■ng
■■ng
vàbình
ki■mch■n
ti■n là
online.
website ki■m ti■n online hi■u qu■ và uy tín nh■t.
Chia
m■t
u■t
Nhi■u
Mang
Ln
123doc
Th■a
Xu■t
Sau
tri■n
phát
khi
h■n
member
s■
h■■ng
phát
khai
thu■n
l■i
event
s■
cam
nh■n
câu
t■
m■t
tr■
t■
event
h■u
ýk■t
s■
chuy■n
thú
nghi■m
t■i
ýkhơng
t■■ng
xác
n■m
t■■ng
m■t
d■ng
v■,
là
khuy■n
s■
nh■n
website
ra
mang
m■y
event
t■o
kho
thành
m■i
■■i,
1.
t■o
t■
mãi
c■ng
th■
n■i
m■
l■i
c■ng
ki■m
■■ng
d■n
cơng
123doc
CH■P
th■
vi■n
b■t
nh■ng
cho
■■ng
■■u
■■ng
ti■n
trên
n■p
h■
c■a
kh■ng
ng■■i
NH■N
■ã
quy■n
th■ng
123doc
thi■t
chia
ki■m
v■i
c■ng
t■ng
ki■m
dùng,
l■
CÁC
s■
nh■ng
th■c.
ti■n
s■
l■i
b■■c
■■ng
v■i
ti■n
-và
ki■m
chuy■n
■I■U
t■t
cơng
online
h■n
mua
123doc
online
■u
kh■ng
123doc
nh■t
5■ãi
2.000.000
ngh■
bán
KHO■N
tri■u
b■ng
sang
b■ng
ln
cho
c■c
tài
■■nh
■ã
hi■n
ch■
tài
ng■■i
li■u
ph■n
ln
k■
tài
TH■A
xu■t
li■u
tài
v■
v■i
th■
li■u
h■p
hàng
t■o
li■u
thơng
s■c
dùng.
trí
hi■u
7hi■n
THU■N
hi■u
d■n.
tài
c■
c■a
■■u
■■■ng
li■u!
tin
qu■
t■t
h■i
Khi
■■i,
qu■
mình
■■ng
Vi■t
xác
c■
khách
gia
nh■t,
Nghe
trong
b■n
nh■t,
minh
trong
l■nh
Nam.
t■ng
Chào
b■online
có
uy
hàng
danh
l■
uy
tài
v■c:
l■nh
thu
Tác
v■
tín
m■ng
nhé,
tín
kho■n
tr■
sách
cao
nh■p
khó
khơng
tài
phong
v■c
cao
tr■■c
thành
b■n
chính
nh■t.
tin
Top
nh■t.
tài
online
khác
nh■ng
chun
■■n
li■u
tiên
thành
danh
tín
Mong
b■n
Mong
gì
cho
d■ng,
và
hãy
v■i
■ây
so
thu
nghi■p,
viên
kinh
■ã
mu■n
t■t
123doc.
123doc.net!
cùng
v■i
mu■n
cao
là
cơng
■■ng
c■a
c■
doanh
b■n
con
nh■t
mang
tìm
các
hồn
mang
ngh■
123doc
s■
ký
g■c.
hi■u
online.
thành
tháng
v■i
l■i
hồn
h■o,
Chúng
l■i
thơng
B■n
thơng
cho
và
123doc.netLink
cho
viên
t■o
tồn
Tính
■■
n■p
có
c■ng
tơi
tin,
c■ng
tin
c■
c■a
cao
th■
chính
■■n
cung
ti■n
ngo■i
v■
h■i
■■ng
tính
website.
phóng
■■ng
Khách
th■i
vào
c■p
xác
gia
ng■,...Khách
trách
xác
xã
tài
t■ng
■i■m
mà
D■ch
xã
to,
hàng
h■i
kho■n
th■c
nhi■m
h■i
BQT
thu
thu
m■t
tháng
V■
có
nh■
m■t
s■
nh■p
123doc
c■a
th■
(nh■
■■i
hàng
ngu■n
■■■c
tùy
ngu■n
5/2014;
123doc,
d■
v■i
online
■■■c
ý.
có
■ã
dàng
tài
g■i
t■ng
th■
tài
thu
123doc
ngun
cho
v■
mơ
ngun
b■n
tra
d■
ng■■i
th■p
t■t
■■a
t■
c■u
dàng
s■
v■■t
tri
d■■i
c■
■■■c
tri
dùng.
■■■c
ch■
tài
th■c
các
tra
th■c
m■c
li■u
■ây)
c■u
sau
thành
q
M■c
h■■ng
q
m■t
100.000
cho
■■t
tài
báu,
b■n
tiêu
báu,
viên
li■u
cách
b■n,
t■ng
nh■ng
phong
■ã
hàng
phong
c■a
m■t
l■■t
chính
tùy
■■ng
k■t
■■u
website.
phú,
quy■n
cách
truy
thu■c
phú,
doanh
xác,
ky,
c■a
c■p
■a
chính
■a
nhanh
l■i
b■n
vào
d■ng,
thu
123doc.net
m■i
d■ng,
sau
xác,
các
vui
tháng
chóng.
ngày,
n■p
giàu
lịng
“■i■u
nhanh
giàu
11
ti■n
giá
s■
■■ng
tr■
giá
uy
Kho■n
chóng.
h■u
tr■
trên
tín
thành
tr■
nh■p
■■ng
cao
2.000.000
website
■■ng
Th■a
th■
nh■t.
th■i
vi■n
th■i
Thu■n
Mong
mong
c■a
thành
mong
tài v■
li■u
mình
mu■n
mu■n
viên
mu■n
S■
online
và
■■ng
D■ng
mang
t■o
click
t■o
l■n
■i■u
ký,
D■ch
■i■u
vào
l■i
nh■t
l■t
cho
link
ki■n
ki■n
V■”
vào
Vi■t
c■ng
123doc
cho
top
sau
cho
Nam,
■■ng
cho
200
■ây
cho
■ã
cung
các
các
các
(sau
g■i
xãusers
website
h■i
c■p
users
■ây
m■t
nh■ng
có
■■■c
cóph■
thêm
ngu■n
thêm
tài
bi■n
g■i
thu
thu
li■u
tài
t■t
nh■p.
nh■t
nh■p.
ngun
■■c
T■it■i
Chính
khơng
t■ng
Chính
Vi■t
tri th■c
th■i
vìth■
Nam,
vìv■y
v■y
q
■i■m,
tìm
123doc.net
t■123doc.net
báu,
th■y
l■chúng
tìm
phong
trên
ki■m
tơi
ra
th■
ra
phú,
có
■■i
thu■c
■■i
tr■■ng
th■
■Sau
nh■m
nh■m
c■p
top
ngo■i
h■n
■áp
3nh■t
■áp
Google.
m■t
■ng
tr■
■KTTSDDV
■ng
123doc.net.
n■m
nhu
Nh■n
nhuc■u
rac■u
■■i,
■■■c
chia
theo
chia
123doc
s■
quy■t
danh
s■tàitài
hi■u
li■u
■ã
...li■u
t■ng
ch■t
do
ch■t
c■ng
b■■c
l■■ng
l■■ng
■■ng
kh■ng
vàvàki■m
bình
ki■m
■■nh
ch■n
ti■n
ti■n
v■
online.
là
online.
tríwebsite
c■a mình
ki■m
trong
ti■nl■nh
online
v■c
hi■u
tài li■u
qu■và
vàkinh
uy tín
doanh
nh■t.online
Nhi■u
Mang
Ln
123doc
Th■a
Xu■t
Sau
khi
h■n
h■■ng
phát
thu■n
l■i
event
s■
cam
nh■n
m■t
tr■
t■
h■u
k■t
s■
thú
nghi■m
t■i
ýxác
n■m
t■■ng
m■t
d■ng
v■,
là
s■
nh■n
website
ra
mang
event
kho
m■i
■■i,
1.
t■o
t■
th■
m■
l■i
c■ng
ki■m
■■ng
d■n
123doc
CH■P
vi■n
nh■ng
cho
■■u
■■ng
ti■n
h■
kh■ng
ng■■i
NH■N
■ã
quy■n
th■ng
thi■t
chia
t■ng
ki■m
dùng,
l■
CÁC
s■
th■c.
s■
l■i
b■■c
v■i
ti■n
vàchuy■n
■I■U
t■t
cơng
h■n
mua
123doc
online
kh■ng
nh■t
2.000.000
ngh■
bán
KHO■N
sang
b■ng
ln
cho
tài
■■nh
hi■n
ng■■i
li■u
ph■n
ln
tài
TH■A
tài
v■
th■
li■u
hàng
t■o
li■u
thơng
dùng.
tríhi■n
THU■N
hi■u
c■
c■a
■■u
■ tin
t■t
h■i
Khi
■■i,
qu■
mình
Vi■t
xác
c■
khách
gia
b■n
nh■t,
minh
trong
l■nh
Nam.
t■ng
Chào
online
hàng
uy
tài
v■c:
l■nh
thu
Tác
m■ng
tín
kho■n
tr■
nh■p
khơng
tài
phong
v■c
cao
thành
b■n
chính
nh■t.
tài
online
khác
chun
■■n
li■u
thành
tínb■n
Mong
gì
cho
d■ng,
và
v■i
so
nghi■p,
viên
kinh
■ã
t■t
123doc.
123doc.net!
v■i
mu■n
cơng
■■ng
c■a
c■
doanh
b■n
các
hồn
mang
ngh■
123doc
ký
g■c.
online.
thành
v■i
h■o,
Chúng
l■i
thơng
B■n
và
123doc.netLink
cho
viên
Tính
■■
n■p
có
tơi
tin,
c■ng
c■a
cao
th■
■■n
cung
ti■n
ngo■i
tính
website.
phóng
■■ng
th■i
c■p
thay
ng■,...Khách
trách
xác
■i■m
D■ch
xã
to,
vì th■c
nhi■m
m■i
h■i
thutháng
V■
nh■
m■t
s■(nh■
■■i
hàng
■■■c
tùy
ngu■n
5/2014;
cáv■i
nhân
■■■c
ý.
cóg■i
t■ng
th■
tài
123doc
kinh
v■
mơ
ngun
d■
ng■■i
doanh
■■a
t■
dàng
v■■t
d■■i
tri
dùng.
ch■
t■
tra
th■c
m■c
■ây)
th■c
c■u
M■c
q
100.000
cho
tài
hi■n
b■n
tiêu
báu,
li■u
b■n,
ngh■a
■ã
hàng
phong
m■t
l■■t
tùy
■■ng
■■u
cách
truy
v■
thu■c
phú,
ky,
c■a
c■a
c■p
chính
■a
b■n
vào
mình
123doc.net
m■i
d■ng,
xác,
các
vuingày,
thì
lịng
“■i■u
nhanh
giàu
s■p
s■
■■ng
tr■
giá
t■i,
Kho■n
chóng.
h■u
thành
tr■
ngh■a
nh■p
2.000.000
■■ng
Th■a
th■
v■vi■n
th■i
Thu■n
c■a
c■a
thành
mong
tài
c■a
v■
li■u
mình
viên
hàng
mu■n
S■
online
và
■■ng
D■ng
tri■u
click
t■o
l■n
ký,
D■ch
■i■u
vào
nhà
nh■t
l■t
link
bán
ki■n
V■”
vào
Vi■t
123doc
hàng
top
sau
cho
Nam,
200
l■i
■ây
cho
■ã
chuy■n
cung
các
các
(sau
g■iwebsite
c■p
users
■ây
giao
nh■ng
■■■c
cósang
ph■
thêm
tài
bi■n
g■i
■■n
thu
li■u
t■t
nh■t
v■
nh■p.
■■c
T■i
qu■n
t■i
khơng
t■ng
Chính
Vi■t
lý th■i
quy■n
th■
Nam,
vì v■y
■i■m,
tìm
l■i
t■123doc.net
th■y
l■
sau
chúng
tìm
trên
n■p
ki■m
tơi
th■
ti■n
racóthu■c
■■i
tr■■ng
trên
th■nh■m
c■p
website
top
ngo■i
3nh■t
■áp
Google.
tr■
■KTTSDDV
■ng
123doc.net.
Nh■n
nhu c■u
■■■c
theo
chiaquy■t
danh
s■ tài
hi■u
...li■udo
ch■t
c■ng
l■■ng
■■ng
vàbình
ki■mch■n
ti■n là
online.
website ki■m ti■n online hi■u qu■ và uy tín nh■t.
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
——————————–
BẢN XÁC NHẬN CHỈNH SỬA LUẬN VĂN THẠC SĨ
• Họ và tên tác giả luận văn: Nguyễn Đức Thắng
• Đề tài luận văn: Nghiên cứu xây dựng giao thức đồng thuận dựa trên đánh
giá các tiêu chí trong mạng chuỗi khối
• Chun ngành: Khoa học máy tính
• Mã số HV: CA190043
Tác giả, Người hướng dẫn khoa học và Hội đồng chấm luận văn xác nhận tác giả
đã sửa chữa, bổ sung luận văn theo biên bản họp Hội đồng ngày 24/12/2021 với
các nội dung sau:
Nội dung điều chỉnh
Vị trí điều chỉnh
Mơ tả q trình đồng thuận, tính tồn vẹn và kết thúc đồng thuận
32, 34
Điều chỉnh cấu trúc chương 2
15
Bổ sung khả năng ứng dụng MPoC trong thực tế
30
Bổ sung mô tả lưu đồ 3.1: Luồng dữ liệu của q trình tối ưu
36, 37
Bổ sung mơ tả giá trị khởi tạo, ý nghĩa của các công thức
35
Bổ sung mô tả lý do xây dựng công thức xác định mức độ phi tập trung
38, 39
Hà Nội, ngày 21 tháng 1 năm 2021
Giáo viên hướng dẫn
Tác giả luận văn
Nguyễn Bình Minh
Nguyễn Đức Thắng
CHỦ TỊCH HỘI ĐỒNG
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Tóm tắt
Trong những năm gần đây, cơng nghệ chuỗi khối (Blockchain) đang phát
triển mạnh mẽ nhờ những ưu điểm về tính phi tập trung (decentralized), tính minh
bạch (transparent) và tính bất biến (immutability). Các nền tảng chuỗi khối thường
sử dụng một giao thức đồng thuận nhằm đạt được tính nhất quán giữa các nút mạng
trên toàn mạng lưới phi tập trung. Nhiều giao thức đồng thuận đã được nghiên cứu
và phát triển rộng rãi như Proof-of-work, Proof-of-stake, ... Giao thức Bằng chứng
cổ phần được ủy quyền (Delegated Proof of stake - DPoS) đã được nhiều nền tảng
lớn như EOS, Steemit, . . . lựa chọn nhờ các ưu điểm về tốc độ và chi phí so với các
giải pháp truyền thống. Tuy nhiên, bằng cách sử dụng DPoS, các nút trên mạng
có xu hướng bỏ phiếu cho các nút có nhiều khả năng trở thành nhà sản xuất khối
hơn sau một số vịng bỏ phiếu. Do đó, với DPoS, số lượng nhà sản xuất khối mới
được lựa chọn chiếm tỉ lệ khá nhỏ so với tổng số nút trong mạng blockchain. Nhằm
khắc phục các nhược điểm trên của DPoS, luận văn đề xuất một giao thức đồng
thuận mới được gọi là Meta-heuristic Proof of Criteria (MPoC). MPoC cho phép áp
dụng nhiều tiêu chí hoạt động khác nhau để đánh giá vai trò của tất cả các nút trên
mạng lưới blockchain trong quá trình lựa chọn nhà sản xuất khối mới. Nghiên cứu
áp dụng các thuật toán meta-heuristic để tối ưu hóa mức độ phi tập trung trong
q trình lựa chọn nút dựa trên bộ trọng số của các tiêu chí hoạt động để tăng tính
dân chủ của mạng blockchain. Kết quả đạt được cho thấy giao thức MPoC cải thiện
mức độ phi tập trung trong quá trình lựa chọn các nhà sản xuất khối khi so sánh
với DPoS. Thực nghiệm cũng chỉ ra tính khả thi của việc áp dụng các thuật toán
meta-heuristic khác nhau nhằm giải quyết vấn đề tối ưu mức độ phi tập trung của
MPoC.
Từ khóa: Chuỗi khối, Giao thức đồng thuận, DPoS, Giải thuật tối ưu
hoá metaheuristic, MPoC.
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
PHỤ LỤC 1: GIẤY XÁC NHẬN ĐỒNG TÁC GIẢ
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
——————————–
GIẤY XÁC NHẬN CỦA ĐỒNG TÁC GIẢ CHO PHÉP HỌC VIÊN ĐƯỢC SỬ
DỤNG BÀI BÁO "NGHIÊN CỨU XÂY DỰNG GIAO THỨC ĐỒNG THUẬN
DỰA TRÊN ĐÁNH GIÁ CÁC TIÊU CHÍ TRONG MẠNG CHUỖI KHỐI"
Là đồng tác giả với Nguyễn Đức Thắng trong bài báo Nghiên cứu xây dựng
giao thức đồng thuận dựa trên đánh giá các tiêu chí trong mạng chuỗi
khối, tơi xác nhận đóng góp của tác giả bao gồm:
• Đóng góp phân tích, đánh giá các giao thức đồng thuận hiện có và đề xuất cải
tiến cho giao thức MPoC.
• Đóng góp về thiết kế, phát triển và triển khai mơ hình cho giao thức đồng
thuận MPoC.
• Thực nghiệm, đánh giá và so sánh giao thức đồng thuận MPoC và giao thức
DPoS.
• Tham gia phác thảo, viết bài và trình bày nội dung bài báo tại hội nghị ICBC,
2021 [24].
Tơi hồn tồn đồng ý cho tác giả Nguyễn Đức Thắng được sử dụng nội dung
bài báo trên vào mục đích nghiên cứu, viết và báo cáo luận văn tốt nghiệp tại
Trường đại học Bách Khoa Hà Nội.
Hà Nội, ngày 9 tháng 12 năm 2021
Tác giả liên hệ
Nguyễn Bình Minh
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
ĐỀ TÀI LUẬN VĂN
Mã đề tài: 19AKHDL-KH13
Theo QĐ số 1025/QĐ-ĐHBK-ĐT do Hiệu trưởng Trường Đại học Bách khoa Hà
Nội ký ngày 26/4/2021.
1. Họ và tên học viên: Nguyễn Đức Thắng
SHHV: CA190043
2. Chuyên ngành: Khoa học máy tính
Lớp: 19AKHDL
3. Người hướng dẫn: PGS.TS Nguyễn Bình Minh
4. Đơn vị: Viện Cơng nghệ Thông tin và Truyền thông, Trường Đại học Bách khoa
Hà Nội.
5. Tên đề tài: Nghiên cứu xây dựng giao thức đồng thuận dựa trên đánh
giá các tiêu chí trong mạng chuỗi khối.
Hà Nội, ngày 9 tháng 12 năm 2021
Chữ ký của giảng viên hướng dẫn
PGS. TS. Nguyễn Bình Minh
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Lời cảm ơn
Trong suốt q trình nghiên cứu và hồn thiện luận văn thạc sĩ, tôi đã rất
vinh dự và xúc động nhận được nhiều sự giúp đỡ, đóng góp ý kiến và chỉ bảo nhiệt
tình từ thầy cơ, gia đình và bạn bè.
Lời đầu tiên tơi xin gửi lời tri ân và cảm ơn sâu sắc đến PGS. TS. Nguyễn
Bình Minh, giảng viên Bộ mơn Hệ Thống Thơng Tin – viện Công nghệ thông tin
và Truyền thông, trường Đại học Bách Khoa Hà Nội, người đã tận tình hướng dẫn,
chỉ bảo, động viên, khích lệ tơi trong suốt q trình nghiên cứu, thực hiện đề tài.
Đặc biệt, tơi xin gửi lời cảm ơn sâu sắc tới các thành viên trong BKC Lab đã động
viên, tạo một môi trường thuật lợi giúp tơi có thể hồn thành luận văn một cách
tốt nhất.
Cuối cùng, tôi xin chân thành cảm ơn gia đình và bạn bè, đã ln tạo điều
kiện, quan tâm, giúp đỡ, động viên tơi trong suốt q trình học tập và hồn thành
khố luận tốt nghiệp thạc sĩ.
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Mục lục
Giấy xác nhận đồng tác giả
Tóm tắt
Giấy xác nhận đồng tác giả
Lời cảm ơn
1 Giới thiệu đề tài
1
1.1
Đặt vấn đề bài toán . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
1.2
Bố cục luận văn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4
2 Tổng quan các nghiên cứu và các kiến thức cơ sở
5
2.1
Hệ thống phi tập trung . . . . . . . . . . . . . . . . . . . . . . . . . .
5
2.2
Công nghệ chuỗi khối . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
2.3
Các giao thức đồng thuận cho mạng chuỗi khối . . . . . . . . . . . . 13
2.4
Giao thức đồng thuận DPoS . . . . . . . . . . . . . . . . . . . . . . . 15
2.5
Các giải thuật tối ưu Meta-heuristic . . . . . . . . . . . . . . . . . . . 17
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
3 Thiết kế giao thức MPOC
20
3.1
Giao thức đồng thuận MPoC
. . . . . . . . . . . . . . . . . . . . . . 20
3.2
Quá trình lựa chọn các nhà sản xuất khối dựa trên mức độ phi tập
trung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4 Thực nghiệm và đánh giá
31
4.1
Cài đặt thực nghiệm . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.2
Thực nghiệm đánh giá thông lượng mạng . . . . . . . . . . . . . . . . 34
4.3
Thực nghiệm tối ưu hoá mức độ phi tập trung bằng nhóm giải thuật
MHAs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4.4
Thực nghiệm đánh giá chất lượng phi tập trung của mạng lưới . . . . 36
5 Kết luận và hướng phát triển
41
Tài liệu tham khảo
42
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Danh sách bảng
3.1
Các tiêu chí đánh giá nút mạng trong MPoC . . . . . . . . . . . . . . 22
4.1
Các tham số thử nghiệm cho các giải thuật tối ưu hoá MHAs . . . . . 33
4.2
Thông lượng của mạng lưới sử dụng DPoS và MPoC (tps) . . . . . . 34
4.3
Các tham số thử nghiệm . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.4
Tổng số lần (TT) trở thành nhà sản xuất khối của các nút mạng . . . 38
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Danh sách hình vẽ
2.1
Các kiểu hệ thống thơng tin hiện nay . . . . . . . . . . . . . . . . . .
6
2.2
Quá trình xác thực một giao dịch trên mạng chuỗi khối . . . . . . . .
8
2.3
Biểu đồ so sánh tỉ lệ tạo khối mới giữa các nút mạng giữa EOS,
Ethereum và Bitcoin . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.1
Luồng dữ liệu của q trình tối ưu hố . . . . . . . . . . . . . . . . . 28
4.1
Kiến trúc mạng chuỗi khối thử nghiệm . . . . . . . . . . . . . . . . . 32
4.2
Thực nghiệm đánh giá q trình tối ưu hố mức độ phi tập trung . . 36
4.3
Số lượng các nhà sản xuất khối . . . . . . . . . . . . . . . . . . . . . 37
4.4
Tỉ lệ của các nút trở thành các nhà sản xuất khối . . . . . . . . . . . 39
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Chương 1
Giới thiệu đề tài
1.1
Đặt vấn đề bài toán
Hệ thống chuỗi khối thường được sử dụng với sự đồng thuận để đảm bảo
tính nhất quán và thứ tự của các giao dịch và khối trên các nút mạng ngang hàng.
Hiện nay có rất nhiều các cơ chế đồng thuận khác nhau đang được triển khai trong
các hệ thống phi tập trung. Những cơ chế này đều xoay quanh giải quyết những
vẫn đề chính liên quan tới tốc độ xử lý, tính bảo mật, khả năng mở rộng, .... Tuy
nhiên, hiện vẫn còn nhiều vấn đề vẫn đang tồn tại và cần được giải quyết. Đặc biệt
với dữ liệu ngày càng lớn trong thời đại 4.0, các giao thức đồng thuận cần đảm bảo
tốc độ xử lý giao dịch nhanh và đáp ứng số lượng giao dịch lớn đối với yêu cầu ngày
một tăng từ phía người dùng. Ngồi ra, dữ liệu cần được bảo vệ an toàn khi đã
được đưa lên hệ thống, tránh sửa, xoá hay thay đổi dữ liệu. Proof-of-work (PoW)
là một trong những giao thức đồng thuận phổ biến nhất trong các mạng blockchain
ngày nay. Được áp dụng đầu tiên vào Bitcoin [22], ý tưởng của PoW là giữ mọi
thứ trên mạng lưới trở lên phi tập trung và tránh ảnh hưởng bởi sự kiểm soát của
một cơ quan tập trung (central authority). PoW đặc biệt hiệu quả trong các mạng
lưới blockchain không phân quyền với số lượng nút mạng lớn và các nút mạng này
không tin tưởng lẫn nhau. Với PoW, các nút mạng phải chứng minh lượng năng
lượng đáng kể của chúng làm bằng chứng cho việc tham gia giải một câu đố mật
1
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
mã khó để trở thành nút đầu tiên tìm ra giá trị chính xác. Q trình này được sử
dụng để giành quyền tạo ra một khối mới (block) và thêm vào chuỗi (chain). Sau
khi tạo ra một khối mới, nút chiến thắng sẽ nhận được phần thưởng (coin). Nhiều
nền tảng blockchain khác cũng đã áp dụng PoW như Ethereum 1 , NameCoin
2
và
LiteCoin 3 . Tuy nhiên, PoW cũng mang lại nhiều nhược điểm, chẳng hạn như tiêu
thụ nhiều năng lượng, chi phí thiết bị cao, và tốc độ sản xuất khối mới chậm. Để
khắc phục các vấn đề này, nhiều giao thức đồng thuận khác đã được nghiên cứu
và phát triển, chẳng hạn như Proof-of-Stake [14], Delegated Proof-of-Stake (DPoS)
[16], Proof-of-Elapsed-Time [4], Proof-of-Luck [19], và Proof-of-Space [1].
Gần đây, theo hướng tăng tính dân chủ trong việc lựa chọn các nút ngang
hàng để sản xuất các khối mới, giao thức đồng thuận DPoS đã nổi lên như một giải
pháp hiệu quả và mạnh mẽ. Không giống như PoW, giao thức DPoS duy trì sự cơng
bằng giữa các nút ngang hàng bằng cách sử dụng cơ chế bỏ phiếu cho các bên liên
quan trong tồn mạng lưới. Với DPoS, q trình lựa chọn nhà sản xuất khối được
chia thành các vòng. Trong mỗi vịng, một nhóm các nút sẽ được chọn thơng qua
q trình bỏ phiếu để tạo ra các khối mới một cách tuần tự. Các nhà sản xuất khối
được bình chọn bởi người dùng mạng. Mỗi người dùng nhận được một số phiếu bầu
tỷ lệ với số lượng tiền tệ mà họ sở hữu trên mạng. Một số nền tảng blockchain đã
áp dụng triển khai DPoS là BitShares 4 , EOS
5
và Ark 6 .
Cơ chế mà DPoS sử dụng giúp mạng lưới tiết kiệm một lượng năng lượng
đáng kể và cải thiện tốc độ tạo khối mới khi so sánh với PoW. Tuy nhiên, trong
DPoS, quá trình sản xuất các khối mới được xử lý bởi một số lượng hạn chế các nút
ngang hàng, được gọi là các đại biểu đại diện. Các nút trong các mạng blockchain
sử dụng DPoS có xu hướng bỏ phiếu cho một số nút nổi tiếng có nhiều phiếu bầu
hơn những nút khác trong quá khứ [16]. Vì vậy, thường chỉ một số lượng nhỏ các
nút có thể trở thành nhà sản xuất khối và hầu như khơng có cơ hội cho các nút
1
/> />3
/>4
/>5
/>6
/>2
2
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
cịn lại có thể trở thành nút đại diện. Do đó, các nút trong mạng được chia thành
hai nhóm, một nhóm nhỏ bao gồm một số nhà sản xuất khối và nhóm cịn lại có số
lượng lớn hơn các nút cịn lại gần như khơng có khả năng tham gia vào q trình
này. Theo cách này, tính dân chủ và tính phi tập trung của hệ thống bị giảm sút
đáng kể.
Trong nghiên cứu này, chúng tôi đề xuất một giao thức đồng thuận mới
(được gọi là Meta-heuristic Proof-of-Criteria - MPoC) để giải quyết các vấn đề của
DPoS được đề cập ở trên. Trong giao thức này, chúng tôi kế thừa cơ chế bỏ phiếu
của DPoS; tuy nhiên, MPoC được thiết kế để cải thiện mức độ phi tập trung trong
quá trình lựa chọn các nhà sản xuất khối so với giao thức DPoS. Chúng tôi loại bỏ
sự phụ thuộc vào một yếu tố duy nhất bằng cách sử dụng đồng thời nhiều tiêu chí
(ví dụ: giao dịch, các tiêu chí liên quan tới quá trình bầu cử, mức độ tin cậy của các
nút mạng, ...). Dựa trên nhiều tiêu chí hoạt động của các nút, chúng tôi đề xuất một
công thức đánh giá mức độ phi tập trung của mạng lưới. Giá trị này được sử dụng
làm hàm mục tiêu cho vấn đề tối ưu hóa trong q trình lựa chọn nhà sản xuất khối
của mạng blockchain. Mỗi trọng số được gắn với mỗi tiêu chí thể hiện vai trị của
tiêu chí đó trong cơng thức đánh giá. Mục tiêu của chúng tơi là tìm ra bộ trọng số
tốt nhất nhằm giúp mức độ phi tập trung của mạng lưới chuỗi khối đạt đến mức tối
đa. Gần đây, thuật toán Meta-Heuristic (MHA) đã thu hút rất nhiều sự chú ý của
các nhà nghiên cứu để giải quyết các vấn đề tối ưu hóa. Do đó, trong nghiên cứu
này, chúng tơi tiến hành đánh giá một số MHA đối với giao thức đồng thuận được
đề xuất. Chúng tôi thực hiện các thí nghiệm với các phương pháp MHAs khác nhau
để tìm ra sự hội tụ nhằm chứng minh khả năng tối ưu hóa tập trọng số tốt nhất để
tối đa hóa các nút có thể trở thành nhà sản xuất khối. Trong q trình đánh giá
MPoC, chúng tơi so sánh chất lượng phi tập trung giữa DPoS và MPoC với các kịch
bản giống nhau bằng trình mơ phỏng mạng chuỗi khối mà nhóm phát triển. Kết
quả đạt được cho thấy số lượng nhà sản xuất trong quá trình hoạt động của mạng
chuỗi khối tăng lên đáng kể khi sử dụng giao thức MPoC. Tính cơng bằng giữa các
nút trên tồn mạng cũng được cải thiện nhờ quá trình lựa chọn nhà sản xuất khối
3
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
dựa trên nhiều tiêu chí khác nhau theo đề xuất của chúng tơi.
1.2
Bố cục luận văn
Phần cịn lại của báo cáo luận văn tốt nghiệp được tổ chức như sau: Trong
chương 2 sẽ trình bày các khái niệm cơ bản về chuỗi khối và các vấn đề liên quan
tới giải thuật đồng thuận trong các hệ thống này. Tiép theo là những phân tích các
cơng trình nghiên cứu hiện có để làm nổi bật những đóng góp của luận văn. Chương
3 giới thiệu chi tiết các thiết kế của giao thức MPoC mà chúng tôi đề xuất. Trong
chương 4 thực hiện thí nghiệm để đánh giá MPoC ở các khía cạnh khác nhau bao
gồm q trình tối ưu hố sử dụng các giải thuật Meta-heuristic và so sánh mức độ
phi tập trung của MPoC và DPoS. Chương 5 đưa ra kết luận những kết quả đạt
được trong nghiên cứu này và chỉ ra các định hướng phát triển cho bài toán trong
tương lai.
4
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Chương 2
Tổng quan các nghiên cứu và các
kiến thức cơ sở
2.1
Hệ thống phi tập trung
Hiện nay, có nhiều kiểu kiến trúc hệ thống thông tin khác nhau đang được
áp dụng. Các hệ thống này có thể hoạt động hiệu quả, ổn định và an tồn trong
từng mục đích và nhu cầu sử dụng khác nhau. Các hệ thống có thể có quy mơ rất
nhỏ, chỉ bao gồm kết nối giữa một số thiết bị và một số lượng ít người dùng. Hoặc
chúng có thể với số lượng người dùng và thiết bị lớn, trải dài trên các khu vực địa
lý khác nhau. Tuy nhiên, các kiểu hệ thống khác nhau đều phải đối mặt với những
vấn đề về: khả năng chống chịu lỗi (Fault tolerance), chi phí bảo trì (Maintainance
costs) và khả năng mở rộng (Scalability). Hình 2.1 minh hoạ ba kiểu hệ thống chính
được áp dụng hiện nay: Hệ thống tập trung (Centralized system), hệ thống phân
tán (Distributed system) và hệ thống phi tập trung (Decentralized system).
5
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Hình 2.1: Các kiểu hệ thống thơng tin hiện nay. Nguồn
1
Hệ thống tập trung là hệ thống sử dụng kiến trúc client/server trong đó
một hoặc nhiều nút máy khách (client) được kết nối trực tiếp với máy chủ trung tâm
(server). Đây là loại hệ thống được sử dụng phổ biến nhất trong nhiều tổ chức nơi
khách hàng gửi yêu cầu đến máy chủ của công ty và nhận được phản hồi. Hệ thống
tập trung là hệ thống dễ thiết lập và phát triển nhanh chóng nhất. Tuy nhiên, hệ
thống tập trung có một vài hạn chế quan trọng. Nếu máy chủ trung tâm gặp vấn đề,
hệ thống khơng cịn hoạt động bình thường và người dùng khơng thể truy cập dữ
liệu. Ngồi ra, các yếu tố về bảo mật thơng tin cũng là vấn đề đáng lo ngại khi mà
ngày càng nhiều sự việc rị rỉ thơng tin người dùng đã xảy ra trong những năm gần
đây. Trong một hệ thống phân tán, các máy chủ có thể được cài đặt và triển khai ở
các khu vực địa lý khác nhau. Các thiết bị này không được kết nối với một máy chủ
trung tâm nhưng được kết nối đầy đủ với nhau để có thể cung cấp tính tồn vẹn và
khả năng tiếp cận thông tin từ bất kỳ nút mạng. Với hệ thống phân tán, mặc dù
quá trình xử lý logic và lưu trữ dữ liệu được thực hiện ở trên các nút mạng khác
nhau, quá trình hoạt động hệ thống (việc nâng cấp, bảo trì, ...) được kiểm sốt bởi
một hoặc một nhóm tổ chức xây dựng và triển khai hệ thống đó. Trong khi đó, hệ
thống phi tập trung (Decentralized system) là một hệ thống thông tin được kết nối
với nhau mà ở đó khơng có một cơ quan trung ương kiểm sốt q trình hoạt động
1
Decentralized system: />
6
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
của hệ thống. Các hệ thống phi tập trung cố gắng làm giảm vai trò của mức độ tin
cậy mà những người tham gia hệ thống phải đặt vào nhau và ngăn cản khả năng
họ thực hiện quyền hoặc kiểm soát lẫn nhau theo những cách làm suy giảm chức
năng của mạng. Việc áp dụng hệ thống phi tập trung thường có một số đánh đổi
như thơng lượng giao dịch thấp hơn để cải thiện mức độ ổn định và chất lượng dịch
vụ cho ứng dụng.
Các hệ thống phi tập trung đã thu hút được sự chú ý rộng rãi với sự ra
đời của công nghệ blockchain, đang được áp dụng rất hiệu quả trong Bitcoin và các
loại tiền điện tử khác. Các hệ thống này tận dụng các thuộc tính của mật mã và
chuỗi Markov để cung cấp sự đồng thuận về các giao dịch tài chính xảy ra trong hệ
thống. Mạng chuỗi khối có thể lưu trữ dữ liệu dưới nhiều dạng dữ liệu khác nhau.
Tuy nhiên, khi xuất hiện dữ liệu mới, nó được bổ sung vào một khối mới. Khi khối
chứa đầy dữ liệu, nó sẽ được xâu chuỗi vào khối trước đó. Điều này làm cho dữ
liệu được liên kết với nhau theo thứ tự thời gian. Một trong những đặc tính quan
trọng của cơng nghệ chuỗi khối là tính bất biến dữ liệu. Tức là, dữ liệu một khi đã
được đưa vào chuỗi khối thì sẽ khơng thể thay đổi được. Đối với Bitcoin, điều này
có nghĩa là các giao dịch được ghi lại vĩnh viễn và bất kỳ ai cũng có thể xem được.
Kết quả là một sổ cái phân tán có thể xác minh tính đúng đắn của các giao dịch,
loại bỏ sự cần thiết của một cơ quan quản lý cơ quan tập trung.
2.2
Công nghệ chuỗi khối
Chuỗi khối (blockchain) là một cơ sở dữ liệu phân tán trong đó dữ liệu
được lưu thành các khối (block) trên một mạng ngang hàng(Peer-to-Peer network).
Các khối được liên kết với nhau bằng cách mã hóa và được mở rộng theo thời gian.
Cấu trúc dữ liệu trong mỗi khối bao gồm các thông tin cơ bản về dữ liệu, số thứ tự
khối, nhãn thời gian tạo khối,... Mỗi khối đều chứa các liên kết với khối trước đó
thơng qua mã băm (hash) cho tới khối đầu tiên (genesis block). Mỗi máy tính trong
mạng sẽ lưu giữ một bản sao của khối chuỗi. Do đó, cơng nghệ khối chuỗi được thiết
7
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Hình 2.2: Quá trình xác thực một giao dịch trên mạng chuỗi khối. Nguồn
2
kế nhằm đảm bảo tính minh bạch, bất biến của dữ liệu: Một khi dữ liệu đã được lưu
trong mạng P2P, thì sẽ rất khó để thay đổi được nó. Theo cách này, blockchain là
nền tảng cho các sổ cái bất biến hoặc các bản ghi của các giao dịch khơng thể thay
đổi, xóa hoặc phá hủy. Đây là lý do tại sao blockchain còn được gọi là công nghệ
sổ cái phân tán (Distributed Ledger - DL). Điểm đặc biệt của hệ thống chuỗi khối
là toàn bộ quá trình hoạt động của mạng lưới bao gồm quá trình truyền tải thơng
tin, ghi nhận, xác thực và lưu trữ dữ liệu diễn ra mà không cần phụ thuộc vào bên
thứ ba tin cậy. Hình 2.2 mơ tả q trình một giao dịch được tạo ra và thêm vào
chuỗi khối. Hệ thống Blockchain tồn tại rất nhiều nút độc lập có khả năng xác thực
thơng tin mà khơng địi hỏi “dấu hiệu của niềm tin”. Thông tin trong Blockchain
không thể bị thay đổi và chỉ được bổ sung thêm khi có sự đồng thuận của tất cả
các nút trong hệ thống. Đây là một hệ thống bảo mật an toàn cao trước khả năng
bị đánh cắp dữ liệu. Ngay cả khi một phần của hệ thống Blockchain sụp đổ, những
máy tính và các nút khác sẽ tiếp tục bảo vệ thông tin và giữ cho mạng lưới tiếp tục
hoạt động. Blockchain được đảm bảo nhờ cách thiết kế sử dụng hệ thống tính tốn
phân cấp với khả năng chịu lỗi byzantine cao. Vì vậy, Blockchain phù hợp để ghi lại
những sự kiện, hồ sơ y tế, xử lý giao dịch, cơng chứng, danh tính và chứng minh
nguồn gốc. Việc này có tiềm năng giúp xóa bỏ các hậu quả lớn khi dữ liệu bị thay
đổi trong bối cảnh thương mại toàn cầu.
2
/>
8
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
Công nghệ chuỗi khối được biết đến rộng rãi sau sự ra đời của Bitcoin
năm 2008 khi blockchain đóng vai trò như một cuốn sổ cái cho tất cả các giao dịch.
Qua việc sử dụng mạng lưới ngang hàng và một hệ thống dữ liệu phân cấp, Bitcoin
blockchain được quản lý tự động. Nhờ việc áp dụng blockchain đã giúp Bitcoin trở
thành loại tiền tệ kỹ thuật số đầu tiên giải quyết được vấn đề double spending (chi
tiêu gian lận khi một lượng tiền được dùng hai lần). Đặc điểm công nghệ này của
Bitcoin đã trở thành nguồn cảm hứng cho một loạt các ứng dụng khác. Hệ thống
Blockchain chia thành 3 loại chính:
• Mạng chuỗi khối cơng khai (Public blockchain): Bất kỳ ai cũng có quyền đọc
và ghi dữ liệu trên Blockchain. Quá trình xác thực giao dịch trên Blockchain
này địi hỏi phải có hàng nghìn hay hàng vạn nút tham gia. Do đó để tấn cơng
vào hệ thống Blockchain này là điều bất khả thi vì chi phi khá cao. Ví dụ:
Bitcoin, Ethereum. . . Thơng thường giao dịch được xác thực bởi cơng khai [6]
[19].
• Mạng chuỗi khối riêng tư (Private blockchain): Người dùng chỉ được quyền
đọc dữ liệu, khơng có quyền ghi vì điều này thuộc về bên tổ chức thứ ba tuyệt
đối tin cậy. Tổ chức này có thể hoặc khơng cho phép người dùng đọc dữ liệu
trong một số trường hợp. Bên thứ ba tồn quyền quyết định mọi thay đổi trên
Blockchain. Vì đây là một Private Blockchain, cho nên thời gian xác nhận giao
dịch khá nhanh vì chỉ cần một lượng nhỏ thiết bị tham gia xác thực giao dịch.
Ví dụ: Ripple là một dạng Private Blockchain, hệ thống này cho phép 20%
các nút là gian dối và chỉ cần 80% còn lại hoạt động ổn định là được.
• Mạng chuỗi khối liên hợp (Consortium): Một dạng của mạng chuỗi khối riêng
tư nhưng bổ sung thêm một số tính năng nhất định, kết hợp giữa “niềm tin” khi
tham gia vào Public và “niềm tin tuyệt đối” khi tham gia vào mạng riêng tư.
Ví dụ: Các ngân hàng hay tổ chức tài chính liên doanh sẽ sử dụng Blockchain
cho riêng mình.
Hệ thống mạng chuỗi khối riêng tư có xu hướng mở rộng tốt hơn và tốc
9
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
độ nhanh hơn, nhưng tính tập trung cao hơn hai loại hệ thống chuỗi khối còn lại.
Hệ thống chuỗi khối công khai cho phép tất cả mọi người tham gia, thường được
phân cấp hơn, có ưu điểm về khả năng mở rộng và khả năng chống chịu lỗi.
Công nghệ Blockchain có thể nói là sự kết hợp giữa 3 loại cơng nghệ sau:
• Mật mã học: Sử dụng public key và hàm hash function để đảm bảo tính minh
bạch, tồn vẹn và riêng tư.
• Mạng ngang hàng: Mỗi một nút trong mạng được xem như một client và cũng
là server để lưu trữ bản sao ứng dụng.
• Lý thuyết trị chơi: Tất cả các nút tham gia vào hệ thống đều phải tuân thủ
giao thức đồng thuận (PoW, PoS. . . ) và được thúc đẩy bởi động lực kinh tế.
Có thể nhận thấy cơng nghệ chuỗi khối mang lại những lợi ích cơ bản sau:
• Cải thiện độ chính xác của dữ liệu khi loại bỏ yếu tố tác động của con người
trong quá trình xác thực. Các giao dịch trong mạng chuỗi khối được xác minh
bở một mạng lưới gồm hàng nghìn nút. Điều này loại bỏ hầu hết sự tham gia
của con người trong quá trình thác thực. Ngay cả khi trong trường hợp một
hoặc một nhóm nút mạng bị lỗi hoặc có ý đồ xấu, lỗi sẽ chỉ xảy ra với một
bản sao của chuỗi khối. Để lỗi đó có thể lây lan sang phần cịn lại của chuỗi
khối, nó sẽ cần được thực hiện bởi ít nhất 51% máy tính của mạng — một
điều gần như không thể xảy ra đối với một mạng lớn và đang phát triển có
quy mơ như Bitcoin.
• Giảm thiểu chi phí cho cơ quan tập trung trong q trình duy trì và phát triển
hệ thống. Mạng chuỗi khối loại bỏ hoàn toàn sự cần thiết của bên thứ ba tin
cậy trong quá trình xác thực dữ liệu nhưng vẫn đảm bảo tính minh bạch.
• Tính phi tập trung: Mạng chuỗi khối khơng lưu trữ dữ liệu của nó trong một
khu vực cục bộ. Thay vào đó, mạng chuỗi khối được sao lưu trên một mạng
máy tính ngang hàng. Mỗi khi có một khối mới, mạng lưới sẽ cập nhật chuỗi
10
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
khối của nó. Cơ chế này của mạng chuỗi khối giúp hệ thống có khả năng chống
chịu lỗi tốt và khả năng mở rộng cao.
• Giao dịch hiệu quả: Khơng phụ thuộc vào múi giờ hay các khu vực địa lý, mạng
chuỗi khối cho phép các giao dịch hoàn thành trong một khoảng thời gian tạo
khối (ít nhất là 10 phút và có thể coi là an tồn sau vài giờ với bitcoin).
• Giao dịch ẩn danh: Nhiều mạng blockchain hoạt động như cơ sở dữ liệu cơng
khai, có nghĩa là bất kỳ ai có kết nối Internet đều có thể xem danh sách lịch
sử giao dịch của mạng. Mặc dù người dùng có thể truy cập thơng tin chi tiết
về các giao dịch, nhưng họ không thể truy cập thông tin định danh về người
dùng thực hiện các giao dịch đó.
• Giao dịch an tồn: Sau khi một giao dịch được ghi nhận, tính xác thực của
nó phải được xác minh bởi mạng blockchain với hàng nghìn nút mạng. Sau
khi một máy tính đã xác thực giao dịch, nó sẽ được thêm vào khối blockchain.
Mỗi khối trên blockchain chứa hàm băm duy nhất của riêng nó, cùng với hàm
băm duy nhất của khối trước nó. Khi thơng tin trên một khối được chỉnh sửa
theo bất kỳ cách nào, mã băm của khối đó sẽ thay đổi — tuy nhiên, mã băm
trên khối sau nó thì khơng. Sự khác biệt này khiến thơng tin trên blockchain
cực kỳ khó bị thay đổi mà khơng cần thơng báo.
• Tính minh bạch: Hầu hết các mạng chuỗi khối hoàn toàn là phần mềm mã
nguồn mở. Điều này có nghĩa là bất kỳ ai và mọi người đều có thể xem mã
nguồn của nó. Điều này cũng có nghĩa là khơng ai thực sự kiểm soát mã nguồn
của mạng chuỗi khối hoặc cách mà nó được chỉnh sửa. Do đó, bất kỳ ai cũng
có thể đề xuất thay đổi hoặc nâng cấp hệ thống. Nếu đa số người dùng mạng
đồng ý rằng phiên bản mã mới với bản nâng cấp là hợp lý và đáng giá, thì hệ
thống có thể được cập nhật.
Mặc dù tiềm năng của Blockchain với khả năng về tính phi tập trung,
minh bạch và bất biến dữ liệu là rất rõ ràng, cơng nghệ chuỗi khối cũng có một số
nhược điểm có thể kể đến như sau:
11
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
• Chi phí lớn: Ln ln cần một khoản phí cho mỗi giao dịch để khuyến khích
các nhà sản xuất khối tham gia vào quá trình duy trì và phát triển hệ thống
chuỗi khối. Ngoài ra, với một số hệ thống như Bitcoin, các vấn đề về việc lãng
phí năng lượng trong quá trình tạo ra khối mới cũng là vấn đề nan giải.
• Tốc độ xử lý giao dịch: Thông lượng mạng chuỗi khối (Transaction Per Second)
là một vấn đề thú vị càn được giải quyết. Ví dụ, với Bitcoin, TPS chỉ đạt bảy
giao dịch mỗi giây và mỗi giao dịch cần ít nhất 10 phút để có thể được thêm
vào chuỗi khối. Ngồi ra, kích thước của một khối cũng là một trong những
vấn đề tranh cãi để cải thiện khả năng mở rộng của các mạng chuỗi khối trong
tương lai.
• Các hoạt động bất hợp pháp: Trong khi tính bảo mật trên mạng blockchain
bảo vệ người dùng khỏi các vụ tấn công và bảo vệ quyền riêng tư, nó cũng cho
phép giao dịch và hoạt động bất hợp pháp trên mạng blockchain.
Sự xuất hiện của Blockchain cũng như các cột mốc khi máy tính cá nhân hoặc
Internet ra đời, hệ thống này sẽ thay đổi cách mà chúng ta hiểu biết và nhìn nhận
xã hội. Tiềm năng lớn nhất chính là tạo nơi áp dụng Hợp đồng Thông minh: các
thoả thuận trong hợp đồng và giao dịch sẽ được xác nhận mà không tiết lộ thông
tin giữa các bên với một người trung gian nào đó mà vẫn đảm bảo mọi thứ là minh
bạch và chắc chắn nhất. Thông tin trong Blockchain không thể bị làm giả (có thể
nhưng vẫn sẽ để lại dấu vết), mọi thay đổi cần phải nhận được sự đồng thuận của
tất cả các nút tham gia trong hệ thống. Nó là một hệ thống khơng dễ dàng sụp
đổ, vì ngay cả khi một phần mạng lưới tê liệt thì các nút khác vẫn sẽ tiếp tục hoạt
động để bảo vệ thông tin. Công nghệ Blockchain mở ra một xu hướng mới cho các
lĩnh vực như tài chính ngân hàng, logistics, điện tử viễn thơng, kế tốn kiểm tốn. . .
Khơng chỉ thế Blockchain còn là nòng cốt của Internet vạn vật (IoT). Các thiết bị
điện tử có thể giao tiếp một cách an tồn và minh bạch, những nỗ lực bất chính
trong thế giới Internet sẽ khơng thực hiện được, và cịn nhiều điều nữa. . . Hiện nay
có rất nhiều cơng ty và tập đoàn lớn đang xây dựng mạng lưới Blockchain cho riêng
12
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
mình. Vì thế chúng ta sẽ sớm thấy điều này có thể tạo ra một làn sóng cho tương
lai.
2.3
Các giao thức đồng thuận cho mạng chuỗi
khối
Trong mọi mạng chuỗi khối, cơ chế đồng thuận đóng một vai trị quan
trọng để hỗ trợ tất cả những người tham gia đạt được thỏa thuận về một vấn đề
nhất định (ví dụ: tạo các khối mới). Dựa trên thỏa thuận đã đạt được, cơ chế đồng
thuận cũng xử lý vấn đề chịu lỗi nếu có những người tham gia độc hại trong mạng.
Một cơ chế đồng thuận tốt cần đạt được hiệu quả và tính nhất quán để hoạt động
tốt, đồng thời hiệu quả và tiết kiệm chi phí để đảm bảo hiệu quả cao. Hơn nữa,
một sự đồng thuận có thể có cơ chế khen thưởng khuyến khích các bên tham gia
vào mạng lưới blockchain. Các giải thuật đông thuận áp dụng vào mạng lưới chuỗi
khối là một trong những chủ đề hấp dẫn đối với các nhà nghiên cứu [36, 25]. Trong
những năm gần đây, nhiều thuật toán đồng thuận mới đã được đề xuất. Ví dụ: Tác
giả của [34] đã giới thiệu một thuật toán áp dụng cho các ứng dụng IoT. Dựa trên
chất lượng dịch vụ (quality of service), trong [38], các tác giả đã đề xuất một giao
thức đồng thuận mới cho các mạng blockchain. Trong khi đó, trong [11], các tác giả
tập trung vào giải quyết vấn đề năng lượng tái tạo bằng blockchain. Bằng cách này,
họ đã đề xuất một cơ chế đồng thuận mới cho mạng lưới. Việc áp dụng chuỗi khối
cho các ứng dụng truy xuất nguồn gốc cũng được xem xét trong [33] với một giao
thức đồng thuận mới được đề xuất. Nói chung, giao thức đồng thuận trong mạng
blockchain có ba mục tiêu sử dụng chính, đó là:
• Lựa chọn một nút mạng để tạo ra một khối mới sau mỗi vòng chạy của giao
thức đồng thuận, sau đó những người khác phải cơng nhận nút đã chọn;
• Tạo ra cơ chế khuyến khích cho tất cả những người tham gia lưu trữ dữ liệu
cũng như duy trì hệ thống;
13
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
• Cung cấp khả năng chịu lỗi cho các nút ngang hàng trong quá trình hoạt động
bằng cách đảm bảo thứ tự của các giao dịch và khối.
Dựa trên các cơ chế triển khai, các giao thức đồng thuận có thể được phân loại
gần như thành hai nhóm như sau: Các thuật tốn đồng thuận cho mạng chuỗi khối
khơng được phép. Đối với kiểu kiến trúc này, các nút tham gia mạng lưới là ẩn danh
và không đáng tin cậy. Vì vậy, tất cả ba mục tiêu sử dụng của sự đồng thuận ở trên
phải được đáp ứng để duy trì hệ thống và đảm bảo tính đúng đắn trong quá trình
hoạt động của mạng. PoW [21], PoS [14], giao thức đồng thuận Ripple (RPCA) [30],
Proof of Important [3] và Proof-of-Vote [17] là những ví dụ điển hình của nhóm này.
Tuy nhiên, để đạt được sự đồng thuận trên toàn mạng lưới, quá trình sản xuất khối
mới thường tiêu tốn một khoảng thời gian và năng lượng đáng kể. Mặc dù, cũng có
một số giao thức khác như Directed Acyclic Graph (DAG) [8] và DPoS [16] được
phát triển để giải quyết vấn đề tiêu thụ trong các mạng blockchain không được phép.
Tuy nhiên, các giao thức này thường đánh đổi mức độ phi tập trung của mạng lưới
để lấy thời gian và hiệu quả năng lượng.
Các thuật toán đồng thuận cho mạng lưới chuỗi khối được phép. Đối với
các hệ thống kiểu này, các nút mạng ngang hàng được yêu cầu đăng ký và xác minh
trước khi tham gia vào hệ thống. Do vậy, các thuật toán đồng thuận loại này có thể
khá đơn giản khi chỉ phải đảm bảo một trong ba mục tiêu như đã trình bày trước
đó. Ví dụ: Paxos [15], RAFT [27] và nhiều phiên bản của Byzantine Fault Tolerance
như Stellar Consensus Protocol [18] và Byzantine Fault Tolerance [5] chủ yếu được
sử dụng để giải quyết các vấn đề về khả năng chịu lỗi. Trong các mạng blockchain
áp dụng các mơ hình đồng thuận đó, chỉ có một số nút sắp xếp thứ tự, đóng vai trị
sản xuất các khối. Trong khi đó, sự khuyến khích đến từ các ứng dụng được triển
khai trên blockchain (ứng dụng phi tập trung) chứ không phải là phần thưởng như
trong blockchain không được phép.
14
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
2.4
Giao thức đồng thuận DPoS
Hiện nay, rất nhiều giải thuật đã được đề xuất và áp dụng thành công tại
nhiều hệ thống. Giao thức đồng thuận bằng chứng công việc (Proof of work) được
áp dụng thành công cho Bitcoin, Ethereum. Tuy nhiên, với PoW, mạng lưới cần
một quy trình tính tốn máy tính tốn kém để tạo ra một khối mới và những người
khác sẽ bị lãng phí năng lượng vì nhiều thợ đào cạnh tranh để tạo một khối tại một
trường hợp. Nhằm giải quyết vấn đề tiêu tốn năng lượng mà PoW gặp phải, giải
thuật đồng thuận bằng chứng cổ phẩn (Proof of stake) đã được đề xuất. Theo đó,
q trình đồng thuận sẽ được đánh giá dựa trên lượng tiền mà các nút mạng nắm
giữ. Mặc dù là giải pháp thay thế phổ biến nhất cho PoW nhưng với PoS, mạng
lưới được kiểm soát bởi các bên liên quan giàu nhất [13]. DPoS là một giải pháp mở
rộng của PoS khi mà những người nắm giữ tiền xu sử dụng cổ phần của họ để bỏ
phiếu bầu cho các đại biểu, vì vậy người giàu có thể trở nên giàu hơn và nó ít phi
tập trung hơn.
Trong quá trình bầu cử của DPoS, số lượng nút xác nhận (đại biểu) thường
ít; do đó, các khối được tạo ra nhanh hơn và các giao dịch cũng được xác minh nhanh
chóng. DPoS cũng u cầu ít năng lượng hơn đáng kể so với PoW trong quá trình
tạo ra khối mới. Các cử tri có thể phát hiện ngay các hành động xấu và các đại
biểu độc hại có thể bị loại khỏi hệ thống. Tuy nhiên, vẫn có những nhược điểm khi
sử dụng DPoS. DPoS sử dụng cổ phần như một tiêu chí duy nhất để đánh giá q
trình bỏ phiếu. Do đó, sức mạnh biểu quyết của các thành phần trong mạng lưới
được xác định bởi số lượng tiền tệ mà họ có. Do đó, những nút mạng sở hữu nhiều
tiền tệ hơn sẽ có ảnh hưởng đến mạng lưới nhiều hơn những nút mạng sở hữu rất ít
tiền tệ khác. Vấn đề này gây ra hiện tượng khơng cơng bằng giữa các nút trong hệ
thống. Ngồi ra, với cơ chế đánh giá dựa trên mức độ bầu cử của các thành phần
trong mạng, các nút mạng có nhiều tiền sẽ càng trở nên giàu có. Điều này dẫn tới
mạng lưới sẽ đi theo xu hướng ít phi tập trung hơn. Hình 2.3 so sánh mức độ phi
3
/>
15
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep do an to nghiep docx 123docz
luan van hay luan van tot nghiep
