CN102340437A - 一种网络容错的方法和装置 - Google Patents

一种网络容错的方法和装置 Download PDF

Info

Publication number
CN102340437A
CN102340437A CN2010102308818A CN201010230881A CN102340437A CN 102340437 A CN102340437 A CN 102340437A CN 2010102308818 A CN2010102308818 A CN 2010102308818A CN 201010230881 A CN201010230881 A CN 201010230881A CN 102340437 A CN102340437 A CN 102340437A
Authority
CN
China
Prior art keywords
access
route
current time
weight
time sheet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2010102308818A
Other languages
English (en)
Other versions
CN102340437B (zh
Inventor
李鑫
曾砺锋
沙开波
梁定安
孙亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Cyber Tianjin Co Ltd
Original Assignee
Tencent Cyber Tianjin Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Cyber Tianjin Co Ltd filed Critical Tencent Cyber Tianjin Co Ltd
Priority to CN201010230881.8A priority Critical patent/CN102340437B/zh
Publication of CN102340437A publication Critical patent/CN102340437A/zh
Application granted granted Critical
Publication of CN102340437B publication Critical patent/CN102340437B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明公开了一种网络容错的方法和装置,属于计算机网络领域。所述方法包括:获取并根据各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;结合优先权权重与访问数目之间乘积的恒等式以及用户的访问数目总量得到并下发每个路由下一时间片的访问数目,使前台服务器据此分发用户的访问请求给后台服务器进行处理。所述装置包括:获取模块、权重计算模块、建立模块、访问量计算模块和下发模块。本发明通过上述方案,实现了一种基于后台服务延时和错误率的用于负载均衡的网络容错技术,保障了前台服务质量,使用户可以有效、快捷的访问后台服务器,提升了用户体验。

Description

一种网络容错的方法和装置
技术领域
本发明涉及计算机网络领域,特别涉及一种网络容错的方法和装置。
背景技术
计算机网络可以为用户提供各式各样的服务。参见图1所示的网络服务架构,其包括用户、前台服务器和若干后台服务器三个组成部分。用户可以通过前台服务器访问各个后台服务器,各个后台服务器可以通过前台服务器为用户提供各种服务。根据各个后台服务器的处理能力,预先在前台服务器设定访问策,该访问策略通常静态的规定了各个服务器每个时间片处理的访问数目等信息。当前台服务器接收到用户提交的访问请求,前台服务器按照预先设定的策略,将访问请求分发给各个后台服务器。
然而,计算机网络可能会出现网络波动、机器死机等突发状况,一旦后台服务器或其链路出现故障,仍然按照预设的访问策略分发访问请求,则会造成前台服务受损。因此,如何提供一种有效的容错机制保证前台服务质量是现有技术急待解决的一个问题。
发明内容
为了在部分服务器或链路出现故障的情况下,仍然能够保证前台服务质量,使用户可以有效、快捷的访问到后台服务器,本发明实施例提供了一种网络容错的方法和装置。所述技术方案如下:
一种网络容错的方法,所述方法包括:
获取各个路由当前时间片的访问错误率和访问时延;
根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;
建立各个路由的优先权权重与访问数目之间乘积的恒等式;
根据所述每个路由的优先权权重、所述恒等式以及用户的访问数目总量,计算每个路由下一时间片的访问数目;
下发所述每个路由下一时间片的访问数目给前台服务器,使所述前台服务器根据所述每个路由下一时间片的访问数目分发用户的访问请求给后台服务器进行处理。
进一步的,所述获取各个路由当前时间片的访问错误率和访问时延之后还包括:
(A)判断所述各个路由当前时间片的访问错误率是否小于预设的最大访问错误率;
(B)若所述各个路由当前时间片的访问错误率小于预设的最大访问错误率,根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;
(C)若所述各个路由中第一路由当前时间片的访问错误率大于等于预设的最大访问错误率,设置所述第一路由下一时间片的访问数目为0,设置所述第一路由再下一时间片的访问数目为:第一乘积与第二乘积之和,所述第一乘积为第一路由当前时间片的访问数目与第一路由当前时间片的访问成功率的乘积,所述第二乘积为第一路由当前时间片的访问数目、第一路由当前时间片的访问失败率和预设的最大访问错误率的乘积;
(D)若所述各个路由中第二路由当前时间片的访问错误率大于等于预设的最大访问错误率,记录所述第二路由当前时间片的访问数目,用于控制所述第二路由后续时间片的访问数目不大于所述第二路由当前时间片的访问数目;
(E)若所述各个路由当前时间片的访问错误率大于预设的最大访问错误率,并且与预设的最大访问错误率的差值大于预设差值,所述各个路由后续时间片的访问数目按照预设比率衰减,直至所述各个路由后续时间片的访问数目小于等于预设的最低访问数目时,对所述各个路由后续时间片的访问错误率进行累加并平均得到有损平均值;将所述预设的最大访问错误率与所述有损平均值之和,作为新的最大访问错误率;
所述根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重包括:
如果所述各个路由当前时间片的访问错误率小于所述新的最大访问错误率,根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重。
其中,所述根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重包括:
根据所述每个路由当前时间片的访问错误率,计算所述每个路由当前时间片的访问成功率;
根据所述各个路由当前时间片的访问成功率,计算所述每个路由当前时间片的访问成功率权重;
根据所述各个路由当前时间片的访问时延,计算所述每个路由当前时间片的访问时延权重;
根据每个路由当前时间片的所述访问成功率权重和所述访问时延权重,计算每个路由当前时间片的优先权权重。
其中,所述根据所述各个路由当前时间片的访问成功率,计算所述每个路由当前时间片的访问成功率权重包括:
将当前时间片访问成功率最高的路由对应的访问成功率权重设置为1;
将除所述访问成功率最高的路由之外的其他路由对应的访问成功率权重设置为其他路由的访问成功率与所述最高的访问成功率的比值。
其中,所述根据所述各个路由当前时间片的访问时延,计算所述每个路由当前时间片的访问时延权重包括:
将当前时间片访问时延最短的路由对应的访问时延权重设置为1;
将除所述访问时延最短的路由之外的其他路由对应的访问时延权重设置为其他路由的访问时延与所述最短的访问时延的比值。
其中,所述根据每个路由当前时间片的所述访问成功率权重和所述访问时延权重,计算每个路由当前时间片的优先权权重包括:
将所述访问成功率权重与预设的访问成功率系数的乘积与所述访问时延权重与预设的访问时延系数的乘积相乘,得到所述优先权权重。
其中,所述根据所述每个路由的优先权权重、所述恒等式以及用户的访问数目总量,计算每个路由下一时间片的访问数目包括:
根据所述每个路由的优先权权重和所述恒等式,确定各个路由的访问数目的比值;
根据所述各个路由的访问数目的比值和所述访问数目总量,确定每个路由下一时间片的访问数目。
一种网络容错的装置,所述装置包括:
获取模块,用于获取各个路由当前时间片的访问错误率和访问时延;
权重计算模块,用于根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;
建立模块,用于建立各个路由的优先权权重与访问数目之间乘积的恒等式;
访问量计算模块,用于根据所述每个路由的优先权权重、所述恒等式以及用户的访问数目总量,计算每个路由下一时间片的访问数目;
下发模块,用于下发所述每个路由下一时间片的访问数目给前台服务器,使所述前台服务器根据所述每个路由下一时间片的访问数目分发用户的访问请求给后台服务器进行处理。
其中,所述权重计算模块包括:
成功率计算单元,用于根据所述每个路由当前时间片的访问错误率,计算所述每个路由当前时间片的访问成功率;
成功率权重计算单元,用于根据所述各个路由当前时间片的访问成功率,计算所述每个路由当前时间片的访问成功率权重;
时延权重计算单元,用于根据所述各个路由当前时间片的访问时延,计算所述每个路由当前时间片的访问时延权重;
优先权权重计算单元,用于根据每个路由当前时间片的所述访问成功率权重和所述访问时延权重,计算每个路由当前时间片的优先权权重。
其中,所述成功率权重计算单元,具体用于
将当前时间片访问成功率最高的路由对应的访问成功率权重设置为1;
将除所述访问成功率最高的路由之外的其他路由对应的访问成功率权重设置为其他路由的访问成功率与所述最高的访问成功率的比值。
其中,所述时延权重计算单元,具体用于
将当前时间片访问时延最短的路由对应的访问时延权重设置为1;
将除所述访问时延最短的路由之外的其他路由对应的访问时延权重设置为其他路由的访问时延与所述最短的访问时延的比值。
其中,所述优先权权重计算单元,具体用于
将所述访问成功率权重与预设的访问成功率系数的乘积与所述访问时延权重与预设的访问时延系数的乘积相乘,得到所述优先权权重。
其中,所述访问量计算模块,具体用于
根据所述每个路由的优先权权重和所述恒等式,确定各个路由的访问数目的比值;
根据所述各个路由的访问数目的比值和所述访问数目总量,确定每个路由下一时间片的访问数目。
其中,所述装置还包括:
判断模块,用于判断所述各个路由当前时间片的访问错误率是否小于预设的最大访问错误率;
若所述各个路由当前时间片的访问错误率小于预设的最大访问错误率,执行权重计算模块的功能;
若所述各个路由中第一路由当前时间片的访问错误率大于等于预设的最大访问错误率,执行过载保护模块或记录模块的功能;
若所述各个路由当前时间片的访问错误率大于预设的最大访问错误率,并且与预设的最大访问错误率的差值大于预设差值,执行有损服务模块的功能;
所述过载保护模块,用于设置所述第一路由下一时间片的访问数目为0,设置所述第一路由再下一时间片的访问数目为:第一乘积与第二乘积之和,所述第一乘积为第一路由当前时间片的访问数目与第一路由当前时间片的访问成功率的乘积,所述第二乘积为第一路由当前时间片的访问数目、第一路由当前时间片的访问失败率和预设的最大访问错误率的乘积;
所述记录模块,用于记录所述第二路由当前时间片的访问数目,以控制所述第二路由后续时间片的访问数目不大于所述第二路由当前时间片的访问数目;
所述有损服务模块,用于所述各个路由后续时间片的访问数目按照预设比率衰减,直至所述各个路由后续时间片的访问数目小于等于预设的最低访问数目时,对所述各个路由后续时间片的访问错误率进行累加并平均得到有损平均值;将所述预设的最大访问错误率与所述有损平均值之和,作为新的最大访问错误率;
所述权重计算模块,还用于如果所述各个路由当前时间片的访问错误率小于所述新的最大访问错误率,根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重。
本发明实施例提供的技术方案带来的有益效果是:
通过获取并根据各个路由当前时间片的访问错误率和访问时延得到每个路由的优先权权重,结合优先权权重与访问数目之间乘积的恒等式以及用户的访问数目总量得到并下发每个路由下一时间片的访问数目,使前台服务器据此分发用户的访问请求给后台服务器进行处理,从而实现了一种基于后台服务延时和错误率的用于负载均衡的网络容错技术,保障了前台服务质量,使用户可以有效、快捷的访问后台服务器。
附图说明
图1是现有技术提供的网络服务架构示意图;
图2是本发明实施例1中提供的网络容错的方法流程图;
图3是本发明实施例1中提供的网络容错的服务架构示意图;
图4是本发明实施例1中提供的网络容错的方法另一流程图;
图5是本发明实施例2中提供的网络容错的装置结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
实施例1
参见图2,本发明提供了一种网络容错的方法,包括:
101:获取各个路由当前时间片的访问错误率和访问时延;
102:根据各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;
103:建立各个路由的优先权权重与访问数目之间乘积的恒等式;
104:根据每个路由的优先权权重、恒等式以及用户的访问数目总量,计算每个路由下一时间片的访问数目;
105:下发每个路由下一时间片的访问数目给前台服务器,使前台服务器根据每个路由下一时间片的访问数目分发用户的访问请求给后台服务器进行处理。
本实施例提供的方法,通过获取并根据各个路由当前时间片的访问错误率和访问时延得到每个路由的优先权权重,结合优先权权重与访问数目之间乘积的恒等式以及用户的访问数目总量得到并下发每个路由下一时间片的访问数目,使前台服务器据此分发用户的访问请求给后台服务器进行处理,从而实现了一种基于后台服务延时和错误率的用于负载均衡的网络容错技术,保障了前台服务质量,使用户可以有效、快捷的访问后台服务器。
图3所示为网络容错的服务架构示意图,包括用户、前台服务器、若干后台服务器和网络容错的装置四个组成部分。
参见图4,基于上述服务架构,网络容错的方法包括:
201:网络容错的装置从前台服务器获取前台服务器与后台服务器之间各个路由当前时间片的访问错误率和访问时延;
202:可选的,判断各个路由当前时间片的访问错误率是否小于预设的最大访问错误率,最大访问错误率大于0小于1;具体的,
a)若各个路由当前时间片的访问错误率小于预设的最大访问错误率,执行步骤203。
b)若各个路由中某一路由(设为第一路由)当前时间片的访问错误率大于等于预设的最大访问错误率,设置第一路由下一时间片(即当前时间片的下一时间片)的访问数目为0,设置第一路由再下一时间片(即下一时间片的下一时间片)的访问数目为:第一乘积与第二乘积之和,第一乘积为第一路由当前时间片的访问数目与第一路由当前时间片的访问成功率的乘积,第二乘积为第一路由当前时间片的访问数目、第一路由当前时间片的访问失败率和预设的最大访问错误率的乘积。本步骤能够提供过载保护。
例如,当前时间片N访问数目为1200,且其错误率是24%(成功率为1-24%),并设最大访问错误率为20%,则下一时间片N+1访问数目为0;再下一时间片N+2的访问数目为:
1200×(1-24%)+1200×24%×20%
c)若各个路由中某一路由(设为第二路由)当前时间片的访问错误率大于等于预设的最大访问错误率,记录第二路由当前时间片的访问数目,用于控制第二路由后续时间片的访问数目不大于第二路由当前时间片的访问数目。本步骤能够识别各路由最高处理能力。
d)若各个路由当前时间片的访问错误率远远大于预设的最大访问错误率,也即各个路由当前时间片的访问错误率大于预设的最大访问错误率,并且与预设的最大访问错误率的差值大于预设差值,各个路由后续时间片的访问数目按照预设比率衰减,直至各个路由后续时间片的访问数目小于等于预设的最低访问数目时,对各个路由后续时间片的访问错误率进行累加并平均得到有损平均值;将预设的最大访问错误率与有损平均值之和,作为新的最大访问错误率;相应的,如果各个路由当前时间片的访问错误率小于新的最大访问错误率,再执行步骤205。本步骤在非压力故障下能够向用户提供有损服务,例如,当出现网络波动、配置文件错误、数据库损坏提供的数据本身不完全不真实时,还能够向用户提供服务。
进一步的,也可以不执行步骤202,直接执行步骤203。
203:网络容错的装置根据各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;具体的,
a)根据每个路由当前时间片的访问错误率,计算每个路由当前时间片的访问成功率;
具体的,每个路由当前时间片的访问成功率等于100%减去该路由当前时间片的访问错误率。
b)根据各个路由当前时间片的访问成功率,计算每个路由当前时间片的访问成功率权重;
具体的,将当前时间片访问成功率最高的路由对应的访问成功率权重设置为1;将除访问成功率最高的路由之外的其他路由对应的访问成功率权重设置为其他路由的访问成功率与最高的访问成功率的比值。
c)根据各个路由当前时间片的访问时延,计算每个路由当前时间片的访问时延权重;
具体的,将当前时间片访问时延最短的路由对应的访问时延权重设置为1;将除访问时延最短的路由之外的其他路由对应的访问时延权重设置为其他路由的访问时延与最短的访问时延的比值。
d)根据每个路由当前时间片的访问成功率权重和访问时延权重,计算每个路由当前时间片的优先权权重;
具体的,将访问成功率权重与预设的访问成功率系数的乘积与访问时延权重与预设的访问时延系数的乘积相乘,得到优先权权重。
例如,两条路由A1、A2,A1访问失败率为20%,则访问成功率为80%,A 2访问失败率为0%,则访问成功率为100%;A1访问时延是15,A2访问时延是20;则A1访问成功率权重为100%/80%,A2访问成功率权重为1,A1访问时延权重为1,A2访问时延权重为20/15,则
A1的优先权权重priA1=(100%/80%)×1=1.25
A2的优先权权重priA2=1×(20/15)=1.33
204:网络容错的装置建立各个路由的优先权权重与访问数目之间乘积的恒等式;公式可以表示为:
a1×pri1=a2×pri2=a3×pri3=........=an×prin
其中,a1为路由A1的访问数目,a2为路由A2的访问数目,an为路由An的访问数目,pri1为路由A1的优先权权重,pri2为路由A2的优先权权重,prin为路由An的优先权权重。
由恒等式可知,优先权权重越低的路由,分配的访问数目越多,实现了一种基于优先权权重的负载均衡技术,也即网络容错技术。
205:网络容错的装置根据每个路由的优先权权重、恒等式以及用户的访问数目总量,计算每个路由下一时间片的访问数目;
具体的,根据每个路由的优先权权重和恒等式,确定各个路由的访问数目的比值;根据各个路由的访问数目的比值和访问数目总量,确定每个路由下一时间片的访问数目。
以路由A1、A2为例,设pri1=1.2,pri2=1.5,根据恒等式a1×pri1=a2×pri2,确定a1/a2=5/4,设用户的访问数目总量为9,则下一时间片路由A1的访问数目为5,路由A2的访问数目为4。另外,如果计算的访问数目不是整数,则对该访问数目进行四舍五入运算。
206:网络容错的装置下发每个路由下一时间片的访问数目给前台服务器;
207:前台服务器根据每个路由下一时间片的访问数目分发用户的访问请求给后台服务器进行处理。
本实施例提供的方法,通过获取并根据各个路由当前时间片的访问错误率和访问时延得到每个路由的优先权权重,结合优先权权重与访问数目之间乘积的恒等式以及用户的访问数目总量得到并下发每个路由下一时间片的访问数目,使前台服务器据此分发用户的访问请求给后台服务器进行处理,从而实现了一种基于后台服务延时和错误率的用于负载均衡的网络容错技术,保障了前台服务质量,使用户可以有效、快捷的访问后台服务器,提升了用户体验。另外,还提供了基于过载保护、最高处理能力识别、有损服务等网络容错技术,也有利于保障前台服务质量,使用户可以有效、快捷的访问后台服务器。
实施例2
参见图5,本实施例提供了一种网络容错的装置,包括:
获取模块301,用于获取各个路由当前时间片的访问错误率和访问时延;
权重计算模块302,用于根据各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;
建立模块303,用于建立各个路由的优先权权重与访问数目之间乘积的恒等式;
访问量计算模块304,用于根据每个路由的优先权权重、恒等式以及用户的访问数目总量,计算每个路由下一时间片的访问数目;
下发模块305,用于下发每个路由下一时间片的访问数目给前台服务器,使前台服务器根据每个路由下一时间片的访问数目分发用户的访问请求给后台服务器进行处理。
其中,权重计算模块302包括:
成功率计算单元,用于根据每个路由当前时间片的访问错误率,计算每个路由当前时间片的访问成功率;
成功率权重计算单元,用于根据各个路由当前时间片的访问成功率,计算每个路由当前时间片的访问成功率权重;
时延权重计算单元,用于根据各个路由当前时间片的访问时延,计算每个路由当前时间片的访问时延权重;
优先权权重计算单元,用于根据每个路由当前时间片的访问成功率权重和访问时延权重,计算每个路由当前时间片的优先权权重。
其中,成功率权重计算单元,具体用于
将当前时间片访问成功率最高的路由对应的访问成功率权重设置为1;
将除访问成功率最高的路由之外的其他路由对应的访问成功率权重设置为其他路由的访问成功率与最高的访问成功率的比值。
其中,时延权重计算单元,具体用于
将当前时间片访问时延最短的路由对应的访问时延权重设置为1;
将除访问时延最短的路由之外的其他路由对应的访问时延权重设置为其他路由的访问时延与最短的访问时延的比值。
其中,优先权权重计算单元,具体用于
将访问成功率权重与预设的访问成功率系数的乘积与访问时延权重与预设的访问时延系数的乘积相乘,得到优先权权重。
其中,访问量计算模块304,具体用于
根据每个路由的优先权权重和恒等式,确定各个路由的访问数目的比值;
根据各个路由的访问数目的比值和访问数目总量,确定每个路由下一时间片的访问数目。
进一步的,该装置还包括:
判断模块,用于判断各个路由当前时间片的访问错误率是否小于预设的最大访问错误率;
若各个路由当前时间片的访问错误率小于预设的最大访问错误率,执行权重计算模块的功能;
若各个路由中第一路由当前时间片的访问错误率大于等于预设的最大访问错误率,执行过载保护模块或记录模块的功能;
若各个路由当前时间片的访问错误率大于预设的最大访问错误率,并且与预设的最大访问错误率的差值大于预设差值,执行有损服务模块的功能;
过载保护模块,用于设置第一路由下一时间片的访问数目为0,设置第一路由再下一时间片的访问数目为:第一乘积与第二乘积之和,第一乘积为第一路由当前时间片的访问数目与第一路由当前时间片的访问成功率的乘积,第二乘积为第一路由当前时间片的访问数目、第一路由当前时间片的访问失败率和预设的最大访问错误率的乘积;
记录模块,用于记录第二路由当前时间片的访问数目,以控制第二路由后续时间片的访问数目不大于第二路由当前时间片的访问数目;
有损服务模块,用于各个路由后续时间片的访问数目按照预设比率衰减,直至各个路由后续时间片的访问数目小于等于预设的最低访问数目时,对各个路由后续时间片的访问错误率进行累加并平均得到有损平均值;将预设的最大访问错误率与有损平均值之和,作为新的最大访问错误率;
相应的,权重计算模块302,还用于如果各个路由当前时间片的访问错误率小于新的最大访问错误率,根据各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重。
本实施例提供的装置,与方法实施例中的网络容错的装置属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本实施例提供的装置,通过获取并根据各个路由当前时间片的访问错误率和访问时延得到每个路由的优先权权重,结合优先权权重与访问数目之间乘积的恒等式以及用户的访问数目总量得到并下发每个路由下一时间片的访问数目,使前台服务器据此分发用户的访问请求给后台服务器进行处理,从而实现了一种基于后台服务延时和错误率的用于负载均衡的网络容错技术,保障了前台服务质量,使用户可以有效、快捷的访问后台服务器,提升了用户体验。另外,还提供了基于过载保护、最高处理能力识别、有损服务等网络容错技术,也有利于保障前台服务质量,使用户可以有效、快捷的访问后台服务器。
以上实施例提供的技术方案中的全部或部分内容可以通过软件编程实现,其软件程序存储在可读取的存储介质中,存储介质例如:计算机中的硬盘、光盘或软盘。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (14)

