一种名址分离协议网络中的数据报文处理方法和装置

摘要

本发明公开了一种名址分离协议(LISP)网络中数据报文处理方法，所述方法包括：当隧道入口路由器ITR接收到终端发送的数据报文时，获取该数据报文的目的终端标识EID地址对应的映射信息，并发送给该映射信息中的路由位置标识RLOC地址对应的路由器；该ITR将接收到的数据报文根据获取到的映射信息进行LISP封装并转发。基于同样的发明构思，本发明还提出一种装置，能够提高LISP网络中数据报文的转发效率，并且在中间路径转发时不丢包。

说明书

技术领域

本申请涉及通信技术领域，特别涉及一种名址分离协议网络中的数据报 文处理方法和装置。

背景技术

名址分离协议(Location/ID Separation Protocol，LISP)提供了一种数据 包路由方法，它可以在不改变终端软件的前提下实现移动设备在不同无线网 络之间无缝迁移。LISP将原有的因特网协议(Internet Protocol，IP)地址、 MAC地址，或者IP地址+MAC地址分成终端标识(End Point Identifier，EID) 地址和路由位置标识(Routing Locator，RLOC)地址。

在LISP网络中，一个站点的终端向另外一个站点的终端发送数据报文 的过程中，映射信息中RLOC地址对应的路由器均需要向映射服务器请求映 射信息，再根据请求到的映射信息进行数据报文的转发，导致转发效率低， 并且容易丢包。

发明内容

有鉴于此，本发明提供一种名址分离协议网络中的数据报文处理方法和 装置，能够提高LISP网络中数据报文的转发效率，并且在中间路径转发时 不丢包。

为解决上述技术问题，本发明的技术方案是这样实现的：

一种名址分离协议LISP网络中数据报文处理方法，所述方法包括：

当隧道入口路由器ITR接收到终端发送的数据报文时，获取该数据报文 的目的终端标识EID地址对应的映射信息，并发送给该映射信息中的路由位 置标识RLOC地址对应的路由器；

该ITR将接收到的数据报文根据获取到的映射信息进行LISP封装并转 发。

一种名址分离协议LISP网络中的数据报文处理装置，所述装置应用于 隧道入口路由器ITR，所述装置包括：

接收单元，用于接收终端发送的数据报文；

获取单元，用于当所述接收单元接收到终端发送的数据报文时，获取该 数据报文的目的终端标识EID地址对应的映射信息；

发送单元，用于将所述获取单元获取的映射信息发送给该映射信息中的 路由位置标识RLOC地址对应的路由器；用于将所述封装单元进行LISP封 装后的数据报文转发；

封装单元，用于将所述接收单元接收到的数据报文根据所述获取单元获 取到的映射信息进行LISP封装。

综上所述，本发明通过隧道入口路由器在获取某个EID地址对应的映射 信息时，将该映射信息发送给该映射信息中的RLOC地址对应的路由器，这 样能够提高LISP网络中数据报文的转发效率，并且在中间路径转发时不丢 包。

附图说明

图1为本发明具体实施例中数据报文处理方法流程示意图；

图2为LISP网络示意图；

图3为本发明具体实施例中应用于上述技术的装置结构示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举 实施例，对本发明所述方案作进一步地详细说明。

本发明实施例中提出一种LISP网络中的数据报文处理方法，隧道入口 路由器(ITR)在获取某个EID地址对应的映射信息时，将该映射信息发送 给该映射信息中的RLOC地址对应的路由器，这样能够提高LISP网络中数 据报文的转发效率，并且在中间路径转发时不丢包。

本发明具体实施例中，经过映射信息中的各RLOC地址对应的路由器的 路径，为隧道入口路由器到隧道出口路由器(该映射信息中最后一个RLOC 地址对应的路由器)之间的显式路径。

参见图1，图1为本发明具体实施例中数据报文处理方法流程示意图。 具体步骤为：

步骤101，当隧道入口路由器接收到终端发送的数据报文时，获取该数 据报文的目的终端标识EID地址对应的映射信息，并将获取的映射信息发送 给该映射信息中的RLOC地址对应的路由器。

