Bài giảng Mạng máy tính - Chương 4: Tầng mạng (Phần 2)

KhuônꢀdꢁngꢀGóiꢀtinꢀIP

PhiênꢀbꢉnꢀgiaoꢀthꢊcꢀIP

32ꢀbits

ðꢄ dàiꢀtoànꢀbꢄ

datagram (bytes)

ðꢄ dàiꢀtiêuꢀñꢋ

(byte)

typeꢀof

service

head.

len

ver

length

MꢑcꢀtiêuꢀPhânꢀ

Mꢉnhꢀvà Hꢍpꢀnhꢒt

fragment

offset

Internet

“Kiꢖu” cꢗaꢀdꢂ liꢃu

flgs

16ꢅbitꢀidentifier

Sꢌꢀlưꢍngꢀtꢌiꢀñaꢀcác

chꢎngꢀcònꢀlꢁi

upper

layer

timeꢀto

live

checksum

(quaꢀmꢏiꢀrouterꢀsꢐ

bꢆ giꢉmꢀñiꢀmꢄt)

32ꢀbitꢀñꢆaꢀchꢇ IPꢀmáyꢀtínhꢀgꢈi

32ꢀbitꢀñꢆaꢀchꢇ IPꢀmáyꢀtínhꢀnhꢓn

Tùyꢀchꢘn (Nꢙuꢀcó)

Giaoꢀthꢊcꢀgiaoꢀvꢓnꢀꢔ

tꢕngꢀtrênꢀsꢐ nhꢓn

dꢂ liꢃuꢀtrongꢀpayload

Ví dꢑ :ꢀNhãnꢀthꢚi

gian,ꢀTuyꢙnꢀñưꢚng

ñãꢀñiꢀqua,ꢀxácꢀñꢆnhꢀ

danhꢀsáchꢀcácꢀ

Dꢂ liꢃu

(TCP hay UDPꢀsegment

Cóꢀñꢄ dàiꢀtùyꢀý)

routerꢀsꢐ qua

4:ꢀNetworkꢀLayer 4bꢁ1

Phânꢀmꢁnh và HꢂpꢀnhꢃtꢀGóiꢀtinꢀIP

ꢀ Kênhꢀtruyꢂnꢀcó MTUꢀ(max.transferꢀ

size)ꢀ– frameꢀlꢃnꢀnhꢄt mà tꢅngꢀliênꢀ

kꢆtꢀdꢇ liꢈuꢀcó thꢉ gꢊiꢀñưꢋc.

ꢁ Cácꢀcôngꢀnghꢈ truyꢂnꢀcó giá trꢌ

Phânꢀmꢉnh:

MTU có thꢉ khácꢀnhauꢀ

in: 1 datagramꢀlꢁn

out: 3ꢀdatagramꢀnhꢂꢀhơn

ꢀ IP datagramꢀ“lꢃn” có thꢉ bꢌ chiaꢀ

nhꢍ trongꢀmꢎngꢀ(Phânꢀmꢏnh)

ꢁ Mꢐtꢀdatagram bꢌ chiaꢀthànhꢀ

nhiꢂu datagram

Hꢍpꢀnhꢒt

ꢁ Hꢋpꢀnhꢄtꢀñưꢋcꢀthꢑcꢀhiꢈnꢀtꢎiꢀ

ñích

ꢁ Cácꢀbitꢀtrongꢀtrưꢒngꢀtiêuꢀñꢂ

cꢓaꢀgóiꢀtinꢀIP ñưꢋcꢀsꢊ dꢔngꢀñꢉ

xácꢀñꢌnhꢀvà sꢕpꢀxꢆpꢀñúngꢀthꢖ

tꢑ cácꢀ“mꢏnh”

4:ꢀNetworkꢀLayer 4bꢁ2

Ví dꢄ vꢅ Phânꢀmꢁnhꢀvà Hꢂpꢀnhꢃt

length ID

=4000 =x

fragflag offset

=0 =0

Mꢄt datagram lꢛnꢀbꢆ chiaꢀthànhꢀmꢄt

