首页 | 本学科首页   官方微博 | 高级检索  
     

网络拓扑聚合的带宽加权支配集算法研究
引用本文:马娅婕,田翔川. 网络拓扑聚合的带宽加权支配集算法研究[J]. 小型微型计算机系统, 2007, 28(4): 631-634
作者姓名:马娅婕  田翔川
作者单位:1. 武汉科技大学,信息科学与工程学院,湖北,武汉,430081
2. 帝国理工学院,计算机系,伦敦,SW7,2BZ
摘    要:利用支配集可以将复杂的物理网络拓扑聚合成简单的虚拟拓扑,降低网络运行的开销.但是单纯考虑支配集合的大小并不能保证聚合后的拓扑具有最佳的性能.为此,本文对利用加权支配集的网络拓扑聚合方法进行了研究,构造了以带宽为权的支配集,使聚合后的网络在带宽方面具有更优的性能,并设计了一种计算复杂度为O(n),信息复杂度为O(Δn)的最小权支配集的并行近似算法.

关 键 词:加权支配集  线性规划  带宽约束  拓扑聚合
文章编号:1000-1220(2007)04-0631-04
修稿时间:2006-01-25

Research on MPLS Network Virtual Topology Aggregation Algorithm Based on Bandwidth Weighted Dominating Set
MA Ya-jie,TIAN Xiang-chuan. Research on MPLS Network Virtual Topology Aggregation Algorithm Based on Bandwidth Weighted Dominating Set[J]. Mini-micro Systems, 2007, 28(4): 631-634
Authors:MA Ya-jie  TIAN Xiang-chuan
Abstract:
Keywords:weighted dominating set  linear programs  bandwidth-constraint  topology aggregation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号