Вы находитесь на странице: 1из 501

COMPUTER HARCCMHR COtTlPUTER SCIENCE

.
NETWORKS
4th edition

Andrew S. Tanenbaum
4-
NataHaus.RU

Prentice Hall PTR -


Upper Saddle River, New Jersey 07458 --
www.phptr.com
2003
32.973.202
681.324
18

-|5
-\j
1. 21
2. -4
3. 222
4. 291
5. 399
6. 551
NataHaus.RU
7. 658
18 . 4- . / . . .: , 2003. 992 : 8. 814
. ( computer science).
9. 941
ISBN 5-318-00492-
971
, -
. ,
,
.
-
, ,
. , -
, ATM .

32.973.202
681.324

, , , .
, ,
, .

2003, 1996 Pearson Education, Inc.


ISBN 0-13-066102-3 (.) , , 2003
ISBN 5-318-00492- , , , 2003

Ethernet 92
: 802.11 95
98
99
102



104
106
107
108
110
16 2. 114
17 115
20 115
115
1. 21 118
23 119
23 119
26
NataHaus.RU
120
31 121
35 122
37 129
39 130
40 133
42 134
44 138
46 138
49
140
50 141
50 145
54 145
148
56
58 149
61 150
153
62
: , ADSL, 156
OSI 62 171
TCP/IP 66 182
OSI TCP 69
OSI 70 187
TCP/IP 73 :
189
74
:
75 193
: .25, , ATM 86 : . . . . 203
COMPUTER HARCCMHR COtTlPUTER SCIENCE

.
NETWORKS
4th edition

Andrew S. Tanenbaum
4-
NataHaus.RU

Prentice Hall PTR -


Upper Saddle River, New Jersey 07458 --
www.phptr.com
2003
32.973.202
681.324
18

-|5
-\j
1. 21
2. -4
3. 222
4. 291
5. 399
6. 551
NataHaus.RU
7. 658
18 . 4- . / . . .: , 2003. 992 : 8. 814
. ( computer science).
9. 941
ISBN 5-318-00492-
971
, -
. ,
,
.
-
, ,
. , -
, ATM .

32.973.202
681.324

, , , .
, ,
, .

2003, 1996 Pearson Education, Inc.


ISBN 0-13-066102-3 (.) , , 2003
ISBN 5-318-00492- , , , 2003

Ethernet 92
: 802.11 95
98
99
102



104
106
107
108
110
16 2. 114
17 115
20 115
115
1. 21 118
23 119
23 119
26
NataHaus.RU
120
31 121
35 122
37 129
39 130
40 133
42 134
44 138
46 138
49
140
50 141
50 145
54 145
148
56
58 149
61 150
153
62
: , ADSL, 156
OSI 62 171
TCP/IP 66 182
OSI TCP 69
OSI 70 187
TCP/IP 73 :
189
74
:
75 193
: .25, , ATM 86 : . . . . 203

9

206 304
207 307
208 . . . . 310
209 313
211
Ethernet 317
ADSL ? 214
Ethernet 317
215 321
216 Ethernet 322
325
3. 222 802.3 326
223 Ethernet 329
, 224 Ethernet 330
227 Ethernet 334
230 IEEE 802.2: LLC 339
231 Ethernet 340
232 341
233 802.11: 341
236 802.11: 342
240 802.11: . . . . 345
802.11: 350
245
351
246

NataHaus.RU
248 353
252 802.11 802.16 354
802.16: 355
254
802.16: 356
257
802.16: MAC 358
264
802.16: 360
270
Bluetooth 361
270
Bluetooth 362
273
Bluetooth 363
276 Bluetooth: 365
HDLC 276 Bluetooth: 367
280 Bluetooth: 367
Bluetooth: L2CAP 368
285 Bluetooth: 369

286 370
4. 291 802.x 802. 372
375
292
377
378
292
, , , ,
379
294
382
295
ALOHA 391
295
300 394
10

' 5. 399 BGP 526


528
400 IP 529
4 0 0
IPv6 532
, 401
402 542
404 543

405 6. 551
406 551
408 , 552
409 554
412 557
413 :
417 - 559
424 563
426 564
428 567
430 573
433 577
439 582
444 583
446 585
448


NataHaus.RU
450
451



585
587
595
454
456 : UDP 598
458 UDP 598
458 600
460 603
472 : TCP 607
475 TCP 607
MPLS 478 TCP 608
481 TCP 610
483 TCP- 611
484 TCP- 614
486 TCP 616
487 TCP- 616
489 619
490 TCP 623
492 TCP 626
TCP UDP 629
495
TCP 632
IP 498
IP- 501 633
515 634
OSPF 520 637
12
13

6 4 0
832
TPDU- 644
DES 834
648 DES 836
652 AES 837
841
653
847
7. 658 848
DNS 658 849
DNS 659 RSA 850
662 852
665
853
668
853
670 855
672 856
675 861
683
686 863
864
(WWW) 693
.509 866
694 867
- 712
- 727 871
HTTP 735 IPsec 871


NataHaus.RU
741
748


876
879
l-mode 750 881
760 886
761 , 887
764 :
767 892
- 771 894
IP 774 Kerberos 897
782 900
786 901
795 PGP 901
803 906
807 S/MIME 907
808 907
908
8. 814
909
818 SSL 916
819 920
821 923
823
924
824
927
830
931

. 934
. 935
9.
941
. 941 , , ,
. 942
. . 943
.' .' .'
946
. . 947
. . . 949
. . . 950
. 951

. 952
. . . .
971

NataHaus.RU

. -
. , 1980 , -
- , .
- (1988 ) ,
. - . 1996 ,
, . , , ,
. (
. , -
, -
, - .
). . , , -
, . 90-
, . LAN WAN -
NataHaus.RU
-
, . -
. 2003 ,
LAN, Ethernet, WAN
www.cs.vu.nl/globe. , .
, , 2003 .
, . , ,
. ,
. -
. : 802.11,
(Amsterdam Compiler Kit), - , 2G 3G, Bluetooth, WAP, i-mode -
, MINIX, UNIX, , .
. , .
1, , , -
Amoeba, -
. , -
. MINIX Amoeba
. , Ethernet, , -
. .
, , -
2 . , -
. .
, -
IEEE, -
, - ( , ,
1994 , ). : -
ACM/SIGCSE 1997 , , .
Texty 2002 . , ADSL, ,
. ,
http://www.cs.vu.nl/~ast/. DOCSIS.

.o^ate...
18 19

3 - 9 -
(point-to-point) . . - , 350 , .
, . 200 ,
(MAC) - 2000 .
, 4. , .
Ethernet, Ethernet. - .
, - : ADSL, AES, AMPS, AODV, ARP, ATM, BGP,
, , Bluetooth, CDMA, CDN, CGI, CIDR, DCF, DES, DHCP, DMCA, FDM, FHSS, GPRS, GSM,
( MPLS). HDLC, HFC, HTML, HTTP, ICMP, IMAP, ISP, ITU, LAN, LMDS, MAC, MACA,
5 , ATM, MIME MPEG, MPLS, MTU, NAP, NAT, NSA, NTSC, OFDM, OSPF, PCF, PCM,
, . - PGP PHP, PKI, POTS, PPP, PSTN, QAM, QPSK, RED, RFC, RPC, RSA, RSVP,
. RTP, SSL, TCP, TDM, UDP, URL, UTP, VLAN, VPN, VSAT, WAN, WAP,
, , WDMA, WEP, WWW XML. , -
. , - . .
NAT . ,
6 - , - , :
. , . - ;
, , ;
. - Power Point ;
- -, .
3 ( );
- ,
NataHaus.RU
. RTP, -
/ .
- (-
, , . .).
7, , . - ( !)
DNS , Prentice Hall.
: e-mail, Web . - http://www.prenhall.com/tanenbaum. -
. , Web .
60 , : - -
-, HTTP, CGI-, , cookie-- , .
, -. (Ross Anderson), - (Elizabeth Belding-Royer), -
, XML, XSL, XHTML, PHP . . , (Steve Bellovin), (Chatschik Bisdikian), (Kees
. - Bot), (Scott Bradner), (Jennifer Bray),
, i-mode WAP. , (Pat Cain), (Ed Felten), (Warwick Ford),
(Kevin Fu), (Ron Fulle), (Jim Geier),
, , , -
(Mario Gerla), (Nathalie Giroux), (Steve Hanna),
-, IP.
(Jeff Hayes), (Amir Herzberg), (Philip
, Homburg), (Philipp Hoschka), (David Green),
100 . 8 (Bart Jacobs), (Frans Kaashoek), (Steve Kent),
( (Roger Kermode), (Robert Kinicki), -
, (Shay Kutten), (Rob Lanphier), (Marcus Leech),
, .509), (- (Tom Maufer), (Brent Miller),
, e-mail, (Shivakant Mishra), (Thomas Nadeau), (Shlomo
Web). , ( Ovadia), (Kaveh Pahlavan), (Radia Perlman), -
), ( - (Guilaumme Pierre), (Wayne Pleasant),
SHA-1). (Patrick Powell), (Thomas Robertazzi), (Medy
20

Sanadidi), (Christian Schmutzer),


(Henning Schulzrinne), (Paul Sevinc), (Mihail
Sichitiu), (Bernard Sklar), (Ed Skodius), -
(Bob Strader), (George Swallow),
(George Thiruvathukal), (Peter Tomsu), (Patrick
Verkaik), (Dave Vittali), (Spyros Voulgaris), 1
- (Jan-Mark Warns), (Ruediger Weis), -
(Bert Wijnen), (Joseph Wilkes), (Leendert
van Doom) (Maarten van Steen).
(Trudy Levine), , -
.
(Shivakant Mishra) , -
. (Andy Dornan)
-
. (Jan Looyen)
. . (Dr. F. de Nies) -
.
(Mary Franz) Prentice Hall, ,
, -
7 , .
, : (Suzanne), (Barbara) -

NataHaus.RU
(Marvin). , , .

, ( ,

),
. .
.


, -
comp@piter.com ( , ). . XVIII -
! . XIX .
web- - XX , -
http://www.piter.com. . -
, , -
, .

. , -
, . -
, , -

, . , -

.
23
22 1.

, -

(, - .
), . , -
.
, , - . , -
-
. , -
( ), .
. -
- , . , -
. - , .
, - 20 - , -
, .
. , -
- . -
. : ., . . -
, . .: , 2003 (Tannenbaum and van Steen, 2002).
, . ,
,
, , -
,
. . -
, -
. . ,

