3G 蜂窝网络中GLR 故障恢复分析

在3G蜂窝网络中,归属位置寄存器(HLR)、网关位置寄存器(GLR)、访问位置寄存器(VLR)组成三级数据库结构。当漫游移动用户在GLR中的位置信息错误或过时时,对该用户的入呼将失败。由于三层结构设计中,GLR与HLR的通信一般涉及国际长途信令,使得GLR的故障恢复设计非常重要。为尽可能减少对长途资源的占有,对GLR故障恢复提出了一种新的算法并对其性能作了相应的分析。     

Overflow control for cellular mobility database

In a cellular phone system, the service area is partitioned into several location areas (LAs). Every LA is associated with a mobility database called visitor location register (VLR). When a mobile user enters an LA, the user must register to the VLR before receiving any cellular service. If the VLR is full, the registration procedure fails and the system cannot deliver services to the user under the existing cellular technology. To resolve this problem, we propose a VLR overflow control scheme to accommodate the incoming mobile users during VLR overflow. Our scheme only requires minor modifications to the existing cellular mobility management protocols. Particularly, no modification is made to the mobile phones. An analytic model is proposed to investigate the performance of the overflow control scheme. When exercising the scheme, the call setup procedure for an “overflow” user is more expensive than that for a “normal” user. Under the range of input parameters considered in our study, we show that even if the VLR overflow situation is serious, the overhead for exercising the overflow control scheme is very low     

移动网络中一种分布式GLR设计方案

UMTS核心网在访问网络处引入可选网元GLR来减少用户远离HLR漫游时的位置管理信令开销。传统GLR方案中,GLR一般在访问网络处集中设置,随着访问网络处漫游用户数的增多,GLR有可能成为系统瓶颈,且GLR的故障对系统是致命的。针对集中式GLR存在的问题,该文提出一种分布式GLR设置方案,使用户在访问网络处的首个访问VLR成为其GLR,从而提高系统对GLR故障的抗毁性,有效降低GLR潜在的瓶颈问题。分析结果表明,该文提出的分布式GLR方案在抗毁性,缓解瓶颈问题,降低入呼数据库查询开销及延迟等指标方面都优于传统GLR方案,同时,所提出的分布式GLR方案易于实现,只需相关网元软件升级即可。     

3G移动网络中逆向GLR故障恢复算法及分析

在3G网络中,当漫游用户在网关位置寄存器(GLR)中的位置信息不正确时,其位置查询将失败,此时将严重恶化系统性能,而传统的位置恢复算法需占用大量长途电路资源。为减少GLR位置恢复过程中对长途电路资源的占有及缩短GLR故障恢复时延,本文提出了一种新的算法逆向GLR故障恢复算法。该算法充分利用用户在访问位置寄存器(VLR)中的用户信息,从而避免在恢复过程中GLR和归属位置寄存器(HLR)的长途信令开销。通过对算法的性能作分析,证明所提出的算法是可行的。     

An efficient authentication protocol for mobile communications

In this paper, a new Global System of Mobile Communications (GSM) authentication protocol is proposed to improve some drawbacks of the current GSM authentication protocol for roaming users including: (a) communication overhead between VLR; (b) huge bandwidth consumption between VLR and HLR; (c) storage space overhead in VLR; (d) overloaded in HLR with authentication of mobile stations; and (e) not supporting bilateral authentication. The main contribution of this paper is that it does not only improve the drawbacks listed above but also fits the needs of roaming users. In addition, the proposed protocol does not change the existing architecture of GSM, and the robustness of the proposed protocol is the same as that of the original GSM, which is based on security algorithms A3, A5, and A8.     

An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS

