服务质量要求下的分布式网络可靠性计算方法.pdfVIP

第41卷 第9期 哈 尔 滨 工 业 大 学 学 报 V01．41 No．9 2009年9月 JOURNALOFHARBIN INSTITUTEOFTECHNOLOGY Sep．2009 服务质量要求下的分布式网络可靠性计算方法 戴伏生，刘功亮，冯玉冬 (哈尔滨工业大学 威海校区，山东 威海 264209，dfs1963@163．com) 摘 要：为了评估构建在互联网络环境 中，具有服务质量要求的分布式网络可靠性能，研究出一套可靠性指 标计算方法．首先按照服务质量要求，在赋有权值的网络中计算出分布式节点间所有路 由．然后根据这些路 由建立满足服务质量要求的网络邻接矩阵，对邻接矩阵进行分解与整合等变换运算，求得不交化网络状态 集．最后根据不交化网络状态集得到可靠性指标的计算式，进而完成可靠性指标计算．论述 了算法每个关键 环节的正确性，通过算例和实验结果充分说明了新算法的合理性． 关键词：通信网络；分布式网络；可靠性；服务质量 中图分类号：TN915．2TP393．0 文献标识码：A 文章编号：0367—6234(2009)09—0083—04 Reliabilityevaluation algorithm fordistributednetworks withQoSrequirements DAIFu·sheng，LIU Gong—liang，FENG Yu—dong (WeihaiCampus，HarbinInstituteofTechnology，Weihai264209，China，dfs1963@ 163．con) L Abstract：Analgorithm ofreliabilityindexeswasstudiedforevaluatingthereliabilityofthedistributednetwork 、vit}lQoSrequirements，whichisconstructedintheenvironmentofinterconnectionnetwork．Firstly，accordingto thereuqirementsofQoS．allroutessatisfyingtheQoSrequirementswerecalculatedbetweendistributednodesin weightednetworks．Thenthenetworkadjacencymatrixwasconstructedaccordingtothesemutes，andthedisjoint networkstatesetwasobtainedbydecompositiontransformationandconformitytrnasformationoftheadjacencyma- trix．Thecalculationexpressionofrelibailityindexeswasobtainedaccordingtothedisjointnetworkstateset，and thentherelibailityindexeswereaccomplished．Th ecorrectnessofeachkeystepofthepropoesdalgorihtm Was dis· cussed．Calculationexamplesandexperimental：resultsverifiedtherationalityofthisalgorithm． Keywords：communicationnetwork；distributednetwork；reliability；QualityofService(QoS) 随着网络技术的发展，互联网络上出现了不 反映出以互联网为基础具有 QoS约束要求的紧 少分布式业务．从业务需求和通信连接方式上区 耦合分布式网络实际情况，