MTree_Nix网络模拟路由计算与查找策略 被引量：8

1

作者 郝志宇 云晓春 张宏莉 《电子学报》 EI CAS CSCD 北大核心 2008年第3期477-481,共5页

提出并实现了Nix-Vector的改进—MTree_Nix路由策略.MTree_Nix以若干棵最小生成树作为基本路由表,对不能被最小生成树覆盖的路由信息则采用Nix-Vector策略进行实时计算.通过分析MTree_Nix的存储空间和路由查找时间,找到二者之间达到最... 提出并实现了Nix-Vector的改进—MTree_Nix路由策略.MTree_Nix以若干棵最小生成树作为基本路由表,对不能被最小生成树覆盖的路由信息则采用Nix-Vector策略进行实时计算.通过分析MTree_Nix的存储空间和路由查找时间,找到二者之间达到最优平衡的条件.比较实验结果表明,MTree_Nix路由策略模拟时间比Nix-Vector节省85%. 展开更多

关键词 网络模拟 路由策略 Nix-Vector 最小生成树

在线阅读 下载PDF 职称材料

MTree_Cache：高效的网络模拟路由计算与查找策略 被引量：2

2

作者 郝志宇 云晓春 张宏莉 《高技术通讯》 CAS CSCD 北大核心 2007年第1期21-25,共5页

为了提高网络模拟的规模与性能，着重研究了网络模拟中路由信息计算、存储与查找问题，在多棵最小生成树加部分静态路由表路由策略（MTree_Flat）基础上提出了改进策略——MTree_Cache。实验结果表明，该策略降低了存储空间，提高了路... 为了提高网络模拟的规模与性能，着重研究了网络模拟中路由信息计算、存储与查找问题，在多棵最小生成树加部分静态路由表路由策略（MTree_Flat）基础上提出了改进策略——MTree_Cache。实验结果表明，该策略降低了存储空间，提高了路由查找效率，性能较MTree_Flat提高90％。 展开更多

关键词 网络模拟 路由策略 最小生成树

在线阅读 下载PDF 职称材料

基于Multi-agent和粒子群引导最小生成树的配电网重构算法 被引量：16

3

作者 李传健 刘前进 《电力系统保护与控制》 EI CSCD 北大核心 2011年第6期24-28,33,共6页

在最小生成树的基础上提出了粒子群引导的最小生成树算法,并结合粒子间互学习,优秀粒子自学习,优胜劣汰机制和Multi-agent系统的特点,构成了一种新的配电网重构算法。该方法加强了信息在环境中的传递,有效地解决了一般最小生成树的盲目... 在最小生成树的基础上提出了粒子群引导的最小生成树算法,并结合粒子间互学习,优秀粒子自学习,优胜劣汰机制和Multi-agent系统的特点,构成了一种新的配电网重构算法。该方法加强了信息在环境中的传递,有效地解决了一般最小生成树的盲目性,边值的难以确定性和改进粒子群优化算法仿生学意义的不明确性等缺点。在Multi-agent系统中,粒子通过竞争与合作,提高了粒子间的相互交流,加快了粒子向全局最优点靠拢。对粒子进行互学习和自学习操作,使算法的收敛速度得到进一步的提高。通过对PG&E69系统进行仿真,结果表明提出的算法具有计算速度快,收敛性好,求解可靠等优点。 展开更多

关键词 电力系统 配电网重构 粒子群优化算法 最小生成树 MULTI-AGENT系统 学习机制

在线阅读 下载PDF 职称材料

基于OPNET的区域综合通信网设计与分析 被引量：2

4

作者 杨迎辉 李建华 +1 位作者 马闯 王刚 《计算机工程与设计》 CSCD 北大核心 2012年第6期2112-2117,共6页

针对区域综合通信网的规划设计问题,提出了规划设计的总体目标、准则和基本流程,综合考虑网络平均时延和通信网建设费用等因素,建立了网络拓扑结构优化模型,借助启发式算法中的最小生成树(MST)分析法求解模型,并结合通信网实际运用情况... 针对区域综合通信网的规划设计问题,提出了规划设计的总体目标、准则和基本流程,综合考虑网络平均时延和通信网建设费用等因素,建立了网络拓扑结构优化模型,借助启发式算法中的最小生成树(MST)分析法求解模型,并结合通信网实际运用情况,对网络拓扑结构进一步优化。基于OPNET仿真平台建立区域综合通信网的网络仿真模型,通过对网络性能指标的仿真分析,验证了模型的可行性和网络规划设计方法的有效性。 展开更多

关键词 区域综合通信网 规划设计 网络仿真 OPNET 最小生成树

在线阅读 下载PDF 职称材料

传感器网络中基于模拟退火算法的拓扑控制方案 被引量：6

5

