网络流量控制装置及方法制造方法及图纸

本发明专利技术有关于一种网络流量控制装置及方法，该流量控制装置包括一控制逻辑、一第一计数单元、一第二计数单元。其流量控制方法使用一双漏桶法（Ｄｕａｌ　Ｌｅａｋｙ　Ｂｕｃｋｅｔ），分别由第一计数单元产生一第一计数值与第二计数单元产生一第二计数值，使控制逻辑依据第一计数值是否符合一第一阈值范围，以控制平均速率，以及依据第二计数值是否符合一第二阈值范围，以控制峰值速率，当两者条件都符合时；则传输队列的分组，如此以有效控制网络流量。

【技术实现步骤摘要】

本专利技术涉及一种流量控制装置及方法，特别是涉及网络流量控制装置 及方法。
技术介绍
近年来由于网络的快速发展，使用者急遽增加，虽然网络的频宽也以 惊人的速度成长，但是网络仍然壅塞，而且可预期在不短的未来也是如此， 就其主因为网络传输质量不佳所造成。针对需要服务质量保证(Quality of service, Qos)的网络应用，如视 讯会议(Video Conference)、远距教学(Distance Learning)以及随选视讯 (Video 0ii Demand),都需要保证的频宽才能维持联机的质量，在传输的过 程中会因为当时的网络质量而影响传输速度。当不同的分组在同 一 时间都 需要传输时，就必须抢夺频宽资源，没有办法有效的提供保证频宽及稳定 的联机。一般的解决办法就是提高网络频宽，如因特网服务供货商(Internet Service Provider, ISP)所提供的非对称数字用户线路(Asymmetrical Digital Subscriber, ADSL)与缆线调制解调器(cable modem)的宽带联机 服务。然而由于这两种宽带服务在客户端皆使用以太网络联机(Ethernet connec t i on)，而以太网络在设计上即以尽可能提供最大频宽为目标，因此， 若不控制客户端频宽的使用，将使得ISP业者的网络设备不堪负荷。此外， 就网络管理者而言，面对呈指数般成长的网络流賁，也需设法控制频宽， 以避免网络壅塞的问题。因此，如何针对上述问题而提出 一种新颖网络频宽的流量控制装置及 方法，不仅可改善传统网络壅塞的缺点，又可有效地利用频宽，使可解决 上述的问题
技术实现思路
本专利技术的目的之一，在于提供一种，在于控 制网络流量的平均速率。本专利技术的目的之一，在于提供一种，在于控 制网络流量的峰值速率。本专利技术的目的之一，在于提供一种，在于依 使用上的需求，可分别调整平均速率与峰值速率，以达到有效控制网络流 量。本专利技术的网络流量控制装置包括一控制逻辑、 一第一计数单元与一第 二计数单元。其网络流量控制方法是在一队列暂存待传输的分组时，藉由 控制逻辑控制队列传输分组的流量，利用第 一计数单元与第二计数单元分 别产生一第 一计数值与 一第二计数值，当第 一计数值符合一第 一 阈值范围 且第二计数值亦符合一 第二阈值范围时，则由控制逻辑控制队列传输分组，以有效控制网络的频宽。 附图说明图1为本专利技术的一较佳实施例的示意图2为本专利技术的一较佳实施例的方块图；以.及图3为本专利技术的 一较佳实施例的流程图。附图符号说明10 队列20 网络流量控制装置21 第一漏桶22 第二漏桶 2 3 控制逻辑24 频率单元25 第一计数单元26 第二计数单元27 存储单元具体实施方式为对本专利技术的结构特征及所实现的功效有更进一 步的了解与认识，现 结合附图对实施例作详细的说明。请参阅图1,其为本专利技术的一实施例的示意图。网络流量控制装置20 用于控制网络装置的流量，例如控制交换器的网络流量。如图1所示，一队列10储存待传输的分组，网络流量控制装置20连接队列10,以控制队 列IO传输分组。网络流量控制装置20藉由双漏桶(Dual Leaky Bucket)的 控制方式，分别控制传输分组的平均速率与峰值速率。本专利技术一实施例的网络流量控制装置20包括一第一漏桶21、 一第二漏 桶22与一控制逻辑23。网络流量控制装置20藉由控制逻辑23配合第一漏 桶21以控制队列IO传输分组的平均速率，并加上控制逻辑23配合第二漏 桶22以控制队列IO传输分组的峰值速率，而达到有效控制网络流量。第一漏桶21巨观上可控制队列10以一定f均速率传输分组，第二漏 桶22则控制队列10在传输每一分组的间有一间隔时间，以控制网络流量 的峰值速率。第一漏桶21包含多个第一讯标(token)与一第一阈值，第二 漏桶22包含多个第二讯标与一第二阈值，另外，第一漏桶21还包含一暴 冲量(Burst Size),该暴沖量为第 一阈值至一第三阈值间的区域，所以第 一阈值即为暴冲量加上第三阁值。第一漏桶21会依据一第一递减频率与一第二递减个数去递减其所包括 的第一讯标的数量。第二漏桶22则会依据一第二递减频率与一第二递减个 数去递减其所包括的第二讯标的数量。此外，当第一漏桶21递减第一讯标 的数量至第三阈值范围时，则停止递减。第二漏桶22同样在递减第二讯标 的数量至第二阈值范围时，也就是递减第二讯^的数量小于或等于第二阈 值时，则停止递减。控制逻辑23检测到有一分组进入队列10时，将会比较第一漏桶21的 第 一 讯标的数量是否符合第 一 阈值范围。当第 一 讯标的数量符合第 一 阈值 范围，即第一讯标的数量小于或等于第一阈值时，接续比较第二漏桶22的 第二讯标的数量是否符合第二阈值范围。当第二讯标的数量亦符合第二阈 值范围，即第二讯标的数量小于或等于第二阈值时，则传送一驱动讯号至 队列10，驱使队列IO传输分组，并回补多个第一讯标与多个第二讯标至第 一漏桶21与第二漏桶22,其中回补第一讯标与:第二讯标的数量依据该队列 10的传输出的分组的大小决定。其中一实施例为将回补码量订为相等于队6列10的传输分组的大小，但〗衣实际状况，回补第一讯标的数量与回补第二 讯标的数量并不需要相等。藉由上述的方式即可控制队列IO传输分组的平 均速率与峰值速率。在比较第一漏桶21的第一讯标的数量与比较第二漏桶22的第二讯标的数量时，其任一比较顺序皆应属本专利技术保护的范围。请参阅图2,其为本专利技术的另一实施例的方块图。如图所示，由队列 IO接收分组，网络流量控制装置20耦接该队列10,以控制队列10的分组 流量，其包括一频率单元24,依据第一递减频率产生一第一频率讯号，并 依据第二递减频率产生一第二频率讯号，其中，频率单元24可为一压控振 荡器 一第一计数单元25,产生一第一计数值,并依第一频率讯号与第一 递减个数递减该第一计数值。 一第二计数单元26同样用于产生一第二计数 值，并依第二频率讯号与第二递减个数递减该第二计数值。由上述可知， 第一计数值与第二计数值可做为图1所述的第一讯标的数量与第二讯标的 数量。控制逻辑23，耦接频率单元24、第一计数单元25与第二计数单元26。 控制逻辑23检测到有一分组进入队列10时，将会检测第一计数单元的 第一计数值与第二计数单元26的第二计数值，并比较第一计数值是否符合 第一阈值范围，且比较第二计数值是否符合第二阈值范围，若第一计数值 符合第一阈值范围并且第二计数值亦符合第二阈值范围，则传送一驱动讯 号至队列10,驱使队列IO传输分组，并分别传输一回补讯号至第一计数单 元25与第二计数单元26，第一计数单元25与第二计数单元26依据回补讯 号相加一回补值于第一计数单元25的第一计数值与第二计数单元26的第 二计数值。当控制逻辑23检测到第一计数单元25的第一计数值小于或等 于第三阈值时，则传送一停止讯号至第一计数单元25,使第一计数单元25 停止计数第一计数值；当控制逻辑23检测到第二计数单元26的第二计数 值小于或等于第二阔值时，则传送停止讯号至第二计数单元26,使第二计 数单元26停止计数第二计数值。于本实施例中，第一漏桶21包括该频率 单元2本文档来自技高网...

