固定选路的WDM网路由优化问题之研讨.pdf

固定选路的WDM网路由优化问题之研讨.pdf

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
固定选路的WD.网路由优化问题之研究 ‘ 户 ! 让 钾 7 了 徐世中李乐民王及 电子科技大学光纤国农I点实脸宣成禅610054 xsr醉63.netInd@wsh@) .共本文研究了动态业务下,无波长交换的渡分复用全光网采用固定选路时的路由确定的问题, 指出了困定路由的确定和优化对算法的性能有很大的影呐,并提出了一种新的路由波长分配算法.计 算机仿宾表明,如‘果用阻班棍率来衡f,该算法优于文献中已有的典型算法. 关.侧波分泛用全光网 困定路由的优化 路由浪长分配算法 1.前盲 采用波长分配和路由选择的波分复用(WDM,WavelengthDivisionMultiplexing)全光网被 认为是下一代高速广域骨干网的最有竞争力的候选者Ill路由选择和波长分配(RAW,Routing andAssignmentofWavelength)是WDM全光网中的一个重要问题。它是指给定一组节点间的 全光连接(光路涟接建立)请求后:1.寻找从源节点到目的节点的路由:2在这些路由上分配波 长。本文研究了光路请求随机达到和离开网络的动态业务下,无波长变换的波分复用全光网采 用固定选路时的路由确定的问题。由于RAW问题是个NP-C问题0),所以文献中大多都将RAW 问题强行拆分成路由子问题和波长分配子问题分别解决。固定选路(FixedRouting)是指为任意 源、目的节点对指定唯一的路由。如果采用固定选路,RAW 问题就能简化为波长分配问题, 从而大大简化网络的控制和管理。现有相关文献p-5冲的工作主要集中在如何进行波长分配, 以取得更低的阻塞概率。而对于前期的路由选择则是采用简单的最短路算法得到的路由。本 文指出了固定路由的确定对算法的性能有很大的影响,并提出了一种基于预先优化的固定选 路和波长分配算法。计算机仿真表明,用阻塞概率来衡量,该算法优于文献中的典型算法。 2.鑫于预先优化的固定选路和波长分配算法 2.1月公.型 给定网络物理拓扑q和沐六哟,其中N代表节点集,L代表双向链路集,F是每条链路 上的光纤集,砰是每条光纤上的可用波长集。这里假定每条链路的光纤数都相同,每条链路 都是双向的,由囚“对方向相反的单向光纤组成:每条光纤可支持的波长集都是{人,,人2,..,A M)。考虑的光路也是双向光路。每条链路承受负载的能力都是相同的,即创门都至多能提供IFI XI州条双向信道。 心国定自然科学鉴金皿大项目..I'm全光网签础研究,偏《和电子科技大学青年科技基金资助 ..对于纽合A,41*I示绍台中元晰的个致. 259 对采用固定选路的RAW算法,需为任意一对节点i和i预先确定一条唯一的固定路由Py, i,作N,坷。每条链路I的负载仄幻定义为经过该链路的最短路由的数目。在文献中,通常假 定所有节点对间的业务量都相同,也就是均匀业务。从统计平均的角度来看,当网络运行达 到平稳状态后,链路I承载的业务量将正比与其负载N).显然,网络中链路的负级越平衡, 网络总的平均阻塞概率越小。在确定固定路由时,应该使网络链路的负载尽可能平衡。 对于MXM格型环网(Mesh-Torus),文献(4,61选用了简单的X一Y最短路算法.由于格 型环网的对称拓扑结构,)几Y算法就能使各条链路的负载完全相同。但是,实际铺设的光纤 广域网或城域网是不可能具有格型环网这样的多维对称结构的。对于一般结构的网络,文献 (2,3,51在选择固定路由时,都只是简单地随机选取一条最短路由。这样做可能会导致各链路 负载的不平街。 卜一小节将以链路负载的方差来衡量负载的平衡性,并给出了以方差最小为 目标的启发式的优化固定路由的算法。 2.2优化固定路由及相应的基于预先优化的困定选璐和盆长分配算法 令集合P代表全网所有最短路由。如果链路I在最短路由P上,则指示函数Xd=1:否 N9,Xp=O,任意链路I的负载do可表示为an=称FpXPI。对于一个拓扑结构固定的网络,每 对节点间最短路由的长度(包含的链路数)是确定的,因此每条链路的平均负载万=艺z.zp(l) 为一定值。显然链路负载的方差。=E((p(l)-习

您可能关注的文档

文档评论(0)

精品课件 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档