作者 刘林峰 刘业 《通信学报》 EI CSCD 北大核心 2006年第9期71-77,共7页

为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统方案所获拓扑的连通冗余度过高或结构健壮性较低等弊端,从理论上对拓扑需求进行了建模分析,最终转化模型为度约束最小生成树问题,并设计了一种模拟退火算法对该问题进... 为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统方案所获拓扑的连通冗余度过高或结构健壮性较低等弊端,从理论上对拓扑需求进行了建模分析,最终转化模型为度约束最小生成树问题,并设计了一种模拟退火算法对该问题进行处理,进而提出了一种基于模拟退火算法的拓扑控制方案。通过实验对方案进行了性能分析和验证,结果表明该方案所获拓扑具有网络整体功耗低、结构健壮性高和节点间通信干扰可控的折衷特点,并能够有效地延长传感器网络生命期。 展开更多

关键词 无线传感器网络 拓扑控制 度约束最小生成树问题 模拟退火算法

在线阅读 下载PDF 职称材料

等价树的双环网络G(N;r,s)的研究 被引量：1

6

作者 刘明 方木云 秦飞 《计算机工程与应用》 CSCD 北大核心 2009年第11期104-106,共3页

基于前人提出的双环网络G(N;r,s)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构-等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d(N;r,s)的显示公式;利用C#编程... 基于前人提出的双环网络G(N;r,s)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构-等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d(N;r,s)的显示公式;利用C#编程语言对等价生成树的结构模型进行了仿真实现;对任意给定的N,1≤r≠s<N,可以计算出双环网络G(N;r,s)的紧优、几乎紧优、k紧优解。 展开更多

关键词 双环网络 等价树 仿真 紧优

在线阅读 下载PDF 职称材料

无向双环网络等价生成树及仿真研究 被引量：1

7

作者 秦飞 刘明 方木云 《系统仿真学报》 CAS CSCD 北大核心 2011年第5期1059-1063,共5页

提出一种新的研究双环网络G(N;±1,±s)的直径求解模型--等价生成树模型,研究了基于该模型的双环网络G(N;±1,±s)寻径策略,给出了等价生成树模型的仿真算法,并研究了等价生成树模型中与路由相关的一些性质。利用C#作... 提出一种新的研究双环网络G(N;±1,±s)的直径求解模型--等价生成树模型,研究了基于该模型的双环网络G(N;±1,±s)寻径策略,给出了等价生成树模型的仿真算法,并研究了等价生成树模型中与路由相关的一些性质。利用C#作为编程语言对等价生成树的结构模型进行了仿真实现.仿真结果表明,利用该模型不仅可在有限时间内求出G(N;±1,±s)的所有直径,而且可方便地得到源结点到所有其他结点的最短路径。 展开更多

关键词 无向双环网络 等价生成树 仿真 紧优

在线阅读 下载PDF 职称材料

无线多跳网络中基于声誉机制的可靠组播协议

8

作者 许力 蒋佳铭 《中国科学技术大学学报》 CAS CSCD 北大核心 2011年第10期928-934,共7页

为了提高无线多跳网络中组播树的可靠性和提高组播效率,提出了一种基于声誉机制的组播协议.该协议在构建组播树时考虑了节点的声誉值,从而将自私性节点排除在组播树之外,使得构建的组播路径比较可靠.仿真实验表明该协议可以用较低的代... 为了提高无线多跳网络中组播树的可靠性和提高组播效率,提出了一种基于声誉机制的组播协议.该协议在构建组播树时考虑了节点的声誉值,从而将自私性节点排除在组播树之外,使得构建的组播路径比较可靠.仿真实验表明该协议可以用较低的代价有效地提高组播效率. 展开更多

关键词 无线多跳网络 组播 声誉机制 可靠路由 生成树

在线阅读 下载PDF 职称材料

面向无线内容分发网络的树形拓扑生成算法 被引量：3

9

作者 黄洪涛 武继刚 +1 位作者 郑露露 缪裕青 《计算机工程与科学》 CSCD 北大核心 2018年第12期2133-2140,共8页

在无线内容分发网络中,为减轻骨干网络的传输压力,可将网络拓扑结构构建为以基站和Wi-Fi接入点为根的若干棵最小生成树,并对生成树的深度和每个节点的度数进行约束。这种深度和度数约束的最小生成树问题是一个NP完全问题。针对该问题,... 在无线内容分发网络中,为减轻骨干网络的传输压力,可将网络拓扑结构构建为以基站和Wi-Fi接入点为根的若干棵最小生成树,并对生成树的深度和每个节点的度数进行约束。这种深度和度数约束的最小生成树问题是一个NP完全问题。针对该问题,首先提出能够生成优质近似解的启发式算法,该算法在不违反深度以及度数约束的情况下构建生成树,算法思想为在服务性节点相连的边中选择与当前生成树相连且权值最小的边加入生成树。然后在生成初始近似解的基础上采用定制的禁忌搜索算法和模拟退火算法对该近似解实施进一步优化。实验结果表明,在给定的约束条件下,禁忌搜索算法求得的解优于现有的遗传算法,在深度约束为4以及度数约束为10的条件下,解的改进幅度可达18.5%,所提算法的运行速度比遗传算法提高了10倍。 展开更多

