专利名称：数据调度方法、交换机和网络系统的制作方法
技术领域：
本发明涉及数据传输领域，尤其涉及一种数据调度方法、交换机和网络系统。
背景技术：
在以太网中，由于资源有限，必须解决多个连接同时竞争使用资源发送报文的问 题，通常采用数据调度加以解决，即某一时刻在接入到交换机中的多个连接中选择一个进 行调度，发送该连接上的数据。轮循类算法是目前在交换机中应用较为广泛的一类数据调度算法，如 WRR(Weighted Round Robin，加权轮循)算法，RR(Round Robin，轮循算法)等。WRR 是一 种广泛应用在数据调度中的轮循类算法，采用循环的方式来发送各个连接上的数据。WRR算 法为各连接设置了对应的权重，在每次数据调度启动时，从上一次调度的位置开始按顺序 逐个查找连接，直到找到第一个权重非0且有数据等待发送的连接，将该连接作为本次数 据调度的结果，发送该连接上的数据，并将该连接对应的权重减1 ；当所有连接的权重均为 0或所有连接上的数据都发送完毕时，将各连接的权重恢复为初始值。交换机使用WRR算法完成数据调度的过程如下在交换机启动时，采用WRR算法为 各连接设置对应的权重，这时的权重为初始值；一般情况下在每次数据调度启动时，从上一 次调度的位置开始按顺序逐个查找连接，直到找到第一个权重非0且有数据等待发送的连 接，将该连接作为本次数据调度的结果，发送该连接上的数据，并将该连接对应的权重减1 ； 当所有连接的权重均为0或所有连接上的数据都发送完毕时，将各连接的权重恢复为初始 值。由于每次查找时，都有可能遇到权重为0或没有等待发送的数据的连接，虽然对 这些连接不作进一步处理，但仍消耗了一部分时间，当有多个连续的这种连接时，对时间的 浪费是很明显的，直接导致了数据调度效率的降低。在实现本发明的过程中，发明人发现，现有技术中至少存在如下问题使用轮循的方式进行数据调度，如使用WRR进行数据调度，需要查找多条连接才 能获得一条权重非0且有数据等待发送的连接，查找所需时间较长，尤其当连接数量较多 时，这种现象尤为严重，导致数据调度效率低。
发明内容
本发明的实施例提供一种数据调度方法、交换机和网络系统，提高了数据调度效率。本发明的实施例提供了一种数据调度方法，包括并行获取每条待调度的连接的连接权重；并行比较每条待调度的连接的连接权重与预先设置的公共权重；据比较结果，选取符合预设条件的待调度的连接作为有效连接；从所述有效连接中选取一个目标连接；
对所述目标连接进行数据调度。本发明的实施例还提供了一种交换机，包括权重并行获取模块，用于并行获取每条待调度的连接的连接权重；权重并行比较模块，用于并行比较每条待调度的连接的连接权重与预先设置的公 共权重；有效连接选取模块，用于选取所述连接权重大于和/或等于所述公共权重待进行 数据调度的连接作为有效连接；目标连接选取模块，用于根据比较结果，选取符合预设条件的待调度的连接作为 有效连接；调度模块，用于对所述目标连接进行数据调度。本发明的实施例还提供了一种网络系统，包括上述交换机，所述交换机接收多条 连接的数据，对连接进行数据调度后，按照数据调度的结果转发多条连接的数据。本发明的实施例提供的数据调度方法、交换机和网络系统，通过并行处理的方式 获取每条待调度的连接的连接权重并比较每条待调度的连接的连接权重与预先设置的公 共权重，进而确定有效连接，再从有效连接中选取目标连接，对目标连接进行数据调度，无 论待进行数据调度的连接数量有多少，都可以快速确定目标连接，完成数据调度，调度所需 时间与连接数量无关，减少了查找有效连接所需的时间，提高了数据调度的效率。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例描述 中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些 实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些 附图获得其他的附图。图1为本发明实施例一提供的一种数据调度方法的流程图；图2为本发明实施例二提供的一种数据调度方法的流程图；图3为本发明的实施例使用的硬件逻辑电路图；图4为本发明实施例三提供的一种数据调度方法的流程图；图5为本发明实施例三中二级结构的示意图；图6为本发明的实施例提供的一种交换机的结构示意图；图7为本发明的又一实施例提供的一种交换机的结构示意图；图8为本发明的又一实施例提供的一种交换机的结构示意图；图9为图6中目标连接选取模块604的内部结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。为了解决上述问题，本发明实施例一提供了一种数据调度方法，使用该方法完成数据调度的过程如图1所示，包括步骤101、并行获取每条待调度的连接的连接权重；步骤102、并行比较每条待调度的连接的连接权重与预先设置的公共权重；步骤103、根据比较结果，选取符合预设条件的待调度的连接作为有效连接；步骤104、从所述有效连接中选取一个目标连接；步骤105、对所述目标连接进行数据调度。本发明的实施例提供的数据调度方法，通过并行处理的方式获取每条待调度的连 接的连接权重并比较每条待调度的连接的连接权重与预先设置的公共权重，进而确定有效 连接，再从有效连接中选取目标连接，对目标连接进行数据调度，无论待进行数据调度的连 接数量有多少，都可以快速确定目标连接，完成数据调度，调度所需时间与连接数量无关， 减少了查找有效连接所需的时间，提高了数据调度的效率。除了上述影响数据调度效率的原因之外，使用WRR算法进行数据调度时，为每个 连接分配权重，在调度连接时对连接的权重进行修改，需要配置硬件存储装置存储各个连 接的权重，并对该装置进行频繁读写，也会影响数据调度效率。为了解决数据调度效率低的问题，本发明实施例二提供了一种数据调度方法，下 面结合附图，对本发明实施例二进行详细介绍。本发明实施例中，使用所述数据调度方法进行数据调度的过程如图2所示，包括步骤201、设置公共权重的初始值；为了简化连接权重的更新，本发明实施例设立了一个公共权重，所述公共权重用 于判断连接是否有效。一般情况下，所述公共权重的初始值可以设置为一个足够小的数，例 如设置公共权重的初始值为0或者设置公共权重的初始值为比所有的连接权重都小的一 个整数，这时，认为所有连接都有资格发送数据；每一轮数据调度结束后公共权重加1，小 于和/或等于公共权重的连接权重认为已经用尽，当所有的连接权重都用尽时将公共权重 恢复为初始值。当然，公共权重的初始值也可以设置为一个足够大的整数，例如比所有的连 接权重都大的一个整数，每一轮数据调度结束后公共权重减1，此时，认为连接权重小于和 /或等于公共权重的连接是有效连接，可以设置需要调度次数较多的连接具有较小的连接 权重，例如1或0。本实施例中，为了论述方便，示例性的假设需要调度次数较多的连接具有 较大的连接权重，需要调度次数较少的连接具有较小的连接权重，公共权重的初始值为0 ； 可以理解的是，采用其他的方式设置连接权重、公共权重的初始值来实现本发明的技术方 案也在本发明公开和保护的范围之内。步骤202、获取当前的公共权重；步骤203、并行获取全部连接以及每条连接的连接权重；本发明实施例为各个连接设置连接权重，连接权重的值可以具体由网络维护者根 据实际网络情况决定。本步骤中，为了方便描述，用标号标识每条连接，本实施例以共有n条连接为例， 这n条连接的标号分别为0至n-1。步骤204、通过并行处理的方式比较当前的公共权重与每条连接的连接权重，根据 比较结果确定有效连接；通过硬件逻辑电路，在同一时钟周期对多条连接进行并行处理，具体为判断连接是否为空以及比较连接的权重与公共权重的大小，这样，就可以一次性的获取全部有效连 接。该硬件逻辑电路如图3所示，包括比较器301，与门302，公共权重更新控制电路303，权 重比较结果输出电路304，固定优先级调度输入电路305，固定优先级调度输出电路306，调 度结果输出电路307。比较器301通过公共权重更新控制电路303获取公共权重值，由于每 条连接都对应着一个比较器301和一个与门302，故能够在一个时钟周期对多条连接并行 处理。本步骤中，使用上述硬件逻辑电路，通过并行处理的方式，获取有效连接，该有效 连接指有资格发送数据的连接。所述有效连接需要满足两个条件首先，连接不能为空，即 在连接上有等待发送的数 据；其次，连接的连接权重要大于和/或等于公共权重。如图3所示，当连接不为空时，就向该连接对应的与门302发出一个请求信号，该 请求信号具体为“1”，否则，发出一个内容为“0”的请求信号。当连接的连接权重大于所述 公共权重时，则该连接对应的比较器301会向该连接对应的与门302发出一个比较结果，该 比较结果的值为“1”;如果所述连接的连接权重小于所述公共权重，则比较结果的值为“0”。 之后，与门302将比较器301输出的比较结果和请求信号相与，从而确定出最终的有效连 接。例如，如图3所示，连接n-1的连接权重与公共权重通过比较器301进行比较，输出比 较结果至与门302，连接n-1的请求信号为0，该请求信号0也输入比较器301，因此无论比 较器301的比较结果如何，由于请求信号为0 (即连接n-1未空)，与门302输出的结果都是 0，所以连接n-1不是有效连接；同理，当一连接对应的与门302输出的结果是1时，则该连 接是有效连接；其中，每个连接将自己的连接权重与公共权重的比较结果与自己的请求信 号相与，若输出结果是1则该连接是有效连接，若输出为0否则不是有效连接。当然，这里 的0、1只是一种表达，也可以用其他的数来表示，这里不做赘述。本实施例中，为各个连接添加Ibit的调度位，用于记录判断结果，调度位的设置 原则为如果连接有效，将该连接的调度位置为1 ；如果连接无效，将该连接的调度位置为 0。经过对各连接调度位值的设置，可以将判断结果进一步简化成二进制数的形式，每一条 连接都对应该二进制数的一位，提高了后续处理效率。本实施例中，假设系统启动后的第一 次数据调度时，初始化二进制数的最低位对应连接的标号为0，二进制数的最高位对应连接 的标号为n-1。步骤205、从所述有效连接中选择一个连接进行调度；由于每次数据调度只能调度一条连接，故在获取完全部有效连接后，还需要制定 一个选择策略，用来选择一条有效连接进行调度。从所述有效连接中选择一个连接进行调度可以是为各个连接设置优先级，选择 优先级最高的一条有效连接作为目标连接，对所述目标连接进行数据调度。本步骤中，从轮循指针指向的数位开始，沿轮循方向得到的第一个“1”所对应的连 接即为目标连接，对该目标连接进行数据调度，将该目标连接上的等待发送的数据发送出 去。本步骤中，为各个连接设置优先级，具体为，设置轮循指针和轮循方向，将轮循指 针指向的连接的优先级设置为最高，按照轮循方向，各连接的优先级依次降低。例如，如果 本次数据调度为系统启动后的第一次数据调度，则将步骤204获得的二进制数的最低位对 应的连接的优先级设置为最高，将所述轮循指针指向该连接，以二进制数由低位向高位的方向作为轮循方向，越高位对应的连接的优先级越低；如果本次数据调度之前已经进行过 数据调度，则以上一次数据调度的连接沿轮循方向上相邻的连接作为最高优先级连接，将 轮循指针指向该连接，将二进制数向右(轮询方向的反方向)循环移位，直到轮循指针指向 的连接对应最低位为止，以二进制数由低位向高位的方向作为轮循方向。例如，如果上一次 调度的连接标号为2，则本次以连接标号为3的连接作为最高优先级的连接，并向右移位， 至标号为3的连接对应的bit位到最低位为止。步骤206、输出调度结果；本步骤中，需要输出调度结果，具体为输出被调度连接的标号。在步骤204中，连 接对应的二进制数的数位与连接的初始标号是对应的，由于在步骤205中有移位操作，致 使被调度的连接在被调度时的位置并不是初始的位置，故 在完成数据调度后，需要根据步 骤205移位的结果进行同样位数的反向移位，即将各连接的顺序恢复到调度前的状态，这 样，被调度的连接就能回到初始的位置上，输出该连接的初始位置作为调度结果。这里的调 度结果可以作为下一次调度时步骤205中确定轮循指针位置的依据。本发明实施例中，每启动一次数据调度，就要循环执行步骤204至步骤206。在调 度启动时，是按照从连接0到连接n-1的顺序完成调度的，故认为当轮循指针再次指向连接 0时(如果连接0为无效连接，则为经过连接0时)就完成了一轮调度。步骤207、在完成一轮对全部有效连接的调度之后，修改公共权重；本步骤中，如果，修改公共权重的值，将所述公共权重的值增加或减少一个步长 值。由于本实施例以需要调度次数较多的连接具有较大的连接权重，需要调度次数较 少的连接具有较小的连接权重，公共权重的初始值为0的情况为例进行说明，故在完成一 轮调度后，将所述公共权重增加一个步长值。所述步长值可是一任意整数，只要符合公共权 重与各连接的连接权重的设置即可，如果公共权重与连接权重的值较大，则可以设置较大 的步长值；如果公共权重与连接权重的值较小，则可以设置较小的步长值。本发明实施例将步长值设为1，在完成一轮对全部有效连接的调度之后将公共权 重的值加1。显而易见的，所述步长值也可以为2或3等其他整数，本发明不再一一举例说 明。步骤208、判断是否存在有效连接；本步骤中，根据步骤207修改得到的新的公共权重，判断是否存在有效连接，具体 为判断是否存在连接权重大于所述新的公共权重的连接。如果存在有效连接，认为可继续执行数据调度，此时，进入步骤202。如果不能，则 需要恢复初始状态，具体步骤如下。步骤209、如果不存在有效连接，将公共权重恢复为初始值；之后可以返回步骤 202进行下一轮的数据调度。本发明的实施例提供的数据调度方法，通过并行处理的方式获取每条待调度的连 接的连接权重并比较每条待调度的连接的连接权重与预先设置的公共权重，进而确定有效 连接，再从有效连接中选取目标连接，对目标连接进行数据调度，无论待进行数据调度的连 接数量有多少，都可以快速确定目标连接，完成数据调度，调度所需时间与连接数量无关， 减少了查找有效连接所需的时间，提高了数据调度的效率。用二进制数表示各条连接当前的调度情况，使后续的处理更简单，进一步提高了数据调度的效率。使用公共权重，只需要 对公共权重进行读写操作，简化了现有技术中分别对各个连接权重进行分别操作的繁琐操 作，不需要大量硬件支持，降低了硬件成本。下面结合附图，对本发明实施例三进行说明。在连接个数 较多时，为了提高整个调度系统的性能，常常采用分级式结构，本发明 实施例提供了一种数据调度方法，能够在分级式结构下完成数据调度，具体步骤如图4所 示，包括步骤401、确定分级结构；本发明实施例以二级结构为例进行说明，参照图5，在这个结构中有多个数据端口 501，每个数据端口下包含至少一个连接502。本发明实施例提供的数据调度方法也适用于 多级结构，其实现原理与二级结构相同。步骤402、选择一个端口，对该端口进行数据调度；本步骤中，为各个端口设置端口权重，并设置端口公共权重，获取包含待进行数据 调度的连接且权重大于端口公共权重的端口作为有效端口，从所述有效端口中选取一个端 口作为目标端口，对目标端口下的连接进行数据调度。选取目标端口的原理与本发明实施 例二中步骤205至步骤207的描述无异，只是操作对象为端口，故在此不再进行详细介绍。步骤403、选择该端口下的一条连接，对该连接进行数据调度。在步骤402确认目标端口后，本步骤需要对该端口下的一条连接进行调度。本步 骤中选择一条连接完成数据调度过程与本发明实施例二中的步骤202至步骤207的描述无 异，不再赘述。可选的，也可以对目标端口的全部连接进行一轮调度，之后再重新选择目标端口 进行数据调度。步骤404、输出对该端口进行数据调度的调度结果；本步骤具体为输出调度的连接对应的端口的端口标号和该连接的标号；其中，步骤404后，输出了对该端口的一条连接进行数据调度的调度结果后，可以 返回步骤402重新选择端口，也可以返回步骤403继续选择该端口的下一条连接直到对该 端口的连接完成一轮数据调度。步骤405、在完成一轮对全部有效端口的调度之后，修改端口公共权重；本步骤中，如果在完成一轮对全部有效端口的调度之后，修改端口公共权重的值， 具体为将公共权重值加1。步骤406、判断是否存在有效端口 ；本步骤中，根据步骤405修改得到的新的端口公共权重，判断是否存在有效端口， 具体为判断是否存在端口权重大于所述新的端口公共权重的端口。如果存在有效端口，认为可继续执行数据调度，此时，进入步骤402。如果不存在有 效端口，则需要恢复初始状态，执行步骤407。步骤407、如果不存在有效端口，将端口公共权重恢复为初始值。本发明的实施例提供的数据调度方法，在连接数量较多时，将连接进行分级，逐级 完成数据调度。具体为通过并行处理的方式获取有效端口，从所述有效端口中选择目标端 口，对该目标端口下的有效连接进行调度。无论待进行数据调度的连接数量有多少，都可以快速确定目标连接，完成数据调度，调度所需时间与连接数量无关，减少了查找有效连接所 需的时间，提高了数据调度的效率。本发明的实施例还提供了一种交换机，该交换机的结构如图6所示，包括权重并行获取模块601，用于并行获取每条待调度的连接的连接权重；权重并行比较模块602，用于并行比较每条待调度的连接的连接权重与预先设置 的公共权重；有效连接选取模块603，用于根据比较结果，选取符合预设条件的待调度的连接作 为有效连接；目标连接选取模块604，用于从所述有效连接选取模块603选取的有效连接中选 取一个目标连接；
调度模块605，用于对所述目标连接进行数据调度。进一步地，上述交换机如图7所示，还包括公共权重设置模块606，用于设置公共权重的初始值；或，在所述有效连接选取模块603选取完有效连接后，修改所述公共权重，将所述公 共权重的值增加或减少一个步长值；或，如果所有待调度的连接的都不符合预设条件或所有符合预设条件的待调度的连 接都为空，将公共权重修改为预先设置的初始值。进一步地，上述交换机如图8所示，还包括再比较模块607，用于在所述公共权重设置模块606修改完公共权重后，重新并行 获取每条待调度的连接的连接权重，并与修改后的公共权重进行比较。进一步地，所述目标连接选取模块604的内部结构如图9所示，包括优先级确定单元6041，用于根据上一次数据调度的结果确定各有效连接的优先 级；目标连接确定单元6042，用于根据所述优先级确定单元6041的确定结果，选择优 先级最高的一条有效连接作为目标连接。使用上述交换机完成数据调度时，首先，权重并行获取模块601获取各个待调度 连接的连接权重，通过权重并行比较模块602比较每条待调度的连接的连接权重与预先设 置的公共权重，由有效连接选取模块603根据比较结果，选取符合预设条件的待调度的连 接作为有效连接，具体为选取所述连接权重大于和/或等于所述公共权重待进行数据调度 的连接作为有效连接，参见图2中的步骤204 ；目标连接选取模块604选取一个目标连接， 参见图2中的步骤205 ；调试模块605对该目标连接进行数据调度。在完成数据调度后，根据是否还存在有效连接，调用公共权重设置模块606，在完 成数据调度之后修改公共权重，将所述公共权重的值增加或减少一个步长值；或如果所有 待调度的连接的都不符合预设条件或所有符合预设条件的待调度的连接都为空，将公共权 重修改为预先设置的初始值。本发明的实施例还提供了一种网络系统，该网络系统包括上述交换机，所述交换 机接收多条连接的数据，对连接进行数据调度后，按照数据调度的结果转发多条连接的数 据。所述交换机从连接到该交换机的多个待调度的连接中选取有效连接，通过并行处理方 式从所述有效连接中选取一个目标连接，调度该目标连接上的待发送数据。具体流程参见图2。本发明的实施例提供的交换机和网络系统，可以与本发明的实施例提供的一种数 据调度方法相结合，设置公共权重，通过并行处理的方式获取每条待调度的连接的连接权 重并比较每条待调度的连接的连接权重与预先设置的公共权重，进而确定有效连接，再从 有效连接中选取目标连接，对目标连接进行数据调度，无论待进行数据调度的连接数量有 多少，都可以快速确定目标连接，完成数据调度，调度所需时间与连接数量无关，减少了查 找有效连接所需的时间，提高了数据调度的效率。本领域 普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可 以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中， 该程序在执行时，包括方法实施例的步骤之一或其组合。另外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以 是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模 块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如 果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机 可读取存储介质中。上述提到的存储介质可以是只读存储器，磁盘或光盘等。以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
权利要求
一种数据调度方法，其特征在于，包括并行获取每条待调度的连接的连接权重；并行比较每条待调度的连接的连接权重与预先设置的公共权重；根据比较结果，选取符合预设条件的待调度的连接作为有效连接；从所述有效连接中选取一个目标连接；对所述目标连接进行数据调度。
2.根据权利要求1所述的数据调度方法，其特征在于，所述根据比较结果，选取符合预 设条件的待调度的连接作为有效连接的步骤之后还包括修改所述公共权重，将所述公共权重的值增加或减少一个步长值； 重新并行获取每条待调度的连接的连接权重，并与修改后的公共权重进行比较。
3.根据权利要求2所述的数据调度方法，其特征在于，还包括如果所有待调度的连接的都不符合预设条件或所有符合预设条件的待调度的连接都 为空，将公共权重修改为预先设置的初始值。
4.根据权利要求1所述的数据调度方法，其特征在于，所述从所述有效连接中选取一 个目标连接的步骤包括根据上一次数据调度的结果确定各有效连接的优先级； 选择优先级最高的一条有效连接作为目标连接。
5.根据权利要求4所述的数据调度方法，其特征在于，所述根据上一次数据调度的结 果确定各有效连接的优先级的步骤包括在上一次数据调度输出调度结果后，重新选取符合预设条件的待进行数据调度的连 接作为有效连接，确定从上一次数据调度的连接开始沿轮循方向有效连接的优先级依次降 低。
6.根据权利要求1至5任一项所述的数据调度方法，其特征在于，所述符合预设条件的 待调度的连接为当公共权重随着迭代增加时，选取连接权重大于和/或等于公共权重的待调度的连接 为符合预设条件的连接；或者当公共权重随着迭代减少时，选取连接权重小于和/或等于公共权重的待调度的连接 为符合预设条件的连接。
7.一种交换机，其特征在于，包括权重并行获取模块，用于并行获取每条待调度的连接的连接权重； 权重并行比较模块，用于并行比较每条待调度的连接的连接权重与预先设置的公共权重；有效连接选取模块，用于根据比较结果，选取符合预设条件的待调度的连接作为有效 连接；目标连接选取模块，用于从所述有效连接选取模块选取的有效连接中选取一个目标连接；调度模块，用于对所述目标连接进行数据调度。
8.根据权利要求7所述的交换机，其特征在于，还包括 公共权重设置模块，用于设置公共权重的初始值；或，在所述有效连接选取模块选取完有效连接后，修改所述公共权重，将所述公共权重的 值增加或减少一个步长值；或，如果所有待调度的连接的都不符合预设条件或所有符合预设条件的待调度的连接都 为空，将公共权重修改为预先设置的初始值。
9.根据权利要求8所述的交换机，其特征在于，还包括再比较模块，用于在所述公共权重设置模块修改完公共权重后，重新并行获取每条待 调度的连接的连接权重，并与修改后的公共权重进行比较。
10.根据权利要求7所述的交换机，其特征在于，所述目标连接选取模块包括优先级确定单元，用于根据上一次数据调度的结果确定各有效连接的优先级；目标连接确定单元，用于根据所述优先级确定单元的确定结果，选择优先级最高的一 条有效连接作为目标连接。
11.一种网络系统，其特征在于，包括权利要求7至权利要求10任一项所述的交换机， 所述交换机接收多条连接的数据，对连接进行数据调度后，按照数据调度的结果转发多条 连接的数据。
全文摘要
本发明的实施例公开了一种数据调度方法、交换机和网络系统。涉及数据调度领域；解决了数据调度效率低的问题。所述数据调度方法包括并行获取每条待调度的连接的连接权重；并行比较每条待调度的连接的连接权重与预先设置的公共权重；根据比较结果，选取符合预设条件的待调度的连接作为有效连接；从所述有效连接中选取一个目标连接；对所述目标连接进行数据调度。本发明提供的技术方案适用于多连接数据调度。
文档编号H04L12/56GK101860472SQ20091013121
公开日2010年10月13日 申请日期2009年4月9日 优先权日2009年4月9日
发明者马少飞 申请人:华为技术有限公司