通信网络中的动态负载平衡.pdf

通信网络中的动态负载平衡
    相关申请的交叉引用
     本申请按照条款 35U.S.C.§119(e) 要求 2008 年 11 月 17 日提交的名为 “Dynamic Load Balancing in a Communication Network” ( 通信网络中的动态负载平衡 ) 的美国临 时专利申请第 61/115,356 号的优先权， 这里通过引用将该申请的全部内容合并在本申请 中。
     技术领域
     本发明涉及在通信系统中提供动态负载平衡的系统和方法。背景技术 无线网络是利用无线电波从网络中的一个节点向网络中的一个或多个接收节点 运送信息的电信网络。蜂窝技术的特征在于使用向地理区域提供无线电覆盖的无线电小 区， 其中多个小区被配置为在更大区域提供连续无线电覆盖。在无线网络的一部分中 ( 例 如小区之间或接入点之间 ) 也可以使用有线通信。
     第一代无线电话技术使用模拟移动电话， 其中调制和发送模拟信息信号。在第二 代 (2G) 系统中， 利用数字信息信号来调制载波。这些 2G 技术使用用于 GSM 系统的时分多 址接入 (TDMA) 技术， 或者使用用于 IS-95 系统的码分多址接入 (CDMA) 技术， 以区别多个用 户。这样的网络被进一步更新， 在称为 2.5G 和 3G 网络的网络中先后利用 GPRS/EDGE、 HSPA 和 CDMA 1x-EVDO 来处理更高速的分组数据。下一步进展是 4G 技术， 4G 技术称为长期演进 系统结构演进 (LTE-SAE)， 使用正交频分多址接入 (OFDMA) 技术。其他无线协议也已经发 展， 包括 WiFi( 各种 IEEE 802.11 协议的一实现方式 )、 WiMAX(IEEE 802.16 的一实现方式 ) 和 HiperMAN， HiperMAN 是基于 IEEE 802.16 的 ETSI 替代物的。
     无线通信技术结合多种应用来使用， 所述应用例如包括卫星通信系统、 便携式数 字助手 (PDA)、 笔记本电脑和移动装置 ( 例如蜂窝电话、 用户设备 )。这些应用的用户只要 在这种无线通信技术的范围内， 就能连接到网络 ( 例如互联网 )。 无线通信技术的范围可根 据部署而变化。典型地， 业务供应商利用宏蜂窝收发器提供跨大约 5 公里距离的覆盖。极 小蜂窝 (pico cell) 收发器能提供跨大约半公里距离的覆盖， 而微蜂窝 (femto cell) 收发 器能提供跨 50-200 米距离的覆盖。微蜂窝收发器在覆盖上与 WiFi(WLAN) 接入点类似， 可 用于提供小范围的网络接入。
     发明内容 公开一种可与其他网络元件共享的动态实时负载因素。 所述负载因素可用于在一 组网络元件中确定相对负载， 并用于在该组网络元件上分配新会话请求以及已有会话。所 述负载因素也可用于确定用户设备被移交到哪个网络元件。 所述动态负载因素也可以在网 络元件之间被共享， 以确定在诸如例如移动性管理实体 (MME) 的网络元件之间如何平衡负 载。
     在一些实施例中， 描述了一种通信网络中的网关， 其实施了移动性管理实体 (MME) 功能， 其中所述网关包括 ： 处理单元， 该处理单元配置为运行软件， 以实时监测 MME 功能上 的负载状况， 并基于所述负载状况周期性地确定负载容量 (load capacity) 值， 其中所述负 载状况包括关于处理单元使用、 存储器使用以及活动会话数量的至少其中之一的信息 ； 存 储器， 该存储器有效地与所述处理单元通信， 其中所述负载容量值被存储在所述存储器中， 只要所述负载容量值出现变化， 所述负载容量值就在所述存储器中被更新 ； 以及所述网关 配置为与一个或多个 eNodeB 以及一个或多个网络元件通信， 以允许所述网关向一个或多 个 eNodeB 以及一个或多个网络元件发送包括负载容量值信元 (information element) 的 消息。
     在其他实施例中， 描述了一种动态地表示负载状况的方法， 该方法包括 ： 实时监测 在网关上实施的移动性管理实体 (MME) 上的负载状况 ； 确定负载容量值， 以表示所述 MME 的 所述负载状况， 当所述 MME 的负载状况改变时更新所述负载容量值 ； 将所述负载容量值存 储在所述网关上的存储器中 ； 向 eNodeB 发送所述 MME 的负载容量值 ； 以及向网络元件发送 所述 MME 的负载容量值。
     在其他实施例中， 描述了一种实施了移动性管理实体 (MME) 功能的网关， 该网关 配置为实时监测 MME 功能上的负载状况， 并基于所述负载状况周期性地确定负载容量值， 存储所述负载容量值， 只要所述负载容量值出现变化就更新所述负载容量值， 并且向一个 或多个 eNodeB 以及一个或多个网络元件发送包括负载容量值信元的消息。 附图说明
     图 1 示出根据某些实施例的网络示意图 ；
     图 2 示出根据某些实施例的具有负载平衡的网络示意图 ；
     图 3 示出根据某些实施例的网络元件选择的呼叫流程示意图 ；
     图 4 示出图表， 显示根据某些实施例的动态负载调节 ；
     图 5 示出网络示意图， 显示根据某些实施例的容量减少通知 ；
     图 6 示出网络示意图， 显示根据某些实施例的容量增加通知 ；
     图 7 示出网络示意图， 显示根据某些实施例的周期性容量更新通知 ；
     图 8 示出网络示意图， 显示根据某些实施例的容量询问通知 ；
     图 9 示出根据某些实施例的私有扩展信元的映射 ；
     图 10 示出曲线图， 显示根据某些实施例， 在操作中负载平衡怎样运转 ；
     图 11 示出根据某些实施例的机箱。 具体实施方式
     下面描述通信系统中动态负载平衡的系统和方法。在一些实施例中， 通过共享一 个指示实时消耗在网络元件上的资源量的值来实现负载平衡。 这个值是与其他类似的网络 元件以及与那些发出分组流量或会话的网络元件一起共享的。 通过共享指示特定网络元件 上实时可用的资源的值， 可以在可用的网络元件之间平衡负载。
     图 1 示出根据某些实施例的网络示意图。图 1 示出连同 LTE 网络一起的通用 移动电信系统 (UMTS) 版本 8 网络。图 1 的网络示意图包括用户设备 (UE)110、 演进节点B(eNB)112、 节点 B 114、 无线电网络控制器 (RNC)116、 移动性管理实体 (MME)/ 用户平面实 体 (UPE)118、 系统体系结构演进网关 (SAE GW)120、 策略和收费规则功能 (PCRF)122、 家庭 订户服务器 (HSS)124、 核心 IP 网络 126、 互联网 128、 服务通用分组无线电业务支持节点 (SGSN)130 以及网络管理系统 (NMS)/ 元件管理系统 (EMS)132。MME 118、 SGSN 130 和 SAE GW 120 可在网关中实施， 如下所述。SAE GW 120 可包括服务网关 (SGW) 以及分组数据网络 网关 (P-GW)。在一些实施例中， SGW 和 P-GW 可在单独的网络装置中实施。SAE 结构的主要 元件是演进分组核心 (EPC)， 又称为 SAE 核心。EPC 包括 MME、 SGW 和 P-GW 元件。
     MME 118 是用于 LTE 接入网络的控制节点。MME 118 负责 UE 110 的跟踪和寻呼 (paging) 过程， 包括重传。MME 118 处理承载激活 / 去激活过程， 并且还负责选择初始连接 时以及 LTE 内越区切换 (intra-LTE handover) 时用于 UE 110 的 SGW。MME 118 还通过与 HSS 124 交互来对用户进行鉴权。MME 118 还向 UE 产生和分配临时身份， 以及终止非接入 层 (NAS) 信令。MME 118 检查 UE 110 容宿在业务供应商的公共领地移动网络 (PLMN) 上的 授权， 并执行 UE 漫游限制。MME 118 是网络中用于 NAS 信令的加密 (ciphering)/ 完整性保 护的终止点， 并处理安全密钥管理。信令的合法拦截也由 MME 118 支持。MME 还利用来自 SGSN 130 端接于 MME 118 的 S3 接口， 提供控制平面功能， 用于 LTE 和 2G/3G 接入网络之间 的移动性。MME 118 还朝向家庭 HSS 端接 S6a 接口， 以用于漫游的 UE。 SGW 对用户数据分组进行路由和转发， 同时还充当 eNB 间越区切换期间用于用户 平面的移动性锚点， 以及充当 LTE 与其他 3GPP 技术 ( 端接 S4 接口并在 2G/3G 系统与 PDN GW 之间中继流量 ) 之间的移动性锚点。对于空闲状态的 UE， 当用于 UE 110 的下行链路数 据到达时， SGW 终止下行链路数据路径并触发寻呼。SGW 管理和存储 UE 上下文， 例如 IP 承 载业务的参数和网络内部路由信息。 在合法拦截的情况下， SGW 还进行用户流量的复制。 通 过成为用于 UE 110 的流量退出点和进入点， P-GW 为 UE 110 提供到外部分组数据网络的连 接。 UE 110 可与多于一个的 P-GW 同时连接， 用于接入多个分组数据网络。 P-GW 进行策略执 行、 用于每个用户的分组过滤、 收费支持、 合法拦截和分组筛选 (packet screening)。P-GW 还提供 3GPP 与非 3GPP 技术， 例如 WiMAX 和 3GPP2(CDMA1X 和 EvDO) 之间的移动性锚点。
     NMS/EMS 132 可提供网络化系统的运营管理、 监管、 维护和供应。运营涉及保持网 络 ( 以及网络提供的业务 ) 运行并运行平稳， 并包括监测， 以检测问题并将网络上的中断最 小化。监管涉及保持网络中资源的跟踪和怎样分配资源。维护涉及进行修复和升级——例 如， 何时必须更换设备， 何时路由器需要用于操作系统图像的补丁， 何时向网络添加了新交 换机。供应涉及配置网络中的资源， 以支持给定的业务。例如， 这可以包括设置网络， 使得 新顾客能够接收业务。 作为网络管理的一部分执行的功能因此包括控制、 计划、 分配、 部署、 协调以及监测网络的资源、 网络计划、 频率分配、 支持负载平衡的预定流量路由、 密钥分发 授权、 配置管理、 缺省管理、 安全管理、 性能管理、 带宽管理和账目管理。 元件管理系统 (EMS) 包括这样的系统和应用， 它们管理电信管理网络模型的网络元件管理层 (NEL) 上的网络元 件 (NE)。
     图 2 示出根据某些实施例的具有负载平衡的演进分组核心 (EPC) 网络示意图。图 2 包括 UE 110、 eNB 112a-112f、 MME 118a-118c 和 EMS/NMS 132。在一些实施例中， 动态地 提供移动性管理实体 (MME) 负载平衡。eNB 112a-112f 基于负载容量值 ( 称为相对 MME 容 量， 可以是 MME 池中 MME 118a-118c 的每一个中提供的静态值 ) 选择 MME 118a-118c， 用于
     呼入的呼叫。相对 MME 容量是在会话设置时通过每个 MME 发送到 eNB 112a-112f 的信元。 相对 MME 容量 (RMC) 参数的值提供衡量标准， 以比较 MME 并确定哪个 MME 适合于处理新会 话。在一些实施例中， 该参数的值越大， 对应的 MME 相对于其对等方越可能被选择。如图 2 所示， eNB 112a-112f 与多个 MME 118a-118c 通信。在操作中， 如果 MME 118a 的相对 MME 容量 (RMC) 为 1， 而 MME 118c 的相对 MME 容量为 3， 那么当启动新会话时， 更多地选择 MME 118c 用于 UE 110 的连接。
     图 3 示出根据某些实施例的网络元件选择的呼叫流程示意图。图 3 包括 UE 110、 eNB 112、 MME 118 和 NMS/EMS 132。在 150， MME 118 与 eNB 112 交换 S1 设置消息或 MME 配 置更新消息。S1 设置消息可包括 eNB 112 向 MME 118 发送 S1 设置请求， 并从 MME 118 接收 带有相对 MME 容量信息的 S1 设置响应。S1 设置消息用于传输信息， 以设置新会话或关联。 MME 配置更新消息用于传输关于已有会话或关联的更新信息。通过 MME 配置更新消息， MME 118 向 eNB 112 发送带有相对 MME 容量信息的 MME 配置更新消息， eNB 112 则响应以 MME 配 置更新确认消息。在 152， 无线电资源控制 (RRC) 设置消息在 UE 110 与 eNB 112 之间交换。 在 154， eNB 112 基于相对 MME 容量信息选择 MME。在 156， S1 消息在 eNB 112 与 MME 118 之间交换， 以将 UE 110 连接到通过 eNB 112 选择的 MME 118。在 158， 可选择的性能和容量 报告消息可在 MME 118 与 NMS/EMS 132 之间交换。 基于特定 MME 上的实际负载， 可动态地调节相对 MME 容量参数。负载可以是一个 或多个因素的合成， 例如 CPU 使用、 存储器使用、 活动会话的数量以及呼入数据的速率 ( 字 节 / 秒 )。在一些实施例中， MME 可以从 MME 向 eNB 在任何消息中基于实时负载状况发送更 新的相对 MME 容量。该相对 MME 容量可基于阈值或算法。在阈值实施例中， 通过处理单元 中运行的硬件或软件监测负载因素， 所述处理单元控制相对 MME 容量的增加和减少。在负 载因素减小的情况下， 当阈值被超过时， 增加相对 MME 容量， 在负载因素增大的情况下， 当 阈值被超过时， 减少相对 MME 容量。增加和减少可包括在增加之前添加时间延迟， 以避免抖 动或不稳定性。基于算法的相对 MME 容量基于时间加权负载值确定是否增加或减少， 其中 时间加权负载值对应于相对 MME 容量中表示的整数值。在一些实施例中， 也可以例如从命 令行接口或其他用户接口手动改变增加或减少相对 MME 容量的触发。
     图 4 示出图表， 显示根据某些实施例的动态负载调节。图表的 y 轴为负载因素， 而 x 轴为时间的表示。负载线 170 指示网络元件 ( 例如 MME) 上的负载。阈值 172 和 174 可触 发对相对 MME 容量的修改。如图所示， 当负载线 170 达到阈值 172 时， 相对 MME 容量减少。 当负载线 170 达到阈值 174 时， 相对 MME 容量再次减少。图 5 示出网络示意图， 显示根据某 些实施例的容量减少通知。图 5 包括 eNB 112 和 MME 118a、 118b 和 118c。基于实时负载状 况， MME 118a 触发减小负载和减少相对 MME 容量。通过通知消息， 变化被更新到 eNB 112。 因为 UE 会话正在 MME 118a 上运行， 所以可将消息发送到与 MME 118a 通信的所有 eNB。在 一些实施例中， 使用包括相对 MME 容量信元的 S1 消息来通知 eNB 112。减少的相对 MME 容 量也可以传播到 MME 池中的 MME 118b 和 118c。可使用包括相对 MME 容量信元的 S10 消息 来通知这些 MME。
     图 6 示出网络示意图， 显示根据某些实施例的容量增加通知。图 5 包括 eNB 112 和 MME 118a、 118b 和 118c。基于实时负载状况， MME 118a 触发引入更多负载并增加相对 MME 容量。通过通知消息， 变化被更新到 eNB 112。因为 UE 会话正在 MME 118a 上运行， 所
     以可将消息发送到与 MME 118a 通信的所有 eNB。在一些实施例中， 使用包括相对 MME 容量 信元的 S1 消息来通知 eNB 112。增加的相对 MME 容量也可以传播到 MME 池中的 MME 118b 和 118c。可使用包括相对 MME 容量信元的 S10 消息来通知这些 MME。
     也可以将 MME 设定为周期性地向其他 MME 更新各自的相对 MME 容量。周期性更新 可基于每个 MME 中的计时器。在一些实施例中， 可使用周期性更新代替基于触发的更新， 或 者实施这两者。 图 7 示出网络示意图， 显示根据某些实施例的周期性容量更新通知。 图7包 括 MME 池， MME 池包括 MME 118a、 118b 和 118c。如图所示， 可通过计时器触发 MME 118a， 以 与对等方 MME 118b 和 118c 更新相对 MME 容量值。对等方 MME 118b 和 118c 也可以向 MME 118a 发送它们的相对 MME 容量值。通知消息可以是带有相对 MME 容量信元的新的基于 S10 的消息。图 8 示出网络示意图， 显示根据某些实施例的容量询问通知。图 8 包括 MME 池， MME 池包括 MME 118a、 118b 和 118c。如图所示， MME 118a 可询问其他 MME 118b 和 118c， 以 更新那些 MME 的相对 MME 容量值。通知消息可以是带有相对 MME 容量信元的新的基于 S10 的消息。
     新的基于 S10 的消息可包括 RMC 通知请求， RMC 通知请求用于向池中的其他 MME 发 送 RMC 值。RMC 通知响应是用于 RMC 通知请求的确认消息。RMC 信息请求消息用于向 MME 池中的其他 MME 询问 RMC 值， RMC 信息响应是对 RMC 信息询问的响应。可利用用于控制平面 的 GPRS 隧道传输协议 (GTP-C) 来实施上述消息。特别地， S10GTP-C 协议在 MME 之间通过 隧道传输信令消息。在一些实施例中， 回声 (echo) 请求的私有扩展 ( 参见图 9) 可用于询 问对等方 MME 的 RMC 或者发送特定 MME 的 RMC， 例如广播 RMC 中的变化， 例如值的减少。私 有扩展是允许超过指定值 ( 参见图 9 的专有值 ) 的经销商专用扩展。这可以附加到多个不 同的 S10 消息， 以在 MME 之间传递 RMC 信息。
     RMC 值可用于从第一 MME 到第二 MME 的 UE 的转发重定位， 并且有时第一 MME 选择 第二 MME 用于 UE 的转发重定位。当在 MME 池中共享动态 RMC 值时， MME 可基于对等方 MME 的 RMC 信息， 拾取适合于接受转发重定位的第二 MME。 类似地， 在一些实施例中， 当由 eNB 联 系时 MME 可基于适合于从 eNB 接受新会话的实时 RMC 来通告 MME。
     在一些实施例中， 可根据算法实施 eNB 请求的转发重定位或重定向。该算法可包 括用于选择 MME 以用于越区切换、 失效备援和重定位 / 重定向的处理。作为该算法的一部 分， 在整个 MME 池当中保持可配置的、 加权的、 池宽的平均 RMC 值 (MME-pool-avg， MME 池平 均值 )。 该 MME 池平均值提供加权平均， 用于整个 MME 池当中进行比较， 因此每个单独的 MME 都可以做出相对确定， 并且可以连同负载信息一起使用规则， 以在 MME 装置之间自动进行 负载平衡。相对确定可包括将 MME 自身的 RMC 值与 MME 池平均值作比较， 以及将接收的 RMC 值与 MME 池平均值作比较。然后可基于单独的 RMC 值与 MME 池平均值之间的比较， 应用规 则， 用于重定位新的会话和已有的会话， 用于越区切换 / 移交情况， 以及用于失效状况。
     如上所述， 每个 MME 都可以周期性地与池交换它的 RMC 值。 这可以通过向所有 MME 多发地址发送信息， 或通过将信息转发到对等方 MME( 例如所接收消息的两跳转发 ) 来实 现。所发送负载信息可以嵌入回声消息， 例如用于保活 (keepalive) 机制的那些回声消息 中。例如， 回声请求可在池中从每个 MME 到池中的其他 MME 循环， 其中单独 MME 的负载信息 嵌入该回声请求中。 除了上面提及的用于 RMC 的衡量标准之外， 还可以通过在 MME 上运行的 分组数据网络 (PDN) 连接的数量来表达负载容量。例如， RMC 值可实施为 ： ( 使用中的 PDN连接的数量 /MME 所支持的 PDN 连接的数量 )*100， 其中 PDN 连接是包含下层硬件资源和软 件资源这两者的资源单位。PDN 连接可视作 MME 上的会话的一部分， 其中， PDN 连接提供向 网络的分组核心的通信。
     在一些实施例中， 算法通过将 MME 池平均值除以单独的 MME 的 RMC 值来确定比较 结果。这可以表示如下 ：
     N ＝ MME 池平均值 / 相对 MME 容量
     其中， 对于特定 MME， 当 N ＞ 1 时， MME 变成来自其他 MME 的重定位的目标 ； 对于特 定 MME， 当 N ＜ 1 时， MME 当新请求到达时选择另一目标 MME。或者， 该算法可包括将 RMC 值 彼此进行比较， 并且当源 MME 超过某一阈值时， 向负载最小的一个或多个 MME 发送会话重定 位。 例如， 在任一情况下， 算法可以以一定的百分比或一定次数将会话重定位到负载较小的 MME。在替代性实施例中， 这可以通过选择最低的一组 RMC 值， 然后利用算法在负载最小的 MME 之中分配负载来完成， 该组被周期性地更新， 以说明改变的负载状况。在 MME 池平均值 实施例中， 出现的重定位的百分比可基于相对于加权平均值的 MME 负载。例如， 当 MME 操作 在平均值以上 20％时， 重定位一定数量的呼入请求。
     可实施该算法， 在新会话重定位与已有会话重定位之间进行区分。新会话包括新 到达的 PDN 连接请求， 例如 S1-AP 会话设置消息。在这样的实施例中， 根据负载， 按照比例 重定位新的会话请求， 一旦 MME 达到某一负载切断值， 就重定位已有的请求。例如， 池中 N ＞ 1 的所有 MME 可视作重定向候选组的一部分， 而 N ＜ 1 的特定 MME 开始按照比例从重定 向候选组中选择候选者。从重定向候选组中的 MME 之中的选择可以随机地、 按照比例地、 轮 叫地或根据任何其他算法进行。在按照比例选择的方法中， 重定向组中的每个候补与其负 载状况成比例地接收新会话。也就是说， 负载最小的 MME 通过与它与 MME 池平均值的偏离 量相关的因素来承担。
     可利用接收的对等方 MME 和 MME 自身的 RMC 值来做出这些确定。 通过利用 N( 如上 所述 ) 来设定会话重定位的比例， 可执行比例用于在源 MME 处选择其他 MME。例如， 源 MME 可选择其他 MME 候选者 (1-N) 次， 并选择其自己 N 次 ( 其中 N 是十进制数 )。注意 ： N 值也 可以认为是将 N 乘以 100 得到的百分比。例如， 如果 N ＝ 0.9( 或 90％ )， 则 MME 在 90％的 时间里接受新会话， 并在 10％的时间里重定向会话。对于 N ＝ 0.9， MME 自己的负载更接近 MME 池平均值的负载， 而对于 N ＝ 0.2， MME 自己的负载明显高于 MME 池平均值。这样， 对于 N ＝ 0.2， MME 在 80％的时间里向负载更小的 MME 重定向新会话。
     根据本实施例， 也可以重定向 MME 上的已有会话。例如， MME 可配置为在预定值将 已有会话移动到其他负载更小的 MME。可根据运营商的偏好来配置该预定值， 以避免任何 过载失效， 例如设定的 N 值或 RMC 值。此外， 可通过其他事件 ( 例如手动关机或失效状况 ) 来触发已有会话的移除。在这些情况下， MME 也可将已有会话移动到重定向候选组中的目 标 MME， 以维持 MME 之间的负载平衡。在一些实施例中， 在重定向候选组中的 MME 的选择可 以随机地、 按照比例地、 轮叫地或根据其他某种算法进行。
     在一些实施例中， MME 可选择用于 UE 越区切换 / 移交情形的目标 MME。在这种情 况下， 可利用 RMC 值、 N 值、 MME 池平均值的其中之一或组合来确定源 MME 所选择的目标 MME。 在操作中， 源 MME 可利用例如在 S10 消息中从其他 MME 接收的信息， 确定要选择哪个 MME。 在选择目标 MME 时， 源 MME 可向 eNodeB 发送目标 MME 的信息， eNodeB 可利用该信息选择目标 MME。 在越区切换的情况下， 源 MME 可向目标 eNodeB( 即 UE 移向的 eNodeB) 发送目标 MME 信息。目标 eNodeB 利用该目标 MME 信息， 请求与目标 MME 的会话或连接。
     图 10 示出曲线图， 显示根据某些实施例， 在操作中的负载平衡算法。图 10 的曲线 图示出三个连续的时间区间， 其中进行负载测量。如图所示， y 轴是 “N” 值 ( 如上所述 )， x 轴是时间 ( 每个区间在时间上稍后出现 )。在区间 1， MME-1 和 MME-3 负载最大， 而 MME-4 和 MME-5 负载最小。因为 MME-3 的经缩放的负载值 ( 该值是基于 RMC 值的 ) 相对于 MME 池平 均值为大值， 所以 MME-3 将其新会话的大部分成比例地发送到池中的其他 MME。更接近 MME 池平均值的 MME-1 仍然接受它接收的新会话的多数。 在区间 2， MME-3 继续变得负载更大， 并 超过 MME 负载切断线。这样触发从 MME-3 到 MME-2、 MME-4 和 MME-5 的会话的重置， MME-2、 MME-4 和 MME-5 的负载都小于平均负载。在区间 3， 相比于区间 1 和区间 2， MME-3 的负载明 显下降， 而 MME-2、 MME-3 和 MME-5 已经基本上恢复到 MME 池平均值。当确定 RMC 值时， 或者 单独地， 可以周期性地计算 MME 池平均值。如图 10 所示， 算法利用与算法相结合的 RMC 值， 在 MME 池之中提供负载平衡。算法用于保持 MME 平衡， 并且当单独的 MME 变得更不平衡时 采取更激烈的措施。
     利用多种接入技术， 上述移动装置或用户设备可与多个无线电接入网络 ( 包 括 eNodeB) 通信。用户设备可以是提供更大能力的智能电话， 所述能力例如是字处理、 web 浏览、 游戏、 电子书能力、 操作系统以及完整的键盘。用户设备可以运行操作系统， 例 如 Symbian OS、 iPhone OS、 RIM 的 Blackberry、 Windows Mobile、 Linux、 Palm WebOS 和 Android。屏幕可以是触摸屏， 触摸屏可用于向移动装置输入数据， 并且可以用屏幕代替完 整的键盘。用户设备还可以将全球定位坐标或其他位置信息保持在它的堆栈或存储器中。 此外， 用户设备可以将从 MME 接收的相对 MME 容量值存储在网络中， 并利用处理器确定要选 择哪个 MME。在一些实施例中， 这可以通过代表用户设备的 eNodeB 实现。
     用户设备可包括一个或多个天线， 天线配置为通过多个无线电接入网络和 / 或接 入技术， 发送和接收射频上的数据。所述一个或多个天线可用于通过多种接入技术发送和 接收数据流。 移动装置可配置有一个或多个处理器， 处理器处理指令， 以在第一接入技术和 第二接入技术上调制数据， 以及处理从至少一个天线接收的第一数据流和第二数据流。处 理器还可以与计算机可读介质通信， 计算机可读介质用于存储， 例如可编程只读存储器。 处 理器可以是任何适用的处理器， 例如将 CPU、 应用处理器和闪存组合在一起的系统上芯片。 处理器还可以关于某些类型的数据流怎样发送到移动装置编译用户偏好， 并将这些偏好传 达给网络， 例如接入网关。
     在一些实施例中， 在机箱中实施上述网关。这种机箱可实施多种不同的集成功 能。在一些实施例中， 在机箱上可实施移动性管理实体 (MME)、 PDN 网关 (P-GW)、 服务网关 (SGW)、 接入网关、 分组数据服务节点 (PDSN)、 外部代理 (FA) 或归属代理 (HA)。在其他实施 例中， 在机箱中可实施的其他类型的功能是， 网关通用分组无线业务支持节点 (GGSN)、 服务 GPRS 支持节点 (SGSN)、 分组数据互配功能 (PDIF)、 接入服务网络网关 (ASNGW)、 基站、 接入 网络、 用户平面实体 (UPE)、 IP 网关、 接入网关、 会话启动协议 (SIP) 服务器、 代理呼叫会话 控制功能 (P-CSCF) 以及询问呼叫会话控制功能 (I-CSCF)、 服务网关 (SGW) 和分组数据网络 网关 (PDN GW)。 在某些实施例中， 上述其他类型的功能的一个或多个集成在一起， 或者由相 同的功能提供。例如， 接入网络可以与 PDSN 集成。机箱可包括 PDSN、 FA、 HA、 GGSN、 PDIF、ASNGW、 UPE、 IP 网关、 接入网关或任何其他适用的接入接口装置。在某些实施例中， 由位于 马萨诸塞州 Tewksbury 的思达伦特网络公司在 ST16 或 ST40 多媒体平台中提供机箱。
     下面进一步描述根据一些实施例， 实施网关的机箱的特征。图 11 示出根据一些实 施例， 机箱中的卡的定位。 机箱包括用于装载应用卡 990 和线路卡 992 的槽。 中间板 994 可 以被用在机箱中， 以提供各种安装卡之间的机箱内通信、 电源连接、 以及传输路径。中间板 994 可以包括诸如交换架构 (switching fabric)、 控制总线、 系统管理总线、 冗余总线、 时分 复用 (TDM) 总线之类的总线。交换架构是贯穿机箱的用于用户数据的基于 IP 的传输路径， 其是通过建立应用卡和线路卡之间的卡间通信实现的。 控制总线将机箱中的控制和管理处 理器相互连接。机箱管理总线提供诸如供电、 监控温度、 板状况、 数据路径错误、 卡重置、 以 及其他失效备援特征之类的系统功能的管理。 冗余总线提供硬件失效情况下的用户数据传 输和冗余链路。TDM 总线为系统上的语音服务提供支持。
     机箱至少支持四种类型的应用卡 ： 交换处理器卡、 系统管理卡、 分组业务卡和分组 加速器卡。 交换处理器卡充当机箱的控制器， 负责诸如启动机箱、 将软件配置加载到机箱中 的其他卡之类的事情。分组加速器卡提供分组处理和转发能力。每个分组加速器卡都可以 支持多个上下文。 可通过卡来部署硬件引擎， 以支持用于压缩、 分类流量调度、 转发、 分组过 滤和统计信息编译的并行分布式处理。 系统管理卡是用于管理和控制网关装置中其他卡的 系统控制和管理卡。 分组业务卡是提供多线程点对点分组数据处理和上下文处理能力以及 其它能力的高速处理卡。 分组加速器卡通过使用控制处理器和网络处理单元来执行分组处理操作。网络 处理单元确定分组处理要求 ； 从各种物理接口接收用户数据帧 / 向各种物理接口发送用户 数据帧 ； 作出 IP 转发决定 ； 执行分组过滤、 流插入、 删除、 以及修改 ； 执行流量管理和流量工 程； 修改 / 添加 / 剥离分组报头 ； 以及管理线路卡端口和内部分组传输。 控制处理器也位于 分组加速器卡上， 并且提供基于分组的用户服务处理。线路卡在被装载机箱中时提供输入 / 输出连接性， 并且还可以提供冗余连接。
     操作系统软件可以基于 Linux 软件内核， 并且可以在机箱中运行诸如监控任务和 提供协议栈之类的特定应用。 软件使得机箱资源能够被独立分配给控制和数据路径。 例如， 某些分组加速器卡可以被专用于执行路由或安全控制功能， 而其他分组加速器卡被专用于 处理用户会话流量。在一些实施例中， 当网络要求改变时， 硬件资源可以被动态部署以满 足要求。该系统可以被用来支持多种服务的逻辑实例， 诸如技术功能 ( 例如， PDN GW、 SGW、 MME、 PDSN、 ASNGW、 PDIF、 HA、 GGSN 或 IPSG)。
     机箱的软件可以被划分为执行特定功能的一系列任务。 这些任务根据需要相互通 信， 以共享贯穿机箱的控制和数据信息。任务是执行与系统控制或会话处理有关的特定功 能的软件处理。 在一些实施例中， 机箱中有三种类型的任务运行 ： 关键任务、 控制器任务、 管 理器任务。关键任务控制涉及机箱处理呼叫的能力的功能， 诸如机箱初始化、 错误检测、 以 及恢复任务。控制器任务向用户屏蔽软件的分布式特性， 并且执行诸如监控一个或多个下 级管理器的状态、 在同一个子系统中提供管理器内通信、 通过与属于其他子系统的一个或 多个控制器通信而使能子系统间通信之类的任务。 管理器任务可以控制系统资源并且维护 系统资源之间的逻辑映射。
     在应用卡中的处理器上运行的各任务可以被划分为子系统。 子系统是执行特定任
     务的软件元件或多个其他任务的制高点 (culmination)。 单个子系统可以包括关键任务、 控 制器任务、 以及管理器任务。 可在机箱上运行的一些子系统包括系统启动任务子系统、 高可 用性任务子系统、 恢复控制任务子系统、 共享配置任务子系统、 资源管理子系统、 虚拟专用 网子系统、 网络处理单元子系统、 卡 / 插槽 / 端口子系统、 以及会话子系统。
     系统启动任务子系统负责在系统启动时开启一组初始任务并且根据需要提供各 任务。高可用性任务子系统与恢复控制任务子系统联合工作， 以通过监控机箱的各种软件 和硬件部件维护机箱的操作状态。 恢复控制任务子系统负责执行对于机箱中发生的故障的 恢复动作， 并且从高可用性任务子系统接收恢复动作。共享配置任务子系统向机箱提供设 置、 检索、 以及接收机箱配置参数改变的通知的能力， 并且负责存储用于机箱中运行的应用 的配置数据。资源管理子系统负责为任务分配资源 ( 例如， 处理器和存储器能力 )， 并且监 控任务对资源的使用。
     虚拟专用网 (VPN) 子系统管理机箱中有关 VPN 的实体的管理和操作方面， 其中这 些方面包括创建单独的 VPN 环境、 在 VPN 环境中开启 IP 服务、 管理 IP 池和订户 IP 地址、 以及在 VPN 环境中分发 IP 流信息。在一些实施例中， 在机箱中， IP 操作是在特定的 VPN 环 境中完成的。网络处理单元子系统负责针对网络处理单元列出的以上功能中的很多功能。 卡 / 插槽 / 端口子系统负责协调所发生的涉及卡活动性的事件， 这些事件诸如为新插入的 卡上的端口的发现和配置以及确定线路卡如何映射到应用卡。在一些实施例中， 会话子系 统负责处理和监控移动订户的数据流。用于移动数据通信的会话处理任务例如包括 ： 用于 CDMA 网的 A10/A11 末端、 用于 GPRS 和 / 或 UMTS 网的 GSM 隧道协议末端、 异步 PPP 处理、 分 组过滤、 分组调度、 Difserv 代码点标记、 统计信息收集、 IP 转发、 以及 AAA 服务。这些项目 中每个项目的职责可以在下级任务 ( 称为管理器 ) 中分发， 以提供更高效的处理和更大的 冗余。单独会话控制器任务充当集成控制节点， 以调节并监控管理器并且与其他活动子系 统通信。 会话子系统还管理诸如负载变换、 过滤、 统计信息收集、 策略制定、 以及调度之类的 专用用户数据处理。
     在一些实施例中， 实现处理或数据库所需要的软件包括诸如 C、 C++、 C#、 Java、 或 Perl 之类的高级过程语言或面向对象的语言。如果需要， 软件也可以由汇编语言实现。机 箱中实现的分组处理可以包括取决于环境的任何处理。例如， 分组处理可以包括高级数据 链路控制 (HDLC) 成帧、 报头压缩、 和 / 或加密。在某些实施例中， 软件被存储在诸如只读存 储器 (ROM)、 可编程只读存储器 (PROM)、 电可擦除可编程只读存储器 (EEPROM)、 闪存、 可以 由通用或专用处理单元读取的磁盘之类的计算机只读介质或设备上， 以执行本文中描述的 处理。
     虽然在前述示例性实施例中描述并示出了本发明， 但是应当理解， 只是通过示例 的方式描述本发明， 对于本发明的实施方式的细节可进行不脱离本发明精神和范围的多种 改变， 本发明的精神和范围只受后附权利要求书所限。