三层clo网络不阻塞问题的研究.pdfVIP

摘要 摘要 开关网络问题是一个起源于电话网络连接的组合优化问题。起初，人们研 究的是经典的线路转接模型下的开关网络。但是，随着数字和信息技术的不断 发展，又产生了许多新的模型，比如：多速模型、多点传送模型以及多速多点 传送模型。开关网络越来越受到人们的广泛关注，在许多领域发挥了重要的作 用，比如说数据传输、电话会议、广播、卫星传送等等。在开关网络的诸多经 典网络中，三层Clos网络被认为是最基本、最常用的多层互联网。本文主要研 究和分析三层Clos网络在这些新的模型下的不阻塞性质：严格不阻塞、广义不 阻塞和可重排不阻塞。全文共分为五章。第一章主要介绍与开关网络有关的一 些基本概念和预备知识。 由于我们在研究三层Clos网络的可重排不阻塞性质时用到了图论中的着色 理论，所以第二章的第一节主要介绍了图论的一些基本概念和基础知识，第二 节则介绍了着色理论。但是，利用图论中的知识和方法来研究开关网络的问题 时，我们不得不面l临的一个问题就是图的存储问题。因此，第三节主要介绍和 图理论，并给出了我们得到的结果。 第三章主要研究三层Clos网络在多速环境下的不阻塞性质。本章第一节详 细介绍了多速模型，第二节则主要介绍三层Clos网络在多速模型下的一些己知 结果。本章第三节