一种公平分配代价的组播路由算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:yuanwenrui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种公平分配代价的组播路由算法 DFC_ DCMT- -分布式公平分配代价的延迟受限组播路由算法 ,该算法在优化 tree- cost的条件下 ,能够计算出满足延迟限制的、各目的节点公平负担网络代价的点到多点的组播路由树 .本文还给出一种近似算法 ,可减少节点间交换的信息量 ,同时在一般情况下仍保持各目的节点公平负担网络代价 . In this paper, we propose a delay-constrained multicast routing algorithm based on the cost-fair multicast routing algorithm DFC_DCMT- - distributed fair allocation. This algorithm can calculate the delay-limited multicast routing algorithm under the condition of tree- Each destination node is fair to bear the point-to-multipoint multicast routing tree with the network cost.This paper also gives an approximate algorithm to reduce the amount of information exchanged between nodes, and at the same time still keeps each destination node fair to bear the network cost .
其他文献
本文提出了一种新型串行链路的设计方案 ,详细研究了数据采样时钟、数据多重采样、数据汇总分析、二次对齐策略等主要技术 ,还讨论了串行链路的特点及设计时应该解决的主要问
2007年,山东新北洋信息技术股份有限公司成为国家标准、国家标准的唯一主要起草单位以及国际AIM标准的主要起草单位.
每一种建筑风格的形成,都与当地的自然地理条件、独特的地域文化有着直接的关系.而中国的古典建筑,就是经过几千年的不断摸索与实践而形成的一个独特的建筑体系.阐述了中国园
众所周知,到目前为止金融危机的余波还没有完全消退,很多企业还在为怎样扭亏为盈或保持目前的盈利状态而积极努力.中国的POS机行业同样如此,虽然与零售业对接的IT供应商受到
我国的数十家油气田企业遍布全境,开采历程、产出类型各异。关于各大油田的产量,每年坊间都会流传出多个版本,口径与统计标准的不同都会造成数据差异。根据权威机构中国石油经济
以隐性高秆与正常高秆及互不等位的半矮秆杂交及后代测交表明,隐性高秆由隐性的长节间基因eui所决定,除了eui基因之外,隐性高秆还有半矮生基因sd-1,基因型为euieuisd-1sd-1,正常高秆为EuiEuiSd-1Sd-1,eui与sd-1相互独立。隐性高秆
本文利用 JAVA语言的平台无关性 ,可移植性以及它的 RMI特性即远程方法调用 ,给出在网络上进行分布计算的系统 JDCS. In this paper, we use the JAVA language platform in
姜中华是汪清县吉沃农作物种植专业农场的负责人,2014年,他参加了延边州农机总站举办的新型职业农民培训班,通过15天的集中理论学习和长春、四平等地实地参观实训,他对农业、
期刊
从技术、材料、设备、安全及内业资料管理等五个方面入手,分析了建筑工程项目施工现场管理中存在的问题及解决问题的主要措施与方法.
随着近几年零售企业、批发市场、生产基地逐渐形成互动共赢的合作态势,探讨生鲜农产品从生产到流通各环节的合作方式与经营方式,有利于极大地推进生鲜农产品发展的合理、健康