[0051] 2. 3服务器存储结构设计
[0052] 服务器可分为关键映射服务器和普通映射服务器，根据功能设计其存储结构如 下。
[0053] 关键映射服务器节点存储结构如图4所示，该节点除了维护Chord子环内的指针 表以外，还维护D1HT的全局路由表项；本地资源表用于存储在地域内的一段EID范围的 EID-RL0C映射信息。关键映射服务器节点的数据结构中还会包含Chord子环内的前继节点 和后继节点，以及其所在D1HT环上的前继节点和后继节点。备份节点信息用于记录关键映 射服务器节点的备份节点信息。
[0054] 普通映射服务器节点是指LowerNode或者BackupNode，与SuperiorNode相比 无需维护全局路由表项，其存储数据结构如图5所示。
[0055] 3.DIHT+Chord映射系统注册与解析机制设计
[0056] 3. 1注册机制设计
[0057] 当有新的终端节点加入网络时，要向映射系统注册其EID和RL0C的映射，具体注 册过程如下：
[0058] 步骤1 :终端与边缘网络中的ITR/ETR相连接时，发送含该终端的EID分组给ITR/ ETR;该边缘网络的ITR/ETR负责与核心网进行通信，发送和接收分组；
[0059] 步骤2 :ITR/ETR收到该EID注册信息时，在本地缓存中判断是否已存在该EID的 EID-to-RLOC的映射；若存在，则进一步判断该映射信息的RLOC是否为本ITR/ETR的RLOC， 如果是则将该EID映射项的计时器重置（计时器为0时，该映射信息删除），并发送Update 更新信息给映射服务器；若该EID-to-RLOC映射中的RLOC不是该ITR/ETR的RL0C，则需重 新分配本地的RL0C给该EID，形成新的映射信息存储在本地ITR/ETR的缓存中，并添加计时 器，发送注册报文给上层映射系统；
[0060] 步骤3 :若映射服务器收到Update更新信息，判断该EID映射信息是否由本映射 服务器存储；如应存储，则更新该注册的EID-to-RLOC的计时器，否则将此Update更新信息 通过Chord环指针表转发；若映射服务器收到的是EID-to-RLOC的注册信息分组，判断是否 属于本映射服务器，若属于则存储该映射，否则根据EID进行转发；转发时，首先判断该EID 值是否在本地域范围内，如属于该范围，则通过内部Chord指针表，得到目的映射服务器； 否则先发送到SuperiorNode节点，在该节点上查找该EID所在的地域，并发送至目的地域 的SuperiorNode;可再由该节点的内部Chord指针表，得到目的映射服务器，最后目的映 射服务器收到该EID-to-RLOC的映射并存储。
[0061] 3. 2解析机制设计
[0062] 当ITR/ETR收到解析EID的报文，先查询本地缓存中是否存有该EID-to-RLOC的 映射。初次通信时，ITR/ETR中的本地缓存没有该EID-to-RLOC的映射，需要从映射系统查 询。查询映射系统并获得所需EID的RL0C信息的过程即为EID的解析过程，具体描述如 下：
[0063] 步骤1 :ITR/ETR发送映射请求给域内的上层映射服务器，请求报文中包含发送方 EID信息；
[0064] 步骤2 :上层映射服务器收到映射查询请求时，查询本地资源表是否存储该EID映 射的信息，若存在则直接返回EID-to-RLOC的映射信息给请求的ITR/ETR，若没有则判断 EID是否为本地域管理，若为本地域管理则查询本地Chord指针表后执行步骤3,否则执行 步骤4 ;
[0065] 步骤3 :服务器收到映射查询，查询本服务器后若未存储该映射信息，则由Chord 指针表转发；若存储该映射信息，则返回EID-to-RLOC映射给请求的ITR/ETR，执行步骤5 ;
[0066] 步骤4 :服务器查询非本地域管理的EID时，首先将该EID查询转发给Superior Node节点，该SuperiorNode节点收到查询请求后，根据D1HT全局路由表找到该EID所在 域的关键节点服务器，再根据本地Chord指针表查询负责该EID信息的服务器，并由此服务 器返回查询结果给请求的ITR/ETR，执行步骤5 ;
[0067] 步骤5 :服务器将查询得到的EID-RL0C映射信息封装于回复报文中，并返还给请 求查询的ITR/ETR，该ITR/ETR收到EID-to-RLOC映射信息时，存储在本地缓存并设置定时 器；当发送端发送数据分组的目的端点为已查询EID时，可根据缓存查询得到RL0C地址， ITR/ETR将RL0C封装进分组的头部，再由核心网进行传输。
[0068] 以上所述，仅为本发明的【具体实施方式】，本说明书中所公开的任一特征，除非特别 叙述，均可被其他等效或具有类似目的的替代特征加以替换；所公开的所有特征、或所有方 法或过程中的步骤，除了互相排斥的特征和/或步骤以外，均可以任何方式组合。
【主权项】
1. 一种基于DIHT+Chord的名址分离映射系统，其特征在于， 1) 根据地理位置，分配EID信息，将EID前缀作为识别不同地理位置的参考，不同的地 理位置构成多个网络域； 2) 为每个域设置关键映射服务器和普通映射服务器，各关键映射服务器能相互通信， 且直接将服务器的EID值作为映射服务器节点的NodeId ; 3) 通信查找目的节点时，首先在域内查找，若不在，则通过关键映射服务器进行域间查 找，查找到目的节点所在的地域，并将通信报文发送至该目的地域的关键映射服务器，进行 域内查找；其中，域内查找采用chord方式进行查找，域间查找采用DlHT方式进行查找。2. 按权利要求1所述名址分离映射系统，其特征在于，所述关键映射服务器存储Chord 指针表、全局路由表、本地资源表、前继节点信息、后继节点信息、DlHT前后继节点、Chord 环内前后继节点以及备份节点信息；普通映射服务器中存储Chord指针表、本地资源表、 Chord环内前后继节点以及备份节点信息。3. 按权利要求1所述名址分离映射系统，其特征在于，所述Chord环采用顺时针与逆 时针指针表的双向表，从而覆盖整个环上节点的信息；节点n的顺时针指针表中第一项指 针起始值为n+1，第i项指针起始值改为n+2 m/2+1 2, i的取值范围为2 < i < m/2-l，后序的 m/2项采用均分的方式，最后一项起始值为n+2m S逆时针指针表中第一项起始值为n-1，第 i项指针起始值改为n-2m/2+1 2, i的取值范围为2彡i彡m/2-l，后序的m/2项采用均分的方 式，最后一项起始值为n-2m S当结果为负数时则加上64 ;当进行节点查询时，当查询的key 值小于n+2m \则选取顺时针指针表进行查询，否则选取逆时针指针表进行查询。
【专利摘要】本发明涉及名址分离映射系统，具体为一种基于D1HT+Chord的名址分离映射系统，用于解决传统映射系统中存储信息冗余、节点物理位置与逻辑位置不匹配的问题。本发明名址分离映射系统，包括：1)根据地理位置，分配EID信息，将EID前缀作为识别不同地理位置的参考，不同的地理位置构成多个网络域；2)为每个域设置关键映射服务器和普通映射服务器，各关键映射服务器能相互通信，且直接将服务器的EID值作为映射服务器节点的NodeId；3)通信查找目的节点时，首先在域内查找，若不在，则通过关键映射服务器进行域间查找。本发明提供基于D1HT+Chord的名址分离映射系统通过双层映射的方式，缩短了平均查询时延和查询路径，提升了查询性能，增强了映射系统的可扩展性。
【IPC分类】H04L29/12
【公开号】CN105049550
【申请号】CN201510498435
【发明人】章小宁, 曾雅致, 王浩然
【申请人】电子科技大学
【公开日】2015年11月11日
【申请日】2015年8月14日