首 页 本刊概况 出 版 人 发行统计 在线订阅 欢迎投稿 市场分析 1 组织交流 1 关于我们
 
1
   通信短波
1
   新品之窗
1
   优秀论文
1
   通信趋势
1
   特别企划
1
   运营商动态
1
   技术前沿
1
   市场聚焦
1
   通信视点
1
   信息化论坛
1
当前位置:首页 > 优秀论文
未来移动互联网基站流量汇聚模型的研究
作者:兰许昌 魏孙波 殷瑞祥 华南理工大学 电子与信息学院 广州
来源:不详
更新时间:2009/9/19 19:29:00
正文:

Research of the Future Traffic Model in
Mobile Internet Base Station

LAN Xu-chang,WEI Sun-bo, YIN Rui-xiang
(School of Electronic and Information Engineering ,South China University of Technology, Guangzhou 510640,China)
Abstract:Based on backbone networks traffic and network business model,the future traffic model in base station and the demand for network bandwidth were researched. The HTTP internet business, gaming business and video business models of internet users in typical region and the distribution of internet user behavior were analyzed. To plan and form the future mesh networks, the basis data was provided here.
Keywords:network traffic; business model; model estimation; mesh

1 引言
无线Mesh网络(也称无线网状网、无线网格网等),是一种新型的宽带无线网络结构,即一种高容量、高速率的分布结构,是因特网的无线版本[1]。规划和组建一个能够适应网络流量的动态性、不稳定性、突发性等特性的mesh网络,必须对网络流量特性和流量模型进行研究。网络流量模型的研究对网络运行控制、业务量预测与网络规划、高性能价格比的网络设备与服务器、流量均衡以及网络体系结构设计等等都能提供必不可少的依据。
本文目的是求出无线接入网中Mesh节点基站的网络流量模型,估算未来网络流量带宽需求。首先,对网民的行为进行分析,调研和分析了网民在一天时间内上网可能性和所用的业务可能性的概率分布;然后,对现有的各种业务的流量模型进行分析和研究;最后,根据一天时间内上网用户数分布,按一定的粒度抽取出某时刻的用户数,并累计叠加汇总各个用户当前时刻的带宽需求,计算出此小区一天时间内的基站总流量带宽分布。
2 网民行为分析
2.1 网民上网时间分布
根据2008年1月中国互联网信息中心(CNNIC)的中国互联网发展状况统计报告分析:目前网民平均上网时长是16.2小时/周。这些网民中,上网时长在1~10小时之间的最多,占到总体网民的45.1%,但与2006年12月的16.9小时/周相比略有下降。原因在于2007年涌入了大量的新上网网民,而新增网民的上网时长要短一些。这里对2004、2005、2006、2007四年澳门某社区的所以网民在一天内时间段的网民行为进
行了统计如图1所示。


图1 网民的上网时间分布图

根据中国互联网发展统计报告分析中对澳门区的调查结果进行分析[2,3,4],此图认为是社区用户的上网时段。理解为用户一天内上网时间可能性概率分布。对四年的数据进行了平均,参考平均后数据,用15阶多项式拟合逼近网民任意时刻的上网可能概率分布有:
Is_on(t)=0.0001t9-0.000113t8 +0.0097t7 -0.0511t6 +0.1814t5-0.4035 t4
+0.4788t3-0.1261t2-0.3151t+0.322 (0< = t < 4hours)
其中Is_on(t)函数是用户上网时间概率分布,当t为20时,表示用户在晚上8点时上网的可能性为40.94%。通过随机产生一个概率与40.94%进行比较判断网民上网与否。
2.2网民使用各种业务的比例
判断当前时间用户上网后,需要知道用户当前时间所采用的业务。主要考虑三种业务:http业务、gaming 业务、video业务。根据表1给出各种用户上网业务的信息[5]。从表中可以知道网民一天上网用到的各种业务的概率和流量大小。
一个用户可能同时上多种业务,如表1给出75%的人用过web browser、33%的人用过Interactive Gaming等。考虑流视频在未来网络中的地位,将表1中针对video的数据进行折算。P2P业务的主要流量是网络视频数据[6],这是符合实际的。所以将主要以流视频类为代表进行分析。这里将p2p、video clips、IPTV、Streaming audio等归类为混合视频流,将用户使用各种业务的可能概率进行整体归一化,约为58.5%,视为用户使用混合视频流的概率分布。

