CN100477634C - 带宽控制设备及其控制方法 - Google Patents
带宽控制设备及其控制方法 Download PDFInfo
- Publication number
- CN100477634C CN100477634C CNB2005100990229A CN200510099022A CN100477634C CN 100477634 C CN100477634 C CN 100477634C CN B2005100990229 A CNB2005100990229 A CN B2005100990229A CN 200510099022 A CN200510099022 A CN 200510099022A CN 100477634 C CN100477634 C CN 100477634C
- Authority
- CN
- China
- Prior art keywords
- classification
- time
- grouping
- bandwidth
- binding hours
- 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
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/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/521—Static queue service slot or fixed bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种带宽控制设备及其控制方法,其中,寄存器存储:最早时间(IRL),在所述时间处,能够随后从发送设备发送分组,以便服从给定发送设备的容许带宽;最早时间的类别限制时间(RL-1到n),在所述时间处,能够发送每一个类别的分组,以便服从类别的容许带宽;以及最终时间(RG-1到n),在所述时间处,能够随后发送每一个类别的分组,以便保持该类别的保证带宽。当到达分组可发送定时时,优先从当前时间到达最早时间(RG-1到n)的类别中发送到达最终时间(RG-1到n)的类别m的分组。当开始分组的发送时,根据分组的数据量确定下一个最早时间(IRL)、类别m的最早时间(RL-m)和最终时间(RG-m)。
Description
技术领域
本发明涉及一种带宽控制设备、一种存储了适于在分组通信网络中使用的程序的计算机可读记录介质以及一种用于控制所述带宽控制设备的方法。
背景技术
在分组通信网络中,与通信网络相连的终端本身的接口被设置了通信带宽的限制。此外,将要通过终端发送的分组分类为任意多个类别(class)(例如,分组的用途),并且对于每一个类别,将通信带宽限制到预定的最大数值或更小,或者在多种情况下,保持具有预定保证带宽或更大的通信带宽。例如,在专利文献1中,公开了一种用于发送分组同时针对多个类别来限制带宽的技术。在同一文献中,首先,针对分组的每一个类别创建分组队列(要顺序发送的分组的列表)。当产生新的分组时,确定与属于同一分组的类别相对应的发送调度时间,并且将分组与发送进度时间(transmission scheduling time)一起添加到分组队列中。此外,创建由所有类别共享的优先发送保留队列和非优先发送保留队列,并按照优先(或非优先)发送保留队列中的发送进度时间的次序来排序从每一个分组队列输出的分组。按照发送进度时间的次序,顺序地发送存储在优先发送保留队列中的分组。
专利文献1:JP-A-2002-368799公开
然而,根据该专利文献中公开的技术,在将其按照两级存储之后(即,针对每一个类别的分组队列和优先(或非优先)发送保留队列),发送每一个分组。因此,问题在于,增大了安装在终端上的存储器容量,并且控制变得复杂。此外,存在的问题在于,在该技术中不能指定终端的整个接口的通信带宽的限制数值。更具体地,对于每一个类别,整个接口的通信带宽的限制数值等于通信带宽的限制数值的总和。如果设置整个接口的通信带宽,使其具有小于总和的较小值,则必须还进一步设置带宽控制装置,用于优先(或非优先)发送保留队列的后一级的漏桶效应(leaky bucket),仍然增大了所需的存储器容量并且控制仍然变得复杂。
发明内容
考虑到这种情况,本发明的目的是提供一种带宽控制设备和一种程序,能够针对每一个类别提供带宽保证和带宽限制,同时控制存储器容量并能够独立于每一个类别的带宽限制来限制终端的整个接口的通信带宽。
为了解决上述问题,本发明的特征在于以下结构。括号中的名称是说明性的。
本发明的第一方面针对一种带宽控制设备,用于当向通信网络发送属于任意类别的分组时,限制和保证用于每一个类别的带宽,所述带宽控制设备包括:第一寄存器(32),用于存储作为最早时间的接口限制时间(IRL),在所述接口限制时间处,能够随后从用于向通信网络发送分组的发送设备发送分组,以便控制发送设备的通信带宽,使其等于或小于所述发送设备许可的容许带宽(Ls);第二寄存器(42-m),其针对每一个类别而设置,并且用于存储作为最早时间的类别限制时间(RL-m),在所述类别限制时间处,能够随后发送对应类别的分组,以便控制类别的通信带宽,使其等于或小于所述类别的容许带宽;第三寄存器(44-m),其针对每一个类别而设置,并且用于存储作为最终时间的类别保证时间(RG-m),在所述类别保证时间处,能够随后发送对应类别的分组,以便向所述类别提供等于或大于该类别的保证带宽的通信带宽;类别确定装置(SP 30到SP 46),用于根据每一个类别的类别限制时间(RL-m)和类别保证时间(RG-m),确定要发送的分组的类别,作为发送对象类别;发送装置(14,SP48),用于发送属于发送对象类别的分组;以及重新计算装置(SP 50),用于根据属于发送对象类别的分组的数据量,重新计算接口限制时间(IRL)、发送对象类别的类别限制时间(RL-m)以及发送对象类别的类别保证时间(RG-m),并将重新计算的结果存储在第一到第三寄存器中。
此外,参考根据本发明第二方面的结构,在根据本发明第一方面的带宽控制设备中,当检测到相同类别时(在SP 34得到确定“否”),类别确定装置(SP 30到SP 46)确定具有从检测到的当前时间(SC)开始延迟的类别保证时间(RG-m)的任意类别,作为发送对象类别,而与接口限制时间(IRL)无关,并且当不存在从当前时间(SC)延迟类别保证时间(RG-m)的类别时(在SP 34得到确定“否”),在当前时间(SC)超出接口限制时间(IRL)的条件下,从具有要发送的分组(FL-m=1)并且其中当前时间没有到达类别限制时间(RL-m)的类别中,确定具有最早保证时间(RG-m)的任意类别,作为发送对象类别。
此外,本发明的第三方面针对一种由处理设备执行的带宽控制程序,以便当向通信网络发送属于任意类别的分组时,限制和保证针对每一个类别的带宽,所述带宽控制程序包括:第一读取步骤(SP 36),从第一寄存器(32)中读取作为最早时间的接口限制时间(IRL),在所述接口限制时间处,能够随后从用于向通信网络发送分组的发送设备发送分组,以便控制发送设备的通信带宽,使其等于或小于所述发送设备许可的容许带宽(Ls);第二读取步骤(SP 44),读取作为最早时间的类别限制时间(RL-m),在所述类别限制时间处,能够随后从设置用于每一个类别的第二寄存器(42-m)发送对应类别的分组,以便控制所述类别的通信带宽,使其等于或小于所述类别的容许带宽;第三读取步骤(SP 30,SP 38),读取作为最终时间的类别保证时间(RG-m),在所述类别保证时间处,能够随后从用于每一个类别的第三寄存器(44-m)发送对应类别的分组,以便向所述类别提供等于或大于该类别的保证带宽的通信带宽;类别确定步骤(SP 30到SP 46),根据每一个类别的类别限制时间(RL-m)和类别保证时间(RG-m),确定要发送的分组的类别,作为发送对象类别;发送步骤(SP48),发送属于发送对象类别的分组;以及执行重新计算的步骤(SP 50),根据属于发送对象类别的分组的数据量,重新计算接口限制时间(IRL)、发送对象类别的类别限制时间(RL-m)以及发送对象类别的类别保证时间(RG-m),并将重新计算的结果存储在第一到第三寄存器中。
此外,参考根据本发明第四方面的结构,在根据本发明第三方面的程序中,当检测到相同类别时(在SP 34得到确定“否”),类别确定步骤(SP 30到SP 46)确定具有从检测到的当前时间(SC)开始延迟的类别保证时间(RG-m)的任意类别,作为发送对象类别,而与接口限制时间(IRL)无关,并且当不存在其中从当前时间(SC)延迟类别保证时间(RG-m)的类别时(在SP 34得到确定“否”),在当前时间(SC)超出接口限制时间(IRL)的条件下,从具有要发送的分组(FL-m=1)并且其中当前时间没有到达类别限制时间(RL-m)的类别中,确定具有最早保证时间(RG-m)的任意类别,作为发送对象类别。
因此,根据本发明,将要从其发送分组的一个类别确定为发送对象类别,并且根据每一个类别的类别限制时间和类别保证时间来发送属于发送对象类别的分组,此外,根据属于发送对象类别的分组的数据量来重新计算接口限制时间、发送对象类别的类别限制时间以及发送对象类别的类别保证时间。因此,不必提供多个级的分组队列,并且可以针对每一个类别提供带宽保证和带宽限制,同时控制存储器容量。此外,可以独立于每一个类别的类别保证时间和类别限制时间,来设置接口限制时间。因此,可以在可选的容许带宽内控制整个终端的通信带宽。
附图说明
图1是示出了根据本发明示例的路由器设备100的方框图,
图2是示出了根据示例的数据结构的图;
图3是示出了IP分组接收例程的流程图,
图4是示出了发送时间表中断处理例程的流程图,以及
图5A-C是示出了示例的时序图。
具体实施方式
1.根据示例的硬件结构
接下来,将参考图1来说明根据本发明的路由器设备的结构。
在图1中,100表示根据示例的路由器设备,设置在其中的CPU 2根据存储在快闪存储器4中的控制程序15,通过总线10来控制路由器设备100中的每一部分。6表示用作CPU 2的工作存储器的RAM。8表示对当前时间进行计时的计时器,并且如果必要,产生用于CPU 2的计时器中断。12表示与未示出的局域网(LAN)相连的LAN接口。如果必要,网络服务器20或客户机计算机与LAN相连。14表示通过调制解调器24与因特网26相连的WAN接口。16表示VoIP(IP电话)适配器,其将从电话机22接收的语音信号和控制信号转换为IP分组,并通过WAN接口14发送该IP分组,此外,还将通过WAN接口14接收的IP分组转换为语音信号或控制信号,并将该信号提供到电话机22。
2.根据示例的数据结构
接下来,将参考图2说明在示例中使用的各种数据。在图2中,30表示系统计数器,用于存储要随后更新的当前时间SC。32表示接口带宽限制寄存器,用于存储接口带宽限制时间数据IRL。将给出显示时间数据IRL的说明。路由器设备100能够通过WAN接口14发送到因特网26的数据的通信带宽(即,数据的传输速度)是有限的。将这种限制(接口容许带宽)称作“Ls比特每秒”。如果具有“P比特”的IP分组的发送恰好在特定时间t1处开始,要为该IP分组保持的时间是“P/Ls”。因此,原则上不能从WAN接口14发送其它IP分组,直到当前时间SC到达“t2=t1+P/Ls”。限制时间数据IRL是时间t2相对应的数据。34表示分组缓冲区域,其中存储了通过WAN接口14或VoIP适配器16提供的IP分组的实质内容。
接下来,40-m(m=1,2,...,n)是针对要发送的IP分组的每一类别而保持的类别区域。通过对应于分组的用途(例如,用于VoIP、SMTP业务和HTTP业务)或作为发送源(VoIP适配器16、服务器和客户机计算机)的设备的本地IP地址,对IP分组进行分类来得到所述“类别”。42-m是用于存储类别带宽限制时间数据RL-m的类别区域40-m中的带宽限制寄存器。如上所述,按照与针对整个路由器设备100的通信带宽限制相同的方式来针对每一个类别限制通信带宽。如果将针对类别m的限制(类别容许带宽)设置为“Lcm比特每秒”,并且在时间t1开始类别m的、具有“P比特”的IP分组的发送则不能发送所述类别的其它IP分组,直到当前时间SC到达“t3=t1+P/Lcm”。限制时间数据RL-m是与时间t3相对应的数据。
44-m表示用于存储类别带宽保证时间数据RG-m的带宽保证寄存器。在一些情况下,根据类别的类型,在最小程度上保证通信带宽。例如,通过VoIP的电话通信与VoIP相对应。尽管在VoIP中使用UDP/IP协议,但并不在相同的协议中执行分组的重新传输控制。因此,在特定时间要发送用于特定语音数据的分组的情况下,当不能发送IP分组时,语音数据不会到达另一方。因此,问题在于,当VoIP中出现根本不能发送IP分组的情况下,通信的质量明显地退化了。因此,希望应当在最小程度上保证通信带宽。如果将针对类别m保证的带宽(类别保证带宽)表示为“Gcm比特每秒”,并且在时间t1开始针对类别m的“P比特”的IP分组的发送,则要发送下一个针对类别m的IP分组的时间最迟是“t4=t1+P/Gcm”。保证时间数据RG-m对应于时间t4。
46-m表示用于存储列表的分组队列区域,在所述列表中,将属于存储在分组缓冲区域34中的IP分组的类别m的IP分组的指针设为元素。在该列表中,以对应IP分组的接收时间的次序(等于发送的次序)来链接每一个元素。将该列表写作“分组队列CUE-m”。48-m表示其中存储了发送等待标志FL-m的发送等待标志区域。当分组队列CUE-m包括至少一个元素时,将发送等待标志FL-m设为“1”,而当分组队列CUE-m为空时,将其设为“0”。
3.根据示例的操作
3.1 IP分组接收处理
接下来,将说明根据示例的操作。
当接收到通过LAN接口12或VoIP适配器16从WAN接口14发送的IP分组时,开始图3的IP接收例程。当处理进行到图3中的步骤SP10时,将接收的IP分组的实质内容存储在分组缓冲区34中。接下来,当处理进行到步骤SP11时,与作为IP分组的发送源的本地IP地址或IP协议的上层协议(TCP或UDP)相对应,将IP分组分类为任意类别。这里,将作为分类目的的类别号写作“m”。
然后,当处理进行到步骤SP12时,将具有较早接收的IP分组的指针的新元素作为内容添加到类别m的分组队列CUE-m的尾部。当处理随后进行到步骤SP14时,确定发送等待标志FL-m是否为“0”(到步骤SP12的时间之前,分组队列CUE-m是否为空)。当得到“是”的确定时,处理进行到步骤SP16,其中将发送等待标志FL-m改变为“1”。原因在于在步骤SP12添加了新元素,因此防止分组队列CUE-m为空。之后,当处理进行到步骤SP 18时,确定当前时间SC是否超过了保证时间数据RG-m。当得到“是”的确定时,处理进行到步骤SP20,其中将保证时间数据RG-m改变为当前时间SC。当在步骤SP14或SP 18得到“否”的确定时,立即结束例程的处理。
现在给出在步骤SP 20将保证时间数据RG-m改变为当前时间SC的原因。保证时间数据RF-m具有确定的数值,以便保持类别m的类别保证带宽Gcm。在最初要发送的IP分组没有出现的情况下,不能、也不必保持类别保证带宽Gcm。此外,在下述处理中,当保证时间数据RG-m小于当前时间SC时,出现了“没有保持针对类别m保证的带宽的异常情况”。此外,在临时超出了接口容许带宽Ls的情况下,尤其优先地发送类别m的IP分组。具体地,在保证时间数据RG-m和当前时间SC之间的差值较大的情况下,出现了重复并优先发送类别m的IP分组的情况。然而,将执行步骤SP 18的情况限制为最初在类别m的分组队列CUE-m中没有出现元素的情况。因此,不必非常优先地发送类别m的IP分组。因此,将保证时间数据RG-m设为当前时间SC。
3.2发送时间表中断处理
在CPU 2中。每隔预定时间产生一次中断,即,“发送时间表中断”。当产生中断时,开始图4所示的发送时间表中断处理例程。当处理进行到图中的步骤SP 30时,从所有类别x(x=1,2,...,n)中至少检索具有发送等待标志FL-x是“1”的一个类别,并从其中检索具有最小保证时间数据RG-x的类别。接下来,当处理进行到步骤SP32时,将如此检索的类别的号存储在变量m中。然后,当处理进行到步骤SP34时,确定类别m的保证时间数据RG-m是否小于当前时间。
3.2.1保持所有类别的保证带宽的情况
当在步骤SP34得到“否”的确定时,处理进行到步骤SP 36。在步骤SP 34,确定对于作为最小保证时间数据的RG-m,是否满足条件“RG-m<SC”。因此,在得到“否”的确定的情况下,对于从其要发送IP分组的所有类别x,“RG-x<SC”成立。在已有的环境下,精确地保持所有类别的保证带宽。在步骤SP 36,确定接口带宽限制时间数据IRL是否小于当前时间SC。如果限制时间数据IRL小于当前时间SC,当发送IP分组时,按照超出整个WAN接口14的容许带宽的状态来发送IP分组。因此,当得到“否”的确定时,立即结束例程的处理。
另一方面,如果在步骤SP36得到“是”的确定,处理进行到步骤SP 38,其中按照保证时间数据RG-x上升的次序,对具有发送等待标志“1”的类别号集合进行排队。接下来,当处理进行到步骤SP 40时,将排队结果存储在RAM6中,作为列表LS。然后,当处理进行到步骤SP42时,将作为列表LS头部的元素的类别号存储在变量m中,并从列表LS中删除头部的元素。之后,当处理进行到步骤SP 44时,确定类别m的限制时间数据RL-m是否小于当前时间SC。如果限制时间数据RL-m小于当前时间SC,当发送属于类别m的IP分组时,超出了类别m的容许带宽。因此,不能发送所述IP分组。在这种情况下,在步骤S44得到“否”的确定,处理进行到步骤SP 46。
在步骤SP 46,确定列表是否为空。如果得到“否”的确定,处理返回步骤SP 42,其中再次从列表LS中删除列表LS头部的元素,并将如此删除元素类别号存储在变量m中。随后,对于列表LS中的剩余元素,重复步骤SP 42和SP 44,直到在步骤SP 44得到“是”的确定。对于列表LS的所有元素执行步骤SP44的确定。当确定的最终结果是“否”时,此时的列表LS应当为空。因此,在步骤SP 46得到“是”的确定,并结束例程的处理。在这种情况下,尽管在整个WAN接口13的容许带宽范围内控制发送数据量(在步骤SP 36得到“是”的确定),对于每一个类别,在每一个类别的容许带宽内,不能控制数据量。毕竟,没有出现能够发送的IP分组。因此,在不能执行IP分组的发送处理的状态中,结束处理。
另一方面,在步骤SP 42到SP 46的循环执行中,当对于所有类别m满足条件“RL-m<SC”时,在步骤SP 44得到“是”的确定,并且处理进行到步骤SP 48。开始由分组队列CUE-m的头部元素(指针)指定的IP分组的发送,并且还删除分组队列CUE-m的头部元素。在例程中,当在步骤SP 48开始IP分组的发送时,处理进行到步骤SP 50,其中IP分组的所有比特的发送还没有完成。
在步骤SP 50,重新计算接口带宽限制时间数据IRL、类别带宽限制时间数据RL-m和类别带宽保证时间数据RG-m,并将重新计算的结果存储在对应的寄存器32、42-m和44-m中。下面将说明在步骤SP 50进行特定重新计算的等式。接下来,当处理进行到步骤SP 52时,确定分组队列CUE-m是否为空。当得到“是”的确定时,处理进行到步骤SP 54,其中将发送等待标志FL-m设为“0”。结果,结束例程的处理。即使结束了例程的处理,也没有完成IP分组的发送。因此,在WAN接口14中,通过调制解调器24,逐渐地将IP分组的内容输出到因特网26。然后,当IP分组的发送彻底结束时,在分组缓冲区域34中删除IP分组的实质内容。
3.2.2不具有保持的保证带宽的类别的情况
接下来,将给出在步骤SP 34得到“是”的确定情况下执行的处理的说明,即,满足条件“RG-m<SC”。条件“RG-m<SC”的满足确切地表示至少没有针对类别m保持保证带宽。对于类别m,立即执行步骤SP 48到SP 54的处理,并发送与类别m有关的IP分组。在这种情况下,与步骤SP 36不同,不确定当前时间SC是否超出了限制时间数据IRL。
因此,尽管当前时间SC小于限制时间数据IRL,存在可能执行发送IP分组的处理的可能性。在这种情况下,IP分组的带宽可能临时超出了接口容许带宽Ls。然而,接口容许带宽Ls具有服从平均值的数值,并且在多种情况下可能具有基于峰值的较大带宽。因此,在示例中,当在任意类别中出现没有保持保证带宽的情况下,即使临时超出了接口容许带宽Ls,也立即发送相同类别的IP分组。
3.2.3 IRL、RL-m和RG-m的重新计算(SP 50)
接下来,参考图5(a)到5(c),给出在步骤SP 50重新计算限制时间数据IRL和RL-m以及保证时间数据RG-m的方法的说明。在这些附图中,由时间轴上的位置表示每一个时间数据的数值,在步骤SP 50的更新执行之前,将“0”添加到每一个时间数据的名称之后,而在更新之后,将“1”添加到每一个时间数据的名称之后。
在图5(a)中,通过以下等式(1)来计算接口带宽限制时间数据IRL的更新值IRL1。
RL1=max(IRLO,SC)+P/Ls (1)
在等式(1)中,P表示发送的分组的数据量(比特),Ls表示接口容许带宽(比特每秒)。
在正常的发送状态中(执行步骤SP 36之后的处理的情况),发送IP分组,其中始终满足条件“IRL<SC”。因此,通过设置当前时间SC(等于分组发送起始时间)作为基准,根据分组数据量P和接口容许带宽Ls,确定更新之后的限制时间数据IRL1。然而,在步骤SP 34得到“是”的确定并且立即执行步骤SP 48的情况下,还可以假设其中在“IRL>SC”的状态中发送IP分组并且WAN接口14的接口容许带宽超出了基于峰值的接口容许带宽Ls。在这种情况下,必须使容许带宽Ls作为平均值来服从容许带宽Ls。因此,根据更新之前的限制时间数据IRL0来确定更新之后的限制时间数据IRL1。因此,在该示例中,根据“max(IRL0,SC)”来确定限制时间数据的更新值URL1。
接下来,在图5(b)中,通过以下等式(2)来计算类别带宽限制时间数据RL-m的更新值RL-m1。
RL-m1=SC+P/Lcm (2)
在等式(1)中,Lcm表示类别m的容许带宽(比特每秒)。只有当限制时间数据RL-m小于当前时间SC时,才发送类别m的IP分组(参见步骤SP44)。因此,能够作为限制时间数据RL-m1的确定基准的定时只能是当前时间SC,并且不能考虑更新之前的限制时间数据RL-m0。
随后,在图5(c)中,通过以下等式(3)来计算保证时间数据RG-m的更新值RG-m1。
RG-m1=min(RG-m0,SC)+P/Gcm (3)
在等式(3)中,Gcm表示类别m的保证带宽(比特每秒)。通常在设置“RG-m0>SC”的情况中输出类别m的IP分组。因此,在这种情况下,当根据当前时间SC确定了下一个保证时间数据RG-m1时,对于类别m,能够作为整体保持具有类别保证带宽Gcm或更大带宽的通信带宽。然而,如果在设置“RG-m0<SC”的情况中(其中在步骤SP 34得到“是”的确定的状态)输出IP分组,此时在一个较短周期内不保持类别保证带宽Gcm。因此,在这种情况下,根据更新之前的保证时间数据RG-m0来确定更新值RG-m1,以便将类别保证带宽Gcm保持为平均值。因此,在示例中,根据“min(RG-m0,SC)”来确定保证时间数据的更新值RG-m1。
4.变型
本发明并不局限于上述示例,例如,可以按照以下方式进行各种改变。
(1)尽管在示例中根据在CPU 2上操作的程序来执行带宽限制和保证处理,可以在硬件中执行与这些处理等同的处理。
(2)尽管在示例中根据在CPU 2上操作的程序来执行带宽限制和保证处理,可以将这些程序存储在例如CD-ROM或柔性盘的记录介质上,或可以将其分配或还可以通过传输路径进行分配。
Claims (4)
1、一种带宽控制设备,用于当向通信网络发送属于任意类别的分组时,限制和保证用于每一个类别的带宽,包括:
第一寄存器,用于存储作为最早时间的接口限制时间,在所述接口限制时间处,能够随后从用于向通信网络发送分组的发送设备发送分组,以便控制发送设备的通信带宽,使其等于或小于所述发送设备许可的容许带宽;
第二寄存器,所述第二寄存器针对每一个类别而设置,并且用于存储作为最早时间的类别限制时间,在所述类别限制时间处,能够随后发送对应类别的分组,以便控制该类别的通信带宽,使其等于或小于该类别的容许带宽;
第三寄存器,所述第三寄存器针对每一个类别而设置,并且用于存储作为最终时间的类别保证时间,在所述类别保证时间处,能够随后发送对应类别的分组,以便向该类别提供等于或大于该类别的保证带宽的通信带宽;
类别确定单元,用于根据每一个类别的类别限制时间和类别保证时间,确定要发送的分组的类别,作为发送对象类别;
发送器,用于发送属于发送对象类别的分组;以及
计算器,用于根据属于发送对象类别的分组的数据量,重新计算接口限制时间、发送对象类别的类别限制时间以及发送对象类别的类别保证时间,并将重新计算的结果存储在第一到第三寄存器中。
2、根据权利要求1所述的带宽控制设备,其特征在于,当检测到相同类别时,类别确定单元确定具有从检测到的当前时间开始延迟的类别保证时间的任意类别,作为发送对象类别,而与接口限制时间无关,以及
当不存在从当前时间延迟类别保证时间的类别时,在当前时间超出接口限制时间的条件下,从具有要发送的分组并且其中当前时间没有到达类别限制时间的类别中,确定具有最早保证时间的任意类别,作为发送对象类别。
3、一种用于控制带宽控制设备的方法,当向通信网络发送属于任意类别的分组时,所述带宽控制设备限制和保证针对每一个类别的带宽,所述方法包括步骤:
从第一寄存器中读取作为最早时间的接口限制时间,在所述接口限制时间处,能够随后从用于向通信网络发送分组的发送设备发送分组,以便控制发送设备的通信带宽,使其等于或小于所述发送设备许可的容许带宽;
读取作为最早时间的类别限制时间,在所述类别限制时间处,能够随后从针对每一个类别而设置的第二寄存器发送对应类别的分组,以便控制该类别的通信带宽,使其等于或小于该类别的容许带宽;
读取作为最终时间的类别保证时间,在所述类别保证时间处,能够随后从针对每一个类别而设置的第三寄存器发送对应类别的分组,以便向该类别提供等于或大于该类别的保证带宽的通信带宽;
根据每一个类别的类别限制时间和类别保证时间,确定要发送的分组的类别,作为发送对象类别;
发送属于发送对象类别的分组;以及
根据属于发送对象类别的分组的数据量,重新计算接口限制时间、发送对象类别的类别限制时间以及发送对象类别的类别保证时间,并将重新计算的结果存储在第一到第三寄存器中。
4、根据权利要求3所述的方法,其特征在于,当检测到相同类别时,类别确定步骤确定具有从检测到的当前时间开始延迟的类别保证时间的任意类别,作为发送对象类别,而与接口限制时间无关,以及
当不存在从当前时间延迟类别保证时间的类别时,在当前时间超出接口限制时间的条件下,从具有要发送的分组并且其中当前时间没有到达类别限制时间的类别中,确定具有最早保证时间的任意类别,作为发送对象类别。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004251321 | 2004-08-31 | ||
JP2004251321A JP3879754B2 (ja) | 2004-08-31 | 2004-08-31 | 帯域制御装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1744578A CN1744578A (zh) | 2006-03-08 |
CN100477634C true CN100477634C (zh) | 2009-04-08 |
Family
ID=36033850
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100990229A Expired - Fee Related CN100477634C (zh) | 2004-08-31 | 2005-08-31 | 带宽控制设备及其控制方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US20060056434A1 (zh) |
JP (1) | JP3879754B2 (zh) |
CN (1) | CN100477634C (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5328087B2 (ja) * | 2006-09-27 | 2013-10-30 | ヤマハ株式会社 | ルータ装置 |
CN102918814B (zh) * | 2010-05-28 | 2016-06-29 | 日本电气株式会社 | 传送设备和带宽控制方法 |
WO2019119211A1 (en) * | 2017-12-18 | 2019-06-27 | Lenovo (Beijing) Limited | Indicating a network for a remote unit |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4663748A (en) * | 1984-04-12 | 1987-05-05 | Unisearch Limited | Local area network |
US5187707A (en) * | 1990-12-03 | 1993-02-16 | Northern Telecom Limited | Packet data flow control for an isdn D-channel |
JPH07336375A (ja) * | 1994-06-14 | 1995-12-22 | Hitachi Ltd | データ転送システム |
US5559796A (en) * | 1995-02-28 | 1996-09-24 | National Semiconductor Corporation | Delay control for frame-based transmission of data |
WO1998045990A1 (en) * | 1997-04-04 | 1998-10-15 | Ascend Communications, Inc. | High speed packet scheduling method and apparatus |
JP3732989B2 (ja) * | 2000-01-12 | 2006-01-11 | 富士通株式会社 | パケットスイッチ装置及びスケジューリング制御方法 |
US7042843B2 (en) * | 2001-03-02 | 2006-05-09 | Broadcom Corporation | Algorithm for time based queuing in network traffic engineering |
JP2002368799A (ja) | 2001-06-04 | 2002-12-20 | Oki Electric Ind Co Ltd | 帯域制御装置 |
US20040151187A1 (en) * | 2003-01-31 | 2004-08-05 | Lichtenstein Walter D. | Scheduling data transfers for multiple use requests |
-
2004
- 2004-08-31 JP JP2004251321A patent/JP3879754B2/ja not_active Expired - Fee Related
-
2005
- 2005-08-30 US US11/215,772 patent/US20060056434A1/en not_active Abandoned
- 2005-08-31 CN CNB2005100990229A patent/CN100477634C/zh not_active Expired - Fee Related
-
2008
- 2008-04-23 US US12/148,806 patent/US7719986B2/en active Active
Non-Patent Citations (3)
Title |
---|
A Two Rate Three Color Marker. J.Heinanen, Telia Finland, R.Guerin.Network Working Group Request for Comments:2698. 1999 |
A Two Rate Three Color Marker. J.Heinanen, Telia Finland, R.Guerin.Network Working Group Request for Comments:2698. 1999 * |
特开JP2002-368799A 2002.12.20 |
Also Published As
Publication number | Publication date |
---|---|
CN1744578A (zh) | 2006-03-08 |
US20060056434A1 (en) | 2006-03-16 |
JP2006074087A (ja) | 2006-03-16 |
US20080253397A1 (en) | 2008-10-16 |
US7719986B2 (en) | 2010-05-18 |
JP3879754B2 (ja) | 2007-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7756990B2 (en) | Configurable protocol engine | |
US8358589B2 (en) | Buffer module, receiver, device and buffering method using windows | |
CA2148601C (en) | Method and apparatus for constant bit rate traffic in fast packet networks | |
CN100484096C (zh) | 传输设备、方法和控制设备 | |
US9210058B2 (en) | Systems and methods for assessing jitter buffers | |
CN110086728B (zh) | 发送报文的方法、第一网络设备及计算机可读存储介质 | |
CN101636945A (zh) | 在通信系统中传输数据的方法 | |
CN100477634C (zh) | 带宽控制设备及其控制方法 | |
CN110099013A (zh) | 一种报文发送控制方法及装置 | |
CN109688065B (zh) | 参数的处理方法、装置及存储介质 | |
FI122670B (fi) | Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi | |
CN111740922B (zh) | 数据传输方法、装置、电子设备及介质 | |
CN109905331A (zh) | 队列调度方法及装置、通信设备、存储介质 | |
Arthurs et al. | A theoretical traffic performance analysis of an integrated voice-data virtual circuit packet switch | |
CN105207846B (zh) | 一种tcp协议栈延时的统计方法、装置及系统 | |
US9887928B2 (en) | System and method for identifying performance characteristics in asynchronous networks | |
KR100976678B1 (ko) | 데피싯 라운드 로빈 방식을 이용하여 패킷을 스케줄링하는 방법 | |
AU729103B2 (en) | Priority-scheduled parallel message delivery method and apparatus | |
CN109981380B (zh) | 一种数据包回放方法及装置 | |
Chiariotti et al. | On the Role of Preemption for Timing Metrics in Coded Multipath Communication | |
Teigen | Opportunities and Limitations in Network Quality Optimization: Quality Attenuation Models of WiFi Network Variability | |
Mukherjee et al. | A preemptive protocol for voice-data integration in ring-based LAN: performance analysis and comparison | |
CN116264490A (zh) | 一种报文处理方法、相关装置及设备 | |
Callegati et al. | Engineering Packet-Switched Networks | |
Mehrpour | Congestion and flow control techniques in interconnected LANs carrying mixed traffic of voice and data |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090408 |