摘要
为了满足宽带卫星网络的QoS路由要求,提出一个基于遗传算法的卫星多协议标签交换网络路由协议。基于多目标规划方法建立了网络路由的数学模型并定义了度量参数,对遗传算法中的编码规则、适用度函数以及遗传操作等关键技术进行理论推导。仿真结果表明算法可行,并对遗传操作中交叉和变异概率的设定进行了对比分析。
A routing protocol for MPLS-based satellite networks using genetic algorithm is proposed to satisfy the QoS routing requirements of broadband satellite networks. Based on the multi-objective optimization, a routing model is created and metric parameters are defined. Some key factors including coding representation, fitness function and genetic operators are theoretically derived. Besides, the probability of crossover and mutation is analyzed in detail. Simulation results show that the given algorithm is effective.
出处
《信息工程大学学报》
2013年第5期548-551,共4页
Journal of Information Engineering University
关键词
遗传算法
多协议标签交换
QOS路由
卫星网络
genetic algorithm
multi-protocol label switch
QoS routing
satellite networks