本步骤中隧道入口路由器将获取的映射信息发送给该映射信息中的 RLOC地址对应的路由器，之后，确定是否接收到该映射信息中的所有RLOC 地址对应的路由器发送的响应信息，如果是，执行步骤102；否则，使用重 传和确认机制，直到接收到该映射信息中的所有RLOC地址对应的路由器发 送的响应信息，执行步骤102。

该ITR将获取到的映射信息进行存储时，标识为不可用状态；

当接收到该映射信息中的所有RLOC地址对应的路由器发送的响应信息 时，标识该映射信息为可用状态。

本步骤中当隧道入口路由器接收到终端发送的数据报文时，需要先确定 本地是否存在该数据报文的目的EID地址对应的映射信息，以及该映射信息 的状态：

当本地不存在该数据报文的目的EID地址对应的映射信息时，获取该数 据报文的目的EID地址对应的映射信息；

当本地存在该数据报文的目的EID地址对应的映射信息，且该映射信息 标识为可用状态时，该ITR将接收到的数据报文根据该映射信息进行LISP 封装并转发；

当本地存在该数据报文的EID地址对应的映射信息，且该映射信息标识 为不可用状态时，等到该映射信息标识为可用状态，该ITR将接收到的数据 报文根据该映射信息进行LISP封装并转发。

在具体实现时，在向映射信息中的RLOC地址对应的路由器发送该映射 信息时，可以不向最后一个RLOC地址对应的路由器，即该EID地址对应的 隧道出口路由器发送该映射信息，以节省资源。

步骤102，该ITR将接收到的数据报文根据获取到的映射信息进行LISP 封装并转发。

下面结合附图，以具体实施例详细说明本申请如何处理LISP网络中数 据报文。

参见图2，图2为LISP网络示意图。图2中，R1，R2，R3，R4，R5， R6，R7，R8为核心网络中的路由设备。xTR1上对应LISP站点1，对应的 EID地址为10.1.1.0/24，xTR2上对应LISP站点2，对应的EID地址为 20.1.1.0/24，LISP站点1内有终端1，对应EID地址为10.1.1.1/32，LISP站 点2内有终端2，对应EID地址为20.1.1.1/32。

xTR1和xTR2都会向映射服务器注册EID/RLOC映射关系，具体实现同 现有实现，以xTR2为例，发送带显式路径的信息的注册报文，具体为EID 地址(20.1.1.1/32)，对应的RLOC地址为：R4的RLOC地址，R8的RLOC 地址，xTR2的RLOC地址，表明到终端2的数据报文，需要经过R4，再到 R8，再到xTR2。

下面以终端1向终端2发送数据报文为例，此时，xTR1作为该数据报 文的隧道入口路由器，xTR2作为该数据报文的隧道出口路由器，具体实施 过程如下：

第一步，终端1向终端2发送数据报文。

第二步，xTR1接收到该数据报文时，在本地查找是否存在该数据报文 的目的EID地址(20.1.1.1/32)对应的映射信息，如果是，执行第三步；否 则，执行第四步。

第三步，xTR1确定该数据报文的目的EID地址(20.1.1.1/32)对应的映 射信息是否标识为可用状态，如果是，执行第九步；否则，等待处理，直到 该映射信息标识为可用状态，执行第九步。

如果该数据报文的目的EID地址对应多个映射信息，选择其中标识为可 用状态的映射信息，执行第九步。如果该数据报文的目的EID地址对应映射 信息中标识为可用状态的映射信息不止一个时，按预设规则选择一个映射信 息，如选择优先级大的映射信息，执行第九步。映射信息的优先级由xTR2 回复该EID地址对应的映射信息时携带的。

如果该EID地址对应的映射信息中优先级最大的映射信息为两个以上 时，说明有两条以上的等价路径，这时可以随机选择一个标识为可用状态的 映射信息，或者通过负载均衡方式选择一个标识为可用状态的映射信息，执 行第九步。

