Mobility enabling access point architecture for wireless attachment to source routing networks

• US 5,490,139 A
• Filed: 09/28/1994
• Issued: 02/06/1996
• Est. Priority Date: 09/28/1994
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bhattacharya, Partha P., Reissner, Peter E., Chen, Jeane S.-C., Naghshineh, Mahmoud, Baker, Murray C., Krishna, Arvind, Cheung, Roger Y. M.
• Primary Examiner(s): Hsu, Alpus
• Assistant Examiner(s): NGO, RICKY QUOC
• Application Number:
  US08/314,554
• Time in Patent Office: 496 Days
• Field of Search: 370/60, 370/61, 370/16, 370/16.1, 370/17, 370/85.12, 370/85.13, 370/85.14, 370/85.15, 370/95.3, 370/58.1, 370/58.2, 370/58.3, 370/93, 370/94.1, 370/95.1 , 370/92, 370/94.3, 455/9, 455/32.1, 455/53.1, 455/54.1, 455/54.2, 455/56.1
• US Class Current: 370/312
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 40/36 due to handover
• CPC Class Codes: H04W 92/02 Inter-networking arrangements

Abstract

A method of routing packets through a fixed source routing communications network from and to mobile units. With this invention an initial access point is determined when a communications session is established to or from a mobile unit through the network. Location information is updated each time the mobile unit moves out of the range of one access point and into the range of another access point of the network. When packets for the session are to be transmitted to the mobile unit from the wired network, the packets are forwarded from the initial access point to a current access point, which by definition is in the range of the mobile unit. When packets for the session are to be transmitted from the mobile unit and to the wired network, the access point intercepts these packets and routes them to their destination and/or initiates route discovery to those destinations. When packets are to be transmitted between mobiles at different access points. The packets are sent between the current access points and not through the home access points.

Claims

1. In a source routing communications network having a plurality of access points for providing wireless communications with a plurality of mobile units, a method of routing packets to and from said mobile units through said network, said method comprising:

a. initiating a communications session by each of said mobile units;

b. determining a home access point, of said access points, for each of said mobile units, with each said home access point being an access point of said each mobile unit when said each mobile unit initiated a communications session on said network;

storing access point information in a number of said access points, said access point information indicating a current access point of each of said mobile units;

d. updating current access point information stored in a number of access points whenever any one of said mobile units changes its current access point, with said updated information indicating a current access point of each of a number of said mobile units;

e. forwarding first packets from each of said mobile units to its current access point for a communications session when said each mobile unit has said first packets to transmit;

f. upon reception of said first packets forwarded in step (e) by a current access point, of said access points, of said each mobile unit, forwarding said first packets from latter said current access point toward a destination indicated in said first packets via a route indicated in storage of said latter current access point and corresponding to said destination, where said destination can be any one of said mobile units whose current access point is updated in step b), and where, if said one mobile unit is said destination, said first packets can be routed directly to said one mobile unit without having to be routed through a home access point of one said mobile unit; and

g. forwarding second packets destined to said each mobile unit from said home access point of said each mobile unit to a current access point, of said access points, of said each mobile unit where latter said current access point is indicated in said updated information stored in said home access point.

2. A method as recited in claim 1, wherein said current access point information is updated by broadcasting a control packet to each of said access points each time any one of said mobile units changes its current access point, with said control packet indicating a new current access point of said one mobile unit, wherein each of said access points changes its current access point information upon reception of said control packet to indicate said new current access point of said one mobile unit.

3. A method as recited in claim 1, further comprising:

forwarding third packets destined to said each mobile unit directly from a current access point of one of said mobile units from which said third packets originated, where said third packets are not routed through said home access point of said each mobile unit for which said third packets are destined.

4. In a source routing communications network having a plurality of access points for providing wireless communications with a plurality of mobile units, an apparatus for routing packets to and from said mobile units through said network, said apparatus comprising:

a. means for initializing a communications session by each of said mobile units;

b. means for determining a home access point, of said access points, for each of said mobile units, with each said home access point being an access point of said each mobile unit when said each mobile unit initiated a communications session on said network;

c. means for storing access point information in a number of said access points, said access point information indicating a current access point of each of said mobile units;

d. means for updating current access point information stored in a number of access points whenever any one of said mobile units changes its current access point, with said updated information indicating a current access point of each of a number of said mobile units;

e. means for forwarding first packets from each of said mobile units to its current access point for a communications session when said each mobile unit has said first packets to transmit;

f. means for upon reception of said first packets forwarded in step e) by a current access point, of said access points, of said each mobile unit, forwarding said first packets from latter said current access point toward a destination indicated in said first packets via a route indicated in storage of said latter current access point and corresponding to said destination, where said destination can be any one of said mobile units whose current access point is updated in step b), and where, if said one mobile unit is said destination, said first packets can be routed directly to said one mobile unit without having to be routed through a home access point of one said mobile unit; and

g. means for forwarding second packets destined to said each mobile unit from said home access point of said each mobile unit to a current access point, of said access points, of said each mobile unit where latter said current access point is indicated in said updated information stored in said home access point.