We propose an auxiliary strategy, calledper-user forwarding, for locating users who move from place to place while using Personal Communications Services (PCS). The forwarding strategy augments the basic location strategy proposed in existing standards such as GSM and IS-41, with the objective of reducing network signalling and database loads in exchange for increased CPU processing and memory costs. The key observation behind forwarding is that if users change PCS registration areas frequently but receive calls relatively infrequently, it should be possible to avoid registrations at the Home Location Register (HLR) database, by simply setting up a forwarding pointer from the previous Visitor Location Register (VLR). Calls to a given user will first query the user's HLR to determine the first VLR which the user was registered at, and then follow a chain of forwarding pointers to the user's current VLR. We use a reference PCS architecture and the notion of a user'scall-to-mobility ratio (CMR) to quantify the costs and benefits of using forwarding and classes of users for whom it would be beneficial. We show that under a variety of assumptions forwarding is likely to yield significant net benefits in terms of reduced signalling network traffic and database loads for certain classes of users. For instance, under certain cost assumptions, for users withCMR<0.5, forwarding can result in 20–60% savins over the basic strategy. This net benefit is due to the significant saving in location update compared to a penalty of moderately increased call setup times for the infrequent occasions when these users do receive calls.     

Location tracking with distributed HLR's and pointer forwarding

Location tracking operations in a personal communications service (PCS) network are expensive. A location tracking algorithm called pointer forwarding has been proposed to reduce the location update cost. The key observation behind forwarding is that if users change PCS registration areas (RAs) frequently, but receive calls relatively infrequently, it should be possible to avoid registrations at the home-location register (HLR) database by simply setting up a forwarding pointer from the previous visitor-location register (VLR). Calls to a given user will first query the user's HLR to determine the first VLR, which the user was registered at, and then follow a chain of forwarding pointers to the user's current VLR. To reduce the “find” cost in call delivery, the PCS provider may distribute HLR databases in the network. This paper integrates the concept of distributed HLRs with pointer forwarding, and the new scheme is referred to as the pointer forwarding with distributed HLR (PFDHLR). Since no registration to the HLR is performed in the pointer forwarding scheme when a user moves to the new locations, the cost of updating multiple HLRs is eliminated in PFDHLR. Our study indicates that PFDHLR may significantly reduce the mobility management cost compared with the single HLR approach     

Two-way calling public CT2 telepoint system

In most current implementations of CT2 telepoint systems, only handset initiated calls are allowed. This paper describes a design to allow two-way calling for the CT2 public telepoint system with minimal modifications to the current CT2 infrastructure and the public switched telephone network (PSTN). The design makes use of centralized databases in the home location register (HLR) and visitor location registers (VLR) to track the location of handsets. This location information is stored in the VLR and HLR, and is used by the PSTN to route incoming calls destined for CT2 handsets to the appropriate CT2 telepoint base station (TBS). The TBS connect to the PSTN local exchanges (LE) through the integrated services digital network (ISDN) basic rate interfaces (BRI) for fast out-of-band signaling. We present simulation results of the system with the objective of determining where congestion might occur within the system and to understand the impact of the new implementation on the PSTN. The results indicate that the performance of the system will be limited by the VLR processing speed and the number of ISDN BRI's connecting the ISDN front end (IFE) to the PSTN     

Improving the fault tolerance of GSM networks

A PCS network constantly tracks the locations of the mobile stations so that incoming calls can be delivered to the target mobile stations. In general, a two-level database system is used to store location information of the mobile stations. When the location databases fail, incoming calls may be lost. This article describes the standard GSM database failure restoration procedure which reduces the number of lost calls. Then we propose an efficient visitor location register (VLR) identification algorithm for the home location register (HLR) failure recovery procedure, which utilizes mobile station movement information to speed up the recovery procedure     

An efficient location cache scheme for three‐level database architecture in PCS networks

Recently, hierarchical architecture for location databases has been proposed in order to accommodate the growing number of personal communication systems users. With the three‐level hierarchical database architecture, which is compatible with the current cellular mobile systems, newly developed additional databases, including the regional location database (RLR), are positioned between the HLR and the VLRs. We propose an efficient cache scheme, the double T‐thresholds location cache scheme, which could reduce the network and database costs to lookup a portable using the three‐level architecture. This scheme extends the existing T‐threshold location cache scheme, which is effective only under the two‐level architecture of location databases currently adopted by IS‐41 and GSM. The idea behind our proposed scheme is to use two pieces of cache information, VLR and RLR, which serve the called portables. These two pieces are required in order to exploit not only the locality of a registration area (RA), but also the locality of a regional registration area (RRA), a wide area covered by the RLR. We also use two threshold values in order to determine whether the two pieces are obsolete. In order to model the RRA residence time, the branching Erlang‐∞ distribution is introduced. The cost analysis presented in this paper shows that the double T‐thresholds location cache scheme significantly reduces the network and database costs for most patterns of portables. Copyright © 2001 John Wiley & Sons, Ltd.     

