首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
随着网络技术的发展,虚拟局域网(VLAN)在网络中的应用越来越广。为了更加有效的对VLAN进行管理,本文提出了一种基于、VLAN的网络拓扑发现算法,该算法基于生成树协议,通过获取每VLAN中的生成树信息.来推导出每VLAN的网络拓扑结构,从而达到管理的目的。  相似文献   

2.
随着网络技术的发展,虚拟局域网(VLAN)在网络中的应用越来越广。为了更加有效的对VLAN进行管理,本文提出了一种基于VLAN的网络拓扑发现算法,该算法基于生成树协议,通过获取每VLAN中的生成树信息,来推导出每VLAN的网络拓扑结构,从而达到管理的目的。  相似文献   

3.
本文阐述了快速生成树算法和协议的内容,并给出了具体的实现过程。通过仿真试验证明,使用快速生成树协议对于网络故障条件下流量的快速恢复效果良好。  相似文献   

4.
多生成树协议在组网中的应用   总被引:1,自引:0,他引:1  
校园网已经成为教育信息化的基础,网络中有时不可避免地可能产生环路,影响网络的正常运行,传统的生成树协议能解决环路问题,阻塞某些链路,但无法实现流量负载均衡.合理地采用多生成树协议,实现链路的负载分担,不仅能有效地提高网络性能,也能有效地增强网络的健壮性,保证校园网更加可靠稳定地运行.  相似文献   

5.
生成树协议的研究和实现   总被引:1,自引:0,他引:1  
生成树协议因为能在局域网中构建无环路的逻辑拓扑结构和提供较强的网络容错功能,而在局域网的可靠性设计中得到广泛应用。论文简要介绍了局域网可靠性设计的思想和生成树协议的工作原理,重点描述了STP在交换机中的实现。  相似文献   

6.
董雪丰  陈妮 《福建电脑》2005,(10):66-67
本文阐述了在局域网环境中,使用网桥的原因、网桥连接多个子网时出现的问题,以及如何使用生成树算法来解决。  相似文献   

7.
本文主要介绍生成树协议在交换网络中的作用及其工作过程,包括根交换机的选举,最佳路径的选择原则,并通过案例进行说明同时介绍了相关的配置命令.另外也通过实际案例比较说明了生成树协议的不足之处以及RSTP快速生成树协议的优点.  相似文献   

8.
主要介绍了生成树协议的起源、产生背景、思想、发展历程、工作原理及运行过程,通过具体的实验验证了生成树协议在交换网络中所发挥的巨大作用。通过对比观察生成树协议首次运行和网络拓扑发生变化后各交换机活动端口的工作状态,详细展现了生成树协议原理工作的全过程。  相似文献   

9.
本文简要介绍了生成树协议基本概念及算法过程,同时阐述以太交换机的原理,并就生成树在广州地铁五号线SDH以太业务中的应用进行介绍。生成树协议有效的抑制广播风暴,使五号线SDH以太业务更加稳定,可靠性、安全性大大增强。  相似文献   

10.
最小生成树问题   总被引:1,自引:0,他引:1  
陈小娟 《福建电脑》2005,(11):147-147
本文给出了最小生成树的计算方法,并用此算法解决了一实例。  相似文献   

11.
最小生成树的算法   总被引:1,自引:0,他引:1  
徐绪松  李万学 《计算机学报》1993,16(11):873-876
本文提出了一个利用集合运算生成最小生成树的算法。研究了实现集合运算的数据结构及施加在这个结构上的算法。该算法利用公式分组排序。利用路径压缩的方法进行查找,并运算。该算法将有N个顶点E条边的无向连通网络生成最小生成树的期望时间是O。  相似文献   

