光突发交换网络路由和波长分配问题的研究.pdfVIP

摘 要 Burst 光突发交换(OBS：Optical 组交换之间的光交换技术。与光路交换相比，OBS采用的单向预留协议提高了 波长带宽的利用率，可以更好的支持突发性很强的IP业务；与光分组交换相 比，OBS为用户提供“光路”服务，避免使用复杂的光存储器件和光逻辑器件， 更易于利用现有的技术实现。 本文研究OBS网络中的路由和波长分配(R、VA)问题，主要工作包括： ·波长转换范围受限条件下OBS网络中的RwA算法 在波长转换范围受限的OBS网络中，波长使用范围限制是造成突发阻 塞的主要因素。针对OBS的分布式控制特点和单向预留协议所固有的盲目 性，本文提出了一种波长转换范围受限条件下OBS网络的RWA算法，称之 指定备选的光路集合，任意两个备选光路没有公共的波长链路。源宿结点 对(s，d)的数据突发(DBs)尽可能的使用其备选光路集合中的光路，从而 使DBs的传输尽可能的“各行其道”，以削弱0BS网络光路建立过程中的盲 目性，减少波长使用范围限制造成的突发阻塞。当没有空闲的备选光路可 用时，再实时按照常规RWA算法为DBs分配其它的光路。备选光路的选择 和网络拓扑、可用波长数以及网络中突发业务的分布有关，本文分别用一 个整数非线性规划和一个整数线性规划模型描述备选光路的选择问题，并 给出了一种基于禁忌搜索的求解大规模问题的启发式算法。 ·全范围波长转换条件下OBS网络中的路由算法 当OBS网络具备全范围波长转换能力时，光路的波长一致性限制被完 全消除，路由算法成为影响OBS网络阻塞性能的主要因素。现有的路由算 法通常以源宿结点对间的最短路径作为DBs的路由。这种路由算法存在两个 问题：一、如果多个源宿结点对间的路由存在公用链路，在非对称的网络 中，或网络业务量分布不均匀时，容易造成链路负载不均衡，加大突发阻 塞概率。二、现有的路由算法很少考虑网络的失效保护问题，当发生网络 故障时，无法及时调整DBs的路由，容易造成大量DBs丢弃。针对这两个问 题，本文提出了两种分布式路由算法：基于蚂蚁系统的路由算法AS—R和基 于概率的路由算法PR。 回，并在途经的各条链路上留下“信息素”，新的DBs将根据链路上 的信息素浓度，按概率选择输出链路。基于蚂蚁系统的路由算法对网络 韵失效具有较好的鲁棒性，能够及时发现故障链路并相应调整路由；当 网络中业务量分布不均匀时，可以显著降低突发阻塞概率。 一基于概率的路由算法PR：通过对AS—R算法的观察发现，在给定网络拓 扑和业务量分布的情况下，当算法达到稳态时，DBs选择不同路由的 概率基本上保持不变。为了避免AS—R算法在学习过程中的盲目性，本 文提出了基于概率的路由算法PR。在给定网络拓扑和业务量分布鲍情 况下，为源宿结点对(s，d)预先指定K条备选路由，(s，d)间的DBs将按照 概率从中选择路由。本文用一个非线性规划求解每一个源宿结点对问 的DBs选择不同路由的概率，该非线性规划的目标是使网络的突发阻 塞概率最小。仿真结果表明，PR算法可以更为有效的降低突发阻塞概 率。 ·偏射路由对OBs网络阻塞性能的影响 偏射路由是在空间域上解决突发冲突的一种重要手段，它将拥塞链路上 的业务量分配到相对空闲的链路上去。当网络业务量相对较轻时，偏射路 由可以平衡链路负载。本文研究了两种不同的偏射策略——前向偏射策略 和尽力回退偏射策略对网络阻塞性能的影响，并提出了一种跳数相关的初 始偏移时间的设置算法，以减d、JET协议的跳数优先级效应。 ·OBS仿真平台的建立 由于OBS网络建模的复杂性，计算机仿真是最佳的可供选择的测试、 评估和验证手段之一，可以使得研究者在小周期、低成本的条件下进行 协议、算法的研究。为了验证本文算法的有效性，本文基于NS一2开发了一 个OBS仿真平台OBSns。 关键词：光突发交换波长转换