NataHaus.RU
, -
- . -
. , - , -
. - , ,
. , , .
, .
.
, , (WWW)
. , -
. : - ,
, . . ,
, , -
. , - . -
- , -
. , . { , -
( .
), - ,
. ,
(World Wide Web), , , , , -
(-). . -
, - , ,
. , . ,
- ,
. , - , -
, . , , .
24 1.
25

, , , -
(, , --
), .

, , , -
. -
, , , ,
. -
, , , -
. -
. ,
,
, ,
. . 1 . 1 . ,

, , . - - ,
, , - , :
. , . .
-, , . -
. , , - ,
15 , . . 1.2.
. ,
.
NataHaus.RU

-

,
. -
, . -
.

, , -
,
- . 1.2. -
, . ( -
,
. , ,
. ,
, .) -
.
, . 1.1. : -
, -
, . -
(e-mail), -
.
.
-
, -
, .
, : ,
- .
. - .
, , -
e-mail ,
. , -
.
-, . -
.
, .
, , (on-line),
.
, -
26 1. 27

. - ;
. .
.
, , , - .
, , .
. , , , -
( ). - . , , , ,
, , , , , , , -
, . - . ,
, - .
. - , . , -
- . , ,
, , , -
. - , , . ,
. , , , -
, , , , . ,
. - ,
. - , , -
, -
, . .
-.

NataHaus.RU
. -
, , , -.
. ,
(www.acm.org) IEEE (www.computer.org), -
, , - , - . -
, . - . ,
, , , , -
(on-line) . - .
. ,
.

. -
,
1977 (Ken Olsen) DEC (Digital XXI XIX .
Equipment Corporation), ( , -
IBM) , . , . -
DEC , - , -, -
: , . .
, , , -
, DEC - -
. ? (). , , talk,
. UNIX 1970 . -
, . , -
, , - , , ,
. , , : .
, ,
; , , -
; . ,
29
28 1.

- . ,
, -
, ,
, ,
. , ,
. , ,
, - . - , -
, , , - .
, . . . ,
, -
(peer-to-peer). - -
(Parameswaran ., 2001). , , . , , -
. , , , , , . .
. , ,
. 1.3. . , -
2000 , - e-mail
Napster. - . ,
50 (!) , - .
, , , , ,
. - .
. .
, Napster. - .

NataHaus.RU
- - , - , . .? -
, , . , , -
Napster , . , ,
, . (, ), -
. , , -
-, . ,
, -
? .
, ,
IP-, , -.
. -
. ,
, , -
8 , . -
-
.
, -
. -
.
. 1.3. - - -
. , -
, , , - ( -
?) , -
. .
. , -
, . .
Napster, , -
30 1. 31

, - ,
. , . . .
- - 10 , -
, - , SMS-, -
, - , , -
. ?
- , -
, - - . -
. , , -
- , ,
. - . -
. , ;
, - -, - . -
, . (
- , ),
, , . - .
, , , -
. , -
: - , -
. .
, -
. - NataHaus.RU
, , .
, - , - (PDA)
. , - , .
, . - ,
, -, . , -
( - , -
). - , . -
, . 1.1. ( .
to, ?, ?, , , ?
2 (two). .) . ,
, , -
1 . 1 .
, . -
-
2 on-line . ,
(Business-to-Consumer) . ,
2 , -
(Business-to-Business)
.

, , -
G2C
,
(Government-to-Client)

.
2 (Client-to-Client)
2 ,
(Peer-to-Peer) , , -
. -
33
32 1.

, , -
, . . ,
, - . -
, - . , ( -
. , - ), , . -
- ,
. - 10 (Harte ., 2000). ,
. , , , , , , ,
. ,
. - .
, - , -
. ,
. . . -
- -
, . . 1.2. , , , -
. - . , ,
. - , , -
, , , - .
. , -
, , . -
. , - , , , . . -
NataHaus.RU
, , -
. , -
, ,
.
, . , , -
, , , - , .
. , - , , , -
, . -
1.2.
.

, -

, PDA. -



PDA, -

,
. -


WAP 1.0 (,
; PDA, ). - ,
,

, .
WAP 2.O.
, - , ,
PDA, - (m-commerce). -
, . PDA -
, , - . , ,
. - PDA
, , - -.
, PDA . , -
.
. --
. , -
1.
35
34

.
. , , -
. , -
. , , - , , .
: , , PDA , -
, . , PDA . , -
- -
, - , , , .
. , , -
, , - , , . ,
, . , , , .
. . ,
. , , .
? , , : , -
, ? , . ,
. , (,
, , - - ) . -
. , - ; , .
. - , -
, ,

NataHaus.RU
- , . - . , -

, , - , , -
. , . . , ,
, , , ,
. - , , ,
. IBM - . ,
Linux ( .
XII). , , -
(Narayanaswami ., 2002). - .
, . , , -
- , , .
- .
. . - -
PIN- , -
- . - ? ? 1994
- (CarnegieMellon University)
- (, ). - , -
. , -
, ( 18 ).
(Dick , .
Tracy) 1946 . , -
, . - . , -
1 (Warneke ., 2001). - ,
- , ,
, , !
37
36 1.

(Blaze, Bellovin, 2000; Sobel, 2001; Zacks, 2001). - . -


Carnivore ( . . .), .
- ,
. . -
, ,
DCS 1000. .
, . , -
. -
, 8.
,
,
- . , 54 - , , ,
- XXI , , XXII . . -
, ( ), . .
. , , ,
, -. cookie- .
, , , - ,
- , , -
- , . , ,
(Berghel, 2001). , -
- ,
. . , .
, , -
, , ,

NataHaus.RU
. , -


, . - -
. . -
, 500 , - , , ,
: . .
. - , :
, . ;
. , . -
4- .
,
? , - , -
, . ,
, , , , .
. - , .
. , , , , . ,
, e-mail . , , .
. , - , -
-, -. , : , .
, . . () -
, , , . . -
. . , -
. 644 12.
, , , -
. , . -
- - , . -
38 1. 39

. . -
,
, . .
- , . -
. -1 - .
. , .
, ,
.
, , , , , -
. , - -
, . .
, -
-

(, ) .
. ( ) , -
: -
-
, .
,
,
. ,
.
.
, -
. . 1.4 -
- . , -
. , , .

NataHaus.RU
. , -
, , , . , . -
PDA, - , .
, . - 10
. , - 100 /, ( )
. . . -
, 10 /. -

-
(1 1 000 000 ) (1

1 000 000 000 ).

1
-
. . 1.5 .
( )
100
(master) .
. -
1 - , -
, . -
10
. ,
100 IEEE 802.3, Ethernet, -
, -
1000 10 / 10 /. Ethernet
10 000 . -
, -
. 1.4. .
40 1. 41

. -
- , .
, -
. -
,

999999 . -
,

\.
. - .
, , , -
- . . 90- -

.
. 1.5. : (); () , -
, , , -
. , -
, . ( ) .
, .
, - . MAN ,
. . 1.6. , -
. IEEE 802.5 ( ) , .
, 4 16 /. .
FDDI ( ). .
NataHaus.RU
-
. -

, - ffiSE fflffi fflffi
.
, -
, .
( ) .

. | |
I
, -
, . -
.
,
- . , -
, . - I ss | si as .
, .

. 1.6.

(metropolitan area network, MAN) - , . -


. ,
. , MAN, IEEE
, 802.16. 2.
42 1. 43

(subnet). -

(wide area network, WAN) - , .
, . - , -
, ( - ( 5). , -
). , . , -
. , ,
. . , .
( ),
, . -
. , ,
- . -
. , () - , -
(), . , ,
- , . -
: . , , ,
, . - (store-and-forward) (packet-
, - switched). ( -
. ) . -
(cell).
,
-
NataHaus.RU
.
, . ,
.
- ,
(router), ,
,
. , -
, -
router doubter, , - . -
router rooter (). .
, . 1.7, , . . 1.8.
,
. -
( ) .





, D
. 1.8.

, , ABDE
ACDE. -
. -
. 1.7. .
44 1.
45

. , .
, , -
.
. -

. ,
5. - . -
, . -
. -
- ? , -
. , , , ,
. - . . Bluetooth -
, 4.
, .
, - ( ). -
. ,
, . . , , -
,
, . -
, -
. 1901 Ethernet , ,
(Guglielmo Marconi) , , , - .
, , IEEE 802.11,
. - .

NataHaus.RU
,
.
4.
.
, -
: . -
; .
. , ,
(LAN);
, - . , ,
(WAN). , ,
. ,
- , . -
. : , 50 /
, , ... , , , 1 /,
. , - -
, - , . 2 .
? - -, -
, , , . :
. - , -
Bluetooth, .
, . . -
. , Bluetooth - , IEEE 802.16, 4.
, , . - , -
, -
,
, . , -
, , . -
, . , -
. , . 1.9, -
46 1. 47

, , , .
, . - :
. ( , , PDA,
(. 1.9, ). );
Ethernet, . (, DVD, VCR, -
, - , , -);
, . + (, , -
. - , );
, , ( , , , -
, . , , );
, -
(, , -
(., , Bi ., 2001; Leeper, 2001; Varshey Vetter, , ).
2000), , .
, , Ethernet (Bob Metcalfe) 1995 - , ,
.
: -

. , -
.
-. , - -
. , , , , .
IBM . . (. J. Watson), 1945 , , , ,
, : -
NataHaus.RU
-
, 2000 - , , -
- . . , ,
, , -
. -
(
).
. ,
. , -
, . , -
\
, , -
,
PDA. -

, , -
, , , , .
. 1.9. (); ()
,
. -,
. -

. , , ; . -
-
, , - , .
. , ,
:
, (, , -
), , + ;
, . ;
48 1. 49

, , -, .
; , - , e-mail,
4- - . , PDA -
, - .
Windows -. ,
.
- : , , ,, , -
- , , . - .
, - , - , -
, , . , . ,
, , - . -
. , - , , ,
. .
-, , , , . 8
. , - , ,
(, , ), - -
. , , ,
, , . . , , ,
, - , .
, . , .
-, . , - , .
NataHaus.RU

. $50 --
, , ,
, . -
, .
. ,
.

-, , , -
. , - -
. -, - . , , , -
320x240 10 , . .
Ethernet - . -
. , - , , -
, .
: -
. -
, .
, (internet,
. ) , -
-, , ( ).
- , - , -
. , . ,
. , . 1.7 ,
, IEEE 1394 (FireWire), . -
, USB 2.0 . -
. . - , . -
, ( , , .
) . , .
50 1. 51

, . - .
, , . , -
, . - , . , ,
, , ,
, -
. , - .
. ( ) , , .
. . - . 1.10 . , -
. . , , -
. , , , .
, - .
,
. - 1 2
: , 5
5 <- -- 5
, .
(, t >i

), , . 4/5
4 4
4 <

NataHaus.RU

3/4
3 ....> 3
, , - 3
. -
. 2/3 \
. , 2 2
2 <--
. -
.
1/2 \f

1 ....> 1

1 <
/1 1


, . -
, , .
- . 1.10. ,
. -
.
computer science . - . -
, , - , , . -
- . - ,
. . 1.10 , -
- .
. , -
. , -
, , - . ,
54 1. 55

. -
. . , -
,
, , . -
5
5 -4 , .
.
> 4
,
4 . -
, , . -
:
3 .
3 4 Mi 2
i ,
> . ,
2
2 2 4 2 2 2 2 ,
Mi 2 2 4 2
, . , -
, -
, .
-
. , -
,
.
NataHaus.RU
- -
. 1.12. 5 , :
, ?
, :
. 4, ,
, , 4- ? -
. SendToOtherSide , . -
( ) GetFromOtherSide ( ), , -
, .
3/4. .
.
. , ,
- .
, . : , -
, , ?
, -
-. - -
, .
.
,
-
. , -
, - , , .
, . - , , ,
. .
56 1. 57

. - , -
, . , -
. , - .
: -
, , - .
, . 1 ,
. - 1 -
. .
, . 2048
, , -
2 , 1 2048 -
.
, , , -
:
. , -
. ,
-
.
.
-
, , , -
. -, ,
, .
, . - . -
: - , -
, - , .
NataHaus.RU
. : ,
. -
, -
,
. .
. ,
, - -
: , . 100--
. , - , , . ,
, . , -
, - , . ( ) -
. - , -
, ,
. , , - .
.
. , , , . -
, . .
, - . -
, , , , , -
. - .
. , , ,
, , , .
. , , -
-. -
. , - -: , -
, - . . 1.13.
58 1. 59

1.3. ,



LISTEN ()
< CONNECT ()

RECEIVE ()
SEND ()

DISCONNECT ()



CONNECT, -
. , -
. 1.13.
. ,
. -
-
, . 1.14
. , ,
(1).
? -,
. , , .
( , , -
, -
) . , Ethernet
, . -
. ,
NataHaus.RU
: (2). -
. -, , - .
, , , .
. - , (2) -
. , . -
, , .
.
, LISTEN.
() ,
. -
(1)

(2)
.

?
( ), -
(3)
. - (4)
, -
(5)
, .
(6)
. , - I
. . 1.3
, - s m

I
-.
.
. 1.14.
LISTEN, ,
. -
. -
, . () . -
60 1. 61

, -
, . .
, -
, , .
. , , ,
RECEIVE, -
. ( ) -
.
(), -
(LISTEN), ,
< ,
. RECEIVE
, , -
.
. , -
SEND, (3) RECEIVE,
, -
.
.
,
. SEND, , ,
(4). , - , , -
. - . -
, . - . ,
DISCONNECT. DISCONNECT , , -
, (5). . , -
DISCONNECT, .
, . , , - , -
, . - , ,

NataHaus.RU
. , . . 1.15.
.
, . -
. -
, - (, CONNECT -
- -
LISTEN). , , ,
. ,
. , -
, , . -
--
, , -
. -
.
. 1.14.
, , - + 1 + 1
, ? -
,
: ,
, , , .
I
(, ), -
, , . ., -
. ,
, ,
I
- 1

- 1
? , - . 1.15.
? , .
1 1 , - .
? , - SEND PACKET,
- . 3 - .
, , ,
. : . -
. .
62 1. 63



, -
. - 7 - - APDU
OSI TCP/IP. , ^ Y
i

OSI, ,
, , 6
, . TCP/IP ^
i
1
, -
SPDU
. , , - 5 --
. , . i 1

- TPDU
4
OSI

f
OSI ( ) . 1.16.

- 3 - - -
(International Organization for Standardization, ISO) -
,
>
I i

(Day Zimmerman, 1983). 1995
(Day, 1995). -
2

-- >

>
- - - >


i t
ISO (ISO OSI (Open System Interconnection) Reference Model),
NataHaus.RU
\
, , - 1 - > - -
. I
OSI.
-
OSI .
. -

1. -
. . 1.16. OSI

2. .
3. -
. . ,
4. , - , , .
. : -
5. , - , ; -
, - ; -
, . ; ,
; -
, . - . -
: OSI , , ,
, . , .
, . ISO -
, -
. -
. -
, -
64 1. 65

. - - -
, .
. - , -
, , , .
. -
, ( , ,
), , - . -
. - ,
, - -
. - . -
. . ( ,
. , -
: . - , .)
, -
. . ,
- -
. -
-
. -
, .
1- 3-, -
. - , 4- 7-, ,
NataHaus.RU
. , , -
. , -
. 1.16.
,
.
-
- .
, , . , ( -
. - ), ( -
) (
( , , - ,
). , ).

. , , ,
. - , -
, . , ,
. . , . -
. , -
, - , -
. . ,

(, ).
-
, , -
, . ,
, , . -
66 1. 67

HTTP (HyperText Transfer Protocol), -


. -, , .
() , HTTP. .
. , -
, , . , -
. , -
, .
TCP/IP ( ) , -
, ,
.
ARPANET, , -
, -
, . ARPANET -
IP (Internet Protocol). -
,
IP- .
. ARPANET , -
. -
. - , TCP/IP -
. - OSI.
, . 1.17.
. -
. , OSI TCP/IP
.
7
TCP/IP -

NataHaus.RU
. -
6

Cerf (1974).
5
, Leiner . 1985 .
Clark, 1988. 4
, , -
, - 3
, - 2
, ,
. , - 1
, , -
. 1.17. TCP/IP
,
. ,
, -
, . , TCP/IP, ,
. ,
, -
- OSI.
, - . , TCP (Transmission Control Protocol
. , ), , -
- , -
. .
, . -
(, ). - TCP- .
, . - , TCP , -
, . , - .
68 1.
69

, UDP (User Data Protocol -


), - - , IP-.
, TCP .
. - , TCP/IP, .
- , -
, , . - OSI TCP
IP, TCP UDP . 1.18.
IP . OSI TCP . -
. -
. , , ,
, -
TCP/IP .
, , . -
OSI : - .
. " .
, -
. .
, , -
( OSI)
TELNET FTP
. .
SMTP DNS (Piscitello Chapin, 1993), -
TCP/IP OSI.
< TCP OSI :
UDP
1. .
IP NataHaus.RU

2. .
3. .
< ARPANET SATNET + , OSI
+
. -
. 1.18. TCP/IP
. , , ,
, , -
. .
. -
(TELNET), (FTP) . . -
(SMTP), . 1.18. .
- , , , -
. . (
. ) . ,
, , -
. - .
, DNS (Domain Name Service ), - --
, NNTP (Network News . ,
Transfer Protocol ), HTTP, , - (), -
World Wide Web, . . ,
. . -
- .
.
TCP/IP ,
. , ' TCP/IP ,
, ,
70 1. 71

OSI. , , - -
, , SEND IP . OSI, TCP/IP.
PACKET ( IP-) RECEIVE IP PACKET ( IP-). , (. . .)
OSI , TCP/IP, (1989), , OSI
. - . . -
- ? , -
. . OSI :
OSI , - ;
. , ;
- , -
. , - ;
.
, .
, -
. - : .
. OSI , . -
, , (David Clark) M.I.T. , -
. - (. 1.19).
. , -
, ,

NataHaus.RU
OSI, -
. .
TCP/IP : ,
, . -
, . -
. , -
.
- , TCP/IP.
,
: OSI ,

TCP/IP . , -
, . . 1.19.
-
. , -
OSI , - . -
( - , .
). TCP/IP , ,
( ), .
, . ,
. . , -
, ,
. , -
OSI -
(OSI TCP/IP), - , .
. . ( -
72 1. 73

), . , -
. .
, OSI - .
. -
TCP/IP.
, - - , -
, - , TCP/IP UNIX. UNIX -
, TCP/IP. 80- ,
OSI, ; ( -
, . , ) .
- , OSI - , OSI -
. , () .
, -
,
, OSI , - ,
, . - , .
, . - ,
( ) , IBM, 1960 , , PL/I , -
( ) . , ,
OSI Ada.

NataHaus.RU
.
, .
. - TCP/IP
(Paul Mockapetris), - TCP/IP . -,
Rose, 1993. , -
. , - . -
? , OSI
. , , . TCP/IP. TCP/IP
, OSI, - , .
, , , -, TCP/IP -
, . , , , TCP/IP. , , -
Saltzer . (1984) , , - Bluetooth TCP/IP .
, , - -, -
- , .
. . -
,
.
, - -, TCP/IP -
. , . .
. OSI - .
. , - , , -
.
TCP/IP, Berkley UNIX, , -
( , ). - . . -
, - TCP/IP .
74 1. 75

, IP TCP , .
, , , -
, . - , Ethernet. ,
, IEEE 802.11
, , - -
.
. , TELNET, -
Teletype, ,
10 . - , ,
. , 25 , . -
. , .
. , OSI ( - , , -
) .
. OSI, , , (John Naughton) 2000 -
. TCP/IP : . , ,
, . - , -
, . ,
- , -
, .
OSI, -
TCP/IP , ARPANET
802, SONET Bluetooth.
NataHaus.RU
, . 1.20.
50- .
, -
. -
, -

. . 1.21.
, -
. , ,

.
. -
. , -
-
.
. 1.20.
-
RAND. , (Paul Baran),
(. 1.21, ).
-
,
: , . -
. - , .
, , . , AT&T (-
, , - ) -
. , . . AT&T . ,
, , - ,
. ATM, - . , -
() . ATM - , .
76 1. 77

, , 1967 (Ro-
berts, 1967). , ,
, -
, (Donald Davis)
(NPL) . NPL
, , -
, , -
. , ,

, -
! ARPA
, ARPANET.
-,
IMP (Interface Message Processor), , -
56 /. -
IMP IMP.
, - IMP
. 1.21. (); , .
() IMP ,
. IMP
, - 8063 , IMP , ,
. 1008 , , , -
, , 1957 ,

NataHaus.RU
. , -
, ,
. .
, . , ARPA . -
, , . , ARPA
. BBN, , , -
, ARPA (Advanced 1968
Research Projects Agency, -- . BBN -
). ARPA , . - - Honeywell DDP-316 12 16-
, - IMP. IMP , -
( ) . ARPA , . -
- 56 /, .
56 / , -
. ADSL , 1968
.
ARPA -
: .
,
IMP
(Larry Roberts) . -
IMP, IMPIMP IMP-
, , - '-, .
. , ARPANET . 1.22.
(Wesley Clark), , - , : -
, . 1.8. IMP , .
- ' , BBN , -
, , - IMP IMP -
ACM SIGOPS, . '.
78 1. 79

,

ARPANET.
IMP.

SRI SRI SRI MIT CASE


nvir - Q-

^
CARN

UCLA UCLA RAND BBN UCLA RAND BBN



IMP LBL MIT

CCA
XAMES TIP
. 1.22. ARPANET BBN
SRI NCAR GWC CASE rf <J
I AMES IMP U N C


, - NBS
1969 , - ETAC
MITRE Q 9 F N W C RAND,
, (Snowbird), . , TINKER
ETAC
-
6 UCSB CfuCSD
, . -

NataHaus.RU
UCLA RAND TINKER BBN NBS
, , .
, .
UCLA SDC USC NOAA GWC CASE
1969 ,
d
,
. 1.23. ARPANET: 1969 (); 1970(6); 1971 ();
- (UCLA), - (UCSB), 1972 (); 1972 ()
(SRI, Stanford Research Institute) -
. , , ARPA
ARPA; , - BBN
- ( ). Berkeley UNIX. -
IMP. (), -
. . 1.23 , ARPANET , ,
. .
ARPANET, ARPA - .
- VAX , , -
. , - . UNIX 4.2 BSD,
, SRI, TCP/IP, , -
ARPANET . , TCP/IP -
University College . ARPANET, .
, , 80- ARPANET , -
. . -
, . DNS (Domain Name
ARPANET . System ), -
, - IP-. DNS -
TCP/IP (Cerf Kahn, 1974). TCP/IP
80 1. 81

, - NSFNET , .
. 7. NSFNET
-
NSFNET MERIT. -
70- (NSF, National Science Foun- MCI (Microwave Commu-
dation) , ARPANET - nications, Inc. , WorldCom) -
, - - 448 /.
. IBM PC-RT (RT-PC RISC Tech-
ARPANET - nology Personal Computer -
, . NSF ). , -
- ARPANET, - 1,5 /.
. - , , ,
, . ,
-, , , - ,
, . - , -
LSI-11, (fazzball). -- . -
56 / MERIT, MCI IBM ANS
, ARPANET. (Advanced Networks and Services, Inc.) -
- - . 1990 ANS NSFNET -
TCP/IP, , , - 1,5 / 45 /, ANSNET.

NataHaus.RU
TCP/IP. , America Online.
, -
( 20) , , IP-. ,
, - .
, . , - 1991 , -
, NSFNET. - NREN (National Research and Education Network --
ARPANET IMP ), NSFNET,
(Carnegie Mellon University). - .
NSFNET . 1.24. , 3 /, .
-
.
,
, -

(NAP, Network Access Point). -
PacBell (-), Ameritech (), MFS (-
) Sprint (-, NAP
-). , -
NSF, -
NSF
NAP.
NSF
, , , ,
NAP . - -
NSF ARPANET
-
, , , .
. 1.24. NSFNET 1988 . -
82 1. 83

, . -
, - .
, - 2. . ,
, . - -
90- , - . -
NSFNET. , EuropaNET IP- - , , , .
, a EBONE - , . ,
. . .
2 /,
34 /. , , 3. . , Telnet, Rlogin, ssh . .,
. , -
.
4. . FTP -
1 1983 TCP/IP - , , . -
, , , ARPANET, , .
. NSFNET ARPANET , 90- ,
. , . -
, - , WWW (World Wide Web ),
. , , -

NataHaus.RU
80- . , -
(internet), (Internet), (CERN, Conseil Europeen pour la Recherche Nucleaire) -
- , - (Tim Berners-Lee), ,
, . . Mosaic viewer, -
, , - (NCSA, National Center for
TCP/IP TCP/IP. TCP/IP, Supercomputing Applications), WWW -
, , , ,
XIX . , .
? ,
, . , , -
TCP/IP, IP- IP- , -
. , , , , , , -
e-mail , - , .
. , - ,
, , , , -
- , IP- ,
IP- . ( , . .). -
, - () .
. , -
( 1970 1990 ) - , 90-
: .
1. . , - , , -
ARPANET . (dial-up), -
. .
- , WWW
, , e-mail **. XX -
1. 85
84

, , ,
. , , -
, . - , .
.
, , , -
-
.
, . -
, ,
. , -

.
. ,
, -
, , . . AT&T, Sprint.
, , ,
. . 1.25. - , -
. . -
, (), -
- ,
. -
( )
.
, -
NataHaus.RU , , .
, -
, -
, . -
.
,
(Network Access Point, NAP).
, : -
.
,
. -
, , , .
,
, . .
- , ,
. 1.25. ,
(Metz, 2001).
, . , -
.
. , - * , -

, - : , , .
. , - * : , , -
(Point Of Presence, POP) , '&*- , -
. , - pher. -
. , , .
86 1. 87

: .25, , ,
, ATM .
, -
, , ,
, , - . ,
. . -
ARPANET/Internet. He ,
, . ,
, , ,
, . - . ,
, - .
. , .
,
. , , -
- , -
, - . -
- . .
- . , -
, . , ,
, , - , .
. , - .
NataHaus.RU
- . -
.
- . -
, ,
, - . -
. , , - , ,
. .
, . - , , , -
. , -
? : . , .
, ,
;
. -
. 5.
.
, ,
. - .25
, , - .25.
, . , . 70- ,
, , - .
. . - - . .25,
, , -
, . , . ,
, , (
. ). . -
- , ,
. , 128 . 12- ,
88 1. 89

, -
. .25 - , -
. .
80- .25 (Frame ATM ,
Relay). . - , . -
, - ATM , -
(, , ). -
( , . . -
) ( , ) .
. . 1.26.
.
, - .

(ATM)

,
ATM (Asynchronous Transfer Mode ).
, ,
, ( 7

), ATM .
90- - . 1.26.

NataHaus.RU
(Ginsburg, 1996; Goralsky,
1995; Ibe, 1997; Kim ., 1994; Stallings, 2000). , ATM .
, - ATM -
, , , , . 53 -
, , , - , 5 , 48 ,
, , , . 1.27. , -
, . - ( ), ,
, . , ATM - , , .
OSI: , , -
. , . . -
- ATM - . ,
, , . , ,
, .
- ^ IP- , -
. . ATM , -
ATM , OSI, - .
. ,
IP-. , .
, - , ,
ATM, - .
. ,
* , . -
ATM 1, 2, (
ATM , - *) , 2, 1.
, . , . -
90 1. 91

.
/ /
: , -
, , . - / /
, . ATM
/ / /
. / / /




f /
48 CS:
..Q? ATM SAR:
SAR

/

:
ATM-

. 1.27. ATM Tf* PMD: ,
.I*
ATM , . 1.28. ATM
().
ATM 155 622 /, , ATM -
. 155 / , - , . 1.28. -
. - , ,
155,52 / . -
SONET AT&T ( 2). 622 / . -
.
NataHaus.RU
155- .
AAL ; -
ATM , ( ) -
. -
ATM , OSI TCP/IP. - . 1.29.
. 1.28. : , ATM
ATM-, , -
. OSI ATM ATM
:
, . . ATM CS ()
3/4 AAL
- . , , ATM - SAR
, -
. ,
ATM . 2/3 ATM /
ATM- . /
/
. , -
. -
. 2


-
( ), ,
ATM,
1
, . ATM PMD
, ,
. ATM,
AAL. . 1.29. ATM,
92 1. 93

PMD (Physical Medium , , -


Dependent) . , . -
. ' , -
. - .
. -
(Transmission Convergence, ). - . , -
PMD. . , -
, ( ), (
PMD. ). -
ATM. , - , .
. ATM - , -
,
. OSI,
. -
-
, - -
. .
, ATM , - ,
. . ALOHANET -
ATM. ,
OSI , - .
. (Bob Metcalfe) -
AAL : -
NataHaus.RU
()
(Segmentation And Reassembly, SAR) (Con- .
vergence Sublayer, CS). . -
. , ,
ATM , -
(, Xerox. Xerox, -
, , . .). , , -
ATM, .
. , - . ,
, , , . (David Boggs) -
ATM - (Metcalfe and Boggs, 1976).
: Dobrowski Grise, 2001; Gadecki Heckart, 1997. - Ethernet. ( luminiferous ether, -
, , - , -
Ethernet . XIX
ATM . , - (James Maxwell) -
, , , .
. - , -
. . ,
(Michelson Morley) 1887 , , -
.)
Ethernet.
, - Ethernet , ,
. , 2,5 ( -
. . - 500 .)
, (*), , 256 .
(Norman Abramson) , , -
94 1. 95

. 2,94 /. - Ethernet, , -
. 1.30. Ethernet 3Com
ALOHANET , - Ethernet . 100 -
, . .
, , - Ethernet , .
. - , 100 /, 1000 / . -
. ALOHANET , - , .
, , Ethernet 4.
, , , Ethernet (IEEE 802.3) .
. ,
. (802.4) (802.5).
, , , -
, , , . General
? Motors , Ethernet ( -
, ). .
-
. , , , . ,
- . -
. , - . , General Motors , -
, . . - .
, - . . 802.4 -


NataHaus.RU
.
IBM, -
.

. , -
. -
802.4, , ,
IBM.
1 ' ' 1
'
. , (802.5v),
Ether-
net. , , Ethernet
Ethernet, ,
, -
, .


. 1.30. Ethernet : 802.11
,
Xerox Ethernet , DEC, Intel Xerox , , --
1978 DIX, Ethernet, - . -
10 /. DIX - , -
1983 IEEE 802.3. . . ,
, Xerox , , -
(, ) - ,
Fumbling the Future (Smith and Alexan- . -
der, 1988). Xerox , .
96 1. 97

, ( 90-) Ethernet -
. , , , ,
, - 802.11 Ethernet . ,
. - IP-
. - , Ethernet. , -
IEEE, , -
. 802.11, - .
WiFi. -, , Ethernet, -
, , , -
802.11. . , . ,
: , . 1.32. ,
; , ,
. -
+ . , , , ,
, - . 802.11 -
802.11 . .
. - , , -
. , - , ,
, . , .
, . -
. 1.31. .
IEEE . 802.1
802.10 , :
NataHaus.RU
,
. , -
802.11. . . -
, : - , .
, , ; . -
;
; . -
; ( - , Ethernet--
?); - , - .
; , -
.

. 1.31. (); () . 1.32.


98 1. 99

, , , , -
, Ethernet. - . -
Ethernet. . 1.33. -
, 802.11 , . .
-
, , -
, -
Ethernet
, (VLSI, Very Large Scale Integration),
, , -
. -
, .
: de facto de jure. de facto
(. ) , - -
. , , IBM PC
. 1.33. 802.11 de facto , -

IEEE 1997 , - IBM. UNIX de facto -
, . - .
, , 1 / de jure (. ), , ,
2 /. , ,
, - . -
. , ,
NataHaus.RU
1999 . IEEE 802.11a -
:
. -
54 /. 802.11b - , .
, 802.11, -
11 /.
, 11 /
, Ethernet. ,
802.11 1 /, .
, 802.11 802.11b . , 1500 -
. 1984 AT&T,
, 802 -
, -
802.1 lg, 802.11
. 80 % ,
802.11b. , 802.11 4.
, -
, 802.11 -
( ).
. -
AT&T ,
, , , -
.
. , ,
(RBOC, Regional Bell Operating Company),
, . -
AT&T, 1500 -
, 802.11 .
, .
- .
-
.
, ,
(common carriers)
, - . -
. , (tariff), -
100 1. 101

(FCC, Federal Communication ITU-T


Commission), , ;

;
. ;
,
, , , , + .
, . ITU-T 200 ,
. - . , - -
, , - . -
(Postal Telegraph and Telephone . ,
ITU-T ,
administration - ).
. ITU-T 500 -

,
.
(, AT&T, Vodafone, WorldCom), -
, -
(, Cisco, Nokia, Nortel),
.
(, Compaq, Sun, Toshiba), (-
, ,
, Intel, Motorola, TI), - (, AOL Time Warner, CBS,
. , - Sony) (, Boeing, Samsung, Xerox).
( )
. , . (, IFIP IATA)
1865 , -
NataHaus.RU
. -
, - , . -
(ITU, International Telecommunications Union). .
. , , .
, ,
ITU-T -
, , -
, .
- , . -
, , , V.24 (
ITU EIA RS-232), -
. 1947 , .
. , ITU-T -
: , .
(ITU-R); ( ,
(ITU-T); , - . -
(ITU-D). .) -
(ITU-R) - , ,
. - . , -
(ITU-T), - , -
, . . ITU-T -
1956 1993 ITU-T - .
(CCITT, Comite Consultatif International ITU-T (Stu-
Telegraphique et Telephonique). 1 1993 CCITT dy Groups), 400 . -
ITU-T, . CCITT, 14 , ,
ITU-T . -
. CCITT , , - - , -
, CCITT X.25, 1993 ITU-T. (Working Parties), , ,
102 1. 103

(Expert Teams), . -
. ISO , , -
ITU-T . - . ,
3000 , 60 000 -
. . , - . -
V-90 56 / , (Committee
, ITU. Draft, CD). -
, 80- - . . -
, ,
, (DIS, Draft International Stan-
. ITU . Irner, 1994. dard); , -
. ,
, -
(IS, International Standard).
, CD DIS
(International Organization for Standardization, ISO), - , . -
, 1946 - .
89 . , ANSI (NIST, National
(), BSI (), AFNOR (), DIN () . Institute of Standards and Technology) -
ISO , , (U.S. Dept. of Commerce).
() (
NataHaus.RU
- (ISO 2451), (ISO 1530),
(ISO 4416)... , -
(National Bureau of Standards). ,
, ,
, .
ISO). 13 000 - -
, OSI. ISO 200 (IEEE, Institute of Electrical and
(Technical Committee, ), , , Electronics Engineers) . -
. , , 1
, IEEE
( ). -
. -
97.
, IEEE 802
(subcommittee, SC), ,
, .
, (working group, WG).
, , ,
, . 1.4. 802 .
100 000 . 802.x . -
, . - 802.3 802.11 .
, -
. - 1.4. 802.
. (*). , (v), .
ISO ITU-T - (|)
(ISO ITU-T), -
. 802.1
ISO - 802.2 v
(ANSI, American National Standards Institute), , 802.3 * Ethernet
, - 802.4 v (
. , - )
. ANSI ISO -
. &
1. 105
104

1.4 () NSF,

. - (-

( IBM )
, ), ,
802.5 , -
802.6 V ( )
. -

802.2 V

, RFC (Requests for Comments). RFC -

(www.ietf.org/frc). -
802.81 . 3000

( ) . .
802.9 v

1989 ,
802.10 v
. -
802.11 *
TCP/IP
802.12 v ( AnyLAN Hewlett-Packard)
, .
802.13 . - .
1989 IAB .
802.14V ( : (Internet Research Task Force, IRTF), -
) IAB, (Internet Engineering Task
802.15* (Bluetooth) Force, IETF). IAB ,
802.16* , . -
802.17 , , -
. (Internet Society),
, . , -

, -
NataHaus.RU
- -
(ACM, Association for Computing Machinery) IEEE. -
ITU-T ISO. , , IAB.
, ITU ISO , - , IRTF -
(, , , a IETF .
- ). IETF ,
ITU-T ISO - .
, - -
. , , . ,
. , , - , , OSI-,
, - , , , .
- , - . -- ( 70), -
. , -
ARPANET, .
. 1983 , -
(Internet Activities Board, , ISO. ,
IAB). , : RFC
, ARPANET , , . , -
, ,
, -
4 -
. IAB
. IAB , ,
(Internet Architecture Board).
RFC . -
IAB -
(MIL-STD),
. -
. (David

106 1. 107

Clark) - , , , 210, 220 230 ,


, . . /, / / -
103, 106 109 .


-

. computer science - , -
. - . -
, , . 1.5. , ,
, , , 1, .
(, . .). - . -
/. , , , , . , ,
1 /, 106 , 100 .
10-10- . - , . 1.20.
, , - 2 ,
. .
, 2 , -
1.5. . -
- - - - , , -
.
-3 0,001
-9 0,000001


103
106
1000
1 000 000
NataHaus.RU


, , -
, .
-2 0,000000001 10" 1 000 000 000 3 . -
-8 0,000000000001 10'
2
1 000 000 000 000 .
-'8 0,000000000000001 '8
5
1 000 000 000 000 000 , -
-'21 0,000000000000000001 ' 1 000 000 000 000 000 000 HDLC ( )
2 ( ).
- 0,000000000000000000001 ' 1 000 000 000 000 000
4 , -
000 000
24 . , , -
10" 2 4 0,00000000000000000000 1 000 000 000 000 000
0001 000 000 000 , (-
). ,
, , .
, , , , ( , Ethernet),
. , - , Bluetooth . -
1000 (103), 1024 (210), , .
computer science. . 5 , . -
, 1 1024 , 1000 . , 1 , .
220, 1 048 576 , 1 , , - 230 .
(1 741 824) . 1 2 (1 099 511 627 776) ,
. , 1 / 1000 /, , . ,
10 /, 10 000 000 / - , -
. , . . , , -
, . - .
, : , - .
108 1.
109

6 . -
, , ,
. - , -
. , - .
, . ,
TCP UDP. - .
. 6 , , , -
. , , ,
7 , . - . -
, , DNS - . -
. , ,
. -. , . -
, , - . (
, , - ), .
, , . , - , .
, , - , .
. , , -
8 . , . -
, . .
. ,
, , .
NataHaus.RU
-.
, -
OSI TCP/IP. -
' , , -
. , - .
. , , . .
9 , - .
. , - , ,
. , - . ,
. , ( )
Prentice Hall (http://www.prenhall/tanenbaum) - .
, , ATM, Ethernet -
, , 802.11. ARPANET,
, , , . , -
. . , , . -
, , TCP/IP. ATM -
-
. Ethernet ,
. , -
( 54 /)
, . .
. , -
-, - , . -
, - , ITU-T, ISO, IEEE IAB. -
.
,
.
.
110 1.

.
, ?
1. , , , 9. 2" - 1
8- . -
. ( - j, . -
.) /
7 . , , , , -
18 /. - .
, , - 10. -
150 ? .
, ,
2. -
, -
. . - ?
- , .
. .
3. - :
( ) - 12. Specialty Paint Corp. -

(
( ).
). : )
, , ,
; )
. -
NataHaus.RU
.
, -
4. , - . -
, ,
? . , -
5. , - . -
, - OSI?
. 10 , 13.
- , - ?
-, ? - 14. , -
2/3 . , -
. . ? ,
6. - . ? , , .
40 000 . - 15. (negotiation) -
? ? .
7. , , - 16. . 1.15 . -
, - ? , ? , ?
.
17. ,
, .
. -
. -
, ,
.
, , ?
8. - 18. OSI :
. -
, , 1) ;
. , 100 2) , ?
12 1.
113

, , , , , -
, , - , . -
? . .
- . - .
. - 33. , -
h . ? . , -
OSI TCP/IP. ?
.
34. , .
TCP UDP? , , .
. 1.21, , - 35. ping
. , - .
, , - , ,
. . , -
18 . - .
, 2001 ,
100 . . 2010 ? . , berkley.edu -
? . , , mit.edu , , vu.nl -
( ) , , www.usyd.edu.au , www.uct.ac.za
. , .
, - 36. IETF (www.ietf.org) , .
, . -
, -NataHaus.RU
, .
. .
37. . ITU ISO
ATM ? , . --
( ) 802.3? (www.itu.org www.iso.org) , . -
10 /, - , .
2/3 . 38. . -
1024x768 , 3 /. .
, - -. -
56 /? ,
1 /? Ethernet 10 /? Ethernet .
100 /?
Ethernet , . -
Ethernet
. 802.11 ?
, -
, -
. , . -
.
-
.
,
- -, , -
115


- -
, .
/ (t), -
2 -
. .

XIX - (Jean-
Baptiste Fourier) , g (t)
(, ), -
:

an sin(2nn/0 + J cos(2nnft); (2.1),
/= 1/ (), -
- , .
. -

NataHaus.RU
, , -
(2.1).
, ( -
),
, ,
( 2 0 , . .).
g{t).
(2.1) sin (2nkft),
0 . :
k ,
. sm(2nkft)sin(2nnft)dt =
/2 k = ,
, . -
, , : . . , -
, - (2.1) cos (2nkft) 0 ,
. . ,
, .
- (
:
), ( ) ,
. =^\g(t)sm(2nnft)dt,bn = ^\ g(t)cos(2nnft)dt, = ?-)g(t)dt.
, .
, -
.
(); ; - -

. , , ,
-, ASCII .
. 8 ( 1 ). -
117
115 2.

, -
: 01100010. . 2.1, -
ioro . .
: .
-
= [cos(7m/4) - COS(3TI/4) + COS(6TOT/4) - cos(7nn/4)]; , , (
nn , . 2.1, ).
bn = [sin(37tn/4) -sm(nn/A) + sin(7roi/4) -sin(67tn/4)]; , -
nn' , . , -
= 3/4. 0 / (-
()),
0 1 1 0 1 0,50 ( fc, )
. . -
0,25
, -
I i i i I i , -
> i ro 1 2 3 4 5 6 7 8 91011 12 131415 , 50 %.
<^
, .
, , -
1 . , , -
, ,

NataHaus.RU
1 ,
, 3100 . , ,
, -
2 .
, , . 2.1, ,
,
( g(t)
12
(2.1)). . 2.1,
, (, /)
4
. , . 2.1, -d -
.
, /, ,
J_L
12 3 4
, , 8 , 8/ . , -
6/8 . , -
8 , 3000 .
, ,
, ( ) 3000/(6/8)
24 000/6.
12 3 4 5 6 7 8 . 2.1.
,
9600 / , . 2.1, , -
. 2 . 1 . ();
(-) . 2.1, , -
. , ,
-<Jal + b% 38 400 / , ,
. 2.1, . , . , -
118 2. 119

N, / S/N.
, . , - . ,
, 10: 10 lg S/N. (decibel, dB,
. . ). , / 10, 10 ,
100 20 , 1000 30 . .
2 . 1 . ( ), -
, , 1- , -
/ 3 . 3
300 26,67 37,5 80 ( Iog103 0,5).
600 13,33 75 40 , , ,
1200 6,67 150 20
2400 3,33 300 10 /, S/N,
4800 1,67 600 5 = log2(l+5/7V).
9600 0,83 1200 2
19 200 0,42 2400 1 , 3000 -
38 400 0,21 4800 0 30 (
)
30 000 /, , -
, . . , -
,
() .
1924 X. (. Nyquist) AT&T
,
NataHaus.RU
. ,
, -
. , , .
-
. 1948 (Claude Shannon)
( -
) . -
, .
, - .
, ,
, - . , ,
2# . , 2 .
, , : , -
. , - , ,
: . .
= 2H\og2V, /
, , 3
( ) , - -
6000 /. (,
, . - DVD), -
. . -
- , , ,
/. S, , ,
120 2. 121

- .
. .
. - , -
Ultrium 200 . 60x60x60 . ,
1000 , 1600 (1,6 ).
24 .
Federal Express . -
1600 /86 400 , 19 /. , , .
, - ,
400 /. . 3
. , . -
, - . 1988
( ,
), . -
, - -
. , -
, .
. $40. ' 1988
$4000, 5. ,
. $1000 ( , ) . -

NataHaus.RU
$5000 200 3 .
. : . 5 -
, , . , ,
. 6 7, -
250 600 ( 16 100
5).
UTP (unshielded twisted pair
, -
), -
.
IBM,
, .
1980 ,
( ).
IBM. UTP . 2.2.
.
, -
1 .
, - . -
. (
, .) . 2.2. UTP 3 (a); UTP 5 ()
-
.
.
, . -
. , - . , , -
, , - .
. , . , 50-,
, , , , . , 75-,
122 2. 123

, . 10 /
. , -
(, 300 , 100 /
- .
4:1). . -
- ( , )
, . - -, -
, ,
( ) . , -
. 2.3. ,
, .



- .
-
: , , -
, , . -
, .
. -
. 2.3. .
, ,

NataHaus.RU
- .
. , .
, - .
/ . , -
1 . , - .
- . -
. , , ( ) ,
, . ( ) ,
. 2.4, . , ^, -
,.
( , ). -
- , -
. , . , ,
IBM, 1981 , 4,77 . 20 , ,
2 . 20 . , . 2.4, ,
. .
56 / (ARPANET) . 2.4, ,
1 / ( ), 125 - , ,
10 . 10~5 ,
. . , ,
, ,
. , - . -
. , , ,
, 50 000 / , . -
(50 /), . , -
124 2. 125

. ). 25 000
50 / 100 . 30 000 .
, ,
.
1,30 1,55



Pi
/

. 2.4. , ,
(); ,
()
0,8 0,9 1,0 1,1 1,2 1,3 1,4 1,5 1,6 1,7 1,8
,

, , , - . 2.5.

, -
. -
, , ,
NataHaus.RU
.
.
1 , . , . -
, , - , ,
. -
. , , -
, ,
, , -
,
. -
.
.
-
. -
. , ,
-
. 2.5.
.

