【摘 要】
：
在WDM(波分复用即wavelength division multiplexing)网络中,组播(multicast)即一对多(one-to-many)或多对多(many-to-many)的通信机制,一个组播请求(multicast session or r
论文部分内容阅读
在WDM(波分复用即wavelength division multiplexing)网络中,组播(multicast)即一对多(one-to-many)或多对多(many-to-many)的通信机制,一个组播请求(multicast session or request)r(s;D),其中s为源节点(source),D为目的节点的集合,s()D,s∈V,D()V-{s},为了使得从源节点s发出的信号传输到目的点集D中的每个点,就需要用组播方式的传输机制.实现组播请求的方式是找到一棵组播树(multicast tree).由于网络中每条链路上利用不同的波长传输信号时费用的不同,以及在节点处可能产生的波长转换费用和光分裂费用的不同,实现一个组播请求的不同的组播树的费用可能不同.W.F.Liang等人在文章[1]中假设网络中每个节点都有无限的光分裂能力,所以他们在仅考虑波长费用和波长转换费用的情况下给出了寻找最优组播树的近似算法.但在实际网络中,并不是每个节点都有无限的光分裂能力,所以该文就是在考虑波长传输费用,波长转换费用和光分裂费用的情况下,给出一个有效算法,使得对给定的组播请求找到的组播树的费用相对较小.另外文章[9]中的主要结论是错误的,我们在论文的第三节中给出了文章[9]中的正确结论和证明.
其他文献
该文研究下面的拟线性椭圆方程(公式略)其中Ω R(N≥3)是有界光滑区域,Δu=div(|▽u|▽u)为p-Laplacian,1
Nyberg观察到有限域GF(2)上的幂函数F(x)=x(W(d)=n-1)具有较好的非线性度、代数次数及差分均衡等密码学性质.我们利用Walsh频谱理论和置换的迹表示得到了一类GF(2)上的包括F(
“作业”指的是教师布置给学生做的功课。课程教学中的“作业”通常指完成教师所布置学习任务的活动。“作业”是以学生为中心的教学双边活动。在作业过程中,学生学习主动权
使用变分方法研究非线性差分方程(系统)周期解的存在性是一种新并且行之有效的方法.在这篇硕士论文中,我们分别使用一般的环绕定理和乘积空间上的环绕定理,研究了一类带有次
矩阵反问题AX=B在科学和工程技术中具有广泛的应用,有关它们的研究已取得了一系列的结果,获得了解存在的条件,但由于实际问题中X,B由实验给出,很难保证满足解存在的条件,因此
该文首先介绍了有关周稳定性的基本概念和结论.以此为主要工具,证明了CP中某一类超曲面的周稳定性.最后,作为应用,作者推广了M[2]中的一个结果.
本文研究R3中的区域?上的可压缩磁流体方程组强解的局部存在性.这里ρ,u,B,P分别是流体的密度,速度场,磁场以及压力;λ,μ是粘性系数;ρ0(x), u0(x), B0(x)是初始密度,初始速
非线性方程组的有关算法是具有重要性的经典课题,并且在技术工程领域有着极其广泛的应用.而在算法研究中,除了极特殊的非线性方程组外,直接方法从未被纳入计算工作者的视野.
本文分三节，第一节介绍了LNQD序列、二型空间等定义，以及几个引理。第二节设{Yi；-∞＜i＜+∞}为同分布的LNQD序列，{ai；-∞＜i＜+∞}是一个绝对可求和的实数序列，定义移动平均过程Xk=∑ai+kY
微博作为比较重要的信息获取平台,时刻影响着人们的日常生活,尤其是高校大学生对微博的使用更为普遍。微博平台的信息可以影响到大学生的思想,这也间接影响了高校思想政治教