Availability-Based Routing Algorithm Using AHP Method in IP/MPLS Networks

In this paper a new fault tolerant multi disjoint path routing algorithm is proposed based on AHP decision making method in IP/MPLS networks. Metrics for decision are bandwidth, delay and our defined availability factor. According to our algorithm, more reliable multi paths are found from source to destination in the network. Multi disjoint paths are selected in these steps: First, a given source broadcasts a packet to collect the information of network condition. In the second step after defining a new parameter called AHP-Cost factor based on availability, bandwidth and transmission delay, by using AHP-Method, multi disjoint paths will be selected as LS Ps. Then the source traffic is distributed on the selected paths by considering AHP-Cost of them. Finally the source dynamically adjusts traffic of LS Ps. To evaluation our algorithm, simulation is done for a MPLS network topology and shown that performance parameters packet loss, availability and delay can be improved in compared with bandwidth based algorithm.