资源描述：
《静态p-cycles双链路故障保护策略的研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、静态P-Cycles双链路故障保护策略的研究维普资讯////o>.巾.一信网络静态・双链路故障保护策略的研究侯林。徐美玉顾腕仪.北京邮电大学光通信小心北京；•河南科技大学电了信息工程学院。河南洛阳'?.,,；・・，：••：・・'：：捶酉迅，进步提高了优先业务类的性能从图可以看到，由于算法为每个服务队列分速地缓解网络的拥塞状况，而且又保持了各优先业务类的相配一个固定的带宽份额,它不能有效解决某一个优先业务类对公平性,进一步提高了优先业务类的性能。II殂的数据突发情况，都造成了大量丢包。从图可以看到，【】算法的队列时延曲线相对比较平缓,说明在突发数据时间较短时，它解决
2、拥塞的针对性比较强，但它破坏了优先业务类的公平性，有时造成的队列时延大于的队列时廷，突发数据时间比较长时,优.先业务类有少量丢包。算法在岀现队列拥塞时。按比・，・例增加所有优先业务类的服务权重，保持了优先业务类的公？平性,但它解决某一个优先业务类的突发数据的针对性不强，如图和所示，其队列时延曲线都比较陡峭，说明在・・，，，数据突发时它比较容易造成拥塞。木算法确保高优先级的业.・务始终具有大的带宽份额，保持了优先业务类的相对公平x【，，・性，如图和所示，在突发数据时,本算法简化成，【］中的算法，其性能和相近，在突发数据,,时,本算法简化成【】小的算法，其性能相近，总
3、【，・的來说，其解决巢一个优先业务类的突发数据的能力优于】算法。本算法和算法通过动态调整优先业务，：，，・类的权重,在长时间数据突发情况下优先业务类均无丢包。厂？作者简介结论杜建辉工程师，硕士生，研木文提岀了网络中一种改进的公平加权究方向：宽带与交换技术。调度算法,通过仿真显示，该算法在适度满足尽力服务类的同时,不仅能有效处理不同业务类的突发数据，比较维普资讯////.网摘要：/•用中可以得到高的容量利用平和快速保护倒抉时间，本文给出了一种格网生存性有关容量问题的络研究方法，•节点分析法，提出了在双链路故障情况下的保护策略•并建立了以保护容量需求作为优化目标的优化
4、设计模型。关键词：生存性;格网；双故障；；保护策略;整数线性规划：'•血【”。・''''：：；；；；策论链路故障的目的现代通信网络•特别是骨干网络的生存性能已成为网络运营和规划的重要组成部分。双故障发生的可能性比较小，•啊络中双链路故障分析而且双故障网络设计的容量成本较高。但双故障网络设计不・双故障的定义仅具有学术上的意义.而且对网络经营者和用户都具有相当双故障定义为这样的有序事件肘刻的单故障，时刻的重要性川【在某些网络中，实际上每年均有几起重叠的的单故障，为肘刻的故障的恢复时间,每个单独立故障的发生，即双故障；迂回节点的交叉连接器的快故障独立发生。当，时，为两个
5、同时发生的双链路故障；速路由，与经过交叉连接器的其它路由共享同样的物理光当'时，且即故障'发生在故障，修复完成Z前缆，这样就会产生一种特殊的逻辑双链路故障；由于・完全双链路故障恢复对网络的要求共享风险链路组的存在，单独物理故障会发展为逻辑层的同时发生的双故障或多故障;用户和经营者除了从纯拓扑的角度考虑,给定一个网络拓扑，想了解单故障的可用性,还想了解双故障的可用性；，是顶点集合，是边的集合，要实现％的双链路故节点故障一般可以发展为多链路故障或双链路故障。障恢复，要求的任意两个顶点至少由三条边不重的路径所提出【】的概念连通。由定理知，即要求拓扑图是一边连通图则可以结
6、合两种恢复概念的优点:格网恢复的容量冗，曜一个网络能进行双链路故障％恢复的必耍余度和环保护的恢复速度近两年有一些文献研究了？条件。网络中的双故障情况。文献】分析了同一个?.网络生存性的孤立节点分析法的双链路故障情况，双故障在多数情况下不能得到完全一恢由最大流最小割定理可推出:网络小任意一个流的值复。在少数情况下要完全恢复双故障所导致的业务损失，保不大于任意一个割在有向图中由勺容量，也就不大于与故护倒换的分析要基于链路信息和业秀信息，这样双故障恢复障链路的终端节点相关联的割集在无向图小的容量。在的恢复时间会延长。文献】分析了可重新配置的的孤立节点分析中，把该终端节点
7、作为要进行分析的孤立节情况,在第一个故障发生后而第二个故障来发生Z前，对网点，只需分析与该节点相关联的所有的边的情形，即分析边络的单故障情况进行重新配置,从而在时间序列上把双故障上的容量问题以及分析边上容量因索引起的生存性问题。以问题转化为单故障问题，但是这样重新配置过程相对较长孤立节点的观点来分析,该网络小的任意一个流的值不太于数分钟。该节点所通过的所有流量之和的值，所以孤立节点分析法可是基于单链路故障进行设计的通常情况下是以作为估算网络容量问题的分析方法。通过孤立节点分析法可以得到网络容量效率与网络节点度数连通度的关系静态配置，对双链路故障的保护上有木质上的不
8、足【】木式
