Beruflich Dokumente
Kultur Dokumente
Yes
No
establish UA
data link (expedited)
DM F=1 DM
(expedited) (expedited)
clear
set layer 3
exception
initiated
conditions
V(s) <-- 0
0 disconnected 0 disconnected 0 disconnected 0 disconnected 0 disconnected 0 disconnected 0 disconnected 0 disconnected 0 disconnected 0 disconnected 0 disconnected 0 disconnected 0 disconnected V(a) <-- 0
V(r) <-- 0
DL-CONNECT
indication
SAT <--
initial default
TIV <--
2 * SAT
start T3
1 awaiting
3 connected
connection
Data Link Awaiting Connection State — State 1 ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 3
1 awaiting
connection
No F=1? No
Yes
No No
set
UA DM
layer 3 No P=1?
(expedited) (expedited) Yes
initiated
discard discard
I frame AC <-- AC + 1 I frame
Yes
queue queue
push I push I
layer 3
frame on frame on No
initiated ?
queue queue
DL- DL-ERROR
DM F=1
DISCONNECT Yes
SABM (P = 1) indication
(expedited)
indication (g)
v(s) =
Yes
v(a) ?
DL-ERROR DL-
DL-CONNECT select T1
stop T1 indication DISCONNECT
confirm No value
(D) indiciation
discard
requeue start T1
I queue
1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting 1 awaiting DL-CONNECT 1 awaiting
connection connection connection connection connection connection connection connection connection connection connection connection connection connection indiciation connection
stop T1
stop T3
0 disconnected v(s) <-- 0 0 disconnected
v(a) <-- 0
v(r) <-- 0
select T1
value
3 connected
Data Link Awaiting Release State — State 2 ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 4
2 awaiting
release
No F=1? No
Yes
DM UA
stop T1 No P=1? No P=1?
(expedited) (expedited) Yes
DL- DL-ERROR DL-ERROR
Yes DISCONNECT indication AC <-- AC + 1 indication
Yes
confirm (D) (H)
DL-CONNECT
confirm
DL-
DM F=1 DM F=1
stop T1 DISC P = 1 DISCONNECT
(expedited) (expedited)
confirm
stop T1
select T1
value
start T1
2 awaiting 2 awaiting 2 awaiting 2 awaiting 2 awaiting 2 awaiting 2 awaiting 2 awaiting 2 awaiting 2 awaiting 2 awaiting 2 awaiting 2 awaiting
release release release release release release release release release release release release release
discard clear
v(s) =
I frame DISC (P=1) Yes exception
v(a) + k ?
queue conditions
No
DL-ERROR
establish stop T3
indication
data link start T1
(F)
N(s) <-- v(s) push I
N(r) <-- v(r) frame on
p <-- 0 queue
set
v(s) =
layer 3 Yes
v(a) ?
initiated
I command
No
v(s)<-v(s)+1
discard
clear
I frame
acknowledge
queue
pending
T1 DL-CONNECT
Yes
running ? indication
No
stop T1
start T3
stop T3
v(s) <-- 0
start T1
v(a) <-- 0
v(s) <-- 0
4 timer 4 timer
recovery recovery
1 awaiting
connection
2 awaiting
release
Yes
No Yes
DL-
establish establish
F <-- P DISCONNECT No P=1?
data link datalink
indication
set own clear own clear
receiver receiver acknowledge
Yes
busy busy pending
clear clear check
discard
UA layer 3 layer 3 need for
I queue
initiated initiated response
RNR enquiry enquiry
RR command
response response response
(P = 1)
(F = 0) F=1 F=0
DL-
stop T1
DISCONNECT
stop T3
indication
clear clear v(a) <=
acknowledge acknowledge N(r) <= No
pending pending v(s)
stop T1
stop T3
Yes
T1
Yes
running ?
check I N(r)
LM-RELEASE
frame error
request
No Ack'd recovery
stop T3
start T1
0 disconnected 0 disconnected
SAEJ REJ I
own
receiver Yes
busy ?
clear peer clear DL-ERROR
receiver peer receiver command ? No indication
busy busy (S) No
Yes
v(a) check
discard N(s) =
<= N(r) No need for No
I frame v(r) ?
<= v(s) ? response
Yes
clear discard discards SReject
DL-DATA
v(a) <- N(r) layer 3 contents of contents of exception Yes
indication
initiated I frame I frame >0
v(a) <= v(a) <=
F<-1
N(r) <= No No N(r) <=
No N(r)<-v(r)
v(s) ? v(s) ?
1 awaiting set
P=1? No reject
Yes connection
Yes exception
v(r) I Yes
N(s) > RNR
frame No
v(r) + 1 (expedited)
stored ?
v(a) <-- N(r) N(r) check I Yes
stop T1
stop T1 error frames
start T3 No
stop T3 recovery ack'd Yes
clear
F<-P
P=1? Yes Ack
N(r)<--v(r)
retrieve pending
N(r)
select T1 select T1 stored N(r)<-v(r) N(r)<-N(s)
error No
value value v(r) I F=1 F=0
recovery
frame
F<-1 REJ
N(r)<-v(r) (expedited)
push old
invoke DL-DATA Ack
I frame N(r) Yes
retransmission indication pending ?
on queue
increment
RR
SReject
No (expedited)
exception
v(r)<-v(r)+1
clear clear
LM-SEIZE SREJ
Ack Ack
request (expedited)
pending pending
set ACK
pending
1 awaiting 1 awaiting
3 connected 3 connected 3 connected 3 connected
connection connection
Data Link Timer Recovery State — State 4 (1 of 3) ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 8
4 Timer
Recovery
AC <-- 0
No No
v(a) =
No
v(s) ?
discard
v(s) =
I frame DISC (P=1) Yes AC <-- AC + 1
v(a) + k ? Yes
queue
No
v(s)<-v(s)+1
clear
acknowledge
pending
DL-
T1
Yes DISCONNECT
running ?
request
No
discard
I frame
queue
stop T3
start T1
DM
DL-FLOW DL-FLOW
FRMR
SABM RR RNR DM -OFF -ON SAEJ
(Note 1)
request request
No Yes
DL-
establish
UA DISCONNECT response ? Yes
data link
indication
set own clear own
receiver receiver
busy busy No
clear discard clear
response
exception Yes I frame layer 3 stop T1
&F=1?
conditions queue initiated
RNR
RR command
response
No (P = 1)
(F = 0)
DL-ERROR
stop T1 select T1
indication
stop T3 value
(F)
clear clear
command
No acknowledge acknowledge
&P=1?
pending pending
v(s) =
Yes stop T1
v(a) ? Yes
v(a) <= v(a) <=
T1
Yes N(r) <= No No N(r) <=
No running ?
v(s) ? v(s) ?
enquiry
select T1
response
value
F=1 No Yes
Yes
discard
I frame
queue
stop T3
start T1
No
v(a) <= 1 awaiting
stop T1
No N(r) <= v(a) <- N(r) v(a) <- N(r)
start T3 connection
v(s) ?
Yes
v(s) <-- 0
N(r) error
v(a) <-- 0 v(a) <- N(r)
recovery
v(s) <-- 0
v(s) = v(s) =
No No
v(a) ? v(a) ?
v(s) =
No
v(a) ? Yes Yes
Yes
push N(r) I
start T3
frame on queue
invoke
start T3
retransmission
own
I receiver Yes
busy ?
No
DL-ERROR
command ? No indication
(S)
N(s) =
No
Yes v(r) ?
discard
I frame Yes
discard
reject SREJ
info field v(r)= v(r) +1 No Yes contents of
exception ? enabled ?
length <= clear reject I frame
DL-ERROR 4 timer
N1 and exception
No indication recovery
content is decrement Yes No
(O)
octet SReject
aligned ? exception if >0 save contens of
No P=1?
I frame
establish data
Yes link Yes
discard discards SReject
DL-DATA
contents of contents of exception Yes
indication
I frame I frame >0
clear
F<-1
layer 3
No N(r)<-v(r)
initiated
v(a) <= set
No N(r) <= P=1? No reject
v(s) ? exception
v(r) I Yes
1 awaiting N(s) > RNR
connection frame No
Yes v(r) + 1 (expedited)
stored ?
Yes
No
Yes
clear
N(r) error F<-P
v(a) <- N(r) P=1? Yes Ack
recovery N(r)<-v(r)
retrieve pending
stored N(r)<-v(r) N(r)<-N(s)
v(r) I No F=1 F=0
frame
F<-1 REJ
N(r)<-v(r) (expedited)
DL-DATA Ack
Yes
indication pending ?
increment
RR
SReject
No (expedited)
exception
v(r)<-v(r)+1
clear clear
LM-SEIZE SREJ
Ack Ack
request (expedited)
pending pending
set ACK
pending
No
clear own own
establish AC <- 0
reject receiver Yes receiver Yes
data link P <- 1
exception busy ? busy ?
No,
N(r) = v(a)<-N(r)
Not all frames
ack'd
v(s) ? start T3
clear clear own No No push old
layer 3 SABM receiver I frame
Yes
initiated busy on queue
RNR RNR N(r) = T1
RR command RR command
command command v(a) ? running ?
Yes Yes
clear v(a)<-N(r)
stop T3
acknowledge v(s)<-v(s)+1 stop T1
(re)start T1 No
pending start T3 No
v(a)<-N(r) select T1
No V(s) = x ? start T1
restart T1 value
clear clear
acknowledge acknowledge
pending pending Yes
start T1
Data Link Subroutines (2 of 2) ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 12
check
UI select T1
need for
check value
response
command &
No command ? No AC = 0 ? No
P=1?
Yes Yes
Yes
LM-
any other
EXPEDITED- LM-DATA LM-SEIZE LM-RELEASE queue PH-SEIZE PH-DATA PH-BUSY PH-QUIET
LM
DATA request request request empty confirm indication indication indication
primitive
request
current DL
clear served
<--
DL list
requesting DL
move all
events
submitted by
current date
link to the
current
queue
0 idle 0 idle 1 seize pending 0 idle 0 idle 0 idle 0 idle 0 idle 0 idle
Link Multiplexor Seize Pending State — State 1 ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 14
1 seize pending Note -- Only the current queue is served in this state
LM-
any other
EXPEDITED- LM-DATA LM-SEIZE LM-RELEASE queue PH-SEIZE PH-DATA PH-BUSY PH-QUIET
LM
DATA request request request empty confirm indication indication indication
primitive
request
PH-
replace on suspend all resume all
EXPEDITED- queue finish current LM-SEIZE frame
current link layer link layer
DATA event transmission confirm received
queue timing timing
request
halt processing
of the current
queue until a
new state is
reached
0 idle 1 seize pending 1 seize pending 1 seize pending 0 idle 1 seize pending 2 seized 1 seize pending 1 seize pending 1 seize pending
Link Multiplexor Seize State — State 2 ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 15
LM-
any other
EXPEDITED- LM-DATA LM-SEIZE LM-RELEASE queue PH-SEIZE PH-DATA PH-BUSY PH-QUIET
LM
DATA request request request empty confirm indication indication indication
primitive
request
PH-
suspend all resume all
EXPEDITED- queue PH-DATA LM-SEIZE finish current frame
link layer link layer
DATA event request confirm transmission received
timing timing
request
finish
frame queue
current
received event
transmission
PH-RELEASE requestor
FCS OK ? No Yes
request = current?
No
Yes
pop all frames
off current
queue
requestor
digipeat
No Yes on served
enabled ?
list?
push on
Yes served queue
No
am i to place current
push on push on push on
digipeat No DL on served
served queue awaiting queue current queue
frame ? list
Yes
current DL
<-- null
set "has been
addressed
digipeated" flag No
to me ?
in frame
Yes
PH-
LM-DATA
EXPEDITED-
indication
DATA
(note)
request
MDL-
XID XID MDL-
NEGOTIATE XID TM201 XID FRMR
command response NEGOTIATE
request command expiry response response
request
initiate
classes of
procedures XID
AC <-- AC+1 F=1? No Yes
negotiation rejected
P = 1 ? No
initiate Yes
optional
No set segmentor
functions Yes AC >
No off set version
negotiation NM201 ?
complete 2.0 defaults
classes of
classes of procedures
MDL-ERROR MDL-ERROR Yes
initiate N1 procedures
indicate indicate negotiation MDL-ERROR
notification negotiation
(A) (B) indication
response
complete (E)
MDL-ERROR MDL-ERROR
retransmit optional
optional indication indiciation
initiate XID command functions
functions (C) (D)
window negotiation
negotiation
notification
response
complete N1
N1 start TM201
initiate retry notification
notification
negotiation
response
complete
window window
initiate T1
notification notification
negotiation
response
complete
retry retry
negotiation negotiation
response
T1 complete T1
negotiation negotiation
response
AC <-- 0;
stop TM201
P <-- 1; P <-- 1
start TM201
XID MDL-
XID command response NEGOTIATE
(expedited) confirm
1 negotiating 0 ready 0 ready 0 ready 1 negotiating 0 ready 0 ready 1 negotiating 0 ready 0 ready
ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 18
Parameter Negotiation N1 Notification Subroutines Parameter Negotiation Window Notification Subroutines
N1 initiate window complete
initiate N1 complete N1
notification window notification window
notification notification
response notification response notification
N1 N1 window window
N1
parameter parameter k negotiation parameter parameter
No negotiation No No No No No
field field requested? field field
requested?
present? present? present? present?
Yes Yes
Yes Yes Yes Yes
add RX N1 add RX k
parameter field parameter field
to XID command to XID command
TX N1 TX N1 new k new k
No No No No
acceptable ? acceptable ? acceptable ? acceptable ?
add RX N1 add RX k
parameter field parameter field
to XID response to XID response
ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 19
Parameter Negotiation Retry Negotiation Subroutines Parameter Negotiation T1 Negotiation Subroutines
initiate retry complete T1
initiate T1 complete T1
retry negotiation retry negotiation
negotiation negotiation
negotiation response negotiation response
retry retry T1 T1
retry T1
parameter parameter parameter parameter
No negotiation No No No negotiation No No
field field field field
requested ? requested ?
present? present? present? present?
Yes Yes
Yes Yes Yes Yes
Yes Yes
add N2 add T1
parameter field parameter field
to XID response to XID response
ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 20
Parameter Negotiation Classes of Procedures Negotiation Subroutines Parameter Negotiation Optional Functions Negotiation Subroutines
initiate classes of complete initiate optional complte
optional functions optional
classes of procedures classes of functions negotiation functions
procedures negotiation procedures negotiation response negotiation
negotiation response negotiation
optional optional
optional
functions functions
functions
No No parameter No parameter
optional optional negotiation
optional requrested?
field field
functions function present? present?
functions
No No parameter No parameter
negotiation
field field
requrested?
present? present? Yes Yes Yes
No No
full-
select required full-duplex
Yes duplex Yes
functions acceptable? add optional
selected? functions
set normal set extended set normal set extended
parameter field
to XID command
No
No
add optional
functions SREJ/REJ
Yes
set half-duplex set full-duplex set half-duplex set full-duplex acceptable?
parameter field
SREJ &
to XID command REJ Yes
No
selected?
No
SREJ
Yes
acceptable?
SREJ
Yes
No selected?
add optional
functions
No
parameter to
select implicit select selective select selective
XID response reject reject reject-reject
add optional
functions
parameter field
to XID response
ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 21
Duplex Physical Receiver Ready State — State 0 Duplex Physical Receiver Ready State — State 1
0 receiver
1 receiving
ready
discard
PH-DATA PH-QUIET
stop all timers erronous
indication indication
primitive
PH-BUSY
indication
1 receiving 0 receiving
0 receiver
1 receiving
ready
ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 22
Duplex Physical Transmitter Ready State — State 0 Duplex Physical Transmitter Start State — State 1
0 transmitter 1 transmitter
ready start
turn on
transmitter
2 transmitting
PH-
PH-SEIZE PH-RELEASE PH-DATA all other
EXPEDITED-
request request request primitives
DATA request
frame
0 transmitter
2 transmitting 2 transmitting 2 transmitting
ready
ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
Simplex Physical Ready State — State 0 TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 24
PH-
all other PH-SEIZE PH-RELEASE PH-DATA T102 acquisition all other
EXPEDITED-
primitives request request request expiry of signal primitives
DATA request
start
set digipeating
transmitter
start
transmitter
3 transmitter 3 transmitter
0 ready 0 ready 0 ready 0 ready 1 receiving 0 ready
start start
ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 25
Simplex Physical Receiving State — State 1
PH-
all other PH-SEIZE loss
EXPEDITED-
primitives request of signal
DATA request
priority
add frame to queue Yes
add to normal PH-DATA start empty ?
priority
queue indication T100
queue
No
start
T101 set digipeating
PH-QUIET
indication start
transmitter
Note 2 - p is the
PH-
all other T100 acquisition all other T102 T101 persistance
EXPEDITED-
primitives expiry of signal primitives expiry expiry parameter in the
DATA request
range 0 to 1
Yes
priority
set
No queue
digipeating
empty ?
interrupted
No
?
Yes
start
transmitter Yes
R <- random
set digipeater number in
range 0 to 1
resume
start
processing start T102
transmitter
normal queue
start
transmitter
PH-
all other T100 T104 T103 T105
EXPEDITED-
primitives expiry expiry expiry expiry
DATA request
add frame to
add to normal clear repater repeater start
priority set repeater up No
queue up up ? T106
queue
Yes
start
digipeating No
T107
interrupted
resume Yes
processing
No
priority queue
PH-SEIZE
confirm
resume
processing
normal queue
PH-
all other PH-SEIZE PH-DATA T107 PH-RELEASE T106
EXPEDITED-
primitives request request expiry request expiry
DATA request
add frame to
add to normal PH-SEIZE set stop stop
priority frame
queue confirm interrupted T107 107
queue
clear set
interrupted interrupted
suspend all
queue
processing
suspend all
queue
processing
priority
stop
queue Yes
T106
empty ?
No
resume
turn off
processing
transmitter
digipeat queue
start
set digipeating
T108
PH- priority
all other priority T106
EXPEDITED- queue
primitives frame expiry
DATA request empty
add frame to
add to normal
priority frame
queue
queue
turn
off
transmitter
clear
digipeating
start
T108
suspend
processing
digipeat queue
suspend
priority queue set repeater up
processing
PH-
all other T108
EXPEDITED- suspend all
primitives expiry
DATA request normal queue stop all timers
processing
add frame to
add to normal start stop all timers
suspend
priority priority queue
queue T100 expect T100
queue processing
syspend normal
start
start T103
queue
T101 processing
PH-BUSY PH-BUSY
indiciation indiciation
PH-QUIET
indication
turn on
transmitter
2 transmitter
6 receiver start 6 receiver start
suspression
ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
Reassembler Ready State — State 0 TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 31
0 ready
send
unmodified
primitive segment segment
info info
No No
element element
present? present?
Yes Yes
Yes Yes
start start
TR210 TR210
1 reassembling 2 reassembling
0 ready 0 ready 0 ready 0 ready
data unit data
ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 32
Reassembler Reassembling Data State — State 1 Reassembler Reassembling Unit Data State — State 2
1 reassembling 2 reassembling
data unit data
DL-UNIT-
TR210 DL-DATA all other DL TR210 all other DL
DATA
expiry indication primitives expiry primitives
indication
discard all segment discard all discard all segment discard all
accumulated PID No accumulated accumulated PID No accumulated
segments present? segments segments present? segments
Yes Yes
DL-ERROR stop DL-ERROR stop
indication (Z) TR210 indication (Z) TR210
subsequent subsequent
No No
segment? segment?
DL-ERROR DL-ERROR
Yes indiciation (Z) Yes indiciation (Z)
Yes Yes
Yes Yes
stop stop
TR210 TR210
restart stop restart stop
TR210 TR210 TR210 TR210
DL-ERROR DL-ERROR
indication (Z) indication (Z)
assemble this assemble last assemble this assemble last
segment to segment to segment to segment to
previous previous previous previous
DL-DATA DL-DATA
indication indication
1 reassembling 2 reassembling
0 ready 0 ready 0 ready 0 ready 0 ready 0 ready
data unit data
Segmenter Ready State — State 0 ARRL AX.25 ver 2.2 State Diagrams • 1st Revision 2/26/96
TAPR • tapr@tapr.org • www.tapr.org • (817) 383-0000 33
0 ready
DL-UNIT
DL-DATA all other DL
-DATA
request primitives
indication
send
unmodified
primitive
longer than longer than
No No
N1 octets ? N1 octets ?
Yes Yes
No No
DL-ERROR DL-ERROR
divide into DL-DATA divide into DL-UNIT-DATA
indication indication
segments request segments request
(Y) (Y)
DL-DATA DL-UNIT-DATA
request request
all all
segments No segments No
sent? sent?
Yes Yes