01-routing protocols on lai mang

8/19/2019 01-Routing Protocols on Lai Mang

1/52

!"# %&'( )*+# ,-.* )/01.!"# 2*"& .&34 #5 67. 89 :;.% :"0 ?@A


2/52

:K# LK#

! :;.% 4"0 J.* M N*O.% 2*"& .&34 #5 67.! :H *P.* )*'4 #*&1/ Q@RS! :H *P.* 4;.% TR>! U1) L/V.

1/25/16 2


3/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

• U*"& .&34W ?X4 #"# .Y) 4;.% Z4"0 J.*[ 21) .\&8]& .*'/ 6^.% #"# _*C5.% `3. )B/09. ab cK.%4G) 2&1. )BY# .I( ,d Z)(_(S #"# %&'( )*+#[A

• :;.% 4"0 J.* .%I0 .'0 LI 4G) *3 )*\.% )B/09.

)*H.% _*+# );_ 21) .\& %&O' .*&9/ 4;.% EeNa 8IfeNa 2*"# .*'/A

1/25/16 3Hình 1: Ví d ! v" M#ng máy tính


4/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

• !"# )*I.* _*g. #h/ )*I.* :;.% 4"0 J.* 6'(%X4W – !"# *3 )*\.% ,g/ #/\& Zi.c a0a)i4[ 21) .\& 8]& .*'/

);( )*I.* 4;.%S #d )*j LI #"# 4"0 J.* *(k# #"# )*&1)6- 2*"# .*C >!S ,&3. )*(;& c& ,G.%S )'6Li)S i)#A

– :H& )BCl.% )B/09. cm. Z#(44/.'`(. 4ic&'[ 4I#"# )*H.% `. 8V) Ln ,Co# )B/09. p/' .*C #"_ p/'.%S#"_ ,X.% )BK#S ad.% c& ,G.%S

–


5/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" Các thi $t b % &'u cu ( i:

1/25/16 5

Hình 2: Các thi $t b % &'u cu ( i


6/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

• !"# )*&1) 6- 4;.% ,j 21) .\& #"# )*&1) 6- ,g/ #/\&8]& 4;.% 4"0 J.* *'0 4;.% EeNW

1/25/16 6

Hình 3: Các thi $t b % m #ng


7/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" Giao th ) c truy "n thông (network protocol/communication protocol):" *%nh ngh + a các thông &i, p và quy trình trao &-i

các thông &i, p gi . a các nút m #ng." Các giao th ) c truy "n thông &/0 c xây d 1ng

&2 &3m b 3o vi , c trao &-i d . li, u m 4t cách&áng tin c 5y qua m 4t kênh truy "n thôngkhông hoàn h 3o.

" Các giao th ) c truy "n thông tiêu bi 2u: TCP,IP, HTTP, FTP, SMTP, POP3, WAP, etc.

1/25/16 7


8/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" topology

1/25/16 8

Hình 4: Physical Topology


9/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" M#ng LAN (Local Are Network) hay còn g 6i là "m #ng c ! c b 4”th /7 ng &/0 c tri 2n khai trong m 4t khu v 1c nh 8/ h 9p nh / trong m 4ttoà nhà, tr /7 ng h 6c, c : quan có c ; ch tài nguyênvà trao &-i thông tin. LAN có 3 &?c &i2m:

# Di, n tích nh 8 và v


10/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" MAN (Metropolitan area network) hay còn g 6i là "m #ng &ôth%", là m #ng có c ; lBn h : n LAN, ph #m vi vài km. Nó có th 2 bao g Dm nhóm các v En phòng hay n ( i k$t các mang LAN g ' nnhau trong thành ph ( &2 chia s > tài nguyên.

" *? c &i2m c =a m #ng MAN:# Tri2n khai trên m 4t vùng di , n tích r 4ng,

# Cung c Fp k $t n ( i tr ! c trong khu v 1c &ô th %, th /7 ng thu 4c v " m 4ts ( nhà cung c Fp d %ch v ! .# Ngày nay th /7 ng s @ d ! ng cáp quang có th 2 truy c 5p v Bi t( c &4

cao

1/25/16 10

