CN102238630B - 3g网络中自适应负载均衡方法和系统 - Google Patents
3g网络中自适应负载均衡方法和系统 Download PDFInfo
- Publication number
- CN102238630B CN102238630B CN201110222390.3A CN201110222390A CN102238630B CN 102238630 B CN102238630 B CN 102238630B CN 201110222390 A CN201110222390 A CN 201110222390A CN 102238630 B CN102238630 B CN 102238630B
- Authority
- CN
- China
- Prior art keywords
- cost
- route
- interface
- transmittability
- transmission state
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 11
- 230000005540 biological transmission Effects 0.000 claims abstract description 102
- 230000004907 flux Effects 0.000 claims description 50
- 230000008569 process Effects 0.000 claims description 14
- 238000012937 correction Methods 0.000 claims description 8
- 238000001514 detection method Methods 0.000 claims description 8
- 238000013459 approach Methods 0.000 claims description 6
- 230000003247 decreasing effect Effects 0.000 claims description 6
- 108010001267 Protein Subunits Proteins 0.000 claims description 4
- 230000001105 regulatory effect Effects 0.000 abstract 1
- 230000009977 dual effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000010355 oscillation Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了3G网络中自适应负载均衡方法和系统,其中,该方法包括:步骤A,分别检测两个3G接口的传输状态,所述两个3G接口对应的路由互为负载路由;步骤B,根据步骤A检测出的每个3G接口的传输状态,确定出计算该3G接口对应的路由开销cost;步骤C,利用步骤B确定计算出的每个3G接口对应的路由的cost,更新对应的路由信息,从而动态调整该对应路由上的流量。
Description
技术领域
本发明涉及数据通信技术领域,特别涉及3G网络中自适应负载均衡方法和系统。
背景技术
3G技术进一步促进了互联网的覆盖率,使得没有网络基础建设的地方也能够通过3G基站接入到互联网。
但是,3G网络环境的信号不稳定、带宽过窄,会造成无线网络数据传输能力的不稳定。而目前针对3G网络中的无线路由设备,其支持的业务传输一般有以下两种方式:单链路传输和双链路负载传输。这两种方式均会受到传输能力的影响:在单链路传输时,若由于实际网络带宽低于流量带宽而导致数据传输能力不稳定比如数据传输能力变差或者失去数据传输能力,则会出现掉包情况,网路服务质量变差;在双链路传输时,流量被平均分配到两条链路上传输,当某一条链路由于实际网络带宽低于流量带宽而导致数据传输能力不稳定比如数据传输能力变差或者失去数据传输能力,则该链路也会出现掉包情况,网路服务质量变差。
发明内容
本发明提供了3G网络中自适应负载均衡方法和系统,以动态调整链路上的流量,提高网络服务质量。
本发明提供的技术方案包括:
本发明提供了3G网络中自适应负载均衡方法和系统,以动态调整链路上的流量,提高网络服务质量。
本发明提供的技术方案包括:
一种3G网络中自适应负载均衡方法,包括:
步骤A,分别检测两个3G接口的传输状态,所述两个3G接口对应的路由互为负载路由;
步骤B,根据步骤A检测出的每个3G接口的传输状态,计算该3G接口对应的路由开销cost;
步骤C,利用步骤B计算出的每个3G接口对应的路由的cost,更新对应的路由信息,从而动态调整对应路由上的流量。
一种3G网络中自适应负载均衡系统,包括:
3G接口检测装置,用于分别检测两个3G接口的传输状态,所述两个3G接口对应的路由互为负载路由;
路由cost计算装置,用于根据所述3G接口检测装置检测出的传输状态确定出该3G接口对应的路由开销cost;
数据转发装置,用于利用所述路由cost计算装置确定出的每个3G接口对应路由的cost,更新路由信息,从而动态调整该路由上的流量。
由以上技术方案可以看出,本发明中,通过分别检测两个3G接口的传输状态,所述两个3G接口对应的路由互为负载路由;根据检测出的每个3G接口的传输状态,计算该3G接口对应的路由cost;利用计算出的每个3G接口对应的路由的cost,更新对应的路由信息,从而动态调整对应路由上的流量,这能够实现动态调整链路上的流量,提高网络服务质量;
进一步地,本发明中,通过对路由cost的动态调整路由上传输的流量,触发流量的重新分配,直接的效果就是传输能力好的路由分担更多流量,传输能力差的路由分担少的流量,解决链路振荡造成了大量掉包问题。
附图说明
图1为本发明实施例提供的基本流程图;
图2为本发明实施例提供的3G接口传输状态检测流程图;
图3为本发明实施例提供的计算3G接口对应的路由cost的流程图;
图4为本发明实施例提供的系统结构图。
具体实施方式
由于3G网络的无线传输特性,网络传输能力不稳定是必然的,如果在双链路甚至多链路负载时根据各个链路的传输能力动态调整各个链路上的流量,即当某个3G接口的传输能力变差时将该3G接口的流量自动切换至另一个3G接口上分担传输,当该3G接口的传输能力恢复时,再将被切换的流量要回来,这样会大大减弱网络传输能力不稳定的影响,保证3G网络的服务质量。
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
参见图1,图1为本发明实施例提供的基本流程图。如图1所示,该流程可包括以下步骤:
步骤101,分别检测两个3G接口的传输状态,所述两个3G接口对应的路由互为负载路由。
本发明主要应用于双链路负载传输,因此,需要检测两个3G接口的传输状态。其中,所述两个3G接口对应的路由互为负载路由,用于负载分担到达同一目地的流量。
本步骤101中,检测出的每个3G接口传输状态分为三类:传输能力好、传输能力差和传输能力正常,下文描述了如何检测3G接口传输状态的流程。
步骤102,根据步骤101检测出的每个3G接口的传输状态,计算该3G接口对应的路由cost。
本步骤102中,一个3G接口对应一条路由,该路由为3G接口配置的需要执行本发明方法的指定路由。该路由的cost与3G接口的传输状态有关,不同的传输状态,最后确定出的路由cost也不同,具体为:将3G接口的传输状态作为输入,由路由协议根据传输状态执行不同的路由cost计算策略得到路由cost。需要说明的是,步骤101中检测出的3G接口的传输状态可由通知(notify)机制同步给路由协议,由路由协议根据3G接口的传输状态执行不同的路由cost确定策略得到路由cost。图3示出了如何根据检测出的3G接口的传输状态计算该3G接口对应的路由cost。
步骤103,利用步骤102计算出的每个3G接口对应的路由的cost,更新对应的路由信息,从而动态调整对应路由上的流量。
本步骤103中,当路由cost确定后,根据确定的路由cost动态调整该路由上的流量,以到达流量切换到传输状态好的3G接口上,避免掉包,保证网络质量。
下面对上述的步骤101中检测3G接口传输状态的流程进行描述:
本发明中,检测3G接口传输状态采用了统计学的思想和方法,具体为:对3G接口在当前周期时间内的流量累计发送时间进行统计,其中,当前周期时间内的流量累计发送时间具体为3G接口在当前周期时间内的流量发送时间的总和,一个周期时间内具有一个流量累计发送时间。之后根据该流量累计发送时间确定3G接口当前的传输状态。这里,利用3G接口在一个周期时间内的累计流量发送时间能准确反映3G接口当前的传输状态,原因为:如果3G接口在当前周期时间内的流量累计发送时间接近当前周期时间,则表示当前周期时间内流量全速发送,当前周期时间内的流量大于该3G接口的传输能力,该3G接口的传输状态为传输能力差;而如果3G接口在当前周期时间内的流量累计发送时间远小于当前周期时间,则表示当前周期时间内流量非全速发送,当前周期时间内的流量小于该3G接口的传输能力,该3G接口的传输状态为传输能力好或正常;除了以上两种情况外,说明该3G接口的传输状态为传输能力正常。本发明中计算3G接口在一个周期时间内的流量发送时间的总和是基于:无线路由设备的3G接口发送的无线数据报文要经过USB串口,到达3G modem,通过天线射频发送到3G网络,无线数据报文在USB串口从开始发送到收到发送返回有一定的时间,该间隔时间作为一个无线数据报文的发送时间。在设定的周期时间内,统计所发送的无线数据报文的发送时间之和即为3G接口在当前周期时间内的流量累计发送时间。
优选地,本发明中,在统计出3G接口在当前周期时间内的流量累计发送时间后,还可以通过观察并分析最近几个周期时间内的流量累计发送时间来评估出当前周期时间内3G接口的传输状态。本发明采用多个周期时间的流量累计发送时间来评估3G接口当前的传输状态,这种评估更客观、更有效,也可以避免3G接口传输状态的振荡。
下面以通过观察并分析最近几个周期时间内的流量累计发送时间来评估出当前周期时间内3G接口的传输状态为例来描述3G接口传输状态检测流程:
参见图2,图2为本发明实施例提供的3G接口传输状态检测流程图。如图2所示,该流程可包括以下步骤:
步骤201,判断当前周期时间内3G接口所在的3G网络的信号强度是否等于用于表示没有信号的设定值,如果是,则执行步骤202,否则,执行步骤203。
本步骤201中,用于表示没有信号的设定值为一系列的值,比如为99、199等,只要当前周期时间内3G接口所在的3G网络的信号强度取值为其中的一个值,则确定当前周期时间内3G接口所在的3G网络没有信号,否则,确定当前周期时间内3G接口所在的3G网络有信号。
步骤202,确定该3G接口的传输状态为传输能力差(用Bad表示)。结束当前流程。
步骤203,确定并保存当前周期时间的流量累计发送时间。之后执行步骤204。
步骤204,获取距当前周期时间最近、且包含当前周期时间在内的连续M个周期时间内的流量累计发送时间。
这里,M可根据实际情况设置,也可由用户根据经验手工配置,本发明并不具体限定。
由于一个周期时间具有一个流量累计发送时间,如此,本步骤204就可获取到M个流量累计发送时间。
步骤205,如果该获取的M个流量累计发送时间满足第一设定条件,则确定该3G接口的传输状态为Bad,如果该获取的M个流量累计发送时间满足第二设定条件,则确定该3G接口的传输状态为传输能力好(用Good表示),如果该获取的M个流量累计发送时间满足第三设定条件,则确定该3G接口的传输状态为传输能力正常(用Normal表示)。
其中,获取的M个流量累计发送时间满足第一设定条件包括:连续N个周期时间的每个周期时间的流量累计发送时间都大于设置的流量累计发送时间上限(uplimit),所述N小于等于M;
获取的M个流量累计发送时间满足第二设定条件包括:连续I个周期时间的每个周期时间的流量累计发送时间都小于设置的流量累计发送时间下限(lowlimit),所述I小于等于M;
获取的M个流量累计发送时间满足第三设定条件包括:所述获取的M个流量累计发送时间不都满足所述第一设定条件或不都满足第二设定条件。
在上面描述中,T、N、I、uplimit、lowlimit,可根据实际测试情况设置,也可以由用户根据经验设置,本发明并不具体限定。
至此,完成图2所示的流程。
下面对上述步骤102中计算3G接口对应的路由cost进行描述:
在描述计算3G接口对应的路由cost之前,先对本发明涉及的cost确定策略进行描述:
1,cost计算策略:
该cost计算策略用于在3G接口的传输状态为Good时,减少该3G接口的路由cost,在3G接口的传输状态为Bad时,增加该3G接口的路由cost;在3G接口的传输状态为Normal时,维持该路由的cost不变。需要注意的是,在负载均衡时,路由cost小表明该路由分担的流量大。
下面以一个分段函数cost=f(x)来表示cost计算策略,x表示3G接口的传输状态,f(x)为根据收到不同的3G接口传输状态执行不同计算策略确定的该3G接口对应的路由的cost,如下:
在上述分段函数中的cost递增和递减规则是cost非对称策略的集中体现,即对cost的惩罚的力度要远大于对cost恢复的力度,可以从以下计算公式看出:
cost递减规则公式:
f(x)=cos t*(1-random()*googStep);
其中,上述的cost为路由的当前cost,random()为随机函数,取值[0,0.1],goodStep为预先配置的调整步长,可根据实际情况配置和调整。
cost递增规则公式:
f(x)=badStep*cos t+(badStep-1)*peerCost;
其中,badStep为预先配置的惩罚因子,cost为路由当前cost,peercost该路由对应的负载路由的cost,可根据实际情况可配置调整,其中,所述路由对应的负载路由为用于与该路由负载分担到达同一目的地流量的路由,其对应的3G接口与所述路由对应的3G接口不同。
至此,完成cost计算策略的描述。
2,cost调整非对称策略:
该cost调整非对称策略用于在3G接口的传输状态为Bad时,将该3G接口对应的路由上的流量尽可能快的切换到该对应的负载路由上,当传输状态变好时,流量可以慢慢切换回来,对应地,在cost调整时增加的比例应该比减小的比例更大。
3、cost调整关联策略:
该cost调整关联策略在确定路由的cost时不是简单的根据3G接口的传输状态增加或者减小,还需要关心该路由对应的负载路由的最近一次状态和现在的流量分担情况来综合考虑是否调整路由的cost。
路由的cost调整条件为:
其中,cost、peerCost分别表示路由和对应的负载路由的当前cost,costMult指预先配置的cost调整界限,可根据实际情况可配置和调整。
4,cost校正策略:
在实际测试应用中,会发现由于网络传输能力的不稳定性和随机性,路由和其对应的负载路由的cost有可能会变得很大并且都很接近的情况,此时,路由和其对应的负载路由基本会均分流量,失去调节流量的能力,因此,路由的cost需要校正。也就是说,cost校正策略的目的在于恢复调整流量的能力。
cost校正条件为:
其中,cost、peerCost分别表示路由和对应的负载路由的当前cost,costAdjust为预先配置的cost校正界限,可根据实际情况可配置和调整。
cost校正计算:路由和负载路由的当前cost同比例减小,或使路由和负载路由的当前cost返回到初始值,或者路由和负载路由的当前cost减小至预先设置的初始值,该路由cost和负载路由cost的初始值接近或相等。
基于上面描述,下面通过图3对上述步骤102中根据3G接口传输状态确定3G接口对应的路由cost的流程。
参见图3,图3为本发明实施例提供的计算3G接口对应的路由cost的流程图。下面以3G接口1为例对该流程进行描述,其中,该3G接口1可为3G网络中任一3G接口,只不过是便于描述而已。
如图3所示,该流程可包括以下步骤:
步骤301,获取该3G接口1对应的路由1和该路由1的cost。
该3G接口1对应的路由1为该3G接口1对应的任一条路由,或者配置的需要执行本发明的任一条路由。
通常,在3G接口1中记录了该3G接口1对应的以下路由信息:该3G接口1对应的路由1、该路由1的链路状态和该路由1的cost,因此,本步骤301很容易从已记录的路由信息中获取到3G接口1对应的路由1和该路由1的cost。此时,获取的路由1的cost为该路由1之前的cost。
步骤302,如果3G接口1的传输状态为Normal,则维持路由1的cost不变,即不重新计算和修改该3G接口1对应的路由的cost。结束当前流程。
步骤303,如果3G接口1的传输状态为Good,则按照上述的cost递减规则重新计算路由1的cost,将重新计算的cost确定为路由1的cost,并更新步骤301的路由信息。之后执行步骤311。
这里,更新步骤301的路由信息为:将重新计算的cost更新路由信息中路由1的cost。
步骤304,如果3G接口1的传输状态为Bad,则确定路由1对应的负载路由(记为路由2),并获取该路由2的cost和该路由2对应的3G接口(记为3G接口2)的传输状态。之后执行步骤305。
路由2对应的3G接口2也会记录其对应的路由信息(为和上述的路由信息区分,这里称为负载路由信息,或者3G接口1也会记录其对应的路由所对应的负载路由信息),基于此,本步骤304可从已记录了路由2的信息中获取该路由2的cost和该路由2对应的3G接口2的传输状态。此时获取的路由2的cost为路由2的当前cost。
需要说明的是,上述步骤302至步骤304为并列步骤,并没有固定的时间先后顺序。
步骤305,判断路由2对应的3G接口2的传输状态是否为Bad,如果是,维持该3G接口1对应的路由1的cost不变,即不重新计算和修改该3G接口1对应的路由1的cost,之后执行步骤311,否则,执行步骤306。
步骤306,判断路由1的cost与路由2的cost是否满足上述的cost调整条件,如果是,则执行步骤307,否则,不按照设定的cost递增规则重新计算并修改3G接口1对应的路由1的cost,即维持该3G接口1对应的路由1的cost不变,之后执行步骤311。
步骤307,按照上述的cost递增规则重新计算路由1的cost。
步骤308,比较重新计算的cost与步骤301获取的cost是否接近,如果是,则维持该3G接口1对应的路由1的cost为上述在步骤301获取的cost,即不修改步骤301中路由1的cost,结束当前流程,否则,执行步骤309。
步骤309,判断该重新计算的cost与路由2的cost是否满足上述的cost校正条件,如果是,则执行步骤310,否则,确定路由1的cost为重新计算的cost,并更新步骤301中的路由信息,之后执行步骤311。
这里,更新步骤301中的路由信息具体为将重新计算的cost更新路由信息中路由1的cost。
步骤310,根据上述的cost校正策略,对重新计算的路由1的cost再次计算,并根据再次计算结果更新步骤301中的路由信息,以及根据上述的cost校正策略,对路由2的cost再次计算,并更新步骤304中的负载路由信息。之后执行步骤311。
步骤311,记录路由1对应的3G接口1的当前传输状态,以便后续使用。至此,结束图3所示的流程。通过图3,能够准确计算出路由1的cost。
在计算出路由1的cost之后,数据转发系统就可以根据路由1的cost动态调整该路由上的流量,具体为:如果路由1的cost为更新后的cost(也即步骤303或步骤310中路由1的cost),则根据该更新后的cost重新分配所述路由1和路由1对应的负载路由上的流量,以控制传输能力好的路由承载较多的流量,而传输能力差的路由承载较少的流量;如果路由1的cost为没有发生更新的cost(也即上述步骤301获取的cost),则保持所述路由1和对应的所述负载路由的流量不变。
至此,完成本发明提供的方法描述,下面对本发明提供的系统进行描述:
参见图4,图4为本发明实施例提供的系统结构图。如图4所示,该系统包括:
3G接口检测装置,用于分别检测两个3G接口的传输状态,所述两个3G接口对应的路由互为负载路由;
路由cost计算装置,用于根据所述3G接口检测装置检测出的每个3G接口的传输状态,计算该3G接口对应的路由开销cost;
数据转发装置,用于利用所述路由cost计算装置计算出的每个3G接口对应的路由的cost,更新对应的路由信息,从而动态调整对应路由上的流量。
其中,所述3G接口检测装置包括:
传输状态确定单元,用于确定并保存当前周期时间的每个3G接口的流量累计发送时间,获取距当前周期时间最近、且包含当前周期时间在内的连续M个周期时间的流量累计发送时间,如果该获取的每个周期时间的流量累计发送时间都满足第一设定条件,则确定该3G接口的传输状态为传输能力差,如果该获取的每个周期时间的流量累计发送时间都满足第二设定条件,则确定该3G接口的传输状态为传输能力好,如果该获取的每个周期时间的流量累计发送时间满足第三设定条件,则确定该3G接口的传输状态为传输能力正常。
其中,所述路由cost计算装置包括:
路由获取单元,用于在收到3G接口的传输状态时,从已记录的路由信息中获取该3G接口对应的路由和该路由的cost;
cost确定单元,用于在所述收到的3G接口的传输状态为传输能力正常时,不修改该3G接口对应的路由的cost;在所述收到的所述3G接口的传输状态为传输能力好时,按照设定的cost递减规则重新计算并更新该3G接口对应的路由的cost;在所述收到的3G接口的传输状态为传输能力差时,判断收到的该3G接口对应的路由的负载路由对应3G接口的传输状态是否为传输能力差,如果是则不修改该3G接口对应的路由的cost,否则按照设定的cost递增规则重新计算所述传输能力差的3G接口对应路由的cost。
所述cost确定单元还包括:
第一判断子单元,用于在按照设定的cost递增规则重新计算所述传输能力差的3G接口对应的路由的cost之前,判断该3G接口对应的路由的cost和所述负载路由的cost是否满足预先设定的cost调整条件,如果是,则按照设定的cost递增规则重新计算所述传输能力差的3G接口对应的路由的cost,如果否,则不按照设定的cost递增规则重新计算并修改所述传输能力差的3G接口对应的路由的cost;
第二判断子单元,用于判断按照设定的cost递增规则重新计算所述传输能力差的3G接口对应的路由的cost,和所述负载路由的cost是否满足设定的cost校正条件,如果否,则将按照设定的cost递增规则重新计算的结果更新到所述传输能力差的3G接口对应的路由的cost,否则根据设置的校正策略,对按照设定的cost递增规则重新计算的所述传输能力差的3G接口对应的路由cost以及所述负载路由的cost再次进行计算,并根据再次计算结果更新所述传输能力差的3G接口对应的路由的cost以及所述负载路由的cost。
所述cost确定单元还包括:
比较子单元,用于在按照设定的cost递增规则重新计算所述传输能力差的3G接口对应路由的cost后,比较重新计算的所述传输能力差的3G接口对应的路由的cost和重新计算之前的cost是否接近,如果是,则不修改所述传输能力差的3G接口对应的路由的cost。
至此,完成本发明提供的系统描述。
由以上技术方案可以看出,本发明中,通过分别检测两个3G接口的传输状态,所述两个3G接口对应的路由互为负载路由;根据检测出的每个3G接口的传输状态,计算该3G接口对应的路由cost;利用计算出的每个3G接口对应的路由的cost,更新对应的路由信息,从而动态调整对应路由上的流量,这能够实现动态调整链路上的流量,提高网络服务质量;
进一步地,本发明中,通过对路由cost的动态调整路由上传输的流量,触发流量的重新分配,直接的效果就是传输能力好的路由分担更多流量,传输能力差的路由分担少的流量,解决链路振荡造成了大量掉包问题。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种3G网络中自适应负载均衡方法,其特征在于,该方法包括:
步骤A,分别检测两个3G接口的传输状态,所述两个3G接口对应的路由互为负载路由;
步骤B,根据步骤A检测出的每个3G接口的传输状态,通过以下步骤计算该3G接口对应的路由开销cost:
步骤B1,从已记录的路由信息中获取该3G接口对应的路由和该路由的cost;
步骤B2,如果所述3G接口的传输状态为传输能力正常,则不重新计算和修改该3G接口对应的路由的cost;
如果所述3G接口的传输状态为传输能力好,则按照设定的cost递减规则重新计算并更新所述3G接口对应的路由的cost;
如果所述3G接口的传输状态为传输能力差,则执行步骤B3和步骤B4;
步骤B3,确定该3G接口对应的路由的负载路由所对应3G接口的传输状态;
步骤B4,如果所述负载路由对应3G接口的传输状态为传输能力差,则不重新计算和修改步骤B1中的3G接口对应的路由的cost,否则按照设定的cost递增规则重新计算步骤B1中的3G接口对应的路由的cost;
步骤C,利用步骤B计算出的每个3G接口对应的路由的cost,更新对应的路由信息,从而动态调整对应路由上的流量。
2.根据权利要求1所述的方法,其特征在于,所述步骤A中,检测3G接口的传输状态,具体包括:
确定并保存当前周期时间内该3G接口的流量累计发送时间,获取距当前周期时间最近、且包含当前周期时间在内的连续M个周期时间的流量累计发送时间,如果该获取的流量累计发送时间满足第一设定条件,则确定该3G接口的传输状态为传输能力差,如果该获取的流量累计发送时间满足第二设定条件,则确定该3G接口的传输状态为传输能力好,如果该获取的流量累计发送时间满足第三设定条件,则确定该3G接口的传输状态为传输能力正常。
3.根据权利要求2所述的方法,其特征在于,所述获取的流量累计发送时间满足第一设定条件包括:连续N个周期时间的每个流量累计发送时间都大于设置的流量累计发送时间上限,所述N小于等于M;
所述获取的流量累计发送时间满足第二设定条件包括:连续I个周期时间的的每个流量累计发送时间都小于设置的流量累计发送时间下限,所述I小于等于M;
所述获取的流量累计发送时间满足第三设定条件包括:所述获取的流量累计发送时间不都满足所述第一设定条件或第二设定条件。
4.根据权利要求1所述的方法,其特征在于,步骤B4中,在按照设定的cost递增规则重新计算步骤B1中的3G接口对应的路由的cost之前,还包括:
判断步骤B1中的3G接口对应的路由的cost和步骤B3获取的所述负载路由的cost是否满足预先设定的cost调整条件,如果是,则按照设定的cost递增规则重新计算步骤B1中的3G接口对应的路由的cost,如果否,则不按照设定的cost递增规则重新计算并修改步骤B1中的3G接口对应的路由的cost。
5.根据权利要求1或4所述的方法,其特征在于,该方法还包括:
步骤B5,判断按照设定的cost递增规则重新计算的步骤B1中的3G接口对应的路由的cost和步骤B3获取的所述负载路由的cost是否满足设定的cost校正条件,如果否,则将按照设定的cost递增规则重新计算的结果更新到步骤B1中的3G接口对应的路由的cost,否则根据设置的校正策略,对该按照设定的cost递增规则重新计算的步骤B1中的3G接口对应的路由cost以及负载路由的cost再次进行计算,并根据再次重新计算结果更新步骤B1中的3G接口对应的路由的cost以及负载路由的cost。
6.根据权利要求5所述的方法,其特征在于,在步骤B4和步骤B5之间还包括:
比较步骤B4中按照设定的cost递增规则重新计算的步骤B1中的3G接口对应的路由的cost和步骤B1获取的cost是否接近,如果是,则不修改步骤B1中的3G接口对应的路由的cost,并结束本次流程,否则执行步骤B5。
7.一种3G网络中自适应负载均衡系统,其特征在于,该系统包括:
3G接口检测装置,用于分别检测两个3G接口的传输状态,所述两个3G接口对应的路由互为负载路由;
路由cost计算装置,用于根据所述3G接口检测装置检测出的每个3G接口的传输状态,计算该3G接口对应的路由开销cost;其中,所述路由cost计算装置包括以下单元计算3G接口对应的路由开销cost:
路由获取单元,用于在收到3G接口的传输状态时,从已记录的路由信息中获取该3G接口对应的路由和该路由的cost;
cost确定单元,用于在所述收到的3G接口的传输状态为传输能力正常时,不修改该3G接口对应的路由的cost;在所述收到的所述3G接口的传输状态为传输能力好时,按照设定的cost递减规则重新计算并更新该3G接口对应的路由的cost;在所述收到的3G接口的传输状态为传输能力差时,判断收到的该3G接口对应的路由的负载路由对应3G接口的传输状态是否为传输能力差,如果是则不修改该3G接口对应的路由的cost,否则按照设定的cost递增规则重新计算所述传输能力差的3G接口对应路由的cost;
数据转发装置,用于利用所述路由cost计算装置计算出的每个3G接口对应的路由的cost,更新对应的路由信息,从而动态调整对应路由上的流量。
8.根据权利要求7所述的系统,其特征在于,所述3G接口检测装置包括:
传输状态确定单元,用于确定并保存当前周期时间的每个3G接口的流量累计发送时间,获取距当前周期时间最近、且包含当前周期时间在内的连续M个周期时间的流量累计发送时间,如果该获取的每个周期时间的流量累计发送时间都满足第一设定条件,则确定该3G接口的传输状态为传输能力差,如果该获取的每个周期时间的流量累计发送时间都满足第二设定条件,则确定该3G接口的传输状态为传输能力好,如果该获取的每个周期时间的流量累计发送时间满足第三设定条件,则确定该3G接口的传输状态为传输能力正常。
9.根据权利要求7所述的系统,其特征在于,所述cost确定单元还包括:
第一判断子单元,用于在按照设定的cost递增规则重新计算所述传输能力差的3G接口对应的路由的cost之前,判断该3G接口对应的路由的cost和所述负载路由的cost是否满足预先设定的cost调整条件,如果是,则按照设定的cost递增规则重新计算所述传输能力差的3G接口对应的路由的cost,如果否,则不按照设定的cost递增规则重新计算并修改所述传输能力差的3G接口对应的路由的cost;
第二判断子单元,用于判断按照设定的cost递增规则重新计算所述传输能力差的3G接口对应的路由的cost,和所述负载路由的cost是否满足设定的cost校正条件,如果否,则将按照设定的cost递增规则重新计算的结果更新到所述传输能力差的3G接口对应的路由的cost,否则根据设置的校正策略,对按照设定的cost递增规则重新计算的所述传输能力差的3G接口对应的路由cost以及所述负载路由的cost再次进行计算,并根据再次计算结果更新所述传输能力差的3G接口对应的路由的cost以及所述负载路由的cost。
10.根据权利要求9所述的系统,其特征在于,所述cost确定单元还包括:
比较子单元,用于在按照设定的cost递增规则重新计算所述传输能力差的3G接口对应路由的cost后,比较重新计算的所述传输能力差的3G接口对应的路由的cost和重新计算之前的cost是否接近,如果是,则不修改所述传输能力差的3G接口对应的路由的cost。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110222390.3A CN102238630B (zh) | 2011-08-04 | 2011-08-04 | 3g网络中自适应负载均衡方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110222390.3A CN102238630B (zh) | 2011-08-04 | 2011-08-04 | 3g网络中自适应负载均衡方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102238630A CN102238630A (zh) | 2011-11-09 |
CN102238630B true CN102238630B (zh) | 2014-07-09 |
Family
ID=44888712
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110222390.3A Expired - Fee Related CN102238630B (zh) | 2011-08-04 | 2011-08-04 | 3g网络中自适应负载均衡方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102238630B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103095569B (zh) * | 2013-01-10 | 2016-03-09 | 中国农业银行股份有限公司上海市分行 | 一种高冗余低成本的热容灾广域网架构及其实现方法 |
CN104753950B (zh) * | 2015-04-08 | 2018-04-13 | 北京汉柏科技有限公司 | 一种基于ipsec隧道双链路的报文转发方法及系统 |
CN109361776A (zh) * | 2018-12-18 | 2019-02-19 | 郑州云海信息技术有限公司 | 云计算系统中消息传输方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101466126A (zh) * | 2008-12-30 | 2009-06-24 | 华为技术有限公司 | 路由控制方法、主机设备、路由器和路由控制系统 |
CN102088451A (zh) * | 2009-12-03 | 2011-06-08 | 中国电信股份有限公司 | 一种ip网络流量调整方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6658479B1 (en) * | 2000-06-30 | 2003-12-02 | Sun Microsystems, Inc. | Load-balanced anycasting and routing in a network |
-
2011
- 2011-08-04 CN CN201110222390.3A patent/CN102238630B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101466126A (zh) * | 2008-12-30 | 2009-06-24 | 华为技术有限公司 | 路由控制方法、主机设备、路由器和路由控制系统 |
CN102088451A (zh) * | 2009-12-03 | 2011-06-08 | 中国电信股份有限公司 | 一种ip网络流量调整方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102238630A (zh) | 2011-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102415059B (zh) | 总线控制装置 | |
CN103999415B (zh) | 一种用于合并网络应用的装置、方法和中间件 | |
CN102065480A (zh) | 基于路径优先级的无线传感器网络拥塞避免与控制方法 | |
CN112955943B (zh) | 系统、服务器计算机、车载装置、控制方法、半导体集成电路及记录介质 | |
CN110417650A (zh) | 多链路数据分配方法、装置及电子设备 | |
CN103259696A (zh) | 网络带宽检测方法、装置及网络设备 | |
US20100157819A1 (en) | Transmission device, transmission method, system lsi, and program | |
CN102238630B (zh) | 3g网络中自适应负载均衡方法和系统 | |
CN106385363A (zh) | 一种sdn数据平面数据流备份方法及装置 | |
EP3148150B1 (en) | Method and device for determining transmission buffer size | |
US20110116367A1 (en) | Systems, Methods And Computer Readable Media For Utilizing Spare Capacity Of Links Within A Network | |
KR20110049345A (ko) | 동적 버스 클럭을 제어하기 위한 장치 및 방법 | |
CN117880206B (zh) | 一种物联网管理设备的负载平衡方法及系统 | |
US20220053373A1 (en) | Communication apparatus, communication method, and program | |
CN109982385A (zh) | 基于lte业务类型特征的网络智能均衡方法及装置 | |
KR101223287B1 (ko) | 무선 통신 시스템에서 자원 할당 방법 및 장치 | |
KR20140119656A (ko) | 데이터 전송 방법, 장치, 및 시스템 | |
JP6156506B2 (ja) | 無線通信装置、無線通信システム、通信方法 | |
CN102694723B (zh) | 一种变长报文流量控制服务调度的方法及装置 | |
CN102420766B (zh) | 一种路由确定方法及路由设备 | |
KR101955144B1 (ko) | Sdn 네트워크에서 데이터 흐름에 대해 과금하는 방법, 장치 및 시스템 | |
CN114157660B (zh) | 数据传输的方法、装置、设备及存储介质 | |
US10104571B1 (en) | System for distributing data using a designated device | |
CN109495860A (zh) | 一种实时智能的区域空气质量监测系统 | |
Højgaard-Hansen et al. | Reducing communication overhead by scheduling tcp transfers on mobile devices using wireless network performance maps |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140709 |
|
CF01 | Termination of patent right due to non-payment of annual fee |