在网络内的多个aaa服务器之间进行负载分配的方法和装置的制造方法
【技术领域】
[0001] 本发明涉及通信技术的领域，尤其涉及用于在网络内的多个认证授权计费（AAA) 服务器之间进行负载分配的方法和装置。
【背景技术】
[0002] 随着因特网技术的发展，通信要求从传统的电话、传真以及电报等低速业务扩展 到因特网接入、可视电话以及视频点播等高速宽带业务。用户需要越来越高的因特网接入 速率，而传统的拨号调制解调器的低速因特网接入模式几乎不可能满足用户的要求。
[0003] 同时，越来越多的用户接入城域网，且因此用户的业务要求扩张，且宽带城域网具 有发展成多业务承载网的趋势。宽带远程接入服务器（BRAS)具有灵活的接入认证、高效的 地址管理功能以及强大的用户管理功能，且可以提供丰富且灵活的业务和控制功能。因此， BRAS可以有效地管理和控制接入宽带城域网的用户设备和用户所使用的业务。
[0004] 认证授权计费（AAA)服务器为用户提供认证、授权以及计费的功能。用户的AAA 服务器可以通过各种协议来实施，且最常使用的协议是远程认证拨入用户服务（RADIUS)。 RADIUS协议是在BRAS和AAA服务器之间的应用层通信协议，且基于RADIUS协议的AAA服 务器被称为RADIUS服务器。
[0005] 通常在网络中部署多个RADIUS服务器以用于可靠性和/或负载分担。在一方面， 每个RADIUS服务器可以对任何用户执行认证、授权和计费，且在另一方面，每个RADIUS服 务器可以对多个BRAS的用户执行接入认证。
[0006] 在现有技术中，在多个RADIUS服务器当中的负载分配主要通过配置命令行来实 现。例如，如果两个RADIUS服务器可用于网络中，那么一个RADIUS服务器将被配置为主服 务器，另一个RADIUS服务器将被配置为次服务器，且因此来自RADIUS客户端的请求通常将 被发送到主服务器，且仅当主服务器发生故障时，所述请求才将被发送到次服务器。在另一 个实例中，如果两个RADIUS服务器可用于网络中，那么来自RADIUS客户端的请求依次被发 送到所述两个RADIUS服务器。
[0007] 然而，当网络拓扑结构改变时，上述静态配置将导致不当的负载分配。
【发明内容】
[0008] 本发明实施例提供在网络内的多个认证授权计费服务器之间进行负载分配的方 法和装置。
[0009] 本发明的第一方面提供一种在网络内的多个AAA服务器之间进行负载分配的方 法，所述方法包括：
[0010] 在从用户接收接入认证请求之后，网络接入服务器分别确定将用户的认证请求消 息路由到网络内的多个AAA服务器中的每一者的开销；
[0011] 所述网络接入服务器基于开销从网络内的多个AAA服务器中选择第一 AAA服务 器；
[0012] 所述网络接入服务器将用户的认证请求消息分配到所述第一 AAA服务器。
[0013] 在本发明的第一方面的第一实施方案中，网络接入服务器基于所述开销从网络内 的多个AAA服务器中选择所述AAA服务器包括：
[0014] 从网络内的多个AAA服务器中选择与最小开销相对应的AAA服务器。
[0015] 在本发明的第一方面的第二实施方案中，网络接入服务器基于所述开销从网络内 的多个AAA服务器中选择所述第一 AAA服务器包括：
[0016] 按开销增加的次序排列网络内的多个AAA服务器，且选择具有较低开销的前N个 AAA服务器，其中N是经预设整数；
[0017] 网络接入服务器将用户的认证请求消息分配到所述第一 AAA服务器包括：
[0018] 根据预设负载均衡算法将用户的认证请求消息分配到选定的N个AAA服务器中的 一者。
[0019] 在本发明的第一方面的第三实施方案中，网络接入服务器基于开销从网络内的多 个AAA服务器中选择所述第一 AAA服务器包括：
[0020] 按开销增加的次序排列所述网络内的多个AAA服务器；
[0021] 从前N个AAA服务器中选择与具有在最小路由开销的（X+1)倍范围内的开销的链 路相对应的M个AAA服务器，其中N，M是预设整数，M〈N，X是预设值；
[0022] 所述网络接入服务器将用户的认证请求消息分配到所述第一 AAA服务器包括：
[0023] 根据预设负载均衡算法将用户的认证请求消息分配到所述M个AAA服务器中的一 者。
[0024] 在本发明的第一方面的第四实施方案中，网络接入服务器基于开销从网络内的多 个AAA服务器中选择所述第一 AAA服务器包括：
[0025] 从网络内的多个AAA服务器中选择与在最小路由开销的（X+1)倍范围内的开销相 对应的M个AAA服务器，其中X是预设值，M为预设整数；
[0026] 所述网络接入服务器将用户的认证请求消息分配到所述第一 AAA服务器包括：
[0027] 根据预设负载均衡算法将用户的认证请求消息分配到所述M个AAA服务器中的一 者。
[0028] 本发明的第二方面提供一种在网络内的多个AAA服务器之间进行负载分配的装 置，该装置包括：
[0029] 开销确定模块，用于在从用户接收接入请求之后，分别确定将用户的认证请求消 息路由到网络内的多个AAA服务器中的每一者的开销；
[0030] 服务器选择模块，用于基于开销从网络内的多个AAA服务器中选择一个AAA服务 器；
[0031] 负载分配模块，用于将用户的认证请求消息分配到选定AAA服务器。
[0032] 在本发明的第二方面的第一实施方案中，服务器选择模块用于从网络内的多个 AAA服务器中选择与最小开销相对应的AAA服务器。
[0033] 在本发明的第二方面的第二实施方案中，服务器选择模块用于按开销增加的次序 排列网络内的多个AAA服务器，且选择具有较低开销的前N个AAA服务器，其中N是预设整 数；
[0034] 负载分配模块用于根据预设负载均衡算法将用户的认证请求消息分配到选定的N 个AAA服务器中的一者。
[0035] 在本发明的第二方面的第三实施方案中，服务器选择模块用于按开销增加的次序 排列网络内的多个AAA服务器，且从前N个AAA服务器中选择与具有在最小路由开销的 (X+1)倍范围内的开销的链路相对应的M个AAA服务器，其中N，M是预设整数，M〈N，X是预 设值；
[0036] 负载分配模块用于根据预设负载均衡算法将用户的认证请求消息分配到所述M 个AAA服务器中的一者。
[0037] 在本发明的第二方面的第四实施方案中，服务器选择模块用于从网络内的多个 AAA服务器中选择与在最小路由开销的（X+1)倍范围内的开销相对应的M个AAA服务器，其 中X是预设值，M为预设整数；
[0038] 负载分配模块用于根据预设负载均衡算法将用户的认证请求消息分配到所述M 个AAA服务器中的一者。
[0039] 本发明的第三方面提供一种网络接入服务器，其包含：
[0040] 处理器和连接到处理器上的存储器；
[0041] 其中处理器用于：
[0042] 在从用户接收接入请求之后，分别确定将用户的认证请求消息路由到网络内的多 个AAA服务器中的每一者的开销；
[0043] 基于所述开销从网络内的多个AAA服务器中选择第一 AAA服务器；
[0044] 将用户的认证请求消息分配到所述第一 AAA服务器。
[0045] 在本发明的第三方面的第一实施方案中，在基于开销从网络内的多个AAA服务器 中选择所述第一 AAA服务器的步骤中，处理器具体用于：
[0046] 从网络内的多个AAA服务器中选择与最小开销相对应的AAA服务器。
[0047] 在本发明的第三方面的第二实施方案中，在基于开销从网络内的多个AAA服务器 中选择所述第一 AAA服务器的步骤中，处理器具体用于：
[0048] 按开销增加的次序排列网络内的多个AAA服务器，且选择具有较低开销的前