Conference Proceeding

Scheme for alternative packet overflow routing (SAPOR)

RMIT, Melbourne Univ., Vic., Australia
07/2003; DOI:10.1109/HPSR.2003.1226717 ISBN: 0-7803-7710-9 In proceeding of: High Performance Switching and Routing, 2003, HPSR. Workshop on
Source: IEEE Xplore

ABSTRACT Shortest path routing schemes, like open shortest path first (OSPF), have shortcomings when networks are highly loaded. Traffic engineering of IP networks is required to avoid this problem. Current efforts suggest the optimisation of OSPF weights to balance the network load more evenly. Also, more advanced technologies, like multiprotocol label switching (MPLS), are proposed. One major problem of dynamic routing efforts that use OSPF is the fact that many traffic flows are influenced by single weight changes. We introduce SAPOR (scheme for alternative packet overflow routing), which realises a methodology that can remember the routing of packets for the duration of a micro flow. This allows the rerouting of overflow traffic. In this case, well known concepts and methodologies from conventional circuit switched teletraffic engineering can be adapted for IP networks.

0 0
  • Source
    [show abstract] [hide abstract]
    ABSTRACT: MPLS is a core technology for nowadays and future networks, and must meet the needs of real-time applications for which network survivability is critical. Dynamic alternative routing has already been proposed several times to increase MPLS network performance. In this paper, a proposal of a protection scheme to be used with dynamic alternative routing is presented and its performance is evaluated through a simulation study.
    Proceedings of the International Conference on Ultra Modern Telecommunications, ICUMT 2010, 18-20 October 2010, Moscow, Russia; 01/2010
  • [show abstract] [hide abstract]
    ABSTRACT: A variety of Internet access technologies are used in private as well as commercial environments. Local access is often limited by technological advances, and at the same time wireless meshed network equipment has become very affordable. This work proposes a concept called Internet Pooling. Neighbouring sites can be connected using meshed network technology. Internet resources are shared between sites; forming an Internet access pool rather than a single access link. Such a method could be used in urban as well as rural areas. Internet pooling requires two mechanisms; a flow-based routing strategy that routes packets, belonging to the same flow on the same interface and a mechanism that allows the sharing of available resource information. This paper gives a basic overview of the general mechanism and discusses a number of mathematical models, helping to address the question of how many local resources can be shared without any negative impact on local performance and how often such load information would need to be updated. Appropriate performance measures for such a setup are also discussed.
    Telecommunication Networks and Applications Conference, 2007. ATNAC 2007. Australasian; 01/2008
  • [show abstract] [hide abstract]
    ABSTRACT: 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
    Communications, 2005 Asia-Pacific Conference on; 11/2005

Full-text (2 Sources)

Available from
Dec 13, 2013