Title of Invention

A METHOD AND A DEVICE FOR RESYNCHRONIZING A POINT-TO-POINT PROTOCOL LINK ON A UM AND RM INTERFACE

Abstract A method, within a wireless communicaton system, and a wireless MT2 device (104) which provide for the resynchronization of a PPP link on each one of a Um and Rm interface without affecting the other of the Um and Rm interface. When a handoff is performed, such that the communications of the mobile MT2 device (104) is handed off to a new BS/MSC (106), the Um interface will undergo PPP configuration renegotiation (Figure 4) without causing the Rm interface also to undergo PPP configuration renegotiation. Similarly, when the Rm interface undergoes PPP configuration renegotiation (Figure 6), the Um interface will not undergo PPP configuration renegotiation
Full Text

INDEPENDANT SYNCHRONISATION OF PPP LINKS ON UM AND RM INTERFACES
BACKGROUND OF THE INVENTION
L Field of the Invention
The present invention relates to the field of wireless data services. More particularly, the present invention relates to a novel and improved method and system for desynchronizing a Point-to-Point Protocol (PPP) link over a V’ interface between a wireless communication device (MT2) and a base station/mobile switching center (BS/MSC) without affecting a R’’ interface between the wireless communication device (MT2) and a TE2 device.
IL Description of Related Art
Internetworking, i.e., the cormection of individual local area networks (LANs), has rapidly become very popular. The infrastructure and associated protocols commonly referred to as the "Internet" have become well known and widely used. A well known protocol for providing access to the Internet is the Point-to-Point Protocol (PPP) which provides a standard method for transporting multi-protocol datagrams over point-to-point, and is further described in Request for Comment (RFC) 1661, Network Working Group, W* Simpson, Editor, July 1994, herein incorporated by reference.
PPP includes three main components:
1. a method of encapsulating multi-protocol datagrams;
2. a Link Control Protocol (LCP) for establishing, corifiguring, and testing a data link connection; and
3. a family of Network Control Protocols (NCPs) for establishing and configuring different network-layer protocols,
FIG. 1 illustrates a high-level block diagram of a wireless data communication system in which a mobile terminal (TE2 device) 102 communicates with an interworking function (IWF) 108 via a wireless

communication system which includes a wireless communication device (MT2) 104 and Base Station/Mobile Switching Center (BS/MSC) 106. In FIG, 1, the IWF 108 serves as the access point to the Internet. IWF 108 is coupled to, and often co-located with BS/MSC 106, which may be a conventional wireless base station, as is known in the art. TE2 device 102 is coupled to MT2 device 104 (which may be a cellular phone), which is in wireless communication with BS/MSC 106 and IWF 108.
Many protocols exist which allow data communication between the TE2 device 102 and the IWF 108. For example. Telecommunications Industry Association (TIA)/Electronics Industries Association (EIA) Interim Standard IS-707,5, entitled "Data Service Options for Wideband Spread Spectrum Systems; Packet Data Services," published February 1998, and herein incorporated by reference, defines requirements for support of packet data transmission capability on TIA/EIA IS-95 wideband spread spectrum systems, of which BS/MSC 106 and IWF 108 may be a part. IS-707.5 also provides the requirements for communication protocols on the links between the TE2 device 102 and the MT2 device 104 (the R„ interface), between the MT2 device 104 and the BS/MSC 106 (the U„ interface), and between the BS/MSC 106 and the IWF 108 (the L interface).
Referring now to FIG. 2, a diagram of the protocol stacks in each entity of the IS-707.5 Relay Model is shown, FIG, 2 corresponds roughly to Figure 1.4.2,2-1 of IS-707,5, At the far left of the figure is a protocol stack, shown in conventional vertical format, showing the protocol layers rimming on the TE2 device 102 (e.g., the mobile terminal, laptop or palmtop computer). The TE2 protocol stack is illustrated as being logically connected to the MT2 device 104 protocol stack over the R„ interface. The MT2 device 104, is illustrated as being logically cormected to the BS/MSC 106 protocol stack over the U’,’ interface. The BS/MSC 106 protocol stack is, in turn, illustrated as being logically cormected to the IWF 108 protocol stack over the L interface.
As an example of the operation of the protocols of Fig. 2, the Point to Point Protocol (PPPR) protocol 206 encodes packets from the upper layer protocols 202, 204 and transmits them across the R„ interface using the EIA-

