发明名称 于网路装置中之流量控制
摘要 本发明提供用于控制复数个资料封包流量进入一对应于一网路装置1之资源3的伫列(queue)4中之流量速率的方法及设备。该等流量包含一非回应性流量组7,及一其他流量组8,该流量组8可包含回应性流量及/或其回应性未知的流量。根据一伫列管理方案来管理该等流量速率,使得依据该资源中的过量频宽来调节每个流量速率,该等调节的量取决于每个流量之一或多个调节参数。基于每流量组7、8进入该伫列4之总流量速率的比率相对于一所要之配置比率的偏差,产生一误差讯号。接着,依据该误差讯号,以一方式来变更至少一流量之至少一调节参数,使得减小前述之偏差。因此,一封闭回圈控制方案结合基础的伫列管理方案一起运作,以即使在存在回应性及非回应性流量之混合的情况下,也能促进公平频宽配置。
申请公布号 TWI245506 申请公布日期 2005.12.11
申请号 TW092130238 申请日期 2003.10.30
申请人 万国商业机器公司 发明人 荷伊特 艾德文 布文二世;派屈克 多兹;克拉克D. 杰佛力斯;路卡斯 肯尔;安德亚斯 金德;沙恩克V. 曼纳;罗曼A. 佩莱卡
分类号 H04J1/16 主分类号 H04J1/16
代理机构 代理人 陈长文 台北市松山区敦化北路201号7楼
主权项 1.一种用于控制复数个资料封包流量进入一对应于一网路装置之一资源的伫列中之流量速率的方法,该等复数个流量包含一非回应性流量组及一其他流量组,该方法包括:根据一伫列管理方案来管理该等流量速率,使得可依据该资源中之过量频宽来调节每个流量速率,该等调节之量取决于每个流量之一或多个调节参数;依据该等流量组进入该伫列的总流量速率之比率相对于一所要之配置比率的偏差,产生一误差讯号;及依据该误差讯号来变更该等流量组中至少一流量组中至少一流量之至少一调节参数,以减小该偏差。2.如申请专利范围第1项之方法,其中该等其他流量包括回应性流量。3.如申请专利范围第1项之方法,其中依据该误差讯号来变更该等流量组中仅一流量组中的每个流量之至少一调节参数。4.如申请专利范围第1项之方法,其中依据该误差讯号来变更该等流量组中仅一流量组之每个流量之一单个调节参数。5.如申请专利范围第1项之方法,其中根据该伫列管理方案以一第一周期来周期性地调节该等流量速率,且其中以一大于该第一周期的第二周期来周期性地变更该调节参数。6.如申请专利范围第1项之方法,其中:根据该伫列管理方案,当可使用过量频宽时,每个流量速率被增加一取决于一增量参数的量,且当无法使用过量频宽时被减少一取决于一减量参数的量;及依据该误差讯号来变更该等流量组中至少一流量组的至少一流量之该增量参数及该减量参数中的至少一参数。7.如申请专利范围第6项之方法,其中该伫列管理方案包括该BAT方案。8.如申请专利范围第6项之方法,其中依据该误差讯号来变更该非回应性流量组中至少一流量之该减量参数。9.如申请专利范围第8项之方法,其中依据该误差讯号来变更该非回应性流量组中的每个流量之该减量参数。10.如申请专利范围第9项之方法,其中根据该伫列管理方案以一第一周期来周期性地调节该等流量速率,且其中以一大于该第一周期的第二周期来周期性地变更该减量参数。11.如申请专利范围第9项之方法,包括将一最大极限値套用至每个流量之该减量参数之变更。12.如申请专利范围第11项之方法,其包括计算一流量之该最大极限値,该极限値为该流量进入该流量速率管理步骤的一流入流量速率的函数。13.如申请专利范围第9项之方法,其中根据该伫列管理方案,当该流量速率超过该流量之一最小保证速率时,执行依据过量频宽来调节一流量速率,且其中该方法包括当该流量进入该流量速率管理步骤的一流入流量速率低于该流量之最小保证速率时,抑制变更该流量之该减量参数。14.如申请专利范围第13项之方法,其包括在抑制变更该减量参数的过程中,将该减量参数维持于其在该抑制开始时的値。15.如申请专利范围第13项之方法,其中依据该误差讯号以周期性时间间隔来变更该减量参数,该方法包括:在抑制变更该减量参数的过程中,使该减量参数在每个该时间间隔之后减小一预定的量。16.如申请专利范围第9项之方法,包括当该非回应性流量组进入到该伫列管理步骤的总流入流量速率低于一限定値时,抑制变更该流量之该减量参数,该限定値取决于该所要配置比率的限定値及该伫列之一预定最大链接频宽。17.如申请专利范围第16项之方法,包括在抑制变更该减量参数的过程中,将该减量参数维持于其在该抑制开始时的値。18.如申请专利范围第16项之方法,其中依据该误差讯号以周期性时间间隔来变更该减量参数,该方法包括在抑制变更该减量参数的过程中,使该减量参数在每个该时间间隔之后减小一预定的量。19.如申请专利范围第9项之方法,包括自一与该所要之配置比率成反比的预定初始値开始变更该减量参数。20.如申请专利范围第9项之方法,其包括在开始变更该减量参数时,依据该等总流量速率之该比率为该减量参数选取一初始値。21.一种用于控制复数个资料封包流量进入一对应于一网路装置之一资源的伫列之流量速率的设备,该等复数个流量包含一非回应性流量组及一其他流量组,该设备包含:一伫列管理器,用于根据一伫列管理方案来管理该等流量速率,使得视在该资源中之过量频宽来调节每个流量速率,该等调节之量取决于每个流量之一或多个调节参数;及一调节控制器,用于控制该等流量组中至少一流量组中至少一流量的至少一调节参数,该调节控制器被设置以依据该等流量组进入一伫列之总流量速率之比率相对于一所要之配置比率之偏差,而产生一误差讯号,且以依据该误差讯号来变更该至少一调节参数,以减小该偏差。22.如申请专利范围第21项之设备,其中该调节控制器被设置以依据该误差讯号变更该等流量组中仅一流量组中每个流量的至少一调节参数。23.如申请专利范围第21项之设备,其中该调节控制器被设置以依据该误差讯号来变更该等流量组中仅一流量组中每个流量之一单个调节参数。24.如申请专利范围第21项之设备,其中该伫列管理器被设置以根据一伫列管理方案来管理该等流量速率,其中以一第一周期来周期性地调节该等流量速率,且其中该调节控制器被设置成以一大于该第一周期的第二周期来周期性地变更该调节参数。25.如申请专利范围第21项之设备,其中:该伫列管理器被设置以根据一伫列管理方案来管理该等流量速率,其中当可使用过量频宽时,每个流量速率被增加一取决于一增量参数的量,且当无法使用过量频宽时被减少一取决于一减量参数的量;及该调节控制器被设置以依据该误差讯号来变更该等流量组中至少一流量组的至少一流量之该增量参数及该减量参数中的至少一参数。26.如申请专利范围第25项之设备,其中该伫列管理方案包括该BAT方案。27.如申请专利范围第25项之设备,其中该调节控制器被设置以依据该误差讯号来变更该非回应性流量组中至少一流量之该减量参数。28.如申请专利范围第27项之设备,其中该调节控制器被设置以依据该误差讯号来变更该非回应性流量组中每个流量之该减量参数。29.如申请专利范围第28项之设备,其中该伫列管理器被设置以根据一伫列管理方案来管理该等流量速率,其中以一第一周期来周期性地调节该等流量速率,且其中该调节控制器被设置成以一大于该第一周期的第二周期来周期性地变更该减量参数。30.如申请专利范围第28项之设备,其中该调节控制器被设置以将一最大极限値套用至每个流量之该减量参数之变更。31.如申请专利范围第30项之设备,其中该调节控制器被设置以计算一流量之该最大极限値,该极限値为该流量进入该伫列管理器的一流入流量速率的函数。32.如申请专利范围第28项之设备,其中:该伫列管理器被设置以根据一伫列管理方案来管理该等流量速率,其中当该流量速率超过该流量之一最小保证速率时,执行依据过量频宽频宽来调节一流量速率;及该调节控制器被设置以当该流量进入该伫列管理器之流入流量速率低于该流量之最小保证速率时,抑制变更该流量之该减量参数。33.如申请专利范围第32项之设备,其中该调节控制器被设置以使得在抑制变更该减量参数的过程中,该调节控制器将该减量参数维持于其在该抑制开始时的値。34.如申请专利范围第32项之设备,其中该调节控制器被设置以依据该误差讯号以周期性时间间隔来变更该减量参数,且在抑制变更该减量参数的过程中,以在每个该时间间隔之后将该减量参数减小一预定的量。35.如申请专利范围第28项之设备,其中该调节控制器被设置以当该非回应性流量组进入该伫列管理器的总流入流量速率低于一限定値时,抑制变更该流量之该减量参数,该限定値取决于该所要之配置比率及该伫列之一预定之最大链接频宽。36.如申请专利范围第35项之设备,其中该调节控制器被设置以使得在抑制变更该减量参数的过程中,该调节控制器将该减量参数维持于其在该抑制开始时的値。37.如申请专利范围第35项之设备,其中该调节控制器被设置以依据该误差讯号以周期性时间间隔来变更该减量参数,且在抑制变更该减量参数的过程中,以在每个该时间间隔之后将该减量参数减小一预定的量。38.如申请专利范围第28项之设备,其中该调节控制器被设置以自一与该所要之配置比率成反比的预定初始値开始变更该减量参数。39.如申请专利范围第28项之设备,其中该调节控制器被设置以在开始变更该减量参数时,依据该等总流量速率之该比率为该减量参数选取一初始値。40.一种用于处理于一通信网路中之资料封包的网路装置,该装置具有一与一资料封包伫列相关之资源,及用于控制进入该伫列之复数个资料封包流量之流量速率的流量控制逻辑,该等复数个资料封包流量包含一非回应性流量组及一其他流量组,该流量控制逻辑包含:一伫列管理器,用于根据一伫列管理方案来管理该等流量速率,使得依据该资源中之过量频宽来调节每个流量速率,该等调节之量取决于每个流量之一或多个调节参数;及一调节控制器,用于控制该等流量组中至少一流量组中至少一流量的至少一参数,该调节控制器被设置以依据该等流量组进入一伫列之总流量速率之比率相对于一所要之配置比率之偏差,而产生一误差讯号,且以依据该误差讯号来变更该至少一调节参数,以减小该偏差。41.一种电脑程式产品,其包含一其中具有电脑可读程式码构件的电脑可用媒体,该电脑可读程式码构件可使一具有与一资料封包伫列相关之资源的网路装置之处理器执行一流量控制方法,以控制进入该伫列之复数个资料封包流量之流量速率,该等复数个资料封包流量包含一非回应性流量组及一其他流量组,该流量控制方法包含:根据一伫列管理方案来管理该等流量速率,使得可依据该资源中之过量频宽来调节每个流量速率,该等调节之量取决于每个流量之一或多个调节参数;依据该等流量组进入该伫列的该等总流量速率之该比率相对于一所要之配置比率的偏差,产生一误差讯号;及依据该误差讯号来调节该等流量组中至少一流量组中至少一流量的至少一调节参数,以减小该偏差。图式简单说明:图1系一结合本发明之流量控制系统之网路控制装置之示意图;图2系说明图1装置之一调节控制器之运作的流程图;图3系一基本控制系统之方块图;图4系一本发明之流量控制系统在三种不同拥塞条件下的模拟结果的图表;图5a、5b及5c系图4之三种拥塞条件下之结果的图解表示;图6a及6b显示该流量控制系统之改良的实施例之模拟结果;图7显示该流量控制系统之一改良的实施例之模拟结果;图8系在该流量控制系统之另一实施例中该调节控制器运作之示意图;图9a及9b显示利用图8之实施例之一第一模拟之结果;图10a及10b显示利用图8之实施例之一第二模拟之结果;及图11a及11b显示利用图8之实施例之一第三模拟之结果。
地址 美国