CN1625915A - 用于选择组合点的方法和网络节点 - Google Patents

Abstract

本发明涉及一种用于选择组合点的方法和网络节点，在所述组合点处，至少两个冗余传输路径被在传输网络中组合为单个传输路径，所述传输网络包括至少两个可选组合点(B－J)。所述组合点是借助这样一种方法选择的，即所述方法使用被分配不同优先级的至少两个基于测量的选择准则。将具有较高优先级的选择准则的选择结果，用作对于基于具有较低优先级的选择准则的选择的限制。所述选择准则适用于所述冗余传输路径和/或所述单个传输路径的所测量长度或负载。因此，可得到最优化组合点，从而减少组合业务的延迟，并增加网络使用效率。

Description

用于选择组合点的方法和网络节点

技术领域

本发明涉及一种用于选择诸如宏分集组合(MDC)点的组合点的方法和网络节点，在传输网络内，至少两个冗余传输路径被在所述组合点处组合为单个传输路径，所述传输网络例如是无线电接入网(RAN)，其提供接入到包括至少两个可选组合点的基于互联网协议(IP)的网络体系结构。

背景技术

在基于码分多址(CDMA)的蜂窝网络内，相同小区或不同小区内的所有用户可同时共享相同的频谱。在扩频传输中，干扰容差能够再用通用频率。这能够实现诸如软切换的新功能，但同样会对功率控制提出严格要求。由于通用频率再用，无线电终端到所述蜂窝网络的连接包括若干无线电链路，所述无线电终端例如是移动终端、移动站或用户设备。当所述无线电终端通过多个无线电链路连接时，其处于软切换状态。尤其是，如果所述无线电终端在相同一侧具有到两个小区的多个无线电链路，则其处于更软切换。软切换为分集形式，当传输功率稳定时增加信噪比。在网络级上，软切换平滑了移动终端从一个小区到另一小区的移动。其有助于最小化上行链路和下行链路内所需的传输功率。

因此，网络用户的无线电终端可在多个冗余传输部分上传送相同信息，所述多个冗余传输部分是经由从所述蜂窝网络到所述无线电终端，或从所述无线电终端到所述网络的无线电传输接口并行建立的，以便实现最优传输质量。所述传输结构被称为宏分集。在所述无线电终端改变其位置时，所述冗余传输路径可被动态建立和拆除。所述无线电终端在各个传输路径上在传输帧内发送的信息可合并在所述传输网络内的组合点处，在所述组合点处，两个传输路径被在一个传输方向上(上行链路)组合为单个传输路径，而所述单个传输路径被在另一传输方向上(下行链路)分为两个传输路径。对应的网络体系结构在美国6,198737 B1内描述。

为了得到最有效的RAN体系结构，在网络单元之间再定位相同功能，所述RAN体系结构基于使用IP的有利特征。根据最近的新RAN体系结构，被称为基站控制器(BSC)或无线电网络控制器(RNC)的网络单元不再需要，但此功能必须保留在所述RAN体系结构内。因此，诸如MDC点的组合点的位置可能不再是RAN内所有基站的中心。因此，一些RNC功能已被传送到所述基站，以使软切换和相关信令沿最短路径实现，从而对所述网络的那些不必要的路径产生最小延迟和信令负载。所述的新RAN体系结构在白皮书“IP-RAN，IP-移动的未来”，诺基亚网络，2000内描述。

在所述的新RAN体系结构内，所述MDC点例如可由服务基站动态选择，而非在所述常规RAN体系结构的诸如RNC的一个预先选择的点内，或在启动呼叫的基站内具有此功能。在所述的新RAN体系结构中，基站能够充当MDC点。然而，限制所述设置以减少MDC再定位的数量应当是可能的，因为所述MDC再定位会引起附加延迟，换言之，仅一些基站可在需要时充当MDC点。所述基站被称为可实现MDC的基站，或简单称为可实现MDC的BTS。

然而，如果第一公共上行流基站，即在从服务基站到任何漂移基站的公共路径上最接近于无线电网络网关的基站，始终被选择为参与软切换的基站的MDC点，则所述MDC点的处理负载可能太高，而网络资源也并未得到最优化。此外，希望通过将更适当的基站选为所述MDC点来执行链路负载平衡。

发明内容

因此，本发明的目的是提供一种用于在传输网络内选择组合点的方法和网络节点，借助于此可减少所述组合点处的负载，并可实现更为有效的网络使用。

所述目的是借助一种选择组合点的方法实现的，在所述组合点处，至少两个冗余传输路径被在传输网络内组合为单个传输路径，所述传输网络包括至少两个可选组合点，所述方法包括步骤：

将至少两个基于测量的选择准则用于选择所述组合点；

将不同优先级分配给所述至少两个选择准则；以及

将具有较高优先级的选择准则的选择结果，用作对于基于具有较低优先级的选择准则的选择的限制。

此外，以上目的是借助一种用于选择组合点的网络节点实现的，在所述组合点处，至少两个冗余传输路径被在传输网络内组合为单个传输路径，所述传输网络包括至少两个可选组合点，所述网络节点被设置为使用至少两个具有不同优先级的基于测量的选择准则来选择所述组合点，并将更高优先级选择准则的选择结果用作对于基于更低优先级选择准则的选择的限制。