vàiꢀdatagramꢀcó kíchꢀthưꢛcꢀnhꢜꢀhơn

length ID

=1500 =x

fragflag offset

=1 =0

length ID

=1500 =x

fragflag offset

=1 =1480

length ID

=1040 =x

fragflag offset

=0 =2960

4:ꢀNetworkꢀLayer 4bꢁ3

ICMP:ꢀInternetꢀControlꢀMessageꢀProtocol

ꢀ ðưꢋcꢀcác Máyꢀtính, Router,

Type Code description

0ꢀꢀꢀꢀꢀꢀꢀꢀ0ꢀꢀꢀꢀꢀꢀꢀꢀꢀechoꢀreplyꢀ(ping)

3ꢀꢀꢀꢀꢀꢀꢀꢀ0ꢀꢀꢀꢀꢀꢀꢀꢀꢀdest.ꢀnetworkꢀunreachable

3ꢀꢀꢀꢀꢀꢀꢀꢀ1ꢀꢀꢀꢀꢀꢀꢀꢀꢀdestꢀhostꢀunreachable

Gatewayꢀsꢊ dꢔngꢀñꢉꢀtraoꢀñꢗiꢀcácꢀ

thôngꢀtinꢀvꢂ tꢅngꢀMꢎng

ꢁ Báoꢀlꢘi: unreachableꢀhost,ꢀ

network,ꢀport,ꢀprotocol

3ꢀꢀꢀꢀꢀꢀꢀꢀ2ꢀꢀꢀꢀꢀꢀꢀꢀꢀdestꢀprotocolꢀunreachable

ꢁ Hiꢉnꢀthꢌ request/replyꢀ(Lꢈnh

3ꢀꢀꢀꢀꢀꢀꢀꢀ3ꢀꢀꢀꢀꢀꢀꢀꢀꢀdestꢀportꢀunreachable

3ꢀꢀꢀꢀꢀꢀꢀꢀ6ꢀꢀꢀꢀꢀꢀꢀꢀꢀdestꢀnetworkꢀunknown

3ꢀꢀꢀꢀꢀꢀꢀꢀ7ꢀꢀꢀꢀꢀꢀꢀꢀꢀdestꢀhostꢀunknown

4ꢀꢀꢀꢀꢀꢀꢀꢀ0ꢀꢀꢀꢀꢀꢀꢀꢀꢀsourceꢀquenchꢀ(congestion

controlꢀꢃ notꢀused)

ping)

ꢀ Trongꢀhꢈ thꢙng “nꢚmꢀtrên” IP:

ꢁ ThôngꢀñiꢈpꢀICMP ñưꢋcꢀñꢛtꢀ

trong IP datagram

8ꢀꢀꢀꢀꢀꢀꢀꢀ0ꢀꢀꢀꢀꢀꢀꢀꢀꢀechoꢀrequestꢀ(ping)

9ꢀꢀꢀꢀꢀꢀꢀꢀ0ꢀꢀꢀꢀꢀꢀꢀꢀꢀrouteꢀadvertisement

10ꢀꢀꢀꢀꢀꢀ0ꢀꢀꢀꢀꢀꢀꢀꢀꢀrouterꢀdiscovery

11ꢀꢀꢀꢀꢀꢀ0ꢀꢀꢀꢀꢀꢀꢀꢀꢀTTLꢀexpired

ꢀ ThôngꢀñiꢆpꢀICMP : Kiꢉuꢀ(Type),ꢀ

Mãꢀ(code) cùngꢀvꢃiꢀ8ꢀbyteꢀñꢅuꢀtiênꢀ

cꢓaꢀIPꢀdatagramꢀgâyꢀlꢘi

12ꢀꢀꢀꢀꢀꢀ0ꢀꢀꢀꢀꢀꢀꢀꢀꢀbadꢀIPꢀheader

4:ꢀNetworkꢀLayer 4bꢁ4

ChuyꢇnꢀtiꢈpꢀDꢉ liꢆu: Cácꢀbưꢊc

