专利名称：一种提高映射路由表使用效率的方法及系统的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种提高映射路由表使用效率的方法及系统。
背景技术：
现有因特网广泛使用的TCP/IP协议中IP地址具有双重功能，既作为网络层的通信终端主机网络接口在网络拓扑中的位置标识，又作为传输层主机网络接口的身份标识。 TCP/IP协议设计之初并未考虑主机移动的情况。但是，当主机移动越来越普遍时，这种IP 地址的语义过载缺陷日益明显。当主机的IP地址发生变化时，不仅路由要发生变化，通信终端主机的身份标识也发生变化，这样会导致路由负载越来越重，而且主机标识的变化会导致应用和连接的中断。身份标识和位置分离问题提出的目的是为了解决IP地址的语义过载和路由负载严重等问题，将IP地址的双重功能进行分离，实现对移动性、多家乡性、 IP地址动态重分配、减轻路由负载及下一代互联网中不同网络区域之间的互访等问题的支持。与本发明相关的现有技术1中阐述了一种基于网络的身份位置分离的网络架构及其运转机制。该方案中，所有接入终端身份标识和位置标识保存在网络中的映射平面中。 移动终端MN(身份标识AIDm，位置标识RIDm)向通信对端CN(身份标识AIDc，位置标识RIDc ) 发起通信时，源端接入服务节点收到移动节点MN发出的数据报文后，根据通讯对端CN即目的AIDc查询本地CACHE中的映射路由表，得到AIDc-RIDc映射后，在报文头部增加位置标识的封装后发出；如果在本地CACHE中的映射路由表中，没有AIDc-RIDc映射，由其接入服务节点向映射平面中本域身份位置寄存器发起位置查询过程，查询获得目的终端的当前位置信息，返回给源端接入服务节点，源端接入服务节点将在本地CACHE中增加AIDc-RIDc的映射表项，在报文头部增加位置标识的封装后发出。现有技术1的主要问题包括
1)接入服务节点中的映射路由表，主要动态保存终端身份标识位置标识AID-RID的映射关系。每个经由接入服务节点转发的数据报文都需要经过映射路由表的查表处理，由于要考虑终端的移动性，现有技术1中对映射路由表根据身份标识精确匹配查询，导致接入服务节点中映射表表项过大，降低了接入服务节点的处理效率。如何减少接入服务节点中的映射路由表表项，成为提高接入服务节点转发能力的主要问题。2)映射路由表的表项AID1/RID1生存周期为有数据报文发往该表项标识的通信对端CN1，一段时间无数据报文发送的表项AID1/RID1将老化删除。映射路由表项AIDl/ RIDl老化删除后，发往该表项标识的通信对端CNl的数据流，将重新启动接入路由器(一般为特殊应用路由器ASR)与映射平面间的映射查询流程，ASR获得AID1/RID1的映射关系后封装转发数据报文。现有技术1中对映射路由表根据身份标识精确匹配查询，映射路由表项老化也采用精确匹配方式，即一段时间无数据报文发送的表项AID/RID将老化删除。这种精确匹配方式，将导致接入路由器ASR与映射平面间的映射查询流程启动频繁，一方面加重网络信令处理负荷，另一方面由于查询流程会影响数据报文的时延和报文发送顺序， 造成数据报文的传送质量下降。与本发明相关的现有技术2 =LISP是一种有关身份标识和位置分离的基于网络路由器的实现方法，现在LISP是IETF中RRG组下主要的工作组之一。LISP重用了路由技术，对现有的路由拓扑结构有了一定的改变，结合现有的传送网，利用最小的改造优化了现有的路由传送技术。主机使用IP地址(在LISP系统中称为端标识(EID))来跟踪套接字(socket)、建立连接、发送和接收数据包。路由器基于IP目的地址(在LISP系统中称为路由位置(RLOCs))传递数据包。在LISP系统中引入了隧道路由，在发起主机包时封装LISP数据包并且在最终传递到目的地前对数据包进行解封装。在LISP数据包中“外层报头”的IP地址是RLOCs。在两个网络的主机之间进行端到端的包交换过程中，ITR (隧道入口路由器)需要查询映射路由表，为每个包封装一个新LISP头，在出口通道路由剥去新头。ITR执行EID-to-RLOC查找以确定到ETR (隧道出口路由器)的路由路径，ETR以RLOC作为自身的一个地址。现有技术2的主要问题
现有技术2的LISP中，在考虑终端移动性时，由于每个终端的移动位置不同，或者每个终端的移动位置存在不同的可能性，EID-to-RLOC的查找过程也将面临表项过大而影响数据报文转发效率的问题。也将面临EID-to-RLOC映射路由表如何组织，形成路由表项的相关信息如何传递和存储的问题。与本发明相关的现有技术3 基于主机的身份位置分离技术，HIP是其中代表性协议，现在HIP是IETF主要的工作组之一。HIP的基本思想是在第三层网络层和第四层传输层之间引入了 3. 5层的主机标识层(Host Identity Layer，简称HIL)，即在域名空间和IP地址空间之间引入了主机标识 (Host Identity，简称HI)空间。主机标识层将原来紧密耦合的传输层和网络层分开，IP 地址不再扮演标识主机的角色，它只负责数据包的路由转发，即仅用作定位符，主机名称由主机标识符来表示。实际情况中HIP节点会经常移动，为了解决HIP节点联系另一个经常移动的HIP 节点，HIP框架中介绍了集机制RVS (rendezvous)。RVS涉及到第三方RVS服务器，它作为客户端的一个初始连接点。RVS的客户端是一个HIP节点，这个节点为了向RVS注册它的主机标识标签(Host Identity Tag,简称HIT)至IP地址的映射使用注册协议的HIP节点。 注册以后，其它的HIP节点能够使用RVS的IP地址而不是使用节点来联系的当前IP地址来发起一个基本交换。RVS的客户端即一个HIP节点应用使用HIs或HITs来联系对端主机；并能够通过RVS服务器获得对端主机的IP地址，填写在发出的数据报文中进行通信。现有技术3的主要问题包括
1)HIP节点存在同时与多个对端同时通信的情况。HIP节点中的映射路由表，动态保存终端主机标识IP地址HIT/IP地址的映射关系。每个经由HIP节点转发的数据报文都需要经过映射路由表的查表处理，获得HIT/IP地址的映射关系，在应用层发出的数据报文中填写HIT/IP地址的正确封装。在通信对端较多时，HIP终端的转发等性能受限。如何减少 HIP节点中的映射路由表表项，成为提高接入HIP节点转发能力的主要问题。
2)基于主机的身份位置分离技术需要主机的端到端支持。实际部署时，未升级主机也应当能够正常通信。在未升级主机不支持该技术时，现有技术提供了网络代理的方案， 即网络侧部署功能单元代理主机支持基于主机的身份位置分离技术。如，HIP Proxy技术。主机代理节点将代理多个本端节点与对端节点以基于主机方案进行通信。接入主机代理节点的单个主机存在同时与多个对端同时通信的情况。主机代理节点中的映射路由表，动态保存通信对端主机标识HIT/IP地址的映射关系。每个经由主机代理节点转发的数据报文都需要经过映射路由表的查表处理，获得通信对端HIT/IP地址的映射关系，在本端主机发出的数据报文中填写HIT/IP地址的正确封装。在通信对端较多时，主机代理节点的转发等性能受限。如何减少主机代理节点中的映射路由表表项，成为提高接入主机代理节点转发能力的主要问题。TCP/IP协议中IP地址具有双重功能既作为网络层的通信终端主机网络接口在网络拓扑中的位置标识，又作为传输层主机网络接口的身份标识。所述的身份标识和位置分离框架是为了克服现有网络技术的这一不足而构建的一种全新的网络框架。上述的现有技术用于将IP地址的标识身份和位置的双重功能进行分离，是这种全新的网络架构的不同实现方案。如图1，与本发明相关的现有技术的架构关键特征可从逻辑功能上抽象为主机 (101),映射服务器(103)，映射封装执行节点/转发设备(102)。映射封装执行节点/转发设备可对应上述现有技术中的功能单元在现有技术1中对应接入服务节点；在现有技术 3中对应主机或者主机代理节点。网络中有两种标识类型主机身份标识和位置路由标识。 其中用户身份标识用于标识用户身份，用于端到端通信时标识通信对端；位置标识由当前接入的映射封装执行节点分配，标识终端用户当前所在的位置，用于数据报文转发时的路由。映射服务器通过映射表保存了终端主机的身份标识和位置标识的对应关系。映射封装执行节点根据通信对端身份标识，到映射服务器登记注册和查询通信对端的位置标识，并将查询结果保存在映射路由表中，采用映射路由表维护终端的身份标识一位置标识映射信息，并根据映射路由表实现数据报文封装处理、路由和转发。在映射封装执行节点/转发设备(102)中，身份标识与位置标识一一对应，映射路由表包括表项1，身份标识1对应位置标识1 ；表项2，身份标识2对应位置标识2 ；……； 表项n，身份标识η对应位置标识η。现有网络技术存在如下不足现有基于网络的身份位置分离架构中，接入服务节点转发用户数据报文时，需要查询映射路由表，映射路由表动态保存了终端的身份标识-位置标识间的映射关系。如何提高映射路由表使用效率是需要解决的技术问题。
发明内容
本发明提出了一种提高映射路由表使用效率的方法及系统，提高映射封装执行节点转发能力。为了解决上述技术问题，本发明提供了一种提高映射路由表使用效率的方法，包括映射封装执行节点在维护的映射路由表中针对接入同一映射封装执行节点的移动终端称为群组移动终端记录一前缀与一位置标识的映射关系，所述映射封装执行节点进行报文转发时，根据报文中目的身份标识查找此目的身份标识的前缀以及对应的位置标识，向所述位置标识指示的位置转发所述报文。进一步地，上述方法还可以具有以下特点
所述群组移动终端的身份标识前缀是群组移动终端中各移动终端的身份标识中的相同组成部分。进一步地，上述方法还可以具有以下特点
所述映射封装执行节点进行报文转发时，提取出报文的目的身份标识，使用最长匹配的方式查找到映射路由表中相匹配的前缀，根据前缀与位置标识的映射关系，查找到此目的身份标识对应的位置标识，向所述位置标识指示的位置转发所述报文。进一步地，上述方法还可以具有以下特点
映射服务器在移动终端开户时为所述群组移动终端分配相同的身份标识前缀和相同的位置标识；映射封装执行节点需要转发报文时在此映射封装执行节点未查找到报文的目的身份标识对应的位置标识的情况下，向所述映射服务器获取所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文，或者，将报文转发至所述映射服务器，所述映射服务器查找到所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文。进一步地，上述方法还可以具有以下特点
对映射路由表中新增的映射关系设置老化标志，所述映射封装执行节点进行报文转发命中一映射关系后，刷新此映射关系的老化标志，判断映射关系的老化标志满足预设时间或预设次数的到期条件后，从映射路由表中删除此映射关系。进一步地，上述方法还可以具有以下特点
所述群组移动终端从第一映射封装执行节点切换到第二映射封装执行节点，所述第二映射封装执行节点维持所述群组移动终端在第一映射封装执行节点中使用的前缀，并为所述群组移动终端分配新的位置标识，在所维护的映射路由表构造此前缀与此新的位置标识的映射关系。进一步地，上述方法还可以具有以下特点
所述群组移动终端从第一映射封装执行节点切换到第二映射封装执行节点并且所述第二映射封装执行节点为所述群组移动终端分配新的位置标识后，向所述群组终端的通信对端所在的映射封装执行节点称为第三映射封装执行节点发起位置标识更新流程，通知所述第三映射封装执行节点将所述群组移动终端的位置标识更新为所述新的位置标识。为了解决上述技术问题，本发明提供了一种提高映射路由表使用效率的系统，包括映射封装执行节点和移动终端；所述映射封装执行节点用于在维护的映射路由表中针对接入同一映射封装执行节点的移动终端称为群组移动终端记录一前缀与一位置标识的映射关系，还用于在进行报文转发时，根据报文中目的身份标识查找此目的身份标识的前缀以及对应的位置标识，向所述位置标识指示的位置转发所述报文。进一步地，上述系统还可以具有以下特点
所述群组移动终端的身份标识前缀是群组移动终端中各移动终端的身份标识中的相同组成部分。进一步地，上述系统还可以具有以下特点
所述映射封装执行节点还用于在进行报文转发时，提取出报文的目的身份标识，使用最长匹配的方式查找到映射路由表中相匹配的前缀，根据前缀与位置标识的映射关系，查找到此目的身份标识对应的位置标识，向所述位置标识指示的位置转发所述报文。进一步地，上述系统还可以具有以下特点
所述系统还包括映射服务器；所述映射服务器还用于在移动终端开户时为所述群组移动终端分配相同的身份标识前缀和相同的位置标识；所述映射封装执行节点，还用于需要转发报文时在此映射封装执行节点未查找到报文的目的身份标识对应的位置标识的情况下，向所述映射服务器获取所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文，或者，将报文转发至所述映射服务器；所述映射服务器，还用于在收到所述映射封装执行节点转发的报文后，查找到所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文。进一步地，上述系统还可以具有以下特点
所述映射封装执行节点，还用于对映射路由表中新增映射关系设置老化标志，进行报文转发命中一映射关系后，刷新此映射关系的老化标志，判断映射关系的老化标志满足预设时间或预设次数的到期条件后，从映射路由表中删除此映射关系。进一步地，上述系统还可以具有以下特点
所述映射封装执行节点，还用于作为群组移动终端切换映射封装执行节点过程中的目的映射封装执行节点时，维持所述群组移动终端在源映射封装执行节点中使用的前缀，并为所述群组移动终端分配新的位置标识，在所维护的映射路由表构造此前缀与此新的位置标识的映射关系。进一步地，上述系统还可以具有以下特点
所述映射封装执行节点，还用于作为群组移动终端切换映射封装执行节点过程中的目的映射封装执行节点时为所述群组移动终端分配新的位置标识后，向所述群组终端的通信对端所在的映射封装执行节点发起位置标识更新流程，通知所述群组终端的通信对端所在的映射封装执行节点将所述群组移动终端的位置标识更新为所述新的位置标识。本发明考虑移动接入终端网络拓扑的汇聚特征，有效减少了映射路由表的规模， 提高了映射封装执行节点转发能力，提高映射路由表表项的命中次数从而提高效率，减少网络的信令负荷，减少数据转发过程中的延迟和乱序，能够更好的改善网络的服务质量。
图1是实施例中提高映射路由表使用效率的系统的结构图； 图2是实施例中提高映射路由表使用效率的方法示意图。
具体实施例方式如图1所示，提高映射路由表使用效率的系统，包括映射封装执行节点、移动终端 (即主机)和映射服务器。映射封装执行节点用于在维护的映射路由表中针对接入同一映射封装执行节点的移动终端称为群组移动终端记录一前缀与一位置标识的映射关系，还用于在进行报文转发时，根据报文中目的身份标识查找此目的身份标识的前缀以及对应的位置标识，向此位置标识指示的位置转发所述报文。
映射封装执行节点包括指令器、数据报文封装转发单元、映射管理器组成。其中指令器负责与移动终端、映射服务器、其它映射封装执行节点进行信令交互，完成映射查询、 主机接入管理、映射更新注册、切换管理等业务流程。数据报文封装转发单元负责接收、发送主机与网络间的数据报文，完成报文的封装、解封装操作。映射管理器负责映射封装执行节点中，移动终端身份标识与位置标识之间映射关系的本地存储、本地查询和维护，这一映射关系表现为映射路由表的形式。映射服务器用于在移动终端开户时为所述群组移动终端分配相同的身份标识前缀和相同的位置标识。群组移动终端的身份标识前缀是群组移动终端中各移动终端的身份标识中的相同组成部分。例如群组移动终端中包括身份标识为10. 21. 0. 1的终端1，身份标识为10. 21. 0. 2的终端2，身份标识为10. 21. 0. 3的终端3，则群组移动终端的身份标识前缀可以设为10. 21.0或10. 21。本系统中报文转发过程中，映射封装执行节点还用于在进行报文转发时，提取出报文的目的身份标识，使用最长匹配的方式查找到映射路由表中相匹配的前缀，根据前缀与位置标识的映射关系，查找到此目的身份标识对应的位置标识，向所述位置标识指示的位置转发所述报文。映射封装执行节点用于需要转发报文时在此映射封装执行节点未查找到报文的目的身份标识对应的位置标识的情况下，映射封装执行节点转发报文的方式包括两种
第一种为直接转发，具体的，映射封装执行节点用于向映射服务器获取所述目的身份标识对应的前缀以及位置标识，并向位置标识指示的位置转发所述报文。第二种为经由映射服务器转发。具体的，映射封装执行节点用于将报文转发至所述映射服务器。映射服务器用于在收到所述映射封装执行节点转发的报文后，查找到所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文。群组移动终端切换映射封装执行节点过程中，所述映射封装执行节点还用于作为群组移动终端切换映射封装执行节点过程中的目的映射封装执行节点时，维持所述群组移动终端在源映射封装执行节点中使用的前缀，并为所述群组移动终端分配新的位置标识。 所述映射封装执行节点还用于作为群组移动终端切换映射封装执行节点过程中的目的映射封装执行节点时为所述群组移动终端分配新的位置标识后，向所述群组终端的通信对端所在的映射封装执行节点发起位置标识更新流程，通知所述群组终端的通信对端所在的映射封装执行节点将所述群组移动终端的位置标识更新为所述新的位置标识，在所维护的映射路由表构造此前缀与此新的位置标识的映射关系。映射封装执行节点还用于对映射路由表中新增映射关系设置老化标志，进行报文转发命中一映射关系后，刷新此映射关系的老化标志，判断映射关系的老化标志满足预设时间或预设次数的到期条件后，从映射路由表中删除此映射关系。如图2所示，提高映射路由表使用效率的方法，包括映射封装执行节点在维护的映射路由表中针对接入同一映射封装执行节点的移动终端称为群组移动终端记录一前缀与一位置标识的映射关系，所述映射封装执行节点进行报文转发时，根据报文中目的身份标识查找此目的身份标识的前缀以及对应的位置标识，向所述位置标识指示的位置转发所述报文。映射服务器考虑接入同一映射封装执行节点的移动终端(在本发明中称为群组移动终端)具有相同特性，在移动终端开户受理时，考虑其身份标识的汇聚性，为群组移动终端分配相同的身份标识前缀和相同的位置标识。此方式，克服了现有方案中没有考虑移动终端主机身份标识的汇聚特性导致映射封装执行节点中映射路由表表项条目过大的问题。 映射服务器在用户数据库中还保存移动终端的移动性特征，包括但不限于移动终端主机的群组信息。群组移动终端的身份标识前缀是群组移动终端中各移动终端的身份标识中的相同组成部分。例如群组移动终端中包括身份标识为10.21.0. 1的终端1，身份标识为 10. 21. 0. 2的终端2，身份标识为10. 21. 0. 3的终端3，则群组移动终端的身份标识前缀可以设为 10. 21. 0 或 10. 21。映射封装执行节点维护的映射路由表的表项中包括身份标识前缀与位置标识的对应关系，也可以包括身份标识与位置标识的对应关系。为避免映射路由表表项由于累积效应过大，降低系统处理效率的情形，映射封装执行节点增加新的映射路由表项时，设置此表项(一表项即对应一映射关系)的老化标志。根据预设策略，映射封装执行节点进行报文转发命中一映射关系后，刷新此映射关系的老化标志，在老化标志满足预设时间或预设次数的到期条件后，将删除对应表项。例如数据报文转发时，映射路由表查询过程中每命中一次表项，对该表项老化标志刷新一次。老化机制不限于这一方式。本方法中，映射封装执行节点进行报文转发时，提取出报文的目的身份标识，使用最长匹配的方式查找到映射路由表中相匹配的前缀，根据前缀与位置标识的映射关系，查找到此目的身份标识对应的位置标识，向所述位置标识指示的位置转发所述报文。本方法中，最长匹配方式的使用与现有技术中精确匹配的方式相比，可提高映射路由表项的命中次数及查找效率。例如，移动终端发出的报文中包括目的身份标识AID2、源身份标识AID1、报文净荷。映射封装执行节点收到报文后，根据数据报文中的目的身份标识AID2查询映射路由表，按最长匹配的方式在映射路由表中查到对应的身份标识前缀，根据此身份标识前缀查找到与此身份标识前缀对应的位置标识RID2，映射封装执行节点将报文增加位置标识封装后发出，报文中包括目的位置标识RID2、源位置标识RID1、目的身份标识AID2、源身份标识AIDl和报文净荷。其中，最长匹配方式是已有技术中惯用的匹配方式。映射封装执行节点用于需要转发报文时在此映射封装执行节点未查找到报文的目的身份标识对应的位置标识的情况下，映射封装执行节点转发报文的方式包括两种
第一种为直接转发，具体的，映射封装执行节点向映射服务器获取所述目的身份标识对应的前缀以及位置标识，并向位置标识指示的位置转发所述报文。映射封装执行节点从映射服务器获得需要的位置标识映射关系。映射服务器向映射封装执行节点，返回的映射关系可以是完整身份标识与位置标识的对应关系，也可以是身份标识前缀与位置标识的对应关系。映射服务器与映射封装执行节点间的映射关系查询流程的接口信令中包括前缀标识位(即体现映射路由汇聚特性的标识位)。例如，映射封装执行节点向映射服务器发送查询请求消息，在此查询请求消息中携带报文的目的身份标识，映射服务器向映射封装执行节点返回查询响应消息，在此查询响应消息中携带与此目的身份标识对应的位置标识， 并在前缀标识位中携带此目的身份标识对应的前缀。
第二种为经由映射服务器转发。具体的，映射封装执行节点将报文转发至所述映射服务器。映射服务器用于在收到所述映射封装执行节点转发的报文后，查找到所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文。具体实施例一
一组移动终端hostll，hostl2，hostl3接入同一映射封装执行节点ASR1。hostll， hostl2, hostl3对应的身份标识分别为AID11，AID12，AID13。映射服务器为此组移动终端分配相同的前缀Prefix，该前缀唯一标识该组移动终端，不属于该组的任意其它终端不具有此前缀特征。映射服务器为此组移动终端分配相同的位置标识RID。通过注册流程，映射服务器保存该组移动终端的身份标识前缀与位置标识的对应关系。另一组终端host21， host22接入另一映射封装执行节点ASR2。终端host21与hostll通信，终端host22与 hostl2 通信。host21向hostll发起数据通信，到达映射封装执行节点ASR2的首个数据报文包含目的终端hostll的身份标识AID1。映射封装执行节点ASR2查询本地缓存中的映射路由表，未命中表项。映射封装执行节点ASR2向映射服务器发起查询流程，映射服务器将返回 hostll的位置标识，在返回的查询响应消息中，包含了 hostll所在组的前缀I^refix。映射封装执行节点ASR2收到查询响应消息后，提取组移动终端前缀I^refix和位置标识RID，保存在本地缓存的映射路由表中。本地缓存的映射路由表，将增加一个表项， 此表项中包括前缀I^refix和位置标识RID。后续报文转发过程中，映射封装执行节点ASR2 收到host21向hostll发出的后续报文时，根据对端hostll的身份标识AIDl，查询本地保存的映射路由表，将命中I^refix/RID表项。映射封装执行节点ASR2提取对应的位置标识， 在报文头部增加位置标识的封装发往对端。即根据身份标识AID11，AID12或AID13以最长匹配方式查询映射路由表将查找到此表项中的Prefix，以及对应的位置标识RID。通过其它任何身份标识查询，将不能命中该表项。映射封装执行节点ASR2增加上述包括前缀I^refix和位置标识RID的表项时，设置此表项的老化标记，在后续转发过程中，根据终端的身份标识查找到前缀I^ref ix和位置标识RID后，刷新此表项老化标记。例如，在映射路由表I^ref ix/RID表项存续期间，host22 向hostl2发起数据通信，ASR2查询映射路由表时将命中一次I^refix/RID表项，并刷新一次表项老化标记。ASR2检测到ft~efiX/RID表项老化标记到期时，删除映射路由表中的 Prefix/RID表项。例如，一段时间内，ASR2没有收到发往I^refix/RID表项标记的一组移动终端hostll，hostl2，hostl3中任一终端的数据报文，ASR2删除I^refix/RID表项。基于上述方法，充分考虑固定接入终端网络拓扑的汇聚性特征，从而减少映射封装执行节点中的映射路由表的路由表项，提高映射封装执行节点的转发行能。本方法中，群组移动终端从第一映射封装执行节点切换到第二映射封装执行节点，第二映射封装执行节点维持所述群组移动终端在第一映射封装执行节点中使用的前缀，并为所述群组移动终端分配新的位置标识，在所维护的映射路由表构造此前缀与此新的位置标识的映射关系，并且向所述群组终端的通信对端所在的映射封装执行节点称为第三映射封装执行节点发起位置标识更新流程，通知所述第三映射封装执行节点将所述群组移动终端的位置标识更新为所述新的位置标识。群组移动终端的组信息保存在该组终端开户的鉴权中心或者映射服务器，在鉴权中心或者映射服务器与ASR之间的信令交互过程中包含了组信息，切换映射封装执行节点可获知移动终端所在组的组信息。群组移动终端同时从一映射封装执行节点切换到另一映射封装执行节点时，目的映射封装执行节点分配位置标识的对象为此群组而不是移动终端个体，即为此群组移动终端分配相同的位置标识。具体实施例二
一组移动终端host 11，host 12，host 13称为群组1具备相同的移动性特征，接入相同的映射封装执行节点ASRl。群组1中hostll,hostl2,hostl3对应的身份标识分别为AIDl 1， AID12，AID13，此群组1对应相同的前缀I^refix和相同的位置标识RIDl。另一组移动终端 host31，host32称为群组2接入另一映射封装执行节点ASR3。hostll正在与host31进行数据通信，hostl2正在与host32进行数据通信。群组1接入ASRl，ASRl将为该组终端分配RIDl，该组终端在与通信对端通信时， 在数据报文头部增加本端及对端位置标识的封装发往通信对端。其中封装的本端位置标识为RIDl。通信对端所在的ASR3将保存映射路由表项I^refix/RIDl。群组1中的移动终端从ASRl切换至ASR2时，ASR2将为该组终端分配新的相同的位置标识RID2。该组终端hostll，hostl2, hostl3与对端建立通信关系过程中，ASRl保存了正在与该组终端通信的所有通信对端信息，并且通过组前缀I^refix能够索引到正在与该组终端通信的所有通信对端，本发明中称之为通信对端表信息。当群组1的移动终端从ASRl切换到ASR2中时，ASR2将从ASRl获取通信对端表信息。AR2为群组1分配了新的位置标识RID2后，通过查询通信对端表信息，ASR2获知群组1的对端包括ASR3，并向ASR3发起RID更新流程，发出的RID更新消息中携带的映射信息包括I^ref ix/RID2，具体的，在数据报文头部增加本端及对端位置标识的封装发往通信对端，ASR3收到RID更新消息后，将此群组1对应的映射路由表项由Prefix/RIDl更新为 Prefix/RID20群组1离开ASRl接入ASR2后，在通信对端收到映射更新信息前，通信对端发往该组终端的数据报文将发送到ASRl。ASRl将转发这些数据报文，经由ASR2发往终端节点。ASRl认为通信对端都已收到映射更新信息，ASRl将删除与ASR2间的转发关系。 例如，ASRl可设置一定时器，在终端离开ASRl时，定时器启动。定时器到时后，ASRl将不再转发通信对端发放该组终端的数据报文。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相
互任意组合。当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。
权利要求
1.一种提高映射路由表使用效率的方法，其特征在于，映射封装执行节点在维护的映射路由表中针对接入同一映射封装执行节点的移动终端称为群组移动终端记录一前缀与一位置标识的映射关系，所述映射封装执行节点进行报文转发时，根据报文中目的身份标识查找此目的身份标识的前缀以及对应的位置标识，向所述位置标识指示的位置转发所述报文。
2.如权利要求1所述的方法，其特征在于，所述群组移动终端的身份标识前缀是群组移动终端中各移动终端的身份标识中的相同组成部分。
3.如权利要求1所述的方法，其特征在于，所述映射封装执行节点进行报文转发时，提取出报文的目的身份标识，使用最长匹配的方式查找到映射路由表中相匹配的前缀，根据前缀与位置标识的映射关系，查找到此目的身份标识对应的位置标识，向所述位置标识指示的位置转发所述报文。
4.如权利要求1所述的方法，其特征在于，映射服务器在移动终端开户时为所述群组移动终端分配相同的身份标识前缀和相同的位置标识；映射封装执行节点需要转发报文时在此映射封装执行节点未查找到报文的目的身份标识对应的位置标识的情况下，向所述映射服务器获取所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文，或者，将报文转发至所述映射服务器，所述映射服务器查找到所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文。
5.如权利要求1所述的方法，其特征在于，对映射路由表中新增的映射关系设置老化标志，所述映射封装执行节点进行报文转发命中一映射关系后，刷新此映射关系的老化标志，判断映射关系的老化标志满足预设时间或预设次数的到期条件后，从映射路由表中删除此映射关系。
6.如权利要求1所述的方法，其特征在于，所述群组移动终端从第一映射封装执行节点切换到第二映射封装执行节点，所述第二映射封装执行节点维持所述群组移动终端在第一映射封装执行节点中使用的前缀，并为所述群组移动终端分配新的位置标识，在所维护的映射路由表构造此前缀与此新的位置标识的映射关系。
7.如权利要求6所述的方法，其特征在于，所述群组移动终端从第一映射封装执行节点切换到第二映射封装执行节点并且所述第二映射封装执行节点为所述群组移动终端分配新的位置标识后，向所述群组终端的通信对端所在的映射封装执行节点称为第三映射封装执行节点发起位置标识更新流程，通知所述第三映射封装执行节点将所述群组移动终端的位置标识更新为所述新的位置标识。
8.一种提高映射路由表使用效率的系统，包括映射封装执行节点和移动终端，其特征在于，所述映射封装执行节点，用于在维护的映射路由表中针对接入同一映射封装执行节点的移动终端称为群组移动终端记录一前缀与一位置标识的映射关系，还用于在进行报文转发时，根据报文中目的身份标识查找此目的身份标识的前缀以及对应的位置标识，向所述位置标识指示的位置转发所述报文。
9.如权利要求8所述的系统，其特征在于，所述群组移动终端的身份标识前缀是群组移动终端中各移动终端的身份标识中的相同组成部分。
10.如权利要求8所述的系统，其特征在于，所述映射封装执行节点，还用于在进行报文转发时，提取出报文的目的身份标识，使用最长匹配的方式查找到映射路由表中相匹配的前缀，根据前缀与位置标识的映射关系，查找到此目的身份标识对应的位置标识，向所述位置标识指示的位置转发所述报文。
11.如权利要求8所述的系统，其特征在于，所述系统还包括映射服务器，所述映射服务器，还用于在移动终端开户时为所述群组移动终端分配相同的身份标识前缀和相同的位置标识；所述映射封装执行节点，还用于需要转发报文时在此映射封装执行节点未查找到报文的目的身份标识对应的位置标识的情况下，向所述映射服务器获取所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文，或者，将报文转发至所述映射服务器；所述映射服务器，还用于在收到所述映射封装执行节点转发的报文后，查找到所述目的身份标识对应的前缀以及位置标识，并向所述位置标识指示的位置转发所述报文。
12.如权利要求8所述的系统，其特征在于，所述映射封装执行节点，还用于对映射路由表中新增映射关系设置老化标志，进行报文转发命中一映射关系后，刷新此映射关系的老化标志，判断映射关系的老化标志满足预设时间或预设次数的到期条件后，从映射路由表中删除此映射关系。
13.如权利要求8所述的系统，其特征在于，所述映射封装执行节点，还用于作为群组移动终端切换映射封装执行节点过程中的目的映射封装执行节点时，维持所述群组移动终端在源映射封装执行节点中使用的前缀，并为所述群组移动终端分配新的位置标识，在所维护的映射路由表构造此前缀与此新的位置标识的映射关系。
14.如权利要求13所述的系统，其特征在于，所述映射封装执行节点，还用于作为群组移动终端切换映射封装执行节点过程中的目的映射封装执行节点时为所述群组移动终端分配新的位置标识后，向所述群组终端的通信对端所在的映射封装执行节点发起位置标识更新流程，通知所述群组终端的通信对端所在的映射封装执行节点将所述群组移动终端的位置标识更新为所述新的位置标识。
全文摘要
本发明公开了一种提高映射路由表使用效率的方法及系统，此方法包括映射封装执行节点在维护的映射路由表中针对接入同一映射封装执行节点的移动终端称为群组移动终端记录一前缀与一位置标识的映射关系，所述映射封装执行节点进行报文转发时，根据报文中目的身份标识查找此目的身份标识的前缀以及对应的位置标识，向所述位置标识指示的位置转发所述报文。本发明考虑移动接入终端网络拓扑的汇聚特征，有效减少了映射路由表的规模，提高了映射封装执行节点转发能力，提高映射路由表表项的命中次数从而提高效率，减少网络的信令负荷，减少数据转发过程中的延迟和乱序，能够更好的改善网络的服务质量。
文档编号H04W40/24GK102572720SQ20101060454
公开日2012年7月11日 申请日期2010年12月24日 优先权日2010年12月24日
发明者吴强 申请人:中兴通讯股份有限公司