因此，基于诸如占先方法的目标功能最优化组合点位置，所述目标功能以这样一种方式工作，即搜索对于最高优先级目标的最优解决方案，并将所述解决方案作为对于更低优先级目标的新限制增加。如果更高优先级目标的解决方案导致单个组合点，则不必考虑更低优先级目标。所述占先方法是有利的，因为其始终导致最高优先级目标的最优值。此外，仅需关于可用不同目标的优先级顺序的判定，而不必确定权重。因此，可得到MDC业务的更低延迟和更为有效的网络使用，这归因于所述组合点的最优化位置。

优选的是，所述至少两个选择准则包括适用于所述至少两个冗余传输路径和/或所述单个传输路径的所测量长度或负载的选择准则。此外，所述至少两个选择准则可能包括适用于所述可选组合点的所测量处理负载的选择准则。尤其是，所述至少两个选择准则可能包括第一准则、第二准则、第三准则和第四准则，所述第一准则最小化所述至少两个冗余传输路径的最大长度，所述第二准则最小化所述至少两个冗余传输路径和所述单个传输路径的最大总长度，所述第三准则最小化所述至少两个冗余传输路径和所述单个传输路径上的最大业务负载，所述第四准则最小化所述组合点的处理负载。可分别通过计数所述单个和冗余传输路径的跳次，确定所述最大长度和最大总长度。此外，最高优先级可能被分配给所述第一准则，次高优先级被分配给所述第二准则，第三最高优先级被分配给所述第三准则，而最低优先级被分配给所述第四准则。通过使用诸如指数平均函数的平均函数来监控和更新实时业务负载，从而应用所述第三准则。

因此，在选择所述最优组合点时，强调用于测量链路负载和组合点处理负载的负载测量角色。这提供了通过选择所述最优组合点可平衡链路负载和组合处理负载两者的优点。

可能每隔预定间隔，在所述至少两个可选组合点之间相互传送所述负载测量结果。作为选择，可能会将所述负载测量结果或负载报告从所述至少两个可选组合点传送到中心资源，所述中心资源将会每隔预定间隔分配所述负载信息给所有可能的组合点。作为另一备选，可能每隔预定间隔将所述负载报告从所述至少两个可选组合点直接传送到其它所有可能的组合点，而无需对中心资源有任何干预。在所述连接中，负载测量结果参考来自路由器统计的“原始数据”，而负载报告包括已处理信息。

此外，最大负载门限可被设置为在选择所述组合点期间内考虑。所述最大实时负载门限可能定义所述至少两个冗余传输路径的所使用链路上的最大容许实时负载，而其它(级x)负载门限可能定义单个传输路径上的不同业务类型(例如流型)的最大容许负载。此外，最大负载门限可能用于定义所选择组合点内的最大容许处理负载。

如果所需测量值并不可用，则可能会绕过选择准则。

如果所述选择方法并不导致选择组合点，则可能会从所述至少两个冗余传输路径删除一个冗余传输路径。最后，如果仅留下一个冗余传输路径，且所述方法仍然并不导致选择组合点，则对应呼叫可能会调用尚未托管行为中的一个。例如，可能的行为可能是(1)将正在进行呼叫的有效集内的剩余基站用作新服务BTS，或(2)保持所述正在进行呼叫的当前MDC点不变，或(3)作为一个整体拒绝所述的新呼叫(新呼叫意味着尚未建立连接)。

可能会在改变网络拓扑之后使用所述选择方法。

如果在通用无线电接入网内使用提供接入到基于IP的网络的选择方法，则所述组合点可能是MDC点。在这种情况下，所述可选组合点可能是基站设备。用于执行所述选择方法的网络节点可能是基站设备或中心资源管理设备。

此外，可使用组合点有效性检查功能，其中如果先前选择的组合点仍然至少满足所述至少两个基于测量的选择准则，则保持先前选择的组合点。所述检查功能可被修改为使得至少一个更严格的选择准则适用于所述先前选择的组合点。例如，所述至少一个更严格的选择准则可能对应于适用于所述先前选择组合点的负载门限值的90％。

此外，可能会在MDC模块处或为MDC模块提供关于拓扑信息不相容性的MDC选择的备用方案，其中检测拓扑不相容性，并在所检测的拓扑不相容性期间内阻止再定位所述组合点。在这种情况下，可能响应于所述检测启动定时器功能，并在所述定时器功能到期之后再次允许再定位。

可能会基于所述传输网络的拓扑，确定能够被在所述选择步骤内选为所述组合点的节点子集。可能会在网络拓扑改变之后重复所述确定。可能会基于有能力节点连接到其它节点的链路数量，选择所述有能力节点的子集，或选择更多，所述其它节点例如是那些具有预定链路数，例如两个链路的节点。

附图说明

以下将基于优选实施例，并参照附图详细描述本发明，在附图中：

图1示出了其中可实施本发明的无线电接入网络拓扑的示意图；

