WDM全光网络中实时组播的分布式路由与波长分配算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:yun09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟的条件下,实现实时组播连接的路由与波长分配是十分困难的.假定WDM网络中每条链路有多根光纤,只有部分结点具有波长转换器且波长转换时间是不可忽略的,据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法.该算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树.当最小成本树不能包括所有目的结点时,对剩余目的结点生成一棵最短延迟树,然后合并两棵树得到一棵组播树.波长分配使用最少波长转换和负载平衡策略.
其他文献
由于寻道是磁盘I/O操作中的主要浪费之一,采用磁道复制可以减少寻道.针对单盘与盘阵情况,磁道复制可以有两种不同的方法:n-way和n-d-way,并经推导可得出二者平均寻道距离的解
XML数据库模式规范化设计是产生一组相关联的、能表示数据间依赖关系、而且消除了冗余的XML模式或DTD,其目的是为了互联网上的信息检索能够避免异常. XML数据库模式中某些数
目的:探讨重度子痫前期治疗要点,终止妊娠时机及方式。方法:我院产科分娩的子痫前期患者58例,其中重度子痫前期患者32例为A组,轻度子痫前期患者26例为B组,对两组临床资料进行回顾性
在计算机网络研究中,仿真是一种快速而经济的重要研究手段.仿真技术应用在网络协议研究,虽然已有了很多有意义的成果,但尚缺乏提供网络研究和设计、用户友好的综合环境和工具
急性肠套叠是小儿最常见的急腹症之一。临床表现为阵发性腹痛、呕吐、果酱样血便和腹部包块。通过询问病史、详细的体格检查、B超检查可以确诊。主要的治疗有空气灌肠和手术