CN100338898C - 在由移动节点组成的无线电网络中建立通话的设备和方法 - Google Patents

Abstract

用于在由移动节点组成的无线电网络中建立通话的设备和方法。如果源移动节点从目的移动节点请求通话建立，并且发送和目的移动节点间的距离大于预定距离时，该设备使用消息中继移动节点。源移动节点经由消息中继移动节点发送通话建立请求消息给目的移动节点。在移动节点间的消息发送时间信息被各个移动节点检测并被存储在相同的节点中。接收到的通话建立请求消息被存储在各个移动节点中。因此，如果所有的移动节点发送它们的通话建立请求消息给邻近的移动节点并且没有对所发送的通话建立请求消息的响应，那么这些移动节点就重发所存储的通话建立请求消息。

Description

在由移动节点组成的无线电网络中建立通话的设备和方法

                        技术领域

本发明涉及一种为用户(user)或者订户(subscriber)提供因特网协议的语音(VoIP)服务的信令装置和方法，特别涉及一种提供通话初始协议(SIP)信令消息的装置和方法，所述的通话初始协议信令消息在只由终端组成的无线电网络(即，无线网络)中，即，移动特设网络(Mobile Ad-hoc Network，MANET)中向用户提供基于SIP的VoIP服务。

                        背景技术

典型的，VoIP服务技术已经被广泛地用于向用户或者订户实时地提供语音、数据和视频通信服务。该VoIP服务技术可以通过有效地使用典型网络资源为通信服务减少使用费用，并且可以通过使例如公共交换电话网(PSTN)的电话网络和例如公共交换数据网(PSDN)的数据网统一为一个网络来而方便地进行管理。许多开发者已经在作为下一代通信体系结构的主要焦点的VoIP服务技术中进行了深入地研究。基于因特网而不是PSTN来提供服务的语音通信技术被快速的发展。一种与因特网电话使用的软件程序已经由Vocaltec通信有限公司在1995年2月2号开发出来。这个软件程序通常被称为个人电脑(PC)到PC(PC-to-PC)模式，其为从发送或者接收用户的PC发送压缩语音信号，该用户的PC包含音卡、扬声器、麦克风和调制解调器(或者网卡)等等。该发送或者接收用户在他或者她的PC上安装该软件程序、将压缩的语音信号转换为IP分组并在因特网上发送该IP分组，以便该发送和接收用户之间的呼叫连接在因特网上建立。为这种因特网电话服务开发的信令方法(也就是用于处理与通话建立功能相关的消息的方法)已经基于有线/无线移动通信网络被设计出来，用于这样的信令方法的***由终端、用于用户注册的服务器和用于呼叫建立操作的其它服务器等等组成。

典型的，用户使用他们的终端为用户注册在服务器中注册一个用户ID，和使用该服务器来执行呼叫终止或初始开始功能，其中的终端是在因特网电话服务中使用的。因特网电话服务的一个具有代表性的实施例是因特网工程任务组(IETF)SIP技术。SIP被修改为定义因特网电话服务、相关信息和例如服务器的相关设备的过程。SIP技术是基于可靠有线网络设计的，使用确认消息来执行发送确认和信令消息的重发以便保证信令消息传送的可靠性，并且使用信令协议(signalized protocol)而不是使用H.323/H.245协议。SIP协议控制安排在网络中的代理服务器、位置注册服务器、重定向服务器等等以便执行信令交换功能，因此执行地址解释、用户位置跟踪服务和信令消息路由功能等等。

代理服务器可以向用户提供多个通信服务，例如来话呼叫产生和对来话呼叫的响应或者不响应；在呼叫连接状态的来话呼叫产生；无条件呼叫前转(CFU)服务；用于终端调整的协商服务；和请求用户和用户同事(colleague)等等。

图1是说明仅仅由移动节点组成的传统MANET的网络配置的例子的方框图。图1中所示的每个移动节点可以包括个人数字助理(PDA)、灵巧电话机、或者典型的移动元件等等。图1所示的MANET仅仅由用户设备(UE’s)组成。在典型无线移动通信服务的情况下，在UEs之间的通信服务使用节点B或者无线电网络控制器(RNC)等等来建立或者执行。然而，需要一种用于控制一个UE和附近的UE直接通信而不使用节点B或者RNC等等的新方法，这样就开发了一种新型的MANET。

