近年来,随着网络规模和网络接入用户量的爆炸性增长,网络拥塞问题在各种网络中越来越普遍,从而导致网络服务质量下降。提高网络容量、避免拥塞已成为网络设计、维护运营及理论研究界广泛关注的问题。
目前,提高网络容量的研究主要包括以下两个方面:一是优化网络拓扑结构;二是改善路由策略。鉴于多数网络都具有固定的拓扑结构,如果对这种已有结构进行完善,现实中不可行或者成本太高。因此,目前的研究方向都集中在优化路由策略方面,尤其在无标度网络中的删边扩容方法近年来已有较多研究,但是大部分的研究是根据度计算权重指标,再依据边权重指标优先选择权重大的边进行删除实现删边扩容,这些方法有一个最大的问题是现实中边权和度是完全可以独立的,度只反映连接特性而不能客观反映实际传输能力。在无标度网络中,介数分布和度分布式是正相关的,本文设计一种以边介数为权重,排序并循环优化的删边策略,通过删除网络中一些高介数的边来降低高介数节点的介数,从而提高无标度网络容量,并在不同的网络节点转发能力模型下进行讨论和分析。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !