论文部分内容阅读
可靠性是衡量网络性能优劣的重要参数之一.为了提高网络通信的可靠性,在一个网络的源-终端对之间往往要设计多条路由,以往的路由算法通常选择跳数、延迟、流量等参数作为网络路由的度量准则.然而路径可靠性直接影响着其他度量准则的选择,因此选择路径可靠性的路由决策更加合理.为此,提出一种改进的基于源-终端对路径可靠性的路由算法,在算法中,每个节点和邻居节点通过周期性交换链路信息维护着一张全局网络的毗邻矩阵,并且以路径的相关性最小优先为准则选择多路由.实例验证表明,算法可靠性的误差明显下降,最大误差为0.0371.
Reliability is one of the important parameters to measure the network performance.In order to improve the reliability of network communication, it is often to design multiple routes between the source and the terminal pair of a network. In the past, the routing algorithms usually select the number of hops, delay, Traffic and other parameters as the network routing metrics.However, the path reliability directly affects the selection of other metrics, so the routing decision to choose the path reliability is more reasonable.Therefore, an improved algorithm based on source-terminal pair path reliability Routing algorithm, in which each node and neighbor nodes maintain an adjacency matrix of the global network by periodically exchanging link information, and select the multi-route based on the criterion that the path has the least prioritization. The example verification shows that the algorithm The error in reliability dropped significantly, with a maximum error of 0.0371.