专利名称：一种宽带远程接入服务器设备的计费包管理方法
技术领域：
本发明涉及一种计费包管理方法，尤其是一种BRAS (Broadband Remote Access Server,宽带远程接入服务器)设备的计费包管理方法。
背景技术：
BRAS设备是面向宽带网络应用的新型接入网关，主要完成两方面 功能， 一是网络承载功能负责终结用户的PPPoE (Point-to-Point Potocol Over Ethernet,以太网上传送PPP会活的方式)连接、汇聚 用户的流量功能；二是控制实现功能与认证系统、计费系统和客户 管理系统;SJl务策略控制系统相配合实现用户接入的认证、计费和管 理功能。
RADIUS (远程身份验证拨入用户服务)用于提供身份验证、授权 和记帐服务。RADIUS客户端以RADIUS包的形式向RADIUS服务器发 送用户凭据和连接M信息；RADIUS服务器对RADIUS客户端请求进 行身份^i正和授权，并发回RADIUS包响应。
BRAS设备与后台RADIUS服务器及计费软件配合实现用户的计费 管理。由于RADIUS包作为UDP(User Datagram Protocol,用户数据 报协议)消息进行传输，传输的可靠性较低，从而影响了 BRAS设备的 计费功能的可靠实现。
发明内容
本发明要解决的技术问题是提供一种BRAS设备的计费包管理方 法，在保证传输效率的情况下提高了 RADIUS计费包传输的可靠性。 本发明解决其技术问题所采用的技术方案是 一种宽带远程接入服务器设备的计费包管理方法，包括以下步骤
a、 根据接收到的计费请求组织RADIUS计费包；
b、 存在可用服务器时，通过所述可用服务器发送所述计费包；
c、 收到所述计费包发送后的回应时，进入计费包发送成功后的处 理流程。
上述方案中，所述计费包为计费开始包或者计费结束包的情况下， 不存在可用服务器时，则执行完所述步骤a后ii^緩存处理流程；所 述计费包为计费更新包的情况下，不存在可用服务器时，则执行完所 述步骤a后进入计费包发送失败后的处理流程。
上述方案中，所述计费包为计费开始包或者计费结束包的情况下， 始终未收到所述计费包发送后的回应时，则执行完所述步骤b后ii^ 所述緩存处理流程；所述计费包为计费更新包的情况下，始终未收到 所述计费包发送后的回应时，则执行完所述步骤b后进入所述计费包 发送失败后的处理流程。
上述方案中，所述计费包为计费结束包的情况下，所述步骤a中， 组织所述计费包后，还将判断所述计费包对应的计费开始包是否存在， 若对应的计费开始包存在，则进入计费包结对存放流程；否则，根据 可用服务器的存在情况执行相应的步骤。
上述方案中，所述计费包为计费更新包的情况下，所述步骤a中， 组织所述计费包后，还包括以下步骤CD判断所述计费包对应的计费开始包是否存在，若存在，^步 骤②；否则，进入与可用服务器的存在情况相应的步骤；
②判断所述计费包是否存放在超时等待队列，若是，i^vi十费包 结对存放流程；否则，进入所述计费包发送失败后的处理流程。
上述方案中，所述计费包结对存放流程包括以下步骤
(1) 、将所述计费包与对应的计费开始包结对存i文在所述计费开始 包所在的超时等待队列；
(2) 、判断是否收到所述计费包发送后的回应，若没有收到回应， 则进入所述计费包发送失败后的处理流程，否则，进入所述步骤b。
上述方案中，所述緩存处理流程包括以下步骤
I、判断计费緩存开关是否打开，若未打开，则进入所述计费包 发送失败后的处理流程，否则，将所述计费包存放到本地緩存；
II 、所述计费包的生存周期到达时，ii^计费包发送失败后的处 理流程，否则，满足本地緩存计费包重新发送的触发条件时，回到所 述步骤b。
上述方案中，所述步骤b中发送所述计费包时，选择一可用服务 器发送所述计费包，若未收到所述计费包发送后的回应且发送次数小 于预设的重发次数，则直接再次发送所述计费包；若未收到所述计费 包发送后的回应且发送次数达到预设的重发次数，则重新选择一可用 服务器再次发送所述计费包。
上述方案中，所述本地緩存计费包重新发送的触发M是指本地 緩存的配置时间达到且存在可用服务器。
上述方案中，所述计费包为计费开始包的情况下，通过计费加速 器存储所述计费包的存放位置及状态，所述计费包的存放位置及状态
为超时等待队列且已发、超时等待队列且待发及本地緩存且待发三者 其中之一。
本发明的有益效果主要表现在本发明的计费包管理机制在保证 计费包管理的筒便性及RADIUS计费包传输效率的前提下，提高了 RADIUS计费包传输的可靠性，从而提高了 BRAS设备的计费功能实现 的可靠性。
图1为本发明BRAS设备的计费包管理方法流程图； 图2为本发明BRAS设备的计费开始包管理方法流程图； 图3为本发明BRAS设备的计费更新包管理方法流程图； 图4为本发明BRAS设备的计费结束包管理方法流程图。
具体实施例方式
参照图1， 一种BRAS设备的计费包管理方法，包括以下步骤 步骤101:根据接收到的计费请求组织RADIUS计费包； 步骤102:存在可用服务器时，通过可用服务器发送所述计费包； 步骤103:收到所述计费包发送后的回应时，进入计费包发送成
功后的处理流程。
RADIUS计费包包括计费开始包、计费更新包以及计费结束包，下
面就分别结合图2至图4对上述三种计费包的管理作进一步的描述。 参照图2, BRAS设备对计费开始包进行管理时，包括以下步骤 步骤201:接收到计费开始请求后，将计费开始请求的相关信息
加入等待响应队列；
步骤202:组织RADIUS计费开始包；
步骤203:判断是否存在可用服务器，若存在，ii^步骤204;若 不存在，进入步骤208;
步骤204:将计费开始包加入对应服务器组的超时等待队列，同 时，修 文保存在计费加速处理器的AVL树(平衡二叉排序树)上的计 费开始包的位置信息及状态；
步骤205-步骤207:选择一可用服务器发送计费开始包；若未收 到回应且发送次数小于预设的重发次数，则直接再次发送计费开始包； 若未收到回应且发送次数达到预设的重发次数，则重新选择一可用服 务器再次发送计费开始包；其间， 一旦收到回应，删除等待响应队列、 超时等待队列和计费加速处理器AVL树上计费开始包对应的信息，并 进行计费开始包发送成功后的处理，之后进入步骤211;若可用的服 务器均被使用，始终没有收到任何响应，则itA步骤208;
步骤208:判断计费緩存开关是否打开，若没有打开，itX步骤 209,若计费緩存开关已打开，则^步骤210;
步骤209:回收相应队列资源后，进行计费开始包发送失败后的 处理，之后进入步骤211;
步骤210:将计费开始包存放在本地緩存，即加入计费緩存队列， 同时，修改AVL树上计费开始包的位置信息及状态；计费开始包的生 存周期未到达时，若满足本地緩存计费开始包重新发送的触发条件时， 回到步骤204; —旦计费开始包生存周期到了，则删除计费緩存队列 中的计费开始包，进行计费开始包发送失败后的处理，之后进入步骤 211;
步骤211:结束全部操作。
上述流程中，本地緩存计费开始包重新发送的触发条件是指本地 緩存的配置时间达到且存在可用服务器。计费开始包的存放位置及状
态信息保存在保存在计费加速处理器的AVL树上，关键字为RADIUS 的一个标准属性account —session-id,其中包含信息为计费开始包 的存放位置及状态，具体包括以下三种情况超时等待队列且已发、 超时等待队列且待发、计费緩存队列且待发。
参照图3， BRAS设备对计费更新包进行管理时，包括以下步骤 步骤301:接收到计费更新请求后，将计费更新请求的相关信息 加入等待响应队列；
步骤302:组织RADIUS计费更新包；
步骤303:判断对应的计费开始包是否存在，若不存在，ii^步 骤307,否则，进入步骤304;
步骤304:根据AVL树上存储的对应计费开始包的存放位置信息 判断对应的计费开始包是否存放在超时等待队列，若存放在超时等待 队列，进入步骤305;否则，进入步骤312;
步骤305-步骤306:将计费更新包与对应的计费开始包结对存放， 并判断该计费开始包是否已发送成功，即是否已收到该计费开始包发 送后的回应，若该计费开始包已发送成功，ii^步骤308，否则，进 入步骤312;其中，将计费更新包与对应的计费开始包结对存放时， 若该计费开始包已有计费更新包结对存放，则存放时覆盖原来的计费 更新包；
步骤307:判断是否存在可用服务器，若存在，进入步骤308;若 不存在，进入步骤312;
步骤308:将计费更新包加入对应服务器组的超时等待队列；
步骤309-步骤311:选择一可用服务器发送计费更新包；若未收 到回应且发送次数小于预设的重发次数，则直接再次发送计费更新包； 若未收到回应且发送次数达到预设的重发次数，则重新选择一可用服 务器再次发送计费更新包；其间， 一旦收到回应，删除等待响应队列、 超时等待队列中的计费更新包，并进行计费更新包发送成功后的处理， 之后进入步骤313;若可用的服务器均被使用，始终没有收到任何响 应，则回收相应队列资源后，itX步骤312;
步骤312:进行计费更新包发送失败后的处理，之后进入步骤313;
步骤313:结束全部操作。
参照图4， BRAS设备对计费结束包进行管理时，包括以下步骤 步骤401:接收到计费结束请求后，将计费结束请求的相关信息
加入等待响应队列；
步骤402:组织RADIUS计费结束包；
步骤403:判断对应的计费开始包是否存在，若不存在，进入步 骤406，否则，进入步骤404;
步骤404-步骤405:将计费结束包与对应的计费开始包结对存放， 并判断该计费开始包是否已发送成功，即是否已收到该计费开始包发 送后的回应，若该计费开始包已发送成功，进入步骤407，否则，进 入步骤413;其中，将计费结束包与对应的计费开始包结对存放时，
若该计费开始包已有计费结束包结对存放，则存放时覆盖原来的计费 结束包；
步骤406:判断是否存在可用服务器，若存在，ii^步骤407;若 不存在，ii^步骤411;
步骤407:将计费结束包加入对应服务器组的超时等待队列；
步骤408-步骤410:选择一可用服务器发送计费结束包；若未收 到回应且发送次数小于预设的重发次数，则直接再次发送计费结束包； 若未收到回应且发送次数达到预设的重发次数，则重新选择一可用服 务器再次发送计费结束包；其间， 一旦收到回应，删除等待响应队列、 超时等待队列中的计费结束包，并进行计费结束包发送成功后的处理， 之后进入步骤414;若可用的服务器均被使用，始终没有收到任何响 应，则ii^步骤411;
步骤411:判断计费緩存开关是否打开，若没有打开，回收相应 队列资源后，进入步骤413;若计费緩存开关已打开，则ii7v步骤412;
步骤412:将计费结束包存放在本地緩存，即加入计费緩存队列； 计费结束包的生存周期未到达时，若满足本地緩存计费结束包重新发 送的触发条件时，回到步骤407; —旦计费结束包生存周期到了，则 删除计费緩存队列中的计费结束包，进入步骤413;
步骤413:进行计费结束包发送失败后的处理,之后ii^步骤414;
步骤414:结束全部操作。
上述流程中，本地緩存计费结束包重新发送的触发a是指本地 緩存的配置时间达到且存在可用服务器。
以上描述了与用户相关的三类计费包在BRAS i殳备上的管理方法， 在保证效率的前提下，提高了计费包传输的可靠性。
权利要求
1、一种宽带远程接入服务器设备的计费包管理方法，其特征在于，包括以下步骤a、根据接收到的计费请求组织远程身份验证拨入用户服务计费包；b、存在可用服务器时，通过所述可用服务器发送所述计费包；c、收到所述计费包发送后的回应时，进入计费包发送成功后的处理流程。
2、 如权利要求1所述的宽带远程接入服务器设备的计费包管理方 法，其特征在于所述计费包为计费开始包或者计费结束包的情况下， 不存在可用服务器时，则执行完所述步骤a后ii^緩存处理流程；所 述计费包为计费更新包的情况下，不存在可用^^务器时，则执行完所 述步骤a后进入计费包发送失败后的处理流程。
3、 如权利要求2所述的宽带远程接入服务器设备的计费包管理方 法，其特征在于所述计费包为计费开始包或者计费结束包的情况下， 始终未收到所述计费包发送后的回应时，则执行完所述步骤b后ii^v 所述緩存处理流程；所述计费包为计费更新包的情况下，始终未收到 所述计费包发送后的回应时，则执行完所述步骤b后ii^所述计费包 发送失败后的处理流程。
4、 如权利要求3所述的宽带远程接入服务器设备的计费包管理方 法，其特征在于所述计费包为计费结束包的情况下，所述步骤a中， 组织所述计费包后，还将判断所述计费包对应的计费开始包是否存在， 若对应的计费开始包存在，则进入计费包结对存放流程；否则，根据 可用服务器的存在情况执行相应的步骤。
5、 如权利要求4所述的宽带远程接入服务器设备的计费包管理方 法，其特征在于所述计费包为计费更新包的情况下，所述步骤a中， 组织所述计费包后，还包括以下步骤① 判断所述计费包对应的计费开始包是否存在，若存在，进入步 骤②；否则，进入与可用服务器的存在情况相应的步骤；② 判断所述计费包是否存放在超时等待队列，若是，i^v计费包 结对存放流程；否则，ii7v所述计费包发送失败后的处理流程。
6、 如权利要求5所述的宽带远程接入服务器设备的计费包管理方 法，其特征在于，所述计费包结对存放流程包括以下步骤(1) 、将所述计费包与对应的计费开始包结对存放在所述计费开始 包所在的超时等待队列；(2) 、判断是否收到所述计费包发送后的回应，若没有收到回应， 则it^所述计费包发送失败后的处理流程，否则，ii^所述步骤b。
7、 如权利要求2至6其中之一所述的宽带远程接入服务器设备的 计费包管理方法，其特征在于，所述緩存处理流程包括以下步骤I、判断计费緩存开关是否打开，若未打开，则ii^所述计费包 发送失败后的处理流程，否则，将所述计费包存放到本地緩存；II 、所述计费包的生存周期到达时，i^vi十费包发送失败后的处 理流程，否则，满足本地緩存计费包重新发送的触发条件时，回到所 述步骤b。
8、 如权利要求7所述的宽带远程接入服务器设备的计费包管理方 法，其特征在于，所述步骤b中发送所述计费包时，选择一可用服务 器发送所述计费包，若未收到所述计费包发送后的回应且发送次数小 于预设的重发次数，则直接再次发送所述计费包；若未收到所述计费 包发送后的回应且发送次数达到预设的重发次数，则重新选择一可用 服务器再次发送所述计费包。
9、 如权利要求8所述的宽带远程接入服务器设备的计费包管理方 法，其特征在于所述本地緩存计费包重新发送的触发条件是指本地 緩存的配置时间达到且存在可用服务器。
10、 如权利要求9所述的宽带远程接入服务器设备的计费包管理 方法，其特征在于所述计费包为计费开始包的情况下，通过计费加 速器存储所述计费包的存放位置及状态，所述计费包的存放位置及状 态为超时等待队列且已发、超时等待队列且待发及本地緩存且待发三 者其中之一。
全文摘要
本发明公开了一种宽带远程接入服务器设备的计费包管理方法，首先，根据接收到的计费请求组织RADIUS计费包；然后，存在可用服务器时，通过所述可用服务器发送所述计费包；最后，收到所述计费包发送后的回应时，进入计费包发送成功后的处理流程。本发明所述技术方案在保证传输效率的情况下提高了RADIUS计费包传输的可靠性。
文档编号H04L12/66GK101175053SQ20071007743
公开日2008年5月7日 申请日期2007年11月28日 优先权日2007年11月28日
发明者杨建军, 王同乐 申请人:中兴通讯股份有限公司