《下一代全光网络中的寻路和波长选择 (rwa)问题》由会员分享，可在线阅读，更多相关《下一代全光网络中的寻路和波长选择 (rwa)问题（31页珍藏版）》请在金锄头文库上搜索。
1、下一代全光网络中的 寻路和波长选择 (RWA)问题孙卫强 2002年4月6日希望通过这个报告了解全光网络的几个基本概念了解RWA问题的背景了解RWA问题的简单原理算法不是重点！欢迎随时纠正和讨论提纲光网络基本概念RWA问题的简介静态RWA问题动态RWA问题几种波长选择算法关于RWA值得讨论的两个问题我们的研究内容和计划光网络基本概念光传送网基本概念光交叉连接设备（OXC）光网中的寻路nOSPF-TE,ISIS-TE或者距离向量协议等n源路由(Source Routing)光网中的信令n根据寻路结果来建立光通路（Light Path)nCR-LDP,RSVP-TE等光传送网光 网 络 基 本 概
2、 念入口节点出口节点光通路 光交叉连接 (OXC)Light Path = route + wavelength光网络基本概念光传送网基本概念光交叉连接设备（OXC）光网中的寻路nOSPF-TE,ISIS-TE或者距离向量协议等n源路由(Source Routing)光网中的信令n根据寻路结果来建立光通路（Light Path)nCR-LDP,RSVP-TE等光传送网中的节点结构结构之一：全波长转换结构之二：无波长转换光 网 络 基 本 概 念的光交叉连接设备，每个端口一根光纤，每根光纤复用个波长光网络基本概念光传送网基本概念光交叉连接设备（OXC）光网中的寻路nOSPF-TE,ISIS-TE
3、或者距离向量协议等n源选路(Source Routing)光网中的信令n根据寻路结果来建立光通路（Light Path)nCR-LDP,RSVP-TE等We are here 光网络基本概念RWA问题的简介nRWA问题的由来nRWA问题的地位nRWA问题的分类静态RWA问题动态RWA问题几种波长选择算法RWA值得讨论的两个问题我们的研究内容和计划RWA问题的由来传统网络中网络寻路和资源分配问题nIP网络提供尽力服务，只有寻路，没有资源分配nATM、Packet over SDH等网络需要寻路，同时 也有资源的分配问题，但是资源的分配不具有全 局重要性DWDM网络中的波长一致性条件n要求从入口到
4、出口使用同一个波长n波长分配具有全局重要性n合适地选择波长，使得：所需波长数目最小、网 络吞吐率最大或者连接请求阻塞概率最小连接请求阻塞示例请求被组塞RWA问题的地位来自客户网络的连接请求到达边缘节点边缘节点进行RWA计算，选择路径和波长，也就是选择光通路。由光传送网的信令负责光通路的建立光通路的建立过程（2）边缘节点 或者网管中心 进行RWA计算（4）连接结束 通过信令拆除 光通路（3）通过信令 建立光通路（1）来自客户 网络的连接请求 到达边缘节点RWA问题的分类静态问题SLE(Static Lightpath Establishment)n所有业务量事先确定，连接建立后不拆除nRWA的目
5、标：所使用的波长/光纤数目最小 网络建设成本最低增量式/动态问题DLE(Dynamic)n业务逐渐到达，或者建立恢复链路nRWA的目标：连接请求被阻塞的概率最小 网络运行性能最好We are here 光网络基本概念RWA问题简介静态RWA问题n静态RWA问题的数学描述n静态RWA问题的解决动态RWA问题几种波长选择算法RWA值得讨论的两个问题我们的研究内容和计划静态RWA问题数学描述Minimize： Fmax Such that静态RWA问题静态RWA问题的解决属于NPC类问题，求解困难通常将寻路和波长选择分开寻路问题的解决n固定寻路n固定可选寻路波长选择问题的解决n近似的，启发式方法静态
6、RWA问题We are here 光网络基本概念RWA问题简介静态RWA问题动态RWA问题几种波长选择算法RWA值得讨论的两个问题我们的研究内容和计划DLE问题比较复杂，目前尚没有比较完整的算法从理论上来说，寻路和波长选择需要同时被 考虑，才能达到全局资源的最优化使用现有的算法也将寻路和波长选择分开n动态寻路方式n代价最小路径n最不拥塞路径n采用适合于动态寻路算法的波长选择算法几种波长选择算法First-Fit(FF)算法 Least Used(LU) 和Most Used(MU) 算法Min-Product(MP)算法 选择一个波长，使得最小其中Dlj是链路l上面波长j已经被占用的光纤的数目
7、，是通道p上所有的链路的集合Least-Loaded(LL)算法 在路径p上最拥挤的链路上 选择残留能力最大的波长 。 几种波长选择算法MAX-SUM(M )算法几种波长选择算法RCL(Relative Capacity Loss) and Distributed RCL算法We are here 光网络基本概念RWA问题简介静态RWA问题动态RWA问题几种波长选择算法RWA值得讨论的两个问题n集中控制还是分布式控制n波长转换到底需不需要我们的研究内容和计划集中还是分布？集中式控制n网管中心集中控制资源分配（决策者）n光节点只负责利用信令建立/拆除光通路（ 实施者）分布式控制n光节点自主寻路，
8、需要运行寻路协议值得讨论的两个问题集中还是分布？集中式控制n减少光节点复杂度n组塞率为 0n可扩展性差，容错性较差分布式控制n容错性能较好n需要复杂的寻路协议值得讨论的两个问题波长转换需不需要？优点：可以使寻路和波长分配算法得到简化提高网络利用效率，但是效果不明显？ 缺点：导致数据传输中的时延增大连接建立的开销增加网络建设和维护的成本升高值 得 讨 论 的 两 个 问 题波长转换需不需要？节点数目100节点数目500值 得 讨 论 的 两 个 问 题About to finish光网络基本概念RWA问题简介静态RWA问题RWA值得讨论的两个问题动态RWA问题几种波长选择算法我们的研究内容和计划
9、我们的研究内容和计划分析波长选择协议SWAP的性能n连接建立时间和hop数目的关系n在某种连接请求到达分布下，连接请求的阻塞概率修正现有阻塞概率计算方法n计算时考虑信令的影响：需要锁定部分资源造成阻塞 概率上升在ns上实现一个寻路和波长选择算法的研究平台n和OBS小组讨论建立统一仿真平台的必要性和可行性n在该平台上对各种波长选择算法进行仿真，改进和创 新？n研究波长转换器的数量和位置对光网性能的影响我们的研究内容和计划(2)继续深入研究RWA问题n计算集中式控制的复杂度n研究分布式情况下，路由协议必须做哪些 改动，新的寻路协议的开销有多大n动态RWA问题的分析n组播RWA问题？nOBS中的寻路和波长选择问题nRWA问题和光网络中的保护与恢复Q&A timePPT文档下载：http:/192.168.3.1/sunwq/optical/RWA.ppt
