通信工程师传输与接入教程：WRN的选路算法[2]

动态业务RWA问题是指在实时业务条件下的光通道路由选择和波长分配优化问题。此时光通道的连接请求是随机到达的，并且已建立的连接在维持任意一段时间后会被撤销。由于需要建立的光通道数量和位置是不固定的，并且随时在不断的改变，因此以资源（最小化波长数目）为目标已不能反映实际情况的要求，根据动态业务的特点应当选择服务性能指标（呼损率）作为动态RWA的优化目标。

（2）分组交换型光传送网

由于未来的光网络需要支持分组数据业务（无连接型业务）的传送，这种业务和电路交换业务有着本质的区别，因此在光层W络的优化目标和优化策略方面存在着明显的不同。支持分组业务的光传送网，其设汁的核心是解决最优化网络虚拓扑的问题。

如图3-24所示，WDM网络的物理拓扑是指由选路节点和WDM复用链路构成的网络物理连接结构，在图中用实线表示。利用光通道的概念，可以建立网络的虚拓扑，实现介于物理拓扑和节点的通信业务需求之间的缓冲，图中虚线所示即为网络的虚拓扑结构。物理拓扑是面向节点的物理连接，处于传输媒质层；而虚拓扑是面向节点的逻辑连接，位于通道层。虚拓扑的实现必须是嵌入到一个实际的物理拓扑结构中。

WDM网络的结构划分为物理拓扑和虚拓扑的思想简化了网络的设计过程，使设计者可以依据不同的条件和面向不同的目标设计最佳的网络结构形式。分组网络的虚拓扑设计问题尤其体现了WDM网络结构的灵活性。在用于分组传送业务的WDM网络中，节点间的分组通信可以经过一个或多个光通道，称作分组信息在虚拓扑上的选径。虚拓扑的结构设计、光通道在物理拓扑上的选路和波长分配、以及分组选径过程统称为网络的虚拓扑设计优化问题。考虑到虚拓扑的择优需要从几乎无限的虚拓扑实现方案中选择使分组传送性能最佳的方案，决定了这是一类复杂的组合优化过程，可以用数学意义上的规划问题表示，在某些情况下进一步简化为混合整数线性规划问题（M1LP），具体数学描述可参见相关书籍。

对较大规模的网络求解最佳的虚拓扑几乎是不可能实现的，比较现实的解决方案是通过对各种限制条件的组合，把整体最优问题分解为若干相对简单的局部优化子问题，然后用启发式算法搜索问题的近似最优解。两种可能的分割方案如下。

第一种方案是将原问题分解为两个子问题，即先决定一个可行的虚拓扑的实现方式，包括光连接的建立、基于物理拓扑的通道选路和最佳波长配置；然后在上述得到的虚拓扑基础上进行分组业务选径，使网络性能最佳。

第二种方案是把原来的优化问题分解成这样两个子问题，首先是直接在物理拓扑上进行分组业务选径（允许分叉选径），建立一组分组路由；然后在上述分组路由集的基础上设计最优的虚拓扑。

返回目录：通信工程师传输与接入考试DWDM技术

编辑相关推荐：

初级通信工程师考试电信网概述汇总

初级通信工程师考试固定电话网汇总

2013年通信工程师考试学习在线辅导

[1]  [2]