多约束QoS路由选择算法地的研究.pdf

文档介绍：实用标准文案
多约束 QoS 路由选择算法研究
邓慈云１ 宁玲列的多
性。如何解决多约束 Qos 路由问题，及满足业务要求时，尽量 个约束条件下，使它符合最小成本且满足最小链路时延和最小
减少资源消耗，合理分配网络的流量负荷，减少阻塞率，成为 丢包率。(1)瓶颈带宽约束：bandwidth(p)  B，B表示瓶颈带
关注的热点。
宽约束；(2)链路时延约束：delay(p)  D，D表示链路时延约
生态系统的捕食模型为解决该问题提供了新的思路，在捕
束；(3)成本约束：delay-jitter(p)  C，C表示成本约束；(4)
食模型中，捕食者和被捕食者始终维持一种动态平衡，两个种
丢包率约束：loss(p)  L,L表示丢包率约束。
***替占优，种群规模周期性变化，借鉴该模型，将路由选择 2 基于捕食模型的多目标优化求解算法
的时延和丢包率两个约束条件作为目标，通过捕食者与被捕食
多约束 QoS 路由选择中两个约束条件:时延和丢包率映射
者种群进化产生最小时延和最小丢包率的非劣解集[1]。在路由
到下述捕食模型中，考虑两个目标 :最小链路时延和最小丢包
选择众多的约束条件中，成本常常被优先考虑，借鉴人工鱼群
率，一个种群对应待求解问题的一个目标，种群数量表示相应
算法，从捕食模型产生的满足的最小时延和最小丢包率的非劣
目标的权值。通过将种群数量对应到多目标优化问题的目标权
解集中获取符合最小成本的最优解。
1 多约束 QoS 路由模型 值，可得到权值调整策略。故目标的重要性体现在种群的竞争
优势，种群的竞争使进化过程中各个目标交替占优，从而实现
一