图1所示的九个移动节点由六个终端移动节点100、102、104、106、108和110以及三个消息中继移动节点112、114和116组成。如果请求了在终端移动节点100-110之间的通信服务，那么终端移动节点100-110之间的距离可能比预定的距离要长。如果终端移动节点100-110之间的距离比预定距离长，那么对于终端移动节点100-110来说相互之间直接通信就比较困难。在这种情况下，位于终端移动节点100-110之间的移动节点是充当中继器的移动节点。也就是，该移动节点也被称为消息中继移动节点112-116。当然，如果终端移动节点100-110相互之间是相邻的，不必使用消息中继移动节点112-116就可以获得通信服务。

该MANET是不仅仅集中在大规模通信网络服务，例如因特网服务，而且当用于建立具有多个节点(也就是节点B和RNC等等)的下层结构的过程是不划算的或者在它的物理实现上有困难的时候也集中在节点间的通信服务上。包含在MANET中的单个节点在它们的运动范围上是没有限制的，但是它们在资源和能量使用的数目上有限制，例如，对于典型有线网络，路由协议是不可能实现的。该路由协议被分类为反应型的路由协议和主动型的路由协议，对于该反应型路由协议，单个移动节点在发送想要发送的数据之前使用控制消息搜索最近的发送路径，并在找到的最近传送路径上发送想要发送的数据。对于主动型的路由协议，移动节点周期性地发送控制消息。因此，由于移动节点可以识别一个移动节点和其它移动节点之间地距离信息，他们可以立即在最短的路径上发送数据。该移动节点在运转中能够执行数据发送/接收功能，并且同时作为其它移动节点的路由器来服务，因此导致能量消耗的增加。如果其它移动节点发送大量的数据，那么就会导致担任一个消息中继移动节点的移动节点的能量消耗的增加。该移动节点分别使用它们机上电池(on-board battery)，以致它们的操作会因为电池的能量消耗而意外的中断。因此，对分组传送所必要的路由功能的网络结构在MANET中是可以改变的。如果在移动节点中的一个移动节点超出无线电传播的范围，该超出范围的移动节点也超出了MANET的范围。因此，超出范围的移动节点的访问或者连接状态被意外的清除了。虽然MANET有前面所述的缺点，但是它能够自由地构建网络***并且还能够安装在用户所希望的任何地方，因此，MANET作为下一代通信网络变得日益流行。如果发生使典型***变得无法使用的紧急事件，那么对于该紧急事件，MANET是可以被有效的使用的。

图2是说明在MANET中基于在因特网电话服务中使用的SIP的通话建立过程的流程图。在MANET中通话建立过程将参考图2在下面进行描述。需要注意的是，该MANET中没有服务器，移动节点(即，第一移动节点)的地址必须存在第二个其它移动节点中(即，第二移动节点)，并且必须在从源移动节点到目的移动节点的方向上建立通话建立过程。

参考图2，源移动节点试图执行通话建立操作以便与目的移动节点进行通信。如果从该源移动节点到目的移动节点之间的距离大于预定的距离，那么源移动节点就使用消息中继移动节点与目的移动节点进行通信。

在步骤210，源移动节点200向它周围的移动节点发送通话建立请求消息以便从目的移动节点206请求通话建立。目的移动节点206的IP地址被发送到源移动节点200周围的移动节点。需要注意的是，该通话建立请求消息不仅仅包括目的移动节点206的IP地址信息而且还包括目的移动节点206的通话建立踪迹(trail)信息。

在步骤212，消息中继移动节点202比较它自己的IP地址和从源移动节点接收的IP地址。如果消息中继移动节点202的IP地址和从源移动节点接收的IP地址相等，这表明源移动节点200是请求通话建立的移动节点。然而，参考图2，该消息中继移动节点202的IP地址与请求通话建立的移动节点的IP地址是不同的。因此，消息中继移动节点202发送目的移动节点206的通话建立请求消息给它附近的移动节点。

在步骤214，消息中继移动节点204从消息中继移动节点202接收目的移动节点206的IP地址。步骤214中的消息中继移动节点204的操作与步骤212中的消息中继移动节点202的操作是一样的。

在步骤216中，目的移动节点206将它自己的IP地址与在步骤214中从消息中继移动节点204中发送的目的移动节点206的IP地址相比较。一旦接收到比较的结果，就可以识别源移动节点200是作为请求通话建立的移动节点。因此，目的移动节点206发送与源移动节点200的通话建立请求相关的许可消息。目的移动节点206不能直接发送通话建立请求许可消息给源移动节点200，所以它经由消息中继移动节点204将其发送给源移动节点200。因此，目的移动节点206可以发送通话建立请求许可消息给消息中继移动节点204。

