This paper presents a model to calculate the reliability of communication networks with multimode components. Previous research on network reliability has focused on models in which each component may be in one of two modes, namely, operative or failed. In reality, a component may undergo degradations in performance before a complete outage, and will therefore operate in more than two modes. Traditional network reliability measures, such as the probability that a pair of nodes is connected, are not meaningful in a multimode model. Therefore, the mean message delay of the network is defined as the performance measure. An exact calculation of this reliability measure is not feasible due to the large number of network states, corresponding to network components being in different modes. We have developed an approximation method to calculate this reliability measure. This method requires us to work with the states of the network in order of decreasing probability. An algorithm ORDER- M is developed to generate these states in the proper order.