基于拉格朗日松弛法的时延约束组播路由算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:dxwlzjzxa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对时延约束组播路由网络模型的分析,提出了一种基于拉格朗日松弛法的时延约束的低代价组播路由算法(LR—DLMR)。由于封闭图对原网络的多播不可达问题,该算法并没有构建原网络的封闭图,从而有效利用了链路中间节点信息。仿真实验结果表明本算法具有良好的稳定性,有较低的代价和时延。
其他文献
介绍有限域的概念及Rijndael算法的结构,详细分析了算法中基于加法、乘法的运算过程,为使运算更适合在FPGA平台实线,可使用一些技巧达到优化目的.详细阐述了使用FPGA高速实现
从六个方面介绍了项目管理对工程质量的影响,并提出了对策.
1093例乳腺近红外线扫描的临床分析张凤莉1常建英1孟青2(1贵阳医学院附院肿瘤科贵阳5500042贵阳医学院附院病理科)近红外线乳腺扫描是一种无损伤检查乳腺疾病的方法。我科1994.6~1996.10应用近红外线扫描检查
大链壶菌灭贵州蚊虫续报苏晓庆,郭庆,邹复珍(贵阳医学院医学动物研究室贵阳550004贵阳中医学院病理学教研室贵阳医学院微生物学教研室)为了将兼性寄生真菌大链壶菌(Lagenidiumgiganteum)用于贵州的蚊虫综合治
应用新分类法对187例功血子宫内膜的病理分析罗亚丽(贵州省遵义市人民医院病理科遵义563003) 功能失调性子宫出血(简称功血)约占妇科疾病的10~15%[1]。常由于取材及病理分类标准不一而影响临床治疗
<正> 上消化道出血治疗方法较多,但能迅速有效止血的方法仍在探求之中。单用立止血或凝血酶治疗上消化道出血以往文献有过报道,但二者联用末见文献报道。我院从1993年3月至19
血液高粘滞综合征78例临床分析马幼群,王永红(贵阳市第四人民医院内科贵阳550002)血液高粘滞状态与许多疾病的发生、发展和预后密切相关,尤以老年病的发生为多。1980年以来对肺心病等病种血液
在红旗Linux平台上实现一个新疆地区维吾尔语与汉、英等多语种操作系统.阐述了维吾尔语与汉、英等语言在计算机处理方面的差异,利用Linux系统国际化、本地化接口,定制了本地
B/S模型是软件开发的主流技术,在实际应用中也日益成为主导技术。部署在Liaux系统下的B/S系统在高并发的应用环境中往往会产生2种类型的服务瓶颈问题。通过分析这些问题,提出了一
设计和开发了一个在网络上具有良好使用性能的通用不精确正向推理机.采用了Java语言和EJB技术来实现通用不精确正向推理机,并以中间件的形式实现了对知识库的操作.文中介绍了