A Flow Blocking Model for IP Overflow Traffic

Overflow routing is well known in the circuit switched world, but not used in the IP context. The scheme for advanced packet overflow routing (SAPOR) is a method that allows flow based routing, and can enable overflow routing in IP networks. This paper presents an analytical model to calculate overflow probabilities for flows with known flow rate distributions. It discusses implications of this model and compares the method to results found by simulation. The paper particularly targets blocking calculations in the highly loaded case, i.e. a non trivial part of the load is subject to overflow. The proposed model can also be used in general context for other applications