Data availability and accessing performance in distributed storage network have become more and more important. For this reason, we propose an Adaptive Replica Creation algorithm with fault tolerance in the distributed storage network. This algorithm will be to maintain a rational replica number, not only satisfying the user anticipant availability, improving access efficiency and balancing overload, but also reducing bandwidth requirement, maintaining the system's stability, providing users with the satisfaction of QOS.