SDH网络端到端连接路由和时隙选择算法.doc

网络端到端连接路由和时隙选择算法 孙 俊, 狄小康 (华中科技大学, 湖北 武汉 430074) SD H 摘要: SD H 设备种类较多, 各种设备的交叉有不同的限制. 文章提出了既能满足限制条件又 能优化使用资源的端到端连接路由和时隙选择算法. 关键词: SD H ; 网络; 交叉连接; 路由算法; 优化; 端到端连接 中图分类号: TN 929. 1 文献标识码: A SD H n e twork en d to en d conn ec t ion rout in g an d t im e slo t se lec t ion a lgor ithm SUN Jun , D I X ia o- kan (H uazho ng U n ive r sity o f Sc ience and T ech no lo gy, W uh an 430074, C h ina) A bstra c t: T h e re’ re m an y typ e s o f SD H equ ipm en t s an d each equ ipm en t h a s it s ow n c ro ss2 co n n ec t io n lim ita t io n. A ro u t in g an d t im e slo t se lec t io n a lgo r ithm is p ropo sed in th is p ap e r w h ich can e stab lish an en d2to 2en d co n n ec t io n in SD H n e tw o rk s sa t isfy in g th e co n st ra in t an d op t im izin g th e u sage o f n e tw o rk re so u rce s. Key word s: SD H ; n e tw o rk; c ro ss2co n n ec t io n; co n n ec t io n ro u t in g2a lgo r ithm ; op t im iza t io n; en d2to 2en d SD H 网络管理系统从底向上可分为网元层、网 络层和业务层等. 其中网络层的端到端连接功能是 非常重要的, 它能够组织协调网元层, 并向业务层提 供建立业务的服务. 如果没有端到端连接功能, 那么 建立一个业务时就需要人工安排路由, 然后一个网 元一个网元地进行操作. 这个过程不仅耗时, 而且容 易出错. 因此, 已有不少大的通信公司, 如北电、朗讯 等在他们的网管软件中实现了端到端连接功能. 有 了这个功能, 建立一条业务只需要用鼠标点击几下 即 可. 但 是 由 于 SD H 设 备 从 155 M b it?s 到 10 Gb it?s类型较多, 设备有不同的限制, 增加了实 现端到端自动路由功能的复杂性, 所以网管软件在 实际运行中还存在计算时间较长, 资源使用不够优 化等问题. 本文给出了一个统一的网元交叉限制模 型和能够优化使用资源的路由算法. 网元交叉限制模型及优化 1 SD H 网元通常按照其处理的最大 STM 速率等 级划分, 有 155、622、2. 5 和10 Gb it?s等设备. 155 和 622 M b it?s设备由于交叉容量小, 一般只用一个交 叉 模 块, 提 供 高 阶 和 低 阶 的 全 交 叉. 到 了 2. 5 Gb it?s, 特别是多方向 2. 5 Gb it?s 设备, 要想实 现 高低阶的全交叉就需要很大的交叉矩阵. 例如能 收稿日期: 2002202201 作者简介: 孙俊 ( 1970- ) , 男, 湖北宜昌人, 博士研究生, 研究方向为全光网络.  孙 俊: SD H 网络端到端连接路由和时隙选择算法 组两 个 两 纤 复 用 段 保 护 环 (BL SR ) 的 2. 5 Gb it?s A DM , 实现全交叉需要 2016 ×2016 的 V C 12 级的 交叉矩阵. 在这种高速率等级的 SD H 设备中实现全 交叉是不经济也是不必要的, 因为网元中的交叉并 不全是低阶交叉, 所以实际设备往往采用多级交叉 的 方 法. 图 1 是 网 元 交 叉 模 型 的 示 意 图. 高 阶 指 细的算法描述. 为描述方便, 首先介绍几个用到的术语和概念 的定义. · 时隙表示法 用“高阶时隙号. 低阶时隙号”来表示. 其中高阶 时隙号是 V C 4 端口号. 因为一个 V C 4 可包含一个 V C 4 或 3 个 TU G 3, 而