论文部分内容阅读
随着网络与通信技术的发展,大数据业务的兴起,人们在工作和生活中对网络的依赖,对带宽的需求越来越高,使网络中负载流量增长惊人。人们希望能够在任何时候、任何地点通过网络获得所需要的各种信息。为了达到该目的,无线接入网和光纤接入网技术扮演着重要角色。无接入网线和光纤接入网可以彼此互补。光纤网相对于无线网虽然不具有相对的灵活性,但是它可以提供巨大的带宽。无线接入网虽然具有很好的灵活性,但是受传输信道带宽的限制。为了能满足人们使用网络的方便以及对日益增长的带宽需求,未来的宽带接入网必须具有光纤与无线技术,并且使二者能“无缝”的融合。无线光(Fiber-Wireless,FiWi)宽带接入网应运而生。网络部件故障会中断很多高速率的通信连接,使得生存性成了下一代光纤接入网的核心问题。无线光宽带接入网作为一种极具前景的光纤接入技术,已经广泛的应用于接入网生存性设计中。本文从提高网络生存性的角度出发研究了 FiWi接入网中保护算法。提出一种基于故障相关性的备用资源配置(Backup Resource Configuration based on Failure Dependency,BRCFD)保护机制。在BRCFD机制中,本文首先提出了一种故障概率模型,用来估计每个分段的故障概率和每对分段的故障相关性。BRCFD算法由两个阶段组成。第一阶段,在故障相关性约束下,为故障概率超过指定阈值的工作分段分配备份容量,使其以最小的备份容量可以得到完全保护;第二阶段,在备用光路长度约束下,对工作分段和备用段之间部署备份光纤建立备份光路,使备份光纤的部署成本最小化。本文采用整数线性规划方法对备份容量分配和备份光纤部署的优化问题进行规范的数学描述,并通过专业优化工具ILOG CPLEX 12.1获得小规模网络场景的最优解。为支持BRCFD机制在大规模网络中的应用,文中还提出了高效的启发式算法。为了评估和测试算法性能,本文通过VC++ 6.0软件对所设计的算法进行了仿真。仿真结果表明,本文提出的BRCFD机制能有效地降低备用资源的消耗,并且满足更大业务量、更大网络规模和更高风险水平的设计要求。