If the lease files are lost what would be the solution?

[S Kalyanasundaram]

Hi all,
The leases are stored in dhcpd.leases and backup is at dhcpd.leases~. For some reason these files are lost and dont have any kind of backup of them and again server got stopped. Say some hardware fault have come. We will have to restart the dhcpd server without the lease database. 

Does anyone faced this kind of situation. What would be the good suggestion for recovering this problem. 

The problem is, the existing client go for renewal and may be get a new IP address which breaks his (connection, download or whatever). The other case would be new clients have come up and ask for an IP and the server check for a free IP but which is already available and mark as abandon and give some new IP to the new client. When the original client goes for renewal of the IP but that is already marked as abandon. So after that i guess it will get a new IP address. 
I guess there would be some more scenarios. 

Anybody faced this kind of similar problem? Any suggestions are appreciated. 

Thanks in advance,
 -"kalyan"