ꢀ Nꢄuꢀkhôngꢀcó lꢅi, tìmꢀkiꢆmꢀñꢌaꢀchꢜꢀñíchꢀcꢓaꢀgóiꢀtinꢀ

trongꢀbꢏngꢀChuyꢉnꢀtiꢆp:

ꢁ Nꢄuꢀnútꢀñíchꢀnꢆmꢀtrênꢀmꢇngꢀmà routerꢀcó kꢄtꢀnꢈiꢀtrꢉcꢀ

tiꢄp:ꢀcôngꢀviꢊcꢀtiꢄpꢀtheoꢀcꢋaꢀtꢌngꢀLiênꢀkꢄtꢀdꢍ liꢊu

ꢁ Ngưꢋcꢀlꢎi,

• Tìmꢀkiꢆm: xácꢀñꢌnh routerꢀchꢁngꢀkꢂ tiꢂp và giaoꢀdiꢈnꢀraꢀtươngꢀ

ꢖng

• Nꢄuꢀcꢌnꢀthiꢄt,ꢀphânꢀmꢎnhꢀgóiꢀtin

• Chuyꢉnꢀtiꢆpꢀgóiꢀtinꢀraꢀgiaoꢀdiꢈnꢀcꢓaꢀcꢗngꢀraꢀtươngꢀꢖngꢀ(là routerꢀ

“hàngꢀxóm”)

Thꢊ %netstat –rn ñêꢀxemꢀBꢏngꢀchuyꢉnꢀtiꢆp

4:ꢀNetworkꢀLayer 4bꢁ5

ðꢋnhꢀtuyꢈnꢀtrên Internet

ꢀ Mꢎngꢀtoànꢀcꢅu InternetꢀbaoꢀgꢝmꢀcácꢀMiꢂnꢀtꢑ trꢌ (Autonomous

Systemsꢀꢁ AS) kꢆtꢀnꢙiꢀvꢃiꢀnhau:

ꢁ MꢘiꢀASꢀcó mꢐtꢀñꢌnhꢀdanhꢀriêngꢀ(ASNꢀ– ASꢀNumber)

ꢀ ðꢌnhꢀtuyꢆnꢀhaiꢀmꢖc:

ꢁ IntraꢌASꢀ(Nꢍiꢀmiꢅn): Ngưꢒiꢀquꢏnꢀtrꢌ chꢌuꢀtráchꢀnhiꢈmꢀlꢑaꢀchꢞn

ꢁ InterꢌASꢀ(Liênꢀmiꢅn): Chuꢟnꢀthꢙngꢀnhꢄtꢀchungꢀ

4:ꢀNetworkꢀLayer 4bꢁ6

CácꢀkiꢖuꢀASꢀkhácꢀnhau

Qwest

AT&T

Internet2

ꢀ Transit AS:ꢀCácꢀnhà cungꢀcꢏp

Yale

defaultꢀroutesꢀ0.0.0.0/0

pointingꢀtoꢀprovider.

132.130.0.0/16

128.36.0.0/16

ꢀ NonꢁTransitꢀ(stub)ꢀAS

ꢁ Phꢎmꢀviꢀnhꢍ (côngꢀty)

ꢀ multihomed AS:ꢀCôngꢀtyꢀlꢁn (Khôngꢀchuyꢐnꢀtiꢄp)

4:ꢀNetworkꢀLayer 4bꢁ7

Ví dꢄꢀðꢋnhꢀtuyꢈnꢀtrênꢀInternet

AS C

AS B

AS A

(RIPꢀintra

routing)

(OSPF intra

routing)

(OSPF intra

routing)

a

b

BGP

b

4:ꢀNetworkꢀLayer 4bꢁ8

ðꢆnhꢀtuyꢙnꢀLiênꢀmiꢋnꢀvà Nꢄiꢀmiꢋn

Routerꢀgateway

ðꢑnhꢀtuyꢄnꢀ

liênꢀmiꢒnꢀ

C.b

B.a

AS

GiꢍaꢀAꢀvà

A.a

Hostꢀ

h2

B

