AN ANALYTICAL MODEL FOR BGP MULTIHOMED NETWORKS

A model for multihomed bgp networks is developed which calculates the probability of all network stages given the probability of an individual link failure. for a given utilization of the network before link failures; the model can be used to predict the influence of link failure on network performance. this paper introduces a mathematical model for multihomed networks developed using a combination of probability and traffic engineering techniques. the model is useful for enterprises, application service providers (asps) and internet service providers (isps) which using multi-homed links. it can be used to determine their bandwidth requirements to guarantee their service level agreements (sla) with the customers, analyze the probability of meeting these slas under different states of link failure and calculate the delay changes associated with these failures.