论文部分内容阅读
互联网的可靠性是评估一个网络性能的重要指标,而影响网络可靠性的因素又有很多其中容错性可以验证一个网络在发生故障时剩余网络的重组能力的强弱.在一个容错网络中当网络的结点和（或）连线发生故障时,使数据能畅通有效的传输且延迟时间尽可能短,这就需要有一个设计很好的路由选择ρ.而度量路由选择优劣的重要参数容错延迟的确定显得很重要,本文就证明了某些Cayley图存在路由选择使它的容错延迟能够达到最小值.