在步骤218，消息中继移动节点204从目的移动节点206接收通话建立请求许可消息，并将其发送给消息中继移动节点202。在步骤220，消息中继移动节点202发送从消息中继移动节点204接收的通话建立请求许可消息给源移动节点200。通过上述的步骤210到220，在源移动节点和目的移动节点206之间的通话可以被建立。在步骤224，完成了源移动节点200和目的移动节点206之间的通话建立。

该通话建立请求消息包含仅仅目的移动节点的IP地址，除了目的移动节点的IP地址以外不包含任何消息。如果通话建立请求消息从MANET中的一个消息中继移动节点发送到其它消息中继移动节点，或者从MANET中的该消息中继移动节点发送到目的移动节点，可能发生不希望的错误。如果通话建立请求许可消息从一个移动节点发送到其它移动节点，也可能发生不希望的错误。在这种情况下，源移动节点不能识别通话建立请求消息或者通话建立许可消息的信号发送状态，因此，它等待通话建立请求响应消息，等待时间为图2中“Tg”所指示的预定时间周期。因此，在步骤222，执行重传确定。特别地，如果在经过预定时间“Tg”之前在步骤210-220发生了错误，那么通话建立请求许可消息没有在源移动节点被接收到，虽然图2示出了通话建立请求许可消息的正常接收模式，源移动节点仍重传通话建立请求消息。

换句话说，无线通信环境显著地影响无线链路，所以，在使用MANET的环境中它的发送状态或信号发送时间可能会发生突然地改变。因此，在典型的基于SIP的MANET中出错误的可能性越高，通话建立所消耗的时间就越长。如上面所述的，在经过预定周期的时间之后，源移动节点可以确定与目的移动节点相关的通话建立过程是否失败。如果时间的预定周期还没有过去，那么源移动节点不能确定与目的移动节点相关的通话建立过程是否失败。总之，需要开发一种通过在经过预定周期的时间之前，通过识别通话建立过程成功或者失败来快速确定信号重传命令的改进的方法。

                        发明内容

因此，本发明的一个目的是提供一种当在源移动节点和目的移动节点之间的通话被建立时，用于快速地识别在通话建立过程中招致的不希望的错误的设备和方法。

本发明的另一个目的是提供一种用于使消息中继移动节点能够从在发送和目的移动节点之间的通话建立时间期间产生的错误中恢复的设备和方法。

本发明的另一个目的是提供一种用于快速地识别在通话建立时间期间产生的错误，并且一旦接收到识别结果就快速执行通话建立过程的设备和方法。

本发明的另一个目的是提供一种用于减少在源移动节点和目的移动节点之间信号重发次数的数目，和在链路单元中重发信号的设备和方法。

根据本发明的一个方面，上述和其它的目的可以通过提供一种方法来充分地实现，该方法是用于在无线电网络中控制源移动节点经由消息中继移动节点建立到目的移动节点的通话，所述的无线电网络包括源移动节点、目的移动节点和一个或者多个消息中继移动节点。该方法可以包括步骤：(a)创建发送到目的移动节点的通话建立请求消息，存储所创建的通话建立请求消息，并且同时发送已创建的通话建立请求消息到消息中继移动节点中的一个消息中继移动节点；和(b)如果在经过预定的链路重发时间之前，没有从已经发送通话建立请求消息的消息中继移动节点接收到相应于该通话建立请求消息的通话建立许可待命(standby)消息，那么就重发所述的存储通话建立请求消息。

根据本发明的另一个方面，提供一种在无线电网络中用于控制消息中继移动节点在从源移动节点到目的移动节点的方向上路由(route)通话建立状态的方法，其中在所述的目的移动节点发送通话建立请求，所述的无线电网络包括源移动节点，目的移动节点，和一个或者多个消息中继移动节点。所述的方法可以包括步骤：(a)存储接收到的通话建立请求消息，并发送所述的存储通话建立请求消息到消息中继移动节点或者目的移动节点；和(b)如果在经过预定的链路重发时间之前，没有从已发送通话建立请求消息的移动节点接收到相应于通话建立请求消息的通话建立许可待命(standby)消息，那么就重发所存储的通话建立请求消息。

根据本发明的另一个方面，提供一种用于在无线电网络中经由消息中继移动节点建立从源移动节点到目的移动节点的通话的设备，所述的无线电网络包括源移动节点和目的移动节点和一个或者多个消息中继移动节点。所述的设备包括：一个源移动节点，用于存储通话建立请求消息同时将其发送到消息中继移动节点，和在经过预定的链路重发时间之前没有接收到与发送的通话建立请求消息相关的通话建立许可待命消息时，重发所存储的通话建立请求消息；一个或者多个中继移动节点，用于发送通话建立许可待命消息到已经发送通话建立请求消息的移动节点，发送接收到的通话建立请求消息到另一个消息中继移动节点或者目的移动节点，并且在经过预定的链路重发时间之前没有接收到与通话建立请求消息相关的通话建立许可待命消息时，重发存储的通话建立请求消息；和一个目的移动节点，用于发送与接收到的通话建立请求消息相关的通话建立许可待命消息。

                        附图说明

