CN1977500A - 在自组织网络中对通信进行路由 - Google Patents

Abstract

公开的系统和技术涉及无线通信。该系统和技术包括其中服务器终端配置为在网络干线上的集群中工作的无线通信。服务器终端包括用户接口和处理器，用户接口配置为在与连接到网络干线上的第一终端的呼叫期间发送和接收通信；处理器配置为通过在网络干线上为从第二终端发送到第三终端的每个通信分组建立路由，来支持第二和第三终端之间的集群间呼叫。

Description

在自组织网络中对通信进行路由

技术领域

本发明一般涉及无线通信，并且更具体地涉及用于在自组织网络中路由通信的各种系统和技术。

背景技术

在常规的无线通信中，接入网一般用于支持任意数目移动设备的通信。这些接入网典型地使用分散在整个地理区域的多个固定基站来实现。地理区域一般细分为称为小区的更小地区。可以将每个基站配置为服务其对应小区的所有移动设备。结果，接入网不容易重新配置，以考虑到不同蜂窝地区的变化业务要求。

与常规的接入网相比，自组织网络是动态的。当多个称为终端的无线通信设备决定连接在一起以形成网络时，可以形成自组织网络。由于自组织网络中的终端既作为主机也作为路由器运行，因此该网络可以容易地重新配置，以更有效率的方式满足现有的业务要求。而且，自组织网络不需要常规接入网所需要的基础架构，使自组织网络成为将来引人注目的选择。

由网络内的点对点连接组成的完全自组织拓扑一般导致通信效率非常低。因此，需要有效率并且健壮的拓扑以协调自组织网络内的通信，使吞吐量最大。

发明内容

在本发明的一个方面中，服务器终端配置为在网络干线上的集群中工作。服务器终端包括：用户接口，配置为与连接到网络干线的第一终端的呼叫期间发送和接收通信；和处理器，配置为通过在网络干线上为从第二终端发送到第三终端的每个通信分组建立路由，来支持第二和第三终端之间的集群间呼叫。

在本发明的另一方面中，通过配置为在网络干线上的集群中工作的服务器终端执行通信的方法。在与连接到网络干线的第一终端的呼叫期间，服务器终端发送和接收通信，并且通过在网络干线上为从第二终端发送到第三终端的每个通信分组建立路由，来支持第二和第三终端之间的集群间呼叫。

在本发明的另一方面中，服务器终端配置为在网络干线上的集群中工作。服务器终端包括用于用户参加到与连接到网络干线的第一终端的呼叫中的装置，以及在集群间呼叫期间在网络干线上为从第二终端发送到第三终端的每个通信分组建立路由的装置。

在本发明的另一方面中，一种通信方法包括主服务器终端，其配置为服务于网络干线上集群中的多个终端。主服务器终端用于通过在网络干线上为所述集群中的多个终端的多个集群间呼叫之一中参与的多个终端的每一个发送的通信分组的每一个建立路由，支持所述多个集群间呼叫。该方法还包括检测服务器终端故障，指定集群中的多个终端的一个作为备用服务器终端，以及在备用服务器终端上处理从网络干线接收的寻址主服务器终端的消息。

当然通过下面的详细说明，本发明的其它实施例对于本领域技术人员将变得显而易见，其中通过举例说明示出并描述了本发明的各种实施例。如将被实现的，本发明能够具有其它和不同的实施例，并且其若干细节可以在多个其它方面进行修改，所有这些都没有脱离本发明的精神和范围。因此，应该认为附图和详细说明在本质上是示意性的，而不是限制性的。

附图说明

结合附图，通过示例而非限制的方式说明本发明的方面，其中：

图1是说明微网的实例的概念图；

图2是说明形成微网集群的两个微网的实例的概念图；

图3是说明具有与孤立终端的点对点连接的微网的实例的概念图；

图4是说明具有点对点连接的两个微网的实例的概念图；

图5是说明在通信网络中工作的多个集群的实例的概念框图；

图6是说明对应图5通信网络的网络干线拓扑图的实例的图形表示；以及

图7是能够作为通信网络中的ALR服务器工作的终端的概念框图。

发明详述

