IPoverWDM网络的选路和波长分配算法研究

《IPoverWDM网络的选路和波长分配算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学博士学位论文IPoverWDM网络的选路和波长分配算法研究姓名：张治中申请学位级别：博士专业：通信与信息系统指导教师：李乐民2002.2.1摘婴能以较细粒度处理业务及波长转换能力，故比传统的将IP层和光层分开考虑的方法取得更优异的业务丢弃性能和网络平均阻塞性能一计算机仿真结果表明，对于动态到达的业务连接请求，算法比传统的方法能取得更低的业务丢弃数，更优异的全网平均阻塞性能，而且，即使在相同业务丢弃数的条件下，算法的路由长度所付出的代价也是很小的。f。第四章分两种方法——基于光层的方法和MPLS技术的方法，研究了IP,

2、overWDM网中基于链路负载平衡的资源分配算法。／前者适合于业务矩阵变化不是太频繁的网络，提出利用蚂蚁算法解决业务的再潞由问题，即利用蚂蚁具有找到最短径及不同种类蚂蚁具有互斥的天然特性来进行逻辑拓扑重配置，从而保证了链路负载分布的平衡性。计算机仿真结果表明，利用该算法进行逻辑拓扑重配置后，链路负载分布的平衡性得到了大大提高。对于后者，考虑的网络为由大量路由器和OXC通过光纤互连而组成的网络，充分考虑了路由器能以较细的粒度处理业务及波长转换的能力，对可能有长度限制的动态到达的业务连接请求在进行资源分配时，提出的算法考虑了：(1)

3、降低网络带宽碎片以提高资源利用率：(2)将业务的路由成本与路由长度进行折衷考虑。计算机仿真结果验证了基于这两方面考虑所带来的好处：(1)对于给定的业务需求，该方法相对于传统的不考虑降低带宽碎片的方法来说，确实降低了业务丢弃数，并取得更好的链路负载分布的平衡性；(2)对于动态到达的连接建立请求，该方法的业务阻塞性能大大优于传统的方法。尽管MPLS具有强大的流量工程能力，但在1PoverwDM网中进行保护设计时，还很少有文献涉及到这一点。基于此，为了在网络中出现单链路故障时100％地保护受影响的业务，同时保证链路负载分布的平衡性。)

4、第五章提出了一种考虑链路负载平衡的共享通路式保护算法。f在为动态到达的请求进行波长分配及路由选择时，考虑了以下几点：(1)仔细考虑业务请求的带宽需求，力争大大降低残留在网络内的带宽碎片；(2)路由器能以较细的粒度处理业务及波长转换的能力；(3)链路负载分布的平衡性；(4)保护通路的资源共享。仿真结果表明，算法在链路负载分布的平衡性、(给定业务需求量时的)业务丢弃特性，(业务动态到达时的)网络平均阻塞性能均要优于引用文献中的算法。由于网络中的业务连接请求速率大小具有差别，其带宽请求常常小于一个波氏粒度。捌第六章首次提出了基于容量公

5、平性的资源分配算法，通过为不同／、II，电子科技大学博士论文线速的请求预留不同的波长集合，并结合网络节点的业务疏导能力来保证业务的阻塞公平性。f计算机仿真结果表明：本文算法无论是在网络的阻塞公平性能上，还是在网络的流量性能上，均取得了比已有的FirstFit波长分配算法(同样也考虑业务疏导)更优异的阻塞公平性能及网络流量性能。在对本文提出和研究的各种算法进行性能测试和比较时，主要使用离散事件系统的计算机仿真。本文的第七章详细介绍了作者进行的仿真和计算工作，给出本文提出的各种算法的重要伪码。最后是全文总结。’>一一关键词IP。。。

6、rWDM网密：选菇和渡长分配算法，服务质塞砒先级支持，链路负载平衡，生存性，阻塞公平性、一，IIIAbstractWiththedevelopmentofnetworkingtechnologiesandnewservicesofInternet，thereisanexplosivegrowthtrendofIntemettraffic，whicharepromotingtheconstructionofbroadbandbackbonenetworkWavelength—divisionmultiplexing(WDM)isa

7、promisingapproachthatcanusetheenormousbandwidt}loftheopticalfiberAsinglefibercanbeemployedformultipledamstreamssimultaneously．All—opticalnetworksemployingtheconceptofWDMandwavelengthroutingareconsideredasthetransportnetworksforthefutureBecausethekeyelementsofWDMnetwo

8、rksarestillexpensive，itisimportanttoundertakeappropriatenetworkframeworkandassociatedtechnologiestorunIPtrafficinsuchanetworkifweho