b

c

A.c

c

a

C

b

a

B

Host

h1

d

A

ðꢑnhꢀtuyꢄnꢀnꢓiꢀ

miꢒn

b

ðꢑnhꢀtuyꢄnꢀnꢓiꢀmiꢒn

trongꢀASꢀA

trongꢀASꢀB

Routerꢀtrongꢀmꢓtꢀmiꢒn

4:ꢀNetworkꢀLayer 4bꢁ9

ðꢋnhꢀtuyꢈnꢀNꢍiꢀmiꢅnꢀ(IntraꢌAS)

ꢀ Cònꢀgꢞiꢀlà InteriorꢀGatewayꢀProtocolsꢀ(IGP)

ꢀ Mꢐtꢀsꢙ IGPꢀphꢗ biꢆn

ꢁ RIP:ꢀRoutingꢀInformationꢀProtocol

ꢁ OSPF:ꢀOpenꢀShortestꢀPathꢀFirst

ꢁ IGRP:ꢀInteriorꢀGatewayꢀRoutingꢀProtocolꢀ(ñꢐcꢀquyꢂnꢀ

cꢓaꢀCisco)

4:ꢀNetworkꢀLayer 4bꢁ10

RIPꢀ(ꢀRoutingꢀInformationꢀProtocol)

ꢀ ThuꢠtꢀtoánꢀDistance vector

ꢀ TíchꢀhꢋpꢀtrongꢀHðH BSDꢁUNIXꢀvàoꢀnăm 1982

ꢀ ðoꢀkhoꢏngꢀcách: Sꢙ chꢛng (cꢑcꢀñꢎiꢀ= 15ꢀchꢛng)

ꢁ Tꢃiꢀsaoꢀnhưꢀvꢄy?

ꢀ Distanceꢀvectorsꢀ: 30s traoꢀñꢗiꢀthôngꢀtinꢀmꢐtꢀlꢅnꢀthôngꢀqua

ResponseꢀMessageꢀ(cũngꢀcònꢀgꢞiꢀlà quꢁngꢀcáo ꢁ

advertisement)

ꢀ Mꢘiꢀquꢏngꢀcáo: có thꢉ chuyꢉnꢀtꢃiꢀ25ꢀtrꢎmꢀkhác

4:ꢀNetworkꢀLayer 4bꢁ11

RIPꢀ(RoutingꢀInformationꢀProtocol)ꢀ

z

w

x

y

A

D

C

B

Mꢁngꢀðích

RouterꢀKꢙ tiꢙp Sꢌꢀlưꢍngꢀcácꢀchꢎngꢀñꢙnꢀñích.

w

y

z

A

B

2

7

x

--

1

….

....

Bꢁngꢀñꢋnhꢀtuyꢈnꢀtrong D

4:ꢀNetworkꢀLayer 4bꢁ12

RIP:ꢀðưꢎngꢀtruyꢅnꢀbꢋ Hꢏngꢀvà Khôiꢀphꢄcꢀlꢐi

Nꢆuꢀkhôngꢀnhꢠnꢀñưꢋcꢀquꢏngꢀcáoꢀnàoꢀtrong 180s ꢁꢁ> ðưꢒngꢀ

truyꢂnꢀñꢆnꢀhàngꢀxómꢀcoiꢀnhưꢀbꢌ cꢕtꢀñꢖt

ꢁ Tuyꢆnꢀñưꢒngꢀñꢆnꢀhàngꢀxómꢀcoiꢀnhưꢀkhôngꢀhꢋpꢀlꢈ

ꢁ Gꢊiꢀquꢏngꢀcáoꢀñꢆnꢀcácꢀhàngꢀxómꢀkhác

ꢁ ðꢆnꢀlưꢋtꢀmìnhꢀhàngꢀxómꢀcũngꢀgꢊiꢀquꢏngꢀcáoꢀmꢃi (nꢆuꢀ

bꢏngꢀñꢌnhꢀtuyꢆnꢀthayꢀñꢗi)

