I have been on Alliance Broadband for a few months and I noticed that every 30 minutes or so the connection would break and would require re-connecting. I looked into the router settings and realised that the Alliance provided DNS server is the culprit. It is probably an ill-provisioned server which is unable to take the incoming query load and hence requests start failing.

The solution is to replace the primary DNS server on the router settings with Google DNS server or any well known public DNS server. Keep the Alliance provided DNS as the secondary nameserver. That will solve the issue.