Replication of routing tables for mobility management in Ad Hoc networks
Wireless Networks
A local approach to fast failure recovery of LISP ingress tunnel routers
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
| Hi-index | 0.07 |
Internet information services replicate their servers to improve availability, response time, and fault tolerance. Traditional replication algorithms do not address the scale and administrative decentralization of today's internetworks. We have proposed and implemented a scalable and efficient tool to replicate wide-area, autonomously managed services. We target replication degrees of thousands of weakly consistent replicas. The main goal of our replication tool is to make traditional replication services scale in today's exponentially growing, autonomously managed internetworks. Our tool, which we call flood-d, allows servers to be organized in multiple replication groups. For each replication group, flood-d builds a logical update topology that is resilient to server failure, and tries to minimize the communication cost and propagation time needed to transmit updates. Flood-d's logical topologies are computed based on communication latency and available network bandwidth. This paper describes flood-d, and presents simulation results obtained when using flood-d to extend existing replication algorithms. Our results show the gains of organizing service replicas into multiple, smaller replication groups, and using network-cognizant logical topologies to propagate updates. We argue that existing as well as emerging Internet information services can benefit from flood-d's services