Some of the container restart issues related to Links were resolved in 1.4+ & 1.5 releases. Please refer to the thread https://github.com/docker/docker/issues/6350.

Also, the network model is being revamped via https://github.com/docker/docker/issues/9983 to provide a more flexible plugins based Networking system which can also provide multi-host solution that is more powerful than the existing single-host multi-container linking system.