Invention Grant
- Patent Title: System reliability evaluation method for routing policy
- Patent Title (中): 路由策略的系统可靠性评估方法
-
Application No.: US12656862Application Date: 2010-02-18
-
Publication No.: US08531977B2Publication Date: 2013-09-10
- Inventor: Yi-Kuei Lin
- Applicant: Yi-Kuei Lin
- Applicant Address: TW Taipei
- Assignee: National Taiwan University of Science and Technology
- Current Assignee: National Taiwan University of Science and Technology
- Current Assignee Address: TW Taipei
- Agency: Bacon & Thomas, PLLC
- Priority: TW98119659A 20090612
- Main IPC: H04J3/14
- IPC: H04J3/14

Abstract:
A system reliability evaluation method for routing policy is disclosed. The single minimal path of the routing policy includes plural arcs between a start node and a terminal node in a flow network. The method includes the steps of providing a virtual network in a computer for simulating the flow network; inputting a transmission requirement, a budget restriction and a time restriction; distributing the transmission requirement in a first minimal path of the virtual network for getting a first feasible probability; if the first minimal path is inactive, distributing the transmission requirement in a second minimal path of the virtual network and getting a first inactive probability of the first minimal path; getting a second feasible probability of the second minimal path; and computing a system feasible probability of the virtual network by the first feasible probability, the first inactive probability and the second feasible probability, defining the system reliability.
Public/Granted literature
- US20100315959A1 System reliability evaluation method for routing policy Public/Granted day:2010-12-16
Information query