什么是滑窗迭代算法?

Time Average Filters utilizes the “Sliding Window” method. A
calculation is made of the sum of a preset number of readings,
divided by the same number to gives a new continuously moving
average. This new calculated reading appears as the new reading
every second

第1个回答  2013-03-27
TCP的首部中有一个很重要的字段就是16位长的窗口大小,它出现在每一个TCP数据报中,配合32位的确认序号,用于向对端通告本地socket的接收窗口大小。也就是说,如果本地socket发送一个TCP数据,其32位确认序号是5,窗口大小是5840,则用于告诉对端,对端已经发出的4个字节的数据已经收到并确认,接下来,本地socket最多能够接收从第5个字节开始的5840个字节长度的数据。这是由接收方进行的一种流量控制,接收方通过告诉发送方自己所能够接收数据的大小,达到控制发送方发送速度的目的。
结构体struct tcp_sock中有很多成员数据跟滑动窗口协议相关,需要注意的是这里讲的滑动窗口都是指本地socket的接收窗口。
成员window_clamp表示滑动窗口的最大值,滑动窗口的大小在变化的过程中不能超出这个值。它在TCP连接建立的时候被初始化,被置为最大的16位整数左移窗口的扩大因子,因为滑动窗口在TCP首部中以16位表示,window_clamp太大会导致滑动窗口不能在TCP首部中表示。
成员rx_opt是一个struct tcp_options_received结构体,它有两个成员snd_wscale和rcv_wscale,分别表示来自对端通告的滑动窗口扩大因子(本地发送数据报时需要遵守),和本地接收滑动窗口的扩大因子。snd_wscale从来自对端的第一个SYN中获取。rcv_wscale在本地socket建立连接时初始化,它赋值的原则是使16位整数的最大值左移rcv_wscale后,至少可以达到整个接收缓存的最大值。接收缓存最大值在协议栈中由全局变量mysysctl_rmem_max表示,它是256*(256+sizeof(struct sk_buff))后的值,为107520,但sysctl_tcp_rmem[3]所表示的接收缓存的上限更大,为174760,所以,取后者,这样的话,rcv_wscale的值几乎可以说是固定的,为2。所以window_clamp的值就是 65535 << 2 = 262140。可见,window_clamp的值超出了接收缓存的最大值,但这没有关系,因为在滑动窗口增长的时候,会考虑接收缓存的大小这个因素的。
rcv_wnd表示当前的接收窗口的大小,这个值在接收到来自对端的数据后,会变动的。它的初始值取接收缓存大小的3/4跟MAX_TCP_WINDOW之间的最小值,MAX_TCP_WINDOW在系统中的定义为32767U。然后,还要根据mss的值作一个调整,调整逻辑是:如果mss大于3*1460,则如果当前的rcv_wnd大于两倍的mss,就取两倍的mss作为rcv_wnd的值;如果mss大于1460,则如果当前的rcv_wnd大于3倍的mss,就取3倍的mss作为rcv_wnd的新值;否则,如果rcv_wnd大于4倍的mss,就取4倍的mss作为rcv_wnd的新值,我们的实验环境的mss值为1448(因为tcp首部有12字节的时间戳选项),所以rcv_wnd最后被调整为1448*4=5792。
第2个回答  2013-03-27
某些非线性孤立波方程(组)的数值算法研究
  中文摘要: 一切耗散效应可以忽略不计的物理过程都可表示成保持能量守恒且辛几何结构不变的哈密尔顿系统的形式,它在自然界中具有普适性,也就是说大多数孤子方程都可以表示成哈密尔顿形式。现代数值计算的基本原....

低截获概率信号的循环平稳检测与参数估计研究
  中文摘要: 电子对抗是现代信息对抗领域的重要分支,低截获概率技术是电子对抗系统广泛采用的一种技术,研究低截获概率信号的有效截获和识别方法,对于提高武器装备的作战性能,增强军事对抗的能力具有重要的现实....

三维投影矩阵的刻画及迭代重建的加速研究
  中文摘要: 在CT(computerized tomography)算法中,迭代重建算法凭借它的简单、有效、可在数据不完全的情况下成像的特点而越来越受人们的关注。使用迭代算法进行重建,实际上就是解超....

基于二次B样条的曲线、曲面逼近算法研究
  中文摘要: 计算几何、计算机图形学的发展给现代工业、制造业的发展提供了推动力。现代工业、制造业的发展又反过来给计算几何、计算机图形学提出了更高要求,尤其是曲线(或者曲面)插值、逼近领域。而传统的曲线....

移动通信中快速算法的研究
  中文摘要: 随着移动通信的发展及移动通信用户数的急剧增加,新一代移动通信系统期望提供更高的数据率、更可靠的通信,支持更快的移动终端。可美好前景的实现要以克服系统所面临的新技术难题为前提,随着用户间传....

带二次约束的最小二乘问题及一类矩阵方程的数值解法
  中文摘要: 在本文中,我们首先讨论了带二次不等式约束的最小二乘问题(LSQI):向量x满足其中A∈R~(m×n)(m≥n),C∈R~(p×n),b∈R~m,d∈R~p,实数α>0.我们论述了L....

Procrustes问题的迭代解法和两个矩阵扰动问题
  中文摘要: 本文主要研究了以下几个问题: 1.矩阵方程AXB+CX~TD=E最小二乘解的迭代解法 提出了两个求解矩阵方程AXB+CX~TD=E的迭代算法,第一个算法针对方程相容的情况....

VMI下库存管理与运输调度整合优化研究
  中文摘要: 随着信息技术的不断进步和经济的全球化,企业的物流管理已从单个企业转向企业所在的供应链之间的竞争。供应商管理库存(Vendor ManagedInventory,简称VMI)在这种新的社会....

非线性变分包含和包含组的可解性及迭代算法
  中文摘要: 变分不等式理论已有较突出的地位,其最重要也很有趣的内容是设计有效的数值计算法来寻求近似解。鉴于此,本文从以下几个方面讨论: 1.简述变分不等式理论的历史背景和研究现状。 ....

空间缆索悬索桥主缆成桥线形的迭代计算
  中文摘要: 空间缆索悬索桥由于主缆和吊索形成了一个三维索系,在对竖向承载能力影响不大的情况下,缆索系统的横向承载能力得到显著提高,从而大大提高了整个桥梁的横向刚度和抗扭刚度。 悬索桥是由主缆....
第3个回答  2013-03-27
翻译:
时间平均过滤器采用了“滑动窗口”的方法。字母a
计算所作的总和预设一些读数,
除以同一编号,提供了新的不断移动
平均。这种新的计算指数出现的新的阅读
每秒钟

你是说c#里面的Sliding Window吗?
第4个回答  2013-03-27
就是你写的方法调用本身的方法
第5个回答  2013-03-27
计算机网络里边有“滑动窗口”的详细概念,谢希仁老师的权威教材。

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网