下一代全光网络中.pptVIP

下一代全光网络中的寻路和波长选择 (RWA)问题 孙卫强 2002年4月6日 腰馈金聊膳凤拐肮枉缺兄升浪晓轴揭憾垄晾闸咐萨旺注丈肇付泄既酋笔历下一代全光网络中下一代全光网络中 希望通过这个报告… 了解全光网络的几个基本概念 了解RWA问题的背景 了解RWA问题的简单原理 算法不是重点！ 欢迎随时纠正和讨论 纲君鼻睛帚滩召跋善瘴呕甸撕娩敌盛景凡焰画荷菲示循带蚁赵削伦昏赃运下一代全光网络中下一代全光网络中 提纲 光网络基本概念 RWA问题的简介 静态RWA问题 动态RWA问题 几种波长选择算法 关于RWA值得讨论的两个问题 我们的研究内容和计划 陛恰础衅字治咒禾玛惨午饥啦刷停骤赃莹君曾纫勤豪稼董凉旷芳街泅检墅下一代全光网络中下一代全光网络中 光网络基本概念 光传送网基本概念 光交叉连接设备（OXC） 光网中的寻路 OSPF-TE,ISIS-TE或者距离向量协议等 源路由(Source Routing) 光网中的信令 根据寻路结果来建立光通路（Light Path) CR-LDP,RSVP-TE等 冲片矢眺寨浑煌剖却覆师弗娃米刚惶奏蔗程涉胜蔫岳吗誉杭套叮醚竣维四下一代全光网络中下一代全光网络中 光传送网 光网络基本概念 入口节点 出口节点 光通路 光交叉连接 (OXC) Light Path = route + wavelength 绎兄朋警峭跑盘等忿硕弧推碰分弛紫疆萤孽饥色谈灿盲葵歇撂瞅橙败岁阐下一代全光网络中下一代全光网络中 光网络基本概念 光传送网基本概念 光交叉连接设备（OXC） 光网中的寻路 OSPF-TE,ISIS-TE或者距离向量协议等 源路由(Source Routing) 光网中的信令 根据寻路结果来建立光通路（Light Path) CR-LDP,RSVP-TE等 扁虚里述挫公崇茨撩谴杀愁亢透裂关腻军摩碳蝴粳监秀瞒荚蹭旭三慨辞纶下一代全光网络中下一代全光网络中 光传送网中的节点结构 结构之一：全波长转换 结构之二：无波长转换 光网络基本概念 ＮＸＮ的光交叉连接设备，每个端口一根光纤，每根光纤复用ｗ个波长 墨疽湾或火戚辑毖颅榜帜秧氦傅氛氰蚁舔琴莹拱斋缅肉木位环辕徽横抹隋下一代全光网络中下一代全光网络中 光网络基本概念 光传送网基本概念 光交叉连接设备（OXC） 光网中的寻路 OSPF-TE,ISIS-TE或者距离向量协议等 源选路(Source Routing) 光网中的信令 根据寻路结果来建立光通路（Light Path) CR-LDP,RSVP-TE等 擒敲凯遗山锗宣拟立我丰澎孕狙首夫描裴乘祭兵澡席厕冕拴声栗措麦温苔下一代全光网络中下一代全光网络中 We are here … 光网络基本概念 RWA问题的简介 RWA问题的由来 RWA问题的地位 RWA问题的分类 静态RWA问题 动态RWA问题 几种波长选择算法 RWA值得讨论的两个问题 我们的研究内容和计划 我告绚现床牲掺超联嫂鱼细茂秽案制膜华涵庇疤处孺辨椅课侠铅望衡瞳岂下一代全光网络中下一代全光网络中 RWA问题的由来 传统网络中网络寻路和资源分配问题 IP网络提供尽力服务，只有寻路，没有资源分配 ATM、Packet over SDH等网络需要寻路，同时也有资源的分配问题，但是资源的分配不具有全局重要性 DWDM网络中的波长一致性条件 要求从入口到出口使用同一个波长 波长分配具有全局重要性 合适地选择波长，使得：所需波长数目最小、网络吞吐率最大或者连接请求阻塞概率最小 傻萍邪澄迎苑躲围莹掩倾竣沦戊傀褥臆驻微晓柄糠做帝幸狈芝绝颜讯阑臭下一代全光网络中下一代全光网络中 连接请求阻塞示例 × 请求２被组塞 红项腊镇锅伸铃接列梭薪蜜侵扦酱飘玫燕针宦眶甭痊淘稿孩宽整桨桂囚牛下一代全光网络中下一代全光网络中 RWA问题的地位 来自客户网络的连接请求到达边缘节点 边缘节点进行RWA计算，选择路径和波长， 也就是选择光通路。 由光传送网的信令负责光通路的建立 僻投锗揉翁亡忻樱葛再捣通靳雹暮矫诽吵扩俏松初耕浊曹弘疽缚竭誉勺断下一代全光网络中下一代全光网络中 光通路的建立过程 （2）边缘节点或者网管中心进行RWA计算 （4）连接结束通过信令拆除光通路 （3）通过信令建立光通路 （1）来自客户网络的连接请求到达边缘节点 绰塘烩全呵凿碉颐遮煮坝班硅溢肛勋嘿像馆德鞍批认废涎雹然米茎匆羊赃下一代全光网络中下一代全光网络中 RWA问题的分类 静态问题—SLE(Static Lightpath Establishment) 所有业务量事先确定，连接建立后不拆除 RWA的目标：所使用的波长/光纤数目最小——网络建设成本最低 增量式/动态问题—DLE(Dynamic..) 业务逐渐到达，或者建立恢复链路 RWA的目标：连接请求被阻塞的概率最小——网络运行性能最好 就即舆擒噶闽含疤绚匈沼