发明名称 以复制数据标示来传输多份副本之方法与装置
摘要 一种在封包交换网路中用于从网路交换装置传输资料框之多副本的方法和配置。此方法和配置为将交换装置中所接收之资料框的单一副本储存入外部记忆体中。资料框是储存在记忆体中资料框指标所指示的位置。在交换装置中排序所储存资料框之多重传输时,是资料框指标,而非资料框本身在网路交换中复制和为传输排序。
申请公布号 TW449694 申请公布日期 2001.08.11
申请号 TW087101983 申请日期 1998.02.13
申请人 高级微装置公司 发明人 汤姆斯.J.鲁纳得;巴哈地.艾耳里;强丹.艾伯特;艾力克.梁展豪;克里福.伊安
分类号 G06F13/00 主分类号 G06F13/00
代理机构 代理人 陈灿晖 台北巿城中区武昌街一段六十四号八楼;洪武雄 台北巿城中区武昌街一段六十四号八楼;陈昭诚 台北巿武昌街一段六十四号八楼
主权项 1.一种用于传输一组数据的配置,包含有:设计做为储存数组数据的的记忆体,每组数据均具有指定的数据标示,且可独立地从记忆体中取得;传输向量产生器,决定要传输之那组数据的副本数,且为此组数据复制数据标示,要传输之单一组数据的每个副本均具有一个复制的数据标示;至少一个输出伫列,设计成可排序接收从传输向量管理器来的数据标示;至少一个传输埠,检查从输出伫列输出的数据标示,并且从记忆体中存取由数据标示所标示的此组数据,然后传输所取得的此组数据的副本。2.如申请专利范围第1项之配置,更包含有复数个输出伫列和复数个传输埠,每个传输埠分别从输出伫列之一接收数据标示。3.如申请专利范围第2项之配置,更包含有多副本伫列和多副本快速缓冲储存器,其中多副本伫列接收和排序输入,每个输入均包含数据标示和相关副本数,正副本数表示由数据标示所标示之此组数据的数个副本要传输,而负的副本数则表示由数据标示所标示的此组数据要传输。4.如申请专利范围第3项之配置,更包含有管理器,设计成可检查离开多副本伫列之输入,和储存进入多副本快速缓冲储存器且具有正副本数的这些输入,和为从多副本伫列离开且具有负副本数的每个输入,在多副本快速缓冲储存器找出与从多副本伫列离开之具有负副本数的输入具有相同数据标示之输入,和假如在多副本快速缓冲储存器中的副本数大于1,则将在多副本快速缓冲储存器中之输入副本数减1,且假如副本数等于1,则将此输入从多副本快速缓冲储存器移除。5.如申请专利范围第4项之配置,其中传输向量产生器包含有规则检验器,比规则检验器决定将由那个通讯埠传输此组数据的副本,且产生标示这些通讯埠的埠向量;和埠向量FIFO,接收埠向量并将复制的数据标示载入每个输出伫列,此输出伫列对应于由为此组数据所产生之埠向量所标示之每个通讯埠。6.如申请专利范围第5项之配置,其中此配置在封包交换装置网路中为网路交换配置,此组数据为在交换之某一通讯埠所收到之要传送到交换装置传输端的数据资料框,而数据标示则为资料框指标,其指向记忆体中储存此资料框的位置。7.如申请专利范围第6项之配置,其中此记忆体位于交换装置之外部,所以资料框是储存在交换装置之外部。8.一种在封包交换网路中用于接收和传送资料框之交换配置,包含有:设计做为储存资料框的记忆体,每个资料框均具有指向记忆体中此资料框储存位置的特定资料框指标,且可从记忆体中取回;传输向量产生器,决定要传输的那个资料框的副本数,且复制资料框指标,要传输之单一资料框的每个副本均具有一个复制的资料框指标;至少一个输出伫列,设计成可排序接收从传输向量管理器所收到之资料框指标;至少一个传输埠,检查从输出伫列输出的资料框,并且从记忆体中存取由资料框指标所指的资料框,然后传输所取得的资料框的副本。9.如申请专利范围第8项之交换配置,更包含有复数个输出伫列和复数个传输埠,每个传输埠分别从其中之一输出伫列接收资料框指标。10.如申请专利范围第9项之交换配置,更包含有多副本伫列和多副本快速缓冲储存器,其中多副本伫列接收和排序输入,每个输入均包含资料框指标和相关副本数,正副本数表示由资料框指标所指向的此资料框的此数个副本要传输,而负的副本数则表示由资料框指标所指向的此资料框要传输。11.如申请专利范围第10项之交换配置,更包含有管理器,设计成可检查离开多副本伫列之输入,和储存进入多副本快速缓冲储存器且具有正副本数的这些输入,和为从多副本伫列离开且具有负副本数的每个输入,在多副本快速缓冲储存器找出与从多副本伫列离开之具有负副本数的输入具有相同资料框指标之输入,和假如在多副本快速缓冲储存器中的副本数大于1,则将在多副本快速缓冲储存器中之输入副本数减1,且假如副本数等于1,则将此输入从多副本快速缓冲储存器移除。12.如申请专利范围第11项之交换配置,其中传输向量产生器包含有规则检验器,此规则检验器决定将由那个通讯埠传输此资料框的副本,且产生标示这些通讯埠的埠向量;和埠向量FIFO,其接收埠向量并将复制的资料框指标载入每个输出伫列,此输出伫列对应于由为此资料框所产生之埠向量标示之每个通讯埠。13.如申请专利范围第12项之交换配置,其中此记忆体为外部记忆体,此交换配置更包含有耦合在外部记忆体和输出伫列、传输埠、管理器、多副本伫列和多副本快速缓冲储存器之间的外部记忆体介面。14.一种从装置传输单组数据之多份副本的方法,包含有:将此组数据储存在记忆体中;产生标示此组数据的数据标示;决定此组数据要传输的副本数;复制数据标示以便为传输的此组数据的每个副本产生复制的数据标示;排序复制的数据标示;以及在完成复制的数据标示的排序之后,存取记忆体且将此组数据的副本从由复制的数据标示所标示的记忆体送出。15.如申请专利范围第14项之方法,其中排序复制的数据的步骤包含有将复制的数据标示载入复数个输出伫列,每个输出伫列均具有相关的传输埠,其中存取记忆体和传输副本的步骤包含有传输埠其中之一存取记忆体和取回由数据标示所标示之数据组。16.如申请专利范围第15项之方法,更包含有维护要传输的副本数的计数和在各数据组之副本传输之后调整此计数値。17.如申请专利范围第16项之方法,其中维护记数値和调整计数値的步骤包含有排序在多副本伫列中的输入,每个输入均包含数据标示和相关副本数,正副本数表示由数据标示所标示之数据组的副本要传输,而负的副本数则表示由数据标示所标示的数据组要传输。18.如申请专利范围第17项之方法,其中维护和调整步骤更包含有检查离开多副本伫列之输入,和储存进入快速缓冲储存器且具有正副本数的这些输入,和为从多副本伫列离开且具有负副本数的每个输入,在多副本快速缓冲储存器中找出与从多副本伫列离开之具有负副本数的输入具有相同数据标示之输入,和假如在多副本快速缓冲储存器中的副本数大于1,则将在多副本快速缓冲储存器中之输入副本数减1,且假如副本数等于1,则将此输入从多副本快速缓冲储存器移除。图式简单说明:第一图系显示依据本发明之实施例而建构之封包交换系统的方块图。第二图系显示依据本发明之实施例而建构且应用于第一图中之封包交换系统之多埠交换的方块图。第三图系显示第二图之多埠交换的交换次系统的图式描述,其是依据本发明之实施例而建构。第四图系显示第三图之交换次系统之单输出伫列之方块图,其是依据本发明之实施例而建构。第五图系显示依据本发明之实施例之输出伫列之第一种型式之详图。第六图系显示依据本发明之实施例之输出伫列之第二种型式之详图。第七图系显示外部记忆体之溢位区的详图,其是依据本发明之实施例而建构。第八图系显示应用于本发明之连结串列数据结构之方块图。第九图a和第九图b系以图式描述依据本发明之实施例之资料框缓冲器标头格式。第十图系显示第四图之交换次系统之多份副本、回收和空闲缓冲槽区之详图,其是依据本发明之实施例而建构。第十一图系显示依据本发明之实施例而建构之空闲缓冲槽区之结构方块图。第十二图系显示依据本发明之实施例而建构之多份副本伫列的方块图。第十三图系显示依据本发明之实施例而建构之多份副本快速缓冲储存器之图式表示。第十四图系显示交换次系统和埠向量FIFO之缓冲器管理器之排序方块的方块图,其是依据本发明之实施例而建构。
地址 美国