【摘 要】
：
图G=(V,E)是一个n阶的连通图.G的一个路由选择R是G中n(n-1)条路径集,它指明对每对顶点(x,y),x≠y,数据从x通过路径R(x,y)传输到y.如果这些路径经过某个结点的条数过多,即经过
论文部分内容阅读
图G=(V,E)是一个n阶的连通图.G的一个路由选择R是G中n(n-1)条路径集,它指明对每对顶点(x,y),x≠y,数据从x通过路径R(x,y)传输到y.如果这些路径经过某个结点的条数过多,即经过该结点转发的数据量过大,势必影响网络的通讯效率;或者超过该点的控制容量造成信息拥塞,甚至导致整个网络的瘫痪.很显然,一个好的路由选择不应该过多次地经过某个结点.全文共分五章,其中第一章介绍本文用到的一些著名互连网络拓扑结构和它们的基本性质,第二章介绍网络的点转发指数和边转发指数的定义和已知的基本结果.第三章和第四章是本文的主要部分,得到了以下几个结果:1.解决了Bouabdallah和Sotteau关于多重集的一个猜想,得到在最大度被限制的条件下,网络的边转发指数的一些新结果.2.总结了连通度与转发指数的关系,并改进一些已知的结论.3.考虑笛卡尔乘积图的转发指数,得到了它的一个下界,并由此推出一些著名网络的转发指数.4.通过设计一个合适的路由选择,确定了折叠立方体的转发指数.5.考虑循环网络的转发指数,得到它的上下界,并由此推出一些著名网络的转发指数.6.在已有路由的基础上,确定了增广立方体的转发指数.在第五章中,我们对本文的工作进行了总结,并且提出了准备研究的几个问题.
其他文献
波动方程是物理和力学及工程问题研究中提炼出的数学模型.本文研究了具有阻尼项的非线性波动方程的初边值问题解的爆破性与能量估计. 论文的内容主要如下：首先，对定义在具有
差分故障攻击是一种间接攻击方法,其对分组密码和流密码均有很好的攻击效果。自1997年Biham提出差分故障攻击的概念以来,利用该方法可攻击DES算法、椭圆曲线加密体制、3DES算
随着现代科学技术的不断发展，图论已经成为十分有用的学科，它的广泛应用于交通运输，计算机科学等领域，所以，至今仍有许多学者在致力于图论的研究工作。 在本文的第一章中，了解了
本文研究两类热平衡状态下半导体量子流体动力学模型的混合边值问题： 1.单极情形：δ2△w=w(h(w2)-V)inΩ，w=w0onΓD，aw/av=0onΓNλ2△=w2-CinΩ，V=V0onгD,av/av=0onΓN这里w0
本文针对M-矩阵提出了两种迭代算法。矩阵的对角优势和M-矩阵(及H-矩阵)在数值分析、动态系统的稳定性理论等方面有着非常重要的应用。然而，想要找到一个尺度矩阵G=diag(g
主成分分析是解决大规模科学问题的有力工具,在信号处理、图像处理、计算机视觉、机器学习等领域有广泛的应用。对于混有高斯白噪声的数据,主成分分析即可很好地恢复原始数据
本文主要研究两大类问题：哈明距离下的逆优化问题和多物品的生产与分配问题.对一个给定的(组合)优化问题，逆优化问题研究如何尽可能少地改变原问题中的权参数，使得某些给定的解