A Design Algorithm for QoS Network with Flow Delay Control

Abstract

A Mesh Network Topological Optimization and Routing II (MENTOR-II) algorithm is a low complexity and efficient network design algorithm for IP networks with OSPF routing protocol in which appropriate link weights are assigned to the installed links such that the traffic always routes on the path with minimum distance. However, it should be noted that the flow delay of traffic assigned by MENTOR-II are not controlled because MENTOR-II gives the link weights for only assigning traffic flow into the worthy path, therefore routing of traffic flow does not get together with the traffic engineering. This study proposed a new modified version of MENTOR called Q-MENTOR which is able to assign traffic under flow delay controlled. The Q-MENTOR are evaluated in terms of installation cost, routing cost and reliability for 486 network design conditions. The design results are compared with MENTOR-II and it was found that Q-MENTOR is suitable for designing high maximum utilization networks with good delay and reliability. The results also show that low traffic flow delay requirements often present the worst installation cost, routing cost and reliability.