求解有度约束多播路由问题的分布式算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:zxg520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在应用多播(multicast)时,有效的多播路由是关键.现有的多播路由算法一般假定每个节点都支持multicast,但在实际网络中,某些节点并不支持多播,而为了保证网络速度,需限制进行多播所要复制信息的数量.为此,采用度约束来表示每个节点的多播能力,提出了一种有度约束的分布式多播路由算法.算法的复杂度和所需传递信息的数量都低于已有的同类算法.
其他文献
若将四季喻为人生的四个阶段,那么春天就该是少年时期了。 春天永远生机勃勃、永远向上。春天的风永远那么活泼可爱,春天的雨永远那么轻柔动人,春天的世界永远那么明媚。
作为Web应用的基础,资源模型的抽象能力明显不足,使得成熟的软件开发方法无法被应用到Web应用的开发过程中.提出了Web应用的对象视图模型WebView,并在现有Web技术的基础上实
在这样一个寂静的夜 童话中的马车 驶出古老的城堡 穿过森林 小河 平原 我握笔的手开始颤抖。因为
电子银行不但减少了工作人员的劳动量,也给人们的生活带来了极大的方便.但是,电子银行网络数据的安全性也成为金融网络管理的一个重要问题.本文探讨了基于电子银行防火墙的若
为了满足Internet上各种网络应用的传输服务质量的需求,Internet工程任务(IETF)先后提出了集成服务/资源预留模型(integrated service/resource reservation protocol,简称,IntSer
为了真正解决好下岗人员的就业工作,从1997年下半年开始,我市初步建立起与社会主义市场经济相适应的政府政策引导、社会各方参与、培训瞄准需求的机制,使再就业培训工作出现
介绍了一种面向对象的领域工程方法--“青鸟领域工程方法”,领域工程是对一个领域中的若干系统进行分析,识别这些应用的共同特征和可变特征,进行面向复用的开发,产生出行定于领域的
“广东省实施劳动预备制度试点工作座谈会”十1998年3月9日至10日在广东省佛山市举行。参加会议的有广东省各地、市劳动厅(局)职业技能开发处(科)长、教育研究室主任及有关负
湖北黄冈高级技工学校,座落在历史文化名城黄冈市区,毗邻驰名中外的旅游胜地东坡赤壁,东倚古老神奇的龙王山,西临诗情画意的扬子江,南与三国吴都鄂城隔江相望。这里常年绿荫