移动跟踪系统，路由设备，移动通信终端和控制程序的制作方法
专利名称：移动跟踪系统，路由设备，移动通信终端和控制程序的制作方法
技术领域：
本发明涉及QoS保证路径的移动跟踪系统，用于此系统的路由设备，移动通信终端和控制路由设备的控制程序。更具体地，本发明涉及通过QoS保证路径针对移动通信终端来回传送分组的通信系统，用于此系统的路由设备，移动通信终端和控制该路由设备的控制程序。
背景技术：
被用来在诸如互联网的通信网络中提供高质量服务的已知技术包含MPLS(多协议标记交换)和RSVP(资源保留协议)，其中MPLS和RSVP在通信终端之间建立具有保证的带宽的QoS(服务质量)保证路径。例如在B.Jamoussi等人的文档＂Constraint-Based LSP Setupusing LDP＂，Internet-draft，draft-ietf-mpls-cr-ldp-06.txt，2001年11月(此后被称作文档1)，和D.O.Awduche等人的文档＂RSVP-TEExtensions to RSVP for LSP Tunnels＂，Internet-draft，draft-ietf-mpls-rsvp-lsp-tunnel-09.txt，2001年8月(此后被称作文档2)中描述了MPLS。
并且在R.Braden等人的文档＂Resource ReSerVation Protocol(RSVP)＂，RFC2205，1997年9月(此后被称作文档3)中描述了RSVP。
另一方面，被用来在通信网络中向移动通信终端提供分组可达性的已知技术包含移动IP。
在C.Perkins的文档＂IP Mobility Support＂，RFC2202，1996年10月(此后被称作文档4)，和D.B.Johnson等人的文档＂Mobility Supportin IPv6＂，Internet-draft，draft-ietf-mobileip-ipv6-15.txt，2001年7月(此后被称作文档5)中描述了移动IP。
然而，当通信终端是移动通信终端时，用于固定网络的MPLS(文档1和2)和RSVP(文档3)不能跟踪QoS保证路径。并且，只向移动通信终端提供分组可达性的移动IP(文档4和5)不能进行具有QoS保证的分组传送。
解决这个问题的已知技术包含QoS保证路径的移动跟踪系统，该移动跟踪系统被用来提供基于MPLS的分组传送QoS保证和基于移动IP的分组可达性。在J.K.Choi等人的文档＂Mobile IPv6 support inMPLS Network＂，Internet-draft，draft-choi-mobileip-ipv6-mpls-01.txt，2001年8月(此后被称作文档6)中描述了这种技术。
后面会参照图15和16描述文档6中的传统QoS保证路径移动跟踪系统的问题。
首先如图15所示，假定通信网络100包括边缘路由器ER1-ER3以及核心路由器CR1和CR2。并且，假定移动通信终端200通过这个网络100与远程终端300(对应终端)进行分组传输。
在这种活跃通信状态中，如果移动通信终端200从其在旧访问者位置区域A1中的初始位置移动到区域A12，则执行如图16中序列图示出的操作，其中边缘路由器ER1的覆盖区域和边缘路由器ER2的覆盖区域在区域A12中重叠。
在图16中，当通过现有QoS保证路径P0在移动通信终端200和远程终端300之间发送分组S1时，如果从属于新访问者位置区域A2的边缘路由器ER2接收有关新访问者位置地址的信息S2(路由器公告)，移动通信终端200向使用新地址的远程终端300传送含有位置注册更新请求(约束更新)和期望QoS参数的上行分组S3。
通过没有QoS保证的路径以尽力而为方式传送属于新访问者位置区域A2的边缘路由器ER2接收的分组S3，直到已经建立新QoS保证路径。其间，属于新访问者位置区域A2的边缘路由器ER2向远程终端300侧的边缘路由器ER3发送新QoS保证路径建立请求S4，并且开始建立新QoS保证路径。
当从移动通信终端200接收含有位置注册更新请求和QoS参数的分组S3时，远程终端300更新其自身的表格，该表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。这允许通过边缘路由器ER2和边缘路由器ER3之间的路径向新访问者位置地址传送下行分组S6。
此时，如果属于新访问者位置区域的边缘路由器ER2从远程终端300侧的边缘路由器ER3接收到新QoS保证路径建立确认S5，可以通过新QoS保证路径P1执行分组传送。然而，如果属于新访问者位置区域的边缘路由器ER2没有从远程终端300侧的边缘路由器ER3接收到新QoS保证路径建立确认S5，则以没有QoS保证的尽力而为方式向移动通信终端200的新访问者位置地址进行分组传送。
也就是说，在图15示出的系统中，以尽力而为方式传送上行分组，直到已经建立新QoS保证路径。另一方面，通过具有QoS保证的现有路径传送下行分组，直到接收了分配注册更新请求信号。在接收位置注册更新请求信号之后，以尽力而为方式传送它们，直到已经建立新QoS保证路径。
于是，传统的QoS保证路径移动跟踪系统的问题是不能控制上行和下行分组传送路径，并且不能始终传送具有QoS保证的分组。
并且，传统系统的问题是，当彼此通信的终端同时移动时，它不能建立新QoS保证路径。后面会参照图17和18描述这个问题。图17是图解这个问题的模块图，其中使用与图15中的相同的附图标记/字符表示与图15中的部件等价的部件。
在图17中，假定移动通信终端200从边缘路由器ER1的访问者位置区域A1向边缘路由器ER2的新访问者位置区域A2移动。根据这种移动，边缘路由器ER2建立到边缘路由器ER3的新QoS保证路径。
几乎在移动通信终端200的移动的同时，移动通信终端400从边缘路由器ER3的访问者位置区域B1向边缘路由器ER4的新访问者位置区域B2移动。接着，边缘路由器ER4建立到边缘路由器ER1的新QoS保证路径。
当如上所述几乎同时建立新QoS保证路径时，执行如图18的序列图所示的操作。
在图18中，当通过现有QoS保证路径P0在移动通信终端200和移动通信终端400之间发送分组S1时，如果从属于新访问者位置区域A2的边缘路由器ER2接收有关新访问者位置地址的信息S2，移动通信终端200向使用新地址的移动通信终端400传送含有位置注册更新请求和期望QoS参数的上行分组S3。通过没有QoS保证的路径以尽力而为方式传送属于新访问者位置区域A2的边缘路由器ER2接收的分组S3，直到已经建立新QoS保证路径。其间，属于新访问者位置区域A2的边缘路由器ER2向移动通信终端400侧的边缘路由器ER3发送新QoS保证路径建立请求S4，并且开始建立新QoS保证路径。
几乎在移动通信终端200移动的同时，如果从属于新访问者位置区域B2的边缘路由器ER4接收有关新访问者位置地址的信息S2＇，移动通信终端400向使用新地址的移动通信终端200传送含有位置注册更新请求和期望QoS参数的上行分组S3＇。通过没有QoS保证的路径以尽力而为方式传送属于新访问者位置区域B2的边缘路由器ER4接收的分组S3＇，直到已经建立新QoS保证路径。其间，属于新访问者位置区域B2的边缘路由器ER4向移动通信终端200侧的边缘路由器ER1发送新QoS保证路径建立请求S4＇，并且开始建立新QoS保证路径。
接着，如果属于移动通信终端200的新访问者位置区域的边缘路由器ER2已经从移动通信终端400侧的边缘路由器ER3接收到新QoS保证路径建立确认S5，则会建立新QoS保证路径P1。另一方面，如果属于移动通信终端400的新访问者位置区域的边缘路由器ER4已经从移动通信终端200侧的边缘路由器ER1接收到新QoS保证路径建立确认S5＇，则会建立新QoS保证路径P1＇。
概括地说，在边缘路由器ER2和边缘路由器ER3之间建立QoS保证路径P1，而在边缘路由器ER1和边缘路由器ER4之间建立QoS保证路径P1＇。
如上所述，存在的问题是，当彼此通信的终端同时移动时，不能在边缘路由器ER2和边缘路由器ER4之间建立新QoS保证路径。
本发明解决了上述的现有技术问题。本发明的目的是提供QoS保证路径的移动跟踪系统，用于该系统的路由设备，移动通信终端和控制路由设备的控制程序，该移动跟踪系统可以始终保证QoS，并且可以实现上行和下行分组传送的QoS保证路径的连续性。
发明内容
本发明的权利要求1所述的移动跟踪系统是QoS保证路径的移动跟踪系统，该移动跟踪系统通过第一通信终端和第二通信终端之间的QoS保证路径执行分组传送，第一通信终端和第二通信终端中的至少一个是移动终端，其中上述移动跟踪系统使用路由设备，该路由设备包括检测通过用于上述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置，和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置；并且通过上述现有QoS保证路径传送分组，直到上述路由设备的QoS保证路径建立装置完成QoS保证路径的建立。
如本发明的权利要求2所述的移动跟踪系统是如权利要求1所述的移动跟踪系统，还包括通知上述第一通信终端和上述第二通信终端上述QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置。
如本发明的权利要求3所述的移动跟踪系统是如权利要求1或2所述的移动跟踪系统，还包括变化通知装置，该变化通知装置根据上述检测装置产生的检测结果，向除了上述路由设备之外的路由设备发送有关转发变化的通知，而不是使用上述QoS保证路径建立装置建立QoS保证路径，其中上述其它路由设备新建立QoS保证路径。
如本发明的权利要求4所述的移动跟踪系统是如权利要求2或3所述的移动跟踪系统，其中在从上述QoS保证路径建立完成通知装置接收通知之前，上述第一通信终端保存上述改变的访问者位置地址并且通过上述现有QoS保证路径传送分组。
如本发明的权利要求5所述的移动跟踪系统是如权利要求1-4中任何一个所述的移动跟踪系统，其中上述第一通信终端使对上述第二通信终端唯一的地址与上述改变的访问者位置地址关联。
如本发明的权利要求6所述的路由设备是通过第一通信终端和第二通信终端之间的QoS保证路径完成分组传送的路由设备，第一通信终端和第二通信终端中的至少一个是移动终端，所述路由设备包括检测通过用于上述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置；和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置。
如本发明的权利要求7所述的路由设备是如权利要求6所述的路由设备，还包括变化通知装置，该变化通知装置根据上述检测装置产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是使用上述QoS保证路径建立装置建立QoS保证路径。
如本发明权利要求8所述的路由设备是如权利要求6或7所述的路由设备，还包括通过使对通信终端唯一的地址与访问者位置地址关联来建立QoS保证路径的表格，其中上述路由设备通过上述现有QoS保证路径传送分组，直到QoS保证路径建立装置完成QoS保证路径的建立。
如本发明的权利要求9所述的路由设备是如权利要求6或7所述的路由设备，还包括通知上述第一通信终端和上述第二通信终端上述QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置。
如本发明的权利要求10所述的移动通信终端是使用QoS保证路径对另一个通信终端进行分组传送的移动通信终端，其中在从路由设备接收QoS保证路径建立完成通知之前，保存改变的访问者位置地址并且通过现有QoS保证路径传送分组。
如本发明的权利要求11所述的移动通信终端是如权利要求10所述的移动通信终端，其中对上述其它通信终端唯一的地址与上述改变的访问者位置地址相关。
如本发明的权利要求12所述的控制程序是一种控制程序，该控制程序控制通过第一通信终端和第二通信终端之间的QoS保证路径执行分组传送的路由设备，第一通信终端和第二通信终端中的至少一个是移动终端，上述控制程序包括检测通过用于上述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测步骤；和根据检测步骤中产生的检测结果新建立QoS保证路径的QoS保证路径建立步骤。
如本发明的权利要求13所述的控制程序是如权利要求12所述的控制程序，还包括通知上述第一通信终端和上述第二通信终端上述QoS保证路径建立步骤已经完成QoS保证路径的建立的QoS保证路径建立完成通知步骤。
如本发明的权利要求14所述的控制程序是如权利要求12或13所述的控制程序，还包括变化通知步骤，该变化通知步骤根据上述检测步骤中产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是在上述QoS保证路径建立步骤中建立QoS保证路径。
概括地说，在移动通信终端移动前后位于分组传送路径之间的任何重叠区段的任何路由器均被定义成转接路由器，于是确定这个转接路由器是否已经建立新QoS保证路径，并且如果已经建立新QoS保证路径，通知移动通信终端和远程终端。移动通信终端和远程终端通过现有QoS保证路径传送分组，直到接收到这个通知。
图1是示出基于本发明的QoS保证路径移动跟踪系统的第一例子的构造的模块图；图2是示出图1中的系统建立QoS保证路径所执行的操作的序列图；图3是示出图1中的系统建立QoS保证路径所执行的操作的序列图；图4是示出图1中系统的部件在发生切换时所执行的操作的序列图；图5是示出图1中的转接路由器的示例性内部构造的模块图；图6是示出图5中的线路接口的示例性内部构造的模块图；
图7是示出图1中的边缘路由器的示例性内部构造的模块图；图8是示出图1中的移动通信终端的构造例子的模块图；图9是示出图1中的远程终端的构造例子的模块图；图10是示出基于本发明的QoS保证路径移动跟踪系统的第二例子的构造的模块图；图11是示出图10中系统的部件在发生切换时所执行的操作的序列图；图12是示出基于本发明的QoS保证路径移动跟踪系统的第三例子的构造的模块图；图13是示出图12中系统的部件在发生切换时所执行的操作的序列图；图14是示出控制在这个系统中使用的路由设备的控制程序的过程的流程图；图15是示出传统的QoS保证路径移动跟踪系统的构造的模块图；图16是示出图15中的部件执行的操作的序列图；图17是图解传统的QoS保证路径移动跟踪系统的问题的模块图；而图18是示出图17中的部件执行的操作的序列图。
具体实施例方式
下面，参照附图描述本发明的实施例。对于下面描述所涉及的附图，使用相同的附图标记/字符表示不同附图中的相同部件。
(第一例子)图1是示出基于本发明的QoS保证路径移动跟踪系统的第一例子的构造的模块图。如附图所示，在基于这个例子的QoS保证路径移动跟踪系统中，在移动通信终端移动前后位于分组传送路径之间的任何重叠区段的任何路由器均被定义成转接路由器TR。
参照图1，基于这个例子的QoS保证路径移动跟踪系统通过网络100在移动通信终端200和远程终端300之间执行分组传送，移动通信终端200和远程终端300均具有分组传送控制能力。基于这个例子的网络100包括转接路由器TR，核心路由器CR和边缘路由器ER1-ER3，其中转接路由器TR是在移动通信终端200移动前后位于分组传送路径之间的任何重叠区段的任何路由器。
属于访问者位置区域A1的边缘路由器ER1针对访问者位置区域A1中的移动通信终端来回发送和接收分组。属于访问者位置区域A2的边缘路由器ER2针对访问者位置区域A2中的移动通信终端来回发送和接收分组。边缘路由器ER3针对远程终端300来回发送和接收分组。
对于这个具有上述构造的系统，下面描述QoS保证路径的建立过程，并且描述移动通信终端的切换过程。
(切换之前的QoS保证路径的建立过程)首先参照图2中的序列图描述在开始通信之后执行的操作，其中移动通信终端200向远程终端300发送上行分组S001。在附图中，当开始与正在向远程终端300发送上行分组S001的移动通信终端200通信时，接收分组S001的边缘路由器ER1暂时缓冲该分组并且向转接路由器TR发送有关开始分组传送的通知S002。在接收到通知S002时，转接路由器TR分别向进行通知的边缘路由器ER1和远程终端300侧的边缘路由器ER3发送新QoS保证路径建立请求S003和S004，并且开始建立新QoS保证路径。在分别从边缘路由器ER1和边缘路由器ER3接收到新QoS保证路径建立确认S005和S006时，转接路由器TR向移动通信终端200侧的边缘路由器ER1发送新QoS保证路径建立完成通知S007。在接收到通知时，移动通信终端200侧的边缘路由器ER1开始向远程终端300传送缓冲的上行分组S008(与上述上行分组S001相同)。
当开始与正在向移动通信终端200发送下行分组的远程终端300通信时，如果远程终端300知道移动通信终端200的访问者位置地址，则就象上述情况中那样建立QoS保证路径。
现在参照图3中的序列图描述当访问者位置地址未知时执行的操作。在附图中，在接收到下行分组S011时，边缘路由器ER3暂时缓冲该下行分组，并且向管理移动通信终端200的位置的结点500(例如归属位置寄存器或归属代理)发送新QoS保证路径建立请求。在从管理移动通信终端200的位置的结点接收到新QoS保证路径建立确认S013时，边缘路由器ER3向管理移动通信终端200的位置的结点500传送下行分组S014(与上述下行分组S011相同)。在接收到分组S014时，管理位置的结点500向移动通信终端200侧的边缘路由器ER1发送新QoS保证路径建立请求S015。在接收到新QoS保证路径建立请求S015时，边缘路由器ER1发送新QoS保证路径建立确认S016。
在从移动通信终端200侧的边缘路由器ER1接收到新QoS保证路径建立确认S016时，管理位置的结点500向移动通信终端200的访问者位置地址传送下行分组S017(与上述下行分组S011相同)。在从管理位置的结点500接收到分组时，移动通信终端200向远程终端300发送含有位置注册更新请求和期望QoS参数的上行分组S018。在接收到分组S018时，边缘路由器ER1暂时缓冲该分组并且向转接路由器TR发送有关开始分组传送的通知S019。在接收到通知S019时，转接路由器TR分别向进行通知的边缘路由器ER1和远程终端300侧的边缘路由器ER3发送新QoS保证路径建立请求S020和S021，并且开始建立新QoS保证路径。在分别从边缘路由器ER1和边缘路由器ER3接收到新QoS保证路径建立确认S022和S023时，转接路由器TR向移动通信终端200侧的边缘路由器ER1发送新QoS保证路径建立完成通知S024。在接收到通知时，移动通信终端200侧的边缘路由器ER1开始向远程终端300传送缓冲的上行分组S025(与上述上行分组S018相同)。
如果被启动但不处于活跃通信状态的移动通信终端200或远程终端300在数据分组传输之前发送消息分组以通知网络其会进入活跃通信状态，则接收分组的转接路由器TR可以针对移动通信终端200侧的边缘路由器ER1或远程终端300侧的边缘路由器ER3建立新QoS保证路径。
如此建立的路径构成图1中的示出的QoS保证路径P200和P201。
(切换处理)
在已经建立QoS保证路径P200和P201的系统中，当移动通信终端200移动到边缘路由器ER1和ER2的覆盖区域发生重叠的区域A12，并且从属于其移动到的新访问者位置区域的边缘路由器ER2接收有关新访问者位置地址的信息时，它通过使用在移动之前使用的旧访问者位置地址并且同时存储新访问者位置地址来传送含有位置注册更新请求和期望QoS参数的上行分组。
通过现有QoS保证路径传送属于旧访问者位置区域的边缘路由器ER1接收的分组。通过检查分组中包含的新访问者位置地址，转发这个分组的转接路由器TR可以判断移动通信终端200是否正在转接路由器TR的服务区中穿行。
当确认在其服务区中发生移动时，转接路由器TR向属于新访问者位置区域的边缘路由器ER2发送新QoS保证路径建立请求并且开始建立新QoS保证路径。
如果远程终端300在其从移动通信终端200接收到含有位置注册更新请求和QoS参数的上行分组之前没有从转接路由器TR接收到新QoS保证路径建立完成通知，它暂时存储分组中包含的新访问者位置地址，并且使用现有QoS保证路径传送下行分组。在从属于新访问者位置区域的边缘路由器ER2接收到新QoS保证路径建立确认时，转接路由器TR识别新QoS保证路径已经建立并且向移动通信终端200和远程终端300发送建立完成通知。
在接收到建立完成通知时，移动通信终端200通过使用新访问者位置地址的新QoS保证路径传送上行分组。另一方面，在接收到建立完成通知时，远程终端300更新其自身的表格并且通过新QoS保证路径传送下行分组，所述表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。
于是在这个系统中，通过现有QoS保证路径传送上行和下行分组，直到完成新QoS保证路径的建立。只在完成建立之后将用于上行和下行分组传送的路径切换到新QoS保证路径。
下面参照图4描述在这个系统中执行的操作。在图4中，移动通信终端200和远程终端300通过现有QoS保证路径P200和P201发送和接收分组S201，从而发送数据。
在这种情况下，当移动通信终端200移动进入边缘路由器ER1和ER2的覆盖区域发生重叠的区域时，移动通信终端200从属于其移动到的新访问者位置区域的边缘路由器ER2接收有关新访问者位置地址的信息S202，存储新访问者位置地址。移动通信终端200使用移动之前使用的旧访问者位置地址传送含有位置注册更新请求和期望QoS参数的上行分组S203。
通过现有QoS保证路径P200和P201传送属于旧访问者位置区域的边缘路由器ER1接收的分组S203。通过检查分组S203中包含的新访问者位置地址，转发这个分组S203的转接路由器TR判断移动通信终端200是否正在转接路由器TR的服务区中移动。当确认在其服务区中正发生移动通信终端200的移动时，转接路由器TR向属于新访问者位置区域的边缘路由器ER2发送新QoS保证路径建立请求S204，并且开始建立新QoS保证路径。
如果远程终端300在其从移动通信终端接收到含有位置注册更新请求和QoS参数的上行分组S203之前没有从转接路由器TR接收到新QoS保证路径建立完成通知，它暂时存储分组S203中包含的新访问者位置地址，并且使用现有QoS保证路径P200和P201从远程终端300传送下行分组。在从属于新访问者位置区域的边缘路由器ER2接收到新QoS保证路径建立确认S205时，转接路由器TR识别新QoS保证路径已经建立并且分别向远程终端300和移动通信终端200发送建立完成通知S206和S207。
在接收到建立完成通知S207时，移动通信终端200通过使用新访问者位置地址的新QoS保证路径P202和现有QoS保证路径P201传送上行分组S208。另一方面，在接收到建立完成通知S206时，远程终端300更新其自身的表格并且通过新QoS保证路径和现有QoS保证路径P201传送下行分组S209，所述表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。
图5提供了图1示出的转接路由器TR的示例性内部构造。参照图5，转接路由器TR包括提供有关QoS保证路径的建立或有关已经建立的QoS保证路径的通知的QoS保证路径跟踪控制器10，针对各个线路安装并且充当QoS保证路径跟踪控制器10的信号输入/输出接口的线路接口(线路IF)11，和通过在线路接口11中间交换连接建立路径的交换机12。
此外，QoS保证路径跟踪控制器10包括检查访问者位置地址的访问者位置地址检查器10a，发送和接收有关转接路由器变化的通知的TR变化发送/接收控制器10b，控制QoS保证路径的建立的QoS保证路径建立控制器10c，提供有关QoS保证路径建立完成的通知的QoS保证路径建立完成通知控制器10d，执行路由处理的转接路由处理器10e，和接收有关分组传送开始的通知的分组传送开始接收控制器10f。
图5中的线路接口11的构造如图6所示。参照图6，各个线路接口11包括缓冲分组的分组缓冲器11a，处理发送和接收的分组的组头的分组头处理器11b，执行协议转换和其它处理的协议处理器11c，和调度分组传送等等的分组调度器11d。
图7提供了图1示出的边缘路由器ER1-ER3的示例性内部构造。参照图7，各个边缘路由器ER1-ER3包括QoS保证路径控制器20，针对各个线路安装并且充当QoS保证路径控制器20的信号输入/输出接口的线路接口11，和在线路接口11中间交换连接的交换机12。
此外，QoS保证路径控制器20包括控制QoS保证路径的建立的QoS保证路径建立控制器20a，执行路由处理的路由处理器20b，和发送有关分组传送开始的通知的分组传送开始发送控制器20c。对于图1示出的核心路由器CR，通过除去分组传送开始发送控制器20c可以使用图17中的构造。
线路接口11具有与图6示出的相同的构造。
图8提供了图1示出的移动通信终端200的构造例子。如图8所示，移动通信终端200包括控制使用的访问者位置地址的工作访问者位置地址控制器200a，发送和接收分组的分组发送器/接收器200b，监视访问者位置地址的任何变化的访问者位置地址监视器200c，和存储当前访问者位置地址的访问者位置地址存储器200d。
图9提供了图1示出的远程终端300的构造例子。如图9所示，远程终端300包括发送和接收分组的分组发送器/接收器300a，存储含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系的表格的目的地唯一地址/访问者位置地址存储器300b，和控制使用的目的地址的工作目的地址控制器300c。
由于当移动通信终端移动进入边缘路由器的覆盖区域发生重叠的区域时，具有上述构造的这个系统可以控制上行和下行分组传送路径，该系统可以始终保证QoS，并且可以实现用于上行和下行分组传送的QoS保证路径的连续性。此外，在移动通信终端的移动前后分组传送路径之间的重叠区段可以被重用作移动之后的现有QoS保证路径，作为移动的结果，使得能够降低所需的新QoS保证路径的长度。于是这使得能够降低建立新QoS保证路径和跟踪QoS保证路径所需的时间，即使在移动通信终端高速移动时也是如此。
(第二例子)图10是示出基于本发明的QoS保证路径移动跟踪系统的第二例子的构造的模块图。
参照图10，基于这个例子的QoS保证路径移动跟踪系统通过网络100在移动通信终端200和远程终端300之间执行分组传送，移动通信终端200和远程终端300均具有分组传送控制能力。基于这个例子的网络100包括转接路由器oTR和hTR，核心路由器CR和边缘路由器ER1-ER4。
属于访问者位置区域A1的边缘路由器ER1针对访问者位置区域A1中的移动通信终端来回发送和接收分组。属于访问者位置区域A2的边缘路由器ER2针对访问者位置区域A2中的移动通信终端来回发送和接收分组。属于访问者位置区域A4的边缘路由器ER4针对访问者位置区域A4中的移动通信终端来回发送和接收分组。边缘路由器ER3针对远程终端来回发送和接收分组。转接路由器oTR和hTR，核心路由器CR和边缘路由器ER1-ER4的内部构造与参照图5-9描述的相同。
在这个具有上述构造的系统中，切换之前的QoS保证路径的建立过程类似于第一例子，并且建立QoS保证路径P400和P401。当移动通信终端200移动到边缘路由器ER2和ER4的覆盖区域发生重叠的区域A24，并且从属于其移动到的新访问者位置区域的边缘路由器ER4接收有关新访问者位置地址的信息时，它通过使用在移动之前使用的旧访问者位置地址并且同时存储新访问者位置地址来传送含有位置注册更新请求和期望QoS参数的上行分组。
通过现有QoS保证路径传送属于旧访问者位置区域的边缘路由器ER2接收的分组。通过检查分组中包含的新访问者位置地址，转发这个分组的旧转接路由器oTR可以判断移动通信终端200是否正在转接路由器oTR的服务区中移动。当确认在其边界服务区中正发生移动通信终端200的移动时，旧转接路由器oTR通知新转接路由器nTR，即预期的下一个转接路由器有关转接路由器变化的情况，而不是开始建立新QoS保证路径。
在接收到转接路由器变化通知时，新转接路由器nTR向属于新访问者位置区域的边缘路由器ER2和远程终端的边缘路由器ER3发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
如果远程终端300在其从移动通信终端200接收到含有位置注册更新请求和QoS参数的上行分组之前没有从新转接路由器nTR接收到新QoS保证路径建立完成通知，它暂时存储分组中包含的新访问者位置地址，并且使用现有QoS保证路径传送下行分组。在从属于新访问者位置区域的边缘路由器ER4和远程终端的边缘路由器ER3接收到新QoS保证路径建立确认时，新转接路由器nTR识别新QoS保证路径已经建立，并且向移动通信终端200和远程终端300发送建立完成通知。
在接收到建立完成通知时，移动通信终端200通过使用新访问者位置地址的新QoS保证路径传送上行分组。另一方面，在接收到建立完成通知时，远程终端300更新其自身的表格并且通过新QoS保证路径传送下行分组，所述表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。
下面参照图11描述在这个系统中执行的操作。在图11中，移动通信终端200和远程终端300通过现有QoS保证路径P400和P401发送和接收分组S301，从而发送数据。
在这种情况下，当移动通信终端200移动进入边缘路由器ER2和ER4的覆盖区域发生重叠的区域时，移动通信终端200从属于其移动到的新访问者位置区域的边缘路由器ER4接收有关新访问者位置地址的信息S302，存储新访问者位置地址。移动通信终端200使用移动之前使用的旧访问者位置地址传送含有位置注册更新请求和期望QoS参数的上行分组S303。
通过现有QoS保证路径P400和P401传送属于旧访问者位置区域的边缘路由器ER2接收的分组S303。通过检查分组S303中包含的新访问者位置地址，转发这个分组的旧转接路由器oTR判断移动通信终端200是否正在转接路由器oTR的服务区中移动。当确认在其边界服务区中正发生移动通信终端200的移动时，旧转接路由器oTR不开始建立新QoS保证路径，而是向新转接路由器nTR，即预期的下一个转接路由器提供变化通知S304，从而通知后者进行转发的转接路由器发生变化。
在接收到转接路由器变化通知S304时，新转接路由器nTR分别向属于新访问者位置区域的边缘路由器ER4和远程终端的边缘路由器ER3发送新QoS保证路径建立请求S305和S306，并且开始建立新QoS保证路径。
如果远程终端300在其从移动通信终端200接收到含有位置注册更新请求和QoS参数的上行分组S303之前没有从新转接路由器nTR接收到新QoS保证路径建立完成通知，它暂时存储分组S303中包含的新访问者位置地址，并且使用现有QoS保证路径P400和P401传送下行分组。
在分别从属于新访问者位置区域的边缘路由器ER4和远程终端的边缘路由器ER3接收到新QoS保证路径建立确认S307和S308时，新转接路由器nTR识别新QoS保证路径已经建立，并且分别向远程终端300和移动通信终端200发送建立完成通知S309和S310。
在接收到建立完成通知S310时，移动通信终端200通过使用新访问者位置地址的新QoS保证路径P402和P403传送上行分组S311。另一方面，在接收到建立完成通知S309时，远程终端300更新其自身的表格并且通过新QoS保证路径P402和P403传送下行分组S312，所述表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。
这个具有上述构造的系统也可以始终保证QoS，并且可以实现用于上行和下行分组传送的QoS保证路径的连续性。
(第三例子)图12是示出基于本发明的QoS保证路径移动跟踪系统的第三例子的构造的模块图。图13是示出系统部件的操作的序列图。在这个系统中，切换之前的QoS保证路径的建立过程类似于第一例子，并且建立QoS保证路径P500，P501和P502。
在图12中，当移动通信终端200和移动通信终端400正在通过已经建立的现有QoS保证路径P500，P501和P502进行通信时，在移动通信终端200和移动通信终端400的移动之后建立新QoS保证路径P503，P504和P505。在附图中，移动通信终端200移动到边缘路由器ER2的覆盖区域C1和边缘路由器ER3的覆盖区域C2发生重叠的区域C12，几乎在同时移动通信终端400移动到边缘路由器ER6的覆盖区域D1和边缘路由器ER7的覆盖区域D2发生重叠的区域D12。
已经在边缘路由器ER2和转接路由器TR1之间建立现有QoS保证路径P500，已经通过核心路由器CR在转接路由器TR1和转接路由器TR3之间建立现有QoS保证路径P501，并且已经在转接路由器TR3和边缘路由器ER6之间建立现有QoS保证路径P502。
并且，已经在边缘路由器ER3和转接路由器TR2之间建立新QoS保证路径P503，已经通过核心路由器CR在转接路由器TR2和转接路由器TR4之间建立新QoS保证路径P504，并且已经在转接路由器TR4和边缘路由器ER7之间建立新QoS保证路径P505。
现在参照图13描述当两个移动通信终端如图12所示几乎同时移动时这个系统进行的操作。
在图13中，在移动之前，移动通信终端200和400通过现有QoS保证路径P500，P501和P502发送和接收分组S401，从而发送数据。
在这种情况下，当移动通信终端200移动进入边缘路由器ER2和ER3的覆盖区域C1和C2发生重叠的区域时，执行以下操作。具体地，当移动通信终端200从属于其移动到的新访问者位置区域的边缘路由器ER3接收有关新访问者位置地址的信息S402时，它存储新访问者位置地址。移动通信终端200使用移动之前使用的旧访问者位置地址传送含有位置注册更新请求和期望QoS参数的上行分组S403。
通过现有QoS保证路径P500，P501和P502传送属于旧访问者位置区域的边缘路由器ER2接收的分组。通过检查分组S403中包含的新访问者位置地址，转发这个分组的转接路由器TR1可以判断移动通信终端200是否正在转接路由器TR1的服务区中移动。当确认在其边界服务区中正发生移动通信终端200的移动时，转接路由器TR1为转接路由器TR2，即预期的下一个转接路由器提供有关转接路由器变化的变化通知S404，而不是开始建立新QoS保证路径。
在接收到转接路由器变化通知S404时，转接路由器TR2分别向属于移动通信终端200的新访问者位置区域的边缘路由器ER4，和属于移动通信终端400的旧访问者位置区域的转接路由器TR3发送新QoS保证路径建立请求S405和S406，并且开始建立新QoS保证路径。在接收到新QoS保证路径建立请求S405时，边缘路由器ER3向转接路由器TR2发送新QoS保证路径建立确认S407。
另一方面，几乎在移动通信终端200的移动的同时，当移动通信终端400移动进入边缘路由器ER6和ER7的覆盖区域D1和D2发生重叠的区域时，执行以下操作。具体地，当移动通信终端400从属于其移动到的新访问者位置区域的边缘路由器接收有关新访问者位置地址的信息S402＇时，它存储新访问者位置地址，并且使用移动之前使用的旧访问者位置地址传送含有位置注册更新请求和期望QoS参数的上行分组S403＇。
通过现有QoS保证路径P500，P501和P502传送属于旧访问者位置区域的边缘路由器ER6接收的分组。通过检查分组S403′中包含的新访问者位置地址，转发这个分组的转接路由器TR3可以判断移动通信终端400是否正在转接路由器TR3的服务区中移动。当确认在其边界服务区中正发生移动通信终端400的移动时，转接路由器TR3为转接路由器TR4，即预期的下一个转接路由器提供有关转接路由器变化的变化通知S404＇，而不是开始建立新QoS保证路径。
已经从移动通信终端200接收含有位置注册更新请求和期望QoS参数的分组的转接路由器TR3可以识别移动通信终端200已经移动进入转接路由器TR2的服务区。因此，转接路由器TR3发送到转接路由器TR4的变化通知S404＇也含有这样的信息，即会针对转接路由器TR2建立QoS保证路径。
在接收到变化通知S404＇时，转接路由器TR4分别向属于移动通信终端400的新访问者位置区域的边缘路由器ER7，和属于移动通信终端200的新访问者位置区域的转接路由器TR2发送新QoS保证路径建立请求S405＇和S406＇，并且开始建立新QoS保证路径。在接收到新QoS保证路径建立请求S405＇时，边缘路由器ER7向转接路由器TR4发送新QoS保证路径建立确认S407＇。并且，在接收到新QoS保证路径建立请求S406＇时，转接路由器TR2向转接路由器TR4发送新QoS保证路径建立确认S408。
如果移动通信终端200和400在其接收到含有位置注册更新请求和期望QoS参数的上行分组S403或S403＇之前没有从转接路由器接收到新QoS保证路径建立完成通知，它们暂时存储分组S403或S403＇中含有的新访问者位置地址，并且使用现有QoS保证路径P500，P501和P502传送下行分组。
在分别从属于移动通信终端400的新访问者位置区域的边缘路由器ER7和移动通信终端200的转接路由器TR2接收到新QoS保证路径建立确认S407＇和S408时，转接路由器TR4识别新QoS保证路径已经建立，并且分别向移动通信终端200和400发送建立完成通知S409和S410。
在分别接收到建立完成通知S409和S410时，移动通信终端200和400通过使用新访问者位置地址的新QoS保证路径P503，P504和P505传送上行分组。并且，移动通信终端200和400更新其自身的表格并且通过新QoS保证路径P503，P504和P505传送下行分组，其中所述表格含有对移动通信终端唯一的地址与访问者位置地址之间的对应关系。于是，在移动之后，移动通信终端200和400通过新QoS保证路径P503，P504和P505传送分组S411。
即使在远程终端是移动终端时，上述第三例子仍然有效，即远程终端可以保持甚至在移动终端之间建立的QoS保证路径。
(路由设备和控制路由设备的控制程序)上述系统使用了路由设备，该路由设备通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送，所述第一通信终端和第二通信终端中的至少一个是移动终端，该路由设备包括检测通过用于分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置；和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置，其中通过现有QoS保证路径传送分组，直到路由设备的QoS保证路径建立装置完成QoS保证路径的建立。
并且，这个路由设备还包括通知第一通信终端和第二通信终端QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置；和根据检测装置产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是通过QoS保证路径建立装置建立QoS保证路径的变化通知装置。
此外，由控制程序控制这个路由设备，该控制程序控制通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送的路由设备，所述第一通信终端和第二通信终端中的至少一个是移动终端。下面参照图14描述这个控制程序。在图14中，首先判断接收的分组是否包含分组传送开始通知(步骤S101)。如果分组包含分组传送开始通知，则本地设备建立新QoS保证路径(步骤S101→S102)。接着，本地设备进入等待状态，直到接收到建立确认(步骤S103)。当接收建立确认时，本地设备向发出过分组传送开始通知的边缘路由器发送QoS保证路径建立完成通知(步骤S104)。
如果在步骤S101判断不包含分组传送开始通知，则判断分组是否包含有关转发变化的通知(转接路由器变化通知)(步骤S101→S105)。如果判断分组包含转接路由器变化通知，则本地设备建立新QoS保证路径(步骤S105→S106)。接着，本地设备进入等待状态，直到接收到建立确认(步骤S107)。当接收到建立确认时，本地设备向第一通信终端和第二通信终端通知有关QoS保证路径的建立完成的情况(步骤S108)。
如果在步骤S105判断不包含转接路由器变化通知，则判断是否通过现有QoS保证路径报告访问者位置地址的任何变化(步骤S109)。如果判断访问者位置在本地路由设备的服务区域内，本地设备建立新QoS保证路径(步骤S107)。当接收到建立确认时，本地设备通知第一通信终端和第二通信终端有关QoS保证路径的建立完成的情况(步骤S108)。
如果在步骤S109判断访问者位置横跨本地路由设备的服务区域和另一个路由设备的服务区域，则本地设备不建立新QoS保证路径，而是向新的转接路由器，即另一个转接路由器发送有关转发变化的通知(转接路由器变化通知)(步骤S110)。结果，接收该通知的其它转接路由器建立新QoS保证路径。
如果在步骤S109判断没有访问者位置地址的变化，则立即结束处理。
在移动通信终端移动进入边缘路由器的覆盖区域发生重叠的区域时，由于这个系统通过以上述方式控制路由设备可以控制上行和下行分组传送路径，该系统可以始终保证QoS，并且可以实现用于上行和下行分组传送的QoS保证路径的连续性。此外，在移动通信终端的移动的前后分组传送路径之间的重叠区段可以被重用为移动后的现有QoS保证路径，作为移动的结果，能够减少所需的新QoS保证路径的长度。于是能够减少建立新QoS保证路径和跟踪QoS保证路径所需的时间，即使移动通信终端正在高速移动也是如此。
可以使用各种记录介质(图1、10、12等未示出)记录实现图14所示的操作的控制程序，其中包含半导体存储器，磁盘和光盘。
(系统变化)这种系统的构造不限于上述例子。例如，该系统可以具有以下构造。
(变化1)尽管图2、3、4、11和13中的操作序列提供了在基于建立新QoS保证路径的单方面请求的时间建立双向QoS保证路径的例子，然而也可以分别建立上行和下行QoS保证路径。在此情况下，例如在图4的例子中，转接路由器TR发出新QoS保证路径建立请求，当接收到确认时识别已经完成新下行QoS保证路径的建立，并且向远程终端发送建立完成通知。同时，边缘路由器ER2发出新QoS保证路径建立请求，当接收到确认时识别已经完成新上行QoS保证路径的建立，并且向移动通信终端发送建立完成通知。
(变化2)位置注册更新请求可以终结在远程终端的边缘路由器ER，或处于另一个网络的边界的边界路由器上，而不是将该请求转发到远程终端。在这种情况下，终结路由器维护表格，该表格含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系。终结路由器接收在上述系统的情况下被发送到远程终端的新QoS保证路径建立完成通知，并且控制分组传送路径。远程终端始终将对移动通信终端唯一的地址用作目的地址。
(变化3)当接收到寻址到远程终端的位置注册更新请求时，转接路由器TR将请求重新寻址到终结路由器，例如远程终端的边缘路由器ER或另一个网络的边界上的边界路由器。
(变化4)为了释放QoS保证路径，可以使用基于定时器的方法或显式释放方法，在基于定时器的方法中，如果在预定时间段内路径上没有发生分组传送便释放路径，而在显式释放方法中，使用释放信号释放路径。
(变化5)转接路由器TR临时存储移动通信终端发出的位置注册更新请求，并且建立新QoS保证路径。在这种情况下，当建立结束时，转接路由器TR向下一个路由器转发位置注册更新请求并且只向移动通信终端发送新QoS保证路径建立完成通知。
(变化6)当更新含有对移动通信终端唯一的地址与访问者位置地址之间的对应关系的表格时，新访问者位置地址被加到旧访问者位置地址上，而不是用新访问者位置地址覆盖旧访问者位置地址。这使得，如果通知终端和维护此表格的路由器有关边缘路由器ER和移动通信终端之间的无线链路的质量的情况，可以选择性地或同时使用新和旧QoS保证路径。
(变化7)还使转接路由器TR维护含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系的表格。为了更新表格，转接路由器TR向旧访问者位置地址增加新访问者位置地址，而不是用新访问者位置地址覆盖旧访问者位置地址。
(变化8)移动通信终端或远程终端可以支持QoS保证能力(MPLS，RSVP等等)。在这种情况下，移动通信终端或远程终端响应新QoS保证路径建立请求而返回确认。
(变化9)移动通信终端发出的含有位置注册更新请求和期望QoS参数的上行分组可以被传送到管理移动通信终端的位置的结点和远程终端。可选地，可以通过管理移动通信终端的位置的结点向远程终端传送上行分组，而不是直接向远程终端传送。
(变化10)可以根据电信公司约定的QoS参数规定QoS保证参数，而不是在移动通信终端发出的位置注册更新请求中包含期望的QoS参数。
(移动跟踪方法)这个系统实现了移动跟踪方法，其中在移动通信终端的移动的前后位于分组传送路径之间的任何重叠区段内的任何路由器均被定义成转接路由器；在与移动通信终端连接的边缘路由器和转接路由器之间，以及在转接路由器与远程终端的边缘路由器之间建立QoS保证路径。
通过检查移动通信终端发出的位置注册更新请求中包含的新访问者位置地址，转接路由器判断移动通信终端是否正在转接路由器的服务区域内移动。当发现在其服务区域内正发生移动时，转接路由器向属于新访问者位置区域的边缘路由器发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
可选地，通过检查移动通信终端发出的位置注册更新请求中包含的新访问者位置地址，转接路由器判断移动通信终端是否正在转接路由器的服务区域内移动。当发现在其边界服务区域内正发生移动时，转接路由器向路由器，即预期的下一个转接路由器通知转接路由器的变化，而不是开始建立新QoS保证路径。接收这个转接路由器变化通知的路由器成为下一个转接路由器，向属于新访问者位置区域的边缘路由器和远程终端的边缘路由器发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
此外，转接路由器检查新QoS保证路径的建立是否完成。如果建立完成，转接路由器向移动通信终端和远程终端通知建立完成。
并且，当移动通信终端移动到边缘路由器的覆盖区域发生重叠的区域，并且从属于其移动到的新访问者位置区域的边缘路由器接收有关新访问者位置地址的信息时，移动通信终端通过使用在移动之前使用的旧访问者位置地址并且同时存储新访问者位置地址来传送分组。仅在从转接路由器接收新QoS保证路径建立完成通知之后，移动通信终端才通过使用新访问者位置地址的新QoS保证路径传送分组。
如果远程终端在其从移动通信终端接收到含有位置注册更新请求的分组之前没有从转接路由器接收到新QoS保证路径建立完成通知，它暂时存储分组中包含的新访问者位置地址，并且使用现有QoS保证路径传送分组。在从转接路由器接收到新QoS保证路径建立完成通知之后，远程终端更新其自身的表格并且通过新QoS保证路径传送分组，所述表格含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系。
如权利要求书所述，本发明可以具有以下方面。
(1)QoS保证路径的移动跟踪方法，其中在移动通信终端的移动的前后位于分组传送路径之间的任何重叠区段内的任何路由器均被定义成转接路由器；在与移动通信终端连接的边缘路由器和上述转接路由器之间，以及在上述转接路由器与远程终端的边缘路由器之间建立QoS保证路径。
(2)如权利要求1所述的QoS保证路径的移动跟踪方法，其中通过检查移动通信终端发出的位置注册更新请求中包含的新访问者位置地址，上述转接路由器判断移动通信终端是否正在上述转接路由器的服务区域内移动；当发现在其服务区域内正发生移动时，上述转接路由器向属于新访问者位置区域的边缘路由器发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
(3)如权利要求1或2所述的QoS保证路径的移动跟踪方法，其中通过检查移动通信终端发出的位置注册更新请求中包含的新访问者位置地址，上述转接路由器判断移动通信终端是否正在上述转接路由器的服务区域内移动；当发现在其边界服务区域内正发生移动时，上述转接路由器向路由器，即预期的下一个转接路由器通知转接路由器的变化，而不是开始建立新QoS保证路径；接收这个转接路由器变化通知的路由器成为下一个转接路由器，向属于新访问者位置区域的边缘路由器和远程终端的边缘路由器发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
(4)如权利要求1-3中任何一个所述的QoS保证路径的移动跟踪方法，其中上述转接路由器检查新QoS保证路径的建立是否完成；如果建立完成，上述转接路由器向移动通信终端和远程终端通知建立完成。
(5)如权利要求1-4中任何一个所述的QoS保证路径的移动跟踪方法，其中当上述移动通信终端移动到边缘路由器的覆盖区域发生重叠的区域，并且从属于其移动到的新访问者位置区域的边缘路由器接收有关新访问者位置地址的信息时，移动通信终端通过使用在移动之前使用的旧访问者位置地址并且同时存储新访问者位置地址来传送分组；仅在从转接路由器接收新QoS保证路径建立完成通知之后，上述移动通信终端才通过使用新访问者位置地址的新QoS保证路径传送分组。
(6)如权利要求1-4中任何一个所述的QoS保证路径的移动跟踪方法，其中如果上述远程终端在其从移动通信终端接收到含有位置注册更新请求的分组之前没有从转接路由器接收到新QoS保证路径建立完成通知，它暂时存储分组中包含的新访问者位置地址，并且使用现有QoS保证路径传送分组；在从转接路由器接收到新QoS保证路径建立完成通知之后，上述远程终端更新其自身的表格并且通过新QoS保证路径传送分组，所述表格含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系。
如上所述，本发明具有以下优点。通过检测从用于分组传送的现有QoS保证路径报告的访问者位置地址的任何变化，并且根据检测结果新建立QoS保证路径，在移动通信终端移动进入边缘路由器的覆盖区域发生重叠的区域时，本发明可以控制上行和下行分组传送路径，于是可以始终保证QoS，并且可以实现用于上行和下行分组传送的QoS保证路径的连续性。此外，在移动通信终端的移动的前后分组传送路径之间的重叠区段可以被重用为移动后的现有QoS保证路径，作为移动的结果，能够减少所需的新QoS保证路径的长度。于是能够减少建立新QoS保证路径和跟踪QoS保证路径所需的时间，即使移动通信终端正在高速移动也是如此。此外，即使在彼此通信的终端同时移动时，本发明也可以建立QoS保证路径并且实现QoS保证路径的连续性。
权利要求
1.用于QoS保证路径的移动跟踪系统，通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送，其中第一通信终端和第二通信终端中的至少一个是移动终端，所述移动跟踪系统使用路由设备，该路由设备包括检测通过用于所述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置，和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置；并且通过所述现有QoS保证路径传送分组，直到所述路由设备的QoS保证路径建立装置完成QoS保证路径的建立。
2.如权利要求1所述的用于QoS保证路径的移动跟踪系统，还包括向所述第一通信终端和所述第二通信终端通知所述QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置。
3.如权利要求1或2所述的用于QoS保证路径的移动跟踪系统，还包括变化通知装置，该变化通知装置根据所述检测装置产生的检测结果，向除了所述路由设备之外的路由设备发送有关转发变化的通知，而不是使用所述QoS保证路径建立装置建立QoS保证路径，其中所述其它路由设备新建立QoS保证路径。
4.如权利要求2或3所述的用于QoS保证路径的移动跟踪系统，其中在从所述QoS保证路径建立完成通知装置接收通知之前，所述第一通信终端保存所述改变的访问者位置地址并且通过所述现有QoS保证路径传送分组。
5.如权利要求1-4中任何一个所述的用于QoS保证路径的移动跟踪系统，其中所述第一通信终端使对所述第二通信终端唯一的地址与所述改变的访问者位置地址关联。
6.通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送的路由设备，其中第一通信终端和第二通信终端中的至少一个是移动终端，所述路由设备包括检测通过用于所述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置；和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置。
7.如权利要求6所述的路由设备，还包括变化通知装置，该变化通知装置根据所述检测装置产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是使用所述QoS保证路径建立装置建立QoS保证路径。
8.如权利要求6或7所述的路由设备，还包括用来通过使对通信终端唯一的地址与访问者位置地址关联来建立QoS保证路径的表格，其中所述路由设备通过所述现有QoS保证路径传送分组，直到QoS保证路径建立装置完成QoS保证路径的建立。
9.如权利要求6或7所述的路由设备，还包括向所述第一通信终端和所述第二通信终端通知所述QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置。
10.使用QoS保证路径对另一个通信终端来回进行分组传送的移动通信终端，其中在从路由设备接收QoS保证路径建立完成通知之前，保存改变的访问者位置地址并且通过现有QoS保证路径传送分组。
11.如权利要求10所述的移动通信终端，其中对所述其它通信终端唯一的地址与所述改变的访问者位置地址相关联。
12.用于控制路由设备的控制程序，所述路由设备通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送，其中第一通信终端和第二通信终端中的至少一个是移动终端，所述控制程序包括检测通过用于所述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测步骤；和根据检测步骤中产生的检测结果新建立QoS保证路径的QoS保证路径建立步骤。
13.如权利要求12所述的控制程序，还包括向所述第一通信终端和所述第二通信终端通知所述QoS保证路径建立步骤已经完成QoS保证路径的建立的QoS保证路径建立完成通知步骤。
14.如权利要求12或13所述的控制程序，还包括变化通知步骤，该变化通知步骤根据上述检测步骤中产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是在上述QoS保证路径建立步骤中建立QoS保证路径。
全文摘要
为了始终保证QoS并且实现用于移动通信终端200和远程终端300之间的上行和下行分组传送的QoS保证路径的连续性。使用转接路由器TR检测通过用于分组传送的现有QoS保证路径报告的访问者位置地址的任何变化，并且根据检测结果新建立QoS保证路径。通过现有QoS保证路径传送分组，直到转接路由器TR完成QoS保证路径的建立。向移动通信终端200和远程终端300通知完成了QoS保证路径的建立。
文档编号H04L12/56GK1426251SQ0215599
公开日2003年6月25日 申请日期2002年12月12日 优先权日2001年12月12日
发明者檜山聪, 石井健司 申请人:株式会社Ntt都科摩
技术领域：
本发明涉及QoS保证路径的移动跟踪系统，用于此系统的路由设备，移动通信终端和控制路由设备的控制程序。更具体地，本发明涉及通过QoS保证路径针对移动通信终端来回传送分组的通信系统，用于此系统的路由设备，移动通信终端和控制该路由设备的控制程序。
背景技术：
被用来在诸如互联网的通信网络中提供高质量服务的已知技术包含MPLS(多协议标记交换)和RSVP(资源保留协议)，其中MPLS和RSVP在通信终端之间建立具有保证的带宽的QoS(服务质量)保证路径。例如在B.Jamoussi等人的文档＂Constraint-Based LSP Setupusing LDP＂，Internet-draft，draft-ietf-mpls-cr-ldp-06.txt，2001年11月(此后被称作文档1)，和D.O.Awduche等人的文档＂RSVP-TEExtensions to RSVP for LSP Tunnels＂，Internet-draft，draft-ietf-mpls-rsvp-lsp-tunnel-09.txt，2001年8月(此后被称作文档2)中描述了MPLS。
并且在R.Braden等人的文档＂Resource ReSerVation Protocol(RSVP)＂，RFC2205，1997年9月(此后被称作文档3)中描述了RSVP。
另一方面，被用来在通信网络中向移动通信终端提供分组可达性的已知技术包含移动IP。
在C.Perkins的文档＂IP Mobility Support＂，RFC2202，1996年10月(此后被称作文档4)，和D.B.Johnson等人的文档＂Mobility Supportin IPv6＂，Internet-draft，draft-ietf-mobileip-ipv6-15.txt，2001年7月(此后被称作文档5)中描述了移动IP。
然而，当通信终端是移动通信终端时，用于固定网络的MPLS(文档1和2)和RSVP(文档3)不能跟踪QoS保证路径。并且，只向移动通信终端提供分组可达性的移动IP(文档4和5)不能进行具有QoS保证的分组传送。
解决这个问题的已知技术包含QoS保证路径的移动跟踪系统，该移动跟踪系统被用来提供基于MPLS的分组传送QoS保证和基于移动IP的分组可达性。在J.K.Choi等人的文档＂Mobile IPv6 support inMPLS Network＂，Internet-draft，draft-choi-mobileip-ipv6-mpls-01.txt，2001年8月(此后被称作文档6)中描述了这种技术。
后面会参照图15和16描述文档6中的传统QoS保证路径移动跟踪系统的问题。
首先如图15所示，假定通信网络100包括边缘路由器ER1-ER3以及核心路由器CR1和CR2。并且，假定移动通信终端200通过这个网络100与远程终端300(对应终端)进行分组传输。
在这种活跃通信状态中，如果移动通信终端200从其在旧访问者位置区域A1中的初始位置移动到区域A12，则执行如图16中序列图示出的操作，其中边缘路由器ER1的覆盖区域和边缘路由器ER2的覆盖区域在区域A12中重叠。
在图16中，当通过现有QoS保证路径P0在移动通信终端200和远程终端300之间发送分组S1时，如果从属于新访问者位置区域A2的边缘路由器ER2接收有关新访问者位置地址的信息S2(路由器公告)，移动通信终端200向使用新地址的远程终端300传送含有位置注册更新请求(约束更新)和期望QoS参数的上行分组S3。
通过没有QoS保证的路径以尽力而为方式传送属于新访问者位置区域A2的边缘路由器ER2接收的分组S3，直到已经建立新QoS保证路径。其间，属于新访问者位置区域A2的边缘路由器ER2向远程终端300侧的边缘路由器ER3发送新QoS保证路径建立请求S4，并且开始建立新QoS保证路径。
当从移动通信终端200接收含有位置注册更新请求和QoS参数的分组S3时，远程终端300更新其自身的表格，该表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。这允许通过边缘路由器ER2和边缘路由器ER3之间的路径向新访问者位置地址传送下行分组S6。
此时，如果属于新访问者位置区域的边缘路由器ER2从远程终端300侧的边缘路由器ER3接收到新QoS保证路径建立确认S5，可以通过新QoS保证路径P1执行分组传送。然而，如果属于新访问者位置区域的边缘路由器ER2没有从远程终端300侧的边缘路由器ER3接收到新QoS保证路径建立确认S5，则以没有QoS保证的尽力而为方式向移动通信终端200的新访问者位置地址进行分组传送。
也就是说，在图15示出的系统中，以尽力而为方式传送上行分组，直到已经建立新QoS保证路径。另一方面，通过具有QoS保证的现有路径传送下行分组，直到接收了分配注册更新请求信号。在接收位置注册更新请求信号之后，以尽力而为方式传送它们，直到已经建立新QoS保证路径。
于是，传统的QoS保证路径移动跟踪系统的问题是不能控制上行和下行分组传送路径，并且不能始终传送具有QoS保证的分组。
并且，传统系统的问题是，当彼此通信的终端同时移动时，它不能建立新QoS保证路径。后面会参照图17和18描述这个问题。图17是图解这个问题的模块图，其中使用与图15中的相同的附图标记/字符表示与图15中的部件等价的部件。
在图17中，假定移动通信终端200从边缘路由器ER1的访问者位置区域A1向边缘路由器ER2的新访问者位置区域A2移动。根据这种移动，边缘路由器ER2建立到边缘路由器ER3的新QoS保证路径。
几乎在移动通信终端200的移动的同时，移动通信终端400从边缘路由器ER3的访问者位置区域B1向边缘路由器ER4的新访问者位置区域B2移动。接着，边缘路由器ER4建立到边缘路由器ER1的新QoS保证路径。
当如上所述几乎同时建立新QoS保证路径时，执行如图18的序列图所示的操作。
在图18中，当通过现有QoS保证路径P0在移动通信终端200和移动通信终端400之间发送分组S1时，如果从属于新访问者位置区域A2的边缘路由器ER2接收有关新访问者位置地址的信息S2，移动通信终端200向使用新地址的移动通信终端400传送含有位置注册更新请求和期望QoS参数的上行分组S3。通过没有QoS保证的路径以尽力而为方式传送属于新访问者位置区域A2的边缘路由器ER2接收的分组S3，直到已经建立新QoS保证路径。其间，属于新访问者位置区域A2的边缘路由器ER2向移动通信终端400侧的边缘路由器ER3发送新QoS保证路径建立请求S4，并且开始建立新QoS保证路径。
几乎在移动通信终端200移动的同时，如果从属于新访问者位置区域B2的边缘路由器ER4接收有关新访问者位置地址的信息S2＇，移动通信终端400向使用新地址的移动通信终端200传送含有位置注册更新请求和期望QoS参数的上行分组S3＇。通过没有QoS保证的路径以尽力而为方式传送属于新访问者位置区域B2的边缘路由器ER4接收的分组S3＇，直到已经建立新QoS保证路径。其间，属于新访问者位置区域B2的边缘路由器ER4向移动通信终端200侧的边缘路由器ER1发送新QoS保证路径建立请求S4＇，并且开始建立新QoS保证路径。
接着，如果属于移动通信终端200的新访问者位置区域的边缘路由器ER2已经从移动通信终端400侧的边缘路由器ER3接收到新QoS保证路径建立确认S5，则会建立新QoS保证路径P1。另一方面，如果属于移动通信终端400的新访问者位置区域的边缘路由器ER4已经从移动通信终端200侧的边缘路由器ER1接收到新QoS保证路径建立确认S5＇，则会建立新QoS保证路径P1＇。
概括地说，在边缘路由器ER2和边缘路由器ER3之间建立QoS保证路径P1，而在边缘路由器ER1和边缘路由器ER4之间建立QoS保证路径P1＇。
如上所述，存在的问题是，当彼此通信的终端同时移动时，不能在边缘路由器ER2和边缘路由器ER4之间建立新QoS保证路径。
本发明解决了上述的现有技术问题。本发明的目的是提供QoS保证路径的移动跟踪系统，用于该系统的路由设备，移动通信终端和控制路由设备的控制程序，该移动跟踪系统可以始终保证QoS，并且可以实现上行和下行分组传送的QoS保证路径的连续性。
发明内容
本发明的权利要求1所述的移动跟踪系统是QoS保证路径的移动跟踪系统，该移动跟踪系统通过第一通信终端和第二通信终端之间的QoS保证路径执行分组传送，第一通信终端和第二通信终端中的至少一个是移动终端，其中上述移动跟踪系统使用路由设备，该路由设备包括检测通过用于上述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置，和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置；并且通过上述现有QoS保证路径传送分组，直到上述路由设备的QoS保证路径建立装置完成QoS保证路径的建立。
如本发明的权利要求2所述的移动跟踪系统是如权利要求1所述的移动跟踪系统，还包括通知上述第一通信终端和上述第二通信终端上述QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置。
如本发明的权利要求3所述的移动跟踪系统是如权利要求1或2所述的移动跟踪系统，还包括变化通知装置，该变化通知装置根据上述检测装置产生的检测结果，向除了上述路由设备之外的路由设备发送有关转发变化的通知，而不是使用上述QoS保证路径建立装置建立QoS保证路径，其中上述其它路由设备新建立QoS保证路径。
如本发明的权利要求4所述的移动跟踪系统是如权利要求2或3所述的移动跟踪系统，其中在从上述QoS保证路径建立完成通知装置接收通知之前，上述第一通信终端保存上述改变的访问者位置地址并且通过上述现有QoS保证路径传送分组。
如本发明的权利要求5所述的移动跟踪系统是如权利要求1-4中任何一个所述的移动跟踪系统，其中上述第一通信终端使对上述第二通信终端唯一的地址与上述改变的访问者位置地址关联。
如本发明的权利要求6所述的路由设备是通过第一通信终端和第二通信终端之间的QoS保证路径完成分组传送的路由设备，第一通信终端和第二通信终端中的至少一个是移动终端，所述路由设备包括检测通过用于上述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置；和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置。
如本发明的权利要求7所述的路由设备是如权利要求6所述的路由设备，还包括变化通知装置，该变化通知装置根据上述检测装置产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是使用上述QoS保证路径建立装置建立QoS保证路径。
如本发明权利要求8所述的路由设备是如权利要求6或7所述的路由设备，还包括通过使对通信终端唯一的地址与访问者位置地址关联来建立QoS保证路径的表格，其中上述路由设备通过上述现有QoS保证路径传送分组，直到QoS保证路径建立装置完成QoS保证路径的建立。
如本发明的权利要求9所述的路由设备是如权利要求6或7所述的路由设备，还包括通知上述第一通信终端和上述第二通信终端上述QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置。
如本发明的权利要求10所述的移动通信终端是使用QoS保证路径对另一个通信终端进行分组传送的移动通信终端，其中在从路由设备接收QoS保证路径建立完成通知之前，保存改变的访问者位置地址并且通过现有QoS保证路径传送分组。
如本发明的权利要求11所述的移动通信终端是如权利要求10所述的移动通信终端，其中对上述其它通信终端唯一的地址与上述改变的访问者位置地址相关。
如本发明的权利要求12所述的控制程序是一种控制程序，该控制程序控制通过第一通信终端和第二通信终端之间的QoS保证路径执行分组传送的路由设备，第一通信终端和第二通信终端中的至少一个是移动终端，上述控制程序包括检测通过用于上述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测步骤；和根据检测步骤中产生的检测结果新建立QoS保证路径的QoS保证路径建立步骤。
如本发明的权利要求13所述的控制程序是如权利要求12所述的控制程序，还包括通知上述第一通信终端和上述第二通信终端上述QoS保证路径建立步骤已经完成QoS保证路径的建立的QoS保证路径建立完成通知步骤。
如本发明的权利要求14所述的控制程序是如权利要求12或13所述的控制程序，还包括变化通知步骤，该变化通知步骤根据上述检测步骤中产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是在上述QoS保证路径建立步骤中建立QoS保证路径。
概括地说，在移动通信终端移动前后位于分组传送路径之间的任何重叠区段的任何路由器均被定义成转接路由器，于是确定这个转接路由器是否已经建立新QoS保证路径，并且如果已经建立新QoS保证路径，通知移动通信终端和远程终端。移动通信终端和远程终端通过现有QoS保证路径传送分组，直到接收到这个通知。
图1是示出基于本发明的QoS保证路径移动跟踪系统的第一例子的构造的模块图；图2是示出图1中的系统建立QoS保证路径所执行的操作的序列图；图3是示出图1中的系统建立QoS保证路径所执行的操作的序列图；图4是示出图1中系统的部件在发生切换时所执行的操作的序列图；图5是示出图1中的转接路由器的示例性内部构造的模块图；图6是示出图5中的线路接口的示例性内部构造的模块图；
图7是示出图1中的边缘路由器的示例性内部构造的模块图；图8是示出图1中的移动通信终端的构造例子的模块图；图9是示出图1中的远程终端的构造例子的模块图；图10是示出基于本发明的QoS保证路径移动跟踪系统的第二例子的构造的模块图；图11是示出图10中系统的部件在发生切换时所执行的操作的序列图；图12是示出基于本发明的QoS保证路径移动跟踪系统的第三例子的构造的模块图；图13是示出图12中系统的部件在发生切换时所执行的操作的序列图；图14是示出控制在这个系统中使用的路由设备的控制程序的过程的流程图；图15是示出传统的QoS保证路径移动跟踪系统的构造的模块图；图16是示出图15中的部件执行的操作的序列图；图17是图解传统的QoS保证路径移动跟踪系统的问题的模块图；而图18是示出图17中的部件执行的操作的序列图。
具体实施例方式
下面，参照附图描述本发明的实施例。对于下面描述所涉及的附图，使用相同的附图标记/字符表示不同附图中的相同部件。
(第一例子)图1是示出基于本发明的QoS保证路径移动跟踪系统的第一例子的构造的模块图。如附图所示，在基于这个例子的QoS保证路径移动跟踪系统中，在移动通信终端移动前后位于分组传送路径之间的任何重叠区段的任何路由器均被定义成转接路由器TR。
参照图1，基于这个例子的QoS保证路径移动跟踪系统通过网络100在移动通信终端200和远程终端300之间执行分组传送，移动通信终端200和远程终端300均具有分组传送控制能力。基于这个例子的网络100包括转接路由器TR，核心路由器CR和边缘路由器ER1-ER3，其中转接路由器TR是在移动通信终端200移动前后位于分组传送路径之间的任何重叠区段的任何路由器。
属于访问者位置区域A1的边缘路由器ER1针对访问者位置区域A1中的移动通信终端来回发送和接收分组。属于访问者位置区域A2的边缘路由器ER2针对访问者位置区域A2中的移动通信终端来回发送和接收分组。边缘路由器ER3针对远程终端300来回发送和接收分组。
对于这个具有上述构造的系统，下面描述QoS保证路径的建立过程，并且描述移动通信终端的切换过程。
(切换之前的QoS保证路径的建立过程)首先参照图2中的序列图描述在开始通信之后执行的操作，其中移动通信终端200向远程终端300发送上行分组S001。在附图中，当开始与正在向远程终端300发送上行分组S001的移动通信终端200通信时，接收分组S001的边缘路由器ER1暂时缓冲该分组并且向转接路由器TR发送有关开始分组传送的通知S002。在接收到通知S002时，转接路由器TR分别向进行通知的边缘路由器ER1和远程终端300侧的边缘路由器ER3发送新QoS保证路径建立请求S003和S004，并且开始建立新QoS保证路径。在分别从边缘路由器ER1和边缘路由器ER3接收到新QoS保证路径建立确认S005和S006时，转接路由器TR向移动通信终端200侧的边缘路由器ER1发送新QoS保证路径建立完成通知S007。在接收到通知时，移动通信终端200侧的边缘路由器ER1开始向远程终端300传送缓冲的上行分组S008(与上述上行分组S001相同)。
当开始与正在向移动通信终端200发送下行分组的远程终端300通信时，如果远程终端300知道移动通信终端200的访问者位置地址，则就象上述情况中那样建立QoS保证路径。
现在参照图3中的序列图描述当访问者位置地址未知时执行的操作。在附图中，在接收到下行分组S011时，边缘路由器ER3暂时缓冲该下行分组，并且向管理移动通信终端200的位置的结点500(例如归属位置寄存器或归属代理)发送新QoS保证路径建立请求。在从管理移动通信终端200的位置的结点接收到新QoS保证路径建立确认S013时，边缘路由器ER3向管理移动通信终端200的位置的结点500传送下行分组S014(与上述下行分组S011相同)。在接收到分组S014时，管理位置的结点500向移动通信终端200侧的边缘路由器ER1发送新QoS保证路径建立请求S015。在接收到新QoS保证路径建立请求S015时，边缘路由器ER1发送新QoS保证路径建立确认S016。
在从移动通信终端200侧的边缘路由器ER1接收到新QoS保证路径建立确认S016时，管理位置的结点500向移动通信终端200的访问者位置地址传送下行分组S017(与上述下行分组S011相同)。在从管理位置的结点500接收到分组时，移动通信终端200向远程终端300发送含有位置注册更新请求和期望QoS参数的上行分组S018。在接收到分组S018时，边缘路由器ER1暂时缓冲该分组并且向转接路由器TR发送有关开始分组传送的通知S019。在接收到通知S019时，转接路由器TR分别向进行通知的边缘路由器ER1和远程终端300侧的边缘路由器ER3发送新QoS保证路径建立请求S020和S021，并且开始建立新QoS保证路径。在分别从边缘路由器ER1和边缘路由器ER3接收到新QoS保证路径建立确认S022和S023时，转接路由器TR向移动通信终端200侧的边缘路由器ER1发送新QoS保证路径建立完成通知S024。在接收到通知时，移动通信终端200侧的边缘路由器ER1开始向远程终端300传送缓冲的上行分组S025(与上述上行分组S018相同)。
如果被启动但不处于活跃通信状态的移动通信终端200或远程终端300在数据分组传输之前发送消息分组以通知网络其会进入活跃通信状态，则接收分组的转接路由器TR可以针对移动通信终端200侧的边缘路由器ER1或远程终端300侧的边缘路由器ER3建立新QoS保证路径。
如此建立的路径构成图1中的示出的QoS保证路径P200和P201。
(切换处理)
在已经建立QoS保证路径P200和P201的系统中，当移动通信终端200移动到边缘路由器ER1和ER2的覆盖区域发生重叠的区域A12，并且从属于其移动到的新访问者位置区域的边缘路由器ER2接收有关新访问者位置地址的信息时，它通过使用在移动之前使用的旧访问者位置地址并且同时存储新访问者位置地址来传送含有位置注册更新请求和期望QoS参数的上行分组。
通过现有QoS保证路径传送属于旧访问者位置区域的边缘路由器ER1接收的分组。通过检查分组中包含的新访问者位置地址，转发这个分组的转接路由器TR可以判断移动通信终端200是否正在转接路由器TR的服务区中穿行。
当确认在其服务区中发生移动时，转接路由器TR向属于新访问者位置区域的边缘路由器ER2发送新QoS保证路径建立请求并且开始建立新QoS保证路径。
如果远程终端300在其从移动通信终端200接收到含有位置注册更新请求和QoS参数的上行分组之前没有从转接路由器TR接收到新QoS保证路径建立完成通知，它暂时存储分组中包含的新访问者位置地址，并且使用现有QoS保证路径传送下行分组。在从属于新访问者位置区域的边缘路由器ER2接收到新QoS保证路径建立确认时，转接路由器TR识别新QoS保证路径已经建立并且向移动通信终端200和远程终端300发送建立完成通知。
在接收到建立完成通知时，移动通信终端200通过使用新访问者位置地址的新QoS保证路径传送上行分组。另一方面，在接收到建立完成通知时，远程终端300更新其自身的表格并且通过新QoS保证路径传送下行分组，所述表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。
于是在这个系统中，通过现有QoS保证路径传送上行和下行分组，直到完成新QoS保证路径的建立。只在完成建立之后将用于上行和下行分组传送的路径切换到新QoS保证路径。
下面参照图4描述在这个系统中执行的操作。在图4中，移动通信终端200和远程终端300通过现有QoS保证路径P200和P201发送和接收分组S201，从而发送数据。
在这种情况下，当移动通信终端200移动进入边缘路由器ER1和ER2的覆盖区域发生重叠的区域时，移动通信终端200从属于其移动到的新访问者位置区域的边缘路由器ER2接收有关新访问者位置地址的信息S202，存储新访问者位置地址。移动通信终端200使用移动之前使用的旧访问者位置地址传送含有位置注册更新请求和期望QoS参数的上行分组S203。
通过现有QoS保证路径P200和P201传送属于旧访问者位置区域的边缘路由器ER1接收的分组S203。通过检查分组S203中包含的新访问者位置地址，转发这个分组S203的转接路由器TR判断移动通信终端200是否正在转接路由器TR的服务区中移动。当确认在其服务区中正发生移动通信终端200的移动时，转接路由器TR向属于新访问者位置区域的边缘路由器ER2发送新QoS保证路径建立请求S204，并且开始建立新QoS保证路径。
如果远程终端300在其从移动通信终端接收到含有位置注册更新请求和QoS参数的上行分组S203之前没有从转接路由器TR接收到新QoS保证路径建立完成通知，它暂时存储分组S203中包含的新访问者位置地址，并且使用现有QoS保证路径P200和P201从远程终端300传送下行分组。在从属于新访问者位置区域的边缘路由器ER2接收到新QoS保证路径建立确认S205时，转接路由器TR识别新QoS保证路径已经建立并且分别向远程终端300和移动通信终端200发送建立完成通知S206和S207。
在接收到建立完成通知S207时，移动通信终端200通过使用新访问者位置地址的新QoS保证路径P202和现有QoS保证路径P201传送上行分组S208。另一方面，在接收到建立完成通知S206时，远程终端300更新其自身的表格并且通过新QoS保证路径和现有QoS保证路径P201传送下行分组S209，所述表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。
图5提供了图1示出的转接路由器TR的示例性内部构造。参照图5，转接路由器TR包括提供有关QoS保证路径的建立或有关已经建立的QoS保证路径的通知的QoS保证路径跟踪控制器10，针对各个线路安装并且充当QoS保证路径跟踪控制器10的信号输入/输出接口的线路接口(线路IF)11，和通过在线路接口11中间交换连接建立路径的交换机12。
此外，QoS保证路径跟踪控制器10包括检查访问者位置地址的访问者位置地址检查器10a，发送和接收有关转接路由器变化的通知的TR变化发送/接收控制器10b，控制QoS保证路径的建立的QoS保证路径建立控制器10c，提供有关QoS保证路径建立完成的通知的QoS保证路径建立完成通知控制器10d，执行路由处理的转接路由处理器10e，和接收有关分组传送开始的通知的分组传送开始接收控制器10f。
图5中的线路接口11的构造如图6所示。参照图6，各个线路接口11包括缓冲分组的分组缓冲器11a，处理发送和接收的分组的组头的分组头处理器11b，执行协议转换和其它处理的协议处理器11c，和调度分组传送等等的分组调度器11d。
图7提供了图1示出的边缘路由器ER1-ER3的示例性内部构造。参照图7，各个边缘路由器ER1-ER3包括QoS保证路径控制器20，针对各个线路安装并且充当QoS保证路径控制器20的信号输入/输出接口的线路接口11，和在线路接口11中间交换连接的交换机12。
此外，QoS保证路径控制器20包括控制QoS保证路径的建立的QoS保证路径建立控制器20a，执行路由处理的路由处理器20b，和发送有关分组传送开始的通知的分组传送开始发送控制器20c。对于图1示出的核心路由器CR，通过除去分组传送开始发送控制器20c可以使用图17中的构造。
线路接口11具有与图6示出的相同的构造。
图8提供了图1示出的移动通信终端200的构造例子。如图8所示，移动通信终端200包括控制使用的访问者位置地址的工作访问者位置地址控制器200a，发送和接收分组的分组发送器/接收器200b，监视访问者位置地址的任何变化的访问者位置地址监视器200c，和存储当前访问者位置地址的访问者位置地址存储器200d。
图9提供了图1示出的远程终端300的构造例子。如图9所示，远程终端300包括发送和接收分组的分组发送器/接收器300a，存储含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系的表格的目的地唯一地址/访问者位置地址存储器300b，和控制使用的目的地址的工作目的地址控制器300c。
由于当移动通信终端移动进入边缘路由器的覆盖区域发生重叠的区域时，具有上述构造的这个系统可以控制上行和下行分组传送路径，该系统可以始终保证QoS，并且可以实现用于上行和下行分组传送的QoS保证路径的连续性。此外，在移动通信终端的移动前后分组传送路径之间的重叠区段可以被重用作移动之后的现有QoS保证路径，作为移动的结果，使得能够降低所需的新QoS保证路径的长度。于是这使得能够降低建立新QoS保证路径和跟踪QoS保证路径所需的时间，即使在移动通信终端高速移动时也是如此。
(第二例子)图10是示出基于本发明的QoS保证路径移动跟踪系统的第二例子的构造的模块图。
参照图10，基于这个例子的QoS保证路径移动跟踪系统通过网络100在移动通信终端200和远程终端300之间执行分组传送，移动通信终端200和远程终端300均具有分组传送控制能力。基于这个例子的网络100包括转接路由器oTR和hTR，核心路由器CR和边缘路由器ER1-ER4。
属于访问者位置区域A1的边缘路由器ER1针对访问者位置区域A1中的移动通信终端来回发送和接收分组。属于访问者位置区域A2的边缘路由器ER2针对访问者位置区域A2中的移动通信终端来回发送和接收分组。属于访问者位置区域A4的边缘路由器ER4针对访问者位置区域A4中的移动通信终端来回发送和接收分组。边缘路由器ER3针对远程终端来回发送和接收分组。转接路由器oTR和hTR，核心路由器CR和边缘路由器ER1-ER4的内部构造与参照图5-9描述的相同。
在这个具有上述构造的系统中，切换之前的QoS保证路径的建立过程类似于第一例子，并且建立QoS保证路径P400和P401。当移动通信终端200移动到边缘路由器ER2和ER4的覆盖区域发生重叠的区域A24，并且从属于其移动到的新访问者位置区域的边缘路由器ER4接收有关新访问者位置地址的信息时，它通过使用在移动之前使用的旧访问者位置地址并且同时存储新访问者位置地址来传送含有位置注册更新请求和期望QoS参数的上行分组。
通过现有QoS保证路径传送属于旧访问者位置区域的边缘路由器ER2接收的分组。通过检查分组中包含的新访问者位置地址，转发这个分组的旧转接路由器oTR可以判断移动通信终端200是否正在转接路由器oTR的服务区中移动。当确认在其边界服务区中正发生移动通信终端200的移动时，旧转接路由器oTR通知新转接路由器nTR，即预期的下一个转接路由器有关转接路由器变化的情况，而不是开始建立新QoS保证路径。
在接收到转接路由器变化通知时，新转接路由器nTR向属于新访问者位置区域的边缘路由器ER2和远程终端的边缘路由器ER3发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
如果远程终端300在其从移动通信终端200接收到含有位置注册更新请求和QoS参数的上行分组之前没有从新转接路由器nTR接收到新QoS保证路径建立完成通知，它暂时存储分组中包含的新访问者位置地址，并且使用现有QoS保证路径传送下行分组。在从属于新访问者位置区域的边缘路由器ER4和远程终端的边缘路由器ER3接收到新QoS保证路径建立确认时，新转接路由器nTR识别新QoS保证路径已经建立，并且向移动通信终端200和远程终端300发送建立完成通知。
在接收到建立完成通知时，移动通信终端200通过使用新访问者位置地址的新QoS保证路径传送上行分组。另一方面，在接收到建立完成通知时，远程终端300更新其自身的表格并且通过新QoS保证路径传送下行分组，所述表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。
下面参照图11描述在这个系统中执行的操作。在图11中，移动通信终端200和远程终端300通过现有QoS保证路径P400和P401发送和接收分组S301，从而发送数据。
在这种情况下，当移动通信终端200移动进入边缘路由器ER2和ER4的覆盖区域发生重叠的区域时，移动通信终端200从属于其移动到的新访问者位置区域的边缘路由器ER4接收有关新访问者位置地址的信息S302，存储新访问者位置地址。移动通信终端200使用移动之前使用的旧访问者位置地址传送含有位置注册更新请求和期望QoS参数的上行分组S303。
通过现有QoS保证路径P400和P401传送属于旧访问者位置区域的边缘路由器ER2接收的分组S303。通过检查分组S303中包含的新访问者位置地址，转发这个分组的旧转接路由器oTR判断移动通信终端200是否正在转接路由器oTR的服务区中移动。当确认在其边界服务区中正发生移动通信终端200的移动时，旧转接路由器oTR不开始建立新QoS保证路径，而是向新转接路由器nTR，即预期的下一个转接路由器提供变化通知S304，从而通知后者进行转发的转接路由器发生变化。
在接收到转接路由器变化通知S304时，新转接路由器nTR分别向属于新访问者位置区域的边缘路由器ER4和远程终端的边缘路由器ER3发送新QoS保证路径建立请求S305和S306，并且开始建立新QoS保证路径。
如果远程终端300在其从移动通信终端200接收到含有位置注册更新请求和QoS参数的上行分组S303之前没有从新转接路由器nTR接收到新QoS保证路径建立完成通知，它暂时存储分组S303中包含的新访问者位置地址，并且使用现有QoS保证路径P400和P401传送下行分组。
在分别从属于新访问者位置区域的边缘路由器ER4和远程终端的边缘路由器ER3接收到新QoS保证路径建立确认S307和S308时，新转接路由器nTR识别新QoS保证路径已经建立，并且分别向远程终端300和移动通信终端200发送建立完成通知S309和S310。
在接收到建立完成通知S310时，移动通信终端200通过使用新访问者位置地址的新QoS保证路径P402和P403传送上行分组S311。另一方面，在接收到建立完成通知S309时，远程终端300更新其自身的表格并且通过新QoS保证路径P402和P403传送下行分组S312，所述表格含有对移动通信终端200唯一的地址和访问者位置地址之间的对应关系。
这个具有上述构造的系统也可以始终保证QoS，并且可以实现用于上行和下行分组传送的QoS保证路径的连续性。
(第三例子)图12是示出基于本发明的QoS保证路径移动跟踪系统的第三例子的构造的模块图。图13是示出系统部件的操作的序列图。在这个系统中，切换之前的QoS保证路径的建立过程类似于第一例子，并且建立QoS保证路径P500，P501和P502。
在图12中，当移动通信终端200和移动通信终端400正在通过已经建立的现有QoS保证路径P500，P501和P502进行通信时，在移动通信终端200和移动通信终端400的移动之后建立新QoS保证路径P503，P504和P505。在附图中，移动通信终端200移动到边缘路由器ER2的覆盖区域C1和边缘路由器ER3的覆盖区域C2发生重叠的区域C12，几乎在同时移动通信终端400移动到边缘路由器ER6的覆盖区域D1和边缘路由器ER7的覆盖区域D2发生重叠的区域D12。
已经在边缘路由器ER2和转接路由器TR1之间建立现有QoS保证路径P500，已经通过核心路由器CR在转接路由器TR1和转接路由器TR3之间建立现有QoS保证路径P501，并且已经在转接路由器TR3和边缘路由器ER6之间建立现有QoS保证路径P502。
并且，已经在边缘路由器ER3和转接路由器TR2之间建立新QoS保证路径P503，已经通过核心路由器CR在转接路由器TR2和转接路由器TR4之间建立新QoS保证路径P504，并且已经在转接路由器TR4和边缘路由器ER7之间建立新QoS保证路径P505。
现在参照图13描述当两个移动通信终端如图12所示几乎同时移动时这个系统进行的操作。
在图13中，在移动之前，移动通信终端200和400通过现有QoS保证路径P500，P501和P502发送和接收分组S401，从而发送数据。
在这种情况下，当移动通信终端200移动进入边缘路由器ER2和ER3的覆盖区域C1和C2发生重叠的区域时，执行以下操作。具体地，当移动通信终端200从属于其移动到的新访问者位置区域的边缘路由器ER3接收有关新访问者位置地址的信息S402时，它存储新访问者位置地址。移动通信终端200使用移动之前使用的旧访问者位置地址传送含有位置注册更新请求和期望QoS参数的上行分组S403。
通过现有QoS保证路径P500，P501和P502传送属于旧访问者位置区域的边缘路由器ER2接收的分组。通过检查分组S403中包含的新访问者位置地址，转发这个分组的转接路由器TR1可以判断移动通信终端200是否正在转接路由器TR1的服务区中移动。当确认在其边界服务区中正发生移动通信终端200的移动时，转接路由器TR1为转接路由器TR2，即预期的下一个转接路由器提供有关转接路由器变化的变化通知S404，而不是开始建立新QoS保证路径。
在接收到转接路由器变化通知S404时，转接路由器TR2分别向属于移动通信终端200的新访问者位置区域的边缘路由器ER4，和属于移动通信终端400的旧访问者位置区域的转接路由器TR3发送新QoS保证路径建立请求S405和S406，并且开始建立新QoS保证路径。在接收到新QoS保证路径建立请求S405时，边缘路由器ER3向转接路由器TR2发送新QoS保证路径建立确认S407。
另一方面，几乎在移动通信终端200的移动的同时，当移动通信终端400移动进入边缘路由器ER6和ER7的覆盖区域D1和D2发生重叠的区域时，执行以下操作。具体地，当移动通信终端400从属于其移动到的新访问者位置区域的边缘路由器接收有关新访问者位置地址的信息S402＇时，它存储新访问者位置地址，并且使用移动之前使用的旧访问者位置地址传送含有位置注册更新请求和期望QoS参数的上行分组S403＇。
通过现有QoS保证路径P500，P501和P502传送属于旧访问者位置区域的边缘路由器ER6接收的分组。通过检查分组S403′中包含的新访问者位置地址，转发这个分组的转接路由器TR3可以判断移动通信终端400是否正在转接路由器TR3的服务区中移动。当确认在其边界服务区中正发生移动通信终端400的移动时，转接路由器TR3为转接路由器TR4，即预期的下一个转接路由器提供有关转接路由器变化的变化通知S404＇，而不是开始建立新QoS保证路径。
已经从移动通信终端200接收含有位置注册更新请求和期望QoS参数的分组的转接路由器TR3可以识别移动通信终端200已经移动进入转接路由器TR2的服务区。因此，转接路由器TR3发送到转接路由器TR4的变化通知S404＇也含有这样的信息，即会针对转接路由器TR2建立QoS保证路径。
在接收到变化通知S404＇时，转接路由器TR4分别向属于移动通信终端400的新访问者位置区域的边缘路由器ER7，和属于移动通信终端200的新访问者位置区域的转接路由器TR2发送新QoS保证路径建立请求S405＇和S406＇，并且开始建立新QoS保证路径。在接收到新QoS保证路径建立请求S405＇时，边缘路由器ER7向转接路由器TR4发送新QoS保证路径建立确认S407＇。并且，在接收到新QoS保证路径建立请求S406＇时，转接路由器TR2向转接路由器TR4发送新QoS保证路径建立确认S408。
如果移动通信终端200和400在其接收到含有位置注册更新请求和期望QoS参数的上行分组S403或S403＇之前没有从转接路由器接收到新QoS保证路径建立完成通知，它们暂时存储分组S403或S403＇中含有的新访问者位置地址，并且使用现有QoS保证路径P500，P501和P502传送下行分组。
在分别从属于移动通信终端400的新访问者位置区域的边缘路由器ER7和移动通信终端200的转接路由器TR2接收到新QoS保证路径建立确认S407＇和S408时，转接路由器TR4识别新QoS保证路径已经建立，并且分别向移动通信终端200和400发送建立完成通知S409和S410。
在分别接收到建立完成通知S409和S410时，移动通信终端200和400通过使用新访问者位置地址的新QoS保证路径P503，P504和P505传送上行分组。并且，移动通信终端200和400更新其自身的表格并且通过新QoS保证路径P503，P504和P505传送下行分组，其中所述表格含有对移动通信终端唯一的地址与访问者位置地址之间的对应关系。于是，在移动之后，移动通信终端200和400通过新QoS保证路径P503，P504和P505传送分组S411。
即使在远程终端是移动终端时，上述第三例子仍然有效，即远程终端可以保持甚至在移动终端之间建立的QoS保证路径。
(路由设备和控制路由设备的控制程序)上述系统使用了路由设备，该路由设备通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送，所述第一通信终端和第二通信终端中的至少一个是移动终端，该路由设备包括检测通过用于分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置；和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置，其中通过现有QoS保证路径传送分组，直到路由设备的QoS保证路径建立装置完成QoS保证路径的建立。
并且，这个路由设备还包括通知第一通信终端和第二通信终端QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置；和根据检测装置产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是通过QoS保证路径建立装置建立QoS保证路径的变化通知装置。
此外，由控制程序控制这个路由设备，该控制程序控制通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送的路由设备，所述第一通信终端和第二通信终端中的至少一个是移动终端。下面参照图14描述这个控制程序。在图14中，首先判断接收的分组是否包含分组传送开始通知(步骤S101)。如果分组包含分组传送开始通知，则本地设备建立新QoS保证路径(步骤S101→S102)。接着，本地设备进入等待状态，直到接收到建立确认(步骤S103)。当接收建立确认时，本地设备向发出过分组传送开始通知的边缘路由器发送QoS保证路径建立完成通知(步骤S104)。
如果在步骤S101判断不包含分组传送开始通知，则判断分组是否包含有关转发变化的通知(转接路由器变化通知)(步骤S101→S105)。如果判断分组包含转接路由器变化通知，则本地设备建立新QoS保证路径(步骤S105→S106)。接着，本地设备进入等待状态，直到接收到建立确认(步骤S107)。当接收到建立确认时，本地设备向第一通信终端和第二通信终端通知有关QoS保证路径的建立完成的情况(步骤S108)。
如果在步骤S105判断不包含转接路由器变化通知，则判断是否通过现有QoS保证路径报告访问者位置地址的任何变化(步骤S109)。如果判断访问者位置在本地路由设备的服务区域内，本地设备建立新QoS保证路径(步骤S107)。当接收到建立确认时，本地设备通知第一通信终端和第二通信终端有关QoS保证路径的建立完成的情况(步骤S108)。
如果在步骤S109判断访问者位置横跨本地路由设备的服务区域和另一个路由设备的服务区域，则本地设备不建立新QoS保证路径，而是向新的转接路由器，即另一个转接路由器发送有关转发变化的通知(转接路由器变化通知)(步骤S110)。结果，接收该通知的其它转接路由器建立新QoS保证路径。
如果在步骤S109判断没有访问者位置地址的变化，则立即结束处理。
在移动通信终端移动进入边缘路由器的覆盖区域发生重叠的区域时，由于这个系统通过以上述方式控制路由设备可以控制上行和下行分组传送路径，该系统可以始终保证QoS，并且可以实现用于上行和下行分组传送的QoS保证路径的连续性。此外，在移动通信终端的移动的前后分组传送路径之间的重叠区段可以被重用为移动后的现有QoS保证路径，作为移动的结果，能够减少所需的新QoS保证路径的长度。于是能够减少建立新QoS保证路径和跟踪QoS保证路径所需的时间，即使移动通信终端正在高速移动也是如此。
可以使用各种记录介质(图1、10、12等未示出)记录实现图14所示的操作的控制程序，其中包含半导体存储器，磁盘和光盘。
(系统变化)这种系统的构造不限于上述例子。例如，该系统可以具有以下构造。
(变化1)尽管图2、3、4、11和13中的操作序列提供了在基于建立新QoS保证路径的单方面请求的时间建立双向QoS保证路径的例子，然而也可以分别建立上行和下行QoS保证路径。在此情况下，例如在图4的例子中，转接路由器TR发出新QoS保证路径建立请求，当接收到确认时识别已经完成新下行QoS保证路径的建立，并且向远程终端发送建立完成通知。同时，边缘路由器ER2发出新QoS保证路径建立请求，当接收到确认时识别已经完成新上行QoS保证路径的建立，并且向移动通信终端发送建立完成通知。
(变化2)位置注册更新请求可以终结在远程终端的边缘路由器ER，或处于另一个网络的边界的边界路由器上，而不是将该请求转发到远程终端。在这种情况下，终结路由器维护表格，该表格含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系。终结路由器接收在上述系统的情况下被发送到远程终端的新QoS保证路径建立完成通知，并且控制分组传送路径。远程终端始终将对移动通信终端唯一的地址用作目的地址。
(变化3)当接收到寻址到远程终端的位置注册更新请求时，转接路由器TR将请求重新寻址到终结路由器，例如远程终端的边缘路由器ER或另一个网络的边界上的边界路由器。
(变化4)为了释放QoS保证路径，可以使用基于定时器的方法或显式释放方法，在基于定时器的方法中，如果在预定时间段内路径上没有发生分组传送便释放路径，而在显式释放方法中，使用释放信号释放路径。
(变化5)转接路由器TR临时存储移动通信终端发出的位置注册更新请求，并且建立新QoS保证路径。在这种情况下，当建立结束时，转接路由器TR向下一个路由器转发位置注册更新请求并且只向移动通信终端发送新QoS保证路径建立完成通知。
(变化6)当更新含有对移动通信终端唯一的地址与访问者位置地址之间的对应关系的表格时，新访问者位置地址被加到旧访问者位置地址上，而不是用新访问者位置地址覆盖旧访问者位置地址。这使得，如果通知终端和维护此表格的路由器有关边缘路由器ER和移动通信终端之间的无线链路的质量的情况，可以选择性地或同时使用新和旧QoS保证路径。
(变化7)还使转接路由器TR维护含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系的表格。为了更新表格，转接路由器TR向旧访问者位置地址增加新访问者位置地址，而不是用新访问者位置地址覆盖旧访问者位置地址。
(变化8)移动通信终端或远程终端可以支持QoS保证能力(MPLS，RSVP等等)。在这种情况下，移动通信终端或远程终端响应新QoS保证路径建立请求而返回确认。
(变化9)移动通信终端发出的含有位置注册更新请求和期望QoS参数的上行分组可以被传送到管理移动通信终端的位置的结点和远程终端。可选地，可以通过管理移动通信终端的位置的结点向远程终端传送上行分组，而不是直接向远程终端传送。
(变化10)可以根据电信公司约定的QoS参数规定QoS保证参数，而不是在移动通信终端发出的位置注册更新请求中包含期望的QoS参数。
(移动跟踪方法)这个系统实现了移动跟踪方法，其中在移动通信终端的移动的前后位于分组传送路径之间的任何重叠区段内的任何路由器均被定义成转接路由器；在与移动通信终端连接的边缘路由器和转接路由器之间，以及在转接路由器与远程终端的边缘路由器之间建立QoS保证路径。
通过检查移动通信终端发出的位置注册更新请求中包含的新访问者位置地址，转接路由器判断移动通信终端是否正在转接路由器的服务区域内移动。当发现在其服务区域内正发生移动时，转接路由器向属于新访问者位置区域的边缘路由器发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
可选地，通过检查移动通信终端发出的位置注册更新请求中包含的新访问者位置地址，转接路由器判断移动通信终端是否正在转接路由器的服务区域内移动。当发现在其边界服务区域内正发生移动时，转接路由器向路由器，即预期的下一个转接路由器通知转接路由器的变化，而不是开始建立新QoS保证路径。接收这个转接路由器变化通知的路由器成为下一个转接路由器，向属于新访问者位置区域的边缘路由器和远程终端的边缘路由器发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
此外，转接路由器检查新QoS保证路径的建立是否完成。如果建立完成，转接路由器向移动通信终端和远程终端通知建立完成。
并且，当移动通信终端移动到边缘路由器的覆盖区域发生重叠的区域，并且从属于其移动到的新访问者位置区域的边缘路由器接收有关新访问者位置地址的信息时，移动通信终端通过使用在移动之前使用的旧访问者位置地址并且同时存储新访问者位置地址来传送分组。仅在从转接路由器接收新QoS保证路径建立完成通知之后，移动通信终端才通过使用新访问者位置地址的新QoS保证路径传送分组。
如果远程终端在其从移动通信终端接收到含有位置注册更新请求的分组之前没有从转接路由器接收到新QoS保证路径建立完成通知，它暂时存储分组中包含的新访问者位置地址，并且使用现有QoS保证路径传送分组。在从转接路由器接收到新QoS保证路径建立完成通知之后，远程终端更新其自身的表格并且通过新QoS保证路径传送分组，所述表格含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系。
如权利要求书所述，本发明可以具有以下方面。
(1)QoS保证路径的移动跟踪方法，其中在移动通信终端的移动的前后位于分组传送路径之间的任何重叠区段内的任何路由器均被定义成转接路由器；在与移动通信终端连接的边缘路由器和上述转接路由器之间，以及在上述转接路由器与远程终端的边缘路由器之间建立QoS保证路径。
(2)如权利要求1所述的QoS保证路径的移动跟踪方法，其中通过检查移动通信终端发出的位置注册更新请求中包含的新访问者位置地址，上述转接路由器判断移动通信终端是否正在上述转接路由器的服务区域内移动；当发现在其服务区域内正发生移动时，上述转接路由器向属于新访问者位置区域的边缘路由器发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
(3)如权利要求1或2所述的QoS保证路径的移动跟踪方法，其中通过检查移动通信终端发出的位置注册更新请求中包含的新访问者位置地址，上述转接路由器判断移动通信终端是否正在上述转接路由器的服务区域内移动；当发现在其边界服务区域内正发生移动时，上述转接路由器向路由器，即预期的下一个转接路由器通知转接路由器的变化，而不是开始建立新QoS保证路径；接收这个转接路由器变化通知的路由器成为下一个转接路由器，向属于新访问者位置区域的边缘路由器和远程终端的边缘路由器发送新QoS保证路径建立请求，并且开始建立新QoS保证路径。
(4)如权利要求1-3中任何一个所述的QoS保证路径的移动跟踪方法，其中上述转接路由器检查新QoS保证路径的建立是否完成；如果建立完成，上述转接路由器向移动通信终端和远程终端通知建立完成。
(5)如权利要求1-4中任何一个所述的QoS保证路径的移动跟踪方法，其中当上述移动通信终端移动到边缘路由器的覆盖区域发生重叠的区域，并且从属于其移动到的新访问者位置区域的边缘路由器接收有关新访问者位置地址的信息时，移动通信终端通过使用在移动之前使用的旧访问者位置地址并且同时存储新访问者位置地址来传送分组；仅在从转接路由器接收新QoS保证路径建立完成通知之后，上述移动通信终端才通过使用新访问者位置地址的新QoS保证路径传送分组。
(6)如权利要求1-4中任何一个所述的QoS保证路径的移动跟踪方法，其中如果上述远程终端在其从移动通信终端接收到含有位置注册更新请求的分组之前没有从转接路由器接收到新QoS保证路径建立完成通知，它暂时存储分组中包含的新访问者位置地址，并且使用现有QoS保证路径传送分组；在从转接路由器接收到新QoS保证路径建立完成通知之后，上述远程终端更新其自身的表格并且通过新QoS保证路径传送分组，所述表格含有对移动通信终端唯一的地址和访问者位置地址之间的对应关系。
如上所述，本发明具有以下优点。通过检测从用于分组传送的现有QoS保证路径报告的访问者位置地址的任何变化，并且根据检测结果新建立QoS保证路径，在移动通信终端移动进入边缘路由器的覆盖区域发生重叠的区域时，本发明可以控制上行和下行分组传送路径，于是可以始终保证QoS，并且可以实现用于上行和下行分组传送的QoS保证路径的连续性。此外，在移动通信终端的移动的前后分组传送路径之间的重叠区段可以被重用为移动后的现有QoS保证路径，作为移动的结果，能够减少所需的新QoS保证路径的长度。于是能够减少建立新QoS保证路径和跟踪QoS保证路径所需的时间，即使移动通信终端正在高速移动也是如此。此外，即使在彼此通信的终端同时移动时，本发明也可以建立QoS保证路径并且实现QoS保证路径的连续性。
权利要求
1.用于QoS保证路径的移动跟踪系统，通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送，其中第一通信终端和第二通信终端中的至少一个是移动终端，所述移动跟踪系统使用路由设备，该路由设备包括检测通过用于所述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置，和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置；并且通过所述现有QoS保证路径传送分组，直到所述路由设备的QoS保证路径建立装置完成QoS保证路径的建立。
2.如权利要求1所述的用于QoS保证路径的移动跟踪系统，还包括向所述第一通信终端和所述第二通信终端通知所述QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置。
3.如权利要求1或2所述的用于QoS保证路径的移动跟踪系统，还包括变化通知装置，该变化通知装置根据所述检测装置产生的检测结果，向除了所述路由设备之外的路由设备发送有关转发变化的通知，而不是使用所述QoS保证路径建立装置建立QoS保证路径，其中所述其它路由设备新建立QoS保证路径。
4.如权利要求2或3所述的用于QoS保证路径的移动跟踪系统，其中在从所述QoS保证路径建立完成通知装置接收通知之前，所述第一通信终端保存所述改变的访问者位置地址并且通过所述现有QoS保证路径传送分组。
5.如权利要求1-4中任何一个所述的用于QoS保证路径的移动跟踪系统，其中所述第一通信终端使对所述第二通信终端唯一的地址与所述改变的访问者位置地址关联。
6.通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送的路由设备，其中第一通信终端和第二通信终端中的至少一个是移动终端，所述路由设备包括检测通过用于所述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测装置；和根据检测装置产生的检测结果新建立QoS保证路径的QoS保证路径建立装置。
7.如权利要求6所述的路由设备，还包括变化通知装置，该变化通知装置根据所述检测装置产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是使用所述QoS保证路径建立装置建立QoS保证路径。
8.如权利要求6或7所述的路由设备，还包括用来通过使对通信终端唯一的地址与访问者位置地址关联来建立QoS保证路径的表格，其中所述路由设备通过所述现有QoS保证路径传送分组，直到QoS保证路径建立装置完成QoS保证路径的建立。
9.如权利要求6或7所述的路由设备，还包括向所述第一通信终端和所述第二通信终端通知所述QoS保证路径建立装置已经完成QoS保证路径的建立的QoS保证路径建立完成通知装置。
10.使用QoS保证路径对另一个通信终端来回进行分组传送的移动通信终端，其中在从路由设备接收QoS保证路径建立完成通知之前，保存改变的访问者位置地址并且通过现有QoS保证路径传送分组。
11.如权利要求10所述的移动通信终端，其中对所述其它通信终端唯一的地址与所述改变的访问者位置地址相关联。
12.用于控制路由设备的控制程序，所述路由设备通过第一通信终端和第二通信终端之间的QoS保证路径进行分组传送，其中第一通信终端和第二通信终端中的至少一个是移动终端，所述控制程序包括检测通过用于所述分组传送的现有QoS保证路径报告的访问者位置地址的任何变化的检测步骤；和根据检测步骤中产生的检测结果新建立QoS保证路径的QoS保证路径建立步骤。
13.如权利要求12所述的控制程序，还包括向所述第一通信终端和所述第二通信终端通知所述QoS保证路径建立步骤已经完成QoS保证路径的建立的QoS保证路径建立完成通知步骤。
14.如权利要求12或13所述的控制程序，还包括变化通知步骤，该变化通知步骤根据上述检测步骤中产生的检测结果，向另一个路由设备发送有关转发变化的通知，而不是在上述QoS保证路径建立步骤中建立QoS保证路径。
全文摘要
为了始终保证QoS并且实现用于移动通信终端200和远程终端300之间的上行和下行分组传送的QoS保证路径的连续性。使用转接路由器TR检测通过用于分组传送的现有QoS保证路径报告的访问者位置地址的任何变化，并且根据检测结果新建立QoS保证路径。通过现有QoS保证路径传送分组，直到转接路由器TR完成QoS保证路径的建立。向移动通信终端200和远程终端300通知完成了QoS保证路径的建立。
文档编号H04L12/56GK1426251SQ0215599
公开日2003年6月25日 申请日期2002年12月12日 优先权日2001年12月12日
发明者檜山聪, 石井健司 申请人:株式会社Ntt都科摩
最新回复(0)