DECISION SUPPORT SYSTEM FOR NETWORK ROUTING OPTIMIZATION PROBLEM

Abstract

Routing involves two basic activities: determining optimal routing paths and transporting information groups through a network from a source to a destination. Networks routing is considered as a short path problem and optimized within different constraints like time, distance, cost and traffic. In this research a decision support system (DSS) is designed to facilitate optimal routing and network management. Dijkstra algorithm using distances and centrality as constraints has been used as optimization model. System database has been collected from routers and nodes to build a graph of the network which shows the locations and links of routers and nodes within the network. A friendly interface has been developed to help network administrators in network management.