第四步，xTR1向映射服务器请求数据报文的目的EID地址(20.1.1.1/32) 的映射信息。映射服务器根据xTR2的注册信息，将该请求转发给xTR2。xTR2 向xTR1回复目的EID(20.1.1.1/32)地址的映射信息，具体实现同现有实现。

在具体实现xTR2向xTR1回复映射信息时，将映射信息携带在协议报 文中，报文的目的IP地址为xTR1的RLOC地址，该报文经核心网络发送到 xTR1，xTR1获得该报文中携带的映射信息。

本实施例中以xTR2向xTR1回复映射信息为例，在具体应用时，也可 以由映射服务器直接回复xTR1映射信息，本发明具体实施例对此不作限制。

第五步，xTR1接收到xTR2回复的映射信息时，在本地进行存储，并将 该映射信息的状态标识为不可用状态。

接收到的映射信息为：终端1的EID地址，R4的RLOC地址，R8的 RLOC地址，xTR2的RLOC地址。

第六步，xTR1将EID地址(20.1.1.1/32)对应的映射信息向该映射信息 中最后一个RLOC地址之外的RLOC地址对应的路由器发送。

在具体实现时，xTR1还可以先判断一下到该映射信息中的RLOC地址 对应的路由器是否可达，具体实现时，在设备之间运行路由协议，由本地的 路由表获知到某个路由器是否可达。当确定某个映射信息中存在RLOC地址 对应的路由器不可达时，xTR1不通告该映射信息。

在具体实现时，xTR1向核心网络中的路由器R4和R8发送的映射信息 可以携带在符合核心网络运行的协议报文中，报文的目的地址分别为R4和 R8的RLOC地址，报文经过核心网络中的路由器最终分别转发给R4和R8。

以发送给R4的映射信息为例，目的地址为R4的报文在发送给R4时， 存在三条路径(R2-R4；R1-R3-R4；R1-R3-R5-R6)，选择优先级最高的路径， 假设优先级最高的路径为(R2-R4)，则该报文经R2到达R4，R4接收到该 报文后，确定目的地址为本路由设备的地址，则获取报文中携带的映射信息 并存储。

第七步，核心网络中的各路由设备接收到xTR1发送的RID地址 (20.1.1.1/32)对应的映射信息时，在本地进行存储，并向xTR1发送响应信 息。

第八步，xTR1接收到该映射信息中除最后一个RLOC地址之外的所有 RLOC地址对应的路由器(R4、R8)发送的响应信息时，将该映射信息标识 为可用状态。

在具体实现时，还可以使用定时重传和确认机制来保证映射信息中的所 有RLOC地址对应的路由器接收到该映射信息。

在预设时间内如果未接收到哪个路由器发送的响应信息时，再次向该路 由器发送该映射信息，直到接收到响应信息。

xTR1获得并存储映射信息后，可以对该映射信息设置第一老化时间， 并在向各路由器发送映射信息时，携带第二老化时间，其中，第二老化时间 要大于第一老化时间。

第一老化时间到时，xTR1未接收到目的地址为该EID地址的数据报文 时，将该映射信息删除。

第一老化时间到时之前，xTR1接收到目的地址为该EID地址的数据报 文时，更新老化时间。

xTR1对该映射信息还需要进行定时更新，定时时间到时，再次向映射 服务器获取EID地址(20.1.1.1/32)对应的映射信息，如果该映射信息发生 变化时，将该映射信息标识为不可用状态，并将该变化后的映射信息发送给 变化后的映射信息中的RLOC地址对应的路由器，并在接收到这些路由器的 响应信息时，将EID地址(20.1.1.1/32)对应的映射信息标识为可用状态。

如果该映射信息未发生变化，则维持原映射信息不变。

第九步，xTR1将接收到的数据报文根据该映射信息进行LISP封装，目 的地址为R4的RLOC地址，并将封装后的数据报文发送给R4。本步骤中根 据映射信息对数据报文进行封装同现有实现。

第十步，R4接收到该封装后的数据报文，进行LISP解封装，并在本地 查找数据报文的目的地址对应的映射信息(R4的RLOC地址，R8的RLOC 地址，xTR2的RLOC地址)，进行LISP封装，目的地址为R8的RLOC地 址，并将封装后的数据报文发送给R8。