232 protocol 208 to the ElA-232-compatible port on the MT2 device running the EIA-232 protocol 210. The present invention is not intended to be limited to a system that uses the EIA-232 protocol since, as is well known, other suitable protocols such as USB are also available. The EIA-232 protocol 210 on the MT2 device, receives the packets and passes them to the PPPR protocol 205. The PPPR protocol 205 unframed the packets encapsulated in PPP frames and typically, when a data connection is up, passes the packets to PPPu protocol 215, which frames the packets in PPP frames for transmission to a PPP peer located in the IWF (108). The Radio Link Protocol (RLP) 212 and IS-95 protocol 214, both of which are well known in the art, are used to transmit the packets, which are encapsulated in PPP frames, to the BS/MSC 106 over the U’’ interface. The RLP protocol 212 is defined in Telecommunications Industry Association (TIA)/Electronics Industries Association (EIA) Interim Standard IS-707,2, entitled "Data Service Options for Wideband Spread Spectrum Systems: Radio Link Protocol", February 1998, herein incorporated by reference, and the IS-95 protocol is defined in IS-95 mentioned above. A complementary RLP protocol 216 and IS-95 protocol 218 in the BS/MSC 106 pass the packets to the relay layer protocol 220 for transmission across the L interface to relay layer protocol 228. PPP’ protocol 226 then unframes the received packets and passes them to the network layer protocols 225, which in turn sends them out on the internet to
the designation server.
As described in RFC 1661, the LCP Packets comprise a Configure-Request, a Configure-Ack, a Configure-Nark, and a -Reject. The format of these packets is well known and described in RFC 1661.
The Configure-Request packet is used to negotiate configuration options. All configuration options are always negotiated simultaneously.
The Cur\figuration-Ack packet is transmitted if every configuration option in a received Configuration-Request packet is recognizable and all
values are acceptable.
The Configure-Nak packet is sent in response to a Configuration-Request packet when the requested configuration options are recognizable, but some of the values are not acceptable. The Options field of the

Configure-Nak packet are filled only with the unacceptable configuration options from the Configure-Request packet. Note that all configuration options are always Naked simultaneously.
The Configure-Reject packet is sent when a received Configure-Request includes configuration options that are unrecognizable or are not acceptable for negotiation. The options field of the Configure-Reject contains only the unacceptable configuration options from the Configure-Request,
The following comprises the well-known configuration options, described in RFC 1661, and defined for the PPP LCP protocol:
1. Maximum-Receive-Unit
2. Authentication-Protocol
3. Quality-Protocol
4. Magic-Number
5. Protocol-Field-Compression
6. Address-and-Control-Field-Compression
Internet Protocol Control Protocol (IPCP) is a network control protocol responsible for configuring, enabling, and disabling Internet Protocol (IP) modules on both ends of the PPP link. IPCP is described in Request for Comment (RFC) 1332, "The PPP Internet Protocol Control Protocol (IPCP)", Network Working Group, G. McGregor Merit, May 1992, herein incorporated by reference. IPCP configuration options include:
1. IP-Addresses;
2. IP-Compression-Protocol; and
3. IP-Address
IPCP uses the same option negotiation mechanism as the Link Control Protocol (LCP),
LCP and IPCP Configuration option negotiations occur separately for both the R’ interface and the U„ interface. That is, LCP or IPCP configuration option negotiation over one of the R’’ and U’ interfaces is separate from LCP or BPCP configuration option negotiation over the other of the R’ and U’ interfaces. Therefore, the wireless communication device

(MT2) must separately negotiate configuration options over the R’ and U’’ interfaces.
Because the wireless communication device (MT2) is mobile, the wireless communication device (MT2) may move to an area that is served by a different BS/MSC 106 or a different IWF 108. When this happens, a handoff will occur, handing the MT2 device over to the new BS/MSC 106 or a new IWF 108 for service. When a handoff occurs, the LCP and IPCP links must be renegotiated over the U’ interface, as discussed above. Because PPP negotiation for the R’ and U’ interfaces are independent, PPP renegotiation need only occur on the U’, interface.
Under some circumstances, the TE2 device may initiate PPP renegotiation. However, it may be uimecessary to perform PPP renegotiation on the U’ interface when PPP renegotiation occurs on the R interface.
SUMMARY OF THE INVENTION
The invention is a method, within a wireless communication system, and an MT2 device which provide for the resynchronization of a PPP link on one of a U’ and R’ interface without affecting the other of the U’, and R’ interface.
Thus, when a handoff is performed, such that the mobile MT2 device is handed off to a new BS/MSC, the U’ interface may tmdergo PPP configuration renegotiation without causing the R’ interface also to undergo PPP configuration renegotiation.
Similarly, the R„ interface may tmdergo PPP configuration renegotiation without causing the U’ interface also to tmdergo PPP configuration renegotiation.

