一种基于需求的实时数据广播模型.docVIP

一种基于需求的实时数据广播模型 　　摘要:数据广播是提高移动计算系统可伸缩性的一项重要技术,该文提出了一种实时数据广播模型。该模型采用数据需求驱动机制,不仅充分考虑用户对数据的时效要求,还利用数据广播技术分发数据,有效地利用通信带宽,满足最多用户的数据需求。 　　关键词:移动计算;数据广播;实时数据 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2009)14-3647-02 　　Based on the Demand for Real-time Data Broadcasting Model 　　YAN Ying, ZHAO Hai-liang 　　(1.Hunan Communication Polytechnic, Changsha 410000, China) 　　Abstract: Data broadcasting is to improve the mobile computing system scalability an important technology, this paper, a real-time data broadcast model. The model used data on demand-driven mechanism, give full consideration to the user not only the timeliness of data requirements, but also use data broadcasting technologies, dissemination of data, effective use of communications bandwidth, to meet the data needs of most users. 　　Key words: mobile computing; data broadcast; real-time data 　　1 引言 　　移动计算技术的快速发展使得用户随时随地访问数据成为可能。然而,与固定网络相比,支持移动计算的无线通信具有带宽小、通信质量差的特点。为了支持大量移动用户并发访问服务器上的数据,人们提出服务器向空中广播数据,用户从空中获取数据的新的数据发送模式,即数据广播(Data Broadcast)。 　　数据广播是提高移动计算系统可伸缩性的一项重要技术,在公共信息发布、军事应用等领域有着很好的应用前景。数据广播使下行带宽具有可伸缩性,可同时满足大量用户的数据需求而不出现网络的拥塞。 　　2 数据广播模式 　　在数据库系统中,一些计算机是存储各种数据的“仓库”,是数据的“提供者”,而一些计算机是数据的“消费者”。当“消费者”请求一个数据项时,“提供者”必须将该数据项传送给“消费者”。在移动计算环境中,这种数据传送的方式可以分为三种,即纯PULL方式(Pure-Pull-Based)、纯PUSH方式(Pure-Push-Based)和混合(Hybrid)方式[1-2]。对应上述三种数据分发技术,数据广播模式一般可分为三类:周期数据广播(Periodic Broadcast)、联机请求广播(On-Demand Broadcast)和混合数据广播(Hybrid Broadcast)。 　　2.1 周期数据广播 　　周期数据广播是指系统利用广播信道周期地广播数据,用户不能向服务器提出数据请求,只能被动地接收数据,因此也被称为静态数据广播。周期广播对数据的选定是在服务器端,一旦选定,就按既定的内容广播。这种纯PUSH技术将整个带宽用于广播,虽然最大限度地利用了带宽,但这种广播模式是盲目的,忽略了用户的数据需求,并且不能识别用户和事务的特征以及对数据的时限要求。 　　2.2 联机请求广播 　　联机请求广播结合PULL和PUSH技术,给定上行和下行信道,其中上行信道带宽较低,用于传送用户的数据请求事务,下行信道用于广播被用户频率申请的“热点数据”。在联机请求广播模式中,移动用户在提出数据请求前先查询数据广播索引。通过索引,用户可以获知信道的频率、数据项标识符、解密码、所请求的数据项在广播中到来的时间等信息。若用户想要访问的数据没有包含在广播信道中,或者通过广播获取该数据会超过时间限制,则用户可通过上行信道发送数据请求给服务器。这种广播模式,服务器不知道移动客户机(Mobile Client,以下简称MC)对广播数据项的访问概率分布,而是根据用户的动态需求广播数据,有效地提高了下行信道的带宽利用率,还可通过索引技术减少上行信道的饱和程度。 　　2.3 混合数据广播 　　混合数据广播中上行信道的用途与联机请求广播的相同,用于传送用户数据访问请求