结合附图，本发明的上述和其它目的、特征和其它优点可以在下文详细地描述中被更加清晰地理解，其中：

图1是说明传统移动特设网(MANET)***的一个例子的方框图；

图2是说明在图1中所示地传统MANET***中的用户的通话建立过程的例子的流程图；

图3是说明根据本发明实施例的移动节点的分级结构的例子的方框图；

图4是说明根据本发明实施例的在源移动节点中使用的通话建立过程的例子的流程图；

图5是说明根据本发明实施例的在消息中继移动节点和目的移动节点之间的通话建立过程的例子的流程图；和

图6是说明根据本发明实施例的在源移动节点、消息中继移动节点和目的移动节点中通话建立过程的例子的流程图。

                       具体实施方式

将参考附图对本发明的实施例进行详细地描述。在附图中，相同或者相似的元件以相同的参考符号表示。在下面的描述中，为了简明，对所包含的已知功能和配置的详细描述在这里将被省略。

图3是说明根据本发明实施例的移动节点的分级结构(即，分层的结构)的例子的方框图，其中几个层被包含在分级结构中。该分级结构，通话初始协议(SIP)客户和SIP代理功能位于几个层中的上层，移动节点的在各个层中运行的多个功能将参考图3进行描述。

参考图3，移动节点由源移动节点、消息中继移动节点和目的移动节点组成，但是这些移动节点的每一个都具有相同的结构。也就是，每一个移动节点由四个层也就是第一到第四层组成。第一层由媒体访问控制地址(MAC)层组成，第二层由因特网协议(IP)层组成，第三层由用户数据协议(UDP)层组成，和第四层由SIP客户组成。该IP层比较它自己的标识符(ID)和接收的通话建立请求ID，并确定是否发生了数据发送错误。UDP层确定在发送通话建立请求消息中是否发生了发送错误。也就是，修改代理功能以管理信令消息发送功能，并当移动节点位于路由路径上时执行所需的操作。根据本发明的实施例，SIP客户执行接收的信令消息的超高速缓存(caching)以便它可以发送链路单元数据，能够确认链路单元数据的发送，并且如果需要还可以重传相同的数据。换句话说，传统的SIP客户仅仅能够执行通话建立请求功能和对通话建立请求的响应功能。然而，与本发明相关的SIP客户可以执行与传统SIP客户相同的功能，并且同时可以在其中存储通话建立请求消息。

源移动节点的SIP客户创建通话建立请求消息以便建立到目的移动节点的通话，并发送创建的通话建立请求消息给消息中继移动节点。该消息中继移动节点确定由通话建立请求消息请求的移动节点是否是消息中继移动节点本身。如果它确定请求的移动节点不是消息中继移动节点，那么消息中继移动节点为通话建立请求消息的重传存储通话建立请求消息。与在消息中继移动节点中存储通话建立请求消息的同时，通话建立请求消息被发送到消息中继移动节点附近的移动节点。如果在发送过程中发生错误，消息中继移动节点使用存储的通话建立请求消息来执行数据重，这样，通话建立请求消息被发送给目的移动节点。上述过程的详细描述将参考图4、5和6在下文进行详细描述。

图4是说明根据本发明实施例的在源移动节点中使用的用户通话建立过程的例子的流程图。在图4中示出了多种消息，即，通话建立请求消息、通话建立许可待命消息、通话建立许可消息和确认(ACK)消息。

修改通话建立请求消息以使源移动节点的SIP客户从目的移动节点的SIP客户请求通话建立功能。

通话建立许可待命消息控制代理服务器以通知源移动节点或者消息中继移动节点的SIP客户指定的发送/接收状态。对于指定的发送/接收状态，代理服务器接收包含在发送或消息中继移动节点中的SIP客户的通话建立请求消息，通话建立请求消息被发送给目的移动节点或者另一个消息中继移动节点以便执行当前的通话建立，并且该代理服务器等待对通话建立请求消息的响应。

通话建立许可消息控制目的移动节点的SIP客户以便接收通话建立请求消息，并通知源移动节点的SIP客户通话建立请求许可。

确认(ACK)消息控制源移动节点接收通话建立许可消息以便通知目的移动节点通话建立许可消息接收状态。

