Many schemes have recently been proposed for the separation of identifier (ID) and locator (LOC), which include the Host Identity Protocol, the Identifier-Locator Network Protocol, and the Locator Identifier Separation Protocol. However, all of these schemes were originally designed in fixed network environment, rather than mobile network environment. In particular, these schemes are based on a centralized map server that is used as an anchor point for mobile nodes, and thus intrinsically subject to some limitations in a mobile environment. In this paper, we propose a distributed ID-LOC mapping management scheme in a mobile-oriented Internet environment. In the proposed scheme, we assume that a host has a globally unique and hierarchical Host ID (HID) that contains the information of its home network domain. Each network domain has a distributed map server for distributed management of ID-LOC mappings. For roaming support, each distributed map server maintains its own home HID register and visiting HID register, which are used to keep the mappings of HID and LOCs for mobile nodes in the distributed manner. By performance analysis, it is shown that the proposed distributed scheme can give better performance than the existing centralized schemes in terms of ID-LOC binding update and data delivery costs.Until now, several schemes have been proposed to address the mobility issue with the ID-LOC separation and mapping management, which include the Host Identity Protocol (HIP) Rendezvous extension [14,15], the mobility support of the Identifier-Locator Network Protocol (ILNP) [16,17], and the mobility architecture based on the Locator Identifier Separation Protocol (LISP) [18][19][20]. It is noted that all of these schemes have inefficiency because they were originally designed for a fixed network environment, rather than a mobile network environment. For instance, these schemes rely on a centralized map server, which results in some limitations in a mobile network environment in terms of scalability and performance. As the number of mobile nodes (MNs) increases, the control overhead of the centralized server will get larger, because the IDs of MNs cannot be aggregated by movement. Moreover, the centralized schemes tend to increase the operational costs for ID-LOC mapping management and the services degradation by a single point of failure of a centralized mapping server [21]. In the mobile-oriented future Internet environment, these problems become much severe, and thus we need to design a scalable and efficient ID-LOC mapping management scheme for a mobile environment.In this paper, we propose a distributed mapping management scheme for IDs and LOCs to enhance scalability and performance in mobile-oriented Internet environment. In the proposed scheme, it is assumed that a host has a globally unique and hierarchical Host ID (HID) with the information of its home domain. Each network domain has a distributed map server (DMS). To support the roaming case of mobile nodes, each DMS maintains its own home HID register (HHR...