数据的数据处理系统，或接收该数据用于 转发或交接到另一个网络设备或数据处理系统的网络设备。
[0027] 非循环路由的集合包括遍历不同网络设备的路由。从特定的网络设备的角度来 看，只有非循环路由的集合的一部分包括所述网络设备。不同的部分类似地与不同的网络 设备相关。
[0028] 根据实施例，控制器选择非循环路由的集合的一部分，使得网络设备处于所述部 分中的每条路由的开始。控制器利用所述部分创建路由规则集合。例如，控制器为所述部分 中的每条路由确定下一跳，诸如以用于所述网络设备的一个或多个下一跳规则的形式。控 制器向所述网络设备发送路由规则集合。路由规则定义从网络中的一点到下一点的路径， 艮P，诸如从一个网络设备到另一个网络设备或数据处理系统的一跳。
[0029] 另一种实施例改进了网络设备的操作。根据实施例改进的网络设备检测网络设 备、网络或两者中的状态。根据实施例，取决于该状态，网络设备可以选择从已经根据实施 例改进的控制器接收到的路由规则集合的子集。
[0030] 在另一种实施例中，改进的网络设备保存从改进的控制器接收到的路由规则集 合。如果或当改进的网络交换机检测到网络设备、网络或其组合中的状态的变化时，改进的 网络设备自主地并且不需要改进的或现有技术的控制器的参与，从之前接收到的路由规则 集合中选择不同的子集。改进的网络设备随后按照改变的路由规则的子集来操作。
[0031] 说明性实施例只是作为例子相对于某种网络设备、规则、数据处理系统、环境、组 件和应用进行描述。这种人工制品的任何具体表述不是要局限于本发明。在说明性实施例 的范围内，可以选择这些和其它类似人工制品的任何合适的表述形式。
[0032] 而且，说明性实施例可相对于任何类型的数据、数据源或通过数据网络对数据源 的访问来实现。在本发明的范围内，任何类型的数据存储设备都可以或者在数据处理系统 本地或者通过数据网络向本发明的实施例提供数据。
[0033] 说明性实施例利用具体的代码、设计、体系结构、协议、布局、语义和工具进行描述 只是作为例子，并不限于说明性实施例。而且，说明性实施例在一些实例中利用特定的软 件、工具、和数据处理环境进行描述只是作为例子以使描述清晰。说明性实施例可以与其它 可比较的或类似目的的结构、系统、应用或体系结构结合使用。说明性实施例可以用硬件、 软件或其组合来实现。
[0034] 使用本公开内容中的例子只是为了描述的清晰，并且不限于说明性实施例。根据 本公开内容可以构想其它的数据、操作、动作、任务、活动和操纵，并且这些在说明性实施例 的范围内是预期的。
[0035] 本文所列出的任何优点都只是例子并不是要局限于说明性实施例。可以利用具体 的说明性实施例实现附加的或不同的优点。而且，特定的说明性实施例可以具有以上列出 的一些优点、全部优点，甚至没有以上列出的优点。
[0036] 参考附图并且尤其参考图1和2,这些附图是其中可以实现说明性实施例的数据 处理环境的示例图。图1和2只是例子并不是要断言或暗示关于其中可以实现不同实施例 的环境的任何限制。特定的实现可以基于以下描述对所描绘的环境进行许多修改。
[0037] 图1描绘了其中可以实现说明性实施例的数据处理系统的网络的框图。数据处理 环境100是其中可以实现说明性实施例的计算机网络。数据处理环境100包括网络102。 网络102是用于在数据处理环境100中连接到一起的各种设备和计算机之间提供通信链路 的介质。网络102可包括诸如有线、无线通信链路或光纤电缆的连接。服务器104和服务 器106与存储单元108 -起耦合到网络102。软件应用可以在数据处理环境100中的任何 计算机上执行。
[0038] 此外，客户端110、112和114耦合到网络102。诸如服务器104或106,或客户端 110、112、或114的数据处理系统可以包含数据并且可以具有在其上执行的软件应用或软 件工具。
[0039] 图1仅仅作为例子，并没有暗示对这种体系结构的任何限制，其描绘了在实施例 中可用的某些组件。设备132是示例网络设备，其可以包括但不限于，用硬件、利用硬件执 行的软件、或其组合实现的网络交换机或路由器。应用134可采取硬件和软件组合的形式 并且实现用于软件定义的网络中移交的路由的实施例，如这里所描述的。控制器105是现 有技术的控制器应用，如在软件定义的网络体系结构中所使用的，并且如由这里所描述的 实施例所改进的。控制器105用软件实现，软件利用诸如服务器104的硬件执行。
[0040] 服务器104和106、存储单元108及客户端110、112和114可以利用有线连接、无 线通信协议、或其它合适的数据连接性耦合到网络102。客户端110、112和114可以是例如 个人计算机或网络计算机。
[0041] 在所绘出的例子中，服务器104可以向客户端110U12和114提供数据，诸如引导 文件、操作系统映像和应用。客户端11〇、112和114在这个例子中可以是服务器104的客 户端。客户端11〇、112、114或其的一些组合可包括它们自己的数据、引导文件、操作系统映 像和应用。数据处理环境100可包括没有示出的附加的服务器、客户端和其它设备。
[0042] 在所绘出的例子中，数据处理环境100可以是因特网。网络102可表示使用传输 控制协议/因特网协议（TCP/IP)和其它协议进行彼此通信的网络和网关的集合。在因特 网的中心是主要节点或主计算机之间的数据通信链路的主干，包括成千上万个商业的、政 府的、教育的以及路由数据和消息的其它计算机系统。当然，数据处理环境100还可以实现 为多个不同类型的网络，诸如内联网、局域网（LAN)、或广域网（WAN)。图1意在作为示例， 并非作为对不同说明性实施例的结构上的限制。
[0043] 除其它使用之外，数据处理环境100还可用于实现其中可以实现说明性实施例的 客户端-服务器环境。客户端-服务器环境使得软件应用和数据能够跨网络分布，使得应 用通过利用客户端数据处理系统和服务器数据处理系统之间的交互性来工作。数据处理环 境100还可以采用面向服务的体系结构，其中跨网络分布的可互操作的软件组件可被打包 在一起作为统一业务应用（coherent business applications)。
[0044] 参考图2,这个图描绘了其中可以实现说明性实施例的数据处理系统的框图。数据 处理系统200是计算机的例子，诸如图1中的服务器104或客户端110、或其中可以为说明 性实施例放置实现所述过程的计算机可用程序代码或指令的另一种类型的设备。数据处理 系统200还代表设备，诸如图1中的网络设备132,其中可以为说明性实施例放置实现说明 性实施例的过程的计算机可用程序代码或指令。数据处理系统200还代表嵌入式、可拆卸、 或移动计算设备，诸如其中可以放置实现说明性实施例的过程的计算机可用程序代码或指 令的网络设备132的示例性实现。把数据处理系统200描述为计算机仅仅是作为例子而不 是局限于其。在不背离本文所描述的数据处理系统200的操作与功能的总体描述的情况 下，以图1中设备132的形式的实现可以修改数据处理系统200,并且甚至从中删除某些所 描述的组件。
[0045] 在所绘出的例子中，数据处理系统200采用集线器体系结构，包括北桥与存储器 控制器集线器（NB/MCH)202和南桥与输入/输出（I/O)控制器集线器（SB/ICH)204。处理单 元206、主存储器208和图形处理器210耦合到北桥与存储器控制器集线器（NB/MCH) 202。 处理单元206可包含一个或多个处理器并且可利用一个或多个异构处理器系统实现。处理 单元206可以是多核处理器。在某些实现中，图形处理器210可以通过加速图形端口（AGP) 耦合到 NB/MCH 202。
[0046] 在所绘出的例子中，局域网（LAN)适配器212耦合到南桥与I/O控制器集线 器（SB/ICH) 204。音频适配器216、键盘与鼠标适配器220、调制解调器222、只读存储器 (ROM) 224、通用串行总线（USB)和其它端口 232及PCI/PCIe设备234通过总线238耦合到 南桥与I/O控制器集线器204。硬盘驱动器（HDD)或固态驱动器（SSD) 226和⑶-ROM 230通 过总线240耦合到南桥与I/O控制器集线器204。PCI/PCIe设备234可包括例如以太网适 配器、附加卡和用于笔记本电脑的PC卡。PCI使用卡总线控制器，而PCIe不使用。ROM 224 可以是例如闪存二进制输入/输出系统（BIOS)。硬盘驱动器226和⑶-