下面结合附图提出的详细说明旨在描述本发明的各种实施例，而不是仅仅想要描述可以实现本发明的这些实施例本身。该公开中所描述的每个实施例仅作为本发明的实例或者说明，不需要理解为比其它实施例优选或有利。详细说明包括为彻底理解本发明的具体细节。然而，对本领域技术人员显而易见的是本发明可以在没有这些具体细节的情况下实施。在一些实例中，以方框图的形式示出公所周知的结构和设备以便避免使本发明的概念不够清晰。使用的术语缩写和其它描述性术语仅为了方便和清晰而不是旨在限制本发明的范围。

在下面的详细说明中，可以在超宽带(UWB)无线通信系统的上下文中介绍本发明的各个方面。UWB技术支持在非常宽的带宽上以很低功率进行高速通信。尽管这些发明方面可能非常适合用于该应用，但是本领域技术人员将容易理解这些发明方面同样适于用于各种其它通信环境中。因此，任何提及UWB通信系统的内容仅旨在说明该发明方面，应理解这些发明方面具有广阔的应用范围。

图1说明了无线通信网络中的微网的网络拓扑的实例。“微网”是以自组织方式使用无线技术连接的通信设备或终端的集合。在至少一个实施例中，每个微网具有一个主终端和任意数目个从属于该主终端的成员终端。在图1中，微网102具有主终端104，其支持若干成员终端106之间的通信。主终端104可以与微网中的每一个成员终端106进行通信。成员终端106还可以直接进行相互通信。主终端104可以负责建立并维护微网102内终端之间的所有连接，以及调度这些连接的通信。微网内的终端之间的通信称为“微网内通信”

微网可由多种方式形成。例如，当终端初始上电时，它可以搜索来自各微网主终端的导频信号。如果该终端可以检测到来自主终端的导频信号并且确定接收的该导频信号具有足够的强度，则该终端可以尝试通过获取该导频信号并且与该主终端同步来加入该微网。

能够检测到来自两个(或更多)主终端的足够强度的导频信号的成员终端可以尝试连接两个微网。该终端变成两个微网间的“集群内桥接终端”，并且这两个微网变为同一集群的成员。“集群”指一组一个或多个微网，这里集群中的每个微网至少与集群中的另一个微网具有公共的集群内桥接终端。

图2是说明由两个微网102和204组成的集群202的网络拓扑的实例。集群202的第一微网102是关于图1所述的同一微网，其具有支持若干成员终端106的主终端104。集群202的第二微网204包括也支持若干成员终端208的主终端206。成员终端106a既是第一微网102又是第二微网204的成员，因此其是集群内桥接终端。如果两个微网之间存在一个以上的集群内桥，则选择他们中的一个作为集群内主桥，而另一个作为辅桥。两个微网之间的通信将称为“集群内通信”。

以下更详细的描述，可以在第一微网102的成员终端106b和第二微网204的成员终端208a之间建立连接。两个主终端104和206可以配合来调度两个终端106b和208a之间的通信，以对附近其它终端的干扰最小。将这种跨越一个或多个微网的路由通信过程称为“集群内调度和转送”。集群内的终端能够使用某种方式的集群内调度和转送与集群内的任何其它终端通信。

在一些实例中，终端在上电时可能无法找到来自其它主终端的具有足够强度的导频信号。这可能是由许多原因造成的。例如，该终端可能离主终端太远。或者，传播环境可能很差。无论哪种情况，该终端可能都无法加入现有的微网，并且由此通过发送自身的导频信号开始作为孤立终端运行。

参照图3，主终端104可以将任意数目的成员终端106指定为“微网边缘终端”，例如成员终端106c。微网边缘终端的指定可以基于来自各成员终端106的反馈。反馈可以用于提供位于微网102边缘的那些成员终端的大体指示。搜索来自孤立终端的导频信号的任务可以分配给微网边缘终端106c。当微网边缘终端106c检测到来自不能支持所需最小数据速率的孤立终端，如孤立终端302的导频信号时，那么微网边缘终端106c可以与孤立终端302建立点对点连接。微网边缘终端106c变为“微网间桥接终端”以支持孤立终端302和微网102中的任意成员终端106进行通信。主终端104可以负责建立和维护微网间桥接终端和孤立终端之间的连接以及调度这些连接上的通信。

