一种基于运行性能的网络可用性算法.pdfVIP

第28 卷第11 期 电 子 与 信 息 学 报 Vol.28No.11 2006 年11 月 Journal of Electronics Information Technology Nov.2006 一种基于运行性能的网络可用性算法 林蓉平 王 晟 李乐民 ( 电子科技大学宽带光纤传输与通信系统技术重点实验室 成都 610054) 摘 要 随着网络用户对网络的可用性要求越来越高，如何较公正地评估网络的可用性成为迫切的问题。该文对 WDM 网络在动态业务情况下提出了一种网络可用性算法，并定义了网络的运行性能等于网络的业务接受率乘以业 务要求的可用性。该算法在保证网络具有最好的运行性能下获得最高的网络可用性。最后对所提算法进行了仿真， 验证了其正确性。 关键词 网络可用性，业务对可用性, 网络运行性能，共享通路保护 中图分类号：TN915.1 文献标识码：A 文章编号：1009-5896(2006)11-2140-04 A Network Availability Algorithm Considering Network Performance Lin Rong-ping Wang Sheng Li Le-min (Key Lab of Broadband Optical Fiber Transmission and Communication Networks, UESTC of China, Chengdu 610054, China) Abstract As the need of network user for high-availability is increased, how to evaluate the network availability just becomes an on edge problem. Then a Dynamic connections Network Availability Algorithm (DNAA) in WDM network is proposed, which considers high network performance, and the network performance is defined as that the accept rate multiplies the required availability of users. Simulation results show that DNAA is not only correct but also efficient. Key words Network availability, Connection availability, Network performance, Shared-path protection 1 引言 的阻塞率最低，网络负载均衡等。本文定义的网络运行性能 P 为 可用性是指从正常工作开始，在以后的任何一个时间点 P R × A (1) 系统正常工作的概率，即可以被使用的概率。这个时间点到 R 为业务接受率(accept rate)，是网络接受的业务数占总共到 开始时间之间可能经历了系统失效和修复，可见可用性是在 达的连接请求数的百分比。A