【技术保护点】
一种网络流量控制方法，其步骤包括：　接收一分组于一队列；　比较一第一计数值是否符合一第一阈值范围；以及　比较一第二计数值是否符合一第二阈值范围；　其中，该第一计数值符合该第一阈值范围且该第二计数值符合该第二阈值范围时 ，传输该队列的该分组，并加一第一回补值于该第一计数值以及加一第二回补值于该第二计数值。

【技术特征摘要】
1.一种网络流量控制方法，其步骤包括接收一分组于一队列；比较一第一计数值是否符合一第一阈值范围；以及比较一第二计数值是否符合一第二阈值范围；其中，该第一计数值符合该第一阈值范围且该第二计数值符合该第二阈值范围时，传输该队列的该分组，并加一第一回补值于该第一计数值以及加一第二回补值于该第二计数值。2. 如权利要求1所述的方法，还包括依据一第一递减频率与一第一递减个数递减该第一计数值；以及 依据一第二递减频率与一第二递减个数递减该第二计数值。3. 如权利要求2所述的方法，其中于递减该第一计数值的步骤中，该 第 一计数值符合一第三阈值范围时，则停止递减该第一计数值。4. 如权利要求2所述的方法，其中于递减该第二计数值的步骤中，该 第二计数值符合该第二阈值范围时，则停止递减该第二计数值。5. 如权利要求1所述的方法，其中于加该第一回补值于该第一计数值 以及加该第二回补值于该第二计数值的步骤，该第 一回补值是依据通过该 队列的该分组的大小所决定。6. 如权利要求1所述的方法，其中于加该第一回补值于该第一计数值 以及加该第二回补值于该第二计数值的步骤，该第二回补值是依据通过该 队列的该分组的大小所决定。7. —种网络流量控制装置，其包括 一队列，接收一分组； 一第一计数单元，产生一第一计数值； 一第二计数单元，产生一第二计数值；以及 ■一控制逻辑，耦接该队列、该第一计数单元与该第二计数单元，...

【专利技术属性】
技术研发人员：陈俊儒，张春贵，
申请(专利权)人：瑞昱半导体股份有限公司，
类型：发明
国别省市：71[中国|台湾]