BRIEF DESCRIPTION OF THE DRAWINGS
These and other advantages will become more apparent from the detailed description of the preferred embodiments along with the following drawings:
Fig. 1 illustrates a high-level block diagram of a wireless data communication system in which a terminal device connects to a network, such as the Internet, via a wireless communication device;
Fig. 2 is a diagram of the protocol stacks of each entity;
Fig. 3 is a state transition diagram which illustrates the state transitions for a first aspect of a preferred embodiment of the invention;
Fig. 4 illustrates the operation of the invention when the U’ interface is renegotiated;
Fig, 5 is a state transition diagram which illustrates the state transitions for a second aspect of a preferred embodiment of the invention;
Fig. 6 illustrates the operation of the invention when the R’’ interface is renegotiated.
DETAILED DESCRIPTION OF THE PREFERRED
EMBODIMENTS
As is known in the art, in order to establish communications over a point-to-point (PPP) link. Link Control Protocol (LCP) packets for establishing, configuring and testing the data link connection must be exchanged over each PPP link, i.e., the R’ and U’ interfaces. Any options not negotiated use a predefined default value, as specified by RFC 1661.
Similarly, IPCP packets for negotiating and configuring IPCP configuration options must be exscinded over the R’’ and U„ interfaces. Any options not negotiated use a predefined default value, as specified by RFC 1332.
As described in RFC 1661 and RFC 1332, LCP Packets and IPCP packets comprise a Configure-Request, a Configure-Ack, a Configure-Nak, and a

Configure-Reject. The format of these packets is well known and described in RFC 1661 and RFC 1332, respectively.
Configuration option negotiations may occur separately for both the R„ interface and the U’ interface. As described in RFC 1661 and RFC 1332, the Configure-Request packet contains a list of the options being requested and the Configuration-Ack packet contains a list of the options which the sender is acknowledging.
In order to simplify processing and achieve greater efficiency of processing it is preferable that, as a result of renegotiating the PPP options, the newly negotiated options are the same as the PPP options used prior to renegotiation. However, this is not a requirement* In the event that the newly negotiated PPP options are not the same as the PPP options used prior to renegotiation, the MT2 device would be required to perform additional processing such as described in cop ending patent application "Selectively Enflaming and Framing PPP Packets Depending On Negotiated Options of the Um and Rm Interfaces", inventors Marcello assigned to the same assignee (attorney docket D1275),
Because the wireless communication (MT2) device 104 is typically mobile, communications between the MT2 device 104 and a BSC/MSC 106 will be handed off to another BSC/MSC 106, as necessary depending on the location of the MT2. Handoff techniques are well known in the art. When a handoff occurs, the PPP U’ interface must be renegotiated. That is, the LCP and the IPCP configuration options must be renegotiated over the U’ interface. However, it is not necessary to renegotiate the PPP configuration options over the R’ interface when the U„ interface is renegotiated.
In the preferred embodiment, the MT2 device will attempt to simultaneously negotiate both the R’,’ and the U’ interfaces by monitoring the received LCP and IPCP configuration request packets on one of the R’’ and U’ interfaces, examining the LCP and IPCP configuration packets, and if the requested options are supported by the MT2 device, transmitting the received LCP or IPCP configuration request packet on the other of the R’ and
V’ interfaces.

Fig, 3 illustrates a state transition diagram of a first aspect of the invention. Initially, PPP is in the Out of Call state, shown at reference numeral 300. When an LCP packet is received in the MT2 device 104 from either the U’ or R’ interface, PPP enters the R’ and U’ PPP Initialization state, shown at reference numeral 310. In this state, option negotiation occurs on both the R’ and U’ interfaces. When LCP configuration negotiations are complete, then IPCP configuration negotiations are performed. When IPCP negotiations are completed, PPP enters the PPP Up state, shown at reference numeral 320.
While in the PPP Up state, if an LCP or IPCP Configure-Request packet is received on the R’ interface, PPP enters the R’’ and U„ PPP Initialization state, and option negotiations take place on both the R’ and U„ interfaces.
While in the PPP Up state it may be necessary to renegotiate PPP over the U’ link. Indication that this is necessary may come in several forms; it could come from the cellular network, for example, in a CDMA network it could be indicated by a new packet zone ID or new SID/NID. It could also come in the form of an LCP configure request or an IPCP configure request. If the indication comes from the cellular network the U„‘ PPP in the phone can initiate the renegotiation, otherwise no special action needs to be taken. Upon receiving an indication that renegotiation is necessary the PPP Res5mc state is entered, shown at reference numeral 330. In the PPP Resync state, the MT2 device 104 will renegotiate the LCP and IPCP options. When IPCP option negotiations are completed, the PPP Up state is again reentered and data transfer may take place.
Fig. 4 provides an example of the operation of the present embodiment. After option negotiation is completed on both the R’’ and U’ interfaces, data transfer may take place. At reference numeral 410, the BSC/MSC 106 sends an LCP Configure-Request packet, over the U’, interface, to the MT2 device 104. At reference numeral 412, the MT2 device receives the LCP Configure-Request packet while in the PPP Up state, enters the PPP Resync state, and at reference numeral 414, sends a LCP Configure-Ack packet. At reference numeral 416, the MT2 device sends a LCP Configure-Request packet and, at reference numeral 418, the MT2 device receives an