一种3G中基于三层数据库的呼叫建立机制研究

基于3G网络三层数据库结构中GLR (Gateway Location Register)服务区远大于VLR (Visitor Location Register)服务区的情况,考虑被呼业务本地化(即本地移动用户呼叫本地移动用户的比例占总呼叫数的比例大),通过在GLR中设置缓存的方法,给出了一种新的呼叫建立机制。建立分析模型得到新机制的总代价函数和总时间延迟函数,并同基本呼叫建立机制以及2G网络基于VLR缓存的呼叫建立机制进行了对比分析,验证了新呼叫建立机制的优越性。     

带门槛的环形搜索移动性管理策略中移动台所 越过的位置区环数

位置管理或移动性管理是移动计算研究领域的一个具有挑战性的问题.我国及其他国家目前正在使用的个人通信网络如GSM、IS-41中,用两层数据库HLR/VLR支持位置管理.在这些网络中,每当移动台从一个位置区LA(Location area)移动到另一个位置区,其基本的位置管理策略(简称"基本策略")不管是否必要均立即进行位置更新操作,因而造成系统资源的极大浪费,降低了系统的性能.本文给出一种带门槛的环形搜索策略(简称"门槛环形策略")——将位置区分成环,设定一个门槛(整数),当移动台越过的位置区的环数没有达到门槛时,系统不进行位置更新操作,以减少位置管理的费用.在假定移动台的呼入是一个泊松过程,移动台在各个位置区的逗留时间是符合一般概率分布的随机变量的条件下,推导出在两次呼入之间移动台处于各位置区环的概率及移动台所越过的位置区环数公式,给出了"门槛环形策略"的位置管理费用小于"基本策略"的条件.     

Dynamic hierarchical database architecture for location managementin PCS networks

This paper introduces a dynamic hierarchical database architecture for location management in personal communications service (PCS) networks. The proposed scheme allows the dynamic adjustments of user location information distribution based on the mobility and calling patterns of the mobile terminals (MTs). A unique distribution strategy is determined for each MT, and location pointers are set up at selected remote locations which indicate the current location of the MTs. This method effectively reduces the signaling and database access overhead for location registration and call delivery. Besides, the required processing is handled by a distributed network of directory registers and centralized coordination is not necessary. The functions of the other network elements, such as the home location register (HLR) and the visitor location registers (VLRs), remain primarily unchanged. This greatly facilitates the deployment of this scheme in current PCS networks     

An integrated strategy for reducing location management cost

In this letter, an integrated location information management strategy is proposed for mobile networks, where local anchor and replica are deployed to efficiently manage the location information of a mobile terminal (MT) based on its call and mobility characteristics. As an MT's user is roaming within the local signal transfer point (LSTP) region serving the user's home or workplace, the MT's location change is reported to a local anchor (LA)-the visitor location register (VLR) associated with the user's home or workplace. Meanwhile, the LA's location is replicated at several switches (called the replicas) originating relatively high call rates to the MT. As a result, the MT's home location register (HLR) needs to be accessed only when the MT changes its LSTP region or an incoming call for the MT is generated by a nonreplica originating switch. This is shown to reduce location tracking costs.     

More efficient location tracking in PCS systems using a noveldistributed database system