图2示出了指示根据本发明优选实施例的选择方法的流程图；

图3示出了根据优选实施例的用于第一选择准则的算法；

图4示出了根据优选实施例的用于第二选择准则的算法；

图5示出了根据优选实施例的用于第三选择准则的算法；

图6示出了根据优选实施例的用于第四选择准则的算法；

图7示出了根据特定实施方式实例的指示组合处理负载和实时业务负载的表；

图8示出了有效性检查功能的算法；

图9示出了并入所述有效性检查功能的图2流程图的改进；

图10示出了图9算法的特定实例；

图11示出了用于检测拓扑信息不相容性的算法；

图12示出了用于拓扑信息不相容性备用子方案的算法；

图13示出了带有拓扑集合方案的第一RAN拓扑的实例；以及

图14示出了带有拓扑集合方案的第二RAN拓扑的实例。

具体实施方式

以下将基于用于提供接入到IP网络的新RAN网络体系结构描述优选实施例。

根据图1，移动终端M经由对应点划线所指示的三个冗余传输路径连接到RAN。所述RAN体系结构包括多个网络节点A到J，其中阴影节点E、G和H当前经由所述冗余传输路径连接到移动终端M。以黑体圆圈指示的网络节点H被用作服务基站，即终止核心网接口数据流，并执行诸如调度、功率控制等的无线电资源管理(RRM)功能的基站。与此相反，其它阴影基站G和E被用作漂移基站，所述漂移基站为到所述移动终端M的对应连接仅提供资源和无线电L1层功能。

在图1所示的RAN拓扑中，与常规RAN相反，先前中心控制器(RNC或BSC)的多数功能被移到基站。尤其是，在所述基站内终止所有无线电接口协议。在所述基站之外的实体必需执行公共配置和一些无线电资源功能，或与到核心网等的遗产，网关相互作用。在所述基站之间需要接口，以支持控制平面信令和用户平面业务两者。可能经由IPv6(互联网协议版本6)传送网络支持实体之间的全连接。以双圆线指示的所述网络节点A对应于RAN网关(RNGW)，其是从基于IP的核心网或其它RAN到当前RAN的IP用户平面接入点。在无线电接入承载指配方法期间内，所述RAN返回到所述RNGW A所拥有的核心网传送地址，在所述地址中将会终止所述用户平面。此外，分组交换和电路交换接口通过RNGW A连接在一起。所述RNGWA的主要功能是宏移动锚功能，即所述用户平面在基站的再定位/切换期间内交换，以便将到基于IP的核心网的移动隐藏起来。由于所述功能，所述RNGW A不必对用户数据执行任何无线电网络层处理，而是在RAN和基于IP核心网的IP隧道之间中继数据。因此，所述RNGW A负责RAN隧道与核心网隧道之间的联系，建立和释放隧道端点，用户平面业务交换，分组中继，隧道端点ID之间的映射，以及防火墙/安全功能。应当注意的是，可能会在RAN内提供若干RNGW，以保证所述RNGW与基站之间的灵活联系。

在图1所示的情况内，网络节点F被选为到所述移动终端M的连接的MDC点。虚箭头指示服务和漂移基站H、G和E与MDC点F之间的MDC支线。此外，MDC点与RNGW A之间的虚线指示所述冗余传输路径被组合为的单个传输路径。因此，术语“MDC支线”是指从MDC点F到所述漂移和服务基站H、G和E中一个的路径。

根据优选实施例提供了一种基于测量的方法，其用于在基于IP的RAN内的网络节点，即基站B到J之中选择最适当的MDC点。为了将其实现，使用目标编程，例如通过首先最小化最大MDC支线长度，其次最小化MDC支线的总跳次计数，以及从所述RNGW A到MDC点的路径，再次最小化所使用链路上的最大实时业务负载，最终最小化潜在MDC点内的MDC处理负载，从而最优化所述MDC点位置。

应当注意的是，术语“实时业务”是指以诸如“加速转发”(EF)的特定差别式服务码点标记的分组，所述加速转发指示高优先级逐跳行为(PHB)，以实现高质实际电路业务。术语“跳次”用于指示两个网络节点之间的路径，其对于业务流的特征并不具有任何显著影响。因此，图1内两个相邻网络节点之间的连接路径对应于一个跳次。所述PHB是网络节点内集合业务流的外部可测转发处理。

所有链路上的实时业务都被监控，并通过使用根据以下等式的指数平均来更新所述实时业务：

rt_loadi＝(1-w)*rt_load_i-1+w*(rt_bits/(p*link_bw))，(1)

其中rt_bits指示在输出链路上发送的实时比特数，而link_bw指示输出链路带宽，其可能是从路由器统计中得到的，w指示指数平均权重，而p指示测量期间。p的适当值例如可能是500ms。w的值取决于对于链路负载改变的理想反应时间，例如w＝0.5。类似的平均机制也可能应用于其它所有相关链路负载。

此外，可能会为每个基站监控正在进行MDC连接与MDC连接的最大数量的比率。对应门限值可能在不同基站之间有显著不同。例如，星点应当能够比链末端的基站处理更多MDC连接。此处，可使用瞬时值替代上述指数平均。

