发明名称 资料流速之限流
摘要 一种经封包化资料之处理设备,包括一记忆体经组构而储存经封包化资料之核心群组,一频道,连接至记忆体,具有总频带宽以自核心群组而传送资料封包;以及一排程器,操作性的连接至记忆体以及频道,且经组构而配置频道之总频带宽之量至备记录之每个核心群组中,而限制经配置之频带宽之量,以及对于每个核心群组之资料封包之传输速率对应至每个核心群组之最大可允许频带宽,以根据核心群组之经配置频带宽之个别量,而将来自于记忆体之核心群组之封包化资料传输予以排程至该频道。
申请公布号 TW561736 申请公布日期 2003.11.11
申请号 TW090105975 申请日期 2001.03.14
申请人 瑞佛戴塔网路公司 发明人 刘昭;郭志毅
分类号 H04L12/00 主分类号 H04L12/00
代理机构 代理人 林志刚 台北市中山区南京东路二段一二五号七楼
主权项 1.一种封包化资料处理设备,包含:一记忆体,经组构而储存经封包化资料之核心群组;一频道,连接至记忆体,具有总频带宽以自核心群组而传送资料封包;以及一排程器,操作性的连接至记忆体以及频道,且经组构而配置频道之总频带宽之量至备记录之每个核心群组中,而限制经配置之频带宽之量,以及对于每个核心群组之资料封包之传输速率对应至每个核心群组之最大可允许频带宽,以根据核心群组之经配置频带宽之个别量,而将来自于记忆体之核心群组之封包化资料传输予以排程至该频道。2.如申请专利范围第1项之设备,其中该排程器经组构而将频带频带宽配置至空的群组。3.如申请专利范围第2项之设备,其中配置至空的群组之频道频带宽系相依于备记录核心群组之资料量。4.如申请专利范围第3项之设备,其中该空的群组,在假如所有核心群组皆为备记录时,而配置零的频带宽。5.如申请专利范围第3项之设备,其中该配置至空的群组之频道频带宽,亦系相依于关联于核心群组之频带宽之加权以及相依于关联于至少一核心群组之至少一最大可允许频带宽。6.如申请专利范围第5项之设备,其中在假如总频道频带宽系根据不超过其个别最大可允许频带宽之相对频带宽加权而只配置核心备记录群组。7.如申请专利范围第5项之设备,其中该空的群组系配置相等于备记录核心群组之个别最大可允许频带宽之总和之至少一总频道频带宽之量。8.如申请专利范围第7项之设备,其中空的群组系根据Q(Btotal/Bmax-M')而配置频带宽,其中Btotal系为总频道之频带宽,Bmax系为对于每个核心群组之最大可允许之频带宽,M'系为备份核心群组之量,而Q系为核心群组之加权。9.如申请专利范围第2项之设备,其中该排程器经组构而决定在每次核心群组之备记录状态改变时,配置至空的群组之频带宽之量。10.如申请专利范围第1项之设备,其中核心群组系为资料封包之伫串之种类。11.如申请专利范围第1项之设备,其中核心群组系为资料封包之伫串。12.一种电脑程式产品,使用作为将具有总频带宽之频道与作为储存资料封包之核心群组之记忆体相通讯,该电脑程式产品包含作为造成电脑如下动作之指令:得到备记录核心群组之量的标示;将频道之总频带宽之第一部份,根据关联于每个备记录核心群组之加权而予以配置至多数个备记录核心群组;以及将频道之总频带宽之第二部份,配置至空的群组,该第二部份系为至少与超过关联于多数个备记录核心群组之最大频带宽之累积频带宽之总频带宽之量一样大。13.如申请专利范围第12项之电脑程式产品,其中作为使电脑配置频带宽之指令,将使得电脑回应于核心群组改变备记录状态,而配置频带宽。14.如申请专利范围第12项之电脑程式产品,其中在当假如总频道频带宽系根据不超过核心备记录群组之个别最大可允许频带宽之相对频带宽加权,而只配置至核心备记录群组时,而使第二部份为零的频带宽。15.如申请专利范围第12项之电脑程式产品,其中该第二部份系相依于关联于核心群组之至少一部份之至少一最大可允许频带宽。16.如申请专利范围第12项之电脑程式产品,其中该第二部份系Q(Btotal/Bmax-M'),其中Btotal系为总频道之频带宽,Bmax系为对于每个核心群组之最大可允许之频带宽,M'系为备份核心群组之量,而Q系为核心群组之加权。17.一种资料传输方法,将来自于作为储存资料封包之多数个群组之资料封包传输至具有总频带宽之传输频道,该方法包含:得到来自于多数个群组中之备记录群组之资料量标示;根据关联于每个备记录群组之加权而将总频带宽之第一部份予以配置至多数个备记录群组;以及将频道之总频带宽之第二部份配置为不使用,该第二部份系至少与超过关联于多数个备记录群组之最大频带宽之累积频带宽之总频带宽之资料量一样大。18.如申请专利范围第17项之方法,其中第一部份以及第二部份之配置,系回应于群组改变备记录状态而配置。19.如申请专利范围第17项之方法,其中在当假如总频道频带宽系根据不超过备记录群组之个别最大可允许频带宽之相对频带宽加权,而只配置至备记录群组时,而使第二部份为零的频带宽。20.如申请专利范围第17项之方法,其中该第二部份系相依于关联于至少一群组之至少一最大可允许频带宽。21.如申请专利范围第17项之方法,其中该第二部份系Q(Btotal/Bmax-M'),其中Btotal系为总频道之频带宽,Bmax系为对于每个核心群组之最大可允许之频带宽,M'系为备份核心群组之量,而Q系为核心群组之加权。22.一种资料封包之传输系统,该系统包含:至少一输入埠,经组构而接收封包资料;一储存装置,连接至至少一输入埠,且经组构而传输储存在储存装置中之资料封包;以及控制机构,作为控制对于每个群组所提供之输出埠之频带宽之资料量,以经由输出埠而传输资料封包,对于每个群组频带宽之资料量系随着包含资料封包之群组数目而变异,且系受限于关联于每个群组之频带宽之最大资料量。23.如申请专利范围第22项之系统,其中控制机构,藉由采用加权不足循环知更鸟演算法而控制每个群组之频带宽之量。24.如申请专利范围第23项之系统,其中该加权不足循环知更鸟演算法,系包括使控制机构提供频带宽之空的伫串以限制封包资料自群组传输之流速限制。图式简单说明:图1系为本发明之实施例之通讯系统之简图。图2系为在封包为基础之网路中之习知技术由上至下之资料流之资料排程之结构方块图。图3系为在封包为基础之网路中之习知技术资料成形以及资料流之排程之结构方块图。图4系为根据本发明之实施例,而在封包为基础之网路中之使用空的伫串之资料流之流速限制资料排程之结构方块图。图5系为使用图4所示作为资料传输之流速限制之使用空的伫串之每个资料流为基础之资料排程之处理的方块图。
地址 美国