网络最小往返时间ＰＩＡＤ计算方法及装置制造方法及图纸

本发明专利技术请求保护网络最小往返时间ＰＩＡＤ计算方法，涉及通信领域中的ＴＣＰ技术，根据现有ＴＣＰ协议中最小往返时间计算方法在异构无线网络中存在的问题。提出了基于消极增加积极减小机制的最小往返时间ＰＩＡＤ算法，将伴随ＴＣＰ通信采样到的往返时间对比当前最小往返时间，如果往返时间采样大于或等于当前最小往返时间则进入消极增加（ＰＩ）算法计算新的最小往返时间；如果小于当前最小往返时间则进入积极减小（ＡＤ）算法计算新的最小往返时间。本发明专利技术在依赖最小往返时间的ＴＣＰ改进协议（ＴＣＰ－Ｖｅｇａｓ、ＴＣＰ－Ｗｅｓｔｗｏｏｄ和ＴＣＰ－Ｖｅｎｏ等）中实现了精确最小往返时间计算，提高了网络利用率。

【技术实现步骤摘要】

本专利技术涉及无线通信
，尤其涉及TCP技术中的最小往返时间计算问题。
技术介绍
TCP协议是互联网中使用最为广泛的协议，它提供可靠的端到端服务，像我们常用的WWW，TELNET，EMAIL等都是使用的TCP作为传输层协议。早在1997年贝尔实验室的统计数据中就显示，TCP协议承担的字节和报文通信业务分别是占95％和90％，所以TCP协议对于网络通信的质量至关重要。目前TCP协议的应用已经从有线网络走向无线网络，而不同的无线接入技术之间漫游问题则带来了TCP协议在异构无线网络中的研究。自从V.Jacobson提出TCP拥塞控制算法以来，国内外研究者有大量的工作对其性能进行优化。其中有一类改进算法，如TCP-Vegas、TCP-Westwood、TCP-Veno等，它们需要最小往返时间MIN-RTT(Minimum Round Trip Time)作为算法的关键参数之一。如果最小往返时间计算不准确，将造成不同程度的性能下降，使得网络利用率下降。最小往返时间是瓶颈路由节点缓存队列为零时的无缓存往返时间RTT(Round Trip Time)。但是由于观测问题，不能直接得到实际的最本文档来自技高网...

【技术保护点】
网络最小往返时间ＰＩＡＤ计算方法，其特征在于，采样模块采样异构无线网络的往返时间，获得往返时间采样；比较模块将往返时间采样与系统最小往返时间进行比较；判断模块根据比较模块返回值、定时器状态和往返时间采样状态判断下一跳模块状态；控制处理模块根据判断模块的判决结果确定执行最小往返时间算法的方式，如果往返时间采样小于系统最小往返时间，则执行积极减小ＡＤ算法，否则执行消极增加ＰＩ算法计算当前最小往返时间。

【技术特征摘要】
1、网络最小往返时间PIAD计算方法，其特征在于，采样模块采样异构无线网络的往返时间，获得往返时间采样；比较模块将往返时间采样与系统最小往返时间进行比较；判断模块根据比较模块返回值、定时器状态和往返时间采样状态判断下一跳模块状态；控制处理模块根据判断模块的判决结果确定执行最小往返时间算法的方式，如果往返时间采样小于系统最小往返时间，则执行积极减小AD算法，否则执行消极增加PI算法计算当前最小往返时间。2、根据权利要求1所述的计算方法，其特征在于，所述计算方法进一步包括，吞吐量判断模块判断在定时器2计时周期内吞吐量是否增加，如果吞吐量增加则表示先前定时器1触发进入的PI过程有效，不进行最小往返时间回退；如果吞吐量没有增加，则进行最小往返时间回退，将最小往返时间回退到前一个最小往返时间值。3、根据权利要求1所述的计算方法，其特征在于，所述积极减小AD算法包括步骤：直接将最小往返时间完全减小到当前往返时间采样，若定时器2已开启则关闭；所述消极增加PI算法包括步骤：判断模块判断进入PI过程是由一个往返时间采样极小值触发还是由定时器1超时触发，并确定触发PI过程后采用的有效往返时间采样时间点T，权重因子μ，据前次系统最小往返时间minrtt(k-1)，建立当前系统最小往返时间与往返时间采样曲线f(T)的差分方程，minrtt(k)＝minrtt(k-1)*μ+f(T)*(1-μ)，PI算法模块调用该方程计算当前最小往返时间minrtt(k)。4、根据权利要求3所述的计算方法，其特征在于，如果PI过程是由一个往返时间采样极小值触发，则T为该极小值往返时间采样时间点；如果由定时器1超时触发，T为定时器1本次计时区间内曲线f(t)最小值时间点。5、根据权利要求3所述的计算方法，其特征在于，所述触发往返时间采样极小值是与前一个往返时间采样极大值之差大于一个时钟滴答的往返时间采样极小值。6、根据权利要求3所述的计算方法，其特征在于，...

【专利技术属性】
技术研发人员：陈前斌，周敏，唐伦，董静，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：85[中国|重庆]