三层Clos网络不阻塞问题的研究-论文.pdf

摘要且对连续带宽也是正确的。本文证明了当�芫�痪�保珻��和��对多开关网络问题是一个起源于电话网络连接的组合优化问题。起初,人们研究的是经典的线路转接模型下的开关网络。但是,随着数字和信息技术的不断发展,又产生了许多新的模型,比如:多速模型、多点传送模型以及多速多点传送模型。开关网络越来越受到人们的广泛关注,在许多领域发挥了重要的作用,比如说数据传输、电话会议、广播、卫星传送等等。在开关网络的诸多经典网络中,三层��网络被认为是最基本、最常用的多层互联网。本文主要研究和分析三层��网络在这些新的模型下的不阻塞性质:严格不阻塞、广义不阻塞和可重排不阻塞。全文共分为五章。第一章主要介绍与开关网络有关的一些基本概念和预备知识。由于我们在研究三层��网络的可重排不阻塞性质时用到了图论中的着色理论,所以第二章的第一节主要介绍了图论的一些基本概念和基础知识,第二节则介绍了着色理论。但是,利用图论中的知识和方法来研究开关网络的问题时,我们不得不面�俚囊桓鑫侍饩褪峭嫉拇娲⑽侍狻R虼耍�谌�谥饕=樯芎�第三章主要研究三层��网络在多速环境下的不阻塞性质。本章第一节详细介绍了多速模型,第二节则主要介绍三层��网络在多速模型下的一些己知结果。本章第三节主要研究在只有两种速度�蚥的情况下三层��网络的广义不阻塞性质。由于以前人们对两速��网络的研究并不包括���的情形。本文针对���的情形,我们给出了最好的预留方案来完成对一般的两速情形的讨论。第四节主要研究三层��网络在多速环境下的可重排不阻塞性质。���和��给出了一个猜想:若每个请求的权重取自一个给定的具有�鲋亓康募�希�蛉�鉉���鏲�,�瑀�强芍嘏挪蛔枞�牡鼻�仅当����。更进一步,这个猜想看起来不仅对离散带宽是正确的,而速��网络的可重排性的猜想在离散带宽情形和连续带宽情形下都是正确的。第四章主要研究三层��网络在多点传送环境下的广义不阻塞性质。本章第一节详细介绍了多点传送模型,第二节则主要介绍三层��网络在多点传送模型下的一些已知结果。��和���证明了,如果����/�,则三层��网络�礼,�瑀�嵌嗟愦�凸阋宀蛔枞�模�饫飠是图理论,并给出了我们得到的结果。�/����������瑀�
赋值未必在�娜≈捣段��琺��一�瑀�里。在本章第三节中我们将证明如果��������/�,则三层��网络��琺,�是多点传送广义不阻塞的,其中�钦���N颐堑慕峁�趴砹硕詚的限制,从而比��和���的结果要好。同时,由于�挥辛巳≈捣段У南拗疲��而��和���给出的以�蛂的函数为表达式的�慕缦奘钦�返摹>��进一步的分析,我们可以改进他们的这个界限。第五章主要研究三层��网络在多速多点传送环境下的不阻塞性质。本章第一节详细介绍了多速多点传送模型,第二节则主要介绍三层��网络在多速多点传送模型下的。些已知结果。由于这是最复杂的一种模型,分析起来极为困难,因此,到至今为止所得结论仍很少。本章第三节研究三层��网络在两种最简单的多速多点传送模型,即一速多点传送和两速多点传送模型下的广义不阻塞性质。��虳��隽艘桓鲈谙拗频睦肷⒋�硖跫�碌墓赜诙嗨俣嗟�传送可重排不阻塞��网络的结果。在第四节中我们将说明他们的这个结果在计数上的一点错误,并加以纠正,而且得到结果改进了��虳�摹�关键词:开关网络,三层��网络,严格不阻塞,广义不阻塞,可重排不阻塞,着色,和图,和数。正整数。通过给�桓龈持担��怯缮鲜鼋崧鄣玫搅艘桓鲆裕�和�暮�数为表达式的�慕缦蕖5�牵�飧鼋缦藁勾嬖谝恍┤毕荩核�嵌詚的摘要一Ⅱ一
甌����甋�琺��������,��������������������������.�������������一�����瓾����������瑂�����琺��������琩�����琤����,���������������.�������瓾������.��������������瓵���,����甀�����甀������.���������瑆��猻��������琽����������������������甌������/����������.�����瑃����甋�琲�����猻�����,���猻��������.��.��
舢�。笛‘��鲦��啊X峤���甿�骸芮鋗��¨��∽一��絩�痾�瑆胁��芫�话�������������������【�琺��—�瑀�.����������甌���琺,����琺,���������/�,��������������������������琒����一Ⅳ一�����:������甕�����’��瓵�.�����猻������甋�瑅�������������琣�����������������������������������猻���瓾�����