表1各种用户上网业务的信息
Application Type/
Quality Sessions
Per day % of
Users w/
App TotalLoad
User/Day
(Mbytes) %of Bytes Traffic
Asymmetry
(%uplink) Equiv.per-
User Busy Hour
Rate D/U(bps)
Web browser(includes email) 2.5 75% 18.4 27.5% 10.1% 2680/302
Streaming Audio
.Song MP3
quality 1.5 25% 1.88 2.8% 0% 307
Streaming Video
.Clip Web
quality 1 50% 6.12 9.2% 0% 999
IPTV-program SDTV
quality 1 0.5% 3.3 5.0% 0% 539
VoIP Toll
quality 2 15% 1.2 1.8% 50% 98/98
Video
Communication Web
quality 0.5 5% 0.56 0.8% 50% 45/45
Interactive
Gaming FPS 1 33% 5.1 7.6% 46.4% 445/385
P2P File sharing 650
MB file .14(once
A week 5% 29.2 43.8% 83.6% 781/3980
Misc.Down/
Upload(includes
Video clips) Web
quality 2 50% 1.02 1.5% 10.4% 147/17
Total 66.7 66.7 44.3% 6060/4830

3 业务模型分析
不同的网络业务有不同的网络流量模型,前面将网民的业务主要参考归类为:http业务、gaming业务、video业务。下面对三种不同的业务流量模型进行分析[7,8,9,10,11]:
3.1 http业务模型
如下图2所示,一次会话(session)是用来表示从用户发出网页请求到其断开网络连接的时间。在一次网页浏览中总流量Total size主要涉及以下几个变量:主网页实体Main object size (SM)、嵌入网页实体Embedded object size (SE)、嵌入网页实体的个数Number of embedded objects per page(Nd)。它们之间的关系是:
Total size = SM + SE*Nd

图2 http业务模型
分析估计web browser的session per day 为2.5次和一个session的浏览网页个数约为16个。假设当某个时刻网民在用http业务时,把此时刻作为网民的一次web浏览的session开始,即接下去网民将浏览16个网页。这里就认为此时刻网民浏览网页的带宽http_bandwidth为16个网页的总流量TotalSize除以16个网页的传输时间T(一个session的时间):





3.2 gaming 业务模型
这里分析First Person Shooter(FPS).的gaming业务模型。一个网民玩游戏时,从进入游戏(Start gaming)到一次游戏结束(End gaming,为游戏的存活期的结束)的这段时间叫为Gaming sessions。根据游戏的生存规则分析,一个网民退出游戏理解为一个事件的发生或游戏失败终结。此定义一个生存函数来表示网民游戏的生存模型(the survival function):
S(t) = Pr (a session that survives longer than time t)
=1- Pr(a session that fails before, or at time t)
=1- F(t)
在一次gaming session期间,游戏环境场景的变化、游戏动作等都有packet的up和down的传输。这些包的传输时间packet arrival time的累积和就构成了一个gaming session。利用packet arrival time的最大极值分布随机产生的N个Tpacket arrival time来逼近Tgaming session, 从而确定此gaming session期间包传输的个数N,进而知道此gaming session总流量的大小Totals size:


3.3 video业务模型
对于video业务的分析,是极其复杂的。不同的编码帧格式:I帧,B帧,P帧,就有不同的模型;对于可变速率、不可变速率的模型也有较大的差别。而这里分析的可以称之为混合的Video,是由p2p、video clips、IPTV、Streaming audio等组成的混合视频流。
对于混合视频流,如果考虑各个因素那是非常复杂的,所以将其简单化,只考虑帧的大小和传输的时间来统计它的传输流量。NGMN Performance Evaluation Methodology一文提出:Video Streaming每秒传输为10个帧,每帧8个数据包,这样每秒传输80个包;而每帧数据包之间有Inter-arrival time(这个延迟是由视频的编解码引起的)。同时此文提出video的packet size和 Inter-arrival time服从截断的伯拉图分布(Truncated Pareto Distribution)。分布的参数如下表所示。当知道一次video的session time 时,统计此session time 时间内的总流量需求:

而传输的时间应为session time减去延迟时间:

带宽:
4 仿真实验
移动互联网中,网民的实际上网行为是三种业务的交叉。根据网民上网时75%可能性用web browser、33%用gaming业务和58.2%用video业务。网民在移动互联网中的行为与固网中的行为差别比较大,在有线网络中用户可以同时上多个业务。而对于移动互联网且基于手机的屏幕,用户同时用多个业务的可能性就非常小。所以考虑用户手机上网的优先级别,假设如下
1) 用户首选web browser业务:75%;
2) 次选video业务:25%*58.2%;
3) 余为gaming业务比例:25%*41.8*33%。
如图2仿真流程图,根据澳门某社区的网民上网时段分布,以基数为1000人进行仿真。


