Optimizing Network Routing by Deducing a QoS Metric Using Rough Sets

摘要

The routing within networks, must satisfy the QoS metrics. In traditional data networks, routing is concerned on connectivity or cost. Routing protocols usually characterize the network with one or more metric(s). However, in order to support a wide range of QoS requirements, routing protocols need to have a more complex model. The network is characterized with multiple metrics such as bandwidth, delay, jitters, loss rate, authentication, security,etc. This complex model necessitates a long time to proceed. The Rough Set Theory (RST) is applied to reduce these metrics successfully and decide the most effective ones. In this paper, RST is applied to reduce the on-line metrics that are reported by Routing Information Protocols (RIP). The paper represents information about network elements (links, or nodes) to obtain the Quality of Service (QoS) core [1]. ROSETTA software is applied to deduce a QoS metric as a substitution for all routing metrics. This metric is used to select the optimal routes. The results confirm that the proposed metric is adequately suit for selecting the proper routes.