Patent ID: 8531977
Filing Date: 2013-09-10
Classification: H04L

Abstract:
1. A system reliability evaluation method for routing policy, using a computer having an input unit, an operation unit, a storage unit and an output unit electrically connected with each other, the computer executing a reliability evaluation software which provides a virtual network for simulating a flow network, the virtual network having a start node, a terminal node and plural arcs between the start node and the terminal node for constituting plural minimal paths, the steps of the method comprising: storing the reliability evaluation software in the storage unit; the input unit receiving a transmission requirement, a time restriction and a budget restriction inputted by users, wherein the transmission requirement is data sent through the virtual network; defining a transmission time as time for sending the transmission requirement from the start node to the terminal node, and the transmission time lower than or equal to the time restriction in the reliability evaluation software; defining each of the minimal paths as an ordered sequence of the arcs from the start node to the terminal node without loops in the virtual network of the reliability evaluation software; defining the minimal paths of the virtual network including a first minimal path and a second minimal path in the reliability evaluation software, and setting the transmission requirement into the first minimal path of the virtual network; the operation unit judging whether the first minimal path is in a feasible state or an unfeasible state, wherein the feasible state is the flow network larger than or equal to the transmission requirement, and the unfeasible state is the flow network smaller than the transmission requirement; if the first minimal path is in a feasible state, the operation unit calculating a first feasible probability of the first minimal path in the virtual network according to the transmission requirement, the time restriction and the budget restriction, wherein the first feasible probability is a probability of the flow network larger than or equal to the transmission requirement; if the first minimal path is in an unfeasible state, setting the transmission requirement into the second minimal path of the virtual network and calculating a first unfeasible probability of the first minimal path and the second feasible probability of the second minimal path in the virtual network in the virtual network according to the transmission requirement, the time restriction and the budget restriction, wherein the first unfeasible probability is a probability of the flow network smaller than the transmission requirement, and the second feasible probability is a probability of the flow network larger than or equal to the transmission requirement; the operation unit integrating the first feasible probability, the first unfeasible probability and the second feasible probability into a system feasible probability of the virtual network, and defining the system feasible probability as a system reliability of the flow network; and displaying the system reliability on the output unit.