Mạng máy tính (2)

Ross, “Computer networks: a top-down approach featuring the Internet”, Addison Wesley... CuuDuongThanCong.com https://fb.com/tailieudientucntt... nodal processing queueing2... traceroute

Trang 1

M ng máy tính

Gi ng viên: Ngô H ng Sơn

B môn Truy n thông và M ng máy tính

Khoa CNTT- ðHBK Hà N i

CuuDuongThanCong.com https://fb.com/tailieudientucntt

Trang 3

Trang 4

M c ñích môn h c

Trang 6

L ch h c d ki n

T ng liên k t d li u 3-Oct-08

7

T ng ng d ng, Web, Mail, FTP, DNS 26-Sep-08

6

T ng giao v n, TCP, UDP 19-Sep-08

3

Cơ b n v m ng máy tính 29-Aug-08

2

Gi i thi u môn h c, l ch s m ng máy tính 22-Aug-08

1

Trang 7

T"ng k t và ôn t p 28-Nov-08

15

Topic presentation

21-Nov-08 14

14-Nov-08 13

7-Nov-08 12

Advanced topic: An toàn an ninh m ng 31-Oct-08

11

Advanced topic: M ng th h m i 24-Oct-08

10

T ng v t lí, các v#n ñ v truy n s$ li u 17-Oct-08

Trang 8

đánh giá k t qu

Bài t p l n 40%

Hai bài

Thi cu$i kỳ 60%

Trang 9

Cách làm vi c

ð h c t$t

ð c tài li u trư c khi ñ n l p

Tham gia tích c%c vào bài gi ng

Th o lu n, tr l!i và ð&T câu h'i

Tìm ki m câu tr l!i trên Web ho c th o lu n v i b n bè

Liên h v i giáo viên

Trang 10

[3] James F Kurose, Keith W Ross, “Computer

networks: a top-down approach featuring the Internet”, Addison Wesley.

Trang 11

Trang 12

M ng máy tính là gì

Trang 13

Cái gì ñây?

Trang 15

Ví d v m ng máy tính

M ng Internet

M ng Ethernet

M ng LAN không dây: 802:11

H th$ng m ng ngân hàng: m ng lư i máy

rút ti n

H th$ng bán vé tàu qua m ng

…

Trang 16

Internet ngày nay

Hàng tri u thi t b k t n$i:

hosts = end systems

băng thông

B ñ nh tuy n: chuy n

ti p các gói tin (d li u)

Trang 17

M ng ñi n tho i công c ng,

t p trung: m ng x lý m i

th

Máy tính có kh năng l n hơn

H u h t các ch c năng t p trung m ng máy tính

Trang 18

Ki n trúc m ng

Ki n trúc m ng: Hình tr ng (topology) và giao th c (protocol)

Hình tr ng m ng

Tr c (Bus), Vòng (Ring), Sao (Star)…

Th%c t là s% k t h p c a nhi u hình tr ng khác nhau

Trang 19

Hi Hi

Anh cho h'i m#y gi! r i ?

2:00

Th i gian

Giao th c máy-máy

Trang 20

Giao th c m ng

Protocol: Quy t+c ñ truy n thông

G i m t thông ñi p v i yêu c u ho c thông tin

Nh n m t thông ñi p v i thông tin, s% ki n ho c hành

ñ ng

ð nh nghĩa khuôn d ng và th t% truy n, nh n

thông ñi p gi a các th%c th trên m ng ho c các

hành ñ ng tương ng khi nh n ñư c thông ñi p

Ví d v giao th c m ng: TCP, UDP, IP, HTTP,

Telnet, SSH, Ethernet, …

Trang 21

Mô hình truy n thông

Chuy n m ch gói vs Chuy n m ch kênh

Hư ng liên k t vs Không liên k t

Trang 22

Chuy n m ch gói vs Chuy n

m ch kênh

Chuy n m ch kênh

Trao ñ"i d li u s d ng m t kênh riêng

M,i liên k t s d ng m t kênh Tài nguyên cho kênh ñó

