【摘 要】
:
流表更新的无环一致性最优化方案的计算复杂度高,而反向、双向更新方案的计算复杂度低,依赖链长度难以得到有效的优化,为此提出了基于多向搜索的流表更新一致性方案.引入逻辑
【机 构】
:
北京邮电大学先进信息网络北京实验室,北京未来网络科技高精尖创新中心,
论文部分内容阅读
流表更新的无环一致性最优化方案的计算复杂度高,而反向、双向更新方案的计算复杂度低,依赖链长度难以得到有效的优化,为此提出了基于多向搜索的流表更新一致性方案.引入逻辑证明验证了该方案具有无环一致性.仿真结果显示,该方案具有接近最优化方案的依赖链长度,并且计算复杂度得到了显著优化.
The computational complexity of the acyclic coherence optimization scheme updated by the flow table is high, while the computational complexity of the reverse bi-directional renewal scheme is low, and it is difficult to obtain effective optimization based on the length of the chain. Therefore, a flow table based on multi-directional search is proposed Update the consistency scheme.The introduction of logic proof verifies the scheme has acyclic consistency.The simulation results show that the proposed scheme has a dependence chain length close to the optimal scheme and the computational complexity is significantly optimized.
其他文献
我校社科部青年教师韩永进同志的力作《西方经济学方法论》一书,已于2000年6月由中国经济出版社出版,全书37万字。 方法论研究在哲学和经济学中都是十分重要的,也有相当悠久的历史。方
岩体结构是影响岩体力学性质和隧洞围岩稳定性的重要因素。本文依据大量实测岩体结构面的资料,统计求得了结构面分布的概率模型,采用Monto-Carlo法,获得岩体结构网络图进行有限元分析,位移、
在 DNA 水平上进行 HLA 组织配型,比血清学方法更准确、快速,具有较强的临床实用价值。本文综述了 DNA 水平 HLA 配型的四种方法:PCR-RFLP、PCR-SSO、PCR-SSCP、 PCR-SSP,并
在犬结膜炎临床治疗中,发现继发瞬膜炎病例,发炎、肿胀的瞬膜反过来刺激结膜,二者互为因果,使病情复杂,病程迁延。作者将该病命名为结膜瞬膜炎,并采用了手术切除瞬膜的治疗方法,获得
俗话说,抓住男人的心,首先要抓住男人的胃。不知道说这话的人是谁,但他(她)绝对是一个家庭生活资深专家。食物和情感的关系本来就非常微妙,尤其是家里饭的味道,更是一个家庭
“城乡结合部小组”成立于2012年,由该艺术小组撰写的这篇文章是他们在艺术实践启动之前,针对城市化进程中的后果之一——城乡结合部所做的先期思考与思想铺垫,相较于社会学
“魔幻文学,主要是指魔幻现实主义小说,在艺术上,魔幻现实主义采用多种方法将残酷与奇异的幻影结合起来,但是,这奇异的幻影必须是为强化对现实的表达而设置的。有时变现实为
像其他叙事文本一样,诗歌叙事文本中的行为动词可能因其向其他词类转化而表现出消义化的叙事特征。本文通过对诗歌叙事文本中行为动词的词性向其它词性转换时,诗歌叙事情状和
基于理想弹-塑性模型,对半精加工自紧-时效圆筒的应力状态进行了分析,导出了残余应力的数学表达式,计算了模拟钢管的残余应力值,采用Sachs镗削法测定了模拟管的残余应力值,并将二者作了比
根据地物及目标的微波辐射特性,叙述了微波辐射图像的成像机理,系统结构,图像的特征、处理及判读的方法。成像实验结果表明:在场景的微波辐射图像上,金属目标、水面、树木、草地和