With the rapid growth of Internet, the structures and resolutions of Internet namespaces are facing with new challenges. IP address is overloaded in semantics because it is used to represent both the location and the identity of a device. The namespace resolution system DNS can’t satisfy many new application demands with its unique service model, slow update speed, and weak capability in resource description. Many network middleboxes, such as NAT, various agents and firewalls, also destroy the Internet architecture and the Internet namespaces. Based on these, researchers bring forth many solutions to improve the structures and resolutions of Internet namespaces. This paper analyzes the problems in the structures and resolutions of current Internet namespaces, and then makes categories, surveys, and comparisons on the improvement solutions to them. Finally, future research trends on this area are discussed.