孤立终端302可以变为新微网的主终端。能够接收来自孤立终端302的具有足够强度的导频信号广播的其它终端可以尝试获取该导频信号并且加入这个孤立终端的微网。图4说明这种网络拓扑的实例。第一微网102是关于图1所述的同一微网，其具有支持若干成员终端106的主终端104。关于图3所述的孤立终端302已经变为第二微网402的主终端。第二微网402的主终端302可以用于支持多个成员终端406。

使用来自各个成员终端406的反馈，第二微网402的主终端302可以指定一个和多个成员终端406作为微网边缘终端，例如成员终端406a。如上的详细所述，第一微网102的主终端104也可以指定一个或多个成员终端106作为微网边缘终端，例如成员终端106d。每个微网边缘终端可以搜索来自不在同一集群的微网的主终端的导频信号。例如，当第一微网102的微网边缘终端106d检测到来自第二微网402的主终端302的导频信号广播时，它可以与该主终端302建立连接。主终端302可以维持该连接，或者，分配第二微网402的微网边缘终端406a来维持该连接。微网边缘终端106d和406a可以称为“网关”。可以通过网关106d和406a支持第一微网102中的终端和第二微网402中的终端之间的连接。将不在同一集群中的两个微网之间的通信称为“集群间通信”。

图5说明包括无线通信系统中多个集群的网络拓扑的实例。每个集群由一个和多个微网组成。第一集群502由三个微网504、506和508组成。第一集群502中的每个微网504、506和508分别具有主终端510、512和514。主终端510、512和514可以用于支持微网内通信。主终端510、512和514还可以相互配合以提供集群内调度和转送功能。集群内调度和转送可以由第一集群内桥接终端516支持以在微网504和506之间路由信息，由第二集群内桥接终端518支持以在微网502和506之间路由信息以及由第三集群内桥接终端520支持以在微网502和504之间路由信息。

图5所示的无线通信系统还包括附加集群：第二集群522、第三集群524以及第四集群525。为了简单，示出的这些集群522、524和525中的每一个具有一个微网。这些集群中的每一个可以分别包括主终端526、528和529，在各自微网中负责建立所有终端连接并且调度所有通信。

每个集群还可以包括一个或多个网关。网关可以用于连接相邻的集群。如果一个集群中的网关链接到另一个集群中的网关，则这两个集群是“相邻的”。在图5中，示出的第一集群502具有三个网关。第一网关530链接到第二集群522的第一网关532，第二网关534链接到第三集群524的第一网关536，而第三网关538链接到点对点子网络541。示出的第二集群522具有链接到第四集群525内的第一网关545的第二网关543。示出的第三集群524具有链接到第四集群525内的第二网关537的第二网关535。这些网关链路中的每一个可以用于支持他们各自集群和/或点对点子网络之间的通信。

在每个集群内部，一个终端可以用作地址、位置和路由(ALR)服务器。在图5中，将集群内桥接终端516指定为第一集群502的ALR服务器，将终端538指定为第二集群522的ALR服务器，将第一网关536指定为第三集群524的ALR服务器，并且将终端547指定为第四集群525的ALR服务器。点对点子网络541可以使用第一集群502的ALR服务器516。可选地，点对点子网络541可以指定其自己的ALR服务器。

ALR服务器可以使用一个或多个配置表以提供各种服务。例如，ALR服务器可以维护包括集群内所有登记终端的集群成员表。任何终端可以通过发送登记请求连同终端标识符，例如唯一的介质访问控制标识符(MAC ID)，向ALR服务器登记。该登记请求可以在该终端首次上电时或其后的任意时间发送。ALR服务器可以响应该登记请求为该终端分配和转送网络地址。该网络地址可以包括附加在该终端的MAC ID上的ALR服务器标识符(ALR ID)。可以使用集群内调度和转送进行该登记过程。