~. , , ,.,
= 10 lg . -
. ,
, . . 2.6, . -
10 lg 2 = 3 . , - , . -
. 50 ,
0,4 0,7 (1 10~6 ). . -
: 0,85, 1,30 1,55 8 10 .
. - , , -
( 5 % ). 0,85 . -
, , . ,
(-
126 2. 127

. - , -
, . . 2.6, . .
.

2.2.

()


\


() ()


. 2.6. (); ()

1 , , -
. - , . -
. - 1 ,
, - 1 /. ,
. , .
. --
, , - .
. -
10-20 % , -
. NataHaus.RU

,
-, , ,
- Ethernet.
. . , -
, - , . 2.7. -
. , - ,
.
5 10 % . .
-, . - , . -
, , - ( ),
. .
- , -
, . . -
.
: (LED, Light Emitting Diode) - , . 2.7, -
. , . -
. 2.2. ,
(FabryPerot) (MachZehnder), - . -
. - , .
, . -
. , ,
, . - .
i 2. 129

/
. . -
) , -

.

^



-
. . -, -
, .
-

() () ()
. ,
. 2.7. 50 ,
5 , -
. -
. , - .
, - , .
, . .
, - ,
. : .
, . -
. ,
, , -
, . 2.8. - . , .
, -
,
NataHaus.RU 1 8000 . -
100 , -
. , , , .
-
.
, ,
, .
, -
,
. . -

, -
, ,
. , -
. , -
.
. (Hecht, 2001).



-

. 2.8. (on-line). , -
, , . -
130 2.
131

,
, , /, X, -
, , -
, . , . , , /& 300,
, . - X , / . , 100
. 3 , 1000 0,3 ,
, 0,1 3000 .
, - . 2.9 . , , -
, . ^ , -
, - - , -
. ( ) - . , -
, , . . , -
- , , ,
- . , . 2.9,
. , - ITU, . , , -
(, , ) (LF, Low Frequency) 1 10
. ' ( 30 300 ). -
, LF, MF HF Low Frequency ( ), Medium
0
^^^ Frequency ( ) High Frequency ( ) .
, ,
10 ,
VHF (very high frequency ), UHF
(ultrahigh frequency , ), SHF (superhigh frequency
NataHaus.RU
, -
( ).
, ), EHF (Extremely High Frequency -
) THF (Tremendously High Frequency ).
(James Clerk Maxwell) , -
1865 . , , - , (Incredibly), (Astonishingly)
(Heinrich Hertz) 1887 . (Prodigiously) (ITF, ATF PTF).
, /,
10 16 18
20 22 24
( ). 10 102 4 10 6 10 101 10
14

( ) . -
X (). -

, -
- '
. .

, . , .
3 108 /, (30 ) 10
. ( , -
f. 4 10 5 106 10' 10 10 10' 10 1 2 10 1 3 14 15 V 6


, , , , - 1^
^ ^
1 . ,
AM FM ()
- .)

2/3 , , --
. .

. I I I I I I I I I I I I
/, X ( ) LF MF HF VHF UHF SHF EHT THF
/ = . (2.2) . 2.9.
134 2. 135

. - ) /
, - ,
. . , -
2
: 1/ . , ,
- -
. , , - .
, . - -
. . MCI, -
AT&T, -
, , - .
.
. : -
, ( ).
MCI
VLF LF MF
Microwave Communications, Inc. , , MCI
, . 2.10, .
WorldCom.
1000 , ,
, . - , -
(AM) (MF), , -
, - (, , -
. , , ). ,
. - . -
- -
(. (2-3)). . , 100


NataHaus.RU 80 .
, -
. , -

. ,

, . ,
, .
-
. 2.10. VLF, LFn MF (); . . -
HF ()
10 % -
HF VHF . ,
, - - .
, 100 500 , -
, . 2.10, . , -
. . 10 ,
. - 4 : .
HF VHF. ,
.
, ,
,
100 , - . -
. , , -
( - .
134 2. 135

. - ) /
, - ,
. . , -
2
: 1/ . , ,
- -
. , , - .
, . - -
. . MCI, -
AT&T, -
, , - .
. . : -
, ( ). MCI
VLF LF MF Microwave Communications, Inc. , , MCI
, . 2.10, . WorldCom.
1000 , ,
, . - , -
(AM) (MF), , -
, - (, , -
. , , ). ,
. - . -
- -
(. (2-3)).
NataHaus.RU
. , 100
80 .
, -

. , -
/
. ,

, . ,
, .

-
. 2.10. VLF, LF MF (); . . -
HF ()
10 % -
HF VHF . ,
, - - .
, 100 500 , -
, . 2.10, . , -
. . 10 ,
. - 4 : .
HF VHF. ,
.
, ,
,
100 , - . -
. , , -
( - .
136 2. 137

- - ,
, , , , -
. - , ,
. , - .
, , -
. 50 - ,
, , , . , -
. MCI - , . ,
. Sprint : - - -
(South Pacific Railroad), , , .
- , -
. . -
, . - . ,
( . 2000
) , , , , -
50 . 4 . 40 , -
, ,
, , .
, . , -
, . -
, , -

NataHaus.RU
- , .
, - , , ,
. , , - .
. :
AM- FM-- . , ,
, , , : ,
, , , , . ,
. - , ISM (Industrial,
ITU-R (WARC) - Scientific, Medical, , , ).
, , . ,
. , ITU-R - , , , -
. , , , FCC - ISM. -
(Federal Communication Commision), - ,
, - - , FCC -
- (. ). .
, . ISM . , -
(, 1 ,
), : - . 2.11, FCC. 900 ,
? ISM,
. , , - . 2,4 ,
, , - .
. - Bluetooth 802.11. , -
, . 5,7 , ,
, , , , . ,
, , . . , 802.11 , .
138 2. 139

83,5 125 ,
26
. 1
500 , .
.

, .
902 928 2,4 2,4835 5,735 5,860 ,
, , -
. 2 . 1 1 . ISM , -
. -

, -
, -
. - . -
, - . 9 ,
. , - . -
, : . -
( - .
). , .
, , ,
, . ,

NataHaus.RU
, , -
, . , -
(. 2.12).
. ,
- , .
, ,
. , -
.
, -

( ISM). -
(,
*
), .


- 1


. (Paul Revere) 1775
,
(Old North Church) .
-
, . -
, -
.
-
. , -
, , FCC ( . 2.12. .
).
140 2. 141

, ,

1950- 60- - 35 000 -, GEO 270 3


, . , - 30 000 -
, -
. , 25 000 -
. 20 000 -
, -
15 000 -
. 35-85 10
10 0 0 0 -
.
5000-
, -
, - 1-7 50
LEO
. -
. . 2.13. : , , ,
,
. -
-
, . ,
. 1945 - . (Arthur S. Clarke) ,

NataHaus.RU
, , 35 800 -
. , . ,
, - (Clarke, 1945). -
, , , - , ()
. . , , -
. . ,
, - , ,
, -
3/2. , , .
. , -

.
90 . , , ,
- , - , 1962
, . - Telstar.
35 800 24 . 384 000 - -
, , , . -
. , , , -
(GEO, Geostationary Earth Orbit).
, ,
, , -
, , .
2 360- , -
(Van Allen belts)
. . , -
, - 1 ,
. , , 360/2 = 180.
.
, . - . -
. 2.13. . ,
, . .
143
142 2.

. , -
- . 2000 ,
. - , :
ITU. , S L. , .
-
. - ( under, ). ,
, , . 1
, . :
, . . ,
, . ,
' , , -
, , . . ,
, . , : , -
, 4000 -
. ,
,
( above, ), -
. , , ,
-
.
. ,
.
. - .
, ( 40 , -
). - 80 . -
, . , , ,
. , - . -
.
,
NataHaus.RU :
.
. , - ,
, .
. ITU ( ) .
, - , -
. . 2.3. 1/3 .
, -
2.3. . -
.
; -
L 1,5 1,6 15 ; .
-
S 1,9 2,2 70 ; .
48 ,
4,0 6,0 500 .

-
14 500
11 VSAT (Very Small Aperture Terminal) (Ab-
3500 ,
20 30 ramson, 2000). 1

( 10- GEO),
, - 1 . - -
. . - 19,2 /, -
(), 512 / .
(). , .
144 2. 145

VSAT , - , -
( , ). . -
- , ,
. () VSAT, -
. 2.14. , - . . ,
. - -,
, , -
. . ,
,
. ,
, - : -
. , -
, .
-
. , -
, , ,
. , ,
-
VSAT , .



. 2.14. VSAT
NataHaus.RU
, , -
, (MEO, Me-
VSAT - dium-Earth Orbite Satellites). ,
. - , - . -
. - 6 . , -
.
. VSAT, - , , -
, - .
, . , VSAT , - . -
. 1, -
. 24
, GPS (Global Positioning System, -
. -, - ), 18 000 .
(,
300 000 /), -
, GEO -
. -
, - (LEO, Low-Earth Orbite Satellites).
250-300 . 270 (, , ,
540 VSAT, ). . , , -
, - . , -
3 /, -
5 /. -
, , . , . . .
146 2. 147

48 ( ). -
, - , , 1628 ,
. LEO, . 2.15, . 3840 ; ,
, . 253 440.
, .
Iridium Iridium , -
, 30 -
, . -
. 1990 - , , .
Motorola , FCC ,
.
77 Iridium (77- -
). , ,
66 , -
1
Dysprosium , . ,
,
. -
. -
.
-
1997 , , -
. 1998 . ,
-
NataHaus.RU
, ,
Iridium, .
Iridium , 1999 . 2.15. Iridium (a); 1628
- ()
. , (
$5 ), $25 Globalstar
. Iridium Iridium Globalstar.
2001 . 48 , .
( ) Iridium , -
, . ( -
, , , , ), Globalstar . ,
. , , ! .
Iridium , , - -
, , , -. -
, (, - , . -
, , ). .
Iridium .
750 . , - , ,
( 32 ). , .
, . 2.15. , - ; -
, - , . -
. ,
.
1
66- . . . .
148 2. 149

-, -
Teledesic , ,
Indium , - . -
. Teledesic -
, , . -
. 1990 ,
(Craig McCaw), , (Bill Gates), - ,
Microsoft, - . , , Teledesic.
, -
. Teledesic - . , -
100 / , , -
- 720 /. - . ,
VSAT, - . , , -
. , . -
. ( ).
288 , .
, 12 - , ,
, 1350 . . ,
, 30 -
. - , .
. Teledesic - -, , -
,
NataHaus.RU
. -
, . -
. , ,
, - .
50 . 2005 . , 13 667 .
-, ,
.
, -
, . 20 . , , .
, - , , ,
. , ,
100 ; , 100 . - . ,
, : . -
- ,
. , , , ,
, , 1200 /. - . -
, , . (,
),
1984 - , , -
, . .

, , ADSL
(Asymmetric Digital Subscriber Line, ).
- ,

.

, -
. , ,
, ,
, , . .
150 2. 151

. . , -
. , , (. 2.16, ).
- - , Bell Tele-
, phone Company, 1878 -,
. , . -
. - . , -
- , , -
. , ,
, , - . -
(PSTN, Public Switched Telephone Network), . 2.16, .
-
.
,
. , -
(),
.
, , ,

. , , -
, 109 /, , .

NataHaus.RU
, - . 2.16. (); ();
()
56 /. 20 000 .
- , -
Bell System -
, , . -
, , , Bell System
ADSL, 1000-2000 .
. :
, , ,
,
,
(. 2.16, ). -
, ( ) 3-4 - .
, , - .
. -
1890 -
, .
, ,
. (Bellamy, 2000).
( ,
), ,
. ,
Bell System 100 .
(Alexander Graham Bell) 1876 . (Hawley, 1991).
( , (Elisha Gray)) 1984 , AT&T,
, . -
: - . ; ,
, . . -
. .
. 1 10 , , -
, .
. ^ 22 000
, . -

152 2. 153

( .
). - 3, -
, 1000 . , 25
80 % AT&T . -
. , AT&T - , , -
. , - .
. - , -
AT&T, . -
, - ,
. ,
, , . , -
, , ,
. . -
. : 0 1. -
, - , . -
. .
, - , .
- (, - 1. ( , ).
, ). -
2. ( -
.
).
NataHaus.RU
( , ), -
. . 2.16, - 3. ( -
).
, ( ),
( ) (). ,
, . -
. - , -
, , , . -
.
. , . ,
(, - . . , -
?), , .

. . 2.17 ,
.
, 1984 , Bell System -
,
. 1970-


, ,
AT&T. , 1 1984 -
AT&T AT&T Long Lines, 23
(Bell Operating Company) . 23 -

7 RBOC

. ( -
) -
. 2.17. .
155
154 2.

MFJ. . , -
(Modified Final Judgement . - , . -
: , , ,
.) , , ,
, . -
, .
:

. - 1- IXC 2- IXC
.
, ,
164 , LATA (Local Access and Tran-
sport Area ). LATA -
, .
LATA LEC (Local Exchange .IXC POP
Carrier ),
LATA. -
LEC , -
LATA LEC -
, 1500.
LATA

NataHaus.RU
IXC (IntereXchange Carrier). AT&T Long Lines
, -

WorldCom Sprint . LATA1 LATA 2 LATA3


AT&T , . 2.18. LATA, LEC IXC. LEC.
, IXC,
.
. 2.18. LATA - 1995 -
. LATA 2 3 - , -
- , , -
,
( LATA ).
. , -
, -
-
POP (Point of Presence ), LATA - , , -
, . , - . , .
LEC 1996 ,
, LATA 1 3 (. 2.18), IXC, , , , -
, LATA 2. , - , , LEC.
, , ,
1996 :
. , , -
LATA 1 , - . , , -
, LATA 3. . ,
MFJ . -
,
. . -
, , , .
. . 1984 . - . :
, -
156 2. 157

, , ,
, . . 100 -
, - , , (
- . - ).
- .
-
: , ADSL, , , . -
.
-
. . 2.19. ,
, , , . -
, - , . -
.
10 000 . , - .
- ,
. , (212) 601- - ,
601, 212, . -
10 000 0000 9999. - . 2.19: 1 ,
, . -
,
(, ).
NataHaus.RU
. , -
, . 56 /.
, .
,
2
.
, , .
(, )
, , , -
, -
(,
) \ - . ,
.
1 10 000 ,
/
- , . , ,


. -


. .
,

.
, .

(, )
, -
. ,
.
1 , -
. 2.19. , . -
. () -
, - , -
. , , . ,
. - . -
158 2. 159

- . . - () . -
, , . , , , -
. . , 2400
. 1 416,667 . ( -
, 0 , 1 ), -
2400 /. -
, , -
(, 0, 1,2, 3), ,
,
2400 2400 -
. ,
, 4800 /. , -
, , ,
, -
, . -
, , ,
( -
). - .
. , QPSK (Quadrature Phase Shift Keying).
,
, .
1000 2000 -
. , ()
. -
, .
, (
),
.
NataHaus.RU

180 .
, , 45, 135, 225
315 2 .
,
.
. 2.20 . 2.20, -
, . -
, . . 2.20, ,
. , . 2.20,
, -
.
,
,
, ,
( -). (-
) () .


. ,
3000 ( ) . 2.20. (); (); ();
()
, 6000 . -
2400 , , -
, . , .
160 2. 161

, - ). .
. - ,
. 0 - ( -
(). ).
, baud rate ( ) , - - ,
. , , -
. , .
. (, QPSK) , - ,
. . -
, , (Trellis-Coded Modulation). , ,
. V.32 32 4 / 1 -
(/ /). 2400 , 9600 /
- . - V.32
. , - . 2.22, . 45 -
, . . 2.21, - ; ,
, 45, 135, 225 315, .
( ). 9600 / 14 400 /.
, , , V.32 bis. 6
. . 2.21, 1 2400 .
, , , - - (. 2.22, ) 128 -
2 . QPSK.
. 2.21, , -
NataHaus.RU
QAM-128. -
, . QAM-256 -
16 . , -
4 . , .
, QAM-16 (Quadrature Amplitude Modulation).
, , 9600 / - 90 90
2400 .
. 2.21, ,
. 64 -
6 . QAM-64). QAM -
. 180 - - 0 180 - ^ - 0

90 90 90

270
270
180- 180 180

. 2.22. V.32 9600 / (a); V.32 14 400 / ()

270 270 270 V.32 bis V.34



28 800 / 2400 12 -
. 2 . 2 1 . QPSK (a); QAM-16 (); QAM-64 () .
, ( V.34 bis 14 / 2400 ,
. 2.21), - ( - 33 600 /.
162 2. 163

- 4000 ( ). , -
. , , - 8000. , ,
, 8, 1 , -
, 33 600 /. , - 56 000 /. 8 -
, , - , , ,
, - 64 000 /, -
. , 56 000 /.
, V.90.
.
33,6 /,
56 /.
( - , -
). , , - (, - -
. , , - , , -
, .
). ,
-
, 33,6 /, -
.
. -
. , ,
, . ,
. - 56 /.
. , V.90 V.92. V.92 -
48 /,
NataHaus.RU
-
, ,
.
30- , . -
33 600 /.
. , - , :
56 /, . -.
35 /? ,
, . , -
35 / . . 2.19 , - , -, -
, , 1 - 56 /, , -
. . -
, . , 10 / ,
. - 50 /. -
, . ( , LEC) , -
. , .
2 (. 2.19). ,
. - . , -
, , , , , -
, . , .
( , xDSL
), 70 /. (Digital Subscriber Line ), -
, . , ,
, , , ADSL
, 33 600 /. (Asymmetric DSL DSL).
, 56 /, - ADSL , , , -
. , , , -
164 2. 165

. ADSL, (Summers, 1999; Vetter ., . , ,


2000). , : -
, , , 100 , ,
, , , - . ?
, , . ,
. , , -
. , ( .
), , - , . ( -
300 3400 . , , - ,
3 , .)
4000 ,
xDSL . -, -
3100 . ,
, -
.
3. -, -
, xDSL, ,
. -,
,
56 /. , -, -
. ,
,
. -
, .
, 3100 .
ADSL AT&T
, ,
, 1,1 ,
, . -
. : , POTS
NataHaus.RU

(Plain Old Telephone Service); ( ); -
. 2.23. , -
( , . .). ( ). ,
, -
. . -
50 h , , -
.
,
-, DMT (Discrete MultiTone), . 2.24.
1,1 256 -
4312,5 . 0 POTS. 1 5
, -
. 250 -
, , -
.

256 4

1000 2000 3000 4000 5000 6000



. 2.23.
DSL no UTP 3

-
. , -
, . 2.24. ADSL
2. 167
166

, - net, : .
, - , . . USB- Ethernet. , , ADSL-
. , 1.
, . , ,
50/50, . -
80-90 % - .
, - , , 26 , -
. 32 , , DSL, DSLAM
. - (Digital Subscriber Line Access Multiplexer), ADSL-
, .
, , - -
. , .
ADSL (ANSI T1.413 ITU G.992.1)
8 / 1 /.
, -
. 512 /
64 / . 1 /

256 / .
, V.34,

4000 , 2400 ,
NataHaus.RU
. ,
, -


. QAM, -
15, - -
. 2.21, . -
-DSLAM
224 15 4000
13,44 /. / -
, 8 / ADSL- f
Ethernet
. -

.

ADSL- . 2.25. ,
-
. 2.25. ADSL
, NID (Network Interface Device).
-

.
ADSL.
( ) , -
DSLAM ADSL -
, POTS (0-4000 )
. (-
. , POTS,
, ISDN)
, ADSL-.
, , , .
QAM-, - . 2.25
. ADSL , NID . -
-
ADSL- (,
. Ethernet - CNAD-800, CNet Technology). . .
. Ether-
169
168 2.

, , - CLEC
, . - , WLL (Wireless Local Loop).
. - , -
G.lite, ITU , , -
G.992.2. , , - . -, -
. . , . ,
, - ADSL. -, , -
, , -
ADSL- . , . -,
, 3400 .
ADSL-, , , - , , -
, 0 26 . . ,
, G.lite - ( -,
1,5 / ( 8 / ). - ).
, . WLL 1998 ,
.
1969 , .
ADSL . -
FCC 2 -
, . ATM -
( 6 ) 2,1 .
-
, ATM 31 2,5 , 198 .
. NataHaus.RU , 1998 FCC
. -
. -
10-12
1996 , ( ) - 50 , .
- 198 -
(LEC). , - . -
, - ILEC (Incumbent LEC
, MMDS (Multichannel Multipoint Distribution Service).
, LEC).
(IXC). IXC, - MMDS, LMDS, -
, . - (MAN).
, ,
. -, - , , ,
: , . . - . ,
, ,
. -, - .
, - MMDS , -
. -, - ,
, . 28-31 ( ) 40 ( )
ILEC. ,
. , , . , -
. - , . -
, CLEC (Competitive LEC - LEC- . -
), - FCC 1,3
? LMDS ( -
. ). FCC,
170 2. 171

. LMDS - , , LMDS. --
, 40 . Bbix, , -
LMDS . 2.26. - , , -
, . , .
- , , , ,
. 2-5 . . -
, , LMDS - , .
, . . -
ADSL, LDMS - -
, . -
, , . LMDS . , --
36 / 1 / ( - , .
). , , 5-- , -
- , 2000 /. , -
, 18 000 - ,
. , , 9 - CLEC. IEEE
. 4 (. . 2.26), , - 802.16.
36 000 . , - 2002 . IEEE 802.16 -
(Wireless MAN).
, 100 000 ,
5 . - IEEE 802.16 , -

NataHaus.RU
CLEC. , , - . -
, , - 4.
, -
.
, . . -
-
( -
, ).

. -
() :
FDM (Frequency Division Multiplexing ) TDM (Time
Division Multiplexing ).
,
-
.
() , -
.
(AM) -
. 1 , -
500 1500 . (-

). ,
, -
.
. 2.26. LMDS
. , -
172 2. 173

, - FDM -
, . , . 12 -
, . - 4000 , 60
( ). 108 . 12 . 12 60
. - .
, - 48 56 /,
( ). . (60 ) ,
, - . ,
, (SONET). ( CCITT) ( Bell System) , -
. , ,
230 000 .
. 2.27 ,
.
3100 . -
. (WDM, Wavelength-Division
4000 , . - Multiplexing). -
, - . 2.28. ,
. , .
. , .
, ( - . -
). - , -
, - NataHaus.RU
,
, .
. ,
. 1 2 3 4



1

I.

2 2

1 3

'60 64 68 72
3

-
,

. 2.28.
300 3100 60 64 68 72'
.
, , .
6
, -
. 2.27. : (); , -
(); () . -
175
174 2.

, -
, , ,
. ,
, , -
.
, .
WDM , - , - -
. , -
1990 . .
8 2,5 / . 1998 40-- , -
. 2001 . ,
, -
96 10 / ( -
, -
960 /). ,
.
30 ( MPEG-2).
, (-),
, 200 . -
8- . 8000 -
(, 0,1 ). -
(125 /). , -
WDM, DWDM (Dense WDM). , -
, . 4 .
- , . -
- - , PCM (pulse-code
. , , modulation). - -
, - . , -
, . - , 125 .
NataHaus.RU
25 000 (. . 2.6), ,
1 / 2500 10 / (
, CCITT
-
/ ). - . -
. - .
100 , , -
- , 1. . 2.29.
, . ( , DS1, 1 ,
- ). 1
1000 , - 24 . -
. -
. 2.28, . . 24 -
1 3, 2 . 24
1 . . WDM-. 8- , .
- , . -
. - , 7 8000 = 56 000 / 1 8000 = 8000 /
, (Elmirghani and Mouftah, 2000; Hun- .
ter and Andonovic, 2000; Listani ., 2001). 24 8 = 192 - ,
193 125 . -
1,544 /. 193- -
. : 01010101....
,
, ,
,
. - . , -
, , -
, . -
. , , - ,
176 2. 177

4000 , . , -
, , - ,
. , 1 - . -
, 23 . 24- , .
, - , -
. , -
7- 8- .
, --
193- (125 ) , ,
.
16 128 , 7 -
5. ,
, -

|11.1
. , , -
.
,
7 ^
+1 - 1 .
1
8
, , -
. - (. 2.30).

NataHaus.RU
, - , -
. 2.29. 1 (1,544 /)
, -
CCITT , , . , -
8000 / . - , .
1,544 /, -

, , 256 ,
128. , -
. , CCS (common channel signaling /

\

), , 193-
, , 10101010... -
1
, ,
. 15
, CAS (Channel Associated Signaling , -
S
), , X

8 . , |
8-,
6
I
7 . CCITT -
1 - 2,048 /. -
32 8- , 125 .
30 , . -
64 , 1 0 1111 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 4
, ,


. 2,048 /
1. . 2.30. -
178 2. 179

- - 1984 AT&T
- -
. - TDM. .
. , , 1985 -
. - Bellcore SONET (Synchronous Optical Net-
. , - work ). -
, , , . CCITT, 1989 SONET,
1 CCITT (G.707, G708 G709).
. . 2.31 CCITT, SDH (Synchronous Digital Hierarchy -
, . 1, - ), SONET .
2. 2
, , 24 SONET .
1. 1 1,544 / . (Bellamy, 2000; Goralsky, 2000; Shepard, 2001).
6,176 /, 2 , - SONET . -,
6,312 /. - SONET , -
. 1 .
, 2 4 - , , ,
, . .
-, , -

NataHaus.RU
4 1 6 2 7 , 64- - -
, (
) .
-, SONET
6:1
. SONET
44,736 /.
1,544 / 6,312 / 44,736 / 274,176 / 4 , , 4 -
. SONET -
1 2 4 , . -
. 2 . 3 1 . 1 SONET.
-, SONET , -
2 . (, Operation, Administration, Maintenance). -
4. - .
. SONET
- , -
, , - ,
. - , . SONET
4, 7 6 , . -
CCITT 10~9.
. , . CCITT , . -
32, 128, 512, 2048 8192 , ATM, ,
2,048, 8,848, 34,304, 139,264 565,148 /. , -
(ATM, Asynchronous Transfer Mode),
SONET/SDH SONET.
, , ATM -
. .
180 2. 181

SONET 810 , - 87 .
125 . SONET , - 87 9 8 8000 = 50,112 /.
- , - , , SPE (Synchronous Pay-
. 8000 load Envelope), . SPE
, . .
. SPE -
SONET 810 9 -
( ).
90 . , 8 810 = 6480 8000
SPE SONET -
, 51,84 /. SONET,
, . 2.32,
STS-1 (Synchronous Transport Signal - . , , -
). SONET STS-1. SONET , -
- , .
, . 2.32. - SONET . 2.4.
, . STS-1
, - STS-192. (, Optical Carrier), -
. (STS-), -
STS-n , , -
3 . SDH -3,
CCITT
37
51,84 /. -9 ,
f~i?l::::::::::::::::::::
NataHaus.RU
-
, . -18 -36 -
i> SONET
s k
{- 1 i | "" ~- -~iL'~r" . ~~ (125 )
. .
SPE -
. 86
.

'

... -f. . X . 4 - *:;: : > SONET
(125 )
2.4. SONET SDH
SONET SDH , /
SPE









STS-1
STS-3
-1
-3 STM-1
51,84
155,52
50,112
150,336
49,536
148,608
. 2.32. SONET STS-9 -9 STM-3 466,56 451,008 445,824
STS-12 -12 STM-4 622,08 601,344 594,432
SONET 810
STS-18 -18 STM-6 933,12 902,016 891,648
, (
STS-24 -24 STM-8 1244,16 1202,688 1188,864
).
STS-36 -36 STM-12 1866,24 1804,032 1783,296
. , ?
STS-48 -48 STM-16 2488,32 2405,376 2377,728
, ,
. - STS-192 -192 STM-64 9953,28 9621,504 9510,912
-
, , , - , -
. , - ,
, , concatenated (). , -3 -
, , - 155,52- , -1,
, . , , . -
182 2. 183

155,52 /. -1 - - , . 2.33, , , , -
. 1 1, 1 2, , ,
1 3, 2 1, , , , -
270 9 . , .
, : ,
, , -
.
,
: ( ,

) (), -
. .
.
: -
. .
, -
-
. .



( ) ,

NataHaus.RU
,
( ; ,



) , -
. , ,
. 2.33, . -
( ).
.
,
, (,
, ).
-
. 2.33. (); ()
, . -
. , -
XIX . 2.33, .
. (Almon . Strowger) . , -
- , . .
: , , . - -
, , - ,
. . -
, - 10 -
, . . . , -
100 - . 2.33, . ,
. ( , -
, , . (-
, - , ) -
.) .
184 2. 185

,
, , . -
, - -, -
5 1000 . , , -
, .
(, - , , -
). .
(torn tape office). , -
, .
, . 2.34, .
-
. , . -
, ( , ( ) -
), - . ,
. , , , . ,
, . .
, 1. , , -
1.
, -
, . -


NataHaus.RU
,
( -
). -
. 2.34, : -
, ,
t . -
/
, -
t
,

, .
.
-,

I

. -
. , .
-


-
. . , -
, .
,
, -
. , , -
CD .
. ,
C D A B C D . , ,
, , , -
. 2.34. : ();
. -
(); () , .
186 2. 187

- , , -
. . -
. - . 2.5.
, , -
. 2.5.
, -
( , ).
, -
- .
: -
, -
.
- ,
, .
. , , -
. -
, , ,
.
- -

-
.
NataHaus.RU
. -




, .
-
. .
, - ,
. .
, . -
-
.
.
. - ( -
, . - ) -
. , -
, - .
. : , , . .
, , ,
. e-mail . , . -
. - , . -
( ), , .
(, , 2000 , : -
1000 , - ( ). -
). - ,
, . - .
.
188 2. 189

, . . , , 20
, 50 ,
, . PIN-. -
, , ,
, : .
, -
1) ;
, , -
2) ; .
3) (,
. .).
:
-
, , -