1.一种网络容错的方法,其特征在于,所述方法包括:
获取各个路由当前时间片的访问错误率和访问时延;
根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;
建立各个路由的优先权权重与访问数目之间乘积的恒等式;
根据所述每个路由的优先权权重、所述恒等式以及用户的访问数目总量,计算每个路由下一时间片的访问数目;
下发所述每个路由下一时间片的访问数目给前台服务器,使所述前台服务器根据所述每个路由下一时间片的访问数目分发用户的访问请求给后台服务器进行处理。
2.如权利要求1所述的方法,其特征在于,
所述获取各个路由当前时间片的访问错误率和访问时延之后还包括:
(A)判断所述各个路由当前时间片的访问错误率是否小于预设的最大访问错误率;
(B)若所述各个路由当前时间片的访问错误率小于预设的最大访问错误率,根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;
(C)若所述各个路由中第一路由当前时间片的访问错误率大于等于预设的最大访问错误率,设置所述第一路由下一时间片的访问数目为0,设置所述第一路由再下一时间片的访问数目为:第一乘积与第二乘积之和,所述第一乘积为第一路由当前时间片的访问数目与第一路由当前时间片的访问成功率的乘积,所述第二乘积为第一路由当前时间片的访问数目、第一路由当前时间片的访问失败率和预设的最大访问错误率的乘积;
(D)若所述各个路由中第二路由当前时间片的访问错误率大于等于预设的最大访问错误率,记录所述第二路由当前时间片的访问数目,用于控制所述第二路由后续时间片的访问数目不大于所述第二路由当前时间片的访问数目;
(E)若所述各个路由当前时间片的访问错误率大于预设的最大访问错误率,并且与预设的最大访问错误率的差值大于预设差值,所述各个路由后续时间片的访问数目按照预设比率衰减,直至所述各个路由后续时间片的访问数目小于等于预设的最低访问数目时,对所述各个路由后续时间片的访问错误率进行累加并平均得到有损平均值;将所述预设的最大访问错误率与所述有损平均值之和,作为新的最大访问错误率;
所述根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重包括:
如果所述各个路由当前时间片的访问错误率小于所述新的最大访问错误率,根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重。
3.如权利要求1或2所述的方法,其特征在于,所述根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重包括:
根据所述每个路由当前时间片的访问错误率,计算所述每个路由当前时间片的访问成功率;
根据所述各个路由当前时间片的访问成功率,计算所述每个路由当前时间片的访问成功率权重;
根据所述各个路由当前时间片的访问时延,计算所述每个路由当前时间片的访问时延权重;
根据每个路由当前时间片的所述访问成功率权重和所述访问时延权重,计算每个路由当前时间片的优先权权重。
4.如权利要求3所述的方法,其特征在于,所述根据所述各个路由当前时间片的访问成功率,计算所述每个路由当前时间片的访问成功率权重包括:
将当前时间片访问成功率最高的路由对应的访问成功率权重设置为1;
将除所述访问成功率最高的路由之外的其他路由对应的访问成功率权重设置为其他路由的访问成功率与所述最高的访问成功率的比值。
5.如权利要求3所述的方法,其特征在于,所述根据所述各个路由当前时间片的访问时延,计算所述每个路由当前时间片的访问时延权重包括:
将当前时间片访问时延最短的路由对应的访问时延权重设置为1;
将除所述访问时延最短的路由之外的其他路由对应的访问时延权重设置为其他路由的访问时延与所述最短的访问时延的比值。
6.如权利要求3所述的方法,其特征在于,所述根据每个路由当前时间片的所述访问成功率权重和所述访问时延权重,计算每个路由当前时间片的优先权权重包括:
将所述访问成功率权重与预设的访问成功率系数的乘积与所述访问时延权重与预设的访问时延系数的乘积相乘,得到所述优先权权重。
7.如权利要求1所述的方法,其特征在于,所述根据所述每个路由的优先权权重、所述恒等式以及用户的访问数目总量,计算每个路由下一时间片的访问数目包括:
根据所述每个路由的优先权权重和所述恒等式,确定各个路由的访问数目的比值;
根据所述各个路由的访问数目的比值和所述访问数目总量,确定每个路由下一时间片的访问数目。
8.一种网络容错的装置,其特征在于,所述装置包括:
获取模块,用于获取各个路由当前时间片的访问错误率和访问时延;
权重计算模块,用于根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重;
建立模块,用于建立各个路由的优先权权重与访问数目之间乘积的恒等式;
访问量计算模块,用于根据所述每个路由的优先权权重、所述恒等式以及用户的访问数目总量,计算每个路由下一时间片的访问数目;
下发模块,用于下发所述每个路由下一时间片的访问数目给前台服务器,使所述前台服务器根据所述每个路由下一时间片的访问数目分发用户的访问请求给后台服务器进行处理。
9.如权利要求8所述的装置,其特征在于,所述权重计算模块包括:
成功率计算单元,用于根据所述每个路由当前时间片的访问错误率,计算所述每个路由当前时间片的访问成功率;
成功率权重计算单元,用于根据所述各个路由当前时间片的访问成功率,计算所述每个路由当前时间片的访问成功率权重;
时延权重计算单元,用于根据所述各个路由当前时间片的访问时延,计算所述每个路由当前时间片的访问时延权重;
优先权权重计算单元,用于根据每个路由当前时间片的所述访问成功率权重和所述访问时延权重,计算每个路由当前时间片的优先权权重。
10.如权利要求9所述的装置,其特征在于,所述成功率权重计算单元,具体用于
将当前时间片访问成功率最高的路由对应的访问成功率权重设置为1;
将除所述访问成功率最高的路由之外的其他路由对应的访问成功率权重设置为其他路由的访问成功率与所述最高的访问成功率的比值。
11.如权利要求9所述的装置,其特征在于,所述时延权重计算单元,具体用于
将当前时间片访问时延最短的路由对应的访问时延权重设置为1;
将除所述访问时延最短的路由之外的其他路由对应的访问时延权重设置为其他路由的访问时延与所述最短的访问时延的比值。
12.如权利要求9所述的装置,其特征在于,所述优先权权重计算单元,具体用于
将所述访问成功率权重与预设的访问成功率系数的乘积与所述访问时延权重与预设的访问时延系数的乘积相乘,得到所述优先权权重。
13.如权利要求8所述的装置,其特征在于,所述访问量计算模块,具体用于
根据所述每个路由的优先权权重和所述恒等式,确定各个路由的访问数目的比值;
根据所述各个路由的访问数目的比值和所述访问数目总量,确定每个路由下一时间片的访问数目。
14.如权利要求8所述的装置,其特征在于,所述装置还包括:
判断模块,用于判断所述各个路由当前时间片的访问错误率是否小于预设的最大访问错误率;
若所述各个路由当前时间片的访问错误率小于预设的最大访问错误率,执行权重计算模块的功能;
若所述各个路由中第一路由当前时间片的访问错误率大于等于预设的最大访问错误率,执行过载保护模块或记录模块的功能;
若所述各个路由当前时间片的访问错误率大于预设的最大访问错误率,并且与预设的最大访问错误率的差值大于预设差值,执行有损服务模块的功能;
所述过载保护模块,用于设置所述第一路由下一时间片的访问数目为0,设置所述第一路由再下一时间片的访问数目为:第一乘积与第二乘积之和,所述第一乘积为第一路由当前时间片的访问数目与第一路由当前时间片的访问成功率的乘积,所述第二乘积为第一路由当前时间片的访问数目、第一路由当前时间片的访问失败率和预设的最大访问错误率的乘积;
所述记录模块,用于记录所述第二路由当前时间片的访问数目,以控制所述第二路由后续时间片的访问数目不大于所述第二路由当前时间片的访问数目;
所述有损服务模块,用于所述各个路由后续时间片的访问数目按照预设比率衰减,直至所述各个路由后续时间片的访问数目小于等于预设的最低访问数目时,对所述各个路由后续时间片的访问错误率进行累加并平均得到有损平均值;将所述预设的最大访问错误率与所述有损平均值之和,作为新的最大访问错误率;
所述权重计算模块,还用于如果所述各个路由当前时间片的访问错误率小于所述新的最大访问错误率,根据所述各个路由当前时间片的访问错误率和访问时延,计算每个路由的优先权权重。
CN201010230881.8A 2010-07-15 2010-07-15 一种网络容错的方法和装置 Active CN102340437B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010230881.8A CN102340437B (zh) 2010-07-15 2010-07-15 一种网络容错的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010230881.8A CN102340437B (zh) 2010-07-15 2010-07-15 一种网络容错的方法和装置

