CN1297118C - 带宽监控设备 - Google Patents
带宽监控设备 Download PDFInfo
- Publication number
- CN1297118C CN1297118C CNB2004100044256A CN200410004425A CN1297118C CN 1297118 C CN1297118 C CN 1297118C CN B2004100044256 A CNB2004100044256 A CN B2004100044256A CN 200410004425 A CN200410004425 A CN 200410004425A CN 1297118 C CN1297118 C CN 1297118C
- Authority
- CN
- China
- Prior art keywords
- information
- calculator
- bandwidth
- packets
- value
- 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
- 230000008859 change Effects 0.000 claims abstract description 65
- 238000012544 monitoring process Methods 0.000 claims description 86
- 230000005540 biological transmission Effects 0.000 claims description 59
- 239000000654 additive Substances 0.000 claims description 25
- 230000000996 additive effect Effects 0.000 claims description 25
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000008901 benefit Effects 0.000 claims description 2
- 238000012806 monitoring device Methods 0.000 abstract 1
- 238000000034 method Methods 0.000 description 39
- 230000008569 process Effects 0.000 description 29
- 102100021399 Bargin Human genes 0.000 description 22
- 101710050909 Bargin Proteins 0.000 description 22
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 18
- 238000010586 diagram Methods 0.000 description 14
- 239000000872 buffer Substances 0.000 description 10
- 238000004891 communication Methods 0.000 description 10
- 238000001514 detection method Methods 0.000 description 7
- 230000015572 biosynthetic process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000012550 audit Methods 0.000 description 4
- 230000033228 biological regulation Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000007493 shaping process Methods 0.000 description 2
- 230000035508 accumulation Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003370 grooming effect Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一带宽监控设备,包括一用于接收信息包的信息包接收电路,一计算器,一用于定时信息包接收时间的定时器,一用于存储大量信息包接收时间和大量与其相应的由计算器计算的计算值的存储器,一用于计算第一计算值对第二计算值变化率的计算器变化率计算部分和一确定部分。该计算器用于通过相加包括下一输入信息包的输入信息包的长度并减去输出信息包的长度产生一计算值计算总信息包长度,该第一和第二计算值分别相应于存储在存储器中的最早和最晚信息接收时间,信息包分别在所述时间被接收;所述确定部分在信息包接收电路接收下一输入信息包时,在由变化率计算的可能性和由计算器计算的计算值基础上,用于确定下一输入信息包是否将被丢弃。
Description
技术领域
本发明涉及一种带宽监控设备,尤其涉及一种用于监视和控制一流入网络的信息包带宽的带宽监控设备。
背景技术
在因特网使用的信息包交换通信系统中,一般而言因为来自大量用户的信息包可以共用同一条线路,因此每个带宽的通信成本可以保持较低。然而,对应地,很难保证通信QOS(业务质量),例如低潜伏和低分接率,并且,预期不能提供尽尽力而为的质量的通信模式已经成为标准。对能保证低潜伏,低丢弃率和其他此类QOS(QOS保证业务)的需求,传统的电话网络和专用线网络已能实现,随着因特网的快速发展和成长而成长,同时被称为混合业务的因特网和因特网协议(IP)网络QOS的结构,已经由IETF标准化,提出了混合业务,例如,在“混合业务的概况:其机制和执行,”IEICE信息和系统事务,第83卷第5号第957-964页,由Takeshi Aimoto,Shigeru Miyake所著(对比文件1)。
在混合业务(差异业务)下,提出了QOS业务。例如,一被称为额外业务的QOS保证业务是由传统的电话网络和专用线网络实现的一种保证低潜伏,低分接率和其他此类QOS,并且是一种很重要的业务。在一额外业务中,在一用户网络的管理者和提供服务的运营商网络之间签订预先保证的带宽,同时运营商网络保证为用户网络所约订的带宽,但是,当超过所签订的带宽的信息包从用户网络流入运营商网络时,运营商网络中出现拥塞,提高了上述订约不能被遵守的可能性,并有影响其他用户的通信量和服务质量的危险。相应地,具有混合服务,运营商网络的管理者在运营商网络的入口安排一被称为UPC(用户参数控制)功能的带宽检查功能以观察所述订约,所述带宽检查功能被称为用户参数控制功能(UPC是用在ATM中的术语;在IETF术语中,其也被称为管辖功能)。当超过订约带宽的信息包从用户网络被接收而少于订约带宽的信息包通过时,UPC功能或通过抛弃信息包或设置网络内传输的信息包较低优先权,保护运营商网络中的带宽资源。
在此UPC功能中,作为带宽测量算法,例如,LB(漏桶算法)和(标记桶算法)是已知的。
图17所示为一带宽监控算法的模型图。美国专利第5,007,043号(日本专利第2071245号)(对比文件2)揭示了实现所述漏桶算法的一种方法。当使用所述漏桶算法时,在允许一固定的波动时可以检查带宽。以下结合图说明漏桶算法。漏桶算法可以表示为一使用漏桶1003的模型,该漏桶1003具有一固定的深度和一洞。因为此桶具有一洞,代表信息包的水连续地以与监控速度成比例的量漏出(水漏1002),当一信息包到达时,相应于信息包长度的水量被灌入桶(水量1005相应于信息包长度)。所述桶可以保留固定量(桶深度1004:计算器阈值)的水(信息包)以允许波动和突发。当水被灌入桶时(当信息包被输入时),如果水不能漏出桶(如果信息包长度计算器值没有超过计算器阈值),则确定此信息包与监控的带宽相符合,如果水漏出桶,则确定此信息包与监控的带不符合。
对比文件2包括计算器信息,阈值信息,监控带宽信息,和导引信息包到达时间信息。所述计算器信息相应于存储在上述桶中的水量的计算器信息,所述阈值信息相应于桶的深度,所述监控带宽信息是水漏出的速度,并且相应于监控的带宽,所述导引信息包到达时间信息是导引信息包到达的时间。当一信元,即一固定长度的信息包,到达UPC功能时,首先,消耗时间从当前时间和导引信息包到达时间信息计算,并且从监控的带宽信息计算相应于消耗时间内漏出的水量的计算器消耗(过程1)。然后,计算器消耗被从计算器信息中减去,并且相应于当前时间的桶中水量的计算器剩余数量被计算(过程2)。最后,一信元的值被加至此计算器多余数量,并且当相加值小于阈值信息时,输入的信息包被确定为“符合”,当相加值超过阈值信息时,输入的信息包被确定为“不符合”(过程3)。
在对比文件1中,也揭示了更改上述LB漏桶算法的带宽测量算法。依此法则,与阈值信息比较并确定桶是符合还是不符合是在上述LB漏桶算法的过程3中增加一信元值之前完成的。当一包括,例如,所述LB漏桶算法的UPC功能用于运营商网络的入口时,可能确定从一用户输入的信息包是否与订约的带宽相符合。
所述用于传输固定信元的ATM的UPC算法,也可以用于因特网(IP网络),该因特网(IP网络)用于传输各种长度的信息包。例如,在日本专利公开第2002-368798号“包括带宽监控功能的信息包传输设备”中,揭示了一系统,作为带宽监控功能,该系统按照网络管理者的需要可以执行或者关于IP信息包或者关于L2帧的各种长度的信息包(或者IP信息包或者L2帧(例如,以太网结构))的带宽监控(对比文件3)。
相反地,在基于因特网的数据通信中,常常使用TCP协议(传输控制协议)(例如,参考J.Postel的1981年9月的RFC793,STD7的“传输控制协议”及M.Allman的1999年4月的RFC2581的“传输控制协议拥塞控制”,RFC-1122和1123)(对比文件4)。所述TCP协议是IP网络的IP协议的较高层协议,在传输终端和接收终端之间建立了一虚拟连接。对一主应用程序,TCP协议是一通信协议,其避免了因信息包丢失而导致的数据通信错误,因此保证了可靠性。TCP包括各种流量控制功能,因此,即使在网络的传输端和接收端拥塞状态发生时,长期内不会发生吞吐量损失。更具体地,流量控制是根据一慢启动状态和一避免拥塞状态进行。
当一TCP连接建立时,设置一暂停时间,其对应于RTT(环回时间),一滑动的窗口大小初始值1,该滑动的窗口大小初始值1代表能够无需等待接收一ACK(确认)被传输的信息包的数量。TCP流量控制导致的传输终端的滑动的窗口尺寸的变化在连接建立的慢启动阶段内从初始值1指数地打开了一滑动的窗口。当滑动的窗口开得太大时,网络中传输的信息包的带宽变得太大,从而导致网络拥塞和信息包丢失。当接收端侦测到信息包丢失时,其通过发送一与没有接收到的信息包相关的ACK(确认)以作出响应。当传输终端接收到此确认时,就发送所述信息包,并且当其接收到相应于所述这些信息包的确认时,因为此情况是接收同样信息包的多个确认,这种现象被称为双倍确认。当从接收端接收一双倍确认时,传输端确定一轻微程度的拥塞已发生,并切换至拥塞避免阶段。在拥塞避免阶段,通过关闭网络中近半数信息包的滑动窗口,可以避免如同慢启动阶段中的严重的吞吐量损坏(因为系统没有返回初始值1)。相反地,当传输端在暂停周期内不能接收到一双倍确认时,确定所有传输的信息包均丢失,并且存在严重的拥塞状态,传输端将窗口初始化为1,并切换至慢启动状态。结果,滑动窗口需耗时以恢复,并且吞吐量急剧地减小。为阻止吞吐量从订约的带宽急剧地损失,必须返回到一双倍确认以避免进入慢启动状态。
当TCP信息包(TCP协议的IP信息包)隶属于使用UPC功能的带宽监控时,TCP信息包被连续输入到UPC漏桶中,因为滑动窗口直到传输终端或接收一双倍确认或发生暂停均保持开启。在对比文件2或3的UPC中,从信息包长度计算器信息超过计算器阈值的时间点起,连续地作出订约带宽不符合的突发确定。结果,信息包开始连续丢弃(因为不符合的信息包被监控节点和其他处于拥塞状态的节点丢掉),并且传输终端检测到一暂停。在此情况中,问题是,在使用普通UPC的信息包带宽监控中,很难避免暂停导致的吞吐量损失。
同时,在组成网络的路由器中的拥塞也会导致信息包丢弃(等待在路由器内传输的队列的长度增加,导致队列溢出)。由此队列溢出导致的突发信息包丢失也是导致TCP传输终端切换至慢启动状态和传输效率大幅度降低的一个原因。如果无突发丢弃,TCP信息包转发功能只转发丢弃的信息包而不切换至慢启动状态。用于路由器的RED(随机早期检测)技术是差业务技术(对比文件1)中的用于路由器输出队列的队列控制的改进方法。随机早期检测技术记载在,例如,1993年8月的IEICE/ACM网络学报,第1卷第4号由S.Floyd所著的“避免拥塞的随机早期检测网关”(对比文件5)和2001年4月电子协会的信息和通信工程(IEICE)技术报告,由Tsuyoshi Hasegawa,Natsuki Itaya和Masayuki Murata所著的“用于基干路由的随机早期检测动态阈值控制系统”(对比文件6)。使用RED技术,有可能人为产生一轻微的拥塞条件,并指导一TCP信息包传输终端在拥塞避免状态中通过以一频率进行随机丢弃信息包的操作,此频率对应于在路由器输出队列中的一输出拥塞的初始状态的拥塞程度。其对于不进入慢启动状态和不引起传输终端吞吐量大幅度降低进行传输具有显著效果。
然而,随机早期检测技术(对比文件5)是一种技术,其应用于一路由器输出端口的队列控制功能以阻止TCP信息包吞吐量的损失。其不是阻止在UPC功能中的TCP信息包吞吐量损失的功能,其在输入端口侦测并检查从一用户网络传来的信息包。需具有一带宽检查功能,该带宽检查功能可以在检查从用户网络(或者传输终端)传来的传输带宽的同时阻止TCP吞吐量的损失,所述在用户网络和运营商网络之间的界面的订约的带宽值:UNI(用户网络介面)。
如上所述,当使用UPC功能进行TCP信息包的带宽监控时,因为直到传输终端接收到一双倍确认或发生暂停,滑动窗口均保持开启,TCP信息包被连续输入到UPC漏桶中。使用习知的UPC技术(对比文件2或3),在信息包长度计算器信息超过计算器阈值的时间点,连续地作出订约带宽不符合的突发决定。结果,信息包开始连续丢弃(因为不符合的信息包被监控节点和其他处于拥塞状态的节点丢弃),并且传输终端检测到一暂停。因此,问题是,在使用UPC的TCP信息包带宽监控中,很难避免暂停导致的吞吐量损失。
以下将结合图17说明上述内容。当对应于信息包长度(输入信息包速度)的水量1005超过漏出水量1002(订约带宽)时,水量1001(信息包)在桶1003(速度波动缓冲器)中被计算,以当允许一固定波动同时检查带宽。在某一水量1001累积的状态下,当水量1005连续被输入而超过漏出水量1002时,超过了桶深度1004(计算器阈值)。因此,向速度波动缓冲器输入的信息包被连续确定为“不符合订约带宽”。TCP信息包在此时以类似突发的方式被丢弃,上述TCP慢启动功能被激活,并且TCP吞吐量大量损失。结果,问题通常是,用户接收到的通信业务被限制在订约带宽很短的状态,并且不可能有效地利用订约带宽。这是当漏桶算法的信息包长度计算器值超过计算器阈值时所有信息包均被丢弃的原因。吞吐量从订约带宽没有损失很多的话,为了避免进入慢启动状态必须返回一双倍确认。
发明内容
本发明的一特征是即使在有突发TCP信息包流时,通过采用一包括预定算法的带宽监控部分避免突发丢失从而可随机丢弃信息包。本发明的另一特征是避免从慢启动状态重新启动TCP流量控制导致的带宽损失,并且使用户通过类似随机丢弃信息包而更有效地使用订约带宽成为可能。
另外,本发明的另一特征是阻止突发信息包丢失,并且也,例如,通过提供一具有预定算法的带宽监控部分解决问题。
本发明的其他特征包括:
(1)即使当信息包长度计算器值较高时,当变化率递减时(小于100%),可以避免过多丢失;
(2)即使当信息包长度计算器值较低时,当计算器值的变化率很高时,通过设置高丢失可能性,可以很快地阻止拥塞;和
(3)保证很难发生信息包长度计算值变化,并且在小突发发生时避免过多的丢弃。
本发明的实施例提供了一种信息包延迟设备的带宽监控设备,当进行带宽监控的漏桶算法的信息包长度计算器值超过一计算器阈值时,所述带宽监控设备不丢弃所有的信息包,而是提供一种方法为一可能性小的不符合确定监控带宽,其可能性将随着计算器值的增加而发生变化,并且有意丢弃小于计算器阈值的某一阈值被超出的状态中的信息包。这会人为地产生一轻微的拥塞情况,并且引导TCP在拥塞避免状态中工作。这也使不进入慢启动状态进行传输成为可能,并且传输终端吞吐量没有很大的损失。另外,根据水平线的增高,确定不符合的可能性增大了。这使当计算器值在带宽监控允许波动范围内达到上限时,提高随机丢弃少量信息包的频率成为能,并有可能更主动地引导TCP信息包传输终端在拥塞避免状态中工作。当计算器值超过计算器阈值进一步尽管此轻微的拥塞情况,以及TCP传输终端不希望受拥塞控制时,带宽监控设备提供一种方法以确定所有不符合监控带宽的信息包。为了实现此机制,一种典型实施例利用一阈值以启动可能性不符合确定和确定其可能性的一梯度值。
进一步地,通过在当计算器值的变化增大时,增大少量信息包被随机丢弃的频率,及在当计算器值的变化减小时,减小少量信息包被随机丢弃的频率,可以避免不必要的信息包丢弃,并且TCP滑动窗口可以更有效地激活。为了实现此功能,本发明特定实施例的信息包延迟设备的带宽监控设备进一步包括一种存储过去的接收时间和计算器值,和按照考虑了当前计算器值的变化率的丢弃可能性丢弃信息包的方法。
附图说明
图1所示为一网络的方框图;
图2所示为一方框图,用于说明按照本发明一实施例的路由器100的结构;
图3所示为图1中的IP网络中的信息包的格式图;
图4所示为路由器100中的信息包的格式图;
图5所示为路由器100中的信息包接收电路的方框图;
图6所示为一方框图,用于说明路由器100中的带宽监控部分500的结构;
图7所示为带宽监控部分500中的带宽监控表700的格式图;
图8所示为一流程图,用于说明按照本发明一实施例的带宽监控部分500执行的过程;
图9所示为带宽监控部分500中的监控结果确定电路600的方框图;
图10所示为一曲线图,用于说明按照本发明一实施例的确定算法;
图11所示为按照本发明一实施例的带宽监控表1200的格式图;
图12所示为一方框图,用于说明按照本发明另一实施例的带宽监控部分1300的格式;
图13所示为一曲线图,代表按照本发明另一实施例的用于计算信息包长度的计算器值的变化率的算法;
图14所示为一曲线图,代表按照本发明另一实施例的变化梯度702-k值的算法;
图15所示为一流程图,用于说明按照本发明另一实施例的带宽监控部分1300执行的过程;
图16所示为带宽监控部分1300中的监控结果确定电路1360的方框图;和
图17所示为代表带宽监控算法的模型图。
具体实施方式
1.网络结构
图1所示为一IP网络的方框图,用于说明典型的实施例。公司1的站点A210和站点C230,和公司2的站点B220和站点D240均与运营商网络200签订了服务质量QOS保证业务协议,该服务质量保证服务被称为额外业务,其可以保证低潜伏和低丢弃率。公司1预先向运营商网络申请了一10Mbps的订约带宽,公司2预先向运营商网络申请了一5Mbps的订约带宽。站点A210中的路由器214具有一整形功能,其对带宽进行整形,终端211,212,213在该带宽中向10Mbps或低于10Mbps的订约带宽传输,并通过运营商网络传输。相类似地,站点B220中的路由器224具有一修整功能,其修整了带宽,终端221,222,223在该带宽中向5Mbps或低于5Mbps的订约带宽传输并控制通信量,该通信量从每个终端流入运营商网络200。在运营商网络200处,一路由器201中的一带宽监控部分500具有一UPC功能(参看图2),并且该带宽监控部分500进行带宽监控以确定带宽是否与订约符合,并阻止大于订约带宽的过多的通信量流入运营商网络200,站点A的路由器214和站点B的路由器224在所述带宽中传输。
带宽监控完成后,运营商网络200分别从站点A的路由器214和站点B的路由器224向站点C230的路由器234和站点D240的路由器244传输通信量,然后,路由器234向终端231,232,233传输通信量,路由器244向终端241,242,243传输通信量。
进一步地,该图包括一IP网络,该IP网络包括路由器201,202,203,214,224,234和244,但是按照本实施例具带宽监控功能(或带宽监控部分)的设备并不限于路由器。例如,也可能使用L2技术构建一网络,例如,以太网交换器,ATM交换器,或MPLS交换节点。另外,带宽监控设备也可以与路由器201分离设置,在路由器201和路由器214及路由器224之间的位置。
2.路由器结构的例子
以下将说明具带宽监控部分的路由器100(图1中的路由器201)。
图2是路由器100的方框图。路由器100包括一输入线110,一信息包接收电路120,一信头处理器180,一信息包延迟处理模组140,一信息包传输电路150和一输出线160。信息包通过所述输入线110输入;所述信息包接收电路120进行信息包接收过程;所述信头处理器180包括一路由处理器150,一流量检测器170和一带宽监控部分500,该路由处理器150是输出线160的标识,用于确定输出线的数量,信息包通过输出线160输出,该流量检测器170用于检测信息包的的流量;所述信息包延迟处理模组140用于根据输出线数量交换信息包;所述信息包传输电路150用于从传输侧缓冲器190读出信息包,并执行信息包传输过程;所述输出线160用于输出信息包。同时,管理路由器100和生成多种设置的管理终端195连接至路由器100。在该图中,分别示出了一个输入线110和一个输出线160,但实际上,路由器100包括多个输入线110,多个信息包接收电路120,多个信头处理器180,多个传输缓冲器190,多个信息包传输电路150和多个输出线160。
图3所示为图1中的IP网络中的信息包的格式图。在此例中,信息包包括一L2信头部分340,一L3信头部分310和一L3数据部分320。该L2信头部分340是一链路层(L2)信息包信头,由依据信息包输入线(以太网,帧中继等等)的类型而变化的信息(L2地址信息及类似物)组成。在此图中,作为一个例子,输入线被认为是一以太网线。在此例中,L2信头部分340包括一源MAC地址(向所述路由器传输信息包的节点的输出端口的L2地址)341;和一目标MAC地址(所述路由器的输入端口的L2地址)342。该L3信头部分310是一网络层(L3)信息包信头,包括一源IP地址311,一目标IP地址312,一源端口数目313,一目标端口数量314和L3信息包长度315。所述源IP地址311是一源地址(传输终端的L3地址);所述目标IP地址312是一目标地址(接收终端的L3地址);所述源端口数量313代表源协议(=主程序),所述目标端口数量314代表目标协议;所述L3信息包长度315是通过加总信头部分310和数据部分320获得的字节的数量。而且,数据部分320包括L3数据321,该L3数据321是用户数据。
图4所示为路由器100内部的信息包结构。路由器100的内部信息包结构包括图1中的IP网络中的信息包的L3信头部分310和L3数据部分320,和一新内部信头部分330。该内部信头部分330包括一内部L3信息包长度331,一输入线数量,一输出线数量,和一输入L2信头长度334。所述内部L3信息包长度331代表信息包中的字节的数量;所述输入线数目是线的标识,信息包通过该线输入;所述输出线数目是线的标识,信息包通过该线待输出;所述输入L2信头长度334是相应于输入线类型的L2信头的长度。
然后,以下将说明路由器100的工作过程。首先一信息包从输入线110向信息包接收电路120输入。
图5所示为信息包接收电路120的方框图。当一个信息包被输入信息包接收电路120时,一L3信息包长度计算部分912计算输入信息包中的L3信头部分310和L3数据部分320的字节的总数量,并将此数量传输到一内部信头加法部分911。一L2信头长度计算部分913计算输入信息包的L2信头部分340中的字节数量,并将此数量传输到内部信头加法部分911。一输入线识别部分914传输输出线110的标识,信息包通过输出线110输入到内部信头加法部分911。该内部信头加法部分911删除输入信息包的L2信头部分并加上内部信头部分330,将从L3信息包长度计算部分912接收的字节的数量写入到L3信息包长度331,并将从L2信头长度计算部分91 3接收的字节的数量写入到输入的L2信头长度334,并将从输入的线识别部分914接收的标识写入到输入线数量332。进一步地,L2信头被删除从而路由器100作为一路由器工作。在一以太网交换的情况中,L2信头不被删除,而是被传输到信头处理器150。另外地,信息包接收电路120将输入的信息包临时地存储在一缓冲器916中,并且同时,向信头处理器180传输包含内部信头部分330和信头部分310的信息包信头信息11。此时,输出线数量333仍然是无意义的值。
图2中的信头处理器180的流量检测器170检测来自信息包信头信息的流量。流量指由一组信息确定的一系列信息包的流量,例如,目标IP地址,源IP地址,目标端口信息和源端口信息。流量检测条件预先从管理终端195设置在流量检测器170中。当流量检测器170检测流量时,流量检测器向带宽监控部分500传输一流量标识12,该流量标识12是流量识别信息。带宽监控条件预先从管理终端195设置在带宽监控部分500中。所述带宽监控部分500为每个流量标识12进行带宽监控,并向信息包接收电路120传输表明“符合”或“不符合”的带宽监控结果18。由管理终端195设置的流量检测条件和带宽监控条件是如上述流量条件的“公司1的信息包流量是10Mbps,公司2的信息包流量是5Mbps”的条件。同时,信头处理器180的路由处理器150在信息包信头信息11中的目标IP地址312的基础上确定输出线160的标识,并将该标识作为信息包输出线信息14传输至信息包接收电路120,其中,信息包通过该输出线160待输出。
图5中的信息包接收电路120中的信息包处理器917将信息包输出线信息14写入输出线数量333,并当带宽监控结果是“符合”时向信息包延迟处理模组140传输存储的信息包。当带宽监控结果“不符合”时,信息包处理器917或者丢弃存储的信息包,或者将存储的信息包在网络中的优先权设置为较低优先权。
图2中的信息包延迟处理模组140根据输出线数量333交换信息包,并向每个输出线160的传输侧缓冲器190传输一信息包。传输侧缓冲器190是一缓冲器,用于当一输入的信息包超过输出线160的带宽时,通过存储一信息包以阻止信息包丢弃。然而,当超过输出线160的带宽的信息包已在一长时间内被输入,传输侧缓冲器190丢弃信息包。信息包传输电路150从传输侧缓冲器190读出相应于输出线160的一带宽的信息包,删除内部信头部分330,加上一L2信头部分340,在源MAC地址341中写入其自己的节点地址,在目标MAC地址342中写入信息包将被输入其中的节点的地址,并将信息包传输至输出线160。
接着,以下将详细说明带宽监控部分500的工作过程。
图6所示为带宽监控部分500的方框图。该带宽监控部分500包括一带宽监控表700,一带宽监控表控制器550,一计算器多余数量确定部分510,和一监控结果确定部分520。所述带宽监控表700用于存储相应于一流量标识的每个流量的带宽监控信息;所述带宽监控表控制器550用于读出从带宽监控表700读出相应于一输入信息包的流量标识的带宽监控信息;所述计算器多余数量确定部分510用于确定一计算器的多余数量,该多余数量根据信息包的流量增加和减少;所述监控结果确定部分520用于确定输入信息包的带宽是否与监控的带宽相符。所述带宽监控表700存储在一图未示出的存储设备中,例如,在带宽监控部分500中。
当接收到一信息包时,带宽监控部分500在从信息包接收电路120传输的一长度可变的信息包的信息包长度信息的的基础上以及从流量检测器170传输的流量标识的基础上,确定监控结果,并向信息包接收电路120传输带宽监控结果信息18。该带宽监控部分500通过上述对比文件2的计算器增量作为输入信息包字节的数量,进行可变长度信息包带宽监控(对比文件3中使用此方法进行可变长度信息包的带宽监控)。所述可变长度信息包的信息包长度信息存储在长度存储模组中,并传输至监控结果确定电路600中。
图7所示为带宽监控表700的结构图。带宽监控表700由M项带宽监测控制信息700-k组成(k=1至M)。所述带宽监控部分500依照对应于一流量标识12的一项带宽监测控制信息700-k为一用户进行带宽监控。该带宽监测控制信息700-k由一阈值701-k(字节),一梯度702-k,一监控带宽703-k(字节/秒),一时间704-k(秒),一计算器705-k(字节),一计算器阈值706-k(字节)组成。该阈值701-k(字节)是用于确定依照变化可能性的不符合的阈值,该变化可能性相应于一信息包长度计算器值;该梯度702-k用于决定确定符合或不符合的可能性;该监控带宽703-k(字节/秒)用于表明监控率;在所述时间704-k(秒),确定一信息包符合在先监控带宽,该信息包指相同的带宽监测控制信息700-k(k=1至M);该计算器705-k(字节)是时间704-k(信息包长度计算器值)的计算器多余数量;该计算器阈值706-k等效于LB算法中的桶的深度。除了时间704-k(秒)和计算器705-k(字节),其他项信息由管理终端195设定。
使用阈值701-k和梯度702-k改变用于确定符合或不符合的可能性是宽监控部分500的一个特性。通过改变可以保持对突发信息包丢弃的控制,从而只提高了确定输入信息包不符合的可能性,该输入信息包超出阈值701-k(以下将结合图10进行说明)。
图8所示为一流程图,用于说明按照带宽监控部分500进行的过程。带宽监控部分500的过程包括一带宽监控启动过程800,一计算器多余数量确定过程810,和一监控结果确定过程820。该计算器多余数量确定过程810主要由计算器多余数量确定部分510进行,该监控结果确定过程820主要由监控结果确定部分520进行。
在带宽监控启动过程800中,当带宽监控部分500接收到由流量检测器170检测的流量标识信息12时,带宽监控表控制电路551生成一带宽监控表700地址,并读出带宽监测控制信息700-k。该带宽监控表控制电路551分别在监控结果确定部分520中的阈值存储模组522,梯度存储模组523和计算器阈值存储模组524中存储701-k,梯度702-k和计算器阈值706-k,并分别在计算器多余数量确定部分510中的监控带宽存储模组513,时间存储模组514和计算器存储模组515中存储监控带宽703-k,时间704-k和计算器705-k(步骤801)。
在计算器多余数量确定过程810中,计算器多余数量确定部分510在信息包输入前立即确定计算器多余数量。首先,计算器多余数量确定电路511计算定时器512的值和时间存储模组514内的时间704-k(单位:秒)之间的差别,并计算消耗时间,该定时器512的值用于计算当前时间(单位:秒),消耗时间指信息包被确定与在先监控带宽符合后过去的时间,该信息包与输入信息包具有相同的流量标识(步骤811)。接着,计算器多余数量确定部分510将监控带宽存储模组513中的监控带宽703-k(字节/秒)乘消耗时间,并计算从在先信息包被确定符合到信息包输入前的计算器消耗量(步骤812)。另外,计算器多余数量确定部分510从计算器存储模组515中的计算器705-k减去计算器消耗量,并在信息包输入前立即确定计算器多余数量(步骤813)。计算器多余数量被确定是正的或是负的(步骤814),当确定结果是负的时,计算器多余数量被校正为“0”(计算器是空的)(步骤815)。当确定过程结束时,计算器多余数量确定电路511将确定结果传输至监控结果确定部分520中的监控结果确定电路600。
在监控结果确定过程820中,监控结果确定部分520中的监控结果确定电路600确定监控带宽是符合或不符合。以下将结合图8和图9详细说明监控结果确定过程820的内容。
图9所示为监控结果确定电路600的方框图。该监控结果确定电路600包括一确定部分610和一计算器加法部分620。该计算器加法部分620将由计算器多余数量确定电路511确定的计算器多余数量信息17加至从信息包长度存储模组发送的信息包长度信息(字节),并将相加值20传输至确定部分610和带宽监控表控制电路551。该相加值20表明接收到的信息包的预先确定的信息包长度计算器值。确定部分610接收该相加值20。确定部分610也分别接收监控计算器存储模组521的输出值,从阈值存储模组522发送的阈值701-k,从梯度存储模组523发出的梯度702-k,和从计算器阈值存储模组524发出的计算器阈值706-k,所述监控计算器存储模组521根据一随机数量生成算法随机输出从0至10的任一随机数字。
确定部分610在相加值20和监控计算器值的基础上,确定一信息包在图10所示的确定算法的基础上是“符合”还是“不符合”(步骤826)。步骤826的目的是人为地产生一轻微的拥塞情况,并指导TCP信息包传输终端通过随机丢弃少量信息包在拥塞避免状态工作,该少量信息包在充许的带宽监控波动范围内。
以下将结合图10说明由确定部分610进行的确定(步骤826)的确定算法。该图是一曲线图,Y轴代表从监控中心存储模组521输出的监控计算器值,X轴代表相加值20。在曲线图中,有一直线(实线)19,从阈值701-k(X相交)和梯度702-k计算得到,一直线(实线),由计算器阈值706-k规定,和一直线(实线),其Y-轴值等于10。由这三条直线画出的区域中,右侧的区域(或较低侧)是不符合区域,左侧的区域(或较高侧)是符合区域。这些相应的区域显示了一接收到的信息包将被确定为符合或不符合的可能性。而且,按照对比文件2或对比文件3,图10所示曲线图中仅由计算器阈值706-k规定的直线的右侧将组成不符合区域,左侧将组成符合区域。
在图10中,当检测到一确定流量时,假定预定相加值20的值是相加值A910。此时,当取随机值的监控计算器值在0到2之间时,接收到的信息包被确定为不符合,当监控计算器值在3到10之间时,接收到的信息包被确定为符合。相反地,当其为相加值B920时,当监控计算器值在0到4之间时,接收到的信息包被确定为不符合,当监控计算器值在5到10之间时,接收到的信息包被确定为符合。换言之,在相加值A910的情况中,确定为不符合的可能性(丢弃可能性)是3/11,在相加值B920的情况中,确定为不符合的可能性(丢弃可能性)是5/11(详情参见步骤826)。
接着,监控结果确定电路600向带宽监控表控制电路551和信息包传输电路150传输带宽监控结果信息18(步骤828和829),该带宽监控结果信息18表明信息包是“符合”或“不符合”。
当带宽监控表控制电路551接收到表明“符合”的带宽监控结果信息18时,其在带宽监控后立即将计算器多余数量信息16和定时器512值分别作为计算器多余数量和信息包到达时间写入带宽监控表700的计算器705-k和时间704-k(步骤830)。当带宽监控表控制电路551接收到表明“不符合”的带宽监控结果信息18时,不进行步骤830。当上述过程结束时,带宽监控结束(步骤831)。
因此,此例中的带宽监控部分500可以在预确定的相加值20的基础上作出符合或不符合的概率决定。根据此决定结果,有可能人为产生一轻微的拥塞条件,并指导TCP信息包传输终端,通过随机丢弃少量信息包在拥塞避免状态工作,该少量信息包在充许的带宽监控波动范围内。而且,相应于相加值20的增加确定的不符合的可能性将增加。相应地,当计算器阈值在充许的带宽监控波动范围内被接近时,有可能提高随机丢弃少量信息包的频率,并有可能更积极地指导TCP信息包传输终端在拥塞避免状态工作。
3.带宽监控部分变更的例子
接下来将说明上述带宽监控部分500的一变更例子。
在上述的带宽监控部分500中,具有一阈值701-k和梯度702-k用于改变作出符合和不符合决定的可能性是一典型的特征。相应地,通过改变可以保持对突发信息包丢弃的控制,从而只提高了确定输入信息包不符合的可能性,该输入信息包大于阈值701-k,被确定为不符合。相反地,以下将说明的图12中的带宽监控部分1300通过考虑一在先信息包长度计算器值和当前信息包长度计算器值的变化率改变单一增长梯度702-k的程度。带宽监控部分1300包括一存储模组用于存储在先信息包接收时间的N个值和在那些时间的信息包长度计算器值,根据一丢弃可能性丢弃信息包,该丢弃可能性考虑了从当前计算器值和在先计算器值确定的一计算器值的变化率。
首先,图11所示为带宽监控部分1300中的带宽监控表1200的结构图。带宽监控表1200存储在,例如,一未示的包括带宽监控部分1300的存储部分。
带宽监控表1200由M项带宽监测控制信息1200-k(k=1至M)组成。所述带宽监控部分1300依照相应于一流量标识12的一项带宽监测控制信息1200-k为一用户进行带宽监控。该带宽监测控制信息1200-k由一阈值701-k(字节),一梯度702-k,一计算器阈值706-k(字节),一监控带宽703-k(字节/秒),一时间1204(i)-k(秒)(i=1-N),一计算器1205(i)-k(秒)(字节)(i=1-N),和一指示器1207-k组成。该阈值701-k(字节)是用于确定依照变化可能性的不符合的阈值,该变化可能性相应于一信息包长度计算器值;该梯度702-k用于决定确定符合或不符合的可能性;该监控带宽703-k(字节/秒)用于表明监控率;在所述时间1204(i)-k(秒),确定一信息包符合过去的i时间内的一监控带宽,该信息包指相同的带宽监测控制信息1200-k(k=1至M);该计算器1205(i)-k(字节)(i=1-N)是每个时间1204(i)-k的计算器多余数量。计算器1205(i)-k(字节)和时间1204(i)-k(秒)(i=1-N)循环,并将最近值的值保存在过去的N-时间的一值中,指示器1207-k表明由最近(在先)计算器1205(i)-k(字节)和时间1204(i)-k(秒)(i=1-N)保存的位置。在指示器1207-k值的基础上,从带宽监控表1200中读出在先时间1204(i)-k(秒)和计算器1205(i)-k(字节),和最晚时间1204(i+1)-k(秒)和计算器1205(i+1)-k(字节),并将其传输至一监控结果确定部分1320和计算器多余数量确定部分510。包括带宽监测控制信息1200-k的信息中,除了时间1204(i)-k(秒)和计算器1205(i)-k(字节)的信息由管理终端195设定。
图12所示为带宽监控部分1300的方框图。带宽监控部分1300包括与上述带宽监控部分500相同的组成,并且也在监控结果确定部分1320包括一最早时间存储模组1327和一最早计算器存储模组1326。而且,带宽监控部分1300也在计算器多余数量确定部分1310包括一在先时间存储模组1314(等同于带宽监控部分500中的时间存储模组514)和一在先计算器存储模组1315(等同于带宽监控部分500中的计算器存储模组515)。如以下将说明的,一监控结果确定电路1360包括与上述监控结果确定电路600相同的组成,并且也在一计算器变化率计算部分1370(图16)。除计算器加法部分620的相加值20,监控结果确定电路1360中的确定部分1361分别从最早时间存储模组1327,最早计算器存储模组1326和定时器512接收信号。在这些最新和最早时间数据和计算器数据的基础上,监控结果确定电路1360计算计算器变化率1205(i)-k(字节)并改变梯度702-k。
以下将结合图13说明计算信息包长度计算器值的变化率的算法。在图13所示的曲线图中,垂直轴是信息包接收时的计算器值(作为计算器1205(i)保存在带宽监控表1200),水平轴是接收时间(作为时间值1204(i)-k保存在带宽监控表1200),并且显示了当信息包在过去被接收时计算器值变化的详情。曲线图显示了从最早计算器值计算的计算器值变化率(例如,在图13中,计算器值4对应于计算器值12,计算器值5对应于计算器值13)和由计算器值的计算器多余数量确定部分确定的最新计算器值(在此例中,计算器值12和计算器值13)。而且,最早信息包接收时间和该时间相应点的计算器值(最早计算器值)分别保存在最早时间存储模组1327和最早计算器存储模组1326中。在图13中,例如,计算器值4和计算器值12之间的变化率由直线1512代表,计算器值5和计算器值13之间的变化率由直线1513代表,计算器值6和计算器值14之间的变化率由直线1514代表。考虑直线1514,因为最早计算器值6和最新计算器值14是相同的,变化率是100%。由直线1513代表的变化率是120%,由直线1514代表的变化率是140%。因此,当梯度增大时变化率增大。当最新的计算值小于最早的计算器值时,变化率降低,例如,至80%或60%。
接着,将结合图14说明在计算的信息包长度计算器值的变化率的基础上改变梯度702-k的程度的算法。在图14所示的曲线图中,直线1419-100相应于图10中的直线19。当计算的变化率是100%时,应用代表梯度702-k的直线1419-100。当变化率是120%时,应用代表梯度702-k的直线1419-120,当变化率是140%时,应用代表梯度702-k的直线1419-140。因此,当变化率变得更大时,梯度702-k的程度(倾度)变得更大。相反地,当变化率是80%时,应用代表梯度702-k的直线1419-80,当变化率是60%时,应用代表梯度702-k的直线1419-60。因此,当变化率变得更小时,梯度702-k的程度(倾度)变得更小。
图15所示为一流程图,用于说明带宽监控部分1300进行的过程。带宽监控部分1300的过程包括与图8的流程图所示的带宽监控部分500进行的过程相同的带宽监控启动过程800和计算器多余数量确定过程810,并且也包括一监控结果确定过程1620,监控结果确定过程1620的内容与带宽监控部分500的监控结果确定过程820的内容不同。所述计算器多余数量确定过程810主要由计算器多余数量确定部分1310进行,监控结果确定过程1620主要由监控结果确定部分1320进行。带宽监控启动过程800和计算器多余数量确定过程810的内容与使用图8的上述内容相同。
在监控结果确定过程1620中,监控结果确定部分1320的监控结果确定电路1360确定一输入的信息包与监控带宽是符合还是不符合。以下将使用图15和图16详细说明监控结果确定过程。
图16所示为监控结果确定电路1360的方框图。该监控结果确定电路1360包括与图9所示的监控结果确定电路600相同的组成,但是也包括一新的计算器变化率计算部分1370。该计算器变化率计算部分1370具有一表1371,用于保存对应于信息包长度计算器值的变化率的梯度702-k的程度(倾度)。该表1371存储在一未示的存储设备中,该设备包括在监控结果确定电路1360中或监控结果确定部分1320中。
计算器加法部分620将由计算器多余数量确定电路511确定的计算器多余数量信息17和从信息包长度存储模组接收的信息包长度信息(字节)相加,并将相加值20传输至确定部分1361,带宽监控表控制电路551和计算器变化率计算部分1370。该计算器变化率计算部分1370分别接收从最早计算器存储模组1326发送的最早计算器值,从最早时间存储模组1327发送的最早信息包接收时间,从计算器加法部分620发送的相加值20,和从定时器512发送的当前时间的值。如使用图13的说明,计算器变化率计算部分1370使用这些接收的值计算计算器705(i)-k(字节)的变化率(图15中的步骤1622)。
接着,计算器变化率计算部分1370从表1371读出对应于在步骤1622中确定的变化率的梯度702-k的程度,并将其传输至确定部分1361(图15中的步骤1624)。
与上述监控结果确定部分600的确定部分610相同,确定部分1361接收一相加值20,监控计算器值,阈值701-k,梯度702-k,和计算器阈值706-k。另外,确定部分1361也从计算器变化率计算部分1370接收梯度702-k的程度。
确定部分1361根据从计算器变化率计算部分1370接收梯度702-k的程度改变从图10中所示的确定算法得到的梯度702-k。然后,确定部分1361在相加值20,监控计算器值,阈值701-k,计算器阈值706-k,和变化的梯度702-k的基础上确定一输入的信息包是“符合”还是“不符合”(图15中的步骤1626)。
图15中步骤1626之后的过程(步骤827至步骤831)与使用图8和图9说明的内容相同。
因此,此例中的带宽监控部分1300不仅确定一接收的信息包依照一与相加值20成比例的丢弃可能性是不符合的,而且也通过依照计算器值的变化率改变梯度702-k确定一不符合,所述梯度702-k确定所述丢弃可能性。相应地,如果计算器值增加(变化率变得更大),则依照一更大的丢弃可能性进行不符合确定,并且信息包丢弃的频率增加,如果计算器值降低(变化率变得更小),则依照一更小的丢弃可能性进行不符合确定,并且信息包丢弃的频率降低。结果,带宽监控部分1300可以依照计算器值的变化率调整信息包丢弃的频率。
依照本实施例,可以避免突发丢弃,即使当TCP信息包以一突发方式流入一网络时,信息包可随机丢弃。通过像这样随机丢弃信息包,可以避免从慢启动状态从重新启动TCP流量控制引起的带宽减少结果,并且用户可能更有效地利用订约带宽。
而且,依照本实施例,因为丢弃可能性依照计算器值的变化率变化,例如,当变化率减小时(小于100%),丢弃可能性可以降低,并且不必要的信息包丢弃可以避免,当变化率增大时(大于100%),可以通过提高丢弃可能性在早期保持对拥塞的检查。
以上说明了本发明典型的实施例。然而,这些实施例仅是用于理解本发明的,并不是用于限制本发明的。本发明可以不脱离其本质改变或更改,并且本发明也涵盖了其等同替换。
Claims (18)
1.一种用于监控信息包带宽的带宽监控设备,其特征在于,包括:
计算器多余数量值确定部分,其被配置用于通过相加输入信息包的长度并在输入下一个输入信息包前立即减去输出信息包的长度确定当前计算器多余数量值,其代表信息包的长度计算器的多余值;和
监控结果确定部分,其被配置用于设置确定标准,并依照确定标准确定输入信息包是不符合还是符合监控带宽;
其中,所述确定标准包括确定准则,根据所述计算器多余数量值确定部分的计算器多余数量值,当计算器多余数量值等于或小于阈值时所有输入的信息包符合监控带宽;
其中,所述确定标准包括确定准则,丢弃可能性随着计算器多余数量值的增加而变大,利用该确定准则进行确定在计算器多余数量值超过该阈值时,输入信息包不符合监控带宽;和
其中,所述确定标准包括确定准则,当计算器多余数量值超过计算器阈值时,所有输入的信息包不符合监控带宽,该计算器阈值大于该阈值。
2.根据权利要求1所述的带宽监控设备,其特征在于,所述计算器多余数量值确定部分被配置用于通过计算消耗时间来确定当前计算器多余数量值,该消耗时间指从具有识别的流量标识作为输入信息包与监控带宽符合的信息包所消耗时间,将所述消耗时间乘监控带宽,计算从具有识别的流量标识的前一个信息包被确定是符合监控带宽时直到信息包输入之前的计算器的减少,并从信息包长度计算器值减去计算器的减少以在信息包输入前获得计算器多余数量值。
3.根据权利要求1所述的带宽监控设备,其特征在于,所述监控结果确定部分,其被配置用于从在先计算器多余数量值和对应于该在先计算器多余数量值的在先时间,以及由所述计算器多余数量值确定部分确定的当前计算器多余数量值和对应于该当前计算器多余数量值的当前时间,确定计算器多余数量值的变化率,并确定丢弃可能性的变化率,该丢弃可能性相对于依照确定的计算器多余数量值的变化率的计算器多余数量值,并在当前计算器多余数量值和随机数值的基础上确定输入的信息包是否将依照所述确定标准通过使用更新的丢弃可能性被丢弃,该更新的丢弃可能性依照丢弃可能性的变化率被更新。
4.根据权利要求3所述的带宽监控设备,其特征在于,进一步包括带宽监控表,其被配置用于存储与输入信息包的每个流量有关的带宽监测控制信息;其中该带宽监测控制信息包括阈值,梯度,监控带宽,多个时间和多个计算器多余数量值;该阈值是用于以对应于信息包长度计算器值的变化的可能性确定不符合监控带宽;该梯度用于确定作出符合或不符合决定的可能性;该监控带宽用于表示监控率;该时间是用于确定具有相同带宽监测控制信息的信息包与过去的监控带宽相符合的时间;该计算器多余数量值用于每个时间。
5.根据权利要求4所述的带宽监控设备,其特征在于,从所述带宽监控表读出信息包被输入在先时间和该在先时间的计算器多余数量值,及信息包被接收的最早时间和在该最早时间的计算器多余数量值,并分别传输至所述计算器多余数量值确定部分和所述监控结果确定部分。
6.根据权利要求3所述的带宽监控设备,其特征在于,所述监控结果确定部分包括:
最早时间存储模组,被配置用于存储信息包被接收的最早时间;
最早计算器存储模组,被配置用于存储最早时间的计算器多余数量值;
阈值存储模组,被配置用于输出阈值,该阈值是随机的带宽不符合确定的开始位置;
梯度存储模组,被配置用于输出梯度,该梯度用于确定进行带宽不符合确定的可能性;和
监控计算器存储模组,被配置用于输出随机的计算器值;
其中,所述监控结果确定部分用于在所述存储模组的输出值的基础上设置所述确定标准。
7.根据权利要求3所述的带宽监控设备,其特征在于,进一步包括多个输入线和多个输出线;其中,从所述多个输入线中的一个输入线输入的输入信息包被输出至所述多个输出线中的任何输出线;所述确定标准为所述的多个输入线中的每个输入线设置,并使用确定标准监控输入信息包的带宽。
8.根据权利要求7所述的带宽监控设备,其特征在于,所述确定标准为输入信息包的每个流量设置,该输入信息包的每个流量指从所述输入信息包的信息包信头中的信息和输入线信息中的至少一个信息确定的一系列信息包的流量,并且使用确定标准监控输入信息包的带宽。
9.根据权利要求3所述的带宽监控设备,其特征在于,进一步包括信息包接收电路,其配置为用于将不符合监控带宽的信息包的传输优先权改写为一较低优先权。
10.根据权利要求3所述的带宽监控设备,其特征在于,进一步包括信息包接收电路,用于丢弃不符合监控带宽的信息包。
11.一种用于监控固定长度或可变长度信息包的带宽的带宽监控设备,其特征在于,该带宽监控设备包括:
计算器多余数量值确定部分,其被配置用于通过相加各个输入信息包的长度并在输入下一输入信息包前减去输出信息包的长度确定当前计算器多余数量值,其中,计算器多余数量值表示信息包计算器值的多余量;和
监控结果确定部分用于设置确定标准,并依照确定标准确定输入信息包是不符合还是符合监控带宽;
其中,确定标准包括确定准则,根据代表来自所述计算器多余数量值确定部分的计算器多余数量值和下一输入信息包的信息包长度之和的相加值,当相加值等于或小于阈值时,所有输入的信息包符合监控带宽;
其中,确定标准包括确定准则,用于进行确定的丢弃可能性随着该相加值的增加而变大,当相加值超过该阈值时,输入信息包不符合监控带宽。
12.根据权利要求11所述的带宽监控设备,其特征在于,由所述监控结果确定部分设置的确定标准包括确定准则,即当所述相加值超过计算器阈值时所有输入的信息包不符合监控带宽,计算器阈值大于该阈值。
13.根据权利要求11所述的带宽监控设备,其特征在于,所述监控结果确定部分,其被配置用于从过去的计算器多余数量值和对应于该过去的计算器多余数量值的过去的时间,和由所述计算器多余数量值确定部分确定的当前计算器多余数量值和对应于该当前计算器多余数量值的当前时间,确定计算器多余数量值的变化率,并确定丢弃可能性的变化率,该丢弃可能性相对于依照确定的变化率的计算器多余数量值,并依照当前计算器多余数量值确定输入的信息包是符合还是不符合监控带宽,该监控带宽相应于通过使用一更新的丢弃可能性的所述确定标准,该更新的丢弃可能性依照丢弃可能性的变化率被更新。
14.根据权利要求11所述的带宽监控设备,其特征在于,进一步包括带宽监控表,其被配置用于存储输入信息包的每个流量的带宽监测控制信息;其中该带宽监测控制信息包括所述阈值,梯度信息,监控带宽信息,多个时间,和多个计算器多余数量值;所述阈值用于作出或不符合或符合的决定;该监控带宽信息用于表示监控率;该时间是用于确定具有相同带宽监测控制信息的信息包与过去的一监控带宽相符合的时间;该计算器多余数量值对应于多个时间中每一个。
15.一种带宽监控设备,其特征在于,包括:
信息包接收电路,用于接收信息包;
计算器,其被配置用于通过相加各个输入的信息包长度并减去输出信息包的长度计算总信息包长度以产生计算值,该输入的信息包长度包括下一输入信息包的信息包长度;
定时器,其被配置用于定时信息包接收时间;
存储器,其被配置用于存储多个的信息包接收时间和由所述计算器计算的多个计算值,该计算值对应于该信息包接收时间;
计算器变化率计算部分,其被配置用于通过第一计算值对应于最早信息包接收时间和最晚信息包接收时间计算变化率,该最早信息包接收时间存储在所述存储器中,代表信息包被接收的最早时间,该最晚信息包接收时间存储在所述存储器中,代表信息包被接收的最晚时间;和
确定部分,其被配置当所述信息包接收电路接收到下一输入信息包时,该确定部分根据由所述变化率计算的变化程度和由所述计算器计算的计算值确定下一输入信息包是否将被丢弃。
16.根据权利要求15所述的带宽监控设备,其特征在于,所述确定部分用于设置确定标准,和用于依照该确定标准,确定输入信息包是否不符合监控带宽并将被丢弃,还是符合监控带宽;
其中,所述确定标准包括确定准则,其根据所述计算器计算的计算值,即当计算值等于或小于阈值时所有输入的信息包符合监控带宽;和
其中,所述确定标准包括确定准则,丢弃可能性随着计算器多余数量值的增加而变大,利用该确定准则进行确定在计算器多余数量值超过该阈值时,输入信息包不符合监控带宽。
17.根据权利要求16所述的带宽监控设备,其特征在于,所述由确定部分设置的确定标准包括确定准则,即当计算值超过计算器阈值时所有输入的信息包不符合监控带宽,计算器阈值大于该阈值。
18.根据权利要求16所述的带宽监控设备,其特征在于,进一步包括带宽监控表用于存储对应于输入信息包的每个流量的带宽监测控制信息;其中该带宽监测控制信息包括阈值,梯度信息,监控带宽信息,多个时间和多个计算值;所述阈值用于作出或不符合或符合的确定;该监控带宽信息用于表示监控率;该时间是用于确定具有相同带宽监测控制信息的信息包与过去的一监控带宽相符合的时间;该计算值相应于每个时间。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003043863A JP4080911B2 (ja) | 2003-02-21 | 2003-02-21 | 帯域監視装置 |
JP2003043863 | 2003-02-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1523838A CN1523838A (zh) | 2004-08-25 |
CN1297118C true CN1297118C (zh) | 2007-01-24 |
Family
ID=32984340
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100044256A Expired - Fee Related CN1297118C (zh) | 2003-02-21 | 2004-02-19 | 带宽监控设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7397765B2 (zh) |
JP (1) | JP4080911B2 (zh) |
CN (1) | CN1297118C (zh) |
Families Citing this family (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005204002A (ja) * | 2004-01-15 | 2005-07-28 | Fujitsu Ltd | パケット中継装置 |
US7920542B1 (en) * | 2004-04-28 | 2011-04-05 | At&T Intellectual Property Ii, L.P. | Method and apparatus for providing secure voice/multimedia communications over internet protocol |
US7626990B2 (en) * | 2004-05-07 | 2009-12-01 | Samsung Electronics Co., Ltd. | Packet counters and packet adders for traffic profiling in a multiprocessor router |
US8255532B2 (en) * | 2004-09-13 | 2012-08-28 | Cisco Technology, Inc. | Metric-based monitoring and control of a limited resource |
US7975064B2 (en) * | 2004-09-16 | 2011-07-05 | International Business Machines Corporation | Envelope packet architecture for broadband engine |
EP1859645B8 (en) * | 2005-03-08 | 2013-10-30 | Genband US LLC | Multiple access service convergence |
US7957271B2 (en) * | 2005-03-09 | 2011-06-07 | International Business Machines Corporation | Using mobile traffic history to minimize transmission time |
US7773503B2 (en) * | 2005-06-09 | 2010-08-10 | At&T Intellectual Property I, L.P. | Proactive congestion control scheme for VoIP traffic on IP routers |
US7558588B2 (en) * | 2005-11-18 | 2009-07-07 | Airvana, Inc. | Resource allocation in a radio access network |
US7809009B2 (en) * | 2006-02-21 | 2010-10-05 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
US8289965B2 (en) | 2006-10-19 | 2012-10-16 | Embarq Holdings Company, Llc | System and method for establishing a communications session with an end-user based on the state of a network connection |
US8477614B2 (en) | 2006-06-30 | 2013-07-02 | Centurylink Intellectual Property Llc | System and method for routing calls if potential call paths are impaired or congested |
US8194643B2 (en) | 2006-10-19 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for monitoring the connection of an end-user to a remote network |
US9094257B2 (en) | 2006-06-30 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
US8488447B2 (en) | 2006-06-30 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance |
JP4509068B2 (ja) * | 2006-07-24 | 2010-07-21 | 富士通株式会社 | パケット処理装置 |
US8224255B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for managing radio frequency windows |
US8307065B2 (en) | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US8015294B2 (en) | 2006-08-22 | 2011-09-06 | Embarq Holdings Company, LP | Pin-hole firewall for communicating data packets on a packet network |
US8537695B2 (en) | 2006-08-22 | 2013-09-17 | Centurylink Intellectual Property Llc | System and method for establishing a call being received by a trunk on a packet network |
US8199653B2 (en) | 2006-08-22 | 2012-06-12 | Embarq Holdings Company, Llc | System and method for communicating network performance information over a packet network |
US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
US8274905B2 (en) * | 2006-08-22 | 2012-09-25 | Embarq Holdings Company, Llc | System and method for displaying a graph representative of network performance over a time period |
US8531954B2 (en) | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
US8619600B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
US8144587B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for load balancing network resources using a connection admission control engine |
US8189468B2 (en) | 2006-10-25 | 2012-05-29 | Embarq Holdings, Company, LLC | System and method for regulating messages between networks |
US8064391B2 (en) | 2006-08-22 | 2011-11-22 | Embarq Holdings Company, Llc | System and method for monitoring and optimizing network performance to a wireless device |
US8130793B2 (en) | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
US9479341B2 (en) | 2006-08-22 | 2016-10-25 | Centurylink Intellectual Property Llc | System and method for initiating diagnostics on a packet network node |
US8576722B2 (en) | 2006-08-22 | 2013-11-05 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
US8238253B2 (en) | 2006-08-22 | 2012-08-07 | Embarq Holdings Company, Llc | System and method for monitoring interlayer devices and optimizing network performance |
JP4738358B2 (ja) | 2007-01-31 | 2011-08-03 | 富士通株式会社 | 帯域計測方法及び装置 |
JP5057833B2 (ja) * | 2007-04-24 | 2012-10-24 | 株式会社日立製作所 | 転送システム、イニシエータデバイス及びデータ転送方法 |
WO2008142736A1 (ja) * | 2007-05-21 | 2008-11-27 | Fujitsu Limited | 中継装置、及び中継方法 |
US8068425B2 (en) | 2008-04-09 | 2011-11-29 | Embarq Holdings Company, Llc | System and method for using network performance information to determine improved measures of path states |
WO2010044782A1 (en) * | 2008-10-14 | 2010-04-22 | Hewlett-Packard Development Company, L.P. | Managing event traffic in a network system |
US8630193B2 (en) | 2009-06-11 | 2014-01-14 | Centurylink Intellectual Property Llc | System and method for indicating performance information to a user to enhance communications |
JP5517523B2 (ja) * | 2009-08-07 | 2014-06-11 | キヤノン株式会社 | 情報処理装置、その制御方法及びプログラム |
US8385285B2 (en) | 2009-11-20 | 2013-02-26 | Telefonaktiebolaget Lm Ericsson (Publ) | System, method and devices for enabling efficient hybrid route optimization between two mobile endpoints |
JP4960436B2 (ja) * | 2009-12-25 | 2012-06-27 | 株式会社東芝 | パケット誤配信対処方法及びサーバ装置 |
JP5445271B2 (ja) * | 2010-03-30 | 2014-03-19 | 富士通株式会社 | 帯域制御装置,帯域制御方法,及びプログラム |
JP5492709B2 (ja) * | 2010-09-06 | 2014-05-14 | 株式会社日立製作所 | 帯域制御方法及び帯域制御装置 |
KR101173382B1 (ko) * | 2010-10-29 | 2012-08-10 | 삼성에스디에스 주식회사 | 데이터 전송 방법 및 장치 |
US8856212B1 (en) | 2011-02-08 | 2014-10-07 | Google Inc. | Web-based configurable pipeline for media processing |
US8681866B1 (en) | 2011-04-28 | 2014-03-25 | Google Inc. | Method and apparatus for encoding video by downsampling frame resolution |
US9106787B1 (en) * | 2011-05-09 | 2015-08-11 | Google Inc. | Apparatus and method for media transmission bandwidth control using bandwidth estimation |
US9507756B2 (en) | 2012-01-18 | 2016-11-29 | Marvell Israel (M.I.S.L) Ltd. | Space efficient counters in network devices |
US9185429B1 (en) | 2012-04-30 | 2015-11-10 | Google Inc. | Video encoding and decoding using un-equal error protection |
JP2015529994A (ja) * | 2012-07-05 | 2015-10-08 | オプティス セルラー テクノロジー, エルエルシーOptis Cellular Technology,LLC | 変化レートパラメータに基づいてキューを管理する方法 |
US9172740B1 (en) | 2013-01-15 | 2015-10-27 | Google Inc. | Adjustable buffer remote access |
US9311692B1 (en) | 2013-01-25 | 2016-04-12 | Google Inc. | Scalable buffer remote access |
US9225979B1 (en) | 2013-01-30 | 2015-12-29 | Google Inc. | Remote access encoding |
CN105308906B9 (zh) | 2013-05-03 | 2019-04-12 | 马维尔国际贸易有限公司 | 一种用于在网络设备中对事件进行计数的方法及计数器设备 |
CN109391559B (zh) * | 2017-08-10 | 2022-10-18 | 华为技术有限公司 | 网络设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5007043A (en) * | 1989-02-03 | 1991-04-09 | Koninklijke Ptt Nederland N.V. | Method for transmitting, via a plurality of asynchronously time-divided transmission channels, a flow of data cells, the state of a counter for each transmission channel being kept up to date in accordance with the number of data cells per unit of time |
JP2000101604A (ja) * | 1998-09-17 | 2000-04-07 | Toyo Commun Equip Co Ltd | セルレート保証回路 |
JP2002368798A (ja) * | 2001-06-11 | 2002-12-20 | Hitachi Ltd | 帯域監視機能を備えるパケット転送装置 |
JP2003046555A (ja) * | 2001-07-31 | 2003-02-14 | Hitachi Ltd | 帯域監視装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6252848B1 (en) * | 1999-03-22 | 2001-06-26 | Pluris, Inc. | System performance in a data network through queue management based on ingress rate monitoring |
SE514313C2 (sv) * | 1999-04-07 | 2001-02-12 | Telia Ab | Förbättringar av, eller med avseende på, datapaketförmedling |
US6646988B1 (en) * | 2000-01-31 | 2003-11-11 | Nortel Networks Limited | System, device, and method for allocating excess bandwidth in a differentiated services communication network |
US6901593B2 (en) * | 2001-05-08 | 2005-05-31 | Nortel Networks Limited | Active queue management with flow proportional buffering |
-
2003
- 2003-02-21 JP JP2003043863A patent/JP4080911B2/ja not_active Expired - Fee Related
-
2004
- 2004-01-30 US US10/769,082 patent/US7397765B2/en active Active
- 2004-02-19 CN CNB2004100044256A patent/CN1297118C/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5007043A (en) * | 1989-02-03 | 1991-04-09 | Koninklijke Ptt Nederland N.V. | Method for transmitting, via a plurality of asynchronously time-divided transmission channels, a flow of data cells, the state of a counter for each transmission channel being kept up to date in accordance with the number of data cells per unit of time |
JP2000101604A (ja) * | 1998-09-17 | 2000-04-07 | Toyo Commun Equip Co Ltd | セルレート保証回路 |
JP2002368798A (ja) * | 2001-06-11 | 2002-12-20 | Hitachi Ltd | 帯域監視機能を備えるパケット転送装置 |
JP2003046555A (ja) * | 2001-07-31 | 2003-02-14 | Hitachi Ltd | 帯域監視装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2004254164A (ja) | 2004-09-09 |
US7397765B2 (en) | 2008-07-08 |
US20040184444A1 (en) | 2004-09-23 |
CN1523838A (zh) | 2004-08-25 |
JP4080911B2 (ja) | 2008-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1297118C (zh) | 带宽监控设备 | |
CN1149793C (zh) | 用于数据流控制的方法和设备 | |
US8009563B2 (en) | Method and system for transmit scheduling for multi-layer network interface controller (NIC) operation | |
CN106533970B (zh) | 面向云计算数据中心网络的差分流传输控制方法及装置 | |
WO2020236297A1 (en) | Method and system for facilitating lossy dropping and ecn marking | |
WO2018210117A1 (zh) | 一种拥塞控制方法、网络设备及其网络接口控制器 | |
CN102763385B (zh) | 用于计算机网络中的拥塞控制的方法和设备 | |
CN106059951B (zh) | 一种用于dcn中基于多级拥塞反馈的传输控制方法 | |
CN1339749A (zh) | 一种将tcp用于不可靠传输网络的局域重传方法 | |
CN1777143A (zh) | 使用分布式网络处理的数据交换机中的内部负载平衡 | |
CN101040471A (zh) | 数据中心的以太网扩展 | |
CN102291389A (zh) | 一种卫星网络中跨层拥塞控制方法 | |
CN109873773B (zh) | 一种用于数据中心的拥塞控制方法 | |
CN102811176B (zh) | 一种数据流量控制方法和装置 | |
CN112995048B (zh) | 数据中心网络的阻塞控制与调度融合方法及终端设备 | |
CN101860475A (zh) | 基于上下文感知的自治队列管理的方法 | |
CN101051936A (zh) | 一种业务流量监管方法和系统 | |
CN109309625B (zh) | 一种数据中心网络灾备传输方法 | |
CN1423879A (zh) | 一种在ip子网中用于拥塞控制的方法 | |
JP2003124984A (ja) | データ配信管理装置、データ配信管理システムおよびデータ配信管理方法 | |
CN111224888A (zh) | 发送报文的方法及报文转发设备 | |
CN1200538C (zh) | 一种通过统计和控制节点状态选择路由的方法 | |
CN103905327B (zh) | 一种基于流状态信息的内容中心网络拥塞控制方法及系统 | |
CN1294723C (zh) | 移动ip突发流量的缓解调节方法 | |
CN1518296A (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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180911 Address after: Kanagawa Patentee after: ALAXALA NETWORKS Corp. Address before: Tokyo, Japan Patentee before: Hitachi, Ltd. |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070124 |
|
CF01 | Termination of patent right due to non-payment of annual fee |