在步骤400，源移动节点开始它自己的SIP客户的操作。该SIP客户包括各种功能，即，通话建立请求功能、通话建立请求消息超高速缓存功能和对通话建立请求响应功能。

在步骤402，源移动节点创建通话建立请求消息以被发送给作为通话建立目标功能的目的移动节点。通话建立请求消息可以包括请求通话建立的源移动节点的IP地址、目的移动节点的IP地址和用于命令目的移动节点通知源移动节点通话建立请求许可或者不许可的特殊信息等等。源移动节点存储通话建立请求消息以便适当地应付请求重传已创建的通话建立请求消息的重传模式。表1示出了源移动节点的典型ID，消息中继移动节点和目的移动节点。

表1

移动节点	IP地址
		源移动节点	xxx.yyy.mnc111.mcc450.gprs
消息中继移动节点	xxx.yyy.mnc222.mcc460.gprs
		消息中继移动节点	xxx.yyy.mnc333.mcc470.gprs
目的移动节点	xxx.yyy.mnc444.mcc480.gprs

在步骤404，源移动节点确定参数值。有多个参数，例如，发送定时器参数“T”，用于指示由在发送和目的移动节点间引起的错误所导致的重传周期的全球(global)重传定时器参数“Tg”，用于指示由在移动节点间引起的错误所导致的重传周期的链路重传定时器参数“Tr”，发送和重传次数的数目“N”，用于指示发送和重传次数的最大数目的发送次数最大数目“Nr”。全球重传定时器参数“Tg”适合计算在源移动节点和目的移动节点之间的环路时间(Round Trip Time，RTT)，并且典型地设定相应于计算值的1.5倍的预定值。链路重传定时器参数“Tr”可以被基于移动节点间的距离被动态的确定，但典型的是被设定为相同的值。

如果直到全球重传定时器消耗了预定的时间周期，通话建立许可消息才被传送到源移动节点，源移动节点确定在通话建立请求消息中发生错误。因此，源移动节点重传存储的通话建立请求消息。在这种情况下，在全球移动重传定时器中经过预定时间之后，首先从源移动节点传送的通话建立请求消息可能与从源移动节点传送的下一个通话建立请求消息相重叠，所以特定消息中继移动节点需要控制/管理至少两个或多个通话建立请求消息。当重传次数的数目高于一个预定次数的数目时，通话建立请求消息被删除，所以上述的特定消息中继移动节点必须控制/管理至少两个或多个通话建立请求消息的缺点能够被解决。发送和重传次数的最大数目Nr可以被预定的公式“Nr＝0.5RTT/TR”来表示。

在步骤406，源移动节点发送在步骤402创建的通话建立请求消息给附近的移动节点，并且同时，依据通话建立请求消息的发送时间来操作定时器T。通话建立请求消息包含指示发送或者重传次数的数目的信息。因为通话建立请求消息的发送模式是初始发送模式，发送/重传次数的数目被设定为“1”。

在步骤408，在链路重传定时器到时之前确定源移动节点是否已经接收到通话建立许可待命消息。如果在链路重传定时器到时之前，通话建立许可待命消息没有被发送到源移动节点，源移动节点确定在通话建立请求消息发送时间之内发生了不希望的错误。在步骤408，在链路重传定时器到时之前如果通话建立许可待命消息没有被发送给源移动节点，源移动节点进行到步骤410。否则，在步骤408，如果在链路发送定时器到时之前通话建立许可待命消息被发送给源移动节点，源移动节点进行到步骤414。

在步骤410，源移动节点为了重传存储在SIP客户中的通话建立请求消息，将发送/重传次数的计数数目增加1，然后进行到步骤412。

在步骤412，源移动节点将发送/重传次数的增加的数目与发送次数的最大数目相比较。在步骤412中，如果发送/重传次数的增加的数目比发送次数的最大数目要小，源移动节点返回到步骤406以便发送存储的通话建立请求消息。否则，在步骤412中，如果发送/重传次数的增加的数目比发送次数的最大数目相同或者大，源移动节点返回到步骤418。在步骤418，源移动节点中断这样的通话建立请求操作。假设一个错误发生在全部的通话建立请求中，即使通话建立请求重复次数的数目比次数的预定数目要高，那么当通话建立请求次数的数目比次数的预定数目高和不希望的错误发生在全部的请求的通话中时，源移动节点最好是通过另一条路径而不是错误的路径来执行这样的通话建立请求操作，因此在步骤418，源移动节点中断这样的通话请求操作，并且进行到步骤422，以便终止图4中所示的通话建立过程。

