【摘 要】
：
介绍了OSPF协议中最重要的两个部分———寻径和L-S信息广播处理。并且对他们的算法及复杂性作出了分析。在分析的基础上,将L-S信息广播处理改为在哈密顿回路上单点发送L-S信
【机 构】
：
山东省计算中心,济南市工商银行,山东省计算中心 济南250014,济南250000,济南250014
论文部分内容阅读
介绍了OSPF协议中最重要的两个部分———寻径和L-S信息广播处理。并且对他们的算法及复杂性作出了分析。在分析的基础上,将L-S信息广播处理改为在哈密顿回路上单点发送L-S信息,发送次数为n,并且给出两个哈密顿回路算法及其分析。
Introduces the two most important parts of the OSPF protocol - path finding and L-S information broadcast processing. And their algorithms and complexity are analyzed. Based on the analysis, the L-S information broadcast processing is changed to a single point sending L-S information on the Hamiltonian loop, the number of sending is n, and two Hamiltonian loop algorithms and their analysis are given.
其他文献
通过分析德国CLOOSROMAT76AW型弧焊机器人的I/O控制接口的结构,设计了数控焊接变位机与该型弧焊机器人的I/O接口电路,实现了它们之间的I/O通讯,从而完成了数控焊接变位机与弧
纳米带是继纳米线、纳米管之后 ,最新报道的又一种准一维纳米结构。文中介绍了 Ga2 O3纳米带制备的新方法。这种方法与首次报道的纳米带的生长方法有很大不同。用扫描电子显
完善的招生制度对创新人才的选拔具有重要作用.当前,我国高校自主招生制度设计在功能定位、对象条件、选拔机制以及监督机制等方面还存在一些问题,应基于有利于选拔创新人才
石龙水电站2号水轮发电机试运行时发生转子动态接地故障,由于动态接地点较难查找,若采用传统方法查找,工作量大,时间较长。文中介绍了一种简便有效、快速查找接地点的方法,并
在测定甲醇和柴油物理性质的基础上,以稳定时间为前提,配置多种甲醇、柴油、水、乳化剂的混合燃料,从中选出稳定时间长、粘度接近柴油的混合燃料与纯柴油进行了台架对比试验.
存储网络规模扩大时,数据、管理和维护信息规模大幅增长,导致管理负担增大影响存储网络的数据服务.利用半分布式拓扑结构来组织存储节点,优化存储节点布局.改进Chord协议使大
在新经济中网络营销已成为一种新的交易方式,尤其是对于企业间BTOB业务,由于大宗交易对交易成本的敏感性程度非常高,所以也就为低信息成本的BTOB业务提供了广阔的发展空间.连
对称加密技术DES处理速度快,但密钥管理困难;非对称加密技术RSA密钥管理方便,且能进行数字签名认证,但处理速度慢;网络通信中,将两者结合起来使用,安全、高效、便捷.
大型供热系统的计算机仿真是供热系统向着大型化、复杂化发展的需要。由于大型供热系统是由若干相互耦合的环节组成的不可分割的整体 ,传统的计算方法和手段无法搞清整个系统的运行机理。进行各热力环节及系统的动态仿真研究不仅可以实现供热系统优化运行、节能降耗 ;还可以实现其自动控制系统优化设计、参数整定及校核设计的合理性 ;同时 ,在制定科学的热负荷发展计划、指导供热系统的改造等方面都能发挥较大的作用。该文详
目的:应用放射性微球技术检测激素性兔骨组织血流量.方法:20只成年兔分为2组,一组为对照组,另一组给予地塞米松注射8周,采用放射性微球技术测量两组兔骨组织血流量.结果:对照