ISSN
1000-0054
清华大学学报(自然科学版)
2007
年第
47
卷第
10
期
36/40
1696-1699
CN
11-2223/N
J Tsinghua Univ (Sci &
Tech)
,
2007
,
Vo
l. 47 ,
No.10
UDP
协议下支持透明计算模式的
RTO
算法
王晓辉
1
,夏楠韦理
l
(1.清华大学计算机科学与技术系,北京
100084;
2.
合肥工业大学计算机网络系统所,合肥
230009)
摘要
NSAP
(network
storage
access
protoco
l)协议是透
明计算系统采用的核心协议,而
RTO
(retransmission
timeout)
算法是保证
NSAP
协议可靠性和效率的重要技术。
现有的
RTO
算法而在透明计算环境下性能较差。该文通过
分析
NSAP
协议报文
RTT(round
trip
time)
的统计特性,在
Eifel
算法的基础上,提出增强的
Eifel
算法
(E-Eife
l)
0
E-
Eifel
算法选择计算出的
RTT
最大值和
Eifel
算法的
RTO
值中较大的一个作为自已的
RTO
值。实验表明
E-Eifel
算法
可以显著降低伪超时数,提高
NSAP
协议的数据传输效率,
从而提高透明计算系统的性能。
关键词:重传超时;
Jacobson
算法;
Eifel
算法
中图分类号:
TP
393
文献标识码
A
文章编号:
1000-0054(2007
)1
0>
1696-04
RTO
algorithm
for
transparent
computing
systems
WANG
XiaohuP ,
XIA
Na
时,
WEI
LP
(1.
Department of Computer Science and Technology ,
Tsinghua University , Beijing 100084,
China;
2.
Institute
of
Computer Network Systems , Hefei University
。
f
Technology , Hefei 230009, China)
Abstract:
Network storage access protocol
(NSAP)
is the core
protocol used in transparent computing systems with the
retransmission timeout
(RTO)
algorithm used as an important
technology to improve the reliability and efficiency of the NSAP.
However
, current
RTO
algorithms do not provide adequate
performance in transparent computing environments.
The
statistical
RTT
characteristics of
NSAP
packets were analyzed to develop an
enhanced Eifel algorithm which separates the
RTT
into a common
RTT
and a pulsed
RTT.
The
algorithm calculates the mean of a
number
of recent
RTTs
to distinguish the pulsed
RTT
from the
others
, and then identifies the maximum
RTT
of those
RTTs
except
for
the
pulsed
RTT.
The
algorithm then selects the larger of the
maximum
RTT
and the Eife
i'
s
RTO
as
its own
RTO.
Test
results
indicate
that
the algorithm reduces the number of spurious timeouts
and improves transport efficiency to provide good performance
in
transparent
computmg systems.
Key words:
RTO
(retransmission
timeout);
Jacobson algorithm;
Eifel algorithm
随着计算机技术的发展,计算机软件的规模、复
杂性和价格不断提高,用户的使用成本和维护成本
也越来越高。为降低用户的总体拥有成本(
total
coat
ownership
,
TCO)
,文
[lJ
提出了透明计算模
式,该模式下的客户机本地不预置操作系统,操作系
统、程序和数据集中存放在服务器上,用户根据其需
要,由客户机通过网络存储访问协议
(network
storage
access
protocol
,
NSAP)
动态将操作系统、
程序从服务器上下载到本地进行计算。因此,
NSAP
的可靠性和效率是保证系统性能的关键因素。
NSAP
协议是一种应用层协议,其传输层采用
UDP
协议。
UDP
协议不能确保报文传送到目的端,
为保证透明计算系统的可靠性,
NSAP
协议应当建
立超时重传机制[幻,而
RTO
(retransmission
timeout)
算法是超时重传机制的核心
[3J
。现有的
RTO
算法,如目前应用最广泛的
Jacobson
算法以及
RWM
(recursive
weighted
mean)
算法、
Eifel
算法、
Peak-Hopper-RTO
算法等
[2.
叫是面向
TCP
协议设
计的,其中有些算法用到
TCP
协议特有的参数,不
能用于
NSAP
协议;此外,这些算法针对
RTT
特
定统计分布优化,例如
Jacobson
算法在
RTT
是
Gauss
分布时性能较好[气但是,透明计算环境下
NSAP
报文的
RTT
具有不同的统计分布特性,现
有的算法无法对透明计算模式提供有力的支持。
为提高
NSAP
协议的可靠性和运行效率,本文
首先分析
NSAP
协议的
RTT
统计特性,在
Eifel
协
议的基础上提出
E-Eifel
(enhanced
Eife
l)算法。
1
透明计算环境
NSAP
报文
RTT
统计特性
NSAP
协议基于阻塞模型,客户端发送报文后
收稿日期
2006-03-01
基金项目.国家"八六三"高技术项目
(2004AAllI020
,2004AA
1l
4062)
作者简介:王晓辉
0972-)
,男(回)
,河南,博士研究生。
E-mail: wangxhOO@gmai
l.
com