层次式FPGA快速可布性布线算法

提出了一种针对层次式结构FPGA的快速拆线重布布线算法.利用历史拆线信息衡量拆线区域的可布性、可重布性及拆线影响力,形成独特的资源竞争解决机制;在禁忌搜索框架下选取禁忌拆线点、拆线路径与拆线线网,并在禁忌策略的指导下解决资源冲突,提高拆线有效性与速度.文中算法分为初始布线阶段与拆线重布2个阶段.在布线过程中,针对层次式结构引入简洁实用的布线线序.实验结果表明,该算法中的拆线机制可以有效地减少拆线数目,显著提高了运行速度.     

自动修复短时序违反路径的FPGA布线算法

为了解决寄存器保持时间不满足而引起的短路径问题, 提出一种自动修复短时序违反路径的FPGA布线算法。在VPR时序布线算法整体布线布通之后, 调用短路径时序分析来获取违反短时序约束的布线连接, 然后通过修改代价函数, 对每条违反短时序约束的连接进行增量布线, 使每条连接的路径延时尽可能达到满足短时序约束所需的延时。实验结果表明, 本算法与VPR时序驱动布线算法相比, 能够平均修复94. 7%的短时序违反路径, 而运行时间仅增加了6. 8%。     

基于BFD检测的IP快速重路由机制

IP网络目前被广泛应用在互联网中, 更进一步被应用在各种电信业务的承载中. 但传统IP网络的设计原则是提供“尽力而为”的服务, 已很难满足现今IP电话、视频会议等实时性业务对网络高可靠性的要求. 介绍一种结合BFD快速检测机制的IP 快速重路由技术,能够实现对网络故障的快速修复, 减少丢包, 详细阐述BFD检测技术及IP 快速重路由的实现原理, 并通过实验进行测试验证.     

IP快速恢复机制发展综述

本文分析了影响IP快速恢复的原因,从反应式恢复和主动式恢复两种分类对现有的IP恢复机制方案进行了分析和总结,提出了该方向上尚未解决的问题以及发展趋势。     

一种MPLS故障恢复算法

MPLS故障恢复机制解决了第3层(IP)重路由速度较慢和低层故障恢复机制功能较弱的缺陷，现有的Makam方案丢包较多，而Haskin方案虽解决了丢包问题，但时延较大且失序分组较多．结合二者提出了H—M方案，并给出了算法描述，它通过在Haskin方案中增加故障指示信号将局部恢复和全局恢复有机地结合起来．理论分析和仿真实验均表明，H—M方案兼具Makam和Haskin方案的优势，对平均时延和丢包有明显改善，平均时延接近Makam方案，丢包比Haskin方案还略低，同时对Haskin方案的失序问题有微弱改善。     

基于MPLS流量工程的重路由算法研究

概述了MPLS的流量工程和故障恢复机制。在区分服务网络环境中,描述了一种基于集中模型的多故障的重路由算法。采用以优先级属性划分LSP的策略,将带宽作为主要需求参数,满足了不同LSP的QoS要求。其实现是基于MPLS流量工程的约束路由的最优化方程。模拟示例分析验证了算法的可行性和优越性。     

基于MPLS的分布式快速重路由算法

在分析现有MPLS快速重路由算法基础上提出了一种分布式的MPLS快速重路由算法,并给出了算法描述.算法通过划分自治域并行预先建立备份路径,从而降低了原来算法中对整个拓扑预先建立备份路径的复杂度.仿真试验表明该算法在丢包率、重路由成功率上比现有算法有较好的性能.     

基于带宽和延时度量的QOSPF改进路由算法

针对开放最短路径优先(OSPF)服务质量(QoS)扩展(QOSPF)算法中预剪枝高延时链路后仅考虑带宽度量计算路由,提出考虑带宽和延时度量的QOSPF改进(BD QOSPF)路由算法,为应用流寻找满足其QoS请求(带宽约束、延时最小或延时约束)的可行路径. 该算法保持QOSPF的算法复杂度,并支持逐跳和显式路由,比较可用带宽和延时度量预计算路由表,处理等资源、等开销路径和重路由阻塞流. 仿真结果表明,BD QOSPF可提高QoS流路由成功率,降低流路径延时和节省带宽资源;其重路由策略对于改善流阻塞性能是有效的,但要付出随流负荷增长的重路由开销.     

Fast reroute from single link and single node failures for IP multicast

The rise in multicast implementations has seen with it an increased support for fast failure recovery from link and node failures. Most recovery mechanisms augment additional services to existing protocols causing excessive overhead, and these modifications are predominantly protocol-specific. In this paper, we develop a multicast failure recovery mechanism that constructs protocol independent fast reroute paths to recover from single link and single node failures. We observe that single link failure recovery in multicast networks is similar to recovering unicast traffic, and we use existing unicast recovery mechanisms for multicast traffic. We construct multicast protection trees that provide instantaneous failure recovery from single node failures. For a given node x, the multicast protection tree spans all its neighbors and does not include itself. Thus, when the node fails, the neighbors of the node are connected through the multicast protection tree instead of node x, and forward the traffic over the multicast protection tree for the duration of failure recovery. The multicast protection trees are constructed a priori, without the knowledge of the multicast traffic in the network. Based on simulations on three realistic network topologies, we observe that the multicast protection trees increase the routing table size only by 38% on average and the path length between any source–destination pair by 13% on average.     

一个基于层次式PB角钩链结构的区域布线器

提出一个新的基于层次式 PB角钩链结构的多层无网格布线器 .该布线器基于 PB层次式角勾链数据结构和网块扩展算法 ,使用朝向目标的加速策略提高算法的运行速度 ,并使用改进的二叉区间树管理算法的中间数据 .还提出了基于拥挤度的无网格拆线重布算法 .通过显式记录每个线网段周边的拥挤状况 ,并将其结合到网块扩展的费用当中 ,使拆除线网的选择和待布线网的路径搜索统一起来 .实验结果表明 ,该布线器能有效地提高布通率 ,且算法运行速度较快