如前面的详细描述，主终端负责建立、维护和调度其微网内的通信。主终端还负责通过其微网内的一个或多个集群内桥接终端支持跨越其集群内的微网的通信。因此，ALR服务器通过集群内桥接终端与适当的主终端通信，以对集群内的通信进行路由。集群成员表可以用于将每个登记终端映射到其主终端。此外，还可以包括到登记终端的桥接终端。下面示出了第一集群502的三个终端549、551和553的集群成员表的实例。

            表1

集群成员	微网主终端	桥
			终端549	终端514	终端520
终端551	终端510
			终端553	终端512

集群成员表还可以包括点对点子网络中的登记终端。登记终端可以映射到网关和用于网关的主终端。下面示出了具有三个点对点子网络终端555、557和559的第一集群502的集群成员表。

            表2

集群成员	微网主终端	桥
			终端549	终端514	终端518
终端520
	终端551	终端510			终端516
终端520
			终端553	终端512	终端516
终端518

终端555	终端514	终端538
			终端557	终端514	终端538
终端559	终端514	终端538

可以在网络干线上进行不同集群内的终端之间的通信。网络干线可以由示出连接ALR服务器的所有逻辑链路的网络干线拓扑图表示。如果两个集群直接通过每个集群内的网关相连，则逻辑链路存在于两个ALR服务器之间。图6是图5所示网络干线的拓扑图的实例。网络干线拓扑图包括四条链路：第一和第二集群内的ALR服务器516和538之间的第一链路602、第二和第四集群内的ALR服务器538和547之间的第二链路604、第四和第三集群内的ALR服务器547和536之间的第三链路606以及第四集群和第一集群内的ALR服务器536和516之间的第四链路608。

由ALR服务器在网络干线上传播的消息还可以包括网络干线拓扑信息。ALR服务器可以使用该信息创建和维护网络干线拓扑图。网络干线拓扑图可以用于创建一个或多个配置表，例如逻辑干线连接表。“逻辑干线”包括所有相邻集群的链路。下面的表3说明了第二集群522中的ALR服务器538的逻辑干线连接表的实例。

               表3

相邻的ALR	网关	网关的微网主终端
			终端516	终端532	终端526
终端547	终端543	终端526

逻辑干线连接表将每个相邻集群映射到网关，其中该网关向该集群和用于该网关的主终端提供链路。包括主终端能够使ALR服务器与主终端通信，以使用集群内调度和转送技术请求建立从集群内的终端到网关的链路。

ALR服务器还可以使用网络干线拓扑图创建并维护网络干线路由表。网络干线路由表可以用于从逻辑干线连接表选择相邻集群中的一个作为到另一集群中的目的终端的主要路由上的下一跳。可以使用基于当前网络干线拓扑图的已修正的最短路径路由方案，选择两个相邻集群之间的主要路由。ALR服务器基于在网络干线上到另一个集群中的目的终端所使用的多个跳的成本来计算链路权。该成本可以计算为跳数以及每一跳所需能量的函数。另外的相邻集群可以列为到目的终端的次要路由。因此，在任意两个相邻集群之间，可以存在唯一的主要路由并可能存在多个不同的次要路由。

下面的表4说明第二集群522的ALR终端538的网络干线路由表的实例。

             表4

相邻的ALR	下一跳(主要路由)	下一跳(次要路由)
			终端516	终端516	-
终端547	终端547	-
			终端536	终端516	终端547

参照表4，ALR服务器538可以从逻辑干线连接表中选择第一集群502中的ALR服务器516作为到第三集群524中的目的终端的主要路由上的下一跳。ALR服务器538可以选择第四集群525中的ALR服务器547作为到目的终端的次要路由上的下一跳。

回到图5，ALR服务器可以使用任意协议在网络干线上传播消息。该消息可以包括位置请求和响应。位置请求可以基于MAC ID、用户名称或者标识位于网络内的该终端的任意类型信息。例如，当第二集群522中的始发终端发起到第三集群524中的目的终端的呼叫时，其向它的ALR服务器538提供目的终端的网络地址。如果在集群成员表中找不到该终端，则ALR服务器538可以向网络干线上的ALR服务器广播位置请求。当第三集群524的ALR服务器536接收到该位置请求时，它可以通过将来自其集群成员表的该目的终端的网络地址提供给第二集群522的ALR服务器538，做出响应。

