资源描述：
《基于再路由策略的保障网络性能可用性评估》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、国防科技大学学报第25卷第2期JOURNALOFNATIONALUNIVERSITYOFDEFENSETECHNOLOGYVol.25No.22003文章编号:1001-2486(2003)02-0068-05X基于再路由策略的保障网络性能可用性评估张凤林,郭波,王正明(国防科技大学人文与管理学院,湖南长沙410073)摘要:以保障战争物流所需的保障网络为背景,基于面向任务的再路由策略,提出了保障网络性能可用性评估框架。以任务物流时延为例,研究了各种再路由策略下网络性能可用性指标的计算公式,绘制了时延曲线图,并作了对比分析。关键词:再路由策略;保障网
2、络;可用性;时延中图分类号:TB11413文献标识码:AEvaluatingtheAvailabilityonNetworkPerformancesBasedonReroutingStrategiesZHANGFeng-lin,GUOBo,WANGZheng-ming(CollegeofHumanitiesandManagement,NationalUniv.ofDefenseTechnology,Changsha410073,China)Abstract:Ageneralframeworkispresentedforevaluatingtheava
3、ilabilityonthenetworkperformancesinalogisticsnet-work.Theevaluationisbasedonmission-orientedreroutingstrategies.Asarepresentative,theavailabilityonthetrafficdelayofsomelogisticsflowisstudiedwithdifferentreroutingstrategiesandthegraphontrafficdelayismade.Inthegraph,thedelaysarea
4、nalyzedbycomparison.Keywords:reroutingstrategies;logisticsnetwork;availability;delay保障网络是为了保证现代战争所需,以基地等保障实体为依托,把各种保障资源按一定要求和原则合理部署,在空间上成网络化布局的保障体系。在该体系中,基地、兵站、仓库、供应站等构成保障实体,铁路、公路等运输线是连接成网的纽带。在战争环境下,如何从可用性的角度描述网络性能指标的变化是网络可靠性领域的一个新课题。传统上,研究网络可靠性的方法有两种:一种是把网络看做纯图,在已知网络节点和弧的可靠度的[
5、1]前提下,把评估网络连通性的度量作为网络可用度;另一种是考虑了流网络的目的,认为网络是从起[2]点到目的节点传输实体流,在这种网络中,可用性度量是和网络的传输能力相联系的测度。上述两种方法均存在许多不足:在方法一中,许多连通量计算已经被证明或被怀疑可引起NP问题。并且,该方法没有考虑网络流的本质,像容量和节点需求等的一些相关指标也被完全忽略了。方法二的明显优点是考虑了网络流的本质。但这两种方法都忽视了一个实际情况:实际网络中的故障引起的路由或再[3]路由问题。John指出,网络可靠性和性能统一的模型研究是网络可用性的一个重要研究方向。文献[4~6]
6、提出了应用路由模型评估网络可用性的问题,但关于该问题的研究仅限于通信领域。1保障网络再路由策略1.1假设为了说明保障网络再路由策略,为评估其性能可用性作准备,需要作出一些合理的假设:(1)网络中故障或毁伤的修复时间可包括调动和维修人员到达出事地点的时间、维修所用的时间等;(2)研究的物流对象不可分流传输;(3)当物流需要返回源点进行再路由选择时,可假设从源点重发同样的物流,X收稿日期:2002-10-09作者简介:张凤林(1971)),男,博士生。张凤林,等:基于再路由策略的保障网络性能可用性评估69以节省时间,但忽略了物流的准备时间,从研究的角度讲
7、,这种假设是可行的;(4)所研究的物流只有一个计划终点,没有备用终点。1.2甲情况下的再路由策略在图1中,S-A-B-D为原始最优路径。在甲情况下,物流有四种再路由策略(如图2所示):图1甲情况下网络链路故障示意图Fig.1LogisticsflowandnetworkdamageincaseA图2甲情况下物流再路由策略示意图Fig.2ReroutingstrategiesoflogisticsflowincaseA(1)不路由策略(NR):对物流不执行再路由选择,只等待毁伤修复,即沿路径W-G-B-D运行。(2)局部再路由(LR):以毁伤链路的两端
8、点为始终点执行的再路由选择。在图中,以W-A-F-B代替W-G-B。(3)局部终点再路由(LDR):以毁伤链
