[发明专利]一种映射关系的发送、缓存方法及设备

说明书

技术领域

本发明涉及通信领域，尤其涉及一种映射关系的发送、缓存方法及设备。

背景技术

随着互联网技术的不断发展，核心路由表规模急速膨胀，造成路由通告和计算的开销增大，路由收敛时间变长，网络的可管理性变差。针对这一问题，现有技术提供了APT(A Practical Transit-Mapping Service，一种实用的转发映射服务)的可扩展路由方案。

APT是一种基于地址空间分离的可扩展路由方案，将地址空间分为GDA(Global Deliverable Address，全球可交付地址)和GRA(Global Routable Address，全球可路由地址)两部分，用户网络运行于GDA空间，ISP(Internet Service Provider，互联网服务提供商)运行于GRA空间，GDA空间与GRA空间通过地址映射服务建立起对应关系。

具体的，在APT方案中，ISP网络内部署MS(Mapping Server，映射服务器)，ISP网络边缘部署TR(Tunnel Router，隧道路由器)，MS维护GRA和GDA的映射关系，这些映射关系通过MS-BGP(Border Gateway Protocol，边界网关协议)在部署了APT的不同ISP之间传递。

为了提高数据分组转发的效率，MS把部分映射信息缓存在TR上。用户网络通过GDA地址相互寻址，当数据包需要穿越ISP时，如果ITR(Ingress Tunnel Router，入口隧道路由器)在本地缓存中查找到目标GDA地址与ETR(Egress Tunnel Router，出口隧道路由器)GRA地址的映射关系，则用该GRA地址封装数据包，否则用MS的GRA地址封装数据包。对于前一种情况，封装包将穿越ISP被转发到另一ISP内对应的ETR，并由对应的ETR解封装后获取该数据包；对于后一种情况，封装包将被转发到MS，由MS查找映射关系并重新封装数据包，然后将其转发到相应的ETR。同时，MS也会把映射关系发送给ITR，这样后续目标GDA地址的数据包就可以按第一种情况进行处理。

例如，在图1所示的网络中，Site1和Site2之间根据GDA地址进行通信，当目的GDA地址为ETR1的数据包到达ITR1时，ITR1在自身存储的映射关系查找是否存在与目的GDA地址匹配的映射表项，查找结果为否时，ITR1将数据包向M1(即MS)转发。M1接收ITR1发送的数据包，查找存储的GRA地址与GDA地址的映射关系，获知目的GDA地址对应的GRA地址，然后使用该GRA地址封装数据包，将封装后的数据包向ISP2发送，中间节点根据GRA地址将数据包转发到ETR1，ETR1解封装获取该数据包。M1还向ITR1发送目的GDA地址与GRA地址的映射关系。ITR1接收并存储M1发送的映射关系，当后续接收到目的GDA地址的数据包时，ITR1根据存储的GDA地址与GRA地址的映射关系，封装数据包并直接向ETR1发送，不需要再次通过M1转发。

现有技术中，MS向TR发送映射关系的机制为首包触发缓存更新机制，即当MS接收到TR发送的数据包并根据自身存储的映射关系转发该数据包后，MS会立即向TR发送该数据包的目的GDA地址与GRA地址的映射关系，TR根据接收的映射关系进行后续数据包转发，提高数据分组转发的效率。

但是，由于TR的容量有限，因此，当TR内存储的GDA地址与GRA地址的映射关系已经达到容量最大值时，如果TR接收到新的映射关系，TR需要使用该新的映射关系替换原有的映射关系。当TR频繁通过MS转发新的目的GDA地址的数据包时，MS会向该TR频繁发送映射关系，从而使TR频繁更新存储的映射关系，导致数据包转发路径的动荡，进而不能保证端到端数据包传输的稳定性。

发明内容

本发明实施例提供了一种映射关系的发送、缓存方法及设备，以提高隧道路由器地址映射关系缓存的稳定性。

本发明实施例提供了一种发送映射关系的方法，包括：

映射服务器检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获取使用次数在配置的阈值以上的映射关系；

所述映射服务器向隧道路由器发送所述使用次数在配置的阈值以上的映射关系。

所述映射服务器检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获取使用次数在配置的阈值以上的映射关系包括：

所述映射服务器设置计数器统计GDA地址与GRA地址的映射关系的使用次数；