专利名称：:移动通信接入系统、分组传送设备和路径重建方法
技术领域：
：本发明涉及在诸如使用标签传送数据的MPLS(MultiProtocolLabelSwitching，多协议标签转换)之类的标签转换技术中的移动通信接入系统、分组传送设备和用于控制路径变化的路径重建方法。
背景技术：
：作为传统标签转换技术，在下面的非专利文献1中公开了构成LSP(标签转换路径)的标准协议技术。在非专利文献1中所公开的技术是一种协议，其构成点到点路径，并且通过作为边界(edge)工作的入口LSR(标签转换路由器)和出口LSR使得PATH消息和Resv消息的交换成为可能，从而形成标签路径并且预约带宽(reserveband)。在另一方面，正在进行标准化以形成针对用于多播等的点到多点路径的路径，而且在下面的非专利文献2中公开了这种技术。在非专利文献2中的技术在会话对象(sessionobject)中使用通常用于标识点到多点路径的标识符，并且使用多个点到点路径(分支LSP)形成点到多点路径。具体地说，当作为分支节点的分支LSR接收到Resv消息时，确认公共的上述标识符，而且合并属于相同点到多点路径的多个点到点的分支LSP。以这种方式，形成点到多点路径。当将这些传统方法中的任何一个应用于移动通信接入系统时，可以考虑针对移动终端分别地设置独立的LSP，并且可以根据移动改变LSP的路径。而且，对于MPLS对移动单元的应用，已经提出了几种方法，以根据与移动IP合作的移动终端(MH)的IP地址的变化，将路径改变到新IP地址(CoACareofAddress，转交地址)。然而，同移动IP地址的合作通过在已经完成了移动终端的移交(handover)之后使用将从移动终端输出到HA(原位代理，HomeAgent)的新CoA的更新绑定来执行LSP的改变。因此，在移动IP的操作之后发生路径变化导致快速移交的执行变得困难。因此，我们的目的是将LSP当作第2层的隧道，从而通过改变LSP只需要执行第2层上的移交处理，而不需要在第3层上的移交处理。而且，对于移动通信接入系统来说，假设执行分组的传送同时将对外部网络的连接节点当作用于作为第2层隧道工作的LSP的入口LSR(输入侧边界)，而且将其中容纳(accommodate)移动终端的容纳节点当作出口LSR(输出侧边界)。非专利文献1“RSVP-TEExtensionstoRSVPforLSPTunnels”，IETFStandards，RFC3209非专利文献2“EstablishingPointtoMultipointMPLSTELSPs”，draft-raggarwa-mpls-p2mp-te-02.txt然而，在执行只在第2层上的移交处理的情况下，虽然不改变用于移动终端的IP地址，但是应该改变LSP而且必须适当地将寻址到有关移动终端的分组传送到目的地。当随着移动终端移动来改变LSP的路由时，遇到下面问题。首先，根据非专利文献1中所公开的技术，如图9中所示地定义用于每个LSR的LSP的标识。为了被标识为相同LSP，会话对象应该相同。然而，如图9A中所示，由于使用出口LSR的地址作为会话对象，在移动终端移动时改变出口LSR的情况下，不是在相同LSP之间改变路径，而是建立新的LSP，然后改变由移动终端所使用的LSP。因此，在路由冗余部分发生预约的资源的无用消耗。根据非专利文献2所公开的技术，如图9B中所示地定义LSP。由于，作为会话对象，替代于出口LSR使用入口LSR的地址，所以当移动终端移动时改变出口LSR时可以使用相同的值。然而，使用非专利文献2中所公开的技术，相对于多个目的地(出口LSR)，建立和维护多个路由必须是入口LSR的责任。当将该技术应用移动通信时，必须针对每个移动终端执行LSP的建立和维护，而且随着移动终端数量的增加，由入口LSR所执行的处理变得非常多。而且，根据上述两篇非专利文献中所公开的技术，由于从入口LSR到出口LSR执行所有信令，所以建立了信号路径，而且假设入口LSR知道出口LSR是目的地。对于在顺序改变出口LSR的同时移动终端移动的移动通信来说，根据网络大小的增加用于通知出口LSR的改变而与入口LSR进行的通信中的延迟也增加。
发明内容已经提出了本发明以解决上述问题，而且本发明的一个目的是提供移动通信接入系统，并且提供分组传送设备和路径重建方法，其可以消除由于路径冗余导致的资源的无用消耗、减少诸如建立LSP之类的由入口LSR所执行的处理的负载、避免用于建立LSP的信号路径的长度增加、抑制在提供关于移动终端要连接到的出口LSR的改变的通知时的延迟、和执行快速移交处理。为了实现该目的，根据本发明，提供移动通信接入系统，其包括边界设备，将其配置为能够执行与移动终端的通信，而且安排在网络的边界处以实现移动终端和该移动终端的通信目的地之间的通信；和分组传送设备，其属于所述网络，并且将其安排在所述网络中除边界之外的位置，并且传送要在所述移动终端和所述移动终端的所述通信目的地之间交换的分组，其中，经由所述边界设备中连接到所述移动终端的第一边界设备和所述边界设备中连接到所述移动终端的所述通信目的地的通信目的地边界设备之间的分组传送设备，建立关于所述移动终端的标识信息所附连到的路径。其中，当由于移动终端移动导致所述移动终端将连接目的地从所述第一边界设备改变到作为所述边界设备之一的第二边界设备时，所述移动终端从所述第二边界设备接收关于所述第二边界设备的标识信息，并且将包括所接收到的关于所述第二边界设备的标识信息的附连请求发送到所述第一边界设备。其中，根据在所接收到的附连请求中所包括的关于所述第二边界设备的所述标识信息以及事先在预定存储区域中所存储的路由表信息，所述第一边界设备决定用于所述第二边界设备的输出接口；确定所确定的用于所述第二边界设备的所述输出接口是否与用于已经为所述移动终端建立的路径的输入接口相同；以及当确定所述接口相同时，产生包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径请求消息，并且将所产生的所述路径请求消息发送到连接到所述第一边界设备的所述分组传送设备；或者当确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到所确定的用于所述第二边界设备的输出接口。其中，当接收到所述路径请求消息时，所述分组传送设备根据在所接收到的所述路径请求消息中所包括的用于所述第二边界设备的标识信息，和事先在预定存储区域中所存储的路由表信息，来决定用于所述第二边界设备的输出接口；确定已经确定的用于所述第二边界设备的所述输出接口是否与用于已经针对所述移动终端建立的路径的输入接口相同；以及当确定所述接口相同时，将所述路径请求消息传送到连接到所述分组传送设备的所述其他分组传送设备；或者当确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到所确定的用于所述第二边界设备的输出接口。其中，当接收到所述路径消息时，所述第二边界设备将指令重建到所述第二边界设备的所述路径的预约消息，发送给已经发送了所述路径消息的所述分组传送设备。其中已经发送了所述路径消息的所述分组传送设备使用所述接收到的预约消息，而且重建从所述第一边界设备到所述第二边界设备的所述路径。使用这种安排，可以防止由于路径冗余导致的对资源的不期望的消耗，可以减少施加在诸如由入口LSR所执行的LSP建立之类的处理上的负载，可以避免用于建立LSP的信号路径的长度的增加，可以抑制通知关于所述移动终端要被连接到的出口LSP的变化时的延迟，并且可以执行快速移交处理。而且，根据本发明的所述移动通信接入系统的一个优选实施方式，已经发送了所述路径消息的所述分组传送设备将所述路径从所述第一边界设备改变到所述第二边界设备，然后将包括关于所述第二边界设备的所述标识信息的路径改变通知发送到所述通信目的地边界设备。使用这种安排，用于通知改变的延迟时间不会变为问题，而且所述通信目的地边界设备可以标识在较低层上所执行的路径中的改变。而且，根据本发明的所述移动通信接入系统的另一种优选实施方式，已经发送了所述路径消息的所述分组传送设备将所述路径从所述第一边界设备改变到所述第二边界设备，然后将指示已经重建了所述路径的路径重建通知发送到所述第一边界设备。使用这种安排，所述第一边界设备可以确定已经获得了新路径。此外，根据本发明的所述移动通信接入系统的另一种优选实施方式，在所述第一边界设备已经接收到所述路径重建通知之后，所述第一边界设备将指示已经获得了新路径的通知发送到所述移动终端。使用这种安排，所述移动终端可以确定能够获得移动目的地处的路径。而且，根据本发明，在移动通信接入系统中，包括边界设备，将其配置为能够执行与移动终端的通信，并且被安排在网络的边界处以实现所述移动终端和所述移动终端的通信目的地之间的通信；和分组传送设备，其属于所述网络，安排在所述网络中除所述边界之外的位置，并且传送要在所述移动终端和所述移动终端的所述通信目的地之间交换的分组。其中，经由所述边界设备中连接到所述移动终端的第一边界设备和所述边界设备中连接到所述移动终端的所述通信目的地的通信目的地边界设备之间的分组传送设备，建立关于所述移动终端的标识信息所附连到的路径，在由于移动终端移动导致所述移动终端将连接目的地从所述第一边界设备改变到作为所述边界设备之一的第二边界设备的情况下，所述分组传送设备包括接收装置，用于从所述第一边界设备接收包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的、请求关于该路径的建立方面的改变的路径请求消息，决定装置，用于根据在所述接收装置所接收到的所述路径请求消息中所包括的、关于所述第二边界设备的所述标识信息以及事先在预定存储区域中所存储的路由表信息，来决定用于所述第二边界设备的输出接口；确定装置，用于确定用于所述第二边界设备的所述输出接口是否与用于已经针对所述移动终端建立的所述路径的输入接口相同；发送装置，用于当所述确定装置确定所述接口相同时，将所述路径请求消息传送到连接到所述分组传送设备的所述其他分组传送设备，并且用于当所述确定装置确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到已经决定的用于所述第二边界设备的所述输出接口；和重建装置，用于当所述接收设备接收到预约消息时，通过将所述路径从所述第一边界设备改变到所述第二边界设备指令从已经从所述发送装置接收到所述路径消息的所述第二边界设备重建所述路径。使用这种安排，可以防止由于路径冗余导致的对资源的不期望的消耗，可以减少施加在诸如由入口LSR所执行的LSP建立之类的处理上的负载，可以避免用于建立LSP的信号路径的长度的增加，可以抑制通知关于所述移动终端要被连接到的出口LSP的变化时的延迟，并且可以执行快速移交处理。而且，根据本发明的所述分组传送设备的一个优选实施方式，在所述重建装置已经将路径从所述第一边界设备改变到所述第二边界设备时，所述发送装置将包括关于所述第二边界设备的所述标识信息的路径改变通知发送给所述通信目的地边界设备。使用这种安排，用于改变的通知的延迟时间不成为问题，而且所述通信目的地边界设备可以标识在较低层所执行的路径中的改变。而且，根据本发明的所述分组传送设备的另一种优选实施方式，在所述重建装置已经将所述路径从所述第一边界设备改变到所述第二边界设备之后，所述发送装置将指示已经重建了所述路径的路径重建通知发送给所述第一边界设备。使用这种安排，所述第一边界设备可以确定已经获得了新路径。而且，根据本发明，在移动通信接入系统中，包括边界设备，将其配置为能够同移动终端执行通信，并且将其安排在网络的边界处以实现所述移动终端和所述移动终端的通信目的地之间的通信；和分组传送设备，其属于所述网络，并且将其安排在所述网络中除所述边界之外的位置，并且传送要在所述移动终端和所述移动终端的所述通信目的地之间交换的分组。其中，经由所述边界设备中连接到所述移动终端的第一边界设备和所述边界设备中连接到所述移动终端的所述通信目的地的通信目的地边界设备之间的分组传送设备，建立关于所述移动终端的标识信息所附连到的路径，在由于移动终端移动导致所述移动终端将连接目的地从所述第一边界设备改变到作为所述边界设备之一的第二边界设备的情况下，路径重建方法包括步骤所述移动终端设备从所述第二边界设备接收关于所述第二边界设备的标识信息，而且将包括用于所述第二边界设备的所接收到的标识信息的附连请求发送到所述第一边界设备；所述第一边界设备根据在所接收到的附连请求中所包括的关于所述第二边界设备的所述标识信息，和事先在预定存储区域中所存储的路由表信息，来决定用于所述第二边界设备的输出接口，确定所确定的用于所述第二边界设备的所述输出接口是否与用于已经针对所述移动终端建立的所述路径的输入接口相同，从而，当确定所述接口相同时，产生包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径请求消息，并且将所产生的所述路径请求消息发送到连接到所述第一边界设备的所述分组传送设备，或者当确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到所确定的用于所述第二边界设备的输出接口；已经从其接收到所述路径请求消息的所述分组传送设备根据在所接收到的路径请求消息中所包括的、用于所述第二边界设备的所述标识信息以及事先在预定存储区域中所存储的路由表信息来决定用于所述第二边界设备的输出接口，并且确定已经被确定的用于所述第二边界设备的所述输出接口是否与用于已经为所述移动终端建立的路径的输入接口相同，从而当确定所述接口相同时，将所述路径请求消息传送到连接到所述分组传送设备的所述其他分组传送设备，或者当确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到所确定的用于所述第二边界设备的输出接口；当接收到所述路径消息时，所述第二边界设备将指令重建到所述第二边界设备的所述路径的预约消息，发送给已经发送了所述路径消息的所述分组传送设备；和已经发送了所述路径消息的所述分组传送设备根据所述接收到的预约消息，重建用于所述第二边界设备而不是所述第一边界设备的所述路径。使用这种安排，可以防止由于路径冗余导致的对资源的不期望的消耗，可以减少施加在诸如由入口LSR所执行的LSP建立之类的处理上的负载，可以避免用于建立LSP的信号路径的长度的增加，可以抑制通知关于所述移动终端要被连接到的出口LSP的变化时的延迟，并且可以执行快速移交处理。而且，根据本发明的一种优选实施方式，所述路径重建方法包括步骤已经发送了所述路径消息的所述分组传送设备将路径从所述第一边界设备改变到所述第二边界设备，然后将包括关于所述第二边界设备的标识信息的路径改变通知发送到所述通信目的地边界设备。使用这种安排，用于改变的通知的延迟时间不会变成问题，而且所述通信目的地边界设备可以标识在较低层执行的路径中的改变。而且，根据本发明的另一种优选实施方式，所述路径重建方法包括步骤已经发送了所述路径消息的所述分组传送设备将路径从所述第一边界设备改变到所述第二边界设备，然后将指示已经重建了所述路径的路径重建通知发送给所述第一边界设备。使用这种安排，所述第一边界设备可以确定已经获得了所述新路径。因此，根据本发明的另一种实施方式，所述路径重建方法包括步骤在所述第一边界设备已经接收到所述路径重建通知之后，所述第一边界设备将指示已经获得了新路径的通知发送给所述移动终端。使用这种安排，所述移动终端可以确定能够获得在移动目的地处的路径。本发明的移动通信接入系统、分组传送设备和路径重建方法具有上述安排。使用这种安排，可以防止由于路径冗余导致的对资源的不期望的消耗，可以减少施加在诸如由入口LSR所执行的LSP建立之类的处理上的负载，可以避免用于建立LSP的信号路径的长度的增加，可以抑制通知关于所述移动终端要被连接到的出口LSP的变化时的延迟，并且可以执行快速移交处理。图1A是示出根据本发明的方式的移动通信接入系统在该移动通信接入系统中的移动终端移动之前的示意图；图1B是示出根据本发明的方式的移动通信接入系统在该移动通信接入系统中的移动终端已经移动之后的示意图；图2A是示出用于根据本发明的方式的移动通信接入系统的控制面(controlplane)的协议栈的示意图；图2B是示出用于根据本发明的方式的移动通信接入系统的传送面(transferplane)的协议栈的示意图；图3是用于解释根据本发明的方式的移动通信接入系统的LSP的标识的示意图；图4是用于解释根据本发明的方式的移动通信接入系统的示例操作过程的序列图；图5A是示出在根据本发明的方式的移动通信接入系统中由作为分支节点工作的分组传送设备管理的MH的移动之前的传送表(transfertable)的示意图；图5B是示出在根据本发明的方式的移动通信接入系统中由作为分支节点工作的分组传送设备管理的MH的移动之后的传送表的示意图；图6是用于解释当在移动之前边界设备接收到附连请求时，在根据本发明的方式的移动通信系统中所执行的处理的流程图；图7是用于解释根据本发明的方式的分组传送设备的配置的配置图；图8是用于解释当接收到路径消息时，对于本发明的方式，由分组传送设备所执行的处理的流程图；图9A是示出用于解释根据现有技术标识LSP的部件的例子的示意图；和图9B是示出用于解释根据现有技术标识LSP的部件的另一个例子的示意图。具体实施方式将通过使用图1A到8来解释根据本发明的方式的移动通信接入系统和分组传送设备。图1A和1B是用于解释根据本发明的方式的移动通信接入系统的配置的配置图。图2A和2B是用于解释用于本发明的方式的移动通信接入系统的协议栈的示意图。图3是用于解释对于根据本发明的方式的移动通信接入系统的LSP的标识的示意图。图4是用于解释根据本发明的方式的移动通信接入系统的示例操作过程的序列图。图5A和5B是用于解释由作为用于本发明的方式的移动通信接入系统的分支节点工作的分组传送设备所管理的传送表的示意图。图6是用于解释当在移动之前从边界设备接收到附连请求时，在本发明的方式的移动通信系统中所执行的处理的流程图。图7是用于解释根据本发明的方式的分组传送设备的安排的配置图。图8是用于解释当接收到路径消息时，由根据本发明的方式的分组传送设备所执行的处理的流程图。首先，将参照图1A和1B来解释根据本发明的方式的移动通信接入系统。在图1A中示出了在将移动终端100移动之前的移动通信系统，而在图1B中示出了在将移动终端100移动之后的移动通信接入系统。用于本发明的方式的移动通信接入系统包括移动终端(下面也称为MH(移动主机))100；移动前标签转换路由器(pre-movementlabelswitchrouter)(下面也称为出口(egress)LSR-O，并且对应于上述第一边界设备)101a，其是移动终端100当前连接到的标签转换路由器；移动后标签转换路由器(post-movementlabelswitchrouter)(下面也称为出口LRS-N，并且对应于上述第二边界设备)101b，其是移动之后移动终端100要连接到的标签转换路由器；通信目的地侧标签转换路由器(下面也称为入口(ingress)LSR)101c，其是连接到外部网络103的路由器104的标签转换路由器，并且其中继移动终端100和移动终端100的通信目的地(未示出)之间的通信；以及标签转换路由器(下面也称为LSR-A到LSR-C)101d到101f，其位于移动前标签转换路由器101a、移动后标签转换路由器101b和通信目的地侧标签转换路由器101c之间。在移动前标签转换路由器101a和通信目的地侧标签转换路由器101c之间建立为其提供被分配给移动终端100的标识信息的LSP(标签转换路径)102a。下面，也将LSP简单地称为路径。为了清楚地表示用于控制消息的处理和用户数据的传送，在图2A和图2B中示出了本发明的移动通信接入系统的协议栈。在图2A中示出了用于控制面的协议栈，而在图2B中示出了用于传送面的协议栈。本发明的移动通信接入系统是将移动终端(MH)100连接到诸如因特网或者ISP网络的外部网络的系统。根据本发明的移动通信接入系统，提供两面结构控制面，用于执行网络控制或者LSP的建立；和传送面，用于同外部网络交换关于移动终端的数据。作为公共IP网络操作控制面，而通过路由，在独立的LSR之间传送分组。在另一方面，传送面是L2隧道，通过第2层沿其连接移动终端和外部网络，而且作为L2隧道操作控制面所设置的LSP。因此，当将移动终端进行移动并且改变出口LSR时，移动终端的IP地址依然不需要改变。在日本专利申请公开No.2003-244205中公开了与本发明的方式的移动通信接入系统类似的移动跟踪系统。然而，根据本发明的方式的移动通信接入系统在其基本安排上，与日本专利申请公开No.2003-244205中公开的移动跟踪系统不同。基于下面假设提供本发明的方式的移动通信接入系统在通信目的地侧路由器101c和移动前标签转换路由器101a之间形成点到点路径，将移动终端100连接到该路径。在另一方面，根据日本专利申请公开No.2003-244205中公开的移动跟踪系统，通过使用TR(发送路由器)作为界线形成QoS(服务质量)路径。因此根据上面的说明，路径重建处理等是不同的，从而可以说两个发明的每一个彼此不同。下面将参照图3来解释用于标识LSP的部件。如图3中所示，通过使用会话对象和发送者模板来标识LSP。会话对象包括作为开始节点地址的入口LSR101c的地址，和被分配给MH100的用于LSP的标识信息，而且发送者模板包括作为结束节点地址的出口LSR的地址。用于LSP的上述标识信息是入口LSR101c分配给MH100的标识符，而且当MH100第一次接入本发明的移动通信接入系统时，MH100从所连接的出口LSR获得用于有关LSP的标识信息。如图1B中的状态所示，当移动终端100已经根据移动从移动后标签转换路由器101b接收到包括例如用于移动后标签转换路由器101b的标识信息的信标(beacon)，并且移动终端已经完成了预定处理时，将移动终端100连接到移动后标签转换路由器101b。重建移动前标签转换路由器101a和通信目的地侧标签转换路由器101c之间建立的路径102b，作为移动后标签转换路由器101b和通信目的地侧标签转换路由器101c之间的的路径102b。应该注意，将在后面描述预定处理。下面将参照图4来描述根据本发明的方式的移动通信接入系统所执行的示例操作过程。首先，出口LSR-N101b将包括例如用于出口LSR-N101b的标识信息(例如，控制面所使用的出口LSR-N101b的IP地址)的信标发送到周围(步骤S401)。此时，周期性地发送该信标。当接收到该信标时，MH100将包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的附连请求，发送给出口LSR-O101a(步骤S402)。应该注意，MH100使用例如信标接收强度的变化来选择新的移动目的地，并且发送附连请求。而且，将用于分配给该MH100的LSP的标识信息存储在MH100的预定区域中。当出口LSR-O101a已经接收到包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的附连请求时，出口LSR-O101a使用在附连请求中所包括的用于出口LSR-N101b的标识信息，以及事先在预定存储区域中所存储的用于控制面的路由表信息，并且决定用于将分组路由到出口LSR-N101b的输出(目的地)接口。然后，出口LSR-O101a确定已经被决定的用于出口LSR-N101b的输出接口是否与已经为MH100建立的路径102a的输入接口相同。当确定所述接口相同时，出口LSR-O101a产生包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的路径请求消息，并且将所产生的路径请求消息发送给已经决定的输出接口(步骤S403)。当确定所述接口不相同时，出口LSR-O101a产生包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的路径消息，并且将所产生的路径消息发送给已经决定的输出接口。此时，替代于出口LSR-N101b的地址，使用当形成用于MH100的路径时作为入口LSR工作的入口LSR101c的地址，作为用于在输出路径消息中所包括的会话对象的IPv4(因特网协议版本)(6)入口LSR地址。这里，路由表信息是用于IP路由的信息，所述IP路由用于例如与控制面交换公共控制分组。而且，将在后面描述已经接收到附连请求的出口LSR-O101a所执行的处理。已经接收到路径请求消息的LSR-B101e使用在路径请求消息中所包括的用于出口LSR-N101b的标识信息，以及在预定存储区域中事先存储的路由表信息，具有用于出口LSR-N101b的输出(目的地)接口，并且确定已经决定的用于出口LSR-N101b的输出接口是否与已经为MH100建立的路径102a的输入接口相同。当确定所述接口不相同时，LSR-B101e产生包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的路径消息，并且将该路径消息发送到已经决定的输出接口(步骤S404)。而且在这种情况下，使用入口LSR101c的地址作为用于所产生的路径消息的会话对象中的IPv4(6)入口LSR地址。当确定所述接口相同时，通过已经决定的输出接口将路径请求消息传送到连接到LSR-B101e的其他分组传送设备。当接收到路径消息时，LSR-C101f处理该路径消息，并且根据该路径消息中所包括的信息进一步将该路径消息传送到出口LSR-N101b(步骤S405)。当接收到路径消息时，沿着该路径消息传送穿过的路径，出口LSR-N101b获得相对于该路径消息的路径和带宽，并且发送预约消息以分配标签(步骤S406)。当接收到预约消息时，LSR-C101f检查所接收到的预约消息并且建立用于向下游传送分组的标签，而且获得用于所接收到的路径消息的路径和带宽，并且将用于分配标签的预约消息发送给发送该路径消息的LSR-B101e(步骤S407)。当接收到所述预约消息时，LSR-B101e使用预约消息改变输出接口和当要向下游传送由MH100所发送的分组时要被使用的标签。结果，将路径102a的传送目的地从出口LSR-O101a改变到出口LSR-N101b。当已经重建了路径102a时，LSR-B101e将指示路径已经改变的通知发送给入口LSR101c(步骤S408)。当接收到指示路径已经被改变的通知时，LSR-A101d内部地改变路径102a的出口LSR，并且将指示路径已经被改变的通知传送到入口LSR101c(步骤S409)。应该注意，在LSR-B101e已经发送了路径消息并且已经将路径102a从出口LSR-O101a改变到出口LSR-N101b之后，LSR-B101e可以将指示可以重新配置路径102b的路径重新配置通知发送给出口LSR-O101a。而且，当接收到路径重新配置通知时，出口LSR-O101a可以将指示已经获得了新路径102a的通知发送给MH100。根据这种方式，已经接收到预约消息的LSR-B101e已经改变了输出接口；然而，作为另一种安排，替代于被改变，可以添加输出接口，并且可以拷贝分组并且传送到两个出口LSR。根据上面的描述，当MH100将连接从出口LSR-O101a改变到出口LSR-N101b时，入口LSR101c不需要执行用于路径的计算并且发送用于重建路径的信号。因此，当容纳许多MH并且控制许多路径时，可以减少施加在入口LSR101c上的负载。而且，由于从出口LSR-O101a到出口LSR-N101b自动地配置新路径，所以可以减少信令周期。此外，在路径配置期间，由于自动地确定路径的分支节点，所以不需要配置从出口LSR-O101a到出口LSR-N101b的返回路径(在出口LSR-O101a和LSR-B101e之间建立的路径)，并且可以消除使得路径往复(reciprocated)的浪费路径。此外，由于在分支节点处的分组传输设备和入口LSR101c之间不执行信令，所以还可以去除包括多个路径的配置的带宽消耗。而且，由于不将指示MH100的连接目的地变化的通知发送到入口LSR101c直到已经完成了到新路径的重新路由为止，所以用于发送改变通知的延迟时间不产生针对路径切换的问题。而且，由于在建立与出口LSR-N101b的通信之前可以配置路径，所以可以执行更加迅速的移交。当参照图5A和5B时，将通过使用LSR-B101e所管理的传送表作为例子来描述当路径被改变时所执行的传送表的替代方式。如图5A和5B中所示，在传送表中管理为LSR-B101e建立的来自独立MH的路径。下面将解释在已经移动了MH#1之前和之后的传送表。在图5A中示出了在已经移动了MH#1之前的传送表，而在图5B中示出了在已经移动了MH#1之后的传送表。如图5A中所示，在关于MH#1的传送表中，在移动MH#1之前，输入MHID#1作为路径ID，输入1作为输入I/F，输入10作为其标签，输入3作为输出I/F，而且输入5作为其标签。当MH#1在这种状态中移动时，其中建立路径，改变用于MH#1的连接目的地，而且相应地改变路径，从而传送表如图5B中所示。也就是，改变输出I/F；而且输入2作为输出I/F标签，并输入12作为其标签。结果，发现LSR-B101e改变在LSR-B101e和出口LSR-O101a之间建立的路径102a，并且重建从LSR-B101e建立到出口LSR-N101b的路径102b，重新将MH#1连接到该路径。应该注意，因为其与MH#3相关，所以以相同的方式对待该情况。接下来，当参照图6时，将对在移动之前边界设备已经接收到附连请求时，在本发明的方式的移动通信接入系统中所执行的处理给出解释。出口LSR-O101a接收包括用于出口LSR-N101b的标识消息的附连请求(步骤S601)。出口LSR-O101a根据在附连请求中所包括的用于出口LSR-N101b的标识信息，和事先存储在预定存储区域中的路由表信息，来决定用于出口LSR-N101b的输出(目的地)接口(步骤S602)。出口LSR-0101a确定已经决定的用于出口LSR-N101b的输出接口是否与用于已经为MH100建立的路径的输入接口相同(即，确定用于出口LSR-N101b的输出接口是否与用于分配给MH100的LSP的输入接口相同)(步骤S603)。当确定所述接口相同时，出口LSR-O101a产生包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的路径请求消息，并且将所产生的路径请求消息发送给已经决定的输出接口。也就是，经由所决定的输出接口将路径请求消息发送给连接到出口LSR-O101a的LSR-B101e(步骤S604)。在另一方面，当确定所述接口不相同时，出口LSR-O101a产生包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的路径消息，并且将所产生的路径消息发送给已经决定的用于出口LSR-N101b的输出接口(步骤S605)。接下来，将参照图7描述用于本发明的方式的分组传送设备的安排。这里，分组传送设备是与上述的LSR-A101d、LSR-B101e或者LSR-C101f对应的设备。如图7中所示，分组传输设备700包括接收单元701、决定单元702、确定单元703、发送单元704和重建单元705，这些单元都通过总线706连接。而且，分组传送设备700将用于控制分组传送设备700的操作的控制程序存储在预定存储区域(未示出)中，而且根据该控制程序进行控制。而且，分组传送设备700包括用于执行外部通信的接口(未示出)。接收单元701从出口LSR-O101a接收到包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的路径请求消息。接收单元701还从出口LSR-N101b接收到预约消息。确定单元702使用在接收单元701所接收到的路径请求消息中所包括的用于出口LSR-N101b的标识信息，以及在预定存储区域中事先存储的路由表信息，并且决定用于出口LSR-N101b的输出(目的地)接口。确定单元703确定由决定单元702所决定的用于出口LSR-N101b的输出接口是否与已经为MH100建立的路径102a的输入接口相同。当确定单元703确定所述接口相同时，发送单元704通过已经针对LSR-N101b决定的输出接口传送路径请求消息给连接到分组传送设备700的其他分组传送设备，或者当确定单元703确定所述接口不相同时，发送单元704将包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的路径消息发送给决定的输出接口。当接收单元701从已经从发送单元704接收到路径消息的出口LSR-N101b接收到用于指令路径102a的重建的预约消息时，重建单元705改变标签转换传送表并且将路径102a从出口LSR-O101a改变到出口LSR-N101b。顺序地，将参照图8描述当接收到路径消息时，对于本发明的方式，分组传送设备所执行的处理。接收单元701从出口LSR-O101a接收包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的、并且请求路径设置中的变化的路径请求消息(步骤S801)。决定单元702确定在用于路径102a的输出侧接口上是否已经接收到了路径请求消息(即，是否已经在用于被分配给MH100的LSP的输出侧接口上接收到了路径请求消息)(步骤S802)。当确定路径102a的输出侧接口已经接收到了路径请求消息时，决定单元702使用在接收单元701所接收到的路径请求消息中所包括的用于出口LSR-n101b的标识信息，以及在预定存储区域中事先存储的路由表信息，并且决定用于出口LSR-N101b的输出(目的地)接口(步骤S803)。在另一方面，当在步骤S802确定路径102a的输出侧接口已经接收到了路径请求消息时，放弃所接收到的分组(步骤S804)。确定单元703确定由决定单元702所决定的用于出口LSR-N101b的输出接口是否与用于已经为MH100建立的路径102a的输入接口相同(即，确定用于出口LSR-N101b的输出接口是否与用于MH100已经使用的LSP的输入侧接口相同)(步骤S805)。当确定所述接口相同时，发送单元704经由所决定的输出接口将所接收到的路径请求消息发送给连接到分组传送设备700的其他分组传送设备(步骤S806)。在另一方面，当在步骤S805确定所述接口不相同时，发送单元704将包括用于出口LSR-N101b的标识信息和用于被分配给MH100的LSP的标识信息的路径消息，发送给用于出口LSR-N101b的已经决定的输出接口(步骤S807)。根据上面的描述，当MH100将连接从出口LSR-O101a改变到出口LSR-N101b时，入口LSR101c不需要执行用于路径和用于重建路径的计算。因此，当控制许多路径时，可以减少施加在入口LSR101c上的负载。而且，由于从出口LSR-O101a到出口LSR-N101b自动地配置新路径，所以可以减少信令周期。此外，在路径配置期间，由于自动地确定用于路径的分支节点，所以不需要配置从出口LSR-O101a到出口LSR-N101b的返回路径，并且可以消除浪费的路径。此外，由于在分支节点处的分组传送设备和入口LSR101c之间不执行信令，所以还可以去除包括多个路径的配置对带宽的消耗。而且，由于不将指示MH100的连接目的地的变化的通知发送到入口LSR101c直到已经建立了到新路径的重新路由为止，所以用于发送变化通知的延迟时间不会导致任何问题。而且，由于在已经建立与出口LSR-N101b的通信之前可以配置路径，所以可以执行更加迅速的移交。产业的可利用性根据本发明的移动通信系统、分组传送设备和路径重建方法，可以防止由于路径冗余导致的对资源的不期望的消耗，可以减少施加在诸如由入口LSR所执行的LSP建立之类的处理上的负载，可以避免用于建立LSP信号路由长度的增加，可以抑制通知移动终端要连接到的出口LSP的变化的延迟，并且可以执行快速的移交处理。因此，对于使用诸如MPLS之类的标签来传送数据的标签转换技术，本发明对于控制路由改变的移动通信接入系统、分组传送设备、路径重建方法等是有用的。权利要求1.一种移动通信接入系统，其包括边界设备，将其配置为能够执行与移动终端的通信，而且安排在网络的边界处以实现移动终端和该移动终端的通信目的地之间的通信；和分组传送设备，其属于所述网络，并且将其安排在所述网络中除边界之外的位置，并且传送要在所述移动终端和所述移动终端的所述通信目的地之间交换的分组，其中，经由所述边界设备中连接到所述移动终端的第一边界设备和所述边界设备中连接到所述移动终端的所述通信目的地的通信目的地边界设备之间的分组传送设备，建立关于所述移动终端的标识信息所附连到的路径，其中，当由于移动终端移动导致所述移动终端将连接目的地从所述第一边界设备改变到作为所述边界设备之一的第二边界设备时，所述移动终端从所述第二边界设备接收关于所述第二边界设备的标识信息，并且将包括所接收到的关于所述第二边界设备的标识信息的附连请求发送到所述第一边界设备，其中，根据在所接收到的附连请求中所包括的关于所述第二边界设备的所述标识信息以及事先在预定存储区域中所存储的路由表信息，所述第一边界设备决定用于所述第二边界设备的输出接口；确定所确定的用于所述第二边界设备的所述输出接口是否与用于已经为所述移动终端建立的路径的输入接口相同；以及当确定所述接口相同时，产生包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径请求消息，并且将所产生的所述路径请求消息发送到连接到所述第一边界设备的所述分组传送设备；或者当确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到所确定的用于所述第二边界设备的输出接口，其中，当接收到所述路径请求消息时，所述分组传送设备根据在所接收到的所述路径请求消息中所包括的用于所述第二边界设备的标识信息，和事先在预定存储区域中所存储的路由表信息，来决定用于所述第二边界设备的输出接口；确定已经确定的用于所述第二边界设备的所述输出接口是否与用于已经针对所述移动终端建立的路径的输入接口相同；以及当确定所述接口相同时，将所述路径请求消息传送到连接到所述分组传送设备的所述其他分组传送设备；或者当确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到所确定的用于所述第二边界设备的输出接口，其中，当接收到所述路径消息时，所述第二边界设备将指令重建到所述第二边界设备的所述路径的预约消息，发送给已经发送了所述路径消息的所述分组传送设备，以及其中，已经发送了所述路径消息的所述分组传送设备使用所述接收到的预约消息，而且重建从所述第一边界设备到所述第二边界设备的所述路径。2.根据权利要求1所述的移动通信接入系统，其中，已经发送了所述路径消息的所述分组传送设备将所述路径从所述第一边界设备改变到所述第二边界设备，然后将包括关于所述第二边界设备的所述标识信息的路径改变通知发送到所述通信目的地边界设备。3.根据权利要求1所述的移动通信接入系统，其中，已经发送了所述路径消息的所述分组传送设备将所述路径从所述第一边界设备改变到所述第二边界设备，然后将指示已经重建了所述路径的路径重建通知发送到所述第一边界设备。4.根据权利要求3所述的移动通信接入系统，其中，在所述第一边界设备已经接收到所述路径重建通知之后，所述第一边界设备将指示已经获得了新路径的通知发送到所述移动终端。5.一种移动通信接入系统，包括边界设备，将其配置为能够执行与移动终端的通信，并且被安排在网络的边界处以实现所述移动终端和所述移动终端的通信目的地之间的通信；和分组传送设备，其属于所述网络，安排在所述网络中除所述边界之外的位置，并且传送要在所述移动终端和所述移动终端的所述通信目的地之间交换的分组，其中，经由所述边界设备中连接到所述移动终端的第一边界设备和所述边界设备中连接到所述移动终端的所述通信目的地的通信目的地边界设备之间的分组传送设备，建立关于所述移动终端的标识信息所附连到的路径，在由于移动终端移动导致所述移动终端将连接目的地从所述第一边界设备改变到作为所述边界设备之一的第二边界设备的情况下，所述分组传送设备包括接收装置，用于从所述第一边界设备接收包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的、请求关于该路径的建立方面的改变的路径请求消息；决定装置，用于根据在所述接收装置所接收到的所述路径请求消息中所包括的、关于所述第二边界设备的所述标识信息以及事先在预定存储区域中所存储的路由表信息，来决定用于所述第二边界设备的输出接口；确定装置，用于确定用于所述第二边界设备的所述输出接口是否与用于已经针对所述移动终端建立的所述路径的输入接口相同；发送装置，用于当所述确定装置确定所述接口相同时，将所述路径请求消息传送到连接到所述分组传送设备的所述其他分组传送设备，并且用于当所述确定装置确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到已经决定的用于所述第二边界设备的所述输出接口；和重建装置，用于当所述接收设备接收到预约消息时，通过将所述路径从所述第一边界设备改变到所述第二边界设备指令从已经从所述发送装置接收到所述路径消息的所述第二边界设备重建所述路径。6.根据权利要求5所述的分组传送设备，其中，在所述重建装置已经将路径从所述第一边界设备改变到所述第二边界设备之后，所述发送装置将包括关于所述第二边界设备的所述标识信息的路径改变通知发送给所述通信目的地边界设备。7.根据权利要求5所述的分组传送设备，其中，在所述重建装置已经将所述路径从所述第一边界设备改变到所述第二边界设备之后，所述发送装置将指示已经重建了所述路径的路径重建通知发送给所述第一边界设备。8.一种移动通信接入系统，包括边界设备，将其配置为能够同移动终端执行通信，并且将其安排在网络的边界处以实现所述移动终端和所述移动终端的通信目的地之间的通信；和分组传送设备，其属于所述网络，并且将其安排在所述网络中除所述边界之外的位置，并且传送要在所述移动终端和所述移动终端的所述通信目的地之间交换的分组，其中，经由所述边界设备中连接到所述移动终端的第一边界设备和所述边界设备中连接到所述移动终端的所述通信目的地的通信目的地边界设备之间的分组传送设备，建立关于所述移动终端的标识信息所附连到的路径，在由于移动终端移动导致所述移动终端将连接目的地从所述第一边界设备改变到作为所述边界设备之一的第二边界设备的情况下，路径重建方法包括步骤所述移动终端设备从所述第二边界设备接收关于所述第二边界设备的标识信息，而且将包括用于所述第二边界设备的所接收到的标识信息的附连请求发送到所述第一边界设备；所述第一边界设备根据在所接收到的附连请求中所包括的关于所述第二边界设备的所述标识信息，和事先在预定存储区域中所存储的路由表信息，来决定用于所述第二边界设备的输出接口，确定所确定的用于所述第二边界设备的所述输出接口是否与用于已经针对所述移动终端建立的所述路径的输入接口相同，从而，当确定所述接口相同时，产生包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径请求消息，并且将所产生的所述路径请求消息发送到连接到所述第一边界设备的所述分组传送设备，或者当确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到所确定的用于所述第二边界设备的输出接口；已经从其接收到所述路径请求消息的所述分组传送设备根据在所接收到的路径请求消息中所包括的、用于所述第二边界设备的所述标识信息以及事先在预定存储区域中所存储的路由表信息来决定用于所述第二边界设备的输出接口，并且确定已经被确定的用于所述第二边界设备的所述输出接口是否与用于已经为所述移动终端建立的路径的输入接口相同，从而当确定所述接口相同时，将所述路径请求消息传送到连接到所述分组传送设备的所述其他分组传送设备，或者当确定所述接口不相同时，将包括关于所述第二边界设备的所述标识信息和关于所述移动终端的所述标识信息的路径消息，发送到所确定的用于所述第二边界设备的输出接口；当接收到所述路径消息时，所述第二边界设备将指令重建到所述第二边界设备的所述路径的预约消息，发送给已经发送了所述路径消息的所述分组传送设备；和已经发送了所述路径消息的所述分组传送设备根据所述接收到的预约消息，重建用于所述第二边界设备而不是所述第一边界设备的所述路径。9.根据权利要求8所述的路径重建方法，还包括步骤已经发送了所述路径消息的所述分组传送设备将路径从所述第一边界设备改变到所述第二边界设备，然后将包括关于所述第二边界设备的标识信息的路径改变通知发送到所述通信目的地边界设备。10.根据权利要求8所述的路径重建方法，还包括步骤已经发送了所述路径消息的所述分组传送设备将路径从所述第一边界设备改变到所述第二边界设备，然后将指示已经重建了所述路径的路径重建通知发送给所述第一边界设备。11.根据权利要求10所述的路径重建方法，还包括步骤在所述第一边界设备已经接收到所述路径重建通知之后，所述第一边界设备将指示已经获得了新路径的通知发送给所述移动终端。专利摘要提供移动通信接入系统的技术，其中避免因为路由冗余所导致的对资源的无用消耗，减轻诸如LSP的建立之类的入口LSR的处理的负载，不延长用于建立LSP的信令路由，缩短通知移动终端连接到其的出口LSR的变化的延迟，并且可以进行快速移交。根据这种技术，第一边界设备(101a)根据从移动终端(100)接收来的关于第二边界设备(101b)的标识信息，来判断到预定第二边界设备的输出接口和到所建立的路径的移动终端的输入接口是否相同，如果它们相同则将路径请求消息发送到另一个分组传送设备，分组传送设备判断到确定的第二边界设备的输出接口和到建立的路径的移动终端的输入接口是否相同，而且如果它们不相同则分组传送设备发送路径消息，并且使用预约消息重建路径。文档编号H04L12/56GK1993939SQ200580025883公开日2007年7月4日申请日期2005年7月28日发明者川上哲也申请人:松下电器产业株式会社导出引文BiBTeX,EndNote,RefMan