không ñư c s d ng b i ngư!i khác tr- khi ñóng liên k t

Chuy n m ch gói

D li u ñư c chia thành các gói nh' (packets), và ñư c

chuy n qua m ng

Nhi u liên k t có th chia s m t kênh

Internet (v i giao th c IP – Internet Protocol) s d ng

chuy n m ch gói

Trang 23

Chuy n m ch kênh

Tài nguyên ñư c gán riêng cho m,i kênh

K c khi tài nguyên c a kênh ñó ñangg r,i, ngư!i khác cũng không ñư c dùng

Trang 24

Chuy n m ch gói

Toàn b băng thông ñư c chia s cho t#t c m i ngư!i,

N u còn băng thông, ai cũng có th s d ng

Trang 25

Chuy n m ch gói vs Chuy n

m ch kênh

Chuy n m ch kênh

M,i kênh ch/ dùng cho duy nh#t 1 liên k t

B o ñ m băng thông (c n cho các ng d ng audio/video) Lãng phí n u liên k t ñó không s d ng h t kh năng c a kênh

Chuy n m ch gói

Tăng hi u qu s d ng băng thông

T$t cho các d ng d li u ñ n ngâu nhiên, không ñ nh trư c

H n ch : T+c ngh0n làm tr( và m#t gói tin, không b o ñ m băng thông

Trang 26

Truy n thông hư ng liên k t

vs không liên k t

Truy n thông hư ng liên k t :

D li u ñư c truy n qua m t liên k t ñã ñư c

thi t l p

Ba giai ño n: Thi t l p liên k t, truy n d li u,

H y b' liên k t

Tin c y

Truy n thông không liên k t

Không thi t l p liên k t, ch/ có giai ño n truy n d

li u

Không tin c y - “Best effort”

Trang 27

M t s tham s trong m ng

Trang 28

Các tham s cơ b n

Băng thông - Bandwidth

Thông lư ng - Throughput

ð tr(- Delay

ð m#t gói tin - Loss

Trang 30

Vì sao có m t và tr tin?

Các gói tin ph i x p hàng trong b ñ nh tuy n!

T$c ñ ñ n c a các gói tin vư t quá kh năng

Trang 31

nodal processing queueing

2 X p hàng

Th!i gian ch! ñi ra

Ph thu c ñ t+c ngh0n c a router

Trang 32

4 nguyên nhân gây tr tin

Chú ý: s và R r#t khác nhau

Trang 33

T ng th i gian tr

Vài microsecs hay ít hơn

d queue = queuing delay

Ph thu c vào ñ t+c ngh0n

d trans = transmission delay

= L/R, l n v i nh ng ñư!ng truy n t$c ñ th#p

vài microsecs t i hàng trăm msecs

prop trans

queue proc

Trang 35

ð tr và ñư ng ñi th c t trên

Internet

Làm th nào ñ bi t ñư!ng ñi và ñ tr(?

ñư!ng ñi end-to-end

For all i:

G i 3 gói tin t i router i trên ñư!ng t i ñích

router i tr l i m t gói tin cho ngư!i g i

Bên g i ño kho ng th!i gian gi a g i và nh n

3 probes

Trang 36

traceroute: gaia.cs.umass.edu to www.eurecom.fr

Three delay measurements from gaia.cs.umass.edu to cs-gw.cs.umass.edu

* means no response (probe lost, router not replying)

trans-oceanic link

Trang 37

M t tin (loss)

Hàng ñ i (vùng ñ m) c a m,i ñư!ng truy n

có kích thư c gi i h n

Gói tin nào t i hàng ñ i ñ y s0 b m#t

Gói tin b m#t có th ñư c truy n l i ho c

Trang 38

Thông lư ng

Thông lư ng: t$c ñ (ñơn v bits/sec) mà

t i ñó các bits ñư c truy n gi a bên

g i/bên nh n

T c th i : t$c ñ t i m t th!i ñi m Trung bình: trong m t kho ng th!i gian

Trang 40

Thông lư ng: Ví d trên Internet

10 liên k t chia s 1 ñư ng R

Trang 41

Internet

Trang 42

1967: ARPAnet ñư c phê duy t

(Advanced Research Projects

Agency)

1961-1972: Các nguyên lý m ng chuy n m ch gói

Trang 43

ARPA: Advanced Research Project Agency UCLA: University California Los Angeles SRI: Stanford Research Institute

IMP: Interface Message Processor

Source: http://www.cybergeography.org/atlas/historical.html

Ngu n g c Internet

B+t ñ u t- m t thí nghi m c a d% án c a ARPA

M t liên k t gi a hai nút m ng (IMP t i UCLA và IMP t i SRI).

Trang 44

3 tháng sau, 12/1969

M t m ng hoàn ch/nh v i 4 nút,

56kbps

UTAH SRI

UCSB

UCLA

UCSB:University of California, Santa Barbara

Trang 46

Th p niên 70: K t n i liên m ng, ki n

trúc m ng m i và các m ng riêng

Trang 48

Th p niên 70

T- ñ u 1970 xu#t hi n các m ng riêng:

ALOHAnet t i Hawaii

DECnet, IBM SNA, XNA

1974: Cerf & Kahn – nguyên lý k t n$i

các h th$ng m ( Turing Awards )

1976: Ethernet, Xerox PARC

Cu$i 1970: ATM

Trang 49

Th p niên 80: Các giao th c

m i, k t n i thêm m ng m i

Trang 50

1981: Xây d ng m ng NSFNET

NSF: National Science Foundation

Ph c v cho nghiên c u khoa h c, do s% quá t i c a ARPANET

Trang 51

1986: N i k t USENET& NSFNET

Source: http://www.cybergeography.org/atlas/historical.htmlCuuDuongThanCong.com https://fb.com/tailieudientucntt

Trang 52

Thêm nhi u m ng và giao th c

m i

Thêm nhi u m ng m i n$i vào: MFENET ,

1980

Berkeley tích h p TCP/IP vào BSD Unix

D ch v : FTP , Mail, DNS …

Trang 53

Th p niên 90: Web và thương

m i hóa Internet

Trang 54

> 50 tri u máy tr m, > 100 tri u NSD

V#n ñ an toàn an ninh thông tin!

Internet dành cho t#t c m i ngư!i

T#t c các d ch v ph i

Trang 55

1991: N, l%c k t n$i Internet không thành

(Vì m t lý do nào ñó)

1996: Gi i quy t các c n tr , chu1n b h

t ng Internet

ISP: VNPT

64kbps, 1 ñư!ng k t n$i qu$c t , m t s$ NSD

1997: Vi t Nam c hính th c k t n$i Internet

1 IXP: VNPT

4 ISP: VNPT, Netnam (IOT), FPT, SPT

2007: “Mư!i năm Internet Vi t Nam ”

20 ISPs, 4 IXPs

19 tri u NSD, 22.04% dân s$

Trang 56

Phát tri n Internet VN

Trang 58

Băng thông k t n i ñi qu c t

Trang 59

Internet nh"ng năm 2000s:

Tương lai là c a các b n

2ng d ng và công ngh m i

Youtube, Skype, Bittorrent, Video & VoIP

M ng không dây, m ng quang h c, thông tin di

ñ ng

….

Internet s0 ti p t c c i ti n d ch v và bi n ñ"i không ng-ng

Mang l i s% thu n ti n cho m i ngư!i

Trang 60

Mô hình truy n thông

Chuy n m ch kênh vs chuy n m ch gói

Không liên k t vs Hư ng liên k t

Các tham s$ cơ b n

Tiêu đề	Mạng máy tính (2)
Tác giả	Ngô Hồng Sơn
Trường học	Khoa Công Nghệ Thông Tin - Đại Học Bách Khoa Hà Nội
Chuyên ngành	Truyền Thông và Mạng Máy Tính
Thể loại	Giáo trình
Năm xuất bản	N/A
Thành phố	Hà Nội

Định dạng
Số trang	61
Dung lượng	1,38 MB