- . .
. .
AT&T, , FCC, XX -
. . 1946 -
() , , , - . , -
, , -. , .
: , - , , -
, . . , , -

, NataHaus.RU
- , - 50-. -, , -
, .
(GSM), - 1960- -
. , - , IMTS (Improved Mobile Telephone System).
, (200-) , ,
. , : , .
, - . -
( ) - -
. ( , ).
, IMTS 23 150 450 . - -
. , , - -
. . - . -
. -
. , , , . , -
(212) 234-5678, ( - .
) ( ).
, , ,
. - (AMPS)

. - -
( 800-900), . , AMPS (Advanced Mobile Phone System),
, , : - Bell Labs 1982 .
, TACS, MCS-L1.
( , ).
, ,
,

,
, D-AMPS ( ).
( 75 % ). ,
190 2. 191

- - ,
( ). , , -
AMPS 10 20 ; (),
. , - . 2.35, . (, 1995).
. AMPS - (), -
, .
( ) /, . -
. - , MTSO
IMTS 100 (Mobile Telephone Switching Office )
, AMTS - MSC (Mobile Switching Center ).
5 10 ,
. , , . . -
, , , -
. 0,6 , . -
3 , - ,
, (Federal Commu- (PSTN, Public Switched
nication Commission, FCC). Telephone Network), .
. 2.35, .
, , - . -
. . , -
. -
NataHaus.RU
,
. , - .
, - , ,
, . -
. , ,
(
). -
(handoff) 300 . -
MTSO,
. .
. -
.
. -
,
.
.

, . -
- (, -
. 2.35. (); ()
), . , ,
,
, .
.
, -
- AMPS 832 ,
. , . . 832
192 2. 193

824 849 , 832 869 , -


894 . 30 . , - ( ),
AMPS . . ,
800 40 . - . -
. , , , .
. , . -
, , - ,
, , . ( -
. - ), -
( ). , , .
. ,
832 : : 14, ?. -
1. ( ) - , , : . -
. : 14, 3.
2. ( ) - 3 ( -
. , ).
3. () -
. :
4. () , .
21 .
NataHaus.RU
() . . -
. -
, ,
, 832 45. , .
: D-AMPS, GSM, CDMA
PDC. . PDC
, , D-AMPS, -
AMPS 32- -
-
10- ,
. 3- , - . PCS (Personal Communications Services
10 , 7- , 24 . - ) -
21 - (, ). , -
, . 1900 , , .
32-
34- . -
D-AMPS
AMPS, -
, - AMPS D-AMPS.
. IS-54 IS-136.
, - D-AMPS , -
MTSO, , - AMPS -
. .
15 . , D-AMPS 30- , AMPS.
, , - , , -
SEND. - , .
. * , -
, . - , ,
, . - ,
\ g4 2. 195

. D-AMPS , , . , -
, - 260 . 101 -
. 1850-1910 , - , -
1930-1990 . AMPS, 159 . 50
. 16 , - , ,
4 , 8 /, 1/7 .
. -
D-AMPS ( 850, 1900 ), 4 /, -
. , . 2.36, . -
D-AMPS , 3-6 AMPS
, . , . .
- , . , 4 / 56 /, -
- , , ,
, 56 / (-) 8 / Hi-Fi . ,
. , - 8 / 9600 /.
(Bellamy, 2000), , D-AMPS . -
. , , , 16 ,
. - -
, - . : -
. , ( ) ,

NataHaus.RU
, , .
: , D-AMPS D-AMPS AMPS. , -
, -
. - . , -
25 / (40 ). - ,
6,67 , . 2.36 - .
.
AMPS D-AMPS
TDM 40
. AMPS , -
TDM 40
. . 2.36, D-AMPS
1850,01 1850,01

1 2 3 1 2 3
-
2 3 4 5 6
. .
1930,05 1930,05 , , ,

3 1|2|3 1 2 6 1 2 3 4 5 . -
.
324- : AMPS, 300 . , D-AMPS, -
64
101 , (Mobile Assisted HandOff).
159 ()


GSM
. 2.36. D-AMPS (); D-AMPS ()
D-AMPS (
) . -
, - GSM (Global System For Mobile Communications
. ). , GSM . -
(. 2.36, ), , 1 - , GSM D-AMPS. , .
, 3 ' . , . -
324 , 64 - , ( : 80
-| 96 2^ 197

D-AMPS 55 GSM). - TDM, . 2.37, -


, . -
. GSM , . . 2.38.
AMPS (200 30 ) - , TDM 148- ,
(8 3), GSM - 577 ( 30 ).
, D-AMPS. , .
GSM. - 57- (Information) ,
GSM 5000 (sic!) . - (/).
, , - 26- (Sync),
, , -
. , .
.
, 200 . GSM
124 , . 2.37.
200 . 8 -
. -32. 500- 120
.
t

, 992 , 0 1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 23 24
- L
. . 2.36 -
, . -
, GSM
,
NataHaus.RU 1250- TDM 4,615
* - > . .

. 980,4/935,4 0 2 3 4 5 6
1
' \
2 ,
( ), -
. ,
" " ' "

148-
" - - . -

- 8,25-
(40 )
547
.
000 000
TDM

959,8 I | | | | | | | | | | | | [

57
W
57

. /
935,4 2 . 2.38. GSM
I 11
J 935,2
I 1J
547 ,
I 4,615 , -
. 270 883 /.
914,8 [ I II II I I I I 1124
8 . 33,854 /,
I,
890,4 16,2 / D-AMPS (324 50 ).
i I I I I I II II 111 I I II I 11 , AMPS, -
890,2
i I II I II I I II I I I I II II II 1 , 24,7 / (-
- ). 13 /,
. 2.37. GSM 124 , 8- . ,
D-AMPS ( -
).
198 2. 199

. 2.38, 8 TDM, a 26 - . -
TDM 120- . - cdmaOne.
, - , CDMA AMPS, D-AMPS GSM. -
, CDMA
24 . .
, 26- , -
. 2.38, 51- ( . CDMA , -
). . - . , -
, - .
, - , .
. . -
, . . , -
- .
, ,
, , . -
. , .
, , -
CDMA , , -
. , ,
.
. , .
, , - , CDMA
. , - . -
NataHaus.RU
. -
, .
CDMA.
CDMA , -
, - , (chip). -
. (- 64 128 .
), , - , 8 -
. , , .
. m- , -
. . 1 ,
. 0,
CDMA ( -
, ).
D-AMPS GSM . - . , = 8
8- 00011011,
. - 1 00011011 (
CDMA (Code Division Multiple Access ), 0 11100100 (-
), -. CDMA ).
, - ,
, ( /, mb -
, , , . ),
, , Qualcomm, CDMA . , CDMA -
, - (,
. ). 1 , -
, D-AMPS. - 100 , -
, Sprint CDMA, a AT&T Wireless . 10 10 / (, -
D-AMPS. CDMA IS-95, 1 /). CDMA
200 2. 201

(1 ), 1 /. , , .
, - . :
100, CDMA , FDM, S = 0, S 0. -
. 1:

0 1, 1 +1. -
. ,
(-1 -1 -1 +1 +1 -1 +1 +1). . 2.39, - , m 1, -
. . 2.39, . , S S = 1.
, . 1, -
, 0, -
: 0 0 0 1 1 0 1 1 : (-1-1-1 +1 +1-1 +1 +1) , .
: 0 0 1 0 1 1 1 :(-1 -1 +1 -1 +1 +1 +1 -1)
: 0 1 0 1 1 1 0 0 :(-1 +1-1 +1 +1 +1-1-1) , , -
D: 0 1 0 0 0 0 1 0 D:(-1 +1 -1 -1 -1 -1 +1 -1) .
-
, . , -
: +1, - 1 ,
+2. :
1- S, = (-1+1-1+1+1+1-1-1)
- 1 1 - + S 2 = (-2 0 0 0 +2 +2 0 -2) +1 , -1 .
+2 .
NataHaus.RU
1 0 - - + S 3 = ( 0 0 -2 +2 0 -2 0 +2)
1 0 1 - + + S 4 = (-1 +1 -3 +3 +1 -1 -1 +1) . 2.39, ,
1 1 1 1 + + + D S 5 = (-4 0 -2 0 +2 0 +2 -2) .
1 1 0 1 + + + D S 6 = (-2 -2 0 -2 0 -2 +4 0) ,
. , , -
, :
51 C = (1 +1 +1 +1 +1 +1 +1 +1)/8= 1
5 2 = (2 +0 +0 +0 +2 +2 +0 +2) /8 = 1 (-1 - 1 + 1 - 1 + 1 + 1 + 1 -1) + (-1 + 1 - 1 + 1 + 1 + 1 - 1 -1) = (-2 0 0 0 +2 +2 0 -2).
5 3 = (0 +0 +2 +2 +0 -2 +0 -2) /8 = 0
5 4 = ( 1 + 1 + 3 + 3 + 1 - 1 +1-1)/8= 1 1, 0.
5 5 = (4 +0+2+0+2+0-2+2)/8 = 1 . 1, 0.
5 6 = (2 -2 +0 -2 +0 -2 - 4 +0) /8 =-1 1. , , D
, . ,
. 2.39. (); ( 5, 5 6 ), . 2.39, ,
(); (); .
()
,
- , -
. S S, . -
S. - ( -
. , - )
Sn ( 5 ) 0. , , .
, S , -
. , - , -
: S .
\ f
s Ts =0 (2.4) , , ,
. , -
202 2. 203

. , S = + + .
: : , -
, -
S = ( ++ ) = + + =0 + 0 +1 = 1. . , ,
, - , , , -
, - . -
, . (2.4). , - , -
. .
-. , - , , . -
. , ,
, - -
. , - . ,
, , 0. . CDMA ,
. . , , -
, . 2.39, . . CDMA
. 2.39, . 1,25 ( 30 D-AMPS 200 GSM),
, , - , -
, 5,-56. - . ,
- , , , GSM, .
(5) (. . 2.39, ), 8 ( = 8 , CDMA, -
). , .
, -!
CDMA ( -
NataHaus.RU (Lee and Miller, 1998). ,
, , (Crespo
., 1995). (Sari ., 2000).
) , - .

. , ,
. -, , - :
. -
. , -
? .
, - . -,
. ()
. , - , ,
. - . -
(. Pickholtz : . -, -
., 1982). , -
, . .
, ,
. - -, DVD-, , -
. -, ,
, - .
, , , . -
. CDMA - . -
, - . (Huber ., 2000; Sarikaya, 2000).
, . 1992 , ITU, -
, , , , - -
204 2. 205

IMT-2000, IMT (Interna- 5


tional Mobile Telecommunications). 2000, GSM, GSM.
: -, , - , W-CDMA
; -, ( ) GSM . -
; -, - , UMTS (Universal Mobile Telecommunica-
( ). tions System ).
. 2000 CDMA2000, Qualcomm.
. ITU
2000 (2 ) . , -
. , - , - IS-95 ( , ).
2 /, 5 , CDMA2000
( GSM,
). GSM ( D-AMPS) . -
2 / , W-CDMA -
( ADSL), 384 / , , .
, , 144 / Ericsson Qualcomm
, . , 3G, - , , ,
, . - . , CDMA
, , 5 . -
. . , , , -
IMT-2000: NataHaus.RU
, , . ,
GSM; , -
1. . (IS-95). -
2. ( e-mail, , SMS, . .). (Ericsson , Qualcomm -
3. ( , , , . .). ). ,
, CDMA.
4. ( - ).
1999 , Ericsson
, -
Qualcomm. -
, , ( -
3G, , -
). ,
, , ,
(
. ,
, ) -
3G.
.
3G , .
ITU IMT-2000 , - ,
, . -
( - : (Collins and Smith, 2001; De Vriendt ., 2002; Harte .,
). - 2002; Lu, 2002; Sarikaya, 2000). , , ,
. ( (Garber, 2002; Good-
Betamax VHS ), - man, 2000).
, . 3G, -
, - 3G, -
. , , 2.5G, 2.1G.
CDMA (W-CDMA, Wideband CDMA) - EDGE (Enhaced Data rates for GSM Evolution - -
Ericsson. GSM) GSM
, . . , -
206 2. 207

, . EDGE - , .
. ,
, .
, . -
GPRS (Ge- , . -
neral Packet Radio Service ) (Laubach ., 2001; Louis, 2002;
D-AMPS GSM. IP- - Ovadia, 2002; Smith, 2002).
. GPRS -
. -

.
, 1940-
. , - .
. ,
, , , -
. IP-, , ,
, - , . 2.40.
. ,
, IP-. -
, -

NataHaus.RU
. GPRS


,
, , 3G.
i l l
, 3G ,

. -
(Berezdivin ., 2002; Guo
and Chaskar, 2002; Huang and Zhuang, 2002; Kellerer ., 2002; Misra ., 2002).
4G ,
, , IP, - . 2.40.
,
. , -
, . - -
802.11, . , -
3G , . , ,
, , - , .
. , - . -
. , - : .
. , . 1970 .
1974 Time -
, . -
: , ,
. . . -,
-
. , , - . -, -
. , - , -
208 2. 209

, . -

,

.
.
, .


,
-
. . , -
-
, HFC (Hybrid Fiber Coax
).
,
, . -
, , -
. HFC -
. 2.41, .

, -

NataHaus.RU
. ,
, .



,
.
.
HFC (. 2.41, )
(. 2.41, ), . -
,
. -
, . ,

, 10 10 000 .
, , -
, -

. -
, .
: ADSL - . 2 . 4 1 . (); ()
. ,
, .
? :

, . -
- , -
, , , . ,
, . ,
500-2000 , - , - . ,
, , - - -
. .
210 2. 211

QAM-64 .
54 550 ( 88 108 , FM-pa- , --
). 6 , . , -
. 65 , QPSK. (. . 2.21) -
6-8 , , - 6 8, QAM
PAL SECAM, . - . ,
. , . 2.42.
550 , 750 . - , -
5-42 ( ), - . -
. -
. 2.42.
.
: CMTS (Cable Modem
Termination System ). -
1 180 550 750
-
.
TV TV


, -

NataHaus.RU
: , . -
,
. -
, -
,
. ,
. 2.42. , ( -

V.9x)
: .
(), ,
5-42 , 54 - CableLabs
, . , - . DOCSIS (Data
, - Over Cable Service Interface Specification
-. , - )
, , - . EuroDOCSIS.
. , -
DSL-, , -
. . ,
, , ,
. .
. , 6 8 .
QAM-64 ( - Ethernet 10 / ( USB).
) QAM-256. 6 QAM-64 - , -
36 /. , .
27 /. QAM-256 - . -
39 /. . ,
212 2. 213

. , , , , ADSL-, , . -, -
. ,
, - -, , -
. , . --
, , , , , ,
. 204 .
, - .
. , - 184 .
. , MPEG-2,
. ,
. , - . . 2.43.
,
, . : 27 /
QAM-64
, - 184
. , -

. .
, -
. -. -
-

NataHaus.RU
. -,
,
. ,

, : 9 /
-. - . QPSK 8- -
8 . . 2.43. ,
-
. , / .
- , , -, -
. - . , , -
, , - IP-, -
- . , - DHCP ( 5).
. , .
- . - . -
, -. , , -
, . .
(), -
-
.
, ,
. -
. -
. ,
, -
, , , 8
. ( , : -
(: ).
ALOHA .
Ethernet , , . -
. - .
4.) .
214 2. 215

, . - , ADSL -
(Adams and Dulchinos, 2001; Donaldson and Jones, 2001; Dutta- . , -
Roy, 2001). ADSL-, .
, , ,

ADSL ? . , ,
, ADSL ? , , .
. . . , ADSL , -
, . ADSL . ,
. , - .
, - . ,
. , ADSL . - , , -
, , .
. , - , , . ,
, - ,
. . -
- - , , -
. ADSL (- , .
, 1 / , 256 / ) - , ADSL. -
. -

NataHaus.RU
80 % .
, , - . - .
. , : ADSL
ADSL, . , , - .
. , , , , -, -
.
, , -
, , -
.
ADSL -
, -
. -
.
,
. -
.
-
. -
. ,
, , .
.
. -
, , - ,
. - . -
, , - , , , -
. . ,
, , LEO ( ).
. - -
, . , .
, - , -
. * , . ADSL 50 /,
, . -
216 2. 217

. , ( -
, ) ,
LMDS. 1,30 ?
, -
, (FDM), (TDM) 9. , -
?
(WDM). , -
. 10. . 2.5 , . ?
- . ,
. . 1
, - 5 . ?
. - 12. -
, , 2 180. -
AMPS. , , -
D-AMPS, GSM CDMA. ( 50 , 1 )?
CDMA. 1 1 , -
13.
, 100 . -
, , ?
, ,
. , , 14. 66 Iridium
. 90 . -
-

NataHaus.RU
. ,
(hand off)?
15. , ,
-
, . , -
1. f{t) = t (0 < t <1). - ?
, .
2. 4 1 -
. ? 1984 ,
-
3. 6 . -
? -

2-9, 1 0,
? , .
. -
4. - 2-9; .
3 /
17. , ,
20 ?
, -
5. / .
50 1? ?
6. , ,
? .
7. 0,1 18. -
1 ? , -
8. - 1 .
. 480x640 , 4 .
24 . 60 . - 6 . 10 % -
218 2. 219

( ). 31. -
, 4 , :
? ( 4 .) 1) ;
19. 10 . - 2) 1 - .
. -
32. 1 -
10 . ?
, , 1 . .
9,0 /3, 3 . 0,001?
20. , , - 33. , , -
? ? ( .)
21. , 34. 125
. - 4 .
? :
22. - , 1) CCITT 2,048 /;
. 2.17, : (1, 1), (1, -1), (-1, 1) (-1, -1). 2) - 4- -
1200 ? ;
23. - , 3) -?
. 2.21, : (0, 1) (0, 2). - 35. -
: ?
NataHaus.RU
- . +1 -
24. - , - +/8, -1 -
. -/8. ,
? ?
25. QAM-64? 36. SONET 10~9.
26. ADSL, DMT ( , 1 ? -
), 3 / 4 - ?
. QAM-64. - 37. / . 2.4 -3 148,608 /.
? , -3
27. , . 2.26, - SONET.
36 /. 38. STS-1 SONET -
, 50 %, - (VT). ,
. STS-1 -
, - , . , VT1.5 -
5 ? - , VT2 4 , VT3 6 , VT6 12
1 ADSL? 56 /? STS-1. VT
28. , 4000 , - :
(FDM). - 1) DS-1 (1,544 /);
? -
400 . 2) -1 (2,048 /);
29. - 3) DS-2 (6,312 /)?
125 ?
30. ^ 1, - ?
1,544 / ? -12?
220 2. 221

41. . 53. CDMA : (-1 + 1 - 3 + 1


, - - 1 - 3 + 1 + 1). , ,
, . . 2.39, , ?
, - 54. , -
? , , . -
42. k - , , , -
( ) . , -
. s , -
d , , - 10 /. -
/. - -
? ? ,
?
43. , k -
, 55. 100 , -
h , + h. - . -
b /, ?
. , - 56. , -
? 5000 . -
44. - ,
. 100 /. ,

NataHaus.RU
840 , ? , 2 /
45. , . , , .
. 2.35. - 57. , . 2.42,
. . , , -
.
46. PCS 100 , -
- (120 2)? 58. ,
?
47.
, , 53: STS-1 -
. ? SONET. 3:1 STS-1
STS-3. ,
48. D-AMPS , GSM.
1, 2 3
AMPS (GSM -
. 1, 2 3, . .
)? , ? , 3:1. -
49. , - . (
D-AMPS. GSM. ).
. STS-1 810 .
50. , , . -
CDMA , . 2.39, . STS-3 ( -
? ), .
1. CDMA .
, S = 0, S =0. .
52. -
CDMA. -
. -
.
223

. ,
. -
-
. , -
.



.
:
>

;

;
, -
.
, -
, . -

, . . 3.1.
. -
.


2 i
( ). , >
.

, , -
> (, -
). , , -
, , . . 3 . 1 .
, ,
, , -
ix . , , , ,
[ . , , ,
. - . , -
. .
. - , , -
ia . .
- , -
1 , , , - .
223

. ,
. -
-
. , -
.
3


.
:

;

;
, -
.
, -
, . -

, . . 3.1.
. -
.


2 t
( ). ,
.

, , -
(, -
). , , - J
, , . . 3 . 1 .
, ,
, , -
. , , , ,
. , , ,
. - . , -
. .
. - , , -
. .
- , -
, , , - .
224 3. 225

, .
-
- . - - ,
. - .
. - . ,
, , , -
. - . -
- , , ,
, , . -
. 3.2, . , - -
. 3.2, , - .
, . -
, - , . -
. 3.2, . , . -
, , .
1 2 1 2 ,
. -
s , , .
, , -
, . -
. -
,
4 .
, , -
. -
3 i 1
. , 10
20 % ,
2 .
^ ,
1 . , , , -
,
I ,
.
. 3.2. (); () , -
, -
. - . , -
. - , .
. , , -
1. , . . , ,
2. , .
. , , -
3. , . ,
. , , .
,
, .
2 2 6 3. 227

-
. ,
,
, , . , .
. , -
, , - . . -
. , ; ,
.
: , -
, , .
, .

, ( -
. ( -
, )
.)
( -
, .
). ,
, , -
, , , , -
, (, -
, . - ).

-
, . -
, . -
. 3.3.
,

, .

, , , -
, .

-
, . -
.
1. .
2. .
3. .
4. .
-
. -
, , ,
| , .
. 3.3. . 3.4, 5, 5, 8 8 .
,
, . , 5 -
- 7, . 3.4, ,
, . , .
. - ( ) -
- , , ,
, . - . ,
, , -
, - .
. .
228 3. 229


, .
\
, -
5 1 2 3 4 5 6 7 8 9 0 1 4 5 6 8 7 8 9 0 1 2 3
8 2
. , ,
1 2 4 . -
5 5 8 8 escape- ( , ESC) -
.

escape-, -
. .
12 3 4 7 7 8 9 8 0 1 2 3 4 5 6 9 7 9 0 12 3
,

1 ESC.
() : , ESC
? : escape-
. ESC escape--
. 3.4. : (); () , ,
. . 3.6, .
- ,
.
. , . 3.5, -
, - ,
, . - -. .
. 3.5, FLAG. , , ,
, - 8- . -
. , - 8 . , UNICODE 16- .
. -
.
FLAG FLAG
,
.
/ ,
. .
, 01111110 (
FLAG ESC FLAG ).
,
. -
ESC ESC ESC ,
escape-.
ESC FLAG ESC ESC ESC FLAG
, -

, . , -
, -
ESC ESC ESC ESC ESC ESC . (01111110)
, 011111010, -
: 01111110. . 3.6 -
.
. 3.5. , ();
()
. -


230 3. 231

, , - -
, - , .
. , -
.
011011111111111111110010 , ,
. , , , - -
.
011011111011111011111010010 , -
- (, ) . -
, , -

, .
.

, -
011011111111111111110010 .
, -
, . -
. 3.6. : (); (); , -
, ()
, -
, , , .
. , , -
- ,
. 1 (- .
), 0 , . -
( ). -
, . , -
. ( ) ,
, .
. , ,
, -
- , , , -
. , - .
. .
,
. -
, .
( -
) , , -
, .
, , -
: ( ) , . -
. , , -
, , - .
. - -
, - . , -
. - .
232 3. 233

. ,
,

, , . -
, , . , - -
, , - . ,
, . , .
. - , ,
, - ( ) .
(, 5). , , -
, - . . -
. - -
.
, , -
. , , , . -
, , . , - , , -
: - .
, , . , , , -
, , , ,
. , . ,
, , , -
.
, , -
, . -
( )
2, -
. ( = + ).
, . -
, ,
. -
- .

, , 10001001 10110001,
.
. ,
/ 3 .
. ,
2 ( ) -
,
, :
, -
. : 10001001
. 10110001
. 00111000
, ,
, , -
(, ) ,
,
. , . - (Hamming, 1950). , -
, d, -
. 1000 d .
0,001 . , 2
. , ,
100 , 100 2" .
. , - , -
, . ,
234 3. 23i

. ( ) , .
, . ,
- , :
. d k- , k 2. , 11 = 8 + 2 + 1
, d + 1, - 29 =16 + 8 + 4 + 1.
d - , (, 11-
, . 1, 2 8).
, , - , .
. , d k (k = 1, 2, 4, 8,...) .
, Id + 1, , k . :
d - , , .
, , , , - . ,
. 1, 2 8, , 11, :
, 1, 2 8. . 3.7 !
, . - ASCII-, 11- .
, - , 3, 5, 6, 7, 9, 10 11.
( ). , 10110101
101101011, 10110001 - ASCII
101100010. -
, 2,
. -
. 1001000 00110010000
, 1100001 10111001001
: m 1101101 11101010101
0000000000, 0000011111, 1111100000 1111111111 m 1101101 11101010101

, 5, , i 1101001 01101011001
. 0000000111, , n 1101110 01101010110
0000011111. - 1100111 01111001111
g
0000000000 0000000111, .
0100000 10011000000
,
, . 2"' 1100011 11111000011
, 1101111 10101011111
1. d 1100100 11111001100
- . , 2'" - x
+ 1 . - e 1100101 ' 00111000101
2", , ( + 1)2 < 2".
= + , ( + + 1) < . . 3.7.
-
. .
-
(1950). - . k
, 1. , 2 (1, 2, 4, , .
8, 16 . .), . (3, 5, 6, 7, 9, 10 . .) - , .
. ,
234 3. 235

. ( ) , . -
, . , .
- ,
. d k- , k 2. , 11 = 8 + 2 + 1,
, d + 1, - 29 =16 + 8 + 4 + 1. -
d - , (, 11- -
, . 1, 2 8).
, , - , . -
. , d k(k = \, 2, 4, 8, ...) . -
, 2d + 1, , k .
d - , , .
, , , , - . , -
. 1, 2 8, , 11,
, 1, 2 8. . 3.7
, . - ASCII-, 11- . -
, - , 3, 5, 6, 7, 9, 10 11.
( ). , 10110101
101101011, 10110001 - ASCII
101100010. -
, 2,
. -
. 1001000 00110010000
, 1100001 10111001001
: m 1101101 11101010101
0000000000, 0000011111, 1111100000 1111111111 m 1101101 11101010101
, 5, , i 1101001 01101011001
. 0000000111, , n 1101110 01101010110
0000011111. -
g 1100111 01111001111
0000000000 0000000111, .
, 0100000 10011000000
, . 2 1100011 11111000011
, 1101111 10101011111
1.
d 1100100 11111001100
- . , 2 -
+ 1 . - e 1100101 ' 00111000101
2", , ( +1)2 < 2".
= + , ( + + 1) < 2. . 3.7.
-
. .
-
(1950). - . k
, 1. , 2 (1, 2, 4, , .
8, 16 . .), . (3, 5, 6, 7, 9, 10 . .) - , . -
. , -
236 3. 237

. . - .)
k , . ., -
. 3.7. , , , ( -
. , - ), 0,5, 2~".
, 1 . , -
, - ,
. , CRC (Cyclic Redundancy Check ).
km -
.
, 0 1.

- 1, k *~


