移动计算中时延与超时的估计.pdfVIP

维普资讯 大 庆 石 油 学 院 学 报 第3O卷 第 3期 2006年 6月 JOURNA1OFDAQING PETROlEUM INSTITUTE VoI．3O No．3 Jur1． 2006 移动计算中时延与超时的估计 张忠伟 ，王金龙。，刘庆强 ，梁洪卫 (1．大庆石油学院 电气信息工程学院，黑龙江 大庆 163318； 2．大庆油田有限责任公司，黑龙江 大庆 163712) 摘 要：移动计算对通信进程的实时性提出了更高的要求，对网络时延的准确估计显得尤为重要．分析了固定参数 的自回归滑动平均模型预测网络来回传输时延 (RTT)存在 的问题，提出采用基于最大熵的时变系数 自适应线性 回归模 型进行估计．针对通用算法估计来 回传输超时(RTO)存在的问题。结合当前TCP的发展与应用状况，提出采用改进的重 传超时计时器进行估计．结果表 明：RTT估计模型中的参数是时变的．并且是 自适应的，因此能迅速而又动态地跟踪 RTT；改进的RT()估计算法解决了采样率高、发送方负载大时，偏差权重的选择等问题． 关 t 词 ：移动计算 ；时延 ；超时 中圈分类号 ：TP301．6 文献标识码 ：A 文章编号 ：1000—1891(2006)03—0088一O3 移动计算是一种交叉性很强的综合技术应用系统，它涉及计算机移动通信网络及计算机软、硬件等领 域的技术．这决定了移动计算机通信网络具有无线通信、拥护移动性和终端的便携性的特点．移动计算 将有用、准确、及时的信息与中央信息系统相互作用，分担 中央信息系统的计算压力，使其信息能提供给 任何时间、任何用户[】]．移动计算包括通信、计算和移动[2]．移动计算是第一次把它们结合起来进行研究． 移动性给计算和通信带来新的应用，但也带来 了许多问题．在有线连接的计算机网络中，计算机都采用频 谱较宽的铜缆或光缆，连接可靠，误 比特性、时延特性好 ；而在移动计算 中，无线移动环境中的信号要受到 各种各样 的干扰和衰落的影响，如较大的传输时延．因此 ，笔者主要分析网络来 回传输时延 (Round—trip time，简称 RTT)和来 回传输超时 (RetransmissionTimeout，简称 RT0)问题． 1 估计RTT的算法 如果给定 71个 RTT测量信息{R (=71，71—1，…，71一惫+1)}之后，下一个 RTT最有可能的值 R 是 什么，这是一个单变量的短期预测问题．被预测的RTT值可以看作是过去 71个观测值的一个函数，即 R l— f(R ，R l，…，R 抖1)， (1) 式中：，为函数 ，未知 ；惫为阶或模型的记忆．预测问题实际是基于某些标准选择一个最优 的厂，以便估值 与还没出现的尽量接近． 为了避免全局 (固定参数)自回归线性模型估计 RTT存在的缺陷，采用时变系数局部模型[】]，即 R 一 g／lR l+ 口2R 2+ … 口R 女+g／(抖I)R + 口 +2)R ， (2) 式中：g／(i=1，2，…，惫)为时刻 7／的模型参数；下标 7／为系数的时间相关性．R ≤ ，而 口一min(R ，R一， … ，R一+}；R i-6，而 b=max{R ，R一 ，R一+}．模型中的系数满足 抖 2 ：口 一 1，口 ≥0． (3) 反射条件与式(2)相同． 根据信息论，最大熵原理是选择 (一1，2，…，k+2)的最无偏的方式，故其近似解描述为 收稿 日期 ：2006一O4一i0；审稿人 ：任伟建 ；编辑 ：关开澄 作者简介 ：张忠伟(1965