close

Вход

Забыли?

вход по аккаунту

?

kryl vych seti

код для вставкиСкачать
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение
высшего профессионального образования
САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ
?. ?. ??????
?????????????? ????
??????? ???????
?????-?????????
2006
??? 681.3(075)
??? 32.973?73
?85
?????? ?. ?.
?85 ?????????????? ????: ????. ??????? / ????. ???., 2006. 124 ?. ??:
? ??????? ??????? ??????????? ??????????? ????????? ? ??????????
?????????????? ????, ? ??? ????? ? ??????????? ????? ?????????????? ??????????, ? ????? ???????????????? ?????????????? ???? ???????????????? ???????.
????????????? ??? ?????????, ??????????? ?? ????????????? "?????????????? ??????, ?????????, ??????? ? ????" ? ?? ?????? ??????????? ??????????????.
??????????:
??????? ?????????????? ??????? ?????-??????????????
???????????????? ??????????????????? ????????????;
???????? ??????????? ???? ?. ?. ????????
??????????
???????????-???????????? ??????? ????????????
? ???????? ???????? ???????
??????? ???????
?????? ???? ??????????
?????????????? ????
??????? ???????
???????? ?. ?. ??????????
???????????? ????? ? ??????? ?. ?. ??????????
????? ? ????? 26.09.05. ????????? ? ?????? 28.12.05. ?????? 60Ч84 1/16. ?????? ????????.
?????? ????????. ???. ???. ?. 7,3. ???. ??.-???. 7,4. ??.-???. ?. 7,8. ????? 200 ???. ????? ?
???????????-???????????? ?????
????? ??????????? ?????????? ? ???????????? ??????????
????? ??????????? ??????????
????
190000, ?????-?????????, ??. ?. ???????, 67
© ??? ??? «???????», 2006
2
???????????
? ????????? ????? ??? ??????? ???????? ??????????? ???????????????? ????????? ? ?????????? ?????????????? ????. ????????? ????? ?????????????? ??????????, ??????????? ????????? ????????? ?
?????????? ?????????????? ???? ? ?????????? ??????????? ??????.
???????? ??????????????? ?????????????? ????, ??????????????? ??????? ???? ????? ????????????? ? ???? ??????????? ? ????????????
???????? ?????????? ?? ??????? ????????????. ??? ????????? ??????????? ? ???????? ???????.
??????? ??????? ??????? ?? ????? ????????. ? ??????? 1 ??????????? ????????? ?????????????? ???? ?? ????????? ???? ? ??????.
?????? ???????? ????????? ??????? ???????? ??? ???????? ??????? ?
????????? ???????? ????????. ? ??????? 2 ??????????? ???????????????? ????????? ?????????????? ???? Gigabit Ethernet ?? ?????????
???????? 1000 ????/c ? ?????????????? ???? FDDI ? ??????????? ????
?????, ???????????? ????????? ?????? ???????. ?????? 3 ????????
???????????????? ?????????? ?????????????? ?????. ????? ??????????????? ???? ?????????? ???????? ??????? Frame Relay ? ATM-????. ?
??????? 4 ??????????? ???? ? ??????????? ?????, ?????????? ?????????? ? ?????????? ???????? ????????? ????? ?????????? ? ??????, ??????????????? ????? ??????, ??????????????? ???? ?????????? ???????? ????????. ?????? 5 ???????? ??????? ????????????? ? ??????????
?????????????? ?????. ? ??????? 6 ??????????????? ???????????
?????? ?????????? ? ?????????????? ?????.
3
???????? ???????? ??????????? ?
??????????
??
??
???
???
??
???
???
??
??
??
??
??
???
??
???
???
???
???
???
???
??
??
???
??
???
???
???
???
??
???
4
? ????? ???????????
? ????? ??????????
? ??????????? ????? ????????
? ??????? ?????????? ???????
? ???? ??????
? ???????????? ???????????
? ????????? ? ??????? ??????????
? ?????????? ???????
? ?????????? ?????????
? ???? ??????
? ???? ???????
? ???? ??????????
? ??????????? ?????????????????? ?????
? ???????? ????????????
? ????????? ?????????????? ????
? ?????? ??????? ? ?????
? ????????? ?????? ?? ????
? ????????? ?????? ?? ??????
? ????????????? ??????????? ?? ??????????????
? ????????????? ???? ????????????
? ?????????????? ??????????
? ????????? ????????????
? ????????? ?????????????????? ?????
? ????????????? ??????
? ????????? ?????????????????? ?????
? ???????? ??????? ??????
? ???????????? ???? ??????
? ???????? ?????????? ????????
? ????????? ?????
? ??????? ????????? ????????????
???
? ????-??? ????????? ???????
???
? ????-??? ?????????? ???????
??
? ???????????? ?????????????
???
? ?????????? ?????????? ??????
???
? ?????????? ???????? ? ?????
??
? ????????? ?????
?-???? ? ???????????? ???? ???????????????? ???????
????
? ???????? ???? ???????????????? ???????
???
? ????? ?????????? ?????????
?-???? ? ?????????????? ???????? ???? ???????????????? ??????? ? ??????????? ?????
5
1. ??? ? ????????? ???????? ???????
1.1. ????????? ?????? ?? ????????? ????
??? ????????????? ?????????? ??????? ?? ??????????? ??????????? ???? (???) ??? ??????????? ??????? ??????? ? ?????????? ????? ???????? ?????????? ?????????? ???? ??????? (??) ????????????? ???????. ???????? ??????? ?? ????? ??????? ? ?????? ??????
??????????? ? ???????? ??????????????????. ? ????????? 802.4 [1]
??????? ??????????? ?????????????????? ???????? ??????? ? ??????? ???????? ???????, ????? ??????? ? ????? ??????? ??????? ???????? ?????? ??????? ? ????? ??????? ???????, ? ??????? ? ?????
??????? ??????? ???????? ?????? ??????? ? ????? ??????? ???????. ?????????? ?? ???????? ??? ?????????? ?????????? ?????? ?????????? ???? (???. 1.1). ??? ???? ?????????????????? ????????????
??????? ? ?????????? ?????? ????? ?? ??????????????? ?????????????????? ?? ??????????? ?????????? ?? ????.
H
F
E
G
A
D
B
C
???. 1.1. ?????????? ?????? ?????????? ????
???????, ?? ???????? ? ?????????? ??????, ?? ????? ???????????????? ???????? ?????? ? ?? ????? ?????????? ??, ?? ????? ?????????
????? ?????? (??) ?? ?????? ???????, ????? ???????? ?? ??????? ??
?????? ??????? ? ?????????? ? ?????????? ?????? ??? ????????? ???????????????? ??????????.
? ?????? ??????????? ??????????? ??? ???????-????????, ???????
????????? ?? ??????? ??????????? ??????. ??? ??????? ????????? ??
6
???????, ??????? ? ?????? ?????? ???????? ?????????? ???????, ?. e.
???????? ?? ? ???????? ?????????? ??? ? ????.
??? ???????? ?????? ??????????? ?????? ???????-????????? ??????? ?????? ??????? ????? ?? ?????? ??? ?????? ???????. ????? ???????? ??????? ?? ???????????? ?????????? ? ??????????? ??????? ?
????????? ????????? ????????????????. ???????????? ????? ???????? ???????????? ?????????? ?????? (???????????? ???????????
???????, ? ??????? ???????? ????? ?? ??????? ?????? ????? ?????? ??
?????? ???????) ? ??????? ???? ??????.
??? ????????? ??????????? ?????? ????? ????? ?????? ? 1, 2, 3,
??? 4-? ????. ???????????? ???? ?????? ????? ????????? ??????.
?? ???. 1.2 ???????? ??????????? ??????? ???????????? ???????????
? ????????????? ??????????? ???. ??? ???? ??????? ????????? ???????????: ??? ? ?????????? ?????????? ??????; ??? ? ?????????? ???????? ? ?????; ??? ? ??????? ???????? ?????????? ????????; ??? ?
????????? ? ??????? ??????????; ??? ? ???????????? ???????????;
??? ? ?????? ??????? ? ?????.
???
???
?????????
???
???
???
???
???. 1.2. ??????????? ??????? ???????????? ???????????
? ??? ? ??? ????? ???? ???????????? ????????? ????? ?????????.
??? ????????? ??????? ??????? ?????????? ?????????????? ??????? ?? ??????? ??????? ????????????? ??????? ?? ???? ?? ??????????
7
?????? ??????, ? ??? ??????????????? ????????? ??????? ??????? ????????? ??????? ???????? ?????????????? ??????????.
??????????????? ????????? ??????? ??????? ???????????? ?????
????????????? ????????? ??????? ???????, ??? ??????? ??? ???????
????????? ???????????? ??? ????? ???????? ???????? ??????, ? ???????? ????? ????? ????????? ?????????? ??? ??????????? ???????? ?????? ???????? ???????. ??? ????????????? ??????????? ??????????-??????? ????????? ?????? ?????????????? ?????????? ????
??????????? ?????????, ???????????? ?? ????????? ? ???? ??????? ???????. ??? ???? ????????? ????? ?????????????? ? ???????????? ?????? ??? ????????????? ?????????????? ???? ???????. ?????????????? ??????????? ??????????-??????? ????????? ??????????
??? ????????????? ?????????? ????? ???? ????????? ??????? ??????????? ?????????.
???? ? ??????? ??????
??????????, ?????????????? ?? ?????? ???, ?????? ????????????
? ???? ?????? ? ????????????.
? ?????? ??????????? ??????????? ???????????? ??, ??, ? ??? ?????????? (??), ??????? ??????? ????????? ?? ???. 1.3.
??? ???? ??????? ????????? ???????????: ?? ? ????????? ????????????, ?? ? ????????? ?????; ?? ? ????? ??????????; ?? ? ?????
???????????; ??? ? ??????????? ?????????????????? ?????; ?? ? ???????? ????????????.
????? ???????? ???
??
?????????
??
??
??
??
??
?????????
??
00001000
??
??
??
???
??????
??
???
??
??
??
???. 1.3. ??????? ?????? ??????, ????? ??????? ? ????? ??????????
8
??? ??????????????? ????? ??????????, ??????? ? ?????? ????. ?
????? ?????? ????? ?????? (???????) ????? ?????? ?? ? ?? ?? ?????? ???? ????? 8181.
?????????? ?????? ??????.
????????? ???????????? ??????? ?? ? ??. ????????? ???????????? ?????? ? ?????, ?? ??????? ?????????? ??????? ?????????????.
????? ????????? ??????? ?? ??????????? ???????? ???????? ?????? ?
????????????? ?????? ????????? ???????? ? ?????????? ?? ?????? ??
?????????? ?????? ????????-????????????. ????????? ???????????? ??????? ????????????? ???????-?????????. ??? ???????????? ?????????? ??????????? ??????????? ?????????? ??????? ??? ??????????
????????? ???????? ????? ??????????? ?????. ???????????? ????????? ?????? ???? ?? ????? 2 ???.
???? ?? ? ??? ?????????? ???????? NN0NN000, ??? N ? ??????
''?? ??????".
?????????? ????? ???????? ?????????. ? ????????? ??? ???????????? ????????? ???????: 0 ? ????, 1 ? ???????; N ? ''?? ??????", P ?
???????????; S ? ????????; B ? ?????????? ??????.
? ????. 1.1 ???????? ??????????? ???? ???????? ? ??????????? ??
???????????? ?????? ????????? ????????.
??????? 1.1
??????????? ???????? ??? ? ??? ? ???
????????? ????????
??????
???????????????
??????? ???????
????, 0000
???????, 1111
?? ??????, (N)
??????????? (P)
???????? (S)
HL HL HL HL
LH LH LH LH
LL HH LL HH
LH HL LH HL
???? ???? ????
????
???????????????
??????? ???????
HH HH HH HH
LL LL LL LL
HL LH HL LH
LL LL LL LL
???? ????
???? ????
??????????????
???????????
???????????- ???????
4444
0000
2222
4040
22 04 22 04
?? ????. 1.1 ?????, ??? ?????? ?????? ??? ?????????? ?? ?????????? ? ?????????? ??????? ? ???? ??? ????????? ???????? ?? ??????
H, L, ????. ????? ??????? ????????? ?? ???? ?????????????? ??????????, ??? ?????? H ????????????? ? ????????? ??????? 6,25 ???, ???9
??? L ? ????????? ??????? 3,75 ???. ?????? ''????." ??????????????
??????????? ???????. ??????? ????? ????? ????????? ?????? ?????????????? ?????????? ? ????????? ? ???????? ?? 100 ??.
?? ???. 1.4 ????????? ??? ????????? ?? ?????????? ? ??????????
???????, ????????? ?? ???????? ???????????? ??? ??????????????? ????????? ??????? ???????, ? ?? ???. 1.5 ? ????????? ???????????? ???
???? ?? ??????? ?????????.
L
H
H
L
L
H
H
L
???. 1.4. ??? ?????????
N
N
0
N
N
0
0
0
???. 1.5. ??? ?????????? ????????????
? ????? ''?????????? ???" ???? ?? ?????????? ????????? ??????? (????. 1.2).
??????? ??????????? ??????????? ????????????? ?????? ?????????? ???.
???? ''?????? ???????" ???????????? ????????? ??? ????????????
??? ???????, ??????? ????? ???????????????? ?????????? ??????, ?. ?.
????? ???????????? ??????. ???? ???? ???????? ???? ?????? ???????????? ?????, ??????? ?????? ???? ?????? ????? ? ????????? 0, 2, 4,
??? 6 ?????????? ??????.
???? ''?????? ????????? 1"? ??????????? ????????-??????????
??????? ??? ????? ? ?????????? ?????? ????? ???????. ? ???? ?????
???? ?? ???????? ????? ????????? ???????, ??????????? ???? ?????? ? ?? ???? ?????? ?????? ????????? ???? ???? ??????.
10
??????? 1.2
????? "?????????? ???"
???????? ?????
?????? ???????
???
00000000
????? ?????? ????
????????????? ??????????? ??????
?????? ????????? 1 00000001
?????????? ??????????? ???????
?????? ????????? 2 00000010
?????????? ??????????? ???????
??? ?????????
00000011
?????????????? ????? ??????
??????????
?????????????
???? ???????
00000100
????? ?????????????? ????? ??????
00001000
?????????? ????????????????
00001100
?????????? ??????????? ???????
??????????
?????????
???? "?????? ????????? 2" ??????????? ????????-?????????? ???????. ???? ?? ? ???? ????? ???????? ????? ????????? ???????. ????
?????????? ??? ????? ? ?????????? ?????? ????? ???????. ???? ??????????, ???? ??? ?????? ?? ???? "?????? ????????? 1". ????? ????????
????? ???????????, ???? ???? "?????? ????????? 1" ???????? ??????? ?
?????????? ??????? ? ?????????? ??????. ? ????? "?????? ????????? 2" ??????????? ???? ?????? ? ?? ?????? ?????? ????????? ??? ????
??????.
? ????? "??? ?????????" ???? ?????? ???????? ????? ?????????
???????. ?? ???? ?????? ?????? ????????? ??? ???? ??????. ???? ???????????? ? ?????? ?????????????? ????? ??????, ???? ???????? ??
???????.
???? "?????????? ?????????????" ?????????? ????????-??????????
???????, ????? ??? ?????? ???????, ???????? ????? ? ?????????? ??????, ????? ???? ??? ??? ????? ???????. ???? ????????? ???? ????????
?????? ???????????? ?? ????????? ? ?????????? ??????. ???? ???? ??
???????? ???? ?????? ? ?? ??? ?????? ????????? ?????? ???? ??????.
???? "?????????? ??????????? ????? ????????????? ????? ?????
??????? ? ????????? ??????? (????. 1.3). ???? ?? ???????? ???? ??
?????????? ????????? ?????? ???????? ?????. ???? ?????? ????????
11
??????? 1.3
?????????????? ??????????? ????? "?????????? ?????????"
???????????
???????-?????????
???????
???????-?????????
???????
???????, ??????? ????? ????? ? ?????????? ??????
???????, ??????? ?????????? ??????????????? ? ????? "???
?????????"
???????-?????????
???????
???? ??????
??????????? ???????
????? ?????????
?????????? ?? ???????????
??????? (?????, ???- ? ?????????? ??????
?????????)
????? ?????????
???? ???????-????????? ?????????? (? ?????????? ???? ?????? ???????????
??????)
?? ??????????? ??????
????? ??????????? ???? ? ?????????? ?????? ????????? (?????????? ? ??? ???????. ????? ?? ????
???????-????????? ''?????????? ?????????????''
???????)
????? ??????????? ?????????????? ????? ??????,
???????
???? ???????-??????? ?? ????????? ?? ??????? ?? ???????
??? ???? ??????
????? ??????????? ?????????????? ????? ??????,
???????
???? ??? ?????? ?? ??????? ??
?????? ''?????????? ?????????''
????? ????????? ??????? (???? ???????-????????? ??????? ??????
??????????? ?? ??????????? ??????) ??? ??????????? ??????? (???? ???????, ????????, ????? ????? ? ?????????? ?????? ? ?. ?.).
? ?? ???? ?? ?????????? FFMMMPPP, ??? FF = 01 ? ???? ?????????? ?? ???; 10 ? ???? ?????????? ?? ??????????; FF = 11 ? ??? ??????
???????????? ?????????? (? ????????? ????? ?????????? ?? ???????????? ? ???????????????); MMM ? ???? ???????, ?????? MMM = 000 ?
??????, ?? ????????? ??????, MMM = 001 ? ??????, ????????? ??????;
MMM = 010 ? ????? ?? ??????; PPP ? ???? ?????????????? (000 ? ?????? ?????????; 111 ? ??????).
???? ?? ???????? ?????????????? ????? ???????-??????????? ??????? ?????, ????? ?? ?? ???????????????? ?? ?????? ???.
???? ?? ????????? ???? ?????????????? ????? ???????-?????????? ?????, ???? ????????? ????? ?????????? (?, ????????, ? ????) ??????? ????, ??????? ???????????? ?????? ????.
12
????? ????? ?? ? ?? ?????????? 16 ??? 48 ??? (???. 1.6). ? ???????
????? ????? ?????? ????? (???????) ??? ???? ?? ????????? ?? ???
??????: 0 ? ?????????????? ?????; 1 ? ????????? ??? ?????????? ?????. ? 48-?????? ????? ?? ? ?? ?????? ????? ??? ???????? ??? ?????????: 1 ? ???????? ???????????????? ?????, ? 0 ? ????????? (????????????) ???????????????? ?????. ??? ?????????????????
(??????????) ????????? ???? ??????? ?????? ??? ???? ???? ?? ??????????? ? ???????? 1.
?/?
??????
1
16
?/? ?/?
1
2
??????
48
???. 1.6. ??????? ??????? ?????????? ? ???????????
???? ?????? ? ??????????? ?? ???? ???? ?? ???????? ???? ???????????? ???? ?????? (???) ???, ?????????? ???????? ??? ?????????? ???????, ???? ?????? ?????????? ???, ?????????? ???????? ?????????? ??? ?????????? ???????, ???? ?????? ??? ?????? ?? ??????
''?????????? ???".
???? ??? ?????? ??? ???????? ???????????? ????????? ??. ???
?????????? ????? ??????????? ???????? ????? ? ?????????????? ???????????? ??????????? ???????? 32-? ???????.
???? ?? ?????????? ??? NNNN1IE, ??? N ? ?????? ''?? ??????";
I ? ??? ?????????????? ????? (I = 1 ? ??????????? ???????? ???????; I = 0 ? ????????? ????); E ? ??? ?????? (E = 0 ? ??? ??????; E = 1 ?
? ????? ??????? ??????).
???? ?????? ????????? ???????????????? ??? ?????????? ??????
?? ???????:
1) ???? ?? ????????? ?? ?????????? ?????? (???????????? ??, ??);
2) ????? ????? ?? ?????? ??????;
3) ???? ?? ???????? ???? ??????????? ????? ??? ??? ???? ??????????? ? ???????????? ??????????????????;
4) ??? ?????????? ??? ???????? ??????? ?? ????????????? ?????????? ??????? (??? ??????? ????? ? ???????? ???????);
5) ???? ?? ???????? ?????????????? ??????? ??????????;
6) ??? ? ? ???? ?? ????????? ?? ??????? ?????? ? ?????.
13
?? ????????? ????????? ?????????????? (??? ? = 0), ???? ????????? ???????
1&2&3&5&6.
???? ?????????? ???????? ????????, ??????? ?????? ???????? ??????? ???????? ??????, ??? ?????????????? ??? ??????????? ?? ??????????? ?????????????? ??????????????????. ? ????? ?????? ?? ????????, ??????? ? ??????? ??????.
???????????? ????????
???????? ??? ?????????? ? ???????? ??????? ???????? ? ?????????? ????? ????-?????.
?????? ??????? ??? ?????? ????? ??? ??????: ????? ?????? ??????????????? (???????, ??????? ???????? ?? ??????) ? ????? ??????
????????? (???????, ??????? ??? ???????? ??????).
???????? ????????? ????????? ?????????:
?????????? ??????????? ????? ???????;
?????????? ?????????? ???????;
?????????????? ????? ??????;
????????????? ??????????? ??????.
?????????? ??????????? ???????
????? ???????, ???????? ????? ? ?????????? ??????, ????????????
??????????? ????????? ??????????????? ????????????? ???????. ????
?? ????????? ???????? ??????????? ??????? ??????????? ? ?????????.
?????? ???????, ??????? ?????? (???????-????????? ???????), ?????
????????? ????????? ????????? ??????? ? ?????????? ?????? ????? ??????? ????? ''?????? ????????? 1" ??? ''?????? ????????? 2" ??? ????????? ???????? ?? ???????????.
???? ''?????? ????????? 1" ?????????? ???? ???? ?????? ? ????????? ?????? ????? ???????, ????? ??????? ?????? ?????? ????????? ???????. ??? ???? ????? ???? ? ????????? ???????.
???? ''?????? ????????? 2" ??????????? ????????-?????????? ???????, ???? ??? ?????? ?? ''?????? ????????? 1". ???? ???? ?????????? ???
???? ??????: ?????? ???? ??? ?????? ?? ??????? ? ??????? ??????? (????
??? ?? ??? ????? ?????????); ?????? ? ??? ?????? ?? ??????? ? ???????
???????. ? ??????, ???? ?????????? ??????? ???????? ??????? ? ?????????? ??????? ? ???????, ?? ?????? ?? "?????? ????????? 1" ?? ????? ? ??????????? ??????????? ''?????? ????????? 2".
14
?????? ?? ??????????? ?? ???????, ??????? ????? ????? ? ?????????? ??????, ?????????? ????????? ??????? ? ????? ''?????????? ?????????", ? ???? ?????? ???????? ? ??????????? ??????????? ?????
???????, ????????????? ???????????.
??? ???? ??? ????????? ??????? ???????? ????????? ????????.
1. ??? ??????, ?. ?. ??? ???????, ????????? ??????????? ? ?????????? ??????. ? ???? ?????? ????????? ??????? ???????? ??? ?????????
?? ??????? ???????.
2. ???? ?????. ? ???? ?????? ???????????? ?????????? ???????????
????? ??????? ????? ''?????????? ?????????". ???? ?????????? ?? ????????? ??????? ???????, ??????? ???? ????? (?????? ?? ???????????).
3. ????????? ??????? (???????? ????? ????????? ?? ???????????).
? ???? ?????? ????????? ??????? ???????? ???? ''?????????? ?????????????". ???? ''?????????? ?????????????" ????? ?????? ???? ??????. ??????? ?????????? ????????????? ????? ????????? ??????? ??
???????? ????? ? ????? ???? ????????????.
?????? ????? ??????????????? ??? ?????? (???????) ???? ??????.
???????, ???????? ????? ? ?????????? ??????, ????????? ????? ????? ??????? ????? ''?????????? ?????????" ??? ???????-?????????
??????? ? ????????? D, ????????? ?? ????? ?????? (00, 01, 10, 11), ?
???????????? ?????? ?????? ? ????? ?? ??????? ???? ??????.
???? ??????? ????????, ?. ?. ? ?????-???? ????? ???? ?????? (??? ?
?????????? ?????) ???? ????????????? ???????, ?? ??????? ???????????, ?? ??????? ??? ????????? ???? ??????. ??????????? ???? ???????, ??????????? ? ?????? ???????. ???? ?? ????????? ???? ? ?????????? ?????, ?? ????? ? ????????? ??????? ????? ??????????? ????
???????, ??????? ??????? ???????? ?????????? ????? ??????.
??????? ????????????? ??????? ?? ????????? ? ?????????? ??????
?????? ???????? ?? ?????????? ?????? ???????? ????? ? ???????? ????????. ????? ????? ?????? ????? ?????????? N = L??/2, ??? L?? ?
????? ?????? ???????????.
?????????? ?????????? ???????
? ???????? ??????? ????? ??????????? ?? ???? ? ????? ??????
???????. ?? ??? ??????? ??????? ????????????? ??????????? ??????,
?. ?. ??????? ????????? ???????, ??? ???????? ? ?????????? ????????? ?????? ????. ??????? ??????? ???????: ???????, ???????? ?????????? ?? ????, ?????? ????????? ??????? ? ??? ???????. ?????
15
????? ??????? ???????? ?????? ??????????????? ???? ''??????????
?????????", ? ???? ?????? ???????? ????????? ????? ?? ?????????.
?????????????? ????? ??????
? ???????? ?????? ???? ????? ?????????? ????????? ?????????
????????: ??????? ?????????? ????????; ????? ?? ????? ??????? ???
?? ?????????????????; ?????? ??????? ? ????.
???? ???????-????????? ??????? ??? ??????? ?????? ?????? ????????? ???? ? ??????? ???????????, ?? ?????? ?????? ?????????
???????, ?? ??? ????????? ?? ??, ??? ? ???? ??????? ??? ???? ???????, ????????? ????????. ? ???? ?????? ???????-????????? ??????? ?????????? ?????????? ???? ?????? ? ????????? ? ????? ?????????????. ??? ????? ?????????? ???????? ??????????? ?? 1 ? ?. ?.
???????, ?????????? ??????, ?????? ??? ?????? ???????? ??????,
??? ???????? ?????? ?????? ?????????. ??????? ??????, ??????? ?
??????? ????????? ?????? ???????????? ????? ????????, ????? ???????? ? ?????????? ?????? ?????????. ??? ???? ????? ?????????? ????????? ????????.
???? ???????? ???????, ?? ??????????????, ????????? ??????????
????, ???????? ??????????, ???????????? ? ????? ?????????????.
???? ?????????????? ? ??????? 1 ? ?? ????????? ?????????? ?????????? ?????, ?? ?? ????????? ???????? ???????.
???? ? ??????? ???? ??????? ?? ????? ?????????? ?????????? ?????????, ?? ?????????????? ??? ????? ? ?????????????? ?????? ????
''??? ?????????" ? ??????? ?????? ????????? ? ???? ?????? ? ? ?????
?????? ??????. ??? ??????? ????????????? ???? ?????? ????? ?????
?? ??????? ??????????? ?????? ???????????????. ???????, ???????????? ?????? ???????????????, ?????? ???? ''?????????? ?????????"
????????? ???????, ??????? ???????? ?????????? ??????.
???? ???? ''?????????? ?????????" ?? ?????????, ?? ???????-????????? ??????? ???? ???? ?????? ???? ''?????????? ?????????" ?
????? ?????? ?????? ??? ??????????? ??????? ? ???? ???????? ??????? (?. ?. ???????, ??????? ????? ??? ????????).
???? ?????? ???, ?? ???????-????????? ??????? ???????????? ????? ?????? ? ????????? ? ????? ????????????? ????.
????????????? ??????????? ??????
?????? ????????? ?????????? ??? ??????????? ????????? ??????????
??????? ? ??????? ??????????? ??????????? ???????. ??? ???? ????16
??? ???????? ???? ''?????? ???????" ? ?????? ??????????????? ????,
?????? 0, 2, 4 ??? 6 ?????????? ?????? ? ??????????? ?? ?????? ???? ???
??????.
???????, ????????? ????? ????, ??????? ?????? ????? ?????? (?????? ????? ??????????????? ????), ? ????? ????? ???????????? ?????
????????. ???? ? ???? ?????????????? ????????, ?? ??? ????????, ??? ?
???? ??????? ??????? ????? ???????? ????? ?? ????, ?? ?? ????? ??????, ??? ? ?????? ???????. ? ???? ?????? ??????????????? ???????
???????? ?? ????????????.
??? ?????????? ??????? ? ????? ??????? ???????? ????????? ???
???? ?????? ? ??????? ????????????.
???? ????? ??????? ????????? ???? ??? ?????? ??????????? ?????????? ??????? ? ?????, ?? ??? ????????, ??? ??????? ???????? ????????????. ??? ? ??? ???????????? ????? ???????? ??? ?????????? ?????????? ???????? ????????????????. ??? ???? ??????????
??????????????? ????????? ????????? (????-????).
???? ????-????? ????????? ? ?????? ??????? ???????? ?????????
?????? ? ?? ???????????? ????????????. ?????????? ??.
????-??? ???????????? ???? ???????????? ??? ????????????? ??????????? ??????, ?. ?. ??? ???????? ???????. ?? ????????? ??????????
???????, ? ??????? ???????? ??????? ???????????? ????? ???????? ??
?????? ????? ''?????? ???????". ? ???????? ? ?????????? ??????? ??
????? ????? ?????????? ??????, ? ? ????????? ???????? ? ???? ?????????? ??????. ?????? ??????? ???????????? ? ?????? ?????????? ???????? ??????? ????????? ???????.
????-??? ?????? ??????? ????????? ????????????? ?????????? ??????? ????? ?????????? ?????? ''?????? ???????". ??? ???????????? ?
1 ???????? ??????. ??????????? ?????? ??? ?????? ????? ''?????? ???????".
????-??? ???? ?????? ???????????? ? ?????? ???????? ??????. ??
????????? ??????????? ??????? ????? ?????????? ?? ???????, ??????? ???????? ???? ?????? (?. ?. ?????????? ??????? ????? ????? ??
?? ????????). ???????????? ????-???? ? 1 ???????? ??????. ??????????? ?????? ??? ?????? ???????? ?????????? ?????.
????-??? ????????????? ????????? ?????????? ???????, ? ???????
???????? ??????? ???????????? ????? ???????? ????? ??????????? ????? ''?????????? ?????????????", ''?????? ?????????" ??? ''??? ??????17
???". ?????? ???????????? ????? ??????????? ???????????????? ????? ? ?????????? 0, 1, 2, 3, 4 ????????? ?????? ? ??????????? ?? ????
????? ? ??? ???????????.
????-??? ???????? ??????? ????????? ?????????? ???????, ? ??????? ???????? ??????? ???????????? ????? ???????? ????? ????????
??????? ?????? ????????? ? ????? ??????????? ??? ??????????. ???????????? ????-???? ? ???????? ??????. ?????? ???????????? ??? ?????? ???????.
????? ????????????? ????-????? ???????????? ??? ????-?????, ???????????? ??????? ?????? ????????? (?????????) ?????????. ?????????? ??.
????-??? ????????? ??????? (???) ?????????? ?????, ? ???????
???????? ??????? ????? ?????????? ?? ???????????????? ??????????. ????? ????? ????-????? ???????????? ????? ???????. ????? ??????? ????-????? ????? ???????????? ????? ??????? (??. ????).
????-??? ?????????? ??????? (???) (????? ???????) ??????????
???????????? ???????? ???????, ?? ??????? ?????? ???? ??????? ?????? ??? ???????? ?????? ???????????????? ?????? ???????. ????? ????? ????-????? ???????????? ????? ???????.
???????? ????????????? ??????? ? ????
? ??? ? ??? ????? ???? ??????? ???? ?????: ??? ????????? ????????????? ??????? ? ???? ? ? ?????????? ????????????? ???????.
? ???????? ??????? ???? ??? ?? ????? ?????????? ????????? ? ????????? ? ????? ???????. ? ???? ???????? ???????????? ???? ??? ?
???? ???, ???????????? ???????????? ???????? ???????, ? ???????
???????? ???????-????????? ??????? ????? ???????? ???????????
????? ??? ??????????? ????? ??????? ? ?????????? ?????? ? ?. ?.
???????? ????????????? ??????? ? ???????? ??????? ???? ??????????? ? ?????????. ??, ??????????? ? ?????? ???, ????? ????? ?????? ??????????? (???? PPP ? ???? ?? ????? ????????? ???????? ??
000 ?? 111). ??????? ??? ??????????? ??? ?????? ??????????? ? ?????? ?????? ??????? ????? ???????????? ???????? (???????) ???? ????
??????????. ????? ??????? ?????????? ?????? ?????? ??????? ? ???????? 6, 4, 2, 0. ? 6-? ????? ?????? ?? ??????? 7-?? (111) ? 6-?? (110)
??????????? ? ?. ?. ?? ? ????? ???????? ????????? ? ?????? ???????
?? ???????? (???. 1.7).
18
????
???6
??. 6
???2
???2
???4
???4
??. 4
??. 2
???0
???0
????2
??. 0
???. 1.7. ??????????? ????????? ????????????? ???????
??? ??????? ?????? ??????? ?????????? ??? (???6, ???4, ???2,
???0). ??? ???? ?????? ??????? ??????? (4, 2, 0) ??????????? ???????
??????????????? ??? ??? (?????????) ??????? (???4, ???2, ???0).
????? ????, ??????? ??? ??? ???????????? ?????? (???-2).
??????? ???????? ?????? ?????????. ??? ????????? ??????? ??????? ???????? ?????????? ?????? ?????? 6 ?? ??? ???, ???? ??? ???? ?????
????????, ???? ??????? ????-??? ???6. ????? ????????? ???????? ?????? ?????? 6 ??? ???? ??? ?? ???????????? ????? ?? ??????????, ???????? ???????????? ?????? ?????? 4, ?? ?????? ???? ?????, ????????? ????? ??????????? ????????? ??????? (? ??????? ????????? ????????
?????? ?????? 4 ? ?????????? ????? ????????), ??????? ???????? ?????? ?????? 6, ??????, ??? ???4. ?????? ?????? 4 ????? ????????????
???? ?? ?? ??????????, ???? ?? ????????? ??????? ???4.
?????????? ?????????????? ???????? ?????? ??? ?????? 2 ? ??????
0. ???? ??? ???? ?? ??????? ????? ?????????? ??????? ??? ???????????? ?????? (???-2), ?? ??????? ????? ?????? ?????? ???????????
?????? ???? "?????? ????????? 1" ? ?. ?. ???? ?? ??? ???????? ??????
?????? ?????? ????? ???, ?? ???????? ???????????? ? ?????? ?????????? ????????? ???????.
?? ???. 1.8 ???????? ????????? ????????? ??????? ?????? ????????? ???????, ?????, ????????, ??????????????? ????????? ???????
??????? ??????????: ???6 ????? 1000 Ч ?????? ??????, ???4 ?????
4000 Ч ?????? ??????, ???2 ????? 10000 Ч ?????? ??????, ???0 ?????
20000 Ч ?????? ??????, ???-2 ????? 25000 Ч ?????? ??????. ?????????
?????????? ??????? ????????? ??????? ?????? ????????????????
?????? ???????. ?????? ? ?????????? ??????? ???????? ?????? ???????????????? ?????? ???????.
19
?????? ??????? ???????
?????? ??????? 6
???6
???4
??????? ???????? ?????? ??????? 4
4
???4
2
0
?2
t
t
???2 ??????? ???????? ?????? ??????? 2
??????? ???????? ?????? ??????? 0
???0
???2
???0
t
t
??????? ???????? ?????? ??????? ?2
t
????2
????? ???????? ?????? ??????????
?????? ?????????? ?????
???. 1.8. ????????? ????????? ???????? ?????? ?????? ???????
? ????? ????? ??????? ????????? ???????? ??????? ????????? ???????? ?????? ???????????????? ?????????? ??? ?????????? ??????? ??????? ? ???????. ?? ???. 1.8 ??????????????? ??????, ????? ?????
??????? ?????? ? ???????? ???? ??????? ??????? ??????, ??? ????????
?????????????? ??????????????? ?? ?????? ???????, ?????? ?????
????????? ??????? ??????????????? ??????? ??????? ?? ???????.
1.2. ????????? ?????? ?? ????????? ??????
??????????? ??? c ? ????????? ???????? ?? ????????? ??????
(???) ???????? ?? ???. 1.9. ?? ?????? ???????????? ??. ?????? ??????? ??? ????????? ?? ??????????? ??? (?????????? ?????????? ??????? ? ????? ??????? ?????? ? ?. ?.), ???????????? ??? ??? ?????????????, ? ????? ???? ???????? ??, ???? ? ??? ???? ?????? ????????????????
??????????, ???? ???????? ?????? ??????. ??? ?????????? ??????? ???????????????? ?????????? ?????? ?????????? ?????????? ????????? ?? ?????? ???????.
??? ??????????? ?? ? ?????????? ???????? ??? ??????? ????????
?? (?????????? ? ???) ? ???????????? ????? ????? ????????? ??????????? ??? ? ????????? 1. ???????-??????????? ??? ????????? ????????20
???? ?? ????? ??????????? ??? ?? ?????? ??? ????????????? ??????
??????? ???? ???? ?? ?????? ? ?????? ????? ?? ????????? ???????
??????.
A
A
B
H
G
D
C
F
E
???. 1.9. ??????????? ??????????? ?????????? ??????
??? ?????????? ?? ????????? ??? ?????????? ? ???? ??, ??, ??
(???. 1.10) ? ???????????. ???????? ????? ?????????? ????? ?????? ???
? ????????? ???????? ?? ????????? ????. ????? ????, ??????? ???????????: ??? ? ????????? ?????????????????? ?????; ??? ? ????????? ?????????????????? ?????; ?? ? ????????? ?????.
???
????? ???????? ???
??
??
??
??
??
??
??
??
??
??
??
??
??????
???
??? ?? ??
??
???. 1.10. ?????? ?????? ?????????? ??????
? ???????? ??????????? ???????????? ?????????????????? ????? 0
??? 1 ??? ???????????? ?????????? ???? ????? ????? ???????????? ?
?????? ??????????? ???.
?????????? ??????? ?????? ??????????? ????? ???????? ????? ??
??????? ??? ? ???????-??????????? ? ????? ?????????? ???????????
??? ??????????????? ????????? ?????????? ???????.
???? ?? ???????????? ????? ?????????? ??? JK0JK000, ??? J, K ?
??????? "?? ??????". ??? ???????? ????? J ? K ?????????? ???????
???????? ??????? ? ??????? ??? ???????????? ?? ????????. ??? ????
21
?????????? ???? J ????????????? ?????? ???????? ??????????? ????, ?
?????????? ???? K ? ??????????????? ?????????? ?????? ???????? ??????????? ????. ??? ???????, ???? J ? K ?????????? ??????? ??? ?????????? ???????? ???????? ????? ??????????.
???? ?? ????? ??? PPPTMRRR, ??? PPP ? ???? ?????????? ???????????? ?????? (????????? ???????????? ???????), ???????????
???????? ?? 0 ?? 7; T ? ??? ??????? (T = 0 ? ??? ?? ? T = 1 ? ??? ??);
? ? ??? ????????; RRR ? ???? ?????????????? ??????????.
???? ? ???????, ??????? ????? ??, ???????? ?? ? ???????????,
??????? ??? ?????? ?????????? ??, ?? ??????? ?????????? ???? ?? ?
?? ????? ???, ???????? ? ???? ?????? ?????????? ????? ? ????????????? ??? ??????? ? ? ????????? 1. ??? ? ???????? ????????-???????????? ?????? ???? ? ?? ??? ??. ?? ??????????????? ? 1 ???????????????? ????????? ??? ??????????? ????? ???? ?????. ??? ?????????? ??? ?????????????? ?????????? ?????????? ????? ?? ??????, ????
???????-??????????? ?? ?????? ?????????? ???. ???? ???????-???????? ??????? ????????? ?? ??? ?? ???????? ?????????? ? ????? ? =
1, ??? ????????? ???????? ????? ?????.
???? ?????????????? R ???????????? ???????? ? ????? ???????
??????? ?????????? ??????????.
???? ?? ?????????? ??? ??, ??? ??????? ? ????? ??? FFzzzzzz, ??? FF ?
???? ???? ?????, zzzzzz ? ???? ??????????. ???????? ????? FF ????? 00 ???
?????? ???, 01 ? ??? ?????? ???, ???????? 1X ???????????????.
???? ???? FF ????????? ???? ??? (FF = 00), ?? ??? ??????? ?????? ???????????????? ???? ?????????? zzzzzz ? ??????????? ? ???????????? ?? ????????? ???? ???.
???? ???? ????????? ???? ??? (FF = 01), ?? ???? zzzzzz ??????????????? ??? rrrYYY, ??? ???? r ???????? ?????????? ? ?????? ????????? 0
?? ???? ???????????? ??????, ??? ???????????? ??? ?????? ??????; ????
Y ???????????? ??? ???????? ?????????? ?m ?? ?? ???-????????? ? ??????????? ??? ?????????? (??? ????????? ??????) ???-?????????.
?????????? ????????, ??? ????????? P ???? ?? ?????? ???? ?????? ??? ????? ????????????? ?????????? ?????? ?m, ??????????? ?
???????????, ??? ?????????? ???????? ?? ?? ??????.
????? ?????????? ????? ???? ??????????????, ?????????, ?????????? (?????????????????) ??? ???????, ??????? ????? ?? ? ?? ? ??
????????????? ????? ??, ??? ? ? ??? ? ????????? ???????? ?? ????????? ????.
22
????????? ??????? ????? ??? ? ????????? ?????? ?????????? ??
???????????????? ??? ????????????? ???, ??? ? ???, ??????? ????????? ????????????????? ?????, ??????????? ???????????????. ??
???. 1.11 ???????????? ??????? ????- ? ????????????? ???????. ???
???? ??????? ???????????: ?/? ? ??????????????/ ????????? ?????;
?/? ? ?????????????/????????? ?????????. ???? ''????? ??????" ????????? ????? ??????, ??? ????????? ???????-??????????? ????? (? ????
?? ?????) ??? ????? ??????, ??? ????????? ???????-?????????? (? ????
?? ?????). ???? ???????????? ????????????? ??? ??? ????? ??????
??????????, ?? ??????????????? ??????? ??????????? ??????.
?/? ????? ??????
????? ???????
7
1
?/? ?/?
????? ??????
1
1
14
8
????? ???????
32
???. 1.11. ??????? ??????? ??? ?????????? ??????
????? ?????????? ??????? ??? ???????? ???????, ?????? ?????????? ??????, ??????? ?????? ??????, ?????? ?????? ? ???????????? ?????
?????????? ?????????????? ??????, ???? ???? ??????? ????? ????
???????????? ?? ????????? ???????? ??????. ????????? ??????????
??????? ????? ???? ?????????? ?? ????? ??????? ? ??????.
???? ?????? ????? ????? ????? ?????????? ?????, ?? ??? ?????
?????? ???? ?????? ????? ? ?????? ???? ?????????? ???.
????????? 1
??
??
???
???
???
????????? n
???
???
???
???. 1.12. ?????? ?????? ???
?????? ???? ?????? ??????? ?? ???? ??. ??? ?????? ??? ??????
???? ?? ?????????, ? ??? ????? ????? ???? ?? 133 ????. ??? ??????
??? ?????? ??????? ?? ???. 1.12, ??? ??????? ???????????: ?? ? ?????
???????; ?? ? ????????????? ???????; ??? ? ????? ??????????; ???
? ????????????? ??????????; ??? ? ???????? ??????????. ????????
???????? ?????????? ??? ?????? ??? ? ?????? ?????????? ????????
??????, ??????? ???????? ??????? ????? ??????? (16 ???), ??????? ?????????????? ?????????? (16 ???), ? ?? ???? ?? ?????????? ???????????,
23
???????????? ????? ??????? ?????????? ???. ??? ????????? ????
????? ?? 8 ???.
???? ??? ?????????? ??? ??, ??? ? ? ??? ? ????????? ????????
?? ????????? ????.
???? ?? ????? ??? JK1JK1IE, ??? I ? ??? ?????????????? ?????
(I = 1 ? ??????????? ???????? ???????, I = 0 ? ????????? ????); ? ?
??? ?????? (? = 0 ? ??? ??????, ? = 1 ? ?????? ? ?????). ??????????? ??????? ?????? ??????? ?? ??????????????, ???? ?????? ?????
???????? JK1JK1 ??????? ??? ??????.
???? ?? ????? ??? ACrrACrr, ??? ? ? ??? ??????????? ??????, ??????????????? ? 1 ????????, ???????????? ? ????? ???? ???????????
?????; ? ? ??? ??????????? ?????, ???????????????? ? 1 ????????, ????????????? ?????? ????; r ? ????????????????? ??? (? ????????? ?????
?? ????????????). ?????????? ??????? ?????? ????????????? ???? r ?
0, ??? ?????? ??? ???? ?? ?????????????.
???????? ???????? ? ??????????
? ????????? ???????? ? ?????????? ????????? ??? ????????? ?????????????? ?????????? ???????, ????-????, ??????????? ?????, ????? ???????? (??? ?????????? ???????? ??????????????? ??????), ???????? ? ????????? ??????.
? ?????????????? ?????????? ???????? ???????? ? ?????????? ????????? ?????? ?????????? ??????, ??????? ?????? ??????, ??????
?????? ????????????. ?????? ?? ???? ??????? ????? ???? ??????????
?????????? ?????????????? ?????, ? ??????????? ????? ?????????
??????? ????? ???? ??????????????? ?? ?????? ????????.
?????? ?????????? ?????? ?????????????? ????? ???????????? ?????????? ? ???????? ??????.
??????? ?????? ?????? ???????????? ???? ???????? ?? ???????,
??????????? ? ????????? ??????? ????? ? ? ????????. ??? ????????????
????? ??????????? ?????? ?? ???????, ??????? ??????? ?????? ???????? ?????? ??????, ??????? ???? ?????? ? ?????????? ??????????.
?????? ?????? ? ???????????? ?????? ???????? ?? ?????????? ???????????? ????. ? ???? ????????? ????????? ?????? ?? ???????????? ? ??????????? ????????; ? ????????, ??????????? ?????????;
? ?????????? ? ????????? ??????????? ? ?????? ??????. ?????????
?????? ????????? ?? ???????? ?????? ??????. ????? ????, ??? ??????
???????? ???????? ? ?????????? ???????, ????? ???????? ??????? ????24
????? ???????, ? ??? ????????????? ????? ????????? ??????? ?? ??????
??? ????????? ?????? ???? ????? (????????????).
?????????? ???????? ????-???? ????????? ???.
1. ????-??? ???????? ? ????? ???????????? ????????? ???????? ???????? ? ????? ????????????, ??????? ????????? ???????? ???????
??????. ????? ???????? ???????????? ????? ??????? ????????? ? ?????? ???????? ?? ??????????? ? ???????????? ??????????? ??????
?????. ?????? ????-???? ???????????? ?? ????????? ???????? ???????????? ?????. ???????????? ????-???? ???????????? ??????????? ???? ?
?????? ????????? ???????????? ???????????? ??????????????? ???????? ? ??????. ????????????? ???????????? 2,5 ??.
2. ????-??? ????????? ??????? ???????????? ?????????? ???????????? ???????? ???????, ? ??????? ???????? ??????? ????? ??????????
?? ????? ??????? ??. ???????????? ????-???? ???????????? ???????????????? ????. ????????????? ???????????? 10 ??.
3. ????-??? ?????????? ???????? ???????????? ??? ???????????
?????????? ?????????? ????????. ????????????? ???????????? ? 10 ??.
4. ????-??? ?????????? ??????? ???????????? ??? ??????????? ???????? ?????????? ???? ??????, ??????????? ? ?????? ??? ???????? ??.
?????? ????-???? ???????????? ??? ?????? ??????? ????????? ???????. ???????????? ????-???? ???????????? ?? ???????
??? + N Ч ???,
??? N ? ????? ??????? ? ??????. ???? ?? ??? ????? ?????? ????? ??
???????, ?? ??? ??????????????? ? ??????? ?????? ????????????????
?????? ??? ???????. ????????????? ???????????? 1 ?.
????????? ????-???? ? ??????????? ????? ??????? ? ?????????? [3].
???????? ? ????????????
? ????????? ?????????? ? ????????? ???????? ?????????? ????????
??????? ???????? ?????????? ? ???????????? ?????????? ??????????
Pm ??, ???????? ??? ???????? ?? ?????? ? ???????????? ? ??????? ?
?????? ???????? ???????, ? ?????????? ???????????? ??????. ??? ????? ? ???????? ???????????? ??? ???? ?????????? ???????????? ??????
PPP ? ??? ???? ?????????????? ?????????? RRR, ???????????? ? ????
?? ? ?? ? ??. ????? ????, ? ?????? ??????? ??????? ??????? Pr ???
??????????? ???????? ???????? ??? ?????????? P ? ??????? Rr ??? ??25
????????? ??? ?????????????? ?????????? R (???. 1.13), ? ????? ???????? ??????? ? ????? Sx ? Sr.
???????? ????????????? ??????? ???????????? ?????? ?????? ?
Pr
Rr
?????? ? ???????? ?????? ?????????? ??? ???? ???????. ??? ??????????. 1.13. ???????? ???????
???? ????????? ????, ??? ???????,
??? ??????????? ????? ??????????
? ????? ?????????????? ??????????
????????? ??????? ?????????? ???????????? ?????? (???????, ''?????????? ? ????"), ?????????? ?????? ? ????????? ?????????? ????????????. ??? ?????????? ???? ??????? ???????????? ????? Sx ? Sr.
???????? ? ???????????? ?????????.
1. ????? ??????? ????? ?? ? ???????????, ??????? ????, ??? ??????????? ?????? ???????????????? ??????????. ??? ???????? ?? ?????
???????????????? ??????-???? ?? ????? ????????? ????? ?????????????? R ???? ?? ????? ????? ??? ??? ??????? ????????????? ???????
(????????? ???????? ????, ???
???? ??
4
????????? ??????, ???????????? ?
P?? RRR
P?? RRR
???????). ??? ???????? ?????????? ??? ???????- ?? ?? ???. 1.14.
?????
???? ??????? ?????????? Pm
Pm 5 ??
???????? ? ???????? ?? ??????
???????? ????? R ???????????
?????, ?? ??????? ??????????? ??????. 1.14. ????????? ?????
??????????????
????? ???? R ?? ???????? ?????????? Pm. ??? ???????? ???????? ??
???. 1.14, ????? ? ??????????? ????? ???? R ????? ???????? 4, ? ?? ??
??????? ????? ??????? Pm = 5.
???? ???????? ????? R ????? ??? ??????, ??? ???????? Pm, ?? ????
?????????????? ??????????????? ??? ?????????.
2. ????? ????, ??? ??????? ???????? ??, ??? ???????? ??, ????????? ???????? ???? ??? ????? ???????? ?????????? ???????????? ?????? (?? ?????? ???? Pr > Rr ) ?? ??? ???, ???? ??? ???? ???????? ????????
???? ??, ???? ???????? ??????-?????? ?????????? ????? ?? ????? ????????????? ?????, ??? ????? ???. ?? ???. 1.15 ????????, ??? ??? ??????? ?? ? ?????? P = 4 ? R = 3 ??? ??????? ???? ?????? ? ???????????? 5 ? 4 ? ?????? ????? ? ??????????? 2 ????? ???????????? ??? ??,
26
P??
RRR
?? ??? ??
???????????? ???? ?? ?? (??????????????, ??? ??? ???? ??? ?? ?????). ??? ???? ?? ???????? ????????????.
??? ?????? ?? ???????? ?????????? ?? ??
4 ?? 3
???? ????? ????? ?????????? ? ????
P?? RRR
P?? RRR
??. ?????????? ????????, ??? ?
4
3
?????? ??????? ???????? Pm ???? 5,
Pr
Rr
?? ????? ???????? ????? ????? ?????????????? ?????? 4, ? ????? 2.
? ???? ??
5
??? ????????? ??????????? ??
Pm
4
??????? ????????????? ? ??? ????
2
?? ??? ??????? ? = 1 ?, ?????????
???? ?? ? ?? ??? ???, ????????
???. 1.15. ???????????? ???? ?? ??
???????? ?????? ??. ? ???????? ???????? ?? ????????????? ???, ??????? ???????? ? ?? ????? ???? ??????. ????? ?????????? ???????? ?????? ??? ?????????? ?? ???????
???????? ???? ??????????? ? ????????? ?? ????????? ??, ???????????
?? ???????????? ?? ???? ? ??? ????? ??????????? ?? ??????. ??? ???????? ????? ??????? ???? ?? ?????. ????? ????????? ???????????? ?????
??????? ?????????? ? ????????? ?????? ??.
3. ????????? ?????? ??????? ????? ???????? ????? ?????? (??) ??
??????????????? ??????? ??? ????????? ??? (???? ?? ?? ??????????)
?????????? ????????? ???????.
? ??????, ???? ??????? ?? ????? ??? ???????? ?? ? ??????????? Pm,
?????? ??? ??????? ???????? ?????????? ???????????? ?????? ?, ??????????? ? ???????? ?r , ??? ???? ??? ??????? ??????????????, ????????????? ? ???????? Rr, ? ???????????, ?????? ??? ??????? ????????
?????????? ???????????? ??????, ??????? ?????????? ?????? ? ???????????, ?????? ???????? ?????????? ???????????? ?????? ? ??????
?????????????? R, ??????? ???????- 4 ?? 3
4 ?? 3
???? ?? ???????? ???????? Rr ???
P?? RRR
P?? RRR
?????????? Pm. ????????? ???????
?????????????? ???. 1.16, ????? ???4
Pr
Rr 3
?? ???????? ?? (??. ???. 1.15) ???????? ???? ? Pm = 2, ? Pr = 4 ? Rr =3.
Pm
2
? ?????? ?? ???? P ????? ?????
???????? 4, ? ???? R ? ???????? 3.
??c. 1.16. ??????, ?????
???????? ????? P ? R ?????
?????? ???? ??????? ????? ????????? ?? ??????????
????? ??? ???????? ?? ??? ??????
27
??????????????, ?????????? ? ???????? Rr, ????????? ?????? ?? ????4 ?? 6
6
??
???
??????, ??? ??????? ??????P??
RRR
P??
RRR
??? ???????????? ?????? (?? ??? ??
Pr < Rr), ?? ???????????? ?? ? ???5
4
Pm
Pr
Rr 6 ????????, ?????? ??????????? ??
???????? ?????????? Pm ?? ??? ??Sx
?????? Rr ? ?????? ??????????????,
4
6
Sr
?????????????? ? ????. ?? ?? ??????????. ???? ??????? ?????????????? ???. 1.17, ????? ??????? ??
???. 1.17. ????????? ?????
? ?????? P = 4 ? R = 6, ? ???? ???????????? ???????
???????????? ?????????? ?????
???????? R = 6, ? ? ????? ?????? Pm = 5. ? ?????? ?? ???? P ?????
???????? 6, ? ???? R ????? ????.
??? ??? ??????? ??????? ??????? ?????????? ???????????? ??????,
?? ??? ?????????? ????????, "?????????? ? ????", ?????????? ???????? ??????? ?????????? ???????????? ?????? ? ????? Sr ? ???????? ?????? ?????????? ???????????? ?????? ? ????? Sx . ??? ???????? ?????
???????????? ? ?????????? ??? ?????????? ?????????? ???????????? ?????? ????? ????, ??? ?? ????? ? ???????? ??????? ??? ????????
??, ????????? ??????? ?????? ??? ????? ?????????? ????????????, ??????????? ? ???? Sx. ???. 1.17 ???????????? ??????? ????????? ?????????? ??.
??????? ????? ???????? ????????? ???????????? ?????? ????????? ???, ?????? ??? ????????? ???????????? ???????? ? ????? ???????
??????????, ??????? ??? ????? ????? ????????? ??????????? ????????
? ?????? Sx ? Sr.
4. ????? ???? ??? ??????? ????? «?????????? ? ????», ??? ??????????? ?????? ???????? ?? ? ???????????, ?????? ???????????
?????????? ???????????? ??????, ??????????? ? ???? Sr, ????? ?????????????? ???? R ???? ?? ? ???????????, ????????? ??? ?????????
??? ????????? ????????? ???????????? ??????. ????? ?????? ?????????? ?? ????????? ????? P, ?????? ???????? ????? R, ?? ?? ???????,
??? ???????? ??????????? ????????? ??????????, ??????????? ? ????
(??????? ??? ????????? ??????? ???????????? ??????). ???. 1.18 ???????????? ??????? ????????? ?????????? ??, ????? ? ??????????
0
28
??????? P = 6, R = 3, ? ?????????? ???????? Sr = 4, Sx = 6. ????? ??????
????? ????? ???????? ????? P = 4, ?. ?. ??????? ????????? ?????? ?????
???????.
3
??
6
P?? RRR
4
Sr
6
6
3
P?? RRR
?????? ??
Sx
??
Pr
Rr
3
4
???. 1.18. ??????? ????????? ?????????? ???????
? ??????, ???? ???????? ????? P ?????? ?????????? ????????????
?????? (??????? ???????? ???????? Rr) ??????, ??? ???????? ? ?????
Sr, ?? ???? R ?????????? ??????? ????, ? ?????? ????????? ???????????? ??????, ????????????? ? ????? Sx, ?????????? ?????, ??????
???????? ????? ? ???????? Rr. ??????? ?????????? ?????????? «?????????? ? ????». ??????????????? ??????? ?????????????? ???. 1.19,
????? ? ?????????? ?? ???????? ????? P = 6, ???????? ????? R = 3, ?
???????? Sr = 2.
?????? ???? ???????? ???????? Rr ????? ??? ??????, ??? ????????
??????????? ????????? ??????????, ??????????? ? ???? Sr , ?? ?????
?????? ?????????? ?? ????????? ??????????, ?????? ???????? ? ?????
Sr. ??? ???????? ????????? (???????????) ?? ?????? Sr ? Sx , ?, ???? ?
???? ?????? ?????? ??? ??????? ?????? ????????, ?? ??????? ?????????? ???? ???? «?????????? ? ????».
???????, "?????????? ? ????", ????? ??????? ??????? ?????? ? ????????? ????? ????? ?????????? ??, ??????? ????? ?????????, ??????
??? ??????? ?????????? ???????????? ??????.
29
3
??
6
P?? RRR
Sr
Sx
6
6
3
P?? RRR
?????? ??
0
??
3
Rr
Pr
3
2
???. 1.19. ????????? ?????? ? ????? Sx
5. ??, ???????????? ??? ????????????? ??????, ????? ???? ??????????, ?????? ????. ????? ???? PPP, ???????? ???????? ?????? ???????? ??????????? ? ???? Sx, ???????? ? ??????? ?????? Sx ? Sr ?? ????
???????? ??????.
1.3. ?????? ????????????? ?????????? ???????
??? ??????????? ????????????
????????????? ??????? ??????? ? ????? ????? ???????? ??? ??????? ????? ????????, ????????? ?? ???????????? ???????? ????? ????????. ?????? ???? ?? ????????? ???? ????????? ?? ???. 1.20, ? ?? ????????? ?????? ? ?? ???. 1.21 [2].
?0
?0
?0
0
?0
?0,1
1
?0
?0
?0
2
?0
N?1
?0,2
?m
???. 1.20. ?????? ??? ?? ????????? ????
????? ??????? N ????? ? ?????????, ??????? ?????????? ? ?????
????? ????????. ?? ?????? ???? ?? ???????? ????????? ?????????????
????? ??????? ? ?????????????? ?0 (???????/?). ??? ?????? ???????30
?0
?0
1
?0
0
?0
?0
?0
NN?1
?0
?0,1
?0
2
???. 1.21. ?????? ??? ?? ????????? ??????
?????? ? ?????????????? ?0 (???????/?). ????? ???????? ??????? ??????????????? ???????? ?ij ????? ?????? i ? j ? ???????????? ?????
??????????????? ???????? ? ????? ?m. ????? ?????? ??????? ????? ?????? Tp ? ???????? ???????? ? ????? fd (???/?).
?????????? ?????????? ??????????? ???????? ??????? ???????? ??????? ? ???? ? (?? ??????? ??????????? ??????? ?? ???????? ? ???? ??
???????? ??? ? ?????) ?? ???????????? ????????????? ????? ????????
?=
S
,
fd
??? S ? ??????? (???????????) ???????? ???????? ?????????? ? ?????
(???/ ?).
?????????? ???? ???????? ? ????, ??? ??????? ????? ?? ????????
??????????????? ???????? ????? ??? N ?????.
????? ????????, ??? ??????????? ???????? ??????? ???? ?????
?0. ??? ????????, ??? ?????? ???? ? ?????? ????????? ????? ?? ???????? ??? ???????????????? ??????? ???????????? ? ???????????? ? 0 ????? ? ??????? ???? ?? ???? ????? (???????? ????) ? ?
???????????? (1 ? ?0) ?? ????? ??????? (????????? ????). ????????? ???? ?????????? ???????? ?????????? (????? ?? ????????) ?????????? ????, ?????????? ?? ??? ??????? ????? ?0. ???????? ????,
??????? ??????????, ??????? ???????? ?????, ??? ???????? ? ???????
????? Tp, ? ????? ?? ????? t?0 ???????? ?????????? ?????????? ????.
31
?? ???? ???? ???????? ?????????? ??????? ? ??????? ????? N?0 ???????? ? N (1??0) ????????? ?????.
???????????? ????? ?????????? ????????
T0 = N?0 (Tp + ?0?) + N (1 ? ?0) ?0.
?? ????? ????? ????? ???????? ? ??????? N?0 ??????? ?? b ???.
?????????????, ??????? ???????? ???????? ? ?????
S=
N?0b
.
N?0 Tp + ??0 + N (1 ? ?0 ) ?0
(
)
??????????? ????????????? ????? ? ???? ??????
?=
=
? 0 (b / f d )
S
=
=
f d ?0 T p + ??0 + (1 ? ?0 ) ?0
(
)
?0T p
(
)
?0 T p + ??0 + (1 ? ?0 ) ? 0
(1.1)
.
????????????? ???????????? ??????? ? ????????? ???? ???? ?????
?????????? ?? ????????? ???????.
??? ?????????? ? ?????????? ??????? ????? ???????????? ??????
?????? Ts . ??? ???????? ????????? ??????????: ??????? ????? ???????? ?????? Tp; ???????? ????? ???????? ?????????? ?? ????????? ????
??0 ? ???????? ????? ???????? ?????????? T ?????
?
Ts = T p + ??0 + Ty .
????? ???????? ?????????? ??????? ?? ???????? ???????? ?????????? ????? ????????? (N?1) ????? ????, ???????, ? ???? ???????, ??????? ?? ???????? ????? ???? ?0 .
??????? ???????? ??????? ???????? ?????????? ?? ?????
(
)
Ty = ( N ? 1) ?0 T p + ??0 + ( N ? 1)(1 ? ?0 ) ?0 ,
(1.2)
??? ??0 ? ??????? ????? ???????? ?????????? ?? ????????? ????; ?0 ?
??????? ????? ???????? ?????????? ?? ?????????? ????.
??????? ????? ????????, ?????????? ? ????????????? ?????????
??????? ???????? ?????? Tp:
32
?=
T p + ??0 + Ty 1 + ??0 / T p + Ty / T p
Ts
=
=
.
T p (1 ? ?0 )
T p (1 ? ?0 )
1 ? ?0
?????????? ? ??? ????????? ?? ?? (1.2), ???????
?=
1 + (N ? 1) ?0 + (??0 /Tp [(N ? 1) ?0 + 1] + (?0 /Tp ) (N ? 1) (1 ??0 )
1 ? ?0
. (1.3)
???????? ? ? ? ? ?????????? (1.1) ? (1.3) ??????? ?? ?0 ? ??0 , ???????, ? ???? ???????, ???????????? ???????????? ??????? ???????.
1.4. ????????????? ?????????? ??????? ?? ????????? ????
????????? ???????? ??????? ??? ????????????? ? ????????????
???????????? ????? ?? ????? ???????? ???????? ?? ???. 1.22, ? ? ? ??????????????.
????????? ??????? ??? ????????????? ????????????
????? ?? ????????? ????
??????? ????? ??????????????? ???????? ????? ????? ????????
(?? ??????????? ??????) ????? ????? ?????????? ????????? ??????? (??. ???. 1.22, ?)
??
?)
0
?0,1
?1,0
?0,2
1
N?1
2
?2,3
?)
?1,2
2
0
?0,1
1
3
???. 1. 22. ?????????????????? ???????? ??????? ??? ????????????? ?
???????????? ???????????? ?????
33
?n =
(
)
1
?0,1 + ?1,2 + ... + ? N ? 2, N ?1 + ? N ?1,0 .
N
?????????
?0,1 + ?1,2 + ? + ?N?, 2 + ?N?1,
0
= ?m
?
?N?1,0 = ?m,
??
?n = 2?m/N.
(1.4)
?????????????,
?0 = 2?m/N.
? ???? ?????? ??????? ????? ???????? ?????????? ??? ????????? ?
?????????? ???? ?????????, ?. ?.
?0 = ??0 .
????? ????????? (1.1) ? (1.3) ?????
?=
?=
?0
;
?0 + ?0 / T p
1 + ?0 ( N ? 1) + ?0 N / T p
1 ? ?0
(1.5)
.
(1.6)
? ?????? ?????????????? ???????????? ????? ?? ????? ????????,
?. ?. ? ????????, ????? ?????????? ?????? ???????? ??????? ????????????? ?????????? ?????????????????? ??????????? ????? ? ????? (??.
???. 22, ?) ???????? ?n ????? ???? ?????????? ?? ??????? (1.4)
?n = 2?m/N.
??? ?????? ???????? ??????? ???????? ???????? ??????????, ????????????? ?? ???? ????????? ???? ?T, ????? ????????, ??? ??? ?????
???????, ?????????????? ????? ?? ???????? ??????? T? (??? ????? ??????? ??? ??????????????? ?? ????.
??? ???????????????? ??????
?0? = 2?m/N + T?.
C ?????? ???? ???????? ? ????????? (1.5) ? (1. 6):
?=
34
?0
;
?0 + 2?m /(T p N ) + T? /T p
?=
1 + ? 0 ( N ? 1) + 2? m / T p + (T? /T p ) N
1 ? ?0
.
????????? ?????? ??? ???????????? ????????????
????? ?? ????????? ????
??????? ????? ??????????????? ??????? ????? ????? ????? ?????
???? ?????????? ?????????? ???????????
?n = ?m/2 + T?.
?????????????,
?0 = ?m/2 + T?.
? ?????? ????? ????????? ? ????????? (1.5) ? (1.6) ???????
?=
?=
?0
;
? 0 + ? m /(2T p ) + T? /T p
1 + ? 0 ( N ? 1) + N (? m /(2T p ) + T? /T p )
1 ? ?0
.
1.5. ????????????? ????????? ???????? ???????
?? ????????? ??????
????????? ?????? ??? ????????????? ????????????
????? ?? ????????? ??????
? ???? ?????? ?0 = ?0? ? ?n = ?m/N .
??? ?????? ?T ????? ???????, ??? ??? ????? ????? ??????? ???????? ??????? ?? ,?. ?.
?? = T?.
?????????????,
?0 = ?m / N + T?.
?? ????????? (1.5) ? (1.6) ???????
?=
?=
?0
;
? 0 + ?m /(T p N ) + T? /T p
1 + ? 0 ( N ? 1) + ? m / T p + (T? N )/T p
1 ? ?0
.
35
????? ???????, ???????? ????????? ??? ? ? ? ??? ???????????????? ??????.
????????? ?????? ??? ???????????? ???????????? ?????
?? ????????? ??????
????? ??????? ????? ??????????????? ????? ????? ?????
?n = ?m/2 + T?.
?????????????,
?0 = ?m/2 + T?.
?????????? ?????????? ??????? ??? ???????????? ????????????
????? ?? ????????? ???? ?? ????????? (1.5) ? (1.6) ?????
?=
?=
?0
;
? 0 + ?m /(2T p ) + T? /T p
1 + ? 0 ( N ? 1) + ? m /(2T p ) + (T? /T p ) N
1 ? ?0
????, ???????? ????????? ??? ? ? ?.
.
1.6. ?????? ????????????? ????????? ???????? ???????
??? ????????? ???????? ???????
? ????????? ??????? ????????????? ???????????? ?????? ?????????? ? ?????? ? ?????????? ????? ?????? ???????. ????? ?????? ?????
?????? ???????? k (k = 1, 2, ?) ???????. ????? ???????, k ? ?????
??????? (??????) ? ??????.
? ???????? ?????????????? ?????? ???? ? ????? ????????????????? ????? ???? ???????????? ????????????? ??????? ????????? ???????????? (???) ? ?????????, ??????? ??????????????? ? ????????????? ???????? (??) ? ??????????? ???????.
???????????, ??? ????? ???????? ?? ??????????, ? ??????? ???????????. ????? ?????, ??????????? ?? ???????????? ?? ?? i-? ? (i + 1)-?
???????, ????????? ? ????? ?.
???????????, ??? ????? ???????, ??????????? ? ?????? ???????,
???????? ????????????? ? ?????????????? ?0, ????? ???????????? ?????? ????????? ? ????? Tp ? ???????????? ?????? ??????? ?????????????? ?? k ???????.
? ???? ?????? ????????? ???? ????? ???? ???????????? ??? ?
????????????? ???????? ???????? k-?? ??????? ? ???????????????
36
?0* = ?0/k
? ???????? ????????????
T* = k T.
?????????? ????????? ?? ????????, ??? ???????????? ?????? ??????? ???????? ?????????????, ??? ??? ??? ???????????? ?????? ???
????????? ?? ? ?????? ???????, ? ???????????? ????????? ???????
????? ????? ??????????? ????? ????????? ?????????????, ???????????? ??????????????? ???????????????? ?????? ????????.
?????????? ?????????????? ?????????????? ???????????? ?????????
?????????.
????? E[To] ? ??????? ???????? ????????? ?? ? ???????????? ???????. ????? ???????? ???????????? ???????
? = ?0* E[T0].
??? ????????????? ???????????? ??????? ??????????, ????? ??????????? ??????? ? < 1.
??? ? ? 1 ???????????? ????????? ????????? ?????????? ????????????????? ?????????
T0 = N (T* + ?),
????????? ? ???? ?????? ????? ????????, ??? ??????? ?????? ??? ????????, ????????? ? N.
????? ???????, ???????, ??? ??????? ????????? ? ???????????? ??????
?0* N(T* + ?) < 1.
(1.7)
??? ?????????? ??????? (1.7) ?????? ??????? ?? ????????? ????????? ? ???????????? ? ????????? ? ???????? ?????????, ?. ?. ?????
?????? ??? ????????, ? ? ???????????? (1 ? ?) ???????? ?????????, ?. ?.
?? ????? ??????? ??? ????????.
??????????? ????, ??? ?? ???? ???????? ????????? ????? ?????????
????? l ???????? (l = 1, ?, N):
Pl (T0 ) = C Nl ?l (1 ? ? )
N ?1
,
(1.8)
??? ?lN ? ???????????? ???????????. ??? ????
C Nl =
N!
.
( N ? l )!l
37
??????? ????? E[l] ??????????? ???????? ?? ???????? ?????????
E[l ] =
N
? lPl (T0 ) = N ?.
l =0
??????? ???????? ???????????? ????????? ?????????
E[T0] = N (?) +E[l]T* = N? + N?T* = N? + N?0* E[T0].
(1.9)
?????????????,
E[T0 ] =
?=
N?
,
1 ? N ? 0T p
?0 N ?
.
k (1 ? N ? 0T p )
(1.10)
?????? E ?T02 ? , ?????? E ?T03 ? ??????? ????????????? ??????????? ?
? ?
?? ????????? ????????? ? ????????? D[T0] ?????????????? ?????
N
E ?T02 ? = ? ( N ? + lT ? )2 Pl (T0 ) = N?(1 ? ?)T ?2 + ( N? + N?T ? ) 2 ,
? ?
l =0
N
E ?T03 ? = ? ( N? + lT ? )3 Pl (T0 ) = ( N?)3 +
? ?
l =0
2 ?
+ 3( N?) T N? + 3N?T 2 [ N ( N ? 1)?2 + N?] +
+ T ?3[ N ( N ? 1)( N ? 2)?3 + 3 N ( N ? 1)? 2 + N?],
(
(1.11)
)
2
D [T0 ] ? E ?T02 ? ? E ?T02 ? = N? (1 ? ? )T ?2 .
? ?
? ?
?????????? ??????? ????? ???????? ???????? ?????? ???????.
???????????? ??????? ????? ???? ??????? ????????????? ???????? ???? G/GT/1 .
??? ??????????????? ??????? G/G/1 ???????? ????????????? ???
???????? ??????? ????????
E[W ] = E[t0 ]
38
??
(C??2 + ?02 )?,
?
2(1 ? ? )
(1.12)
???
?? 2(1 ? ?? ) 1 ? C??2 ??
? = exp ??
Ч ?2
?,
3??
C? + C02 ??
??
E[t0] ? ?????????????? ???????? ??????? ???????????? ??????; ?* ?
?????????????? ???????? ???????; C02 ? ???????????? ??????????? ???????? ??????? ???????????? ??????; C??2 ? ???????????? ??????????? ???????? ???????? ?????? ??????. ??? ????
?* = ?*E[t0];
?02 =
D[t0 ]
,
( E[t0 ]) 2
??? D[t0] ? ????????? ??????? ????????????.
??? ?????? ??????? k-?? ???????
C??2 = 1/ k .
??? k = 1 ??????????? C??2 = 1 (????????????? ??????? ?????), ? ???????? ? ? ????????? (1.12) ?????????? ?????? 1.
??? ????????????????? ????????????? ???????????? ????????????
2
C0 = 1. ??? ????????????? ??????? ?????? (k = 1) ? ????????????????
(
)
2
????????????? ???????????? ???????????? ?0 = 1 ????????? (1.12)
?????? ???
E [W ] = E [t0 ]
?
,
(1 ? ?)
? ??? ??? ?? ????????, ?? ??? ?????????? ???????????? ?????????-
(
)
2
??? C0 = 1
E[W ] = E[t0 ]
?
.
2(1 ? ?)
????? ???????, ??? k = 1 ????????? (1.12) ???????? ? ??????? ?????????-??????? ??? ?????? M/M/1 ? M/D/1 ??????????????.
39
??????, ??????????? ? ????????????? ??????? ????????? ???????????? ??? G/GT/1 ? ???????????? ?????? ???????, ??????? ? ??????? ??????? ? ?? ?????? ?????????? ????????? ?? ? ???????. ???
????
E[?] =
E[T02 ]
;
2 E[T0 ]
E[?2 ] =
E[T03 ]
;
3E[T0 ]
D[?] = E[?2] ? (E[?])2.
??? ??????????? ?????? ? ?????? ??????? ????????????? ???
G/GT/1 (??????????? ????? 1??) ??? ??????? ?????? ???????????? ?
??????? ??????? ?, ????? ???? ?????????????. ??? ?????????????
??????????????? ??? G/G/1 ?????????????? ???????? ??????? ???????????? E[?] + T*, ? ????????? D[?].
???? ?????? ????????? ? ???????? ??????? ????????????? ???????
G/GT/1 (??????????? ????? ?), ?? ????? ???????????? ??????? ???????
?????? ??? ??????? ?????? ?????? ???????????? ? ??????? ??????? T0.
??? ????????????? ??????????????? ??? G/G/1 ??????? ???????? ??????? ???????????? ?????? E[T0] + T*, ? ????????? D[T0].
???????????? ????????
E[t0] = (1? ?)(E[?] + T*) + ?(E[T0] + T*);
D[t0] = (1??)D[?] + ?D[T0].
(1.13)
?????????? ????????? (1.13) ? ??????? (1.12), ??????? ???????
????? ???????? ?????? ? ??????? E[W].
??????? ????? ???????? ?????? ? ??????? E[D] (????? ??????????
?????? ? ???????)
E[D] = E[W] + E[t0].
(1.14)
????? ???????, ??????? (1.12) ?????????? ??????? ???????? ??????? ????????, ? ??????? (1.14) ? ??????? ???????? ???????? ??????
??????? ? ??????? ? ??????????? ??????????? ????????????.
??????? ????? ????????? ????? ??????????? ???????. ??? ????????????? ??????? ?????? ??????? ??????? ????? ???????? ?? ????? ??????
40
E[ D?? ] =
k ?1
.
2? 0
??? k = 1 (????????? ??????) E[D??] = 0.
????????????? ??????? ????? ???????? ?????? ??????? ? ???????
E[D??] = E[D] + E[D??].
????? ???????????? ? ??? ??????????? ???????????? ????? ????
?????????? ?? ???????
? = ?n + ?/f? + T?,
??? ?n ? ????? ??????????? ??????? ????? ????? ?????????, ?????????????? ??????????????? ???? ?? ??????; ? ? ????? ???????? ???
????????????? ??????; f? ? ???????? ???????; T? ? ????? ????????
???????.
????? 15 ??????? ?????????? ???????????? ?? ????? ????????
?????? L = 1 ?? (? = 5Ч10?6 ?); ? = 8; fT = 106 ??; ???????? ????????
fd = 1 ????/?; ????? ??????? L? = 24 ???; ? ????? ?????? Lp = 100 ???.
?????
Tp =
Lp
fd
=
100 ???
= 10 ?4 ?.
106 ???/?
????????? ?/Tp = 32,3Ч10?6/(100Ч10?6) = 0,3.
?? ???. 1.23 ? ???. 1.24 ????????? ??????????? ???????? ???????
???????? ??????? E[D], ???????????????? ???????????? Tp, ??? ???????????? ???????? ??????? ??? ????????????? ??????? ???????.
???. 1.23 ?????????? ??????????? E[D]/T p ?? ????????? ????????
?????? ??????? N?0Tp ??? ????????? ????? N ????????? ??? k = 5 ?
????????? ?/Tp = 0,3.
?? ???. 1.24 ???????? ??????????? E[D]/Tp ?? N?0Tp ??? ?????????
???????? ????? ??????? k ??? N = 25 ? ????????? ?/Tp = 0,3.
??? ????? ?? ???. 1.24, ??? ????????? ???????? ????? 0,6 ????????
?????? ? 5 ??????? (k = 5) ???????????? ??????? ???????????????
????????, ??? ???????? ????????? ??????? (k = 1). ?????????? ??????? ??????? ????????, ????? ?????? ? 10 ??????? (k = 10) ????????????????, ??? ???????? ????????? ???????.
41
N = 20
E[D]/Tp
K=5
?/Tp = 0,3
20
N = 30
N = 10
15
10
5
0,2
0,4
0,6
0,8
N?Tp
???. 1.23. ??????????? ??????????????? ???????? ?? ???????? ? ????? ???????
??? ????????????? ????????? ????? ??????? ? ?????? ? ????????? ?/Tp
E[D]/Tp
20
N = 25
?/Tp = 0,3
k = 10
15
10
5
0
k=5
0,2
0,4
k=1
0,6
0,8
N?Tp
???. 1.24. ??????????? ??????????????? ???????? ?? ???????? ? ????? ???????
? ?????? ??? ????????????? ????????? ????? ??????? ? ????????? ?/Tp
1.7. ??????? ??? ? ????????? ???????? ???????
?????????????? ????? ??????? ??? ? ????????? ???????? ??????? ?????????? ?? ???. 1.25.
???????? ?????????? ???????? ??????????? ? ??????? ??????????-?????????? ???????. ??????? ????? ????????? ?????? ???????????
????? ?????????? ??????????? ???????. ?? ??? ??????? ???????? ?????????????? ??????? (10 ????/? ? ????) ?? ?????? ????? ??????????
42
??
??
???
???
RxC
TxC
R xD
???
???
TxD
???
?????
??????
?????
??????
??
???
??
???
????
???
??
???
????
???????
??
????
??????????
???????????? ? ????????? ???
???? ? /?
???. 1.25. ?????????????? ????? ??????? ??? ? ?????????
???????? ???????
????????? ????? ????????? ??? ??????? ? ????? ????????. ? ????? ?
???? ????????? ????? ????????? ??????????? ? ??????? ??????????
???????, ?????? ??????? ?????????? ????????, ??????? ? ?. ?. ???
???? ???????? ???????? ? ?????, ??? ??????? ???????? ??? ??????????? ?????????? ???????? ??? ?????????? ?????????.
? ?????? ??????? ?????? ????????? ??????????.
??????????? ???????????? ??????? (???) ???????????? ???
?????????? ??????????? ????? ????????? ??????? ? ????? ? ???????????? ??????? ? ??????.
43
?????????? ???????????? ?????????? (???) ????????????? ???
???????? ???????? ?????????? ????????? ??????? ? ????? ???????? ?
???????? ???????????? ??????? ? ??????.
? ????????? ??? ???????? ??????? ????????? ???????? ? ?????????, ?????????? ??????????? ???????. ???????? ???? ???????? ????? ?????????? ? ???????? ???????.
??????????? ?????????? ????????? ??????? ??????????, ??????????? ?? ?????? ????????? ???????, ? ????????? ????? ?????? ??????????, ??????????? ? ???.
??????????? ??????? ??????? ? ?????? ????????? ?????????
?????? ??????? ?? ???? ? ??? ?? ? ????????? ?????? ??????? ? ????
?? ??? ??.
??? ?????? ?????????? (??? ??) ?????? ??? ?????????? ???????? ???????, ??????????? ?? ????.
??? ?????? ??????? ????????????? ??? ?????????? ???????? ???????, ??????????? ?? ???????? ? ??????????????? ??? ?????? ? ????
?????.
???? ?????????? ???????? ? ????? ???????? (??) ????????????
?????????? ??????????? ??????, ??????????? ?? ????? ???? ??
???????????? ??????????, ? ??????????????? ???????????? ???????
?????? ???????.
????? ????????????? (??) ????????????? ??? ????????? ?????
????????? ????????????? ? ??????????? ??????????? ??????? ????????????? ?? ??????????? ?????????? (?????? RxC) ? ?????? ?????? ?????? ???????? (?????? RxD) ??? ???????????? (??? ????????????? ????????? ?????????).
????? ?????? ???????????? ?????????? ????????? ???????;
?????????????? ????????????????? ???? ? ????????????; c????????
??????? ? ??????????? ?????? (?????? ?????????? ? ???????????? ?????? ???????) ? ????????????? ??????????, ??????????? ?? ???? ??????? ????? ?? ?????? ? ??????? (??. ???. 1.25); ???????????? ??????????? ?????????? ? ?????? ????????; ????????? ????? ??????????????
?????????? ???????????? (????????????????) ?????? ? ?????????????
?????????? ??????, ???????????? ????? ???????, ?????????????? ???
???????? (? ?????? ????????????? ????????? ?????????); ????????????
????????? ??????????: ???????? ????????????? ?????? ?, ???????? ??????????? ????? ?, ???????? ??????? ?????? ? ? ?. ?.
44
????? ?????? ????????????? ??? ?????? ??????????????? ??????? ??? ??????????? ??????? (?????? Tx D), ??? ?????????? ????????
?????? ???????? ?????? ?? ????????? ???????? ? ?????????? ????? ?
?????????????? ????????????? ???? ? ????????????????.
C???? ???????????? ? ????????? ??????????? ?????????????????? ?????? (????) ????????????? ??? ???????????? ???????????
?????????????????? ????? (???) ??? ??????????? ????? ? ?????????
??????? ??? ?????? ????? ? ???????? ??? ???????? ???????????? ??????.
????? ?????????? ?????????????? ???? (???) ????????????
????????? ?????????????? ???????? "??????" (?????? Rx D) ? ????????????? (?????? R xC) ?? ?????????????? ???? ???????????? ????? ???
????????????? ??????? ?? ??????? ??????????? ??????.
????? ???????????? ?????????????? ???? (???) ????????????
??????? ????????? ????????????????? ???? ? ????????????? ??? ???
???????? ?????? c???. ??? ???? ??????????? ??????? ?????? (??????
Tx D) ? ????????????? (?????? TxC).
????? ????????? ????????????? ???? (???) ?????????? ????????? ? ???????? ???????????? ????? (? ??? ????? ? ?? ???????? ''??
??????", ???????????? ? ???? ?????????????). ??? ???? ?????????
???????????? ????????? ????? ?????? ??? ?????? ????? ??????, ? ???????? ???????????? ????????? ????? ??????. ??? ???? ??????? ?????
? ????, ??? ??? ????????????? ????????? ????????? ?????????? ?????
??????? ???? ????????? ?????, ??????? ??????? ?????? ????????? ????????????.
???? ???????????? ??????? ???????????? ?????????? ??????? ?
?????????, ??????? ?????? ??????? ???????????.
??????? ???????? ?? ???? ????????????????? ?????????? ? ????????? ????????? ?????. ?????? ????????? ??? ? ??? ????? ?????
2 ?????.
????? ???????? ???????????, ?. ?. ????? ??? ??? ?????? ???????
?? ???? (??? ??) ? ????? ??? ??? ?????? ??????? ? ???? ????? (???
??), ?????????? ?? ??????? ??????????? ???????? ?????????? ??????????? ?????? ?????? ??-?? ???????????? ? ???????????? ?? ??????? [3]
ln P??? ? ln(1 ? ? ? P??? )
,
ln ?
??? N ? ??????? ????????? ?????????? (? ????? ???????); ? ? ????????
???????.
N=
45
??????????? ?????? ?????? ??-?? ???????????? ???????? ???????????
P=
1? ?
N +1
?N .
1? ?
?????????? ???????? ??????????? ?????? ??????? ? ???????? ?????,
??? ???????, ?? ????????? ???????? 10?5?10?6.
46
2. ???????????????? ?????????
?????????????? ????
2.1. ???? ???????????????? ???
? ????????? ????? ?????? ???????? ????????? switch-??????????
??? ?????????? ???????????????? ???. ??? switch-??????????? ?????????? ?????????? ??????? ?????? ? ????????? ????????????? ??????????? ??????? (???).
? ???????????????? ??? ????????? ????????? ????.
1. FDDI/CDDI (Fiber Distributed Data Interface / Copper DDI). ?????
???????????? ??? ????????? ??????: ???? ????????? ????? ???????? ???????, ?????? ? ????????? . ???????? ???????? ?????? 100 ????/? .
??????? ?????????? ? ??????? ? ??????????????? . ???????????? ????? ??? ?????????? ???????????? ????? (?????? ?? 200 ??) ? ??? ??????????? ?????? ??????? ??????? .
2. Fast Ethernet 100 Base-T ?????????? ???? ????? ? ????????????
?????????? ????????????. C??????? ???????? 100 M???/?. ???? ?????? ??? ??????????? ????????.
3. Switched Ethernet / Switched Token Ring ?????????? ??? ? ??????????????? ?????????? ???????????? ??? ??????????. ???????? ???????? ??? Swiched Ethernet 10 M???/? ?? ??????? ? 16 M???/? ?? ??????? ??? ??????????? ??????? ????, ????????, ??????????? ???.
4. Gigabit Ethernet ?? ????????? ???????? 1000 ????/?. ?????? ????
???????? ????????????? ????????? ???-????.
5. ???? ??? (Asynchronous Transfer Mode ? ??????????? ?????
????????), ?????????? ?? ????????????? ??? ? ??????????????? ?????????? ??????????? ??????? ??? ?????????????. ???????? ????????
25, 155, 622 ????/?. ???? ???????????? ??? ??????????? ???????? ???,
???????????, ???????????? ?????, ??????????????? ?????.
2.2. ???????????????? ??? Gigabit Ethernet
??????????? Gigabit Ethernet ?????????? ?? ?????????? ??????????? ???? Ethernet . ?? ???. 2.1 ????????? ?????? ??????????? ???????47
?? ? ?? ???????????? ??????? ????????? ?????? ?????????????? ???????? ?????? (?????).
?????? ???
??????????
Gigabit Ethernet
????????????????
LLC
?????????
MAC
????????????
???????
????????????
???????
?????????
??????????
?????????
GMMI
PCS
PMA
PMD
MDI
???. 2.1. ?????? ???????????? ??????????? Gigabit Ethernet
? ?? ???????????? ??????? ?????? ???
?? ???. 2.1 ??????? ????????? ???????????:
LLC ? Logical Link Control ? ?????????? ?????????? ?????? ;
MAC ? Medium Access Control ? ?????????? ???????? ? ?????;
GMII ? Gigabit Media Independent Interface ? ???????-?????????, ??
????????? ?? ?????;
PCS ? Physical Code Sublayer ? ?????????? ??????????? ???????????;
PMA ? Physical Medium Attechment ? ?????????? ??????????? ???????????;
PMD ? Physical Medium Dependent ? ??????????, ????????? ?? ?????????? ?????;
MDI ? Medium Dependent Interface ? ?????????, ????????? ?? ?????.
GMMI ? ????????? ????????? MAC-??????? ? ?????????? ???????
? ???????????? ?? ??????????????. ?? ???????????? ???????? 10, 100,
1000 ????/? ? ???????????? ?????????????? ? ?????????? ??????
????????. ???? ????????? ????? ??????? ?????????????, ??????? ??????? (? ????????? ON) ? ?????????? ??????? (? ????????? OFF).
48
???????????? ??????, ???????????? ??? ????????? ???????????
??????, ????? ???????????? ? ??????????? Gigabit Ethernet ??????????? GMII-??????????.
?????????? ??????????? ??????????? PCS ?????????? ??????? ?????????? ??????????? 8?/10? ? ????? 100 BASE-X. ??? ???? 8 ???
???????????? ?????????? ????????????? ?? ????????? ???????????
??????? ? 10-??????? ???????.
??? ????????????? ?????????? 1000 BASE-T ?????? ??????????
???????????? ???????????????? ??????????? ????? ????????? ?? ???????????????? ????? ???? (Unshielded Twisted Pair ? UTP) ????????? 5 ?? ?????????? ?? 100 ?. ??? ???? ???????????? ???????? ???
TX/T2.
?????????? ??????????? ??????????? PMA ?????????? ??????????, ?????????? ??????????? (SMF?Single Mode Fiber), ????????????
(MMF -Multiple Mode Fiber) ??????? ? ???????????????? ????? ????
????????? 5. ?????????? PMA ??????????? ???????????? ????? ???????? ?? PCS ? ???????????????? ? ???????????? ???????? ?????????????? ?? ????????? ????????????????? ?????? ?? PMD .
?????????? PMD ?????????? ??????????/????????????? ?????????????? ?????????? ???????? ??? ?????? ????. ???? ?????????? ?????????? ?????? ???? ?????????? ??????????? ?????, ????????????
?? ???. 2.2.
1000 BASE-X ??????????? ?? ??? ?????????? ??????????.
????????? 1000 BASE-LX ?????????? ? ???????? ?????????? ???????? ????????? ?????? c ?????? ????? 1270?1355 ??, ???????? ????????? ??????????? ?? 13,5 ?? 3 ??? ??? ????????? ON/OFF (??????/???
???????) ?? ????? 9 ??.
????????? 1000 BASE-SX ?????????? ?????? ? ?????? ?????
770?860 ??, ???????? ????????? ??????????? ?? 10 ?? 0 ??? . ????????? ON/OFF ?? ????? 9 ?? .
????????? 1000 BASE-CX ?????????? ?????????????? ????? ????
(Shielded Twisted Pair ? STP) ?? ?????????? ???? 25 ?.
? ????. 2.1 ????????? ???? ???????, ?????? ??????????? ? ???????????? ?????????? ??? ????????? ????? ??????????? . ????????? 1000
BASE-T ????????? 802.3 ?? ?????????? UTP ????????? 5 ? ???? ?????? ?? 100 ?. ??? ???? ???????????? ?????? ???? ???????? ?? ????????? ???????? 250 ????/? ?? ?????? ????.
49
Gigabit Ethernet
????????
IEEE 802.3ab
????????
IEEE 802.5
1000 Base-X
1000 Base-LX
????? 1300 ??
MMF, SMF
1000 Base-SX
1000 Base-CX
1000 Base-T
STP ???. 5
?? 25 ?
UTP ???. 5
?? 100 ?
????? 850 ??
MMF
???. 2.2. ?????????? ????? ????????
??????? 2.1
?????????????? ?????????? ???????????
????????
1000 Base- LX
1000 Base- SX
1000 Base- CX
??? ???????
??????????? (9 ???)
???????????? (50 ???)
???????????? (62,5 ???)
???????????? (50 ???)
???????????? (62,5 ???)
?????????????? ?????
???? STP 150 ??
??????
???????????,
???/?
????????????
??????????, ?
?
500
320
400
200
5000
550
400
500
275
25
?
? ?????????? MDI ???????????? ????? RJ-45 ??? ????????? 1000
BASE-CX ??? 1000 BASE-T ? Duplex SC ??? c???????? 1000 BASE-LX
??? 1000 BASE-SX.
??????? MAC ????????? Gigabit Ethernet ?????????? ??? ?? ?????
???????? CSMA/CD, ??? ? Ethernet ? Fast Ethernet.
50
? ????????? Ethernet IEEE 802.3 ??????????? ?????? ????? ?????
64 ?????. ????? ???????? ????? (????? ??????) ????? 512 ?? (Bit
Time), ??? ????????????? 512 ??? ??? ???????? ???????? 10 ????/?.
??? ???? ???????????? ????? ???? ??? ???????????? ??????????
????? ?????????? ? ?????????? ???????????? ?? ???????, ??? ?????
???????? ????????, ?. ?. ?????, ?? ??????? ?????? ??????? ?? ?????????? ???? ? ???????, ?? ?????? ????????? 512 ??, ????? ????????
??????? ?????? ????????? ??? ?? ????????? ???????? ?????. ? Fast
Ethernet ???????? ???????? 100 ????/?, ??????? ????? ???????? ????? ?????? 64 ????? ????? 5,12 ??, ?? ??? ????????????? ??? 5,12 ???,
??? ??????? ? ????????????? ?????????? ????, ? ??????? ????????
?????????????? ????????.
??? ?????????? ??????????????? ? ????????? Gigabit Ethernet ??
?? ????? ??????????? ? ???????????? ??????? ?????, ??? ? ?
Ethernet ? Fast Ethernet. ?? ??? ???????? ???????? 1000 ????/? ????? ???????? ?????????c? ?????????, ??? ????? ???? ?????????? ??????????? ?????. ??? ?? ?????????? ?????????? ????? ????????? ????? ??????. ? ?????? ???? ??? ????????????? ??????? ???????? 512
???? (? ?? ???). ??? ??????????? ????????????? ?? ???????????
Ethernet ? Fast Ethernet ??????????? ?????? ????? ?? ????????, ??
????????? ?????????????? ???? ??????? ?????????? ''???????????
????????".
8
?????????
SFD
6
DA
6
2
SA
L
T
64 ???? (min)
4
??????
FCS
??????????
????????
1518 ???? (max)
512 ???? (min)
1518 ???? (max)
???. 2.3. ???? Gigabit Etnernet
?? ???. 2.3 ????????? ???? Gigabit Ethernet. ??? ???? ??????? ????????? ???????????:
SFD ? Start of Frame Delimiter????????????? ?????? ?????;
DA ? Destination Address?????? ??????????;
SA ? Source Address?????? ?????????;
L ? ????? ???? ?????? (??? ????? ????????? 802.3);
51
T ? ??? ???? ?????? (??? ????? Ethernet);
FCS ? Frame Cheek Sequence ? ??????????? ??????????????????
?????.
2.3. ???????????????? ???? FDDI
?????????-?????????? ???????????? ??? FDDI ? ??? ????????????? ??? ? ????????? ???????? ???????, ??????? ? ???????? ?????????? ????? ?????????? ?????????-?????????? ????? ????? . ????
????????????? ??? ??????????? ???????????????? (100 ????/?) ?????
????? ??????????????? ????????, ???????????? ?????????????
? ?. ?.
????? ???? FDDI ?????????? ??? ???????? ????? ????? ???????
???, ?????? ??? Ethernet,Token Ring ? ?. ?. ?????????? ????? ???????
?????????? ?? ?????? ?????? (?DDI). ??? ???????? ????????? FDDI
??? ?????? ????? ?????????? ????? ???????????? ???????? ????????
100 ????/?. ????????????? ????? FDDI ???????? ??????????????????,
?????????? ? ????????????.
???????? ???????? 100 ????/? ? 10 ??? ???? ???????? ? ????? Ethernet
(10 ????/?) ? ? 6 ??? ???? ???????????? ???????? ????? Token Ring
(16 ????/?).
?????????? (?????????????????? ) ????? FDDI ??????????????
??????????? ???? ????? ???????? ??????. ? ?????????? ?????????
?????? ?????????? ?????? ?? ????????? ?????? (Primary Ring). ???
????????? ?????????? ???????, ?. ?. ?????? ?????? ??? ??? ?????? ??
????? ????? ?? ???????, ??????? ?? ??? ??????? ????? ??????? ????????????? ??????????? ????? ?????? ?? ????????? ?????? ( Secondary
Ring) ? ???????????, ??????????????? ??????????? ???????? ?? ????????? ??????. ????? ????, ????? ????????????? ???????? ??????????,
???? ???????????? ?????????? ???????? ????????????? OBS (Optical
Bypass Switch). ??????????? ?????? ??????????? ??? ?????? ?? ?????
??????? ? ??????? ????????????. ??????????? ??????? ???????????,
? ????????? ?????? ?? ?????????????.
??? ????????????? ?????????????? ??????? ????? ???? FDDI ?????
????????? ???????????? ?? ????????? ? ??????? ??????. ??-??????,
????? ?????? ???? ??????? ??????????. ??????? ????? ?????????? ??
?????????? ?? 2 ?? ???? ?? ?????, ????? ????? ?????? ????? ?????????
200 ??, ????? ??????? ? ?? 1000. ?????????? ???????????? ?????? ?
???????? ?????????? ????????? ????????? ????????? ?????????? ???52
?? ????????? ?? 50 ??. ??-??????, ??? ???? ???? ????????????? ?
???????????????? ??????? ? ???????????? ??????? ?????? ??????????, ??? ??? ?????????????? ?????? ????? ?????? ????????? ? ???????? ?????????? ?????? ?????????. ????? ????, ?? ???? ?????????????? ???????? ??????????? ??????? ???????????? ????????????, ??? ?
?????? ?????.
???????? FDDI ????? ????????? ?????????, ??????????????? ??????? 1 ? 2 ?????? ???.
1. ?????????? ??????????? ???????????, ????????? ?? ????? ???????? (Physical Medium Dependent?PMD), ??????? ??????????????:
?????????????? ??????????????? ?????? ??? ???????? ??????;
???? ???????????;
???????? ??????????? ? ?. ?.
2. ?????????? ??????????? ?????? PHY ( Physical Sublayer ), ??????? ??????????????:
??????? ??????????? ? ?????????????;
??????? ?????????????;
????? ??????????? ????????.
3. ?????????? ?????????? ???????? ? ????? ??? ( Media Access
Control-MAC), ??????? ?????????????? ????????? ????????:
?????????? ????????;
???????????? ??????;
?????????;
??????????? ??????;
?????????????? ????? ??????;
????????????? ?????? ??????????? ????? ?????? ????.
4. ?????????? ?????????? ???????? (Station Management) ?????????
?? ???? ????????????? ?????????? ????????? ? ?????????:
?????????? ????????? ? ???????????????;
???????? ????????????? ? ??????????? ?????????? ????? ??????;
????????? ??????????? ??????;
????????? ????????? ????????? ????????.
? ???????? ???? ???????? ? ????????? FDDI ????????????:
?????????????? ?????? ? ???????????? ???? MIC ( Media Interface
Connector), ???????????????? ?????????? PMD;
?????????????? ????? ???? ???????? STP IBM Type 1 ? ???????????? ???? D?9, ???????????????? ?????????? CDDI;
53
???????????????? ????? ???? ???????? ????????? 5(UTP Level 5) ?
???????????? RJ-45.
? ????????? ???????????? ????? ??????????? 4?/5? ?? ????????
??????? 125 ??? ? ??????????????? ??????? ??? ???????? ? ????, ?????
4 ???? ????????????? ? ?????????????????? ? 5 ??? ?? ???????????
???????.
?? ???. 2.4 ????????? ?????? ?????? ????: ???? ?????? ?? ? ????
??????? ??.
??
PA
SD
FC DA
??
PA
SD
FC ED
SA
INFO
FCD ED
FC
???. 2.4. ?????? ????? ?????? ? ????? ???????
?? ??????? ??????? ???????????:
PA ? ?????????;
SD ? ????????? ??????????? ( ????????? ???????????? ? ??);
FC ? ??????????? ???? ????? (????????? ????? ? ??);
DA ? ????? ?????????? (??);
SA ? ????? ??????????? (??);
FCS ? ??????????? ?????????????????? ????? (???);
ED ? ???????? ??????????? (???????? ???????????? ? ??);
FS ? ?????? ????? (????????? ????? ? ?? ).
?????? ?????? ??????? ?????? ????? Token Ring, ?? ??????? ????????? ???????.
?????? ???? ?? ????? ??? CLZZZZZZ, ???: C ? ??? ?????? ?????
(0 ? ???????????, 1 ? ??????????); L ? ??? ????? ?????? (0?16-??????,
1?48-??????); FF ? ???? ???????; ZZZZZZ ? ???? ??????????.
????? ???????, ???? ?? ?????????? ??? ?????, ????? ????? ???????
?????????? ? ??????????? ? ??????????? ??????? ?????.
?????????? ??? ???? FDDI ???????????? ??? ???? ???????: ??????????? ? ?????????? ???????? ??????????. ?????????? ????????
???????????? ??????????????? ????? ???????? ?????????? ?????????? ? ???????????? ??? ??????? ??????? ?????????? ? ??????? ???????? ??????????. ??????????? ???????? ??????????? ??? ??????????
??????? ??????????? ?? ????? ???????? ??????????.
54
?????? ???? FS ????? ???
EAC?T,
??? A ? ??? ''????? ?????????'', C ? ??? ''???? ?????????? '', E ? ???
''?????? ?????????? ''.
???? FS ????? ????????????? ???????? T.
?????? ??? ??????? ??????????? ??? ??????? ????? ??????; ???
???????? ????????? ????????????, ?? ?? ??????? ?? ???? ???????? ? ???
????? ??????? ? ?????? ??????? T ??? ????? ??????.
???? ????? ????????? ???????? ?????????? (???. 2.5).
1. ???????????? ? ??????? ???????????? ? ?????????? (Dual
Attachment Concentrator-DAS). ?? ????????? ??????? ??????????????
?????? ??? ????????? ??????????? ????????? ?????? ????? ??????????? ?????????? ??????.
2. ???????????? ? ????????? ???????????? (Single Attachment
Concentrator-SAC). ?? ?? ???????????? ? ????????? ??????, ?? ??????
???????????? ? ??????? ????????????? ???? (?? ???. 2.5 ?? ?????????
? DAC).
3. ??????? ? ??????? ???????????? ? ?????????? ( Dual Attachment
Station-DAS). ??? ????? ??????????? ? ???????? ?????????????? ????? ??????. ?? ???. 2.5 ??? ??????? ?? ????????.
4. ??????? ? ????????? ???????????? (Single Attachment StationSAS), ??????? ???????????? ? ???? ????? ????????????.
? ????????? FDDI ?????????? ????????? ???? ?????? (??. ???. 2.5).
???? A ???????? ??????? ??? ????????? ?????? (Primary In) ?
???????? ??? ?????????? ?????? (Secondary Out), ?. ?. ??? ???? ????
PI/SO. ???? B ???????? ???????? ??? ????????? ?????? (Primary
Out) ? ??????? ??? ?????????? ?????? (Secondary Out), ?. ?. ??? ????
???? PO/SI. ???? M ? ???? ???? ''Master"(???????). ???? S ? ????
???? ''Slave" (???????).
?????????? ? ??????? ???????????? ?????? ????? ????? A ? B,
????????????? ? ??????? ???????????? ?????? ????????? ?????
????? M, ????????????? ? ????????? ???????????? ?????? ?????
????? M ? S, ??????? ? ????????? ???????????? ????? ????? S.
???????????????? ???? FDDI ?????? ?? ???????????????? ???? Token
Ring ????????? 802.5, ?? ??????? ??? ???????. ?????????? ??.
?????????? ??? ???????????? ??? ???? ???????: ?????????? ? ??????????? ????????. ? ???? ??????? ??? ??????????? ???????? ?????????????? ??? ???? ?????????? ??????????? ?????: ????? ? ???????55
????????? ??????
???????? ??????
???????? ??????
????????? ??????
A
A
B
DAS-????????????
DAS-????????????
M
M
M
M
SAS
S
S
B
M
M
S
S
???????? ???????
???????? ???????
S
SAS-????????????
M
M
M
S
S
SAS
???????? ???????
???. 2.5. ?????? ???? FDDI
???. ??? ????? ????????????? ?????????? ??????????? ????? ???????, ??????? ????? ?? ????????, ???????? ???? ??? ????????? ?????? ?
????? ???????? ???? ??????? ????? ?????? ????????. ? ??????????
56
?????? ???????, ??????? ??????, ?????????????? ????? ????????, ???????? ?????? ? ??? ?? ??????? ?????? ???????.
? ???? FDDI ??????????? ????? ??????????? ?? ?????????????????? ?? ????????? ? ?????? Token Ring ????? ???????? ??????, ???????
?????????? ?????? ????????????? ??????? ? ETR (Early Token Releasy).
??? ???? ?????? ???????, ??????? ?????? ? ??????? ??????? ???,
???????? ?????? ??????, ?? ????????? ??????? ? ??? ?????? ??????,
?????????? ?????.
????, ???? FDDI ???????? ???????? ??????????????? ????????????? ? ?????????? ???????????????????.
57
3. ???????????????? ??????????
?????????????? ????
3.1. ???? FR ? ???? ?????????? ?????????? ???????
Frame Relay (FR) ? ??? ????????, ??????????? ????????? ??????? ?
????? ??????? ?????????? ???????, ? ????, ???????????? ???? ????????. ???????? ????????? ?????????? ?????????? ????????????? ?????? ? ???????????? ??????? ???????? ??????????? ??????????, ?????
??????? ???????? ? ??????????? ????????????? ?????? ???????????.
? ????? FR ???????? ???????? ??????? ?????? ? ??????? ????????,
??????? ??? ???????? ??????? ???????????????? ??????. ?? ???. 3.1
?????????? ???????????? ??????? ???????????? ??????????? ???????
???, ????? X.25 ? FR.
??????????
????????????????
?????????
????????????
???????
??????? X.25
?????????
????????? HDLC
?????????
??????????
?????????? X.25
??????????
???
X.25
FR
???. 3.1. ???????????? ??????? ???????????? ??????????? ?????? ???,
???? X.25 ? Frame Relay
? ???????????? ? 7-????????? ????????? ??????? ??????????????
???????? ?????? (?????) ???????? FR ???????? ?????????? ???????
?????? , ?? ?? ?? ????????? ????????? ??????? ???????????? ??? ??????? ?????? ?????? ???. ?? ??????? ??????, ??? ???????? FR ?????58
???? ??? ???????, ??????????? ??? ???????? ?????? ?????? ???, ???????? ???????? FR ????????? ?????????? ?????????? ????? ????. ???
????????? ?????????? ?????????? ?? ????????? X.25 ? ??????, ?????
???????????? ?????????? ??????????? ?????????? (Permanent Virtual
Circutis ? PVC).
?? ???. 3.2 ?????????? ????????? ????? ????????? FR, ???:
F ? flag (????);
DLCI ? Data Link Connection Identifier ? ????????????? ??????????
?? ????? ???????? ??????;
CR ? Commande/Responce ? ??? ???????? ''???????/?????";
EA ? Extended Address ? ??????????? ?????;
FECN ? Forward Explicit Congestion Network ? ??? ?????? ???????????? ????, ???????????? ??????;
BECN ? Backward Explicit Congestion Network ? ??? ?????? ????????????, ???? ???????????? ?????;
DE ? Discard Eligible ? ?????????? ???????????? (??????) ???????.
????????? ???? ????? ?????????? ????? ?????? ?????? ?????. ????? ???????? ?? ?????? ?????. ????????? ???????? 2 ????? (??? ????
DLCI) ??? 4 ????? ??? ?????????? ??????. ?????? ???? DLCI ???????? ???? CR ? EA, ?????? ???? DLCI ? ???? FECN, BECN, DE. ????
INFO ???????? ?????? ??? ??????????? ?????????? ? ???????? ?? 1
?? 2048 ?????. ??????????? ?????????????????? ????????
2 ?????.
?? ????? ????????? ???? ????????? FR ?????????? ?????? ????????? HDLC, ?? ? ??? ??????????? ????????? ????, ??????????? ??? ?????????? ?????????? ?????? ? ????? HDLC, ?????????? ????? ????????? X.25, ????? ?????? ? ?????????????? ????? ????????? 5 ???? (???
???? ?????????? ?????????? ?????) ??? 6 ???? (??? ???? ??????????
??????????? ?????), ? ? ????? FR ?????? 2 ????? ( ???. 3.3).
C??? FR ????? ????????? ??? ???????????? ????? X.25. ??????????
????? X.25 ???? FR ????? ?????????? ?????????????? ????????? ???,
? ????? ????????? ? ???????? ???????????????? ?????????? ??? ??????????? ????? X.25.
? ????? FR ?????????? ???????? ?????? ?????????? ?? ???? ????,
??? ????????? ????? ?????? ????????????? ? ?? ????????? ????????
?????????? ????????? FR ?? ?????????????. ????? FR ?? ????????
????? ????????? ???????????? ? ??????????? ??????. ??? ??????????? ??????????????? ?? ?????? ? ????????????? ???????? ?????? ??59
1 ???? ????????? 2 ?????
1...2048 ????
2 ????? 1 ????
BECN
F
DLCI
CR EA DLCI
INFO
FCS
F
2
1
FECN DE
???. 3.2. ????????? ????? ????????? FR
1
1
F ?????
1
????
??????????
2
?????????????
?????? ???????
1
1...1024
???
??????
INFO
FCS F
???. 3.3. ?????? ????? ????????? X.25
???????? ???????????? ????????? ????? ??????? ???????, ????????
TCP/IP, ???? ?????????? ? ?????????? FR.
????????????? ????? FR ??????????, ???? ???????? ??????? ?????
??????, ??? ?????????????? ??????????? ?????? ??????? 10?7, ? ???
???????????? ? ???? ????????, ?. ?. ??? ????????????.
? ????? FR ???????????? ??????????? ?????????, ???????????
????????? ????, ? ??????? ??????? ????? ????????????? ???????? ?????? ????? ???? ?? ???????????? ?????, ??? ?????? ????? ??? ???????? ?
????????????. ????? ????, ??? ????????? ???? ??????????? ?????
?????????????? ? ?????????????? ???????.
??? ??????? ??????????? ???????????? ?????????? ??????????? ???
?????????: ????????????? ?????????????? ???????? (Commited
Information Rate ? CIR) ? ????????????? ?????????? ????? ???????????? ?????????? (Commited Burst Size ? BC).
???????????? ????? ?????????? ?????????? ???? ? ??????????
?????????, ?????? CIR, ???? ? ??????? ?????????, ?? ?????? ? ???????
??????? T = BC/CIR .
? ???? ?????? ????????????? ???????? ??????, ????? ?????????,
?? ???? ????????????? ???????? ????. ? ????????? ?????? ??? ??????60
??? ???? ?????? ??? ?????????? ????? ?????????? ?????, ?? ? ????????? ?????????? ??????, ?. ?. ??? DE ??????????????? ? ???????.
??? ?????????? ???????? ???????????? ??? ?????? ????????????,
???????????? ?????? FECN ? ??? ?????? ????????????, ????????????
????? BECN.
??? FECN ??????????? ???????? ? ?????????? ????. ????? ???????
??????? ??????????? ?????? ? ????? ?????? ???????? ????????? ??????????? ?????????? ??????? ????????????? ????????. ??????????
?????? ?????????? ? ??????? ?????????? ????? ??????? ???????, ???
FR, ???????? TCP/IP ? ?. ?.
???? ? ????? BECN ?????????? ?? ?????????? ??????? ? ???????? ????????????? ??? ??????????? ??????? ???????? ????????. ???
BECN ?????????????? ?? ?????? ????????? FR. ? ??????????? ?????
?????????? ???????????? ?????? ???????????? ?????? ???? ?? ????????????? ?????: ??? ?????????? ???????? ? ????? DECnet ?????? ???????????? ??? FECN, ? ??? ?????????? ???????? ? ????? SNA ? ???
BECN.
? ?????????? ?????????? ????????, ??? FR ?????????? ?????????
??????? ??????????, ???????? ??????? ????????? ? ????????? ?????????? ??????? ??????? ? ?????? ?? ?????? ? ??????????? ?????????? ????????????. ???? FR ????? ?????????????? ? ?????? ?????????? ? ????????? ?????, ??? ??? ????????? FR ??????? ?? ???????????
????????? ???????? ????????? ??????, ??????? ?????????? ???????
(???) ? ?? ??????????????? ???. ???????? IETF 1294 ?????????
???????? ??????? ????? ?????????? TCP/IP ????? ???? FR. ???? FR
????? ????????? ? ?????? ATM, ????????? ??????????? ??????????????? ?????????.
3.2. ???????? ??????????? ?????????? ATM
ATM (Asynchronous Transfer Mode ) ? ??????????? ????? ???????? ?
????? c?????????? ? ????????? ????? ?????????? ???????? ? ?????????? ? ??????????????? ???????? ????? ? ??????????? ????? (????).
??? ???????? ? ???? ??? ??????????: ???????? ???????? ????????, ?????????? ???????? ??????? (?????) ?????? ? 53 ????? (???? ?????????
?????????? ????????? ????? ???????? ? ???????? ????????) ? ??????????? ???????????????????.
?????? ?????????? ???????? ?????????????? ?????????? ???????, ?
??????? ???????????? ?????? ?????????? ?????, ?????????? ??????61
??. ????????? ????? ? ????? ?????????? ?????????????? ???? ???????? ?????????? ????? ??? ????????????? ? ??????????????? ???????.
? ????? ATM ?? ??????????? ??????? ????????? ??????, ??????? ???????? ?? ?????? ?????????? ????? ???????????? ??? ????????????
??????? [4].
????????? ????? ???????????? ATM ???????? ????????????? ????????? ???? ???????????? ??????????, ????? ??? ????, ?????????
??? ??????????? ??????????? ? ??????. ATM ????? ??????????? ???
? ?????????????? ????? ?????? ???????????, ??? ? ? ??????? ?????, ?
????? ? ????????? ?????.
?????? ???????? ??????????????? ???? ? ?????????? ATM? ??-??????, ?????????? ????? ????? ???????????? ???????? ??????, ????,
??????????? ? ???????????????? ? ?????????????? ?????????????
???????? ??????????? ? ?? ?????????? ????????? ?????? ?????????????? ????????????? ????? ????. ??-??????, ???????? ?????? ????
??? ? ??????????, ??? ? ? ?????????? ?????????, ? ????? ????????? ? ?
????? ?? ??????????. ??????? ???????? ? ????? ???????? ?????????
??? ???????? ??????? ??????? ??????????, ???????? ??????????? ?
?????? ???????; ????? ????????? ???????? ?????????? ??? ??????????????????? ??????????????? ??????, ???? ? ???????????????? ? ???????? ???????. ?-???????, ?????????? ??????????? ????? ?????? ????????????? ???????? ? ??????????????? ?? ??????????. ????? ?????
????????????? ATM-????.
C??? ? ??????????? ???????, ?????? ???????????? ? ???????? ?????,
???????? ??????????, ?????? ????????????? ? ?????????. ??? ???????? ?????? ??????????????? ???????????? ???? ?????????? ???????. ?????? ????????????????? ? ????????? ? ?? ??????????, ?? ??????? ??????? ????????????? ???????? (?????????? ??????????? ?????????????
?????? 10?6?10?9). ? ????? ? ??????????? ??????? ?????????? ????????
????????????? ????? ?????????? ??????????? ????? ????? ?? ???? ?????
?????. ? ????? ?????????? ?????????? ? ????????? ?? ????????????, ?????? ??????????????? ?????????? ?? ????? ????? ? ??????. ??? ???? ?????????????? ????? ????? ???????? ?????????.
? ????? ? ??????????? ??????? ?????????? ? ???? ?????????? ?????????? ??? ?????????? ??????????? ???????? ????? ?? ??? ????? ???????? ??????, ? ????? ???? ????? ??????? ? ???????? ?????? ???????
??????????. ??? ???? ?????????????? ????? ??????? ?????, ?? ??????? ???????????????? ? ?????? ????, ??? ??? ?????? ????? ????? ???62
?????? ????? ? ????? ????????? ? ???? ?????????? ??????????. ???
?????????? ???????? ????, ???????????? ? ??????? ?????? ???????
?????? ????? ??????? ??????????? ??????? ????????? ???????? ???
???????? ???? ? ????????????.
???? ATM ????????? ???????????? ?????????????? ??????????????????? ??????????? ???????, ??? ??????? ??????? ???????? ????????? ?????? ?????? ????? ??????? ????????? ??????? ???????. ??? ???????? ??????, ??? ??????? ??????????? ?????????? ??????? ? ?????
?????????? (???????????). ?? ??? ???? ????????? ??????????? ???????????? ?????? ? ?????? ???????.
?????????? ATM ????????? ???????? ?????????????? ???? ? ??????????? ??????? ? ???????? ???? ? ??????????? ???????. ?????? ?? ??????????? ?????????? ????? ???????? ????, ?. ?. ????? ???????? ?????? ? ????? ?????????? ? ???? ?????????? ??????????? ?????. ??????
?????????, ??? ??????, ???????????? ?? ?????? ?????????? ? ?????
???????????, ?????? ????????? ????? ? ??? ?? ?????. ???? ?? ???????????, ??????? ???????? ??????? ???????? (??????????? ?????),
??????????????? ?????? ? ????? ?????????? ? ????????? ?????????
??? ???????? ??????? ????? ??????, ?? ?????????? ???????????? ? ?????? ?????? ? ???? ? ??????????? ???????.
????????? ????? ??????? (53 ?????) ??????? ????????????. ???
???????? ???? ? ???????????????? ??????? ????????? ???????? ??????. ?????? ????????????? ?????????? ???????? ????????. ??????
(??????) ?????? ? 53 ????? ????????? ????? ???????????? ????? ????????. ??????? ?????????? ???????????, ?????????? ?????????? ? ?????????? ?????? ?????, ?????????? ? ??????? ???????, ????? ????????? ????? ???????? ? ???????????? ????????? ???????. ? ???? ?
??????????? ??????? ?????????? ??????????? ????? 64 ????/? Ч n, ???
n = 1, ?, 30 [1].
?????????? ATM ????????? ???????? ?????????? ??????????? ????
?? ????? ???????? ? ???????? ?????????? ??????? ????????, ???????
??? ?????????? ? ?????? ??????. ??? ????????? ???????? ?? ????????????? ?????????? ?????????? (?????????????) ?????????? ???????????, ?. ?. ?????????? ??????????? ??????????????? ?????????? ?? ??????????. ??????????? ????? ???????????? ?????????? ???
?????????????? ????????, ? ??????? ??? ???????? ????????.
C??? ATM ????????? ????? ????? ??????? ?????????? ???????
(fast packet switching) ??? ?????????? ??????? ?????????????????? ???63
?????????. ??? ????? ?????? ?????????? ?????????? ???????? ???????
???? ?????????? ?????????? ???????? ? ?????????? ????????????
?????????. ??? ?????????? ????? ?????? ? ?????????????????? ??????????? ?????????? ????????? ????? ??????????? ? ???. ??? ????????????? ????? ?????? ?????????? ???????? ? ????? ??????????????-?????????????? ???? ?????????? ??????????? ???????, ??? ????????
??????????????? ? ??????, ??? ??????????? ? ????? ? ??????????? ???????. ??????? ?????????????????? ???? ???????????? ? ???????????
???????.
????, ATM-???? ????? ????????? ???????????:
????????? ??? ??????????????????? ????, ???????, ???????????????? ? ??????;
???????? ??? ??? ????? ?????? ???????????, ??? ? ??????? ?????;
??????????? ??? ? ??????????????-?????????????? ?????, ??? ? ?
????????? ????? ? ??????? ????? ???? ?????????????? ? ???????????????? ????? ????, ????????????, ?????????-?????????? ??????? ? ?
????????????? ???????? ?? ????????? ???????? ?? 25 ?? 622 ????/?;
????????? ???????????? ?????????? ??????????? ?????, ??????????
??????????;
???????? ?????????????????, ?. ?. ???????????? ???????????
?????????????? ? ???????????? ?????? ?????? ?????: ?? ????????????
(?? 2 ????/?) ?? ?????????????? (25?622 ????/? ? ?????).
3.3. ?????? ????????? B-ISDN
?????????????? ???????? ???? ????????????? ??????? (?-????)
??? B-ISDN (Broadband Integrated Service Digital Network) ?????????
??????? ATM ? ??????? ?????????????? ??????, ? ??????? ??? ?????? ?????? ?????????? ??? ?????????? ???????, ??????? ATM ? ??????? ????????? ATM ( AAL-ATM Adaptation Layer). ??? ?????? ??????????? ? ???????? ?????????. ?? ???. 3.4 ????????? ???????????? ??????
?-????.
?????????? ???????
?????????? ??????? ?????????? ????????? ?? ?????? ????????, ??????? ?????????? ?????????, ???????? ???????? ? ??????? ?????????????? ATM-??????? ? ?????? ?? ????? ?????.
???????? ??????? ATM ????? ????????????? ????? ????????? ??????????:
64
????? ???????
????????????????? ??????????
??????? ?????????????????
?????????? ?? ???????
??????? ??????????
(????????? ?)
??????? ? ?????????
??????? ???????
??????? ????????????
(????????? U)
??????? ? ?????????
??????? ???????
??????? ????????? ???
??????? ???
?????????? ???????
???. 3.4. ?????? ????????? B-ISDN
SONET (Syncronous Optical Network) ? ???????? ????? ??????????
?????????????? ????;
SDH (Syncronous Digital Herarchy) ? ???????? ????? ???? ??????????
???????? ????????;
T1/E1 ? ????????? ?????? ? ??????? DS1 ?? ????????? 1,5444 ????/c;
T3/E3 ? ????????? ?????? ? ??????? DS3 ?? ????????? 44,210 ????/c;
?????? ?? ????????? 9,6 ????/c ? ????.
?? ?????????? ?????? ??????? ??? ?????????.
?????????? PMD (Physical Medium Dependent) ??????? ?? ??????????? ???????? ? ?????? ? ?????? ???????????????? ??????????? ??????
??? ???????? ????????, ??? ??????????? ?????????? ? ?. ?.
?????????? TC (Transmission Convergence), ?. ?. ?????????? ?????????? (????????????) ???????? ?? ??????? ?? ??????????? ???????? ?
???????? ? ???? ?????????? ??????????. ?? ???? ?????? ????????????
????????? (??? ????????) ? ???????? (??? ??????) ????? ????????? ?????? ? ????????? ATM-???????. ????? ????, ?? ???? ?????? ??????????65
?? ?????????? ATM-??????? ?? ???????????? ???????? ?????? ? ????????? ?????? ???????.
??????? ATM
?? ?????? ATM ???????????? ?????? ? ATM-????????. ?? ???. 3.5
???????? ?????? ATM-???????.
8 7
?????????
5 ????
6
5 4
3 2
GFC
VPI
VPI
VCI
1
?????????
UNI
VCI
??????????????
???? 48 ????
VCI
PTI
CLP
HEC
VPI
VPI
VCI
VCI
VCI
PTI
?????????
NNI
CLP
HEC
???. 3.5. ????????? ???-??????
?????, ????? ?????????? ???????, ????? ????? 53 ????? ? ???????? ??? ????:
????????? (5 ????), ??????????????? ??? ??????????? ????????????? ???????, ????????????? ? ?????? ? ???? ?? ??????????, ? ??? ??
?????????????;
?????????????? ????, ?????????? ??????, ??????? ?????????? ???????? (?????? ???????????? ??? ????????? ?????????).
????????? ATM-??????? ????? ???? ???? ?????.
????????? UNI (User to Network Interface ? ????????? ?????????????
????) ???????? ????????? ????.
66
???? ?????????? ????? ??????? GFC (General Flow Control) ??????????? ??? ????????????? ??????????? ? ?????? ?? ?????? ????? ??????????? ???????????. ? ????????? ATM-????? ??? ???? ???????????? ??? ?????????? ??????? ? ?????????????? ??????????.
???? VPI (Virtual Path Identifier ? ????????????? ???????????? ????)
????? ????? 8 ???.
???? VCI (Virtual Channal Identifier ? ????????????? ????????????
??????) ????? ????? 16 ???.
???? PTI (Payload Type Identifier ? ????????????? ???? ???????? ????????) ?????? 3 ???? ???????????? ??? ???????? ???? ???????? ????????. ? ????. 3.1 ????????? ??????????? ???? ???? ?????.
??????? 3.1
??????????? ?????????????? ???????? ????????
???????
??????????
??? ??????
000
001
010
011
100
101
110
0 ? ????????????
0 ? ????????????
0 ? ????????????
0 ? ????????????
1 ? ????
1 ? ????
1 ? ????
111
1 ? ????
?????????????
??????????
??? ????? ??????
0 ? ??? ?????????? 0 ? ??? 0 ?????
0 ? ??? ?????????? 1 ? ??? 1 ?????
1 ? ???? ?????????? 0 ? ??? 0 ?????
1 ? ???? ?????????? 1 ? ??? 1 ?????
0 ? ???????????? (??????? ?? ?????????)
0 ? ???????????? (?? ????? ? ?????)
1 ? ???????????????? ?????????? ????????
?????????
1 ? ??????
?????? ??? ????????? ?? ??? ??????: ?????? ???????????? ??? ????????? ??????? ?????????. ? ?????? ?????? ???????????? ?????? ???
???????????? ??? ????????????? ??????????, ? ?????? ??? ? ??? ?????
??????. ??? ??? ???? ???????????????? ???????? ????????. ? ??????
???????? ????????? ?????? ??? ????????? ??? ????????????, ? ??????
??? ?? ????????????????.
???? CLP (Cell Loss Priority ? ????????? ?????? ??????) ??????
1 ??? ???????????? ?????????? ?????? ?? ??????????. ???? ??? ??????????? ??????????, ?? ?????????? ????????????? ???????? ??????,
???????????? ? ATM-??????. ???????? ????, ?????? 1, ????????, ???
??? ?????????? ?????? ????? ???????? ? ?????? ???????.
67
???? HEC (Header Error Control ? ???????? ?????? ?????????) ?????? ? 1 ???? ?????? ??? ??????????? ?????? ? ????????? ??????? ?????? ? ?????????.
????????? UNI ???????????? ??? ??????????????? ???????????? ??????? ?????? ? ????.
????????? NNI (Network Node Interface ? ????????? ????????? ???
??? ??? ????? ?????????????? Network ? to Network Interface ? ????????? ?????????) ?????????? ?? ????????? UNI ???, ??? ???????????
???? GFC, ? ???? VPI ???????? 12 ???. ????????? NNI ????????????
??? ??????????? ?????????? ????? ?????? ???? (?????????????) ???
????? ??????. ???? ?? ????????? ???????????? ??? ?????????? ????? ??????? ATM-????? ? ????????? ATM-?????, ???????????????
ATM-??????.
???????? ??????? ?????????? UNI ? NNI ? ??? ??????? ??????????? ????? ? ??????????? ??????? ??? ????????????? ? ??????????
ATM-???????. VPI ?????????????? ???? ??? ???????, ??????? ???????????? ATM-???????, ? VCI ?????????????? ????? ?????????? ? ????????? ????. VPI ? VCI ????? ????????? ???????? ? ????????????? ?
?????? ??????????? ????.
??????? ?????????
??????? ????????? ( AAL ? ATM Adaptation Layer) ????????????
?????? ????? ??? ??????????? ?????? ?? ?????????? ? ?????????????? ????????????????. ???? ??????? ????????? ?????? ?? ?????????? ?
?????????? ??????? ? ??????????? ?? ? 48-???????? ????????, ??????? ????? ??????????? ? ?????????????? ???? ATM-???????.
?????? ??????? ??????????????? ????????? ??????? ????????????,
????????????? ????? ????????? ????????????????:
????????? ???????? ????? (?????????? ??? ??????????);
??????? ?????????? (? ????????????? ?????????? ??? ??? ???????????? ??????????);
??????????? ? ???????????? ( ?????????? ??? ??????????? ????????).
? ????????? ????? ???????? ?????? ?????? ????????????.
AAL1 ???????????? ??? ???????? ?????????? ? ?????????? ?????????, ? ??????????? ?????????? ???????? (??????? ??????????? ????? ????????? ????????? ???????? ? ??????, ??? ??????????, ????????, ??? ???????? ?????- ? ???????????????) ? ? ?????????????
??????????.
68
AAL2 ???????????? ??? ???????? ? ?????????? ????????? ???????? ????? ? ??????????? ???????????? ? ????????????? ??????????, ???
?????????, ????????, ??? ???????? ??????????????? ? ?????????? ?????????.
AAL3/4 ???????????? ??? ???????? ? ?????????? ????????? ???
?????????? ???????????? ? ? ????????????? ??? ??? ???????????? ??????????, ??? ???????? ??? ????? ATM-????? ? ?????????? ??????.
AAL5 ???????????? ??? ???????? ? ?????????? ????????? ??? ?????????? ???????????? ? ????????????? ??????????, ??? ?????????? ???
????? ? ?????? X.25 ? Frame Relay.
??????? ????????? ??????? ?? ???? ??????????.
?????????? ???????????? (????????) SC (Convergence Sublayer) ????????? ?????? ?? ????????? ?????????? ??????? ? ??????????? ?? ?
?????? ????????? ?????.
?????????? ??????????? ? ?????? SAR (Segmentation and Reassambly
Sublayer) ????????? ?????? ?? ????????? SC ? ??????? ?? ??? 48-???????? ??????, ??????? ?????????? ? ?????????????? ???? ATM-?????.
3.4. ??????? ????????????? ????? ? ATM-?????
????????????? ?????? ???????????? ????????????????? ???????,
??????? ????????? ?? ????????????? ? ?????? ??????????. ? ??????
???????????????? ????? ?????????? ??????? ????????????? (???. 3.6).
?????? a 1
???? ????????????
3
?????? a ?????? b
4
?????? b 2
??????? ????????????? ??? ???? ????????????
??????? ????
1
2
???????? ????
3
3
???. 3.6. ???? ?????????? ? ??????? ?????????????
?????????? ????????????? ????? ?????? ??????? (?????????) ???????? ? ?????????? ? ???? ?????:
69
????????? ????????????? VPI ? ????????????? ???????????? ????
(VP) ???????? 8 ??? ? ????????? ?????? UNI ? 12 ??? ? ????????? ?????? NNI. ??? ???? ?????? ??????????? ???? ????? ????????? ????????? ??????????? ???????;
????????????? ???????? ? ?????? VCI ? ????????????? ???????????? ?????? (VC) ???????? 16 ???.
????, ???????????? ??????????? ????? (VP) ? ??????????? ??????? (VC), ???????????? ???????????? ?????? ? ???? ??????????
???????.
??????? ?????????? ? ??????? ????????? ??????????? ????? ?
??????????? ???????. ?????? ?????????? ???????? ????????? ??????????? ??????????? ????? ? ???????. ????????????? ????? ? ATM????? ?????????? ?? ???. 3.7.
??? ???? ???????????? ??? ???? ???????????????? ?????:
????????? ??????????? ??? ?????????? ??????????? ?????, ???????????? ?????? ????????????? ???????????? ???? ??? ??????????? ??????? ?????? ?? ???????? ? ??????????? ?????????? ????????????????? ?????????? ????;
???????????????? ????? ??????????? ???????, ??????????? ???
?????????????? VPI ? VCI .
????????? ?????????? VP ???????????? ??? ????????????? ????
??????????? ???????, ??????????? ? ?????? ???????????? ????. ????????? ??????????? ??????????? ??? ???????????? ???????? ?? ????? ???????????? ?????, ??? ???????? ?????????????? (?????????)
????????? ? ??????????? ??????????? ????? ?????? ?????????? ?
?????? ???????? ?????????? ??? ???????????? ??????????.
???? ATM ?????????? ??? ???? ??????????:
?????????? ??????????? ??????????, ??????????? ?? ?????????
?????????? ????? ?????????? ???? ? ?????????????;
????????????? ??????????? ??????????, ??????????? ?? ?????????
???????????? ????? ????????????? ???????????? ? ?????? ??????? ? ????.
?????????? ????? ???????? ???????????????? ?????????? ?????.
??? ????????? ????????? ???????:
????????????? ????? ?? ??????? ?????? ? ??????????????? ???????? ??????, ??? ??????? ? ???????? ????? ???????;
????????? ???????? ?????;
?????? ? ??????????? ????????? ????? (??????? ???????? VPI/VCI
????????????? ? ???????? VPI/VCI) ? ?. ?.
70
???????????????? ????
???????????????? ????
VCIm
VCIn
VCIm
VCIp
?????????
??????????
VPIa
VPIb
VPIc
VPId
VPIa
VPIb
VPIc
VPId
VCIn
VPIm
VPIp
???. 3.7. ????????????? ????? ? ???????????????? ?????
?????????????? ?????????? ATM-????? ????? ??????? ? ???????? ??????, ??????? ? ???????? ???????? ? ???????????????? ?????????, ??????????? ??????????????? ??????? ??????? ? ???????????????? ????????? ???????? ?? ????????? ??????? ?????????? ? ??
???????? ? ???????????? ? ???????? ?????????? (???. 3.8). ?????????
?????? ?????????????? ?? ??????? ?????????, ????????????? ??????????? ???????????????? ??????????, ? ????????? ???????? ?????????????? ????? ?????? ???????????? ? ???????? ?/??? ??????? ?????????. ?? ???. 3.8 ????????, ??? ?? ??????? ???????? 1 ????????? a
??????, ??????????? ?? ???????? ????? i1, ?. ?. a(i1) ? ??????? ??????? ?????????? ????????????? ? ????????? b ??????, ??????? ????? ????????? ? ???????? ??????? 3, ?. ?. b(o3).
?????? ?????????? ????? ??????? ? ???????? ??????, ???????????? ??????? ????? ???????????????? ?????????, ?????? ???? ?????????????? ????????; ? ?????????? ? ??? ???????? ? ??????? ??????????. ??? ?????????? ??????????? ???? ?? ???????, ??????? ??????????
???????, ? ????????????? ???? ??? ???????? ?????????????? ?????,
??????????? ? ??????? ?????????? (???????? ?????????????), ????
71
??????? ??????????
a(i1) ? b(O3)
???????
??????????
??????
??????????
i1
O1
1
a
b
b
O3
3
???????????????????
? ???????
iN
ON
N
???????
??????
???????
????????
????????????????
?????????
????????
????????
????????
??????
???. 3.8. ???????????????? ?????????? ??? ? ?? ???????
??????????? ?? ??????????? ?????, ??????? ??????????? ??????? ? ???????????? ?????????????? ???????, ??????????? ?? ???????????
?????????? ????? ???? ?? ???????????????? ???????? ????? ? ???????????????? ????????? ????? (?????????????????).
??? ??? ?????? ATM-???? ????????????? ?? ??????????, ?? ??????
????? ????????????? ???????? ????????. ????, ??????????????? ???????????????? ??????????, ?????? ???? ? ????? ???? ??????? ? ?????? ???????????????? ???? ?? ?????? ???????? ?????????????? ?????.
???? ???? ??????????????? ????????. ?? ???. 3.9 ????????, ??? ????????? ?????? ???????? ?????????? ???????? ????? i1 ? ????????? ?????
?3. ????????? ?????? ??????????? ?????? ?? ???????? ????? i1, ?. ?.
a(i1), ?????????? ????????? VPI/VCI ? ??????? ?????? ????????? ????????, ????????????? ? ????????? b, ????? ?????????? ????????? VPI/
VCI, ?????????? ???????? ??????????????? ?? ?????? ??????? ???? ?????????? (??????, ????, ?????), ?????????????? ? ?. ?.
72
??????? ??????????
a(i )
b(O )
1
3
O3
???????
????????????
i1
a
b
b
???????
???????
???????
?????
O3
????????
???????
????????
?????
????????????????
?????????
???. 3.9. ?????? ???????? ????????? ? ????????????????
?????????? ???
??????? ??????????
a(i )
b
1
O3
b
i1
a+i
???????
?????
i
?????????
??? ?????????????????
b+i
b+i
???????
???????
O3
????????
???????
????????
?????
????????????????
?????????
???. 3.10. ?????? ????????????????? ? ????????????????
?????????? ???? ???
73
?? ???. 3.10 ???????? ?????? ????????????????? ? ???????????????? ?????????? ???? ATM. ????? i ???????? ???????? ??????? ? ???????????? ???????????????? ????? ? ?? ???????? ??????. ??? ???
????? i ??? ??????? ????????????????? ?????????? ???????? ????????
????????? ????? (O3), ? ??????? ???????? ? ?????????????? ?????????? i1 ? O3 ??? ??????? ?????. ?????????????? ?????????? ?????????
?? ??????????? ????? ??? ??????????? ?????? ????? ???????????????? ??????????. ????????? a ? b ????????? ????? ? ??????????????
??????, ?????????? ????? ?????? ???????????????? ??????????.
3.5. ?????????? ? ATM-?????
????? ??????????? ????? ? ??????????? ??????? ??????????? ??
?????? ?????????? ????? ??????? ??????????????? ? ?????????????
???????????? ???????? ??????? (Q0S) ? ?????????? ???????.
? ???? ??????? ????????? ??????? ??????? ?? ?????? ??????? ?
????? ???????? ????? ??????????, ??? ??????????? ???????? ??????
(Subtained Cell Rate ? SCR), ??????????? ???????? ?????? (Minimum
Cell Rate ? MCR), ??????? ???????? ?????? (Peak Cell Rate ? PCR) ?/
??? ???????????? ? ?????????? (Burst Tolerance ? BT). ATM-?????????? ?????? ???????????? ??? ????????? ?? ?????? ?????? ??????????????? ??????????? ????? ? ??????? ? ???????????? ???????????
??????? (?????), ????? ?????????????????? ?????? ?????????? (???????) ???????. ??? ??????????, ?????????????? ? ?????????, ?????????? ?????? ?????????? ??????????????? ?????????? ??????????? ?
?????????? ??????? ????????, ? ????? ?? ?????????.
ATM Forum ?????????? ???????? ???????????? ??????? ????? ???
???????????? ? ???? ? ???????? ????????????? ??????? ?????? ????
ATM-???????????? ??? ??? ???????????.
???????? ?????????? ??????? ? ?????????? (???????????? ???????) ?????? ?????????????, ????? ?????? ???????????? ?????????? ?
???????? ???????. ATM Forum ????????? ??? ?????? ?????????? ????????????? ??????? ??? ??? ??????????? ?? ????: ????? ''???????? ?????" (Open loop) ? ????? ''???????? ?????" (Closed loop).
?????? ''???????? ?????" ????????, ??? ??? ?????????? ????, ???????????? ???????, ?? ????? ???????? ????? ?? ????? ?????????? ? ????????? ????.
??? ?? ????? ???? ????? ??????????????? ??????? ??????? ?????
?? ???????????? ??? ???????????? ????, ?. ?. ????????? ?? ??? ???74
??????? ????????? ? ???????? ??????. ??????????? ????? ?????? ???????? ??, ??? ??? ???????????? ?????, ??? ???????? ??????? ??? ?????????????? ??????? ???????, ????? ?????? ?????? ?? ????????? ???????? ????? ????????????? ?????????, ??? ???????? ? ??? ????????
???????????? ???????.
????? ''???????? ?????" ???????????? ???????????? ??????? ???
????? ? ????. ????? ???????????? ????????? ????????????? ?????????
???? ?????????? (??????????) ?? ????????? ??????????, ???????????
?? ??????? ????. ???????? ?????????? ????????? ????? ???? ?????????, ???? ??????????? ???????????? ???????.
??? ????????????? ATM-????? ??????????????, ??? ?????? ??????
???? ????? ?????????? ? ?????????????? ?????? ?? ??????? ???????
??????? ???????:
?????????? ???????? ???????? (Constant Bit Rate ? CBR) ???????????? ??? ???????? ???????????? ???????????? ?????????? ?????? (?????? AAL1);
?????????? ???????? ???????? (Variable Bit Rate ? VBR) ???????????? ??? ???????? ?????????????? ????????????, ?????????? ? ????????? ???????, ???????? ????? ?? ??????? (?????? AAL2);
????????? ???????? ???????? (Available Bit Rate ? ABR) ???????????? ??? ???????? ?????????????? ???????, ??? ???????, ?? ?????????
????? (?????? AAL3/4);
?????????????? ???????? ???????? (Unspecified Bit Rate ? UBR) ????????????? ??? ???????? ???? ????????? ????? ??????? (?????? AAL5).
ATM-?????????? ???????????? ???? ???????, ??????????? ???????
????????????? ?????? ???????. ???? ?? ?????? ??????? ?? ??? ????????, ?? ??????????????? ?????? ???? ????????????? ?????????? (???????? ? ?????), ???? ?????????? ??? ??????????? ??? ????????????.
? ????????? ????? ATM ?????? CBR ? VBR ???????????? ??????????, ? ? ?????????? ????? ??? ?????? ???????????? ?????. ????? VBR
?????????????? ????????? ?????? ????? ????????????, CBR ??????????? ??????? ?????????????. ??? ?????? ? ?????? CBR ?????????
??????? ?????? ?? ???????? ?????????? ???????? ?????; ??? ????????????? VBR ?????????? ????????????? ??? ???????, ??? ? ??????? ???????? ???????? ?????, ???????? ???????? ? ????????? ???????? ????????????? ??????.
????? UBR ?????????? ????? ? ??????????. ? ??????? ?? ????????????? ?????-???? ??????? ??????????. ????????? ??????? ?? ??????75
????????, ??? ?????? ????????????. ??? ????????? ????????????? ???????? ???????? ?????????? ????????, ???????? ?????? ????? ???????
(Early Packet Discard ? EPD) ? ????? ???????? ?????? (Partial Packet
Discard ? PPD). ?????? ??? ??????? ?????????? UBR+.
????? ????, ???????????? ???????? ?????????????? ???????????
?????????? (Random Early Detection).
?????????? ??? ???? ?????????? ? ATM-?????: ???????????? ? ??????????.
???????????? ???????? ??????? ?? ?????????? ? ???????. ???????? ??????? ''???????????" ? ????? ???????? ????????????, ??????? ?
??????? ?????????? ????????, ????? ??? Leaky Busket (????? ???????????? ?????) ? Virtual Scheduling (??????????? ??????).
???? ??? ???????? ??????????? ??? ??????? CBR ? UBR, ??? ?????????????? ??????? ????????, ???? ????? ???? ??????????????.
?????????? ???????? ??????? ?? ????????????? ????????? ??????
???????????. ?? ??????????? ??? ABR ? UBR, ??? ??? ??????? ?????????? ? ???????? ????????????. ?????????? ???????? ??????????????
? ??????? ????????? ???????? ????? ????? ?????????? ??????????
? ???????????? ATM. ???????? ????? ????? ???? ?????, ????? ???
???????? ?????????? ? ??????????? ??????????? ??????????? ??????,
??? ? ?????? ABR, ??? ???????, ????? ????????? ????????? ?????????? ?????????? ? ???????????? ? ?????????? ????????? ????.
???????? RED ? ATM-????? ?????????? ??????? ???????? ?????
??? ??????????? ? ??????????? ?? ???? ??????????? ??????????? ????? ?? ????????? ??????????. RED ?????????? ????? ??????????? ?
???? ?????. ? ????? ATM ??????????? ??? ??????????? ?????????: CRED (Cell RED) ???????? ? ?????? ???????; P-RED (Packet RED) ???????? ? ??????? ?????, ?????????? ?????.
? ????. 3.2 ????????? ????????????? ???? ???????? ???????. ?????????? ??????????? ?????? ???????? ???????????? ????? ????????.
??????? ??????? ?????? ? ???? ??????? ? ?????? ??????? ??????????? ?? ???????? ???????????? ? ??????? ?????? ????????? ????? ????????, ?. ?. ?????? ????? ??????? ? ???????????? ??????? ??????????
????. ??????? ? ???????? ? ???????????? ?????????? ?????? ?????
???? ????????????, ???? ??????????? ?????? ?????????????? ?????
???????, ??? ??????????? ?? ????????????, ????? ? ?????????????
????????, ???????? 10?9?10?10.
76
??????? 3.2
?????? ???????? ??????? ? ????? ATM
??? ????????
??????
??? ???????? ?????
?????? ????????
????????????
CBR,UBR
?
Leaky Busket
Virtual Scheduling
??????????
ABR
UBR
?????
???????
?
UBR+ (EPD, PPD)
RED (C?RED, P?RED)
????? Leaky Busket (????? ''???????????? ?????" ) ??????? ??????? ??????????????? ? ??????? ?? ?????????. ??????? ?????????????? ?????????? ???????? ? ???????????? ???????, ?????????? ????????
????????????? ?? ??????? ? ?????? ??????????? ?????????????? ??????
? ?????????? ? ???????????, ???? ? ????? ???????? ??????????? ?????????? ???????? ????????. ? ??????? ???????? ????????? ????? M. ????
?????????? ???????? ????????? ???????? M, ?? ?????? ????? ? ???? ????????????, ? ??? ????????? ? ???????? ??????????. ???? ????? ????????? ? ????????? ???????????? ??? ????????? ??????.
?????????? ???????? RED, ??????? ?????????? ????? ???????????
? ???? ?????. ????? ???????????? ????? ???????????? ??????????, ??????? ?????????? ???????????? ??????????? (Pa). ???? ???????? ???????????? ?????? ??????? ?? ???????????? ? ATM-???????????. ??????? ????? ??????? l ?????????????? ?? ???????
l = (1?1/2n) l???? + l??? Ч 1/2n,
??? l ???? ? ????? ??????? ?? ?????????? ????????, l??? ? ??????? ????? ???????, n ? ??????? ??????????? (n > 1), ???????????? ??????????????? ????.
???????? ???????????? n ?????????? ????????? ???????. ???? n
????? ????? ????????, ?? ??????? ????? ??????? l ????????????, ? ????????, ??????? ?????? ??????? l???. ? ???? ?????? ???????? ?????????? ????????? ?? ????? ????????? ??????? ????? ??????? ? ATM?????????? ?????? ??????????? ?? ?????? ????? ??? ????????
????????? ??????????.
?? ??? ????? ????????? n ????? ????????????? ????????????? ?????? ??? ????????? ????????? ??????????? ????????.
???? ??????????? n ????? ??????? ????????, ?? ??????? ????? ??????? l ?????????? ? ???????? ???????? ?? ?????????? ????? ???????
77
l ????. ????? ???????? ???????? ????????? ?? ????????? ????? ???????, ??? ????????? ATM-??????????? ?????????? ??????? ???????? ??????? ??? ???????? ?????. ?? ??? ???? ???????? ????? ????????? ????????? ?????????, ??? ????? ?????????? ???????????? ????? ????
?????, ????? ????? ??????? ?????? ?????? ???????????? ????????.
?????? ????????? RED ??????????? ? ?????????. ???? ???????
????? ??????? l ????????? ?????? ???????????? ????????? ???????
lmin < l < l max, ?? RED ?????????? ????????? ????? ?????. ????
???????????? ????? ???????????? ????????? Pa, ??????? ?????????????? ? ???????????? ? ?????????? ???????? ???????????. ???????? ??????????? Pa ? ??????? ???????????? ????? ????? ???????????? ?? ??? ??? ???? l > lmin.
??????????? ???????????? ??????? ?????????????? ?? ???????
Pa = Pb/(1?Count Ч Pb).
??? ????
Pb = Pmax (l ? lmin)/(lmax ? lmin) Ч L/Lmax,
??? Pmax ? ???????????? ??????????? ??????????? ?????; Count ? ?????????? ????? ?????????? ? ??????? ? ??????? ?????????? ??????;
L ? ????? ??????, ????????????????? ? ATM; Lmax ? ???????????? ?????
??????, ?????????????????? ? ATM.
???? ??????? ????? ??????? l ?????? ??? ????? ??????????? ??????????? ???????? lmax, ?? ??????????? ?? ???? ??????????? ??????
????? ?????????? ???????????. ??? ???? ??????????? ???????????
??????? Pa ??????? ?? ??????? ???????. ??????? ?????? ????? ???????????? ????, ??? ????????.
??????????? ????????? C-RED ???????? ? ?????? ???????, ? ??????????? P-RED ? ??????? ?????. ????????? ???????? ???????????
??? ?????? ?????? ??????, ??????? ?????? ??????? ????????? ???? ?
?????? ??????, ?? ?????????? ????????? ?????? ??? ??????? ????????? ????????. ???????? P-RED ???????? ? ??????? ?????, ??????????
?????. ???????? ??????? ????? ??????? ??? ???? ????? ?????? ?????????????? ???? ??? ? ?????? ??????????? ?????? ??????. ????????
????? ?????, ??? ??????????, ?? ????? ?????????????? ??? ???????
????????? ????????.
??????????? ????????? RED ??? ?????? ? ????? ATM ???????? ??,
??? ?? ??????????? ?????? ????? ????? ??????, ? ????????? ????? ????78
?????? ???? ? ?????????. ???????? PPD (Partual Packet Discard) ???????????? ???????? ???????? ???????.
? ????????? RED ??????????? ??????????? ?????? ??????? ?? ???
??????? (?????), ? ??? ????? ???????????? ? ???????? ???????? ?????
ATM-??????????. ? AAL5 ??????? ?????? ???????????? ?? ????????
???? PTI (3 ????) ? ????????? ??????, ??????????? ????????? ??????
??????. ??? ??? ?????????? ?????? ???????????? ? ?????????? ?????? ??????, ?? ??? ??????? ?????? ??????? ?????????? ??????, ????????? ?? ??????? ???????????? ??????.
? ????????? RED ??????????? ??????????? ?????? ?? ??????? ??
?????. ???? ???????? ?????????? ????? ?????? ??????, ? ?? ??? ????????? ?????. ??? ??????? ???????? ?? ATM-??????????.
79
4. ???????? ????
???????????????? ???????
4.1. ?????? ?????????? ? ????
? ????????? ????? ???????????????????? ???? ???????? ???????? ????????????? ??????????? ????? ? ????? ????? ? ?????????????? ?????. ???? ?????? ?????????? ?????????? ?????????. ??????????? ??????? ????? ??????? ?????????? ???????? ?????? ????????
? ?????????????? ??????? ??? ??????? ????? ?????????????, ?????????? ????????, ??????????? ? ?. ?., ? ?????? ???????? ??????????????
??????? ??????????????? ??????? ????? ????? ???, ?????????? ?
??????????? ??????????????? ??????.
? ??????????? ????? ????? ????????????? ????????? ??????????:
???????? ? ??????? ?????????;
?????????????, ????????? ? ???????? ?????????? ?????????? ????
?? ??????????? ??????????;
??????????? ?????????? ?? ??????? ????????????;
??????????? ????????? ?? ???? ???????? ??????? ?? ??????? ????????????;
??????????? (??? ?????????????) ? ?????????? ???????? ?????
??????????????.
?????????? ????? ????? ???????????? ???????? (??????, ????,
??????????? ? ???????????????? ? ?. ?.) ? ?? ?????????? ?????????
?????? ?????????????? ????????????? ????? ????. ???????????? ?
????????? ?????? ??????? ???? ???? ?????? ??????? ??????? ????????????? ?????. ???????? ?????? ???? ? ??????? ?????????? ? ?????????? ?????????, ? ????? ?????? ? ? ???? ?????????? ?????????.
??????? ???????? ? ????? ???????? ????????? ??? ???????? ??????? ??????? ?????????? (????????, ???????????) ? ?????? ???????,
? ????? ????????? ???????? ? ??? ????????????? ???????????????
????? ? ???????????????? ? ???????? ???????. ?????????? ??????????? ????? ?????? ????????????? ????????.
80
???? ??????????? ????????????? ???????? ???? ? ???????????
????? (????) ??? ISDN (Integrated Services Digital Network). ???????? ??????, ??????????????? ????? ??????: ???????, ???????? ??????, ?????????, ?????? ? ?????? ?????? ? ?. ?.
??????? ????????? ???????????? ???? (?-????) ??? N-ISDN
(Narrowband Integrated Services Digital Network), ?. ?. ???????????? ???????? ???? ? ??????????? ?????, ? ????? ? ?????????????? ?-????
??? B-ISDN (Broadband Integrated Services Digital Network). ????????
???????? ?????????? ? ?-???? ?? 2 ????/?, ? ? ??????????????
155 ????/? ? ????.
? ???? ????? ?????? ? ????????? ???????????? ? ??????????????
??????????.
? ???? ??????????? ????????? ?????? ??????????:
?????????? ??????? (??);
?????????? ??????? (??);
?????????? ?????? (Frame Relay);
?????????? ????????? (??);
?????????????? ?????????? (??);
??????? ?????????? ??????? (???).
??? ?????, ?????????????? ? ????????? (???? ? ?. ?.), ?????? ????????? ???? ? ??????????? ???????. ??? ???? ?????????? ????????
????????????? ????? ?????????? ??????????? ????? ?? ???? ????? ?????, ? ????? ?????????? ?????????? ? ????????? ?? ????????????, ? ?????? ?????????? ?????? ?? ????? ????? ? ??????. ??? ???? ?????????????? ????????????? ????? ????? ???????? ?????????, ?? ??? ????????
? ?????????? ????????? ?????????? ??????????? ?????? ????????????
?? ?????????.
? ????? ? ??????????? ??????? ?????????? ? ???? ?????????? ?????????? ??? ?????????? ??????????? ???????? ????? ?? ????? ???????? ??????, ????? ???? ????? ??????? ? ???????? ?????? ??????? ?????????? (????? ???????????????????). ??? ???? ??????????????
????? ??????? ?????, ?????? ?????????? ????????? ???????????????? ?
?????? ????, ????????? ?????? ????? ????? ????????? ????? ? ????????? ? ???? ?????????? ????????????. ??? ?????????? ???????? ???????? ? ???????????? ? ???????? ?????? ??????? ?????? ????? ???????? ??????????? ??????? ????????? ???????? ???? ? ????????????????.
??????????? ?????????? ??????? ? ????? ?????????? ????????? ????????? ?????????????? ??????????????????? ??????????? ???????, ???
81
??????? ??????? ???????? ????????? ?????? ????? ???? ?????? ????? ??????? ????????? ??????? ???????. ?????? ??-?? ????????? ???????????????? ???????? ?????? ??????? ??? ???????????? ?????? ?
???? ??????????. ??????? ?????????? ? ??????????????? ????? ?????? ??????????? ??????? ?? ?????????????.
?????????? ?????? ? ??? ????? ?????????? ??????? (???????????
??? ????? Frame Relay), ??? ??????? ?? ????????????????? ?????????
???????? ????????? ?????? ????? ?????? ??????????. ????????????? ? ???????????? ?????? ?????????? ?????????????? ???? ?????
??????????????.
?????????? ????????? ?????? ? ??????????? ???????, ?? ???????
?????? ???????? ?????? ? ????? ??????????, ??? ??? ????????? ????? ???????????? ?????.
??? ?????????????? ?????????? ?????????????? ?????????? ????????????? ?? ???????? n Ч 64 ????/?; n = 1,?, 30 [1].
??????? ?????????? ??????? (fast packet switching) ? ??? ????? ????? ??????????, ?????????? ?????????????????? ????????????. ???????? ???????? ????? ?????? ???????? ?????????? ???????? ???????
???? ?????????? ?????????? ???????? ? ?????????? ????????????
?????????. ???? ?????????? ????????????? ?? ?????????? ????????:
????? ????????? ????? ?????? ? ?????????????????? ????, ?????????? ????????? ????? ??????????? ? ???. ????????? ????? ? ?????????? ????? ???????? ? ????? ?????????? ??????????? ???????, ??? ???????? ??????????????? ? ??????, ??? ?????????? ??? ????? ?????????? ???????.
4.2. ?????????? ? ?????????? ????????
????????? ????? ??????????
????????? ?????? ??????????, ??????????? ?? ?????????????
?????????????? ????? ????????????? ????????????, ???????? ????????? [5].
??????? ?????????? ?????????? ?????? ?? ??????? ????????? ??????? ? ????????? 200?3400 ??. ? ??????????? ?????????? ? ??????????????? ?????????????? ????? ?????????? ??????? ?????? ????? ????????????? ? ???????? 8?10 ??? ????????????? ? ???????? ?????. ????????
????? ???????????? ?????????-??????? ????????? (???) ??? ??????????????? (??). ??? ???????????? ????????????? ??????? ????? ??????? ?????????? ?????????? ???????? ?????? ?????? (?? ?????????? ATM
?????? ????? ????? 53 ?????). ????? ???????, ??????????????? ????82
??? ?????????? ???????? ????? (??????) ????????? ???????, ???????
?????? ??????? ?????????? ? ???????? ??? ????????, ?? ?? ???????? ?
???????. ??? ???? ???? ???????? ?????? ?????????? ?????????? ?????
????? ??????????? ??????? ????????, ? ???????? ????? ??????? ??????
???? ??????????, ????? ??????????? ???????? ???????? ???????? ????.
???????? ???????? ?? ?????? ????????? 800 ??.
??????????? ? ??? ??????? (????? ???????) ?????? ?????????? ?
?????????? ?????. ???????? ???????? ???????? ???????????? ???????????. ??????????? ?????? ?? ??????? ?????? ??????????, ?? ??????? ??????????? ??????? ?????? ??????????? ?? ???? ???????? ?, ?????????????, ????????? ????????.
??????????? ?????? ???????????? ????? ???????? ?????? ?????????? ???????????? ?????????? ??????. ??? ???? ??? ?????? ????????????? ? ????????? ? ?????. ??? ????? ???? ????????????????? ?
??????????, ???????????????? ??? ?????????? ?????.
?????????? ?????? ? ??? ???????????? ???????? ?????????. ???
????????? ?????????? ??????? ????????, ?? ???????? ? ????? ? ????????. ?????????? ?????? ???????? ?????? ?????????? ?? ??????? ?
????? ????????, ????? ?? ????????????? ????????.
????? ?????? ? ?????????? ???????? ??? ?????????? ???????
??????????.
??? ???????? ?????? ???? ?????????? ?????? ?????????? ??????
???????? ????????? ??????? ????? ? ? ???????????? ?????????????? ??????. ??? ???????? ???? ????????????? ????? ?????????? ?????? ?????????? ??? ?????? ???????????, ??????? ?????????? ??????????, ??????? ? ?????? ??????????????.
??? ?????????? ?????? ??????????? ?????????? ?????????? ?? ??????????? ???? ?????????? ?? ????????? ??????? ????. ??????? ??????? ??????????? ???????? ??????????? ??? ??????????, ????????????
? ???????? ???????? ???????. ??? ???????? ? ??????? ??????? ?????????? ????????? ?? ???????????, ????? ??????, ????? ??????????
???????? ????????? ? ?????????? ???????????. ??? ?????? ??????
?????????? ????????? ????? ???? ???????? ??????????? ????? ???????? ??????.
??? ???????? ?????????? ???????????? ????????? ?????? ??????????:
?????????? ????????? (??);
?????????? ????????? (??);
83
?????????? ??????? (??);
?????????? ??????? (??);
????????? ?????????? (???).
??????? 4.1
?????????-?????????? ????????? ??? ????????
????????? ????? ??????????
???
??????????
????
???????????
???????????
??????
??????????
??????
????? ??????
??????????
?????
??????????
??
??
??
???
??
??
??
???
??
??
??
??
???
??
??
??
??
???
??
??
???
??
???
?????? ???????????
??????????
???????
P0
G
T, c
P0
G
T, c
10?3
''- "
''- "
''- "
10?3
''- "
''- "
''- "
10?12
''- "
''- "
''- "
''- "
10?9
''- "
''- "
''- "
''- "
0,2
''- "
''- "
''- "
0,2
''- "
''- "
''- "
1,0
''- "
''- "
''- "
''- "
1,0
''- "
''- "
''- "
''- "
0,5
''- "
''- "
''- "
0,5
''- "
''- "
''- "
2
10
''- "
''- "
''- "
2
10
''- "
''- "
''- "
10?3
''- "
''- "
''- "
10?3
''- "
''- "
''- "
10?9
''- "
10?12
10?9
''- "
10?9
''- "
''- "
''- "
''- "
0,2
''- "
''- "
''- "
0,2
''- "
''- "
''- "
1,0
''- "
0,5
''- "
''- "
''- "
1
''- "
0,5
''- "
10
''- "
''- "
0,5
''- "
10
''- "
''- "
''- "
''- "
0,2
1,0
1,0
''- "
''- "
''- "
''- "
??????
P0
10?9
''- "
''- "
10?3
''- "
G
T, c
?
?
?
?
? ???? . 4.1 ????????? ?????????-?????????? ????????? ??? ???????? ????????? ????? ?????????? ??? ????????????? ?????????????
??????? ?????????? ? ??????? ???????????. ??? ???? P0 ? ??????????
??????????? ????????????? ??????, G ? ???????????????????? ?????????? ??????????? ??????? ????????; T ? ?????????? ????? ????????.
84
4.3. ??????, ??????????????? ????????????????
??????????????? ??????
? ????????? ????? ???????? ??????? ?????? ????????, ??????????????? ?????? ????????????? ????????????, ?????????????? ?????? B-ISDN ??? ??????????????? ?????? ????????????? ???????????? (?-????), ??????? ???????? ???????????? I.121
?????????????? ????? ???????????? (???-?) ???????? ????????? ???????????? ????? ????????????? ???????????? (?-????). ???????? ???????? ?-???? ?? ?-???? ???????? ??????????????
????????????? ?????? ????? ??????????????? ??????? ? ???????
????????? ????????????. ??? ???? ????????? ????????? ???????? ???????? (? ????/?) [5]:
??????? ??????????? ? 4?6;
??????????? ??????? ???????? ? 16?24;
?????-????? ????????? ? 1?4;
??????????? ????????? ? 9?16;
??????? ????????? ? 30?60;
???????? ??????? ? ???????
??????????? ???????????? ? 10 ?100;
????????? ?????? ? ?? ?????????? ?????.
?????????????? ???? ???????, ??????????????? ?????? ?-????,
??????????? ?? ????????????? ? ??????????????.
????????????? ???? ??????? ?????????????? ?? ??? ??????:
?????? ???? ''??????";
?????? ???? ''?????";
?????? ???? ''???????? ? ????????".
? ?????? ?????? ??? ??? ????? ?????? ???????????? ??????????? ? ??????? ?????? ?????. ?? ?????? ?????? ???????????? ???? ????? ???????????? ????? ?????? ?? ?????????? ? ????????? ?????????????? ???????, ???????? ???????????? ????? ??????? ?
???????????, ????? ???????? ?????????? ? ?????????? ? ?. ?. ? ??????? ?????? ???????????? ???????????? ??????????? ? ??????? ''????????? ?????". ??? ???? ??? ????? ??????????? ?????????????? ?
?????? ????????? ??????????.
?????????????? ???? ??????? ??????? ?? ??? ??????:
???? ???????, ? ??????? ????????????? ??????????? ?? ???????
????????????;
85
???? ???????, ? ??????? ?? ????????????? ??????????? ?? ???????
????????????.
? ?????????????? ????? ???????, ? ??????? ?? ????????????? ??????????? ?? ??????? ????????????, ????????? ???? ???????, ????? ????????? ??????????? ???????? ???????? ??????????? ????? ?????????? ?????????????, ???????????? ? ????. ??? ???? ?????????
???????????? ?? ????? ?????? ?? ?????? ???????? ?????????? ? ??????? ????????.
???????? ???????? ???????? ???????? ????????????? ? ?????????????.
? ?????????????? ????? ???????, ? ??????? ???????? ?????????????? ?? ??????? ????????????, ?????????? ?????????? ? ???? ???????????? ????????????? ?????????????? ??????. ???????? ????????
????????????????? ???????????. ???? ?????????????? ??????? ????????? ? ????. 4.2.
??????? 4.2
???? ?????????????? ???????
?????
??????
??? ???????
??????????????
????????????????
?????????????
???????????????? ???????? ? ? ???? ?? ? ? ?????? ? ?
??????? ??????????
????????????
????? ? ????? ??????? ? ???????
???????????
???????????
?? ??
?????? ??????
???????? ?? ???????????? ??????????
???????????????? ???????? ??????
????? ????? ?????????? ???
????? ????? ???
???????? ???????????????
???????? ?????? ??????
???????? ??????? ???????? ??????????
???????????????? ????- ?????????? ? ???????? ????????
???????
? ? ? ?? ? ?
??????????
?????????? ? ???????
????????????????
???????? ???????, ???????????,
????????
????????
86
??????????? ????. 4.2
?????
??? ???????
??????? ??????????
??????????? ? ???????
???????? ??? ?? ????? ? ? ? ??
????? ???????????
??????????
??????????? ???????????
???????? ?????????????????? ???????????
???????? ?????????? ????????? ????
?????
??????????? ????? ??? ???????? ????????????????
??????????? ?????
??? ???????? ??????????
???????? ??????????
????????? ???????? ? ???????
? ????????????
????? ? ????? ???????
???
????? ????????
????? ??????????? ? ??- ????????? ???????? ? ???????
????? ??????????? ???- ??????????? ???????????
????? ?????????????????? ???????????
?????????
????? ??????????
????? ?????????? ?????????? ????
? ?????????????? ??????? ? ???????
????? ??????
????? ???????????? ???????????
4.4. ?????????? ???????? ???????? ?????? ????????
????????? ??????????? ????? ???????????? ? ????? ?????, ????? ???
???????????????? (?? ????? ???? ??????????), ???????? ?????? ??????????? ??????????? ???????? ????? ????? ????? ? ??????????? ????????????? ??????? ??????????? ? ???????????? ?? ??????????. ????
??????????? ????????????? ?????????? ???????? ???????? ?????? ???????? (SDH ? Syncronous Digital Hierarchy). ?????? ???? ?????? ???????? ??????? ???????????? ???????? ???????? (PDH ? Plesechronous
Digital Hierarchy), ??? ???????? ?????????? ????????????? ???????
?? ?????????? ???????? 34 ? 140 ????/? [5 ]. ? ??????? ?? ??? ?????????? ???????? ???????? ?????? ???????? ?????? ? ???????? ?? ?????????? 64 ????/? ? 2 ????/? ???????????? ??????? ????????????????
??????? ?? ?????????? 155 ????/? ? 2,5 ????/?, ??? ????????????? ???????? ???????? ? ?????????-??????????? ??????? ????? (????).
??????? SDH ???????????? ????? ?????????? PDH, ??? ?????????;
?????????? ?? ?? ????? ?????????? ????? ????????, ????? ??????87
??????? ?????? ????????????? ? ?????????? ??????? ?????????, ????? ??????? ????? ???????????? ? ???????? ??????????? ??????????.
????? ????, ??? ???? ???????? ???????????? ????????????? ?????????????? ? ?????????????? ? ???????????? ????? ???????????? ?????? ? ??????? ?????????????? ???????????? ?????? ????? ?? ????????? ? ?????? ???????????? ?????.
? ????? SDH ? SONET (Synchronous Optical Network) ????????????? ???????? ?????????? ? ??????? ?????????? ???????????? ??????? (Synchronous Transport Module ? STM) ? ?????????-?????????? ????? SONET OC (Optical Connection) ??? STS (Synchronous Transport Signal)
(????. 4.3).
??????? 4.3
?????? ???????? ? ????? SDH ? SONET
???????? ????????,
????/?
55,84
155,52
622,08
2488,32 (2,4 ????/?)
9953,28
?????? ????????
SONET
OC- 1/STS- 1
OC- 3/STS- 3
OC- 12/STS- 12
OC- 48/STS- 48
OC- 152/STS- 152
?????? ????????
SDH
STM- 0 ??? STM- 1/3
STM- 1
STM- 4
STM- 16
STM- 64
???????????? ?????????????? ????? ???????????? ??????????
????????? ???????????????????, ? ??????? ??????? ?????? STM-1 ????? ?????????? ????????? ???????? ????? ?????? ????????. SDH ?????????? ??? ''???????????", ?????? ?? ??????? ????????????? ???????????? ???????????? ????????. ??????????, ??????????? ?? ????
?????????, ???????????? ? ??????????????? ????????? (????. 4.4).
??????? 4.4
?????????? ?????????????? ???????????
?????????
?- 1.1
?- 1.2
?- 2
?- 3
?- 4
88
???????? ????????, ????/?
1,5
2
6
34
45
140
?????? ??????????
??????
???
??????
??????
???
??????
??????????? ????? ??????????????????? ??? ??????????? ????????????? ?????? STM-1 ???????? ?? ???. 4.1.
x1
AUG
AU-4
C-4
VC-4
x3
x3
??????
TUG-3
x1 TU-3
VC-3
x7
AU-3
SONET (???)
VC-3
x7
x1
C-3
TUG-2
x4
x1
TU-2
VC-2
C-2
x3
TU-1.2
VC-1.2
TU-1.1
VC-1.1
C-1.2
C-1.1
???. 4.1. ??????????? ????? ??????????????????? ???????????
????????????? ?????? STM-1
??? ???? ??????? ????????? ???????????:
C ? conteiner (?????????);
VC ? virtual conteiner (??????????? ?????????);
TU ? transport unit (???????????? ???????);
TUG ? transport unit qroup (?????? ???????????? ??????);
AU ? administration unit (???????????????? ???????);
AUG ? administration unit group (?????? ???????????????? ??????).
?????? ????????? ?????????? ??????????? ??????????? ? ?????????? ???? (Path Overhead ? OH), ? ??????? ??????? ????? ?????????? ?????????? ????? ???????????? ? ?????????? ?????????? ? ??????????? ?????????? ? ???????? ??????????? ??????.
??????????? ????????? ???????? ??????????????? ????????? ? ????????? ????.
89
?? ????? ?????? ?????? ??????? ?????????? C-n, n = 1, ?, 4, ?????????? ??????? ???????? ??????? STM-1 ? ?????????????? ?????
?????? ??????, ??????????????? ??? ??????c? ???????? ? ???????????????? ??????????. ??? ????? ????????? ?? ???? SDH-??????????????. ????? ??? ????????????? ? ??????????? ?????????? VC-n,
n = 1, ?, 4. ????????? ??????????? ?????????? ??????? (n = 1,2) ? ???????? (n = 3,4) ???????.
??????????? ?????????? ??????? ??????? ???????? ??????????????? ?????????? ? ????????? ????.
??????????? ?????????? ???????? ??????? (n = 3,4) ????? ????????? ???? ????? ???????? ????? ?????? ???????????? ?????? (??????)
TUG. ????????, VC-3 ????? ????????? TUG-2, ? VC-4 ? TUG-3. ???
??????????? ??????????? ???????? ??????? ????????? ???? ????????
????? ?????????????? ????????? ???????????????????. ? SDH-???? ???
???????????? ???????????????? ?? ?????? ?????????? ????. ??? ????
????????, ????????? ? ??????? ????????, ????? ??????? ??????????
?? ???????. ????? ???????, ????????? ??????????? ??????????? ?????? ????? ?? ????? ???? ?????? ?????????????. ??????? ??????? ???????????? ?????????? ????????????? ????????? (pointer), ??????? ?????????? ????????? ?????? ???????????? ?????????? ?? ????????? ?
?????? ????? STM-1. ???????? ????????? ????? ????????????? ???
??????????? ? ??????????? ?? ???????? ????????? ??????????.
???????????? ???? TU-n, n = 1, ?, 3 ??????? ?? ????????????????
???????????? ?????????? ? ????????? ????????????? ?????. ????????
????????? ?????????? ???????????? ???? VC ? ????????? ????????????? ?????.
?????? ???????????? ?????? TUG-n, n = 2, 3 ???????????? ?????
?????? ?????????? TU ??? TUG, ??????????? ????????? ?????????
???? ????????.
???????????????? ????? AU-n (n = 3,4) ??????? ?? VC-3 ??? VC-4
?????????????? ? ?????????. ??? ???????????? ?????????? ????? ???????? ??????? (VC-3 ??? AU-3 ??? VC-4 ??? AU-4 ??????????????) ?
?????? ??????????????????? ??? ??????????? ????? ??????? ???????
(TUG-2 ??? AU-3 ? TUG-3 ??? AU-4 ??????????????). ???????? ????????? AU ???????????? ???????? ???????????? ???? ???????????????? VC ? ??????? ????? STM-1 (???????? 155,52 ????/?).
90
?????? ???????????????? ?????? (AUG) ???????? ?????? AU ? ???????????? ?????? ???????? ????????. AUG ???????? ?????????????
????????? ? ????? STM-1.
?????????? ???????????? ?????? STM-N (N = 4,16) ???????? N ?????
AUG ? ?????????? ????? ??????????????????? ???????????? ???????
????? ??????? ??????? (STM-1 ??? STM-4 ??????????????).
??? ?????? ?????????? ??????????? ?????? (Section on Overhead),
? ??????? ??????????? ?????? ??????????? ? ?. ?. N ????? AUG ?????????? ????? 1 ???? ? ????????? ? ????????????? ????????? ???????????? ?????? ????? STM-N.
4.5. ?????? ????????????? ? ????? SDH
?????? ????????????? ? ???? SDH ???????????? ? ??????? ?????????? ?????????????? ???????? ????????, ??????????? ??????????????? ''????????-????????" ? ??? (Add/Drop Multiplexor ? ADM). ???
?????????? ????????? ??????? ?????????? ??????????? ? ???????? ?????????? ??????????? ??????????? ???????????. ???????? ?????????? ??????? ???? ? ??? ??????? ? ????????? ???????????.
????????? ???????? (???. 4.2, ?) ? ????????? ???? (???. 4.2, ?).
?)
TM
???
???
???
???
???
TM
?)
???
???. 4.2 ??????????? ??????????? ???? SDH
? ???? ???????? ????????? ?????? ???????????? ?? ????, ???????????? ???????????? ????? ????? ??????. ??? ???? ??????? ? ????????? ??????????? ????? ????????????? ?? ????? ????. ??? ????????
???? ?????????? ????????????? ? ?????????? ???????????? ?????????????? (??). ????????????? ???? ?????????? ? ??????? ???.
91
? ????? ????????? ????????? ??? ???????????? ???????????????.
????????? SDH-???? ????? ???????? ?????????? ???????????. ???
????? ????????? ??? ?????? (???. 4.3). ??? ???? ???????? ??????????
?????????????? ? ??????????????? ????????????. ??? ??????????? ?????? ???? ??? ??? ??????? ????? ????? ?????????? ???????. ? ??????
??? ?????????????? ????????? ??????? ????????, ? ???? ?????? ?????
???????. ? ???? ???, ??????????? ?? ??? ??????? ?? ????? ???????????, ???????????? ?????????? ?????????? ??????? ????? ??????????????
?????????? ???????? ? ????????????? ? ?????????? ??????????? ????????????? ?????. ????? ??????? ?????????? ????????????? ?????????.
????? ?????????????????? ????? ??????? ???????????????.
??????????? ?????
???
???
???
???
?????????
? ???????????????
???
???
???
???
???. 4 .3. ??????? ?????????????? ? ????????? ?????????? SDH-?????
?????? ???? SDH ?? ?????? ????????? ???????? ? ????? ????????
???????? ???????? ?? ???. 4.4.
92
???
???
??????
???????
???
???
???
???
???
??????
???????
??????
???????
???
34 ????/?
2 ????/?
???. 4.4. ???? SDH ?? ?????? ????????? ????????
?? ??????? (???????) ?????? ???????? ????????? ?????? ?????????? ????????? (???) ? ????????????? ?????? ?????, ?????????????? ???????? ?????????? ?? ????????? 622 ????/? ? 2,4 ????/?.
?? ?????? ?????? ???????? ????????? ??? ? ????????? ?????????
? ???, ?????????????? ???????? ???????? 622 ????/?.
?? ????? ?????? (??????) ?????? ????????????? ????????? ????????? ? ???, ?????????????? ???????? ???????? 155/622 ????/?, ?
??????? ???????????? ????????? (???????????????) ?????? ?????.
??? ???????????? ??????? ? ?????-???? ?? ????? ???????? ??? ????????????????? ? ??????????? ? ?????? ????? ??????????? ??????.
??? ????? ????? ?????????????? ??????? ????????? ???????, ? ????
???????????? ??????????????? ????? ???????? ??????????.
93
5. ?????? ?????????????
? ?????????????? ?????
5.1. ??????????? ?????????? ????? ?? ??????????
?????? ? ?????? ??????
??????????? ? ???????? ??????????? ?????????? ????? ? ??????????????? ?????????????? ????? [6].
????????????? ??????? ? ??????? ?????????? ?? ????? ????? ???????????? ? ?????? ????? ????. ??? ?????? ????? ???? ????????????
????????? ????????:
????? ?????????? ???????? ????? ?????????????????? ??????
?????????? (??);
????????????? ????;
???????? ?????? ????????;
?????????? ???????? ? ?. ?.
?????????? ????? ???????? ?????????? ?????????? ????, ??? ???????? ???????? ????? ???? ????? ?????????? ???????? ?? ?????????
? ??? ????????? ??? ?????? ????????? ?????.
? ?????? ??????? ??? ?????? ?????? ?????????? ????? ????????
?? ??????????? ? ???, ??? ???? ?????????? ???? ?ij ?? ?????????????
??i ? ??j ???????? ????? ????????????? ??i1 ,?, ??ik (???. 5.1), ??
?????????? ???? ?i1,j,?, ?ik,j ?? ??i1, ?, ??ik ? ??j ??????????????
???????? ??????? ??????????? ???? ?i,j ?? ??i ? ??j.
??i
??i,1
??ik
??j
likj
li,j
???. 5.1. ???? ????? ?????? ??????????
94
???? ????? ???? ?i1, j ????? Li1, j, ??
Li,j = Li,i1 + Li1, j.
??? ??? ?i, j ???????? ??????????, ??
L?,i = min (l?,v + Lv,i ),
5.1)
v =i1, iN
??? N ? ????? ????? ????.
??? ?????????? ??????????? ???? ?? ???? ? ? ???? j ??????????
??????????? ??? ????????? ???? ? ??????? ???, ? ???????? ????? ??????????.
??????? ??? ??????? ??????????? ????? ??????????? ????. ??
????? ????????? ?? ??? ??????:
?????? ????????? ?????;
????????? ??????.
????????? ????? ??????????? ?????????? ????? ????????? ?????
????? ?????????? ????? ????? ????? ?????? ???? ???????????? ?
???????????? ?? ?????????? ???????? ??? ????????? ??????????.
????????? ???? ????? ? ????????? ???? ?????? ????? ??????? ?
???? ??????? ?????????? (????) ???????????????? ??????
L = lij1 .
??????? lij1 ?????????? ????? ????? ?i,j.
?????????? ??????. ????? ???? ????? ????? ???, ???????????? ??
???. 5.2.
B
30
A
20
20
15
15
15
20
C
D
25
F
15
20
10
25
40
E
???. 5.2. ?????? ???????????????? ???? ?????
95
????? ?? ?????? ? ????? ????????????? ?????? ??????. ????? ??????? ?????????? ????? ?????????:
A
B
1
L =C
D
E
F
A B C D E
F
0 30 ? 20 ? ?
? 0 15 15 ? ?
? 15 0 20 25 ? .
20 15 20 0 ? 25
? ? 25 10 0 40
15 ? ? 25 40 0
(5.2)
???????? ??????? ????????? ????? 0, ??? ??? ???????????, ??? ?????????? ?????? ???? ????? ????. ???? ????? ????? ????? ???????????
?????, ?? ??????????????? ??????? ??????? ????? ????????????? (?).
???? ????? ?????? i ? j ??????? ???? ?1i , j , ?? ??????? l1j ,i ????? ??????????? ?????? ?????????????, ????????, l1A, F = ? , ????? ?? l1F , A = 15 .
??? ??????? ????? ???????? ?????? ????? ????? ?????? ??????????
??? ????????, ??????? ?????? ????? ??? ???????? ??????????.
??????? ?????????? ???????????????? ?????? ????????????????? ????
?????? ??????????? ???????????? ????? ??????? ?????????. ??? ??????????????? ???? (??? ? ???????) ??? ????? ???? ??????????????.
???????? ??????? L1 ? ??????? L2 = L1 Ч L1. ?????
N
1
1
1
li2, j = ? li1,k Ч lk1, j = li1,1 Ч l1,1 j + li1,2 Ч l2,
j + + li , N Ч l N , j .
(5.3)
k =1
????? ???????????????? ????????? ??? ???????????????? ?????????? ??????, ? ???????? ? ??? ???????????? ?????????? ??????.
???????????? li1,k Ч lk1, j ????????????? ??????????????? ???? (?. ?.
????, ??????????? ????? ??? ?????????? ????? ????) ?? ???? ik ? ???? j
????? ???? k (???. 5.3, ?), ? ?????, ????????, ???? ????????????
li1,i Ч li1, j + li1, j Ч l1j , j + li1,k Ч lk1, j ? ???? ?????????????? ????? (???. 5.3, ?).
96
?)
?)
1
li ,i
i
j
1
1
li, j
j
1
li , j
lk, j
i
j
1
li , j
k
1
l j, j
1
1
li ,k
lk , j
k
???. 5.3. ?????????????? ????
???????????? li1,i Ч li1, j ? li1, j Ч l1j , j ?????????? ????????????? ?????????????? ?????, ??? ??? ????? ???? (????????) ?????? ?? (?. ?.
li1,i ? l1j , j ) ?? ??????????? ?? ????????.
??? ???????? ????? ??????? ?? ????? n ?????????? ????? ?????????? ???????? ????????? ???????? ????????? ????????, ?. ?. ??????
li1,k Ч lk1, j ????? ????? li1,k + lk1, j .
??? ??????? ?????????? ???????????? ????-?????????????? ?????
(??. ???. 5.3, ?) ??? ??????????? ????? ??????????? ???? ????? ?????? ??????? ???????? ???????? ???????? ????????? ?????? ?? ???? ????
??????????? ????? ????- ??????????????? ????, ?. ?. ?????? (5.3) ????? ?????
li2, j = min
k =1,..., N
(l
1
i ,k
)
(
) (
)
1
1
1
+ lk1, j = min (li1,1 + l1,1 j ); li1,2 + l2,
j ;... li , N + l N , j .
????? ???????, ??????? li2, j ??????? L2 ????? ????? ???????????
???? ?? ??i ? ??j ????? ???? ????- ?????????????? ?????.
??? ?????????? ??????? L1 ? r-? ??????? ??? ????????????? ????
???????? ??????? ???????
Lr = Lr?1 Ч L1,
??????? ???????
97
lir, j = min
k =1,..., N
(l
r ?1
i ,k
)
(
)(
) (
+ lr1, j = min lir,1?1 + l1,1 j ; lir,2?1 + l1j ,2 ;... lir, N?1 + l1N , j
)
????? ????? ????? ??????????? ???? ?? ??i ? ??j ????? ???? ????????- ? ?. ?. r-?????????? ?????.
??? ??????? ?? ???? N ????? ?????????? ????? ?????????? ?????? ?
???? ??? ?????? ?? ????? ???? ?????? (N?1). ?????????????, ?????
????????????? ?????????? ??????? Lr, ? ??????? r ? N?1.
??? ?????????? ???? ????? ?????????, ??? ??? r < N?1
(5.4)
Lr = Lr?1.
r+1
??? ??? ??? ????????? (5.4) ?????? ??????????? ????????? L = Lr,
?????????? ??????? ????? ??????? ??????? ????????????, ???? ? ???????? ?????????? ?????? ?????????? ????????? (5.4).
??????? Lr?1 ??? ?????????? ??????? (5.4) ?????????? ????????????? ???????? ? ????????????
D=Lr ?1 = Lr = d i ,j .
(5.5)
????? ???????, ???????? ????????????? ??????? ????? ??????
?????????? ????? ????? ???????????????? ?????? ???? ?????. ??????? D ????? ?????????? ???????? ?????????? (????, ????????).
??? ???????????????? ??????? ???????? l2A,B
l A2 , B = min (l1A, A + l1A, B );(l1A, B + l1B , B );(l1A,C + lC1 , B );(l1A, D + l1D , B );
(l1A, E + l1BE );(l1A, F + l1FB ) = min (0 + 30);(30 + 0);(? + 15);(20 + 15); (? + ? );
(? + ? ) = min 30;30; ?;35; ?; ? = 30.
?????????? ???????? ????????? ???????? ??????? L2, ???????
A
B
2
L =C
D
E
F
98
A
0
35
40
20
30
15
B
30
0
15
15
25
40
C
40
15
0
20
25
45
D
20
15
20
0
10
25
E
?
40
25
45
0
40
F
45
40
45 .
25
35
0
??????????
A
B
3
L =C
D
E
F
A
0
35
40
20
30
15
B
30
0
15
15
25
40
C
40
15
0
20
25
45
D
20
15
20
0
10
25
E
65
40
25
45
0
40
F
45
40
45 .
25
35
0
A
B
4
L =C
D
E
F
A
0
35
40
20
30
15
B
30
0
15
15
25
40
C
40
15
0
20
25
45
D
20
15
20
0
10
25
E
65
40
25
45
0
40
F
45
40
45 .
25
35
0
?????
????? L4 = L3, ????????????? D = L3.
????????????? ?????? ????????? ?????????? ????? ???????????
????, ?? ?? ????????? ?? ?????, ??????? ?????? ? ???? ????.
??????????? ?????? ??????????? ???? ??????? ? ????????? ?????????????? ??????????.
???? ??? ??????????? ????? ??????????? ???? ??????????? ??????
????????? ?????, ?? ??? ?????????? ?????????????? ????????? ??????????? ???????? ???? ??i. ??? ???????? ??????????? ? ???, ??? ?????????? ??j, ??? ???????? ??????????? ?????????
Wi = li,j + Wj.
(5.6)
?????? ???????, ???
Wi ? Wj = li,j .
(5.7)
99
??????? ???? ??????????? ??????? (5.7), ?? ?????????? ???? ?? ??i
???????? ?? ????? ?i,j. ???????? ? ??j , ??????? ????????? ?????, ???
??????? ??????????? ????????? ??????? ? ??????? ????? ?????? ? ????
?????????? ????. ???, ??? ?? ????? ????? ?????????? ??? ?????, ?????????? ?????????? ????.
???????? ????? ?????????? ???? ?? ????????????, ???????? ??????? ???????????? ? ?????? ???? ?? ?????????? ??i ? ?????????
??j ?????? ????? ?????? ?????????? ????? ?? ?????? ???? ?? ????
????????? ????? ?????????? ??????? ??????.
??? ????????? ?????? ??????????? ??????????? ???? ?????????????
? ????????????? ??????? ?? ?????? ??????? ???? ????????????????
?????? ???????????? ??? ?????????? ????????????????? ??????? ????
???????????????? ?????? ?, ???????? ??????? ????????? ??????? ? ??????? ?? ????????? li,j = 0 ????? ???????? li,j = ?, ??? ??????? ? ?????????? ?????????????. ????? ???????, ??????? ? ????? ????? ????
???????? ?? ??????? L1.
??? ???????????????? ??????
A
B
?=C
D
E
F
A B C D E
F
? 30 ? 20 ? ?
? ? 15 15 ? ?
? 15 ? 20 25 ? .
20 15 20 ? ? 25
? ? 25 10 ? 40
15 ? ? 25 40 ?
?????? ???????? li1,i ?? li1,i = ? ? ??????? ? ????????, ??? ????? ????
? ??i ??????????? ?????????? ???????. ??? ???? ??????????? ?? ????????????? ??? ???? ?????????? ????? ???????? ????, ?. ?. ?????????
????????? ???? (?i,i, ?i, j), ???????????? ?? ???. 5.3, ?. ?????????? ????? ???????? ????????????????? ??????? ???? ? = ||?i.j|| ??????????
?? ????????????? ??????? D ? ?????????????? ??? ?? ????????, ??? ?
?????. ??? ????????? ??????? ? ?? ??????? D ?????????? ???????
? = ?D, ???????? ??????? ???????????? ??? ????????? ?????????????
100
?????? D, (?. ?. ?????? ??????? ??????? ?1, ??????? ?2 ? ?. ?. ?????????? ?????). ?????? ??????? ??????? ? = ||?i,j|| ????? ???
(
) (
) (
)
?i , j = min ( ? i ,1 + d1,i ); ? i ,2 + d 2, j ;... ? i ,i + di , j ;... ? i , N + d N , j . (5.8)
k
? ????????? (5.8) min ????????, ??? ??????? ????? ??????? ???
??????????? ???? (? = 1), ??????? ?? ????? ???? (? = 2) ? ?. ?. ??????
?? ?????? (?i,? + d?, j) = ? ? ????????? (5.8) ?????????? ????? ???? ??
???? i ? ???? j, ???? ?????? ?????????? ????? ????? ???? i ?? ???? ?
???? j ????? ???? ?, ? ? (1, ?, N). ???? ???? ? ?? ???????? ????????
????? i, ??
(?i,? + d?, j) = ?.
??? ??? ?i,i = ?, ???? (?i,i + di,j) ????? ?????? ?. ??? ???? ???????
(?i,j +dj, j) ?? ??????????? ????? ?. ????? ???????, ????? ?????? ????????? (5.8), ?? ?????? ?????????????, ????? ????? n ???????? ??,
?. ?. ????? ????????? ?? ?? ??????????? (??????).
???? ????????? (5.8), ??????? ??????????? ???????? ? ???????????? ????? ??????????? ???? ?? ???? i ? ???? j ????? ???? ?:
(
) (
?1i , j = min ? i ,1 + d1, j ;... ? i , N + d N , j
1
)
????????? ? ???????? ???????? ?1i , j ? ????????????? ??????? ???????
?????? ?1 = ?1i , j . ?????? ?? ???????? ???? ????????? (5.8), ???????????? ????? ??????? ?? ????????????? ???? ????? ??????????? ??
???? i ? ???? j
(
) (
?i2, j = min ? i ,1 + d1, j ;... ? i , N + d N , j
2
)
????????? ? ???????? ???????? ?i2, j ? ????????????? ??????? ???????
?????? ? 2 = ?i2, j .
??? ??????? n ???????? ????? ????? ???????? n ?????????????
?????? ?1,?,?n.
?????????? ?????? ??????? ????????? ?????? ? (?1, ?2, ?).
????? ???? ????? ????? ???, ???????????? ?? ???. 5.2.
????? ??????? L1 ? ? ????? ????????? ???:
101
A
B
1
L =C
D
E
F
A B C D E
F
0 30 ? 20 ? ?
? 0 15 20 ? ?
? 15 0 20 25 ? .
20 15 20 0 ? 40
? ? 25 15 0 40
15 ? ? 25 40 0
A
B
?=C
D
E
F
A B C D E
F
? 30 ? 20 ? ?
? ? 15 20 ? ?
? 15 ? 20 25 ? .
20 15 20 ? ? 40
? ? 25 15 ? 40
15 ? ? 25 40 ?
??????? D, ??????????? ?????, ????? ???
A
B
D=C
D
E
F
A
0
35
40
20
30
15
B
30
0
15
15
25
40
C
40
15
0
20
25
45
D
20
15
20
0
10
25
E
65
40
25
45
0
40
F
45
40
45 .
25
35
0
?????, ????????, ??????? ?11,2 ,???????????? ??????????? ?? ????????????? ???? ?? ??????? A ? ??????? B ??????? ?1 ???????? (5.8):
?11,2 = min[( ?1,1 + d1,2 ); ( ?1,2 + d 2,2 ); ( ?1,3 + d3,2 );
1
102
( ?1,4 + d4,2 ); ( ?1,5 + d5,2 ); ( ?1,6 + d6,2 )] =
= min[(? + 30 ); (30 + 0 ); (? + 15 ); ( 20 + 15 ); (? + 25 ); (? + 40 ) = 30 .
1
??? ??? ??????????? ???????? ? ????????? ????????? ?? ??????
?????, ??? ????????????? ??????? B, ?? ? ??????????? ???? ?? ??????? A ? ??????? B ??? ????????????? ??????. ????? ???????, ????
???? ????? A ? B.
??????? ?21,2 ??????? ?2, ??????????????? ??????? ?? ????????????? ???? ?? ??????? A ? ??????? B:
2
?1,2
= min [...] = 35.
2
??? ??? ?????? ?? ???????? ????????? ????????? ?? ?????????
?????, ??? ????????????? ??????? D, ?? ?????? ?? ????????????? ????
?? ??????? A ? ??????? B ???????? ????? ??????? D.
?????????? ??? ??????? ?????????? ??????????? ???? ?? ??????? A ? ??????? C. ?????
?11,3 = min[( ?1,1 + d1,3 ); ( ?1,2 + d 2,3 ); ( ?1,3 + d3,3 );
1
( ?1,4 + d4,3 ); ( ?1,5 + d5,3 ); ( ?1,6 + d6,3 )] =
= min[(? + 40 ); (30 + 15 ); (? + 0 ); ( 20 + 22 ); (? + 25 ); (? + 45 ) = 40.
??? ??? ??????? ????????? ?? 4-? ?????, ?????????? ???? ?? A ? C
???????? ????? ??????? D. ????? ????? ?????????? ???? ?? ???????
D ? ??????? C ?????????? ?????????
?14,3 = min[( ? 4,1 + d1,3 ); ( ? 4,2 + d 2,3 ); ( ? 4,3 + d3,3 );
1
( ? 4,4 + d4,3 ); ( ? 4,5 + d5,3 ); ( ? 4,6 + d6,3 )] =
= min[( 20 + 40 ); (15 + 15 ); ( 20 + 0 ); (? + 20 ); (? + 25 ); ( 40 + 45 ) = 20.
??? ??? ??????? ????????? ?? 3-? ?????, ?? ????? ????????? D ?
C ??? ????????????? ??????. ????? ??????? ?????????? ???? ?? ??????? A ? ??????? C ????? A ? D ? C.
103
???????? ??????????? ???????, ????? ????????? ??????? ?????????? ????? ????? ????? ?????????, ??? ? ???????? ????????? ????????? ?? ??????????, ? ?????????????? ????????????? ??? ???????? ??????. ??? ???????????????? ??????? ????? ??????? ????? ?????
????????? ???:
A
B
C
D
E
F
A
?
D
D
A
D
A
B
B
?
B
B
D
D
C
D
C
?
C
C
D
D
D
D
D
?
D
D
E F
D D
C D
E E .
C F
? F
E ?
?????? ?????????? ???? ?? ??????-???? ???? ?? ???? ?????????,
????? ????????? ??? ?????????? ?????? ?????????? ?????, ? ???????
?? ????? ????????? ????? ?? ???? ??????? ?????? ?????????? ?? ????
???? ?? ???? ????????? ?????.
????????, ??? ????? (??. ???. 5.2), ???????? ???????????? ??????? L 1 ???????????????? ??????,
?????? ?????????? ????? ??????B
???? ?? ???. 5.4.
?????? ?????????? ????? ???????? ?????????? ?????? ????? (???. 5.5).
A
?????? ?????????? ????? ? ?????? ????? ?? ???? ?? ???? ??????C
D
E
??? ????? ??? ?????????????????
?????? (?????) ????????? ? ???????
?????????? ????? ? ??????? ?????
F
?????????????? ?? ???? ????? ? ??????. 5.4. ?????? ?????????? ????? ????????????? ???? i. ??? ??????? ??????? ? ?? ???? ?????????
?????????? ?????? (????? ?????)
????????
?????? ?????????? ????? ? ??
????.
104
F
D
E
D
C
F
E
D
B
F
C
D
E
F
F
E
C
A
F
B
C
E
D
C
F
E
E
F
C
B
B
D
C
???. 5.5. ?????? ????? ?? ??????? ? ? ????????? ????????
5.2. ????? ??????????? ?????????
? ??????? ?????? ????????
???? ????? ????????? ? ????????? ?????????????? ??????? ????????????? ?????????? [6]. ????????? ?????? ???? ???????? ??????????? ????? ????, ?????????? ?????? ?????????? ????????. ?? ???? ?????
??? ?????????? ????? ?????? ?????? ??????????? ???????? ???????????? ??????? ? ??? ?????????.
???????????? ??????? ?????????????? ? ????????? ?????? ??????? (? ?????? ????? ????) ? ??? ???????? ????, ?. ?. ??? ????? ? ???????? ????? ????? ??????????.
105
????????? ??????????? ???????????? ? ???????? ????????????????
???? ??? ? ?????? ????????????? ??????????? ??? ??????????.
?????????? ??? ????????.
? ?????? ????? ???? ???????????? ??????? ?????????? ? ?????????? ???? ???, ? = 1,2, ?, N, ??? N ? ????? ?? ?? ????.
?????????? ?????????? ?-???????. ? ???????????? ???????????
??????? ??i ???? ????????? ????? ??????
N Ч Mi,
??? Mi ? ????? ????????? ??????????? ?? ??i. ???? ????????? ???????
???????? Ri.
??? ???????????? ??????? ?? ??-?????????????? ?? ???? ????????? ?? ???? ??????????? ?????????? ????? 1. ??? ??????? ?? ???????? ? ??-??????????????? ????? ????????? ? ??????? Ri ?? ???????????
(n, m1),
??? n ? ????? ??-??????????????; m1 ? ????? ?????, ?? ??????? ????????? ???????.
????? ??????? ????, ???????????? ?? ???. 5.6. ????? ??????? ?????????? ??????? ????? ?????????.
??? ??, ? ??????? ????????? ????? 1, ???????? ?? ???? ?????????
????????????, ?? ??????????? ???? ??????????? ?? ???????? ????????? 1, ????? 2. ??? ????? ?? ???? ??, ? ??????? ??? ?????????, ????????? ? ??????? Ri ?? ???????????
(n, m2),
??? m2 ? ????? ?????, ?? ??????? ????????? ????? 2.
? ??????? ????? 2 ????? ???????? ? ??????? RB, RC, RD, RE, RF.
?????? ??, ?? ??????? ????????? ????? 2, ???????? ?? ?????????
???????????? ????? 3 ? ?. ?.
??? ???? ?????? ??????????? ????????? ???????.
1. ???? ? ?? ????????? ?????????? ????? ? ???? ? ????? ???????????, ?????? ?? ?????????? ???????? ????? ?? ??????? ?????? ??????????? ?? ???? ??? ?????????? ????????? ????????????. ????????,
? ??? ????? 2 ????????? ? ???????????, ?????? ?? ??? ? ???. ? ????
?????? ????? 3 ? ??? ?????????? ?? ???? ????????? ????????????.
106
?)
1
1
1
1
??A
2
2
2
??B
2
2
2
2
2
3
3
3
4
??D
3
3
??C
2
3
??E
??F
3
3
3
?)
RB ? ???
?BA
?BC
1
RD ? ???
2
?DB
?DE
2
3
?BD
?BE
4
3
RE ? ???
RC ? ???
?EB
2
?TC
2
?ED
?BC
?CB
?CE
1
2
3
RE ? ??? ?FC
3
2
???. 5.6. ?????????????? ???? ? ??????? ????????
2. ???? ? ?? ????????? ????? ? ?????? ???????????, ?? ?????? ??
?????????? ????????????? ??? ???????? ????? ?? ??????? ?????? ???,
??????? ????????? ?? ???? ????????????, ?? ??????????? ???? ???????????, ?? ???????? ???????? ?????? ?????.
???????? ????? ?? ????? ??????????? ???????? ???? ??? ??????????? ? ?????? ?? ????????? ?????.
107
?????, ???????????? ?? ????? ???????????, ?????? ???? ?? ??????? ?????? ????? , ??????????? ?????? ?? ???????. ????????, ?
??D ????? 2 ????????? ?? ?????? ??????????? ? ?? ???. ????? ????? 3 ? ??D ?????? ???????????? ?? ???? ????????????, ?? ??????????? ??????????? ? ???. ?? ????? ??????????? ????? ???????? ????? 4, ??? ??? ????????? ?? ??????? ?????, ??????????? ? ??D, ???
????? 3.
3. ????????????? ???????? ???? ?? ???? ???????????? ?? ??????
?? ?????????? ???? ??? ????? ??????????? ?????? ????? ?? ???????.
????????, ??? ???????? ????? 3 ?? ??? ?? ??? ??? ????????? ? ??????? RC ?? ??????????????? ???????????, ? ????????????? ???????? ????????? ?? ??????? ????? ??? ?? ??????????, ??? ??? ????? ???? ???????????? ???????? ????? 2.
??? ????? ??????????? ?-??????. ?????????? ???????? ??????? ???
???? ????????? ????? ????.
?????????, ??? ?????? ???????????, ???? ????????? ??? ?-??????? (? = 1, 2, ? N).
????? ???????????? ???? ??? ???????????? ?????????? ?? ??i ?
??j ??????? ? ????????? ? ??i ? ? ?????? ????????????? ?? ?????,
??????? ????????????? ??????????? ????? ? ?????? ??????? ???????? ??? ??j.
?????????? ??? ???????.
1. ????? ????????? ?????????? ?????????? ?? ??D ? ??? ( ???. 5.6, ?).
?? ?? D ?????????? ????????? ? ?????? ??????? ???????? R D,
c?????????????? ??? (???. 5.6, ?). ?????????? ??????????? ?? ?????, ??????? ????????????? ??????????? ????? ? ???? ??????. ??? ???????????????? ??????? ??? ????? ?DB.
?? ??? ??????? ?????? ???????????? ???? ???????????. ? ??????
?????? ????? ??????? ????? ???.
???? ? ???? ????? ??? ????????? ???????, ?? ?????????? ?????, ??????? ????????????? ????????? ?? ??????? ?????, ?. ?. ????? ??? ? ?. ?.
??? ?????? ???? ???????? ????????????? "??????", ?. ?. ????? ?????????? ?????? ???????? ????? ???? ? ??? ?? ????.
2. ????? ????????? ?????????? ?????????? ?? ??D ? ??A. ?? ??D
?????????? ????? ?DB. ????? ?????? ? ????? ?BA ??? ?? ?????? ?????????? ??????. ????? ????? ???????? ??????? RB ???????????????? ?? ?????
?BC. ???? ? ????? ?CA ???? ??? ????????? ???????, ?? ???????? ?????108
?? RC ????? ?????? ???? ????????? ??????? ?? ???. ??? ?????? ???
"?????". ??? ??????????????? ???????? ?????? ????? ????? ???????? ?? ???? ?? ????? ?????: ?DB, ?BC, ?CE, ?CB. ????? ?????? ????????
? ???. ??? ?????? ??? "?????".
????????? ?????? ??????? ? ??????? ????? ???????????. ??????
?????? ? ?????????????? ?????? ??????????? ? ???, ??? ? ????????
??????????????? ?? ???? ????? "??????????" ?????? ??, ????? ??????? ?? ??????, ????? ?? ????????? ????? ??? ??????.
???????? ?? ???? ?????????? ????????:
???? ??????????? ?????????????, ? ???????? ?????? ???????????;
????? ????? ?? ????? ?????? ?????;
????? ???? ??????????? ? ????????? ???????????? ????? ? ??.
??????? ?????????? ????????? ??????? ????. ?????????? ???????
?????? ????????? ??????????? ????? ???????????? ????????????
(??) ???????? ????? ??i, ??l, ??m (??. ???. 5.6, ?) ??? ????????? ??????? ????.
????? ? ??i ???????? ??????? ???????? Ri (???. 5.7, ?). ????? ???????? ?????? ?????? ???????? ????????? ?????????? ? ???????? ??
???????? ??. ????? ?? ??????? ?? ??, ? ??????? ???????? ??????? Ri ,
??????? ?????? ?????? ? ?????? ??????????? ?? ???.
???????????, ??? ??????????? ?????????, ?. ?. ????????? ?
??????????? ??????? 1-?? ???????, ????? r 1,l . ??? ????????, ???
?????????? ???? ?? ??i ?? ?? 1 ???????? ????? ???? ?? l , ? ?????
?????????? ???????? ? ??? ????? r1,l . ???????? ??????????? ???????????? ??????? ??, ???????? ??????? ? ????? ????????, ??????? ???????
r1i = min ( r1,i1 ,..., r1,1 , r1,m ,..., r1,in ) + 1,
i
??????? ?????????? ???????? ?? ???????? ????. ???????? r1i ????? ?????? l ??????? ??? ??????, ??????? ????????? ???? ? ??i.
?????? ? ??????????????? ?????????????? ??????? ?????????????
?????????? ??????? r1i ?? ?????????? ?? ???????? ???? ?? ??? ???, ????
?? ????? ?????????? ?????? ????????, ??????????????? ?????? ????????, ?. ?.
r2i = min ( r2,i1 ,..., r2,1, r2,m ,..., r2,in ) + 1;
i
109
R1
R1
?)
R1
??1
Ri
R
i
?
??
? ii
Ri
Rm
Rm
?
??
?m
m
?1i
...
?)
Rm
...
??1
Ri???j
??N
?ii1
...
?il
?im
...
Ri
?iin
??1
r11
r1i
r1m
r1 ln
Ri???j
rj1
rj1
rjm
rj in
??N
rN1
rN1
rNm
rN in
Ri
...
?mi
...
??1
Rm???j
??N
???. 5.7. ?????? ?????? ????????? ??????????? ????? ??????
?????????? ? ??????? ????????
110
rNi = min ( rN ,i1,..., rN ,1, rN ,m ,..., rN ,in ) + 1.
??? ???????? ???????? ??????
(
)
R i r1i ,..., r ji ,..., rNi .
????? ???? ??? ?????? Ri ????????? ???????? ??????????? ???????????, ??i ???????? ??? ? ?? ???? ???????? ?? (???. 5.7, a). ???
???? ?? ???????????? ? ?? ???? ?? ? ???????? ???????? ??????? ???????? (??. ???. 5.7, ?). ????? ????? ?? ???????? ????????? ??????????? ?????????? ???? ????????? ??.
???? ? ?????, ???????? ?i,m, ??????????? ?????? ??? ??? ??????????, ?? ??? ?????????? ???????? Rei , e = 1,..., N ????????? r?,m = ?.
111
6. ?????? ?????????? ? ??????????????
?????
6.1. ???????? ?????? ????????????
?? ???????? ?????????? ???????????????? ????????? ???????????
?????????????? ????? ???????????? ??????? ????????? ??? ???????:
????????????? ??????? ???????? ?????? ??????????? ? ?????????????? ???????? ??????? ??????? [7]. ?????????? ????? ? ????? ???????
????????? ?????????. ???????????? ?????????? ??????????? ???????? ?? ?????????? ??????????????? ??????? ?? ???????????????? ???????? ????? ??????????? ?? ???????????????? ????????? ????? ? ????????? ????????? ????????????. ??? ???? ??????????, ?. ?. ???????
??????? ?? ?????? ??????????? ?? ??????????????? ???????, ?????????? ? ???????????????????? ? ?????????????????????? ???????.
?????????? ? ??????????? ?????????????? ?????, ???????? ?????
???, ??????? ?????? ???????????? ??????????? ?????? ?? ?????????
????????? ?????????? ??????? ? ?????? ??????????? ????. ??? ????
?????????? ????? ? ???????????? ????? ??? ??????????????? ?????????? ?????? ??? ???????, ???????????? ??????? ??????????? ????? ? ?????????? ??????? ??????????? ?????, ??????? ????????????
??????????????? ???????????? ???? (VPI) ? ??????????????? ???????????? ?????? (VCI).
? ???????????????? ???????? ?????? ??????????????? ??? ???????: ???????????????? ? ????????? ??????????.
? ????? ??? ??? ????????? ??????? ?????????????? ?????????? ?????????, ??????? ??? ????????????? ???????????? ??????? ???? ???
?????????? ?????????? ??????? ?? ???? ????????? ???????? ?????????
???????? ????????????. ??? ???????? ??????????? ?? ???? ???????????
???????? ???????. ??????????? ??? ?????? ???????? ????????????
??????????? ? ??????? ????????. ??? ???????????????? ??????????
????? ?????????? ??????????, ?????????? ? ?????? ???????.
112
????????? ???????????????? ???????????? ????????:
?????????? ???????????;
????????? ????????;
???????????? ??????? ????????? ????????;
??????????? ?????? ??????? ??-?? ???????????? ???????? ?????????.
??? ??????????? ??????? ?? ??? ???? (???. 6.1):
c ????? (????????????) ???????;
c ????? ??????;
c ???????????????? ???????????.
???????????
? ?????
???????
? ????????????????
???????????
? ????? ??????
?????????
?????????
??????????????
(????????????) ????
??????????????
?????????
? N2 ???????????
????????????
?????????
???????
???. 6.1. ????????????? ????????????????? ????????????
6.2. ??????????? ? ????? ???????
????????? ???????????? ????? ???? ?????????? ?? ???. 6.2.
1
N
???????
??????????
????????
??????????
??????
???????
??????????
1
???????
??????????
N
???. 6.2. ??????? ????????? ??????????? ? ????? ???????
113
??? ??????? ? ???????? ??????????? ??????????????? ?????????
c ????? ???????????? ??????????? ????????? ??? ?????? ?? ????
??????? ???????????? ? ?????? ?? ???? ???????? ????????????. ???
???? ?????? ??????????? ??? ???????? ??????????. ??-??????, ?????, ??????????? ?????????? ??? ????, ????? ?????????? ? ????? ??????? ????????? ??????????? ?????, ?????? ???? ?????????? ????, ????? ????????? ??????? ?????????? ? ??????????? ??????? ???????????
??????. ??????? ? ???????????????? ??????? ?????? ???? ??????????? ?????????, ????????? ? ??????? ?????????? ????? ????????????
??????????????? N ??????? ??????? ? ???????? N ??????? ??? ??????????? ????????. ??-??????, ???????? ?????? ? ?????????? ??????
???? ?????????? ??????, ????? ? ??????? ?????????? ????? ?????????
????????? ??????? ? ???????? ??????.
??????????? ???????? ??????/?????????? ????? ???? ??????????
????????? ???????. ???? ????? ?????? ????? N, ? ???????? ??????
????? ???? ????? V, ?? ???????? ??????/?????????? ????? 2NV. ????????, ??? ????? ??? ??? 32-?????????? ??????????? ?? ???????? ?????? V = 155 ????/? ???????? ?????? ?????????? ?????? ???? 2 Ч 32 Ч
Ч 155 ????/? = 10320 ????/? = 10,2 ????/?.
6.3. ??????????? ? ????? ??????
? ???? ???????????? ??????, ??????????? ?? ??????? ???????,
?????????????????? ? ????? ????? ? ??????? ????????? ????????. ?
???????? ????? ????? ????? ????????? ????? (??????????? ?? ???????) ???? ??? ????????? ????????? (???. 6.3).
???? 1
????? 1
??
?????
FIFO
??/??
??/??
??
?????
FIFO
??/??
??/??
??
?????
FIFO
??/??
??/??
???? 2
???? N
????? 2
????? N
???. 6.3. ??????? ????????? ??????????? ? ????? ?????
114
?? ???. 6.3 ??????? ????????? ???????????:
?? ? ???????? ??????;
??/?? ? ??????????????? ????????????????/????????????;
??/?? ? ??????????????? ????????????/????????????????.
???? ? ???????? ????? ????? ???????????? ???????????? ????, ??
?? ???????? ???????? ?????? ???? ? N ??? ??????, ??? ???????? ???????? ?? ?????? ?????. ?????? ???????? ????? ??????????? ? ?????
???? ????? ?????????, ?????????? ???????? ?????? ? ???????? ?????
???? FIFO.
???????? ?????? ? ?????? ???????????? ????? ??????????, ??????? ?? ?????????? ????? ? ????? ? ??????????? ?? ???????? ?????????????? ???????????? ???? ? ???????????? ??????.
??????????? ? ????? ?????? ? ? ???????????? ??????? ???????????? ??????????????????? ???? ??????????? ??????? ? ???? ?????
????? ? ? ?????????? ?????????? ????????????????????? ?????? ?????? ??????? ?? ????????? ?????? ??????? ?? ?????? ?? ?????? ?????. ????????????????????? ???????????? ????????? ?????????. ?
?????? ????????? ??????????? ????????? ?????????? ?????????????
?????? ???????? ???????????. ? ???????? ?????? ???????? ??????
???????????? ?????? ???? FIFO.
6.4. ??????????? ? ???????????????? ???????????
? ???????????? ????? ???? ????? ???? ??????????? ????????? ?????????? ?? ?????? ? ???????. ??? ???? ???????? ???????? ?? ??????? ?????????? ????? ???? ????? ???????? ???????? ?? ?????? ??????.
??????????? ? ???????????????? ??????????? ????? ???? ??????? ?? ??? ??????:
?????????;
????????????? (???????????);
? N 2 ??????????? ????????????.
??????? ?????? ??????????? ? ???????????????? ???????????
(???. 6.4) ????? N ?????? ? N ???????, N ????????????? (?????????????????) ?? ?????? ?? ?????? ?????, N2 ??????? ? N ??????????????
(???????????????) ?? ?????? ?? ?????? ?????.
?? ?????? ????? ??????????? ??????? ???????????? (???????????????), ??????? ?????????? ????? ? N ?????? ??????? (?? ?????? ??
?????? ???????? ????). ?????? ???????? ????? ?????????? ? ??????115
??????? (??????????????, ??????? ?????????? ??? N ??????? ? ???????? ?????).
????????????
1
??????
?????????????
1
1
N
???????
??????
1
N
1
N1
????????
??????
N
N
???. 6.4. ??????? ?????? ??????????? ? ???????????????? ???????????
????????? (????????????) ???????????????? ?????????
????????? ???????????????? ????????? ???????? ?????? ?? ?????????????? ?? ?????? ?? ?????? ???? ''??????????" (???. 6.5, ?).
?????? ????????????? ????? ?????????? ? ???????? ??? ???????????? ????????? (???. 6.5, ?). ? ???????? ????????? ????? ?????????????? ???? ??????????? ? ?????????????? ???????, ? ????????????
???? ? ???????????? ???????. ? ???????????? ????????? ????? ?????????????? ???? ??????????? ? ???????????? ???????, ? ???????????? ???? ? ?????????????? ???????. ???? ????, ??????????? ? i-? ?????? ? j-? ???????, ????????? ? ???????????? ?????????, ?? ??????????
?????????? i-?? ????? ??????????? ? j-? ???????.
????????? ???????????? ?????? ? ???????????? ????????? ?????
?????????????? ?????? ???????, ???? ? ??? ?????????? ????? ?????????? ????????? ?????. ??? ???? ?? ????????? ?????????????? ?????????? ???????????? ???? ?????? ??????????? ??????? ? ????????? ??? ???????? ??????. ????? ??????? ?????? ????????????????
????????? ???????? ????????? ?????????????????. ?????? ???? ? ????? ????????? ????????? ?? ??????? ????? ????????? ????????? ??????? ? ??? ??? ?????? ???? ?????????? ? ?????? ??????, ?? ??????
116
?)
1
???????
??????????
2
???????
??????????
N
???????
??????????
????????
??????????
1
?)
????????
??????????
2
??????
????????
??????????
N
???????????? ????
?????????????? ????
?????????????? ?????
???????????? ?????
????????????
?????????
????????
?????????
???. 6.5. ?????????? ?????????? ????: ? ? ???????????????? ?????????;
? ? ????????? ?????????????? (??????)
???? ????? ????? ????????? ? ???????????? ??????, ? ????????? ?????? ????? ???? ??????? ??? ?????????, ???? ??? ????? ???????? ? ??????????? ???????? ??????????. ? ????????? ?????? ?????? ????? ???????????? ?? ??????????? ?????, ?? ? ?????? ????????? ??????????.
???????? ?????????? ????? ???? ??????????? ? ????? ??????? ??? ??
?????? ???????????.
??????????? ?????????????? (????????????) ????
?????????? ?????????? ????????????? ? ?????????????? ? ???????
???????????? (2 Ч 2) ??????????????, ??????? ????? ????????? ? ??117
??? ?? ???? ????????? : ???????? ? ????????????. ???????????? ?? N = 2k
??????? ????? ???? ???????? ? ???? ????????? ?????? ? k ?????????????? ? ??????? (N?1) ???????????? (2 Ч 2) ??????????????.
?? ???. 6.6 ????????? ???????????? ?? ?????? ??????? ? ????? ?????????????? ? ????????? ????????? ?????????????? (??????).
???????? ?????????
1
000
2
001
3
010
4
011
5
100
6
101
7
110
8
111
???????????? ?????????
???. 6.6. ???????????? ?? ?????? ??????? ? ????? ?????????????? ?
????????? ??????????????
???????????? ?? N = 2k ??????? ????? ???? ???????? ? ???? ????????? ?????? ? k ?????????????? ?? (N?1) ???????? ????????????????
???????? . ? ?????? ????? ?????? ??????? ???????????? ???? ?? ????? ?????? (?????) ?? ??????? ?? ??????? (???????). ????? ????????????
???????? ????????? ?????????????????.
???????????? ????? ????? ?? ?????????, ?? ? ???????? ????? ????????? ???????? ?????.
118
? ????? ?????????????? ??????????? ????????? ????? ?????????????? ????? 2N2 ? N, ?. ?. ???????? ? ??? ???? ??????, ??? ? ??????????? ?????????? ????. ??? ???? ????????? N2 ????????????? ??????? ? N2 ?????????? ????? ????????????? ? ??????????????. ?????
?????????? ??? ??????? ??????? ????? ????????? ????? ????? N ?????? ? N ???????, ????????? ?????? (N/2) Ч log2 N ???????????? ???????? ?????????????? (???. 6.7).
1
2
1
5
3
4
3
7
5
6
2
6
7
8
4
8
???. 6.7. ?????????????? ????????? ??? ??????????
?????? ?????? ? ??????? ????????
??? ???? ? ???????????? ????????? ???? ??????????? ??????????
?????????? ?????????????? ?? ????????? ? ??????? ??????? ?? ??????????, ?? ??????? ??????????? ????????????? ?????????? ?????????? (??????????). ?????? ??????? ????? ????? ? ??? ???????, ????? ?? ????????????? ????????? ??? ??????, ??????? ?????? ???? ?????????? ?? ????
????? ??? ?????? ?? ????????????? ??? ?????? ? ???? ?? ??????.
?????????? ??????? ???????????? ?????????????? ????????. ?????????? ?? ?????????? ?????????? ??? ?????????????? ?????????
??????? N ?????? ? N ???????, ???????? ?????????? ??????????:
?????????? ???????????? ???? ?? ???????? ?????? ? ?????????;
???????????? ?????????? ????? ???? ????????? ????????????????? ? ??????? ????????? ?????????????????;
???????? ????????????? ???????????? ?? ????? N ??????????;
????????? ?????????? ???????? ?????????? ? ?????????, ??? ????????? ??????? ??????????? ? ??????? ?????? ?????? ? ??????? ?? ?????? ???.
119
,
????????? ????????? ??????????? ?????????? ?????????? ? ????????? ?????????? ??????????? ???????? ?????????? ???????? ??????
? ?????? ?????????? ????????????? ??????????. ?? ???? ???????? ???????? ?????????????? ????????? ?????????????? ????.
????????????? ???????????????? ????????? ??????? ???????? ???
?????????????? ?????????, ? ??????? ??????? ??????????? ?????????? ????????? ? ????????? ?? ?????? (???. 6.8).
???????????? ? ??? ???????? ????????
N
???????????
N+M
???????????
N+M
????????????
N
???????????????? ????
???? ??????
???. 6.8. ????????????? ???????????????? ????????? ???????
? ????????????? ???????????????? ????????? ??????? ?????? ??????? ????????? ? ??? ?????????? ???????????, ? ??????? ??? ????????????? ? ???????????? ?? ?????? ????????. ??? ?? ??????????? ?
????????????????? ???? ? ?????????????????? ?????????? ?????????? ?? ?????? ????, ?? ????? ???? ????????? ????? ????????, ????
??? ???????????? ?? ???? ? ??? ?? ?????. ??? ??????????? ????????
?????????? ??????????? ??????????? ??????????? ??????????? (????????), ??????? ?????????? ? ??????? ?????? ?????? ? ???? ?? ????? ??
?????? ???????????? ????? ????????? ??????? ? ?? ???? ??????? ???????? ???????? ????????? ???? ?????? ??????, ? ????????? ??????
????? ???? ???????? ????? ? ???????????? ? ????? ????????? ?? ????
???????????? ??? ??????????? ??????????? ? ???????????????? ????.
??????????? ? ???????????????? ???????????
? N 2 ??????????? ????????????
? ???????????? ????? ???? ????????????????? ??????? ??????????? ???????, ???????????? ?????????? N 2 ?????????? ?????????? ????? ??????? ? ???????? ? ??? ????? ??????? ???????? ???????????.
???????????? ???????? ????? ??????? ?????-????????? ???????????, ????????????? ????. ?????? ???????? ????? ??????? ??? ?????????? ????????? ??????????, ??????????? ?? ???. 6.9.
120
1
2
?????
N
????????
??????????
1
2
??????
N
???. 6.9. ????????? ?????????? ???????????
????? ???????????? N ??????? ??? ? ????????????? ????????, N
???????? ??? ? ????????????? ????????, N 2 ????????? ????????
???????????? ?????????, ? ?????? ?? ??????? ????????? ????????
??????, ??????????????? ???????? ?????. ? ?????? ?????? ???????????? ??? ??????? ????? ???????? ??????? ???? ? N ???????? ????????, ?????????????? ? ??? (?? ???. 6.9 ??? ??????? ????????? ? N ???????? ???????????). ????? ???????, ? ?????? ???????? ??????????
????????? N ???????? ????????. ? ???????? ????????? ?????????????
????????? ??????????????? ???? ? ????????????? ????????. ?????? ???? ???????? ???? ?????? ?? ????????????????? ????, ? ???????
?????????? ??? ???????? ?????.
?????? ???????? ????? ??????? ?????? ???????????, ??????????? ??? ?? ????? ???????? ??????. ?????? ????? ????????? ???????? N ???????? ????????, ??????? ???????????? ??????, ???????????? ??????????????? ???????? ??????. ??? N ??????????? ??????????
???????? ???????? ????????? ???????? ??????? N ??????? ? ????? ????????? ?????????. ??????? ??????? ?????? ??????????? (c????????
????????) ????? NV, ??? V ? ???????? ???????? ?? ?????? ?????.
?????? ???????? ???????????? ? N Ч L-?????????????, ??????? ???????? ?? L ??????? ?? ????? ???????? ?????????. ???? ?????? ? ????
121
?? ????????? ?????? ? ?????? ????????? ??????? (?????) ????????????? ????? L ???????, ?? ? ????? ????????? ?????? L ???????, ? ????????? ?????? ????????. ??? ?????????? ???????? ''???????" ? ??????????? ??????? (?? N ???????????? ? ????????? ???? ??????? ?????? L
????????????).
??????????
?????????????? ???? ??????? ?????????? ?? ?????? ????? ????????????. ????? ?????????????? ?????????? ? ?????????????? ??????? ????????? ?????????? ?? ????????? ? ?????????? ?????????????? ????? ??????????? ????? ?????????? ?? ????????? ?????????? ?
???????? ???????? ??????? ? ? ??????? ?????????. ??????????????? ?????????????? ???? ????????????? ????????????? ????? ?????
?????, ??????? ????? ?? ???????????????. ????????? ??????????? ?????????? ???????? ?????? ? ????????????? ???????? ?? ?????? ?? ??????? ????????? ???????????????, ?? ? ?? ??????? ????????????? ?
??????????????? ?? ??????????? ??????????? ?? ??????? ???????????????? ???? ??? ????????? ?????? ???????? ?? ????? ???????? ?????,
?. ?. ?? ??????????. ??? ????????? ??????????? ? c ?? ?????? ????????? ???????????????? ? ??????????????? ?????????????? ????, ??????? ??? ?????????????.
????????????????? ??????
1. ????? ?. ?., ???????? ?. ?., ?????????? ?. ?. ????????? ?? ?????????
?????????????? ?????: ?????????? / ??? ???. ?. ?. ??????????. ?.: ????? ?
?????, 1990. 304 ?.
2. ??????????? ?. ?., ???????? ?. C., ??????? ?. ?. ????????? ????????????????? ?????????????? ????. ?.: ?????, 1984. 176 ?.
3. ??????? ?. ?., ??????? ?. ?., ????????? ?. ?. ?????????????? ????? ? ?????? ???????? ?????????? ?????????. ?.: ????? ? ?????, 1984. 175 c.
4. ?????? ?., ?????? ?. ?., ????? ?. ?. ???????? ? ?????????? ??? / ???.
? ????. ??? ???. ?. ?. ?????????. ?.: ????? ? ?????, 1997. 126 ?.
5. ??????? ?. ?., ??????? ?. ?. ?????????? ????? ????????????? ????????????. ?.: ??????????????, 1990. 224 ?.
6. ??????? ?. ?. ???????????????? ???????? ????: ??????????. ?.: ???????
? ??????????, 1996. 224 ?.
7. ??????? ?. ?., ??????? ?. ?. ???: ?????????? ???????????????? ?????.
?.: ???-?????, 1999. 252 ?.
122
??????????
??????????? ...........................................................................................
???????? ???????? ??????????? ? ?????????? ................................
3
4
1. ??? ? ????????? ???????? ??????? ............................................
1.1. ????????? ?????? ?? ????????? ???? .................................
1.2. ????????? ?????? ?? ????????? ?????? ..............................
1.3. ?????? ????????????? ?????????? ??????? ??? ??????????? ???????????? ...................................................................
1.4. ????????????? ?????????? ??????? ?? ????????? ???? ...
1.5. ????????????? ????????? ???????? ??????? ?? ????????? ?????? ...............................................................................
1.6. ?????? ????????????? ????????? ???????? ???????
??? ????????? ???????? ??????? ...........................................
1.7. ??????? ??? ? ????????? ???????? ??????? ...................
2. ???????????????? ????????? ?????????????? ???? .................
2.1. ???? ???????????????? ??? ...............................................
2.2. ???????????????? ??? Gigabit Ethernet ..............................
2.3. ???????????????? ???? FDDI ................................................
3. ???????????????? ?????????? ?????????????? ???? ................
3.1. ???? FR ? ???? ?????????? ?????????? ??????? ................
3.2. ???????? ??????????? ?????????? ATM .............................
3.3. ?????? ????????? B-ISDN .....................................................
3.4. ??????? ????????????? ????? ? ATM-????? ....................
3.5. ?????????? ? ATM-????? .......................................................
4. ???????? ???? ???????????????? ??????? ....................................
4.1. ?????? ?????????? ? ???? ...............................................
4.2. ?????????? ? ?????????? ???????? ????????? ?????
?????????? .............................................................................
4.3. ??????, ??????????????? ???????????????? ??????????????? ?????? .................................................................
4.4. ?????????? ???????? ???????? ?????? ???????? ..............
4.5. ?????? ????????????? ? ????? SDH ......................................
5. ?????? ????????????? ? ?????????????? ????? .......................
5.1. ??????????? ?????????? ????? ?? ?????????? ?????? ?
?????? ?????? .........................................................................
6
6
20
30
33
35
36
42
47
47
47
52
58
58
61
64
69
74
80
80
82
85
87
91
94
94
123
5.2. ????? ??????????? ????????? ? ??????? ??????
???????? ...................................................................................
6. ?????? ?????????? ? ?????????????? ????? .............................
6.1. ???????? ?????? ???????????? ..........................................
6.2. ??????????? ? ????? ??????? ...........................................
6.3. ??????????? ? ????? ?????? ...............................................
6.4. ??????????? ? ???????????????? ??????????? ...............
?????????? .............................................................................................
????????????????? ?????? ...................................................................
124
105
112
112
113
114
115
122
122
????? ???????????????? ???? ?????
95
????? ?? ?????? ? ????? ????????????? ?????? ??????. ????? ??????? ?????????? ????? ?????????:
A
B
1
L =C
D
E
F
A B C D E
F
0 30 ? 20 ? ?
? 0 15 15 ? ?
? 15 0 20 25 ? .
20 15 20 0 ? 25
? ? 25 10 0 40
15 ? ? 25 40 0
(5.2)
???????? ??????? ????????? ????? 0, ??? ??? ???????????, ??? ?????????? ?????? ???? ????? ????. ???? ????? ????? ????? ???????????
?????, ?? ??????????????? ??????? ??????? ????? ????????????? (?).
???? ????? ?????? i ? j ??????? ???? ?1i , j , ?? ??????? l1j ,i ????? ??????????? ?????? ?????????????, ????????, l1A, F = ? , ????? ?? l1F , A = 15 .
??? ??????? ????? ???????? ?????? ????? ????? ?????? ??????????
??? ????????, ??????? ?????? ????? ??? ???????? ??????????.
??????? ?????????? ???????????????? ?????? ????????????????? ????
?????? ??????????? ???????????? ????? ??????? ?????????. ??? ??????????????? ???? (??? ? ???????) ??? ????? ???? ??????????????.
???????? ??????? L1 ? ??????? L2 = L1 Ч L1. ?????
N
1
1
1
li2, j = ? li1,k Ч lk1, j = li1,1 Ч l1,1 j + li1,2 Ч l2,
j + + li , N Ч l N , j .
(5.3)
k =1
????? ???????????????? ????????? ??? ???????????????? ?????????? ??????, ? ???????? ? ??? ???????????? ?????????? ??????.
???????????? li1,k Ч lk1, j ????????????? ??????????????? ???? (?. ?.
????, ??????????? ????? ??? ?????????? ????? ????) ?? ???? ik ? ???? j
????? ???? k (???. 5.3, ?), ? ?????, ????????, ???? ????????????
li1,i Ч li1, j + li1, j Ч l1j , j + li1,k Ч lk1, j ? ???? ?????????????? ????? (???. 5.3, ?).
96
?)
?)
1
li ,i
i
j
1
1
li, j
j
1
li , j
lk, j
i
j
1
li , j
k
1
l j, j
1
1
li ,k
lk , j
k
???. 5.3. ?????????????? ????
???????????? li1,i Ч li1, j ? li1, j Ч l1j , j ?????????? ????????????? ?????????????? ?????, ??? ??? ????? ???? (????????) ?????? ?? (?. ?.
li1,i ? l1j , j ) ?? ??????????? ?? ????????.
??? ???????? ????? ??????? ?? ????? n ?????????? ????? ?????????? ???????? ????????? ???????? ????????? ????????, ?. ?. ??????
li1,k Ч lk1, j ????? ????? li1,k + lk1, j .
??? ??????? ?????????? ???????????? ????-?????????????? ?????
(??. ???. 5.3, ?) ??? ??????????? ????? ??????????? ???? ????? ?????? ??????? ???????? ???????? ???????? ????????? ?????? ?? ???? ????
??????????? ????? ????- ??????????????? ????, ?. ?. ?????? (5.3) ????? ?????
li2, j = min
k =1,..., N
(l
1
i ,k
)
(
) (
)
1
1
1
+ lk1, j = min (li1,1 + l1,1 j ); li1,2 + l2,
j ;... li , N + l N , j .
????? ???????, ??????? li2, j ??????? L2 ????? ????? ???????????
???? ?? ??i ? ??j ????? ???? ????- ?????????????? ?????.
??? ?????????? ??????? L1 ? r-? ??????? ??? ????????????? ????
???????? ??????? ???????
Lr = Lr?1 Ч L1,
??????? ???????
97
lir, j = min
k =1,..., N
(l
r ?1
i ,k
)
(
)(
) (
+ lr1, j = min lir,1?1 + l1,1 j ; lir,2?1 + l1j ,2 ;... lir, N?1 + l1N , j
)
????? ????? ????? ??????????? ???? ?? ??i ? ??j ????? ???? ????????- ? ?. ?. r-?????????? ?????.
??? ??????? ?? ???? N ????? ?????????? ????? ?????????? ?????? ?
???? ??? ?????? ?? ????? ???? ?????? (N?1). ?????????????, ?????
????????????? ?????????? ??????? Lr, ? ??????? r ? N?1.
??? ?????????? ???? ????? ?????????, ??? ??? r < N?1
(5.4)
Lr = Lr?1.
r+1
??? ??? ??? ????????? (5.4) ?????? ??????????? ????????? L = Lr,
?????????? ??????? ????? ??????? ??????? ????????????, ???? ? ???????? ?????????? ?????? ?????????? ????????? (5.4).
??????? Lr?1 ??? ?????????? ??????? (5.4) ?????????? ????????????? ???????? ? ????????????
D=Lr ?1 = Lr = d i ,j .
(5.5)
????? ???????, ???????? ????????????? ??????? ????? ??????
?????????? ????? ????? ???????????????? ?????? ???? ?????. ??????? D ????? ?????????? ???????? ?????????? (????, ????????).
??? ???????????????? ??????? ???????? l2A,B
l A2 , B = min (l1A, A + l1A, B );(l1A, B + l1B , B );(l1A,C + lC1 , B );(l1A, D + l1D , B );
(l1A, E + l1BE );(l1A, F + l1FB ) = min (0 + 30);(30 + 0);(? + 15);(20 + 15); (? + ? );
(? + ? ) = min 30;30; ?;35; ?; ? = 30.
?????????? ???????? ????????? ???????? ??????? L2, ???????
A
B
2
L =C
D
E
F
98
A
0
35
40
20
30
15
B
30
0
15
15
25
40
C
40
15
0
20
25
45
D
20
15
20
0
10
25
E
?
40
25
45
0
40
F
45
40
45 .
25
35
0
??????????
A
B
3
L =C
D
E
F
A
0
35
40
20
30
15
B
30
0
15
15
25
40
C
40
15
0
20
25
45
D
20
15
20
0
10
25
E
65
40
25
45
0
40
F
45
40
45 .
25
35
0
A
B
4
L =C
D
E
F
A
0
35
40
20
30
15
B
30
0
15
15
25
40
C
40
15
0
20
25
45
D
20
15
20
0
10
25
E
65
40
25
45
0
40
F
45
40
45 .
25
35
0
?????
????? L4 = L3, ????????????? D = L3.
????????????? ?????? ????????? ?????????? ????? ???????????
????, ?? ?? ????????? ?? ??
Документ
Категория
Без категории
Просмотров
0
Размер файла
706 Кб
Теги
vych, kryl, seti
1/--страниц
Пожаловаться на содержимое документа