在步骤414，源移动节点清除在步骤404中确定的链路重传定时器信息。然而，一旦从用户接收到一个预定信号，用于清楚链路重传定时器信息的程序可能就不可实现了。

在步骤416，确定在全球重传定时器到时之前源移动节点是否已经接收通话许可消息。如果在全球重传定时器到时之前通话建立许可消息没有被发送到源移动节点，源移动节点确定当发送通话建立请求消息给目的移动节点时发生了不希望的错误。如果在全球重传定时器到时之前通话建立许可消息没有被发送到源移动节点，源移动节点返回到步骤404。然而，在全球重传定时器到时之前通话建立许可消息被发送到源移动节点，源移动节点进行到步骤420。在步骤420，源移动节点发送一个ACK消息给目的移动节点，并且进行到步骤422以便终止上面的通话建立过程。

图5是说明一旦从源移动节点接收到通话建立请求，在消息中继移动节点和目的移动节点之间通话建立过程的一个例子的流程图。消息中继移动节点和目的移动节点在此后将被共同称为移动节点。

在步骤500，移动节点执行与在源移动节点中充分地相同的操作。在这种情况下，移动节点在步骤500的操作源与源移动节点在步骤400的操作充分地相同。SIP客户包括多个功能，也就是通话建立请求功能、通话建立请求消息超高速缓存功能和对通话建立请求的响应功能。

在步骤502，移动节点确定参数值。其中有多个参数值，例如，发送定时器“T”，用于指示由在移动节点间发生的错误引起的重传周期的链路重传定时器参数“Tr”，发送和重传次数的数目“N”，用于指示发送和重传次数的最大数目的发送次数最大数目“Nr”。链路重传定时器参数“Tr”可以由移动节点之间的距离被动态地确定，但是典型地被设定为相同的值。因此，图5中所示的链路重传定时器参数“Tr”与图4中所示的相同。图5中所示的发送或者重传次数的最大数目“Nr”也与图4中所示的相同。因此，发送次数的最大数目和重传次数的最大数目可以被包含在从源移动节点传送的通话建立请求消息中。

在步骤503，确定移动节点是否已经接收到通话建立请求消息。在步骤503，如果移动节点已经接收到通话建立请求消息，那么它进行到步骤504。否则，在步骤503，如果通话建立请求消息没有被发送到移动节点，那么移动节点进行到步骤534以终止通话建立过程。

为了发送接收到的通话建立请求消息，在步骤504接收通话建立请求消息的移动节点发送通话建立许可待命消息给源移动节点，因此，移动节点可以应答通话建立请求消息。

在步骤506，移动节点将它自己的IP地址和包含在接收到的通话建立请求消息中的被通话建立请求的移动节点的IP地址进行比较。IP地址的典型例子在表1中示出。在步骤506，如果被通话建立请求的移动节点的IP地址与移动节点的IP地址相等，移动节点进行到步骤528。如果一个移动节点具有与被通话建立请求的移动节点的IP地址相同的IP地址，那么，这种移动节点就被称为目的移动节点。目的移动节点将在下文中描述。如果移动节点的IP地址与被通话建立请求的移动节点的IP地址不相同，那么，移动节点进行到步骤508，并被称为消息中继移动节点。

在步骤508，消息中继移动节点存储接收的通话建立请求消息。在步骤510，消息中继移动节点对接收的通话建立请求消息的发送/重发次数的数目增加1。也就是，消息中继移动节点根据指示的公式“N＝N+1”将存储在接收的通话建立请求消息中的发送/重发次数的数目N增加1，并将发送/重发次数的增加后的数目“N+1”发送给附近的移动节点。

在步骤512，消息中继移动节点将发送/重发次数的增加的数目“N+1”和发送次数的最大数目相比较。在步骤512，一旦接收到比较的结果，如果发送/重发次数的增加的数目比发送次数的最大数目小，那么消息中继移动节点进行到步骤514。否则，在步骤512中，如果发送/重发次数的增加的数目与最大数目相同或者大，那么消息中继移动节点进行到步骤516。前述的过程以实质上如图4所示的相同的原因执行。

在步骤516，消息中继移动节点清除存储在SIP客户中的通话建立请求消息，并进行到步骤534以终止通话建立过程。

