Abstract: |
This paper proposes a novel scheme of Fuzzy Logic based dynamic routing in computer networks. The proposed dynamic routing algorithm is suited for application in Interior Gateway Protocols (IGP) inside an autonomous system (AS), such as a Local Area Networks (LAN). It is used in the protocols to find out a set of best possible routes, where each of the nodes broadcasts link status rather than broadcasting the whole routing table. The Self Adaptive Pareto Differential Evolution (SPDE) algorithm is little modified to apply it in solving efficient and optimal dynamic routing problem. One of the main features of the proposed routing scheme is that it outputs hierarchical quality solutions so that, if one path is blocked, there will be provisions of alternative paths for successful packet transmission in computer networks. The architecture of the proposed dynamic routing scheme is mainly composed of a controller, which makes use of a fuzzy-based decision making system. In a real world dynamic environment the controller finds out the optimal policy that determines weights on the parameters of routing. The total dynamic routing scheme is made to evolve intelligently in changing characteristics of daily network loads and usages. The proposed algorithm grains out the optimal routes for the packets to be transmitted. The paper also reviews the overall performance of the proposed routing scheme by applying it to a number of randomly generated real time computer networks. The fast response of our proposed scheme makes it suitable for real world applications like dynamic routing. |
