一种通过优化链路权值来增强网络生存性的方案.pdfVIP

于涛等：一种通过优化链路权值来增强网络生存性的方案 一种通过优化链路权值来增强网络生存性的方案① 于 涛② 陈山枝。 李 昕” 李玉宏秦臻 (北京邮电大学网络与交换国家重点实验室北京100876) (’电信科学技术研究院 北京100083) (“中国电子设备系统工程总公司研究所 北京100039) 摘要提出了一种通过优化链路权值来增强网络生存性的方案。该方案在选择链路权 值时考虑了所有可能的链路故障情景和网络流量的变化，通过引入费用函数对过载链路 赋以高费用的方法来避免链路过载，并利用遗传算法在所有可能的链路权值组合中寻找 使链路费用之和最小的组合。实验结果表明通过该方案求得的权值组合，能够使网络在 出现流量变化和链路故障时有效避免链路拥塞，从而增强网络的生存性。 关键词链路权值分配，网络生存性，优化，网络流量 0引言 配方案，并对链路权值做调整从而对流量重路由；文 在诸如口语音(VolP)、视频会议和在线交易等 各种实时应用日益广泛的背景下，网络生存性研究 考虑到可能的故障场景，并求得一个权值分配方案 的迫切性日益突显出来。网络生存性的研究涵盖网 使之在出现故障时，网络的性能仍然能维持在一定 络的各个层次。在网络层，研究者们提出了许多快 水平。文献[5]研究了流量在一定范围波动的条件 速恢复受影响的路径的方案，然而这些方案没有考 下，通过设置链路权值来实现流量工程的目标，其中 虑到网络的流量模式和链路容量限制，因此在流量 的方案也是反应式的。反应式的方案在实际网络中 被重新路由时，网络中可能会出现链路拥塞。 不具有可行性，因为在网络运营过程中改变链路权 目前普遍使用的内部网关协议有链路状态协议 值，引起全网路由器的路由重计算，造成一些临时转 shortest first， 发环路，影响网络的稳定性。 ——开放最短路径优先协议(open path OSPF)和中间系统对中间系统协议(intermediatesys． 本文研究了网络流量在一定范围波动以及网络 terntointermediate 存在出现链路故障可能的条件下，通过优化链路权 system，IS—IS)。在这两个协议中， 每条链路分配一个权值，流量沿着由权值所计算的 值设置来增强网络的生存性，并提出了一种先应式 最短路径到达目的节点，如果存在多条最短路径则 的权值分配方案。该方案通过遗传算法寻找一组链 将流量分散到每条路径上。针对给定一个或一组流 路权值，使网络在流量矩阵和网络拓扑发生变化时 量矩阵和网络拓扑，通过优化链路权值来实现流量 有效地避免链路出现拥塞。 工程目标，引起了许多研究者的兴趣，并已经取得了 1 相关工作 一些研究成果11．2j。然而，在流量工程的研究中，通 常不考虑网络拓扑的动态性(即故障造成网络拓扑 文献[1]是第一篇系统阐述链路状态协议中链 的变化)，但在实际的网络中，由软硬件故障、错误配 路权值选择问题的论文，其目标是在固定拓扑(无故 置等故障事件造成的网络拓扑变化是频繁发生的。 障)和一个给定的流量模式(节点间的流量)条件下 在网络生存性和流量工程研究相结合领域，文 选择权值来优化对网络资源的利用，并证明寻找最 献[3．5]做了开创性工作。文献[3，4]研究了在确定 的流量模式下