. ( ) ~ ,
2
~ , . . , 110001 -
6 , ,
, , , - 5 4
1, 1, 0, 0, 0 1: + + .
- -
. -, , 2 .
. , -
. , -
, ,
(XOR):
.
, - 10011011 00110011 11110000 01010101
1(6 . 1000 . + 11001010 +11001101 -10100110 -10101111
, , 10 -
. 10 000 - 01010001 11111110 01010110 11111010
. 1- , - , -
. 1000 , , 2, .
(1001 ). , -
, G(x). -
2001 10 000 , - 1. -
. ,
, (), , .
0,5, - ,
. , - G(x) -
. , , , -
( ). G(x). .
:
. . ,
1. G(x).
. ,
, + ?().
.
, 2. 2 , x'Mix),
. , G{x).
- 3. 2 ( )
, 1 . , (). -
+ 1 , - , ().
, . . 3.8 1101011011 -
( , , , G(x) = + + 1.
238 3. 239

: 1 1 0 10 1 1 0 11 () k 1, , k . -
: 10 0 11 ,
4 : 11010110110000 , 0.

1 10 0 0 0 10 10
G(x), [() + E(x)]/G(x). T(x)/G(x) 0, -
10011 1 1 0 1 0 1 1 0 1 1 0 0 0 0 E(x)/G(x). , -
10 0 1 1 I
G(x), -
10 0 11 , .
10 0 11 , () = 1, i -
. G(x) ,
0 0 0 0 1
() , -
0 0 0 0 0
.
0 0 0 10 () =* + 1, i >j,
0 0 0 0 0 () = '('~-' +1). , -
G(x) ,
0 0 10 1
G(x) * + 1 k
0 0 0 0 0
1 i - j, . -
0 10 11 ,
0 0 0 0 0 . , 15 + + 1
* + 1 k 1 32 768.
10 1 1 0
10 0 11
, () -
(, 5 + *+ 1, 2 + 1). -
0 10 10 , 2 -
0 0 0 0 0 + 1.
, + 1, -
10 10 0
, .
10 0 11
,
0 1 1 1 0 + 1, , () -
0 0 0 0 0 + 1. , () -

1110 () = ( + l)Q(x).
: 11010110111110 = 1: (1) = (1 + l)Q(l). 1 + 1 = 0 ( 2), (1)
0. () ,
. 3.8.
1 1. , -
, + 1.
^ 6 R I T b ' <*> ( 2) G(x)
, , - , , -
. , < . k
a 10941>2399
TZ!"f3^Zo^ -
2399 210 278, (207 879) 10 941 -
^*"1 +...+ 1), i , -
. -
. G(x) , 1 ,
. G(x),
.' , , .
() () + (). + 1,
() . - , G(x).
, 1, -
240 3. 241

, - 1 - , -
. , - , -
(1/2)~'. . ,
, + 1 . , -
- , ,
(1/2) , . .
. , -
, , , IEEE 802: . ( .)
, .
, ,
: - .
32 , , -
. , , -
, . ,
(Peterson) (Brown) 1961 , -
, .
. - , , -
, . (. . 3.1). ,
, , , ( -
, . ) ( ). -
. - . -
, - , , to_physical Jayer
. , from_physical_layer .
, (Part- ( ),
ridge ., 1995). . , -
, .
. , -
, - .

-=wait_for_event(&event). , -
- (, ). event ,
. . -
- (. ). .
, , - , -
. , - , , ,
, , . -
. . , -
- ,
-, - .
. ,
(, -- . ( ),
; , (event = cksum_err).
, . .). , , -
- (euew=frame_arrival), -
, . from_physical_layer.

L,
242 3. 243

, , - -
, , -
. : from_physical_layer
.
. to_phy s i 1 _1 aye
, tojietworkjayer from_
-
networkjayer -
: -
. , . , tojietworkjayer from_
, - networkj ayer 2 3, -
. - from_physical_layer to_physical_1ayer -
1 2.
, - -
. , . -
3.1 ( ), - , , .
, . : boolean, , -
seq_nr, packet, framejdnd frame. boolean -, .
, true false. seq_nr event=timeout,
, . - wait_for_event. -
0 MAX_SEQ - start_timer stop_timer . timeout
, , . packet - , . start_timer -
, . -
- , ( -, -
. _ ).
, . start_ack_timer stop_ack_timer
frame : kind, seq, ack info, -
, .
, . - enable_network_layer disable_network_layer
. , ,
kind , - . -
, , , , -
. seq ack , .
. - event=network_layer_ready. , -
. , info, . .
info . , , -
info , . , .
. 0 _
, SEQ (). MAX_SEQ . -
. , - 1 ( -
info . MAXJSEQ) inc.
, , ,
. , , . ,
. . -
3.1 . - -
, , - , . , _
. , wait_ SEQ , ,
for_event - . ,
to_network_layer from_network_layer . .
244 3. 245

3 . 1 . . 3.1 .
protocol.h ,
#define MAX_PKT 1024 /* */ , , . -
#include -
typedef enum {false, true} boolean; /* boolean */ protocol.h, .
typedef unsigned int seqjir: /*
*/
typedef
typedef
struct {unsigned char data[MAX_PKT];} packet; /* */
enum {data, ack. nak} frante_kind: /* */

. -
typedef struct { /* . -
*/
frame_kind kind; /* */ . -
seqjir seq; /* */ . . ,
seqjir ack; /* */ .
packet info; /* */ , ,
} frame; 3.2.
/* event */ , sender () receiver (-
void wait_for_event(event_type *event): ). sender -
, receiver .
/* */ , , _
void from_network_layer(packet * p ) ; SEQne . frame_arrival (
/* */ ).
void to_network_layer(packet * p ) ; sender , -
while, -
/* */ . : ( )
void from_physical_layer(frame * r ) ; , s
/* */ . -
void to_physical_layer(frame * s ) ; info,
, .
/* timeout */ . ,
void start_timer(seqjir k); - , -
/* timeout */ . -
void stop_timer(seq_nr k ) ; , wait_for_event ,
event frame_arriva1 ( ).
/* ack_timeout */ from_physi ca 1 _1
void start_ack_timer(void): . ,
, -
/* ack timeout */
void stop_ack_timer(void); .
3.2.
/* network_layer_ready */
void enable_network_layer(void): /* 1 () -
. ,
/* network layer ready */ . ,
void disable_network_layer(void):
. */
/* inc : */
fdefine inc(k) if ( < MAX SEQ) = + 1; else = 0 typedef enum {frame_arrival} event_type:

A
246 3.
247

#include "protocol.h"
(, ,
void senderl(void) -
{ )
frame s; /* */ 1, ,
packet buffer; /* */
.
while (true) {
from_network_layer(&buffer); /* , , , -
*/
s.info = buffer;
. -
/* s */ , -
to_physical_1ayer(&s):
/* s */ ,
/* , . .

. .
- . V, v */ .
-
void receiverl(void) .
{ -
frame r;
. , -
event_type event; /* ,
*/ , . -
, , .
while (true) { , ,
wait_for_event(&event); /* - , , . 3.3 -
frame_arrival */
.
from_physical_layer(&r): /* */
to_network_layer(&r.info); /* */ 3.3.
/* 2 ( ) .
. , .
, , ,
.
, . */
, - typedef enum {frame_arrival} event_type;
1, finclude "protocol.h"
(, , -
, void sender2(void)
{
). , frame s: /* */
. . packet buffer; /* */
, , - event_type event: /* - (
, , frame arrival)*/
. t, - while (true) {
from_physica1_layer to_network_layer, from network layer(&buffer): /*
, t. - * /

, , - s.info = buffer: /* s */
to_physi cal_layer(&s); /* , , */
, wait_for_evint(&event); /* ,
, from_physical_layer. - */
.
248 3, 249

void receiver2(void) , , ,
-
frame , s; /* */ .
event_type event; /* frame arrival , -
*/ -
while (true) {
wait_for_event(&event); /* - . , -
( frame_arriva1)*/ ,
from_physical_layer(&r); /* */ ,
to_network_1ayer(&r.info); /* */
/* ,
.
to_physical_layer(&s); .
*/ 1. 1 .
.
1, .
, . - 2. . -
, 1, - . , -
, , , -
. , .
3. -
: , - . , ,
: . , .
receiver2 receiverl , 4. -
receiver2 - . ,
, . , , -
, . , .
, - 5. , ,
. . -
-
. -
, .
, -
: , : ,
. , . - ? -
, , - + 1. -
. ,
, , , - . , -
( ) . . . -
, - , , -
2. - + 1.
. . + 2 -
, + 1. , -
. , , , - . ,
. .
. , (
, , . 0 1). -



250 3. 251

. event_type event;
. , -
frame expected = 0;
, - while~(true) {
2 ( 0 1, 1 0). wait_for_event(&event); /* : frame_arrival. cksum_err
3.4. , */
, - if (event == frame_arrival) {
, PAR (Positive Acknowledgement /* */
from_physical_layer(&r); /* */
with Retransmission )
if (r.seq = frame_expected) { /* */
ARQ (Automatic Repeat reQuest - /* */
to_network_layer(&r.info); /*
). 2, -
. i nc(frame_expected);
*/
3.4. } /* ,
/* 3 (PAR) . */ s.ack = 1 - frame_expected;
*/ /* */
fdefine MAX_SEQ I /* 3 1 */ to_physical_layer(&s);
typedef enum {frame_arrival, cksum_err, timeout} event_type; }
#iinclude "protocol .h"
, ,
void sender3(void) . -
seq_nr next_frame_to_send: /* next_frame_to_send, -
/
*/ frame_expected.
frame s; /* */ -
packet buffer; /* */ .
event_type event: , . ,
next_frame_to_send = 0; /* .
*/ , -
from_network_layer(&buffer): /* */ , -
while (true) { . ,
s.info = buffer; /* */ , , .
s.seq = next_frame_to_send: /* */
to_physical_layer(&s): /* */ , -, ,
start_timer(s.seq); /* */ ,
wait_for_event(&event): /* frame_arrival, cksum_err timeout */ . -
if (event == frame_arrival) { , .
from_physical_layer(&s): /* */
if (s.ack = next_frame_to_send) { - -
from_network_layer(&buffer); /* . : -
*/ , , -
inc(next_frame_to_send); /* next_ .
frame_to_send */ . ,
} . -
, ,
.
, .
void receiver3(void)
{ , ,
seqjir frame_expected: .
frame r. s: .
252 3. 253

, -
.
-
. - (sliding window). ,
. - ,
, .
. ( 0 ).
, - ,
. - 2" 1.
, -
. -
0 1,
, .
.

,
. , 2 3
-
, -
, , .
, .
, .
- , ,
. - .
kind . .
, , -
. , .
, , -
. - , ,
. ,
. , -
piggybacking (, , ). . , -
.
. - , , -
, .
. , ,
, , , .
, , , ( , -
). - . ,
- . , -
1 . - .
. , , -
, -
. . ,
, ? - , -
, , , . ,
. - , .
, , - ,
. , , , . , , -
(, ), - . , -
. , , -
254 3. 255

. , . -
. , . ( )
, , ,
, . , 3. , -
, , , , .
. 3 . 5 . 1-
. 3.9 1.
, - /* 4 ( ) , 3.
. */

f d e f i n e MAX_SEQ I /* 4 1 */
typedef enum {frame_arrival. cksum_err, timeout} event_type;
finclude "protocol.h"

void protocol4 (void)


{
seq_nr next_frame_to_send: /* 0 1 */
seq_nr frame_expected; /* 0 1 */
frame r. s: /* */
packet buffer; /* */
event_type event:
next_frame_to_send = 0: /* */
frame_expected = 0; /* */
from_network_layer(&buffer); /* */
s.info = buffer: /* */
s.seq = next_frame_to_send; /* */
s.ack = 1 - frame_expected: /* ,
*/
to_physical_layer(&s): /* */
. 3.9. 1 3- : start_timer(s.seq); /* */
(); (); ();
() while (true) {
wait_for_event(&event): /* : frame_arrival, cksum_
"err timeout */
if (event = frame_arrival) /* */
from_physical_layer(&r); /* */
,
if (r.seq == frame_expected) {
, 1. - /* */
, , , , , to_network_layer(&r.info); /* */
. inc(frame_expected); /* ,
3.5. , - */
. next_f rame_to_send -
, . - if (r.ack == next_frame_to_send) { /* */
frame_expected , . from_network_layer(&buffer): /*
0 1. */
- inc(next_frame_to_send): /*
*/
. , -
to_physica1_layer start_timer .
, -

^j^.
256 3. 257

s.info = buffer: /* */ . -
s.seq = next_frame_to_send; /* */ -
s.ack = 1 - frame_expected; /* , , .
*/ , -
to_physica1_layer(&s); /* */
startjtimer(s.seq): /* */ , , . 3.10.
.
.
, , -
. , , .
, , , . , -
. - 6. -
. -
.
,
4 , -
. -
. , , -
, 0 . , . , ,
- .
. , -
seq=0 ack=l.
, ,
frame_expected 1. -
, , -
, -
, , -
1, 0. , , . -
=1, - .
0, -
. . -
, , - 50 / ,
, seq=O =. , - , 500 .
, 4 1000 .
(0, 1, ) (0, 1, ) \/ (0, 1, ) t = 0 .
(0, 1, )*
/** (0, 1, )* ~1= 20 . = 270
/ . (0, 0, )
(0, 0, ) .
(, , )*
(0, 1, )*
*
/
/ 520
(1, , 1)
(1, 0, 1)* (0, 0, ) -vC^w . , -
8 (1, 1, 1) / * (0, 0, )
(1, 1, 1)* (1, , 1) , -
(0, 1, 2)
( 0 , 1 , 2)*
(0, 0, )
(1, 0, 1) - -__sw
. ,
(0, , 2) ^ " " ^ (1, 0, 1 )* 500/520, 96 % . -
(, , 2)* (1, 1, 1)
(1,0, A3) , 4 % . ,
(1, 0, 1)*
(1, 0, A3)*
(1, 1, 1) ,
(1,1, ) (1, 1,1)
(0, 1, 2) -
.
, -

, .
. 3 . 1 0 . 4: (); (). , . -
: (seq, ack, ). , , ,
, -
258 3. 259

. w , - . 3.11, .
. w , 0 1 , .
, 26. , , 0. , 2 . -
26 ( t = 520 ), , 2. -
0. - , -
20 . , 2 ( 2, 3, 4 . .)
. -
25 26 , ,
26.
. -
/, / , -
1/ .
R .
R/2
R/2 . - ,
R . 1/ -
R , >
//(/ + ). / < bR 50 %.
-
, - !
. , -
.

. -, , -
? -
, ,
. , , ,
2-8
, -
? , -
, .
. 3.11 , - . 3 . 1 1 . : 1 ();
. . > 1 ()
-
. -
, . - , , , -
. - , -
. .
1. ,
, - ( -
- , , -
),
. ,
, ,
, . , - . 3.11, . , -
, , - , -
, . . -
-
.
260 3. 261

(NAK Negative Acknowledgement) , s.info = buffer[frame_nr]; /* */


, - s.seq = framejir; /* */
s.ack = (frame_expected + MAXjSEQ) % (MAXjSEQ + 1 ) ; /* ,
. NAK , - */
. , - tojphysical_layer(&s); /* */
. start_timerframejir); /* */
. 3.11, 0 1 , 2 .
3 , void protocol5(void)
. 2 {
NAK, 3 . seqjir next_frame_to_send; /* MAXjSEQ > 1;
4 5, */
. NAK 2 , 2. seqjir ack_expected; /* */
seqjir frame_expected: /* , */
, - frame ; /* */
2, 3, 4 5, packet buffer[MAX_SEQ+l]; /* */
. , - seqjir nbuffered; /*
, . NAK , - seqjir i: /* */
2 2 ( !), - event_type event;
, NAK. -
enablejietwork_layer(); /* networkjayerj^eady */
, NAK . ack_expected = 0; /*
1. */
, next_framej;o_send = 0: /* */
, frame_expected = 0; /* */
nbuffered = 0; /* */
. -
. while (true) {
wait_for_event(&event); /* : . event_type */
3.6.
I* 5 () . switch(event) {
MAX_SEQ , . , case network_layerj"eady: /* */
, , /* , */
. network_ from_networkjayer(&buffer[next_frame_to_send]): /*
layer_ready */ */
nbuffered = nbuffered + 1 ; /* */
#define MAX_SEQ 7 /* 2An-l */ send_data(next_frame_to_send. frame_expected. buffer); /*
*/
typedef enum {frame_arrival. cksum_err, timeout, network_layer_ready} event_type: inc(next_frame_tojsend): /* */
break;
linclude "protocol,h"
case frame arrival: /*
static boolean between(seqjir a, seq_nr b, seqjir c) */
fromjDhysical_layer(&r); /*
/* if

(((a <= b)true,
&& (b (a <=b ((c
< c)) < <:
a) && (a <= b)) false
|| ((b*/< c) && (c < a))) */
return(true); || b
else if (r.seq = frame_expected) {
return(false); /* */
tojietwork_layer(&r.info): /* */
inc(frame_expected); /*
s t a t i c void send_data(seq_nr framejir, seqjir frame_expected, packet b u f f e r [ ] )

/* */
frame s: /* */ /* - 1. - 2
. . */
262 3. 263

while (between(ack_expected, r a c k , next_frame_to_send)) { 3. , 0 7.


/* */
nbuffered = nbuffered - 1; /* */ 4. 7 .
stop_timer(ack_expected): /* ; : , ,
*/
/* */
( -
inc(ack_expected):
)? 7 -
}
break; . .

case cksum_err: ; /* */
MAX_SEQ.
break;
5 , ,
case timeout: /* ; , ,
*/ , . -
next_frame_to_send = ack_expected: /* , - 1, - 2 ( )
*/ .
for (i = 1; i <= nbuffered: i++) { - . -
send_data(next_frame_to_send, frame_expected. buffer); /*
1 */ , , -
inc(next_frame_to_send); /* . ,
*/ network_layer_ready.
} , , -
. ,
if (nbuffered < MAXJEQ) . 4 -
enabi e j i e t w o r k j ( ) ; , ,
else
disable_network_layer(); - .
}
.
- 5 , -
, . -
. , - . , -
, . 3.6 - , .
, - , -
. , , .
, , , -
. - .
, , -
/-
networkJ ayer_ready. -
MAX_SEQ,
.
enabl e_network_l disabl ejietworkj .
, _
SEQ, MAX_SEQ + 1 , _ \ \ \
N. N^
SEQ + 1 : 0 MAX_SEQ. , - N 4 / 4
, MAX__SEQ = 7. ^
1. 0 7.
2. 7 . . 3.12.
264 3. 265

. 3.12, - boolean nojiak = true; /* (nak)


. , */
seq_nr oldest_frame = MAX_SEQ+1: /* */
100 .
10:00:00.0, -, 10:00:00.5, static boolean between(seq_n a. seqjir b, seqjir c)
10:00:01.3 10:00:01.9. , -
, - /* . 5, */
. , - return (( <= ) && ( < )) || (( < ) && ( <= b)) || ((b < ) ( < ));
-, , . 3.12, .
- static void send_frame(frame_kind fk, seqjir framejir, seqjir frame_expected. packet
, start_timer stop_timer buffer[])
. - {
, , /* ,
. */
frame s: /* */
s.kind = fk: /* kind == data, ack, nak */
if (fk = data) s.info = buffer[frame_nr % NR_BUFS];
s.seq = framejir; /*
5 , , - */
, . - s.ack = (framejexpected + MAXjSEQ) % (MAXjSEQ + 1);
, - if (fk = nak) nojiak = false; /* nak , */
to_physical_layer(&s): /* */
, . if (fk = data) start_timer(framejir % NR_BUFS);
, - stop_ack_timer(); /* */
. }
, -
void protoco!6(void)
. -
{
, MAX_SEQ. , , seqjir ack_expected: /* */
, MAX_SEQ. seqjir next_frame_to_send; /* + 1 */
, . seqjir frame_expected; /* */
seqjir too_far; /* + 1 */
, , . /* */
jfit i;
, between , . ^ f r a m e r; /* */
, . - packet out_buf[NR_BUFS]: /* */
, , - packet in_buf[NR_BUFS]; /* */
boolean arrived[NRj3UFS]; /* */
. , seqjir nbuffered; /*
- */
. 3.7. eventjtype event;
3.7. enabl ejietworkj ayer (): /* */
/* ( ) , ack_expected = 0; /*
, . . */
, next_frame_toj3end = 0; /* */
, 5. */ frame_expected = 0: /* */
too_far = NR_BUFS: /* + 1 */
#define MAX_SEQ 7 /* 2*-1 */ nbuffered = 0: /* */
#define NR_BUFS ((MAX_SEQ
typedef enum {frame_arrival, cksum_err, timeout, network_layer_ready, ack_timeout} for (i = 0; i < NR_BUFS: arrived[i] = false:
event_type: while (true) {
l i n c i u d e "protocol,h"
266 3. 267

wait_for_event(&event): /* : . event_type case cksum_err: if (no_nak) send_frame(nak, 0, frame_expected, out_buf);


break: /* */
*/ case timeout: send_frame(data, oldest_frame. frame_expected. out_buf);
switch(event) { break: /* */
case network_layer_ready: /* , case ack_timeout: send_frame(ack.O.frame_expected, out_buf): /*
*/ nbuffered = nbuffered + 1 ; /* */ : */
from_network_layer(&out_buf[next_frame_to_send % NRJ3UFS]): /* }
*/ if (nbuffered < NR_BUFS) enable_network_layer(); else disable_network_layer():
send_frame(data, next_frame_to_send. frame_expected, out_buf): /*
*/
inc(next_frame_to_send): /* */
break;
case frame_arrival: /* */ , ,
from_physical_1ayer(&r); /* . -
*/ . , 3 ,
if ( . k i n d = data) { , -
/* */
if ((r.seq != frame_expected) && nojiak)
. -
send_frame(nak, 0. frame_expected, out_buf): else start_ack_ . 3.13, . 0 6. -
timer!); 0 6 .
if (between(frame_expected, r.seq. too_far) && (arrived[r.seq^NR_ , -
BUFS] == f a l s e ) ) { 7, 0, 1, 2, 3, 4 5, -
/* */ . 3.12, . .
*/
arrived[r.seq % NRJ3UFS] = true; /*
0 12 3 4 5 6 7 0 12 3 4 5 6 7 0 12 3 4 5 6 7 0 12 3 4 5 6 7
*/ in_buf[r.seq % NRJ3UFS] = .info: /*
while (arrived[frame_expected % NR_BUFS]) {
/* */
to_network_layer(&in_buf[frame_expected % NRJ3UFS]); 0 12 3 4 5 0 12 3 4 5 0 12 3 4 5 6 7 0 12 3 4 5 6 7
nojiak = true:
arrived[frame_expected % NR_BUFS] = false:
*/ inc(frame_expected): /*
inc(too_far); /* '' . 3.13. 7 (); 7 ,
*/ (); 4 (); ,
start_ack_timer(); /* 4 , ()
, */
} - , -
. ,
} , 0. , 0 -
(. 3.13, ). -
frame_to_send))if(Cr.kind-nak) && between(ack_expected.(r.ack+l)UMAX_SEQ+l).next_ 6,
send_frame(data. (r.ack+1) % (MAX_SEQ + 1). frame_expected. out_
buf); 0 6.
, -
while (between(ack_expected. r.ack. next_frame_to_send)) { , 7, 0, 1, 2, 3, 4 5. 7 -
nbuffered = nbuffered - 1: /* , .
*/ *,
stop timerCack expected % NR_BUFS): /* / 0, .
inc(ack_expectid); /* / , ; ,
}
break: .
268 3.
269

, - ,
. , - .
( , -
), ( . -
). - ,
. .
, - ,
. 5. ,
( , (NAK). -
. 3.13, ). , 4 - :
, 0 15. - , ( -
. - ). -
, 0 7 , ,
8 15, NAK . 6
( 0 7) ( 8 15). 6 no_nak, true, NAK (
(MAX_SEQ + 1 )/2. f rame_expected) . NAK -
: ? , ,
, - , , -
. , . NAK -
. 4- , no_nak true
0 7. - . ,
()
, mod 8. ,
.
i ( + 8), 8, , -
, , ,
9. , -
.
-
, . ,
. ,
. , -
.
. , , -
5 , . , .
, . ,
. - .
, - .
. , - , -
, MAX__SEQ , - ,
. . -
6 . - . , -
start_ack_timer . ,
, ,
. (NAK) . -
ack_timeout. - , -
, , .
, . - -
. start_ack_timer, , -. 5
270 3. 271

ack_expected, . 6 . -
, . - , 16 .
, 0 4, . , -
: 01234 ( ). , , , . , -
, 5 , , . -
(), 1 2, 6 ,
( ). from_physical_layer .
3405126, . -
, (0 ) . - -
. - . ,
, . - , - , . .
, oldest_frame - - : -
, . ,
.
, , -
, .
. -
. - , . -
- (, ) -
() - .
. . (, ), -
, , , . -
. (Lin ., 1987).
.
-
(5, , /, ), S ,
, , - ; , -
. , ; / ; -
( ) * .
. - .
, . , ,
, . -
. , 3, .
: 0 - ,
1. , .
. , -
( wait (event)
). - . , - -
. 2", , ,
, , . , ,
( ). , (

. ),
. 3 - (). -
: 0 1, - , -
, , , ( ). .
272 3. 273

. 3.14, . , 1
3, , - . . 3.14, .
, . , -
16 , . - 3.
. 1, 2, 3 4
. . , -
: SRC, S 0 1 ,
, ; R 0. 0,
0 1 , , (000) (00-).
0, 1, (-), - ( 7), (000).
. (000). - , -
0, 0, 0 7 5 ( 8 6 ).
. , 1- -
, ,
,
, . . 3.14
: -
, , 1 -
3 , . -
, .
, -
(, 0 1 0)
. ,
, ,
. -
.
. -
,
( ) .

?
_ -
, -
( )
0 :
1 0
2 1 _ 1. .
3 1
4 0 -
2. , -
5 0 .
6 1 , .
7 (-) 0 -
8 (-) 1 - , 3 .


. 3.14. 3 (); ()

.
. 3.14 . 0 -
(Danthine, 1980). :
. 1 , -
, , ( ). -
0 , 0 -
, . . 3.15
274 3. 275

, , , . - 1 : BD
, ( 2: A -
) . 3 : AD BE
. , - 4: ->
5: - >
, , - 6 : D -*
. 7: ->
8 : CF - DF
9 : EG - > DG
10: CG - > DF
1 1 : EF - > DG

: 0
. 3.15.
D:
: 1
,
. -
,

. 1

. ,
. , ,
. ,
. 3.15, -
(, : , -
, , , . .). , - 1
. 1
. 3.16 , , -
3.4. , -
. , .
1
1 2 ( -)
0
0. 3 4 , 1. 5, 6 7
0, 1. 8 9 -
. 10 11 -
7
-
.

, , -
. , -
. 3.16. 3
10 11 ,
, . ,
. 11 , -
, - .
. -
. - , ,
. . 3.16 , - . , , -
11 . , ,
. , - () . (-
. 3.16, : ) , . 3.16, ACG, , , 10
276 3. _ 277

(CG > DF) , 3 {AD - BE) , D Control ( ) -


, ,
.
.

8 8 8 i 0 16 8

01111110 0 1111110

-
. , - - . 3.17. -
HDLC, . , ,
, - Data () . -
. ,
- -
.
HDLC Checksum ( )
,
- .
, , . -
, (01111110). , -
IBM , SDLC (Synchronous , . -
Data Link Control ). - , 32 ,
.
SDLC IBM ANSI
ISO : , -
. ANSI ADCCP (Advanced Data . Control -
Communication Control Procedure - . 3.18. 3-
), a ISO HDLC (High-level Data . -
Link Control ). . Seq . 3.18, -
CCITT, HDLC . Next -
LAP (Link Access Procedure . ,
), .25, Next
LAPB, ( ). ,
HDLC. , , . , , . ,
, .
.

. - 1 3 1 3
-, , - 0 Seq P/F Next
. , ,
, . --
. - 1 0 P/F Next
.
- , -
. 3.17. Address () - 1 1 P/F Modifier
,
. , - . 3.18. : (); ();
()
.
279
278 3.

P/F Poll/Final (/). , DISC (DISConnect ),


( ) . - , (,
. , ). , -
, , P/F . , (on-line),
F. . -
P/F, SNRM (Set Normal Response Mode -
, . ). , , .
. ( ) , -
. (master), (slave). SNRM
= 0, , . - , -
RECEIVE READY ( ). , , , .
, HDLC LAPB
. SABM (Set Asynchronous Balanced Mode
= 1 , - ), -
REJECT (). . , -
. Next - SABME SNRME, SABM SNRM
( , ). , 7-
, 3-.
Next. 5, , , FRMR
6. (FRaMe Reject ), , -
- 2 RECEIVE NOT READY ( ). , - , . , -
RECEIVE READY, Next-i, - 3 LAPB, 32 ,
, . - ,
. . , -
, - - , .
, . - , -
, , - , .
. , UA (Unnumbered
= 3 SELECTIVE REJECT ( ). - Acknowledgement ). -
. - , ,
6, 5, , .
- , -
. , . ,
, , UI (Unnumbered Information).
SELECTIVE REJECT. ,
HDLC ADCCP , SDLC LAPB .
, , 3
, HDLC -
.
. , ,
. -
. (Fiorini ., 1994).
, ,
, .
, - -
, ( ) -
. 5 , - . -
, 32 . , -
280 3. 281

, , , .
. .
4, , -
.


. -, - , , -
, ( - .
, , . .) - (Point-to-Point Protocol ),
( ). RFC 1661 RFC (,
. - RFC 1662 1663). , -
, - , IP-
. - , , .
, :
. 1. ,
, - . -
, , - .
. - 2. , ,
, , -
, , -. , . LCP (Link Cont-
- rol Protocol). , - -
, , .
, .
3. ,
, , . 3.19. -
. -
, -

.
(NCP, Network Control Protocol).
, , -
I , ,

,
.
TCP/IP! . -

, ,
, LCP-na-
-. -
.
, NCP-
-, . -
SLIP TCP/IP, IP-. -

IP- ,

,
-
. 3.19. ,
. IP-,
,
,
. IP- NCP IP.
, -
, - -
, . - IP- , .
282 3. Z83

, NCP , Payload ( , ) -
IP-. LCP , .
. , LCP,
, . 1500 . -
, , .
HDLC. - HDLC, Payload Checksum ( ),
-. , 2 ,
, - 4.
. , - , ,
30,25 , HDLC. , -
, SONET , HDLC, SONET -
- HDLC- (, , - . , ,
). . 3.20. , , ,
HDLC.
1 2 2 4 . -
Flag
01111110
Address
11111111
Control
00000011
Protocol -
Payload Checksum
Flag
01111110
. 3.21 , -
, .
- ,
. 3.20. .


-

HDLC (01111110). ,
. Address (), -
11111111, ,
.
.
Control,
00000011. . ,

. ,
, .
RFC 1663, .
Address Control -
, LCP
0 , , 2
.
Protocol (). ,
(Payload). LCP, NCP
NCP, IP, IPX, AppleTalk . , , IP, . 3 . 2 1 .
IPX, OSI CLNP, XNS, 0. 1 , -
. : (DEAD),
LCP, NCP - , .
. Protocol 2 , - , ESTABLISH
LCP (). -
1 . LCP.
284 3. 285


AUTHENTICATE ().
, . NETWORK () Echo-request
NCP . - Echo-reply
, OPEN (), Discard-request
. , ( )
TERMINATE (),
DEAD (), .
LCP , ,
(ESTABLISH). ,
, - , -
. .
- NCP . -
. , -
-
, ,
, . , IP -
. , LCP -
, . IP-.
RFC 1661 LCP-.
. 3.1. , Configure- (-
), (I) -
, (R) .
-
,
, , ,
.
. ,
LCP-.
, . -
, Terminate (), - ,
, . Code-reject ( - .
) Protocol-reject ( ) - -
, - . , .
- .
LCP. , Echo (), - -
. , Discard-request .
. , - . 1 ,
, , .
3 . 1 . LCP-
, -
, ,
, .
Configure-request . 1 -

, ,
Configure-ack , -
Configure-nak . 2 ,
Configure-reject , . 3
Terminate-request
Terminate-ack
. 4
. 5 -
Code-reject
. , 6 -
Protocol-reject (NAK).

L
286 3. 287

, - 8. , ,
( ). - ,
. , .
- - ?
SDLC, HDLC, ADCCP LAPB.
, , , - 9. 16- . -
. ,
. - ? -
. : 1101001100110101? -
, .
10. -
, 10101111.
?
1. 10 ,
80 %. - 11. 12- , -
, - 0xE4F. ( ) -
? ? , -
2. 1 .
: 12. -
: 01000111; : 11100011; FLAG: 01111110; ESC: 11100000, k
, - . ?
, , ESC, FLAG, ? ?
: 13. k
; . ,
; 4 ?
. 14. 1 + X" + 1 X" + 1 ?
3. , -
15. 10011101 -
, :
(CRC), . -
ESC ESC FLAG FLAG D. 3'+ 1. -
? ? , .
4. , , , - , .
-
16. CRC ,
,
. . - . ?
? 17. 4 /, -
5. - 20 .
: 0111101111101111110? 50 %?
6. , - 18. 1 3000 64-
- 5.
? , ? , ? 6 /, ?
?
19. 3 , -
7. (, ? , ? ,
) , -
?
?
288 3. 289

20. , 29. 1000


, - 1 /. -
. . . 3- -
? .
:
21. , between 5 < <
< b < . 1) ;
? . 2) 5;
22. , 6 , 3) 6.
nojiak true. 30. -
NAK. - 6 -
. , - 50 /.
else. ? 40- 3960 . -
270 . -
23. , 6 - . NAK 40 .
while. 1 %, NAK .
? . 8 .
24. , case, - 31. , -
, switch 6. 64 / 512-
? , -
.
25. 6 , frame_
, 1, 7, 15 127?
arrival, , (NAK).
270 .
, -
NAK, . - 32. 100 1.
, . 2/3 . -
?
26. , - 33. 4 . -
, , . - ? ? -
HDLC 3- ( )? .
7 . -
34. , -
, - . 3.16, (000),
. (01), (01-), (010), (01) . 3.14. , .
1 , , -
35. : -+,
? , -
-, CD-^E E-+CD. -
?
, ACD. -
27. 6 1 /. -
1000 . - ?
. - 10 . - 36. HDLC .
, -
-. ? , HDLC .
28. 6 MAX_SEQ=2" - 1. , , , -
, .
. , , 37. IP- -
MAX_SEQ=4? ? ,
IP.
290 3.

38.

(CRC), . : (generator)
(verifier). -
- ,
ASCII-. ^-
( ASCII). + k - 4
, , . -
, . --
,

, . ,
(alter), ,

(, , -
, 1). -
. generator <file | verifier
, -

. generator <file | alter arg | verifier -
. Ethernet
39. .
,
, . -
, , Bluetooth
, ,
,
.

1,
:
. -
.
,
, ,
. , -
, -
. , -
. , ,
, .
, -
.
, , , -
. , -
.
292 4. 293

, , . -
. , , -
, , - , , -
, , MAC , , .
(Medium Access Control ). MAC - , -
, - - , -
. , , .
. . - , - -
, , . ,
, , -
, . , -
MAC.

-
( 1000:1).
, ,
, 3. , - , -
, , .
, . , -
,
. .
/, X -
.
,
1/ . X
, , - , \. .
, , -
.
. -
.
\iC-k
, , 100 /, -
1/ = 10 000 , X = 5000 .
= 200 . : -
, ,
10 000 100 /, -
FDM (Frequency Division Multiplexing ). : 100 . -
N N - .
(. . 2.27), . - N ,
- C/N /.
, . X/N . -
, , :
(, ), -
. 1 N
- = NT. (4.1)
\i(C/N)-(\/N)
,
. N , ,
- , - .
294 4. 295

(TDM, Time 56. . ,


Division Multiplexing ). , . -
- - . , .
. , . .
. 100- , -
10-, - . ,
, 200 2 . , , -
, - . -
, , , -
. .
, ,
. . ,
.
, -
( )
- , . , -
, . , token ring ( ), -
. , -
1. . JV (- , .
, , . .), , .
. - .
. .
At Akt, ( ). (4), , -
, , .
. , .
2. . . , , -
. - , -
, - .
. -
, . .
3. . , -
, 1.
, . -
, . -
.
. , , , .
4. . - .
. , .
.
46. . (). -
. ALOHA
0, 1 , - 70- (Norman Abramson)
, . -
5. . , , .
. , -
, . carrier () . . .
296 4. 297

(Abramson, 1985). , ALOHA, - . (


, ) . .
,
. ALOHA. , -
ALOHA: - ? -
. , , - ,
, . ALOHA - (). -
, . : .
. , ,
ALOHA . , -
ALOHA : - , , . -
, . , , .
, . , .
,
, . ( ,
, . ). , -
, - , -
270 , , -
: N . (
. , -
, -
.
. - , N -
- .) N> 1, ,
. , , ,
, , - . , 0 < N< 1.
. , , -
. , k -
. 4.1 ALOHA.
-
,
. G . , G>N.
( N 0) , -
, G&N.
, , G> N. ,
5 G,
, S = GPQ, ,

.
, -
,
D
. 4.2. ?
t , . - -

t0 t0 +1,
.
, , ,
. 4 . 1 . ALOHA
ALOHA ,
, - , . -
. - ,
, . t0 +1 tu + 2t, .
298 4. 299




I


ALOHA: S = Ge~G

I
00 0,5 1,0 1,5 2,0 3,0
to+2t ( + 3 f G ( )
. . 4.3. ALOHA

. 4 . 2 . , ALOHA,
ALOHA ,
, k , Enter. -
: . ,
(4.2) ALOHA .
[*] = -
,
, ,
, -
~. :
~. , -
, 2G. , S=Ge~c. (4.3)
, = e~2G. , . 4.3, ALOHA G = 1.
5 = GP0, : S = 1/,
S=Ge-2C. 0,368, , ALOHA.
ALOHA 37 % ,

37 % 26 % .
. 4.3. 5= 1/2,
G
0,184 G = 0,5. , , ,
, 18 %. . ,
, , , , , . , -
. , ~. , , -
. -
ALOHA , 1 - e~G.
1972 . (Roberts) , - k ( k - 1 , -
ALOHA (Roberts, 1972). - ),
,
.
.
, -
.
p
k = ke'
'=
3 0 0 4. 3 0 1

-
, ,
G, -
, , .
.
CSMA 1, -
ALOHA ,
1, , .
. 1970- , -
, . -
, . ,
- , -
. . -
ALOHA. He , , , , ,
(, . ,
- , - .
), - -
, . , -
. - , , ,
, , ,
, , - . , -
. - .
, . ALOHA, , -
. ,
ALOHA.

CSMA.
ALOHA - , . -
, , 1/. - , . -
, , , , , . ,
. , ,
. - , .
, . , -
. ,
, 1/. , - , CSMA -
. 1.
, - , , , CSMA
, . . -
. (Kleinrock) . , . -
(Tobagi) 1975 . , . q-\-p
. . -
, -
CSMA . ,
, , 1-- . , -
CSMA (Carrier Sense Multiple Access . ,
). , , -
, , . . . 4.4
, - , , ,
. , . - ALOHA.
302 4. 303

CSMA 0,01 , -
( ).
CSMA

CSMA 0,1

CSMA 0,5 ,
IIIIIIII II

.


t*1

. 4 . 5 . CSMA/CD : ,

3 4 5 6 7 8 9
G ( ) .
. 4.4. , t0.
, , -
? , -
CSMA , .
CSMA, , - -
ALOHA, , .
, , . - , , ,
, , , -
. , , , , , , .
, , ,
. , , . -
, - . . ,
. - , . -
. , CSMA/CD (Carrier-Sense Multiple t0 .
Access with Collision Detection - , , , -
), -
. ,
MAC. ,
, , ,
Ethernet, -
2 -
CSMA/CD.
. , , -
CSMA/CD, - , , 2 -
, , . 4.5. - .
t0 . - ALOHA 2. -
, , . 1 * 5 . ,
, . 2 1 . -
- , , 1 2 .
.
, , , -
, , . .
. , CSMA/CD - , , , , ,
, .
304 4, 305

(, . ,
). , -
. .
, -
, . CSMA/CD 8 8
. - 1
, - 0 12 3 4 6 6 / 0 12 3 4 5 6 7 0 12 3 4 5 6 7
. 1 1 3 7 1 1 1 5 1 2
1 1
,
MAC .
. 4.6.
(, -
). .
,
d . - -
, .
CSMA/CD , , -
, . , 0 1. , -
, , - -.
( ) . CSMA/CD - N/2
. , - N () -
, , , ,
. .
N , - . -
0 N- 1. , (N/2 ).
, - .
. , - 1,5JV
. : , ^ N/2 ,
? - , N . -
. 4.5, . . -
JV , d d/(N + d).
, - ,
, , N N . -
, ,
N . 0 , - d/(d +1). -
0- . - N(d + l)/2
. 1 1 , , .
, 1 0. N
, .
(. 4.6). - 1
, , . . , -
, , - . , , -
, N . - , . ,

L
( ) - . -
, , , ( ). -
306 4. 307

. Datakit (Fraser, 1987). (7 6),


, , - 1 (, 4, 5). ,
. : , , A, G, , , F, D.
: D , .
0 , 0 - , -
, . , ,
0010, 0100, 1001 1010 , . , - -
0, 0, 1 1 . .
1. , 0010 0100 -
, 1001 1010 .
0 ,
. 1, 1001 . ,
1010, . , - : , CSMA, . -
, . - :
. 4.7. , . -
. - (
, . ALOHA) , .

, ,

. .
0 12 3 ,
0 0 10 0 , -
, , .
| 0 1 0 01 0 ,
1 0 0 1| 10 0 - , -
.
10 10 10 10 . ,
10 10 .
-
\ , -
0010 1001
0100
. ,
, -
.
. 4 . 7 . .
,
d/(d + g^ . ,
, - k . -
, logjiV - . , -
100 %. , kp(l -'1-
() (Ward) 1979 ,
, , - ,
. . . , 1/k.
, , - 1/k, -
0, , :
. , , , D, A, G, , , F -
7, 6, 5, 4, 3, 2, 1 0 , - [ ] = . (4-4)
D , 0.
3 0 8 4, 309


. 4.8. - -
, , -
, , 1/. (Dorfman, 1943). N. -
.
. ,
1,0
.
0,8 , .
, .
0,6 (Capetanakis, 1979) -
, . 4.9. -
0,4 .
- , 4 .
0,2
, -
0,0 , , 2 .
5 10 15 20 25 ,
( 3 ). -
. 4.8. , -
, 4.
, -
- , .
.
( ). -
0 0. - ,
.
, 1 1, . .

, -
(. ).
, . -
, . -
.
CD E F G
, -
. - . 4.9.
(, ).
, . , 0,
, - .
, 2, . - . -
, . -
, -, , , ,
, . , .
( ALOHA). -
- 1, , -
, .
( , ), - 2 3. ?
. , ,
310 4. 311

. , - , -
q ( ( , ).
), . ,
. 4.9 - 1 0, 2 3 0 , -
1 . . , i . .
2"' . q ,
i 2-'q. , -
, -
1, , 2-'q - 1.

i = \og2q.
i IX i 11
-
, (Bertsekas) -
(Gallager) 1992 . , , -
+ 1
G . 1 ,
2. . 3 -
, . ( , -
1 2 , 2 -

, 3.) 3

6. 6 -
, 7 G.





-
. 4.10.
, -
. : 1)
, - , , -
( ). ; 2) -
(Humblet ., 1992). , , ; 3) , , ,
- UDP-. -
(. . 2.8). , - , ,
. - CONNECTION REQUEST ( ) -
,
. ,
. , ,
.
.
. .
(- 1. -
), . 2.27. WDMA (Wavelength .
Division Multiple Access - 2.
) . - .
,
. 3. .
, 4. .
. 4.10. , - ,
+ 1, - ,
312 4. 313

. - (4), DATA FOR YOU IN


, , SLOT 3 ( 3). -
. 3, . -
, 2 . .
, , . . , -
. ,
, - . -
, . , . 4.10 , - ; , -
0, 4 5. .
( ). , -
, , 4, .
(CONNECTION REQUEST). - ,
, + 1 . ,
, 4 . - ,
. - ,
, , . .
, WDMA-,
, . . , . -
, - , . -
4 . . , .
, , . -
. DWDM (Dense
. Wavelength Division Multiplexing -
, - ). . (Bogineni ., 1993; Chen,
. , - 1994; Goralski, 2001; Levine and Akyildiz, 1995).
-
: , 3.
. ,

, -
. , . -
, - . -
. , -
, . (on-line),
3. . -
, , , .
. , -
( ).
. - ,
, : . , ,
3? ( 3 , -
), - : 802.11. -
, -
. -
(MAC).
, .
. -
()
. CONNECTION REQUEST (Geier, 2002; ' and Petrick, 1999).
314 4. 315

- , ,
(- ,
). .
. : ,
, . 4.11, 5. -
3-4 , , - ,
, - D,
, 2. , , .
, .
, . , , -
1 2 /. , - .
, CSMA , -
. . -
, - ,
, . , -
CDMA. , - ,
, - , , -
. , .
- -. , -
. . ,
, . -
-
, , , , -
CSMA (Carrier-Sense Multiple Access
. , ,
) ,
- , -
. , -
. , , .
, , -
. , - MACAW
. 4.11, .
, , - , -
. , - , (Multiple Access with Collision Avoidance
, , D, . ) (, 1990). ,
, , -
,
h , -
. . 4.12.
k , .
, RTS (Request To Send -
), . 4.12, . (30 )
. 4 . 1 1 . : (); () , . -
CTS (Clear To Send ), . 4.12, .
, , , CTS (
. 4.11, . , - RTS). CTS, .
, , , ,
, . , RTS,
. , - , CTS
, . , . , CTS, , -
316 4. Ethernet 317

, , . , CSMA -
, CTS. RTS, -
- .
( ) -
, , - .
. , -
. , -
, -
.

Ethernet
, , -

. -
, , . Ethernet
. 4.12. : RTS (); S ( 1), IEEE IEEE 802,
CTS () . ,
(. . 1.4). , , ,
. 4.12 , - IEEE , -
. RTS, , . -, -
CTS, . - . 802.3 (Ethernet) 802.11 ( ).
CTS, , - 802.15 (Bluetooth) 802.16 ( ) -
. D, , - . , , ,
, . RTS, CTS, . 802.3 802.11
, , (MAC) .
. , . (LLC,
, D, 802.2) , .
Ethernet Ethernet ( 1)
,
.
. Ethernet, -
, - , () Ethernet.
. , RTS - Ethernet IEEE 802.3 ( -
. . - , ), .
, CTS , Ethernet, IEEE 802.3. -
. , - , Ethernet, (Breyer and Riley, 1999;
, , Seifert, 1998; Spurgeon, 2000).
, Ethernet.
, (Bharghavan)
1994 , - Ethernet
. MACAW
( for Wireless ). - Ethernet (ether , -
, ), . Ethernet
, - , . 4.1.
. , 10Base5 ( Ethernet)
(), - 802.3.
318 4. Ethernet 319

, 2,5 , -
. ( 802.3 , ,
, .) .
. 10Base-T. .
. 10Base5 (switch),
: 10 /, (BASE- .
band signaling), 500 . , - . 4.13. 10Base5 -
_ 0 . Base ( () ,
BASE), , . , -
, . - - . , ,
10Broad36, - ,
. , , Base . , -
100- - , .
. 10Base5 -
( ) .
4 . 1 . Ethernet 50 . .
.
. ,
10Base5 500 100 ; -
. -
10Base2 185 30 , .

10Base-T 100 1024
10Base-F 2000 1024

Ethernet 10Base2 ( Ether-


net), , 10Base5, .

BNC-
^ +
, - .
+
BNC- . ,
, . , 10Base5,
185 ,
30 .

, ,


-

. 4.13. 802.3:10Base5 (); 10Base2 (); 10Base-T (e)


. ,
. : . ,
- , - . ,
, . - . -
, , -
. . -
- .
, , -
(), . , .
320 4. Ethernet 321

10Base2 -- . , () -
BNC-. - . , , -
, - , (
. , ). -
10Base-T , ,
(, ), 2,5 , -
. - .
,
. 10Base-T -
100 , 200 , -
( 5) . 10Base-T Ethernet -
Ethernet 0 0 1 5,
. . 00010000,
10Base-T (100Base-T) . 10000000 01000000,
Ethernet 10Base-F (0 ) 0 (0 ). , , -
. +1 , -
, - -1 . , -
/ - .
. . -
. 4.14 . . -
. 4.14, , - .
. . 4.14, , , -
? , - , .
() . - : -
.
10Base2, 10Base5. . -
, . 4.14, , - 1
, -
-
, . -
.
,
.

, -
1
,
. , 10 /,

1
_

D I t

20 . -
. 4.15, .
, . 4.15, ,
. 0 -
a
, 1
. -
. 4.14. : (); (); ();
() . ,
. Ethernet -
802.3 . - . -
- +0,85 , 0,85 ,
, . 4.14, . 0 .
322 4. Ethernet 323

Ethernet , (, 2 0-1500 0-46


802.5, ).

I


i i V
4

0 1

. 4.15. (); ();


()

. 4.16. : DIX Ethernet (a); IEEE 802.3 ()

Ethernet
46- ( ), -
, DIX (DEC, Intel, Xerox),
. -
. 4.16. Preamble (, -
. , , -
) 8 10101010. -
IEEE, ,
. 48 - 2 = 46
10 6,4 , - 7 1013 . ,
. - 48- .
, .
.
: . - , , .
, -
2- 6- , -
, Ethernet, -
10 / 6- .
, . -
0 1 -
, .
. -
, ,
. , -
1500 . , -,
, , .
, DIX.
. - ,
, . - , . 1978
. - . , -
, : , , , -
, Ethernet; - .
. -
, -
, - . , 0 , -
. , . , , -
. , ,
324 4. Ethernet 325

. , ,
Ethernet 64 ( - .
). 512 64 . Pad -
46 , Pad, 64 .
.
( ) , -
, - . 2500- ,
, - 1 /, 6400 . -
, . 640 ,
. 4.17. 0 . 250 .
. , .
( - ), Ethernet .
. , , 32- - . - -
, , , . ( ), -
48- , - , , , .
. 2 -
. - (CRC), 3.
. IEEE Ethernet, -
, . 4.16, . -,
7 , (Start
-
of Frame) 802.4 802.5. -,
Length. ,
, -
,
. ,
.
, 2 , 802.3 -
,
1=1 DIX Ethernet,
"^
. 1997 IEEE ,
-
. 4.17. 2
. , , 1997 ,
, - 1500. , , 1500,
, . , Length, 1500
- , , - . IEEE , -
, , . - ,
, , .
2. 10 /
2500 (-
802.3) -
50 ,
, -
, , , . ,
. . 4.5.
, -
,
. 10 /
( -
1000 , , 500 .
), 2. Ethernet
326 4. Ethernet 327

, (Metcalfe) (Boggs) (1976) -


512 , 51,2 . , -
0 1 , - . -
. , , -
, . ,
0, 1, 2 3 - A = kp(l-py- .
1
(4.5)
. ( -
'/ 4 ) , = 1/k. k, -
3
0 2 - 1. , 1/. ,
j , , ,
i -

0 2' - 1, . -
10
1023. 16 -
. 2, -
. w = 2/. -
, -
, , - , ,
. 1023, - 2 5,4.
,
,
, -

. , -

, 0 1,
= . (4.6)
, -
99 1, 0. + 2/
. , -
, - , ,
. 4.14, . ,

. , Ethernet
,
.
.
(4.6) F, -
, CSMA/CD -
, L -
. ,
: . = F/B
, - (4.6)
, , -
. - = . (4.7)
, , ^ l + 2BLe/cF
. - , .
(Tokoro and Tamaru, , (-
1977). , , - BL) . ,
. -
, . .
( , , -
802.3 ), , Ethernet
Ethernet , .
k . . 4.18
. - 2 = 51,2 , 10 /.
328 4. Ethernet 329

(4.7). 64- . -
64- , . - , -
, 1024 , - .
, 64- ,
174 , 85 %.
Ethernet
1,0 Ethernet . , -
0,9 1024- . -
, 10 / 100 /.
0,8 ,
0,7 100- Ethernet
.
0,6
, , , -
0,5 Ethernet, . 4.19. -
, , -
0,4
4 32 ,
0,3 . 10Base-T,
.
0,2

0,1

_L J_ _L
0 1 2 4 8 16 32 64 128 256

,
. 4.18. 802.3 10 /
512-

, -
, . -
-
, + w . ,
1/( + w) . 10Base-T

" , . 4.19. Ethernet
k k kX
. Ethernet,
, - . , , ,
. ( : w k.) - , . , -
. (Bertsekas and Gallager, 1992). . ,
, -. -
Ethernet ( ) .
, - .
. , - , ,
, , , ? -
(Paxson and Floyd, 1994; Willinger ., 1995). , . -
. - .
,
330 4. Ethernet 331

CSMA/CD - , -
. . -
- , -
, - , .
. : KISS (Keep It Simple, Stupid! He ,
, . - ).
- , , -
. -
, Ethernet-, 10 /. -
, . - , 10--
- , , , , -
, . ,
CSMA/CD. , - - .
. - , 1992 IEEE
. , 802.3
. - . , 802.3 -
, . . , -
- , , -
10Base5, , .
. ( -
Ethernet, - ). -
. 802.3, .
. 4.19 , 12-- , -
. , , : -
, . ,
, (, 802.12), , , .
, - 802.3 Ethernet -
. , .
- 1. Ethernet.
. , .
2. , .
3. , -
Ethernet .
- , 10 / . ( ),
300 / 1995 802.3. -
1200 /. . , -
( - . , 802.3
) : ( ).
. , - Ethernet ,
- .
. - Ethernet :
. , , -
FDDI (Fiber Distributed Data Interface 100 10 . ? -
- ), (Fibre , 10Base-5 10Base-2, 10 -
Channel). : . 10Base-T
332 4.
Ethernet 333

, Ethernet
. , - ,
Ethernet () - , -
; BNC- . 100 / -
. , ,
,
.
. , ,
, . -
0, 1 2.
3.
1 27 ,
,
4 , 25
3 ( ): -
100 /. , , -
, ( )
33,3 / . , -
100 . . -
8/6 (8 6 ),
, Ethernet,
, .
. -
100Base-TX, 5,
.
,
: 125 . :
, 200 , . -
(100 / ) 100 ( - . ,
, - 4/5. FDDI .
10Base-T, . . 4.1). 5 - , -
, . , 32 . 16 -
- . , 802.3 - 0000, 0001, 0010 1111. 16
, . 4.2, ,
, . -

-
.
.
4.2. Ethernet 100Base-TX ,
100 / .
100Base-TX 100Base-T4 100Base-T.
100Base-T4 100 , 100Base-FX,
3
, ,
100Base-TX 100 100 / 100 / . ,
( 5)
100Base-FX 2000
2 .
100 /;

1997 , , 802
, 100J5ase-T2,
Ethernet .
100Base-4T, 3, - -
25 , 25 % , 20
, -
Ethernet (, , . 4.15,
. -
). -
,
, 100Base-4T .
100Base-T2 .

, - 100Base-T , -
. , , , , - . 4.19. ( , -
, , )
. . , -
; ,
334 4. Ethernet 335

Ethernet. , Ethernet ,
. , - , 10- Ethernet, -
. , , Ethernet. , -
, - . 4.20, , ,
. - . , , -
, ( ) , - , , -
, - (. 4.20, ).
. Ethernet
. - , , .
. ,
. , -
, , -
. 100Base-FX

, Ethernet, Ethernet
,
. D
Ethernet ,
10-, 100- . -
, .
100-
.
-
(10 100) . -
. 4.20. Ethernet, (); Ethernet,
Ethernet - ()
.
Ethernet : -
. , -
Ethernet . ,
, , - ,
Ethernet, 802 . -
(1995). Ethernet, 1998 - , , . -
IEEE , .
802.3z. , -
802.3 ( - ; , -
, , 802.3. , ( -
, , . . - ). , CSMA/CD
.). Ethernet. - ,
(Seifert, 1998). ,
802.3z , . ; ,
802.3, 10 , - . -
Ethernet. , Ethernet , Ethernet.
, , -
. 48- , .
, - . , -
. . Ethernet. , -
336 4. Ethernet 337

CSMA/CD. ( 64-) - : 0,85 ( ) 1,3 (). ,


100 , Ethernet, - 0,85 , , .
100 . 4.3. Ethernet
25

.
2500 , 64- 1 / - 1000Base-SX 550 (50,
62,5 )
, -
1000Base-LX 5000 (10 )
, , (50,
. 62,5 )
802.3z , 1000Base-CX 2 25

25 , , -
1000Base-T 4 100 5-
. .
- , -
, 512 . -
: 10, 50
, -
62,5 . ,
. , 512 . , -
46 . , -
. - . 4.3, . ,
9 %. ,
, , 1,3 10- . -
. , , ,
, , . . ,
512 , , , - , .
. , 1000Base-CX . -
, , , - , (1000Base-LX),
. , , (1000Base-T). ,
. .
200 , , , . , -
, . , , -
, Ethernet .
Ethernet, , , -
Ethernet . . 1 /
, , , - 2 . -
Ethernet , .
. , , 8/10. -
, , - , , 8 ,
. . 1024 -
, , , 802.3z - ,
. . :
Ethernet , -
, . 4.3. 1 / , - ;
.
, .
.
338 4. Ethernet 339

? -,
, ,
IEEE 802.2: LLC
. -, - , , ,
. - , . 3 ,
, .
, , - .
, , . ( ) ( -
).
, , , . -
. , 802, . -
. , computer science, , . ,
- IP- . IP- -
, . 802
Ethernet, 1000Base-T, . , .
, 1
, ,
. 4 5,
, .
4 . -
. , IEEE , Ethernet
00, 01, 10 11. , . - 802. , LLC (Logical
2 , , Link Control ),
8 4 . 802.x,
125 , 1 /. - . , HDLC, -
. 3. LLC -
, MAC ,
1 / . , -
1 / , - . 4.21.
, 1953 . :
,
Ethernet. , .
.
( Ether- LLC
LLC |
net, ). -<
MAC
, MAC | LLC | [ MAC
, -
. , , Ethernet,
0x8808. -
t

, , , . -
PAUSE, . 4 . 2 1 . LLC (); ()
-
. Ethernet 512 , LLC .
33,6 . LLC .
Ethernet , 802 . IEEE LLC ,
10- Ethernet. - .
- z. 802.x, . -
, , - .


. 2002 LLC : -
802.3. , 100- Ethernet . , -
340 4. 341

. LLC - Ethernet
: , . . ,
, - , -
. DIX. - . :
, ! ! -
HDLC (. . 3.17), - . -
, , . FDDI, -
. - ATM , , , ,
3. IP- Ethernet, - , -
LLC . Ethernet ,
. , Ethernet
, .
Ethernet Ethernet , ATM, -
, .
Ethernet 20 , -
. , .
, -
. ,
Ethernet - . ?
, , Ethernet , -
. , , - .
, . , - , , -
BNC-, - .
. , : .
-, , - . 802.11 .
, - .
. - , 1,
, Ethernet.
. , , . 802.11. -
, ( ),
Ethernet . , -
MAC, .
Ethernet -
802.11 (Crow ., 1997; Geier, 2002; Heegar
. . , -
., 2001; , 2002; ' Petrick, 1999; Serevance, 1999).
, . ,
, -
, Ethernet -
.
.
Ethernet -
. - 802.11:
( ), -
( ). , 802.x, .
. . 4.22. -
Ethernet OSI,
TCP/IP . IP 802.x . -
, - 802.11, MAC ( ) -
Ethernet, . IP - , , -
ATM, . MAC LLC (
. ATM. ), ,
342 4. 343

802.x . LLC , , , -
Ethernet, . , ,
- .
( ) -
0,85 0,95 . : 1
2 /. 1 / -
16- , 15 1 .
. ,
-
. 2 / 2
4- , : 0001,

0010, 0100 1000.
, , , -
. -
( , )
802.11 802.11 802.11 802.11 802.11b 802.11g I
.
FHSS DSSS OFDM HR-DSSS OFDM | FHSS (Frequency Hopping Spread Spectrum -
) 79
. 4.22. 802.11 1 . , , 2,4
( [ISM] ).
802.11 1997 , .
. , , -
. .
( , ,
FHSS DSSS). - . ,
( ISM 2,4 ). - 400 . , FHSS,
, ISM-. ,
, - - (, , )
. , - , -
-. ,
1-2 /, , , .
. , FHSS
1999 - . -
: OFDM HR-DSSS. 54 / 11 / , -
. 2001 OFDM, - . FHSS
. - .
. , , DSSS (Direct Sequence Spread Spect-
, 2. - , rum -
MAC 802.11 , . ). 1 2 /. DSSS
: -
802.11: CDMA, . -
11 , -
.
MAC . - 1 (1 1 / 2
. 2 /). FCC -
344 4. 345

, : 802.11, 802.11b 802.11g ( -


, 2002 , - ). , -
. . , , 802.11.
, 802.11,
OFDM (Orthogonal Frequency Division Multiplexing 802.11:
) 54 /
5 . ,

. 52, 48 - computer science. -
, 4 ( ADSL). - MAC (, MAC Medium Access
, Control ) 802.11 -
CDMA FHSS. ' Ethernet -
- . Ethernet
, , , .
. , -
. 64 , , -
18 / QAM . 54 / . .
216 288- . - -,
OFDM HiperLAN/2 , (. 4.23, ).
(Doufexi ., 2002). - , , , -
/ - , . -
. . -
, HR-DSSS (High Rate Direct Sequence Spread ,
Spectrum , . ,
). , , . 4.23, . -
11 / 11 . ,
. 802.11b, - - , - ,
802.11. 802.11b - . ,
, 802.11. , ,
, 1, 2, 5,5 11 /. 1 D ( ). ,
1 2 . - ,
( DSSS). -
1,375 4 8 . . 802.11 , Ethernet, CSMA/CD.
. ? 802.11
- . DCF (Distributed Coordination Function -
. ) -
802.11b 11 /. 802.11b , 802.11, - ( Ethernet). , PCF (Point Coor-
7 , . dination Function ), ,
802.11b 802.llg.
IEEE 2001 , . DCF, PCF -
. 802.1 lg .
OFDM, 802.11, 802.11b ( .
2,4 ). DCF 802.11 , CSMA/CA (CSMA
802.1 lg 54 /. , - with Collision Avoidance CSMA ). -
. , , 802.11 , . CSMA/CA
, . -
346 4. 347

. , . - . ,
, , , CTS. CTS -
- . - . , -
, - . -
. , , , , ,
( .
, Ethernet) -
D. -
.
, RTS ,
- -

8, , , , . -
, RTS, ,
, .

, .
NAV (Network
Allocation Vector - ), . 4.24.
D RTS, , CTS, ,
NAV. : NAV , -
,
.
, -
, - - -, . -


. 4.23. (); ()
. , -
, - , (1 -). -
CSMA/CA MACAW -
, = 10"4 Ethernet-
, . 4.24.
. ( 12 144 30 %. = 10"5, 9
) , , , , . . = 10"6 1 % ,
D , . 1 12 .
,
.
\~^ '[' '"-' ''/'^-^
-
, -
: . . -
(
NAV k + i,
). , RTS
NAV
CTS, ,
n . 4.25. .
- ^ -
. 4.24. CSMA/CA , ,
. , -
, , - -
. RTS, - . NAV
.
348 4. 349

( ), - ? 802.11
. . -
. -
, - . -
, -
RTS 3: . . 4.26.

: CTS ACK ACK> j ACK

-SIFS-*~ , PCM
NAV DCM
'
PIFS

NAV
n -DIFS-

-EIFS-
. 4.25.

, DCF (
) 802.11. -
. 4.26. 802.11
,
, Ethernet. , SIFS (Short InterFrame Interval
PCF ( ).
). , , -
, ,
, -
. -
. CTS, RTS;
, PCF
, ;
. ,
, ( -
, , -
RTS ).
- .
SIFS .
, - PIFS (PCF InterFrame Spacing -
(10-100 ) . -
PCF) ,
,
. ,
( FHSS), . .
, - -
,
,
. , -
, -
( -
.
), .
DIFS (DCF InterFrame Spac-
, >;
Hig DCF) , -
. ,
( . ,
) , ( .
). ; EIFS (Extended InterFrame Spac-
- ). -
. -
PCF DCF . - .
: - * ? , , -
350 4. 351

, - , . 16 12 -
. , 4 . -
, 2312 . , ,
.
802.11: ,
802.11 , : - , :
, . , . -
, MAC. , , : ,
, , - . ,
. . RTS, CTS .
. 4.27.
(Frame Control). 11 .
, -
. (, 802.11 ,
) (, RTS CTS). DS (). -
DS : - : ( )
(, Ethernet) . MF , - (, ). -
. . , ,
. , , -
. .
, - -
. W .
WEP (Wired Equivalent Protocol .
). , , .
. 1. . -
(). -
.
2 2 6 6 6 0-231:>
2 6 4
'< (
, PCF-, )
1 2 3 4
. -
.
. , -
.
2 2 4 1 1 1 1 1 """ -^ _1 1
2. .

MF W , .
DS DS
. ,
. 4.27. 802.11 , , ,
. .
, - 3. . . -
. , ,
NAV. - . ,
, IEEE 802. , . (, Ethernet, 802.11 -
, ? -
, - , .)
. 4. . -
. , . -
352 4. 353

, (
). .
5. . , -
- .
802.11 / ,
, - ? -
. .
, , .
. -
- -
, . -
, ,
:
-.
1. .
. ,
/
- ,
, , -
. ?
.
, . -
. -
. - -
,

, (). -
, . -

. , , -
. , -
, , , . .
, - . 2.27,
. LMDS.
. ,
2. . , , , -
.
.
, , -
.
.
3. . - , , ,
, . -

.
. ,
RC4, (Ronald Rivest) M.I..
IEEE. 802.16
4. . , - . 1999 ,
. 802.11 . 2002 . :
802.11 Ethernet, - ^
100 %, . ,
. : , .
. , .
802.11 , - - 802, 802.16 -
. , OSI. , -
-, , . . , , . . -
802.11 - , OSI, 802.16 .
, , , , - , -
. - , . -
. (Hills, 2001)
, 802.11 - (Bolcskei ., 2001; Webb, 2001). 802.16
. (Eklund ., 2002).
354 4. 355

802.11 802.16 802.11, ), -


-
, ? 802.11, , .
? . 802.11 -
. -, 802.11 802.16 ( PCF), -
. - , , .
, . 802.16, , ,
802.11 802.16 , , - , .
:
. . -, 802.16 - 802.11 Ethernet, a 802.16 ,
, , , . -
. . , . :
802.11 . .
, -
, . . , , -
, , - ,
- . ( ) -
. , , 802.16 - . UMTS, ,
, . , -
802.11 . , . -
802.16 , , .
. , - 802.16 . -
. , , , .
/, , , - .
. -
, , -
. 802.16:
, 802.16, . 4.28.
, 802.11, - 802,
, . . -
. , - -
, 50 - . ( -
, , , 50 - |> ), -
. 802.16 . , 802.11 ,
, - OSI.
, . (ISM) - , -
, 802.16 - . 802.16 OFDM -
10-66 . 2-11 . 802.16b 5- ISM-.
. 802.16 802.11.
- . -
, ISM-. , - , ,
802.16. - ^ -
, , ( , . 802.11 -
, , ). , - ,. .
. (, |, (, , .
356 4. 357





MAC

/



,
QPSK QAM-16 QAM-64

. 4.28. 802.16 aid .


QAM-64 (6 /)
MAC. -
,
. , . QPSK (2 /)
. 4.29. 802.16
, ( -
). 802.x - -
802.16 , - ( -
. - ), / . 802.16
. -
. , QAM-64
802.x. - . QAM-16 4 -
. , /. , , QPSK
802.16, , - . , 25 QAM-64
(, , IP Ethernet), ATM. - 150 /, QAM-16 - 100 /, a QPSK - 50 /. -
: - , , -
, a ATM . , ( ADSL, . . 2.23). -
ATM 802.16. . 2.21.
. 802.16 :
IP-? . -
. -
. GSM DAMPS -
802.16: : ,
, - , .
, 10 ,
66 . , . -
: - 802.16 . -
( ), ( ). , - : FDD (Frequency Division Duplexing
, - ) TDD (Time Division Duplexing
, . 4.29. ). . 4.30.
. , - ? ,
, .
. . (), -
358 4. 359

, , " ,
. , , -
- . -
. . 8.
, -
RSA (
1 2 3
.509).
: DES , -
DES . , , AES (Rijndael).
SHA-1. , -
?

MAC. MAC -
. 4.30. : . -
. ,
. . ,
- , , . -
. , -
MAC. , , .
- ,
MAC - , , . -
. , -
, - , . -
. . -
, - :
. - 1. .
2. .
, . 3. , ,
- .
, , -
. 4. -
.
,
, ( - 802.16 -
, , -
- . . -
). 802.11, Ethernet, -
MAC.
-
802.16: MAC , , 1. -
, , .
. 2.28. -
, - . , -
. , , -
, ; . .
, , , -
.
360 4. Bluetooth 361

. - ,
. ?
, -
.
1 1 112 1 11 16
, ,
SS

I |
,

. - 0 I
, . , -
SS
,
, -
( , , -
1 1 16 16
).
k ,

0
.


,
, . -
, . 4 . 3 1 . (); ()
.
, - (. 4.31, ).
. , - , . ( ,
, , , , ). CI
. - . -
, - , ( ).
. , , -
. - . ,
- . - . ,
Ethernet - Xs + 2 + + 1.
. . 4.31, . . -
: ,
. , , 16--
(, , - , -
) . , . ,
. .
. 802.16, - . -
, ,
.
802.16:
(MAC)
. ( ) , Bluetooth
(CRC).
. 4.31. , , 1994 . . (L. M. Ericsson) -
, . ( - -
) , - (, PDA). -
- (IBM, Intel, Nokia Toshiba) (
, . ),
362 4. Bluetooth 363

, , 2

. Bluetooth ( )
II (940-981), (,
) . , .
,
,
.
,
802.11. ,
, . \^
/
, Hewlett-Packard "\

-

.
. -
Bluetooth . 4.32. , ,
1999 1500- V1.0. -
IEEE 802.15 (- , -
) , . - 255 . ,
, ,
, - .
, . , -
, , .
IEEE, . , .
1
: Bluetooth
, . IEEE 802.15 - ( Bluetooth $5).
- , .
; , , - ,
. , . -
, 2002 IEEE - .
, 802.15.1, Bluetooth - -
. Bluetooth . -
IEEE , , - . .
.

Bluetooth
Bluetooth

Bluetooth ,
. Bluetooth (piconet), - . , 802.11
( ) , - , -
10 . , - , . .
, . , - Bluetooth VI.1 13 -
( ), . ,
. 4.32. ,
(scatternet). . , -
364 4. Bluetooth 365

, . 4.4. , - , . -
. , , -
. ,
4.4. Bluetooth - -
. , -
.
. -
. -
- ,
, , ,
. Intercom

. , -


, hands-free -

(). , , .


() .
Intercom , .
hands-free , PDA
, , , .

.

PDA -

? -
, , ,
. . -
, . . . ( -
- 1968 Datamation -
( ) - (Melvin Conway), ,
. , - , /- .
, : -
. Bluetooth - .) , -
. . , ( -
, ).
.
,
. Bluetooth:
- - Bluetooth ,
, . , . OSI,
, - TCP/IP, 802, - . IEEE -
. , , - , - Bluetooth 802. -
. 802
, , . . 4.33.
Bluetooth -
' () ,
. - OSI 802 ,
802.11. , , . -
366 4. Bluetooth 367

. , - ,
. .

1 Bluetooth, , , -
/
J MAC.
-




Bluetooth:

-
.

10 .

2,4 . 79 1 .
1 , -
1 /. -
. 4.33. Bluetooth: 802.15
.
(1600 ,
- MAC,
625 ). -
. -
; .
, -
802.11 Bluetooth -
.
2,4 79 , , , -
, -
. Bluetooth
. -
802.11, , Bluetooth 802.11, .
, , ,
802.11, 802.15 IEEE, , IEEE
.
- . -
( L2CAP)
, : ,
. -
, . 802.11 -
LLC 802.
(5 ), , -
-. , -
. 802.11
, .
. :
, L2CAP.
Bluetooth . :
, -
( , ) -
. 802.x IEEE ,
,
, LLC. , () ,
.
Bluetooth. - -
(Lansford ., 2001).
,
, , .

. ,
Bluetooth:
. , - --
. - Bluetooth.
. , .
. 625 ,
. ,
, . . , ,
. - , -
368 4. Bluetooth 369

, . . ,
1, 3 5 . 64- .
-
250-260 . -
, . , , Bluetooth:
366 625 . 126 ,
. 240 . 4.34. ,
. , . ,
, 5 625 = 3125 , , ,
2781 . , - . 54- ,
. , MAC.
- , 2744 ( -
, . . - ). , ,
ACL (Asynchronous Connectionless - , , -
), , 240 .
.
L2CAP - 72 54 0-2744
. ACL -
. .
. -
SS
ACL- .
SCO (Synchronous Connection Oriented 1 1 1
). -
, , - F S
18- ,
. - 54
. -
SCO , , - . 4.34. Bluetooth
. , -
. , .
SCO , , . -
64 000 /. (ACL, SCO, ), -
, .
F (Flow ) ,
Bluetooth: L2CAP . .
(Acknowledgement ) (),
L2CAP . -, -
. 5 (Sequence ) -
64 -
. - , .
. , 1 -
. 8- . 18- -
-, L2CAP -
, 54 ,
. ,
(, - ). . 4.34. -
-, L2CAP , . , , .
. . , 10
, 54 . : .
,
370 4. 371

(2,5 ) 802. , . .
. (Perlman, 2000).
ACL . , -
SCO: 240 . , .
: 80, 160 240 . , .
. - -, -
(80 ) : - , , .
( 240 ). - , -
, . ,
- , . -
, 800 . , .
. 80 , , - -
64 000 /. .
. - -, , -
- ( 1600 . -
).
, 64 000 / , .
- -,
, , , . , , -
1 /. (240 , -
) - . -
. - . -
SCO . ,
Bluetooth , .
- , . - , ,
(Bhagwat, 2001; . 4.35.
Bisdikian, 2001; Bray and Sturman, 2002; Haartsen, 2000; Johansson ., 2001; ,
Miller and Bisdikian, 2001; Sairam ., 2002). .





I 1

--8
, -
. -

-
, ,
. , , D-
. - Q- - - |
, , -
IPv4 ( ), IPv6 ( - D-

"

), AppleTalk, ATM, OSI . - D-
, ,
. , -
- | I
II D-
, -
, Ethernet, ,

. , -
. 4.35. , ,
, - ,
372 4. 373

, Ethernet (802.3), 802.11


(. 4.35, ), - . -
. , (LLC) (
, , - ).
, , - (MAC), 802.11 (
. , , ).
CSMA/CD . , , -
. Ethernet. , 802.11 802.3,
. . MAC
-, 802.11. ( LLC--
, - ) LLC . -
( 2,5 802.3). - 802.3, Ethernet- .
, - Ethernet. , ,
. k , k MAC -
, . .
, , , .
-, , -
, , -
, . , X X X
,
. - Pkt Pkt
, .
,
. , LLC |Pkt | Pkt Pkt
, ,
, , , .
, -, -
. -
MAC
t
802.111 Pkt 802.111 Pkt 802.31 Pkt 802.3 Pkt

, , 802.11I Pkt 802.111 Pkt 802.31 Pkt 802.3 Pkt


. ,
. -
, 802,11 Pkt * ' ' * ~ t e - 802,3
I Pkt
Si.
. Ethernet
. ,
. 4.36. 802.11 802.3

- , - ,
. , - . , .
, , -
. , -
( ) 802. -
.
802.3, 802.11 802.16, -
. .
802.x 802. -, -
, , - (. 4.37). Ethernet,
. . 4.36 . ,
(802.11) - , . -

374 4. 375

, 802.11 - , , -
MACAW; Ethernet- - , Ethernet. , -
. , ,
, , , - 802.3. -
. , ,
, , . . .

, 802.11 ,
802.3
802.11 (
) (
).

802.11 .
1 2 3 4
, . 802.11,
802.16 -. -
PCF, . Ether-
802.16 0
I
net , -
. 4.37. IEEE 802.
Ethernet
.
-,
.
,

. , Ethernet - ,
802.11b, 11 /, , IEEE 802.x . -
, . , ,
, , - , -
, - (, Ethernet). -
- , - , IEEE,
. .
-, , , - - , , -
802.x - ... . . -
. , , , ,
, . . ,
. - (). , .
, , . . . , .
, . ,
, . , , , -
, . ,
; . 4.38. 1 1 2, 2 2, 3 4.
. , 802 . , 1 1, -
. - , ,
. , , 1 1,
. 802.11, 802.16 - F, .
. A Ethernet , -
. , , - , , .
376 4.
377

, ,
, -
. , .
. , 2
LAN 2, , 2, 1. , .
. , - 2. , .
, 2 . 3. , .
.
.



, . 4.39. ,
1 2 3 , ,
. 4.38. .

, - . , ,
1 V ^ 2
, , -
:
, , . 2
. , ,

.
;1>^ *2)

. , -
, , . 1
, , -
, . , 1 . 4.38
, 2 , , ^ -
2, . . 4.39.
, 1, -
2, 2 . , ,
F (. 4.39) ,
, , . - ,
, 2. -
. 1 F2 , -
1, F3 ( ). -
. , -
, 2 Fi 1, F4 (
.
). 1 Fv 2 F3.
- , .
. , -
-
, ,
, ,
, -
. -
.
. ,
, , - , - . 4.40, , .
, . . -
378 4. 379

, . - -
, , (, -
. 4.40, . ).
. . 4.41. -
, - .
. - . ,
, . .

, >

2






,
. 4 . 4 1 .


. -

-

. 4 . 4 0 . (); , () (MAC) . -
, ,
, , . , -
. , -
, . - , .
. -
. . ,
. . - ,
, . .

, , , -
. , , , ,
( ). - ,
, -
.
(Radia Perlman) (Perlman, 2000). . , -
IEEE 802.ID. , , .
, - , -
. , -
, .
, , -
. , - - . 4.42, . , ,
, . .
, . : - , -
380 4. 381

. , . ,
(, TCP) - . , -
. , , 802. . 4.43, .
,
(, IP-). . 4.42, IP- . - D D D
( ),
(CRC). ,
, ,
-
.





F F G F G




. 4.43. (); (); ()
,


, .

.

, , ,
( ) . 4.43, . ,
, ,

TCP
CRC . Ethernet 48- ,
. 4.16. , -
( ) , 4 8 .

Ethernet, , ,
, .
. 4.42. (); , ()
, , -
, . , ,
. , , .
. , ,
. , , - . .
. , , -
. . Ether- (. 4.43, ), . ,
net , - (. 4.43, ) , , -
500 2500 . . , . 4.43, -
. () ,
, . , - , .
. - ,
, , . , , . -
. , . -
, . , -
, , . -
. , -
, - .
382 4. 383

, 1990- 10Base-T
, . , -
(, ). , , -
. - , (. . 4.44).
. , , , -
, - , 5; -
. - , () 3,
, Ethernet.
, ,
. ^

, , -
, ,
. , -
. -
,
( . 4.42), -
. ,
. IP-,
32- (IPv4) 128- (IPv6), 48- (
802) .
, ( , -
). -
5.
, .
,
, . , -

, , TCP/IP, -

, ATM.
, . . 4.44.
, -
Ethernet ( ) -
, . ,
, . -
e-mail SMS- -
k , k .
. ( ), -
, -
.
, , , ,
, , ,
. - . , ,
, . - .
( . 4.35) - , , ?
. , . . -
, - .
. - -
. , .
384 4. 3 8 5

. ,
, , - -
. , , , - .
, , - ,
. - ( -
- ).
- . , -
, - , , -
. . -
. - 802. -
, . , . . -
- , (Breyer and Riley, 1999; Seifert, 2000).
, - -
. , (. . 4.44).
. - , , -
. , - , ,
IP- , , - - .
? 5, () , -
: - , -
: , - IP- . ,
? . - , , . . -
. ,
, , .
. , . 4.45, .
: (),
, - (). -
. , , 1 2. ,
: 1) ( ), -
; 2) - .
. , .
, - , -
;
. ( - . . 4.45,
- - , ,
), - .
. ,
, - .
, , () -
. , - . , , , -
, , - , .
, . ( ) , -
, - .
, , ,
, , - . . 4.45, .
. . 1
386 4. 387

, . ,
( , ), - 48- -
. 1 , , , . -
, . , , , 1
. 4.45, . , -
- ( ,
B C D

, GW
, ).
, ()
, , , IP- -
, AppleTalk .
N
IP- . -
, -
GW , .
-,
, , -
, .
- F ,<3 H.
, , , -
.
. 4.45. , , , .
(); 15 , () -
, . , -
2 . , 4 - 3- (, IPv4
, . - IPv6) . , -
2. - 4 - .
, , 2 , , IP- (
. F 5- ), , -
, 2 . . -
, 2 4 . , , -
2, 2 4 , , IPv4, IPv6, . ,
1, 2, , , - IPv7? , , :
.87, 2. . 4.45, , , ?
, , -
, , IEEE 802.1Q
. , ,
, , - , , .
. ? - - ,
: . ,
1. . tHna 802.11 802.16
2. - . . - 802.16 -
. Ethernet ,
3. 3- IP- . ,
- . - ?
, IEEE 802 1995 . -
. . 4.45, 3 1, Ethernet!
1 . ?
802.1Q, 1998 .
3 8 8 4. 389

, . - -. , -
, , Ethernet, , -
- . , , - , MAC- IP-.
:
1. , - - -
Ethernet?
2. , ?
3. , ?
, 802 , , -
, .
,
, . , ,
, . 4.45, - , -
, ,
. , -
, , -
-
. :
802.1Q. . -

, Ethernet, .
802.3 .
. 4.48. Ethernet - Ethernet.
, , -.
Ethernet ? , -
, , 802.1)--
. , - Ethernet
, ( 802.1Q),
? : - . -
, , , - , , , -
. , ? . , -
, , , , , ,
, - ( , , -
) . Ether- . ,
net-, 802.1Q, . , , -
, Ethernet - -.
802.1Q, , , -
Ethernet - , -
802.1Q. , - , .
1518 , 802.1Q (
1522 . , MAC- IP-.) -
, - , ,
(, 802.1Q, , -
Ethernet), , .
(, Ethernet). . 4.46. 802.1Q. . 4.47.
- , - , , 2- .
. , . -
390 4. 391

0x8100. 1500, Ethernet , ,


, . , . ?. -
, 802.1Q, , , , : -
. . , -
.
802.3 . , -
.

, . , -
I
4, 3, , , , -
802.1Q , 4. 802.1Q

, .

(Perlman), -
802.ID.
, -
CFI

. Ether-
. 4.47. Ethernet- 802.3 802.1Q net -
,
. - .
, 12 . - - -
, - , - . , ,
, : , . ,
- , .
. Ethernet- - . , -
.
, - .
, - -
, , .
. 5.
,
, .
Ethernet.
Ethernet (
IP , ). .
, CFI (Canonical Format Indicator
), . . -
, , -- .
(, , ), . 4.5.
- . -
, 802.5, 4.5.
802.5 Ethernet .
Ethernet . , - (FDM)
, - (WDM)
.
: ,
. ALOHA
,
- , - *?
3 9 2 4. 393

4.5 {) ,
, . -


, , ,
ALOHA
.
CSMA ( .
) ,
1 CSMA . , , -
CSMA , MACAW, -
CSMA CSMA , CSMA. -
CSMA/CD (CSMA CSMA
) . IEEE 802.11
CSMA MACAW. -
- -
CSMA/CA.

Ethernet
. CSMA/CD. -
, , -
, -
. 10 / 1 / .
.
, MACAW 802.11. , , -
CSMA/CD
Ethernet , -

FHSS ,
.
DSSS , . , MACAW,
.
CSMA/CA
. -
, -
- . -
. - . ,
. , , - 802.16 ( -
. , , -
- ).
, - Bluetooth , -
. ALOHA . Bluetooth
, . ALOHA, .
, - 802.11,
. -
, . , -
, , .
, , .
. . ,
, - - .
, , . - , . -
. . -
, ,
394 4. 395

. 7. ALOHA
( 802.1Q), - -
. 4 .
.
8. -
s, :

1) -;
1. , , -
2) () (Ward) -
. ?
100- . ,
. - 9.
, 10 000 /. () (Ward).
- : 8, 2, 4, 5, 1, 7, 3, 6, 9, 0. -
( ) 4, 3 9. -
. , ?
10. , 1 16, -
1) 90 /;
,
2) 900 /; . ,
3) 9000 /. , ,
2. N ALOHA, ?
56 /. 1000- 11. 2"
100 , - . -
(, ). 2 . -
N? , , -
3. ALOHA , 2" 1?
. ? . 12. , , -
4. 10 000 , , CSMA/CD. -
ALOHA. 18 CSMA/CD?
. 125 . - 13. WDMA GSM?
? ( . 2,
5. ALOHA 50 - GSM.)
, . - 14. , F,
40 . .
1) ? ? .
2) , k - 15. 15 .
? ,

3) ? 4 , .
6. ALOHA - ,
, 10 % . , , ,
1) G? :
2) ? 1) ;
3) ? 2) 802.3.
396 4.
397

16. Ethernet - 28. . 4.24 : , , D. ,


10 /? , ?
17. - 29. 11- 802.11b
' : 0001110101? 64- 10~7 .
18. - ?
? , 30. 802.16
. 20 . ?
19. CSMA/CD ( 802.3) 1 - 31. IEEE 802.16 . -
10 / 200 /. ?
256 , 32 , -
32. , -
. - -
32- .
.
, , ? 33. . 4.32 , Bluetooth -
. -
20. CSMA/CD ?
( ) .
. 34. . 4.22 .
, k-u , Bluetooth?
? ?
21. CSMA/CD, 1 / 35. Bluetooth .
1 , ? - ?
200 000 /. ? 36. 802.11 -
22. IP- Ethernet. 60 , - . , -
. LLC, - Bluetooth?
Ethernet-? , ? 37. . 4.40. , -
23. Ethernet 64 , - 1, - 2, a D - 8. -
, , . 4.40, .

-
. Ethernet -
:
64 , , -
Ethernet. - 1) D;
? 2) ;
24. , Ether- 3) D ;
net 1518 ( 1500 ). - 4) D 6;
? .
5) D ?
25. 1000Base-SX -
1250 , Ethernet - 38.
1 /. , , -
. . 4.40. -
- ?
- , , ,
26. Ethernet? - ?
, . : ,
39. , .
Ethernet.
, -
27. , - , . -
. ? ?
398 4.

40. , Ethernet, -
, 10 /.
?
41. , . 4.45, . / -
, - -
? , ?
42.
5
.
43. -

. , .
44. , -
. , . 4.45, ,
? -
? .
45. . 4.46 () -
. ?
.

46. , CSMA/CD -
Ethernet N , -
. , -
.
(51,2 ), -
, , -
. .

-
. , -
.
, , -
,
. ,
,
.

( ) -
. , -
, , -
. , ,
, .

IP, -
.
400 5. 401

,
, -

. -
, , . . ,
.
:
-
, - .
, .
. 5.1. , -
(, ), .
, , - , ,
. 1 .
, . 2, , -
, -
F, , . -
. , -
F , , - . -
- .
. , , , -
- .
, , - ( -) ,
(
). . ( -
),
, .
(

),
.
2 , ,
SEND PACKET (-
) RECEIVE PACKET ( ). ,
-
. , , -
. ,

1 , -

.
. 5 . 1 . , , , ,
. , - , .
, , - , 100
. , . , -
, . ,
, - - ,
. , ,
. .
402 5. 403

, , - , -
ATM. - .
, ATM . - .
,

, . ,

, , -
, . - .
, 4.

2
' 2

,
, . 1 V
.
,
.

. ,
, , , .


, , -
- : D
- . - ; -
, , D 8 D D D D
. .
; F F\ F F F
.

. 1
. 5.2.
(. 5.2) 2.
, , 1, 2 3, ,
2, 2. - ,
1; , . . -
, - . 1 ,
. , F. F,
. 2 .
, 2 3 .
, (1, 2, 3 4) 4 .
-- , -
, . F, . - -
. , 4 . , -
- - , ,
. : - ( -
() . ). , -
, - , .
-
. , , . 5.2
.
,
404 5. 405

. , , ,
, 1, -
1, 1, ,
. - . -
. . -
, . 5.2. , -
, .
, - .
. -
, . -
. ,
. ,
, .
, . 5.3. , -
1 2. - . . -
. , . 5.1,
, - .
1 1, -
1. 5.1.
1.



\



.
2_
7"\~ 2

, ,

1 ,





1; 1 ; 1 ; 1 ; 1 ; 1 F; 1
: 1 ~~\ \ 2 " 7"! 2 -

. -, -
.
. 5.3. , -
. , -
, ,
, -
2. 1 ( , -
) - .
. , - .
406 5. 407

- ,
. (, -
, - ).
, . ,
, ,
, . -
, , - , .
. , - -
. . . -
. .
(, - .
) - , -
. , , -
, , , , ,
. , , .
, ,
. . -
- . -

-
. -

, , - .
, .
, , - . -
, -
( , ,
, , . ,
, ). -
, - -
,
, .
. ,
, . 5.4. ,
.
', ', ,
.
, X X' -
. X \ ,
. ,
-
. - .
. -
, -
, .
-
.
-
,
I
. , -
,
. , -
. ' '
. . 5.4.
408 5. 409

- . 5.5. .
, , . , . -
- -
. .
, - .
.
-
, ,
, -
.
: -
.
-
. -
, ,
. -
.
, ,
. 5.5. (); ()
.
( ,
, , , - , -
, , ), . . -
(, -
, ) , - , -
(, . , , -
). -
, , . - . -
. ,
, -
. .
, ,
, ,
. -
. , - , -
- . -
, , -
. , , (
rv ). -
2. - .
, 2, rv . -
, .
, {2 . ABC ABE . 5.6 . -
- . , ABC -
- ABE (, -
. . ).
410 5. 411

. , -
7 (2, ) {,-)
, -
.
D (=, -) , , -
(. 5.6, ), , -
, . D.
. -
, .
- , -
(2, ) (9, ) (2. ) (9, ) , . -
, . ,
, . 5.6, .
.
,
6 (5. ) (.,-) . (
) , (
), , , -
(2, (9, S) 8 (2, ) (9, S) .
-
, -
) ( , - ) .
. . 5.6 .
(9, G) (5,) /(8,/=) , , . 5.6, .
. , -
. 5.6. D. , ABE, AXYZE.
Z , . , -
, , Z , -
, . AXYZE .
. , , Z .
, Z , -
. . AXYZE , ABE.
, Z , Z -
, , Z.
. 5.1. dist -
, - , shortest_path. -
, , .
, . -
, - s, t
. t s , s t, , .
( . , -
. (Dijkstra) 1959 . , .) -
( ) ,
. , , .
. path, . -
, . ,
. - , .
412 5. 413

5.1. -
Idefine MAX_NODES 1024 /* */ . ,
idefine INFINITY 1000000000 /* , */ ()
int n. dist[MAX_NODES][MAX_NODES]: /* dist[i][j] - i j */ .
void shortest_path(int s, int t. int path[])
{ struct state { /* */ -
int predecessor: /* */ .
int length; /* */ . , -
enum {permanent, tentative} label: /* */ .
} state[MAXJODES];
int i. k, min; -, -
struct state *p; , .
for (p - &state[0]: p < &state[n]; p++) { /* */ ,
p->predecessor = -1; .
p->length = INFINITY;
p->label - tentative; ,
} k, , k
state[t].length = 0; state[t].label permanent; . , , -
k - t; /* k - */ . .
do { /* ? */ , k,
for (i - 0; i < n: i++) /* */
.
if (dist[k][i] !- 0 stated].label tentative) {
if (state[k].length + dist[k][i] < stated].length) {
stated].predecessor - k; .
stated].length - state[k].length + dist[k][1]; , , -
. , , ,
}
/* , */ ,
- 0; min - INFINITY; .
for (1 - 0: 1 < n: i++) , ,
' if (stated].label tentative && stated].length < min) { , . , ,
min - stated].length;
-i; , -
} , , . -
state[k].label - permanent;
} while (k !- s); , . -
/* */ -
1 - 0; - s; , , -
do (path[i++] - ; - state[k].predecessor; } while ( >- 0);
, .
, ,
.

,
, ,

. , - , -
, - ,
, . . -
, : -
. . , -
, . - .
414 5. 415

, - 18 . , / ,
( ), - G , 26 .
. - G,
- (/, ), 41 (31 + 10), 18 (6 + 12) 37 (31 + 6).
. 18, -
G. 18 -
(BellmanFord) , G, .
(FordFulkerson), (Bellman, 1957; Ford and ,
Filkerson, 1962). ARPANET , .
RIP.
,



, - J
. :
/
I
- 0 24

20 21

.
12 36 31 28
, , , - 25 18 19 36

, - . D 40 27 8 24
, - 14 7 30 22
. - F 23 20 19 40
G 18 31 6 31
, . - 17 20 0 19
,

1 21 0 14 22
ECHO (), - J 9 11 7 10
. 24 22 22 0
, - L 29 33 9 9
, - *v'
Jl JH JK
. -
. , 8 10 12 6

, . , v /

,
X, , - J
X i Xf -
, X ,
i X Xt + m. . 5.7. (); / ,
, J ()
. -
, .
. 5.7. ,
(. 5.7, ). . 5.7, : -
, J . , . ,
, 12 , 25 -
, 40 D . . , / . , X -
,1, 8,10, 12 6 - . ,
. X ,
, / - X , .
G. , 8 , , G , .
416 5. 417

, , ,
, . 5.8, - 3.
. , 4, . 5.8, . -
. .
, . , -
,
,
. , -
12 3 4 ,
.
1 3 2 3 4 1

2 3 4 3 4 2
3 5 4 5 4 3
, -
4 5 6 5 6 4
1. -
7 6 7 6 5 , .
7 8 7 8 6 , -
. ,
.
(, ,
, RFC 1058), .
. 5.8. , X , -
- , , .
, -
. , -
, ,
. ,
ARPANET
, ,
1979 , -
.
. . -
, . -
,
. 5.8, .
. 56 /, -
, 1,
.
, , 2, D
230 /, 1,544 /, -
. , -
. , -
. - ,
N , N , ,
- ( ).
. , -
. 5.8, , - . -
. , , .
D 1, 2, 3 4 . -
, -
, , ,
. :
.
. , : 1. .
. 2. , - 2. .
. , 10 3. , .
, 2. - 4. .
, 3. -
D . 5. .
^^!

418 5. 419

. -
. , .
. ,
. , . , -
, , .
: -
, - ? ,
. , ECHO. , -
HELLO . , ECHO .
, . - . -
, , - ,
, F, , -
, F .
. , , -
, - .
. . 5.9, , - , -
, F. , . , . 5.10.
, - , -
. , CF EI.


F I


. 5.9. (); ()

. 5.10. ,
, -
, . . 5.9, .
N, ,
, F. CF.
ANC. . -
EI .

- EI, -
. , -
. - CF .
ECHO, - ,
420 5. 421

. , .
-: .
-
.
. , -
, ,
, .
-, ,
,
.
, ,
, .
.
, , , , . -
, , - .
. , - , , -
( ), - . -
. . (, ), .
. 5.11, , - , -
. - . , -
. 5.11, . , , .
, . ,
,
, , -
.
, -
. -, , -
, , . -
32- .
, 4- 137 .
-, , -
. ,
0 F .
-, , -

4 65 540 ( 1- ); -

5- 65 540-
4 4 2 3 5 6 .
5 2 D 3 F 7 1 D 7
-
F 6 1 F 8 8
.
, .
, , 10 ; -
. 5 . 1 1 . (); () , , -
( , ).
. -
. , , -
. , .
- , -
, , - .
. , . -
422 5. 423

.
, -
, -
. .
, .
, . - , ,
. -
. , .
, -
. .
, , , -
. 5.11, , . 5.12. - .
, , , k ,
. , , , , -
. , kn. , -
( , F ). . . ,
, .
, .
.

( ). , -
, , , -
'*> i*N , .
F F
, -
21 60 0 1 1 1 0 0 . ,
1 1
, -
F 21 60 0 0 0 1
.
21 59 0 1 0 1 0 1
. , , - -
20 60 1 0 1 0 1 0
, -
D 21 59 1 0 0 0 1 1 . (Perlman,
1988).
. 5.12. 5.11
-
, -
. 5.12,
, .
, F, -
OSPF, , -
, -
OSPF.
. , F -
IS-IS
, a F .
(Intermediate System to Intermediate System -
, , - ) , DECnet
. , EFB. , - ISO -
, , F, . CLNP, .
, , - , IP.
, . , - IS-IS (
F , NSFNET) , -
, 100011, - , CDPD. Novell NetWare IS-
, F, F. IS (NLSP) IPX-.
424 5. 425

IS-IS - . , , . -
, . - , ,
- .
. IP, IPX, AppleTalk . 5.13 -
. IS-IS - . 1, -
. . 5.13, , 17 .
, IS-IS, - , . 5.13, , , ,
OSPF. - ,
, - ,
, - 1 2, -
. , - 1 .
IS-IS OSPF . 17 7 . ,
, .
IS-IS, OSPF, -

. 1
1
.

1 2 1 - - 1 - -
/2 2\ 1 1 1 1 1 1
, , 1 1 1 1 1 1
. 2 1 2 2 1 2
1 \2 2D
, - 2 1 3 3 1 3
. , - 2 1 3 4 1 3
, , - 20 1 4 5 1 4
. , ,' \ /' 4 \''5 5 1 3
I I
1 2
,' \" 5D
. - V ,'' 4
v ^=--'
4 1 3
, . 4 1 4
3 4 5 4 1 4
-
5 1 4
.
5 1 5
, 5 1 5
. - 5D 1 6
, - 5 1 5
.
-
. , , . 5.13.
, . .,
. - , . -
, (Berkeley), - . -
, (Malindi) . , 1 5 2, -
, , - 5 -
, -. -- 3, 5.
, , - , :
, -. - ?
, 720 . , -
426 5. 427

720 . 24 , . -
30 , - , .
30 23 , 53 -
. , 8 9 - . -
10 , 10 ,
, 8 - , -
, 7 , , , .
25 . (Kamoun) (Kleinrock) 1979 - ,
, , . -
N , In N. In - ,
. , , . -
, , , , -
. , ,
. -
, , -
. ,

. , - . (,
, , - ), (
. ).
, - , ,
. , ,
. - . -
. , , -
- . ,
, , , , -
. - . -
, , - ,
. , - , , , -
. . , ,
. . -
, - , .
,
, . - . 5.14. , -
, : / . / -
- F, H,J N, .
. / ( , -
. - ),
, . 5.14, .
, . , . -
, , , ,
, , - . ,
. ( , - , -
- .) ( , ). . -
. -
428 5. 429

, 23, - , -
4 14 . ,
. , , -
. , -
- . , ,
. -
, -
. ,
.
, .
-
, . ,
. 5.15, , 1 2. ,
. 5.14. : (); (); , , -
() . . 5.15, .
-
.
-
. -
- ,
. -
, , , (

, ).



. , -
. -
. ,
.
, .
, 1000 -
, , , -
(, -

, ,
). , - . 5.15. (); ();
, , - 1 (); d ()
. ,
- , , -
, - . . 5.15, -
. 1. , . 5.15, -
. . (Chu ., 2000; Costa ., 2001; 2.
Kasera ., 2000; Madruga and Garcia-Luna-Aceves, 2001; Zhang and Ryu, 2001). .
430 5. 431

. - ,
. -
, , , .
. - , , -
, , , -
. .

. - k <
. -

, , ,
, PRUNE (), -
,
. , , -
, -
. .
-
. , ,
. -
, .
.
. 5.16. , ,

(Ballardie ., 1993).
() . - , -
, - , . , -
. - , -
, , , 1-212-5551212
. ( 1) (212).
-
. -
, . -
, , , .
, . 5.16, .
, . ,
- .
, , .
, . -
, ,
,
.
.

, , . 5.16.
, . ( ), ,
,
, 2. . :
, , . 1. , -
. . -
. , - , ,
, , - , .
432 5. 433

2. , , ,
, , - ,
, .
3.
: . -
, , - 1,
. -
, ,

4.
, , , -
. - 4.
, " ^ 3.

.
5. ,
, . 2,
, ,
, ,
, .
, -
. . 5.17 -
1. -
. 5.17.
, ,
-. , - -, .
(-), ,
() (, -) - . , , -
, . , , -
. -, - . ,
, , - , , ,
, ( 2 . 5.17). , , ,
. . - .
, , - ( and Guo, 2000; Perkins, 1998a; Snoe-
. ren and Balakrishnah, 2000; Solomon, 1998; Wang and Chen, 2001).
,
,
, ( 3 . 5.17). -
, , , -
-
, . -
( 4), .
, . , -
, .
. -, ,
, , - 4- .
. -, - , .
, .
, - -
. -, - 802.11.
434 5. 435

, ,
, . - . , -
, , , - /. , , . , -
, , -
(MANET, Mobile Ad hoc networks). . - . .
(Perkins, 2001).
.
, , ,
, IP- -
, . -
, -
. - -
, -
. ,
( ) . , -
, . ,

.
. 5.18. ();
(); , G
. AODV (Ad hoc On-demand (); , /
Distance Vector ().
). (Perkins and Royer, 1999). .
AODV (Bell-
manFord) ( ), - / ROUTE
REQUEST .
, - . 5.18, , D. , -
. , AODV - D ,
, , . , F ,
. , . F .
, , . 5.19. ,
, ( IP-),
, . -
, ,
- , -
( ). - .
( ), ROUTE REQUEST,
. - .
, , , ,
. , -
. ,

. ,
, . . 5.19. ROUTE REQUEST
. 5.18, -
, , /. -
AODV , ,
. , . ,
436 5, 437

, . , -
, . 5.19, ; .
, / ( 0, /
). , - ROUTE REPLY, . 5.20. ,
, - ROUTE REQUEST,
. . , . -
(, D), 0. -
: . -
1. , .
. , G. ,
. , - , . -
, . - , - , -
, - (7).
. -
.

2. . -
,
ROUTE REPLY, , ( . 5.20. ROUTE REPLY
: ). ? ,
- , ( ), -
. -
. , , - /. :
, , 1. /.
. 3. 2. / ROUTE REPLY ,
3. , - .
- 3. , .
. -
. , , , -
, /. -
. . 5.18 . ,
. , ( , , E,FnHn )
. - ,
. -.
-
, D , /, -
, . 5.18, , .
, - . IP--
. D. , -
, , - , . -
. : . - 0, , .
, , D. , F G - . -
D , . 5.18, . , 1.
, I , , -
(). , 2, . . , , -
. 5.18, . : , - - , .
438 5. 439

, , G -
, - . '
. , . 5.18 G - . 5.21, . D , G ,
, , / (ADGI) . - , G , G /.
- . {, ).
, , G,
Hello. , , ,
, . D -
. , ,
, ,
. , - . D ,
, , , . G / .
.
, , , -
, -
AODV ,
.
,
N . N
. -
, - .
, , . - AODV, ,
, , . . (Perkins and Royer, 2001). -
. , , -
, . , , .
. D , , (Chen ., 2002; and Johnson, 2001; Li ., 2001; Raju and
, . 5.21, . Garcia-Luna-Aceves, 2001; Ramanathan and Redi, 2002; Royer and Toh, 1999; Spohn
and Garcia-Luna-Aceves, 2001; Tseng ., 2001; Zadeh ., 2002).




1 F.G
1 F.G , -
2 F
, -
, . -
G 2

F F 1 ,
Napster, 50
G G 1 , . ,
F 2 , Napster . ,
1 G 2 ,
. , -
, , .
. 5 . 2 1 . D G (); .
- G () , -
. ,
- N , . -
, , . -
. , , ( ),
- . . ,
. , , , . , -
, , , !
. , (-
440 5.

, , ).
441

160- , . ,
, - - (key) (), key = hash(name).
, , - , hash.
. ,
, ( ), -
, , , , - (, _1-), successor(hash(name))
, , , . . -
ASCII, . - ( ) , -
- . -
, , () IP-. . ,
- -,
. - .
, , , .
, , -
. , -
- .
, -
. -

2 4
, - . -
3 4
, ? 5 7
- 1
9 12
. (Dabek ., 2001; Stoica ., 2001). 17 20
.
. - , -
, .
IP-, m- -
-. SHA-1 5 7
-. SHA-1 , 6 7
8 12
8. , 4
160-- 12 12
. , IP- - 20 20
160- , .
, 2 160 -
, . -
, 13 15
. . 5.22 = 5 ( 14 15
). - 16 20
12
1, 4, 7, 12, 15, 20 27. - 20 20
. - 28 1
- .
successor(k) -
. 5.22. 32 , ().
, k ( .
). , successor(6) = 7, successor(8) - 12, successor{22) = 27. 1,4 12.
(, , . .) .
()
- hash ( SHA-1) -
442 5. 443

- {), ( ),
-, (key) - , log2 .
successor(key) IP- , . key = 3 1.
, . 1 , 3 - -
IP- , - , 4. , 4,
. . IP- 4.
IP- . , . 5.22 - . 1 key = 14. -
4 7, 7 12. 14 1 4, -
. - . 14 9, -
, IP- , . - IP-, , 9. ,
, . - 12. , 14 -
, 15, IP- 15.
, . , 1 key =16. ,
IP- . , 12. -
: . ,
IP- , , - 16, . 14, -
, , 15. . 15 -
, , , 16 (20),
. , . 5.22 7 IP- 20 . 1.
, 10. 3, - , -
. - . -
, , ,

, -
, . -
, , /2. . ,
- - -
, . IP- successoHf). ,
, 0 - 1. (successor(r) ). ,
: IP- successotistart), . 5.22, . . ,
i k : 24 . 5.22 , -
Start = k + 2! {modulo!1"), , successor(2A), , 27. -
27 , (20).
IP- successor (start []). , 20 -
: - , 24, 27 -
, - . , 27
. 21-24 . -
k - .
. k successor(k), , , -
, , , successor(k), . . , , -
- ,
, . - successor. - ,
IP- . - .
. , -
- , , . -
, , - -
. . - ,
444 5. 445

, , - .
. , -
, s . , , -
s - 1 - .
, . , .
- ,
(Dabek ., 2001b) ; (Nagle) 1987 ,
. , Pastry, , , , -
(Rowston and Druschel, 2001a; Rowston and Druschel, 2001b). , , , , -
Freenet, (Clarke ., 2002). , - , , .
(Ratnasamy ., 2001). , -
.
. -
-
, , , . .,
, ( - -
), , . ,
. . . 5.23 - . ,
. , , , , ,
, (- , -
). - .
. , .
,
. . ,
. . ,
, . - ,
- , ,
. .
, , -
.

,
. -
.
,
1000 /,
-
1 /. , -
-
,
.
. , -
1000 , -
. 5.23. , 1 /.
100 /.
, ,
446 5. 447

, - . , ,
. , -
, - . , , -
, , , -
, - .
, , , , . ,
. , ,
: . , -
. , -
. .
- ' ,
. - , .
, -
, . , . , -
, -
,
( ) .
,
, , - -
, . - . , -
: . . , -
- , - 1,
, , , - 20 , !, -
. - . -
. , , ,
, 30 , - , -
, , - , -
. , - . ,
. -
, , - .
. : . (Yang)
1. , - (Reddy) (1995) -
. . ,
2. , , .
. .
:
3. . . -
- ,
. : .
, - ; - , , ,
; , - , .
; - ,
. . :
. . ,
- , -
, - . -
448 5.

.
449

. -
,
,

-
. , -
. ,
,

.
, , -

. - , .
. - . ,
, - , -
, , .
. .
, , , -
. , - .
, . , ,
, ,
. - , -
. . -
, . (, ) -
.
, -
, -
. .
,
. , , ,
. . 5.2 , - .
, , - (,
[162]. ). ,
, , -
5.2.
. , -
.
-
, , , -

. , , ,
- ,
. ,
, -
, ,
.
, -
,
, , ,
,
- .
, ,
450 5. 451

, .
.
.
, , -
-
. ,
.

-
: ,
. -
.
.
-
,
. ,
.
.
-
-
, , -
. : -
. ,
,
. -
, .
, 1 /, -
. , ,
6 /,
, ,
, , -
. , -
, -
, .
. ,
: ,
.
.
,
, .
, . 5.24, -
.
, (,

). -

. ,
, 0,0 1,0 -
.
,
/(0 1) -

4
"^^ + 1-^/-
, -
.
. 5.24. (); ().
,
, .
, , , - : ,
, . , .
- , -
. , , . 5.24, . .
452 5. 453

.
DECNET
. . , , -
. , -
, , - .
, , .
, . -
. , , .
- . -
, ,
.
, .

, - ,
. : ,
, - . , , --
, . ( . 5.25), , -
- ( D . 5.25), 155 /.
- ,
: - 30 , -
, - , . -
. ? - , -
, - . 5.25, . 30 , , -
. . - 4,6 ,
( - . (. 5.25, )
), - .
, . , -
- , . ,
X. , . -
, , , - . 5.25, . F,
, . F D . , F -
: -
, . - . D
- , , -
. , , , . ,
- , F.
.
- -
( )
, F. ,
, . ,
, , -
, . , .
, , -
.
, . .
, - . , .
. ^ (Mishra Kanakia, 1992).
454 5. 455

,
.
, -
.
, , * -
, . ,
, ,
. , -
6 7- 10-
, 6- 10- ( -
, ). , -
12 , 6-
7- 12-, 10
10- 12-. -
, , .
( ) , ( -
) .
, -
.
. , -
, -
. , -
, , .
, , -
, -
.
1 -
2 , -
3
4
.
, . . ,
5
.
, -
, .
-
. 5.25. (); , -
() .
, -
, (,
, ), -
, , .
. , -
- , , ,
, . - .
457
456 5.

.
. . 5.26 . ,
, - , , 99 %
, , , 24,5 25,5 ,
. .
, , , .
. , -
, (RED Random Ear- , -
ly Detection, Floyd Jacobson, 1993). (- , .
TCP) ,
, , . ,
TCP ,
,
, . -
.

( -
), , - :

. , -
,

. - -
,
(-
. )
,
, - . 5.26. (); ()
, , -
. -
? . ,
, . - , .
. - .
, - , -
. . ,
. , - .
, , , ,
. - , ,
, , . , , , -
. - , -
, - .
, .
, ,
-
. -
. , , -
- , , 20 30 (,
, , . - - ), , -
( , ) - , .
. 20 , 30 ,
458 5. 459

. ,
(Gevros ., 2001). , .
. (/) -
, -
.
, ,
, , - , .
. , . -
- , - -
. , . , -
. - , .
-
, - 2,000 , . -
, . , - , ,
, .
. -
,
,
. - -
, , - . ,
. , , - , 2,000 ,
, . ,
. - . -
, - .
: , , . - , -
, (QoS Quality . ,
of Service), . ,
, . 5.3. .
ATM
5.3. :
1. (, );

2. (, -
);
3. (,
- );
4. (, ).
-
, . -
-
. ,
, , -
. , . , -
. , , , , -
. , , , .
460 5. 461

. -
- , - , .
, , -, , -
. , -
.


111
, - , -
. ? -,
, .
. , -
, -

. , -
.

10 15 20
, - . 5.27.
,
. : . -
, - -
, . , , , -
. . .
, . , ,
, , , -
. . . , (), -
(, ). ,
( ) , -
. ,
, . , .
, . -
. - . -
, - , , , -
. . ,
- ( ) -
. 5.26. . 5.27 , - ( ) .
. 1 ( = 0 .
t= 1 . 2 1, 2 .
. , . -
t= 10 , 1- , , -
6- , .
. , 8 : , -
, . - , , , - , -
. - .
462 5. 463

- . (Turner, 1986)
: - . ,
. ?. , .
, , - . ,
, , . .
. - -
, , -
. .
. (, ATM), -
, . -
,
, . 5.28, . , . , -
, , - 1024 ,
, , , - 1024 , -
. , , - 512 , 256 . . -
( ). , -
.
. -
. ,
, .
, -
.
. -

. -
, -
^-
, .
, . -
,
-
, -
, ,

.

,
. 25 (200 /)

. -
( -
).

2 . ,
. 5.28. (); () 1 , 40 .
2 /,
, . 5.28, . = 2 / = 1 .
: , , 1 -
, . , 500 ,
, . , .
, - . 5.29, ,
, . 25 / 40 . . 5.29, ,
, - 2 / 500 .
4 6 4 5 .