Hình 4: Các thi $t b % v5t lC &2 k$t n ( i m#ng MAN


11/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" MAN (Metropolitan area network)

1/25/16 11

Hình 5: M #ng &ô th %


12/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" WAN (wide area network) hay còn g 6i là"m#ng di , n r 4ng", dùng trong vùng &%a l C lBn th /7 ng cho qu ( c gia, ph #m vi vài tr Emcho &$n vài ngàn km.

" S @ d ! ng h # t' ng vi An thông." S @ d ! ng các &/7 ng leased line.

1/25/16 12


13/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" M#ng diên r 4ng (WAN)

1/25/16 13

Hình 5: M #ng di , n r 4ng


14/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" M#ng h Gn h 0p (Heterogeneous networks)khái ni , m m #ng h Gn h 0p &/0 c &/a ra trongvài n Em g ' n &ây &2 ch H m 4t h , th ( ng m #ngngày nay k $t n ( i các m #ng truy "n th ( ng b I ir Ft nhi "u công ngh , m #ng tiên ti $n nh / 4G,WiMax, Mobile sensor and ad hoc networks.# K$t n Gi gi. a nhi "u công ngh , m #ng khác nhau,# K$t n ( i gi. a nhi "u ki$n trúc m #ng khác nhau,

# K$t n ( i gi. a nhi "u vùng (domain) khác nhau,# K$t n ( i gi. a nhi "u giao th ) c m #ng khác nhau

1/25/16 14


15/52


16/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" BEng thông và l / u l/0 ng m #ng (Network bandwidth &throughput) là các khái ni , m &2 ch H l/ u l/0 ng truy "n t 3i trênm4t kênh truy "n thông.

# BEng thông là m 4t tài nguyên m #ng h . u h #n, b % giBi h#n b I i cáccông ngh , v5t lC khác nhau,

# Yêu c ' u v " bEng thông m #ng &/0 c t Eng cao trong nhi "u n Emtr I l#i &ây v Bi s 1 phát tri 2n c =a các d %ch v ! &a ph /: ng ti , n,

# BEng thông, và l / u l/0 ng m #ng là nh . ng v Fn &" quan tr 6ngtrong &ánh giá hi , u n Eng m #ng

1/25/16 16

Hình 7: *: n v % c=a b Eng thông


17/52

:;.% 4"0 J.* M N*O.% 2*"& .&34 #567.

" BEng thông, l / u l/0 ng và th 7 i gian truy "n t 3i d . li, u:

1/25/16 17

Hình 8: Công th ) c tính th 7 i gian truy "n t 3i d . li, u


18/52

:H *P.* Q@R" Mô hình OSI (Open SystemsInterconnection Reference

Model) là mô hình thamchi $u k $t n ( i các h , th ( ngmI

" Thi$t k$ d1a vào nguyên l C phân t ' ng,

" LC gi3i m4t cách tr


19/52

Mô hình OSI

" M! c &ích c =a mô hình tham chi $u OSI:# Phân chia ch ) c n Eng m #ng thành 1 t 5p ch ) c

nEng t /: ng ) ng các t ' ng

# T' ng trên s @ d ! ng các ch ) c n Eng c =a mình,# Ngày nay, mô hình OSI này ch H &/0 c dùng &2

tham chi $u

1/25/16 19


20/52

Mô hình OSI" T' ng v 5t lí &?c t 3 v" tín hi , u &i, n và v 5t lC

cho các thi $t b %, chuy 2n tín hi , u s ( sangd#ng bit 0 1 &2 truy "n qua môi tr /7 ngtruy "n d Kn.

1/25/16 20

Hình 9: T ' ng v 5t lC


21/52

Mô hình OSI" T' ng liên k $t d . li, u &?c t 3 các ch ) c n Eng

và quy trình &2 truy "n d . li, u gi . a cácth1c th 2 m #ng n ( i tr 1c ti$p v Bi nhau,

" Phát hi , n và có th 2 s @a ch . a các l Gi trongt' ng v 5t lC n $u có.

1/25/16 21

Hình 10: T ' ng liên k $t d . li, u


22/52

Mô hình OSI" Gi3i quy $t vFn &" truy "n d . li, u gi . a các

máy không k $t n ( i tr 1c ti$p v Bi nhau." *ánh &%a ch H " *%nh tuy $n" Chuy 2n ti$p

1/25/16 22

Hình 11: T ' ng m #ng


23/52

Mô hình OSI" T' ng giao v 5n cung c Fp d %ch v ! chuyênd! ng chuy 2n d . li, u gi . a các ) ng d ! ng

&'u cu ( i." DDn kênh/ phân kênh các k $t n ( i d . li, u gi . a

các ) ng d ! ng" Làm quá trình truy "n d . li, u là trong su ( t &(i

vBi ) ng d ! ng bên trên

1/25/16 23

Hình 12: T ' ng v 5n chuy 2n (giao v 5n)


24/52

Mô hình OSI"

T' ng phiên ki 2m soát các (phiên) h 4itho #i gi. a các h , th ( ng &'u cu ( i. T ' ngnày ch %u trách nhi , m thi $t l5p, qu 3n lC vàk$t thúc các phiên k $t n ( i gi. a các ) ngd! ng.

1/25/16 24

Hình 13: T ' ng phiên


25/52

Mô hình OSI"

T' ng trình di An ho #t &4ng nh / t ' ng d . li, u trên m #ng. T ' ng này có nhi , m v ! biên d %ch/ chuy 2n &-i d . li, u &/0 c g @i t< t' ng Application sang d #ng &%nh d #ngchung.

1/25/16 25

Hình 14: T ' ng trình di An


26/52

Mô hình OSI"

T' ng ) ng mô t 3 giao th ) c truy "n thônggi. a các thành ph ' n phân tán c =a các) ng d ! ng

1/25/16 26

Hình 15: T ' ng ) ng d ! ng


27/52

Mô hình OSI" *óng gói, x @ lC và truy "n d . li, u theo mô

hình OSI

1/25/16 27

Hình 16: *óng gói d . li, u trên mô hình OSI


28/52

B4 giao th ) c TCP/IP" Mô hình TCP/IP và mô hình tham chi $u

OSI

1/25/16 28

Hình 17: Mô hình TCP/IP vs mô hình OSI


29/52

B4 giao th ) c TCP/IP" So sánh gi . a mô hình OSI vs TCP/IP

1/25/16 29

Hình 18: So sánh gi . a 2 mô hình m #ng


30/52

B4 giao th ) c TCP/IP" *óng gói d . li, u trên mô hình TCP/IP

