分享到:

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

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

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

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

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

《科技广场》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页) 阅读全文>>

《遵义师范高等专科学校学报》2001年02期
遵义师范高等专科学校学报

用平衡滑动窗口协议解决网络拥塞

1 网络拥塞卜S]近年来,随着上网用户的不断增加,“信息高速公路”上的“堵车”已成了司空见惯的事情,这就是Int。et中的拥塞现象。其它各类网络中也存在类似的问题。当(一部分)通信子网中有太多的分组时,其性能降低。这种情况被称为拥塞(COlgestion)。拥塞控制是网络中一个全局性的问题,如果解决不好,将会导致恶性循环,甚7:llilj:IAI---。l~。。至网络完全瘫痪。本文将介绍一种协议,用于解决拥塞问题。2 平衡滑动寓口协议这是一个允许数据双向传输的协议。通常的协议依赖于回传信息的作用,在此协议中,没有明确的回传信息被使用,双方都有信息发送到另一方,任一方的信息送达都象是给对方的回传信息。图1描绘了此协议的窗口。一,令一力一I。【】一——一QqOutq厂-二,、K?yUaC门〔1一〔门吐卜*ICdk c 5 “”SSllO门Clllvl WillS。S(llt[Illl \\/lidoeec纠】小泅滑动荷2.1 数据...  (本文共2页) 阅读全文>>