LCP Configure-Ack packet from the BS/MSC 106. At this point the LCP configuration options for both ends of the Uj,’ interface have been successfully negotiated. Note that FIG. 4 would have to be modified if the MT2 were to initiate the renegotiation.
At reference numeral 420, the BS/MSC sends an IPCP Configure-Request packet to the MT2 device. At reference numeral 422, the MT2 device receives the IPCP Configure-Request packet and, at reference numeral 424, responds with an IPCP Configure-Ack packet. At reference numeral 426, the MT2 device sends an IPCP Configure-Request packet. At reference numeral 428, the MT2 device receives an IPCP Configure-Ack packet from the BS/MSC. At this point IPCP negotiations are complete and the MT2 device enters the PPP Up state. Thus, the U„ interface has been renegotiated without affecting the R’ interface.
Fig. 5 illustrates a state transition diagram for a second aspect of the invention. LCP and IPCP option negotiations on one of the R’ and the U’ interface do not affect the other of the R’ and U„ interface.
Initially, PPP starts at the Out of Call state, shown at reference numeral 500. When an LCP Configure-Request packet is received on either the R’ or the U„ interface, then PPP enters the R„ and U„ PPP Initialization state, as shown at reference numeral 510. When IPCP option negotiations are completed, PPP enters the PPP Up state, shown at reference numeral 520.
When either an LCP or an IPCP Configure-Request packet are received over the R’, or the U’ interface while in the PPP Up state, then PPP enters the PPP Resync state, shown at reference numeral 530. When IPCP completes option negotiation on the R’ or the U„ interface while in the PPP Resync state, then PPP enters the PPP Up state.
Fig. 6 shows a PPP option negotiation over the R’’ interface not affecting the U’’ interface. After option negotiation is completed on both the K’ and U’ interfaces, data transfer may take place- At reference numeral 610, the TE2 102 device sends an LCP Configure-Request packet, over the R’’’ interface, to the MT2 device 104. At reference numeral 612, the MT2 device receives the LCP Configure-Request packet while in the PPP Up state, enters the PPP Resync state, and at reference numeral 614, sends a LCP Configure-

Ack packet. At reference numeral 616, the MT2 device sends a UZP Configure-Request packet and, at reference numeral 618, the MT2 device receives an LCP Configure-Ack packet from the TE2 device 102. At this point the LCP configuration options for both ends of the R’’ interface have been successfully negotiated.
At reference numeral 620, the TE2 device sends an IPCP Configure-Request packet to the MT2 device. At reference numeral 622, the MT2 device receives the IPCP Configure-Request packet and, at reference numeral 624, responds with an IPCP Configure-Ack packet. At reference numeral 626, the MT2 device sends an IPCP Configure-Request packet. At reference numeral 628, the MT2 device receives an IPCP Configure-Ack packet from the TE2 device. At this point IPCP negotiations are complete and the MT2 device enters the PPP Up state. Thus, the R„ interface options have been negotiated without affecting the U’, interface.
While this invention has been described in cormection with what is presently considered to be the preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiment, but on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.



WE CLAIM :
L A method of resynchronizing a first Point-to-Point Protocol link on a U’ interface without resynchronizing a second Point-to-Point Protocol link on a R’ interface, comprising the steps of :
checking all packets being received by a MT2 device over said Um interface to determine whether a received packet is a PPP packet for requesting option negotiating;
negotiating option values of said Um interface, after said checking determines that said received packet is said PPP packet for requesting option negotiating.
2. The method according to claim 1, wherein a Point-to-Point Protocol on said MT2 device enters a state for data transfer after said negotiating of said option values is successfully completed.
3. The method according to claim 2, wherein said checking is performed when said Point-to-Point Protocol is in said state for data transfer.
4. The method according to claim 1, wherein said negotiating comprises negotiating LCP option values.
5. The method according to claim 1, wherein said negotiating comprises negotiating IPCP option values*
6. The method according to claim 1, wherein said negotiating comprises negotiating LCP option values and IPCP option values.

