分享到:

一个应用于短波通信的差错控制协议——动态滑动窗口协议

1.引言 在短波信道上通信,人们普遍采用的差错控制协议为自动回询纠错(Automatie Repeat reQuest)协议,简称ARQ协议。ARQ是通过应答和超时实现的一类协议。传统的ARQ分为停等协议和滑动窗口协议两种。在具体应用时,人们通常根据两种协议的链路利用率、所需的缓冲区资源和通信方式(半双工还是双工)来决定选择何种协议。 停等协议中发送方发送一个数据帧以后停下来,等应答帧到来后,发下一数据帧,否则重发该数据帧。滑动窗口协议允许发送方发送多个数据帧,而并不是停下来等待应答帧的到来;当发送方在发送数据帧时,接收方可以向发送方发送应答帧;所以滑动窗口协议一般适用于双工信道。对于半双工的信道,一般采用停等协议,但是由于短波设备延迟长,从发送状态转入接收状态和从接收状态转人发送状态所需的时间比较长,为了提高链路的效率,只能一次传送尽可能多的数据,即数据帧尽可能大,然后再转入接收状态,等待应答帧的到来。而在信道可靠性较差的情形...  (本文共3页) 阅读全文>>

《科技广场》2009年03期
科技广场

数据流滑动窗口降载技术

0引言近年来,随着信息技术的飞速发展,一种新的应用广泛出现。在这种应用中,数据不是被传统的固定不变的模型所描述,而是被一种称之为数据流[1]的模型所描述。在这些应用中,数据的共同点是数据规模庞大、增长迅速,并且数据随时间不断变化,因此简单地将数据流数据保存在传统的DB中并对其进行操作是不可行的。以下给出几个数据流应用的例子。斯坦福大学的STREAM[2(]Stanford stream data manager)系统是一个通用的基于关系的数据流管理系统,系统通过自行设计的查询语言CQL[3](Continuous Query Language)注册,并根据注册的查询编译成为查询计划对连续、无界、随时间变化的数据流进行处理,为各种形式的连续查询提供连续的和适时的结果。STREAM系统可以支持作用在众多大容量和爆发式数据流上的复杂的连接查询,侧重于内存的管理和近似的查询处理。在本文中,作者提出了两种适用于不同应用场合的基于滑动窗口的...  (本文共3页) 阅读全文>>

《哈尔滨工业大学学报》2005年06期
哈尔滨工业大学学报

数据流上周期更新滑动窗口的连接算法

滑动窗口是数据流上应用比较多的一种特殊数据抽样方法.数据流上的滑动窗口是指在数据流上设定的一个区间,该区间只包括数据流最近的部分数据.随着新数据到来,窗口向前移动,用新数据替换旧数据.滑动窗口有基于顺序和基于时间两种定义方式[1].滑动窗口的两种定义方式均未明确指出窗口的“滑动”方式.在已有的研究中,窗口的滑动都是以元组为单位的.实际应用有时需要粒度更大的窗口滑动方式.例如在监测互联网运行状态时,网络管理人员需要统计分析网络在以两个整点时刻为端点的时间周期内的运行情况,两个整点时刻之间到来的数据需要缓冲,不到整点时刻不能加入到滑动窗口.在这类应用中,滑动窗口需要采用粗粒度的滑动方式.根据滑动方式不同,滑动窗口分为连续更新滑动窗口和周期更新滑动窗口.对于连续更新滑动窗口上的查询处理,已经有了一些研究成果[2~5],而周期更新滑动窗口上的查询处理还没有讨论过.连续更新滑动窗口上的查询处理算法不适用于周期更新的滑动窗口,需要研究新的查...  (本文共5页) 阅读全文>>

《计算机工程与应用》2005年27期
计算机工程与应用

数据流上加权共享滑动窗口的连接查询处理算法

1前言近年来,数据流查询处理技术成为数据库研究领域的一个热点方向[1~4]。滑动窗口查询是数据流中常用的查询类型[5,6]。数据流上的滑动窗口是指数据流的一个子区间,该区间只包括数据流最近的部分数据。随着新数据到来,窗口向前移动,用新数据替换旧数据。滑动窗口查询只在滑动窗口内处理查询。在数据流应用中,系统经常需要同时处理大量的滑动窗口查询,这些查询的区别在于滑动窗口大小不同。如果系统分别为每个滑动窗口查询创建查询计划执行,则需要使用大量的主存空间,导致系统的服务能力急剧下降。在这种情况下,共享滑动窗口是一种有效的查询处理技术。采用共享滑动窗口技术处理查询时,系统只保存多个查询中最大的滑动窗口内数据,而其他滑动窗口数据均包含在最大的滑动窗口中。采用这种共享滑动窗口存储方式可以有效地节省内存空间。M oustafa等人讨论了共享滑动窗口连接查询的处理问题[7]。虽然共享滑动窗口策略可以有效节省存储空间,但是存在服务质量降低的问题。小...  (本文共4页) 阅读全文>>

《系统仿真学报》2002年08期
系统仿真学报

基于虚拟实验方法的滑动窗口协议分析

1 引言1 随着网络技术的飞速发展,人们经常要对一个现实的网络系统进行研究以提高它的性能。构造一个网络实验环境的传统方法有两种:第一种是用实际的网络进行研究开发,这种方法开发周期长,成本高,而且影响网络的正常运行;第二种是搭建一个网络实验室,这种价格昂贵,而且网络的升级换代周期很短,今天花费巨大资金建立的网络实验室,可能不久就面临着淘汰的危险。为便于对网络进行研究,出现了虚拟网络技术。人们通过对在虚拟网络中传送的数据的跟踪和统计,可以对已有协议进行修改或运行新的协议,从而找到改善网络性能的方法。通过使用虚拟实验的方法,人们对网络的研究将更方便、周期更短、费用更少。[1][2][3] 在网络通信中,滑动窗口协议用于保证数据传输的可靠和有效。它既可以作为基本数据链路协议,也可用于传输 层的TCP协议中。滑动窗口协议定义了网络通信中的接收方在发送确认之前发送方至多能传输多少数据。每个通信结点拥有一个发送窗口和一个接收窗口,并且利用其...  (本文共6页) 阅读全文>>

《武汉科技大学学报(自然科学版)》2002年04期
武汉科技大学学报(自然科学版)

对1位滑动窗口协议的一种改进方案

1 滑动窗口协议简介滑动窗口(slidewindow)协议可以解决在数据包受损、数据包丢失和过早超时等情况组合下的同步问题。滑动窗口协议分为3类:1位滑动窗口协议、退后n帧协议和选择性重传协议。在滑动窗口协议中,为每个数据包分配一个序列号,范围是从0到某个最大值,代表已发送但尚未确认的数据包。当接收到来自应用的数据后,发送方将其打包并分配一个最大的序列号,随后将窗口的上限加1,在确认到达时,将窗口的下限加1。采用这种方法,窗口可持续地维持一系列未确认的数据包。因为发送方窗口内的当前数据包有可能在传输过程中丢失或损坏,所以发送方必须保存所有未经确认的数据包,以备重传。接收方的窗口对应着允许接收的数据包。对于任何落在窗口以外的数据包都不加说明地丢弃。当序列号等于窗口下限的数据包收到后,就产生一个确认,且窗口整个向前移动一个位置。滑动协议窗口一般采用所谓的“捎带确认”(PiggybackAcknowledgement)技术,以提高数据...  (本文共4页) 阅读全文>>