在步骤514，消息中继移动节点发送通话建立请求消息给附近的消息中继移动节点。如上所描述地，传送到消息中继移动节点的通话建立请求消息包括指示与接收的发送/重发次数的数目N相比较的发送/重发次数的增加了的数目(即，N+1)的信息。在步骤518，在链路重发定时器到时之前，确定消息中继移动节点是否已经接收通话建立许可待命消息。如果在链路重发定时器到时之前，通话建立许可待命消息没有被发送到消息中继移动节点，消息移动节点确定已经发生了与发送的通话建立请求消息相关的不希望的错误。因此，如果在链路重传定时器到时之前，通话建立许可待命消息没有被发送到消息中继移动节点，那么消息中继移动节点进行到步骤510，所以在步骤514发送/重发次数的数目增加1。如果在链路重传定时器到时之前，如果通话建立许可待命消息被发送给消息中继移动节点，那么消息中继移动节点进行到步骤520。

在步骤520，消息中继移动节点从发送通话建立请求消息的一个附近的移动节点接收通话建立许可消息。在步骤522，消息中继移动节点发送所接收到的通话建立许可消息给接收通话建立请求消息的移动节点。

在步骤524，消息中继移动节点从发送通话建立许可消息的移动节点接收ACK消息。在步骤526，消息中继移动节点发送接收到的ACK消息给附近的移动节点，并进行到步骤534以终止上面的通话建立过程。

现在将描述目的移动节点。在步骤528，目的移动节点发送通话建立许可消息给以前发送通话建立请求消息的移动节点。在步骤530，目的移动节点接收ACK消息，并进行到步骤534以终止通话建立过程。通过执行图5所示的步骤400到534，可以在源移动节点和目的移动节点之间建立通话。

图6是说明在源移动节点、消息中继移动节点和目的移动节点之间的通话建立过程的例子的流程图。图4和5所示的前述的通话建立过程被合成为一个图，也就是图6。图6所示的通话建立过程将在下面进行描述。

参考图6，源移动节点经由两个消息中继移动节点建立到目的移动节点的通话。在步骤610，源移动节点600发送通话建立请求消息到消息中继移动节点602，以便发送通话建立请求消息到目的移动节点602。在步骤612，消息中继移动节点602发送通话建立许可待命消息到源移动节点600。

在步骤614消息中继移动节点602发送通话建立请求消息到消息中继移动节点604。然而，被发送的通话建立请求消息指示当被发送到目的移动节点606时发生错误。在步骤620，如果链路重发定时器到时，消息中继移动节点604重发通话建立请求消息到目的移动节点606。在步骤620的通话建立请求消息包括指示与在步骤618的在先通话建立请求消息的数目N比较的发送/重发次数的增加了的数目(即，N+1)的信息。

在步骤622，目的移动节点606发送通话建立许可待命消息到消息中继移动节点604。在步骤624，目的移动节点606确定该源移动节点600是一个已经发送通话建立请求消息的移动节点，并发送通话建立许可消息到消息中继移动节点604。在步骤626，消息中继移动节点604发送通话建立许可ACK消息到目的移动节点606。通话建立许可ACK消息确定在通话建立许可消息发送时间中是否发生错误。如果在这个发送时间期间发生错误，那么通话建立许可ACK消息可以识别在链路单元的这些错误。

在步骤628，消息中继移动节点604发送通话建立许可消息到消息中继移动节点602。在步骤630，消息中继移动节点602发送通话建立许可ACK消息到另一个的消息中继移动节点604。

在步骤632，消息中继移动节点602发送通话建立许可消息到源移动节点600。在步骤634，源移动节点600发送通话建立许可ACK消息到消息中继移动节点602。在步骤636，源移动节点600发送一个ACK消息到消息中继移动节点602。

在步骤638，消息中继移动节点602发送该ACK消息到消息中继移动节点604。在步骤640，消息中继移动节点604发送该ACK消息到目的移动节点606。因此，在步骤642，完成了原移动节点600和目的移动节点600之间的通话建立过程。

从上述的描述可以清楚的知道，本发明的实施例可以提供一种设备和方法，用于在通话建立时间期间快速的识别生成的错误，和一旦接收到识别的结果就快速执行通话建立过程。

虽然本发明的实施里是为了说明的目的而公开的，但是本领域的普通技术人员能够理解在没有脱离所附权利要求所提出的本发明的范围和精神的情况下，各种修改、添加和代替都是可以的。

Claims (17)

1.一种用于在无线电网络中控制源移动节点经由一个或多个消息中继移动节点建立到目的移动节点的通话的方法，所述的无线电网络包括源移动节点、目的移动节点和一个或多个消息中继移动节点，该方法包括步骤：

(a)创建将要发送到目的移动节点的通话建立请求消息，存储所创建的通话建立请求消息，并同时将创建的通话建立请求消息发送到所述一个或多个消息中继移动节点中的一个消息中继移动节点；