1/25/16 30

Hình 20: *óng gói d . li, u trên TCP/IP


31/52

B4 giao th ) c TCP/IP" T! ng " ng d #ng TCP/IP :

1/25/16 31

Hình 21: T ' ng ) ng d ! ng trên TCP/IP


32/52

B4 giao th ) c TCP/IP" T! ng " ng d #ng :

# T' ng ) ng d ! ng &%nh ngh + a giao th ) c gi . a các thànhph ' n xa nhau c =a ) ng d ! ng,

# T' ng ) ng d ! ng trong b 4 TCP/IP bao g Dm các ch ) cnEng c =a t ' ng trình di An và t ' ng phiên c =a mô hìnhOSI.

# S @ d ! ng t ' ng giao v 5n tr I xu ( ng &2 v5n chuy 2n d . li, u.

1/25/16 32


33/52

B4 giao th ) c TCP/IP" T! ng giao v $n TCP/IP : Transmission

Control Protocol (TCP) and UserDatagram Protocol (UDP)

1/25/16 33


34/52

TCP

" Giao th " c TCP" TCP phân bi , t gi . a d . li, u c =a nhi "u ) ng

d! ng (ch Lng h #n, d %ch v ! Web và d %ch v ! th /

&i, n t @) &Dng th 7 i ch #y trên cùng m 4t máy." &3m b 3o chuy 2n giao d . li, u t Bi n: i nh 5nm4t cách &áng tin c 5y và &úng th ) t1

" TCP h G tr 0 nhi "u giao th ) c ) ng d ! ng ph - bi$n nh Ft trên Internet.

1/25/16 34


35/52

sD>" UDP không cung c Fp s 1 tin c 5y và th ) t1 truy "n

nh 5n mà TCP làm; các gói d . li, u có th 2 &$nkhông &úng th ) t1 ho ?c b % m Ft mà không cóthông báo.

" UDP nhanh và hi , u qu 3 h : n &(i vBi các tiêu chính / kích th /B c nh 8 và yêu c ' u kh Mt khe v " th 7 igian.

" UDP có b 3n ch Ft không tr #ng thái nên h . u d ! ng&(i vBi vi, c tr 3 l7 i các truy v Fn nh 8 vBi s ( l/0 nglBn ng /7 i yêu c ' u.

1/25/16 35


36/52

T' ng m #ng c =a TCP/IP" T! ng m %ng (Internet layer) TCP/IP :

1/25/16 36

Hình 26: T ' ng m #ng (Internet layer)


37/52

