Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
1998-12-11
2004-07-13
Sam, Phirin (Department: 2661)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S351000, C370S352000
Reexamination Certificate
active
06763007
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the Internet and other packet-based networks and more particularly to methods for wireless access to packet-based networks by mobile devices.
BACKGROUND OF THE INVENTION
Support for wireless access between a correspondent node and a mobile device over the Internet is outlined in an Internet Engineering Task Force (IETF) proposal entitled “IP Mobility Support,” C. E. Perkins—Editor,
Request for Comments
2002 (October, 1996; hereinafter “Mobile IP”). By utilizing Mobile IP, each mobile device is always identified by a fixed home address and associated home agent, regardless of its point of attachment to the Internet. Packets sent to a mobile device, from a correspondent node, are directed to the home agent. If the mobile device is away from home, the home agent forwards packets within an IP-in-IP tunnel to an assigned care-of address registered with the mobile device. Mobile IP does not effectively support micro-mobility, that is, handoffs of a mobile device between base stations, each of which covers only a very small geographic area. This is because each handoff of a mobile device to a base station not attached or linked via a node hosting the home agent requires the mobile device to notify the home agent of its associated care-of address regarding the mobile device's new point of attachment. Therefore, the use of Mobile IP results in messaging and signaling delays and inefficient packet delivery paths to the mobile device.
When the mobile device is in its home network (i.e.—the same network in which the mobile device's home agent is located), packets destined for the mobile device are intercepted by the home agent. The home agent routes the packets as normal IP packets and sent to the Local Area Network to which the mobile device is normally attached. Therefore, Mobile IP does not support any mobility within the local subnet. If a mobile device changes its point of attachment within a local subnet, the change must be managed by either link layer modification techniques, or by broadcasting packets destined to the mobile device to all base stations attached to the local subnet. Managing the link layer may result in unacceptable delays and packet loss while broadcasting packets to all base stations is an inefficient use of bandwidth.
Recently an extension to the Mobile IP protocol emerged in a draft Internet Engineering Task Force (IETF) proposal entitled “Route Optimization in Mobile IP,” C. E. Perkins—Editor,
Internet Draft—Work in Progress
(November, 1997). The route optimization extension proposes a means in which packets may be routed from a correspondent node to a mobile device away from home without first being forwarded to a home agent. Route optimization extensions provide a means for the correspondent node to cache a binding associated with the mobile device and then tunnel packets directly to the care-of address indicated in that binding, thereby bypassing the mobile device's home agent. Utilizing the proposal, packets are forwarded from an old base station foreign agent to a new base station foreign agent to reduce disruption during handoff. However, a mobile device's care-of address is nonetheless changed each time the mobile device is handed off between base stations. Although route optimization is proposed as a scheme for improvement in micro-mobility, route optimization still requires undesirable notifications to the home agent and correspondent node for each handoff of the mobile device. Such frequent notification not only increases the amount of control traffic generated, but also places an unnecessary processing burden upon a fixed host which may be providing services to hundreds of fixed and mobile hosts. Until notification of a handoff is completed to the home agent and correspondent node, packets destined for the mobile device are forwarded from the old base station foreign agent to the new base station foreign agent. During the required round trip messaging time between the home agent and the correspondent node, packets follow an inefficient delivery path resulting in disruption to user traffic.
SUMMARY OF THE INVENTION
Local mobility within a subnet is supported by classifying wireless base stations, and the routers used to forward packets to those base stations, within defined domains. Domains are typically defined to incorporate a subnet having a plurality of base stations. Base stations are used by mobile devices to attach to the wired portion of a packet-based network, such as the Internet, and exchange packets thereover with a correspondent node. Packets sent from the correspondent node to the mobile device have a packet destination address corresponding to the mobile device. The mobile device retains this address for the duration of time it is powered up and attached to the Internet via any base station within a given domain.
Host-based routing is utilized to update routing table entries corresponding to the mobile device at routers (including routing capable base stations) incorporated within a single domain. Routing table entries are established and updated via path setup schemes which convey packets destined for the mobile device along the proper established path through the domain routers and base stations, regardless of the domain base station through which the mobile device is attached. Path setup schemes utilize power up, refresh, and handoff path setup messages to maintain the proper relationship between router interfaces and packet addresses for routing table entries.
We have observed that mobility is typically a localized phenomenon; that is, the majority of handoffs from one base station to another occur when both the new and old base stations are incorporated within the same subnet. Therefore, for the majority of mobile device handoffs, local routing table entries in selected routers within the domain are updated, but the mobile device address and/or care-of address utilized remain the same. As a result of this observation and the application of the present invention as a mobility solution, handoff notifications to nodes outside of the local domain or subnet, such as to the home agent and the correspondent node, are substantially minimized, making the majority of mobile device handoffs between base stations transparent to the home agent and the correspondent node.
REFERENCES:
patent: 5159592 (1992-10-01), Perkins
patent: 5325362 (1994-06-01), Aziz
patent: 5519706 (1996-05-01), Bantz et al.
patent: 5533026 (1996-07-01), Ahmadi et al.
patent: 5564070 (1996-10-01), Want et al.
patent: 5598536 (1997-01-01), Slaughter, III et al.
patent: 5708655 (1998-01-01), Toth et al.
patent: 5717688 (1998-02-01), Belanger et al.
patent: 5790548 (1998-08-01), Sistanizadeh et al.
patent: 5812531 (1998-09-01), Cheung et al.
patent: 5812819 (1998-09-01), Rodwin et al.
patent: 6122268 (2000-09-01), Okanoue et al.
patent: 6141325 (2000-10-01), Gerstel
patent: 6181935 (2001-01-01), Gossman et al.
patent: 6230013 (2001-05-01), Wallentin et al.
patent: 6243758 (2001-06-01), Okanoue
patent: 6272148 (2001-08-01), Takagi et al.
patent: 6407988 (2002-06-01), Agraharam et al.
patent: 6442616 (2002-08-01), Inoue et al.
patent: 6473411 (2002-10-01), Kumaki et al.
patent: 6484211 (2002-11-01), Turunenqq
patent: 0 483 547 (1992-06-01), None
patent: 0 768 806 (1997-04-01), None
A. Valko, A. Campbell, J. Gomez: “Cellular IP”—Internet Draft—Expired, Nov. 18, 1998, Columbia University.
R. Ramje, T. La Porta, S. Thuel, K. Varadhan, “HAWAII: A Domain-Based Approach For Supporting Mobility in Wide-Area Networks”, Proceedings of ICNP ′99 Oct. 31, 1999.
Perkins, C.E., et al.: “DHCP For Mobile Networking With TCP/IP” Proceedings IEEE Symposium on Computers and Communications (Cat. No. 95TH8054), Alexandria, Egypt, Jun. 27-29, 1995, pp. 255-261, XP002132695, 1995, Los Alamitos, CA, USA, IEEE Comput. Soc. Press, USA ISBN: 0-8186-7075-4, p. 258.
Perkins, C.E., et al., “Using DHCP With Computers That Move” Wireless Networks, US, ACM, vol. 1, No. 3, Oct. 1, 1995, pp. 341-353, XP000538245, ISSN: 1022-
La Porta Thomas F.
Murakami Kazutaka
Ramjee Ramachandran
Thuel Sandra R.
Varadhan Kannan
Hodulik Matthew J.
Lucent Technologies - Inc.
Sam Phirin
LandOfFree
Two phase local mobility scheme for wireless access to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Two phase local mobility scheme for wireless access to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two phase local mobility scheme for wireless access to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3201051