ꢁ Viꢈcꢀmꢐtꢀñưꢒngꢀtruyꢂnꢀbꢌ hꢍngꢀnhanhꢀchóngꢀñưꢋcꢀcácꢀ

routerꢀkhácꢀbiꢆt

ꢁ poisonꢀreverseꢀñưꢋcꢀsꢊ dꢔngꢀñꢉꢀngănꢀchꢛnꢀlꢛpꢀvôꢀhꢎn

4:ꢀNetworkꢀLayer 4bꢁ13

Xꢑ lýꢀBꢁngꢀñꢋnhꢀtuyꢈnꢀtrongꢀRIP

ꢀ BꢏngꢀñꢌnhꢀtuyꢆnꢀtrongꢀRIP ñưꢋcꢀtiꢆnꢀtrìnhꢀꢡ tꢒngꢀꢓngꢀ

dꢄng quꢏnꢀlý (routeꢁd daemon)

ꢀ Cácꢀquꢏngꢀcáoꢀñưꢋcꢀgꢊiꢀñꢌnhꢀkỳ trongꢀgóiꢀtinꢀUDP

4:ꢀNetworkꢀLayer 4bꢁ14

Ví dꢄ vꢅ BꢁngꢀñꢋnhꢀtuyꢈnꢀtrongꢀRIP

Router:ꢀgiroflee.eurocom.fr

Destination Gateway Flags Ref Use Interface

-------------------- -------------------- ----- ----- ------ ---------

127.0.0.1 127.0.0.1 UH 0 26492 lo0

192.168.2. 192.168.2.5 U 2 13 fa0

193.55.114. 193.55.114.6 U 3 58503 le0

192.168.3. 192.168.3.5 U 2 25 qaa0

224.0.0.0 193.55.114.6 U 3 0 le0

default 193.55.114.129 UG 0 143454

ꢀ Có nꢙiꢀvꢃi BaꢀmꢎngꢀLANꢀlꢃpꢀCꢀ

ꢀ Router chꢜ biꢆtꢀcácꢀtuyꢆnꢀñưꢒngꢀnꢙiꢀtꢃiꢀcác LANꢀñó

ꢀ Routerꢀngꢅmꢀñꢌnhꢀñưꢋcꢀsꢊ dꢔngꢀñꢉ chuyꢉnꢀñiꢀchꢘ khác

ꢀ ðꢌaꢀchꢜ multicast: 224.0.0.0

ꢀ GiaoꢀdiꢈnꢀLoopback (ñꢉ debug)

4:ꢀNetworkꢀLayer 4bꢁ15

OSPFꢀ(OpenꢀShortestꢀPathꢀFirst)

ꢀ “open”:ꢀchuꢟnꢀmꢡ

ꢀ Sꢊ dꢔngꢀthuꢠtꢀtoán LinkꢀState

ꢁ GóiꢀLS ñưꢋcꢀgꢊi

ꢁ Nútꢀbiꢆtꢀvꢂ toànꢀbꢐ topoꢀmꢎng

ꢁ Tuyꢆnꢀñưꢒngꢀñưꢋcꢀxácꢀñꢌnhꢀnhꢒ thuꢠtꢀtoán Dijkstra

ꢀ ThôngꢀñiꢈpꢀquꢏngꢀcáoꢀtrongꢀOSPF :ꢀMꢘiꢀmꢔcꢀꢖngꢀvꢃiꢀmꢐtꢀ

routerꢀhàngꢀxóm

ꢀ Cácꢀquꢏngꢀcáoꢀñưꢋcꢀgꢊiꢀtrên toànꢀbꢐ ASꢀ(gꢊiꢀtrànꢀngꢠp)

4:ꢀNetworkꢀLayer 4bꢁ16

Cácꢀñꢔcꢀñiꢇmꢀ“ưuꢀviꢆt” cꢕaꢀOSPF (soꢀvꢊi

RIP)

ꢀ Anꢀninh: Có thꢉ kiꢉmꢀchꢖngꢀcácꢀthôngꢀñiꢈpꢀOSPF (ñꢉꢀngănꢀ

ngꢢaꢀphá hoꢎi); Sꢊ dꢔngꢀkꢆtꢀnꢙiꢀTCP