ALR服务器可以配置为支持无连接和面向连接的通信。“无连接”通信指可以依靠本地干线连接表和网络干线路由表的当前配置沿网络干线的不同路径路由的通信分组。在这些类型的连接中，通信可以在到目的终端的主要路由上被路由到每个集群。

另一方面，“面向连接的”通信可以使用专用路径支持呼叫。这对于支持例如长期连接是有利的。在这些类型的连接中，ALR服务器基于资源利用、路由稳定性以及信息流因素从主要路由和多个次要路由中选择最佳路由。

在迄今所述的各实施例中，经过一个或多个微网和/或集群的消息通过集群内桥接终端和/或网关。这些消息可以包括位置请求和响应以及网络干线拓扑信息。当转送这些消息时，集群内桥接终端和网关还可以维护并更新他们自身的网络干线拓扑图的拷贝、本地干线路由表、本地干线连接表，以及维护网络地址高速缓存。网络地址缓存可以帮助减小由位置请求和响应引起的网络干线上的系统开销。初始终端还可以缓存目的终端的网络地址，反之亦然，进而避免后来的查询并由此减少ALR服务器的负载。

每个集群可以指定一个或多个终端作为备用ALR服务器。如果ALR出现故障，则可以将备用ALR服务器中的一个提升为该集群的主ALR服务器。该过程可以完全在该集群中执行而不会影响网络中的其它集群。然后新的ALR服务器可以开始广播网络干线上的拓扑更新，宣布先前的ALR服务器故障以及新的ALR服务器的身份和位置。在一段时间内，故障ALR服务器和新的ALR服务器中任一个的标识符可以被识别为该集群的网络标识符。就是说，两个ALR服务器标识符保持有效，直到该ALR倒换信息传遍网络。使用任一ALR服务器标识符的通信被路由到该集群。最后，故障ALR服务器标识符终止。这种方法确保任意集群中的ALR服务器的故障不会对正在进行的通信造成影响。此外，不需要急剧的网络大范围恢复操作。

图7是说明能够作为ALR服务器运行的终端的一种可能配置的概念框图。本领域技术人员将理解，取决于具体的应用和整体设计约束条件，该终端的精确配置可以改变。出于清晰和完整的目的，将在具有扩频能力的UWB终端的上下文中说明各种发明概念，然而这种发明概念同样适合应用在各种其它通信设备中。因此，任何提及扩频UWB终端的内容仅旨在说明本发明的各方面，并理解这些方面具有广阔的应用范围。

终端可以用连接到天线704的收发器702实现。处理器706可以连接到收发器702。处理器706可以用基于软件的构架或其它类型的构架实现。可以使用微处理器(未示出)配置该基于软件的构架，该微处理器作为平台来运行软件程序，该软件程序提供使终端作为ALR服务器工作的执行控制和整体系统管理功能。处理器706可以还包括具有嵌入通信软件层的数字信号处理器(DSP)(未示出)，该嵌入通信软件层运行专用算法以减少处理器的处理需求。

终端可以还包括连接到处理器706的各种用户接口708。用户接口708可以包括各种设备，例如键盘、鼠标、触摸屏、显示器、振铃器、振荡器、音频扬声器、话筒、照相机等。这些设备能够使终端用户发起并接收与连接到网络干线的其它终端的呼叫。

处理器706可以提供各种信号处理功能，例如导频信号捕获、时间同步、频率跟踪、扩频处理、调制和解调制功能、转送纠错、分组和拆分组通信和/或适于支持与连接到网络干线的其它终端的呼叫的任何其它信号处理器功能。可以由DSP中的嵌入软件层或者可选地通过其它方法实现这些信号处理功能。

可以将处理器706配置为作为ALR服务器工作。在基于软件实现的处理器706中，ALR服务器功能可以是运行在微处理器上的软件程序。然而，本领域技术人员将容易理解，ALR服务器功能不限于该实施例，并且其可以通过包括硬件结构、固件结构、软件结构或能够实现此处所述各种功能的上述结构任意组合的其它方式来实现。