T' ng m #ng c =a TCP/IP• – F?> ZF(BciB ?')i}'0 >B()(#(L[S Q@>~S •R> Z•(/`.%

&.€(B4'`(. _B()(#(L [ – !*/0j. `1_W R>

1/25/16 37


38/52

T' ng m #ng c =a TCP/IP" T' ng m #ng (Internet layer), giao th ) c IP(Internet Protocol)

# Là m 4t giao th ) c h /B ng d . li, u &/0 c s @ d ! ng b I icác thi $t b %/ máy &'u cu ( i &2 truy "n d . li, u trong m 4tliên m #ng chuy 2n m #ch gói,

# *: n v % d . li, u là gói gói (packet ho ?c datagram),# Giao th ) c IP cung c Fp m 4t d %ch v ! g@i d . li, u không

&3m -best effort# IP cung c Fp c : ch $ quy ho #ch &%a ch H m #ng,

# Giao th ) c t ' ng m #ng thông d ! ng nh Ft ngày nay làIPv4; IPv6

1/25/16 38


39/52

T' ng m #ng c =a TCP/IP" T' ng m #ng TCP/IP, c : ch $ quy ho #ch &%a

ch H IPv4:# IPv4 s @ d ! ng 32 bits &2 &ánh &%a ch H , theo &ó,

s ( &%a ch H t( i &a có th 2 s @ d ! ng là4.294.967.296,# 32 bits &%a ch H c=a IP &/0 c chia thành 4 nhóm

(d#ng phân nhóm - dotted format), m Gi nhómgDm 8 bits (g 6i là m 4t octet), các nhóm nàyphân cách nhau b I i dFu ch Fm,

# M4t &%a ch H IP &/0 c chia làm 2 ph ' n, NetworkID & Host ID,1/25/16 39


40/52

T' ng m #ng c =a TCP/IP" T' ng m #ng TCP/IP, c : ch $ quy ho #ch &%a

ch H IPv4:

1/25/16 40

Hình 27: C : ch $ &%nh &%a ch H IPv4


41/52

T' ng m #ng c =a TCP/IP" T' ng m #ng TCP/IP, c : ch $ quy ho #ch &%ach H m #ng con (subnet):

# Subnet là m 4t trong nh . ng bi , n pháp &/0 cdùng &2 qu 3n lC &%a ch H IP,

# Quy ho #ch &%a ch H m #ng con subnet là &2 t( i/ u hóa vi , c s @ d ! ng &%a ch H m #ng b Nng cáchm /0 n bit I ph ' n host &2 chia thành nhi "um#ng con,

1/25/16 41

!"# %&' () *+,-*./-*-* **000000-*0*0*000-0000000*-

@/6.i) 4'a2 ‚ƒƒA‚ƒƒA‚ƒƒA„ ……………………A……………………

t-' #*† 4;.% …‡‚A…ˆ‰A…A„ ……„„„„„„A…„…„…„„„A„„„„„„„…A

B3ng 1: Ví d ! v" &%a ch H IP & subnet mask


42/52

T' ng m #ng c =a TCP/IP" T' ng m #ng TCP/IP, c : ch $ quy ho #ch &%ach H m #ng con (subnet):

# Prefix : S ( prefix &:n gi 3n ch H là s ( bit m #ng trong m 4t &%a ch H IP,&/0 c vi$t ngay sau &%a ch H IP, và &/0 c ng En cách v Bi &%a ch H nàybNng m 4t d Fu /, ví d ! 192.168.1.1/24, 172.16.0.0/16.

# Nguyên l & c ' b ( n c ) a k * thu $t chia subnet : ng /7 i ta th 1c hi , nm /0 n thêm m 4t s ( bit bên ph ' n host &2 làm ph ' n m #ng, các bitm /0 n này &/0 c g 6i là các bit subnet. Tùy thu 4c vào s ( bit subnetmà ta có &/0 c các s ( l/0 ng các m #ng con khác nhau v Bi cáckích c ; khác nhau.

# VBi n bit m /0 n và m là s ( bit ho #ch &%nh cho host còn l #i, ta có

th2 chia:• 2n subnet n $u routers có h G tr 0 subnet-zero và 2 n - 2 n $u routerskhông h G tr 0 subnet zero.

• 2m – 2 là s ( host có th 2 có trên m Gi subnet1/25/16 42


43/52

B4 giao th ) c TCP/IP" T' ng m #ng TCP/IP, c : ch $ quy ho #ch &%ach H m #ng con (subnet):

# Ví d ! : Chia m #ng con t < &%a ch H m #ng192.168.1.0/24 , m /0 n 2 bit, còn l #i 6 bit host,

b/B c nh 3y là 64• S ( subnet có th 2 có là 4 subnet• S ( host có trên m Gi subnet là 62 host• Li, t kê các &%a ch H m #ng nh / sau:

– 192.168.1.0/26 là &%a ch H m #ng subnet &'u tiên, – 192.168.1.1/26 là &%a ch H host &'u tiên, – 192.168.1.62/26 là &%a ch H host cu ( i – 192.168.1.63/26 là &%a ch H broadcast cho subnet &'u tiên

1/25/16 43


44/52

B4 giao th ) c TCP/IP" T' ng m #ng TCP/IP, c : ch $ quy ho #ch &%ach H m #ng con (subnet):

# Bài t 5p 1: Cho &%a ch H host 192.168.1.158/26.Hãy cho bi $t, host này thu 4c v " mang nào?

# Bài t 5p 2: Cho &%a ch H host 172.16.159.2/18.cho bi $t &%a ch H này thu 4c mang nào?# Bài t 5p 3: Cho &%a ch H m 4t m #ng

192.168.1.0/24. Hãy tìm cách phân ho #ch &%a

ch H IP &2 &3m b 3o cung c Fp &= các &%a ch H IPcho ít nh Ft 7 m #ng con.

1/25/16 44


45/52

45

!5 67. 89 #*z. ,Cl.% )B(.% 4;.%R>

• U*& 4G) 4"0 )B;4 %b& 4G) %d& `. R> )]& 4G) 4"0 2*"# – N1/ ,-' #*† ,=#* .^4 )B{. #Š.% 4G) ,Cl.% )B/09. 8V) LnW

!*/0j. )Bq# `1_ – N1/ ,-' #*† ,=#* .^4 )B{. 4G) 4;.% 2*"#W !*/0j. %&". `1_ p/'

6G ,-.* )/01. Z#*z. ,Cl.%[

Router Router


46/52

46

! ích "# n Tìm"$% ng " i

! ích "# n? Tìm"$% ng " i

!5 67. 89 #*z. ,Cl.% Z‚[


47/52

47

!*z. ,Cl.% LI %P‹• !5 #*1 ,j 4"0 )B;4 *'0 6G ,-.* )/01. #*/0j.`1_ %d& `. )v .%/X. ,1. ,=#*

• !"# )*I.* _*g. #y' #*z. ,Cl.%

– F7.% #*z. ,Cl.% –


48/52

48

FG ,-.* )/01.‹