可能会周期性地，例如每隔p ms，将在特定基站内运行的MDC连接的数量，以及所有直接附到所述特定基站的链路上的业务负载信息，作为测量结果传送到其它基站。为了避免过度业务，可能会使用类似组播的方法(例如，基于生成树的算法)。此外，如果在所述RAN体系结构内增加基站的数量，则可增加参数p的值。

作为选择，如果提供中心IP传送资源管理(ITRM)或带宽代理人，则每个基站都可能仅将其测量结果发送到ITRM。如果中心资源并未用于负载报告分配，则所述ITRM(图1未显示)可能使用类似组播的方法，以周期性将“集合”负载报告分配给所有能够实现MDC的基站，然后，RAN内的任何BTS每隔预定间隔将其负载报告直接发送到其它所有能够实现MDC的BTS，其中类似组播的方法可能用于发送。无论如何，应当根据分组延迟和损耗，给予包括所述测量结果或负载报告的消息高优先级，例如以适当差异性服务码点(例如EF)标记所述消息。

此外，假定RAN网络的所有网络节点都具有网络拓扑的“直升机视野”。这例如可通过使用OSPF(开放式最短路径优先)路由协议得到实现，所述协议在John T.Moy“OSPF：互联网路由协议的解剖”，第三版，1998年9月，ISBN 0-201-63472-4”内描述。就此而言，应当注意的是，如果使用基本OSPF，则仅在两个网络节点之间使用单个(最短)路径。然而，可通过选择适当的MDC点来执行负载平衡。

可能会给予上述目标或选择准则以下优先级顺序，以选择适当的MDC点。最高优先级可能被分配给最小化最大MDC支线长度的目标。次高优先级可能被分配给最小化MDC支线的总跳次计数，以及从所述RNGW A到MDC点的路径的目标。第三高优先级可能被分配给最小化所使用链路上的最大实时业务负载的目标。最后，最低优先级可能被分配给最小化MDC处理负载的目标，例如以一些预定门限值除正在进行连接的数量。

此外，可能会设置以下一般限制中的至少一个。MDC支线上的最大实时业务负载(max_rt_load)应当小于或等于实时门限值(rt_threshold)。RNGW与MDC点候选之间路径上的最大级x(从RNGW发送的分组的业务级；也可能是实时的)业务负载(max_x_load)应当小于或等于级x门限值(x_threshold)。此外，所述MDC点候选内的MDC处理负载(mdc_load)应当小于MDC门限值(mdc_threshold)。

图2示出了指示根据优选实施例的选择处理的实施方式的流程图，其中使用上述目标和参数。此外，以下运行变量N指示MDC点候选的数量，所述MDC点候选例如是RAN体系结构内的基站，而运行变量M指示参与特定软切换情况的漂移基站的数量。

图2右上部分的独立流程图指示一种方法，其用于在以权重参数w指数平均已应用于所测量链路负载，且定时器已到期之后，将在基站内得到的各个测量结果分配给RAN内的其它基站或中心ITRM节点(图2内未显示)。此外，在上述独立流程图之下指示了另一独立流程图，其中下边的流程图指示一种处理，其用于无论何时新的MDC连接开始或放弃MDC连接，即更新所述MDC点候选内的MDC处理负载。所述两个部分或子方法在以下开始于图2左上方的主选择方法的后台连续执行，或同时执行。

当对于新呼叫或其它一些触发的请求到达服务基站(IP BTS)时，所述第一选择准则应用于步骤1，其中最小化所述最大MDC长度。然后，将选择结果与一般限制，例如实时门限、级x门限和/或MDC门限相比较。如果所述限制并未得到满足，则检查是否剩余多个基站。如果是，删除带有到移动电话的最差无线电连接的基站，并重复基于带有最高优先级的第一准则的选择方法。如果剩余单个基站，且所述限制仍未得到满足，则所述呼叫被拒绝——如果其是新呼叫的话。在正在进行呼叫的情况下，继续所述呼叫，而不会进行软切换(保持其当前MDC点不变，或剩余BTS充当服务BTS)。

如果一般限制得到满足，则检查是否已借助所述第一选择操作得到单个MDC点。如果是，则所述单个MDC点被作为最佳或适当的MDC点输出。如果否，则使用步骤1内的附加限制或结果，应用带有次高优先级的第二选择准则。

图3示出了对应于图1最高优先级选择准则的算法的实例。首先，设置最小和最大MDC跳次计数，例如100。然后，对每个MDC点候选检查MDC门限、级x门限和实时门限是否得到满足。如果是，则最大跳次计数被设置为所述候选与服务基站之间路径的跳次计数，即冗余传输路径的长度。然后，对所有漂移基站检查所述候选与漂移基站之间的跳次计数是否大于所设置的最大跳次计数。如果是，则最大跳次计数被设置为所述候选与漂移基站之间的跳次计数。如果结果最大跳次计数小于或等于所设置的最小跳次计数，则所述最小跳次计数被设置为所得到的最大跳次计数。如果所得到的最大跳次计数大于所设置的最小跳次计数，则从所述MDC点候选列表中删除所述候选。此外，如果实际候选并未满足初始门限限制，则同样从MDC点候选列表中删除所述实际候选。

