专利名称：多星形网络上的管理和不管理的业务流的多路传输的制作方法
技术领域：
本发明主要涉及计算系统，并且具体涉及使用分组交换结构，诸如无线带(InfiniBand)体系结构的系统。
背景技术：
在当代的计算机中，中央处理单元(CPU)通过共用并行总线，诸如外围的部件接口(PCI)总线或者工业标准结构(ISA)总线被连接到系统存储器和外围设备。基本上，总线是计算机组件之间的通路或者路径。同样地，当前的服务器到服务器连接以及到其它有关服务器的系统，诸如远程存储和连网设备的链接取决于并行总线技术。取决于共用总线输入/输出(I/O)体系结构的服务器设计可以传送在例如连接到总线的装置之间共用的潜在带宽的512MB/秒。当附加的连接被添加到该服务器时，每一连接的潜在的性能降低并且I/O争用增加。
当数据路径宽度增大，并且时钟速度变得更快时，为了跟得上系统需要，共用并行总线变得太昂贵并且复杂。作为响应，计算机工业发展到下一代的总线标准。许多建议的新标准具有一些共同的事实。他们建议废除被用于PCI的共用总线技术并且转移到点对点的交换连接。因此，计算机工业向快速，分组化，串行输入/输出总线体系结构发展，其中计算主机和外围设备通过一个交换机网络，通常被称为交换机结构被链接。许多这种类型的体系结构已经被提出，并且第一个下一代标准已经就位。无限带已经被以一群工业领导者为首的企业集团发展。
无限带体系结构是一种I/O基础结构技术，简化并且加快服务器到服务器的连接和到其它有关服务器的系统，诸如远程存储和连网设备的链接。无限带结构是数据中心内服务器和远程连网和存储设备之间的连接的中心网络。无限带体系结构还通过多级冗余构造了高度可用的数据中心。通过经由多个链接连接节点，即便一个链接损坏无限带，系统仍继续执行。为了增加可靠性，在一个结构中的多个交换机提供众多的路径，允许如果交换机之间的一个链接损坏，可通过该结构对数据进行无缝的重新路由传送。完全冗余的结构可以被配置成最高等级的可靠性并且即便整个结构损坏仍可以继续执行。
对于任一网络的常用问题是怎样通过一个网络提供服务质量(QoS)。为了提供QoS，网络流通量(traffic)必须被辨别。一些流通量应该以一种方式处理，其它的流通量以另一种方式处理。
例如，一个实体可以对于一个网络服务供应者(提供网络的实体)建立一个服务等级协议(SLA)，指定那个实体的流通量将总是具有可用的某一带宽(例如，每秒10兆位，即10Mbps)和等待时间(例如，少于1毫秒，即ms)。随后，不论何时分组被检测到来自或者将要去往该实体，该分组应该接受专门的处理。如果到该实体的总流量当前少于10Mbps，则该分组应该通过，没有被漏失(drop)并且等待时间少于1ms。这类流据说是通过可靠的转送(AF)来处理的。当当前的流量大于10Mbps时到达的分组或许作为尽力(BE)流通量(见下文)将被不同地处理。
作为另一个举例，路由器能够被建立，以识别某一个类型的流作为实时的流。实时流的特点在于如果该分组不能及时到达，它还是根本不到达为好的思想。例如，当电话交谈中的话音数据分组被需要或者无用时，其在接收机毫无疑问是可用的。过迟，它不能被使用并且将只是被丢弃。因此，属于语音交谈的实时流通量(分组流)应该通过被称为加急转送(EF)的一类行为来处理。用这种方法处理的分组将被立即转送(具有很低的等待时间)。如果顺利的话，等待时间的变化(被称为抖动)也将很低。作为权衡，如果在这样一个流中的分组的总带宽超过某一阈值，它们可以简单地漏失。同时，包含这样的分组的SLA对于买方来说可能是昂贵的，因为提供这种服务要求路由器具有使其构造昂贵的特征。
第三个举例是对于不被任一SLA覆盖的流通量，其被称作尽力(BE)流通量。这类流通量现在典型地在因特网可以找到。尽力分组可以由于任何原因被漏失，并且没有关于等待时间或者抖动的特殊保证。
因此，利用多交换机体系结构的副作用的其中之一是需要决定哪个分组前往交换机，因为任一交换机能够到达任一目的地。许多可能的算法可以被实现，以聚集数据越过多个无限带交换机子网络。因此，需要一种简单，快速，公平并且稳固的算法。
图1示出一种根据本发明的一个实施例的无限带多星形结构，具有高达32个板，与三个无限带交换机设备互相连接；图2示出一种根据本发明的一个实施例的无限带多星形结构，连接到源节点A/板A和目的节点B/板B；图3示出根据本发明的一个实施例，连接到多个交换机的多个节点；图4示出根据本发明的一个实施例，从入口到结构输入的分组的处理；图5示出根据本发明的一个实施例，用于实现多星形无限带网络上的管理业务流的反向多路传输的方法的流程图；以及图6示出根据本发明的一个实施例通过目的节点B的交换机输出过程，经由交换机结构，对从源节点A发射到结构输出的分组起作用。
具体实施例方式
本发明存在于利用多个无限带交换机子网络，连接一系统内多个实体(主要是系统内的多个板)的背景下。子网络的数量不重要，只要它是两个或更多。图1示出一个无限带多星形结构，具有高达32个板110，111，112，113，114，互相连接到三个无限带交换机设备120，121，122。图2示出一种连接到源节点A/板A 210和目的节点B/板B 230的带多星形结构220。多星形交换机结构是一组并行星形，每个星形由被连接到每个节点的单个交换机组成；交换机之间不管怎样都不互相连接。
参考图3，实体(板或节点)301，302，303对于每个流过系统的分组提供不同的等级。节点301，302，303包括一或多个电子处理器，它们一起执行本发明的功能。节点301，302，303借助于链接通过经由交换机310，320，330发送分组来彼此连通。因为每个节点301，302，303连接到多个交换机310，320，330，每个节点301，302，303能够经过多个路径(具体地，每个交换机有一或多个路径)发送分组到另一个节点301，302，303。
链接是节点和交换机(通常，或节点到节点，或交换机到交换机)之间的连接。它们能够在任一时刻仅仅发射一定量的信息，这被称为带宽。带宽可以例如，以比特/秒的方式被测量。通常，除了交换机的数量(N)应大于1之外，没有对交换机的数量(N)的限制。
流是一组全部共用一组特性的分组。典型地，这些特性包括分组的源和目的地址，以及它的协议类型，并且还有可能是它的优先级或者分类。重要的是在一个流中的所有分组保持它们被发送的某一顺序，优选地，以相同顺序到达它们的目的地。然而，如果它们失序到达，它们能够被重新排序，或者按顺序推迟，它要求更多的工作以最终对分组重新排序。因此，好的设计设法保持一个流中的所有分组按序穿过网络，以便它们按序到达远端并且不需要重新排序。
例如，如果两个人借助于因特网(IP)电话进行通话，有四个流包括在其中。从每一侧到另一侧的数据流携带语音，和从每一侧到另一侧的控制流，通过该控制流每一侧告诉另一侧数据到达有多好。每一个数据流包括一列分组，每个仅包含短的交谈片段，或许只有5毫秒长。因此，传送每一秒时间的电话交谈需要200个分组。如果分组以与它们被发送时相同的排序到达是最好的。如果事实上少许分组被改变位置，系统还将工作，然而，如果它们全部以与它们进来时相同的顺序流出将是优选的。
管理流通量包括系统操作员设法确保通过某一个范围内的系统的该组流。例如，操作员可以被给予报酬以确保从特定的源网络到特定的目的地网络的流通量通过，而没有任何损失(没有被漏失的分组)，并且具有有限的等待时间和抖动(等待时间是分组穿过系统需要花费的时间数量，抖动是从分组到分组的等待时间的平均变化)。由于管理流通量是收入来源，值得构造能够实施它的必要条件的系统。
有两种管理业务流一种是在流开始之前议定(negotiated)带宽，被称为带宽议定管理流通量(BNMT)，另一种是带宽不提早议定，被称为不议定管理流通量(UMT)。
带宽议定管理流通量(BNMT)包括与具有已知或者容易估计的带宽的服务相关的流，诸如基于IP协议的语音传输(VoIP)，其中适合特定轮廓(profile)的数据流可以花费大约64Kbps。一个适合不同轮廓的VoIP数据流可以仅仅花费20Kbps。问题在于将要发生的流提早被建立(通过建立一VoIP通路的双方)，并且通路的带宽在数据流开始之前已知的事实。
另一种BNMT流是操作员不知道它的准确的带宽要求，但是对于其重要的是足以预定带宽的集合。这种流通量的举例是系统本身内的内部控制流通量。不同的节点必须在它们自身之间交换控制信息，并且这个流通量具有很高的优先级-它必须以最小的等待时间被处理。对于这种BNMT，操作员估算所需要的带宽的数量并且提早预定带宽。
不议定管理流通量(UMT)包括所有不是BNMT的管理流通量。例如，对于所有从某一源网络到某一目的地网络的流通量可能有一个协定，能够以最小的等待时间和损失，以及高达给定极限的带宽流过，然后其上通过的所有流通量将被认为是不管理的流通量。在这种情况下，除了不知道集合内的每个单独的流将消耗多少带宽以外，该集合被管理。
所有其它的流通量是不管理流通量(UT)。大部分因特网流通量是不管理流通量(UT)。不管理流通量通常被称为尽力，因为在系统方面期望是所有的努力。网络应该尽量使得分组通过。然而，如果分组被漏失，重新排序或者保留几分钟是可以接受的。
本发明包括管理业务流是怎样实现的。更具体地说，任一节点怎样选择管理流通量(BNMT或者UMT)分组将走向任一其它节点的路径。节点必须选择将要发送分组的交换机，从1到N。
从入口到结构输入的分组的处理在图4中被示出。描述是关于通过单个节点的分组流到达交换机420，421，422。节点上的单个分类器410将所有进入流通量分类成特定的流。流定义了一组参数，包括目的地节点(A-Z)，通过其流将到达目的地节点(交换机1-N，420，421，422)的路径，以及分类(管理或者不管理)。根据分类单独的分组在队列430，440结束。
对于每个交换机的每个目的节点有单独的一组用于管理流通量的队列430。为简单起见，该组队列被示为单个方框；并且对于交换机具体管理流通量队列，被标记为SSMT。
由于两个理由，每个交换机保持多个队列。主要的理由是多个队列提供导向功能。分类之后，交换机已经被识别。如果分组被发展成相同的队列，交换机信息将不得不连同分组一起被运送。这个方案事实上以一些实现方式来完成。然而，将分组分成单独的队列是传送信息的另一个方式。
第二个理由是防止交换机的对头(head-of-line)阻塞。这个出现应该是罕有的情况(交换机不会经常阻塞，除了它能够发生，并且分离的队列防止这个情况)。如果仅仅有单个队列，并且如果例如被预定通过交换机1310的分组在被预定通过交换机2320的分组的前面，交换机1310被过分加载而交换机2则没有被过分加载，对头阻塞将会出现。预定去往交换机1310的分组将不能离开队列，因为交换机1310将不可用，并且即使如果分组能够离开该队列预定用于交换机2320的分组能够去往交换机2320，将阻塞指定用于交换机2320的分组。
用于决定流将采用哪个路径的方法结合基于流通量-工程学算法的交换机选择。决定被嵌入用于那个流的节点的路由选择表411中。路由选择表411指定对于每个流离开该节点之后将去往哪里。本发明指定流通量-工程学算法还对流将通过的交换机420，421、422进行编码。
进一步，初始流通量-工程学决定产生的同时或者稍后，确定备用路径。备用路径被预计算，以便如果原始路径损坏，流能够被转到备用路径，而不会漏失任何分组。
对于BNMT，流通量-工程学算法能够对已知的信息起作用。因为流带宽预定先前已经建立，然而类似的，加载平衡算法放置流。例如，这个放置可以是在具有当前最少量的管理流通量的交换机上。或者可能流通量-工程学算法宁愿将所有一些类似的类型(无论什么优选分类)的所有流一起放置在相同的交换机上。
对于UMT有两个选择。第一，流通量-工程学算法对双方商定的集合带宽起作用。即，当流开始建立时，它将落入有预议定集合带宽的管理类。流通量-工程学算法能够选择，以将对于那个集合的所有流通量放在特定的交换机和不同的交换机上的备用上。以这种方法工作，加载平衡将UMT流通量基本上分类为集合BNMT类，然后无论那个集合流去往哪里，将对其进行放置。
用于处理UMT流的第二个选择是为其分配特定的交换机，然后对其进行片刻计量(也就是说，确定它的平均带宽)。随后，流通量-工程学算法能够正如它处理BNMT那样决定在哪里实际放置该流。
因此，当管理流开始时，流通量-工程学算法分配该流到特定的交换机410，421，422。同时，流通量-工程学算法指定备用交换机以使如果初级交换机失败，可以通过备用交换机传送流通量。流通量-工程学算法将两个主要的和备用交换机信息放到用于该流的路由选择表411。该信息随后确定流被运送的那个交换机，由此保证用于特定流的分组不会错误排序。
为了流通量-工程学算法分配该流到特定的交换机，必须知道(或者估算)流将消耗的带宽。有三个选择用于这个信息当BNMT流开始时，它单独的带宽要求是已知的。当UMT流开始时，它的流带宽不是事前知道的。因此，它能够被认为是带宽已知的集合的一部分；或者，它能够最初被分配，它的带宽被测量，然后测定值用于校正(如有必要)初始分配。
所有不被管理的流通量根据定义是不被管理的，并且流入标记为UT的用于不管理流通量队列440的队列，每个目的节点有一个。
对于每个交换机，在每个节点有一个交换机输入调度过程450，其采用来自节点队列430的分组并且将它们发送到特定的交换机420，421，422。在每个节点有这样的一个用于每个交换机的过程。这是处理对于每个交换机420，421，422，选择哪个队列430接下来应该被服务的过程。
对于相同的交换机，每一目的节点还保持多个队列430，以便允许流过每个单个交换机的目的地之间的随机化。这个方案是以下论述的最佳方案。
当多个节点同时发送数据到相同的目的节点时，目的地节点能够变得暂时超负荷。特别是当一些过程碰巧产生发送到单个目的节点的不同的输入节点之间的同步时，这个事件可能发生。这样的同步可以用同一方式出现，如果逆落(tail-drop)政策而不是随机提前漏失(RED)政策被用于控制输入队列，传输控制协议(TCP)流通过一个路由器变得同步化。
类似地，多个节点可以无意中同时发送所有数据到相同的交换机。尽管平均负荷可能很低，交换机上的瞬间载荷可能很高并且产生问题。
消除这样的尖峰信号的一个方式将随机单元引入分组的调度。优选地，随机单元不会无意中同步越过源节点，否则它可能产生更坏的情形而不是更好的情形。
假定希望执行随机化以消除流通量，通过分裂队列以便每个目的节点具有它自身的管理队列430和它自身的不管理队列440的分离组，可以做到，如图4中所示。
随机数发生器功能460，461，462，463被增添到每个队列组430，440之后，随机决定哪个目的节点队列430，440接下来将要被服务。
随机数发生器460，461，462，463在正常的队列调度起作用之后工作，以便例如管理队列430还保持它们的BNMT流对UMT流行为。
当用于特定交换机的交换机输入调度过程450，451，452需要恢复一个分组时，它从它的优先队列470，471，472(即管理对不管理)拉出(pull)，其中1)首先从用于管理队列的随机数发生器460，461，462拉出。
a.如果在管理队列430中有分组可用，管理队列的随机数发生器460，461，462通过标准队列拔取机构拉出。例如，带宽议定管理流通量(BNMT)队列将首先被轮询，然后是不议定管理流通量(UMT)队列。注意，随机数发生器不得不轮询所有BNMT队列并且在轮询任意一个UMT队列之前从那些可用的队列进行随机选择。
2)如果在管理队列460，461，462中没有分组可用，交换机输入调度过程450，451，452从用于不管理队列463的随机数发生器拉出。如果有分组可用，从那些可用的分组随机选择一个队列并且返回那些队列的头分组。
3)否则，对于那些交换机又没有分组可用，交换机输入调度过程450，451，452再次轮询。
图5示出用于实现多星形无限带网络上的管理流通量分组的反向多路传输的方法的流程图。节点上的单个分类器410将所有进入流通量分类成特定的流(500)。该流定义了一组参数，包括目的地节点(A-Z)，通过其流将到达目的地节点(交换机1-N，420，421，422)的路径，以及分类(管理的BNMT，UMT或者不管理的)。分类器使用流通量工程学算法来决定流将采用哪个路径，并且流将通过哪个交换机。决定可以被嵌入用于那个流的节点的路由选择表中(510)。路由选择表指定对于每个流离开该节点之后将去往哪里。还确定一个备用路径，以便如果原始路径损坏，流可能被转到备用路径(520)。根据分类单独的分组被发送到队列430(530)。
交换机输入调度过程450采用来自节点队列的分组并且发送它们到特定的交换机。在每个节点有这样的一个用于每个交换机的过程。这个过程处理对于每个交换机选择哪个队列接下来应该被服务。
随机数发生器功能是交换机输入调度过程的一部分。随机数发生器功能随机决定哪个目的节点接下来将要被服务(540)。当用于特定交换机的交换机输入调度过程450，451，452需要恢复一个分组时(550)，它从它的优先队列470，471，472(即管理对不管理)拉出，其从用于管理队列460，461，462的随机数发生器拉出。如果在管理队列430中有分组可用，管理队列的随机数发生器460，461，462恢复标准队列拔取机构(560)。如果在管理队列460，461，462中没有分组可用，交换机输入调度过程450，451，452从来自不管理队列463的随机数发生器拉出。如果有分组可用，从那些可用的分组随机选择一个队列并且返回那些队列的头分组(570)。否则，对于那些交换机又没有分组可用，交换机输入调度过程450，451，452再次轮询。通过交换机输入调度过程选择的分组被发送到特定的交换机(580)。源节点发射作为分类的分组通过交换机结构到达目的地节点。
在目的地节点，通过交换机结构发射的分组通过交换机输出过程601，602，603被排好序，并且发送给预定的输出队列。参看图6。
本发明通过多路传输流过一个多星形无限带交换网络的管理和不管理业务，利用可用带宽。为了提供服务质量，网络流通量必须被辨别。交换机结构的使用提供了多级冗余。随机化功能被用于消除区别的业务流。
虽然上述的描述引用本发明的特定实施例，很清楚不脱离其精神可以产生许多的修改。所附的权利要求是用来覆盖这样的修改，其将属于本发明的实际范围和精神。因此，目前公开的实施例在各个方面被认为是说明性的和不受限制的，本发明的范围通过附加的权利要求进行表示，而不是上文描述，权利要求等价的意欲和范围内的所有的变化因此被意指包含在其中。
权利要求
1.一种多星形交换网络上的管理业务流反向多路传输的方法，包括基于流参数分类进入流通量，以形成分类流，并且将流参数嵌入用于一个流的源节点的路由选择表中；将来自分类流的分组放入交换机特定管理流通量队列(SSMT)和不管理流通量队列；如此选择以致用于交换机的交换机输入调度过程从SSMT选择所有可用的管理分组，随后从不管理流通量队列选择单个不管理分组，以形成所选择的分组；通过交换机结构从源节点发射来自分类流的选择的分组到目的节点；通过目的地节点接收分类流，其中一交换机输出过程对从一结构输出接收的分类流进行分拣，并发送分类流到预定的输出队列。
2.根据权利要求1所述的方法，其中流参数定义源节点，路径，备用路径，选择的交换机，备用交换机，目的地节点，以及流被管理还是不管理。
3.根据权利要求2所述的方法，其中源节点分类器利用流通量工程学算法，基于流参数分类进入流通量，将流参数嵌入用于该流的源节点的路由选择表中，并且将来自分类流的分组放入SSMT和不管理流通量队列。
4.根据权利要求3所述的方法，其中流通量工程学算法基于该流要求的带宽进行分类。
5.根据权利要求4所述的方法，其中带宽议定管理流通量(BNMT)流具有已知的带宽要求。
6.根据权利要求4所述的方法，其中具有未知带宽要求的不议定管理流通量(UMT)流被认为是一集合的一部分，该带宽对于该部分是已知的或者最初被放在一选择的交换机队列中，UMT带宽被测量，并且测量的带宽被用于校正初始放置。
7.根据权利要求2所述的方法，其中选择包括通过交换机输入调度过程将来自该分类流的选择的分组从从SSMT和不管理流通量队列移动到所选择的交换机。
8.根据权利要求1所述的方法，其中通过交换机输入调度过程的选择包括随机化功能。
9.根据权利要求1所述的方法，其中源节点具有用于该交换机的交换机输入调度过程。
10.一种程序代码存储设备，包括机器可读的存储介质；以及机器可读的程序代码，存储在机器可读的存储介质上，具有指令以基于流参数分类进入流通量，以形成分类流，将流参数嵌入用于一个流的源节点中的路由选择表中，将来自分类流的分组放入交换机特定管理流通量队列(SSMT)和不管理流通量队列，如此选择以致用于交换机的交换机输入调度过程首先从SSMT选择所有可用的管理分组，随后从不管理流通量队列选择单个不管理分组，以形成所选择的分组，通过一交换机结构将来自分类流的选择的分组从源节点发送到目的节点，在目的地节点接收分类流，其中交换机输出过程对从结构输出接收的分类流进行分拣，然后发送分类流到预定的输出队列。
11.根据权利要求11所述的程序代码存储设备，其中流参数定义源节点，路径，备用路径，选择的交换机，备用交换机，目的地节点，以及流被管理还是不管理。
12.根据权利要求10所述的程序代码存储设备，其中源节点分类器利用流通量工程学算法，基于流参数分类进入流通量，将流参数嵌入用于该流的源节点的路由选择表中，并且将来自分类流的分组放入SSMT和不管理流通量队列。
13.根据权利要求12所述的程序代码存储设备，其中流通量工程学算法基于流要求的带宽进行分类。
14.根据权利要求13所述的程序代码存储设备，其中带宽议定管理流通量(BNMT)流具有已知的带宽要求。
15.根据权利要求13所述的程序代码存储设备，其中具有未知带宽要求的不议定管理流通量(UMT)流被认为是一集合的一部分，带宽对该部分是已知的或者最初被放在一选择的交换机队列中，UMT带宽被测量，并且测量带宽被用于校正初始放置。
16.根据权利要求11所述的程序代码存储设备，其中交换机输入调度过程将来自SSMT和不管理流通量队列的分组移动到所选择的交换机。
17.根据权利要求10所述的程序代码存储设备，其中交换机输入调度过程包括随机化功能。
18.根据权利要求10所述的程序代码存储设备，其中源节点具有用于该交换机的交换机输入调度过程。
19.一种多星形交换网络，包括交换机结构；输入设备，连接到该交换机结构，具有一路由选择表，多个交换机特定管理流通量队列(SSMT)，一个不管理流通量队列和一个交换机输入调度程序，其中输入设备基于流参数分类进入流通量，以形成分类流，将流参数嵌入用于一流的路由选择表中，将来自分类流的分组放入SSMT和不管理流通量队列，如此选择以致用于交换机的交换机输入调度过程从SSMT选择所有可用的管理分组，随后从不管理流通量队列选择单个不管理分组，以形成所选择的分组；通过该交换机结构从输入设备发送所选择的用于分类流的分组到输出设备；以及输出设备，连接到交换机结构，包含一个交换机输出过程，对从一结构输出接收的分类流进行分类，然后发送分类流到预定的输出队列。
20.根据权利要求19所述的多星形交换网络，其中流参数包括输入设备，路径，备用路径，选择的交换机，备用交换机，输出设备，以及流被管理还是不管理。
21.根据权利要求20所述的多星形交换网络，其中输入设备利用流通量工程学算法，基于流参数分类进入流通量，将流参数嵌入用于流的路由选择表中，并且将来自分类流的分组放入SSMT和不管理流通量队列。
22.根据权利要求21所述的多星形交换网络，其中流通量工程学算法基于该流要求的带宽进行分类。
23.根据权利要求22所述的多星形交换网络，其中带宽议定管理流通量(BNMT)流具有已知的带宽要求。
24.根据权利要求22所述的多星形交换网络，其中具有未知带宽要求的不议定管理流通量(UMT)流被认为是一集合的部分，带宽对于该部分是已知的或者最初被放在用于一选择的交换机的队列中，UMT带宽被测量，并且测量带宽被用于校正初始放置。
25.根据权利要求20所述的多星形交换网络，其中交换机输入调度过程将来自SSMT和不管理流通量队列的分组移动到所选择的交换机。
26.根据权利要求19所述的多星形交换网络，其中通过交换机输入调度过程包括随机化功能。
27.根据权利要求19所述的多星形交换网络，其中输入设备具有用于交换机的交换机输入调度过程。
全文摘要
一种用于多星形交换网络上的管理和不管理业务流的反向多路传输的方法，该交换网络包括源节点分类器(410)。源节点分类器利用流通量工程学算法，基于流参数分类进入流通量，将流参数嵌入用于流的源节点的路由选择表中，并且将来自分类流的分组放入交换机特定管理流通量队列(SSMT430)和源节点不管理流通量队列(440)。用于交换机(450…452)的源节点交换机输入调度程序过程从运往交换机的SSMT选择所有的管理分组，随后从源节点不管理流通量队列选择单个不管理分组。源节点发射作为分类的分组流过交换机结构到达目的地节点。在目的地方式，通过交换机结构发射的分组通过交换机输出过程被排好序，并且发送给预定的输出队列(420…422)。
文档编号H04L12/56GK1647471SQ03808970
公开日2005年7月27日 申请日期2003年2月5日 优先权日2002年2月21日
发明者杰拉尔德·勒比扎伊, 戴夫·吉什, 亨利·米切尔 申请人:英特尔公司