•


49/52

49

:G) a\ 8= cKŒ

Cisco 2600

Cisco CRS-1

BUFFALO

BHR-4RV

Router m %ng tr #c

Router ngo %i vi

Router c + trung

Juniper M10

Cisco 3700

Foundry NetworksNetIron 800

HitachiGR2000-1B

YAMAHARTX-1500

PLANEX

GW-AP54SAG

http://www.cisco.com.vn

http://www.juniper.net/

http://www.buffalotech.com


50/52

50

F7.% #*z. ,Cl.%

• !*† B' c'.* a"#* #"# ,Cl.% ,& #d )*jS ,Co#LC/ )B(.% 6G .*] #y' B(/)iB

• !"# )*I.* _*g. #*=.* #y' 67.% #*z. ,Cl.% – t-' #*† ,=#*T4k) .; 4;.% – •(/)iB 21 `1_


51/52

51

Router B

Network Next-hop

10.0.0.0/24 A

172.16.0.0/24 C

Router CRouter A

10.0.0.0/24 192.168.0.0/24 172.16.0.0/24

10.0.0.0/24 172.16.0.0/24

F7.% #*z. ,Cl.% 8I #5 #*1 #*/0j. `1_ Z…[

L, u & quy t - c: No routes, no reachability !


52/52

52

Router B

Network Next-hop

10.0.0.0/24 A

172.16.0.0/24 C

192.168.0.0/24 Direct

Router CRouter A

10.0.0.0/24 192.168.0.0/24 172.16.0.0/24

10.0.0.0/24 172.16.0.0/24

F7.% #*z. ,Cl.% 8I #5 #*1 #*/0j. `1_Z‚[

Q. Mô t 3 b3ng ch 6n

&/7 ng trên CN$u C n ( i vàoInternet?

Internet

01-routing protocols on lai mang

Documents