在图2的步骤2中，最小化从步骤1第一准则得到的MDC候选的总跳次数。如果得到作为第二准则结果的单个MDC点，则其被作为最佳或适当的MDC点输出。

图4示出了作为根据带有次高优先级的第二准则的选择方法实例的算法。首先，最小跳次计数被设置为预定值，例如100。然后，为每个剩余候选确定所述候选与服务和漂移基站之间，以及RNGW A与所述候选之间的所有路径的总跳次计数，并将其与所述最小跳次计数相比较。如果候选的所得到跳次计数小于或等于所述最小跳次计数，则所述最小跳次计数被设置为所述候选的跳次计数。如果否，则从剩余MDC点候选的列表中删除所述候选。

在图2的步骤3中，通过最小化从步骤2得到的MDC点候选的最大实时业务负载，应用带有第三高优先级的第三准则。如果步骤3的结果导致单个MDC点，则所述单个MDC点被作为最佳或适当MDC点输出。如果否，则在步骤4内应用带有最低优先级的第四准则。

图5示出了可能在步骤3内使用的算法实例。首先，最大负载的最小值被设置为预定值，例如1。然后，对于所述列表的每个剩余MDC点候选而言，通过在两个方向上为所述服务和漂移基站与所述候选之间的所有冗余传输路径，以及所述候选与RNGW A之间的单个传输路径计算实时负载的最大值，从而得到最大负载值。如果所述候选的所得到的最大实时负载值小于或等于所设置的最小负载值，则所述最小负载值被设置为所述候选的所得到最大实时负载值。如果否，则从所述MDC点候选列表中删除所述候选。

在图2的步骤4中，通过最小化所有剩余MDC点候选的MDC处理负载，最终应用带有最低优先级的第四准则。

图6示出了可在步骤4内应用的算法实例。首先，最小MDC负载被设置为预定值，例如1。然后，对于所述MDC点候选列表内的每个剩余候选，检查所述候选的MDC负载是否小于所设置的最小MDC负载。如果是，则所述最小MDC负载被设置为所述候选的MDC负载。如果否，则从所述MDC点候选列表中删除所述候选。

如果图2步骤4的结果指示单个MDC点，则所述单个MDC点被作为最佳或适当MDC点输出。如果否，则可能在MDC点候选列表上的最终剩余候选中随机选择单个MDC点，并将其作为最佳或适当MDC点输出。

因此，提供了一种用于得到单个适当MDC点的基于目标的选择方法，其可在新呼叫的任何初始化时使用。

在丢失诸如链路负载等的任何信息情况下，可绕过需要所述丢失信息的对应选择步骤。如果在其中执行MDC点选择的网络节点内丢失拓扑信息，则所述服务基站可用作MDC点。然而，当然也可使用其它任何选择。

在网络拓扑或服务和漂移基站组已改变的情况下，所建议的MDC点选择方法同样适用或被启动。

图7示出了指示对于相邻节点的所测量实时业务负载(链路容量的百分比)的表，其中最大或实时业务负载可能被设置为80％(在此实例中，所有业务都是实时业务)。此外，图7内的表示出了图1体系结构内显示的每个网络节点的对应MDC负载。具体而言，除了网络拓扑信息之外，图7的表还说明了将使用的测量信息，每个基站B到J可得到所述信息，以使用选择准则来选择所述MDC点。

以下将使用图1的拓扑和图7的测量结果来使用上述选择方法。

在根据图3的第一准则中，最大MDC支线长度的最小值最终被设置为三个跳次。因此，节点B和F将成为所述候选列表内的剩余MDC点候选。仅所述两个网络节点满足以下准则，即所述MDC支线的最大长度不大于所述最小值，即三个跳次。

然后，根据图4算法的第二准则导致8个跳次成为总跳次计数的最小值。网络节点B和F都仍然满足所述第二准则，因而保留在所述候选列表上。因此，基于拓扑的第一与第二选择准则的结果导致包括所述网络节点B和F的候选列表。

至于根据图5的第三准则，在从节点B到节点C的链路上得到最大实时负载为60％。然而，所述链路包括在两个MDC点候选的传输路径内。因此，两个候选仍然保留在所述候选列表上。

根据最终的第四准则，比较剩余MDC点候选的单个MDC处理负载，其中候选节点F的MDC处理负载(50％)显著低于候选节点B的MDC处理负载(70％)。因此，图2的步骤4导致单个MDC点，即网络节点F，其被作为最佳MDC点输出。所述结果对应于图1所示的情况。

由于所建议选择方法导致带有最小化负载值和链路长度的最优MDC点，因此可实现MDC业务的更低延迟和更有效的网络使用。此外，所述方法易于在所述基站内实施。然而，如果所需可伸缩性导致较大RAN拓扑内的问题，则应当提供类似组播的传输。此外，如果在MDC点选择过程中使用业务负载或MDC处理负载，则需要适合于通过中心资源或以分布方式在网络节点之间分配测量结果的方案。

