一个图G的直径是G的所有点对间距离的最大值。当一个网络被模型化为一个图时(处理器看作结点,处理器之间的连线看作结点间的边),直径是最大传输延迟的度量。而涉及图G中两点间w条内部不相交的路径的G的w-直径是G的直径的推广。它起源于并行结构和分布计算网络中对路由、可靠性、随机路由和其他通讯协议的研究,是图的直径的自然推广,注重实际应用。论文首先讨论了一类具体网络——广义超立方体网络的宽直径。给出了确定该网络宽直径的两种证明方法。同时在原搜寻算法思想的基础上给出并实现了两种具体的搜寻并行路径的方法(一种基于拓扑结构特性,一种基于结点的编码),该方法思想简明、易于应用,具有一定的通用性。其次,论文在边不交的前提下,定义了一个图的一个新参数——λ-直径。该参数不但能度量图的容错性和通信延迟,而且能反映网络“瓶颈”的某种信息。它实际上是图的w-直径在某种意义上的推广。论文还讨论了λ-直径的性质,给出了一个求λ-直径的算法。论文还对网络在通讯中出现的各种各样的“瓶颈”问题提出了一种搜寻瓶颈节点的算法。具有一定的实用价值。该算法若用于对网络进行仿真,还可以在某种程度上对网络进行优化。