Just require query string to be sorted. In Python:

  urllib.urlencode(sorted(params.items()))