然而，如上建议的用于寻找最优MDC点位置的方法和系统可能导致过量的MDC再定位，这是不理想的。此外，每个MDC再定位都需要大量的计算。为了减轻所述问题，可引入有效性检查功能，以减少所述RAN内的MDC再定位的数量。根据所述有效性检查功能，所述MDC点或功能将不会被移动或再定位到可能最佳的位置，如果当前MDC点仍然有效的话，即如果初始或稍微严格的限制仍然得到满足的话。例如，可能会稍微降低所设置的最大负载门限。

因此，MDC点计算和再定位的数量可减少到其中当前MDC点的位置不再满足预设限制的情况。

每次在基站有效集内发生改变时即可激活所述有效性检查功能。当触发所述MDC点计算时，所述MDC点有效性检查功能将首先检查当前MDC点是否满足所述限制。如果回答为是，则不再执行进一步的计算，并且不会再定位所述MDC功能——即使基站的有效集可能需要被更新。逻辑上，可如图8指示地表示所述有效性检查功能。应当注意的是，检查所述限制(初始或更严格)的方式取决于所使用的MDC点选择方法。

图9示出了引入上述有效性检查功能的图2流程图的对应改进。具体而言，在仅在基站集，即IP BTS已改变的情况下执行的步骤0内和后续条件分支操作内，引入有效性检查功能。

图10示出了图8的逻辑表达的特定实例，其中稍微严格的限制，即90％的负载门限应用于当前MDC点。当然，其它任何百分比也可应用于实施较低门限，从而更严格的限制。此外，更严格的门限值同样适用于一个或其它所有MDC点选择限制。

在图7的实例中，假定节点D对应于先前已选择的当前MDC点。在图7的实例中，借助于以上附加有效性检查功能，可能会再次选择或保持所述当前或旧MDC点(节点G)，而非节点F，因为所述限制仍然满足。然而，在这种情况下，仅需简单检查MDC负载栏内的负载值。因此，除了动态减少MDC再定位的数量之外，所建议的有效性检查功能将会显著减少在所述基站内执行的MDC点选择计算的数量。

此外，在以上优选实施例中，可能会出于以下原因提供关于拓扑信息不相容性的MDC选择(MSTII)的备选方案。

在选择呼叫的MDC点时，需要正确的RAN拓扑信息。由于组件拥塞或失败，因此诸如链路或节点的任何网络组件都可能在所述RAN内停止其服务功能，并引起RAN拓扑的改变。所述RAN拓扑的改变然后将会触发更新保持在RAN的每个节点内的RAN拓扑信息。所述更新通常需要几秒方可实现，这被称为会聚期间。在所述会聚时期内，不同节点内的RAN拓扑信息是不同的——这被称为拓扑信息不相容性。如果借助不相容性或错误的RAN拓扑信息执行呼叫的MDC点选择，则其相关MDC再定位将是错误的MDC再定位，而其相关支线增加可能是错误的支线增加。所述错误MDC再定位和支线增加将对RAN增加较高但无意义的处理和传送成本，并另外引起一些不规则的RAN传送问题。

因此，所述MSTII备选方案适合于在拓扑信息不相容性问题发生期间内识别所述问题，以在会聚期间内阻止错误的MDC再定位和错误的支线增加。具体而言，所述MSTII备选方案包括两个子方案，用于检测所述拓扑信息不相容性的第一子方案，以及第二拓扑不相容性备选子方案。所述第一子方案发现并指示给所述第二子方案拓扑信息不相容性的开始、继续和结束。所述第二子方案根据来自所述第一子方案的指示行动，以在会聚期间内阻止错误的MDC再定位和错误的支线增加。可能会在MDC模块处实施所述第一与第二子方案，所述MDC模块例如是在中心资源管理设备或诸如IP BTS的单个网络节点处提供的。在本文中，所述MDC模块对应于完成至少与MDC点选择相关的一个或多个任务的一个或多个功能的抽象概念。所述MDC模块可能还涵盖为呼叫软切换提供的再定位触发和/或有效BTS集管理的任务。这意味着所述MDC模块可能出于无线电支线增加请求的原因建议将BTS加入有效BTS集，或出于其不具有足够网络资源的原因建议从所述有效集删除BTS。

图11和12分别示出了以上第一与第二子方案的解释性算法，其可能被实施为硬件单元或子例行程序，在拓扑信息不相容性之前、期间内或之后，在MDC模块内或为MDC模块连续运行。用于检测拓扑信息不相容性的图11第一解释性子方案可能适合于与诸如OSPF的链路状态路由协议或扩散法方案一起工作。如果存在RAN拓扑的更新，例如从另一节点开始扩散或接收更新消息，则实际拓扑改变过程(“拓扑-改变”)被指示或信令给在自己节点处提供的MDC模块，并以诸如1.5s的预定值启动在所述MDC模块处提供的定时器功能，所述预定值可能是基于特定RAN拓扑而估计的。然后，当定时器到期时，改变后的拓扑(“拓扑-已改变”)被指示或信令给在自己节点处提供的MDC模块。所述MDC模块处的对应反应由图12所示的解释性第二子方案定义。如果拓扑改变过程被指示给所述MDC模块，则其保持拒绝任何支线增加请求，并中止任何呼叫或连接的MDC点选择。然后，如果改变后拓扑被指示给所述MDC模块，则所述MDC模块可根据拓扑集合方案(TAS)选择性更新能够实现MDC节点集，然后所述MDC模块返回到正常功能，并重新开始其MDC点选择功能。因此，可阻止拓扑会集期间内的错误支线增加。

