分享到:

滑动窗口协议在基金会现场总线中的应用

现场总线是当今自动化技术的热点之一,基金会现场总线(Foundation Fieldbus 简称FF)以其开放性和先进性在过程自动化领域得到广泛支持和普遍关注,成为最重要的现场总线标准之一。根据国际电工委员会IEC标准和现场总线基金会的定义:现场总线是连接智能现场设备和自动化系统的数字式、双向传输、多分支结构的通信网络[1]。因此从本质上说,FF是一个数字通信系统和控制网络,既有网络通信的基本特点,又有其特殊性。1 基金会现场总线的网络体系结构在基金会现场总线网络中,设备之间传送信息是通过预先组态好的虚拟通信关系(VCR)进行的。针对不同的应用,设置了三种VCR [3]:(1) 客户/服务器(Client/Server)VCR。其特点是:用户触发、一对一、双向、排队式、非周期通信。通过请求设备(客户)和响应设备(服务器)之间的有确认的请求和应答,提供面向连接的服务。正是在该VCR关系中,数据链路层采用了滑动窗口协议,对点到点通信...  (本文共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页) 阅读全文>>

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