关键词 无线内容分发网络 生成树 启发式算法 禁忌搜索算法 模拟退火算法

在线阅读 下载PDF 职称材料

生成树协议在OPNET中的建模与仿真研究 被引量：2

10

作者 陈千帆 朱杰 《电子测量技术》 2007年第5期105-109,共5页

本文以生成树技术为重点,结合网络仿真软件OPNETModeler,详细分析了在该软件环境下STP、RSTP的建模机制。以一个包含6个网桥的环状拓扑为例,构建了网络仿真模型。通过测试3个Ethernet_station接收数据的情况,详细分析比较了STP和RSTP在... 本文以生成树技术为重点,结合网络仿真软件OPNETModeler,详细分析了在该软件环境下STP、RSTP的建模机制。以一个包含6个网桥的环状拓扑为例,构建了网络仿真模型。通过测试3个Ethernet_station接收数据的情况,详细分析比较了STP和RSTP在拓扑变化方式、收敛时间、资源占用量等方面的差异。通过对所设计的环状拓扑的模拟仿真,可以有效地测试出RSTP在拓扑变化方式和收敛时间上对STP所作的改进,并且还能有效地测试出RSTP对STP有着较好的兼容性。仿真实验所得的结果验证了2个协议的正确性和有效性。 展开更多

关键词 OPNET 生成树 STP RSTP 网络仿真

在线阅读 下载PDF 职称材料

单边扩帮特大跨公路隧道开挖稳定性分析 被引量：4

11

作者 林镇洪 《铁道科学与工程学报》 CAS CSCD 2009年第4期46-50,共5页

通过现场试验、理论分析及数值模拟计算,对深圳横龙山北隧道右线喇叭口扩帮段的围岩力学参数和动态施工力学进行研究,对扩挖修帮段进行深部位移监测得到反挖修帮造成的拱顶下沉和洞周水平收敛的实测数据,并基于神经网络BP模型反演隧道... 通过现场试验、理论分析及数值模拟计算,对深圳横龙山北隧道右线喇叭口扩帮段的围岩力学参数和动态施工力学进行研究,对扩挖修帮段进行深部位移监测得到反挖修帮造成的拱顶下沉和洞周水平收敛的实测数据,并基于神经网络BP模型反演隧道围岩力学参数。采用有限元软件对横龙山北隧道右线喇叭口扩帮段建立三维有限元模型,分析隧道各开挖阶段对地表沉降的影响以及研究隧道各开挖阶段对隧道拱顶、拱脚和竖墙脚各点应力的影响。 展开更多

关键词 大跨公路隧道 力学参数反演 BP神经网络 动态施工力学 数值模拟

在线阅读 下载PDF 职称材料

基于NS2的STP协议故障恢复性能的仿真研究

12

作者 姜鸿杰 周江 王文鼐 《南京邮电大学学报（自然科学版）》 EI 2008年第3期73-76,共4页

针对以太网在MAN/WAN应用中的故障恢复性能研究,以NS2为基础,设计并开发桥接局域网STP(生成树协议)模块,以环网为例对网络性能进行仿真研究。经测试得出的故障恢复时间和STP协议的30-50s经验值吻合。

关键词 生成树协议 桥接局域网 故障恢复 仿真器开发

在线阅读 下载PDF 职称材料

基于eNSP的中小型企业组网实验设计 被引量：17

13

作者 郭文普 陈天豪 杨百龙 《实验室研究与探索》 CAS 北大核心 2022年第2期125-129,296,共6页

以中小型企业组网为背景,设计了融合网络规划、VLAN技术、VLAN间路由、OSPF原理、IS-IS协议以及BGP配置等知识的综合性实验。分析了需求背景,设计了网络结构和地址规划,通过eNSP平台,对主要网络设备配置方案的合理性、可行性进行了验证... 以中小型企业组网为背景,设计了融合网络规划、VLAN技术、VLAN间路由、OSPF原理、IS-IS协议以及BGP配置等知识的综合性实验。分析了需求背景,设计了网络结构和地址规划,通过eNSP平台,对主要网络设备配置方案的合理性、可行性进行了验证。本实验对加深学生对于各类网络协议的理解、增强网络分析与配置综合能力具有积极作用。 展开更多

关键词 企业网络仿真平台 虚拟局域网 开放式最短路径优先 边界网关协议 快速生成树协议

在线阅读 下载PDF 职称材料