《一种映射关系的发送、缓存方法及设备.pdf》由会员分享，可在线阅读，更多相关《一种映射关系的发送、缓存方法及设备.pdf（19页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN102082719A43申请公布日20110601CN102082719ACN102082719A21申请号200910238582622申请日20091126H04L12/56200601H04L29/1220060171申请人中国移动通信集团公司地址100032北京市西城区金融大街29号72发明人陈刚邓辉周博徐明伟曹宇火栋74专利代理机构北京鑫媛睿博知识产权代理有限公司11297代理人龚家骅54发明名称一种映射关系的发送、缓存方法及设备57摘要本发明公开了一种映射关系的发送、缓存方法及设备，映射服务器周期性检测存储的GDA地址与GRA地址的映射关系的使用次数，并将使用次数。
2、在阈值以上的映射关系向所有隧道路由器发送，从而提高了隧道路由器中映射关系的稳定性、以及端到端数据包传输的稳定性。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书9页附图6页CN102082725A1/3页21一种发送映射关系的方法，其特征在于，包括映射服务器检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获取使用次数在配置的阈值以上的映射关系；所述映射服务器向隧道路由器发送所述使用次数在配置的阈值以上的映射关系。2如权利要求1所述的方法，其特征在于，所述映射服务器检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获。
3、取使用次数在配置的阈值以上的映射关系包括所述映射服务器设置计数器统计GDA地址与GRA地址的映射关系的使用次数；所述映射服务器周期性地检测所述GDA地址与GRA地址的映射关系的使用次数，获取使用次数在配置的阈值以上的映射关系。3如权利要求2所述的方法，其特征在于，所述映射服务器向隧道路由器发送所述使用次数在配置的阈值以上的映射关系之后，还包括所述映射服务器将与向所述隧道路由器发送的映射关系对应的计数器清零。4如权利要求1所述的方法，其特征在于，所述映射服务器向隧道路由器发送所述使用次数在配置的阈值以上的映射关系包括所述映射服务器通过多播机制向所有隧道路由器发送映射关系存储消息；所述映射关系存储。
4、消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述所述使用次数在配置的阈值以上的映射关系。5如权利要求1所述的方法，其特征在于，还包括当存储的GDA地址与GRA地址的映射关系发生变化时，所述映射服务器向所有隧道路由器发送映射关系更新消息；所述映射关系更新消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述需要进行更新的映射关系，通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作。6一种缓存映射关系的方法，其特征在于，包括隧道路由器接收映射服务器主动发送的映射关系存储消息；所述隧道路由器在本地存储所述映射关系存储消息中携带的GDA地址与GRA地址的映射关。
5、系。7如权利要求6所述的方法，其特征在于，所述隧道路由器在本地存储所述映射关系存储消息中携带的GDA地址与GRA地址的映射关系包括所述隧道路由器获取所述映射关系存储消息中携带的地址映射信息，查找本地是否存储与地址映射信息对应的映射关系；所述地址映射信息在所述映射关系存储消息中通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述；如果查找结果为是，所述隧道路由器丢弃对应的地址映射信息；如果查找结果为否，所述隧道路由器根据地址映射信息存储GDA地址与GRA地址的映射关系。8如权利要求6所述的方法，其特征在于，还包括当所述隧道路由器接收到所述映射服务器发送的映射关系更新消息时，所述隧道路。
6、由器查找本地是否存储有所述映射关系更新消息携带的映射关系；所述映射关系更新消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述需要进行更新的映权利要求书CN102082719ACN102082725A2/3页3射关系，通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作；若查找结果为是，所述隧道路由器根据所述映射关系更新消息携带的更新标识修改或者删除所述映射关系。9一种发送映射关系的设备，其特征在于，包括获取单元，用于检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获取使用次数在配置的阈值以上的映射关系；发送单元，用于向隧道路由器发送所述获取单元获。
7、取的使用次数在配置的阈值以上的映射关系。10如权利要求9所述的设备，其特征在于，所述获取单元还用于设置计数器统计GDA地址与GRA地址的映射关系的使用次数；周期性地检测所述GDA地址与GRA地址的映射关系的使用次数，获取使用次数在配置的阈值以上的映射关系。11如权利要求10所述的设备，其特征在于，所述获取单元还用于向所述隧道路由器发送所述使用次数在配置的阈值以上的映射关系之后，将与所述映射关系对应的计数器清零。12如权利要求9所述的设备，其特征在于，所述发送单元还用于通过多播机制向所有隧道路由器发送映射关系存储消息；所述映射关系存储消息中通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址。
8、字段描述所述使用次数在配置的阈值以上的映射关系。13如权利要求9所述的设备，其特征在于，还包括更新单元，用于本地存储的GDA地址与GRA地址的映射关系发生变化时，向所有隧道路由器发送映射关系更新消息；所述映射关系更新消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述需要进行更新的映射关系，通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作。14一种缓存映射关系的设备，其特征在于，包括接收单元，用于接收映射服务器主动发送的映射关系存储消息；存储单元，用于在本地存储所述映射关系存储消息中携带的GDA地址与GRA地址的映射关系。15如权利要求14所述的设备，其特征在于，所述。
9、存储单元还用于获取所述映射关系存储消息中携带的地址映射信息，查找本地是否存储与地址映射信息对应的映射关系；所述地址映射信息在所述映射关系存储消息中通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述；如果查找结果为是，丢弃对应的地址映射信息；如果查找结果为否，根据地址映射信息存储GDA地址与GRA地址的映射关系。16如权利要求14所述的设备，其特征在于，还包括更新单元，用于当设备接收到所述映射服务器发送的映射关系更新消息时，查找本地是否存储有所述映射关系更新消息携带的映射关系；若查找结果为是，根据所述映射关系更新消息携带的更新标识修改或者删除所述映射关系；所述映射关系更新消息通过目。
10、的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述需要进行更新的映射关系，权利要求书CN102082719ACN102082725A3/3页4通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作。权利要求书CN102082719ACN102082725A1/9页5一种映射关系的发送、缓存方法及设备技术领域0001本发明涉及通信领域，尤其涉及一种映射关系的发送、缓存方法及设备。背景技术0002随着互联网技术的不断发展，核心路由表规模急速膨胀，造成路由通告和计算的开销增大，路由收敛时间变长，网络的可管理性变差。针对这一问题，现有技术提供了APTAPRACTICALTRANSITMAP。
11、PINGSERVICE，一种实用的转发映射服务的可扩展路由方案。0003APT是一种基于地址空间分离的可扩展路由方案，将地址空间分为GDAGLOBALDELIVERABLEADDRESS，全球可交付地址和GRAGLOBALROUTABLEADDRESS，全球可路由地址两部分，用户网络运行于GDA空间，ISPINTERNETSERVICEPROVIDER，互联网服务提供商运行于GRA空间，GDA空间与GRA空间通过地址映射服务建立起对应关系。0004具体的，在APT方案中，ISP网络内部署MSMAPPINGSERVER，映射服务器，ISP网络边缘部署TRTUNNELROUTER，隧道路由器，MS。
12、维护GRA和GDA的映射关系，这些映射关系通过MSBGPBORDERGATEWAYPROTOCOL，边界网关协议在部署了APT的不同ISP之间传递。0005为了提高数据分组转发的效率，MS把部分映射信息缓存在TR上。用户网络通过GDA地址相互寻址，当数据包需要穿越ISP时，如果ITRINGRESSTUNNELROUTER，入口隧道路由器在本地缓存中查找到目标GDA地址与ETREGRESSTUNNELROUTER，出口隧道路由器GRA地址的映射关系，则用该GRA地址封装数据包，否则用MS的GRA地址封装数据包。对于前一种情况，封装包将穿越ISP被转发到另一ISP内对应的ETR，并由对应的ETR解。
13、封装后获取该数据包；对于后一种情况，封装包将被转发到MS，由MS查找映射关系并重新封装数据包，然后将其转发到相应的ETR。同时，MS也会把映射关系发送给ITR，这样后续目标GDA地址的数据包就可以按第一种情况进行处理。0006例如，在图1所示的网络中，SITE1和SITE2之间根据GDA地址进行通信，当目的GDA地址为ETR1的数据包到达ITR1时，ITR1在自身存储的映射关系查找是否存在与目的GDA地址匹配的映射表项，查找结果为否时，ITR1将数据包向M1即MS转发。M1接收ITR1发送的数据包，查找存储的GRA地址与GDA地址的映射关系，获知目的GDA地址对应的GRA地址，然后使用该GRA。
14、地址封装数据包，将封装后的数据包向ISP2发送，中间节点根据GRA地址将数据包转发到ETR1，ETR1解封装获取该数据包。M1还向ITR1发送目的GDA地址与GRA地址的映射关系。ITR1接收并存储M1发送的映射关系，当后续接收到目的GDA地址的数据包时，ITR1根据存储的GDA地址与GRA地址的映射关系，封装数据包并直接向ETR1发送，不需要再次通过M1转发。0007现有技术中，MS向TR发送映射关系的机制为首包触发缓存更新机制，即当MS接收到TR发送的数据包并根据自身存储的映射关系转发该数据包后，MS会立即向TR发送该数据包的目的GDA地址与GRA地址的映射关系，TR根据接收的映射关系进行。
15、后续数据包转发，提高数据分组转发的效率。说明书CN102082719ACN102082725A2/9页60008但是，由于TR的容量有限，因此，当TR内存储的GDA地址与GRA地址的映射关系已经达到容量最大值时，如果TR接收到新的映射关系，TR需要使用该新的映射关系替换原有的映射关系。当TR频繁通过MS转发新的目的GDA地址的数据包时，MS会向该TR频繁发送映射关系，从而使TR频繁更新存储的映射关系，导致数据包转发路径的动荡，进而不能保证端到端数据包传输的稳定性。发明内容0009本发明实施例提供了一种映射关系的发送、缓存方法及设备，以提高隧道路由器地址映射关系缓存的稳定性。0010本发明实施例。
16、提供了一种发送映射关系的方法，包括0011映射服务器检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获取使用次数在配置的阈值以上的映射关系；0012所述映射服务器向隧道路由器发送所述使用次数在配置的阈值以上的映射关系。0013所述映射服务器检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获取使用次数在配置的阈值以上的映射关系包括0014所述映射服务器设置计数器统计GDA地址与GRA地址的映射关系的使用次数；0015所述映射服务器周期性地检测所述GDA地址与GRA地址的映射关系的使用次数，获取使用次数在配置的阈值以上的映射关系。0016所述映射服务。
17、器向隧道路由器发送所述使用次数在配置的阈值以上的映射关系之后，还包括0017所述映射服务器将与向所述隧道路由器发送的映射关系对应的计数器清零。0018所述映射服务器向隧道路由器发送所述使用次数在配置的阈值以上的映射关系包括0019所述映射服务器通过多播机制向所有隧道路由器发送映射关系存储消息；所述映射关系存储消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述所述使用次数在配置的阈值以上的映射关系。0020还包括0021当存储的GDA地址与GRA地址的映射关系发生变化时，所述映射服务器向所有隧道路由器发送映射关系更新消息；所述映射关系更新消息通过目的地址前缀字段、子网掩码长度字。
18、段以及隧道路由器地址字段描述需要进行更新的映射关系，通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作。0022本发明实施例提供一种缓存映射关系的方法，包括0023隧道路由器接收映射服务器主动发送的映射关系存储消息；0024所述隧道路由器在本地存储所述映射关系存储消息中携带的GDA地址与GRA地址的映射关系。0025所述隧道路由器在本地存储所述映射关系存储消息中携带的GDA地址与GRA地址的映射关系包括0026所述隧道路由器获取所述映射关系存储消息中携带的地址映射信息，查找本地是否存储与地址映射信息对应的映射关系；所述地址映射信息在所述映射关系存储消息中通说明书CN102082719A。
19、CN102082725A3/9页7过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述；0027如果查找结果为是，所述隧道路由器丢弃对应的地址映射信息；0028如果查找结果为否，所述隧道路由器根据地址映射信息存储GDA地址与GRA地址的映射关系。0029还包括0030当所述隧道路由器接收到所述映射服务器发送的映射关系更新消息时，所述隧道路由器查找本地是否存储有所述映射关系更新消息携带的映射关系；所述映射关系更新消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述需要进行更新的映射关系，通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作；0031若查找结果为是，。
20、所述隧道路由器根据所述映射关系更新消息携带的更新标识修改或者删除所述映射关系。0032本发明实施例提供一种发送映射关系的设备，包括0033获取单元，用于检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获取使用次数在配置的阈值以上的映射关系；0034发送单元，用于向隧道路由器发送所述获取单元获取的使用次数在配置的阈值以上的映射关系。0035所述获取单元还用于0036设置计数器统计GDA地址与GRA地址的映射关系的使用次数；0037周期性地检测所述GDA地址与GRA地址的映射关系的使用次数，获取使用次数在配置的阈值以上的映射关系。0038所述获取单元还用于0039向所述隧道。
21、路由器发送所述使用次数在配置的阈值以上的映射关系之后，将与所述映射关系对应的计数器清零。0040所述发送单元还用于0041通过多播机制向所有隧道路由器发送映射关系存储消息；所述映射关系存储消息中通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述所述使用次数在配置的阈值以上的映射关系。0042还包括0043更新单元，用于本地存储的GDA地址与GRA地址的映射关系发生变化时，向所有隧道路由器发送映射关系更新消息；所述映射关系更新消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述需要进行更新的映射关系，通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作。004。
22、4本发明实施例提供一种缓存映射关系的设备，包括0045接收单元，用于接收映射服务器主动发送的映射关系存储消息；0046存储单元，用于在本地存储所述映射关系存储消息中携带的GDA地址与GRA地址的映射关系。0047所述存储单元还用于0048获取所述映射关系存储消息中携带的地址映射信息，查找本地是否存储与地址映射信息对应的映射关系；所述地址映射信息在所述映射关系存储消息中通过目的地址前缀说明书CN102082719ACN102082725A4/9页8字段、子网掩码长度字段以及隧道路由器地址字段描述；0049如果查找结果为是，丢弃对应的地址映射信息；0050如果查找结果为否，根据地址映射信息存储GD。
23、A地址与GRA地址的映射关系。0051还包括0052更新单元，用于当设备接收到所述映射服务器发送的映射关系更新消息时，查找本地是否存储有所述映射关系更新消息携带的映射关系；若查找结果为是，根据所述映射关系更新消息携带的更新标识修改或者删除所述映射关系；所述映射关系更新消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述需要进行更新的映射关系，通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作。0053与现有技术相比，本发明实施例至少具有以下优点0054本发明实施例中，映射服务器周期性检测存储的GDA地址与GRA地址的映射关系的使用次数，并将使用次数在阈值以上的映射关系向。
24、所有隧道路由器发送，从而提高了隧道路由器中映射关系的稳定性、以及端到端数据包传输的稳定性。附图说明0055为了更清楚地说明本发明的实施例或现有技术中的技术方案，下面将对本发明的实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。0056图1是现有技术中一种APT组网方式示意图；0057图2A是本发明实施例一提供的发送映射关系的方法的流程示意图；0058图2B是本发明实施例二提供的缓存映射关系的方法的流程示意图；0059图3是本发明实施例三中APT网络的。
25、基本结构示意图；0060图4是本发明实施例三提供的数据包在ISP内的转发方法的流程示意图；0061图5是本发明实施例四提供的映射关系的发送和接收方法的流程示意图；0062图6是图5所示方法中PUSH_MAP信令格式示意图；0063图7是图5所示方法中UPDATE_MAP的信令格式示意图；0064图8是本发明实施例四提供的MS通知TR更新映射关系的过程示意图；0065图9是本发明实施例五提供的发送映射关系的设备的结构示意图；0066图10是本发明实施例六提供的缓存映射关系的设备的结构示意图。具体实施方式0067下面将结合本发明的实施例中的附图，对本发明的实施例中的技术方案进行清楚、完整地描述，显。
26、然，下面所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明的实施例保护的范围。0068本发明实施例的核心思想是改变GDA地址与GRA地址的映射关系由映射服务器向隧道路由器发送的机制。映射服务器转发隧道路由器发送的数据包后，并不立即向该隧道路由器发送该数据包的目的GDA地址与GRA地址的映射关系，而是需要根据本地存储的说明书CN102082719ACN102082725A5/9页9映射关系的使用次数判断是否向隧道路由器发送映射关系。映射服务器检测本地存储的GDA地址与GRA地址的映射关。
27、系的使用次数，将使用次数在配置的阈值以上的映射关系向所有隧道路由器发送；对于使用次数未达到配置的阈值的映射关系，映射服务器不向发送对应数据包的隧道路由器发送该映射关系；从而提高了隧道路由器中映射关系的稳定性、以及端到端数据包传输的稳定性。0069本发明实施例一提供了一种发送映射关系的方法，如图2A所示，包括以下步骤0070步骤201，映射服务器检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获取使用次数在配置的阈值以上的映射关系；0071步骤202，所述映射服务器向隧道路由器发送所述使用次数在配置的阈值以上的映射关系。0072本发明实施例二提供一种缓存映射关系的方法，如。
28、图2B所示，包括以下步骤0073步骤203，隧道路由器接收映射服务器主动发送的映射关系存储消息；0074步骤204，所述隧道路由器在本地存储所述映射关系存储消息中携带的GDA地址与GRA地址的映射关系。0075本发明实施例三提供了一种数据包在ISP内的转发方法，该方法应用于如图3所示的组网中，该组网包括AS1、AS2、AS3以及AS4。AS4位于中心位置，AS1、AS2、AS3中任意两者之间的通信需要穿越AS4。AS4中包括两个MS，其中MS1维护202000/8地址段的映射信息，MS2维护166000/8地址段的映射信息。AS4的边缘部署了MS1下的3个隧道路由器TR1、TR2和TR3，分别。
29、对应于AS1、AS2和AS3。0076下面以图3所示组网为例，介绍本发明实施例提供的数据包在ISP内的转发方法，如图4所示，该方法包括以下步骤0077步骤401，TR1接收R1发送的数据包，在映射关系缓存表中查找与数据包的目的GDA地址对应的映射关系；如果查找成功，则执行步骤402；如果查找失败，则执行步骤404。0078具体的，TR1可以在缓存中存储GDA地址与GRA地址的映射关系，当接收到数据包后，TR1首先查找自身缓存中是否存储有与数据包对应的映射关系，并根据查找结果执行相应的操作。0079步骤402，TR1根据与目的GDA地址对应的GRA地址封装并发送数据包。0080具体的，本发明实施。
30、例中，当数据包的目的GDA地址为20210000/16时，TR1通过查找存储的映射关系，获取该目的GDA地址对应的GRA地址为TR2的GRA地址。TR1使用TR2的GRA地址封装数据包，其中，封装头的源地址为TR1的地址，目的地址为TR2的地址。TR1将封装后的数据包向TR2发送。0081步骤403，TR2接收TR1发送的封装后的数据包，解封装后将数据包向R2发送。0082步骤404，TR1使用MS1的GRA地址封装并发送数据包。0083步骤405，MS1接收TR1发送的封装包，解封装后获取数据包的目的GDA地址，在存储的映射关系中查找目的GDA地址对应的映射关系；如果查找成功，则执行步骤40。
31、6。0084具体的，MS1维护202000/8地址段的映射信息，MS1获取数据包的目的GDA地址为20210200/16时，查找存储的映射关系，获取该GDA地址与TR3的GRA地址的对应关系。如果MS1查找映射关系失败，即MS1内没有存储与GDA地址20210200/16对应的GRA地址，则MS1可以丢弃该数据包。说明书CN102082719ACN102082725A6/9页100085步骤406，MS1根据与目的GDA地址对应的GRA地址封装并发送数据包。0086具体的，MS1查找发现与目的GDA地址对应的GRA地址为TR3的GRA地址，使用TR3的GRA地址封装数据包，封装头的源地址为入口。
32、TR的地址，目的地址为出口TR的地址。MS1将封装后的数据包向TR3发送。0087步骤407，TR3接收MS1发送的封装后的数据包，解封装后将数据包向R3发送。0088本发明实施例三提供的数据包在ISP内的转发方法中，MS还向TR发送GDA地址与GRA地址的映射关系。具体的，映射关系的发送与MS是否转发了TR发送的数据包没有必然关系，MS统计本地存储的映射关系的使用次数，并配置使用次数阈值。MS主动检测映射关系的使用次数，对于使用次数达到阈值以上的映射关系，MS向所有TR发送该映射关系；对于使用次数未到达阈值的映射关系，即使接收到TR发送的与该映射关系对应的数据包，MS也不会向该数据包的发送方。
33、TR发送对应的映射关系。0089本发明实施例四提供一种映射关系的发送和接收方法，如图5所示，包括以下步骤0090步骤501，MS检测本地存储的GDA地址与GRA地址的映射关系，获取使用次数在配置的阈值以上的映射关系，将获取到的映射关系向所有隧道路由器发送。0091具体的，MS设置计数器统计本地存储的每一GDA地址与GRA地址的映射关系的使用次数，并周期性地检测每一GDA地址与GRA地址的映射关系的使用次数。当检测到GDA地址与GRA地址的映射关系的使用次数达到阈值以上时，MS将使用次数在阈值以上的映射关系向所有TR发送。其中，MS可以周期性地将存储的满足阈值条件的所有映射关系向所有TR发送，或。
34、者某一映射关系的使用次数达到阈值时，计数器触发MS将该映射关系向所有TR发送。0092本发明实施例中，考虑到数据包是线速转发的，为了降低运行的负载，MS采用抽样的方法进行计数统计，即每隔一定时间间隔，例如30分钟，MS将使用次数超过PUSH_THRESHOLD阈值的映射信息通过多播机制发送给所有TR，同时把所有计数器清零。映射关系一次下发到所有TR后，MS在一定时间内不再需要使用该映射关系进行数据转发；同时，MS周期性发送映射关系，降低了映射关系的发送频率。0093MS发送的PUSH_MAP映射关系存储信令格式如图6所示，其中TYPE字段标识消息的类型，例如0X01，表示该信令为PUSH_MA。
35、P信令，ADDR_LEN指明地址占用的字节数，三元组描述一条映射信息，分别表示目的地址前缀、子网掩码长度、出口TR的地址，MAP_COUNT记录三元组的个数，即映射关系的个数。0094步骤502，TR接收MS发送的PUSH_MAP信令，提取其中的地址映射信息，查找本地是否存储有对应的映射关系；若查找成功，执行步骤503；否则，执行步骤504。0095具体的，TR接收MS发送的PUSH_MAP信令后，识别该信令为修改信令。TR根据PUSH_MAP信令中的二元组信息查找存储的映射关系，若没有查找到对应的映射关系，则查找失败，执行步骤504；若查找到对应的映射关系，则查找成功，执行步骤503。009。
36、6步骤503，TR丢弃获取的映射信息。0097如果TR已经存储了与PUSH_MAP信令携带的地址映射信息对应的映射关系，则TR丢弃该信令中的地址映射关系。说明书CN102082719ACN102082725A7/9页110098步骤504，TR提取PUSH_MAP信令中携带的地址映射信息，根据该地址映射信息存储GDA地址与GRA地址之间的映射关系。0099具体的，如果TR没有存储与PUSH_MAP信令携带的地址映射信息对应的映射关系，则无论TR是否向MS发送了与映射关系对应的数据包，TR存储该映射关系。0100考虑到PUSH_MAP信令中携带的地址映射信息为使用次数较大的映射信息，因此，TR上。
37、预先存储对应的映射关系可以在接收到对应的数据包后，直接封装转发数据包，提高数据转发效率。0101本发明实施例中，考虑到随着网络中设备连接关系的变化，MS维护的GDA地址与GRA地址之间的映射关系会发生变化，MS配置映射关系更新UPDATE_MAP信令，通过该信令通知TR更新存储的映射关系。0102UPDATE_MAP信令的格式如图7所示，其中，TYPE字段用0X02表示该信令为UPDATE_MAP信令，ADDR_LEN指明地址占用的字节数，三元组描述一条映射信息，分别表示目的地址前缀、子网掩码长度、出口TR的地址，MAP_COUNT记录三元组的个数，即映射关系的个数。与PUSH_MAP信令不同。
38、，UPDATE_MAP信令中还增加了OP_TYPE映射信息更新指示字段，OP_TYPE字段为0X01时表示修改对应的映射关系，OP_TYPE字段为0X02时表示撤销对应的映射关系。0103如图8所示，MS通知TR更新映射关系的过程包括以下步骤0104步骤801，当MS维护的地址映射关系发生变化时，MS向所有TR发送UPDATE_MAP信令，该信令中携带发生变化的映射关系。0105具体的，MS维护的地址映射关系的变化可以是GDA地址与GRA地址之间的对应关系发生变化，或者是原对应关系不复存在。这两种情况通过UPDATE_MAP信令中的OP_TYPE字段标识。0106步骤802，TR接收MS发送的。
39、UPDATE_MAP信令，提取信令中的地址映射信息，查找本地是否存储有对应的映射关系；若查找失败，执行步骤803；否则，执行步骤804。0107具体的，TR查找本地存储的与UPDATE_MAP信令中的地址映射信息对应的映射关系，可以同上述步骤502中相同，根据二元组信息查找存储的映射关系。0108步骤803，TR丢弃获取的映射信息。0109若查找失败，说明本地没有存储对应的映射关系，也就不需要进行该映射关系的更新，TR直接丢弃对应的映射信息。0110步骤804，TR获取UPDATE_MAP信令中的OP_TYPE字段，根据该OP_TYPE字段对存储的映射关系进行相应的修改。0111具体的，当OP。
40、_TYPE字段为0X01时，TR根据地址映射信息修改对应的映射关系；当OP_TYPE等于0X02时，TR删除该地址映射信息对应的映射关系。0112本发明实施例中，为了及时清理TR上存储的使用效率低的映射关系，TR上配置WASHOUT_THRESHOLD建议为18000，并周期性例如15分钟删除使用次数低于WASHOUT_THRESHOLD的映射关系，同时把对应的计数器清零。0113通过采用本发明实施例提供的方法，映射服务器将使用次数在配置的阈值以上的映射关系向所有隧道路由器发送，从而使隧道路由器上缓存的映射关系具有较高的稳定说明书CN102082719ACN102082725A8/9页12性，。
41、避免在隧道路由器上频繁更换映射关系，同时，隧道路由器上可以预先存储使用率高的映射关系，有利于提高数据的转发效率。0114本发明实施例五提供一种发送映射关系的设备，如图9所示，包括0115获取单元11，用于检测本地存储的全球可交付地址GDA与全球可路由地址GRA之间的映射关系，获取使用次数在配置的阈值以上的映射关系；0116发送单元12，用于向隧道路由器发送所述获取单元11获取的使用次数在配置的阈值以上的映射关系。0117所述获取单元11还用于0118设置计数器统计GDA地址与GRA地址的映射关系的使用次数；0119周期性地检测所述GDA地址与GRA地址的映射关系的使用次数，获取使用次数在配置的。
42、阈值以上的映射关系。0120所述获取单元11还用于0121向所述隧道路由器发送所述使用次数在配置的阈值以上的映射关系之后，将与所述映射关系对应的计数器清零。0122所述发送单元12还用于0123通过多播机制向所有隧道路由器发送映射关系存储消息；所述映射关系存储消息中通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述所述使用次数在配置的阈值以上的映射关系。0124本发明实施例提供的设备，还包括0125更新单元13，用于本地存储的GDA地址与GRA地址的映射关系发生变化时，向所有隧道路由器发送映射关系更新消息；所述映射关系更新消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地。
43、址字段描述需要进行更新的映射关系，通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作。0126本发明实施例六提供一种缓存映射关系的设备，如图10所示，包括0127接收单元21，用于接收映射服务器主动发送的映射关系存储消息；0128存储单元22，用于在本地存储所述映射关系存储消息中携带的GDA地址与GRA地址的映射关系。0129所述存储单元22还用于0130获取所述映射关系存储消息中携带的地址映射信息，查找本地是否存储与地址映射信息对应的映射关系；所述地址映射信息在所述映射关系存储消息中通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述；0131如果查找结果为是，丢弃对应的。
44、地址映射信息；0132如果查找结果为否，根据地址映射信息存储GDA地址与GRA地址的映射关系。0133本发明实施例提供的设备，还包括0134更新单元23，用于当设备接收到所述映射服务器发送的映射关系更新消息时，查找本地是否存储有所述映射关系更新消息携带的映射关系；若查找结果为是，根据所述映射关系更新消息携带的更新标识修改或者删除所述映射关系；所述映射关系更新消息通过目的地址前缀字段、子网掩码长度字段以及隧道路由器地址字段描述需要进行更新的映射关系，通过映射信息更新指示字段指示对映射关系进行修改或者撤销操作。说明书CN102082719ACN102082725A9/9页130135通过采用本发明。
45、实施例提供的设备，映射服务器将使用次数在配置的阈值以上的映射关系向所有隧道路由器发送，从而使隧道路由器上缓存的映射关系具有较高的稳定性，避免在隧道路由器上频繁更换映射关系，同时，隧道路由器上可以预先存储使用率高的映射关系，有利于提高数据的转发效率。0136通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备可以是个人计。
46、算机，服务器，或者网络设备等执行本发明各个实施例所述的方法。0137本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。0138本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。0139上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。0140以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。说明书CN102082719ACN102082725A1/6页14图1图2A说明书附图CN102082719ACN102082725A2/6页15图2B图3说明书附图CN102082719ACN102082725A3/6页16图4说明书附图CN102082719ACN102082725A4/6页17图5图6说明书附图CN102082719ACN102082725A5/6页18图7图8说明书附图CN102082719ACN102082725A6/6页19图9图10说明书附图CN102082719A。