Ensure records are unique, per RFC2181 Sec 5.0

Change-Id: I711eee300fca76259522b94673c1585197dff488