In personal communication services (PCS), the complete location information and subscribers' profiles are kept in a database called the home location register (HLR). Another database, the visitor location register (VLR), is used to store partial location information. When a mobile user is called, the system queries the HLR to determine the location of the called party. Distributed databases have been introduced to improve the efficiency of querying the HLR. This paper presents an alternative means of constructing a distributed database. The proposed database design employs fixed pointers to link distributed data. Each database contains a portion of the system's information as well as several pointers. The pointers identify the location of real data, enabling the system to obtain the required information efficiently. The database of the proposed design is markedly smaller than the fully distributed databases since each database of the proposed design stores only partial information. Subscriber information is stored only in one database, thus allowing a single database, rather than multiple databases, to be updated. The single update presented herein notably reduces the signal traffic load. If the caller is in the registration area of some HLR, which holds the called party's information, the response time is significantly decreased since the transactions are served only by the local database. This phenomenon is referred to as the calling locality. The proposed method effectively shares the database and the network loading that originates from several databases' tracking mobile users in a PCS system. According to the results presented, this method is highly effective for systems with a heavy load and high calling locality. The single update feature of the proposed design reduces the traffic in the signaling link and the processing load of a database. However, the proposed method includes no fault tolerance and therein differs from the fully distributed design     

Local anchor scheme for reducing signaling costs in personalcommunications networks

A personal communications network (PCN) location tracking scheme called local anchoring is introduced which reduces the signalling cost as compared to the location management strategy proposed in the IS-41 standard. Local anchoring reduces the number of location registration messages between the home location register (HLR) and the visitor location registers (VLRs) in a way that location change is reported to a nearby VLR called the local anchor (LA) instead of to the HLR. This method successfully reduces the cost for location tracking when the call arrival rate is low relative to the mobility rate and the cost for location registration is high. A dynamic local anchoring mechanism is then introduced which dynamically selects the LA such that the expected cost for location registration and call delivery can be further reduced. It is demonstrated that the cost of dynamic local anchoring is always lower than or equal to that of the IS-41 scheme     

Phone number portability for PCS systems with ATM backbones usingdistributed dynamic hashing

Current cellular subscribers have a geographic phone number (e.g., in AMPS and US digital cellular systems) or a number which contains the network provider's identity (e.g., in GSM), and whenever subscribers register or receive (and possibly, originate) a call, a home location register (HLR) database has to be queried. The wired infrastructure supports a function called global title translation (GTT) that converts the subscriber's number to an HLR database address. A special feature of next generation wireless access service will be to support personal communication services (PCS) and wireless subscribers with portable personal numbers, or nongeographic phone numbers (NGPNs), that do not indicate the service provider or HLR database serving the user. In addition, the GTT function may not be available when the wired backbone is an ATM network. Thus a key function required in future wireless access systems with wired ATM backbones will be the ability to translate an NGPN to the identity of the HLR which serves the subscriber, a process we call NGPN translation. We discuss the requirements of NGPN translation and some alternative schemes. We propose two schemes for fast, efficient, scalable and flexible NGPN translation which use ideas of dynamic hashing, caching, and indirection. The schemes use a hash function in the visiting location registers (VLRs) (or serving SCP) and a set of distributed translation servers which store the NGPN-to-HLR mapping. We discuss how the operations required to maintain the translation information can be performed. Finally, we perform a simplified analysis of the scalability of the alternative schemes as well as the hash-based schemes we propose     

GSM预付费国际漫游业务技术解决方案

提出了一种全新方案来解决预付费用户国际漫游难题，即采用双账户和智能网国际漫游业务功能相结合的方式。该方案在国内首例采用营账系统与智能网系统结合的双账户模式。并率先在智能网系统中进行了国际漫游业务逻辑改造，采用国际VLR数据表方法进行实施。     

A Virtual Private Local PCN Ring Network Based on ATM VP Cross—Connection

ＡＶｉｒｔｕａｌＰｒｉｖａｔｅＬｏｃａｌＰＣＮＲｉｎｇＮｅｔｗｏｒｋＢａｓｅｄｏｎＡＴＭＶＰＣｒｏｓｓ－ＣｏｎｎｅｃｔｉｏｎＬｉｕＢｉｎ；ＭａＹｉｎｇｊｕｎ；ＭｅｎｇＬｕｏｍｉｎｇ（ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍ...