07互连网络.docVIP

第7章 互连网络 7.1 解释以下术语 线路交换：在线路交换中，源结点和目的结点之间的物理通路在整个数据传送期间一直保持连接。 分组交换：把信息分割成许多组（又称为包），将它们分别送入互连网络。这些数据包可以通过不同的路径传送，到目的结点后再拼合出原来的数据，结点之间不存在固定连接的物理通路。 静态互连网络：各结点之间有固定的连接通路、且在运行中不能改变的网络。 动态互连网络：由交换开关构成、可按运行程序的要求动态地改变连接状态的网络。 互连网络：一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点之间的相互连接。在拓扑上，互连网络是输入结点到输出结点之间的一组互连或映象。 互连函数：用变量x表示输入，用函数f(x)表示输出。则f(x)表示：在互连函数f的作用下，输入端x连接到输出端f(x)。它反映了网络输入端数组和输出端数组之间对应的置换关系或排列关系，所以互连等分带宽具有N=2n 个输入端的Omega网络，采用单元控制N个输入总共应有多少种不同的排列？该Omega网络通过一次可以实现的置换总共可有多少种是不同的？ 若N=8，计算一次通过能实现的置换数占全部排列的百分比。输入Omega网络×2的4功能开关，总共有（N/2）log2N个开关。置换连接是指网络的输入端与输出端的一对一连接，故只考虑2×2开关的2个功能状态，即直送与交叉。网络采用单元控制，因此，每个开关都根据连接要求处于2个功能状态中的一种状态，所以，由（N/2）log2N个开关组成的Omega网络 一种网络开关状态实现Omega网络Omega网络若N=8一次通过能实现的置换数占全部排列的百分比 7.8 用一个N=8的三级Omega网络连接8个处理机（P0~P7），8个处理机的输出端分别依序连接Omega网络的8个输入端0~7，8个处理机的输入端分别依序连接Omega网络的8个输出端0~7。如果处理机P6要把数据播送给处理机P0~P4，处理机P3要把数据播送给处理机P5~P7，那么，Omega网络能否同时为它们的播送要求实现连接？画出实现播送的Omega网络的开关状态图。 解：Omega网络使用的2×2开关Omega网络开关状态图如下所示。 7.9试证明多级Omega网络采用不同大小构造块构造时所具有的下列特性： 一个k×k开关模块的合法状态（连接）数目等于kk。 试计算用2×2开关模块构造的64个输入端的Omega网络一次通过所能实现置换的百分比。 采用8×8开关模块构造64个输入端的Omega网络，重复（2）。采用8×8开关模块构造个输入端的Omega网络，重复（2）。k×k开关的合法状态或合法连接有：① 一个输入端连接一个输出端，即一对一的置换连接；② 一个输入端连接多个或全部输出端，即一对多的选播连接或一对全体的广播连接。 两个或两个以上的输入端连接一个输出端是非法连接。因此，某个输出端可被连接到任意一个输入端的连接有k种，无论这个输出端是被置换连接还是被播送连接。 k个输出端被连接到输入端的合法连接的数量为： （2）用k×k开关模块构造N个输入端的Omega网络k×k开关一对一连接的合法状态只有k种，所有开关都是一对一连接的合法状态才能实现一种一次使用网络的无冲突置换连接。因此，由（N/k）logkN个k×k开关组成的Omega网络 网络可以实现的置换连接数即为N个输出端的不同排序的排序数，即为N！，所以，Omega网 若采用2×2开关模块构造的64个输入端的Omega网络=2，N=64，则Omega网 （3）若采用8×8开关模块构造64个输入端的Omega网络=8，N=64，则Omega网 （4）若采用8×8开关模块构造个输入端的Omega网络=8，N=512，则Omega网