Fast and Reliable IP Recovery for Overlay Routing in Mission Critical Message Oriented Middleware

Author

Yue Jia ; Phillips, Chris

Author_Institution

Sch. of Electron. Eng. & Comput. Sci., Queen Mary, Univ. of London, London, UK

fYear

2014

fDate

19-21 Dec. 2014

Firstpage

1577

Lastpage

1584

Abstract

For a mission critical message oriented middleware application, such as a financial data delivery bank system or an online stock market, both packet loss rate and latency should be guaranteed within a tolerance range. Fast and reliable recovery from link or node failures is essential. This paper presents a novel algorithm for pre-calculating routing tables and condensing them to save space. This algorithm guarantees 100% fast recovery from single link failures or single node failures. In addition, shortest path first (SPF) routing is maintained even after a failure has happened. The algorithm is compared with two other popular fast recovery schemes (i.e. IP Fast Recovery and the Resilient Routing Layers algorithm) and provides favourable results.

Keywords

IP networks; middleware; telecommunication network reliability; telecommunication network routing; IP recovery; SPF routing; mission critical message oriented middleware; overlay routing; reliable recovery; shortest path first routing; single link failures; single node failures; Color; Floods; Heart rate variability; Method of moments; Network topology; Routing; Topology; Message Oriented Middleware; Overlay Routing; Resilience;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Science and Engineering (CSE), 2014 IEEE 17th International Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4799-7980-6

Type

conf

DOI

10.1109/CSE.2014.291

Filename

7023802