基于位置关联Chord的名址分离映射系统

名址分离网络中需要一个高性能、可扩展、分布式的映射解析系统,用来管理名称和地址之间的绑定信息,可靠有效地处理名称的位置查询。在映射系统的设计中,结构化分布式哈希表技术是使用最广的,为解决其中物理网络与逻辑网络的失配问题,以及高移动场景下的高更新成本问题,设计了一个基于位置关联Chord的名址分离映射系统。通过在逻辑网络中节点的路由表内添加物理网络的拓扑信息,改变了Chord环的递归查找过程。此外名称与地址的绑定关系分域内域外两级管理,域内直接绑定IP地址,域外更换绑定信息为名称与网络地址,通过增加一跳的查询将绑定信息更新范围尽可能地缩小在域内,提高了系统的映射解析性能。经理论分析和仿真测试验证,相较于LISP-DHT,基于位置关联Chord的映射系统的平均查询时延更小。

Name-address Separation Mapping System Based on Location-related Chord

In the name-address separation network,a high-performance,scalable and distributed mapping analysis system is needed to manage the binding information between names and addresses,and to reliably and efficiently handle the location query of names.In the design of the mapping system,the structured distributed hash table technology is the most widely used.In order to solve the problem of mismatch between the physical network and the logical network,as well as the high update cost in high mobile scenarios,we design a Chord’s name-address separation mapping system.By adding the topology information of the physical network to the routing table of the nodes in the logical network,the recursive search process of the Chord ring is changed.In addition,the binding relationship between name and address is managed at two levels within the domain and outside the domain.IP addresses are directly bound in the domain.The binding information is changed to the name and network address outside the domain.The scope of updating the binding information is reduced as much as possible by adding a one-hop query.In the domain,the mapping analysis performance of the system is improved.The theoretical analysis and simulation tests verify that compared to LISP-DHT,the average query delay of the location-based Chord mapping system is smaller.