Publications (2)

Publication Number Publication Date
CN102340437A true CN102340437A (zh) 2012-02-01
CN102340437B CN102340437B (zh) 2015-11-25

Family

ID=45515944

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010230881.8A Active CN102340437B (zh) 2010-07-15 2010-07-15 一种网络容错的方法和装置

Country Status (1)

Country Link
CN (1) CN102340437B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103401734A (zh) * 2013-08-15 2013-11-20 迈普通信技术股份有限公司 高速数据总线的信号质量调试的方法和装置
CN104685853A (zh) * 2012-09-27 2015-06-03 艾玛迪斯简易股份公司 用于网络中的负荷分布的系统和方法
CN106559450A (zh) * 2015-09-28 2017-04-05 腾讯科技(深圳)有限公司 一种动态选择后端服务的方法和装置
CN107920122A (zh) * 2017-11-23 2018-04-17 杭州电魂网络科技股份有限公司 游戏玩家匹配方法、装置、匹配服务器及可读存储介质
CN108964947A (zh) * 2017-05-18 2018-12-07 腾讯科技(深圳)有限公司 后台服务质量检测方法和装置、计算机设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1331788A2 (en) * 2002-01-29 2003-07-30 Fujitsu Limited Contents delivery network service method and system
CN101247350A (zh) * 2008-03-13 2008-08-20 华耀环宇科技(北京)有限公司 一种基于ssl数字证书的网络负载均衡方法
US20100131960A1 (en) * 2008-11-25 2010-05-27 Josephine Suganthi Systems and Methods for GSLB Based on SSL VPN Users

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1331788A2 (en) * 2002-01-29 2003-07-30 Fujitsu Limited Contents delivery network service method and system
CN101247350A (zh) * 2008-03-13 2008-08-20 华耀环宇科技(北京)有限公司 一种基于ssl数字证书的网络负载均衡方法
US20100131960A1 (en) * 2008-11-25 2010-05-27 Josephine Suganthi Systems and Methods for GSLB Based on SSL VPN Users

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104685853A (zh) * 2012-09-27 2015-06-03 艾玛迪斯简易股份公司 用于网络中的负荷分布的系统和方法
CN103401734A (zh) * 2013-08-15 2013-11-20 迈普通信技术股份有限公司 高速数据总线的信号质量调试的方法和装置
CN103401734B (zh) * 2013-08-15 2016-08-17 迈普通信技术股份有限公司 高速数据总线的信号质量调试的方法和装置
CN106559450A (zh) * 2015-09-28 2017-04-05 腾讯科技(深圳)有限公司 一种动态选择后端服务的方法和装置
CN108964947A (zh) * 2017-05-18 2018-12-07 腾讯科技(深圳)有限公司 后台服务质量检测方法和装置、计算机设备
CN108964947B (zh) * 2017-05-18 2020-11-17 腾讯科技(深圳)有限公司 后台服务质量检测方法和装置、计算机设备
CN107920122A (zh) * 2017-11-23 2018-04-17 杭州电魂网络科技股份有限公司 游戏玩家匹配方法、装置、匹配服务器及可读存储介质

