映射信息交换的方法及映射节点

摘要

本发明公开了一种映射信息交换的方法及映射节点，涉及通信行业核心网与IP技术领域，应用于可扩展路由架构的Multi-homing场景。本发明各实施例的映射信息交换的方法及映射节点，基于Kademlia协议，通过迭代算法寻找与自身ID相同的其他映射节点，并与之交换映射信息。本发明可以实现LISP-DHT方案在Multi-homing场景下的应用。

主权项

一种映射信息交换的方法，应用于可扩展路由架构的Multi‑homing场景，其特征在于，采用Kademlia协议，核心网络中各映射节点均维护自身的映射关系表；所述映射关系表包括其他映射节点的映射信息及自身映射节点与其他映射节点的ID距离；所述映射信息包括映射节点的ID，及所述映射节点所在映射服务器在所述核心网络的网络地址；所述ID距离为两个映射节点的ID异或运算的结果；当新增与核心网络中已有映射节点Y的ID相同的映射节点X时，包括：步骤A：映射节点X获取已存在于所述核心网络的映射节点W的核心网络的网络地址；步骤B：根据映射节点的映射信息，以所述映射节点W为起点，通过收敛算法在ID距离上逐渐逼近所述映射节点Y，直至发现映射节点Y；步骤C：映射节点X获取所述映射节点Y的核心网络的网络地址；其中，所述步骤B具体包括：步骤B1：根据映射节点W的映射信息，映射节点X向映射节点W查询映射节点Y；步骤B2：映射节点W判断自身是否为映射节点Y，如是，执行步骤C，否则，执行步骤B3；步骤B3：映射节点W获取自身至映射节点Y的ID距离； 步骤B4：根据所述ID距离和预设函数，从映射节点W的K‑bucket表中获取预设α个次近映射节点，并将所述α个次近映射节点的映射信息发送至映射节点X，其中，所述次近映射节点至映射节点Y的ID距离比映射节点W至映射节点Y的ID距离短；步骤B5：分别以所述α个次近映射节点代替所述映射节点W，执行所述步骤B1‑B5。