共查询到19条相似文献,搜索用时 109 毫秒
1.
生成树协议能够解决环路带来的问题,提高网络的健壮性和稳定性。但是,简单地部署生成树协议并不能充分地利用链路资源,造成网络资源浪费。依据多生成树协议(MSTP)理论,设计了一种实验方案能同时实现链路冗余和负载均衡,提高网络整体性能。 相似文献
2.
多生成树协议在组网中的应用 总被引:1,自引:0,他引:1
校园网已经成为教育信息化的基础,网络中有时不可避免地可能产生环路,影响网络的正常运行,传统的生成树协议能解决环路问题,阻塞某些链路,但无法实现流量负载均衡.合理地采用多生成树协议,实现链路的负载分担,不仅能有效地提高网络性能,也能有效地增强网络的健壮性,保证校园网更加可靠稳定地运行. 相似文献
3.
4.
生成树协议的研究和实现 总被引:1,自引:0,他引:1
生成树协议因为能在局域网中构建无环路的逻辑拓扑结构和提供较强的网络容错功能,而在局域网的可靠性设计中得到广泛应用。论文简要介绍了局域网可靠性设计的思想和生成树协议的工作原理,重点描述了STP在交换机中的实现。 相似文献
5.
本文阐述了快速生成树算法和协议的内容,并给出了具体的实现过程。通过仿真试验证明,使用快速生成树协议对于网络故障条件下流量的快速恢复效果良好。 相似文献
6.
通过讨论网络中的生成树协议(STP)可能失败的一些共同原因,分析发生问题的根源所在。然后在此基础上,论证并确定了在现实的网络中为了使生成树引发的问题减到最小、进而使问题得到很快解决的相关设计准则。 相似文献
7.
徐翔 《数字社区&智能家居》2005,(12):109-110,130
随着网络技术的发展,虚拟局域网(VLAN)在网络中的应用越来越广。为了更加有效的对VLAN进行管理,本文提出了一种基于、VLAN的网络拓扑发现算法,该算法基于生成树协议,通过获取每VLAN中的生成树信息.来推导出每VLAN的网络拓扑结构,从而达到管理的目的。 相似文献
8.
随着计算机网络技术的不断发展,高校校园网功能进一步增强。校园网在教学、管理等各个方面得到了广泛应用。校园网的广泛应用对网络的稳定性提出了更高的要求。在分析网络冗余技术的基础上,将多种网络冗余技术有机结合并应用于高校校园网络中。 相似文献
9.
徐翔 《数字社区&智能家居》2005,(35)
随着网络技术的发展,虚拟局域网(VLAN)在网络中的应用越来越广。为了更加有效的对VLAN进行管理,本文提出了一种基于VLAN的网络拓扑发现算法,该算法基于生成树协议,通过获取每VLAN中的生成树信息,来推导出每VLAN的网络拓扑结构,从而达到管理的目的。 相似文献
10.
本文主要介绍生成树协议在交换网络中的作用及其工作过程,包括根交换机的选举,最佳路径的选择原则,并通过案例进行说明同时介绍了相关的配置命令.另外也通过实际案例比较说明了生成树协议的不足之处以及RSTP快速生成树协议的优点. 相似文献
11.
12.
应用层多播通过生成树将多播分组送至每一个组成员.树中的节点失效后其下游的节点将不能接收到分组,使得系统变得脆弱.本文使用在树中增加冗余虚拟链路的方法来减少不能接收到多播分组的节点数量.模拟试验表明,增加冗余虚拟链路可以大大降低节点失效带来的性能损失. 相似文献
13.
Let $G=(V,E)$ be an undirected multigraph with a special vertex
${\it root} \in V$, and where each edge $e \in E$ is endowed with a
length $l(e) \geq 0$ and a capacity $c(e) > 0$. For a path $P$
that connects $u$ and $v$, the {\it transmission time} of $P$ is
defined as $t(P)=\mbox{\large$\Sigma$}_{e \in P} l(e) + \max_{e \in P}\!{(1 /
c(e))}$. For a spanning tree $T$, let $P_{u,v}^T$ be the unique $u$--$v$
path in $T$. The {\sc quickest radius spanning tree problem} is to find
a spanning tree $T$ of $G$ such that $\max _{v \in V} t(P^T_{root,v})$ is
minimized. In this paper we present a 2-approximation algorithm for
this problem, and show that unless $P =NP$, there is no approximation
algorithm with a performance guarantee of $2 - \epsilon$ for any
$\epsilon >0$. The {\sc quickest diameter spanning tree problem} is
to find a spanning tree $T$ of $G$ such that $\max_{u,v \in V}
t(P^T_{u,v})$ is minimized. We present a ${3 \over 2}$-approximation
to this problem, and prove that unless $P=NP$
there is no approximation algorithm with a performance guarantee of
${3 \over 2}-\epsilon$ for any $\epsilon >0$. 相似文献
14.
Let $G=(V,E)$ be an undirected multigraph with a special vertex
${\it root} \in V$, and where each edge $e \in E$ is endowed with a
length $l(e) \geq 0$ and a capacity $c(e) > 0$. For a path $P$
that connects $u$ and $v$, the {\it transmission time} of $P$ is
defined as $t(P)=\mbox{\large$\Sigma$}_{e \in P} l(e) + \max_{e \in P}\!{(1 /
c(e))}$. For a spanning tree $T$, let $P_{u,v}^T$ be the unique $u$--$v$
path in $T$. The {\sc quickest radius spanning tree problem} is to find
a spanning tree $T$ of $G$ such that $\max _{v \in V} t(P^T_{root,v})$ is
minimized. In this paper we present a 2-approximation algorithm for
this problem, and show that unless $P =NP$, there is no approximation
algorithm with a performance guarantee of $2 - \epsilon$ for any
$\epsilon >0$. The {\sc quickest diameter spanning tree problem} is
to find a spanning tree $T$ of $G$ such that $\max_{u,v \in V}
t(P^T_{u,v})$ is minimized. We present a ${3 \over 2}$-approximation
to this problem, and prove that unless $P=NP$
there is no approximation algorithm with a performance guarantee of
${3 \over 2}-\epsilon$ for any $\epsilon >0$. 相似文献
15.
针对无线传感器网络中利用分簇技术,簇首到Sink节点通信采用多跳路由方式容易引起"能量空洞"的问题,提出了基于最小生成树的非均匀分簇路由协议.该协议在簇首选举阶段,以节点剩余能量、节点度、节点能量消耗速度为权重计算簇首竞争等待时间,选用簇首竞争等待时间小的节点为簇首,以均衡能量;簇形成后,以剩余能量、簇间的距离和能量消耗为参数构建基于最小生成树的最优传输路径通过多跳方式将数据发送到Sink节点.仿真结果表明,该路由协议能有效均衡能耗,延长网络生命周期,延缓"能量空洞"的形成. 相似文献
16.
17.
一种新型无线传感器网络数据收集生成树 总被引:1,自引:0,他引:1
针对无线传感器网络精确数据收集,提出一种分布式生成树算法MLT.算法以一颗最小功率生成树为基础,在收集数据过程中不断统计节点剩余能量大小,找出瓶颈节点并与sink中存储的阈值比较,若低于阈值则转移瓶颈节点负担,优化树结构.研究表明随着阈值的增加网络生命周期先不断增大然后不断减小,阈值取值的合理性有效避免了因过于频繁变更树结构导致的额外能量消耗,使得所有节点能量较为均衡并延长了网络的生命周期,仿真实验验证了算法的有效性. 相似文献
18.
随着网络安全问题的日趋严重,内容安全集成系统的核心技术--特征识别变得越来越重要.协议分析是网络数据包过滤和分析的核心内容,介绍了决策树和协议分析技术,结合两项技术,引入了对应于协议栈的"协议分析树",研究了一整套如何将决策树应用于协议分析的完整方案,并进行了详细阐述,为内容安全集成系统中的特征识别研究打下了基础. 相似文献
19.
最多叶子生成树问题的核化算法 总被引:1,自引:0,他引:1
对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为(N+6)/4,给出了构造这样一棵生成树的构造性方法.基于上述化简规则和所证明的结论,给出了最多叶子生成树问题的核化算法,该核化算法可以在O(n2)时间内得到一个4k-6大小的线性核.对于这样一个较小的核,将大大提高相关的参数算法和近似算法的性能. 相似文献