L I C M NỜ Ả Ơ
Sau kho ng th i gian h c t p và rèn luy n t i Tr ng Công ngh thôngả ờ ọ ậ ệ ạ ườ ệ
tin và truy n thông đ n nay em đã k t thúc khóa h c. Em xin bày t lòng c mề ế ế ọ ỏ ả
n sâu s c t i Ban ch nhi m khoa, các th y cô giáo đã t n tình gi ng d y,ơ ắ ớ ủ ệ ầ ậ ả ạ
trang b cho chúng em nh ng v n ki n th c và kinh nghi m quý báu, cung c pị ữ ố ế ứ ệ ấ
cho chúng em nh ng đi u ki n và môi tr ng h c t p t t nh t.ữ ề ệ ườ ọ ậ ố ấ
Đ hoàn thành đ c đ c đ án t t nghi p, em xin g i l i c m n chânể ượ ượ ồ ố ệ ử ờ ả ơ
thành đ n th y giáo Lê Tu n Anh - gi ng viên Tr ng công ngh thông tin đãế ầ ấ ả ườ ệ
tr c ti p h ng d n và t o đi u ki n giúp đ em trong th i gian th c hi n đự ế ướ ẫ ạ ề ệ ỡ ờ ự ệ ồ
án. Cám n các th y giáo, cô giáo và các b n trong Tr ng Công Ngh Thôngơ ầ ạ ườ ệ
Tin đã giúp đ em trong th i gian qua, t o đi u ki n t t nh t đ em có th hoànỡ ờ ạ ề ệ ố ấ ể ể
thành đ án t t nghi p này. ồ ố ệ
Nh ng do th i gian có h n, kinh nghi m và ki n th c th c t còn h nư ờ ạ ệ ế ứ ự ế ạ
ch , nên đ án t t nghi p c a em ch c ch n không tránh kh i nh ng thi u sót.ế ồ ố ệ ủ ắ ắ ỏ ữ ế
Em r t mong nh n đ c s góp ý và ch b o nhi t tình t phía th y cô và cácấ ậ ượ ự ỉ ả ệ ừ ầ
b n đ nâng cao kh năng chuyên môn và hoàn thi n ki n th c. ạ ể ả ệ ế ứ
Thái Nguyên, tháng 12 năm 2011
Sinh viên
D ng Đ c Thanhươ ứ
1
L I CAM ĐOANỜ
Đ hoàn thành đ án t t nghi p đúng th i gian quy đ nh và đáp ng đ cể ồ ố ệ ờ ị ứ ượ
yêu c u đ ra, b n thân em đã c g ng nghiên c u, h c t p và làm vi c trongầ ề ả ố ắ ứ ọ ậ ệ
th i gian dài. Em đã tham kh o m t s tài li u nêu trong ph n “Tài li u thamờ ả ộ ố ệ ầ ệ
kh o” và không sao chép n i dung t b t kỳ đ án nào khác. Toàn b đ án là doả ộ ừ ấ ồ ộ ồ
b n thân nghiên c u, xây d ng nên.ả ứ ự
Em xin cam đoan nh ng l i trên là đúng, m i thông tin sai l ch em xinữ ờ ọ ệ
hoàn toàn ch u trách nhi m tr c th y giáo h ng d n và b môn.ị ệ ướ ầ ướ ẫ ộ
2
Danh sách các t vi t t từ ế ắ
T vi t t từ ế ắ N i dungộ
CSDL
LAN
WAN
MAN
GAN
OSI
ISO
TCP/IP
DCE
DTE
CSU
DSU
PPP
ISDN
VLSM
OSPF
Integrated IS - IS
EIGRP
IETF
SPT
C s d li uơ ở ữ ệ
Local Area Network
Wide Area Network
Metropolitan Area Network
Global Area Network
Open System Interconnect
International Standard Organization
Transmission Control Protocol/Internet Protocol
Data Cuicuit Terminating Equipment
Data Terminal Equipment
Chanel Service Unit
Data Service Unit
Point to Point Protocol
Integrated Service Digital Network
Variable Length Subnet Mask
Open Shortest Path First
Integrated Intermediate System to Intermediate System
Enhanced Interior Gateway Routing Protocol
Internet Engineering Task Force
Shortest-Path Tree
3
M C L CỤ Ụ
L I C M NỜ Ả Ơ ............................................................................................................. 1
L I CAM ĐOANỜ ........................................................................................................ 2
Danh sách các t vi t t từ ế ắ ............................................................................................ 3
M C L CỤ Ụ .................................................................................................................... 4
M Đ UỞ Ầ ..................................................................................................................... 7
CH NG IƯƠ ................................................................................................................. 9
T NG QUAN V M NG MÁY TÍNH, M NG WANỔ Ề Ạ Ạ .......................................... 9
1.1 Các khái ni m c b n ệ ơ ả ...................................................................................... 9
1.1.1. Khái ni m m ng máy tínhệ ạ ....................................................................... 9
1.1.2. Phân lo i m ng ạ ạ ...................................................................................... 10
1.1.2.1 Phân lo i m ng máy tính theo vùng đ a lýạ ạ ị ..................................... 10
1.1.2.2. Phân lo i m ng máy tính theo tôpôạ ạ ................................................ 10
1.1.2.3. Phân lo i m ng theo ch c năngạ ạ ứ ..................................................... 11
1.2 Ki n trúc phân t ng và mô hình OSIế ầ ............................................................ 12
1.2.1 Ki n trúc phân t ngế ầ ................................................................................. 12
1.2.2 Mô hình OSI ............................................................................................. 12
1.2.2.1 Các l p c a mô hình OSIớ ủ ................................................................. 13
1.3 Giao th c TCP/IP ứ ........................................................................................... 14
1.3.1 L p ng d ng (The Application layer)ớ ứ ụ .................................................. 15
1.3.2 L p v n chuy n (The Transport layer)ớ ậ ể .................................................. 15
1.3.3 L p m ng (The Internet layer)ớ ạ ................................................................ 16
1.3.4 L p truy xu t m ng (The Network Access layer)ớ ấ ạ ................................. 16
L p này còn đ c g i là l p Host – to – Network, l p này liên quan đ n t t cớ ượ ọ ớ ớ ế ấ ả
các v n đ mà m t gói IP yêu c u đ t o ra m t liên k t v t lý th t s , và sauấ ề ộ ầ ể ạ ộ ế ậ ậ ự
đó t o liên k t v t lý khác. T ng này bao g m các chi ti t k thu t LAN WANạ ế ậ ầ ồ ế ỹ ậ
và t t c các chi ti t trong l p liên k t d li u cũng nh l p v t lý c a mô hìnhấ ả ế ớ ế ữ ệ ư ớ ậ ủ
OSI. ............................................................................................................................. 16
1.4 M ng WANạ ..................................................................................................... 16
1.4.1. Các thi t b trong h th ng m ng WANế ị ệ ố ạ .............................................. 17
1.4.1.1. Router .............................................................................................. 17
L p v t lý trong m ng WAN mô t các giao ti p thi t b d li u đ u cu i DTEớ ậ ạ ả ế ế ị ữ ệ ầ ố
(Data Terminal Equipment) và thi t b đ u cu i m ch d li u DCE(Data Cuicuitế ị ầ ố ạ ữ ệ
Terminating Equipment). ........................................................................................... 21
1.4.1.2. Switch ............................................................................................... 22
1.4.1.3. Modem và CSU/ DSU ..................................................................... 22
1.4.2. H th ng cáp c a m ng WANệ ố ủ ạ ............................................................. 23
1.4.2.1. L p v t lý c a WANớ ậ ủ ...................................................................... 23
1.4.2.2. Các k t n i WAN n i ti p ế ố ố ế ............................................................ 23
1.4.2.3. Router và các k t n i n i ti pế ố ố ế ........................................................ 24
1.4.2.4. Router và các k t n i ISDN BRIế ố .................................................... 25
1.4.2.5. Router và các k t n i DSLế ố .............................................................. 25
1.4.2.6. Router và các k t n i cápế ố ................................................................ 25
1.5.1 Quy trình thi t k m ng WANếếạ .............................................................. 25
CH NG II ƯƠ ............................................................................................................. 27
4
GIAO TH C Đ NH TUY N OSPFỨ Ị Ế ........................................................................ 27
2.1 VLSM (Variable Length Subnet Mask)
................................................................................................................................ 27
2.1.1. Đ nh nghĩa VLSMị ................................................................................... 27
2.1.2. Tính toán chia subnet v i VLSMớ ........................................................... 28
2.1.3. T ng h p đ a ch IPổ ợ ị ỉ ................................................................................ 28
2.1.4 C u hình VLSMấ ....................................................................................... 28
2.2 OSPF đ n vùngơ ............................................................................................... 29
2.2.1 Giao th c đ nh tuy n theo tr ng thái đ ng li n k tứ ị ế ạ ườ ế ế .......................... 29
2.2.1.1 T ng quan v giao th c đ nh tuy n theo tr ng thái đ ng liên k tổ ề ứ ị ế ạ ườ ế
........................................................................................................................ 29
2.2.1.2 Đ c đi m c a giao th c đ nh tuy n theo tr ng thái đ ng liênặ ể ủ ứ ị ế ạ ườ
k tế .................................................................................................................. 30
2.2.1.3 Thông tin đ nh tuy n đ c duy trì nh th nàoị ế ượ ư ế ............................. 31
Giao th c đ nh tuy n theo tr ng thái đ ng liên k t s d ng các thành ph n:ứ ị ế ạ ườ ế ử ụ ầ
LSAs, c s d li u v c u trúc h th ng m ng, thu t toán SPF, cây SPF, b ngơ ở ữ ệ ề ấ ệ ố ạ ậ ả
đ nh tuy n v i đ ng đi và c ng ra t ng ng đ đ nh tuy n cho gói d li uị ế ớ ườ ổ ươ ứ ể ị ế ữ ệ
nh sau:ư ...................................................................................................................... 31
2.2.1.4 Thu t toán đ nh tuy n theo tr ng thái đ ng liên k tậ ị ế ạ ườ ế .................. 32
2.2.1.5 u và nh c đi m c a giao th c đ nh tuy n theo tr ng tháiƯ ượ ể ủ ứ ị ế ạ
đ ng liên k tườ ế ............................................................................................... 32
* u đi m c a giao th c đ nh tuy n theo tr ng thái đ ng liên k t:Ư ể ủ ứ ị ế ạ ườ ế ................. 32
- Đòi h i nhi u dung l ng b nh và năng l c x lý cao nên chi phí cao h n soỏ ề ượ ộ ớ ự ử ơ
v i giao th c đ nh tuy n theo vect kho ng cách.ớ ứ ị ế ơ ả ................................................. 33
2.2.1.6 So sánh và phân bi t gi a đ nh tuy n theo vect kho ng cách vàệ ữ ị ế ơ ả
đ nh tuy n theo tr ng thái đ ng liên k t.ị ế ạ ườ ế ................................................. 33
Giao th c đ nh tuy n theo vect kho ng cách: ứ ị ế ơ ả ..................................................... 33
Các router đ nh tuy n theo vect kho ng cách th c hi n c p nh t thông tin đ nhị ế ơ ả ự ệ ậ ậ ị
tuy n theo đ nh kỳ nên t n nhi u băng thông đ ng truy n, th i gian h i tế ị ố ề ườ ề ờ ộ ụ
ch m.ậ .......................................................................................................................... 33
Giao th c đ nh tuy n theo tr ng thái đ ng liên k t:ứ ị ế ạ ườ ế ........................................... 34
2.2.2 Giao th c OSPF đ n vùngứ ơ ...................................................................... 34
2.2.2.1 T ng quát v OSPFổ ề .......................................................................... 34
2.2.2.2 Các khái ni m v OSPFệ ề ................................................................... 36
2.2.2.3 Thu t toán ch n đ ng ng n nh tậ ọ ườ ắ ấ ................................................. 40
Thu t toán này do Edsger Wybe Dijktra phát minh nên còn g i là thu t toánậ ọ ậ
Dijktra. Theo thu t toán này đ ng t t nh t là đ ng có chi phí th p nh t vàậ ườ ố ấ ườ ấ ấ
xem h th ng m ng là m t t p h p các nút đ c k t n i v i nhau b ng k t n iệ ố ạ ộ ậ ợ ượ ế ố ớ ằ ế ố
đi m - đi m (point - to - point). M i k t n i này có m t chi phí và có m t tên.ể ể ỗ ế ố ộ ộ
M i nút có đ y đ c s d li u v c u trúc v t lý c a các đ ng liên k t, doỗ ầ ủ ơ ở ữ ệ ề ấ ậ ủ ườ ế
đó chúng có đ y đ thông tin v c u trúc v t lý c a h th ng m ng. T t c cácầ ủ ề ấ ậ ủ ệ ố ạ ấ ả
c s d li u này đ u gi ng nhau cho m i router trong cùng m t vùng.ơ ở ữ ệ ề ố ọ ộ ............ 40
2.2.2.4 Các lo i m ng OSPFạ ạ ........................................................................ 40
2.2.2.5 Các lo i gói tin trong OSPFạ ............................................................ 42
2.2.2.6 Các b c ho t đ ng c a OSPFướ ạ ộ ủ ...................................................... 43
5