(b)如果在经过预定的链路重发时间之前，没有从已发送通话建立请求消息的消息中继移动节点中接收到相应于该通话建立请求消息的通话建立许可待命消息，那么就重发所存储的通话建立请求消息；和

(c)如果直到经过全球重发时间，与通话建立请求消息相关的通话建立许可消息才从消息中继移动节点接收到，那么就重传所存储的通话建立请求消息。

2.如权利要求1所述的方法，其中通话建立请求消息包括一个链路单元发送次数的数目。

3.如权利要求2所述的方法，还包括步骤：

(d)如果链路单元发送次数的最大数目被确定，并且链路单元发送次数的数目达到了所确定的链路单元发送次数的最大数目，那么就删除存储的通话建立请求消息。

4.如权利要求3所述的方法，其中链路单元发送次数的最大数目是使用在源移动节点和目的移动节点之间的环路延迟时间和链路重发时间来计算。

5.一种用于在无线电网络中控制消息中继移动节点在从源移动节点到目的移动节点的方向上路由通话建立状态的方法，向所述的目的移动节点发送通话建立请求，所述的无线电网络包括源移动节点，目的移动节点，和一个或多个消息中继移动节点，该方法包括步骤：

(a)存储接收到的通话建立请求消息，并发送所存储的通话建立请求消息到消息中继移动节点或者目的移动节点；

(b)如果在经过预定的链路重发时间之前，没有从已发送通话建立请求消息的移动节点中接收到相应于通话建立请求消息的通话建立许可待命消息，那么就重发所存储的通话建立请求消息；和

(c)如果直到经过全球重发时间，都没有从消息中继移动节点接收到与通话建立请求消息相关的通话建立许可消息，那么就重传所存储的通话建立请求消息。

6.如权利要求5所述的方法，其中通话建立请求消息包括一个链路单元发送次数的数目。

7.如权利要求6所述的方法，还包括步骤：

(d)如果链路单元发送次数的最大数目被确定，并且链路单元发送次数的数目达到所确定的链路单元发送次数的最大数目，那么就删除存储的通话建立请求消息。

8.如权利要求7所述的方法，其中链路发送次数的最大数目是使用在源移动节点和目的移动节点之间的环路延迟时间和链路重发时间来计算。

9.如权利要求5所述的方法，还包括步骤：

(d)如果目的移动节点接收到通话建立请求消息，发送相应于该通话建立请求消息的通话建立许可消息到已发送该通话建立请求消息的移动节点。

10.如权利要求9所述的方法，其中通话建立许可消息通过顺序地通过消息中继移动节点被发送到源移动节点。

11.一种用于在无线电网络中建立从源移动节点经由消息中继移动节点到目的移动节点的通话的设备，包括：

源移动节点，用于存储通话建立请求消息同时将其发送到消息中继移动节点，并且当在经过预定的链路重发时间之前没有接收到与所发送的通话建立请求消息相关的通话建立许可待命消息时，重发所存储的通话建立请求消息；

一个或者多个中继移动节点，用于发送通话建立许可待命消息到已经发送通话建立请求消息的移动节点，发送接收到的通话建立请求消息到另一个消息中继移动节点或者目的移动节点，并且当在经过预定的链路重发时间之前没有接收到与该通话建立请求消息相关的通话建立许可待命消息时，重发所存储的通话建立请求消息；

目的移动节点，用于发送与接收到的通话建立请求消息相关的通话建立许可待命消息；

其中，如果直到经过全球重传时间，都没有从消息中继移动节点接收到与通话建立请求消息相关的通话建立许可消息，则所述源移动节点重发所存储的通话建立请求消息。

12.如权利要求11所述的设备，其中源移动节点或者消息中继移动节点在通话建立请求消息中包括了一个链路发送次数的数目。

13.如权利要求12所述的设备，其中已经发送通话建立许可待命消息的目的移动节点发送通话建立许可消息到已经发送了通话建立许可待命消息的移动节点。

14.如权利要求13所述的设备，其中所述的消息中继移动节点顺序地发送接收到的通话建立许可消息到源移动节点。

15.如权利要求12所述的设备，其中如果链路单元发送次数的数目达到链路单元发送次数的最大数目，那么所述消息中继移动节点删除所存储的通话建立请求消息。

16.如权利要求15所述的设备，其中源移动节点使用在源移动节点和目的移动节点之间的环路延迟时间和链路重发时间来计算链路单元发送次数的最大数目。

17.如权利要求11所述的设备，其中消息中继移动节点顺序地将从目的移动节点接收到的通话建立许可消息发送到源移动节点。

Images