第十一步，R8接收到该封装后的数据报文，进行LISP解封装，并在本 地查找数据报文的目的地址对应的映射信息，进行LISP封装，目的地址为 xTR2的RLOC地址，并将封装后的数据报文发送给xTR2。

第十二步，xTR2收到该封装后的数据报文时，进行LISP解封装，并确 定该数据报文的目的EID地址为本地EID空间内地址时，转发给该EID地址 对应的终端2。

由于R4和R8上都已经存储了该数据报文的目的地址对应的映射信息， 因此，接收到该数据报文时，可以直接查找到存储的映射信息，对报文进行 封装并转发，因此，能够提高LISP网络中数据报文的转发效率，并且在中 间路径转发时不丢包

第九步到第十二步的具体实现过程同现有实现。

基于同样的发明构思，本申请还提出一种LISP网络中的数据报文处理 装置，所述装置应用于隧道入口路由器ITR。参见图3，图3为本发明具体 实施例中应用于上述技术的装置结构示意图。该装置包括：

接收单元301，用于接收终端发送的数据报文；

获取单元302，用于当接收单元301接收到终端发送的数据报文时，获 取该数据报文的目的终端标识EID地址对应的映射信息；

发送单元303，用于将获取单元302获取的映射信息发送给该映射信息 中的RLOC地址对应的路由器；用于将封装单元304进行LISP封装后的数 据报文转发；

封装单元304，用于将接收单元301接收到的数据报文根据获取单元302 获取到的映射信息进行LISP封装。

较佳地，所述装置进一步包括：确定单元305；

确定单元305，用于在发送单元303将映射信息发送给该映射信息中的 RLOC地址对应的路由器，之后，确定是否接收到该映射信息中的所有RLOC 地址对应的路由器发送的响应信息，如果是，触发封装单元304将接收到的 数据报文进行LISP封装；否则，使用重传和确认机制，直到接收单元301 接收到该映射信息中的所有RLOC地址对应的路由器发送的响应信息时，触 发封装单元304将接收到的数据报文进行LISP封装。

较佳地，

获取单元302，进一步用于将获取到的映射信息进行存储，并标识为不 可用状态；当接收单元301接收到该映射信息中的所有RLOC地址对应的路 由器发送的响应信息时，标识该映射信息为可用状态。

较佳地，

确定单元305，进一步用于当确定本地不存在该数据报文的目的EID地 址对应的映射信息时，触发获取单元302获取该数据报文的目的EID地址对 应的映射信息；当确定本地存在该数据报文的目的EID地址对应的映射信息， 且该映射信息标识为可用状态时，触发封装单元304将接收到的数据报文进 行LISP封装；当确定本地存在该数据报文的EID地址对应的映射信息，且 该映射信息标识为不可用状态时，等到该映射信息标识为可用状态，触发封 装单元304将接收到的数据报文进行LISP封装。

较佳地，

获取单元302，进一步用于当该EID地址对应的映射信息变化时，将该 变化后的映射信息标识为不可用状态，当接收到该变化后的映射信息中的所 有RLOC地址对应的路由器发送的响应信息时，将变化后的映射信息标识为 可用状态；

发送单元303，进一步用于当该EID地址对应的映射信息变化时，发送 给该变换后的映射信息中的RLOC地址对应的路由器。

较佳地，在将该映射信息发送给该映射信息中的RLOC地址对应的路由 器时，不向该映射信息中的最后一个RLOC地址对应的路由器发送。

上述实施例的单元可以集成于一体，也可以分离部署；可以合并为一个 单元，也可以进一步拆分成多个子单元。

综上所述，本发明具体实施例中通过隧道入口路由器在获取某个EID地 址对应的映射信息时，将该映射信息发送给该映射信息中的RLOC地址对应 的路由器，这样能够提高LISP网络中数据报文的转发效率，并且在中间路 径转发时不丢包。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护 范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等， 均应包含在本发明的保护范围之内。