12.
生成树算法的网桥协议STP(Spanning Tree Protocol)它通过自动形成生成树使得在网络中一个透明的网桥以动态方式在复杂的网络拓扑结构中沿环状工作。网络中的环路由网桥之间通过交换配置桥协议数据单元消息来进行监测,通过关闭选择的网桥接口的方式破除环路。局域网通常由多种网络设备相互连接形成,我们只有消除网络中的环路才能有效降低广播风暴的发生,也就是说网络中的链路应组成树形的无环路结构,使用STP(生成树协议)就可以解决这样的问题。  相似文献   

13.
IEEE三种生成树技术的分析与比较   总被引:2,自引:0,他引:2  
李延冰  马跃  王博  万小强 《计算机应用》2005,25(11):2499-2501
简要介绍了IEEE的生成树、快速生成树和多生成树协议的工作原理。分别从收敛时间、拓扑变化方式、带宽利用率和资源占用量等几个方面对这三种生成树协议进行了分析与比较。探讨了每种生成树协议的适用环境,为工程应用中生成树技术的选择提供了参考。  相似文献   

14.
最小生成树是图论的经典问题,求最小生成树以及求最小生成树的权值和得到了足够关注,而很少人去研究最小生成树是否唯一.对于给定的图而言,因为最小生成树的权值和是确定的,所以最小生成树不唯一当且仅当最小生成树的形状不唯一.本文提出判断最小生成树是否唯一的三种方法并且对它们给予分析和评价.  相似文献   

15.
《软件》2017,(2):125-129
生成树协议是二层网络设备重要的协议之一,但其工作过程较为抽象,在学习中很难领会其核心。文章从生成树的工作原理出发,用工程案例为引导,设计实验步骤,给出实验拓扑结构。利用ENSP软件仿真搭建实验环境,给出配置过程、配置命令,并进行数据流抓包分析验证。实践证明,学生通过该实验的学习,可以更好的理解二层交换网络生成树协议的功能,并高效地完成数据冗余链路配置及流量负载均衡。该仿真实验方法在通信网络实践课程教学中取得了较好的效果。  相似文献   

16.
简要分析了无线传感器网络(W SNs)MAC层协议,针对MAC协议在节能和时延方面的不足,提出了一种基于生成树的MAC协议(ST-MAC)。以汇聚点为根节点,创建一个由网络中所有节点组成的生成树。ST-MAC采用TDMA接入方式,其固有的低工作周期提高了网络性能。性能分析和实验结果表明:相对S-MAC,ST-MAC在能量节省和时延方面有较好的效果。  相似文献   

17.
交换域拓扑结构的自动发现是局域网管理的重要组成部分.提出了基于生成树协议的交换域拓扑自动发现算法,用以获取并收集交换域内每台交换机的生成树信息,根据生成树协议的规则将收集齐全的整个交换域的生成树信息转换为交换域的拓扑结构.与基于地址转发表的拓扑发现算法相比,本算法更简单、更准确,而且不会增加网络负担.目前该算法已在实际的网络管理中实现成功试用.  相似文献   

18.
生成树协议能够解决环路带来的问题,提高网络的健壮性和稳定性。但是,简单地部署生成树协议并不能充分地利用链路资源,造成网络资源浪费。依据多生成树协议(MSTP)理论,设计了一种实验方案能同时实现链路冗余和负载均衡,提高网络整体性能。  相似文献   

19.
最小生成树的高效异步并行算法   总被引:1,自引:0,他引:1  
在MIMD-SM并行计算模型上,本文给出了时间复杂性为O(n(n/p+logp))的最小生成树的异步并行算法,其中n,p(1≤p≤n)分别表示图的顶点数和处理机的个数。  相似文献   

20.
从保证网络拓扑的通信能力出发,基于节点分裂法,着眼于分裂后的每个节点具有较均衡的通信负载为目标,建立了相应的数学模型,并提出了基于最短生成树的近似算法进行求解,对近似算法进行了仿真分析。结果表明,该方法较好地均衡了各分裂后节点的通信负载,能够获得与穷举法相近的结果。该成果对于网络拓扑优化具有一定的借鉴意义。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号