论文部分内容阅读
提出了一种计算随机流网络可靠性的新方法。通过一定的规则生成网络的状态树,使得每一个分支都是全序集合。在生成状态树的同时搜索每一个分支,对状态采用基于割集的方法进行判断。每个分支上的最小的有效状态就是网络的d-下界点。求得所有的d-下界点,进而求出网络的可靠性。1
一种计算随机流网络可靠性的新算法
【摘 要】
：
提出了一种计算随机流网络可靠性的新方法。通过一定的规则生成网络的状态树,使得每一个分支都是全序集合。在生成状态树的同时搜索每一个分支,对状态采用基于割集的方法进行判断。每个分支上的最小的有效状态就是网络的d-下界点。求得所有的d-下界点,进而求出网络的可靠性。1
【机 构】
：
北京理工大学自动控制系
【出 处】
：
通信学报
【发表日期】
：
2004年01期
其他文献
利用相邻几组判决数据之间的相互关系,对这几组数据进行联合判决估计,从而提高了Viterbi译码性能。从理论分析和仿真结果来看,当译码深度t=2m左右时,译码性能相当于深度2t传统算法的性能。此外,仿真表明参考状态的位置对性能影响不大。因此该算法在保证同等性能前提下,对留选路径存储的规模和功耗减少约20%,对回溯单元减少达30%。
为了解决网络安全管理中海量数据,误报严重,报警零散的问题,提出了一种基于树形关联规则的网络安全事件关联分析方法.该方法通过对告警出现率与相似度的计算来聚合网络安全事
一般的随机访问信道(RACH),延时特性只有均值,很难有明确的上限保证,所以对部分实时业务性能难以保证。树型算法则可以对目前处理的业务提供明确的延时上限,然而一般的固定树型算法对于无线信道的业务波动情况没有适应能力,例如树型分支固定,只能适合一定强度的到达业务,其他情况下会导致信道利用率下降和延时增加。本文针对随机访问信道协议,在固定树型算法的基础上,结合随机接续协议,给出了一种混合动态树型算法,
利用正交设计原理提出了通用的差分空时分组码(GDSTBC, general differential space-time block code)。与已有的差分调制方法相比,GDSTBC对信号星图无任何限制,因而可利用幅度和相位同时携带信息提高频谱效率。基于最大似然准则,给出了平坦Rayleigh衰落信道下的非相干译码器。我们将证明:在高信噪比下,GDSTBC能够以线性复杂度和满天线分集恢复数据符
为了克服传统的自适应谱线增强器(ALE)抑制高斯噪声效果差的缺点,提出了基于高阶累积量不同切片的自适应动态谱线增强算法,并用水下某运动目标辐射的线谱数据进行了仿真研究。仿真和分析表明:该算法抑制高斯噪声的性能强于ALE算法。因此,本研究有助于提高水下探测系统对微弱信号的检测能力和水下通信能力。1
为了使一组卫星动态配置成一个具有灵活的分布式体系结构的集成网络信息系统,可以采用adhoc组网方式,这种卫星网络的组网方式带来了新的安全挑战。提出了一个灵活的安全方案,设计了公钥基础设施和认证策略。基于完全分布式的认证中心,可以直接采用几乎所有的标准公钥认证协议。当空间节点的计算能力有限时,设计了一个轻型的基于对称密钥算法和单向散列函数的认证协议,在提供保密性和数据完整性的同时大大减小了计算量。