从其路由的每个输入端口 / 入口交换机，算法可将通信类型需求值1加到相应的I矩阵的行。并且对于一对一通信路 由至其的每个输出端口 /出口交换机，算法可将通信类型需求值1加到相应的E矩阵的行。
[0071] 图8示出了一对多通信的算法的实例，其中再次，通信从输入端口 /入口交换机 506路由至多个输出端口 /出口交换机508。对于一对多通信路由至其的每个输出端口 / 出口交换机，与之前类似，算法可将通信类型需求值1加到相应的E矩阵的行。换言之，对 于一对一通信从其路由的每个输入端口 /入口交换机，算法可计算通信类型需求值Rro并且 将其加到相应的I矩阵的行。
[0072] 可以不同的方式计算1^值；并且在一些实例中，尺^^可包括被选择为支持在入口交 换机506处的或多或少的网络资源使用以通过多级交换网络500路由的（可调的）性能参 数。如下是计算RF()的合适的方式的一个实例：
[0073]
[0074] 在上述表达式中，a表示性能参数，P1表示取顶函数，以及|E|表示一对多通信 路由至其的出口交换机（E)集合中的元素（element)的数量（即，E的基数）。在一些实例 中，性能参数a的范围可在0和1之间（即，aG(〇，1))，值1暗指在入口交换机处的最 大网络使用，以及值〇暗指在入口交换机处的最少网络使用。在一个具体实例中，可以选择 a - 1〇
[0075] 图9示出了多对一通信的算法的实例，其中再次，通信从多个输入端口 /入口交换 机506路由至多输出端口 /出口交换机508。在此，算法可通过输入端口 /入口交换机分割 多对一通信（T)集合是交换机Ii上的任何通信）一i表示入口交换机的索引（例如，i =1，2,3)。对于多对一通信从其路由的每个输入端口 /入口交换机Ii，然后，算法可计算 通信类型需求值rard/pyi并且将其加到相应的I矩阵的行。在该表达式中，P表示交换机的 硬件约束（其限制可能被结合在单子信道上的通信的子信道的数量（例如，P= 4))。在这 一点上，多级交换网络500中的每级可被看作数字对称矩阵（二维纵横），并且其输出子信 道的每个可被看作具有P个输入的加法器。
[0076] 对于多对一通信路由至其的每个输出端口 /出口交换机508,算法可计算通信类 型需求值RFI并且将其加到相应的E矩阵的行。可以不同的方式计算RFI值；并且在一些实 例中，RFI可包括被选择为支持在中间交换机508处的或多或少的网络资源使用以通过多级 交换网络500路由通信的（可调的）性能参数。如下是计算R FI的合适方式的一个实例：
[0077]
[0078] 在上述表达式中，0表示性能参数，以及|Tk|表示从任何r个输入端口 /入口交 换机506路由的一对多通信（T)集合中的元素的数量（S卩，Tk的基数）。在一些实例中，性 能参数0的范围可在〇和1之间（即，0e(〇，1))，值1暗指在中间交换机508处的最少 网络使用，以及值〇暗指在中间交换机处的最多网络使用。在一个具体实例中，可选择0 =0? 75〇
[0079] 图10示出了多对多通信的算法的实例，其中再次，通信从多个输入端口 /入口交 换机506路由至多个输出端口 /出口交换机508。与上述相似，算法通过输入端口 /入口交 换机（交换机^上的任何通信的1\)可分割多对一通信（T)集合。对于多对多通信从其路 由的每个输入端口 /入口交换机Ii，然后，算法可计算通信类型需求值Km丨/〇!?P))l并且将 其加到相应的I矩阵的行。并且与上述多对一通信相似，对于多对多通信路由至其的每个 输出端口 /出口交换机，算法可计算通信类型需求值RFI并且将其加到相应的E矩阵的行。
[0080] 如上所述，通信评估系统104包括一个或多个任何多个不同类型的不同通信的通 信，诸如，一对一、一对多、多对一和/或多对多。通信可以是将通过多级交换网络102路由 的通信、多级交换网络上的现有通信或者将通过多级交换网络路由的通信和多级交换网络 上的任何现有通信的一些组合。
[0081] 图11示出了在一些实例中与图1的通信评估系统104对应的通信评估系统1100 的一个实例。在示出的实例中，通信评估系统可被配置为评估将将通过多级交换网络（诸 如，图5的多级交换网络500)路由的通信。如所示，通信评估系统可被配置为接收将通过多 级交换网络（诸如，多级交换网络102)路由的新通信1102的指示。在此，可通过特类型的 不同通信来提供指示以从多输入端口 /入口交换机506路由至输出端口 /出口交换机508。
[0082] 通信评估系统1100还可接收在多级交换网络500上的现有通信的指示。在一些 实例中，可以类似于新通信指示的方式提供现有通信的指示。另外地或可替代地，可通过I 和E矩阵1102提供如果不是所有现有通信的至少一些的指示，其中，现有通信的通信类型 需求值已经被累积。
[0083] 尽管在一些实例中可期望评估将通过多级交换网络500路由的新通信1102,但是 另外地或可替代地，可期望评估可从多级交换网络去除的任何现有通信（旧通信1106)。在 这些实例中，通信评估系统1100除了新通信之外或代替新通信可接收该旧通信的指示，并 且可以类似于新通信的方式提供旧通信的指示。
[0084] 通信评估系统1100可实施以上所描述的算法以计算通信需求值并且因此可计算 在添加新通信1102和/或去除旧通信1106后网络上的通信的网络资源需求，并且可以沿 用此方式更新I和E矩阵1104。对于至少一些类型的通信，算法可包括（可调的）性能参 数（例如，a，0)。通信评估系统可被预先配置有这些性能参数的值，或者在一些实例中， 通信评估系统可被配备有性能参数1108的值。
[0085] 以类似于以上所描述的方式，通信评估系统1100可将入口交换机506和出口交换 机508的资源需求值与多级网络容量进行比较。再一次，可通过对I矩阵和E矩阵的行的行 和约束来表示该容量。在I矩阵和E矩阵满足该行和约束的实例中，通信评估系统可考虑 通信或其路由方案的可行性；另外，通信评估系统可考虑通信/通信路由方案超过网络容 量并且因此不可行的。通信评估系统然后可输出通信/通信路由方案的可行性指示1100。 指示通常可指示通信/通信路由方案的可行性（或不可行性），或者非常接近多级交换网络 500的容量的可能可行的通信/通信路由方案。在一些实例中，指示可提供另外的信息，诸 如，入口交换机506和出口交换机508的资源需求值，其可指示在多级交换网络中的任何超 载交换机或瓶颈问题。该另外的信息可作为其修改基础用在不可行的通信/通信路由方案 或接近容量的情况下。
[0086] 图12示出了根据本公开的一些实例实施方式的方法1200中的用于评估通过多级 交换网络的通信的各种操作。如块1202所示并参照图1和图4,该方法可包括接收将通过 多级交换网络102路由的通信的指示，该多级交换网络102被配置为根据通信的类型将通 信从一个或多个输入端口 402路由至一个或多个输出端口 404。如块1204中所示，该方法 可包括基于输入端口、输出端口和通信的类型，以及还在一些实例中的现有通信资源来计 算通信的网络资源需求。在此，可以根据对于通信类型为专用的但是对于通过多级交换网 络的通信的任何特定路由为通用的算法来计算网络资源需求。并且，如块1206中所示，该 方法可包括基于多级交换网络的容量与通信的网络资源需求的比较来评估通信。
[0087] 根据本公开的实例实施方式，可通过可包括硬件、单独地或在来自计算机可读存 储介质的一个或多个计算机程序的指导下的各种手段实施通信评估系统104、1100。在一 些实例中，可提供被配置为用作或不然实施本文所示出和描述的评估系统的一个或多个设 备。在包括多于一个的设备的实例中，相应的设备可以多种不同的方式（诸如，经由有线或 无线网络等直接或间接地）连接至彼此或以其他方式彼此结合。
[0088] 通常，本公开的实例实施方式的设备可包含、包括或体现为一个或多个固定的或 便携式电子装置。合适的电子装置的实例包括智能电话、平板计算机、膝上型计算机、台式 计算机、工作站计算机、服务器计算机等。图13示出了根据本公开的一些实例实施方式的 用于实施通信评估系统104、1100的设备1300。该设备可包括一个或多个的多个部件的每 个，诸如，连接至存储器1304的处理器1302。
[0089] 处理器1302通常是能够处理信息（诸如，数据、计算机程序和/或其他合适的电 子信息）的计算机硬件的任何零件。处理器由许多电子电路组成，一些电子电路可被封装 为集成电路或多个互连集成电路（集成电路有时更普遍地称为"芯片"）。处理器可被配置 为执行计算机程序，该计算机程序可被存储在处理器板上或不然存储在（相同或另一个设 备的）存储器1304中。
[0090] 根据具体的实施方式，处理器1302可以是多个处理器、多处理器核或一些其他类 型的处理器。进一步地，可使用多个不同种类的处理器系统实施处理器，其中，主处理器与 一个或多个次处理器存在于单个芯片上。作为另一个说明性实例，处理器可以是包含相同 类型的多个处理器的对称多处理器系统。在又一个实例中，处理器可体现为或不然包括一 个或多个专用集成电路（ASIC)、场可编程门阵列（FPGA)等。因此，尽管处理器可能够执行 计算机程序以实施一个或多个功能，但是各种实例的处理器在没有计算机程序辅助的情况 下可能够实施一个或多个功能。
[0091] 存储器1304通常是能够暂时地和/或永久地存储信息（诸如，数据、计算机程序 和/或其他合适的电子信息）的计算机硬件的任何零件。存储器可包括易失性和/或非 易失性存储器，并且可以是固定的或可移动的。合适的存储器的实例包括随机存取存储器 (RAM)、只读存储器（ROM)、硬盘驱动器、闪存器、u盘、可移动计算机磁盘、光盘、磁带或上述 的组合。光盘可包括光盘-只读存储器（⑶-ROM)、光盘-读/写（⑶-R/W)、DVD等。在各 种实例中，存储器可被称为