摘要
近年来如何评估网络的拓扑脆弱性吸引了越来越多的关注。由于快速增长的实时互联网应用程序数量,在过去的十年中,发现更重要的是拓扑结构弱点相关的服务质量(QoS)。在本文中,提供了一种新的服务质量感知测量,用于评估一般网络拓扑结构的脆弱性。具体而言,通过检测最小数量链路故障,评估网络拓扑结构的脆弱性,降低给定值的服务质量最优源目标路径满意程度,这意味着一个拓扑结构有一个较小数量的链路故障是更脆弱。将这一过程转化为为图优化问题,称为QoSCE,提供不同的QoS限制约束的精确算法和启发式算法。通过图形的理论框架,以评估的服务质量感知的拓扑结构脆弱性。通过大量的模拟,在评估的准确性和时间复杂度,所提出的算法性能进行了验证。
How to assess the topology vulnerability of a network has attracted more and more attentions recently.Due to the rapid growing number of real-time internet applications developed since the last decade,the discovery of topology weakness related to its quality of service（QoS） is of more interest.In this paper,a novel QoS-aware measurement for assessing the vulnerability of general network topologies is provided.Specifically,the vulnerability by detecting the minimum number of link failures is evaluated that decreases the satisfactory level of the QoS-Optimal source-destination path to a given value,it means a topology with a smaller amount of such link failures is more vulnerable.This process as a graph optimization problem called QoSCE is formulated and provides several exact and heuristic algorithms for various QoS constraint amounts.This is the graph-theoretical framework to evaluate QoS-aware topology vulnerability.Through extensive simulations,the performance of the proposed algorithms is validated in terms of assessment accuracy and time complexity.
出处
《自动化技术与应用》
2017年第6期85-89,共5页
Techniques of Automation and Applications
关键词
网络拓扑
脆弱性
服务质量
network topologiest
vulnerability
QoS
