专利名称：一种设备和方法
技术领域：
本发明通常涉及一种网络交换自适应路由机制以及相关的数据路由方法。特别地，本发明是关于一种能够在纵横交换机中选择自适应路由的机制以及相关的数据路由方法。
背景技术：
网络交换机，也认为是网络桥，处理器以及穿过网络的路由数据流。对于连接穿过交换机，具有两种类型的有效路由，即固定路由和自适应路由。通过固定路由的数据报抵达必须等待由所述固定路由描述的所述交换机输出变为空闲，在其穿过所述交换机之前。抵达交换机的具有自适应路由的数据包具有可被连接的可能输出选择。自适应路由有利于穿过所述网络的多个路由的获取以及当网络传输随机流量图时是用于改进交换网络性能的 认可方法。自适应路由在形成拥塞空闲网络中是重要因素。如果数据包路由选择权，那么较之仅能够选择一个特定输出，更可能发现大量空闲输出。如果交换网络具有不止一个从源端口到目标端口的可能路由，那么可使用自适应路由，无论何种情况以不同方式路由是合理的。一些网络具有非常充足的给出从一个源到其他目标的多个可选路由的连接。对于自适应路由，具有多种不同类型的网络拓扑。图1示出了该网络拓扑的一个实施例以及其被称为胖树或CLOS网络。在图1中，0-15代表网络20中的终端点以及100-107代表网络20中的交换机。数据包从终端点I向终端点11的移动必须穿过交换机100和102，但是可穿越104-107的任一个交换机。在网络20中，为了将所述数据包从终端点I向终端点11移动，利用交换机100执行自适应路由。在该情形中，所述自适应路由具有对所有连接到交换机104，105，106和107的链接的输出选择。如果交换机100对交换机104，105和107的所述输出全部忙于发送来自终端0，2，3的其他数据包，那么可选择自适应路由以从终端I向交换机106发送所述数据包，因为它是能够接收所述数据的唯一合适的空闲连接。许多网络交换机基于纵横连接结构的一些格式。所述纵横连接结构执行进入所述纵横连接的任何输入与从所述纵横输出之间的连接功能。图2示出了一种纵横交换机30的实施例。在纵横交换机的这个示意图中，输入32a到32h形成行以及交换机输出34a-34h沿列连接。由数据交换机控制的所述交换机连接点36aa-36hh将所述输入32a- 32h连接到输出34a-34h。在纵横交换机30中，总共具有64个交换连接点34。同步通信发生可出现于纵横交换机中。任意输入32可形成连接到任何输出34的请求。在多址通信操作情形中，任意输入32可形成连接到34a-34h输出组合的请求。在该实施例中，交换点32f通过示为实心点的交换点36fg与输出34g连接，从而表明其已经被连接以及此时无法与任何输入或输出连接。余下的未连接交换点36示为圆形交叉点。在数据包穿过所述交换机30的传输末端，所述输出34g会变空闲从而与其他交换输入32连接。当出现该情形，大量输入，比方说32a — d全部请求相同输出，比方说34b，需要判优操作从而选择接下来连接到输出34b的输入32a-d。为了这个目的，纵横交换机可为每个所述纵横的输出提供一个判优。为了确保较好的网络表现，准确区分所述连接选择的优先顺序以及在该判优操作中公平处理相同优先级的需求是非常重要的。如果多个输入要求相同输出，其中每个输入具有不同的优先级，确保连接决定的较好排序需要花费大量的数据传输周期。在该情形中，所述被请求的交换输出确保输入请求具有最高优先级，以及那么如果还有一个输入具有相同的最高优先级，必须做出无偏差的选择以确保公平的连接选择。具有大量不同类型的可用于执行公平选择的判优。一个类型是最近最少使用法(LRU)判优。这种类型的判优通常会选择所形成的全部请求中最近最少使用的作为有效请求。这种类型的判优给出较好结果，但是在较大型结构如纵横结构上执行是困难的，因为多位状态要求维持之前连接的全部历史，尤其是多个输入，以及这种状态不能在整个纵横结构上物理分布，因为全部输入必须参考全部所述状态。完全执行快速LRU判优的所需状态数量不与输入数量呈线性比例。考虑的其他类型执行公平选择的判优称为循环判优。这种类型判优利用移动优先级选择，此处为了接下来的判优，最后成功连接被给予最低优先级。 需要少的多的状态以及可在分布判优器中执行。在图3中，示意图描述了循环判优中的优先化实施例。在该实施例中，具有6个请求输入A-F。箭头指示跟随循环判优的优先权徘徊方向。假定输入A，C和D断言连接请求以及输入E是最后成功形成连接的请求者，在该情形，输入A会具有最高优先级且输入D具有最低优先级。这意味着输入A接下来会连接到所期望输出。在输入A和所请求输出之间的连接形成以及所述两者之间的数据传输完成之后，输入A会变为最低优先级请求者，如果其持续断言其请求以及输入C会是连接到期望输出的下一个输入。如果这三个请求者，输入A，C和D，连续断言它们的请求，那么所述判优会以A, C，D, A, C，D, A......等等的顺序选择它们。如从该阐述中看到的，循环判优具有徘徊优先级选择机制。然而徘徊优先级不同于结合输入连接请求的指定优先级。多个网络协议包括优先权机制以保证重要数据包的进行。IEEE802.1Q以太标准包括出现在以太报头中的绝对优先权值。典型的高优先级数据包可用于实时系统服务器。有时这个分配的优先级会动态变化；这种情形的一个实施例是如果所述分配优先级与所述网络中的数据包的年龄有关以致于旧数据包比新数据包更重要。如果旧数据包的优先级超过新数据包，那么整个网络中的全部数据包的最大年龄显著减小。这会传递出更好和更多的预测应用性能。一些网络协议以绝对优先级以及年龄相关优先级都包含在分配优先级以实现最佳网络性能的方式工作，但是较之年龄相关的优先级，绝对优先级会被优先选择。绝对数据包优先级以及年龄优先级会代替循环判优的优先级机制。所述循环判优中的所述优先级机制仅为同时形成请求的最高优先级/最旧数据包提供公平结果。对于包括自适应输出选择的数据包进一步增加处理的复杂性。借助于机制典型地执行自适应输出选择，尝试连接多个可能输出中的一个，以及如果失败的话，会停止连接请求以及随后尝试多个可能输出中的其他一个。然后连续进行通过全部可能输出的循环直到发现准备好连接的一个。如果多个输入同时执行这种操作以及具有多个从中选择的输出，那么该机制可能崩溃且对一些连接产生一些严重的等待时间。例如如果我们具有一个拥有32个输入和32个输出的纵横结构，形成连接第一输出的请求的第一输入会发现一个连接的可能空闲输出，因为当前它们都未被连接。第二输入很可能发现一个空闲输入因为当前所述32个输出中仅有一个连接到第一输入。然而，当所述输出的大部分已经与输入连接，那么随机选择到一个空闲输出的几率会显著减少。在我们的实施例中，当已经形成31个连接且最后的输入尝试发现余下的一个空闲输出时，仅有1/32的几率。由于其他问题那个输入被留下。应撤回尝试其他输出的请求或应与当前选择共存以希望即将结束传输当前数据包以及随后被选择。如果其撤回，那么再次仅具有1/32的几率猜中一个空闲的输出以及无法确定是否即将连接它的当前选择或在能够连接它的当前选择之前是否其具有实质等待。低拥塞等待时间对于网络性能是重要的，但是繁忙或拥塞网络中的低的最大等待时间是更重要的。减少最大等待时间的多种方式之一是确保不浪费形成连接的机会。当输入寻找与合适输出的适当连接时不传输数据。这导致无法在后面恢复的带宽减少。同样地，如果输出在一个周期内完成数据包的传输以及未在下个周期内开始传输来自其他输入的新判优数据包，带宽损失。纵横交换机，具有多个输入和输出以及高带宽数据总线，可以是形成在ASIC困难上执行的逻辑门的时序封闭的大型结构。这通常利用在一个 或多个周期内传递连接请求呈现。因而可以看出从一个连接向另一个交换的判优是必须的。其应是便利的，如果这种判优也能这样做当仍维持公平以及如果必要的话，重视任何优先级需求。
发明内容
本发明的一个目标是消除或缓解前面所提及问题中的至少一个。根据本发明的一方面，提供一种用在数据网络中的网络交换设备，所述交换设备包括用于接收数据包的第一多数输入端口，用于传输数据包的第二多数输出端口，以及交换网络包括设置为能够将任何所述输入端口与任何所述输出端口连接的第三多数互连交换元件，每个交换元件是可操作的以将多个输入端口之一与多个输出端口之一连接，每个输出端口包括输出判优可操作的以确定将输入端口连接到那个输出端口的交换元件，所述输出判优与那些与相关的所述输出端口连接的交换元件连接，至少一个输入端口包括可操作的输入判优以确定完成从相关输入端口到输出端口连接的交换元件或多个交换元件，以及至少一个输入端口是可操作的以向至少两个交换元件传输至少两个交换请求信号，其中每个输出判优是可操作的以从与相关输出端口连接的交换元件接收交换请求信号，从而确定所述输出端口连接的输入端口，独立于该接收到的交换请求信号，以及通过所述交换元件至与所述输入端口相关的输入判优的信号连接状态信息，输入判优是可操作的以独立于接收到的连接状态信息仅选择一个输出端口，从而完成从所述输入到单个输出端口的单独连接。该设备能够在所述系统的单个时钟周期内完成并行自适应路由判优，从而降低形成交换连接所需的时间量。该时间减少可改进交换网络的性能，例如通过降低等待时间。该设备能够在单个系统时钟周期内完成从一个路由到其他的交换。在一个实施例中，每个输入端口包括可操作的路由解码逻辑以确定传入数据包可路由到的输出端口的选择，以及从该确定的选择中产生适当的交换请求信号。每个输入判优可以是循环判优。每个输出判优可以是循环判优。在一个实施例中，每个输出判优是可操作的以向输入判优传输接收指示器值，以及所述输入判优是可操作的以接收接收指示器值，以及导致交换元件将所述输入端口和与之相关的所述输出端口连接。根据本发明的另一方面，提供在包括交换设备的数据网络中路由数据包的方法，交换设备包括用于接收数据包的第一多数输入端口，用于传输数据包的第二多数输出端口，以及交换网络包括设置为能够将任何所述输入端口与任何所述输出端口连接的第三多数互连交换元件，每个交换元件是可操作的以将多个输入端口之一与多个输出端口之一连接，每个输出端口包括输出判优可操作的以确定将输入端口连接到那个输出端口的交换元件，所述输出判优与那些与相关的所述输出端口连接的交换元件连接，至少一个输入端口包括可操作的输入判优以确定完成从相关输入端口到输出端口连接的交换元件或多个交换元件，以及至少一个输入端口是可操作的以向至少两个交换元件传输至少两个交换请求信号，其中每个输出判优是可操作的以从与相关输出端口连接的交换元件接收交换请求信号，从而确定所述输出端口连接的输入端口，独立于该接收到的交换请求信号，以及通过所述交换元件至与所述输入端口相关的输入判优的信号连接状态信息，输入判优是可操作的以独立于接收到的连接状态信息仅选择一个输出端口，从而完成 从所述输入到单个输出端口的单独连接。
通过下面的描述以及仅借助于实施例和参考下图，会更容易理解本发明的这些和其他特征。图1是已知网络的示意 图2是已知纵横交换机的示意 图3是已知判优中的优先化示意 图4是根据本发明第一实施例的具有输入判优和输出判优的纵横示意 图5是图4纵横交换机的输入上的输入判优细节示意 图6是根据一个实施例的方法的流程图表。
具体实施例方式参考图4，提供一种网络交换机，即纵横交换机130。所述交换机输入132a_h形成纵横交换机130的行以及交换机输出134a-134h形成纵横交换机130的列。在输入132a_h和输出134a-134h的矩阵中的点上的每个交叉提供交换连接136aa-hh。每个交换连接136aa-hh是连接输入132a_h之一和输出134a_134h之一的可控数据交换机。为每个输出134a_134h提供判优，在该情形是循环138a_h。为了简化，在图4中仅示出提供给输出134b的一个输出判优138b，然而很容易理解到为每个其他输出134a和134c-h类似地提供相应的输出判优138a和138c_h (未示出)。为每个输入132a_132h提供输入判优，在该情形是循环自适应路由判优140a_h。为了简化，在图4中仅示出提供给输入132b的一个输出判优140b，然而很容易理解到为每个其他输入132a和132c-h类似地提供相应的输出判优140a和140c_h (未示出)。正如所看到的，循环自适应路由判优140b的方向与交换机输出循环判优138b的方向是垂直的。
图4示出的纵横交换配置130提供一种交换机制，允许在单个数据传输周期中从所有交换输入132a-h到交换输出134a-h判优连接的同步自适应路由选择。该连接机制允许多个交换输入，既然这样假定交换输入132a_c对全部可能的交换输出同步形成请求，在该情形中，例如，交换输出134a_f处于自适应路由选择。纵横逻辑会为每个连接的输入的每个选择最佳输出。连接机制还允许纵横交换机的全部输入132a_h同时对全部的输出134a-h执行这个操作确保每个输入会仅与一个输出连接。双判优处理在不浪费任何周期的情况下允许输出从一个输入流到其他交换。在图5中可详细看出，纵横交换机输入132b布局示意图以及执行连接机制的自适应路由的相关循环判优140b。为输入交换机端口提供具有至交换机连接点138ba-bh的连接线143a-h的路由解码逻辑142b。参考图4和5，数据包具有自适应路由抵达输入交换机132b，所述路由解码逻辑142b包含来自所述数据包报头的路由值。所述路由解码逻辑142b利用路由值，指示所述自适应路由选择，在该情形中输出134a-h，以及产生具有为连接至每个适当交换连接136ba-bh的每个交换线143a_h上的传输产生的一个请求信号的适当交换请求信号。产生一个典型值以指示形成的自适应选择请求。该典型值伴随请求向交叉连接点发送以及用于在自适应请求之间区分，正常点对点请求以及多点通信请求。很容易理解到上述实施例提供输入交换机132b中的数据包抵达细节，同时,数据包可类似地抵达交换机输入132a，132c_h0同时执行由其他多个交换输入的每个所产生的这些，在每个连接线143a_h上传输的断言请求信号尝试为它们连接至的全部输出实现判优，但是数据有效信号被屏蔽，依赖于请求类型，防止对该设置中的输出的多个提交连接。如果所述请求是正常的点对点请求，仅一个输出被请求，数据有效信号不必被屏蔽，因为来自输出判优的接收的全部必需完成请求。如果请求类型是自适应请求，那么数据有效信号应被屏蔽以防止到匹配屏蔽中的任何输出的多个连接直到仅一个可选择。如果所述请求类型为多点通信连接，那么所述数据有效信号必须再次被屏蔽直到多点通信输出选择屏蔽中的全部输出被赋予连接到这个输入端口的能力。每个输出判优会接收来自全部分离输入的请求信号以及检查它们。在所述输出判优已经应用任何优先级选择规则后，多个请求输入之一被选择为获取对形成下个连接的判优。出现在输入自适应路由选择屏蔽中的每个输出判优会直接向适当的输入端口逻辑返回接收状态信号。既然这样，所述接收状态信号是简单的“连接”/ “不连接”状态指示器。返回接收状态数据被输入使用以选择最佳输出，应使用自适应选择请求。如果输出未返回“连接”状态，那么所述请求仍可断言直到实现多个之一。如果仅一个输出返回“连接”状态，那么选择那个特定的输出。如果多个输出向输入返回“连接”状态，向用于选择的输入自适应路由循环判优提供可获取输出从而实现判优以及为下个连接选择可获取输出。这对于网络性能是非常重要的，该选择通常是公平的且在较长时间内较之其他输出不偏向一个输出，因为偏向一个输出会产生进入与这个连接相关的链接中的网络的拥塞。 可预测到每个输入到交换机的自适应路由判优会同时执行该处理。在为连接选择最佳输出之前，输入自适应路由循环判优未对那个所选输出屏蔽用于所述数据包的数据有效信号，因此允许全部连接通过适当交换机连接点连接到所选交换机输出。所述连接机制执行交换输入以对全部输出删除所述请求，出现在初始自适应选择中，包括当前连接输出以及即将允许用于其他输出的输出判优以选择其他输入。很容易理解，连接机制的输出判优会向交换机输入提供复杂的接收状态。例如，在连接机制的第二实施例中，由每个输出判优器产生的接收状态信号是具有大量对这个输出指明请求“品质”的状态的值。该“品质”状态从“优”经过“劣”到“未连接”转变。“优”接收状态信号响应会对输入指示，输出是其前面无拥塞的，完全空闲的且对于即时连接是可获取的。“劣”接收状态信号响应会从输出返回，任一个能够接收临近的请求或，如果可接受的话，可能会将所述数据包导向网络的拥塞部分导致所述数据拥堵在下个交换机中。“未连接”接收状态信号响应会指示近来开始传输其他数据包的输出以及对于连接在一些时间内是不可能空闲的。在该实施例中，所述“品质”因素在自适应循环输入判优上作为优先级值，其中接收到的所述接受信号具有作为最高优先级选择的“优”状态。如果接收到的多个请求接受响应具有相同最高优先级“品质”因素，那么所述输入判优在公平判优原则基础上形成选择。所述连接机制可进一步的“流水化”连接处理。例如，在所述连接机制的第三实施 例中，来自数据包向交换输入传送的新输入请求出现在数据包数据本体之前。这使得请求信号被提供给输出判优，在数据包抵达交换机输入之前。所述输出判优可确定，在交换新数据包之前，哪个新请求输入应被选择用于连接，以及含蓄地，哪个请求输入应被拒绝。如果选择输出判优确定选择哪个请求输入，当前面数据包的尾标，可能来自不同输入，仍通过选择输出传输，允许无需具有任何空闲周期输出地从所选输入到新自适应选择数据包的传输的无缝交换。在输入已经结束传输前面数据包之前从输入中出现请求信号意味着在任一个输入交换上没有带宽浪费。如果，当输入等待它的所选输出选择变为空闲时，一个更好选择自己出现，那么那个输入可以将它的输出选择改变为所提供的更好选择，旧选择上未发送数据。如果这样做通过屏蔽用于所述旧选择输出的有效数据且一旦连接至所述旧输出是不可能的，新的较优输出数据有效不会被屏蔽，当可能时允许继续新连接。这仅是可能性的，如果输出未结束发送前面的数据包，当屏蔽所述有效以及未告知准备开始新连接时。同样地如果，当输入A等待它的所选择输出Z选择变为空闲，其他较之输入A具有更高优先级的输入B请求相同输出Z，那么第一输入A能够再次将它的输出选择改变为或许具有更差品质因素的输出Y，允许更高优先级输入B赢取至最佳输出Z的请求。这种情形会发生，原因在于所述旧输出Z会停止信号化准备连接到输入A以至于可信号化连接到新的高优先级输入B。输入A对输出Z屏蔽数据有效信号以及对第二最佳输出选择Y不屏蔽数据有效信号。所述连接机制确保如果至少与输入一样多的输出和全部输出能够接收数据，那么全部输入能够发现要连接的输出以及对于任何输入能够在不损失带宽的情况下全部传输数据。利用该机制，在有希望发现准备接收请求的输出时不必撤回请求，因为具有更多传统自适应判优方法，此处利用连接的自适应选择屏蔽中的多个输出之一的随机选择形成自适应选择，以及当输出拒绝连接时，在一段时间后撤回所述请求。撤回请求是耗费时间的操作，因为至少在与管线深度相同数量的周期内流水化判优处理需要未断言所述请求，在请求新输出之前可被重断言。已经声明为了确保好的网络性能判优必须公平。对循环判优，通过已描述的徘徊优先权机制实现。然而请求者出现在图3所示的优先级环中的顺序对于用于选择输入的全部输出循环判优不必相同。如果它们全部相同，那么一些不期望的影响会出现，当它们与自适应输入选择机制的循环判优相互作用时。当到所述纵横的全部输入使用相同的自适应输出选择屏蔽时，可以看到这种情形。典型地全部输入会利用相同输出选择屏蔽尝试在网络中的确定位置形成自适应选择。如果全部的循环判优相同对全部输出，那么它们会为选择下个输入形成相同决定。通常这意味着对于全部请求输入，一个会具有来自它所请求的全部输出的主动连接以及其他输入会具有来自任何输出的被动连接。显然第一输入会选择多个输出之一继续连接以及停止其他输出上的请求。其他输出会选择另一输入，但是如果全部循环判有相同的话，它们会选择相同的下个输入。新选择的输入会再次选择一个输出以及所述处理在每个新选择消耗一个或两个周期的串行方式。在最坏情形中，最后输入形成以等待多个周期。在32乘32纵横结构中可高达64个周期，其中每个新选择耗费2个周期。
然而，如果全部输出循环判优的顺序彼此相互干扰，那么在冲突发生后每个输出会选择不同输入。例如，假定小型纵横结构具有图4所示的从132a到132h的8个输入以及从134a到134h的8个输出。循环判优对于输出134a可从顺序排列的输入132a，132b，132c，132d，132e，132f，132g，132h 中选择，同时 134b 可从顺序排列的输入 132a，132c，132e, 132g, 132b, 132d, 132f, 132h 中选择以及 134c 可从顺序排列的输入 132a, 132h, 132b,132g，132c, 132f，132d，132e中选择。其他输出还可以具有彼此不同以及不同于前三个输出的循环选择顺序。那么让我们假定全部输入132a-132h到全部输出134a_134b的同时形成自适应请求。最初全部输出可选择响应于输入132a以及输入132a可选择多个输出之一以完成连接。在不干扰任何循环顺序的情况下，全部其他输出当前会选择输入132b，然而在有干扰的情况下，134a会选择132b，但是134b会选择132c以及134c会选择132h以及其他输出还会选择不同输入。由于全部其他输入已经被不同输出选择，它们全都能够在没有任何更多延迟的情况下完成连接。干扰输出循环判优顺序会在多个自适应请求输入的连接等待时间上具有严重影响。例如，如果短数据包与交换机连接以及对于一个40GbE交换机这会是一个新数据包每5个周期整个带宽改进因素。干扰输出循环判有顺序不影响其公平性，只改变连接到该判优器的顺序。如所描述的所述连接机制参考上面实施例，提供最可能的自适应判优确保最大带宽，最小等待时间以及最低概率的最大连接等待时间当传输数据横跨网络交换机例如纵横网络交换机。可预测到在连接机制的每个上述实施例中，连接未完成直到第一数据传输从交换机输入，跨过所述交换机连接到连接交换机输出。交换机输入请求只请求连接至特定输出以及所述请求被接收或拒绝。然而，即便通过信号化接受输入请求，所述输出为输入准备传输数据包，在数据传输开始之前获取更适合的输出时不必执行所述接受。如果可获取更合适的输出，可忽略初始接受，提供未开始在初始连接上传输的数据。一旦所述输入已经选择发送所述数据的输出以及通过发送第一数据结束所述选择，对输出的全部其他请求是未断言自适应请求屏蔽的一部分，如果其他输入仍在请求，允许那些输出选择其他输入。
权利要求
1.一种用在数据网络中的网络交换设备，所述交换设备包括用于接收数据包的第一多数输入端口；用于传输数据包的第二多数输出端口；以及交换网络包括设置为能够将任何所述输入端口与任何所述输出端口连接的第三多数互连交换元件，每个交换元件是可操作的以将多个输入端口之一与多个输出端口之一连接，每个输出端口包括输出判优可操作的以确定将输入端口连接到那个输出端口的交换元件，所述输出判优与那些与相关的所述输出端口连接的交换元件连接，至少一个输入端口包括可操作的输入判优以确定完成从相关输入端口到输出端口连接的交换元件或多个交换元件，以及至少一个输入端口是可操作的以向至少两个交换元件传输至少两个交换请求信号，其中每个输出判优是可操作的以从与相关输出端口连接的交换元件接收交换请求信号，从而确定所述输出端口连接的输入端口，独立于该接收到的交换请求信号，以及通过所述交换元件至与所述输入端口相关的输入判优的信号连接状态信息，输入判优是可操作的以独立于接收到的连接状态信息仅选择一个输出端口，从而完成从所述输入到单个输出端口的单独连接。
2.如权利要求1所述的设备，其中每个输入端口包括可操作的路由解码逻辑以确定传入数据包可路由到的输出端口的选择，以及从该确定的选择中产生适当的交换请求信号。
3.如权利要求2所述的设备，其中每个输入判优是可操作的从而为连接到相关输入端口选择输出端口。
4.如权利要求2或3所述的设备，其中每个输出判优是可操作的以向输入判优传输接收指示器值，所述输入判优是可操作的以接收接收指示器值，以及导致交换元件将所述输入端口和与之相关的所述输出端口连接。
5.如权利要求1，2，3或4所述的设备，其中每个输入判优是循环判优。
6.如前述权利要求任一项所述的设备，其中每个输出判优是循环判优。
7.如权利要求5或6所述的设备，其中循环判优或每个循环判优是可操作的以轮流选择端口。
8.如权利要求7所述的设备，其中具体到相关判优，循环判优或每个循环判优是可操作的以在预定顺序中选择端口。
9.如权利要求7所述的设备，其中关于其他循环判优，循环判优或每个循环判优是可操作的以在干扰顺序中选择端口。
10.如前述权利要求任一项所述的设备，其中所述交换网络是可操作的从而将输入端口连接到单独输出端口。
11.如权利要求1-9中任一项所述的设备，其中所述交换网络是可操作的从而将输入端口连接到多个输出端口。
12.如权利要求11所述的设备，其中所述交换网络是可操作的从而将输入端口连接到全部输出端口。
13.—种在包括交换设备的数据网络中路由数据包的方法，交换设备包括用于接收数据包的第一多数输入端口，用于传输数据包的第二多数输出端口，以及交换网络包括设置为能够将任何所述输入端口与任何所述输出端口连接的第三多数互连交换元件，每个交换兀件是可操作的以将多个输入端口之一与多个输出端口之一连接，每个输出端口包括输出判优可操作的以确定将输入端口连接到那个输出端口的交换元件，所述输出判优与那些与相关的所述输出端口连接的交换元件连接，至少一个输入端口包括可操作的输入判优以确定完成从相关输入端口到输出端口连接的交换元件或多个交换元件，以及至少一个输入端口是可操作的以向至少两个交换元件传输至少两个交换请求信号，所述方法包括步骤接收，在所述交换网络中，来自所述交换设备的输入端口的交换请求信号；传送该接收的交换请求信号至所述交换元件所连接的输出端口的输出判优；接收，在所述输出判优中，来自与相关输出端口连接的所述交换元件交换请求信号；确定输出端口独立于该接收交换请求信号与哪个输入端口连接；通过相关交换元件向与所述输入端口相关的输入判优返回连接状态信息；利用输入判优，独立于接收到的连接状态信息仅选择一个输出端口从而完成从所述输入端口到单个输出端口的单独连接。
14.权利要求13所述的方法，其中每个输入端口包括自适应路由解码逻辑，以及其中所述方法进一步包括确定传入数据包可被路由至的输出端口的选择，以及产生来自该确定选择的适当交换请求信号。
15.权利要求14所述的方法，进一步包括为连接至相关输入端口选择输出端口。
16.权利要求14或15所述的方法，进一步包括从输出判优到输入判优传输接受指示器，在输入判优处接收所述接受指示器值，以及将输入端口连接至与之相关的输出端口。
17.如权利要求13-16中任一项所述的设备，其中每个输入判优是循环判优。
18.如前述权利要求13-17中任一项所述的设备，其中每个输出判优是循环判优。
19.如权利要求17-18中任一项所述的设备，包括轮流使用循环判优或每个循环判优选择端口。
20.如权利要求19所述的设备，包括具体到相关判优，循环判优或每个循环判优在预定顺序中选择端口。
21.如权利要求19所述的设备，包括在干扰顺序中选择端口。
22.如前述权利要求13-21中任一项所述的设备，包括将输入端口连接到单独输出端□。
23.如权利要求13-22中任一项所述的设备，包括将输入端口连接到多个输出端口。
24.如权利要求13-22中任一项所述的设备，包括将输入端口连接到全部输出端口。
全文摘要
公开一种网络交换自适应路由机制以及相关的数据路由方法。特别地，公开一种能够在纵横交换机中选择自适应路由的机制。
文档编号H04L12/935GK103026672SQ201180035100
公开日2013年4月3日 申请日期2011年7月15日 优先权日2010年7月21日
发明者乔恩·比克罗夫特 申请人:格诺多有限公司