Abstract
Attribute reduction is one of the most important issues and the focus of the research on efficient algorithms in rough sets. This paper focus on the routing selection algorithms and application used to compute QoS routes in OSPF protocol that are based on the rough set, which the attribute-value system about the link of network is created from the network topology. The use of rough set method can simplify enormous irregular link QoS attribute and classify the link with the link-status attribute. A illustrative example is employed to show the feasibility and effectiveness that the most excellent routing attribute set is obtained by rough set theory.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bruno, A. (ed.) CCIE # 2738. CCIE Routing and Switching Exam Certification Guide. Digit. Libr., vol. 1 (2003)
Liu, H.S., Xu, M.W., Ke, X., Cui, Y.: Research on Internetwork Routing Protocol: a Survey. Science of Telecommunications 19, 28–32 (2003)
Pawlak, Z.: Rough Sets-Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Li, P., Hong, Z., Saeid, N.: The Application of Rough Set and Kohonen Network to Feature Selection for Object Extraction. In: Proceedings of the second International Conference on Machine Learning and Cybernetics, pp. 1185–1189 (November 2003)
Crawley, E., Nair, R., et al.: RFC 2386. In: IETF (August 1998)
Apostolopoulos, G., Williams, D., Kamat, S., Guerin, R., et al.: RFC 2676. In: IETF (August 1999)
Li, Y., Xiao, Z., Liu, F.S.: Classification of clients in client relationship management base on rough set theory. In: Proceedings of the second International Conference on Machine Learning and Cybernetics, pp. 242–246 (November 2003)
Wang, Z.L., Meng, W.B., Gu, X.J., et al.: The Research of the Police GIS Spatial Data Classification Technology Based on Rough Set. In: Proceedings of the 4th Congress on Intelligent Control and Automation, pp. 10–14 (June 2002)
Zhang, Y.: Rough Set and Genetic Algorithms in Path Planning of Robot. In: Proceeding of Second International Conference on Machine Learning and Cybernetics, Xi’an, pp. 698–701 (November 2003)
Wang, G.Y., Yu, H., Yang, D.C.: Decision table reduction based on information entropy (in Chinese). Chinese Journal computers 2(7), 759–766 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Tang, H., Wang, M., Sun, S. (2005). Application of Rough Set for Routing Selection Based on OSPF Protocol. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548706_69
Download citation
DOI: https://doi.org/10.1007/11548706_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28660-8
Online ISBN: 978-3-540-31824-8
eBook Packages: Computer ScienceComputer Science (R0)