- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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)-习
您可能关注的文档
- 团形NaY分子筛的合成及表征研究.pdf
- 团状雪灵芝的化学成分研讨.pdf
- 因雷击引起110kV岛际联络线跳闸的几点思考研究.pdf
- 因素分析法在PCB成品率分析中的应用研究.pdf
- 因素修正法在单元征地统一年产值测算中的应用研究——以北海市直辖区为例研究.pdf
- 因特网的安全威胁与保护措施研究.pdf
- 因特网聊天室中网络语言的会话分析研究.pdf
- 园林、景观与中国风景园林的未来研究.pdf
- 园林·科技·人——关于园林的几个深层问题的思考研究.pdf
- 园林6号等三个甘蔗新品种的种性研究初报Ⅰ春植蔗的农艺性状、产量和品质研究.pdf
- 2024年山东德州夏津县融媒体中心招聘4人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东济南历城区卫生健康局所属事业单位招聘50人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024江苏徐州锡沂高新技术产业开发区招聘50人历年高频难、易点(行政职业能力测验共200题含答案解.docx
- 2024年山东德州职业技术学院招聘49人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东德州高级师范学校招聘工作人员12人高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2023年12月恩施巴东县“才聚荆楚·智汇恩施”第二次专项事业单位工作人员7名笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市黄埔区机关事务管理局招考聘用政府雇员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广西马山县纪委监委机关面向社会公开招考基层廉洁监督员及防贫监测员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市增城区招考聘用教师(上海设点)92人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东省茂名市电白区赴高校现场公开招聘62名教师314笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
文档评论(0)