United States Patent
`
`[19]
`
`5,819,041
`Bilgic
`Oct. 6, 1998
`[45] Date of Patent:
`
`US005819041A
`
`[11] Patent Number:
`
`[54] COMPUTER PROGRAM HAVING
`PLURALITY OF SUBTASKS FOR USE IN
`BASE STATION AND EACH SUBTASK
`CAPABLE OF BEING MODIFIED TO ALTER
`THE FUNCTIONALITY OF THE PROGRAM
`
`Inventor: MuratI. Bilgic, Colorado Springs,
`Colo.
`
`Assignee: Omnipoint Corporation, Bethesda,
`Md.
`
`Appl. No.: 823,026
`
`Filed:
`
`Mar. 20, 1997
`
`Tt, Co i eeececcceesetsscsccsessssseeeccecesssneeeeseesenae GO06F 13/00
`US. Che vee 395/200.51; 395/677; 455/418
`Field of Search o....c.cccccccceeeeee 455/418, 419,
`455/422, 435, 436, 437, 517; 395/200.51,
`200.72, 670, 671, 672, 673, 677
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`4,685,125
`4,954,948
`5,293,620
`5,416,779
`5,499,243
`
`8/1987 Lave veecsesscssssscsssesesssscessseessseeee 364/130
`9/1990 Hira etal. ........
`w. 395/677
`
`.. 395/672
`3/1994 Barabashetal.
`5/1995 Barnesetal. ....
`.. 370/280
`3/1996 Halll vecscececcsseecsssescssssecssseessseees 370/346
`
`
`
`Attorney, Agent, or Firm—Lyon & Lyon LLP
`
`[57]
`
`ABSTRACT
`
`A computer program for a base station in a wireless com-
`munication system to communicate on the system. The
`communication protocol embodied in the computer program
`enables the base station to help users of the communication
`system to acquire a channel on the basestation, for com-
`munications with the base station. The communication pro-
`tocol embodied in the computer program also enables the
`base station to register a user on the system. The commu-
`nication protocol embodied in the computer program also
`enables the base station to page a user, and then establish a
`call link on the system for the user, for a call to the user. The
`communication protocol embodied in the computer program
`enablesthe base station to establish a call link on the system
`for a call initiated by the user. The communication protocol
`embodied in the computer program also allows the base
`station to accept a handoverof an established call link on the
`communication system, from another base station in the
`system.
`
`The computer program is comprised of a main controller
`task, an LPI
`task, and various other tasks, also called
`subtasks. The main controller task directs the various other
`tasks to perform discrete communication protocol functions
`for the base station. The LPI task is the base station’s
`interface task with the backhaul interface.
`
`Primary Examiner—Moustafa M. Meky
`
`20 Claims, 98 Drawing Sheets
`
`115
`
`“Oo
`
`
`
`
`SN
`—
`
`118
`
`178
`
`as
`
`105 aS
`
`im
`
`
`
`IBS
`107
`
`i,
`109
`
`102
`
`BS
`
`TO PCSC
`OR PSTN
`103 109
`106
`4|BS
`—
`BSC EF
`I~
`704
`102
`106 A
`|BS|07
`
`1
`
`SAMSUNG 1042
`
`SAMSUNG 1042
`
`1
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 1 of 98
`
`5,819,041
`
`— 107
`
`
`105» 13
`CONTROL 74
`104
`o
`BASE
`
`
`
`
`
`
`
`
`
`2
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 2 of 98
`
`5,819,041
`
`|ISL
`NS
`
`OlZ\__st+eS|
`\posstsPest|sa|1st|’
`2oz—|SN<8|S8SW_
`
`¢Old
`
`02We
`
`3
`
`
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 3 of 98
`
`5,819,041
`
`
`
`
`BASE STATION
`sase sTamion
`BS IDLE
`GENERAL
`
`
`POWER ON ——>
`ON_LINE MSG
`STATE
`STATE
`302 301|(FROMBACKHAULINTERFACE)|°7
`
`
`
`
`INITIALIZATION
`
`ANY BASE STATION
`
`STATE
`
`OFF_LINE MSG
`(FROM BACKHAUL INTERFACE)
`
`FIG. 3A
`
`
`
`
`POWER OFF INDICATION
`ANY MOBILE
`
`(FROM USER INTERFACE
`STATION STATE
`
`306
`
`
`MS POWER
`
`OFF STATE
`
`304
`
`
`MS ACQUISITION STATE
`
`
`MOBILE STATION
`POWER ON INDICATION
`(FOR REGISTRATION PROTOCOL
`(FROM USER INTERFACE) ——__INITIALIZATION
`PROCESSING)
`
`305
`3O3
`402
`
`
`
`MS REGISTRATION STATE
`
`L02
`
`
`REGISTRATION SUCCESSFUL?
`
`901
`
`NON-REGISTERED
`IDLE STATE
`
`YES
`
`REGISTERED
`IDLE STATE
`801
`
`FIG. 3B
`
`4
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 4 of 98
`
`5,819,041
`
`BACKHAUL INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`
`
`GENERAL POLL STATE
`401
`FOR CHANNELS 0-15
`
`MS ACQUISITION
`STATE
`402
`RETRY_COUNTER 403 ESTABLISHED
`T(msgp) 404 ENABLED
`
`CT_GPO MSG(0)
`
`TIME FRAME 0
`
` ——t
`
`CT_GPO MSG (1)
`.
`CT_GPO MSG (15) ——p
`
`CT_GPO MSG (0)
`
`~——»
`
`T(msgp) 404 DISABLED
`
`
`
`TIME FRAME 1 CT_GPO MSG (1) ——p> «<@———=CT_GPR MSG(1)
`"
`1(102) 405 ENABLED
`CT_GPO MSG (15) ——»
`
`TIME FRAME 2
`
`CT_CPO MSG (0) ——t
`
`BS ACQUISITION STATE
`
`607 FOR CHANNEL 1
`
`CT_GPO MSG (15) ——»
`
`FIG. 4
`
`5
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 5 of 98
`
`5,819,041
`
`BASE STATION 704
`
`MOBILE STATION 70?
`
`USER INTERFACE
`
`CT_GPO MSG (0)
`
`=—»
`
`CT_GPO MSG (1) —-
`’
`CT_GPO MSG (15)
`
` —>
`
`CT_GPO MSG (1) —>
`
`MS ACQUISITION STATE
`402
`
`Timsgp) 404 DISABLED
`
`~<#— CT_GPRMSG(1)
`T(T02) 405ENABLED
`
`T(T02) 405 ELAPSED
`
`RETRY_COUNTER 40.3 UPDATED
`RETRY_COUNTER 407 INDICATES
`MAXIMUM COUNT?
`
`|
`YES
`
`|
`NO
`
`CHANNEL ACQUISITION DELAY BACK OFF TIME
`FAILED
`INTERVAL
`
`|
`T(msgp) 404 ENABLED
`
`T(msgp) 404 DISABLED
`
`CT_GPO MSG (0) —t
`oo
`0
`
`CT_GPO MSG (1) —»
`
`CT_GPO MSG (15) —t
`
`(19)
`~
`CT_GPO MSG (0) —»
`
`CT_GPO MSG (15) —te
`
`<—___—__ CTGPR MSG(x)
`
`FIG. 5
`
`6
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 6 of 98
`
`5,819,041
`
`BACKHAUL INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 77
`MS ACQUISTION STATE
`402
`T(T02) 405ENABLED
`<a——— CT_GPR MSG(1)
`
`
`
`BS ACQUISITION STATE 607
`FOR CHANNEL 1
`
`T(sp_acquire) 607ENABLED
`7
`0
`CT_SPO MSG (1) ———————»
`
`T(102) 405DISABLED
`
`CHANNEL ACQUISITION SUCCESSFUL
`
`TIMER(Sp_acquire) 607DISABLED
`a———_ REGISTER MSG
`
`IF REGISTRATION PROTOCOL SEQUENCE
`
`
`
`MS REGISTRATION STATE
`
`
`L02
`<< CT_RRQ MSG(1)
`
`BS REGISTRATION
`STATE 707 FOR CHANNEL 1
`
`T(sp_acquire) 607 DISABLED
`<a SETUP MSG
`
`BS CALL ORIGINATE STATE
`
`1601
`FOR CHANNEL 1
`
`ELSE, IF CALL ORIGINATE
`PROTOCOL SEQUENCE
`
`MS CALL ORIGINATE STATE 7607
`
`<#——— CT_ORG MSG(1)
`
`ELSE, IF HANDOVER PROTOCOL
`SEQUENCE
`
`MS HANDOVER STATE
`2002
`
`
`
`
`
`TIMER(SP_ACQUIRE) 607 DISABLED
`
`BS HANDOVER STATE 2007
`
`FOR CHANNEL 1
`
`FIG. 6
`
`<#——_—_———-CT_THR MSG
`
`7
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 7 of 98
`
`5,819,041
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`GENERAL POLL STATE
`401
`
`CT_GPO MSG —————_»
`
`BS ACQUISITION STATE
`607
`
`CT_SPO MSG ——————_——_»>
`
`MS ACQUISITION STATE
`402
`
`<a_—_———— (T_GPR MSG
`
`MS REGISTRATION STATE
`02
`
`<—m—_—_————_ CT_RRQ MSG
`<?—\_!_—_—_———_ REGISTER MSG
`
`(ON BACKHAUL INTERFACE)
`BS REGISTRATION STATE
`LOT
`
`CT_ACK MSG —————_}>
`CT_HLD MSG ——————————> <4 (T_HLD MSG
`
`CT_HLD MSG -————>
`——>REGISTER_RESPONSE MSG—<+—\!_@—————- CT_HLD MSG
`(FROM BACKHAUL INTERFACE)
`
`CT_RCP MSG —————_——_>
`
`GENERAL POLL STATE
`ot
`
`—a—————- CT_ACK MSG
`REGISTRATION SUCCESSFUL?
`|
`
`YES
`
`NO
`
`901
`
`NON-REGISTERED
`IDLE STATE
`
`FIG. 7A
`
`8
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 8 of 98
`
`5,819,041
`
`BACKHAUL INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`Lez
`
`BS ACQUISITION STATE
`607
`FOR CHANNEL1
`
`MS REGISTRATION STATE
`
`<#——— REGISTER MSG
`BS REGISTRATION STATE
`f01
`
`FOR CHANNEL 1
`
`CT_ACK MSG (1) ————>
`
`CT_HLD MSG (1) —————>
`T(T00) /ODENABLED
`
`T(T00) “05RE-ENABLED
`CT_HLD MSG (1) ————>
`
`<#——_ CT_RRO MSG(1)
`T(m_ack) /OP ENABLED
`
`T(m_ack) /O3 DISABLED
`T(reg) 704 ENABLED
`<—@ CT_HLD MSG (1)
`T(T01) /O/ENABLED
`
`T(T01) /O/RE-ENABLED
`<#——— CT_HLD MSG(1)
`
`T(T01) /O/RE-ENABLED
`<#— CT_HLD MSG(1)
`
`FIG. 7B-1
`
`9
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 9 of 98
`
`5,819,041
`
`BACKHAUL INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`REGISTER_RESPONSE
`
`MSG ———>
`
`T(100) /O3 DISABLED
`CT_RCP MSG (1) —————»>
`T(b_ack) /Q6 ENABLED
`
`T(b_ack) /O6 DISABLED
`
`GENERAL POLL STATE 407
`
`FOR CHANNEL 1
`
`T(T01) /O/DISABLED
`T(reg) /04 DISABLED
`<*—_——— CT_ACK MSG(1)
`
`REGISTER COMPLETE MSG(1)
`INDICATES REGISTRATION
`
`SUCCESSFUL
`
`REGISTERED INDICATION /08 ——>
`(POSTED TO USER INTERFACE)
`
`REGISTRATION IDLE STATE
`
`801
`
`ELSE, REGISTER COMPLETE MSG(1)
`INDICATES REGISTRATION REJECTED
`
`!
`
`SERVICE UNAVAILABLE/REGISTRATION
`REJECTED INDICATION “09 ———»
`(POSTED TO USER INTERFACE)
`
`NON-REGISTERED IDLE STATE
`
`901
`
`FIG. 7B-2
`
`10
`
`10
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 10 of 98
`
`5,819,041
`
`BACKHAUL INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`BS REGISTRATION STATE 707]|MS REGISTRATION STATE FOR CHANNEL 1
`
`e
`
`e
`
`REGISTER_RESPONSE
`MSG > °
`
`e
`
`e
`
`°
`
`T(100) /05DISABLED
`CT_RCP MSG (1) ———>
`
`T(T01) /O/DISABLED
`T(reg) /O04 DISABLED
`
`REGISTRATION SUCCESSFUL
`
`<4—— CT_ORG MSG(1)
`
`<*——- SETUP MSG
`
`BS CALL ORIGINATE STATE
`
`1601 FOR CHANNEL 1
`
`FIG. 7C
`
`11
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 11 of 98
`
`5,819,041
`
`MOBILE STATION 707
`EVENT
`
`MOBILE STATION 707
`
`MOBILE STATION 707
`
`REGISTERED IDLE STATE
`oT
`
`T(ms_poll) S07 ENABLED
`T(reg_poll) GOF ENABLED
`
`T(ms_poll) 6O7 ELAPSED —>
`
`T(reg_poll) GOPELAPSED —®
`
`CALL ORIGINATE INDICATION G04
`(FROM USER INTERFACE) ————>
`
`MS POLL STATE
`1102
`
`MS ACQUISITION STATE
`402
`
`CHANNEL ACQUISITION
`
`SUCCESSFUL
`
`MS REGISTRATION STATE
`£02
`
`MS ACQUISITION STATE
`40z
`Q2
`
`CHANNEL ACQUISITION
`
`SUCCESSFUL
`
`MS CALL ORIGINATE STATE
`1602
`
`FIG. 8
`
`12
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 12 of 98
`
`5,819,041
`
`MOBILE STATION 702
`
`MOBILE STATION 707
`EVENT
`
`MOBILE STATION 707
`
`NON-REGISTERED IDLE STATE
`901
`
`CALL ORIGINATE INDICATION
`604
`(FROM USER INTERFACE)
`
`EMERGENCY?(911 CALL?)
`(YES) ———____—__»
`
`(NO) —————————»>
`
`COLD RESTART INDICATION 903>
`(FROM USER INTERFACE)
`
`MS ACQUISITION STATE
`402
`CHANNEL ACQUISITION
`
`SUCCESSFUL
`
`MS CALL ORIGINATE STATE
`1602
`
`SERVICE UNAVAILABLE/NOT
`
`REGISTERED INDICATION 907
`(POSTED TO USER INTERFACE)
`
`NON-REGISTERED IDLE STATE
`901
`
`MS ACQUISITION STATE
`402
`
`CHANNEL ACQUISITION
`
`SUCCESSFUL
`
`
`
`
`MS REGISTRATION STATE
`
`£02
`
`FIG. 9
`
`13
`
`13
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 13 of 98
`
`5,819,041
`
`ENABLED
`
`
`
` 1001
`
`
`MS RESYNC
`PROCESS
`
`T(resync) 7007
`
`CT_SPO MSG
`(FROM BASE STATION
`
`
`
`
`T(resync)
`ED
`DISABL
`
`
`
`
`
`REGISTRATION
`ACTIVE TRAFFIC
`
`
`PROTOCOL SEQUENCE
`PROTOCOL SEQUENCE
`
`
`CALL | ORIGINATE
`PROTOCOL | SEQUENCE
`
` MS
`
`MS ACTIVE
`
`
`
`REGISTRATION STATE
` MS CALL
`
`TRAFFIC STATE
`
`1302
`M2
`
`
`
`ORIGINATE STATE
`1602
`
`FIG. 10A
`
`LOST LINK DROP
`PROCESS
`
`
`1001
`T(resync)
`ED
`ENABL
`
`
`
`
`CT_SPO MSG
`(FROM BASE STATION
`
`T(resync) 7007
`DISABLED
`
`CALL DROPPED INDICATION 7706
`(POSTED TO USER INTERFACE)
`
`
`
`
`
`
`
`REGISTERED IDLE
`STATE 607
`
`FIG. 10B
`
`14
`
`14
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 14 of 98
`
`5,819,041
`
`BACKHAUL INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`PAGE MSG —————>
`
`BS POLL STATE
`1107
`
`REGISTERED IDLE STATE
`GOT
`
`~t— SLOT_RESERVED MSG
`T(sp_page) 7703ENABLED
`CT_PPO MSG —————>
`
`T(ms_poll) GO7ELAPSED
`iS POLL STATE
`1102
`
`T(awake) 7704ENABLED
`
`e .
`
`CT_PPO MSG ——————>
`
`T(awake) 7704 DISABLED
`INCOMING CALL INDICATION
`1 107/———>
`(POSTED TO USER INTERFACE)
`<+—————— (T_PPR MSG
`T(m_ack) /3 ENABLED
`
`T(m_ack) /O3 DISABLED
`MS CALL TERMINATE STATE
`1202
`
`T(sp_page) 7703 DISABLED
`~<¢—— PAGE_RESPONSE MSG
`
`CT_ACK MSG-———————»>
`
`BS CALL TERMINATE STATE
`1201
`
`FIG. 11
`
`15
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 15 of 98
`
`5,819,041
`
`BACKHAUL
`INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`USER INTERFACE
`
`BS CALL TERMINATE STATE
`
`MS CALL TERMINATE STATE
`
`SETUP
`MSG—>
`
`T(T00) /05ENABLED
`
`T(T00) 705RE-ENABLED
`CT_HLD MSG —————»>
`~
`.
`"
`T(T00) /O5RE-ENABLED
`CT_HLD MSG —————>
`
`T(700) /05DISABLED
`CT_SET MSG ——————_»>
`T(b_ack) 7OGENABLED
`
`T(b_ack) /O6 DISABLED
`<4#— ACKNOWLEDGE MSG
`
`CT_HLD MSG —————+»>
`T(T00) /OSENABLED
`.
`
`T(T00) 7/05RE-ENABLED
`CT_HLD MSG ————»>
`
`T(set) 7203 ENABLED
`<+@£_—_ CT_HLD MSG
`T(T01) /O/ENABLED
`
`T(T01) /O/RE-ENABLED
`<\_—— CT_HLD MSG
`~
`T(T01) /O/RE-ENABLED
`<—_—— CT_HLD MSG
`
`T(set) 7203DISABLED
`RING USER
`INDICATION 7204 ——
`~<#——_ CT_ACK MSG
`T(T01) /O/ENABLED
`
`T(T01) /O/RE-ENABLED
`—— CT_HLD MSG
`
`T(T01) /O7DISABLED
`~<4¢—__ CT_ANS MSG
`T(m_ack) /O3 ENABLED
`
`FIG. 12A-1
`
`<¢— OFF-HOOK
`INDICATION
`1206
`
`16
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 16 of 98
`
`5,819,041
`
`BACKHAUL
`INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 70.7
`
`USER INTERFACE
`
`T(T00) 705DISABLED
`<+—— CONNECT MSG
`
`CT_ACK MSG —————>
`T(T00) /OSENABLED
`
`1(T00) /05RE-ENABLED
`CT_HLD MSG —————-»>
`
`T(m_ack) /03 DISABLED
`T(cnc) 7705ENABLED
`<#—_ CT_HLD MSG
`T(101) /O/ENABLED
`
`T(T01) /O7RE-ENABLED
`<#——— CT_HLD MSG
`.
`T(T00) /05RE-ENABLED
`
`CONNECT=CT_HLD MSG —————» 1(101) 707RE-ENABLED
`MSG —pe
`<+—_—_——_ CTHLD Msc
`
`T(T00) /Q4DISABLED
`CT_CNC MSG ——————»>
`T(b_ack) /O6ENABLED
`
`T(T01) /O/DISABLED
`T(cnc) 7205DISABLED
`<—§—_ CTACK MSG
`
`T(b_ack) 7/06 DISABLED
`
`BSACTIVEaialSTATE aaial
`aACTIVETRAFFIC STATE
`
`FIG. 12A-2
`
`17
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 17 of 98
`
`5,819,041
`
`BS TERMINATE
`RECOVERY PROCESS
`
`
`
`RELEASE MSG
`(TO BASE STATION
`CONTROLLER
`OR NETWORK)
`
`
`
` T(tr_recover) 7206
`
`ENABLED
`
`
`
`
`
`
`
`
`CT_SPO MSG (TO
`MOBILE STATION)
`
`
`
`
`
`NEXT TIME FRAME OF
`Ttr_recover) 7206
`RELEASE MSG
`
`
`(FROM BASE
`ELAPSED
`CHANNEL
`
`
`
`STATION CONTROLLER
`
` OR NETWORK)
`
`
`DISABLED
`
` T(tr_recover) 7206
`
`GENERAL POLL
`STATE
`401
`
`
`FIG. 12B
`
`18
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 18 of 98
`
`5,819,041
`
`BACKHAUL
`INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`USER INTERFACE
`
`BS ACTIVE TRAFFIC STATE]
`1301
`
`{MS ACTIVE TRAFFIC STATE
`1307
`
`BEARER —t>
`DATA
`
`BEARER DATA —————>
`
`BEARER DATA ——————>
`
`<+————— BEARER DATA
`
`~<@— BEARER DATA
`
`—<+————— BEARER DATA
`
`FIG. 13A
`
`19
`
`19
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 19 of 98
`
`5,819,041
`
`BASE SEEK PROCESS
`
`
`
`TUNE TO CODE/FREQ
`OF NEW BASE STATION
`
`
`
`MS HANDOVER STATE
`2002
`
`
`So DATABASE
`
`
`
`
`HANDOVER ATTEMPTINDICATION
`
`1308
`(POSTED TO USER INTERFACE)
`
`
`
`MS
`ACQUISTION STATE
`
`402
`
`
`SUCCESSFUL
`UNSUCCESSFUL
`ACQUISITION
`ACQUISITION
`UNTRIED
`
`
`
`BASE
`
`STATION IN
`
`
`
`
`
`
`
`NO UNTRIED BASE
`STATION IN
`DATABASE
`
`
`
`MS RESYNC PROCESS
`
`FIG. 13B
`
`20
`
`20
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 20 of 98
`
`5,819,041
`
`BACKHAUL
`INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`USER INTERFACE
`
`
`
`Le
`OR
`—|yic CALL ORIGINATE STATE
`1602
`
`10Ue
`OR
`MS HANDOVER STATE
`2002
`
`MS CALL TERMINATE
`STATE
`1202
`
`1202
`OR
`taac acTIVE TRAFFIC STATE
`1302
`
`BS CALL TERMINATE STATE
`1201
`
`OR
`BS ACTIVE TRAFFIC STATE]
`1301
`
`OR
`BS CALL ORIGINATE STATE}
`1601
`
`OR
`BS HANDOVER STATE
`2001
`
`<— ON-HOOK
`
`INDICATION
`1404
`
`MS MOBILE CALL
`RELEASE STATE
`
`1402
`
`<<? CT_REL MSG
`T(m_ack) /O3 ENABLED
`
`T(m_ack) /O3 DISABLED
`
`BS MOBILE CALL
`
`RELEASE STATE 1401
`
`CT_ACK MSG —————p>
`<¢——— RELEASE MSG
`
`
`
`GENERAL ieaeSTATE OEIDLE STATEieae OE
`
`FIG. 14
`
`21
`
`21
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 21 of 98
`
`5,819,041
`
`BACKHAULBASESTATION 704MOBILESTATION 702USERINTERFACE
`
`
`INTERFACE
`
`BS CALL TERMINATE STATE||MS CALL TERMINATE STATE
`1201
`1202
`OR
`OR
`BS ACTIVE TRAFFIC STATE||MS ACTIVE TRAFFIC STATE
`1301
`1302
`OR
`BS CALL ORIGINATE STATE
`1601
`OR
`BS HANDOVER STATE
`2001
`
`
`
`RELEASE
`
`MSG —
`
`BS SYSTEM CALL
`
`RELEASE STATE 1507
`
`CT_REL MSG ——————»>
`
`T(b_ack) /O6 ENABLED
`
`T(b_ack) /C6 DISABLED
`
`<4¢—_— (T_ACK MSG
`CALL DROPPED INDICATION
`1106 —————_——>
`
`APOLLSTATEA OnIDLESTATEOn/
`
`FIG. 15
`
`22
`
`22
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 22 of 98
`
`5,819,041
`
`BACKHAUL
`
`INTERFACE
`
`CONNECT
`MSG —>
`
`BASE STATION
`
`MOBILE STATION
`
`USER INTERFACE
`
`REGISTERED IDLE STATE
`807
`OR NON-REGISTERED IDLE
`
`STATE GOT CALL ORIGINATE
`
`t
`
`INDICATION 304
`
`MS ACQUISITION STATE
`402
`SUCCESSFUL
`ACQUISITION
`
`MS CALL ORIGINATE STATE
`1602
`
`<i——_ CT_ORG MSG
`T(m_ack) /O3 ENABLED
`
`T(m_ack) /Q3 DISABLED
`T(orig) 760.3 ENABLED
`<< CT_HLD MSG
`T(T01) /O/ENABLED
`
`T(T01) /O/RE-ENABLED
`—@— (T_HLD MSG
`.
`.
`T(T01) /O/RE-ENABLED
`<\@_— CT_HLD MSG
`
`1101) ZO7DISABLED
`T(orig) 7603 DISABLED
`
`<——_ CT_ACK MSG
`fag ACTIVE TRAFFIC STATE
`13027
`
`<4 SETUP MSG
`BS CALL ORIGINATE STATE
`1601
`
`CT_ACK MSG——>
`
`CT_HLD MSG ————>
`T(T00) “05ENABLED
`
`T(T00) /05RE-ENABLED
`CT_HLD MSG —————»>
`
`T(100) /O5DISABLED
`CT_CNC MSG —————>
`
`T(b_ack) 706 ENABLED
`
`T(o_ack) /QODISABLED
`
`
`enolenolACTIVE TRAFFIC STATE
`
`FIG. 16A
`
`23
`
`23
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 23 of 98
`
`5,819,041
`
`BACKHAUL MOBILE STATION 707USERINTERFACEBASE STATION 704
`
`INTERFACE
`
`
`
`+—_CT_ACK MSG
`
`CT_REL MSG. —————»>
`
`MS CALL ORIGINATE STATE
`1002
`
`SERVICE UNAVAILABLE/ORIG
`REJECT INDICATION 7606 —>
`
`REGISTERED IDLE STATE
`avr
`
`FIG. 16B
`
`24
`
`24
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 24 of 98
`
`5,819,041
`
`BS SPECIFIC POLL
`RECOVER PROCESS
`
`T(sp_recover) 7/07
`ENABLED
`
`
`
`CT_SPO
`(TO MOBILE
`STATION)
`
`BEARER DATA
`CT_ORG
`CT_RRQ
`T(Sp_recover) (FROM MOBILE{((FROM MOBILE||(FROM MOBILE
`
`1707 ELAPSED
`STATION)
`STATION)
`STATION)
`
`NEXT TIME
`FRAME OF
`
`
`
`
`CHANNEL
`
`
`
`tian T(sp_recover)||T(sp_recover)||T(sp_recover)
`
`401 1707 DISABLED]|7707 DISABLED]|7/07 DISABLED
`
`STATE
`
`BS ACTIVE
`TRAFFIC STATE
`130
`
`BS CALL
`
`BS
`REGISTRATION
`
`25
`
`25
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 25 of 98
`
`5,819,041
`
`MS RECOVER PROCESS
`
`yt
`
`NO UNTRIED BASE STATIONS
`
`aR
`
`
`
`SERVICE UNAVAILABLE/
`
`
`NO BASE STATION INDICATION
`
`
`1804
`(POSTED TO USER INTERFACE)
`
`
`
`EGISTRATION
`1102 901
`STATE
`(02
`
`
`MS POLL STATE
`
`NON-REGISTERED
`IDLE STATE
`
`
`
`
`MS CALL
`
`TERMINATE STATE SERVICE
`
`
`INTERRUPTED INDICATION
`
`1803
`(POSTED TO USER INTERFACE)
`
`
`
`MS CALL
`
`ORIGINATE
`
`TUNE TO CODE/FREQ
`OF NEW BASE STATION
`
`ACQUISITION
`
` MS
`ACQUISITION STATE <7>402
`
`
`REGISTRATION STATE
`
`002
`
`SUCCESSFU
`
`CHANNEL
`
`MS
`
`FIG. 18
`
`26
`
`26
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 26 of 98
`
`5,819,041
`
`LOOK BASE PROCESS
`
`TUNE TO CODE/FREQ OF NEXT
`BASE STATION IN DATABASE
`
`T(tframe) 7907 ENABLED
`
`CT_GPO MSG
`(FROM BASE STATION
`
`
`
`
`
`T(tframe) 7907 DISABLED
`
`
`
`
`
`
`
`
`
`
`
`STORE MSG RECEIVED
`STATISTICS IN DATABASE
`
`TUNE TO CODE/FREQ OF
`ORIGINAL BASE STATION
`
`
`
`T(base-look) 7308ENABLED
`
`MS RESYNC PROCESS
`
`FIG. 19
`
`27
`
`27
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 27 of 98
`
`5,819,041
`
`BACKHAUL INTERFACE
`
`BASE STATION 704
`
`MOBILE STATION 707
`
`USER INTERFACE
`
`MS HANDOVER STATE
`2002
`
`<t#— CT_THRMSG
`T(m_ack) /OP ENABLED
`
`BS HANDOVER STATE
`2001
`
`<@ TERMINATING_HANDOVER MSG
`
`CT_ACK MSG———»>
`T(T00) /O3ENABLED
`
`T(m_ack) /O3 DISABLED
`
`T(handover) 7003 ENABLED
`<+—_— CT_HLD MSG
`T(T01) /O/ENABLED
`
`T(T00) /04RE-ENABLED
`CT_HLD MSG ———————_»>
`
`CIRCUIT_SWITCH.
`COMPLETE
`MSG ————>
`
`T(101) /O/RE-ENABLED
`=a—— CT_HLD MSG
`
`T(T00) /Q5DISABLED
`CT_CSC MSG ——————»>
`T(b_ack) /Q6 ENABLED
`T(handover) 2003 DISABLED
`T(T01) /O/DISABLED
`~<+#—£— CT_ACK MSG
`
`T(b_ack) /06 DISABLED
`
`BS ACTIVE TRAFFIC STATE
`1501
`
`MS ACTIVE TRAFFIC STATE
`1302
`
`FIG. 20A
`
`28
`
`28
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 28 of 98
`
`5,819,041
`
`T(T00) /O5ELAPSED
`
`LEAKY-BUCKET
`
`
`BS HANDOVER STATE
`
`2002
`
`
`
`
`T(b_ack) /06ELAPSED
`
`
`
`
`
`COUNTER INDICATES
`MAXIMUM ERROR COUNT
`
`
`
`RELEASE MSG
`
`(TO SYSTEM
`CONTROLLER)
`
`
`
`
`
`
`
`
`
`GENERAL POLL STATE
`401
`
`FIG. 20B
`
`29
`
`29
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 29 of 98
`
`5,819,041
`
`
` LINE PROCESSOR
`
`BS CONTROLLER (BS_C)
`INTERFACE (LPI)
`2101
`
`2112
`
`
`
`
`
` BS GENERAL POLL
`BS SPECIFIC POLL
`
`(BS_GP)
`PAGE (BS_SPP)
`2107
`2102
`
`
`
`
`
`
`BS SPECIFIC POLL
`BS SPECIFIC POLL
`
`
`
`ACQUIRE (BS_SPA)
`RECOVER (BS_SPR)
`2103
`2108
`
`
`
`
`
`
`
`BS REGISTRATION
`BS CALL ORIGINATION
`
`
`
`(BS_R)
`(BS_CO)
`2104
`2109
`
`
`
`
`
`
`
`BS CALL TERMINATION
`BS ORIGINATED
`
`
`
`(BS_CT)
`RELEASE (BS_OR)
`2105
`2110
`
`
`
`
`
`BS HANDOVER (BS_H)
`BS TRAFFIC (BS_T)
`2106
`
`
`
`
`
`PHYSICAL LAYER (PHL)
`
`FIG, 21
`
`30
`
`30
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 30 of 98
`
`5,819,041
`
`2201
`
`
`
`ON LINE
`LPI->BS_C
`
`
`
`START GP ISSUING
`BS_C->BS_GP
`
`2202
`
`2203
`
`SLOT EMPTY
`BS_C->LPI
`
`
`
`1
`
`2205
`
`2206
`
`216
`
`OFF LINE
`LPI->BSC
`
`STOP GP ISSUING
`BS_C->BS_GP
`
`0
`IDLE
`
`oohy
`
`FIG. 22A
`
`2205
`
`ISSUING GPs
`
`SLOT ACQUISITION (PID)
`BS_GP->BS_C
`
`06
`207
`Da
`START SP ISSUING (PID)
`BS_C->BS_SPA
`
`PAGE(PID)
`LPI->BSC
`
`20
`
`2712
`
`STOP GP ISSUING
`BS_C->BS_GP
`
`2209
`
`2213
`
`SLOT RESERVED (PID)
`BS_C->LPI
`
`2
`
`Seeogoe
`
`2210
`
`START SP ISSUING (PID)
`BS_C->BS_SPP
`DIA
`SLOT RESERVED(PID)
`
`BS_C->LPI
`
`2218
`
`3
`ISSUING SPs FOR
`PAGING
`
`FIG. 22B
`
`31
`
`31
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 31 of 98
`
`5,819,041
`
`(CONTINUED ON NEXT PAGE)
`
`2210
`
`2
`ISSUING SPs FOR
`ACQUISITION
`
`2206
`
`2717
`f
`
`OFF LINE
`LPI->BS_C
`
`SP FAILURE
`(Top ACQUIRE EXPIRY)
`BSSPA->BS_C
`
`2406
`
`2203
`
`2410
`
`REGISTRATION REQUEST
`BS_SPA->BS_C
`
`2218
`
`STOP SP ISSUING
`BS_C->BS_SPA
`
`START GP ISSUING
`BS_C->BS_GP
`
`START REGISTRATION
`BS_C->BS_R
`
`0
`IDLE
`
`2001
`
`2204
`
`SLOT EMPTY
`BS_C->LPl
`
`REGISTER
`BS_C->LPI
`
`2719
`
`2270
`
`1
`ISSUING GPs
`
`2205
`
`
`
`4
`WAITING REGISTRATION
`RESPONSE
`
`32
`
`32
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 32 of 98
`
`5,819,041
`
`2710
`
`2
`ISSUING SPs FOR
`ACQUISITION
`
`2411
`
`2277
`
`2222
`
`CALL ORIGINATION
`REQUEST
`BSSPA->BS_C
`
`START CALL
`ORIGINATION
`BS_C->BS.CO
`
`SETUP
`BS_C->LPI
`
`HANDOVER REQUEST
`BS SPA->BS C
`_
`_
`
`START HANDOVER
`BS C->BS H
`~
`
`Nd
`
`2224
`
`2229
`
`TERMINATING HANDOVER
`BS_C->LPI
`
`
`
`3
`WAITING CALL
`ORIGINATION
`RESPONSE
`
`9095
`
`20
`WAITING HANDOVER
`RESPONSE
`
`2276
`
`33
`
`33
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 33 of 98
`
`5,819,041
`
`L220
`
`4
`WAITING REGISTRATION
`RESPONSE
`
`2206
`
`2514
`
`2231
`
`
`
`
`
`OFF LINE
`LPI->BS_C
`
`2227
`
`2233
`
`STOP
`REGISTRATION
`
`
`
`REGISTRATION
`REGISTRATION
`
`
`FAILURE
`FAILURE
`
`
`(LINK FAULT)
`(TO1 EXPIRY)
`BS_R->BS_C
`BS_R->BS_C
`
`
`
`BS_C->BS_SPR BS_C->BS_R
`
`REGISTRATION
`RESPONSE
`(RESULT)
`LPI->BS_C
`
`2229
`
`
`
`REGISTRATION
`RESPONSE
`(RESULT)
`BS_C->BS_R
`
`
`
`
`
`
`START SP ISSUING
`(PID)
`
`RESPONSE
`
`2201
`
`IDLE
`
`:
`RECOVERY FOR
`WAITING REGISTRATION
`
`2230
`
`2228
`
`5
`SENDING REGISTRATION
`RESPONSE
`
`FIG. 22D
`
`34
`
`34
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 34 of 98
`
`5,819,041
`
`5
`
`2230
`
`2206
`
`2514
`
`2518
`
`OFF LINE
`LPI->BS_C
`
`FAILURE
`(LINK FAULT)
`
`NSIC
`
`2227,
`
`
`
`STOP
`REGISTRATION
`BS_C->BS_R
`
`33
`
`2203
`
`START SP ISSUING
`(PID)
`BS_C->BS_SPR
`
`START GP
`ISSUING
`BS_C->BS_GP
`
`SENDING REGISTRATION RESPONSE
`
`BS_R->BS_C
` BS_R->BS_C
`
`
`REGISTRATION
`REGISTRATION
`FAILURE (T01
`
`
`
`EXPIRY)
`
`
`BS_R->BSC
`
`BS_C->LPI RESPONSE
`
`
`2201
`
`,
`RECOVERY FOR
`SENDING REGISTRATION
`
`2232
`
`SLOT EMPTY
`
`2204
`
`2205
`
`1
`ISSUING GPs
`
`FIG. 22E
`
`35
`
`35
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 35 of 98
`
`5,819,041
`
`5
`RECOVERY FOR
`WAITING REGISTRATION
`
`2028
`
`2804
`
`2805
`
`231
`
`SP FAILURE
`sp,RegaverSFY)
`-
`_
`
`>
`
`RESUME
`REGISTRATION
`BS_SPR->BS_C
`
`REGISTER
`RESULT)
`LPLOBSC
`
`Phebe
`
`_
`
`~
`
`RESPONSE
`
`
`
`STOP SP
`ISSUING
`BS_C->BS_SPR
`
`START GP
`ISSUING
`BS_C->BS_GP
`
`START
`REGISTRATION
`BS_C->BS_R
`
`2204
`
`2220
`
`L232
`
`7
`4
`RECOVERY FOR
`WAITING
`SLOT EMPTY
`BS_C->LPI REGISTRATION]|SENDING REGISTRATION
`
`RESPONSE
`RESPONSE
`
`2205
`
`1
`ISSUING GPs
`
`36
`
`36
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 36 of 98
`
`5,819,041
`
`7
`RECOVERY FOR
`SENDING REGISTRATION
`
`RESPONSE
`
`LLI5L
`
`2206
`
`2804
`
`2805
`
`oFF LINE
`LPI->BS_C
`
`2234
`
`SP FAILURE
`(Tsp RECOVER EXPIRY)
`BSSPR->BS_C
`
`RESUME
`REGISTRATION
`
`2203
`
`2218
`
`
`BS_SPR->BS_C
`
`BS_C->BS_R
`
`
`STOP SP ISSUING
`BSC->BS_SPR
`
`START GP ISSUING
`BS_C->BS_GP
`
`START REGISTRATION
`
`220)
`
`2204
`
`2229
`
`0
`IDLE
`
`SLOT EMPTY
`BSC->LPI
`
`
`
`
`REGISTRATION
`RESPONSE
`(RESULT)
`BS_C->BS_R
`
`2205
`
`2230
`
`{
`ISSUING GPs
`
`6
`SENDING
`REGISTRATION
`
`RESPONSE
`
`37
`
`37
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 37 of 98
`
`5,819,041
`
`(CONTINUED ON THE NEXT PAGE)
`
`8
`
`WAITING CALL
`
`ORIGINATION
`RESPONSE
`
`L223
`
`
`2607
`
`FAILURE
`(LINK FAULT)
`BS_CO->BS_C
`
`
`
`CALL ORIGINATION
`FAILURE (T01 EXPIRY)
`
`
`BS CO->BS C
`_
`Z
`
`2206
`
`LPI->BS_C
`
`OFF LINE
`
`2235
`
`BS_C->BS_CO
`
`STOP CALL
`ORIGINATION
`
`2201
`
`0
`IDLE
`
`CALL ORIGINATION
`
`START SP
`ISSUING (PID)
`
`2233
`
`2246
`
`BS_C->BS_SPR
`RESPONSE
`
`9
`RECOVERY FOR WAITING
`CALL ORIGINATION
`
`FIG. 22H-1
`
`38
`
`38
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 38 of 98
`
`5,819,041
`
`8warn ca,
`
`
`
`ORIGINATION
`RESPONSE
`
`“444
`
`2236
`
`L257
`
`2605
`
`CONNECT
`LPI->BS_C
`
`RELEASE
`LPI->BS C
`_
`
`CALL ORIGINATION
`ABORTED
`BS_CO->BS_C
`
`2239
`
`2238
`
`STOP CALL
`ORIGINATION
`BS_C->BS_CO
`
`RELEASE
`BS_C->LPI
`
`2244
`
`2240
`
`2203
`
`
`BS_C->BS_GP
` TERMINATION
`
`BS_C->LPI
`RESPONSE
`
`
`
`
`CALL ORIGINATION
`
`RESPONSE (ACCEPTED,
`OUT_CALL)
`
`BS_C->BS_CO
`
`
`
`
`INDICATION
`BS_C->BS_CO
`
`START RELEASE
`BS_C->BS_OR
`
`START GP ISSUING
`
`2241
`
`204
`
`2245
`
`10
`SENDING CALL
`ORIGINATION
`
`22
`SENDING RELEASE
`REQUEST
`
`SLOT EMPTY
`
`2205
`
`1
`ISSUING GPs
`
`FIG. 22H-2
`
`39
`
`39
`
`

`

`U.S. Patent
`
`Oct.
`
`6, 1998
`
`Sheet 39 of 98
`
`5,819,041
`
`10
`
`SENDING CALL
`
`RESPONSE
`
`ORIGINATION
`
`(CONTINUED ON THE NEXT PAGE)
`
`2249
`
`2607
`
`2206
`
`LPI->BS_C
`
`OFF LINE
`
`2239
`
`BS_C->BS_CO
`
`STOP CALL
`ORIGINATION
`
`2201
`
`0
`IDLE
`
`
`CALL ORIGINATION
`CALL ORIGINATION
`
`
`
`
`BS_CO->BS_C
`
`
`BS_CO->BS_C
`_
`_
`
`START SP
`ISSUING (PID)
`
`2233
`
`224/
`
`
`
`LUNKFAULT
`FAILURE (TO1 EXPIRY)
`
`
`
`BS_C->BS_SPR
`RESPONSE
`
`11
`RECOVERY FOR SENDING
`CALL ORIGINATION
`
`FIG. 221-1
`
`40
`
`40
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 40 of 98
`
`5,819,041
`
`10
`
`SENDING
`
`RESPONSE
`
`CALL ORIGINATION
`
`L245
`
`2237
`
`2605
`
`2610
`
`CALL ORIGINATION
`
`FINISHED
`
`BS_CO->BS_C
`
`CALL ORIGINATION
`
`ABORTED
`
`BS_CO->BS_C
`
`acter
`
`-
`
`2235
`
`STOP CALL
`
`ORIGINATION
`BS_C->BS.CO
`
`AY
`
`
`
`
`
`
`ares
`C-
`
`2238
`
`2203
`
`2239
`
`START SENDING
`
`TRAFFIC (MSC)
`BS_C->BST
`
`2248
`
`START RELEASE
`BS_C->BS_OR
`
`START GP ISSUING
`BS_C->BS_GP
`
`18
`ACTIVE TRAFFIC
`
`224)
`
`2204
`
`22
`SENDING RELEASE
`REQUEST
`
`SLOT EMPTY
`BS Con
`C-
`
`2205
`
`1
`ISSUING GPs
`
`A1
`
`41
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 41 of 98
`
`5,819,041
`
`9
`RECOVERY FOR WAITING\72246
`CALL ORIGINATION
`
`RESPONSE
`
`(CONTINUED ON THE NEXT PAGE)
`
`2206
`
`2804
`
`2806
`
`OFF LINE
`LPI->BS_C
`
`SP FAILURE
`(Tsprecover EXPIRY)
`BS_SPR->BS_C
`
`RESUME CALL
`ORIGINATION
`BS_SPR->BS_C
`
`2234
`
`27203
`
`2271
`
`STOP SP ISSUING
`BS_C->BS_SPR
`
`START GP ISSUING
`BS_C->BS_GP
`
`SRONATION
`BS C->BS CO
`
`L201
`
`2204
`
`2223
`
`
`
`
`
`0
`IDLE
`
`8
`WAITING CALL
`ORIGINATION
`RESPONSE
`
`SLOT EMPTY
`BS_C->LPl
`
`2205
`
`|
`ISSUING GPs
`
`42
`
`42
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 42 of 98
`
`5,819,041
`
`9
`RECOVERY FOR WAITING
`CALL ORIGINATION
`
`RESPONSE
`
`2246
`
`L225
`
`2236
`
`CONNECT
`
`LPI->BS_C
`
`
`224/
`
`11
`RECOVERY FOR
`SENDING CALL
`ORIGINATION
`RESPONSE
`
`RELEASE
`
`2234
`
`STOP ISSUING SPs
`
`LPI->BS_C
`BS_C->BS_SPR
`BS_C->BS_GP
`BS_C->LPI
`
`2208
`
`START GP ISSUING
`
`2204
`
`SLOT EMPTY
`
`2205
`
`1
`ISSUING GPs
`
`FIG. 22J-2
`
`43
`
`43
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 43 of 98
`
`5,819,041
`
`
`11
`RECOVERY FOR SENDING|(247
`
`
`
`CALL ORIGINATION
`
`RESPONSE
`
`2206
`
`2804
`
`2231
`
`2806
`
`OFF LINE
`
`(T
`
`SP FAILURE
`SP_RECOVER EXPIRY)
`BSSPR->BS_C
`
`RELEASE
`LPI->BS_C
`
`RESUME CALL
`ORIGINATION
`BSSPR->BSC
`
`2254
`
`2203
`
`2254
`
`2271
`
`STOP SP ISSUING
`BS_C->BS_SPR
`
`START GP
`ISSUING
`BS_C->BS_GP
`
`STOP SP ISSUING
`BS_C->BS_SPR
`
`START CALL
`ORIGINATION
`
`2201
`
`2204
`
`2203
`
`2243
`
`5
`DLE
`
`SLOT EMPTY
`BS_C->LPI
`
`START GP ISSUING
`BS_C->BS._GP
`
`2208
`
`2204
`
`
`2245
`
`LPI->BS_C
`BS_C->BS_CO
`
`
`
`
`CALL ORIGINATION
`RESPONSE
`(ACCEPTED)
`BS_C->BSCO
`
`
`
`GPs
`ISSUING GP
`
`SLOT EMPTY
`S_C>
`_C>LPI
`
`BS
`
`2205
`
`SENDING CALL
`ORIGINATION
`
`RESPONSE
`
`1
`ISSUING GPs
`
`FIG. 22K
`
`44
`
`44
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 44 of 98
`
`5,819,041
`
`3
`ISSUING SPs FOR
`
`PAGING
`
`2215
`
`2206
`
`3106
`
`3105
`
`OFF LINE
`LPI>BS_C
`
`SP FAILURE
`(Typ page EXPIRY)
`BS_SPP->BS_C
`
`0
`
`MS RESP
`° PAGE '
`BS_SPP->BS_C
`
`2249
`
`2203
`
`STOP SP ISSUING
`BSC->BS_SPP
`
`START GP ISSUING
`BSC->BS_GP
`
`ERMAON
`BS C>BS CT
`
`2201
`
`2204
`
`2250
`
`225)
`
`
`
`BS_C->LPI
`WAIT TERMIN_RING
`
`0
`IDLE
`
`SLOT EMPTY
`BSC->LPI
`
`PAGE RESPONSE
`
`L205
`
`2252
`
`1
`ISSUING GPs
`
`12
`
`FIG. 22L
`
`45
`
`45
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 45 of 98
`
`5,819,041
`
`(CONTINUED ON THE NEXT PAGE)
`
`0
`WAIT TERMIN_RING
`
`L252
`
`3209
`
`
`
`
`2206
`
`LPI->BS_C
`
`OFF LINE
`
`2253
`
`STOP CALL
`TERMINATION
`BS_C->BS_CT
`
`2201
`
`0
`IDLE
`
`
`
`CALL TERMINATION
`CALL TERMINATION
`
`
`FAILURE (LINK FAULT)
`FAILURE (T01 EXPIRY)
`BS_CT->BS_C
`BS_CT->BS_C
`
`
`
`2233
`
`2238
`
`START SP
`ISSUING (PID)
`BS_C->BS_SPR
`
`RELEASE
`BS_C->LPI
`
`2254
`
`13
`RECOVERY FOR CALL
`TERMINATION
`
`FIG. 22M-1
`
`46
`
`46
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 46 of 98
`
`5,819,041
`
`(CONTINUED ON THE NEXT PAGE)
`
`19
`WAIT TERMIN_RING
`
`L252
`
`2299
`
`2237
`
`RELEASE
`
`STOP CALL
`TERMINATION
`BS_C->BS_CT
`
`2953
`
`240
`
`LPI->BS_C
`BS_C->BS_CT
`RINGING REQUEST
`REQUEST
`
`SETUP
`LPI->BS_C
`
`22090
`
`APPLY RINGING
`
`L257
`
`14
`SENDING APPLY
`
`START RELEASE
`BS_C->BS_OR
`
`2241
`
`22
`SENDING RELEASE
`
`FIG. 22M-2
`
`47
`
`47
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 47 of 98
`
`5,819,041
`
`14
`SENDING APPLY
`
`RINGING REQUEST
`
`L25/
`
`2206
`
`OFF LINE
`LPI->BSC
`
`2253
`
`
`
`
`STOP CALL
`TERMINATION
`BS_C->BS_CT
`
`IDLE
`
`3209
`
`
`
`
`
`
`CALL
`CALL
`
`
`TERMINATION
`TERMINATION
`
`
`FAILURE (LINK
`FAILURE (T01
`FAULT)
`EXPIRY)
`
`
`
`BT_CT->BS_C
`BT_CT->BS_C
`
`
`
`
`2237
`
`3217
`
`—
`
`RINGING
`BEING
`APPLIED
`BS CT>BS C
`—
`
`RELEASE
`LPI->BSC
`
`LL33
`
`L253
`
`2261
`
`START SP ISSUING
`(PID)
`BS_C->BS_SPR
`
`STOP CALL
`TERMINATION
`BS_C->BS_CT
`
`ACKNOWLEDGE
`
`L258
`
`2240
`
`2258
`
`RELEASE
`BS_C->LPI
`
`START RELEASE
`BS_C->BS_OR
`
`"5
`WAIT
`TERMIN.ANS
`
`BS_C->LPI 2201
`
`
`SENDING RELEASE TERMINATION
`
`2254
`
`2241
`
`13
`RECOVERY FOR CALL
`
`22
`
`REQUEST
`
`FIG. 22N
`
`48
`
`48
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 48 of 98
`
`5,819,041
`
`15
`WAIT
`TERMIN_ANS
`
`2298
`
`
`
`2206
`
`3209
`
`223/
`
`3213
`
`
`
`
`
`CALL
`CALL
`
`
`TERMINATION
`TERMINATION
`
`
`
`FAILURE (LINK
`FAILURE (T01
`FAULT)
`EXPIRY)
`
`
`
`BT_CT->BS_C
`
`
`
`
`
`RELEASE
`LPI->BS_C
`
`ANSWERED
`BS_CT->BS_C
`
`OFF LINE
`LPI->BS_C
`
`2253
`
`STOP CALL
`
`BT_CT->BS_C
`
`TERMIN_CNC
`REQUEST
`
`2233
`
`2293
`
`2262
`
`TERMINATION
`TOP CALL
`START SP ISSUING
`BS C->BS_CT
`anueet
`TERMINATION
`(PID)
`_
`
`n9p1 \BS-0-7BS.SPR BS_C->BS_CT
`0
`22368
`2240
`2259
`
`IDLE
`
`RELEASE
`BS_C->LPI
`
`START RELEASE
`BS_C->BS_OR
`
`16
`
`WAIT
`
`2254
`
`2241
`
`13
`RECOVERY FOR
`CALL TERMINATION
`
`22
`SENDING RELEASE
`
`FIG. 220
`
`49
`
`49
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 49 of 98
`
`5,819,041
`
`(CONTINUED ON THE NEXT PAGE)
`
`16
`WAIT
`TERMIN_CNC
`
`2259
`
`2206
`
`3209
`
`LPI->BS_C
`
`OFF LINE
`
`L293
`
`STOP CALL
`TERMINATION
`BSC->BS_CT
`
`2201
`
`0
`IDLE
`
`
`
`
`CALL TERMINATION
`CALL TERMINATION
`
`
`FAILURE(LINK FAULT)
`FAILURE (T01 EXPIRY)
`BS_CT->BS_C
`BS_CT->BS_C
`
`
`
`2233
`
`
`
`START SP
`ISSUING(PID)
`BS_C->BS_SPR
`
`LO358
`
`RELEASE
`BS_C->LPI
`
`2254
`
`13
`RECOVERY FOR CALL
`TERMINATION
`
`FIG, 22P-1
`
`50
`
`50
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 50 of 98
`
`5,819,041
`
`6
`WAIT TERMIN_CNC
`
`2259
`
`2236
`
`3214
`
`2237
`
`CONNECT
`LPI->BS_C
`:
`
`CALL TERMINATION
`ABORTED
`BS_CT->BS_C
`
`LINK CONNECTED
`BS_C->BS_CT
`OBS
`_
`
`RELEASE
`BS_C->LPI
`-
`
`aELEASE
`LPI->BS_C
`-
`
`stor CALL
`TERMINATION
`BS_C->BS_CT
`
`2263
`
`22358
`
`2293
`
`
`
`
`
`
`2203
`
`2240
`
`STARTGP ISSUING
`BS_C->BS_GP
`
`START RELEASE
`BS_C->BS_OR
`
`2260
`
`204
`
`224]
`
`17
`
`SENDING CONNECTION
`
`INDICATION
`
`22
`
`SENDING RELEASE
`
`REQUEST
`
`oeOMe
`
`-
`
`2205
`
`1
`ISSUING GPs
`
`51
`
`51
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 51 of 98
`
`5,819,041
`
`"7
`SENDING CONNECTION
`INDICATION
`
`2260
`
`JZ09
`
`2206
`
`LPI->BS_C
`
`OFF LINE
`
`L293
`
`
`
`STOP CALL
`TERMINATION
`BS_C->BS_CT
`
`2201
`
`0
`IDLE
`
`
`
`
`CALL TERMINATION
`CALL TERMINATION
`
`
`FAILURE (LINK FAULT)
`FAILURE (T01 EXPIRY)
`BS_CT->BS_C
`BS_CT->BS_C
`
`
`
`
`
`BS_C->LPI
`TERMINATION
`
`L233
`
`2238
`
`START SP
`ISSUING (PID)
`BS_C->BS_SPR
`
`RELEASE
`
`2204
`
`13
`RECOVERY FOR CALL
`
`FIG. 22Q-1
`
`52
`
`52
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 52 of 98
`
`5,819,041
`
`17
`
`
`
`SENDING
`CONNECTION
`INDICATION
`
`2260
`
`5214
`
`2230
`
`S215
`
`CALL TERMINATION
`ABORTED
`BS_CT->BS_C
`
`L238
`
`RELEASE
`
`RELEASE
`
`PBSC
`
`CALL TERMINATION
`FINISHED
`BS_CT->BS_C
`
`2253
`
`2239
`
`STOP CALL
`TERMINATION
`BS_C->BS_CT
`
`START SENDING
`TRAFFIC (MSG)
`BS_C->BS_T
`
`
`
`
`BS_C->LPI
`
`ACTIVE TRAFFIC
`BS_C->LPI
`
`
`2203
`
`2240
`
`2248
`
`START GP ISSUING
`BS_C->BS_GP
`
`START RELEASE
`BS_C->BS_OR
`
`18
`
`2204
`
`224)
`
`SLOT EMPTY
`
`22
`SENDING RELEASE
`REQUEST
`
`2205
`
`1
`ISSUING GPs
`
`FIG. 22Q-2
`
`53
`
`53
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 53 of 98
`
`5,819,041
`
`13
`RECOVERY FOR WAIT
`TERMIN_RING
`
`2054
`
`OFF LINE
`LPI->BS_C
`
`2206
`
`2234
`
`STOP SP ISSUING
`
`BS_C->BS_SPR
`
`£201
`
`0
`IDLE
`
`2804
`
`
`
`SP FAILURE
`
`RELEASE
`Top RECOVER EXPIRY)
`
`LPI->BS_C
`BS_SPR->BS_C
`
`
`
`
`STOP SP
`
`ISSUING
`BS_C->BS_SPR
`
`
`2203
`
`START GP ISSUING
`BS_C->BS_GP
`
`2204
`
`SLOT EMPTY
`BS_C->LPI
`
`2205
`
`1
`ISSUING GPs
`
`FIG. 22R
`
`54
`
`54
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 54 of 98
`
`5,819,041
`
`(CONTINUED ON THE NEXT PAGE)
`
`18
`ACTIVE TRAFFIC
`
`2248
`
`2908
`
`2237
`
`2907
`
`CALL RELEASED BY
`MS
`BS_T->BS_C
`2238
`
`RELEASE
`Sool
`
`Aone
`-
`
`2265
`
`STOP TRAFFIC
`BS_C->BS_T
`
`TRAFFIC FAILURE
`(LINK FAULT)
`BST->BS_C
`
`2233
`
`START po’
`BS_C->BS_SPR
`
`2203
`
`2240
`
`2264
`
`aveeasoe
`
`neesoe
`
`~
`
`19
`
`RECOVERY FOR
`
`ACTIVE TRAFFIC
`
`
`
`
`
`
`7
`
`7
`
`2204
`
`ZAI
`
`SLOT EMPTY
`BS C>LPI
`-
`
`22
`SENDING RELEASE
`REQUEST
`
`L205
`
`{
`ISSUING GPs
`
`FIG. 228-1
`
`55
`
`55
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 55 of 98
`
`5,819,041
`
`ACTIVE TRAFFIC
`
`
`
`
`
`2206
`
`OFF LINE
`
`LPI->BS_C
`
`2201
`
`
`2205
`
`
`
`STOP TRAFFIC
`BS_C->BS_T
`
`FIG. 225-2
`
`56
`
`56
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 56 of 98
`
`5,819,041
`
`19
`RECOVERY FOR
`ACTIVE TRAFFIC
`
`2264
`
`2206
`
`2804
`
`L237
`
`2807
`
`OFFLINE
`LPI->BS_C
`
`(T
`
`aaleee’:
`EXPIRY)
`FeSPREBSC
`
`RELEASE
`LPL->BS_C
`
`RESUMETRAFFIC
`BS_SPR->BS_C
`
`2234
`
`2203
`
`2234
`
`2239
`
`
`
`
`
`STOP SP
`
`ISSUING
`BS_C->BS_SPR
`
`START GP
`
`ISSUING
`BS_C->BS_GP
`
`MSCoBsSPR.
`es
`
`START SENDING
`
`TRAFFIC (MSG)
`BS_C->BS_T
`
`2201
`
`2204
`
`L203
`
`2248
`
`0
`IDLE
`
`SLOT EMPTY
`BS_C->LPI
`
`START GP ISSUING
`BS_C->BS_GP
`
`18
`ACTIVE TRAFFIC
`
`2205
`
`2204
`
`1
`ISSUING GPs
`
`SLOT EMPTY
`BS_C->LPI
`
`2205
`
`1
`ISSUING GPs
`
`57
`
`57
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 57 of 98
`
`5,819,041
`
`2268
`
`CIRCUIT SWITCH
`
`COMPLETE LPI->BS_C
`
`2269
`
`CIRCUIT
`SWITCHED
`BS_C->BS_H
`
`2266
`
`
`
`
`21
`SENDING HANDOVER
`RESPONSE
`
`20
`WAITING HANDOVER
`RESPONSE
`
`2226
`
`2206
`
` OFFLINE
`
`LPI->BS_C
`~
`
`
`
`
`HANDOVERFAILURE
`HANDOVER FAILURE
`(LINK FAULT)
`(TO1 EXPIRY)
`
`
`
`BS_H->BS_C
`BS_H->BS_C
`
`
`
`2267
`
`2238
`
`
`BS_C->LPI
`BS_C->BS_GP
`BS_C->LPI
`
`STOP HANDOVER
`BS_C->BS_H
`
`2201
`
`0
`IDLE
`
`RELEASE
`
`2203
`
`START GP ISSUING
`
`2204
`
`SLOT EMPTY
`
`2205
`
`|
`ISSUING GPs
`
`FIG. 22U
`
`58
`
`58
`
`

`

`U.S. Patent
`
`Oct. 6, 1998
`
`Sheet 58 of 98
`
`5,819,041
`
`21
`SENDING HANDOVER
`
`2260
`
`2206
`
`OFF LINE
`
`LPI->BS_C
`
`HANDOVER FAILURE
`
`(LINK FAULT)
`BS_H->BS_C
`
`
`
`
`HANDOVER FAILURE
`
`(TO1 EXPIRY)
`BS_H->BS_C
`
`
`
`
`HANDOVER
`FINISHED
`
`RESPONSE
`L007
`BS_H->BS_C
`
`
`
`
`2267
`
`2238
`
`2739
`
`STOP HANDOVER
`BS_C->BS_H
`
`£201
`
`0
`IDLE
`
`RELEASE
`BS_C->LPI
`
`START SENDING
`TRAFFIC (MSG)
`BS CooBS 7
`
`2208
`
`248
`
`START GP ISSUING
`BS_C->BS_GP
`
`18
`A