图2 仿真流程图

图3显示的是总的带宽需求、http带宽需求、gaming带宽需求和video带宽需求。根据仿真图分析:一个基站的总流量大小主要取决于其下的上网网民的总数量。在仿真过程中gaming、video的session time为15minutes和30minutes。从图中显示最大的带宽需求是在晚上22:08时为:25.47Mbits。最小带宽在6:40时为:0.215Mbits。平均带宽为:7.57Mbits。
对于gaming、video业务的session time 分布还没有较好的数据,所以只给出典型的值如15分钟,30分钟。对于video业务是多种业务的混合,这里去除了很多其他的因数如上下行P2P的影响因子、video的编码帧格式等。
5 结束语
本文调研现有固网的各种网络流量模型和网民的上网行为,以其为基础对下一代移动互联网络Mesh的基站流量模型和网络带宽需求进行研究。分析了典型小区的各种业务流量模型和网民的行为概率分布,估算出了一天内的基站总流量带宽分布。而校园,商业区,车站等特定区域及目前也没有数据,对于不同的时间网民行为分布也有一定的差别:工作日、周末、其他节假日,这些都有待进一步研究。


图3 各业务汇总仿真图

参考文献
[1] 方旭明 等. 下一代无线因特网技术:无线Mesh网络[M] 北京:人民邮电出版社,2006,5:7-10.
[2] 中国互联网信息中心(CNNIC)的中国互联网络发展状况统计报告
[3] 全球互联网统计信息第27期报告
[4] 全球互联网统计信息第28期报告
[5] UMTS网络仿真中基于OPNET的HTTP业务建模
[6] Global IP Traffic Forecast and Methodology, 2006-2011 - Cisco Systems – 2007.
[7] Traffic and Network Modeling for Next Generation Applications
[8] Draft IEEE 802.16m Evaluation Methodology Document
[10] Johannes Farber. Network Game Traffic Modelling . University of Stuttgart, Inst. of Communication Networks and Computer Engineering
[11] Hua Xu, Pranav Joshi, Yi-Chiun Chen, Xiao Xu, Jeongeun Julie Lee, Belal Hamzeh Bong Ho Kim, Ronny (Yong-Ho) Kim, Kiseon Ryu. Gaming Traffic Model. IEEE C802.16m-07/144
[12] NGMN Performance Evaluation Methodology; Version 1.2 June 20th,20

作者简介:
兰许昌(1982-),男,福建省龙岩市人,华南理工大学硕士,专业研究方向为信号与信息处理。<

 
 
   
《通信市场》 中国·北京·复兴路49号通信市场(100036) 点击查看具体位置
电话:86-10-6820 7724, 6820 7726
京ICP备05037146号-8
建议使用 Microsoft IE4.0 以上版本 800*600浏览 如果您有什么建议和意见请与管理员联系