Áp dụng một số thuật toán khai phá dữ liệu trong quản lý địa chỉ Internet (Đồ án tốt nghiệp)
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 (9.15 MB, 68 trang )
B GIÁO D
TR
O
I H C DÂN L P H I PHÒNG
-------o0o-------
ISO 9001: 2008
ÁN T T NGHI P
NGÀNH CÔNG NGH THÔNG TIN
H I PHÒNG 2016
B GIÁO D
T O
I H C DÂN L P H I PHÒNG
-------o0o-------
ÁP D NG M T S
THU T TOÁN KHAI PHÁ D
LI U TRONG QU
A CH INTERNET
ÁN T T NGHI P LIÊN THÔNG
Ngành:Công ngh thông tin
H I PHÒNG- 2016
B GIÁO D
O
I H C DÂN L P H I PHÒNG
-------o0o-------
ÁP D NG M T S
THU T TOÁN KHAI PHÁ D
LI U TRONG QU
A CH INTERNET
ÁN T T NGHI P LIÊN THÔNG
Ngành:Công ngh thông tin
Sinh viên th c hi n:
ng d n:
Mã s sinh viên:
Nguy
Nguy n Tr nh
1513101002
H I PHÒNG- 2016
-------o0o-------
NHI M V THI T K T T NGHI P
Sinh viên: Nguy
Mã s : 1513101002
L p: CTL901
Ngành: Công Ngh Thông tin
tài:
Áp d ng m t s thu t toán khai phá d li u trong qu
a ch Internet
NHI M V
TÀI
1. N i dung và yêu c u c n gi i quy t trong nhi m v
tài t t nghi p
a. N i dung.
- Tìm hi
m.
- Tìm hi u m t s
-
o các lu
ng h th ng.
- Th nghi m v i các công c
b. Các yêu c u c n gi i quy t
2. Các s li u th ng kê, tính toán
3.
n và các gi i thu t liên quan.
m th c t p
g i quy t bài toán.
NG D
CÁN B
TÀI T T NGHI P
ng d n th nh t:
H và tên: Nguy n Tr
ông
H c hàm, h c v : Th
:T
N
ng
i H c Dân L p H i Phòng
ng d n:
Tìm hi
m.
- Tìm hi u m t s
o các lu
-
n và các gi i thu t liên quan.
ng h th ng.
- Th nghi m v i các công c
g i quy t bài toán.
ng d n th hai:
H và tên : ...................................................................................................................... ..
H c hàm, h c v :......................................................................................................
: ....................................................................................................
N
ng d n: ...............................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
tài t t nghi
Yêu c
c ngày 30
n nhi m v : . T. T. N
n nhi m v : . T. T. N
Sinh viên
Cán b
H i Phòng,ngày . . . tháng. . . n
HI U
GS. TS.
NG
n H u Ngh
ng d
. T. T. N
PH N NH N XÉT TÓM T T C A CÁN B
1. Tinh th
c
NG D N
tài t t nghi p:
...................................................................
............................................................. .....
...................................................................
........................................................ ..........
...................................................................
................................................... ...............
...................................................................
2.
trong nhi m v
ng c
tài t t nghi p (so v i n i dung yêu c
tài t t nghi p)
ra
...................................................................
.................................................... ..............
...................................................................
............................................... ...................
...................................................................
...................................................................
3.
m c a cán b
ng d n:( i m ghi b ng s và ch )
...................................................................
............................................................. .....
...................................................................
..................................................................
Ngày. . . . . . tháng. . . . . . n
Cán b
2016
ng d n chính
( Ký, ghi rõ h tên)
PH N NH
TÀI T T NGHI P
A CÁN B
CH M PH N BI
1.
. . .)
............................................................... ......
........................................................... ..........
............................................................... ......
................................................. ....................
............................................................... ......
.....................................................................
............................................................... ......
.....................................................................
............................................................... ......
.....................................................................
...............................................
2.
m c a cán b ph n bi n(
m ghi b ng s ,ch )
.....................................................................
............................................................... ......
.....................................................................
Ngày. . . . . . tháng. . . . . . n
Cán b ch m ph n bi n
( ký,ghi rõ h tên)
3
M CL C
M C L C HÌNH NH ..............................................................................................7
L IC
.............................................................................................................8
GI I THI U ...............................................................................................................9
I THI U CHUNG V KHAI PHÁ D
LI U ............................11
1. Gi i thi u...............................................................................................................11
1.1. M
u ............................................................................................................11
1.2. Khai phá d li u..............................................................................................11
1.3. Ph m vi c a khai phá d li u..........................................................................11
1.4. M c tiêu c a khai phá d li u.........................................................................12
1.5. Các k thu t khai phá d li u .........................................................................12
1.6.
ng d ng c a khai phá d li u .......................................................................12
li u ..............................................................13
2. Chi ti
c khai phá tri th c ........................................................................13
2.1. L a ch n d li u (data selection)....................................................................14
2.2.Xóa b d li u không c n thi t (cleaning).......................................................14
2.3.Làm giàu d li u (enrichment) ........................................................................14
2.4. Chu n hóa và mã hóa (coding and normalzation) ..........................................14
2.5. Khám phá tri th c (datamining)......................................................................15
2.6. Báo cáo k t qu (reporting) ............................................................................15
3.Chi ti t mã hóa và bi
3.1. Phép bi
i d li u ........................................................................15
i và chu n hóa d li u ................................................................15
3.1.1. Phép chu n hóa d li u.............................................................................15
3.2.Bi n
i d li u................................................................................................15
3.2.1. Phân tích thành ph n chính ......................................................................16
3.2.2. SVD (Singular Value Decomposition).....................................................16
3.2.3. Phép bi
i Karhunen-Loéve ................................................................16
4
a ch Internet......................................................................................................16
4.1. Gi i thi
a ch Internet ...............................................................................16
4.2. C u trúc c
a ch Internet ...........................................................................17
4.3. H th ng tên mi n (DNS) ...............................................................................20
4.4.Ch
h th ng tên mi n ..........................................................................20
4.4 T ch c qu n lý IP và H th ng tên mi n .......................................................20
T TOÁN TRONG KHAI PHÁ D
LI U .....................23
1. Gi i thi u phân c m d li u..................................................................................23
m ......................................................................................23
1.2. M
a phân c m ..................................................................................24
1.3. Nh
c áp d ng phân c m.................................................................25
1.4. Các yêu c u v thu t toán phân c m...............................................................25
1.5. Các ki u d li u phân c m..............................................................................26
1.5.1. Ki u d li u d
c mi n.....................................................28
.5.2. Ki u d li u d a trên h
1.5.3.
......................................................................28
và kho
i v i các ki u d li u.................30
p c n c a bài toán phân c m d li u.......................36
2.Thu t toán phân c m d li u d a vào phân ho ch.................................................41
2.1. Thu t toán K-Means .......................................................................................41
2.2. Thu t toán K-Medoids(ho c PAM) ................................................................46
2.3. Thu t toán CLARA.........................................................................................47
2.4.Thu t toán CLARANS.....................................................................................48
NGHI M H TH NG..............................................................51
1. Ph n m m qu n lý d li u.....................................................................................51
2.Các ch
2.1. Thi t l p k t n
2.2. Giao di
............................................................................51
d li u ........................................................................51
i dùng .....................................................................................54
5
p.................................................................................................54
2.2.2. Giao di
p.................................................................56
2.2.3.C p nh t m t b ng.....................................................................................56
2.2.4. Tìm ki m thông tin ...................................................................................57
2.2.5. Báo cáo .....................................................................................................57
2.2.6. K-Means và K-Medoids(Ho c PAM) ......................................................58
K T LU N ...............................................................................................................62
TÀI LI U THAM KH O.........................................................................................63
6
M C L C HÌNH NH
H
1: MÔ HÌNH KHAI PHÁ D
H
2: TÍNH KHO
H
3: KMEANS KH
H
4: TÍNH L
IT
H
5: TÍNH L
I KHO NG CÁCH ......................................................................... 45
H
6: K
H
7: GIAO DI
P ........................................................................... 54
H
8: GIAO DI
P ............................................................. 56
H
9: C
................................................................ 56
H
10: TÌM KI
H
11: BÁO CÁO .............................................................................................. 57
H
12: K-MEANS VÀ K-MEDOIDS ................................................................... 58
TN
LI U ................................................................... 14
NG CÁCH ............................................................................... 32
I T O ................................................................................. 42
.................................................................................... 44
D
P NH T TÊN MI
LI U .......................................................................... 51
M THÔNG TIN ............................................................................ 57
7
L IC M
Em xin chân thành c
y giáo Ths. Nguy n Tr
n tình ch b o,
ng, góp ý cho em trong su t th i gian qua.
em có th
án t t
nghi p.
y, cô trongKhoa công ngh thông tin
n
nh
i Phòng
i luôn ng viên,
em.
il ic
em trong su t th
án này ch c còn nhi u thi u sót. Em r t mong nh
, b n bè,
án.
c nh ng l i nh n
xét, góp ý t các th y, cô giáo và các b n.
H i phòng, ngày 23 tháng 12
2016
Sinh viên
Nguy
Tuyên
8
GI I THI U
S phát tri n c a khoa h c và công ngh ,
c áp d ng trong nhi
h i, y t , giáo d c,.... m
c l i có nh
is
phát tri n c acông ngh
i s ng,
, xã
c ti n khác nhau, nh m ph c v cho
i ngày m t t t lên.
Khi khoa h c và công ngh phát tri n
i. Nh ng phát minh ngày
Interet. M ng Internet t
c gi i thi
o ra m t cu c cách m ng.
o ra nh
c ti n to l n cho con
ng. M t trong s
ng
c s d ngr
n có các chu
m
xây d ng lên h th ng c a mình mà có th
: TCP/IP.
nm i
i có th
i v i h th ng khác. T
ch v World Wide Web
c
thành d ch v khá ph bi n trên Internet.
M i qu c gia s có s có nh ng nhà cung c
có th ph c v các nhu
c
d ng c
i dùng. M i ngày có r t nhi u tên mi
.M i
tên mi n s ch a nh ng n i dung có th gi ng ho c khác nhau tùy theo m
a
i t o.
m i nhà cung c p s có m t kh i d li u kh ng l . Và
i kh i d
li u kh ng l
m n r t nhi u thông tin h u ích, ph c v cho vi
phát tri n c a xã h i. Nh t là trong vi c kinh doanh, khi mà thông tin là
m t ph n c c k quan tr ng cho vi
ng cho vi c kinh doanh.
các
n tr
d li u truy n th ng không th
c,
t
c s ph
n lý và khai thác m i
nh m có th khai thác d li u m t cách t
. Khai phá tri th c
cxây d ng nh m
phá tri th c và khai phá d li u ph c v cho m
i d li u.
9
Xu t phát t các lý do trên em ch n
KHAI PHÁ D
LI U TRONG QU
M c tiêu c a
Internet.
tài:
NG M T S
THU T TOÁN
A CH INTERNET.
tàiáp d ng m t s thu t toán khai phá d li u, trong qu
a ch
:
Gi i thi u: Phát bi u bài toán
: Trình bày các khái ni m và ki n th
c khai phá d
li u.
t p trung trình bày các thu t toán ph c v cho vi c khai
:
phá d li u.
: Áp d ng m t s thu t toán cho khai phá d li u.
K t lu n
Tài li u tham kh o
10
1: GI I THI U CHUNG V KHAI PHÁ D
LI U
1. Gi i thi u
1.1. M
u
Hi n nay, s phát tri n nhanh chóng c
i thôngtin
gi a các t ch c, công ty, cá nhân ngày càng
.
, m i công ty, t ch c,cá
nhân s có r t nhi u thông tin.Sau m t th i gian,các thông tin quá nhi u.
cn
các cách qu n lý t
, nh m ph c v cho m
DATAMINING vàWEBMINING. Trong
án chúng ta ch
m
n DATA
MINING.
1.2.Khai phá d li u
Khai phá d li u
d ng các h chuyên gia, h l p l ch,
h h c máy, và CSDL ho c kho d li u. Nh
, trích tri th
t, d
h tr cho vi c quy
nh.
1.3. Ph m vi c a khai phá d li u
h
Khai phá d li
d li u.
c s d ng r ng rãi
Trong h c máy, khai phá d li
c thu
nhi
c khác nhau.
ng thông tin c th
ng kê,
t
c xây d ng s n trên máy nh m trích ch n
. H c máy và khai phá d li u luôn song hành v i nhau, m c tiêu tuy
i có liên quan m t thi t v i nhau.
Trong
tùy theo m
c th ng kê, khai phá d li u là ti
th
i th ng kê. Tuy trong th ng kê ch c n nh ng
t nh ng thông tin
i nh ng thông tin chi ti t t
c khai
phá s giúp vi c th ng kê d
.
tin c
.
d li u truy v n
truy n th ng (SQL) có th ph
c nhu c
n có nh ng thông
c tìm ra. D li u có nhi u lo i khác nhau và m i lo i d li
ng
khai phá.
11
1.4. M c tiêu c a khai phá d li u
T nh
d li u nh
-
c trình bày
trên chúng ta có th th y các m c
:
Khai phá thông tin tìm ki m tri th c nh
Trích rút thông tin, d
li
. Ch
c d u kín trong kho thông tin.
báo d
ng có th xu t hi n cho vi c kinh doanh, hay s
i c a xã h i.
Tìm ra các quy lu t mô t
-
a khai phá
i có th hi
c d li
.
Thông qua vi c rút trích phân tích d li u.
1.5. Các k thu t khai phá d li u
Cây quy
nh.
Lu t k t h p.
n tri th c qua vi c h c t p m u.
Kho ng cách ng n nh t.
Phân c m (clustering).
1.6.
ng d ng c a khai phá d li u
Các k thu t khai phá d li u có th
n hình
:
i:
c áp d ng vào trong nhi
Phân tích d li u ti p th và bán hàng và th
Phân tích v
.
Quy
nh cho vay v n.
Phát hi n gian l n.
Thông tin s n xu t:
u khi n và l p l ch.
H th ng qu n lý.
Qu n tr m ng.
Phân tích k t qu thí nghi m.
Thông tin khoa h c:
D báo th i ti t.
d li u sinh h c.
Khoa h
a lý:
t;
Thông tin cá nhân
c,
ng.
12
d li u
1.7.
Khai phá d li
thách th
c quan tâm:
n nhi u ngành, nhi
c trong th c t , vìv y các
u, càng l n. M t s các thách th
n
d li u l n, các t p d li u c n x
c c a các t p d li
ng
c r t l n,trongth c t , kích
m c tera-byte.
-
M
nhi u cao ho c d li u b thi u (nhi u thông tin sai l ch)
-
S chi u l n (nhi u d li u gi
c khai thác)
i d li u và tri th c có th làm cho các m
-
n khôngcòn
phù h p
-
2. Chi ti
Quan h gi
bu c)
ng ph c t p
d li u l n, nhi u quan h ràng
c khai phá tri th c
M t ti n trình khám phá tri th c g
n.
c 1: Ch n l c d li u (data selection).
c 2: Xóa b d li u không c n thi t (cleaning).
c 3: Làm giàu d li u (enrichment).
c 4: Mã hóa (coding).
c 5: Khám phá tri th c (data mining).
c 6: Báo cáo k t qu (reporting).
b
u
c khai phá tri th c
c th 5 mà thôi.
c ra vi c khai phá tri th c ch th c s
13
Khám phá
Thông
tin yêu
c u
Ch n
l cd
li u
Xóa b
d li u
Làm
giàu d
li u
Mã hóa
tri th c
d li u
Dùng
các
Hành
ng
bi u
báo
1:Mô hình khai phá d li u
2.1. L a ch n d li u (data selection)
Trong vi c qu n lý d li
d li u s
c xây d ng kh p m
chúng ta c n l a ch n, m t cách t t nh t nh m ph c v cho vi ckhai phá.
c này c n
có s phân tích cao nh t,
t b d li u hoàn ch nh.
2.2.Xóa b d li u không c n thi t (cleaning)
d li
ct ph ps
c t p trung t i m t ch . K
d li u s có các d li u không c n thi t cho vi c khai phá. Chúng ta c n ph i xóa b
d li u tr lên linh ho t và thu n ti n nh t.
n này có th
c th c hi n nhi u l n trong quá trình khai phá. D li u
cu i cùng c n là t t nh t tránh sai xót,
li u không t t.
2.3.Làm giàu d li u (enrichment)
n này chúng ta c n b sung
liên k t v i
Ch n l
chính b
s d li u ngoài. Nh
d li
n
d li u chính.
d li u phù h p b
d li u chính. Làm cho thông tin
, nh m ph c v cho vi c khai phá d li u t t nh t.
Khi có s k t h p gi
d li u chúng ta c
n các m i quan h có
th gi
d li u. Vi c làm giàu có th rât có ích n u chúng ta xây d
cách. N
c này làm sai s gây ra vi c khó l m d li
c sau,
c sau
n d li u.
2.4. Chu n hóa và mã hóa (coding and normalzation)
M c
n này là bi
d li u v d ng mà khi tri n khai
các thu t toán khai phá d li u là t t nh t.
i lo i d li
c, mà tùy lo i d li u mà chúng ta s d ng các cách mã hóa khác nhau.
14
2.5. Khám phá tri th c (datamining)
S d ng các thu t toán khai phá d li
tìm ki m tri th
d li u.
n này chúng ta có r t nhi u các thu
phù h p v i m i lo i d li u
chúng ta thu th
c.
n này s
c c p c th
p theo.
2.6. Báo cáo k t qu (reporting)
n cu i cùng c a quá trình khai phá tri th c. T ng h p d li
phá tri th c thông báo k t qu .
t
c d hi u, d ti p c n d
li u quan tr ng.
3. Chi ti t mã hóa và bi
i d li u
Ngoài m t s
ts
có th khai phá. Trong ph n này
3.1. Phép bi
c
n phép bi
n
i và chu n hóa d li u.
i và chu n hóa d li u
Trong th c t
c. Chúng ta c
li u t nhi u ngu n khác nhau,
m t lo i d li u nh
nh.
3.1.1. Phép chu n hóa d li u
Chu n hóa d li u s làm cho d li
Vi c chu n hóa s bi
i v trí, c u trúc d li
u nh
t cho vi c phân c m d li u.
u ho c có th b m
[2]. Có hai
n hóa là: Chu n hóa toàn c c và chu n hóa trong c m.
Chu n hóa toàn c c: làm chu n hóa các bi n trên t t c các y u t trong các t p d
li u. Trong vòng-c m tiêu chu
ch tiêu chu n hóa x y ra trong các c m
bi n m i ngày. M t s hình th c tiêu chu n hóa có th
c s d ng trong các chu n hóa
toàn c c và chu n hóa trong ph m vi r t t t. Tuy nhiên trong m t s
ng h p chúng ta
ch có th s d ng trong chu n hóa toàn c c.
Chu n hóa trong c m:
kh c ph
m c a chu n hóa toàn c c là ch
chu n hóa khi d li
c.
ng th và [6] xu t m t cách ti p c n l p r ng
các c
u tiên d a trên s
ng t ng th
d ng k t qu c a
c
so sánhv i c m khác
3.2.Bi n
xem s chênh l ch trong c m có l n không.
i d li u
Bi
i d li u
ng lên d li u chu n hoá,
bi
i d li uph c t
so v i chu n hoá d li u. Chu n hoá d li u t p trung vàocác bi n,
i
id
15
li u t p trung vào các d li u toàn b thi t l p.Trong ph n này, trình bày m t s d
li uk thu t bi
i có th
c s d ng trong phân c m d li u.
3.2.1. Phân tích thành ph n chính
M
c a phân tích thành ph n chính là gi m chi u cao c a m t chi u cao
c a m t chi
t d li u bao g m m
ng l n s bi
ng th i gi l i
càng nhi u càng t t c a bi
i hi n di n trong t p d li u. Các thành ph n chính (PC)
là các bi n m
ph n l n các bi n th hi n di n trong t t c các b n g c bi n.[3]
u tiên gi l i vài
3.2.2. SVD (Singular Value Decomposition)
SVD(phân tách giá tr riêng) là m t k thu t m nh m trong tính toán ma tr n và
phân tích, ch ng h
c gi i quy t các h th
n tính và x p x
ma tr n. SVD
trong nén d li u và o.
3.2.3. Phép bi
t k thu t n i ti ng chi u tuy
d ng r ng rãi
i Karhunen-Loéve
Các phép bi
i Karhunen-Loeve (KL) có liên quan v i các gi i thích c u trúc d
li u thông qua m t s tuy n tính k t h p c a các bi n. Gi
, phép bi
i KL
án, tính toán sao cho sai s là nh nh t (t c là t ng kho ng
t i thi u [7].
4.
a ch Internet
án t p trung khai phá d li u a ch Internet nh m tìm ra nh ng thông tin v
lo i d li
i dùng t
ng truy c p, s thích, thói quen
ng thông tin trên, s
cho chúng ta bi
c s quan tâm c a m
i trong m t kho ng th i gian s
nào.
4.1. Gi i thi
a ch Internet
IPlàm t giao th
ng d li
c s d ng b i các máy ch ngu
truy n d li u trong m t liên m ng chuy n m ch gói.D li u trong m t liên m ng IP
c g i theo các kh
c g i là các gói (packet ho c datagram). C th , IP không c n
thi t l
ng truy
c khi m t máy ch g i các gói tin cho m t máy khác mà
c
ng liên l c v i nhau.[4]
16
4.2. C u trúc c
a ch IP
a ch Internet
c dùng ph bi n hi n nay là IPv4, và m t s
d ng song
song gi a IPv4 và IPv6.
C u trúc c a IPv4
IPv4 s d
a ch
c chia thành 4 octet
32
s d ng là 4.294.967.296 (2 ). Tuy nhiên, trong th c t
g nh
a ch
ts
a ch
c s d ng cho m
tri n không ng ng c a m
uh
a ch
nh công ngh NAT (Network Address Translation - Chuy n d
c d báo, tuy nhiên,
a ch m ng) t o nên
hai vùng m ng riêng bi t: M ng riêng và M ng công c ng
m ng riêng có th dùng l i
v
thi u h
a ch .
u, m
a ch
a ch t i
d ng
V i s phát
a ch m ng s d ng
m ng công c ng mà không h b
t, gi i quy
c
c chia thành hai ph n:
Network ID:
Host ID:
V i cách chia này, s
th c t .
ng network b gi i h n
con s 256, quá ít so v i nhu c u
t qua gi i h n này, vi c phân l p m
h p l p m ng
(classful).
pm
o nên m t t p
nh
.
Class A: 0. 0. 0. 0 - 127. 255. 255.255Default Subnet Mask: 255. 0. 0. 0
Class B: 128. 0. 0. 0 - 191. 255. 255. 255Default Subnet Mask: 255. 255. 0. 0
Class C: 192.0. 0. 0 - 223.255. 255. 255Default Subnet Mask: 255. 255. 255. 0
Class D: 224.0. 0. 0 - 239. 255. 255. 255: multicast/broadcast
Class E: 240. 0. 0. 0 - 255. 255. 255. 255:
.
.
-->
IP Private:
.
- 10. 0. 0. 0 - 10. 255. 255. 255
- 172.16. 0. 0 - 172.31. 255. 255
- 192.168. 0. 0 - 192.168. 255. 255
.
17
IPv6 vi t t t ti ng Anh: "Internet Protocol version 6", là "Giao th c liên m ng th h
6", m t phiên b n c a giao th c liên m ng (IP) nh m m
m ng phiên b n 4 (IPv4) hi
n d n cho h u h
Internet
n 2128
a ch . IPv6 cho phép
32
kh ng l so v i2 (kho ng 4.3 t
Phiên b
p giao th c liên
ng truy c p.
a ch c a IPv4.[4]
a ch Internet m
v i hai m
a ch , m t s gia
c thi t k
thay th cho phiên b n IPv4,
n:
.
.
M c tiêu IPv6.
a ch l
dàng qu
Khôi ph c l i nguyên lý k t n
u cu i-
a ch .
u cu i c a Internet và lo i b
hoàn toàn công ngh NAT.
Qu n tr TCP/IP d
:
c s d ng trong IPv4 nh m gi m
c u hình th công TCP/IP cho host.
c thi t k v i kh
ng
c u hình mà không c n s d ng máy ch DHCP, h tr
a trong vi c
gi m c u hình th công.
C
c p.
nh tuy n t
H tr t t
nhiên kh
:
nh tuy
c thi t k hoàn toàn phân
: Multicast là m t tùy ch n c
tr và tính ph d
.
a ch IPv4, tuy
H tr b o m t t
:
c thi t k t i th
m ch có các m ng
nh , bi t rõ nhau k t n i v i nhau. Do v y b o m
i là m t v
c quan tâm. Song hi n nay, b o m t m ng Internet tr thành m t v
r t l n, là m
u.
H tr t
ni m v thi t b
càng phát tri
ng: Th
c thi t k
n t i khái
ng. Trong th h m ng m i, d ng thi t b này ngày
i c u trúc giao th c Internet có s h tr t
. [4]
I
dài 128bit, bi u di n
s hecxa, và cách nhau b i d u :
V
d ng s Hecxa, chia thành 8 octet. M i ocet có 4
:0123: 4567: 89AB: CDEF: 0123: 4567: 89AB: CDEF
a IPv4 và IPv6 khi chuy
i:
18
- Dual-stack:
- Tunneling:
4.
- Translation:
.
:
-
.
1:
0123: 4567: 89AB: CDEF: 0123: 4567: 89AB: CDEF
123: 4567: 89AB: CDEF: 123: 4567: 89AB: CDEF
2:
1234: 0010: 3456: 7890: 000A: ABCE: 1234: 4567
1234: 10: 3456: 7890: A: ABCE: 1234: 4567
Trong 1 octet toàn 0, ta có th gi l i m t s 0
:
1234: 0000: 3456: 7890: 0000: ABCE: 1234: 4567
1234: 0: 3456: 7890: 0: ABCE: 1234: 4567
N u có t 2 octet tr lên toàn 0, thì ta có th vi t g n thành d u : :
::
.
:
1234: 0000: 0000: 1234: 0000: 0000: 0000: 1234
1234: : 1234: 0: 0: 0: 1234
1234: 0: 0: 1234: : 1234
:
- Global Unicast:
.
:
3FFF:
- Link Local:
. 254.0. 0/16)
ra Link-local address, không
.
:
- Loopback:
FEBF:
. 0. 0. 0/8
:: 1
-
:(0: 0: 0: 0: 0: 0: 0: 0)
- Unique Local:
19
:
FDFF:
4.3.H th ng tên mi n (DNS)
H th ng tên mi n là m t h th ng cho phép thi t l
IP và tên mi n trên Internet.
H th ng tên mi n v
ng gi a
n là m t h th ng giúp cho vi c chuy
a ch
i các tên
mi n
i d ghi nh (d ng kí t , ví d www. example. com) sang a ch IP v t
lý (d ng s , ví d 123.11.5.
ng c a tên mi
. H th ng tên mi n giúp liên
k t v i các trang thi t b m ng cho các m
Internet.
t "Danh b
cs d
n tho i", có kh
nh v
a ch hóa các thi t b trên
gi i thích cho h th ng tên mi n, nó ph c v
m và d ch tên mi
a ch IP.
Ví d , www.example.com d ch thành 208.100.188.166. Tên mi n Internet d nh
a ch IP, là 208.100.188. 166 (IPv4) ho c 2001:db8:1f70: :999:de8:7648:6e8 (IPv6).
4.4.Ch
h th ng tên mi n
M i website có m t tên (là tên mi
ng d n URL: Uniform Resource
Locator) và m
a ch IP. a ch IP g m 4 nhóm s cách nhau b ng d u ch m(IPv4).
Khi m m t trình duy t Web và nh p tên website, trình duy t s
n th ng website mà
không c n ph i thông qua vi c nh
a ch IP c a website. Quá trình "d ch" tên mi n
a ch
cho trình duy t hi u và truy c
c vào website là công vi c c a
m t máy ch h th ng tên mi n.
Các máy ch DNS tr giúp qua l i v
d
a ch "IP" thành "tên" và
c l i.
i s d ng ch c n nh "tên", không c n ph i nh
a ch
a ch IP là
nh ng con s r t khó nh ).
4.4 T ch c qu n lý IP và H th ng tên mi n
T ch c c p phát s hi u Internet (tên ti ng Anh là Internet Assigned Numbers
Authority IANA) là m
c ch
a ch IP, qu n lý khu v c
g c c a DNS toàn c u, và c p phát giao th c Internet khác. T ch
u này
b i ICANN.
c khi ICANN
c thành l p v i m
Postel qu n lý t i Vi n Khoa h c Thông tin c
ng i h
h
ng USC/ISI v i B Qu c phòng Hoa K
nh n trách nhi
ih
ng c a B
i Hoa K .
y u do Jon
im t
c thành l
20
