论文部分内容阅读
同步数字体系SDH(SynchronousDigitalHierarchy)，是指由若干SDH网元组成，并在光纤或者无线媒介上进行同步数据信息传输、复用、分插和交叉连接的网络。我国现在使用的广电传输网络就采用了SDH体系。
在数据通讯业务日益繁忙的今天，如何为现有的SDH网络设计能够更好的利用网络资源的管理方法，以减少数据传输代价并且提高通信可靠性具有着重要的实际意义。
本文在研究现有多播算法的基础上，设计并且实现了一种针对多任务间资源分配、预留问题的启发式多播路由算法。该算法能够在一个SDH网络中，为在一定时间段中到达的多个多播任务搜索出满足一定约束条件的路由，并且能够在多个约束指标的要求下，合理的分配网络资源，分担网络负荷，以尽可能的满足所有多播任务需求。
该算法的特点包括：不仅对一个多播任务的路由进行基于多项约束指标的优化，而且能够有效的解决网络总体约束指标的优化。该算法结合使用遗传算法和蚂蚁算法，使用遗传算法为蚂蚁算法进行初期的指导，然后使用蚂蚁算法强大的自反馈学习能力进一步优化指标，从而在解质量和收敛时间上获得了比较理想的结果。