WDM丢失网络若干题目的研究.pdfVIP

摘 要 近年来，对丢失网络数学理论的研究引起了越来越多研究者的兴趣。之所以 要研究丢失网络，一个主要的目的就是为了获得网络性能，例如阻塞概率的近似计 算。此外，对于WDM光纤网络的研究，也是目前光纤通信领域的研究热点和前沿， 这是因为随着网络化时代的到来，人们对信息的需求与日俱增，从而可以预言，对 WDM全光网的研究和实用化进程必将使网络的性能和业务的提供能力跨上一个新 的台阶，特别是对我国这样一个幅员辽阔，具有庞大干线网的国家。 本地士论文主要包括以下三个部分的内容和结果： 一、研究了一般丢失网络中任播流的性能分析．任播是一种新兴的网络服务，是 II，V6的一个新特征，作为下一代Intcnmt新兴的服务方式，任播为我们展开了广阔 的探索空间．任播技术发展的时间比较短，但具有提高网络性能、效率以及可靠性等 优点。目的地选择是任播区别于单播和多播的一个特殊地方。根据不同的系统状态 信息，我们可以得到不同的目的地选择算法，从而得到不同的控制系统：ED，l， 我们首先分别建立了这四种系统的数学模型，然后分别给出了这四种系统的平稳分 布以及录取慨率的解析表达式． 二、主要研究了WDM光纤网络中任播形式请求的路由和波长分配算法问题． and 蹄f{}=|和波k分配(RWA：routingassignment)算法问题是光网络研究的 wavelength 重要问题之一，RWA算法问题解决的好坏直接影响到光路通信所需的波长数和光 路阻塞率．目前，对WDM光纤网络中单播和多播形式请求的RWA算法问题已经 有了很多工作，并且一直是国内外这几年的研究热点．但是对WDM光纤网络中任 播形式请求的RWA算法问题，这方面的工作还没有出现过。在本文中，我们首先 开展r这办面的工作，研究了WDM光纤网络中任播形式请求的RWA算法问题。 在研究路由选择问题时，提出了一个新颖的方法：控制最大链路负荷方法，从而产 生pq个赞．法： 任播请求的RWA算法问题，并进行了计算机模拟分析．通过模拟比较，我们发现 BWC卿：法的结果最好，从而验证了我们所提出的控制最大链路负荷方法确实是有 效的。另外，在计算机工程上，由于对RWA赞：法问题的数学分析很难，所以通常 是采用汁算机模拟来验证或比较不同的算法，但是我们在下面第三部分的研究工作 tj，对于所提出的算法的性能进行了部分的数学分析．一个值得注意的事实就是，当 任播的日的地只有一个时，任播就是单播，此时我们所提出的算法改进了传统单播 的最短路径算法． ’ II 三、主要对WDM丢失网络进行性能分析，这可分为两方面的工作：一方面是 平衡分析，另一方面就是阻塞概率的计算．对WDM网络的研究比传统的电路转 换网络的研究更为复杂和困难，这是因为在电路转换网络中，每个链路上的信道 (channel)是没有区别的，而在WDM网络中，每个链路上的不同信道意味着不同的 波长．在这部分的工作中，我们对具有全波长转换能力的WDM丢失网络中的单播 请求以及具有波长连续性限制的WDM丢失网络中的单播请求进行了平衡分析，求 出了平稳分布．同时，对于具有路由选择的任搔形式请求也进行了平衡分析，得到 了在UWNC算法下的平稳分布．对于全波长转换WDM丢失网络和波长连续性限 制条件下WDM丢失网络中单播请求阻塞概率的计算，我们也进行了相应的研究． 此外，我们也给出了WDM丢失网络任播请求在UWNC算法下阻塞概率的计算， 关键词：马氏过程，平衡分布，阻塞率，生灭过程，丢失网络，WDM网络，路由， 波长，任播． III Abstract In recent mathematictheoreticaloflossnetworkshasattractedIflore years，tile study andinol einterestsof ofthemain ofthe 011loss