Академический Документы
Профессиональный Документы
Культура Документы
..
2002
681.31(075.8)
32.97
82
:
(. - . , . .. );
(. - . , . .. )
82
..
: . . 2-
., . . - .: - . .. , 2002. - 336 .:
. - (. ).
ISBN 5-7038-2090-1
(1- . 2000 .)
,
.
, ,
.
,
CALS-,
.
,
. .. .
.
, .
The textbook is devoted to basic problems and aspects of CAE/CAD/CAM systems. Main
approaches to design procedures including methods and algorithms for modeling, simulation and
synthesis are considered. The information about workstations, networks, design frameworks
and CALS components are given too.
The book is intended to students of technological universities, it may be recommended to
postgraduates and industry specialists using CAE/CAD/CAM in their activity.
681.31(075.8)
32.97
.. , 2002
ISBN 5-7038-2090-1
. .. , 2002
1.
12
1.1.
12
(12). (13). (15).
1.2.
17
(17). (19). (20). , (20). (22).
1.3.
25
(25). (27). (28). CALS- (30).
1.4.
31
(31). (34).
36
2.
37
2.1.
37
, (37). (38).
(41).
2.2.
43
(43). (45).
(46).
2.3.
47
(47).
(48).
2.4. Ethernet
48
(48). (49). Ethernet (50).
2.5.
52
Token Ring (52). FDDI(55).
2.6.
,.... 56
(56). (58).
(60). (61). (64).
2.7.
64
TCP (64). IP (67). TCP/IP (68).
(71). SPX/IPX (73). .25 Frame Relay (74). ATM
(75). (78). (80).
83
3.
85
3.1.
85
(85).
(86).
(87).
3.2.
88
(88). (89). (93). (95).
(96). (97).
3.3.
100
(100). (104). (105). (106). (108). (108).
(111).
3.4.
114
(114).
(114). (117).
3.5. -
118
(118). (120). (124).
3.6.
125
(125). (128). (130).
(131). (133). GPSS (134).
(140). (143).
3.7.
144
(144). (146). ( ) (149).
151
4.
153
4.1.
153
(153). (154). (157).
4.2.
157
(157).
(159). (160).
(165). (166).
4.3.
171
(171). (172).
(174). (175).
(176). (177).
(178).
4.4.
179
(179). (180).
(182). (182).
(183). (184).
(185). (186). (188). (190). (190).
198
5.
200
5.1.
200
(200). (202). (205). (214).
5.2. ... 217
, (217). (220).
5.3. .. 223
(223). ECAD (230).
5.4.
234
(234). (237). (240).
(243).
5.5.
245
CASE- (245). (248). IDEFO IDEF3 (250). IDEFIX (256). UML (258). CASE-
(260). (261). (263). - (268).
5.6.
271
(271).
(272). (274). (276).
(278). (278). PDM (281).
(286).
289
6.
CALS-
291
6.1. CALS-
291
STEP (291). Parts Library, Parametrics, Mandate, IIDEAS (292).
, CALS- (293).
6.2.
295
6.3. STEP-
299
6.4. Express
307
6.5.
320
323
324
325
XXI .,
, , , ,
, .
.
. -, -
,
. , () , ' ,
.
, , , , . ,
Unix, Windows-NT, , C++, Java ,
CASE-, -
(),
.
-,
-.
,
. ,
. ,
,
,
.
1960- .
,
, .
,
, , ,
.
-
.
; ,
,
.
(1- . 2000 .)
.
. ,
,
, ,
,
.
.
1 . , ,
.
2 ,
.
, ,
.
3 ,
,
. .
4.
.
.
10
5
.
,
.
6 CALS- -
, Express.
1.
1.1.
- , .
.
,
, .
()
(), ,
.
,
() . ,
, ,
.
, , . , ,
, .
,
.
,
, ,
( ) (
). , 12
1.1.
1.
.
, .
. .
, .
,
. , -,
- .
, ,
()
.
-
, ( ),
.
, (), - .
: 1) ,
; 2) ; 3)
.
.
.
1. ,
, , ,
. -
.
2. .
3. .
14
1.1.
, .
, .
- , .
- ,
, , .
,
, , , , . , , ,
.
( ),
.
,
.
- ; ,
.
, , ,
. ,
. , ,
, ,
. ,
X = (*,, 2, ..., ), Y = (}, 2, ..., yj, Q = (?,, q2, ..., qj
.
,
.
,
.
()
.
t > tQ tQ Q(t).
, , , .. , /0.
V, (
), - ,
( ).
15
1.
.
( V(t))
.
, ,
.
,
.
.
,
,
.
,
, . .
, .
:
, ;
;
.
: 1
( - modeling); 2 -
(simulation).
: 1 ( ); 2 ( ).
.
. - .
, .
( -), -
, , .
. 1.
, ,
, , . (), , -, , . , () , .
- , () , . -
, , ,
16
1.2.
. , .
2. ,
, , .
- , .
- , , . , , .
3. - ;
- , ,
; - ,
, ; -
, , .
1.2.
-
.
, .
,
,
.
,
.
,
.
, -
( ), () ,
.
,
, , .
, :
, , ; , , , . .;
17
1.
, ,
; ,
, . .;
,
.
. ,
, - .
, .
( )
. , , , .
, (
).
, ,
, .
. , ,
() .
( )
(
, )
, . .
( ).
.
()
, ,
.
, , () . .
(), () , . (, - ), .
, 18
1.2.
, .
() () .
, .
, . ,
, ( , , , ), ( ), ( )
( ) . .
, . - (), - , , ,
. . ,
,
. , .
() ,
.
, ,
,
. ,
, , ,
, ,
,
.
- .
, - .
19
, ,
.
1. .
2. . ( ) ,
, .
: , ,
, . .
3. , . . ,
, .
yt - i- ; R {=,<,>,>,<}- ; -
z'-ro . R = ()
.
:
___1 00___ < 8 :
____ > 300;
_ > 40 .
,
-,
. (, ) . -
, , , (). , .
, ,
, , . .,
.
IDEFO, - ,
-. , , ().
Y
X Q.
20
1.2.
.
,
().
, . . Y
X Q, ,, Y, X Q
.
- ,
. , .
. , , -, () ().
, -, -, , . .
, , -
- , - , - . ,
.
, ,
, ,
, .
,
.
, . , . . .
.
- ,
- ,
(),
. , , - .
21
1.
, .
, . .
, , . IDEF.
. ,
*(dVldt,V, /) = 0 / = , V = V0,
(1.1)
V ; / - ; V0 .
, - , .
. -, -, . . V(Y) (1.1). : ,
, . . -, , .
,
.
( )
,
. ( )
, , , -
.
( ) , , ( )
X - .
(). ,
.
.
- .
22
1.2.
, (
), , . . .
, , .
- .
, .
.
,
. ,
.
, .
- , , ,
.
.
.
, . . .
,
:
( ,
, ); , ,
,
, - ;
(),
;
;
; ;
, () .
( ) ,
(- ), , .
2
1.
, ,
- .
( ),
, . .
extr /XX), X D,,
F(X) - ; X - (
) ; Dx = {X | () < 0, /() = 0} - ; () () - -.
. : X = (
, , ); Y = (ft /, -
; -
; - ). F(X)
/.,
-.
- .
-
Y ,
Q X.
X Q, , , , (1),
Y. X
(, ),
.
() ,
.
( , '-
z- , (
'- .
,
:
Jl =JI 1 /
Sj
'
:1 ')
I 7j .
"
,
. .
24
1.3.
1.3.
,
.
. 1.1. , (), ,
, , , .
.
. , Hill
,
.
, .
, , , - .
, , (), ,
. , , .
. 1.1.
.
, .
(Computer Aided Engineering).
CAD (Computer Aided Design). (Computer Aided Manufacturing). CAE/CAD/CAM,
PDM (Product Data Management).
25
ERP
MRP-2
SCADA
CNC
. 1.1.
26
1 3
, .
.
( ) SCADA {Supervisory
Control and Data Acquisition). CNC
(Computer Numerical Control) ( , ), .
, - ,
(E-Commerce). , E-Commerce, Internet .
, , , . E-Commerce
(Collaborative Product Commerce) PLM (Product
Lifecycle Management). ,
. - , . . , , ,
ERP, PDM, SCM, CRM .
, .
.
.
,
, ,
.
, (
) .
,
27
1.3.
(); ;
. .
, () . , MCAD
CAE/CAD/CAM-.
-
() , :
()
; ;
(software), (hardware) .
.
1. . ,
, . . . , .
, ( Parasolid EDS Unigraphics ACIS
Intergraph).
2. . ,
. - , , -,
,
.
3. . , , , ,
. .
.
VHDL, MathCAD.
4. () ,
.
CAE/CAD/CAM- . ,
, , , , .
.
29
/.
CALS-
, , CALS-. , ,
, , . CALS , ,
. CALS . ,
CALS Computer Aided
Logistics Systems, . . .
, , CALS
, CALS Continuous
Acquisition and Lifecycle Support. CALS ( ) (
).
CALS-
, ,
, , , CALS. ,
, , . .
,
CALS.
CALS-
,
,
,
. CALS-
,
.
CALS-. -
, , .
, ,
.
,
CAE/CAD/CAM-.
30
1.4.
, - , .
, .
,
CALS-. CALS-
, .
,
, - .
,
, , .
1.4.
: 1)
()
; 2)
,
.
. ( ).
,
,
,
(CASE-)
-.
, (,
Price Waterhouse, Jet Info, Consistent Software, Interface .)
- , , ,
, ,
, . .
() ,
- .
31
1.
(, ERP, . .)
, (
-) .
,
.
34.601-90.
(ISO 12207:1995).
, ,
:
(Top-of-Design); ,
,
( ,
);
(Bottom-of-Design);
(Middle-of-Design).
- .
.
.
, ,
( 34.601-90,
,
).
()
(, , ),
. :
? ?
, , ? - ,
, . . - , , ,
. ( ) -.
,
( ). As Is ( ).
32
1.4.
.
, , ,
Be ( ).
.
,
, , ( ) . . .
( )
, ,
, . - ,
.
- (, ,
),
.
. , , .
.
, ,
. .
, , .
,
, ,
.
,
, . , .
,
, . , ,
. ,
, ( As Is
Be) Be
.
, , . . - .
33
1.
( ),
, , , , , ,
. ( ) - , .
(
34.601-90, , , )
, ,
, , ,
, .
.
- ,
.
, .
,
,
. ,
,
, ,
. .
, , ,
. ,
Internet. .
. , -,
() , , (
)
()
().
34
1.4.
-
().
( ),
, .
,
, . ,
.
,
, .
, ;
.
:
API {Application Program Interface) -
,
(), . . ;
, ;
;
, ;
.
, ,
, ISO (International Standard Organization), IEEE (Institute of
Electrical and Electronics Engineers), EIA (Electronics Industries Association) .
POSIX (Portable Operating System Interface) API 1003.
,
(
Unix), ,
POSIX, . .
ISO .
(ISO 9899), Fortran (ISO 153 9), Pascal (ISO 7185) .
35
I.
, , ,
, , .
, , ,
, . , .
, Express STEP,
Motif, SQL , ,
MCAD IGES ECAD - EDIF . .
1. .
2. ?
3. , .
4. , , .
5. .
6. ?
7. .
?
8. .
9. .
10. CALS-?
11. ?
12. .
13. ?
36
2.
2.1.
,
(hardware),
, , , , (,
), .
:
1) ,
;
2) , ;
3) ,
.
.
-
.
.
,
(. 2.1). (
) , ()
(WS Workstation), (),
37
. 2.1.
.
. , .
, .
(),
,
(),
. , , .
, .
, ; ,
, - ().
( ), . , .
,
. ,
.
:
( , TDM Time Division
Method), ,
(FDM Frequency Division Method),
.
38
2 1
. 2.2. :
; ;
, - ,
(, ), .
( ), LAN (Local Area Network), , . (. 2.2)
(bus), (ring), (star).
.
- ,
. .
, ,
. ( ). ,
, ( ), .
( ),
(WAN Wide
Area Network).
( ), ,
, (
)
.
, . . , , .
, . . ,
.
39
2.
. , ,
.
Internet.
Internet
, .
, CALS-,
, , Internet. , , ,
.
. 2.3.
, . , ,
,
( ) , , .
, , , .
, , . - , , ,
WAN
. 2.3.
40
2.1.
, (
) , , .
. , .
,
, , ,
,
(. . 2.3).
,
, .
,
.
.
Aw ,
.
. , ,
. ,
, .
, ,
( ) . ,
,
.
, . .
.
( ),
(ISO International Standard Organization). , , ,
.
41
2.
(), , .
,
.
.
{physical) ,
, ,
.
(link) , . . , . ,
.
(network)
, ,
, . . ,
. , . ,
.
.
. , .
(transport) ( ,
).
(- ),
,
(, ).
(session) (
), ,
.
(presentation)
(, , ).
,
, , .
(application) , .
,
. , ()
42
2.2.
.
: (MAC Medium Access Control}
(LLC Logical Link Control).
LLC MAC ,
.
- . , ,
, ,
. . . (),
.
(. .
). . .
2.2.
, , . ,
.
.
: , , - ,
; -, ,
, , , ;
, , () .
.
, -
, , , , - .
, Pentium III
16 ,
256 ,
- .
43
2.
(, -, )
1 ...2 /.
(, PCI 133 /) , , , , . .
, . ,
. ,
. , , .
,
(, , , .) . (3D) ,
104.
. , .
()
, .
( RISC-), Unix. Wintel (. . Intel
Windows). , , ,
, , , ,
. .
: , , -,
1... 2 /.
44
2.2.
, , . . , .
( ) . : 17... 24 ( 5 ... 8 % ,
). , . .
( , ), , - . 0,21 ... 0,28 ,
800 600 1920 1200 .
,
. ... 150 ,
135 640 480
60 1600 1200. ,
, , . , 75 .
. ,
, (, ).
, Enterprise 250 (Sun Microsystems) - ,
24 ... 56 .
., Enterprise 450 82 95 .
.
.
. ,
, .
.
.
.
.
. .
45
2.
300 800 (
dpi). , , TIFF, GIF, PCX, JPEG,
, DXF.
.
(A3, 4),
.
(. . ) .
. , ( , ). ,
.
. ,
.
. , .
300 dpi, 720 dpi.
.
1 2 ... 7 , 2 .
, , ,
.
,
.
, (),
.
, , ,
. IBM PC
.
:
1) (
, OS-9, QNX, VRTX
46
2.3.
.); 2) ,
( , , ,
, ); 3) , , ,
; 4) ; 5) .
.
() () .
.
VME-bus
(Versabus Module Europe-bus) PCI (Peripheral Component Interconnect).
2.3.
() . , , . ,
, , ,
.
( )
.
,
.
. (/). Carrier Sense Multiple Access /Collision Detection (CSMAICD).
()
, , .
/ (broadcasting) . / . , ,
, .
47
. , t, ,
t + td, td .
,
.
, .
2d,
, d
. -
, .
, ()
(), ,
. ,
, ,
/.. ,
td , (), td .
. ,
, .
, , .
. ,
;
( )
, . , .
2.4. Ethernet
Ethernet, Xerox.
48
2.4. Ethernet
49
2.
. .
,
.
Ethernet
Ethernet
. Ethernet,
, ,
.
1. Thick Ethernet ( ); 10Base-5, 10
10 /, 5
( ), . . 500 . :
5; 100; 2,5 .
,
() .
2. Thin Ethernet ( ); 10Base-2:
5; 185 ; 30;
0,5 ; 10 /.
3. TwistedPair Ethernet; 10Base-T;
,
(hubs).
. 2.4. () () (active and passive hubs),
.
. 2.4.
50
2.4. Ethernet
2.
11 /
2,4 , 54 /
5 .
6. Fast Ethernet, 100Base-X 100Base-T (
IEEE 802/3). 100 /.
/. ( ), 10Base-T
200 . 100 / ,
, 100/10. 10 /,
. 250 ,
1024. Fast Ethernet,
Ethernet 10 /, .
: 100Base-TX,
3 5,
100Base-T4 5, 100BaseFX - .
7. Gigabit Ethernet (1000Base-X).
. 802.3z
830 1270 ( 1000Base-SX
1000Base-LX) 550 5000 , 5
(1000Base-CX) 25 . 1 /.
.
. (
) 10 / (switches)
10/100, 100 /, ,
100/1000. , 1000 /,
, -,
, -,
(, +2, +1,0, -1, -2 ), -, 8b/10b ( .
-). 250 /
125 ,
-.
Ethernet 10 /.
2.5.
Token Ring
: 1) Token Ring ( IBM IEEE 802/5); 2)
52
2.5.
53
2.
. , , .
, .
.
. ,
. , ,
. () , , . ,
. ,
,
, ,
.
, ,
. , , ,
, .
:
< R > .
= , . , , , , :
= 1 R ,
. , :
1) , , R, R ; 2) -, ,
( ) .
, -,
. ,
, ,
- 0. :
R .
-,
(
).
54
2.5.
Token Ring
, Ethernet, .
FDDI
FDDI , , .
. 100 /. 200 , 2 . 500. 1300 .
.
( . 2.6, ).
200 /.
,
. 2.6, .
FDDI . THnaNRZ ( ),
1, 0. ,
.
4b/5b. 4b/5b
,
,
,
, FDDI.
, ,
.
. 2.6. FDDI:
;
55
2.
FDDI ,
. , ,
, .
, ,
, , .
, , -, ,
.
FDDI
. , Ethernet Token
Ring , FDDI.
2.6.
. -, . -,
( ), ( , -), ( ). -,
(TDM) (FDM) .
( , . . ),
.
, .
() , , . . .
. , . , ( ) N ,
N
2 . , 16 1200
4 /
4800 /. ,
, .
F (,
56
2.6.
Iog2 k , k
)
V = Iog2k/t ( k < 1 + , ;
t , ,
.
: 12,5 6,25 . , ,
, ,
, .
(STP Shielded Twist Pair) (UTP Unshielded Twist Pair) .
, , (). 1 . 2 4 /. , .
Ethernet (, 10Base-T) 3,
Token Ring 4. 5 6.
5 1 00 ,
0,5 1 , . UTP
100 . 5 100
1 00 24 , 1 0 1 00 1 .
6 7 , PIC,
,
. 6 5 ,
0,5 , 100 22 .
7
, 8 , 100
20 , 600 - 50 .
,
( ), .
, .
.
, , .
() ,
.
.
57
2.
10 ,
125 ... 200 . : 0,83 ... 1,55 ;
0,7 /; 2 ; 4... 5 . 1 . D ( )
X: , = 850 D = 5 , X, = 1300
D = 50 , .
, ,
Fiber Channel , 133 1062 / 10 ( SCSI
160 / ). SDH (SONET) 155 622 /, .
SDH (Synchronous
Digital Hierachy). SDH . , . .
STM-1.
270 , 1 .
. ,
( , ).
.
.
, . ,
. 1,5; 6; 45 140 / ( ) 2; 6; 34
140 / ( ). STM-1
155,52 /.
STM-1 STM-0, STM-4
STM-16 51, 622 2488 / .
.
.
(902 ... 928 2,4 ... 2,5 ) . 5,725 ... 5,85 .
, , ( ) , ,
-
58
2.6.
. .
. , , .
, . .
(
),
/,
, .
. .
, (
15...20 ). : ,
.
RadioEthernet, . . .
.
802/11
,
.
(DSSS
Direct Sequence Spread Spectrum).
11
(). ,
, .
( DSSS 802/11
11 /, 22 2,4 ).
, . ,
, 22 ,
, ,
.
, , , --
59
2.
, , -, , .
(FHSS Frequency Hopping
Spread Spectrum). 802/11
79 . ( 20... 400 )
, , .
,
,
. , .
. ( 36 .
) .
( 500 ) . .
. ,
, , , ,
, , , . ( ).
; , Lucent Technologies,
Aironet, Multipoint Network.
,
. , , , . .
. , ,
.
0,3 ... 3,4 ( ), .
,
. -
60
2 6
,
.
,
, ,
.
/ , :
Um ; ; v|/ .
Um, (AM),
() vy ().
- (QAM Quadrature Amplitude Modulation,
-),
, = 4 ... 8 (. .
16 ... 256 ). ,
,
( 12 4).
2 3
.
V.32, V.34, V.90 V.92. , V.34 2,4 28,8 / 2,4 /.
1600 ... 2000 , .
V34.bis 33,6 /. 56 / , 2 V.90-92.
- (), PCM (Pulse Code Modulation).
, dt, . , dt :
,
. ,
4 ( ) . ,
( ) 8 , . .
64 ( 56 ).
61
2.
1 0 1 0 0 0 1 1 1 0 1 0 1 1
..
. 2.7.
.
. 2.7.
. , .
, .
1 ( DS-1). 24 , DS-0 (Digital Signal-0).
8
28 = 256 , 64 /
1554 / 1. 1 32 64 /, . . 2048
/. ( DS-3), 28 1
(45 /); 4, 6 , 4 . .
1 (TDM). 24
, 192-
. 24 .
.
1
. DS-0 ( ) , . . . , , 1, 1
.
(, DS-0).
- , , .
, , ,
. DS-1
.
62
2.6.
, , (,
).
. ,
ISDN (Integrated Service Digital Network).
ISDN .
ISDN 56 / 1,54 /
ISDN (Broadband ISDN, B-ISDN) 155 ... 2048 /.
ISDN .
64 / (
5-) 16 / (D-).
23 64 / D
16 /.
( ), . , .
, 1, , ISDN
.
ISDN . 2.8. ^-
.
ISDN, S-
. NT2 S- -, . NT1 (. 2.9) -
U.
RS-232/V.35
. 2.8. ISDN
63
2.
,
i "
4
<
. 2.9. -
xDSL ( ISDN-). xDSL
HDSL (High-bit-rate Digital Subcriber Line), SDSL (Single Pair Symmetrical
Digital Subcriber Line), ADSL (Asymmetric Digital Subcriber Line) . ,
HDSL , -
2 /
5,4 . .
ISDN xDSL.
, . .
, :
, , , ;
,
() ;
- ( ) ; (. . 2.9).
2.7.
TCP
, ,
, .
, SPX/IPX, X.25, Frame Relay (FR), ATM,
.
64
2.7.
2.
(16), , , , . .;
(16), , . . ,
;
(16);
(16);
(24);
(8);
.
TCP , . .
32
2 / ,
.
16 . , Jv
216 . , (216 8 ) / Tv . ,
Tv
0,5 1 /.
,
(01).
TCP ,
(-) . Tm=2t, t Tv . Tv,
,
, 0,5 ... 2,0 ,
.
, , , , , . .
.
= k + ,
k ,
.
2.7.
.
, ,
.
.
( 512 ), . . .
( ),
. . , .
. ,
,
.
IP
IP , . .
. . ,
.
, -. .
IP
, ; , . . ;
(
, . . TCP,
);
.
IP ( ):
IP (4) ( IPv4 IPv6);
(4), . . 32- ;
(8);
(16) ;
(16) ;
, ;
67
2.
(16), . . , ;
(8);
(8),
(TCP, UDP . .);
CRC (16);
(32);
(32);
(32);
( 65 356 ).
IP, IPv4. 32- . , 32 2 32 4,3 , Internet
.
IPv6,
. , - 14-, . .
. ( 2002 .) Internet
IPv4.
14- 216 65 . , . . , , 216 .
, IP. , 120
216/ 120 = 546 , 65 .
300 / ( TCP).
,
( ).
, . ,
, . = 0 =
.
.
TCP/IP
TCP/IP .
, .
, ( ,
). ,
.
68
2.7.
, .
IP-. IPv4 , : (, , IP-, ). . .
IP- IP- .
Internet DNS (Domain Name Service), ISO .500.
IP-, ,
.
( ). , ,
: , us, de, uk, edu , com , org
, gov , mil ,
net Internet . . IP-
, , , @ . ,
norenkov@wwwcdl.bmstu.ru : norenkov wwwcdl bmstu
.
14- , (), . ,
,
. IP-
, , IP-. , 255.0.0.0, 255.255.0.0 . . .
-, .
, , IP- IP- DNS. DIB (Directory Information Base) DNS.
, ,
IP- . IP-, DNS
IP- IP-.
, ,
-, IP- MAC-. ARP,
TCP/IP. ARP- IP MAC
.
69
2.
Internet . ; ,
; , .
.
Internet (,
wwwcdl.bmstu.ru http:// www.eevl.ac.uk) .
IP- IP-.
(bmstu), , , ()
IP- . DNS-cep IP- ,
.
IP- -
() , IP- . , -
ARP- IP- -,
. ARP- - , , . .
, ARP-. , , IP-, -. , - ARP-
-. ,
, ,
.
, Internet
IPv6 IP.
IPv6 128 . . (
):
FP = 001 , , (3, 8);
TLA (8 ... 13),
;
RES (8);
NLA (32),
();
70
2.7.
SLA (16), . .
;
ID (48),
-.
. ,
, .
IPv4 IPv6 . , IPv4 IPv6
32 , 96 .
IP- IPv6 40 :
(4) (4) (24)
(16) (8) (8) (8) ( 128).
16- ,
,
. . .
TCP/IP
. ,
UDP (User Datagram Protocol) , TCP,
, .
UDP- IP ,
IP-
TCP, UDP.
. UDP ,
TCP (8 20 ),
, TCP,
.
UDP- ( ):
( 16);
(16);
(16);
( 65,5 . ).
, TCP, . , :
SMTP (Simple Mail Transport Protocol) ,
;
71
2.
72
2.7.
, .
, , . SNMP MIB,
, .
SNMP, UDP.
SNMP ,
. ,
.
SNMP RMON (Remote Monitoring)
Ethernet Token Ring RMON2 .
RMON ,
.
SNMP ,
Manage WISE Novell UnicenterTNG
Computer Associates. : 1 2>- , , ( ); 2 ,
; 3 .
-
.
.
.
SPX/IPX
Netware Novell SPX (Sequence
Packet Exchange) IPX (Internet Packet Exchange) .
IPX ( ), ( ) ( ). 30
546 . SPX 42 , . .
534 .
SPX ( ) connect, connected () disconnected ().
, .
IPX.
73
2.
2.7.
. 2.10. .25
Frame Relay (FR) .25
( 45 /) , , , , . .
.
,
, . FR .
FR
, .
FR , .
FR ,
,
. ,
.25, ,
( ).
FR
, .
FR ,
.25. ,
.
ATM
, ATM
(Asynchronous Transfer Mode), , (,
) . , -
75
2.
, , , , (,
6 ).
ATM
(53 ), .
ATM .
ATM , .
.
, ,
.
.
,
.
. , , .
, 5 .
ATM .
-,
(TDM)
( }.
,
. N , .
, N. ATM ,
. ( ) ( 32 )
/?- . , . -
, . , . ,
.
-, ( ) .
.
( ). ( ) .
76
2 7
-, .
TCP/ IP. , . .
, (
, , IP).
. 1
() , ( * VPI/VCI () .
, .
-, ()
, ^
(
ATM), .
ATM (. 2.11).
AAL ,
( 64 )
, , , 48- ,
, , . , .
, ATM, .
.
ATM- SDH } ' 4' L1 / 4), ,
SDH !
FR ATM FR .
.
*ft?
<
gfe
! J
! 1
(switch)
. 2.11. ATM
77
2.
SDH, -. STM-16, STM-4, STM-1. ,
,
. FR
ATM 3 .
2 7
79
2.
. ,
Ethernet ,
.
Profibus, 12 , 247 , 1,5 . ,
Ethernet. Profibus, , ,
CAN. Fieldbus RS-485
, 1,2 , 32 .
, (internetworking), ()
. , , , , , , .
(repeater) , , .
,
(, ) - , , .
, , .
. , ,
.
. ,
10Base-T Token Ring.
.
(bridge) ,
, .
, , , . .
, . ,
, .
, .
.
,
.
, , ,
80
2.7.
.
:
. .
,
,
.
. 2.12.
. , , , . . ,
.
, , ,
(AS Autonomous System). AS
.
. AS
AS,
().
, .
. , ,
, . , . . .
.
,
.
. 2.12. :
; ; ;
FDDI ;
81
2.
(router) ,
. , , .
,
IP- . , , . . ,
.
(, ) . -, - . ,
, . IP- .
( out-through), ,
( store-and-forward).
, .
, .
, ,
, .
. , ODS Infinity Optical Data Systems Ethernet, Token Ring, FDDI, Local Talk,
48, 48, 2 6 . (
), .
.
.
,
, , .
,
, .
, ,
- .
82
. ,
.
.
,
. .
() , , .
, . ( IEEE 802/10), .
(
) .
Cisco. Catalyst 1024 FDDI, E, TR,
ATM.
.
(gateway ) ,
. . ,
Ethernet SNA, . , .
1. .
2. ?
3. ? ?
4. .
5. (TDM) (FDM)
?
6. / ?
7. 10Base-5,
500 .
8. ?
9. RadioEthernet?
10. 4b/5b 8b/10b ?
11. Token Ring?
12. Ethernet ?
Gigabit Ethernet.
83
13.
4 130?
14. ?
15. ( 36 . ).
16. 1 ?
17. , -.
18. TCP?
19. IP- , ?
20. ?
21. ,
ATM.
22. ?
23. ?
3.
3.1.
, , .
,
.
. , ,
.
,
, , . .
( , , ) . ,
,
.
, ,
. ,
,
,
85
/. ()
, ,
, .
,
,
. , ,
- . ()
, , . .
.
, ,
, , , ,
, .
.
,
, .
.
,
.
.
( ) , . ,
, .
. ,
.
,
| 0 |< ,
8 ,
; =
( -I] ')/ij .', ] TAXij z- "
'- .
r
86
fj
3.1.
, . ,
, ,
.
.
(). , : -, ,
-, .
.
,
,
. , ,
. .
(. 3.1)
. ,
, . .
. 3.1.
87
3.
,
, ,
, .
3.2.
.
,
.
, .
.
,
(), ,
().
.
().
, ,
.
. , , ,
(), . : .
, .
VK(dV/dt,\,t)
= ,
(3.1)
Ft(V) = 0,
88
(3.2)
3.2.
= iR ( );
(3.3)
= Cdu/dt;
(3.4)
(3.5)
- Ldi/dt,
(, ); / .
-DI
. 3.2. :
, , ;
89
3.
. 3.3.
.
(3.3) (3.5) (. . R, , L ),
R, , L ,
. .
() (). ,
,
:
= ,
(3.6)
" f = 0,
(3:7)
. - ; J9
, q-e .
. . 3.3 ,
/ = 1(/(/)) im= /^^/
/()) - /?-; '^ /
; / ;
; ; R^viR^ , /?6 RK ;
/' = Bi - i , ;
' . , , 1, /, /. , .
. .
.
, ,
. ,
.
90
3 2.
, ,
F= Mdu/dt,
(3.8)
F ; ; .
,
. ( )
G = e,
(3.9)
G ; ; = /// ; / / G. , G = F/S, F , S
, (3.9),
dF/dt = (SE/l)
d(U)/dt
dF/dt = gu,
(3.10)
3.
L ZM ( ), R Rrp=
= du/dF ( ).
: ( ),
{ID)
(3D) . ,
3D , , .
, ,
.
. . , .
/ ( ):
pdU/dt = -dP/dx-2aU,
; U ; ;
. U = Q/S, Q ,
S , , ,
dQ/dt =5/(/) - 2aQ/p,
'
= LrdQ/dt + RTQ.
(3.11)
;
Z r = A/pAS , ; RT= 2 aAl/S , .
.
:
RT= 8//(4), ; ^>^-v>
|1-[
=
-'
= RrQ\Q\ R=0,31(nru /\Q\)M.
. 3.4.
(3.11)
, . 3 .4.
92
3 2
/,=/ 2
. 3.5.
,
,
(3.12)
(3.12) , Q U d&l/dt Q US,
JAP/ = CrQ,
Cr = E/(S I) .
. : , .
, . 3.5.
; g ; U /
'- ; j = 1 , / = 2 .
. , ,
VHDL-AMS,
across quantity,
through quantity.
.
, . . ,
.
(3. 1) (3.2).
93
3.
R.
tl =U[V
. 3.6. () ( )
, . ,
. , , . ( ,
).
. 3.6.
, , . ,
, .
. () , . . - 1 , , ( ). . 3.6, ,
. 3.6, ,
.
Ux 1^
, 1
+ = 0;
(3.13)
1 - 1 = 0,
7
(3.14)
; -.
94
3.2,
- ,
. -
. . - q-
, = +1 , = -1
. = 0.
. 3.6 -
. 3.1
3.1
RI
-1
R2
-1
R3
-1
R4
-1
+1
+1
+1
.
( ).
, , ,
.
, , ; ,
, ;
, . .
. 3.7, , ,
51,52 1,2. . 3.7, , , , , ;
, . 3.7, , .
. 3.7. :
- ; -
95
(3. 1) (3.2)
, . , , .
, , ,
V - V - ; = tn - tn_l
. t ( t
tn),
FT(VJ = 0;
(3.15)
Zn= (-_,)//*
Vn , Z = dV/dt.
, ,
.
2 + ,
(
, , ), .
, ( ) .
.
. .
(
, ), W . , -
96
3 2
. , (
, 2/2), , . . , .
,
, . . ,
dWIdt W, .
.
, .
(. . , ,
, ).
-1, .
, , ,
2 .
, .
.
. ,
. , , (3.13) (3.14)
U + M<p = 0;
1 = 0,
(3.16)
(3.17)
U I .
,
,
4
3.
1 = +,
(3.18)
, (; , /.
( ) , .
(3.18) (3.16) (3.17), :
1= M (GnUn+ ) = - + =
= ,
(3.19)
= - ; = . , ( - 1), ,
-(-1)(-1).
(3.19)
(), , . ,
.
, .
, R.
.
-
in = Cdu/dt \ = ( -.. ,)/*,
g = 11 = const
g=C/hn.
= gun ,.
:
L = const
98
= !(/-/ _,)/
3.2.
,
dU/dt I = - ,
; \ U .
.
, ( ) , , , ,
.
, -
, .
.
,
. (. 3.2), : UHCT(I) , ; (/)
; 1(1) ,
; L ; - i
^.
UHCT, I, , 1
. , , . . I,
. ( )
. : IL - ; I, ,.
- ; Gx, GL, G, -
, , .
(3.17)
3.2
(1)
(/)
12
21
22
23
1(1)
3,
32
33
99
3.
I, (3.18),
1
= (91 /51) - .
(3.16),
U,= - - 12 - 13 = - 1] - 12 (/1)1 - ,3.
, I 1L:
- () / + M12RI) + (2)) I, + (31) KI =
= ( ) (, 1 3 -,);
\ = - 21 + M22RI + 23) + ,;
I = - ,(31 + M32RI + 33) +
(3.20)
(3.21)
(3.22)
R = (5UHCT/9I). .
. 1 . , AL . 2. , , ,
1/5 Gi5 . 3. , ,
,
, (3.20)-(3.22).
3.3.
. ( ) , ,
, . , , , , , ,
, . .
100
3.3.
, ,
():
, . , (3. 1 5),
, .
, . .
( , , ) (, ).
.
tn:
; hn = tn + , - tn
( hn ).
:
</V/A
| = ( V - V-1,)/A,
1
' '
v
= *-*_,.
:
dVldt = AV
(3.23)
V0 h. ; V
.
101
3.
. V n + 1 V0:
V_ +1 = (E + /zA)"V 0 .
(3.24)
= +
(3.25)
:
= T-'diag^JT.
- ; diag{A,B } - , . ,
, ,
, . (3.25) :
V 0 * 0, ( + )" -> 0, ^ 0, . - 0
- |1 + | < 1.
(3.26)
,
.
. (
(3.23) ),
^-^,,
(3.26)
-1<|1-/|<1<<2,
(3.27)
.
, (3 .27),
.
102
3 3
(3.27), , ,
. , .
(3.27)
. , (3.27) , ,
, 1
.
(3.27) .
. , ^
, . . .
= /
. , .
,
> 105 . .
. (3.24)
h > 0. , -.
. -,
h > 0.
^- .
, .
; -,
, -, ^-
. .
103
3.
, ,
. ,
.
, - , . . , - ,
(3.28)
( + 2)-
V(/;+2) = Vfc + 1) + (dVldt)ht + (d2\/dt2)h2x/2\
+ (d3V/dt3)h3x/3\
+ ..., (3.29)
+ ...,
. . , (3.28) (3.29),
h3. ,
.
, ,
. ,
,
.
. ,
() d, .
, , ,
.
104
3.3.
.
, . ,
(). .
, ,
(3.19).
.
, , , , . , (3.19)
. .
F(X) = 0.
(3.30)
F(X) \k ,
F(X) = F(Xt) + (SF/dX)(X - Xt) + (X - Xt)T(S2F/dX2)(X - XJ/2 + ... = 0.
, X:
,
(3.31)
^ = (5F/3X)|t. (3.31)
(3.30), X t + ,.
0
, ,
.
. ,
. . , .
105
3.
, , = 0 = 0 (3.30) , a
0 X
= 0 . ,
, .
, ,
.
h. , h =
. h .
,
.
. . k-w. xk
=
(3.32)
(3.33)
- 1 , (3.32), , . , .
(3.32)
3. , , . ,
(3.32).
, . ,
, -, (3.33),
alk akj , -,
106
3.3.
.
, ,
, , 1-2.
, , , , .
.
11*1
14*4
(3.33) ,
, , . ,
, .
. 3.3 . .
.
. 3.3 3.4, + . ,
, .
, .
. , ,
.
( ) .
3.3
3.4
107
3.
. ( ) .
. , (200 200)
320 . 9
,
28 .
(3.33) a,k 0 akj * 0 , ,
(3.33). , , , , .
,
.
(3.33) .
. ,
. ,
.
. , d/dt '.
, , .
. .
,
-, ,
. .
X
Q . ,
. ,
108
3.3.
. . , ,
.
,
X Q, . , , ,
,
. .
.
, , . . ^ .
. 1,
, . .
. ,
yj . TV - xt ( X Q),
, AJC,, ,
!,= (, ~.,)/.,
jt
J I
I ']
. , ,
./^ 1 . , ,, BJt.
.
, , .
() . :,
:. ,
109
3.
. 3.8.
(. 3.8).
, Y < ,
,
.
- ( ). ./V , ,
-. jc(. ,
N , :
;
:
, , ,
.
, , , ./V , .
, -, - xt.
, *( ,
^ xt , (
). . ,
. !
110
3.3.
, . ,
,j [1 : ].
, < (. .
sign(.8,,) = ) ^ > sign(5,,) = 1,
I = I + *I ,'
, , , ,
,
, , , .
-
. 3.9.
-
F(X) =
.
= .
. 3.9. : V0(/0) - ;
h /? - ; UBH(/) -
; N NU -
; - ;
8 - , ; 1 -
; -
.
111
3
V:=V0;t:=to;h:=hHm
, * =
/
V :=+
. 3.9. -
, jV> ^
. 5 ,
[2, ml] , .
N , ml, m2, , .
, . , . . 3.10.
112
3.3.
_>.
. .
(
) .
.
, . ,
. ,
, , .
- ,
, (. . 3.9). (. . 3.10)- , . 3.9.
. ,
,
.
, ,
- . .
3.
3.4.
,
. ,
. JCj, x2, 3
t.
.
:
1)
- ; - ; - ; t - ; X - ; g - , ;
2)
at
N- ; D - ;
3) , :
4)
div = / ( ) .
; q ; Jpu 3
; gp gn - ; ; ; .
,
, , .
- .
114
3.4.
. ,
.
: () . , . . .
.
IF(z)=/(z)
L ; F(z) ; z =
= (,, 2, 3, f) ; /(z) y(z) .
- .
.
, .
. 3 . 1 1 .
, . ,
. , ,
,
. , dVldx k,
h(dV/dx) = 4+ , - V-, 2h(8V/dx) = Vk+ , - Vk_ ,; HpVIQ*)
= Vk^-2Vk + Vk_ ,,
h .
. 3 . 1 1
- :
2
2* W = V^^ + F t _, ,+
Vk VB (,k, x ); h
.
115
-1
-1
--
-2
(
k)
^
-1
.t u
. 3.11.
,
F(z). , qt
T
U(z.) = Q <p(z),
T
(3.34)
116
3.4.
( ), , ,
.
.
,
= 0,5 I 8 T arfR,
(3.36)
R
(3.37)
Wt *,
= 0,5SW,
(3.38)
S (3.37) ; W = (w , w , \v ).
D,
, . 3.5:
a = De.
(3.39)
, , ,
.
(3.39) (3.38) (3.36),
3= 0,5j\VTSTDSWdR.
R
0
0
0
+2
X
0
0
0
0
0
0
,+ 2
0
0
0
0
2
0
0
0
0
2
0
0
0
0
2
117
3.
W(X) U(X),
= 0,5|QTNTSTDSNQrfR=0,5QT( J(SN)TDSNrfR)Q=0,5QTKQ,
R
(3.40)
= J(SN)TDSNc?R .
R
(3.41)
= 9A/5Q . , ,
, (3.41).
,
(3.41) .
.
,
.
3.5.
-
- ,
, .
. , .
- , .
, . .
, .
- .
-, . .
,
(3.42)
. F,x - .
, (3.42) , FBX
.
118
3 5 -
, (3.42) , , . . . , (3.42) .
,
, . (3.42) , ,() (),
()
.
h(p)- .
, .
- . ,
(3.42).
, :
,
. .
(. 3.12), ht(p), h2(p)
h3(p).
= h}(p)h2(p)/(l
. 3.12.
119
, :
1) ,
, ;
2) ;
3) ;
4) ;
5) .
-
. ,
, ,
.
( 1) ( 0), . . - .
.
- , . , , , ()
= a or b, () = a and b, ()> = not , , b .
.
. 3.13.
, , , .
. 3.13.
120
3.5. -
&
(\
&
~
&
L&
. 3.14. ./US'-
.
,
, .
.
, (. 3.14):
= not (R and ); Q = not ( and ); = not (A and Q); = not (S and ).
,
.
(3.43)
y(t
t3 ; / . (3.43)
, , (), t + tm. ,
.
.
() . ,
. ,
, .
.
,
. ,
, .
121
3.
&
. 3.15. :
;
.
. 3.15, ,
. 3.15, . ,
, , , . 3.15, ,
, .
.
.
, 1 <8>, . , ,
. 3.6.
, ,
.
,
, ( ) (
) .
, : 0-0-0, 1-1-1, 0--1, 1--. 0-<8>-0 1--1 , . . .
3.6
0 1
0 <8>
1
0
1
0
0 0 0
0 1
1
0
0 <8>
1
1
1 1
1
0 1
122
3.5. -
1
<8>
0
3.7
(. 3.15, ) . 3.7.
(. 3.16). ,
, . ,
{0, 1, <8>, , ), , , .
,
: 0-0-0, 1-1-1,
0-a-l, 1-P-0. 0-<&-1 1-<8) .
.
(t + tm) =/(X(/)) , (^) , tl + tm >.
, tm
[tt mm, /3 ma j , ,
+
+
ax .
*\ ^ mm 'j
. 3.16. :
;
123
3.
() .
/0, /15 /2,... . .
, .
.
. : , .
2... 3 % , .
.
,
.
npmfepe (. . 3.14). . 3.8
.
( ) , , Q,P,A, .
R, S . , , .
,
, . , ,
.
,
, .
.
124
3.6.
( 0)
1
2
3
4
R
0
0
0
0
0
0
S
0
1
1
1
1
1
1
1
3.8
1
1
1*
1
1
1
Q
1
1
1
1
0*
0
0
0
0
1*
1
1*
1
1
0*
0
0
0
: 1) , (); 2) (
) 0; 3)
k,
k - 1.
, (. . 3.14)
Q Q,, : S, , Qt 0,- \,- 2 > - 3.
:
= not (S and ); = not (R and ); =not (A and Q);Q=not ( and P).
( ) .
,
, ,
.
. - , .
(. . 3.14)
: 16-
, . 3.8, . . 3.8 , . , , 0 5
, .
3.6.
, , , ,
. .
(-
125
3.
).
, ( ) ,
() ,
.
, ,
, , , , . , , ,
. , ,
. ,
().
, , , ,
, . .
(), (), . . , . ,
.
. , .
.
, , true () false (), , .
, , .
, , , , , . .
FIFO (
), LIFO ( )
.
126
3.6.
.
, . , . ,
, .
, . .
, . .
, ,
,
. , .
.
, , .
.
, , .
, - ,
, . , , . ,
, .
, .
() .
. (,
),
. , .
127
3.
,
. .
-, , ,
FIFO.
-, .
-, , . . ,
, (
), .
. .
S,
( ). ,
, ,
( )
( ).
, F =limP (*,)/*,
( > 0, { (fj) - St S
tr
'
(3.44)
N . . 3.17 1,,..., S4, . 3.9 .
3.9
Si
5
54
52
Vn
5i
-Ki2-Ki3-Ki4
Vu
0
0
Si
V21
-Vi\
5
54
128
0
0
-F34
F34
K42
-F42
3 6
, , . .
() . ,
. 3.17.
. , ,
.
.
St t}
S St
f,, . .
(3.45)
*L(Vj i )-
1'
v
I Vik..
*
dP/dt = 0
, /-
Z(Fy,P) = P Z F t .
(3.46)
j
*
Vt ( (3 .46) (3 .44),
N
N
;=1
Jl J '
t-1
129
. .
.
, , , .
NW , ,
Qm , Tw ,
.
. 3.18 , Sk
k .
. .
, i= 1,2,3,...,
0.
^^^
2= (( + )/, - 0)/ = (1 + ), - 0 = <0;
3= (1 + )2 - aPt = 2}= ?0 . .
= . /. , < 1.
S = 1, = 1/(1 + + 2+3+...) =1-.
. 3.18.
130
3.6.
3.10
So
Si
5
Si
S*
So
-
0
0
0
Si
S2
5
0
0
S4
-.-
--
--
0
0
0
.
--
0
0
:
Nm - Z Pkk = ,+ 22+ 3 + ... = (\ - \\
- );
= 2 + 23
N av = ^av
2av = ^
,
. .
, ,
().
.
- .
( )
, .
, SMPL . , SOL, GPSS.
- , . , GPSS
, , . .
5-
131
3.
, ,
, , .
, tk . .
, .
tk
.
() .
.
, .
,
, .
,
, . , , , ()
.
,
, ,
, , ,
. .
, ,
(). ,
, .
, , . , , tk.
, ,
,
, . . ,
. , .
132
3.6.
.
, . () , . ,
(, ),
. , , .
.
,
. . .
. (),
(). , (), , .
.
,
.
(), . ,
. X.
(. 3.19):
. 3.19.
133
3.
1) X; ,
X, X ,
^
X;
2) ,
, X,
; ;
3) , , ,
; ,
, ;
;
4) .
, tt, , , .
GPSS
GPSS (General Purpose Simulation System), , . () GPSS
( ), ,
. GPSS
,
,
.
GPSS :
<> < > < > [<>],
, ,
, 19-,
.
, , , , , ...
, , , , . , , 1 , FN ,
( L , L 12), , RN1 ,
[0, 1], S ,
F , Q .
134
3.6.
<>$<>,
, QSORD ORD FN$COS
COS.
, .
GENERATE A,B,C,D,E
,
: 1)
[ - , + ] ; 2)
, , ;
; D ; . D , . :
GENERATE 6,FN$EXP,, 15
, 15
, 6 ;
GENERATE 36,12
, [24, 48].
, ,
:
FUNCTION A,B
,
/^/^/...^^
, ,
, _ Y - , .
:
FUNCTION RN1.C12
0,0/0.2,0.22/0.4,0.51/0.5,0.6/0.6,0.92/... . .
() , 12
, (RN1), [0,1];
FUNCTION *4,D6
1,2/2,5/3,11/4,20/5,18/6,12/7,9
(D) , , .
SPLIT A,B,C
. , ( ) .
135
3.
,
.
1, - 2, 3, 4,... . .
ASSEMBLE A
, 1 ,
GATHER A
,
.
SEIZE A
,
RELEASE A
.
ADVANCE A,B
, GENERATE.
D 1. WST , [7,11] , :
SEIZE WST
ADVANCE 9,2
RELEASE WST
D
ENTER A,B
, ()
().
LEAVE A,B
, :
STORAGE A
, .
136
3.6.
, .
.
,
.
QUEUE A
DEPART A
.
, .
TESTXXA,B,C
, ,
, XX , XX {E,NE,L,LE,G,GE};
; NE ; L ; LE ; G ;
GE (XX 13 14).
D 2. ,
4, .
:
TESTLE Q$STR,K4,LBL
QUEUE SIR
SEIZE POINT
DEPART STR
ADVANCE 50,16
RELEASE POINT
LBL TERMINATE 1
2
TERMINATE A
.
.
,
START
,
. .
137
3.
3. GPSS
SIMULATE
<, >
<, >
START
END.
TRANSFER ,B
, .
TRANSFER. :
TRANSFER P,B,C
,
.
TRANSFER FN,B,C
, .
TRANSFER PICK,B,C
, [, ].
TRANSFER A,B,C
,
1 - .
LOOP A,B
() , ,
.
D 4. ,
[20,40], WGR1,
WGR2 WGR3, .
WGR1,
WGR2 WGR3 0,05, 0,1 0,125 . ,
1000 .
:
SIMULATE
FUNCTION RN1.C12
0,0/.2,.22//.4,.51/.5,.6/.6,.92/.7,1.2/.8,1.61/.9,2.3/.95,3/.99,4.6/.999,6.9/1,
GENERATE 30,10
SEIZE WGR1
138
3.6.
ADVANCE 20,FN$EXP
RELEASE WGR1
SPLIT 1,MET1
SEIZE WGR2
ADVANCE 10,FN$EXP
RELEASE WGR2
TRANSFER , MET2
MET1 SEIZE WGR3
ADVANCE 8,FN$EXP
RELEASE WGR3
MET2 ASSEMBLE 2
TERMINATE 1
START 1000,, 1000
END.
D
X .
. 3.20 , , ,
[0, 1] ,
(3.47)
(3 = (1/)1(1/(1 - ))
. (3.47)
ADVANCE (. 4) 1/.
GPSS.
ASSIGN A,B
, .
F(T)
ASSIGN A+,B
1
,
ASSIGN -
. ' in <bv
*
v
F
F
'
LOGIC_X
139
3.
X = S ,
X = R ;
GATE_XXA,B
XX = LR = 1 XX = LS = 0 ( GATE, ),
XX .
VARIABLE A
,
3 VARIABLE K216-S$MEM2
3 216
2. , , ,
LBL MATCH NUMB
,
NUMB MATCH LBL
.
,
, .
TABLE A,B,C,D
; ;
; ; D .
TABULATE A
/-
, . z'-
, .
( ).
<, , I, >, , I .
, ,
, , , ; I , ,
.
, :
()
.
140
3.6.
.
. , . ,
.
.
( )
, . .
(. 3.21)
: , N, > Kt, N, '- , ,
, /- ;
'- /-
}, } , '- .
. 3.21
, (2, 2,3, 1). : (1,0,1,4).
, . ,
, , . () , , .
.
, . . , . 3.22
,
/ (2. .
,
- ,
. ., .
.
,
. ; .
.
, , () . ,
, .
141
3.
. 3.21.
. 3.22.
1.
WS
WS .
. 3.23. : /, WS, t2 , /3 - /,
, t4 ; 4 WS:
, WS /2; , 4 , ,
{ . 3.23. ( 1)
tr
2.
, / ; ;
, , . . 3.24 . , , ,
, .
2 . : tt , / 2
, /3 , t4 .
,
/, , ,
.
/, ,
f2,
6. ,
. t2 v_y
, . 3.24. ( 2)
142
3 6
. 3 ,
( 4 ), ty 2, 5 6
, . 14 .
,
, .
, ,.
, .
.
.
, .
, , , , , .
( -) ,
. /^ . .
, 1 -. , ,
.
, . .
= const,
Nt /'- ; : .
- , , , Mt.
.
,
, , .
.
0 .
0, . , ,
( -> /.
.
,
(, Mt
143
3.
. 3.25. ( 1)
. 3.26. ( 2)
, Mt).
- , . . . - .
.
1. . 3.25.
, . ,
, , .
2. . 3.26.
, , , , .
3.7.
()
-. , , 144
3 7
, . . , ,
(, , . .).
, ( ), ,
. . , ,
.
.
(2D) (3.D) . 2)- - ,
. 2D-, 31)- ,
, . .
31)- (), ,
() .
, . . ,
.
, , ,
.
,
.
(, , ), , ( , ), .
,
.
.
1. , , .
145
3.
2. ,
; .
3. , () ,
; .
4.
() - .
,
, , , . - , , . , .
.
-.
, . . , .
. ,
.
.
, , . ,
, .
. ,
, , . .
, .
:
1) ,
( );
, ;
2) , .
146
3. 7.
, .
5-.
, 3.27.
-
.
. ,
, , .
3
2
x(t) = axt + bxt + cxt + dx ;
3
X
2
y(t) = ay t + by t + cy t + dy ;
(3.48)
3
2
z(t) = a.t + b_t + cj + d_,
1 > t > 0. , . .
(3.48).
(
)
. .
5- (. . ) , , .
, .
(3.48) , -,
(3.48) (=0(=1 , 4 , -,
dx/dt = X t2 + 2bX + ',
dy/dt = , 2 + 2byt + ,
dz/dt = 3a.t2 + 2b.t + .
/ = 0 / = 1 2 3,
(. 3.27).
(3.49)
147
3.
-1
3
-3
3.11
-3
3
0
0
-6
3
0
-1/6
0
0
0
1/2
-1/2
1/6
1/2
_j
0
2/3
3.12
-1/2
1/6
1/2
0
1/2
0
1/6
0
= (/ 3 , t2, t, 1) -, . 3.11,
G^ Pxi ,, 2, 3 4, Gy, G,
. , .
5- , 0, ,, 2, ..., .
( [+] ^-, ,.,, ,+ ,, ,+2. 5- [(, Pj+1]
, (3.49),
dX(t)ldt\t__ , = [3t\ 2t, 1, 0] [*_*, *+|, xi+2F= [3, 2, 1 , 0] [,_ , , xi+], x+2]T= (-);
d2x(t)ldt\^ = [6t, 2, 0, 0] [^^^^- [6,2, 0, 0] [*,_,,*, , + +2 ] = -2+
[Q|+1 Qi+2] Qi+| t = 0
0
= [1, 1, 1, 1]
4x
, [Qi+1 Q,+2],
+]
.
5-
, (3.48)
.
148
3. 7.
( )
, ( ) , ,
, , .
, , .
^ ,.
=,
(3.50)
.
- 1 3, , ,
W. ID
(3.50), . 3.13, a W- 1.
. 3.14 3.15 , , ,
.
3.14
3.13
3.15
1
0
A*i
0
1
2
0
0
1
0
0
0
0
1
COS
sin
-sin
0
COS
0
0
(3.50) ,
(3.50). ,
= = ,'
= ; ; .
.
= + , 1 > > 0 ( ). : = (, yd), = (xb, yb);
() .
,
, :
149
3.
1) : = - ;
Ay:=yb-ya;
:= ;
: = ;
2)d = 2Ay- Ax;
3) d> , { : = +1; d := d+ 2( - )};
d:=d+2 Ay;
4)jc: = *+ 1;
5) 3, .
. 3.28.
.
, .
= *,, = 2, =, = 2 (. 3.28).
. , ABCD = 2
.
R:
1) JCP > 2 XR > 2,
;
2) < 2 XR < x2,
;
3) jc p < 2 XR > 2, ,
R = 2, = yf + (yR - )(2 -XP)/(XR-xf); ;
4) > 2 XR < 2,
R
;
.
,
AEFD, = 2 AGFD
(. . 3.28). , AGHFD.
,
, .
.
z-, z-
, . , z
z = 0.
150
'
z, . . , z-
/
().
^ ''
z.
9 A
1
i
, (i
I
t
z- S),
i
i
N
z (. . )
i
i
S. z- i
i
.
11
J
'o
. . 3.29.
(. 3.29). , ' '
fi
*; = x.dlz,
' ".
d > " .
,
.
,
cos ,
. . , . ,
.
1. .
2. . 3.30 , ,
.
i
3. R
. 3.30.
,
*
1
1
4.
-J
* /"*
( ),
. 3.31, F ,
.
. 3.30.
? '
if
1'.
151
5.
(. . 3.30)
.
6.
. 3.31.
. 3.30.
7. ?
8.
dx/dt = 10 - 2 = 0
h - 2, (3.27).
.
9. ?
10.
?
11. ?
12. ?
13. ?
14.
f(x) (. 3.32, /,).
15.
. 3.32. - . 3.33.
16.
.
17. .
18. .
19. ,
"k. , . 2, .
20. GPSS , .
.
1 2, 1 3.
21.
, , . GPSS.
22.
GPSS ,
. 3.24 .
23. ?
24. ,
D.
. 3.33. 25.
-?
152
4.
4.1.
, . ;
. ,
, . . .
. 1, . , . , ,
, . , . .
. ,
,
, . . .
,
,
. .
, 153
4.
.
, . . .
, . ,
. , , . . .
( ), ( ).
.
: Y
X, . . ,
,
,
.
,
,
. ,
, . ,
, .
extrF(X),
(4.1)
XeD^.
,= {|<()>0,/() = 0},
F(X) ; X () ; () vj/(X) -; D^ . (4.1)
.
154
4.1.
, -
,
, (4.1), , F(X).
, , (4.1)
!
. ,
\
, - 4.1.
.
.
,
(4.1). , . (. 4. 1 ).
7, 2, >>, < } 2 < .
.
, . ,
, .
, , , . (. . 4.1)
.
. 4.1. },
X, .
, , , . , ,
,
. , . . . , , 2,
.
155
4.
() ( ) ,
F(X) =
^(),
(4.2)
; . (4.2)
,
'>j j , j < 0.
. , (4.2)
.
,
)=^().
(4.3)
, (4.3), .
,
, . '- S
'- . (
, ,
< ):
J
S = (T-yj)IT,
S = (T-y
J
)/8,
J J'
J>
, 5
'- , , .
[1: ] 1 .
(4.1) :
156
[1 ] '
(4.4)
4.2.
D^
:
. 4.2,
.
, .
,
.
. 4.2.
,
,
. , .
, , , , . . .
jc(
.
. ,
, .
, , ,
.
4.2.
,
X.
+ 1
= . + .,
^^
(4.5)
AX t
AXk = hg(Xk).
(4.6)
157
4.
Xt k- ; h ;
g(Xt) . , , () .
.
, , X .
, .
. , ,
.
- . -
, . , .
, .
, , , . , , ,
. ,
.F(X) X
grad (F(X)) = (dFldxlt dFldx2, ..., 1\
:
1) g(Xt) (4.6);
2) /;
3) .
, .
,
g(Xt). .
:
- \k, , ,
|4 - J < .
158
4.2.
, , ,
.
[, ], (
). (. 4.3, ) ,
q, F(C + q) F(C - q). , F(C + q) > F(C - q),
[,], F(C + q) < F(C - q),
[,], F(C + q) = F(C - q) [ - q, + q]. ,
[, ]
[,], [, ] [ - q, + q]. ,
q. , N
, N log ((B-A)/q) ,
.
(. 4.3, )
[,] Ct Z), 5 = aL
, L - .
F(x) , >,. F(C:) < F(Dl), [A,D^\, F(C{) > F(Dl)), [ ],
F(C}) = F(Z)j) [,, Z>J. , [,] [A,D^\, [C}, ] [,, D^, . . L/(L - aL) = 1/(1 - ) .
, , . .
[, >,] D2 ,, [,, ] 2 D{,
( ) 2 .
:
(1 -2d)Lk = aLk ,, , Lk /Lk_l:= 1/(1 -), = 0,382.
.
F(x) I
, Z),
. 4.3. () ()
159
, N N + 1
, N , ( - )/ = (1 - d)N
.
, R, Ri+2 = Ri+t + Rt R0=Rl = 1,
. . 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 ...
,
Ri_2/Ri, / ,
R: ,
(-)/, .
, ( -)/ = 100, / = 12, ./?,= 144,
= 55/144 = 0,3819, = 34/89 = 0,3820 . .
F(x)
2
() = 0 + ^ + 2
(4.7)
, ,
. ,
(4.7) , ,
().
ak (4.7), , dP(x)/dx = 0, . , [, ], = + ( - A)(F(A) - F(B)) I (2(F(A) - 2F(C) + F(B))).
, , , .
, , .
.
,
, \\t - \k_ J < ,
, .
. 4.4, Xt , xt . ,
F(X). ,
.
160
4.2.
. 4.4.
. 4.5.
. . 4.5 , , ,
bb,
. , .
. ,
. , .
, , ,
. . 4.6.
,
. , . st xi: s}
Xt+/i - Xk; - 2
X, .
( - ).
,
X t - ^_ , . 4.7,
- . 4.6. 3 X,,
4.
6
161
( - ) ( + 1)
,
-
.
, .
. 4.8 . : X,,
. 4.7.
2 , 3 . 4 ,
X, ( ) , 4 d ,
| - ,|. 4 X,. ,
4 ,
d .
J 5 . 2 , 3, 5
2 , 6, ? . . ,
, ,
( ). .
, g
.
. 4.8.
162
4.2.
Xk+l=Xk + hk grad F(Xk~) I |grad F(Xt)\,
/^ .
,
, . . , .
,
( - ), T
. Q-, A QB = ,
Q ,
N (
, Q N); ; -.
Q = , ,
F(X) :
F(X) ./V N .
.
.
-
, F(X) ,
N .
.
X = X,_, + A S .
(4.8)
Si+1 S,
'
S +1 = -gradF(X) + w,S,
(4.9)
w- . ,
8_,8,= 0
(4.10)
grad F (X) X
grad F(X+1) = grad F(X) + (+1 - X, ).
(4.1 1)
h , , ,
-,
S^grad F(X) = 0,
(4.12)
-,
dFIdh = (dF(X)/dX)(6X/dh)
6*
(4.13)
163
(4.9),
|gradF(X4)|<E.
w , (4.8) - (4. 1 3)
(4. 10) Si+| (4.9) S (4.8)
w, S/ (grad F(X) - grad F(X _ ,)) - grad F(X )T grad F(X ) + grad F(X )T grad F(X,_ ,) = 0
(4. 1 2) (4. 1 3)
w S^grad F(X ,) + grad F(X )T grad F(X ) = 0.
,
w = grad F(X)T grad F(X) / (S] grad F(X _ ,)).
(4.14)
S, = - grad F (X0) X, . (4. 14) w p (4.9) (4.8) 82 2 . .
( - - )
- .
F(X)
gradF(X) = 0.
(4.15)
(4.15) ,
, . (4.15) , . .
. , (4. 1 5) \k:
grad F(X) = grad F(X 4 ) + ( - X t ) = 0.
(4.16)
(4.16) - .
, ,
- ,
, .
164
4.2.
N, . .
'
X w = X t + N grad /KXt).
:
dg4= grad *10- grad
- . N0= . N , . .
LA-IB,.
i-O
/=0
, , " , (- k>n, - .
N _,+_ 1, = .
grad F(X) = 0.
(4.1)
, - , .
(), (, ,
,() = 0, / = 1, 2, ..., ,
(4.17)
,
grad F(3) + Z grad ,() + Z () = 0,
/=!
(4.18)
=1
- ; L- ; > 0 .
165
4.
. 4.9. -
. ,
. R, , = 0, (4.17); R, ,
. 4.9, ut , ! ) - ,(). ,
, (4.17) (. . 4.9, X , ). ,
(4. 18) .
, vj/(X) = 0, . .
extr FX),
(4.19)
XeR
= { | / ( ) = 0}.
(4.19)
+ I X, ,()/
= 0;
(4.20)
4 2
(4.20) + L , - , .
(4.20), , , .
.
-
(),
F(X) 5():
- , .
. ( ),
, - ,
( , ). ()
2 , F(x) . 4.10.
:
1) (() >
- ;
2)
= Z(mm{0,<p/X)})2,
1=1
()
(. . ) ;
3)
S(X)=Z(vi/,(X))2.
1=1
,
, . , .
. 4.10.
167
4.
.
( - ) , - , - ,
F(X) , ( ).
. (
).
, . . ,
,
.
2- () = 0. . 4.11
, - .
( ).
,
.
,
.
. 4.11. :
- ; 0,1,2,..., 7 -
168
4.2.
. , , . .
min | - |
|/() = 0,
\|/() + (grad ())( - ) = 0.
, - = U ,
U U,
() = U T U + (\|/() + (grad X|/(B))TU);
/ = 2U + ?i(grad \|/(B)) = 0;
T
(4.21)
(4.22)
U = -0,5A.(grad\|/(B)).
(4.22),
\() - 0,5X(grad v|/(B))T grad \j/(B) = 0,
, X, (4.21),
U = - grad vKB)(grad vj/(B))Tgrad \)' V(B).
. D, , S,
h. , F(X)
:
F(C) - F(A) =
169
4.
, S , . . ( S - ).
(4.23)
<D(S, , q) = (grad F(A))TS + X (grad \j/(A))TS + q(S*S - 1),
X q - ;
/dS = grad F(A) + A grad \j/(A) + qS = 0;
/5 = (grad \)/(A))T S = 0;
= S T S- 1 =0.
(4.24)
(4.25)
(4.26)
(4.24) ,
S = - (grad F(A) + A grad \|/(A) )/?.
S (4.25),
(grad \]/(A))Tgrad F (A) + A (grad vj/(A))Tgrad vy(A) = 0,
X = - [(grad V(A))Tgrad \|/()' (grad v)/(A))Tgrad F(A), S = -{grad F(A) - gradn/(A)[(gradv)/(A))Tgradv)/(A)]4(grad4/(A))Tgrad F(A)}/q =
= -{E - grad 4/(A)[(grad M/(A))Tgrad vj/(A)]4 (grad v/(A))T}grad ^(A)/^. (4.27)
,
P = E - grad vj/(A)[(grad \|/(A))Tgrad v(A)]-1 (grad vjy(A))T
, S,
(4.27), - grad F(A) .
. ,
max min Z] (X),
Z - /- , .
X max
> X i > X mm
. i .
xmaxi xabi-
170
4.3.
xt. Z?(X)
Z,(X) - Zt(X) = 0,
(4.28)
Z (X)
(4.28).
4.3.
- , .
, , ,
. , , ,
.
.
, . , .
, , -, : , .
. , ,
.
: , , . .,
, . . .
, 171
4.
.
.
, , ,
, .
.
().
, ,
; .
VHDL ,
, , Express .
.
:
= < , , , >,
; = (}, 2, ..., ) ( ), ; : > , ;
.
, () X = < ,, 2,..., >, . xt
real, integer, Boolean, string (
). X ( ), ( )
( ). -, jc; ,
.
:
();
, ;
172
4 3
(. . );
()
(
);
( ).
, , .
, .
:
1) ;
2) (),
, ; ;
3) , : , , ,
; , . . ,
; .
F(X) , . . ^
5, ^() < F(Xb),
;
4) , :
, . . = + ,
>0, - < 6 < , * , = + .
, X , . , Spice,
Adams -9 , .
,
. (, , ).
.
,
.
X - , ( ).
173
4.
() ,
, ,
NP- , .
() . , . , , .
, X, , . X X ,
, . , , , .
,
.
.
.
- (). , xt .
. ( ) .
= < , >, :
1) : (
);
2)
;
3)
( , (),
).
174
4 3
:
--;
, , ;
;
, .
() ,
, .
, . ,
'- i-
, .
, , :
X ( ),
; ; R = < R p R2, ..., R n >;
R - ( ) /- ,
N .
R , . . () . , k, ,
k=UN,
1=1
, , . , ,
.
.
.
. ,
, , 2 ( ).
.
, . ,
175
4.
,
, .
. , , R( , . .
'-
. ,
R .
(-) .
(. 4.12). ,
( ), ,
( ). , ,
.
. , . 4.13 ,
.
--,
--, .
, -- . - , . . , /-
- . -, z'- , '- , /- - /- .
. 4.12. ,
176
. 4.13. --
4 3
-- . , , .
, , . .
and = false,
(4.29)
= true, ; , false.
(4.29) , . (4.29)
. ,
( ).
,
( ).
(), . .
- ; ; ; >,
( ,
); ,
; ,
() (, );
.
, , .
,
, , ,
, , .
177
4.
.
, , (, ),
. , .
.
, ,
, () , ( ), . , , , , . .
. . ,
, ,
. ,
, . (, ,
), ,
() .
. PERT ( - ) , , , .
(Gantt diagram) , , , , , .
:
1) ,
;
2) , , ,
, , ;
3) ,
, , .
, .
178
4 4
4.4.
- . ,
.
:
extr F(\),
XeD
(4.30)
4.
, F(X ) , X ;
4) F(X'.) ^ , . . i(Mt),
F(X) > L(Mk) ( F(X)).
: 1) ^ ;
2) : ; 3)
) ?; 4) Mt (
, ), ? ; 5) | MJ > 1, 2, ^ .
. ,
.
. D , - 8(4) \k. D
So(Xt). F(X) > F(X.k) X 8(4), ,
X , F(X) Sa(Xt),
.
. , . , , ,
.
Q N. .
, .
,
. -
180
4.4.
4.1
Q(N)
2 =100,
53=10006,
NI
100 NI
N2
10 N2
31,6 N2
N3
4,647/
10 N3
2"
N4
6,64 + ,
9,97 + N4
181
4.
, , -, ;
NP- , :
1) ;
2)
. , NP- ,
.
: 1) ,
, NP- ,
,
; 2) NP-
.
(4.30)
. D ,
- So(Xt)
Xk. D
Sa(Xt). F(X ) > F (^) ^ So(Xt), , X , F(X) So(Xt),
.
.
(tabu search).
8(4) .
, . ^ , .
Xt+1,
/r(X;t+]) > /*XXt). .
= <,,>,
, ;
, ; -
182
4.4.
,
. ,
. , , .
.
, 5, , , . , .
, . :
< ; *, =/?,; 2 = 2; ... ; xN = pN; qv qv ..., qM >,
/- ; pi ; q
. pt
() ,
.
. , , .
.
, , - . ,
, .
D , W(X) > 0 () Z(X) = 0, ,
.
(constraints propagation).
X ()
W Z.
.
, , z, [1: 100], [1: 100], z e [10:100], D
x+y>5z,
(4.31)
183
4.
>+5.
(4.32)
.
.
(4.29) .
. , , ,
{,, 2, 4, ;}, {&,, 2, 4}, {,, 2, }}.
:
L1: ,, {; ^ 4,2, 5, 3; 5, 4;
L2: }, ,; 4, ,; 4, 2;
L3:a 2 , 3;3, 2;4, 3;5,2.
(, L3 ck, L2 ck b'.
L1 a,, bj, , L1 . , , L3 ,
,, , L1 . L3
L2 2, , - . ,
LI: a5,i>4;L2: 64,c2;L3: a},c2.
, , 64, 3.
.
ILOG ,
Solver, Configurator, Scheduler .
()
.
, , ,
(. .
) . 184
4 4
(. . ).
. .
, , . ,
.
, ,
( ) .
,
, . ,
( hillclimbing) (. .
, , ).
. F (fitness function) , F . (Simulated Annealing)
, F.
:
1) ,
, . . X = (,, 2, ..., ); * (real, integer, Boolean, enumeration).
(enumeration) , ;
2)
F. ,
() ;
3) ,
F X;
4) X :
XT,
185
4.
:
xt;
;
() , ;
, ;
;
() F ;
F,
.
, N (N- ). .
:
.H
186
max
-F),
j''
(4.33)
1
4.4.
Fmax F ()
; F i- .
(4.31) .
, Fmm F, , (4.33).
. N=4, F . 4.2.
4.2
F Fi
/'
F,
,
0,5
0,1
0,4
(). , , .
() , , , , . 4.3,
.
4.3
. ,
. . , . .
. .
,
N. G () , .
187
4.
.
. -, .
-, , . , , 2 N, N2 &- ,
1, , k k- 0, 2.
, N},
Nr
, ( )
Af, .
(Partially Matched Crossover). ,
, , .
1 9.
. 4.4 .
,
( ). ,
1,2 9 , 3, 4 5 . .
. (3 1), (4 9), (5 2).
; , . , 3,5 9 1,2 9 3, 5 4.
4.4
1
2
4
5
6
3
7
8
9
3
. ( ), ( ) ( ). .
, .
188
4 4
. ,
, (, , ).
.
() , . .
,
.
. X* ,
F (X*) < F (X ) X , X* ,
F (X) X.
N , , ,
F < /, / . F ,
F , .
N .
q:
q=(F
i
V
Nr
max
-F),
1'
Nr .
.
. .
,
. , (), . . ,
,
(), ,
. , , . . .
( building blocks) .
189
4.
.
. ,
, () . ,
- k- .
, , . ,
. ,
, , . .
, .
.
. , , . .
. N , .
,
2N W N ! MN.
, 2
, , N. ,
, :
, , . ,
, , .
, , .
.
.
190
4.4.
.
, ,
. .
, , ( ),
,
. .
:
() , /' = 1,..., ;
,j = 1, ..., ;
, ?k.
D , Dik .
. X
( ), Xt = 1, 5,
X' = 0. X , . . . 1 0 X,
:
* = 1,
(4-32)
,<,
(4.33)
1=1
, .
(4.32) ,
; (4.33) .
.
. .
.
Y = X x P n W = Y x . Y ( )
, yjt - /- . wpg W ( )
, X.
()
, , , , . .
() = WJX).
(4.34)
=\
,
() (4.34), 191
4.
(4.32), (4.33) X. .
: ,
/- , i'- .
, . S Qk
.
5 Qk.
, .
, .
, ,
, .
, ,
( ), . , .
.
,
. , .
,
.
: . ,
, ,
. , .
:
SJ , D;
S2) k , . . k- D (
);
192
4 4.
S3)
, . . ,
Y .
:
gj) ;
Q2) ;
QJ , , . . ( Y /-
, / .
5 Qk . 3 x 3 = 9 .
. . ,
,
:
() () . , (4.33) = (/)
ent(n/m) + 1:
Z = ,
7=1
- '- , ent(/w)
. ,
, . ,
( ) .
, , . ,
Qt (), .
Qk - , . 5",- S3
. , .
. , , :
,)
;
iS"2)
;
7
193
4.
S3)
.
S^- S3 , :
Q}) , ',
Q2) (
).
, L
, L . .
.
(
) ( 2DBPP (2D Bin Packing Problem)).
.
( W)
D Z(, N.
( :
, , 90).
, :
,) , gap>0 (. 4.14); gap>0, , (
) ; gap>0 ,
h
;
32) , ,, , z ; ,
;
33) , 2,
gap
;
34)
. 4.14. -
gap.
194
4 4
.
, , ,
. .
, JSSP (Job Shop Scheduling
Problem). :
= { 2, ..., };
, ( )
={1,2,...,};
= [Ptj], Ptj (
;
= (,, 2, ..., ), ;
= (,, 2, ..., ), :,
Q, Z - .
,
.
. : 1) ;
2) , ; 3) , . .
At Ak
5 2- ; Ek k- .
: ,
, .
,
: 1- ; 2
.
: 1 ,
; 2 ,
. . , , .
'
195
4.
.
VRPTW (Vehicle Routing
Problem with Time Windows) -
. ,
. :
- (k- - k- );
z - ;
( );
w ;
V ,
;
D ;
T2i /-
;
.
, - -
, , ,
,
( ),
.
.
(-), -
( ,
/ ).
- :
5,) ;
S2) ;
iS"3)
.
- :
?,) -;
Q2) D - , ;
196
4.4.
1
"
je D,
197
4.
D, kw.1,
.
,
.
, ,
. ,
.
. . (/, j), ,
k (/, ) (k, j) . -
(i, j), , k (, ) (k, j)
, , - 1.
U, U = ,
, (, j).
U .
(i,j) = 1, . . U \.
, U = k >j, , (Uik- I and Ujk=P) or (Uik = P and
Uk= 1) = true, Ut := P + 1.
U.
, .
2, (, j)
:
1) (Uik= I and Uk= P -1) = true, (/,_/)
(, k) (j,K);
2) k, Cik+ k (Uik = P -\ and Uk= 1) = true; (, j) (,)
();
3) , . 2, (Uik < - 1 and Uk<P-l) =
= true;
4) , . 3, , >
> + Cjk, .
. , .
1. .
2. ?
3. ?
198
4. , 2
(. 4.15), , ,
0 .
5. ,
?
6. ?
.
7.
. 4.15.
NP- ?
8. 8
24 . ?
9. -- .
10. .
11.
. ?
5.
5.1.
, .
, .
, PDM . ,
, . - -.
.
(
). .
.
:
;
;
;
;
;
200
5.1.
.
, .
, ,
.
. , .
, , .
: , () , () ; ;
(, );
,
.
, .
, , . ,
, .
.
, . , , , ICMP SNMP TCP/IP CMIP
(Common Management Information Protocol) ISO.
, . , .
, , , . .
, (), ,
. . ,
(Ethernet, TR, AppleTalk .).
UNIX, Windows NT, Novell
Netware.
201
5.
UNIX
TCP/IP. UNIX , .
Windows NT ,
.
(Windows NT Server) (Windows NT Workstation) .
Novell Netware . Shell,
.
(. 5.1).
.
. , .
( )
, .
, ,
().
.
(Middleware). Internet /Intranet ,
- . MFC (Crossware).
. 5.1.
202
5.1.
RFC (Remote
Procedure Call), ORB (Object Request Broker), DCE (Distributed Computing
Environment), (Transaction Processing Monitors) .
RFC . RPC Sun Microsystems.
. TCP UDP . , , , .
,
RPC IDL (Interface Definition Language),
. , .
IDL ,
. , .
. .
RPC-:
;
( );
;
;
.
: , (
),
( , ,
- , ), . .
,
.
ORB - ,
CORBA. CORBA (Common Object Request Broker
Architecture) ( ) .
- () ORB.
ORB ( RPC)
- ,
ORB.
203
5.
(, , ..) . , , .
,
.
,
CORBA. IDL RPC,
, .
ORB , : ,
, .
CORBA (Internet Inter-ORB Protocol), .
RPC
( ),
. ,
. , .
DCE OSF (Open Software Foundation).
(RPC, ORB), , , DCE Encina
, Orbix ORB
ORB.
DCE - .
, . ,
.
. , , .
DCE RPC;
( ); ; ( ); .
DCE, IDL-, ,
. IDL- : (1), (Sr), (Hd). 1 -
204
5.1.
, Sr , Hd
.
DCE
ORB, , RPC.
,
, , ( ),
, ( ) .
.
,
Internet, ISO-IP (ISO 8473),
. Internet :
Telnet , , , , ,
-;
FTP ( ),
,
;
HTTP (Hypertext Transmission Protocol) Web- Web-;
SMTP, IMAP, ;
SNMP .
.
, . , . Telnet, FTP, SMTP .
( off-line). . . (,
, ) .
-, , .
, , . IMAP .
. 205
( ),
.
.
SMTP MIME (Multipurpose Internet Mail Extensions).
MIME , .
Lotus cc: mail, Microsoft Mail, Outlook
Express . , , ; , , , ,
.
, E-mail Web- Internet, ,
(), .
E-mail (). , , , ,
, ,
. IMAP (Internet Message Access
Protocol) , ,
.
.
, . off-line on-line. off-line FTP-, .
on-line
, . -.
FTP , . FTP-
[<>][< >]
(5.1)
IP- IP-
.
Internet FTP- . () . ,
.
206
5.1.
(5.1) FTP- . ,
( S, ):
open [< S>] ;
close [< S>] ,
;
quit , close, ( ftp);
cd [< S>] ;
get [< 8>[< >]] S ;
mget [< S>] , get, ;
put [< >[< S>]] ;
mput < S> , put, ;
user </> .
. () ,
. 20
21, ,
.
FTP- .
Telnet
Internet .
Telnet-
telnet < >
< S>
,
, S, S . : (open), Telnet (close), (quit).
Telnet
. ( SQL ODBC). , .
, .
.
,
, . E-mail on-line.
USENET. . , . on-line
, . off-line .
207
() .
( ). , ,
, Internet.
BBS (Bulletin Board System) ,
, .
BBS ,
.
- .
-.
: E-mail-, (shared whiteboard ), ( ), .
. -, (,
) ,
8 ... 10 /.
ISDN xDSL .
(unicast), (broadcast)
(multicast) . ,
, . . .
, - , , , . .
.
, , E-mail, (,
,
), .
ProShare (Intel)
NetMeeting (Microsoft).
208
5.1.
209
,
Unix,
Windows NT.
HTML VRML (Virtual Reality
Modeling Language) 3/)-.
Internet. RDF (Resource Definition
Format), . . ( ). , Internet . ,
, Web-. , ,
. , , . AltaVista.
HTML Web. , .
HTML ASCII
( , ). ,
, , , . . WWW . , Internet Assistant,
MS Word, .
210
5.1.
<
>,
.
WWW
<HTML><HEAD>
<TITLE> </TITLE>
</HEAD>
<BODY>
</BODY>
</HTML>
, <BODY> </BODY>. <>
</TITLE> .
HTML. ( ):
<> ;
<BR> ;
<HR> , ;
<LISTING> </LISTING> ;
<BLOCKQUOTE> </BLOCKQUOTE> - .
( ):
<1> </1> , ;
<2> </2> . .
<6>;
<PRE> </PRE>
.
,
I, U;
, , .
<OL> <UL>, (, * ) ; <>. : <DL> - , <DT> <DD> - .
, , URL (Uniform Resourse Locator).
, ,
, . 211
5.
, . . , . URL , ,
URL= #35 35. URL
IP- , , .
<IMG SRC="URL"[ALIGN=TOP|MIDDLE|BOTTOM][ALT="text"]>
ALIGN , ; ALT - ,
Lynx. ( gif jpeg).
(, ) <FRAMESET>.
(, ) <FRAME>,
<FRAME 8= >.
< HREF="URL" > </>
. .
< HREF="URL#MeTKa"> </>
< =""> </>
< ="#"> </>
<IMG SRC = "fgr.gif">
< HREF = "http://www.abc.ru/de.htm"> <IMGSRC = "fgr.gif"> </A>
fgr.gif www.abc.ru/de.htm , .
HTML ,
. , . ,
HTML , ,
() , .
,
, .
CALS-
SGML (Standard
Generalized Markup Language ),
ISO 8879. SGML
.
212
5.1.
>
(
)
( JAVA,
. 5.2. Java
213
5.
(5.2)
5.1.
. (, Kerberos),
, . ,
. .
.
, . . , ,
. , , . ABC, , , ,
, .
, Euclid Quantum , ACL (Access Control List). ACL , ,
: , , , ,
, ACL, ( - , , , , ).
(, Intrenet ), ,
, ( win firewall}, , IP-, .
.
.
.
( ) ,
. ,
(, ), . ,
, .
: 1) (
) At ; 2) () At
; 3) ( :
; , , ,
215
5.
); 4) ;, 5) . ,
, (
. 64-).
, , .
.
. ,
.
( ) , , . Y =/(),
X = / '00 , . , , X
. ,
.
. ,
. , . ,
, -, , -, , .
, , . , -,
, . -, , , .
DES (Data Encryption Standard),
1980 ., , 28147-89. -
216
5.2.
, . RSA (
).
, , .. , .. , ..
. , 2001. .:
.
5.2.
,
CAD, .
CAD- . 2D , ; 3D , ,
, ID- 3/)-.
, , , .
CAD- , . , 2>-, , .
, , , , 3>-,
. .
CAD- . , . .
, . , ,
.
, .
.
217
, . ,
. , , ,
.
-: ,
,
, , ,
.
- , , , .
- :
, ,
;
;
.
, , .
. ,
( ,
, . .), (,
), .
,
.
() ,
. . .
, () (3.41)
.
. . ( ) , , , . .
,
.
218
5.2.
- , , , .
. Pro/Engineer.
(),
, , ,
, .
,
, , .
.
,
, , .
, , .
. () .
, . , -, , , .
- (
, ), , .
, , .
( ) CAE/CAD/CAM.
. , 80 %
CAD- , , .
219
5.
() ,
.
CAD-.
, CALS-,
.
CAD/CAM/CAE- Unigraphics ( EDS), CATIA (Dessault Systemes),
Pro/Engineer (). I-DEAS (EDS),
CADDS5 () EUCLID3 (Matra Datavision).
Unigraphics
- ,
, .
. ( CAD) ,
, SD-, (
) ,
. ( ) , - , -, . ( )
- , , , .
.
3)- . , . . ,
.
.
.
Autodesk, Solid Works
Corporation, Beantly, , , , -Pitron
. Wintel,
, - 2D, 3/)-, , ,
,
.
220
5.2.
Autodesk.
Autodesk ,
AutoCAD Mechanical Desktop Inventor.
5
.
, , .
, - . - , , -. ,
( , , , , , , .). -,
-3>. -.
T-Flex CAD 3D
T-Flex CAD Parasolid. , . . . . 3D
, , , , , . . - .
, T-Flex
CAD 3D SE. - T-Flex CAD ID, - T-Flex DOCs.
T-Flex/ , , , ,
, , .
T-Flex .
T-Flex CAD , -.
Cadmech 2000 AVS
, Techcard , LCAD . - Autodesk.
Moldflow, Part Adviser Mold Adviser
.
- .
Consistent Software Technologies
.
, , , , ,
, . SolidCAM (CADTech),
, Mechanical Desktop, ACIS, , 2,5- 3- .
( ) , , .
222
5.3.
5.3.
.
60- XX . (ECAD Electronics Computer
Aided Design) , . ECAD, .
ECAD . ECAD
(),
. (). VHDL,
. , VHDL
,
.
, ,
. , , ,
, ,
.
223
5.
,
, . , (RTL Register
Transfer Level, ), , ,
(-).
-. , , .
, , , , , . .
.
-
- , .
,
. , , , . , , (HDL Hardware Description
Language). , , (datapath) (FSMFinite
State Machine) . ,
. . (scheduling) (allocation). () , .
, .
, (gate level),
RTL- -
; , , - . .
( )
. , (floorplanning) . (
)
. , ,
,
.
HDL-, - , 224
5.3.
, VHDL
Verilog.
EDIF (Electronic Design Interchange
Format) GIF (Caltech Intermediate Format). EDIF
, , ,
, . . CIF
,
, .
, .
.
.
- ,
, , ,
.
, , .
, (ASIC Application-Specific Integrated Circuits), ().
- ECAD.
CPLD (Complex Programmable Logic Device) FPGA (Field Programmable Gate Array).
CPLD
.
FPGA , , (fuse) , , , (antifase). , CPLD
FPGA .
, .
, Xilinx,
Altera, Actel ,
.
225
5.
5.3.
- .
,
- , . , , . ,
.
, , .
, RTL .
, - ,
.
, .
VHDL- Verilog- .
, . . . ,
35 % , ,
.
. , -, ,
. ,
, , . -, (BIST Builtin Self-Test), ,
.
(BS boundary-scan},
227
. , .
,
, (
BIST) .
BS .
1149.1 BSDL HSDL (Boundary and
Hierarchical Scan Description Languages), VHDL.
, , . . RTL .
ECAD
, (layout) ,
.
.
(partitioning ) , ,
(floorplanning) . ,
,
.
(placement) , (routing) , (compaction) , , .
. , , , , , (channel) (switchbox). ,
. . ,
, .
, ,
.
228
5.3.
, , , .
. , , .
,
(, ). , (,
RTL- ).
, , .
,
.
.
.
(
).
. , -
(switch level) , , -.
, .
(RF-) , -. ,
,
, , , .
- .
Spice .
229
5.
- ()
() . ,
( , ), ( ). ,
.
, ECAD.
.
ECAD
,
.
Synopsys, Cadence Design Systems, Mentor Graphics.
, ECAD.
Synopsys , . Synopsys' Behavioral Compiler.
, , . Synopsys DC Expert DC Expert Plus.
, , ,
.
.
Synopsys
.
.
, .
-- Synopsys , ,
. Chip Architect Design Planner,
, , RTL-, , , , .
230
5.3.
, . , ,
CPLD- FPGA-,
(DSP Digital Signal Processor),
, , , . .
Cadence, Elanix, Mentor Graphics, CADIS . , System View
ELANIX RF/Analog Library Elanix DSP , , , .
Mentor Graphics RTL- Design Architect QuickVHDL Autologic.
QuickSim.
FPGA FPGA BoardLink.
- . RTL, .
Pearl (Synopsys), Verilog-XL Verilog-XL
Turbo (Cadence), TimeMill (Epic Design Technology), Voyager (IKOS Systems) . Model Technology ASIC-, FPGA- CPLD- VHDL, Verilog
HDL-,
ModelSim. Simucad Silos III ASIC FPGA-.
Mentor
Graphics .
, , , .
,
.
Mentor Graphics
(layout) AutoCell , 1C Block 1C Graph - .
AutoActive RE . , , 1C Verify Accusim.
Synopsys
, SLE-XP , FlexPla .
Mentor Graphics .
,
, 1149.1, BIST . FastScan FlexTest
1,5 .
BSD Compiler Synopsys. , BSD Compiler -
231
5.
(BS-), BS-,
BSDL .
1149.1, BS- .
Wintel OrCAD, SPECCTRA
Design Studio (Cadence Design Systems), P-CAD Protel 99SE
(Protel International), .
232
5.3.
. Omega PLUS .
CAD
.
LAVENIR Lavenir Technology,
, .
Spice, .
PSpice ,
, - (mixed-signal simulation), ( ) , ,
-, . , , . , ,
PSpice Optimizer.
PSpice
(, , , , , ,
, , , , , .)
, . .
.
ICAP/4Window (Intusoft), Saber Mixed-technology Simulator
( Analogy), Viewanalog (Viewlogic Systems), Continuum (Mentor Graphics) .
. 7, , , , , , 9,
Java
.
. TESLA ( Tesoft),
, ; Spectre/XL (Avista Design Systems),
; GENESYS
(Eagleware), - -, ; Eclispse (Arden Technologies), ,
, , ; Microwave Office (AWR),
, , ;
( ),
.
233
5.
Silvaco. :
, , , , ;
;
3>- . Arcadia ( Synopsys),
, .
. , ,
Omega PLUS, , , ; ; ,
;
;
. ,
, , , .
ACOLADE ICUCOM.
, , , ,
, , , . .
, , .
OPNET COMNET III OPNET
Technologies CACI Products Company .
,
, PDM.
, Mentor Graphics.
5.4.
, ,
. (- ) ,
, , , .
.
234
5.4.
.
,
ERP, MRP, MES, SCM .
ERP,
SCM CRM .
,
. ,
. ,
.
.
1. (UNIX, Windows,
OS/2) Oracle, Ingres,
Informix, Sybase; ODBC (Open Data Base Connection),
OLE (Object Linking and Embedding), DDE (Dynamic Data Exchange); . .
2. -
, (, , -,
, -, -).
3. .
4. ,
4GL ( ). , R3 ABAP/L,
Elite Series Informix-4GL.
5. , , .
.
, ,
.
. : , , , .
. :
, , , , .
. :
, .
- , . :
, ,
, , 235
5.
, , , .
. : , ,
, , ,
, .
. : , , .
. : , , , .
.
ERP, , ,
, MRP-2 (Manufacturing
Resource Planning Material Requirement Planning).
ERP
EDM, PDM .
MES ERP
:
;
, ;
;
, ;
;
.
ERP R3,
IV, Oracle Applications, J.D. Edwards, , , .
Omega Production.
IV .
- - , , , .
- (, ) , .
- ,
, .
236
5.4.
, , .
-
.
- , , .
- , , , .
.
- , ,
, .
.
- ,
4GL.
.
;
;
;
;
-.
() , . : , , , , , ,
.
SCM mySAP.com.
: , ,
, .
CRM- Marketing Center -. , , . .
,
,
. , .
. ,
, .
237
5.
, ,
. , ,
. , , , , , ,
. - ,
, . .
MRP-1 MRP-2.
MRP-1 ,
, .
MRP-2 - , MRP-1,
.
,
, . , , , , . . , , .
-
. ,
, . . ( ),
. , , ,
.
,
, .
.
() .
:
238
5.4.
, ;
,
,
,
,
, , ,
;
;
.
, , ,
, , , , ,
, , . , ,
.
. (), CALS- .
,
, , , .
TG Builder (
).
Internet
(E-Commerce)
, . . ,
. .
239
5.
,
, , ERP,
SCM, CRM, PDM .
, , .
() .
, SCADA (Supervisory Control and Data Acquisition).
SCADA
.
( ) , , , , .
,
. (Embedded Computing Systems).
, .
, SCADA, .
SCADA:
;
, ;
;
;
.
SCADA- ,
. SCADA- , ,
, ( )
, - ()
.
SCADA- DDE, OLE, OPC ODBC.
Profibus,
CANbus, Foundation Fieldbus .
240
5.4.
.
, .
.
C/C++, VBA ,
. , , , , .
.
IEC 1131-3.
SCADA- Citect
Ci Technology, Windows.
- .
: -, , (), , . . Cicode.
SCADA- Trace Mode AdAstra. . , ,
. QNX, OS9, Windows.
SCADA- - BridgeVIEW ( Lab VIEW SCADA) National Instruments. , , . HMI
. , , ,
. ., . -.
, .
.
, , Internet PC-
Industrial Ethernet . .
,
, (. . ) .
SCADA- UNIX
Windows NT.
241
5.
Windows NT Windows 2000 , , , RTX VenturCom. RTX API, Win32 API,
. ,
Microsoft Windows NT
Windows NT Embedded.
LynxOS - , , UNIX . - . TCP/IP, ATM, FR, ISDN .
OS-9, QNX
Windows NT CompactPCI QNX
VxWorks VMEbus.
OS-9 , . .25, FR, ATM, ISDN, SS7 . OS-9 - Hawk, ,
, , C/C++.
QNX QSSL - ,
, ,
ISA, PCI, CompactPCI, PC/104, VME, STD32 .
Vx Works .
, . Vx Works , UNIX,
- (OLE for Process Control).
Tornado - .
Component Integrator.
Component Integrator FIX, Factory Suite 2000,
ISaGRAF . - ,
.
Factory Suite 2000 WonderWare, , :
InTouch 7.0 - SCADA-- , ;
InControl - ;
InTrack - ( - , , ). ,
InTrack iBaan;
InBatch - ;
IndustrialSQL Server - , , ;
Scout - .
Tornado, Vx Works
Wind River. , Sun, HP, IBM, DEC. Tornado C/C++, , , , ,
. Tornado WISP. Tornado Prototyper Vx Works, Windows,
Internet, ,
-.
242
J. 4.
5.
.
. :
;
, (
);
, , ;
;
;
;
, .
, , . :
;
, , ;
;
, ;
;
.
, .
, .
:
,
;
;
, , ,
;
;
, ;
;
;
,
.
.
244
5 5
,
, , .
off-line, on-line.
(E-mail), ,
, E-mail . : .
, .
, , , , SQL- Web-.
,
, - , . . , .
Lotus Notes, Docs Open, -96 .
TDM 20-30 Search T-Flex DOCs - , PDM Optegra iMAN.
5.5.
CASE-
,
. , CASE-.
CASE , CASE-. Computer Aided
System Engineering , . CASE- CASE .
Computer Aided Software Engineering, . CASE- CASE .
245
5.
CASE , .
SADT (Structured Analysis and Design Technique),
1973 . .
IDEFO (Integrated DEFinition 0).
. , IDEF1X. , , ,
CASE- .
IDEFO IDEFIX
ISO 10303, STEP
, .
. ,
, - , .
CASE-
, , .
CASE-
( Workbench} (Tools).
CASE-
: 1) ; 2)
; 3) () ; 4) .
; ; (
, ); ; , , ;
(,
, , ); ; . ,
4GL
, (
- ).
246
5.5.
. ,
, ,
.
, ,
.
- .
, ( , , , . .),
.
.
. ,
, . .
; , . . , .
, ;
, , , .
CASE-
. .
.
. , . . ,
, - .
CASE
, .
,
, , . , CASE-
.
247
CASE-, ,
,
, , , . . CASE-
.
, Microstation ( Bentley Systems) Microstation Basic MDL (Microstation Development Language) . MDL -,
.
Microstation Basic MS Visual Basic,
, , , .
( Sprut Technologies), ,
. , 2D-
-, , , , , .
CASE-
CAS.CADE MatraDatavision,
Euclid Quantum Euclid.
.
CASE.
, ,
.
. .
. - , - .
, .
:
, ;
- - ;
.
(DFD - Data Flow Diagram). () DFD
, - . , 248
5 5
-
. 5.3.
, . . - .
DFD . . (), , ,
. 5.3.
DFD , , , . , ,
(-) .
- (ERD Entity-Relation Diagrams),
, . CASE, , - .
IDEF1X.
' . CASE- -,
, , ( ), , .
-, DFD,
, - ( ).
, - ,
- . , , - ,
. ,
, , ,
.
249
5.
if
...
/
'
cas 5
Of
then
~\
then
/
CASE
whil e A
do
do
unti 1A
for A
do
. 5.4.
( ) .
,
, .
. , ,
. 5.4.
( ),
( ). () , , .
DFD , - .
.
3GL. 4GL
Informix-4GL, JAM, NewEra, XAL.
- ( ),
.
- . ,
. UML.
IDEFO IDEF3
IDEF Integrated Computer Aided Manufacturing
. , 250
5.5.
,
IDEF-, .
IDEF ,
.
,
IGES, DXF ( ), EDIF ( ) .
.
STEP.
, SADT (Structured Analysis
and Design Technique), IDEFO.
IDEFO - SADT.
SADT - , , , ,
, , . ,
, .
SADT- ,
, . . .
.
SADT- - . , , SADT.
SADT (IDEFO) (. 5.5).
(), ,
( )
.
"
'
: ,
1_
, , , ^
, , ,
I
I
( , ,
, , ,
()
, , ).
251
5.
. , 5.
( ). () (), .
. : , , , , . , : , , , .
.
. 5.5 ICOM(Input
Control Output Mechanism).
, .
()
ICOM . ,
, -, .
, . 5.6, , 1
, 2 , A3 -
4 . , A l , A2 A3, . 5.6,, ( ,
, ).
, , As Is.
Be , . Be
.
- ,
,
, , ,
.
, , ,
.
SADT- .
1. . ,
, . .
.
252
5.5.
2. . : , .
3. . ,
.
, , , ,
, .
*.
. 5.6. ():
- - ; - IDEFO- ;
- - ; - -
253
5.
23
CASE
. 5.6. ()
254
5.5.
66 1
5 1
4 1
. 5.7. -
IDEFO- -
, , . .
IDEF3. IDEFO
?, IDEF3 IDEFO-, -
? IDEF3 ,
. IDEF3 : 1) - ;
2) -, ,
- .
. 5.7 - -. () , , . ,
, -. ( ) , , &,
X. , . &, X - ,
.
. 5.8 - -. , , .
255
5.
. 5.8. -
IDEFO IDEF3
, , . .
- , , ICOM, .
IDEF1X
IDEF1 - () ,
IDEF1X,
. - .
IDEF1X: (),
(), .
- , ( ). . , .
,
() , .
IDEFlX- ,
.
() IDEF1X
. - - , ( ) , , ,
, (256
5.5.
- - , - - ).
, . ( ).
k , . . k > 1, z k = 1.
k > 0.
. -
.
- ( ) ( ). (),
(). .
.
() .
- ( ),
. IDEFIX- , FK (Foreign Key),
. ,
-
.
, ( ) . , .
, ()
(. . ),
- .
, .
,
. .
() .
IDEF1X
.
0. , .
IDEFO-.
9
257
5.
-
-
I 0 1 I >=1
- |
|
I
4
. 5.9. IDEF1X
1. . .
2. . ER- , At = \, z ,
= 0. .
3. ,
, .
( <- )
<-> 1 1 -. ,
-
- .
4. .
IDEF1X . 5.9.
IDEFO- IDEFlX- . , IDEFO- IDEFlX-,
.
UML
UML Rational Unified
Process (RUP) - , Rational Software. UML .
.
,
. , , - .
258
5.5.
. 5.10.
259
. 5.11.
, - .
, ( )
.
, .
RUP .
. - , , , .
CASE-
CASE- .
IDEF. BPwin, ERwin, OOwin Platinum Technology, Design/IDEF Meta
Software, CASE , Silverrun CSA .
BPwin (Business Processing)
IDEFO.
ERwin IDEF 1X.
, ( SQL-), ER-
SQL- .
IDEFO IDEF IX, . .
BPwin ERwin.
CASE .
OOwin - . OOwin -
- ER-.
ER - ( ). , . . , , .
OOwin - ,
.
Design/IDEF ( Meta Software) . , IDEFO-
IDEF IX-, , . Design/CPN, ,
.
260
5 5
Designer/2000 Oracle. . Oracle,
, , SQL , , ,
, ODBC.
Silver-run ( Computer Systems Advisors)
.
. : -, - ,
, . Oracle, Informix, Sybase .
CASE - ,
, , . ERwin.
- . UML Rational Rose (
Rational Software Corporation) Platinum Paradigm Plus ( Platinum Technology).
Rational Rose ,
(. . UML-
, C++, Java, Visual Basic, IDL CORBA), .
UML , objectiF ( micro TOOL), UML-.
, IDEF-, KBSI,
, ProSim IDEF3, SmartER - IDEF1 IDEF1X, SmartClass - IDEF4.
, BAANIV.
. , BPWin
BPSimulator. IDEFO -> , CPN/Design ( Meta
Software) ML, ProTem (Software Consultants
International Limited) , (Grossenbacher software) Smalltalk.
CASE- , (RAD
Rapid Application Development). RAD Visual Basic, Delphi, PowerBuilder Microsoft,
Borland, PowerSoft . , .
,
Windows, .
Windows- C++,
, ,
261
5.
262
5.5.
, RAD
. ,
Visual Basic
:
ODBC, ;
;
;
SQL Server;
;
.
RAD
,
, , . . Java.
, Java Internet
Intranet - Web- .
/7-,
Java
.
- () . , .
Java .
JDK (Java Developer's Kit). : 1) , , (wrapper), -, ; 2) , ,
-, , , ,
. . RAD- - Power J - Sybase.
RAD- RAD-
. CAS.CADE Matra Datavision.
-
- ,
. -
.
- . -
263
5.
. ,
.
(4GL), .
. , ,
, - .
, RPC. MFC,
(, ODBC) .
, , .
, ,
.
CBD - - .
.
()
- (reengineering) (encapsulation
wrapping).
, . . ,
, .
- ( - wrapper).
: , ,
, .
.
.
-
.
( -
264
5.5.
), , .
- . : 1) (), ; 2) ( ),
; 3) ,
(), , ().
,
(, ).
,
CBD- .
, .
, . .
. .
. ( ) -. . .
.
, (), -
,
.
,
.
CBD-.
CORBA, , OMG, . CORBA - ORB.
COM (Common Object Model) - ,
Microsoft OLE. ( ) DCOM (Distributed
265
). DCOM ( , ,
HTML- Web-) ActiveX. COM/DCOM, CORBA,
, - . CORBA COM/DCOM
Microsoft Windows. ActiveX ( OLE Automation) .
ActiveX -
Microsoft. , , VBA
AutoCAD.
JavaBeans - , , Java.
CBD-.
CORBA,
DCOM IDL. IDL CORBA
. , , , , , .
. , , .
(, float, double, char, boolean, struct), (, ) , . interface,
, , . ()
.
( )
CORBA-. IDL .
-, , ORB, - . -, IDL - ,
.
- . . ,
(, , ).
, , ,
.
266
5.5.
, , .
. ORB
, (, , , , . .).
, ,
, , , . . .
,
.
. -
.
- . CORBA . "
IDL. , , CORBA , .
, ,
.
, .
CORBA ,
ORB. , :
- ,
;
- , ,
() ,
;
- (, ) ,
;
- , , ;
- .
COM/DCOM
CLSID, ()
- . ( ) CLSID
267
5.
. CLSID , , .
( ), . , , . ,
, , ,
, IP-.
JavaBeans Java. JavaBeans COM/DCOM . -, Java - JavaBeans .
-
JavaBeans. -, JavaBeans -.
JavaBeans Java. , JDK.
JavaBeans Java-,
. Java- JavaBeans WWW-.
CBD-
, , , .
, , .
( ),
.
, . , (4GL), ,
4GL.
-
- ()
CAS.CADE (Computer Aided Software / Computer Aided Design
Engineering) Matra Datavision.
268
5.5.
CAS.CADE .
.
(Object Libraries) CAS.CADE C++. .
. , , , , , , , , , . . (Packages), - (Toolkits), -
(Resourse Domains).
CAS.CADE . -,
2D- 3>-, ,
. -,
,
CAD-, . ,
CAS.CADE Express- 214 STEP
.
CAS.CADE IGES
DXF/SAT.
, , CAS.CADE, - ,
.
CAS.CADE . , , .
, , .
() .
gp, geom2d geom ID- /- (), ,
, , , . . , , , , , , , , , - .
. gee, GC, GCE2d gp, Geom, Geom2d, , , , , ,
, . .
269
5
, ()
- .
, , ,
, - ,
- , , ,
, , , .
: 1) , . .
; 2) ; 3) - ,
, , .
TCL (Test Command Language),
,
TCL 21)/.-. TCL , , , , , . ,
. :
(, ), ,
, , , , ,
. . , ,
, , , , . .
CAS.CADE , , , , 2D- 3>-,
, . .
.
CAS.CADE . .
. , . , ,
. .
. , , /,
, . .
, , , , , .
, CAS.CADE, ( GUI - Graphic User
Interface), , , .
5.6.
( ).
AS. CADE ( ) .
5.6.
.
,
. .
- ,
.
- PDM - .
, , .
1970-
.
, , , - .
, ,
80- . , , .
80 90- , Framework ,
, , PDM.
90- .
-, -
. -, . Internet, Web- CALS- .
271
5.
^
:
, , , ,
;
, . . , ;
;
;
( , ).
PDM - ().
. . PDM
, , ,
, .
, PDM
.
, . : 1) (
); 2)
; 3) ; 4) .
,
( ),
(checkpoints) . .
,
.
(, ,
),
. , ,
() . - , .
1. ,
(), .
, .
272
2. , ( (,
).
3.
, , ,
, ,
. : -,
, ,
; -,
,
,
.
4. . .
-
( ). , , .
.
() . ,
.
5. , , .
, - () . ,
( ), . (), .
, , . IDEF1X.
, , -, ,
,
. -,
.
.
10
273
5.
, -. : -
. SQL.
. , SQL-.
: ( , , ,
, ,
), ( , ),
( SQL),
, .
Data Warehouse (DW), . . .
, : 1) , ; 2) ; 3)
, (, - ).
, , , , ,
, ,
( ).
DW (RM): RM ,
, ,
. DW ,
(Fact Table) . DW , ,
, ,
, (Data
Mart) .
: 1) FS - ; 2) RDA - ; 3) DBS - ;
274
5.6.
DBS
RDA
FS
. 5.12.
4) AS - .
, ,
. . 5.12
.
.
-
.
. .
RDA - ,
. FS,
SQL.
. FS RDA ,
.
, . . - . DBS -
,
:
.
.
SQL
. (, RDA)
, ,
.
. , DBS ,
,
, .
AS ,
, ()
, . . DBS RDA.
. , . .
, .
-
275
, ,
. ().
,
, .
, , . . ,
( ) ,
.
,
( ). () , .
SQL, ODBC (Open Data Base Connectivity), . 5.13. FoxPro
, Ingres Informix - .
ODBC-, .
SQL , .
, .
.
, . : 1 ) (), ( ) ; 2) ,
( ).
Ingres
! Informix
FoxPro
FoxPro
. 5.13. ODBC
276
Ingres
5.6.
.
, , ().
, . -
() ,
. , ,
. - ,
.
: , N .
,
N + > , - .
.
, . ,
, ,
.
, .
()
, () . , .
, , ,
.
,
.
,
.
.
.
. , .
,
. .
277
5.
() .
.
, . . , . ,
: ,
.
, DSS (Decision
Support Systems) , . OLAP- (On-Line
Analytical Processing).
OLAP- ,
(
). OLAP-
, , ,
, .
.
OLAP-, ,
, -
. OLAP- - Oracle
Express,
, , .
.
, . , , .
.
- . . , ODBC
- (CBD - Component-Based
Development) .
. ,
278
, .
:
1) , ,
,
,
;
2) - , , , , . .
,
, STEP, .
.
, , .
.
,
. , , (,
).
, .
.
, - , - .
, -
279
5.
, . , ,
, , ,
- . .
- . , .
,
, , , , . .
,
,
,
. STEP/CALS. ,
STEP, ,
.
STEP . , , OLE, DDE, -
.
. ,
- .
.
, Unix
, . . . , ,
.
Microsoft Clipboard, DDE, OLE ActiveX.
Clipboard - ( , ). 280
5.6.
, , . OLE, .
: (linking)
(embedding).
, . , , . . .
OLE, (Object
Linking and Embedding).
DDE (Dynamic Data Exchange) -
-. , ( - ), ( ). () , .
, ,
, . .
PDM
PDM . , . PDM
, , , . , PDM, ,
, .
PDM
. , . . .
( Bill of materials - BOM), ( , 3D , - , ), ,
.
281
5.
PDM
.
PDM
. , . .
, , , , .
, PDM STEP Suite ,
, , , , . , , .
BaanPDM . ,
() , , , . ( ),
.
PDM, Cadence ,
, ,
, , , . - , ().
- , - .
, ,
, .
PDM iMAN PSE (Product Structure Editor), ,
.
. , ,
. , , . , ,
.
, BaanPDM . , . , , BaanPDM
. . - , .
, , , - .
NELSIS CAD Framework
: - , ; - , , 282
5.6.
; - ,
; -
, , .
.
PDM STEP Suite
(), . . ,
.
. . .
. ,
, . , , .
, -, ( , , -) , ; -,
; -, .
, : , , . . , .
BaanPDM
- .
. ,
, .
, , , ,
( ) .
.
. ,
, , , . ,
, ,
, , . .
283
5.
, PDM,
,
. , ,
, -, .
Lotus Notes Lotus Domino Lotus Development. - , AutoCAD Microstation, DOCS Open
( Hummingbird), CADLink, - Documentum, Search ( )
.
Search , , , , . .
,
, , . .
, . .
. , , , ,
. .
. , , ,
, .
. , CASE-, , , UML. ,
. 4GL.
, Ulyses , , . , .
, .
, () .
284
5.6.
, iMAN, - ,
.
, , , .
, , Artemis Project ( Metier), Primavera Project Planner (Primavera Systems), Open Plan (Welcom
Software), - Time-Line (Symantec), Microsoft Project (Microsoft)
.
, Project Manager Workbench
,
,
, , , .
, . ,
, .
PDM-
. . ,
, ; , ,
2- 3)-; ; ; (, , . .).
, NELSIS CAD Framework
, .
Design flow browser - ,
, , , ,
.
Hierarchy Browser - .
Version Browser- (viewtypes), . , . . , , , , , .
Equivalence Browser ! .
Schema Browser - ,
.
Design Manager (Euclid Quantum)
( - ) . (, , , . .), , -.
, .
285
5.
PDM
PDM ,
. iMAN (EDS), Optegra ProPDM (PTC), Euclid Design Manager
(Matra Datavision), WorkCenter (Autodesk), BaanPDM (BAAN) .
286
5.6.
(user Area)
copy out
refuse
check in
(Workgroup Area)
share
check out
validate
(Repository)
287
5
BaanPDM - ,
, . BaanPDM ;
, , ; , ,
.
BaanPDM
, .
PDM PartY Plus ( )
PDM :
1) , , ( , , , ,
.), , ;
2) , , , , ();
3) , ;
4) , Catia, Unigraphics, Pro/Engineer, SolidWorks, ACIS, STEP .;
5) ;
6) (, . .).
.
, ,
Falcon Framework, Mentor Graphics. - Falcon Framework's Design Manager, Decision Support System (DSS),
BOLD AMPLE. Design Manager , , .
DSS . BOLD . AMPLE DSS
.
PDM , .
PLM.
- ,
,
.
, , , ,
288
. , ,
. , , ,
. . ,
Web- , .
, Windchill, Internet Web- . ,
, , , , ,
. , , web-, ERP PDM , , .
.
PLM mySAR.com (
SAP) Team Center (EDS).
1. ?
2. ?
3. ?
4. .
5. .
6. HTML ?
7. ?
8. , ECAD.
9. : , , , .
10. ?
11. ?
12. ERP .
13. .
14. SCAD ?
15. ?
16. IDEFO- .
17. .
289
5.
18. IDEFIX- , ,
, .
19. .
20. ?
21. PDM? PDM
?
22. .
23. .
24. -
?
25. ORB CORBA.
26. IDL?
27. CAS.CADE? CAS.CADE.
6.
CALS-
6.1. CALS-
STEP
CALS- ISO 10303
STEP (Standard for Exchange of Product data - ),
() .
Express, STEP.
ISO 10303 (), , . . STEP . STEP
, Express,
, , ,
, (, , , , - . .), , .
STEP - , , STEP-.
CALS-
ISO 13584 Parts Library ( P_Lib), ISO 14959 Parametrics,
ISO 15531 Manufacturing management data (Mandate), ISO 18876 Integration of
Industrial Data for Exchange, Access, and Sharing (IIDEAS), ISO 8879 Standard
Generalized Markup Language (SGML).
291
6. CALS-
42; 101 ; 102 - STEP
.
, . Parametrics.
ISO no Parametrics , .
. , .
Mandate ,
, , .
, ISO 15531-21,
. :
, , ,
.
ISO 15531-31
. ,
, .
292
6.1. CALS-
ISO15531-41 .
6. CALS-
2>- (, ) BMP
JPEG. 2)- ( )
MIL-PRF-28003 COM (Computer Graphics Metafile), ISO/IEC 8632. MIL-PRF-28002. - TIFF.
, , . , (
1 - Interactive Electronic Technical Manual). : 1...3 - , 4 - .
MIL-PRF-87268
DETM.
1000D -
, (-European
Association of Aerospace Constructors). 1000D . , SGML HyTime
(Hypermedia Time-based Structuring Language)
CGM JPEG, . (
).
( ) 1986 . EDIFACT (Electronic Data Interchange For
Administration, Commerce and Transport). ISO 9735, , , ,
.
. VHDL,
1987 . 1076.
EDIF CIF.
CALS-
,
.
UML, , IDEF1X.
294
6.2.
6.2.
SGML
CALS- ,
SGML XML.
ISO 8879, SGML, ,
. SGML
, .
, . SGML , . ,
.
SGML
.
1. , ,
.
2. ,
STEP, .
3. , STEP- SGML-.
SGML-
STEP, ISO 10303-21.
SGML STEP-pecypcax
SGML_STRTNG,
Express. , , STEP SGML. STEP- SGML-.
SGML , DTD,
SGML-. DTD
, ,
, , DTD, . , SGML
.
SGML- : 1) , SGML-; 2) , ,
; 3) SGML-; 4) DTD.
295
6. CALS-
XML
Web- , , CALS-
XML. XML SGML,
CALS-, XML
SGML. XML
SGML Web-. () XML.
, , . CALS-
Product Definition eXchange (PDX), .
XML- DTD
, .
XML-. ,
( CALS, Ethernet, PDM).
, .
XML- . :
, - .
DTD. XML- :
<?xml version = " 1.0" ?>
<?xml-stylesheet type = "text/ess" href - 'dict.css"?>
<!DOCTYPE dictionary [
<!ELEMENT dictionary (item) >
<!ELEMENT item (termin|description|examples?) >
<!ELEMENT termin (#PCDATA)>
<!ATTLIST termin number CDATA #REQUIRED >
<!ATTLIST termin group
(technology|networks|software|other) #REQUIRED >
<!ELEMENT description (#PCDATA)>
<!ELEMENT examples (#PCDATA)>
<!ENTITY LAN "Local Area Network" >
]>
<dictionary >
<item>
<termin number = '14' group ='technology'> CALS </termin>
<description> - Continuous Acquisition and Lifecycle Support, -
296
6.2.
.
.
</description>
</item>
<item>
<termin number = '24' group = 'networks' > Ethernet </termin>
<description> -
/.
</description>
<examples> 10Base-5, 10Base-T,
100Base-X. Gigabit Ethernet.
</examples>
</item>
<item>
<termin number = '52' group= "technology" > PDM </termin>
<description> - Product Data Management, . PDM, ,
CALS-.
</description>
<examples> Windchill eSeries, iMAN, SmartTeam, Optegra.
</examples>
<item>
</dictionary>
, DTD .
( dictionary),
XML (version = "1.0"), ,
( dict.css),
.
DTD ,
. ,
, . , .
<!ELEMENT _ >,
- ,
<!ELEMENT terrain (#PCDATA)>
( #PCDATA ), ,
,
<!ELEMENT item (termin|description|exarnples?)>
( examples
item).
297
6. CALS-
.
, ,
. . ,
,
<!ATTLIST _ _ _ >.
:
<!ATTLIST terrain number CDATA #REQUIRED>,
CDATA - string, #REQUIRED
number termin ( #IMPLffiD ). ,
<!ATTLIST termin group (technology|networks|software|other) #REQUIRED >.
, . , . ,
:
<!ENTITY >.
:
<!ENTITY LAN "Local Area Network" >.
, ,
. . . <item>
</item>, <termin> </termin>, <description> </description>, <examples> </amples>. ,
<termin> .
XSL (extensible Stylesheet Language),
(CSS), HTML. termin (bold) 12-
5 , examples -
(italic) 10- 10 . CSS,
dict.css,
item
{display :block;}
termin
{font-weight:bold; font-size: 12pt; text-indent:5mm; font-sryle:normal;}
description
{font-size :12pt;}
examples
{display:block; font-style:italic; font-size: lOpt;
text-indent: 1 Omm;}
298
6.3. STEP-
. 6.1
CALS - Continuous Acquisition and Lifecycle Support, . .
Ethernet -
/.
10Base-5, 10Base-T, 100Base-X. Gigabit Ethernet.
PDM - Product Data Management, .
PDM, ,
CALS-.
Windchill eSeries, iMAN, SmartTeam, Optegra.
, . 6.1.
6.3. STEP-
STEP
,
, CALS-. CALS- , ,
. , , .
,
CAE/CAD/CAM-. , - , ,
.
STEP.
ISO
. STEP CALS.
STEP Express, .
STEP , IDEF1X
299
6 CALS-
6.3. STEP-
Express
, Express-G ( Express). ExpressG - ,
IDEF1X.
N=12: Express-I Language Reference Manual. Express-I - , .
7V= 14: Express-X - Express,
Express- (views); views , Express, IGES.
,
Express.
Express-M: Mapping definition language; , Express-X, ,
Express. , , , ,
( ).
-, - .
-. Express-M ,
SDAI
STEP-. , SDAI,
ISO 10303-22, a Express-M , 4GL
SDAI.
Express-P: Process definition language; ,
.
Express-V: , ARM- 1-, , Express-,
, , , ARM.
ARM- , AIM, . Express-V
: 1) - (AIM), , 203;
2) -, , ; 3) . Express-V
( WHEN) .
AIM , ARM,
. Express-V ARM AIM .
Express
(Implementation Methods), , ,
.
( 21...29) ,
STEP-. .
301
6. CALS-
N=21: Clear Text Encoding of the Exchange Structure (physical transfer file
format); . STEP ; Express
,
. STEP- .
N=22: Standard Data Access Interface Specification; SDAI
( CAD/CAM-). , , SDAI-. SDAI- , SDAI- ,
.
, SDAI- .
23...29 SDAI-
C++, , Java,
IDL, XML.
,
STEP
,
, , Express. ,
, . .
.
, . . , ,
5-. - (building blocks)
.
STEP ( 41...50).
, , ,
. .
, ISO 10303-41 , , , (shape_representation), (action), -
(application and product context), (approval), , , , ( ), , , , .
302
6.3. STEP-
ISO 10303-42 , , ,
, IGES. , : (axis_placement), 5-
(b_spline_curve) (bezier_curve), 5-
(b_spline_surface), 5- (rational_b_spline_surface)
(bezier_surface), (cartesian_point), (cartesian_transformation_operator_3d), (geometric_representation_context),
(offset_surface), (surface_of_revolution) .
101... 199 , ,
(Integrated application resources). - ISO 10303104, .
Express .
. :
(, , ); (, ID 3D, 2D- 3)-),
(, , ); ; , , (, , , ), (,
, ), .
. , , ; , ; ; ; . .
, N= 501, ,
.
. : , ,
, , , . .
ISO 10303 , N=201.
, 203, 214.
STEP- .
,
, Express
Express-G.
. 303
6 CALS-
304
63 STEP-
210: Electronic assembly, interconnect and packaging design; ,
.
, ,
, . .
212: Electrotechnical design and installation; .
, , . , , , , . ( ,
, .) : , , (installation_location), , , , , , , , . , ,
.
, .
. :
1 - (, , , ) ;
2 - 1 ( , .);
- 1 (
, );
4 212,
. . 1, 2 .
214: Core Data for Automotive Mechanical Design Processes;
. , , ,
( , , ) .
19 ,
(, , ), , ,
.
(, ), , 214 UoF,
. :
Gl: wireframe_model_2d, , ,
, , , , -, 21>- .;
G2; \vireframe_model_3d , 3D;
G3: connected_surface_model, , G2 G8
, , , .;
G4: faceted_b_rep_model, BREP- , . , , G3
G5, - , BREP- (manifold solid B-rep) .;
G5: b_rep_model - , . . G3;
G6: compound_model - , , . :
, . .;
II
305
6. CALS-
G7: csgjnode, solid model using Constructive Solid Geometry
.
UoF , , .;
G8: geometrically_bounded_surface_model UoF - .
UoF :
S2: element_structure - , , ,
, , 2D 3D, , . .;
S5: work management , , , ,
, ;
S6: classification , ;
S7: specification_control -
, . , , , ,
, , ,
, , . .
221: Functional data and their schematic representation for process plant; .
, , . , , .
224: Mechanical product definition for process plans using machining features; . (, , , ), , , .
233: Systems engineering data representation - ( ),
(, , , ,
, . .), ,
, , . , ( ) .
( 31...39) ISO 10303
Express. STEP, (, ,
), ,
, .
, N =301.
, 100 , . . N = 301
201 . .
STEP
SDAI.
. 6.1 6.2 .
306
6.4 Express
Express-
Express
~\!
11
|
Express
i
i
i '
1
i
- ,/
Express
-
. 6.1. Express-
CAD/CAM-
4j
SDAI-
SDAI
Express
SDAI (STEP)
N
/
SDAI
Express-M
(. . 6.1) ,
.
(, Express-X), , .
SDAI (. . 6.2) , . 6.1, , , SDAI
.
Express .
6.4. Express
Express
Express -, , 307
6. CALS-
,
.
Express STEP
(Model).
, , .
,
(schema). - , . .
: , , , .
,
schema - .
- . end_schema
( Express
):
schema < >;
< >
< >;
end_schema;
Express-G . 6.3. ,
Express-G
, . 6.3.
(Data Type}. ( ). Express :
(entity), (simple type), (aggregation data type), (defined data type), (enumeration data type) (select data type) .
- ,
.
(attributes). ,
.
entity, , , , , :
entity < >;
< >:< >;
end_entity;
308
6.4. Express
, (line)
1 ( point) :
entity line;
pO,pl: point;
end_entity;
I < >
'
. 6.4.
Express-G
; ,
[_
, ,
.-
, , z:
entity point;
x,y,z: real;
. 6.5.
end_entity;
Express-G
Express-G , (. 6.4).
, (optional) . optional:
< >: optional < >;
Express-G . 6.5, , , , , - ,
optional . , . . .
.
, ,
(derived), derive . , ,
, :
entity point;
x,y,z: real;
end_entity;
entity circle;
center: point;
radius: real; ~ center, radius
derive
CALS-
, (* *) . ,
(--).
:
integer ( );
real ( );
number , integer real;
logical - true, false unknown ();
Boolean - true false;
binary - 1 0;
string - .
Express-G . 6.6.
binary string , ,
24 , :
A: string(24);
24 ,
A: string(24) fixed;
,
A: string;
binary, abc[5:7]
5- 7- .
. (, ), , (true,
false, unknown), ( ). :
( %)-%!00101110
- 1052
( ) - 4.-3 0.034
( ) - 'first name'
BINARY
||
NUMBER
LOGICAL
||
BOOLEAN
INTEGER
||
STRING
REAL
GENETIC |
. 6.6. Express-G
310
6.4. Express
- . , . 6.2.
6.2
array
bag
list
set
array array .
,
. :
Fl: array[2:8] of real; (* F1, real , 2*);
F2: list[l:?] of integer; (* F2 integer; *)
matr: array[l:10] of array[9:12] of atrac; (* matr 10 , atrac.*)
[2:8] list[l:?]
,,.,. ,
Express-G [2:8]
REAL
L[l:?],
. 6.7.
. , Express-G
. 6.7.
, ,
. - , () .
. type,
. :
type volume = real;
end_type;
entity manual;
name: string;
vl,v2,v3: volume;
end_entity;
enumeration
of, . :
311
6. CALS-
* clr = enumeration of
(red, green, blue);
end type;
enumeration i
~
red
(
elect
1
*clr-red-'
. 6.8.
. \-.
~
select.
J
Express-G
.-,
v
,
:
type a_c = select (one, two, three);
end_type;
defined
i
'
1.1
'
6 4 Express
:
, al -, oneof and ( andor), . . :
supertype of (bl and 2);
,
( , - -), al , , ; subtype of (al);
supertype
abstract, al - ,
. . al ;
;
; ,
, 1.size.
:
entity device
supertype of (oneof (transistor, diode));
(* device - --
transistor diode*)
end_entity;
entity transistor
subtype of (device);
b: real;
end_entity;
entity diode
subtype of (device);
r: real;
end_entity;
, , (rules). .
, ,
rule, , for, , , , ,
.
(uniqueness rules)
,
(domain rules). , Z
X. Y , , X
Y Z,
313
. CALS-
entity Z;
X: integer;
Y: string;
unique
X,Y;
end_entity;
. where
, true, false unknown.
, true. , , vect = (x,y,z) , cons:
entity vect;
x,y,z: real;
where
cons: x**2 + y**2 + z**2 = 1.0;
end_entity;
.
, .
procedure, . :
procedure eq (x,y: real; n: integer; var result: route);
, :
function log (a: real; m: integer): real;
,
local
end_local;
.
. :
Abs - ; Sqrt - ; - ;
Log, Log2, LoglO - , ,
; Sin, Cos, Tan, Acos, Asin, ATan - sin, cos, tg, arccos, arcsin, arctg.
: BLength - ; HiBound - array
set, bag, list; LoBound -
314
6.4. Express
6 CALS-
:
constant
year: integer: = 1995;
start: date := date(12,16,1982); ("", date
: , , *)
end_constant;
. - use reference. :
schema si;
entity par 1;
name: string;
end_entity;
end_schema;
schema s2; (* s2 name
sl.parl *)
use from sl.parl ( name as x);
end_schema;
316
6.4. Express
use , , reference
.
Express-G .
(schema level) ,
(entity level) - , , ,
.
.
- .
S1 .par 1. , ( name).
, , Express-G-
, ,
.
person_organization_schema 41
STEP (ISO 10303-41).
schema person_organization_schema;
entity address;
internaMocation: optional label;
street_number: optional label;
street: optional label;
postal_box: optional label;
town: optional label;
region: optional label;
postal_code: optional label;
country: optional label;
facsimile_number: optional label;
telephone_number: optional label;
electronic_mail_address: optional label;
telex_number: optional label;
where
wrl : exists(internaMocation) or exists(street_number) or exists(street) or
exists(postal_box) or exists(town) or exists(region) or exists(postal_code) or
exists(country) or exists(facsimile_number) or exists(telephone_number) or
exists(electronic_mail_address) or exists(telex_number);
end_entity;
entity personal_address
subtype of (address);
people : set[l:?] of person;
description: text;
end_entity;
317
6. CALS-
entity person;
id: identifier;
last_name : optional label;
first_name : optional label;
middle_names : optional list[l:?] of label;
prefix_titles : optional Iist[[l:?J of label;
suffbcjitles : optional Iist[[l:?] of label;
unique
url : id;
where
wrl : exists(last_name) or exists(first_name);
end_entity;
end_schema;
. 6.10
202, .
- , . - ,
. ,
, .
202 . 6.10 .
*j
1 1 [
-0
-^
Sfl:?]
S[0:?]
5-
-0
S[l:?]
I KOHTJ
'
Boolean
I
'
'
S[l;?]
318
6.4. Express
STEP
(ISO 10303-21)
STEP , P_lib.
STEP .
( HEADER ENDSEC) :
Entity file_name -
;
Entityfile_description- ;
Entity file_schema - , ;
keyword ( ).
( DATA ENDSEC)
:
# = keyword ( );
:
#1 = POINT(0.0,0.2,0.5); (* POINT
1 0, 0.2 0.5 REAL.*)
#2 = WIDGET(.RED.); (* WIDGET 2
RED.*)
#8 = LINE(#1,#4); (*
1 4.*)
,
.
Express
Express-C :
event a;
when b =^> ; (* b - , - b = true*);
end_event;
transaction ;
local d: e;
end_Iocal;
end_transaction;
319
6. CALS-
Express-
Express-X Express-M. , Express-M
- , al, 2, , -
, b 1, 2, ,
:
shema map < ;
:=!;2:=2;:=;
end_shema_map;
, , al
, a b 1 - , b 1 := 1 * 100.
6.5.
ISO 9000
, ISO 14000,
.
CALS-, , - .
, . . ,
, ,
.
.
, 100 %-
. ISO 9000,
ISO 1987 . .
, ISO 9000. , ,
. .
ISO 9000
. ISO 9000 , , .
320
6 5
ISO 9000
ISO 8402: - ,
. 15467-79: - , . ISO 9000 (QS - Quality System),
. ,
, , , , .
: 1) ; 2) (, , ); 3) , , . .
ISO 9001 - 9003
. - .
ISO 9000 , .
, .
, ,
.
,
.
ISO :
ISO 9001 - , , , ;
ISO 9002 - ISO 9001 (
);
ISO 9003 - .
20 ,
.
, , , , . , , , .
, , ( ).
321
6. CALS-
:
ISO 9000 - , ISO 9001;
ISO 9004 - .
:
ISO 10011 - , ;
ISO 10012 - ;
ISO 10013 - .
. , :
9001-96 .
, , , ;
9002-96 .
, ;
9003-96 .
.
ISO 9000
ISO 9000:2000 Quality management systems ( ), :
ISO 9000:2000 Fundamentals and vocabulary ( );
ISO 9001:2000 Requirements ();
ISO 9004:2000 Guidelines for performance improvement ( ).
,
.
ISO 9001 . ISO 9002 - 9003 .
, , , , . ISO 9004
20 :
(management responsibility);
(resource management)
(product and/or service realization);
(measurement, analysis, and improvement).
ISO 9001 - 9003
. - .
ISO 14000
.
ISO
9000, ISO 14000. ISO 14000
322
, , ISO
9000, ,
, ,
.
.
1. STEP.
2. CALS-?
3. . DTD?
4. STEP-? ?
5. 203?
6. Express IDEFlX-,
, , , .
7. Express.
8. Express, , Express-X Express-V?
9. , ISO 9000.
1. : / . . .. .
: , 2001.
2. .., ..
. : , 1997.
3. .., ..
. .: - . .. , 2000.
4. : . / . .. .. . .: -, 2002.
5. . . . .: . ., 1997.
6. ., . :
. . .: , 2001.
7. .., ., .. . .: , 2001.
8. : . : 9 . / . .. . .: . ., 1986.
9. .. . .: . ., 1990.
86
96
- 185
- 181
- 150
- 180
186
24
- 100
- 100, 108
- 143
- 24,108
- 24
- 24, 109
24, 109
213
126
38
(
) 37
( ) 25
- 243
- 26,235
(
) 243
() 18
234
(
) 26,235
( ) 26,78,240
308
- 309
- 309
- 257
- 103
215
- 213
271
- 276
272
143
- 235
277
( ) 215
210
214
146
15
325
94
- 99
- 99
209
28
150
186
186
186
209
143
- 176
67
() 210
249
- - 256
45
126
- 126
143
47
12,20
22,172
- 157
-NP-
156
143
16
- 176
264
326
- 43
- 278
() 31
276
108
32
42
38
- 60
- 42
- 38
- 60,62
40
- 40
257
62
81
- 76
- 41
- 41
108
46
- 46
- 49
- 208
48
80
24
- 24
24
156
- 156
- 156
- 155
187
(
) 39
- 83
- 39
- 38
- 64
186
21
18,85
141
82
77
- 42
19
- 163
- 118
- 106
- 110
- 179
- 116
- 106
- 158
-
(-) 162
- 159
- 124
- 159
- 116
- 190
- 115
- 116
- 146
- (-) 161
- 158
- 180,182
- 166
- 7,99
--
- 116
- 163
- 158
- 164
- 164
- 96
- 161
- 160
- 124
- 109
105
- 168
124
- 59
- 107
160
- 115
- 124,133
- 163
- 104
- 97
- 60
- 160
- 167
- 184
101
101
18,85,114
276
327
16
- 145
- 127,131
- 246
- 122
20, 308
- 21
- 21, 128
- 21
- As Is 32
- 121
- 146
- 21
- 21
- 22,33,249
- 21
- 32
- 145
- 21
- 20, 88
- 145
- 33, 249
- 145
- 21
- 85
- 21
- 121
- 21
- 85
- 32
- 21
- 34
- Be 33
- 33
- 21
61
264
(
) 88
328
204
80
- 38
- 62, 76
187
15
- 28
- 2$
- 28, 85
- 28
- 28
- 28
- 28, 37
86
- 155
- 109,155
206
38
- 80
103
161
143
48
19
154
- 154
- 158
- 158
- 24
256
41
57
15
- 15,20
- 15,21
- 15,20,22
- 93
- 15, 89
( ) 225
46
15
80
39
- 39
15
- 27
- 27
312
- 102
- 117
113
- - 14
-- 14
- 13
- 14
205
187
113
46
117
126
- 179
- 263
12,22
- 33
12
- 12
- 19
19
- 18
- 246
- 32
- 18
- 32
- 246
- 30
16
41
- 71,302
- 64
- 72
314
- 19
- 44
33
36
58
215
106
125
183
202
247
126
- 302
121
(
)13,25
329
- 93
- 93
187
- 39
- 39
- 140
- 41
- 183
- 141
- 39
-.2574
40
- 40
- 41
- 40
- 41
( ) 131
- 22, 153
- 22
15
- 15
- 126
- 34
- 202
- 15
- 243
13
45
56
( ) 126
127
15
330
143
- 29, 271
- 38
19
49
15
256,308
312
308
- 216
- 215
- 275
- 215
259
250
- 175
207
- 61
13
308
277
16
126 '
273
150
202
- 262
- 114
- 129
- 114
- 114
- 114
- 17
42
- 42
- 42
- 42
- 42
- 17, 86
- 17
- 42
- 42
- - 86,118
- 20
- - 165
- 40
- 186
147
131
172,183
314
- 116
- 170
- 185,186
- 154
X
94
274
172,185
16
16
103
173
83
86
15
- 146
( ) 41
**
D
DW -Data Warehouse 274
DCE - Distributed Computing Environment 203
DDE - Dynamic Data Exchange 281
DFD - Data Flow Diagram 248
DNS - Domain Name Service 69
DSS -Decision Support Systems 278
DTD - Document Type Defunition 213
E
ECAD - Electronic CAD 28, 223
E-commerce 27
EDA - Electronic Design Automation 28
EDIF - Electronic Design Interchange
Format 225
EDIFACT - Electronic Data Interchange For Administration,
Commerce and Transport 294
ERD - Entity-Relation Diagram 249
332
Fast Ethernet 52
FDDI - Fiber Distributed Data Interface 55
FDM - Frequency Division Method 38
FOE - Fiber Optic Ethernet 51
Frame Relay 74
FTP - File Transfer Protocol 72, 206
Gigabit Ethernet 52
GPSS - General Purpose Simulation
System 131, 134
H
Java 213
JavaBeans 268
JavaScript 214
Parametrics 292
PJLIB - Parts Library 292
PCI - Peripheral Component Interconnect 47,79
PDM - Product Data Management 25,
281
PMX - Partially Matched Crossover 188
R
RAD - Rapid Application Development
261
RadioEthernet 51
RPC - Remote Procedure Call 203
RTL - Register Transfer Level 224
SADT - Structured Analysis and Design Technique 251
SCADA - Supervisory Control and
Data Acquisition 27, 240
SCM - Supply Chain Management 26
SDAI - Standard Data Access Interface 300
SDH - Synchronous Digital Hierachy 58
SGML - Standard Generalized Markup
Language 212, 295
SMTP - Simple Mail Transport Protocol 71
SNMP - Simple Network Management
Protocol 72
SPX - Sequence Packet Exchange 73
STEP - Standard for Exchange of Product Data 291
333
U
UDP - User Datagram Protocol 71
UML - Unified Modeling Language 258
V
VME-bus (Versabus Module Europebus) 79
VRML - Virtual Reality Modeling Language 210
W
WAN - Wide Area Network 39
Workbench 246'
WWW - World Wide Web 209
X
.
. .
.. , ..
..
26.07.2002 . 70x100/16
. .
. . 21. . . . 27,3. .-. . 28. 5000 .
2107
. . . ,
105005, , 2- , 5
-
432980, . , . , 14