共查询到20条相似文献,搜索用时 281 毫秒
1.
2.
随着人们对网速需求的不断提升,STP(生成树协议)收敛速度过慢使得RSTP(快速生成树协议)应运而生,RSTP是一种在STP基础之上做了更加细致的修改与补充从而能够弥补STP收敛时间过慢的二层协议。RSTP是由IEEE委员会制定的IEEE802.1w标准。本文先简单的介绍RSTP的端口状态和端口角色,后面再详细地介绍RSTP几种快速收敛机制。 相似文献
3.
4.
5.
王化宇 《内蒙古科技与经济》2011,(6):72-73
最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。 相似文献
6.
构造最小生成树可以有很多种算法,本文用克鲁斯卡尔(kruskal)算法实现最小生成树的生成,并且用具体的例子说明了最小生成树的使用价值。 相似文献
7.
李宝林 《内蒙古科技与经济》2010,(7):60-62
文章以一个网络信息系统为例,分析了如何建立复杂袁单的DOM树,并对如何利用DOM树动态生成XML,利用XSL动态生成HTML等问题进行了探讨。 相似文献
8.
9.
采用针对Web服务组合协议的扩充π-演算,形式化地描述了Wab服务流程的行为,在抽象的形式化层次上描述了由不同Web服务组合协议构成的流程之间互操作的中间适配规范,适配器生成规范和由规范制导的适配器生成方法.通过适配器生成过程的形式化描述可以自动生成该适配器.通过实例具体实现了BPEL4WS和WSCI互操作的适配器形式化描述,以此说明可以在抽象层次上实现不同Web服务组合协议描述的服务流程之间的互操作. 相似文献
10.
在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。 相似文献
11.
介绍了SIP协议的内容与特点并阐述了SIP协议栈的工作原理。提出了一种SIP协议栈处理器的设计方法,该处理器用于解析、处理接收到的SIP消息,生成相应的回复消息,并通过状态机设定协议栈的工作状态,进而调度多媒体会话过程。 相似文献
12.
基于二跳生成树的可扩展分簇定位算法 总被引:1,自引:0,他引:1
着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位. 理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性. 相似文献
13.
无线Mesh网络路由协议依据路由生成的时间来划分,可分为先验式路由协议、反应式路由协议和混合式路由协议。对无线Mesh网络的有关路由算法进行了研究,主要对先验式路由算法和反应式路由算法的优缺点进行了分析和研究,提出在区域内采用先验式路由,在区域间采用反应式路由。 相似文献
14.
哈夫曼树是一种典型的数据结构,由哈夫曼树生成的哈夫曼编码具有不等长的特点,常被用于数据通信的二进制编码中,可以提高存储和处理文本的效率。本文提出一种建立简单的哈夫曼编码、译码系统的方法。在建立完成的哈夫曼树的基础上,生成哈夫曼编码,并对字符串进行编码,对已有的数字编码进行译码。 相似文献
15.
提出了一种基于最小生成树的分割方法。该方法受到水在地形表面自由流动的启发,根据各个像素之间的位置关系和大小把每一个像素点都分配到一个最小生成树上去。为了保证分割目标的连续性和完整性,在算法中增加了梯度计算的漏点检测,通过该方法在数字图像分割中的应用,结果表明:基于最小生成树的分割方法能够准确地刻画目标区域的轮廓,尤其是分割图像局部目标,能够保证分割目标的完整,有利于后续的图像分析,模式识别。 相似文献
16.
私有协议:技术标准的新形态及生成机制研究 总被引:1,自引:0,他引:1
近年来,在电子信息、网络通讯等高技术领域,私有协议发展成为重要的标准形式,正深刻改变着国际标准化的格局。以思科系统公司的私有协议为切入点,研究了私有协议的生成机制。研究表明,私有协议缓解了标准滞后与技术发展的矛盾,领先企业利用先发优势建立起安装基础,在路径依赖与正反馈的交互作用下,通过私有协议与领先企业的发展互动,推动私有协议成为所在行业的事实标准。 相似文献
18.
19.
针对异构网络切换中FMIPv6协议存在高延时高丢包,无法满足实时业务对服务质量要求的问题,提出了一种能预先进行地址生成和绑定的FMIPv6协议——PAGB-FMIPv6(Proactive Address Generation and Binding for FMIPv6)。该协议在FMIPv6的基础上,采用预先生成可用转交地址、提前进行新转交地址的绑定更新方法,消除切换过程中重复地址的检测操作,减少新转交地址绑定更新延迟,增加预应式切换的可能性,从而减少切换延迟和丢包。仿真结果显示,新协议在切换延迟、丢包方面优于FMIPv6。 相似文献
20.
刘静 《内蒙古科技与经济》2010,(7):81-82,84
文章根据RFC3775简单介绍了移动IPv6机制,提出了移动IPv6协议层次化描述方法,把整个移动IPv6协议分为4个层次加以描述,并通过有限状态机建模,为最终抽象测试集的生成奠定了基础。 相似文献