32、《多目标动态路由方法：MODR的优化与评估》

《多目标动态路由方法：MODR的优化与评估》

在通信网络中，动态路由方法对于优化网络性能、提高资源利用率至关重要。本文将深入探讨一种多目标动态路由方法（MODR），包括其原理、简化方法的提出、性能评估等内容。

1. MODR方法概述

   • 适用网络与目标 ：MODR方法适用于强网状网络，其总体目标是在每个路由更新间隔内，为所有流量找到一组最能适应所提供流量条件的替代路径，以实现网络和服务层面的目标。
   • 符号说明 ：为了准确描述MODR方法，文中给出了一系列符号定义，如下表所示：
     |符号|含义|
     | ---- | ---- |
     |G = (V, L)|无向图，表示网络拓扑，V是节点集，L是弧集|
     |fs ≡(vo, vt, γ)|从节点vo到节点vt的类型为s的流量流，γ是流量描述符|
     |F|网络中所有流量流的集合|
     |At (fs)|在时间t为流量流fs提供的流量（以爱尔兰为单位）|
     |B (fs)|流量流fs的点对点阻塞概率|
     |Rt (fs)|在时间t，流量fs可使用的有序路径集|
     |¯Rt|时间t的网络路由计划|
     |Bks|服务s的呼叫在链路lk上经历的阻塞概率|
     |Ck|链路lk的容量|
     |ρks|服务s提供给链路lk的总流量|
     |dks|服务s的呼叫在链路lk上所需的带宽|
     |D (fs)|流量流fs的路由域|