CN1613052A - 具有分级正交交换结构的多域处理系统 - Google Patents
具有分级正交交换结构的多域处理系统 Download PDFInfo
- Publication number
- CN1613052A CN1613052A CNA028267044A CN02826704A CN1613052A CN 1613052 A CN1613052 A CN 1613052A CN A028267044 A CNA028267044 A CN A028267044A CN 02826704 A CN02826704 A CN 02826704A CN 1613052 A CN1613052 A CN 1613052A
- Authority
- CN
- China
- Prior art keywords
- packet
- routing iinformation
- processing
- local
- domain processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Abstract
一个多域处理系统,包括一个多维交换结构提供系统的区域内以及区域间的通信。
Description
技术领域
本发明涉及数字处理,特别涉及多重处理环境中的同级间通信。
背景技术
在一个典型的处理区域中,主处理机通过某种形式的互联与一些终端结点进行通信。过去比较典型的是总线互联(例如外围部件互联(PCI)总线)。最近,在主机和终端结点的处理区域中出现了交换结构的互联,可应用的交换结构技术的例子包括3GIO,Rapid I/OTM和HyperTransportTM。在一些应用中(例如网络应用),对跨越一些处理单元和/或冗余系统进行动态分布处理的期望,产生了对多域处理的要求。可以理解的是,多域系统需要一些区域间的通信机制。在多域系统中区域间通信的现有技术(例如非透明桥,多重结构,平面地址表等)从实现和/或性能角度来说都不够。所以,需要更好的方法和结构来进行多域处理系统中处理区域之间的通信。
附图说明
图1所示是利用交换结构来进行独立处理节点之间通信的处理区域的框图;
图2所示是用于图1所示处理区域中的数据包结构;
图3所示是用于图1所示处理区域中的本地交换机的一对查找表;
图4所示是根据本发明一实施例的多域处理系统的框图;
图5所示是用于图4所示处理区域中的数据包结构;
图6所示是用于图4所示处理区域中的交换机的一系列本地和远程查找表;以及
图7所示是根据本发明一实施例的具有三个分级正交平面的多维交换结构的多域处理系统的框图。
具体描述
以下的具体描述参考相应的附图进行的,并且通过图示说明了本发明的具体实施例,下列实施例都描述得充分详细,使本领域技术人员能够实施。应当理解的是本发明的多个实施例尽管不同,但不互相限制。例如,一个特殊的部件,结构,或者与一实施例相关联的特征也可在不脱离于本发明的思想和范围的情况下,补充到另一实施例中;另外应当理解的是在每一实施例中的独立部件的位置关系可以在不脱离于本发明的思想和范围的情况下进行改变。因此,以下具体描述的内容不作为本发明的限定,本发明的范围由权利要求定义,可在权利要求声明的相当的范围内作出适当的解释。所有附图中的标记指示的是相同或相似的功能性部件。
本发明涉及一种在多域处理环境中进行处理区域之间通信的方法和结构。在两个或以上分级正交平面内为数据报进行路由选择,来进行多域系统中结点之间的通信。第一平面(例如本地平面)提供单个区域中处理结点之间的通信;第二平面(例如远程平面)提供不同区域中处理结点之间的通信;而远程交换机用来在系统中形成一个多维交换结构。与利用平面地址表的系统相比(例如利用非透明桥,多重结构等),远程交换机几乎很少甚至没有给区域中的本地交换机造成运行的负担。因此,交换结构的多维特性提高了总体的运行能力。利用本分发明原理的多维交换结构有可能具有超高的可扩展性。另外,本发明的原理也可应用于利用不同操作系统和/或不用交换结构技术(例如在一个域中用快速输入/输出即Rapid I/O而在另一个域中用3GIO)的处理区域之间的通信。对本领域技术人员来说很明显,本发明的原理可以广泛应用于需要在多重处理区域之间通信的应用领域。
图1所示是利用交换结构来进行独立处理节点之间通信的处理区域10的框图。如图所示,处理区域10由下列组成:主机(N1)12,一定数量的终端结点(N2-N6)14,以及交换结构16。交换结构16包括一对本地交换机(S1,S2)18和一定数量的点对点传输段20。应当理解的是,终端结点14的数量,本地交换机18的数量,以及交换结构16的结构可随情况不同而变化。交换结构16提供主机12和独立终端结点14之间的通信;另外,交换结构16还可用于提供独立终端结点14之间的直接通信,而不需要经过主机12的中间处理。为了提供软件透明度,用于区域10中的交换结构16可效仿传统的基于总线方式(例如PCI)的特征,这就可允许传统的总线软件经过很小甚至可不经修改就能应用于本系统中。
主机12可以由很多不同类型的处理器构成,例如,通常的微处理器,数字信号处理器(DSP),精简指令系统计算机(RISC),复杂指令系统计算机(CISK),程序化的门阵列(FPGA),和/或其它具有多个处理器的装置。在至少一种实施方式中,主机12包括一个按其自身的操作系统操作的强耦合的联合处理装置。终端结点14是在区域10中执行特定处理任务的处理部件。每个结点14包括例如,一个插入于相应的底板结构的单独的处理板或卡,当然其它的配置也有可能。特定处理区域中终端结点14的种类随所执行的特定应用而变化。有可能的结点类型包括例如,网络接口卡(NICs),存储接口卡,以及其它智能和/或非智能的输入/输出(I/O)装置。
处理区域10的交换结构16中的通信是基于数据包的,即利用独立的数据包在处理结点之间传输信息,并且对每个数据包识别目标结点。在一种实施方式中,对区域10中的每个处理结点指定一个唯一的识别号码,然后相应结点的识别号码包含在区中的源结点所传送的每个数据包中。图2所示是用于图1所示的处理区域10中的数据包的可能的一种结构。如图所示,数据包22包括包头字段24传送包头信息,本地ID(LID)字段26传送一个LID,包尾字段28传送包尾信息。包头和包尾信息可在其它数据中分辨出数据包的起始和终止点,而LID用以确认区域10中数据包22的目标结点。数据包22也可包含其它字段,例如有效负载字段用以传送与数据包相关联的用户数据。
每个本地交换机18包括多个输入/输出端口(图1中的0-3)用以输入和输出数据包。一个本地交换机18在其端口之一接收数据包,并按照数据包中的目标信息,将其路由发送至另一端口(即用于发送)。查找表(LUT)或其它路由信息也可用于本地交换机中,从而便于完成路由选择功能。特定的本地交换机18中的LUT列出例如区域10中的所有处理结点12、14,以及表示出交换机18中每个列出结点的适当的端口。当本地交换机18接收了一个数据包,交换机18确定该数据包的目标结点,并查询LUT来确定数据包的适当的输出端口,该数据包就从所确定的端口路由发送。一个数据报可能在达到目标结点前,要路由通过多个本地交换机18。图3所示是可用于区域10中相应的本地交换机中(S1,S2)的一对LUT30,32。
在一种实施方式中,一个实际存储映射表用于描述区域10中的资源,这可能是在例如传统PCI系统中出现的情况。在这种系统中,路由选择可基于存储映射表中的实际存储地址来执行(即代替基于结点ID的方式)。内容寻址存储器(CAM)可代替路由查找表来执行上述路由发送。即CAM可从拓扑结构上确定从实际存储区到特定结点的路由。其它的路由技术也可用于本地交换机18中。
图4所示是根据本发明一实施例的多域处理系统40的框图。如图所示,多域处理系统40包括四个独立处理区域(D1,D2,D3,D4),每个处理区域包括一个相应的主机42和相应的终端结点44。另外,多域处理系统40包括在两个正交路由平面(即一个本地平面和一个远程平面)进行系统处理结点42,44之间的数据包路由选择操作的二维交换结构46。交换结构46可提供处理系统40中区域内和区域间的同级之间的通信,将在下面进行更详细的描述。二维交换结构46包括一定数量的本地交换机48执行相应处理区域的本地路由选择发送,以及至少一个远程交换机50执行区域之间的远程路由选择发送。在本发明的至少一个实施例中,系统的本地和远程交换机都集成在一个共同的半导晶片上实现,当然一些等同配置也可以。应当理解的是,区域的数量以及交换结构46中交换机48,50的数量将根据实际情况而改变。
在图4所示的多域处理系统40中,每个数据包包括一个包的目标域的指示以及目标域中的目标结点的指示。图5所示是用于多域处理系统40中提供这些指示的数据包的可能结构。如图所示,数据包54包括如前所述类似的包头字段56,LID字段58,包尾字段64。另外,数据包54还包括远程ID(GID)字段60和本地/远程标记字段62。数据包54的GID字段60包括一个表示数据包54的目标域的唯一的GID号码;本地/远程标记字段62包括数据包54是被本地传送(即在本地平面内)还是远程传送(即在远程平面内)的标记,上述标记可作为一个已有字段中的特定码,来代替一个单独字段62来提供本地/远程标记;LID字段58包括一个LID号码用以确定相关目标域中的目标结点。应当理解的是多种等同的在独立数据包中提供目标关联信息的方法也是可用的。
本地交换机48处理接受到的数据包的方式随该数据包是需要区域内路由选择还是区域间路由选择而变化。在至少一个实施例中,每个本地交换机48同时包括本地路由信息(例如本地LUT)和远程路由信息(例如远程LUT)。本地交换机48也包括具有如下功能的装置(例如一个选择单元):可根据包含在数据包中的信息,选择使用本地路由信息还是远程路由信息对接收到的数据包进行路由选择。当本地交换机48从本地处理结点42,44接收到一个数据包,本地交换机48首先读出包内的信息(例如本地/远程标记等),来确定是执行本地或远程路由选择。如果信息表示是进行本地路由选择,本地交换机读出数据包中的目标结点信息(例如LID号)然后查询本地路由信息,为数据包确定一个适当的输出端口,然后据此来路由发送数据包。如果随后数据包到达另外一个本地交换机48,即将重复上述过程。于是数据包即可最终被传送到根据包内信息所确定的本地目标结点。
如果包内信息表示将执行远程路由选择,本地交换机48查询远程路由信息来确定数据包的适当的输出端口,然后据此来为数据包选择路由。这个过程不断重复,直到数据包被发送至远程交换机50。远程交换机50读出包内包含的目标域信息(例如GID号码),查询存储在交换机50中的远程路由信息(例如远程LCT)来确定域目标域相应的输出端口,随即数据包通过所确定的端口路由发送。数据包在被目标域中的本地交换机48接收之前,可能会被依次发送给一个或多个远程交换机50。
与在起始域中相同,目标域中的本地交换机48读出接收到的数据包中的信息,确定路由选择是在本地平面还是远程平面执行。在使用本地/远程标记的系统中,当数据包已经在区域间传送之后,数据包中的标记可由“远程”改为“本地”。上述操作最好是在接收数据包的第一个远程交换机50执行(例如在交换机的触发单元中)。在本地交换机48确定将对数据包执行本地路由选择之后,它读出数据包的目标结点信息,然后查询它的本地路由信息来确定一个合适的输出端口,然后据此来路由发送数据包。数据包在到达目标结点之前有可能路由通过一个或多个本地交换机48。
应当理解的是除了本地/远程标记之外的信息也可用于确定数据包是在本地平面还是远程平面传送。例如在一个实施方式中,本地交换机48读出各个接收数据包的GID字段,比较其中的GID字段从而获得相应区域的GID(存储于本地交换机48的存储器中)。如果GID都相同,本地交换机48确定在本地平面执行路由选择,并且查询它的本地路由信息来路由发送数据包;如果GID不同,本地交换机48确定在远程平面执行路由,并且查询它的远程路由信息来路由发送数据包。这种实施方式就无需在域间传送时改变本地/远程标记。其它一些技术也可应用与此。
图6所示是一系列用于图4所示的二维交换结构46中的交换机48,50的本地和远程LUT。第一组LUT66对应于区域D1中的本地交换机LS1和LS2,第二组LUT70对应于区域D2中的本地交换机LS3和LS4,第三组LUT72对应于区域D3中的本地交换机LS5和LS6,第四组LUT72对应于区域D4中的本地交换机LS7和LS8。如图所示,每个区域中的本地交换机48同时包括一个本地LUT和一个远程LUT。这些LUT被存储于例如本地交换机48所空出的相应的存储空间中。远程LUT74也可用于图4所示的远程交换机(GS1)50中。在至少一种实施方式中,二维交换结构46中本地交换机的路由是利用根据存储地址的路由选择技术来执行的。
如前所述,图1所示的交换结构和区域10之间的互联,可模仿传统互联方法的特征(例如PCI总线)来保持软件透明度。当实现根据本发明的多维交换结构时(例如图4所示的交换结构46),有可能保持多域系统中每个单独区域的软件透明度,因此可允许再利用已有的互联基础构造(例如PCI基础构造)。这种实施方式允许向这种扩充技术方案(例如多域处理方案)的逐渐过渡,而不需要完全丢弃已有的基础结构。
根据本发明的一个方面,具有多级交换结构的多域处理系统的计数(例如图4所示的多域处理系统40)是通过多阶段处理的方式进行的。在初级阶段(即本地计数阶段),多域系统中的每个区域被单独计数;在接下来的阶段(即远程计数阶段),计数是基于远程进行的。计数是通过应用一种发现模式,给系统中的不同结点传送确认数据包来进行的。在本地计数阶段,每个区域中的主机通过传送确认数据包来“发现”域中的不同终端结点,即主机给每个可能的终端结点位置发送确认数据包,如果终端结点存在于该位置,终端结点将回传信息给主机,指示身份和/或终端结点的性能;然后主机收集来自每个本地终端结点的信息,收集的信息用于产生域中每个本地交换机的本地路由信息(例如本地LUT)。在本地交换机被本地路由信息初始化以后,便能开始在每个域中进行同级间的通信(例如加载/存储)。
用于本地计数阶段的确认数据包包括指示它们是本地数据包的标志(例如,当使用本地/远程标记时即指示为本地路由选择)。在至少一种实施方式中,多维交换结构中的一些或者全部远程交换机50包括过滤单元来阻止本地数据包。在本地计数阶段,这可防止来自其它区域中确认数据包产生的干扰。如果使用本地/远程标记,过滤单元只需简单读出每个输入数据包的标记,并且通过那些指示为本地的数据包。在另一种可能的技术中,域中的交换机可通过以某种形式标记的根式端口互联(例如管脚接片)。在这种配置中,系统中的远程交换机可根据根式端口的不存在来识别。其它一些可防止本地计数的区域间干扰的计数亦可用于此。
本地计数结束后,便开始远程计数。为执行远程计数,系统中的主机之一被指定为系统管理器。系统管理器可通过例如如下方式选择,在远程计数阶段之前或期间用软件实现的仲裁协议。在远程计数期间,发现步骤跨越区域而执行。在一种实施方式中,系统管理器通过在多域系统中传送确认数据包来发现系统中其它的域(注意其它通信机制,例如简单报文协议也可替代来实现此目的)。每个用于远程计数阶段的确认数据包包括一些标志,指示它们是远程数据包(例如,当使用本地/远程标记即指示为远程路由)。其它域中的主机接收远程确认数据包,并回传与相应域中可用处理结点相关的信息(即在前本地计数阶段集中的信息)给系统管理器作为应答,然后系统管理器收集来自每个所发现域的信息。收集的信息随后用来为系统中的本地和远程交换机产生远程路由信息(例如远程LUT)。指示系统中其它处理结点的可用性、性能和/或位置等信息也可传送给每个域中的独立终端结点,以备其以后使用。在所有交换机被远程路由信息适当初始化后,便能开始进行系统内区域间的同级通信(例如加载/存储,信息传送等)。
在前面所述的本地计数阶段中,可以在单独域中运用传统计数技术。如前所述,可允许运用已有软件来进行本地计数。在一种可能实施方式中,例如PCI兼容计数技术可用于执行本地计数。运用这些技术,特定域中交换机的每个端口被看作一个位于其专有的总线段的唯一PCI总线透明桥装置。发现步骤开始时,每个所发现的装置与一个相应区域的存储映射表相结合。在步骤结束时,存储映射表的任务便建立完成,并且LUT(或CAM)都为适当的本地路由选择进行了初始化。由于总线段数是由PCI所支持的,运用本技术的区域拓扑结构将被限制在最多为256个结点。
根据本发明的至少一个实施例中,提供一个具有多维交换结构和三个或以上的正交分级平面的多维处理系统。这种系统可以用来提供例如两个或以上的多域子处理系统中的处理结点之间的通信。图7所示是所述实施例的框图。如图,所示是一定数量的类似于图4所示系统40的二维多域处理子系统80,82,84,86,即每个子系统80,82,84,86由一定数量的处理区域88构成,每个处理区域包括一个主机和一个或以上的终端结点(未示出)。每个子系统80,82,84,86中的处理区域88可以通过具有本地交换机(认为存在于图7所示的域88中)和至少一个远程交换机90的交换结构互相通信。除此之外,一个或以上通用交换机92可用来支持不同处理子系统80,82,84,86之间的通信。这为整个系统的交换结构增加了一个第三正交平面。应当理解的是,子系统的数量,每个子系统中区域的数量以及交换结构中本地、远程和通用交换机的数量和结构随情况不同而变化。
为支持图7所示的拓扑结构,下面将补充与上述技术相近的技术。例如,系统中的每个数据包包含目标子系统的指示标记(例如一个通用ID(UID)),目标子系统中目标域的指示标记(例如GID),以及目标子系统的目标域中目标结点的指示标记(例如LID)。一个或多个标记也可用于数据包中表示数据包将于哪个平面进行路由选择(即本地,远程,通用)。通用LUT可以添加到系统中的每个远程交换机90来支持通用平面的路由选择,通用LUT也可添加到系统中的每个本地交换机。当数据包被远程交换机90接收,交换机90首先确定接收到的数据包将在哪个平面路由选择(例如读取标记等),然后在与确定平面关联的交换机中查询路由信息(例如LUT)。通用路由交换机92读出包含在每个接收的数据包中的目标子系统信息(例如UID),并且基于其中的通用路由信息(例如通用LUT)路由发送数据包。通用交换机92也可更改数据包中的标记(或其余信息)来反映数据包的路由平面即将发生的改变。另外的正交路由平面(例如第四平面,第五平面等)也可以类似的方式添加在处理系统上。
本发明的原理可用于一系列不同的应用领域中。一种可能的应用就是例如,可用于多处理环境中来提供一个弱耦合处理区域的系统,该处理区域具有一个强耦合分级联合处理装置。在此,“强耦合”是指共享一个存储空间的处理器,而“弱耦合”是指不共享一个存储空间。在另一种可能的应用中,本发明的原理用来提供,例如嵌入应用于共同底盘上的冗余系统(例如多个联合处理装置)。在另一种应用中,本发明的原理用来提供位于一个cPCI底板上的一种分布式的,弱耦合的多重处理系统。在另一种应用中,本发明的原理应用于一个服务器环境(例如一个I/O处理器和/或智能I/O设备)来提供多重服务处理器之间的通信。应当理解的是,也可以有很多其它的应用。
尽管本发明描述了一些实施例,应当理解的是在不脱离本领域技术人员所理解的本发明的精神和范围的情况下,可以对其采取修改和变更。这样的修改和变更被认为落在本发明以及权利要求所述的范围之内。
Claims (41)
1.多域处理系统,由下列构成:
包括第一主处理机和至少第一终端结点的第一处理区域;
包括第二主处理机和至少第二终端结点的第二处理区域;以及
与所述的第一处理区域和所述的第二处理区域耦合的多维交换结构,提供处理系统中多个正交平面内同级之间数据包的通信,第一平面提供区域内数据包的通信,第二平面提供区域间数据包的通信。
2.如权利要求1所述的多域处理系统,其中:
所述的第一主处理机包括一个强耦合的联合处理装置。
3.如权利要求2所述的多域处理系统,其中:
所述的第一和第二处理区域是弱耦合的。
4.如权利要求1所述的多域处理系统,其中:
所述的多维交换结构包括至少一个与所述第一处理区域结合的本地交换机,至少一个与所述第二处理区域结合的本地交换机,以及至少一个远程交换机提供所述第一和第二处理区域之间数据包的通信。
5.如权利要求4所述的多域处理系统,其中:
与所述第一处理区域结合的所述至少一个本地交换机包括本地数据包路由信息和远程数据包路由信息。
6.如权利要求5所述的多域处理系统,其中:
所述本地数据包路由信息包括一个本地查找表,所述远程数据包路由信息包括一个远程查找表。
7.如权利要求5所述的多域处理系统,其中:
所述本地数据包路由信息包括存储映射表,所述远程数据包路由信息包括远程查找表。
8.如权利要求5所述的多域处理系统,其中:
与所述第一处理区域结合的所述至少一个本地交换机,基于所接收数据包中的信息,选择是使用本地数据包路由信息还是远程数据包路由信息来为所接收数据包选择路由。
9.如权利要求8所述的多域处理系统,其中:
所述所接收数据包中的信息包括一个本地/远程标记。
10.如权利要求8所述的多域处理系统,其中:
所述所接收数据包中的信息包括数据包的目标信息。
11.如权利要求4所述的多域处理系统,其中:
所述至少一个远程交换机包括远程数据包路由信息,用来基于所接收数据包中的目标域信息为所接收的数据包选择路由。
12.如权利要求1所述的多域处理系统,其中:
所述第一主处理机包括一个数据包生成器,生成的数据包用于发送到目标结点,其中包含识别目标结点所在域的信息,
13.如权利要求1所述的多域处理系统,其中:
所述第一主处理机包括一个数据包生成器,生成的数据包用于发送到目标结点,其中包含识别数据包将在多维交换结构中的哪个平面内进行路由选择的信息。
14.多域处理系统,由下列构成:
包括第一主处理机、至少一个第一本地交换机、以及至少一个第一终端结点的第一处理区域,所述至少一个第一本地交换机提供所述第一主处理机和所述至少一个第一终端结点之间数据包的通信;
包括第二主处理机、至少一个第二本地交换机、以及至少一个第二终端结点的第二处理区域,所述至少一个第二本地交换机提供所述第二主处理机和所述至少一个第二终端结点之间数据包的通信;以及
至少一个远程交换机提供所述第一处理区域中的第一本地交换机和所述第二处理区域中的第二本地交换机之间的数据包的通信。
15.如权利要求14所述的多域处理系统,其中:
所述至少一个第一本地交换机包括本地路由信息和远程路由信息。
16.如权利要求15所述的多域处理系统,其中:
所述至少一个第一本地交换机,基于所接收数据包中的信息,选择是使用本地路由信息还是远程路由信息来为所接收数据包选择路由。
17.如权利要求15所述的多域处理系统,其中:
所述本地路由信息包括所述第一处理区域的存储映射表信息。
18.如权利要求14所述的多域处理系统,其中:
所述至少一个远程交换机包括一个过滤单元,用于阻止所接收数据包中识别的本地数据包。
19.如权利要求14所述的多域处理系统,其中:
所述至少一个远程交换机包括一个触发单元,用于把所接收数据包的本地/远程标记由远程改为本地。
20.如权利要求14所述的多域处理系统,其中:
所述至少一个远程交换机包括远程数据包路由信息,用于根据所接收数据包中的目标域信息为所接收的数据包选择路由。
21.如权利要求14所述的多域处理系统,其中:
所述第一处理区域和所述第二处理区域使用不同的操作系统。
22.如权利要求14所述的多域处理系统,其中:
所述第一处理区域和所述第二处理区域使用不同的交换结构技术。
23.用于多域处理系统的多维交换结构中的交换机,由下列构成:
第一存储空间,存储用于在第一正交平面内进行路由选择操作的第一数据包路由信息;
第二存储空间,存储用于在第二正交平面内进行路由选择操作的第二数据包路由信息;以及
选择单元,根据所接收数据包中的信息,选择是使用第一数据包路由信息还是第二数据包路由信息来为所接收的数据包选择路由。
24.如权利要求23所述的交换机,其中:
第一数据包路由信息所包含的是,为始终处在多域处理系统中的一个处理区域内的数据包选择路由的信息。
25.如权利要求24所述的交换机,其中:
第二数据包路由信息所包含的是,为在多域处理系统中的处理区域之间传送的数据包选择路由的信息。
26.如权利要求25所述的交换机,其中还包括:
第三存储空间,存储用于在第三正交平面内进行路由选择操作的第三数据包路由信息,所述第三数据包路由信息包含的是,为在第一多域处理系统和第二多域处理系统之间传送的数据包选择路由的信息,其中所述的选择单元根据所接收数据包中的信息选择使用第一、第二还是第三数据包路由信息。
27.如权利要求23所述的交换机,其中:
第一数据包路由信息包含的是,为在多域处理系统中的处理区域之间传送的数据包选择路由的信息。
28.如权利要求23所述的交换机,其中:
第二数据包路由信息包含的是,为在第一多域处理系统和第二多域处理系统之间传送的数据包选择路由的信息。
29.如权利要求23所述的交换机,其中:
第一数据包路由信息作为第一查找表存储,第二数据包路由信息作为第二查找表存储。
30.如权利要求23所述的交换机,其中:
所述选择单元根据所接收数据包中的标记,选择使用第一数据包路由信息还是第二数据包路由信息。
31.一种配置一个具有多维交换结构的多域处理系统的方法,由下列步骤构成:
发现在多域处理系统的多个处理区域的每一个区域中的终端结点,并向其收集相关信息;
在多域处理系统中确定一个系统管理结点;以及
通过系统管理结点发现多域系统中的域,并收集所发现域的相关信息,所述与所发现域的相关信息包括发现终端结点时收集的信息。
32.如权利要求31所述的方法,其中:
发现终端结点的步骤包括在所述的多个处理区域中的每一个区域中传输本地确认数据包。
33.如权利要求31所述的方法,其中:
所述多个处理区域包括第一处理区域和第二处理区域,其中所述方法包括阻止在第一处理区域中传输的本地确认数据包发送至第二处理区域。
34.如权利要求31所述的方法,其中:
所述多个处理区域,每一个包括一个主处理机,其中发现终端结点的步骤包括通过所述的多个处理区域中的每一个的相应主处理机来发现终端结点。
35.如权利要求34所述的方法,其中:
在多域处理系统中确定一个系统管理结点的步骤包括,在所述多个处理区域中的每一个区域中确定一个主处理机。
36.如权利要求31所述的方法,其中:
在多域处理系统中发现域的步骤包括,通过多维交换结构从系统管理结点向其它域传送远程确认数据包。
37.如权利要求36所述的方法,其中:
在多域处理系统中发现域的步骤包括,作为所述远程确认数据包的应答,从其它域中接收关于其它域中可用处理结点的信息。
38.如权利要求31所述的方法,其中:
利用发现所述第一处理区域中的终端结点时所收集的信息,生成本地路由信息,用于与第一处理区域结合的本地交换机中。
39.如权利要求38所述的方法,其中:
利用发现多域处理系统中的域时所收集的信息,生成远程路由信息,用于与所述第一处理区域结合的本地交换机中。
40.如权利要求31所述的方法,其中:
利用发现多域处理系统中的域时所收集的信息,生成远程路由信息,用于多维交换结构中的远程交换机。
41.如权利要求31所述的方法,其中:
在第一处理区域中发现终端结点的步骤包括在所述第一处理区域中产生一个用于识别资源的存储映射表。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/005,895 US7310319B2 (en) | 2001-11-02 | 2001-11-02 | Multiple-domain processing system using hierarchically orthogonal switching fabric |
US10/005,895 | 2001-11-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1613052A true CN1613052A (zh) | 2005-05-04 |
CN100557563C CN100557563C (zh) | 2009-11-04 |
Family
ID=21718246
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB028267044A Expired - Fee Related CN100557563C (zh) | 2001-11-02 | 2002-10-30 | 具有分级正交交换结构的多域处理系统 |
Country Status (7)
Country | Link |
---|---|
US (2) | US7310319B2 (zh) |
EP (1) | EP1446715A2 (zh) |
KR (1) | KR100678838B1 (zh) |
CN (1) | CN100557563C (zh) |
AU (1) | AU2002348420A1 (zh) |
TW (1) | TWI242723B (zh) |
WO (1) | WO2003040872A2 (zh) |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030189923A1 (en) * | 2002-04-05 | 2003-10-09 | Gagnon Ronald J. | Data switching process |
US8102843B2 (en) | 2003-01-21 | 2012-01-24 | Emulex Design And Manufacturing Corporation | Switching apparatus and method for providing shared I/O within a load-store fabric |
US8346884B2 (en) | 2003-01-21 | 2013-01-01 | Nextio Inc. | Method and apparatus for a shared I/O network interface controller |
US8782654B2 (en) | 2004-03-13 | 2014-07-15 | Adaptive Computing Enterprises, Inc. | Co-allocating a reservation spanning different compute resources types |
US7490325B2 (en) | 2004-03-13 | 2009-02-10 | Cluster Resources, Inc. | System and method for providing intelligent pre-staging of data in a compute environment |
CA2468122A1 (en) * | 2004-05-20 | 2005-11-20 | Fernando Cuervo | Provisioning of cross domain telecommunication services through dynamic label differentiation |
US7746872B2 (en) * | 2004-05-21 | 2010-06-29 | Hewlett-Packard Development Company, L.P. | Packet routing as a function of direction |
US20070266388A1 (en) | 2004-06-18 | 2007-11-15 | Cluster Resources, Inc. | System and method for providing advanced reservations in a compute environment |
US8176490B1 (en) | 2004-08-20 | 2012-05-08 | Adaptive Computing Enterprises, Inc. | System and method of interfacing a workload manager and scheduler with an identity manager |
CA2586763C (en) | 2004-11-08 | 2013-12-17 | Cluster Resources, Inc. | System and method of providing system jobs within a compute environment |
KR100645537B1 (ko) | 2005-02-07 | 2006-11-14 | 삼성전자주식회사 | 안정적인 패킷 포워딩을 위한 동적인 큐 관리방법 및 이를위한 네트워크 프로세서의 구성요소 |
US7474658B2 (en) * | 2005-02-10 | 2009-01-06 | International Business Machines Corporation | Data processing system, method and interconnect fabric supporting concurrent operations of varying broadcast scope |
US8863143B2 (en) | 2006-03-16 | 2014-10-14 | Adaptive Computing Enterprises, Inc. | System and method for managing a hybrid compute environment |
US9231886B2 (en) | 2005-03-16 | 2016-01-05 | Adaptive Computing Enterprises, Inc. | Simple integration of an on-demand compute environment |
CA2603577A1 (en) | 2005-04-07 | 2006-10-12 | Cluster Resources, Inc. | On-demand access to compute resources |
US7966562B1 (en) * | 2005-12-28 | 2011-06-21 | The Mathworks, Inc. | System and method for providing domain-sensitive help |
US20070156942A1 (en) * | 2005-12-30 | 2007-07-05 | Robert Gough | Method and apparatus for independently managing a chipset-integrated bus controller |
US8924590B2 (en) * | 2006-02-14 | 2014-12-30 | Hewlett-Packard Development Company, L.P. | System and method for communicating in a networked system |
US7562176B2 (en) * | 2007-02-28 | 2009-07-14 | Lsi Corporation | Apparatus and methods for clustering multiple independent PCI express hierarchies |
US8041773B2 (en) | 2007-09-24 | 2011-10-18 | The Research Foundation Of State University Of New York | Automatic clustering for self-organizing grids |
US8285900B2 (en) * | 2009-02-17 | 2012-10-09 | The Board Of Regents Of The University Of Texas System | Method and apparatus for congestion-aware routing in a computer interconnection network |
US20110103391A1 (en) | 2009-10-30 | 2011-05-05 | Smooth-Stone, Inc. C/O Barry Evans | System and method for high-performance, low-power data center interconnect fabric |
US20130107444A1 (en) | 2011-10-28 | 2013-05-02 | Calxeda, Inc. | System and method for flexible storage and networking provisioning in large scalable processor installations |
US8599863B2 (en) | 2009-10-30 | 2013-12-03 | Calxeda, Inc. | System and method for using a multi-protocol fabric module across a distributed server interconnect fabric |
US9054990B2 (en) * | 2009-10-30 | 2015-06-09 | Iii Holdings 2, Llc | System and method for data center security enhancements leveraging server SOCs or server fabrics |
US9077654B2 (en) | 2009-10-30 | 2015-07-07 | Iii Holdings 2, Llc | System and method for data center security enhancements leveraging managed server SOCs |
US9465771B2 (en) | 2009-09-24 | 2016-10-11 | Iii Holdings 2, Llc | Server on a chip and node cards comprising one or more of same |
US9876735B2 (en) | 2009-10-30 | 2018-01-23 | Iii Holdings 2, Llc | Performance and power optimized computer system architectures and methods leveraging power optimized tree fabric interconnect |
US10877695B2 (en) | 2009-10-30 | 2020-12-29 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US11720290B2 (en) | 2009-10-30 | 2023-08-08 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US9311269B2 (en) | 2009-10-30 | 2016-04-12 | Iii Holdings 2, Llc | Network proxy for high-performance, low-power data center interconnect fabric |
US9680770B2 (en) | 2009-10-30 | 2017-06-13 | Iii Holdings 2, Llc | System and method for using a multi-protocol fabric module across a distributed server interconnect fabric |
US9648102B1 (en) | 2012-12-27 | 2017-05-09 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US8270963B1 (en) | 2010-10-01 | 2012-09-18 | Viasat, Inc. | Cross domain notification |
US9113499B2 (en) * | 2010-10-01 | 2015-08-18 | Viasat, Inc. | Multiple domain smartphone |
US8495731B1 (en) * | 2010-10-01 | 2013-07-23 | Viasat, Inc. | Multiple domain smartphone |
US8458800B1 (en) | 2010-10-01 | 2013-06-04 | Viasat, Inc. | Secure smartphone |
US9288160B2 (en) * | 2011-08-23 | 2016-03-15 | Intel Corporation | GID capable switching in an infiniband fabric |
US9092594B2 (en) | 2011-10-31 | 2015-07-28 | Iii Holdings 2, Llc | Node card management in a modular and large scalable server system |
EP2923279B1 (en) * | 2012-11-21 | 2016-11-02 | Coherent Logix Incorporated | Processing system with interspersed processors; dma-fifo |
US9294384B2 (en) * | 2013-03-01 | 2016-03-22 | Skytap | Distributed service routing protocol suitable for virtual networks |
US10404621B2 (en) * | 2013-03-15 | 2019-09-03 | Oracle International Corporation | Scalable InfiniBand packet-routing technique |
US10394738B2 (en) * | 2016-09-29 | 2019-08-27 | Intel Corporation | Technologies for scalable hierarchical interconnect topologies |
US11562115B2 (en) | 2017-01-04 | 2023-01-24 | Stmicroelectronics S.R.L. | Configurable accelerator framework including a stream switch having a plurality of unidirectional stream links |
US10523563B2 (en) * | 2018-04-10 | 2019-12-31 | Cisco Technology, Inc. | Mechanism and procedures for multi-domain enterprise fabric domain federations |
US11593609B2 (en) | 2020-02-18 | 2023-02-28 | Stmicroelectronics S.R.L. | Vector quantization decoding hardware unit for real-time dynamic decompression for parameters of neural networks |
US11507831B2 (en) | 2020-02-24 | 2022-11-22 | Stmicroelectronics International N.V. | Pooling unit for deep learning acceleration |
US11531873B2 (en) | 2020-06-23 | 2022-12-20 | Stmicroelectronics S.R.L. | Convolution acceleration with embedded vector decompression |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5040169A (en) | 1989-07-25 | 1991-08-13 | International Business Machines Corporation | Wavelength division photonic switch |
US5671355A (en) | 1992-06-26 | 1997-09-23 | Predacomm, Inc. | Reconfigurable network interface apparatus and method |
US5617421A (en) * | 1994-06-17 | 1997-04-01 | Cisco Systems, Inc. | Extended domain computer network using standard links |
US5634010A (en) * | 1994-10-21 | 1997-05-27 | Modulus Technologies, Inc. | Managing and distributing data objects of different types between computers connected to a network |
US5875314A (en) | 1996-11-01 | 1999-02-23 | Northern Telecom Limited | Configurable connection fabric for providing serial backplanes with adaptive port/module bandwidth |
US5930256A (en) | 1997-03-28 | 1999-07-27 | Xerox Corporation | Self-arbitrating crossbar switch |
US5970232A (en) | 1997-11-17 | 1999-10-19 | Cray Research, Inc. | Router table lookup mechanism |
US6182178B1 (en) | 1998-06-30 | 2001-01-30 | International Business Machines Corporation | Method and system for supporting peripheral component interconnect (PCI) peer-to-peer access across a PCI host bridge supporting multiple PCI buses |
US7020697B1 (en) * | 1999-10-01 | 2006-03-28 | Accenture Llp | Architectures for netcentric computing systems |
US6977924B1 (en) | 1999-12-22 | 2005-12-20 | Alcatel | Control and distribution protocol for a portable router framework |
US6295276B1 (en) | 1999-12-31 | 2001-09-25 | Ragula Systems | Combining routers to increase concurrency and redundancy in external network access |
FI108691B (fi) * | 2000-02-01 | 2002-02-28 | Nokia Corp | Keskuksen ohjausyhteyksien autokonfigurointi |
US6674725B2 (en) * | 2001-03-05 | 2004-01-06 | Qwest Communications International, Inc. | Method and system for dynamic service classification and integrated service control |
-
2001
- 2001-11-02 US US10/005,895 patent/US7310319B2/en not_active Expired - Fee Related
-
2002
- 2002-10-29 TW TW091132055A patent/TWI242723B/zh not_active IP Right Cessation
- 2002-10-30 KR KR1020047006469A patent/KR100678838B1/ko not_active IP Right Cessation
- 2002-10-30 EP EP02782244A patent/EP1446715A2/en not_active Withdrawn
- 2002-10-30 CN CNB028267044A patent/CN100557563C/zh not_active Expired - Fee Related
- 2002-10-30 WO PCT/US2002/034488 patent/WO2003040872A2/en not_active Application Discontinuation
- 2002-10-30 AU AU2002348420A patent/AU2002348420A1/en not_active Abandoned
-
2007
- 2007-11-05 US US11/982,756 patent/US7808989B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20030086421A1 (en) | 2003-05-08 |
KR20040069318A (ko) | 2004-08-05 |
US20080144619A1 (en) | 2008-06-19 |
TW200303476A (en) | 2003-09-01 |
TWI242723B (en) | 2005-11-01 |
US7808989B2 (en) | 2010-10-05 |
CN100557563C (zh) | 2009-11-04 |
EP1446715A2 (en) | 2004-08-18 |
AU2002348420A1 (en) | 2003-05-19 |
US7310319B2 (en) | 2007-12-18 |
WO2003040872A3 (en) | 2004-03-04 |
WO2003040872A2 (en) | 2003-05-15 |
KR100678838B1 (ko) | 2007-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1613052A (zh) | 具有分级正交交换结构的多域处理系统 | |
Van Renesse et al. | Willow: DHT, aggregation, and publish/subscribe in one protocol | |
CN100574268C (zh) | 模块型分组通信节点设备 | |
CN100431309C (zh) | 生成树绕过方法和装置 | |
CN101242413B (zh) | 同根多层nat网络中服务资源地址获取系统及方法 | |
CN103416010B (zh) | 网络在协议之间的自动转换 | |
US20150074325A1 (en) | Multiple Protocol Engine Transaction Processing | |
Lynch et al. | Atomic data access in distributed hash tables | |
US20030061428A1 (en) | Dynamic master/slave configuration for multiple expansion modules | |
CN107852376A (zh) | 用于支持高性能计算环境中跨虚拟路由器端口的smp连接性检查的路由器sma抽象的系统和方法 | |
CN1968431A (zh) | 用于在网络中配置交换机的系统 | |
Feng et al. | A new routing algorithm for a class of rearrangeable networks | |
US6311208B1 (en) | Server address management system | |
CN104410527A (zh) | 一种拓扑检测方法、交换机及热堆叠系统 | |
Tsai et al. | A modified multiple-searching method to genetic algorithms for solving traveling salesman problem | |
CN101917475B (zh) | 一种基于p2p模式的psrd普适服务资源发现方法 | |
CN104104594B (zh) | Vsu的协议报文发送与接收方法、设备及系统 | |
CN110995609A (zh) | 报文发送方法、装置、电子设备及存储介质 | |
Hughes | Multicast response handling taxonomy | |
CN109660458A (zh) | 一种路由方法及设备 | |
JP2005502267A (ja) | マルチドメイン・デバイスでのブロードキャストのアービトレーション | |
Boccaletti et al. | Introduction: Stability and pattern formation in networks of dynamical systems | |
Roy et al. | Infrastructure Development of Non DHT-Based Pyramid Tree Network Architecture | |
JP2003224592A (ja) | ポイント・ツー・ポイント相互接続ファブリックへの接続を提供するために適応スイッチを使用する装置 | |
EP1328870B1 (en) | Distributed multiprocessing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091104 Termination date: 20181030 |
|
CF01 | Termination of patent right due to non-payment of annual fee |