发明名称 多态资讯网路可靠度的计算方法及其系统
摘要
申请公布号 TWI505669 申请公布日期 2015.10.21
申请号 TW102129063 申请日期 2013.08.13
申请人 国立清华大学 发明人 叶维彰;叶圆明
分类号 H04L12/24;G06F17/15 主分类号 H04L12/24
代理机构 代理人 杨长峯 新北市中和区中正路928号5楼;李国光 新北市中和区中正路928号5楼;张仲谦 新北市中和区中正路928号5楼
主权项 一种多态资讯网路可靠度的计算方法,适用于一网路,该网路包含复数个节点与连结该复数个节点之复数个弧,而该复数个节点中包含一起点与至少一目标点,该计算方法系包含下列步骤:a.利用一通用生成函数处理单元将一计数值(i)设定为2,并将该起点设定为[1],以计算出u([1])与U([1]),其中,[1]为第1阶节点,u([1])为第1阶节点通用生成函数,U([1])为第1阶子网路通用生成函数,U([1])=u([1]);b.利用该通用生成函数处理单元将一节点v设定为[i]并据以计算u([i]),其中[i]为第i阶节点,u([i])为第i阶节点通用生成函数,该节点v系与V[i-1]相连接且该节点v不属于V[i-1]中之任一节点,其中V[i-1]={[1],[2],...,[i-1]};c.利用该通用生成函数处理单元根据u([i])和U([i-1])以计算出U([i]),并将其进行化简,其中U([i])为第i阶子网路通用生成函数;d.使用一可靠度计算单元根据U([i])及一集合J以求出一可靠度系数RJ,并根据该可靠度系数RJ进行一网路可靠度之计算,其中该集合J属于该至少一目标点所形成之集合,该可靠度系数RJ为U([i])之中排除包含该集合J之所有项次之系数,且RJ=ΣI πi:I,πi:I为从[i]开始无法经由该网路之一子网路到达I集合之机率;以及e.藉由一判断单元判断计数值(i)是否小于一门槛值,若是,将计数值(i)递增1并执行步骤b。
地址 新竹市光复路2段101号