Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
1998-09-22
2003-11-25
Yao, Kwang Bin (Department: 2662)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S351000, C370S395520, C370S238100
Reexamination Certificate
active
06654361
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to communications networks including mobile asynchronous transfer mode (ATM) and Internet-Protocol (IP) networks. More particularly, the invention relates to route optimization and handoff management in communication networks.
The term “network node,” as used herein, is a system in a communications network that performs a switching or routing functions. A network node can be an access node if it has links to endpoints (users). A network node can be a transit node if all it slinks are to other network nodes with no links to endpoints. Examples of network nodes are ATM switches, IP routers, SONET crossconnects, telephony switches, WDM (Wavelength Division Multiplexed) optical crossconnects and other similar systems.
An network node can be an “originating network node” (the network node from which a communication path originates; a “current-location network node” (the network node to which a mobile or remote user is currently connected to communicate with the originating network node); and a “new-location network node” (the network node to which the remote user will be handed off to).
In a mobile network, the term “network node,” refers to an access point or a base station (which may include an ATM switch).
The term “mobile user,” as used herein, refers to a person connected to (or who will be connecting to) a current-location network node to establish communication with the originating network node.
The term “call,” as used herein, refers to any connection (e.g., voice, data, etc.) between an originating party and a receiving party over a communication path.
The term “communication path,” as used herein, refers to the path from the originating party to the receiving party over the network.
BACKGROUND OF THE INVENTION
The use of ATM and IP technology in mobile communication networks is becoming increasingly common. In mobile ATM networks, “handoff procedures” and “location management procedures” are needed to support user mobility. Handoff procedures are needed to reroute connections of a call-in-progress when a mobile user is moving (and therefore changing the route that the call takes). Location management consists of tracking mobile users and locating them for delivering a yet-to-be-established incoming call to the mobile user. In both sets of procedures, paths taken by connections could become “sub-optimal,” i.e., the paths taken may not be the best paths between the two endpoints of the connection.
Handoff management consists of procedures to reroute connections on which a mobile user is communicating while moving. If a connection exists between a first network node and a second network node, and mobile user moves to a third network node, connections need to be rerouted. Thus, a rerouting is required whether the mobile user which initiated the call moves, or the mobile user which received the call moves.
Various prior art schemes for handoff management are known and generally operate in one of two ways. A first method, called “path rerouting,” is described with reference to FIG.
1
A. By this method, a mobile user
110
using an connection
112
between an originating network node
114
and a nearby network node
116
is moving towards a different network node
118
. The system recognizes the movement of the mobile user
110
and sets up a new connection
120
(shown in dotted lines) between originating network node
114
and the destination network node
118
. Once the new connection
120
is established, the connection between originating network node
114
and the old network node
116
is dropped, with the communication by the mobile user
116
with originating network node
114
continuing in a virtually “seamless” manner.
In the scheme illustrated in
FIG. 1A
, since the entire connection is being rerouted (i.e., there is no common path between the first connection
112
and the second connection
120
), handoff latency is an issue. Considerable time and network resources are spent establishing the new connection
120
over an entirely new path before the old path can be dropped.
An alternative handoff method, called “path extension,” is illustrated with reference to FIG.
1
B. Under this method, the path
112
between originating network node
114
and the new network node
118
is established by simply extending a new path
122
(shown in dotted line) to the new network node
118
from the old network node
116
, in a “connect-the-dots” fashion. Using this method, lower handoff latencies can be achieved because the old and new base stations are simply interconnected as needed. However, the path taken by the connection will often be sub-optimal, because the new path added on to the old one may follow a circuitous route.
Neither of the prior art handoff methods determine whether the route established between the originating point and the network node closest to the mobile user is optimal, nor do they optimize the connection path to establish such an optimal route.
Thus, there exists a need for a system which may provide an efficient handoff management scheme/method to optimize routes of connections such that an efficient usage of network resources results.
SUMMARY OF THE INVENTION
Two handoff schemes are disclosed herein. In a first embodiment a procedure for finding an optimal path between an originating network node and a destination network node is integrated in the handoff procedure. An optimally routed connection is obtained by first determining an optimal “crossover node” along the existing path and then the handoff is effected by altering the existing connection route so that it travels along the existing path until it reaches the crossover node, where the path then varies from the original route, and a new segment between the crossover node and the new location is established. Then the call is switched to the new segment and the corresponding old segment on the old connection is released.
In an alternative embodiment, the handoff procedure is performed first by completing a fast reroute connection using the prior art path extension method. This results in a quick, but sub-optimal handoff connection. Once the handoff is completed, the route is optimized by selecting a segment on the sub-optimal connection for rerouting and then utilizing the method of the first embodiment to establish an optimally routed connection.
The method of determining an optimal connection path and rerouting the existing connection path to this optimal connection path, as described in the first embodiment, is applicable to all communication networks deploying connection-oriented technologies. These communications networks include land-line networks and mobile networks.
Similarly, the method of route optimization for optimizing a suboptimal connection, as described in the second embodiment, is applicable to all communication networks deploying connection-oriented technologies. These communications networks include land-line networks and mobile networks.
Within communications networks, the kinds of networks to which the present invention is applicable includes flat networks, hierarchical networks, and PNNI-hierarchical networks.
REFERENCES:
patent: 4745593 (1988-05-01), Stewart
patent: 5822309 (1998-10-01), Ayanoglu et al.
patent: 5875185 (1999-02-01), Wang et al.
patent: 6023461 (2000-02-01), Raychaudhuri et al.
patent: 6075777 (2000-06-01), Agrawal et al.
patent: 6094424 (2000-07-01), Kalmanek et al.
patent: 6154463 (2000-11-01), Aggarwal et al.
patent: 6222820 (2001-04-01), Hamami
patent: 6240078 (2001-05-01), Kuhnel et al.
patent: 6272139 (2001-08-01), Soncodi
patent: 6304549 (2001-10-01), Srinivasan et al.
C. Perkins,IP Mobility Support, RFC 2002 (1996).
Santhanam Srinivasan,Low Overhead Fault Tolerance Schemes for Distributed Systems(1995) (Ph.D. thesis, Princeton University).
The ATM Forum Technical Commitee,Private Network-Network Specification Interfacev1.0 (PNNI 1.0), Mar. 1996, af-pnni-0055.000.
M. Veeraraghavan and G. Dommety,Mobile Location Managment in ATM Networks, 15 IEEE J. Selected Areas COMM. (1997).
A. Acharya et al
Dommety Gopal K.
Veeraraghavan Malathi
Lucent Technologies - Inc.
Nguyen Hanh
Yao Kwang Bin
LandOfFree
Method for rerouting and route optimization for handoff... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for rerouting and route optimization for handoff..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for rerouting and route optimization for handoff... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3180879