所述TAS用于为所有可能的MDC再定位自动设置能够实现MDC的节点，其可能只是RAN内所有节点的较小子集，从而能够大量减少RAN内呼叫的MDC再定位进程的相关执行次数，同时保留MDC的优点。根据可从诸如OSPF的路由表得到的，或从RAN内节点之间的信息交换得到的网络拓扑信息，自动选择所述能够实现MDC的节点。只要RAN拓扑改变，则所述方案将根据新拓扑更新能够实现MDC节点的子集。其它节点，即不存在于RAN的现有能够实现MDC子集的树叶节点无法充当呼叫的MDC点。

估计所述TAS可能能够减少MDC成本超过2/3，甚至是超过95％，同时保持MDC的优点。

以下将基于图13和14所示的拓扑实例描述TAS实例。所述RAN可描述为不定向图G(N，L)，其中N指示RAN内所有节点或诸如IP路由器的BTS的集，N＝{N1，N2，...，Nk}，而L指示图G(N，L)的所有链路的集。然后，N的子集M指示RAN的节点的能够实现MDC集。无论何时包括在N内的节点Ni内的RAN拓扑改变，这例如是路由表更新所触发的，M都被重新设置为空集。然后，具有至少两个连接到其它RAN节点的链路的每个节点Nj被增加到能够实现MDC节点的集M。

无论何时启动呼叫，或将支线增加到现有呼叫，或从现有呼叫删除支线，初始呼叫在呼叫启动时所连接的直接节点(例如在图14内，当事件2尚未发生时呼叫的节点E6)，或所述呼叫已启动时的当前MDC点(例如图14内呼叫的节点E5)即执行：(1)呼叫MDC点选择功能(算法)，以发现适合于来自集M的呼叫的MDC点，以及(2)触发MDC再定位进程(如果呼叫存在且需要MDC再定位)或触发MDC安装进程(如果呼叫正在启动)。

在图13中，考虑当前IP RAN示出了IP RAN的可能拓扑。在图13的实例中，能够实现MDC的子集M＝(A，B，C，D，E，F，G，H，I，J，C2，E2)。当启动呼叫，或将支线增加到现有呼叫，或从现有呼叫删除支线时，适当的MDC点是M内的一个节点。对于图13所示的呼叫，所述MDC点位于节点E内。计算特定呼叫的可能再定位的数量，作为当前MDC点与其下一新MDC点之间的所有可能组合的数量。例如，在图13的网络拓扑中，总共提供了12个能够实现MDC的节点和37个节点。因此，可能再定位数量在使用TAG时为12×11/2，在不使用任何拓扑集合时为37×36/2。因此，在以上TAS实例下的可能MDC再定位的数量为66，即12×11/2，而无TAS情况下的可能MDC再定位的数量为666，即37×36/2。因此，所述TAS实例导致可能MDC再定位减少90％。

图14示出了可能对应于未来IP RAN网络的第二拓扑实例。同样，能够实现MDC的子集M＝(A，B，C，D，E，F，G，H，I，J，D2，E5，E6)。当启动呼叫，或将支线增加到现有呼叫，或从现有呼叫删除分支时，适当的MDC点是M内的一个节点。例如，当事件2发生时，对于图14所示的呼叫，MDC点被从节点E6再定位到节点E5。然而，以上TAS实例下的可能MDC再定位的数量是78，即13×12/2，而无TAS情况下的可能MDC再定位的数量等于946，即44×43/2。因此，TAS实例导致可能MDC再定位减少91.7％。

应当注意的是，本发明并不仅限于以上优选实施例，而是可在任何其中多个冗余传输路径被在组合点处组合为单个传输路径的网络环境内使用。此外，所述方法并不仅限于以上步骤1到4内所指示的特定选择准则。任何适合于得到适当组合点的选择准则可用于基于优先级的选择方法。此外，可以任何适合于得到对于特定应用而言适当的组合点的方式改变所述优先级的分配。因此，可在所附权利要求书范围内改变优选实施例。

Claims (33)

1、一种选择组合点的方法，其中至少两个冗余传输路径被在传输网络中组合为单个传输路径，所述传输网络包括至少两个可选组合点(B-J)，所述方法包括步骤：

a)将至少两个基于测量的选择准则用于选择所述组合点；

b)将不同优先级分配给所述至少两个选择准则；以及

c)将具有较高优先级的选择准则的选择结果用作对于基于具有较低优先级的选择准则的选择的限制。

2、根据权利要求1的方法，其中所述至少两个选择准则包括这样一个选择准则，即所述选择准则用于所述至少两个冗余传输路径和/或所述单个传输路径的所测量的长度或负载。

