Ш Ц Ц Ь в . ., в . . К, К , E-mail: office@ipic.kz д ц д д д лова: ц , д ц д д ц ц ц . ц Ключ вы д .Э д д ц д ( . ц , ц , ц .Э д . д ), д ц ц , ц ц . The paper addresses the issue of adaptive routing with its ability to react quickly to changes in network topology. Knowing that the adaptive routing - is the main form of routing algorithms have been proposed formal method for isolating zones on the principle of hierarchical routing zonal addressing and routing. It is possible to solve the problem of routing and flow control in integrated services networks. To reduce the amount of overhead is proposed to apply a rational, in addition to addressing the zonal and zonal newsletter service information. This will reduce the service traffic and increase the performance of SPI due to some elongation the tract of routing. Key words: Network Integrated Services (DIS), adaptive routing, zone adressing, zonal distribution. ғд ғд і і ә і і ің і іі ү і ді ғ д д . ұ д д ң ә і і ді д д ұ д ұ Кіл д і д ң і і і ғд ө і ді д ұ д . д ң ұ өңд дің д ң і - ң ө ді і і өз і: д і д і ц , д д і і ің ө і і ң д . і д ғд ң - ғд , ғд ғ ө дің ді әді і і і д і ғ ө і д . і д і і ұ і і ғ ә д ң ә і д ғ ү і ді ді. ің ө , і д ді , ғ і . , , , - . , . , , . ( ) ( ) , . : • , • , • . , . , , . , . . , . , . , , , , , , . , , , , - , . , . , , , , , , , . , . , . , ( , , ). , . , . , , , . , , , , . , , , , . Д1]. , . m( . ), ( 0- ) « » , ( , ). , , 2- 2- 2( . , ) m- . Д2]. Ai ( Ai11 ,..., Ai1, I 1 , Aii1 ) , I— (1) ; Aikj — . j- : 1) ; 2) (k = 1,…, m — 1), k- , (k + 1), - (k + 1)- , k, - , ; - k- 3) . , . , , ( ( ), ) . . , , - - . , , . . . Э . , . . G1 = ( 1 , 1 ), X1 — , ; Y1 — , . Э ее R || = [rij], xi xj ( rij — yij). G1 ( X i1 , Yi1 ) , X i1 X1, Yi1 Y1, iI1=д1,2,…,l1}, l1— (2) , ( l- ). (G1) = { Gi1 , ..., Gl11 } G1, , (G1) , , , G1. (1) Yij Yij Y1, ( ) Gi1 G1, G1j , Yij Gi1 G1j . Gi1 ,..., Gl11 , , 1- X i1, ц X i1 ; X i1, ц S (3) 2 .( S2 Gi1 S2 = 1 , 2- S2 = 2 — : : . .) 1- G12,ц =(X2,Y2), (4) X2= X i1, ц , Y2= Yi1,ц . (5) i X i1,ц ,..., X ii, ц 2- . G2 Gi2 = ( X i2 , Yi 2 ), iI2=д1,2,…,l2} еIk | = 1. , , m , : {( X 11 , Y11 ), .... ( X l11 , Yl11 ),( X 12 , Y12 ),…(Xm,Ym)}. (7) s , (p,q) Yijs . K ijs = rpq , (8) K ijs Gis Gs. Gis s- 1 K = 2 s ls ls i 1 j 1 kij (9) m K= Ks (10) s 1 G1 = (X1, Y1) m, - K min. G1s , ..., Glss . Gs s Ys l Y s= i s1 Yi s - Gs (11) Yi s Yi s = Yi1s Yi s2 … Yiis Yilss , Yi s — X is , Gis ; Yiis — X is (12) , ; Gis Gi Yijs — , Gj. ( Yiis ) ( Yijs ) (Gs) Gs: - ls (G )= riis / K s s (13) i 1 m (G )= s s 1 Э ls riis / K s (14) i 1 К, , . , . - (m- 1) . . G = (X, Y), | X е = , n1=…= n1= p G1 ,…, Gl n! 1 N Cnp Cnp p ...C pp l! l!( p!) l = 9, l = 3, =3, (15) N = 1680. , . , . , , , Д3]. kц = N / (N — 1), N — , ; N — . . Ta = T0 + Tc 0 ; (16) — - — , . , , : N N , , (17) , kц: N3 N N3= ц Nд kц kц( 2) ; kц kц( 2) , (18) kц( 2) — , - . в 1. . . . ., . . // : . .: 2. . . . .- . , 1984.- .44-45. . . 3. . ., .: , 1973.-300 . . . // . , 1983.- .15-16. . . . . 3- . .– : Э .