ꢀ Choꢀphépꢀcácꢀtuyꢆnꢀñưꢒngꢀcó cùngꢀmꢐtꢀgiá (khôngꢀcó trong

RIP)

ꢀ Trênꢀmꢘiꢀñưꢒngꢀtruyꢂn, có nhiꢂuꢀgiá khácꢀnhau choꢀcácꢀTOS

khácꢀnhauꢀ(ví dꢔꢀñưꢒngꢀtruyꢂnꢀvꢈ tinhꢀcó giá “thꢄp” choꢀdꢌchꢀ

vꢔ cꢙ gꢕngꢀtꢙiꢀña; “cao” choꢀdꢌchꢀvꢔ thꢒiꢀgianꢀthꢑc)

ꢀ Hꢘ trꢋ gꢊiꢀmꢐtꢀñíchꢀvà gꢊiꢀnhiꢂuꢀñíchꢀ(multicast):

ꢁ MulticastꢀOSPFꢀ(MOSPF)ꢀgiꢙng OSPF

ꢀ Phânꢀnhꢏ OSPFꢀtrongꢀcácꢀmiꢂnꢀlꢃn.

4:ꢀNetworkꢀLayer 4bꢁ17

Phânꢀcꢃp OSPF

4:ꢀNetworkꢀLayer 4bꢁ18

Phânꢀcꢃp OSPF

ꢀ Phânꢀcꢄpꢀhaiꢀmꢖc: cꢔcꢀbꢐ, trꢔcꢀchính.

ꢁ QuꢏngꢀcáoꢀLinkꢁstate trongꢀmꢐtꢀvùngꢀcꢔcꢀbꢐ

ꢁ Mꢘiꢀnútꢀchꢜ biꢆtꢀtopoꢀtrongꢀmꢐtꢀvùng; chꢜ biꢆtꢀhưꢃngꢀ

(ñưꢒngꢀñiꢀtꢙtꢀnhꢄt)ꢀtꢃiꢀcácꢀvùngꢀkhác.

ꢀ Areaꢀborderꢀrouter: “tꢗngꢀhꢋp” khoꢏngꢀcáchꢀñꢆnꢀcácꢀnútꢀ

trongꢀvùng, quꢏngꢀcáoꢀñꢆnꢀcác AreaꢀBorderꢀrouterꢀkhác.

ꢀ Backboneꢀrouter: chꢎyꢀthuꢠtꢀtoánꢀñꢌnhꢀtuyꢆn OSPFꢀtrênꢀtrꢔcꢀ

chính.

ꢀ Boundaryꢀrouter: Kꢆtꢀnꢙiꢀtꢃiꢀcác ASꢀkhác.

4:ꢀNetworkꢀLayer 4bꢁ19

IGRPꢀ(InteriorꢀGatewayꢀRoutingꢀProtocol)

ꢀ ðꢐcꢀquyꢂnꢀcꢓaꢀcôngꢀtyꢀCISCO; thayꢀthꢆ RIPꢀ(giꢇa 1980)

ꢀ DistanceꢀVector,ꢀgiꢙng RIP

ꢀ ðoꢀbꢚngꢀnhiꢂuꢀtiêuꢀchí khácꢀnhau (ðꢐ trꢣ, Băngꢀthông, ðꢐ

tinꢀcꢠy, Tꢏi…)

ꢀ Sꢊ dꢔngꢀTCPꢀñꢉ cꢠpꢀnhꢠtꢀthôngꢀtinꢀñꢌnhꢀtuyꢆn

ꢀ ðꢌnhꢀtuyꢆnꢀkhôngꢀbꢌ lꢛpꢀthôngꢀqua DistributedꢀUpdatingꢀ

Alg.ꢀ(DUAL)

4:ꢀNetworkꢀLayer 4bꢁ20

Bài giảng Mạng máy tính - Chương 4: Tầng mạng (Phần 2) - Hồ Phương Đắc