处理器706可以创建并维护一个或多个配置表以提供各种ALR服务器功能。例如，ALR服务器可以维护包括集群内所有登记终端的集群成员表。任何终端可以通过登记消息交换向该终端登记，该登记消息提示处理器706向该终端分配网络地址并将其加入集群成员表中。

处理器706还可以配置为发送和接收网络干线上的消息。该消息可以包括网络干线拓扑信息。处理器706可以使用网络干线拓扑信息来创建网络干线拓扑图。网络干线拓扑图可以用于创建并维护逻辑干线连接表和网络干线路由表。处理器706可以使用这些配置表在网络干线上为集群内的终端向集群外的终端发送的每个通信分组建立路由。

处理器706在网络干线上发送或接收的消息还可以包括位置请求和响应。处理器706可以响应来自集群内终端的呼叫发起请求，在网络干线上发送位置请求。处理器706可以发送位置请求以定位并获得目的终端的网络地址，或从高速缓存708中的存储条目中提供网络地址。如果位置请求在网络干线上发送，则可以将在位置响应中接收的目的终端的网络地址存储在高速缓存708中。

结合此处公开的实施例所描述的各种示意性的逻辑块、模块和电路可以由通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立的门或晶体管逻辑、分立硬件元件或设计为执行此处所述功能的其中任意组合来实现或执行。通用处理器可以是微处理器，但是可选地，该处理器可以是任意的常规处理器、控制器、微控制器或状态机。处理器还可以实现为计算器件的组合，例如DSP和微处理器的组合、多个微处理器的组合、一个或多个微处理器和DSP核心的组合、或任意其它结构。

结合此处公开的实施例所述的方法或算法可以直接实施在硬件、处理器执行的软件模块或二者的组合中。软件模块可以驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动硬盘、CD-ROM或现有技术已经的任意其它形式的存储介质中。存储介质可以连接到处理器，使得该处理器可以从存储介质读取信息并且将信息写入存储介质。可选地，存储介质可以与处理器组成整体。处理器和存储介质可以存在于ASIC中。ASIC可以存在于终端中，或在别处。或者，处理器和存储介质可作为离散组件位于终端或其它位置中。

提供的公开实施例的先前说明使本领域的技术人员能够制造或使用本发明。这些实施例的各种修改对于本领域技术人员是显而易见的，并且此处定义的一般原理可以应用在其它实施例中，且没有脱离本发明的精神和范围。因此，本发明不限制于此处所示的实施例，而是要符合与此处公开的原理和新颖性特征相一致的最宽范围。

Claims (26)

1、配置为在网络干线上的集群中工作的服务器终端，包括：

用户接口，配置为在与连接到所述网络干线的第一终端的呼叫期间发送和接收通信；以及

处理器，配置为通过在所述网络干线上为从第二终端发送到第三终端的每个通信分组建立路由，支持所述第二和第三终端之间的集群间呼叫。

2、根据权利要求1所述的服务器终端，其中所述处理器还配置为，在第一类型呼叫的所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立相同的路由，并且在第二类型呼叫的所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的至少两个建立不同的路由。

3、根据权利要求1所述的服务器终端，其中所述处理器还配置为，通过创建网络干线拓扑图并基于该网络干线拓扑图中的信息选择所述建立的路由，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由。

4、根据权利要求3所述的服务器终端，其中所述处理器还配置为，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个选择所述建立的路由，作为在为该发送所选择的建立的路由上所述第二和第三终端之间的中间集群数目的函数。

5、根据权利要求4所述的服务器终端，其中所述处理器还配置为，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个选择所述建立的路由，作为该发送的能量的函数。

6、根据权利要求1所述的服务器终端，其中所述处理器还配置为，通过将所述第三终端映射到所述网络干线上到第一相邻集群的主要路由和映射到所述网络干线上到第二相邻集群的次要路由并选择该主要路由或次要路由，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由。

7、根据权利要求6所述的服务器终端，其中所述处理器还配置为，在第一类型集群间呼叫期间选择所述主要路由并且在第二类型呼叫期间选择所述主要路由或次要路由，对所述主要或次要路由的选择基于所述网络干线的负载。