A method of resynchronizing a first Point-to-Point Protocol link without resynchronizing a second Point-to-Point Protocol link, comprising the steps of:
checking all packets being received by a MT2 device over one of a Um interface and a Rm interface to determine whether a received packet is a PPP packet for requesting option negotiating;
negotiating option values of said one of said Um interface and said R’ interface, after said checking determines that said received packet is said PPP packet for requesting option negotiating.
The method according to claim 7, wherein a Point-to-Point Protocol on said MT2 device enters a state for data transfer after said negotiating of said option values is successfixUy completed.
The method according to claim 8, wherein said checking is performed when said Point-to-Point Protocol is in said state for data transfer.
The method according to claim 7, wherein said negotiating comprises negotiating LCP option values.
The method according to claim 1, wherein said negotiating comprises negotiating IPCP option values.
The method according to claim 1, wherein said negotiating comprises negotiating LCP option values and IPCP option values.
A MT2 device capable of resynchronizing a first Point-to-Point Protocol link on a Um interface without resynchronizing a second Point-to-Point Protocol link on a Rm interface, comprising:

means for checking all packets being received over said Um interface to determine whether a received packet is a PPP packet for requesting option negotiation;
means for negotiating option values of said Um interface, after said checking means determines that said received packet is said PPP packet for requesting option negotiation.
The MT2 device according to claim 13, wherein a Point-to-Point Protocol on said MT2 device enters a state for data transfer after said negotiating means successfully negotiates said PPP options.
The MT2 device according to claim 14, wherein said checking means performs checking of all of said packets when said Point-to-Point Protocol is in said state for data transfer.
The MT2 device according to claim 13, wherein said option values negotiated by said negotiating means comprises LCP option values.
The MT2 device according to claim 13, wherein said option values negotiated by said negotiating means comprises IPCP option values.
The MT2 device according to claim 13, wherein said option values negotiated by said negotiating means comprises LCP option values and IPCP option values.
A MT2 device capable of resynchronizing a first Point-to-Point Protocol link without resynchronizing a second Point-to-Point Protocol link, comprising: - means for checking all packets being received by a MT2 device over one of
a Um interface and a R’ interface to determine whether a received packet is
a PPP packet for requesting option negotiating;

means for negotiating option values of said one of said U’ interface and said Rm interface, after said checking means determines that said received packet is said PPP packet for requesting option negotiating.
The MT2 device according to claim 19, wherein a Point-to-Point Protocol on said MT2 device enters a state for data transfer after said negotiating means successfully negotiates PPP options.
The MT2 device according to claim 20, wherein said checking means performs checking when said Point-to-Point Protocol is in said state for data transfer.
The MT2 device according to claim 19, wherein said option values negotiated by said negotiating means comprises LCP option values.
The MT2 device according to claim 19, wherein said option values negotiated by said negotiating means comprises IPCP option values.
The MT2 device according to claim 19, said option values negotiated by said negotiating means comprises LCP option values and IPCP option values.


Documents:

in-pct-2002-074-che-abstract.pdf

in-pct-2002-074-che-assignement.pdf

in-pct-2002-074-che-claims filed.pdf

in-pct-2002-074-che-claims granted.pdf

in-pct-2002-074-che-correspondnece-others.pdf

in-pct-2002-074-che-correspondnece-po.pdf

in-pct-2002-074-che-description(complete)filed.pdf

in-pct-2002-074-che-description(complete)granted.pdf

in-pct-2002-074-che-drawings.pdf

in-pct-2002-074-che-form 1.pdf

in-pct-2002-074-che-form 19.pdf

in-pct-2002-074-che-form 26.pdf

in-pct-2002-074-che-form 3.pdf

in-pct-2002-074-che-form 5.pdf

in-pct-2002-074-che-pct.pdf


Patent Number 211027
Indian Patent Application Number IN/PCT/2002/74/CHE
PG Journal Number 50/2007
Publication Date 14-Dec-2007
Grant Date 16-Oct-2007
Date of Filing 11-Jan-2002
Name of Patentee QUALCOMM INCORPORATED
Applicant Address 5775 Morehouse Drive, San Diego, CALIFORNIA 92121-1714
Inventors:
# Inventor's Name Inventor's Address
1 ABROL, Nischal 7260 Calle Cristobal, #41, San Diego, CA 92126
2 LIOY, Marcello 7588 Charmant Drive, #1924, San Diego, CA 92122
PCT International Classification Number HO4Q 7/32
PCT International Application Number PCT/US2000/019413
PCT International Filing date 2000-07-14
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 09/353,107 1999-07-14 U.S.A.