Comment 5 for bug 797419

Yes, I agree. I was able to install later python-routes-1.12.3-2.el6.noarch, and the error is gone.

What helped in getting this version of python-routes is adding the following entry to the /etc/yum.repos.d/openstack.repo (assuming that you had installed OpenStack on this host, and hence had this repo, else you could add to any other operational repo config), and then update the python-routes package.

[openstack-deps]
name=OpenStack Nova Compute Dependencies
baseurl=http://yum.griddynamics.net/yum/cactus/deps
enabled=1
gpgcheck=1
gpgkey=file:///etc/pki/rpm-gpg/RPM-GPG-KEY-OPENSTACK