3、根据权利要求1或2的方法，其中所述至少两个选择准则包括这样一个选择准则，即所述选择准则用于所述可选组合点的所测量的处理负载。

4、根据权利要求2或3的方法，其中所述至少两个选择准则包括第一准则、第二准则、第三准则和第四准则，其中所述第一准则最小化所述至少两个冗余传输路径的最大长度，所述第二准则最小化所述至少两个冗余传输路径和所述单个传输路径的最大总长度，所述第三准则最小化所述至少两个冗余传输路径和所述单个传输路径上的最大业务负载，所述第四准则最小化所述组合点的处理负载。

5、根据权利要求4的方法，其中通过分别计数所述单个和冗余传输路径的跳次，确定所述最大长度和最大总长度。

6、根据权利要求4或5的方法，还包括将所述最高优先级分配给所述第一准则，将次高优先级被分配给所述第二准则，将第三高优先级分配给所述第三准则，而将最低优先级分配给所述第四准则的步骤。

7、根据权利要求4到6中任何一个的方法，其中使用平均函数来监控和更新实时业务负载，从而应用所述第三准则。

8、根据权利要求7的方法，其中所述平均函数是指数平均函数。

9、根据以上权利要求中任何一个的方法，还包括步骤：每隔预定间隔，在所述至少两个可选组合点(B-J)之间相互传送负载测量结果或负载报告。

10、根据权利要求1到8中任何一个的方法，还包括步骤：将所述负载测量结果从所述至少两个可选组合点(B-J)传送到中心资源的步骤，所述中心资源将每隔预定间隔分配所述负载信息给所有可能的组合点(B-J)。

11、根据权利要求1到8中任何一个的方法，还包括步骤：每隔预定间隔，将所述负载报告从所述至少两个可选组合点(B-J)直接传送到其它所有可能的组合点(B-J)，而无需对中心资源有任何干预。

12、根据以上权利要求中任何一个的方法，还包括步骤：将最大负载门限设置为在选择所述组合点期间考虑的门限。

13、根据权利要求12的方法，其中所述最大负载门限定义所述至少两个冗余传输路径的所用链路上的最大容许实时负载，和/或所述单个传输路径的所用链路上的最大容许级×负载。

14、根据权利要求12或13的方法，其中所述最大负载门限定义所述所选择组合点中的最大容许处理负载。

15、根据以上权利要求中任何一个的方法，还包括步骤：如果所需测量值并不可用，则绕过选择准则。

16、根据以上权利要求中任何一个的方法，还包括步骤：如果所述方法并不导致选择组合点，则从所述至少两个冗余传输路径中删除冗余传输路径。

17、根据权利要求16的方法，还包括步骤：如果仅留下一个冗余传输路径，且所述方法并不导致选择组合点，则拒绝对应的新呼叫。

18、根据以上权利要求中任何一个的方法，其中在所述网络拓扑改变之后，使用所述选择方法。

19、根据以上权利要求中任何一个的方法，其中如果所述当前组合点至少仍然满足所述至少两个基于测量的选择准则，则保持先前选择的组合点。

20、根据权利要求19的方法，其中至少一个更严格的选择准则被用于所述先前选择的组合点。

21、根据权利要求20的方法，其中所述至少一个更严格的选择准则对应于用于所述先前所选择组合点的负载门限值的90％。

22、根据以上权利要求中任何一个的方法，还包括步骤：检测拓扑不相容性，并在所述所检测拓扑不相容性期间，阻止再定位所述组合点。

23、根据权利要求22的方法，还包括步骤：响应于所述检测步骤而启动定时器功能，并在所述定时器功能到期之后允许再定位。

24、根据以上权利要求中任何一个的方法，其中基于所述传输网络的拓扑，确定能够被在所述选择步骤a)中选为所述组合点的节点的子集。

25、根据权利要求24的方法，其中在所述网络拓扑改变之后重复所述确定。

26、根据权利要求24或25的方法，其中基于有能力节点连接到其它节点的链路数量，选择所述有能力节点的所述子集。

27、一种用于选择组合点的网络节点，其中至少两个冗余传输路径被在传输网络中组合为单个传输路径，所述传输网络包括至少两个可选组合点(B-J)，

所述网络节点被设置为使用至少两个具有不同优先级的基于测量的选择准则来选择所述组合点，并将较高优先级选择准则的选择结果用作对于基于较低优先级选择准则的选择的限制。

28、根据权利要求27的网络节点，其中所述组合点是无线电接入网中的宏分集组合点，所述无线电接入网提供对于基于IP的网络的接入。

29、根据权利要求28的网络节点，其中所述可选组合点是基站设备(B-J)。

30、根据权利要求27到29中任何一个的网络节点，其中所述网络节点是基站设备(B-J)。

31、根据权利要求27到29中任何一个的网络节点，其中所述网络节点是中心资源管理设备。

32、根据权利要求27到31中任何一个的网络节点，还包括用于检测拓扑信息不相容性的装置，以及用于在所述拓扑信息不相容性检测期间阻止再定位所述组合点的装置。

33、根据权利要求32的网络节点，其中所述检测装置包括定时器功能。

Images