Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-12-11
2002-12-17
Kizou, Hassan (Department: 2662)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S313000, C370S352000
Reexamination Certificate
active
06496505
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 identified by a fixed home address and associated home agent, regardless of its current 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 tunnels packets to a foreign agent associated with the mobile device.
An IP packets typically limited in size with 40 bytes of the packet utilized as the IP packet header. The IP header includes a source address and a destination address. The correspondent node is set as the IP header source address and the mobile device is set as the IP header destination address. The remainder of the limited packet size is available for data payload. When received at the node hosting the home agent, and when the mobile device is away from home, the home agent intercepts the IP packet and encapsulates the IP packet with appended IP header destination and source addresses, and forwards the encapsulated packet in an IP-in-IP tunnel to the foreign agent. The encapsulated packet is comprised of the original 40 byte IP header, a ten byte appended IP header source address designated with the home agent's IP address, and a ten byte appended IP header destination address designated with the foreign agent's IP address, with the remainder of the limited packet size available for data payload. The data payload portion of an encapsulated packet is therefore 20 bytes less than that available for data payload in a packet which is not encapsulated for tunneling. The encapsulated packet is then tunneled to the foreign agent. The foreign agent strips the appended IP header source and destination addresses and delivers the remainder of the packet to the mobile device for processing.
Inclusion of the encapsulating addresses used for tunneling causes at least two undesirable effects. The first effect, as noted above, is a reduction in the available data payload portion size since the addition of the encapsulating header addresses decreases packet transmission efficiency due to additional included packet overhead. Second, when a packet of maximum size is intercepted at the home agent for tunneling to the mobile device, the home agent returns an Internet Control Message Protocol (ICMP) error message back to the correspondent node to indicate that the addition of a tunneling header would require fragmentation. The correspondent node then limits the data payload size of the packet and retransmits. Therefore, an additional round trip for packets conveyed from the correspondent node to the home agent is required. This effect may be especially noticeable when utilizing the Mobile IP tunneling scheme for a web transfer from a correspondent node to a mobile device, resulting in an additional delay of 500 milliseconds or more, since each web page transfer may require a plurality of Transmission Control Protocol (TCP) downloads to complete the transfer.
SUMMARY OF THE INVENTION
Packet delay and tunneling overhead are reduced when packets are forwarded from a home agent to a mobile device's foreign agent by substituting the packets' destination addresses at the home agent, rather than encapsulating each packet with an additional source and destination address. In an embodiment of the invention, the foreign agent is co-located with the mobile device. When a mobile device acquires a new foreign agent, the mobile device notifies the home agent as to the address corresponding to the foreign agent. Packets received at the home agent having the mobile device as a packet header destination address are not encapsulated with additional source and destination addresses. Rather, the packet header is parsed, the foreign agent address is substituted for the mobile device address, and the packet is forwarded to the foreign agent. The foreign agent, upon receiving the packet, removes the foreign agent address and replaces the mobile device address as the packet header destination address. The packet is then forwarded to the mobile device.
Interchanging the packet header destination addresses as described provides two beneficial effects. First, since encapsulating header addresses are not required nor used, the packet header size for packets forwarded from the home agent to the foreign agent is not increased. Therefore, packet transmission efficiency is improved when compared to the scheme utilized for Mobile IP tunneling. Second, since the packet payload size is not reduced for packets forwarded from the home agent to the foreign agent, the home agent does not return an ICMP error message to the correspondent node and therefore does not require retransmission of a packet having a reduced data payload size.
REFERENCES:
patent: 5159592 (1992-10-01), Perkins
patent: 5325362 (1994-06-01), Aziz
patent: 5519706 (1996-05-01), Bantz 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
patent: 5717688 (1998-02-01), Belanger et al.
patent: 5790548 (1998-08-01), Sistanizadeh et al.
patent: 5793763 (1998-08-01), Mayes et al.
patent: 5812531 (1998-09-01), Cheung et al.
patent: 5812819 (1998-09-01), Rodwin et al.
patent: 5835726 (1998-11-01), Shwed et al.
patent: 6108330 (2000-08-01), Bhatia et al.
patent: 6144671 (2000-11-01), Perinpanathan et al.
patent: 6151318 (2000-11-01), Woodward et al.
patent: 6157613 (2000-12-01), Watanabe et al.
patent: 6160804 (2000-12-01), Ahmed et al.
patent: 6167513 (2000-12-01), Inoue et al.
patent: 6170012 (2001-01-01), Coss et al.
patent: 6195705 (2001-02-01), Leung
patent: 6215779 (2001-04-01), Bender et al.
patent: 0 483 547 (1992-06-01), None
patent: 0 924 914 (1999-06-01), None
Perkins, C.E.; “Mobile IP” IEEE Communications Magazine, US, IEEE Service Center, Piscataway, NJ; vol. 35, No. 5, May 1, 1997, pp. 84-86, 91-99, XP000657114, ISSN: 0163-6804.
Perkins, C.E.; “Minimal Encapsulation within 1-6 IP; RFC2004; Oct. 1996” Network Working Group; Request for Comments; 2004; Category: Standards Track; Available from Internet: URL: http://www.ietf.org/rfc/rfc2004, May 4, 2000, pp. 1-7, XP002137013.
C.E. Perkins and D.B. Johnson; Internet Engineering Task Force proposal entitled “Route Optimization In Mobile IP”; Internet Draft—Work In Progress; Nov. 1997; 22 pgs.
C. Perkins—Editor; Internet Engineering Task Force (IETF) proposal entitled “IP Mobility Support”; Request for Comments 2002; Oct. 1996; 79 pages.
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-0038.
La Porta Thomas F.
Ramjee Ramachandran
Varadhan Kannan
Erickson Guy H.
Hodulik Matthew J.
Kizou Hassan
Lucent Technologies - Inc.
Spafford Tim
LandOfFree
Packet tunneling optimization to wireless devices accessing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet tunneling optimization to wireless devices accessing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet tunneling optimization to wireless devices accessing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2994421