8、根据权利要求6所述的服务器终端，其中所述处理器还配置为，通过将所述第一相邻集群映射到第一发送网关和用于该第一发送网关的主终端并将所述次要路由映射到第二发送网关和用于该第二发送网关的主终端，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由。

9、根据权利要求8所述的服务器终端，其中所述处理器还配置为，通过以下方式在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由：与映射到与所述主要和次要路由中的所选一个对应的所述相邻集群的所述主终端通信，以支持从所述第二终端到映射到该对应相邻集群的所述发送网关的该通信分组的集群内调度和转送。

10、根据权利要求1所述的服务器终端，其中所述处理器还配置为，使用响应于位置请求从所述网络干线接收的、分配给第三终端的网络地址，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由。

11、根据权利要求1所述的服务器终端，还包括高速缓存，并且其中所述处理器还配置为，使用存储在所述高速缓存中的、分配给第三终端的网络地址，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由。

12、在配置为在网络干线上的集群中工作的服务器终端上进行通信的方法，包括：

在与连接到所述网络干线的第一终端的呼叫期间，在该服务器终端上发送和接收通信；以及

通过在所述网络干线上为从第二终端发送到第三终端的每个通信分组建立路由，支持所述第二和第三终端之间的集群间呼叫。

13、根据权利要求12所述的方法，其中在所述集群间呼叫期间，为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立相同的路由。

14、根据权利要求12所述的方法，其中在所述集群间呼叫期间，为从所述第二终端发送到所述第三终端的所述通信分组中的至少两个建立不同的路由。

15、根据权利要求12所述的方法，其中通过创建网络干线拓扑图和基于该网络干线拓扑图中的信息选择所述建立的路由，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由。

16、根据权利要求15所述的方法，其中在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个选择所述建立的路由，作为在为该发送所选择的建立的路由上所述第二和第三终端之间的中间集群数目的函数。

17、根据权利要求16所述的方法，其中在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个选择所述建立的路由，作为该发送的能量的函数。

18、根据权利要求12所述的方法，其中通过将所述第三终端映射到所述网络干线上到第一相邻集群的主要路由和映射到所述网络干线上到第二相邻集群的次要路由并且选择该主要路由或次要路由，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由。

19、根据权利要求18所述的方法，其中在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个选择所述主要路由。

20、根据权利要求18所述的方法，其中基于所述网络干线的负载在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个选择所述主要或次要路由。

21、根据权利要求18所述的方法，其中通过将所述第一相邻集群映射到第一发送网关和用于该第一发送网关的主终端并将所述次要路由映射到第二发送网关和用于该第二发送网关的主终端，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由。

22、根据权利要求18所述的方法，其中通过以下方式在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由：与映射到与所述主要和次要路由中的所选一个对应的所述相邻集群的所述主终端通信，以支持从所述第二终端到映射到该对应相邻集群的所述发送网关的该通信分组的集群内调度和转送。

23、根据权利要求12所述的方法，其中使用分配给第三终端的网络地址，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由，该方法还包括响应于位置请求从所述网络干线接收所述网络地址。

24、根据权利要求12所述的方法，其中使用分配给第三终端的网络地址，在所述集群间呼叫期间为从所述第二终端发送到所述第三终端的所述通信分组中的每一个建立路由，该方法还包括取得存储在所述服务器终端的高速缓存中的所述网络地址。

25、配置为在网络干线上的集群中工作的服务器终端，包括：

用于用户参加到与连接到所述网络干线的第一终端的呼叫中的装置；以及

用于在集群间呼叫期间在所述网络干线上为从第二终端发送到第三终端的每个通信分组建立路由的装置。

26、在配置为向网络干线上集群中的多个终端提供服务的主服务器终端上进行通信的方法，该方法包括：

通过以下方式使用所述主服务器终端支持所述集群中的所述多个终端的数个终端的多个集群间呼叫：在所述网络干线上为参与到所述多个集群间呼叫之一中的每一个终端发送的每一个通信分组建立路由；

检测服务器终端故障；

指定所述集群中的所述多个终端的一个作为备用服务器终端；以及

在所述备用服务器终端上处理从所述网络干线接收的消息，该消息寻址到所述主服务器终端。

Images