Tiểu luận môn mạng máy tính Giới thiệu về mạng CSMACD

CSMA/CD




Mục lục

 !"#$%&'($

&)$%&'($

*+, $%&'($/011
2
Mục lục

 !"#$%&'($

&)$%&'($

*+, $%&'($/011
3
Giới thiệu về mạng CSMA/CD
&1+"' 144$/""-/4

&,--.5-46")7

$-8988

:+/" 144

%-1+;8/;;


%-1+;/<1844

=1;144'
Random access

ALOHA

Xuất phát từ ĐH Hawaii, kết nối các khu vực trường nằm trên các hòn đảo vào máy chủ đặt tại khu vực trung tâm
ALOHA

>?@?AB

%C+,-9-51D4"44/E"#"C;#F"14
G-</H

5--#"C;#F"1 -I-9-5 "4JE<@K?AB L-MN?@OPG-</H
;/"

);Q 'R'

%OS
4 144
OT1
D2

);QJA

5UE%VE5;E% WE?AB-MN@");Q !W→
%)4.18(~)2/(1

max
e=
ρ
Carrier sense mulple access

Máy trạm ‘nghe’ trạng thái đường truyền trước khi truyền

Nếu bận: Đợi trong khoảng thời gian ngẫu nhiên hoặc t
backoff
đã được thiết lập

Nếu rỗi: Bắt đầu truyền

t
prop
: Thời gian truyền dẫn (do hiệu ứng capture channel)

Nếu t
prop
> X (a>1), hiệu quả như ALOHA và slotted ALOHA
Mục lục

 !"#$%&'($

&)$%&'($

$9-5/#AB

S-X8


AYZ/

7-X8

4X4C+,<!

*+, $%&'($/011
[
2.1 Cơ chế hoạt động

J $%&'E"\#"-<!4]^1_?1"A7!-M\
<)T5<)

$7"B7L/AM`;ab;cWOP2

D"14;/EYdAa1;#T

58,-1A5<A7!\! ?-4XOe

58,-1A5<!A ?-4XAfAg-h
i
2.1 Cơ chế hoạt động

#"'XA7!\ dAa!T

<A!MEM8#"G
-jA!M<-T
Vậy điều gì sẽ xảy ra?
W


CSMA/CD dùng để phát hiện va chạm
2.1.2. Phát hiện va chạm

'X<!\ CM

GX<!\ CM

2.1.2 Phát hiện va chạm

G8 -#"+k /-7AB+A

G7E"\9b[D2W"'

>-M -#"E-7ABP2l"'

>8 -#"EG)/-/#"'

C32m"41n1-1;"U32$:$

/o-CP32AN"b-AB -#"T
2
2.1.2 Phát hiện va chạm

'8pcG C32m"41n1-1;"U32$:$)/;\MT$-
#"<-4]kAB;/#M;\

&\M-M8;/+POlq1AN'-MNZAQ-p8@Y -#"-<
!5M
3
2.1.3 Lưu đồ thuật toán

l
2.2 Thời gian tranh chấp trung bình

rAB-MN8 @n542
8/8

#/--<17 AB+2
8/8
/</@7-X8 --#"
-X8
s
2.2 Thời gian tranh chấp trung bình

r-4X!-) #"
S
4 144
O8`D8t
D

XA#/"1/58

7AN@n5-X8
q
n
1
p khi1/e
n
1
1
n

1
1
n
1
nP
1n1n
max
success
=→






−=






−=
−−
718.2== e
max
s ucces s
1/P
2.3 Hiệu suất sử dụng kênh truyền


J-u;v8w7-X8 !<T

rxu4J

r7!M

 ZJ-4/")7

+</@--!+L
y
( ) ( )
Rd/vL 12e1
1
a 12e1
1
2ettX
X
ρ
propprop
max
++
=
++
=
++
=
Ví dụ

011


J-AB!:OW&84

zB+8-<1OWWW4E

7!MrOW
Dl
4

zB+-8+o"OqWW"

!
8/8
Os4

0R%1;;1

!O{4

 Áp dụng với kênh truyền có trễ truyền thấp
[
%80ρ 0.05, a
max
==
%0ρ 2500, a
max
==
Mục lục

 !"#$%&'($


&)$%&'($

*+, $%&'($/011
i
Ứng dụng trong Ethernet Lan

&#011?X8c"#'+#$%&'($2Til&84 r1/?

iy[E0$E|1;Er1/?5;Z8-}"#011W&84E-}|r

i[3E-}|r~|000[W2T3&#011
2W
Ứng dụng trong Ethernet Lan

&#0118,-8N --J-AB-/9WW&84EWWW&84EK

•4011€|000[W2T3`WW&84t

011€|000[W2T3•`WWW&84t
2
Ứng dụng trong Ethernet Lan
22
Xin chân thành cảm ơn
23