分组交换网络中拥塞率的计算

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:foonyun_117_126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络视频和流媒体等应用的逐渐普及,用户对带宽的需求日益增加。基于多TCP流的高带宽需求应用大量挤占网络带宽,影响网页浏览和电子邮件等低数据量应用的体验。如何在不过度限制高带宽需求应用的前提下,有效改善低数据量应用的体验,成为目前分组交换网络亟待解决的问题。基于网络拥塞量收费的网络计费策略是该问题的一种可行的解决方法。其基本思想是在网络发生拥塞时按照用户所造成的拥塞量来对用户进行收费。随着近年来ECN、Re-ECN机制的提出,统计网络拥塞量并适时地反馈给用户这一需求得以满足,这为基于拥塞量的收费策略提供的实现基础。但是目前对于这种计费机制的研究还停留在定性分析上。如何定量的计算单位时间内用户产生的拥塞量,以及如何建立用户行为与其产生的拥塞量之间的关系还是一个有待解决的问题。定量计算单位时间内用户产生的拥塞量对于运营商来说可以预计网络拥塞情况并合理定价,对于用户来说可以预估自己的支出。拥塞率是指单位时间内网络中被标记的TCP数据包的个数。本文针对单拥塞点网络和多拥塞点网络分别求解了拥塞率。首先,本文对单拥塞点网络中用户的行为进行了建模,并证明了在该模型下单拥塞点网络瓶颈链路中的应用个数的分布符合M/M/1队列模型。同时,本文通过TCP闭环反馈模型,推导出了单拥塞点网络中TCP流数与数据包标记率关系的闭式表达式,并根据仿真将其近似为线性关系。在此基础上,我们推导出了拥塞率与用户行为之间的关系。其次,本文对多拥塞点网络的TCP稳态行为进行了建模。在模型中,我们用一组非线性方程组刻画网络状态,并依此求解出了多拥塞点网络中的拥塞率。此外,我们选用不同的迭代方法对此非线性方程组求解,并给出了求解的时耗与网络规模的关系。再次,针对多拥塞点网络拓扑结构复杂,不便于分析的问题,将TCP流数改变对网络中队列长度的影响分为直接影响、二阶影响与高阶影响。在此基础上,提出等效流数法,将多拥塞点问题转化为多个相互关联的单拥塞点问题,并证明了TCP流数改变对队列长度的直接影响与二阶影响的大小均与原队列长度正相关,且直接影响与TCP流数成线性关系。最后,本文搭建ns-2仿真平台,对文中的结论做了仿真验证。
其他文献
虚拟机技术因其具有提高物理资源利用率、易于管理等特性而被广泛应用于数据中心和云计算中。作为虚拟机技术中最为重要的功能之一,虚拟机实时迁移可以在保持虚拟机运行的同时
线性调频连续波(LFMCW)雷达具有抗干扰能力强和高距离分辨率等优点,因而广受关注,在军事和民用领域上均有广泛的应用前景。本文根据LFMCW雷达理论的研究现状,结合某LFMCW雷达项目
单细胞凝胶电泳是一种在单细胞水平进行DNA损伤的检测方法,具有简便、灵敏、快捷、样品用量小等优点,广泛用于遗传毒性检测、环境毒性检测、分子流行病学和DNA损伤与修复等
本文对钠尿肽在大鼠视网膜无长突细胞上的表达进行了探讨。本研究通过免疫荧光双标和共聚焦显微镜技术检测了ANP,BNP和CNP在大鼠视网膜无长突细胞不同亚型上的分布模式。这三
LAPS型电子舌是由光寻址传感器阵列、信号处理模块和模式识别系统组成,能够模拟人的味觉器官,识别单一的或者混合溶液味道的新型智能化化学分析仪器。LAPS型电子舌与传统电子舌