发明名称 封包传送装置、排程器、资料传送装置、及封包传送方法
摘要 一种封包传送装置、一种排程器、一种资料传送装置、以及一种封包传送方法,其可依据操作情况而控制各属性之传送率。当一组封包被输入时,缓冲器控制电路决定封包之属性。被输入之封包被缓冲器控制电路预先储存在相关于所决定属性之一组缓冲器区域中。随后,当其可传输一组封包时,选择器参考在暂存器中被设定的资讯,并且选择在储存至少一组封包之至少一组缓冲器区域之中具有最高优先顺序之一组缓冲器区域。该选择结果被传送至缓冲器控制电路。接着,缓冲器控制电路输出被储存在被选择的缓冲器区域中之一组封包。
申请公布号 TW595169 申请公布日期 2004.06.21
申请号 TW092100812 申请日期 2003.01.15
申请人 富士通股份有限公司 发明人 长友晃彦
分类号 H04L12/56 主分类号 H04L12/56
代理机构 代理人 恽轶群 台北市松山区南京东路三段二四八号七楼;陈文郎 台北市松山区南京东路三段二四八号七楼
主权项 1.一种用以传送通讯封包之封包传送装置,其包含:一组缓冲器记忆体,其被分割成为多数个缓冲器区域;一组缓冲器控制电路,其决定被输入该封包传送装置之至少一组封包的至少一组属性,预先储存该至少一组封包于分别地相关于该至少一组属性的该等多数个缓冲器区域之至少一组缓冲器区域,并且当该等多数个缓冲器区域之该一组缓冲器区域被选择时,输出被储存在该等多数个缓冲器区域之一缓冲器区域中的封包;多数个暂存器,其中指示该等多数个缓冲器区域优先顺序之资讯被设定,其中该资讯在封包传送处理时可被改变;以及一组选择器,其以封包传输时序参考在该等多数个暂存器中被设定之该资讯,选择在储存至少一组封包之该等多数个缓冲器区域的至少一组缓冲器区域之中具有最高优先顺序之一组缓冲器区域,并且传送选择结果至该缓冲器控制电路。2.依据申请专利范围第1项之封包传送装置,其中指示在优先顺序之间至少一组边界之至少一组数値在该至少一组暂存器中被设定。3.依据申请专利范围第2项之封包传送装置,其中该至少一组暂存器多于封在优先顺序之间各多数个边界所提供之暂存器。4.依据申请专利范围第1项之封包传送装置,其中当该等多数个缓冲器区域多于一组具有最高优先顺序时,该选择器依序选择该等多数个缓冲器区域之多于一组的缓冲器区域,直至在该等多数个缓冲器区域之多于一组的缓冲器区域中没有封包被留下为止。5.依据申请专利范围第4项之封包传送装置,其进一步地包含一列表,在其中被指定至该等多数个缓冲器区域的加权被设定,在选择各该等多数个缓冲器区域之时,该选择器连续地多次选择该各该等多数个缓冲器区域,该次数对应于被指定至该各多数个缓冲器区域的加权。6.依据申请专利范围第1项之封包传送装置,其进一步地包含一组监视封包传送率之封包计量器。7.依据申请专利范围第6项之封包传送装置,其中一组传送率之特定値被预置在该封包计量器中,并且当传送率下降至该特定値之下时该封包计量器输出一警告。8.依据申请专利范围第7项之封包传送装置,其中该特定値对于各封包属性被预置。9.一种用以传送通讯封包之封包传送装置,其包含:多数个被提供于各通讯界面之缓冲器记忆体,其中各多数个缓冲器记忆体被分割成为多数个缓冲器区域;一组缓冲器控制电路,其决定被输入该封包传送装置之至少一组封包的至少一组属性,预先储存该至少一组封包于分别地相关于该至少一组属性的该等多数个缓冲器区域之至少一组缓冲器区域,储存在对应至该至少一组封包将被输出之至少一组通讯界面的该等多数个缓冲器记忆体之至少一组记忆体中,并且当多数个缓冲器记忆体之一组记忆体中的多数个缓冲器区域之一缓冲器区域被选择时,输出被储存在多数个缓冲器记忆体之一组记忆体中的该等多数个缓冲器区域之一缓冲器区域中的一组封包;多数个第一级排程器,其对应至该等多数个缓冲器记忆体并且各包含一组第一暂存器以及一组第一选择器,其中指示该等多数个缓冲器区域之优先顺序并且可在封包传送处理时被变化之资讯在该第一暂存器中被设定,并且该第一选择器参考在封包传送时序于该第一暂存器中被设定之该资讯,选择在储存至少一组封包之该等多数个缓冲器区域的至少一组缓冲器区域之中具有最高优先顺序之一组缓冲器区域,并且传送选择结果至该缓冲器控制电路;以及一组第二级排程器,其包含一组第二暂存器以及一组第二选择器,其中指示该等多数个缓冲器记忆体之优先顺序且可动态地被变化之资讯在该第二暂存器中被设定,并且当一组封包可被传输时该第二选择器参考在该第二暂存器中被设定之该资讯,选择在储存至少一组封包之该等多数个缓冲器记忆体的至少一组缓冲器记忆体之中具有最高优先顺序之一组缓冲器记忆体,并且传送选择结果至该缓冲器控制电路。10.一种排程器,其用以决定被储存在被分割成为多数个缓冲器区域之缓冲器记忆体中之封包的传输顺序,该排程器包含:一组暂存器,在其中指示该等多数个缓冲器区域之优先顺序且可在封包传送处理时被变化之资讯被设定;以及一组选择器,其以封包传输时序参考在该第一暂存器中被设定之该资讯,选择在储存至少一组封包之多数个缓冲器区域之至少一组缓冲器区域之中具有最高优先顺序之一缓冲器区域,并且决定被储存在多数个缓冲器区域之被选择的一缓冲器区域中之将被传输的一组封包。11.一种用以在多数个网路之间传送资料的资料传送装置,其包含:一组第一通讯埠;一组第二通讯埠;一组缓冲器记忆体,其被分割成为多数个缓冲器区域;一组缓冲器控制电路,其决定至少一组经由该第一通讯埠被输入的封包之至少一组属性,预先储存该至少一组封包于分别地相关于该至少一组属性的该等多数个缓冲器区域之至少一组缓冲器区域,并且当该等多数个缓冲器区域之一缓冲器区域被选择时,经由该第二通讯埠输出被储存在该等多数个缓冲器区域之一缓冲器区域中的一组封包;多数个暂存器,其中指示该等多数个缓冲器区域之优先顺序的资讯被设定,其中该资讯在封包传送处理时可被改变;一组选择器,其以封包传输时序参考在该等多数个暂存器中被设定之该资讯,选择在储存至少一组封包之该等多数个缓冲器区域的至少一组缓冲器区域之中具有最高优先顺序之一组缓冲器区域,并且传送选择结果至该缓冲器控制电路;以及一组处理器,其动态地改变在该等多数个暂存器中被设定之该资讯。12.依据申请专利范围第11项之资料传送装置,其进一步地包含一组监视封包传送率之封包计量器。13.依据申请专利范围第12项之资料传送装置,其中一组传送率之特定値被预置在该封包计量器中,并且该封包计量器改变在该等多数个暂存器中被设定之资讯。14.一种用以经由被分割成为多数个缓冲器区域之缓冲器记忆体而传送通讯封包之封包传送方法,其包含之步骤有:(a)决定被输入之至少一组封包的至少一组属性,并且预先储存该至少一组封包于分别地相关于该至少一组属性的该等多数个缓冲器区域之至少一组缓冲器区域;(b)以一封包传输时序,参考指示该等多数个缓冲器区域之优先顺序的资讯,且选择在储存至少一组封包之该等多数个缓冲器区域的至少一组缓冲器区域之中具有最高优先顺序的一组缓冲器区域;并且(c)输出被储存在该等多数个缓冲器区域之被选择一组缓冲器区域中之一组封包。图式简单说明:第1图是展示本发明实施例中被实施之概略图;第2图是展示本发明第一实施例之系统结构的图形;第3图是展示封包传送装置功能之方块图;第4图是展示多工排程器结构之方块图;第5图是展示一组决定电路范例之图形;第6图是展示一组选择器结构之图形;第7图是展示利用重新写入逻辑而重新排程处理之概略图;第8图是展示处理针对传输要求之被设定的加权更新之概略图;第9图是指示利用重新写入选辑被达成之处理序列的第一流程图;第10图是指示利用重新写入逻辑被达成之处理序列的第二流程图;第11图是指示利用重新写入逻辑被达成的处理序列之第三流程图;第12图是展示一组边界値改变范例之概略图;第13图是展示第一实施例一组具体范例之图形;第14图是指示用以改变一组边界値之处理序列的流程图;第15图是展示本发明第二实施例一种资料传送装置结构之方块图;第16图是展示在经由通讯界面被输入之封包上面被达成之优先顺序控制服务之范例图形;第17图是展示本发明第二实施例之封包传送装置一组内部结构的方块图;第18图是展示多级多工排程器之结构方块图;第19图是展示一组第一级多工排程器结构之方块图;以及第20图是展示一组第二级多工排程器结构之方块图。
地址 日本