发明名称 局部区域网路之一多埠桥中的三元组结构及用以将一内容可定址记忆体中的输入作周期性更新的方法及装置
摘要 一种多埠桥包括记忆体和多数个埠。每个埠包括一接收缓冲器,一传送缓冲器和一〝三元组〞缓冲器。当资料讯息封包正被一埠的接收缓冲器接收时,一查询表被用以识别适当的讯息封包的目标埠。查询的一个结果为一"三元组"其包括:第一区,包含来源埠的确认,第二区,包含目标埠的确认的,和第三区,包含被分配到记忆体中的接收讯息封包的开始位址。三元组第一次被放置在通讯汇流排上。如果目标埠是可用的,目标埠与讯息封包被储存在记忆体同时地接收讯息封包。否则,在讯息封包被储存在记忆体之后,三元组第二次被放置在通讯汇流排上。目标埠储存三元组于其三元组缓冲器里。然后,当目标埠为可用的时候,目标埠自记忆体取回讯息封包已进行传输。对于在第一时段期间被接收的讯息封包,接收讯息封包的埠数目与产生第一记忆体和第二记忆体里的讯息封包的节点的位址一起被储存。在第一时段期间,第一记忆体被用以藉着桥指示讯息封包。在第一时段期结束时,第三记忆体被清除。对于在第二时段期间被接收的讯息封包,接收讯息封包的埠数目与产生第二记忆体和第三记忆体里的讯息封包的节点的位址一起被储存。在第二时段期间,第二记忆体被用以藉桥指示讯息封包。在第二时段结束时,第一记忆体被清除。对于在第三时段期间被接收的讯息封包,接收讯息封包的埠数目与产生第一记忆体和第三记忆体里的讯息封包的节点的位址一起被储存。在第三时段期间,第三记忆体被用以藉着桥指示讯息封包。在第三个时段结束时,第二记忆体被清除。这序列被重复以致于没有超过二个时段以前的输入被用以藉由多埠桥指示讯息封包,然而,每个输入的年龄不被追踪。
申请公布号 TW400473 申请公布日期 2000.08.01
申请号 TW087115363 申请日期 1998.09.15
申请人 新力电机股份有限公司 发明人 锺大卫
分类号 G06F12/00 主分类号 G06F12/00
代理机构 代理人 林志刚 台北巿南京东路二段一二五号七楼
主权项 1.一种控制在多埠桥中之资料讯息封包的流程的方法,该多埠桥包含多数个被通讯滙流排互相连接到一记忆体装置的埠,该多埠桥用以互相连接多数个局部区域网路的区段,该方法包含下列步骤:a.将来源埠里的缓冲器中之资料讯息封包收入一接收讯息封包,讯息封包具有一目标位址,一来源位址和资料区,且讯息封包正被从与来源埠相关的区段接收;b.查询一表中之目标位址以决定讯息封包目标埠;c.分配记忆体装置里的一位置给讯息封包;d.形成讯息封包的三元组,其中三元组包括第一的区用以识别来源埠,第二的区用以识别目标埠的,和第三区用以识别记忆体装置里的被指定至讯息封包的位置;e.第一次将三元组放在通讯滙流排上;f.将讯息封包载入记忆体装置之内之被分配给讯息封包的记忆体的位置;g.第二次放三元组在通讯滙流排上;h.将三元组在储存目标埠里的三元组缓冲器里的;i.将讯息封包接从记忆体装置里分配给讯息封包位置收入目标埠里的传送缓冲器之内;以及j.将讯息封包送到与讯息封包的目标埠相关的区段。2.依照申请专利范围第1项的方法其中查询目标位址之步骤于资料区被来源埠接收的时候被执行。3.依照申请专利范围第1项的方法其中将讯息封包载入记忆体装置之步骤于资料区被来源埠接收的时候被执行。4.依照申请专利范围第1项的方法其中传输讯息封包之步骤于资料区被目标埠从记忆体装置接收时被执行。5.一种多埠桥用以互相连接多数个局部区域网路的区段,该多埠桥包含:a.通讯滙流排;b.耦合至通讯滙流排的记忆体装置;c.耦合至通讯滙流排的来源埠,其中来源埠自与来源埠相关的局部区域网路的一个区段里面的来源节点接收讯息封包,其中来源埠在接收讯息封包的目标节点的一个位址时开始查询周期且其中查询周期的产品为一三元组,其具有识别来源埠的第一区,识别讯息封包的目标埠的第二区,以及识别在记忆体装置被指定给讯息封包的位置的第三区;和d.用以将讯息封包传送到与目标埠相关的局部区域网路中的一个区段里面目标节点的目标埠,其中如果目标埠不忙线,在三元组第一次被放置在通讯滙流排上之后,目标埠直接地从来源埠接收讯息封包,而且如果目标埠不直接地从来源埠接收讯息封包,在三元组第二次被放置在通讯滙流排上之后,目标埠接收来自记忆体装置的讯息封包。6.依照申请专利范围第5项的多埠桥,其中讯息封包在第一次三元组被放置在通讯滙流排上及第二次三元组被放置在的通讯滙流排之间被储存在记忆体中。7.依照申请专利范围第5项的多埠桥,其中来源埠包含一用来接收资料讯息封包的接收缓冲器。8.依照申请专利范围第7项的多埠桥,其中资料讯息封包具有一最大预期大小値且接收缓冲器较最大预期大小値小。9.依照申请专利范围第5项的多埠桥,其中目标埠包含用来传输资料讯息封包的传送缓冲器。10.依照申请专利范围第9项的多埠桥,其中资料讯息封包具有一最大预期大小値且接收缓冲器较最大预期大小値小。11.一种控制在多埠桥中之资料讯息封包的流程的方法,该多埠桥包含多数个被通讯滙流排互相连接到一记忆体装置的埠,该多埠桥用以互相连接多数个局部区域网路的区段,该方法包含下列步骤:a.将来源埠里的缓冲器中之资料讯息封包收入一接收讯息封包,讯息封包具有一目标位址,一来源位址和资料区,且讯息封包正被从与来源埠相关的区段接收;b.查询一表中之目标位址以决定讯息封包目标埠;c.分配记忆体装置里的一位置给讯息封包;d.形成讯息封包的三元组,其中三元组包括第一的区用以识别来源埠,第二的区用以识别目标埠的,和第三区用以识别记忆体装置里的被指定至讯息封包的位置;e.第一次将三元组放在通讯滙流排上;f.将讯息封包载入记忆体装置之内之被分配给讯息封包的记忆体的位置;以及g.决定是否目标埠可直接地从来源埠接收讯息封包,如果目标埠可直接地从来源埠接收讯息封包,执行与将讯息封包载入记忆装置内之操作同步地将讯息封包接收入目标埠里的传送缓冲器内的步骤,而如果目标埠不可从那来源埠直接地接收讯息封包,在目标埠可接收讯息封包之后将讯息封包自记忆体接收入目标埠之内。12.依照申请专利范围第11项的方法,进一步地包含在载入步骤被完成之后第二次将三元组放置于通讯滙流排上的步骤。13.依照申请专利范围第12项的方法,进一步地包含在第二次将三元组放置于通讯滙流排上的期间将三元组储存在目标埠里的步骤。14.依照申请专利范围第11项的方法,进一步地包含当讯息封包正被接收入目标埠的传送缓冲器内时执行传输讯息封包的步骤。15.依照申请专利范围第11项的方法,其中讯息封包也有资料区且其中当资料区被来源埠接收时目标位址查询的步骤被执行。16.依照申请专利范围第11项的方法,其中当资料区被来源埠接收时执行讯息封包载入记忆体装置内的步骤。17.依照申请专利范围第11项的方法,进一步地包含当讯息封包正被目标埠接收自记忆体装置时执行传输讯息封包的步骤。18.一种周期地更新查询表里的输入之方法用以经由具有多数个埠的多埠桥适当地指示资料讯息封包,每个埠有一埠确认,其中每一笔资料讯息封包由多数个节点的个别之一发出,每个节点有节点位址且每个节点对应于多数个节点的个别之一,该方法包含以下步骤:a.将在第一时段期间发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址储存在第一记忆体层和第二记忆体层;b.将在第二时段期间发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址储存在第二记忆体层和第三记忆体层;c.将在第三时段期间发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址储存在第一记忆体层和第三记忆体层。19.依照申请专利范围第18项的方法,进一步包含在第一时段期间利用第一记忆体层以指示资料讯息封包的步骤。20.依照申请专利范围第19项的方法,进一步包含在第一时段期间利用第二记忆体层以指示资料讯息封包的步骤。21.依照申请专利范围第20项的方法,进一步包含在第一时段期间利用第三记忆体层以指示资料讯息封包的步骤。22.依照申请专利范围第20项的方法,其中利用第一记忆体层用以指示资料讯息封包产品是一每个讯息封包的三元组,每个三元组具有一第一区,包含对应于发出讯息封包的节点的来源埠的确认,一第二区,包含对应于有意领受讯息封包的节点的目标埠的确认,以及第三区,包含被分配到在讯息封包缓冲器中的讯息封包的出发位址。23.依照申请专利范围第18项的方法,进一步包在储存节点位址于第一,第二和第三记忆体层的每个里之前混杂每个节点位址的步骤。24.依照申请专利范围第18项的方法,其中那第二时段开始于第一时段结束时。25.依照申请专利范围第24项的方法,其中那第三时段开始于第二时段结束时。26.依照申请专利范围第25项的方法,进一步包含在第二时段结束时清除第一个记忆体层的步骤。27.依照申请专利范围第26项的方法,进一步包含在第二时段结束时清除第三个记忆体层的步骤。28.依照申请专利范围第27项的方法,进一步包含在第三时段结束时清除第一个记忆体层的步骤。29.依照申请专利范围第28项的方法,进一步包含在第三时段结束时重复步骤a,b,c,和d。30.一种周期地更新查询表里的输入之装置用以经由具有多数个埠的多埠桥适当地指示资料讯息封包,每个埠有一埠确认,其中每一笔资料讯息封包由多数个节点的个别之一发出,每个节点有节点位址且每个节点对应于多数个节点的个别之一,该装置包含:a.一第一记忆体层用以在第一时段期间储存发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址且该第一记忆体层用以在第三时段期间储存发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址,其中在第一时段期间与第三时段期间发生一第二时段期间;b.一第二记忆体层用以在第二时段期间储存发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址且该第二记忆体层用以在第一时段期间储存发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址;以及c.一第三记忆体层用以在第三时段期间储存发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址且该第三记忆体层用以在第二时段期间储存发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址。31.依照申请专利范围第30项的装置,其中每个节点位址在储存之前被混杂。32.依照申请专利范围第30项的装置,其中第一,第二和第三记忆体层各为一CAM装置。33.依照申请专利范围第30项的装置,其中第一,第二和第三记忆体层各为一效法CAM装置的RAM装置。34.依照申请专利范围第30项的装置,其中第二记忆体层在第三时段结束时被清除。35.依照申请专利范围第34项的装置,其中第二记忆体层在第一时段结束时被清除。36.依照申请专利范围第30项的装置,其中第一间记忆体层被用以藉多埠桥在第一时段期间指示讯息封包。37.依照申请专利范围第36项的装置,其中每个讯息封包被形成一三元组,每个三元组有一第一区包含对应到开始讯息封包之埠的确认,第二区包含讯息封包的意领受者节的埠的确认,和第三区包含被分配到在讯息封包缓冲器中的讯息封包的开始位址。38.依照申请专利范围第36项的装置,进一步包含利用第二记忆体层在第二时段期间指示资料讯息封包的步骤。39.依照申请专利范围第38项的装置,进一步包含利用第三记忆体层在第三时段期间指示资料讯息封包的步骤。40.一种周期地更新查询表里的输入之装置用以经由具有多数个埠的多埠桥适当地指示资料讯息封包,每个埠有一埠确认,其中每一笔资料讯息封包由多数个节点的个别之一发出,每个节点有节点位址且每个节点对应于多埠桥的多数个节点的个别之一,该装置包含:a.第一记忆体层;b.第二记忆体层;c.第三记忆体层;以及d.被耦合至各第一,第二和第三的记忆体层的控制逻辑电路,制逻辑电路用以储存将在第一时段期间发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址储存在第一记忆体层和第二记忆体层,以及用以将在第二时段期间发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址储存在第二记忆体层和第三记忆体层,以及用以将在第三时段期间发出有关对应埠的埠确认的资料讯息封包的每个节点的节点位址储存在第一记忆体层和第三记忆体层。41.依照申请专利范围第40项的装置,其中每笔资料讯息封包包含产生那些资料讯息封包的节点的位址。42.依照申请专利范围第40项的装置,其中每个节点位址在被储存之前被混杂。43.依照申请专利范围第40项的装置,其中第一,第二和第三记忆体层各为一CAM装置。44.依照申请专利范围第40项的装置,其中第一,第二和第三记忆体层各为一效法CAM装置的RAM装置。45.依照申请专利范围第40项的装置其中第二时段在第一时段结束时开始。46.依照申请专利范围第40项的装置其中第三时段在第二时段结束时开始。47.依照申请专利范围第46项的装置,其中第二记忆体层在第三时段结束时被清除。48.依照申请专利范围第47项的装置,其中第三记忆体层在第一时段结束时被清除。49.依照申请专利范围第40项的装置,其中第一间记忆体被用以藉多埠桥在第一时段期间指示讯息封包。50.依照申请专利范围第49项的装置,其中每个讯息封包被形成一三元组,每个三元组有一第一区包含对应到开始讯息封包之埠的确认,第二区包含讯息封包的意领受者节的埠的确认,和第三区包含被分配到在讯息封包缓冲器中的讯息封包的开始位址。51.依照申请专利范围第49项的装置,其中第二间记忆体层被用以藉多埠桥在第二时段期间指示讯息封包。图式简单说明:第一图举例说明包括多埠桥10的传统部区域网路(区域网路)。第二图举例说明传统的IEEE 802.3资料讯息封包。第三图举例说明一传统的随机存取记忆体(RAM)装置。第四图举例说明传统的内容可定址记忆(CAM)装置。第五图举例说明依照本发明的多埠桥的概要方块图表。第六图举例说明依照本发明的多埠桥的一个埠。第七图举例说明依照本发明的〝三元组〝,包括第一的区,其包含来源埠之确认,第二区,其包含目标埠的一确认和第三区,其包含记忆体住址。第八图举例说明依照本发明开关发动机,记忆体装置和外部处理器的概要方块图表。第九图举例说明依照本发明为周期地更新有三个查询子表的查询表之装置的概要方块图。第十图举例说明依照本发明为周期地更新在第九图被举例说明的三个查询子表的一时序表。
地址 美国