替代OSPF协议中寻径、广告的新算法及复杂性分析

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lk123ad
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了OSPF协议中最重要的两个部分-寻径和L-S信息广播处理,并且对他们的算法及复杂性作出了分析,在分析的基础上,将L-S信息广播处理改为在哈密顿回路上单点发送L-S信息,发送次数为n,并且给出两个哈密顿回路算法及其分析。
其他文献
早在B2B这个名词出现以前,安然公司就已经在做企业间的电子商务了。1999年,安然公司搞了个在线电子商务平台,成为世界上最大的BZB电子商务平台。安然从"薄利的天然气经营商摇
由圈地为核心转变为圈地与种地并重,是网通走出宽带迷局,得以盈利的重要原因。
如果一个国家要遵循法治,不管什么人触犯了法律,当然都应该受到法律制裁,无论他是大企业家还是大官。但这并不是法治社会的全部。即使一个人被指控触犯法律,如果他最起码的申辩权利和提供证据的权利都被剥夺了,这也不能算是一个法治社会。当然,如果司法体系不存在纠错机制,或者司法被金钱、权力等因素所左右,就更谈不上是一个法治社会了。顾雏军案从一开始到现在都受到很多人的关注,不但因为此案涉及到的事件很有意味,也因
当其他打印机厂商热衷于打印机和其他产品之间的协同效应时,爱普生却只做打印机;当其他厂商迅速跟进爱普生提出的“照片打印”理念时,爱普生却提出“Epson=Photo”的大胆战略,并
该文提出了一种基于小波变换的混合去噪方法。该方法通过对图像进行小波分解后,首先确定低分辨率的截断参数,对于大于此截断参数的小波系数,进行小波收缩处理;而对小于此截断参数
WWW实际上是一个巨大的异构分布式数据库系统,为了支持高级的、健壮的和可靠的应用,在WWW上应当加强其数据库的功能,文中引进了新的机制和概念以便将数据库的功能移植到WWW上,对
协同编辑系统支持多人同时对同一文档进行操作,其中的版本控制问题与单有户编辑器相比显得更为复杂,尤为重要,然而已有的协同编辑系统基本上都未考虑版本控制问题,该文主要讨论现
<正>中国将它的硬实力和软实力转化为巧实力,在今天虽然防止了在亚太地区形成一种对它怀有敌意的联盟,但并非一劳永逸约瑟夫&#183;奈是哈佛大学的大学杰出贡献教授(Universit
提出了一种基于并行对象的可视化模型,该模型中吸取了数据流图、Petri-net和UML技术中的基本思想,通过使用数据流图来确定数据加工状态,从而初步得到并行对象的雏形,然后使用Petr
短短17年间,从一家靠生产电子表赚取廉价加工费的手工作坊式小厂,一跃成为国内通信领域的顶级企业,中兴通讯的发展历程充满了传奇色彩。也许这得益于政策因素的良性驱动,又或