Also Published As

Publication number Publication date
CN102340437B (zh) 2015-11-25

Similar Documents

Publication Publication Date Title
CN109218355B (zh) 负载均衡引擎,客户端,分布式计算系统以及负载均衡方法
EP3467652B1 (en) Data balancing method and device
CN108090225B (zh) 数据库实例的运行方法、装置、系统及计算机可读存储介质
US9716756B2 (en) Cloud data storage location monitoring
WO2017036244A1 (zh) 配电网数字仿真系统
JP6262939B2 (ja) ネットワークスイッチを用いたキャッシュシステム及びキャッシュサービスの提供方法
CN102340437A (zh) 一种网络容错的方法和装置
CN111600967A (zh) 一种基于访问压力的区块链节点间负载均衡系统
CN101984632A (zh) 一种分布式缓存系统中负荷分配方法、装置及服务器
CN106492459A (zh) 一种数据处理系统、数据处理方法以及数据处理装置
CN106487834B (zh) 一种在云平台上部署服务器提供服务的方法
JP2018078702A (ja) エネルギーシステム
CN110020846A (zh) 一种转账业务处理方法及系统
CN107729514A (zh) 一种基于hadoop的副本放置节点确定方法及装置
CN102932271A (zh) 负载均衡的实现方法和装置
CN113835823A (zh) 资源调度方法和装置、电子设备、计算机可读存储介质
CN102821149A (zh) 服务提供实体选择方法及装置
CN109271438A (zh) 一种数据库访问方法及其系统
JP6425247B2 (ja) 仮想化基盤選択装置及び方法、並びに、プログラム
CN108270857A (zh) 一种云计算操作系统负载均衡方法及系统
CN114745270A (zh) 网络规划方法、装置、设备和存储介质
CN112291326B (zh) 负载均衡方法、负载均衡装置、存储介质与电子设备
CN115515171A (zh) Sa网络的负荷预测方法、装置及电子设备
CN113190347A (zh) 一种边缘云系统及任务管理方法
CN112114953B (zh) 用于对移动用户进行任务副本分配的方法、装置及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant