Conference Paper

Scheme for alternative packet overflow routing (SAPOR)

RMIT, Melbourne Univ., Vic., Australia
DOI: 10.1109/HPSR.2003.1226717 Conference: High Performance Switching and Routing, 2003, HPSR. Workshop on
Source: IEEE Xplore


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.

Download full-text


Available from: Richard Harris, Dec 13, 2013
  • Source
    • "The Dynamic Alternative Routing (DAR) used in this work is one of the simplest and efficient event-dependent routing methods and has been proposed for several network technologies, such as ATM [8], optical [23], IP [17] and MPLS [26] [21]. "
    [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
  • Source
    • "This has a negative effect on TCP as well as many applications. This has been addressed by the Scheme for Alternative Packet Overflow Routing (SAPOR) [9]. SAPOR enables overflow routing in IP networks and routes traffic on a flow bases. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Small and medium sized businesses often operate local area networks that connect via service providers to the Internet. If multiple connections are required, there are two options available: A gateway router that operates the border gateway protocol or a simpler gateway appliance that mostly uses load balancing and often network address translation. However, there is no simple way to multi-home small networks, when access links have diverse performance parameters, capacities or costs. Dynamic overflow routing addresses this issue in a straightforward way. This paper discusses dynamic routing and details, how bandwidth resources can be managed. It gives a simple estimate that helps to forecast resources for routing decisions and it underlines the need for a bidirectional gateway routing mechanism, accounting simultaneously for upstream as well as downstream traffic.
  • Source
    • "It includes examples such as Dynamic Non-Hierarchical Routing (DNHR) which uses different path sets for different times of the day for voice carriers and was initially developed by AT&T. The scheme that is proposed in this paper, is based on the Scheme for Alternative Packet Overflow Routing (SAPOR) [10] which uses similar methodologies for IP packet routing. This paper introduces the SIP Message Overflow Routing Scheme (SMORS). "
    [Show abstract] [Hide abstract]
    ABSTRACT: The 3rd Generation Partnership Project (3GPP) will use the Session Initiation Protocol (SIP) as a session signalling protocol in the IP Multimedia Subsystem (IMS) of next generation UMTS systems. Certain nodes on the signalling layer have to process a large number of SIP messages. This paper introduces a concept for efficient SIP message routing and user assignment. The SIP Message Overflow Routing Scheme (SMORS) scheme is defined that has two major advantages over existing persistent hash routing: The content or user location in SMORS is arbitrary and it provides overflow and backup routing capabilities.
Show more