| 主权项 |
1.一种频宽控制装置,系位元于一网路交换器之一交换控制器中,该交换控制器包含至少一伫列,用以暂存待传输之封包,该频宽控制装置包括有:一第一计数器,对应于该伫列,具一预设之临限値;一控制逻辑,耦接至该第一计数器,对该第一计数器执行加一及减一的运算,并依该第一计数器之値判断封包能否进入该伫列;一动作装置,耦接至该伫列及该控制逻辑,执行封包输入与输出该伫列的动作,且每输入一单位位元组,即送出一递增讯号至该控制逻辑;一计时器,耦接至该控制逻辑,每隔一单位时间即产生一递减讯号至该控制逻辑。2.如申请专利范围第1项所述之频宽控制装置,其中当该控制逻辑从该动作装置接收到该递增讯号且该第一计数器之値未达该临限値时,该第一计数器即加一;当该控制逻辑从该计时器接收到该递减讯号且该第一计数器之値不为零时,该第一计数器即减一。3.如申请专利范围第1项所述之频宽控制装置,其中于该动作装置内对应该伫列设置一第二计数器,当一封包被准许输入该伫列时,每输入一个位元组,便将该第二计数器加一;当该第二计数器之値到达一单位位元组的大小时,该动作装置即产生该递增讯号至该控制逻辑,且将该第二计数器重设为零。4.如申请专利范围第1项所述之频宽控制装置,其中该交换控制器更包含一记忆体,耦接至该控制逻辑,以储存该第一计数器之临限値、该单位位元组之大小与该单位时间之大小,并供该控制逻辑存取。5.如申请专利范围第3项所述之频宽控制装置,其中该第一计数器与该第二计数器是涟波计数器。6.一种频宽控制方法,适用于一交换控制器中,包括下列步骤:(a)接受一封包;(b)比较一第一计数器之値是否落在一预设之临限値范围;(c)若步骤(b)之比较结果为「是」,则依序将该封包之预定数量单位的位元资料输入一伫列中,并将一第二计数器之値加上一第一値;(d)比较第二计数器之値是否超出一预设之单位位元组値范围外;(e)若步骤(d)之比较结果为「否」,则跳回执行步骤(c);(f)若步骤(d)之比较结果为「是」,则将第二计数器之値回归为一预设値,并将该第一计数器之値加上一第二値。7.如申请专利范围第6项所述之频宽控制方法,其中,在步骤(f)后更包括有一步骤:(g)判断是否已输入到该封包结尾;若「否」,则跳回执行步骤(c);若「是」,则结束输入该封包之动作。8.如申请专利范围第6项所述之频宽控制方法,其中,在步骤(e)中,当步骤(d)之比较结果为「否」时,则在跳回执行步骤(c)之前更包括有一步骤:(e1)判断是否已输入到该封包结尾;若「否」,则继续执行该跳回执行步骤(c)之动作;若「是」,则结束输入该封包之动作。9.如申请专利范围第6项所述之频宽控制方法,其中,在步骤(b)与步骤(c)之间更包括有一步骤:(b1)若步骤(b)之比较结果为「否」则该伫列于启动流量控制及丢弃该封包中两者择一。10.如申请专利范围第6项所述之频宽控制方法,其中更包括有一计时器其可在每经过一预定单位时间即对第一计数器之値减去该第二値。11.如申请专利范围第6项所述之频宽控制方法,其中该第一値系为1。12.如申请专利范围第6项所述之频宽控制方法,其中该第一値系为-1。13.如申请专利范围第6项所述之频宽控制方法,其中该第二値系为1。14.如申请专利范围第6项所述之频宽控制方法,其中该第二値系为-1。15.一种频宽控制方法,系包括有下列步骤:a.提供一交换控制器,该交换控制器中具有:一控制逻辑、一动作装置、一计时器、一第一计数器、一第二计数器、一记忆体其至少储存有该第一计数器之一临限値、以及一伫列,该计时器可在每单位时间即产生一递减讯号至该控制逻辑,以将该第一计数器之値减一;b.该交换控制器接受一封包到达该伫列;c.该动作装置询问该控制逻辑是否准许该封包进入,若该第一计数器之値不小于该第一计数器之临限値,则不准该封包进入且结束输入封包之动作;若该第一计数器之値小于该第一计数器之临限値,则准许该封包进入并继续以下步骤;d.该动作装置依序将该封包之一位元组输入该伫列,并将该第二计数器加一;e.该动作装置判断该第二计数器之値是否到达一单位位元组之大小,若否,则跳至步骤h;若是,则继续以下步骤;f.动作装置将该第二计数器重设为零,并产生一递增讯号至该控制逻辑;g.该控制逻辑根据该递增讯号而将该第一计数器加一;h判断是否已输入到该封包结尾;若否,则跳回步骤d;若是,则结束输入该封包之动作。16.如申请专利范围第15项所述之频宽控制方法,其中步骤c更包括:当该封包不被准许进入该伫列时,该伫列于启动流量控制及丢弃该封包中两者择一。图式简单说明:图一系为习知leaky bucket之运作示意图。图二系为使用本发明之频宽控制装置的交换控制器之电路连结方块图。图三系为本发明之频宽控制装置之电路连结方块图。图四系为本发明之频宽控制方法中将封包输入一伫列之相关动作流程图。图五系为在不同频宽与不同单位位元组下,单位时间之选取范例示意图。 |
